653856015120

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:265

約数の個数: 1920

約数和(自身を含む): 2853364039680

約数和(自身を除く): 2199508024560

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 38, 40, 42, 43, 44, 48, 55, 56, 57, 60, 62, 66, 70, 76, 77, 80, 84, 86, 88, 93, 95, 105, 110, 112, 114, 120, 121, 124, 127, 129, 132, 133, 140, 152, 154, 155, 165, 168, 172, 176, 186, 190, 209, 210, 215, 217, 220, 228, 231, 240, 242, 248, 254, 258, 264, 266, 280, 285, 301, 304, 308, 310, 330, 336, 341, 344, 363, 372, 380, 381, 385, 399, 418, 420, 430, 434, 440, 456, 462, 465, 473, 484, 496, 508, 516, 528, 532, 560, 570, 589, 602, 605, 616, 620, 627, 635, 645, 651, 660, 665, 682, 688, 726, 744, 760, 762, 770, 798, 817, 836, 840, 847, 860, 868, 880, 889, 903, 912, 924, 930, 946, 968, 1016, 1023, 1032, 1045, 1064, 1085, 1140, 1155, 1178, 1204, 1210, 1232, 1240, 1254, 1270, 1290, 1302, 1320, 1330, 1333, 1364, 1397, 1419, 1452, 1463, 1488, 1505, 1520, 1524, 1540, 1596, 1634, 1672, 1680, 1694, 1705, 1720, 1736, 1767, 1778, 1806, 1815, 1848, 1860, 1892, 1905, 1936, 1995, 2032, 2046, 2064, 2090, 2128, 2170, 2280, 2299, 2310, 2356, 2365, 2387, 2408, 2413, 2420, 2451, 2480, 2508, 2540, 2541, 2580, 2604, 2640, 2660, 2666, 2667, 2728, 2794, 2838, 2904, 2926, 2945, 3010, 3048, 3080, 3135, 3192, 3255, 3268, 3311, 3344, 3388, 3410, 3440, 3472, 3534, 3556, 3612, 3630, 3696, 3720, 3751, 3784, 3810, 3937, 3990, 3999, 4085, 4092, 4123, 4180, 4191, 4235, 4340, 4389, 4445, 4515, 4560, 4598, 4620, 4712, 4730, 4774, 4816, 4826, 4840, 4902, 5016, 5080, 5082, 5115, 5160, 5203, 5208, 5320, 5332, 5334, 5456, 5461, 5588, 5676, 5719, 5808, 5852, 5890, 6020, 6096, 6160, 6270, 6384, 6479, 6510, 6536, 6622, 6665, 6776, 6820, 6897, 6985, 7068, 7095, 7112, 7161, 7224, 7239, 7260, 7315, 7440, 7502, 7568, 7620, 7874, 7980, 7998, 8170, 8184, 8246, 8360, 8382, 8470, 8680, 8778, 8835, 8890, 8987, 9030, 9196, 9240, 9331, 9424, 9460, 9548, 9652, 9680, 9779, 9804, 9933, 10032, 10160, 10164, 10230, 10320, 10406, 10416, 10640, 10664, 10668, 10922, 11176, 11253, 11352, 11438, 11495, 11704, 11780, 11811, 11935, 12040, 12065, 12255, 12369, 12540, 12705, 12958, 13020, 13072, 13244, 13330, 13335, 13552, 13640, 13794, 13970, 14136, 14190, 14224, 14322, 14448, 14478, 14520, 14630, 14663, 15004, 15240, 15367, 15609, 15748, 15960, 15996, 16093, 16340, 16368, 16383, 16492, 16555, 16720, 16764, 16891, 16940, 17157, 17360, 17556, 17670, 17780, 17974, 18060, 18392, 18480, 18662, 18755, 18920, 19096, 19304, 19437, 19558, 19608, 19685, 19866, 19995, 20328, 20460, 20615, 20812, 20955, 21328, 21336, 21844, 21945, 22352, 22506, 22704, 22876, 22990, 23408, 23560, 23622, 23870, 24080, 24130, 24510, 24738, 25080, 25327, 25410, 25916, 26015, 26040, 26257, 26488, 26543, 26660, 26670, 26961, 27280, 27305, 27559, 27588, 27940, 27993, 28272, 28380, 28595, 28644, 28956, 29040, 29260, 29326, 29337, 30008, 30480, 30734, 31218, 31496, 31920, 31992, 32186, 32395, 32680, 32766, 32984, 33110, 33528, 33782, 33880, 34314, 34485, 35112, 35340, 35560, 35805, 35948, 36120, 36195, 36421, 36784, 37324, 37510, 37840, 38192, 38227, 38608, 38874, 39116, 39216, 39370, 39732, 39990, 40656, 40920, 41230, 41624, 41910, 42672, 43307, 43688, 43890, 43989, 44935, 45012, 45353, 45752, 45980, 46101, 46655, 47120, 47244, 47740, 48260, 48279, 48895, 49020, 49476, 49665, 50160, 50654, 50673, 50820, 51832, 52030, 52080, 52514, 52976, 53086, 53320, 53340, 53922, 54610, 55118, 55176, 55880, 55986, 56265, 56760, 57190, 57288, 57912, 58520, 58652, 58674, 59055, 60016, 60071, 61468, 61845, 62436, 62909, 62992, 63984, 64372, 64790, 65360, 65532, 65968, 66220, 67056, 67564, 67760, 68628, 68970, 70224, 70680, 71120, 71269, 71610, 71896, 72240, 72390, 72842, 73315, 74648, 74803, 75020, 75981, 76454, 76835, 77748, 78045, 78232, 78740, 78771, 79464, 79629, 79980, 80465, 81840, 81915, 82460, 82677, 83248, 83820, 84455, 85785, 86614, 87376, 87780, 87978, 89870, 90024, 90706, 91504, 91960, 92202, 93310, 94488, 95480, 96520, 96558, 97185, 97790, 98040, 98857, 98952, 99330, 101308, 101346, 101640, 102641, 103664, 103759, 104060, 105028, 106172, 106640, 106680, 107569, 107844, 109220, 109263, 110236, 110352, 111760, 111972, 112530, 113520, 114380, 114576, 114681, 115824, 117040, 117304, 117348, 118110, 120142, 122936, 123690, 124872, 125818, 126635, 128744, 129580, 129921, 131064, 131285, 132440, 132715, 134805, 135128, 136059, 137256, 137795, 137940, 139965, 141360, 142538, 143220, 143792, 144780, 145684, 146630, 146685, 149296, 149606, 150040, 151962, 152908, 153670, 155496, 156090, 156464, 157480, 157542, 158928, 159258, 159960, 160930, 161293, 163830, 164920, 165354, 167640, 168910, 169291, 171570, 173228, 175560, 175956, 177289, 179740, 180048, 180213, 181412, 182105, 183920, 184404, 185801, 186620, 188727, 188976, 190960, 191135, 193040, 193116, 194370, 195580, 196080, 197714, 197904, 198660, 202616, 202692, 203280, 205282, 207518, 208120, 210056, 212344, 213360, 213807, 215138, 215688, 216535, 218440, 218526, 219945, 220472, 223944, 224409, 225060, 226765, 228760, 229362, 230505, 234608, 234696, 236220, 240284, 241395, 245872, 247380, 249744, 251636, 253270, 253365, 257488, 259160, 259842, 262128, 262570, 264880, 265430, 269610, 270256, 272118, 274512, 275590, 275880, 278597, 279930, 285076, 286440, 289560, 291368, 291973, 293260, 293370, 296571, 299212, 300080, 300355, 303149, 303924, 305816, 307340, 307923, 310992, 311277, 312180, 314545, 314960, 315084, 318516, 319920, 321860, 322586, 322707, 327660, 329840, 330708, 335280, 337820, 338582, 343140, 346456, 351120, 351912, 354578, 356345, 359480, 360426, 362824, 364210, 368808, 371602, 373240, 374015, 377454, 379905, 382270, 386232, 388740, 391160, 393855, 395428, 397320, 398145, 405232, 405384, 410564, 413385, 415036, 416240, 420112, 420497, 424688, 427614, 430276, 431376, 433070, 436880, 437052, 439890, 440944, 447888, 448818, 450120, 453530, 457520, 458724, 461010, 469392, 472440, 476377, 480568, 482790, 483879, 494285, 494760, 498883, 503272, 506540, 506730, 507873, 513205, 518320, 518795, 519684, 523621, 525140, 530860, 531867, 537845, 539220, 544236, 546315, 551180, 551760, 557194, 557403, 559860, 570152, 572880, 573405, 579120, 582736, 583946, 586520, 586740, 593142, 598424, 600710, 606298, 607848, 611632, 614680, 615846, 622554, 624360, 629090, 630168, 637032, 643720, 645172, 645414, 649605, 655320, 660781, 661416, 675640, 677164, 680295, 686280, 691999, 692912, 703824, 709156, 712690, 718960, 720852, 725648, 726313, 728420, 737616, 743204, 746480, 748030, 754908, 759810, 764540, 772464, 777480, 782320, 787710, 790856, 794640, 796290, 806465, 810768, 821128, 822833, 826770, 830072, 835791, 840994, 846455, 855228, 860552, 866140, 874104, 875919, 879780, 886445, 897636, 900240, 901065, 907060, 909447, 917448, 922020, 929005, 943635, 944880, 952754, 961136, 965580, 967758, 988570, 989520, 997766, 1006544, 1013080, 1013460, 1015746, 1026410, 1037590, 1039368, 1047242, 1050280, 1061720, 1063734, 1069035, 1075690, 1078440, 1088472, 1092630, 1102360, 1114388, 1114806, 1119720, 1122045, 1129051, 1140304, 1141349, 1146810, 1167892, 1173040, 1173480, 1185037, 1186284, 1196848, 1201420, 1212596, 1215696, 1229360, 1231692, 1245108, 1248720, 1258180, 1260336, 1261491, 1274064, 1287440, 1290344, 1290828, 1299210, 1310640, 1321562, 1322832, 1351280, 1354328, 1360590, 1372560, 1383998, 1392985, 1418312, 1425380, 1429131, 1441704, 1452626, 1456840, 1459865, 1482855, 1486408, 1496060, 1496649, 1509816, 1515745, 1519620, 1529080, 1539615, 1554960, 1556385, 1570863, 1575420, 1581712, 1592580, 1612930, 1613535, 1642256, 1645666, 1653540, 1660144, 1671582, 1681988, 1692910, 1710456, 1721104, 1732280, 1748208, 1751838, 1759560, 1772890, 1795272, 1802130, 1814120, 1818894, 1834896, 1844040, 1858010, 1862201, 1887270, 1905508, 1931160, 1935516, 1950179, 1977140, 1982343, 1995532, 2026160, 2026920, 2031492, 2043811, 2052820, 2075180, 2075997, 2078736, 2094484, 2100560, 2102485, 2123440, 2127468, 2138070, 2151380, 2156880, 2176944, 2178939, 2185260, 2204720, 2228776, 2229612, 2239440, 2244090, 2258102, 2282698, 2293620, 2335784, 2346960, 2370074, 2372568, 2381885, 2402840, 2419395, 2425192, 2463384, 2468499, 2490216, 2494415, 2516360, 2522982, 2539365, 2580688, 2581656, 2598420, 2618105, 2643124, 2659335, 2708656, 2721180, 2767996, 2785970, 2787015, 2836624, 2850760, 2858262, 2883408, 2905252, 2913680, 2919730, 2965710, 2972816, 2992120, 2993298, 3019632, 3031490, 3039240, 3058160, 3064567, 3079230, 3112770, 3141726, 3150840, 3185160, 3216529, 3225860, 3227070, 3291332, 3303905, 3307080, 3334639, 3343164, 3363976, 3385820, 3387153, 3420912, 3424047, 3459995, 3464560, 3503676, 3519120, 3545780, 3555111, 3590544, 3604260, 3628240, 3631565, 3637788, 3688080, 3716020, 3724402, 3774540, 3811016, 3862320, 3871032, 3900358, 3954280, 3964686, 3991064, 4053840, 4062984, 4087622, 4105640, 4114165, 4150360, 4151994, 4178955, 4188968, 4204970, 4254936, 4276140, 4302760, 4357878, 4370520, 4379595, 4457552, 4459224, 4488180, 4516204, 4547235, 4565396, 4587240, 4625467, 4671568, 4740148, 4745136, 4763770, 4805680, 4838790, 4850384, 4926768, 4936998, 4980432, 4988830, 5032720, 5045964, 5078730, 5163312, 5196840, 5236210, 5286248, 5318670, 5442360, 5535992, 5571940, 5574030, 5586603, 5645255, 5701520, 5706745, 5716524, 5759831, 5810504, 5839460, 5850537, 5925185, 5931420, 5984240, 5986596, 6062980, 6078480, 6129134, 6131433, 6158460, 6225540, 6283452, 6301680, 6307455, 6370320, 6433058, 6451720, 6454140, 6582664, 6607810, 6614160, 6669278, 6686328, 6727952, 6771640, 6774306, 6848094, 6919990, 7007352, 7091560, 7110222, 7145655, 7208520, 7263130, 7275576, 7432040, 7448804, 7483245, 7549080, 7622032, 7742064, 7800716, 7854315, 7908560, 7929372, 7982128, 7989443, 8125968, 8175244, 8211280, 8228330, 8300720, 8303988, 8357910, 8377936, 8409940, 8509872, 8552280, 8605520, 8715756, 8741040, 8759190, 8918448, 8976360, 9032408, 9051163, 9094470, 9130792, 9174480, 9193701, 9250934, 9311005, 9480296, 9527540, 9649587, 9677580, 9750895, 9873996, 9911715, 9977660, 10003917, 10091928, 10157460, 10219055, 10379985, 10393680, 10472420, 10572496, 10637340, 10884720, 10894695, 11071984, 11143880, 11148060, 11173206, 11290510, 11413490, 11433048, 11519662, 11621008, 11678920, 11701074, 11850370, 11862840, 11973192, 12125960, 12258268, 12262866, 12316920, 12342495, 12451080, 12554839, 12566904, 12614910, 12866116, 12903440, 12908280, 13035407, 13165328, 13215620, 13338556, 13372656, 13543280, 13548612, 13696188, 13839980, 13876401, 14014704, 14183120, 14220444, 14291310, 14417040, 14526260, 14551152, 14864080, 14897608, 14966490, 15098160, 15322835, 15601432, 15708630, 15858744, 15978886, 16082645, 16350488, 16456660, 16607976, 16673195, 16715820, 16819880, 16935765, 17104560, 17120235, 17279493, 17431512, 17518380, 17775555, 17952720, 18064816, 18102326, 18188940, 18261584, 18387402, 18501868, 18622010, 18960592, 19055080, 19299174, 19355160, 19501790, 19747992, 19823430, 19955320, 20007834, 20183856, 20314920, 20438110, 20484211, 20759970, 20944840, 21274680, 21451969, 21789390, 22287760, 22296120, 22346412, 22515703, 22581020, 22826980, 22866096, 23039324, 23127335, 23357840, 23402148, 23700740, 23725680, 23946384, 23968329, 24251920, 24516536, 24525732, 24633840, 24684990, 24902160, 25109678, 25133808, 25229820, 25732232, 25816560, 26070814, 26431240, 26677112, 27097224, 27153489, 27392376, 27679960, 27752802, 27933015, 28440888, 28582620, 28799155, 29052520, 29252685, 29795216, 29932980, 30645670, 30657165, 31202864, 31417260, 31717488, 31957772, 32165290, 32700976, 32913320, 33215952, 33346390, 33431640, 33639760, 33871530, 34240470, 34558986, 34863024, 35036760, 35381819, 35551110, 36204652, 36377880, 36774804, 37003736, 37244020, 37664517, 38110160, 38598348, 38710320, 39003580, 39106221, 39495984, 39646860, 39910640, 39947215, 40015668, 40629840, 40876220, 40968422, 41519940, 41889680, 42549360, 42903938, 43578780, 44592240, 44692824, 45031406, 45162040, 45255815, 45653960, 45968505, 46078648, 46254670, 46804296, 47401480, 47936658, 48247935, 49033072, 49051464, 49369980, 50019585, 50219356, 50459640, 51464464, 52141628, 52862480, 53354224, 54194448, 54306978, 54784752, 55359920, 55505604, 55866030, 56881776, 57165240, 57598310, 58105040, 58505370, 59865960, 61291340, 61314330, 61452633, 62774195, 62834520, 63358141, 63915544, 64330580, 64355907, 65177035, 65826640, 66692780, 66863280, 67547109, 67743060, 68480940, 69117972, 69382005, 70073520, 70763638, 71102220, 72409304, 72755760, 73549608, 74007472, 74488040, 75329034, 77196696, 78007160, 78212442, 79293720, 79894430, 80031336, 81752440, 81936844, 83039880, 85807876, 86397465, 87157560, 87883873, 89385648, 90062812, 90324080, 90511630, 91307920, 91937010, 92157296, 92509340, 93608592, 94802960, 95873316, 96495870, 98102928, 98739960, 100039170, 100438712, 100919280, 102421055, 104283256, 106145457, 107259845, 108613956, 111011208, 111732060, 112578515, 114330480, 115196620, 117010740, 119731920, 119841645, 122582680, 122628660, 122905266, 125548390, 125669040, 126716282, 127831088, 128661160, 128711814, 130354070, 133385560, 135094218, 135486120, 135767445, 136961880, 138235944, 138764010, 141527276, 142204440, 143389477, 144818608, 147099216, 148976080, 150658068, 154393392, 156014320, 156424884, 158587440, 159788860, 160062672, 163504880, 163873688, 166079760, 171615752, 172794930, 174315120, 175767746, 176909095, 180125624, 181023260, 183874020, 185018680, 188322585, 190074423, 191746632, 192991740, 195531105, 197479920, 200078340, 200877424, 204842110, 208566512, 212290914, 214519690, 217227912, 222022416, 223464120, 225157030, 230393240, 234021480, 239683290, 245165360, 245257320, 245810532, 247672733, 251096780, 253432564, 257322320, 257423628, 260708140, 263651619, 266771120, 270188436, 270972240, 271534890, 273923760, 276471888, 277528020, 283054552, 284408880, 286778954, 301316136, 307263165, 312849768, 316790705, 319577720, 321779535, 327747376, 337735545, 343231504, 345589860, 351535492, 353818190, 360251248, 362046520, 367748040, 370037360, 376645170, 380148846, 383493264, 385983480, 389200009, 391062210, 400156680, 409684220, 424581828, 429039380, 430168431, 434455824, 439419365, 446928240, 450314060, 460786480, 468042960, 479366580, 490514640, 491621064, 495345466, 502193560, 506865128, 514847256, 521416280, 527303238, 530727285, 540376872, 543069780, 555056040, 566109104, 573557908, 602632272, 614526330, 625699536, 633581410, 639155440, 643559070, 675471090, 691179720, 703070984, 707636380, 716947385, 724093040, 735496080, 743018199, 753290340, 760297692, 771966960, 778400018, 782124420, 800313360, 819368440, 849163656, 858078760, 860336862, 878838730, 900628120, 950372115, 958733160, 983242128, 990690932, 1004387120, 1013730256, 1029694512, 1042832560, 1054606476, 1061454570, 1080753744, 1086139560, 1110112080, 1147115816, 1167600027, 1229052660, 1238363665, 1267162820, 1287118140, 1318258095, 1350942180, 1382359440, 1406141968, 1415272760, 1433894770, 1486036398, 1506580680, 1520595384, 1556800036, 1564248840, 1638736880, 1698327312, 1716157520, 1720673724, 1757677460, 1801256240, 1900744230, 1917466320, 1946000045, 1981381864, 2109212952, 2122909140, 2150842155, 2172279120, 2294231632, 2335200054, 2458105320, 2476727330, 2534325640, 2574236280, 2636516190, 2701884360, 2724400063, 2830545520, 2867789540, 2972072796, 3013161360, 3041190768, 3113600072, 3128497680, 3441347448, 3515354920, 3715090995, 3801488460, 3892000090, 3962763728, 4218425904, 4245818280, 4301684310, 4670400108, 4916210640, 4953454660, 5068651280, 5148472560, 5273032380, 5403768720, 5448800126, 5735579080, 5838000135, 5944145592, 6227200144, 6882694896, 7030709840, 7430181990, 7602976920, 7784000180, 8173200189, 8491636560, 8603368620, 9340800216, 9906909320, 10546064760, 10897600252, 11471158160, 11676000270, 11888291184, 13622000315, 14860363980, 15205953840, 15568000360, 16346400378, 17206737240, 18681600432, 19813818640, 21092129520, 21795200504, 23352000540, 27244000630, 29720727960, 31136000720, 32692800756, 34413474480, 40866000945, 43590401008, 46704001080, 54488001260, 59441455920, 65385601512, 81732001890, 93408002160, 108976002520, 130771203024, 163464003780, 217952005040, 326928007560, 653856015120]

約数ペア:

[(1, 653856015120), (2, 326928007560), (3, 217952005040), (4, 163464003780), (5, 130771203024), (6, 108976002520), (7, 93408002160), (8, 81732001890), (10, 65385601512), (11, 59441455920), (12, 54488001260), (14, 46704001080), (15, 43590401008), (16, 40866000945), (19, 34413474480), (20, 32692800756), (21, 31136000720), (22, 29720727960), (24, 27244000630), (28, 23352000540), (30, 21795200504), (31, 21092129520), (33, 19813818640), (35, 18681600432), (38, 17206737240), (40, 16346400378), (42, 15568000360), (43, 15205953840), (44, 14860363980), (48, 13622000315), (55, 11888291184), (56, 11676000270), (57, 11471158160), (60, 10897600252), (62, 10546064760), (66, 9906909320), (70, 9340800216), (76, 8603368620), (77, 8491636560), (80, 8173200189), (84, 7784000180), (86, 7602976920), (88, 7430181990), (93, 7030709840), (95, 6882694896), (105, 6227200144), (110, 5944145592), (112, 5838000135), (114, 5735579080), (120, 5448800126), (121, 5403768720), (124, 5273032380), (127, 5148472560), (129, 5068651280), (132, 4953454660), (133, 4916210640), (140, 4670400108), (152, 4301684310), (154, 4245818280), (155, 4218425904), (165, 3962763728), (168, 3892000090), (172, 3801488460), (176, 3715090995), (186, 3515354920), (190, 3441347448), (209, 3128497680), (210, 3113600072), (215, 3041190768), (217, 3013161360), (220, 2972072796), (228, 2867789540), (231, 2830545520), (240, 2724400063), (242, 2701884360), (248, 2636516190), (254, 2574236280), (258, 2534325640), (264, 2476727330), (266, 2458105320), (280, 2335200054), (285, 2294231632), (301, 2172279120), (304, 2150842155), (308, 2122909140), (310, 2109212952), (330, 1981381864), (336, 1946000045), (341, 1917466320), (344, 1900744230), (363, 1801256240), (372, 1757677460), (380, 1720673724), (381, 1716157520), (385, 1698327312), (399, 1638736880), (418, 1564248840), (420, 1556800036), (430, 1520595384), (434, 1506580680), (440, 1486036398), (456, 1433894770), (462, 1415272760), (465, 1406141968), (473, 1382359440), (484, 1350942180), (496, 1318258095), (508, 1287118140), (516, 1267162820), (528, 1238363665), (532, 1229052660), (560, 1167600027), (570, 1147115816), (589, 1110112080), (602, 1086139560), (605, 1080753744), (616, 1061454570), (620, 1054606476), (627, 1042832560), (635, 1029694512), (645, 1013730256), (651, 1004387120), (660, 990690932), (665, 983242128), (682, 958733160), (688, 950372115), (726, 900628120), (744, 878838730), (760, 860336862), (762, 858078760), (770, 849163656), (798, 819368440), (817, 800313360), (836, 782124420), (840, 778400018), (847, 771966960), (860, 760297692), (868, 753290340), (880, 743018199), (889, 735496080), (903, 724093040), (912, 716947385), (924, 707636380), (930, 703070984), (946, 691179720), (968, 675471090), (1016, 643559070), (1023, 639155440), (1032, 633581410), (1045, 625699536), (1064, 614526330), (1085, 602632272), (1140, 573557908), (1155, 566109104), (1178, 555056040), (1204, 543069780), (1210, 540376872), (1232, 530727285), (1240, 527303238), (1254, 521416280), (1270, 514847256), (1290, 506865128), (1302, 502193560), (1320, 495345466), (1330, 491621064), (1333, 490514640), (1364, 479366580), (1397, 468042960), (1419, 460786480), (1452, 450314060), (1463, 446928240), (1488, 439419365), (1505, 434455824), (1520, 430168431), (1524, 429039380), (1540, 424581828), (1596, 409684220), (1634, 400156680), (1672, 391062210), (1680, 389200009), (1694, 385983480), (1705, 383493264), (1720, 380148846), (1736, 376645170), (1767, 370037360), (1778, 367748040), (1806, 362046520), (1815, 360251248), (1848, 353818190), (1860, 351535492), (1892, 345589860), (1905, 343231504), (1936, 337735545), (1995, 327747376), (2032, 321779535), (2046, 319577720), (2064, 316790705), (2090, 312849768), (2128, 307263165), (2170, 301316136), (2280, 286778954), (2299, 284408880), (2310, 283054552), (2356, 277528020), (2365, 276471888), (2387, 273923760), (2408, 271534890), (2413, 270972240), (2420, 270188436), (2451, 266771120), (2480, 263651619), (2508, 260708140), (2540, 257423628), (2541, 257322320), (2580, 253432564), (2604, 251096780), (2640, 247672733), (2660, 245810532), (2666, 245257320), (2667, 245165360), (2728, 239683290), (2794, 234021480), (2838, 230393240), (2904, 225157030), (2926, 223464120), (2945, 222022416), (3010, 217227912), (3048, 214519690), (3080, 212290914), (3135, 208566512), (3192, 204842110), (3255, 200877424), (3268, 200078340), (3311, 197479920), (3344, 195531105), (3388, 192991740), (3410, 191746632), (3440, 190074423), (3472, 188322585), (3534, 185018680), (3556, 183874020), (3612, 181023260), (3630, 180125624), (3696, 176909095), (3720, 175767746), (3751, 174315120), (3784, 172794930), (3810, 171615752), (3937, 166079760), (3990, 163873688), (3999, 163504880), (4085, 160062672), (4092, 159788860), (4123, 158587440), (4180, 156424884), (4191, 156014320), (4235, 154393392), (4340, 150658068), (4389, 148976080), (4445, 147099216), (4515, 144818608), (4560, 143389477), (4598, 142204440), (4620, 141527276), (4712, 138764010), (4730, 138235944), (4774, 136961880), (4816, 135767445), (4826, 135486120), (4840, 135094218), (4902, 133385560), (5016, 130354070), (5080, 128711814), (5082, 128661160), (5115, 127831088), (5160, 126716282), (5203, 125669040), (5208, 125548390), (5320, 122905266), (5332, 122628660), (5334, 122582680), (5456, 119841645), (5461, 119731920), (5588, 117010740), (5676, 115196620), (5719, 114330480), (5808, 112578515), (5852, 111732060), (5890, 111011208), (6020, 108613956), (6096, 107259845), (6160, 106145457), (6270, 104283256), (6384, 102421055), (6479, 100919280), (6510, 100438712), (6536, 100039170), (6622, 98739960), (6665, 98102928), (6776, 96495870), (6820, 95873316), (6897, 94802960), (6985, 93608592), (7068, 92509340), (7095, 92157296), (7112, 91937010), (7161, 91307920), (7224, 90511630), (7239, 90324080), (7260, 90062812), (7315, 89385648), (7440, 87883873), (7502, 87157560), (7568, 86397465), (7620, 85807876), (7874, 83039880), (7980, 81936844), (7998, 81752440), (8170, 80031336), (8184, 79894430), (8246, 79293720), (8360, 78212442), (8382, 78007160), (8470, 77196696), (8680, 75329034), (8778, 74488040), (8835, 74007472), (8890, 73549608), (8987, 72755760), (9030, 72409304), (9196, 71102220), (9240, 70763638), (9331, 70073520), (9424, 69382005), (9460, 69117972), (9548, 68480940), (9652, 67743060), (9680, 67547109), (9779, 66863280), (9804, 66692780), (9933, 65826640), (10032, 65177035), (10160, 64355907), (10164, 64330580), (10230, 63915544), (10320, 63358141), (10406, 62834520), (10416, 62774195), (10640, 61452633), (10664, 61314330), (10668, 61291340), (10922, 59865960), (11176, 58505370), (11253, 58105040), (11352, 57598310), (11438, 57165240), (11495, 56881776), (11704, 55866030), (11780, 55505604), (11811, 55359920), (11935, 54784752), (12040, 54306978), (12065, 54194448), (12255, 53354224), (12369, 52862480), (12540, 52141628), (12705, 51464464), (12958, 50459640), (13020, 50219356), (13072, 50019585), (13244, 49369980), (13330, 49051464), (13335, 49033072), (13552, 48247935), (13640, 47936658), (13794, 47401480), (13970, 46804296), (14136, 46254670), (14190, 46078648), (14224, 45968505), (14322, 45653960), (14448, 45255815), (14478, 45162040), (14520, 45031406), (14630, 44692824), (14663, 44592240), (15004, 43578780), (15240, 42903938), (15367, 42549360), (15609, 41889680), (15748, 41519940), (15960, 40968422), (15996, 40876220), (16093, 40629840), (16340, 40015668), (16368, 39947215), (16383, 39910640), (16492, 39646860), (16555, 39495984), (16720, 39106221), (16764, 39003580), (16891, 38710320), (16940, 38598348), (17157, 38110160), (17360, 37664517), (17556, 37244020), (17670, 37003736), (17780, 36774804), (17974, 36377880), (18060, 36204652), (18392, 35551110), (18480, 35381819), (18662, 35036760), (18755, 34863024), (18920, 34558986), (19096, 34240470), (19304, 33871530), (19437, 33639760), (19558, 33431640), (19608, 33346390), (19685, 33215952), (19866, 32913320), (19995, 32700976), (20328, 32165290), (20460, 31957772), (20615, 31717488), (20812, 31417260), (20955, 31202864), (21328, 30657165), (21336, 30645670), (21844, 29932980), (21945, 29795216), (22352, 29252685), (22506, 29052520), (22704, 28799155), (22876, 28582620), (22990, 28440888), (23408, 27933015), (23560, 27752802), (23622, 27679960), (23870, 27392376), (24080, 27153489), (24130, 27097224), (24510, 26677112), (24738, 26431240), (25080, 26070814), (25327, 25816560), (25410, 25732232), (25916, 25229820), (26015, 25133808), (26040, 25109678), (26257, 24902160), (26488, 24684990), (26543, 24633840), (26660, 24525732), (26670, 24516536), (26961, 24251920), (27280, 23968329), (27305, 23946384), (27559, 23725680), (27588, 23700740), (27940, 23402148), (27993, 23357840), (28272, 23127335), (28380, 23039324), (28595, 22866096), (28644, 22826980), (28956, 22581020), (29040, 22515703), (29260, 22346412), (29326, 22296120), (29337, 22287760), (30008, 21789390), (30480, 21451969), (30734, 21274680), (31218, 20944840), (31496, 20759970), (31920, 20484211), (31992, 20438110), (32186, 20314920), (32395, 20183856), (32680, 20007834), (32766, 19955320), (32984, 19823430), (33110, 19747992), (33528, 19501790), (33782, 19355160), (33880, 19299174), (34314, 19055080), (34485, 18960592), (35112, 18622010), (35340, 18501868), (35560, 18387402), (35805, 18261584), (35948, 18188940), (36120, 18102326), (36195, 18064816), (36421, 17952720), (36784, 17775555), (37324, 17518380), (37510, 17431512), (37840, 17279493), (38192, 17120235), (38227, 17104560), (38608, 16935765), (38874, 16819880), (39116, 16715820), (39216, 16673195), (39370, 16607976), (39732, 16456660), (39990, 16350488), (40656, 16082645), (40920, 15978886), (41230, 15858744), (41624, 15708630), (41910, 15601432), (42672, 15322835), (43307, 15098160), (43688, 14966490), (43890, 14897608), (43989, 14864080), (44935, 14551152), (45012, 14526260), (45353, 14417040), (45752, 14291310), (45980, 14220444), (46101, 14183120), (46655, 14014704), (47120, 13876401), (47244, 13839980), (47740, 13696188), (48260, 13548612), (48279, 13543280), (48895, 13372656), (49020, 13338556), (49476, 13215620), (49665, 13165328), (50160, 13035407), (50654, 12908280), (50673, 12903440), (50820, 12866116), (51832, 12614910), (52030, 12566904), (52080, 12554839), (52514, 12451080), (52976, 12342495), (53086, 12316920), (53320, 12262866), (53340, 12258268), (53922, 12125960), (54610, 11973192), (55118, 11862840), (55176, 11850370), (55880, 11701074), (55986, 11678920), (56265, 11621008), (56760, 11519662), (57190, 11433048), (57288, 11413490), (57912, 11290510), (58520, 11173206), (58652, 11148060), (58674, 11143880), (59055, 11071984), (60016, 10894695), (60071, 10884720), (61468, 10637340), (61845, 10572496), (62436, 10472420), (62909, 10393680), (62992, 10379985), (63984, 10219055), (64372, 10157460), (64790, 10091928), (65360, 10003917), (65532, 9977660), (65968, 9911715), (66220, 9873996), (67056, 9750895), (67564, 9677580), (67760, 9649587), (68628, 9527540), (68970, 9480296), (70224, 9311005), (70680, 9250934), (71120, 9193701), (71269, 9174480), (71610, 9130792), (71896, 9094470), (72240, 9051163), (72390, 9032408), (72842, 8976360), (73315, 8918448), (74648, 8759190), (74803, 8741040), (75020, 8715756), (75981, 8605520), (76454, 8552280), (76835, 8509872), (77748, 8409940), (78045, 8377936), (78232, 8357910), (78740, 8303988), (78771, 8300720), (79464, 8228330), (79629, 8211280), (79980, 8175244), (80465, 8125968), (81840, 7989443), (81915, 7982128), (82460, 7929372), (82677, 7908560), (83248, 7854315), (83820, 7800716), (84455, 7742064), (85785, 7622032), (86614, 7549080), (87376, 7483245), (87780, 7448804), (87978, 7432040), (89870, 7275576), (90024, 7263130), (90706, 7208520), (91504, 7145655), (91960, 7110222), (92202, 7091560), (93310, 7007352), (94488, 6919990), (95480, 6848094), (96520, 6774306), (96558, 6771640), (97185, 6727952), (97790, 6686328), (98040, 6669278), (98857, 6614160), (98952, 6607810), (99330, 6582664), (101308, 6454140), (101346, 6451720), (101640, 6433058), (102641, 6370320), (103664, 6307455), (103759, 6301680), (104060, 6283452), (105028, 6225540), (106172, 6158460), (106640, 6131433), (106680, 6129134), (107569, 6078480), (107844, 6062980), (109220, 5986596), (109263, 5984240), (110236, 5931420), (110352, 5925185), (111760, 5850537), (111972, 5839460), (112530, 5810504), (113520, 5759831), (114380, 5716524), (114576, 5706745), (114681, 5701520), (115824, 5645255), (117040, 5586603), (117304, 5574030), (117348, 5571940), (118110, 5535992), (120142, 5442360), (122936, 5318670), (123690, 5286248), (124872, 5236210), (125818, 5196840), (126635, 5163312), (128744, 5078730), (129580, 5045964), (129921, 5032720), (131064, 4988830), (131285, 4980432), (132440, 4936998), (132715, 4926768), (134805, 4850384), (135128, 4838790), (136059, 4805680), (137256, 4763770), (137795, 4745136), (137940, 4740148), (139965, 4671568), (141360, 4625467), (142538, 4587240), (143220, 4565396), (143792, 4547235), (144780, 4516204), (145684, 4488180), (146630, 4459224), (146685, 4457552), (149296, 4379595), (149606, 4370520), (150040, 4357878), (151962, 4302760), (152908, 4276140), (153670, 4254936), (155496, 4204970), (156090, 4188968), (156464, 4178955), (157480, 4151994), (157542, 4150360), (158928, 4114165), (159258, 4105640), (159960, 4087622), (160930, 4062984), (161293, 4053840), (163830, 3991064), (164920, 3964686), (165354, 3954280), (167640, 3900358), (168910, 3871032), (169291, 3862320), (171570, 3811016), (173228, 3774540), (175560, 3724402), (175956, 3716020), (177289, 3688080), (179740, 3637788), (180048, 3631565), (180213, 3628240), (181412, 3604260), (182105, 3590544), (183920, 3555111), (184404, 3545780), (185801, 3519120), (186620, 3503676), (188727, 3464560), (188976, 3459995), (190960, 3424047), (191135, 3420912), (193040, 3387153), (193116, 3385820), (194370, 3363976), (195580, 3343164), (196080, 3334639), (197714, 3307080), (197904, 3303905), (198660, 3291332), (202616, 3227070), (202692, 3225860), (203280, 3216529), (205282, 3185160), (207518, 3150840), (208120, 3141726), (210056, 3112770), (212344, 3079230), (213360, 3064567), (213807, 3058160), (215138, 3039240), (215688, 3031490), (216535, 3019632), (218440, 2993298), (218526, 2992120), (219945, 2972816), (220472, 2965710), (223944, 2919730), (224409, 2913680), (225060, 2905252), (226765, 2883408), (228760, 2858262), (229362, 2850760), (230505, 2836624), (234608, 2787015), (234696, 2785970), (236220, 2767996), (240284, 2721180), (241395, 2708656), (245872, 2659335), (247380, 2643124), (249744, 2618105), (251636, 2598420), (253270, 2581656), (253365, 2580688), (257488, 2539365), (259160, 2522982), (259842, 2516360), (262128, 2494415), (262570, 2490216), (264880, 2468499), (265430, 2463384), (269610, 2425192), (270256, 2419395), (272118, 2402840), (274512, 2381885), (275590, 2372568), (275880, 2370074), (278597, 2346960), (279930, 2335784), (285076, 2293620), (286440, 2282698), (289560, 2258102), (291368, 2244090), (291973, 2239440), (293260, 2229612), (293370, 2228776), (296571, 2204720), (299212, 2185260), (300080, 2178939), (300355, 2176944), (303149, 2156880), (303924, 2151380), (305816, 2138070), (307340, 2127468), (307923, 2123440), (310992, 2102485), (311277, 2100560), (312180, 2094484), (314545, 2078736), (314960, 2075997), (315084, 2075180), (318516, 2052820), (319920, 2043811), (321860, 2031492), (322586, 2026920), (322707, 2026160), (327660, 1995532), (329840, 1982343), (330708, 1977140), (335280, 1950179), (337820, 1935516), (338582, 1931160), (343140, 1905508), (346456, 1887270), (351120, 1862201), (351912, 1858010), (354578, 1844040), (356345, 1834896), (359480, 1818894), (360426, 1814120), (362824, 1802130), (364210, 1795272), (368808, 1772890), (371602, 1759560), (373240, 1751838), (374015, 1748208), (377454, 1732280), (379905, 1721104), (382270, 1710456), (386232, 1692910), (388740, 1681988), (391160, 1671582), (393855, 1660144), (395428, 1653540), (397320, 1645666), (398145, 1642256), (405232, 1613535), (405384, 1612930), (410564, 1592580), (413385, 1581712), (415036, 1575420), (416240, 1570863), (420112, 1556385), (420497, 1554960), (424688, 1539615), (427614, 1529080), (430276, 1519620), (431376, 1515745), (433070, 1509816), (436880, 1496649), (437052, 1496060), (439890, 1486408), (440944, 1482855), (447888, 1459865), (448818, 1456840), (450120, 1452626), (453530, 1441704), (457520, 1429131), (458724, 1425380), (461010, 1418312), (469392, 1392985), (472440, 1383998), (476377, 1372560), (480568, 1360590), (482790, 1354328), (483879, 1351280), (494285, 1322832), (494760, 1321562), (498883, 1310640), (503272, 1299210), (506540, 1290828), (506730, 1290344), (507873, 1287440), (513205, 1274064), (518320, 1261491), (518795, 1260336), (519684, 1258180), (523621, 1248720), (525140, 1245108), (530860, 1231692), (531867, 1229360), (537845, 1215696), (539220, 1212596), (544236, 1201420), (546315, 1196848), (551180, 1186284), (551760, 1185037), (557194, 1173480), (557403, 1173040), (559860, 1167892), (570152, 1146810), (572880, 1141349), (573405, 1140304), (579120, 1129051), (582736, 1122045), (583946, 1119720), (586520, 1114806), (586740, 1114388), (593142, 1102360), (598424, 1092630), (600710, 1088472), (606298, 1078440), (607848, 1075690), (611632, 1069035), (614680, 1063734), (615846, 1061720), (622554, 1050280), (624360, 1047242), (629090, 1039368), (630168, 1037590), (637032, 1026410), (643720, 1015746), (645172, 1013460), (645414, 1013080), (649605, 1006544), (655320, 997766), (660781, 989520), (661416, 988570), (675640, 967758), (677164, 965580), (680295, 961136), (686280, 952754), (691999, 944880), (692912, 943635), (703824, 929005), (709156, 922020), (712690, 917448), (718960, 909447), (720852, 907060), (725648, 901065), (726313, 900240), (728420, 897636), (737616, 886445), (743204, 879780), (746480, 875919), (748030, 874104), (754908, 866140), (759810, 860552), (764540, 855228), (772464, 846455), (777480, 840994), (782320, 835791), (787710, 830072), (790856, 826770), (794640, 822833), (796290, 821128), (806465, 810768)]