1264124090880

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1\times {\mathrm{139}}^1$

素因数の和:330

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 90, 93, 96, 102, 105, 107, 112, 119, 120, 124, 126, 128, 136, 139, 140, 144, 153, 155, 160, 168, 170, 180, 186, 192, 204, 210, 214, 217, 224, 238, 240, 248, 252, 255, 256, 272, 278, 279, 280, 288, 306, 310, 315, 320, 321, 336, 340, 357, 360, 372, 384, 408, 417, 420, 428, 434, 448, 465, 476, 480, 496, 504, 510, 512, 527, 535, 544, 556, 558, 560, 576, 595, 612, 620, 630, 640, 642, 651, 672, 680, 695, 714, 720, 744, 749, 765, 768, 816, 834, 840, 856, 868, 896, 930, 952, 960, 963, 973, 992, 1008, 1020, 1054, 1070, 1071, 1085, 1088, 1112, 1116, 1120, 1152, 1190, 1224, 1240, 1251, 1260, 1280, 1284, 1302, 1344, 1360, 1390, 1395, 1428, 1440, 1488, 1498, 1530, 1536, 1581, 1605, 1632, 1668, 1680, 1712, 1736, 1785, 1792, 1819, 1860, 1904, 1920, 1926, 1946, 1953, 1984, 2016, 2040, 2085, 2108, 2140, 2142, 2170, 2176, 2224, 2232, 2240, 2247, 2304, 2363, 2380, 2448, 2480, 2502, 2520, 2560, 2568, 2604, 2635, 2688, 2720, 2780, 2790, 2856, 2880, 2919, 2976, 2996, 3060, 3162, 3210, 3255, 3264, 3317, 3336, 3360, 3424, 3472, 3570, 3584, 3638, 3689, 3720, 3745, 3808, 3840, 3852, 3892, 3906, 3968, 4032, 4080, 4170, 4216, 4280, 4284, 4309, 4340, 4352, 4448, 4464, 4480, 4494, 4608, 4726, 4743, 4760, 4815, 4865, 4896, 4960, 5004, 5040, 5136, 5208, 5270, 5355, 5376, 5440, 5457, 5560, 5580, 5712, 5760, 5838, 5952, 5992, 6120, 6255, 6324, 6420, 6510, 6528, 6634, 6672, 6720, 6741, 6848, 6944, 7089, 7140, 7276, 7378, 7440, 7490, 7616, 7680, 7704, 7784, 7812, 7905, 7936, 8064, 8160, 8340, 8432, 8560, 8568, 8618, 8680, 8704, 8757, 8896, 8928, 8960, 8988, 9095, 9452, 9486, 9520, 9630, 9730, 9765, 9792, 9920, 9951, 10008, 10080, 10272, 10416, 10540, 10710, 10752, 10880, 10914, 11067, 11120, 11160, 11235, 11424, 11520, 11676, 11815, 11904, 11984, 12240, 12510, 12648, 12733, 12840, 12927, 13020, 13056, 13268, 13344, 13440, 13482, 13696, 13888, 14178, 14280, 14552, 14595, 14756, 14873, 14880, 14980, 15232, 15408, 15568, 15624, 15810, 15872, 16128, 16320, 16371, 16541, 16585, 16680, 16864, 17120, 17136, 17236, 17360, 17514, 17792, 17856, 17920, 17976, 18190, 18445, 18904, 18972, 19040, 19260, 19460, 19530, 19584, 19840, 19902, 20016, 20160, 20544, 20832, 21080, 21267, 21420, 21545, 21760, 21828, 22134, 22240, 22320, 22470, 22848, 23040, 23219, 23352, 23630, 23715, 23808, 23968, 24480, 25020, 25296, 25466, 25680, 25854, 26040, 26112, 26536, 26688, 26880, 26964, 27285, 27392, 27776, 28356, 28560, 29104, 29190, 29512, 29746, 29760, 29853, 29960, 30163, 30464, 30816, 31136, 31248, 31620, 32256, 32640, 32742, 33082, 33170, 33201, 33360, 33705, 33728, 34240, 34272, 34472, 34720, 35028, 35445, 35584, 35712, 35952, 36380, 36890, 37808, 37944, 38080, 38199, 38520, 38781, 38920, 39060, 39168, 39680, 39804, 40032, 40320, 41088, 41664, 42160, 42534, 42840, 43090, 43520, 43656, 43785, 44268, 44480, 44619, 44640, 44940, 45696, 46438, 46704, 47260, 47430, 47616, 47936, 48960, 49623, 49755, 50040, 50592, 50932, 51360, 51708, 52080, 53072, 53376, 53760, 53928, 54570, 54784, 55335, 55552, 56389, 56712, 57120, 58208, 58380, 59024, 59492, 59520, 59706, 59920, 60326, 60928, 61632, 62272, 62496, 63240, 63665, 64635, 65280, 65484, 66164, 66340, 66402, 66720, 67410, 67456, 68480, 68544, 68944, 69440, 69657, 70056, 70890, 71168, 71424, 71904, 72760, 73253, 73780, 74365, 75616, 75888, 76160, 76398, 77040, 77562, 77840, 78120, 78336, 79360, 79608, 80064, 80640, 81855, 82176, 82705, 83328, 84320, 85068, 85680, 86180, 87312, 87570, 88536, 88960, 89238, 89280, 89880, 90489, 91392, 92876, 93408, 94520, 94860, 95872, 97920, 99246, 99510, 100080, 101184, 101864, 102720, 103416, 104111, 104160, 106144, 106335, 106752, 107856, 109140, 110670, 111104, 112778, 113424, 114240, 114597, 116095, 116416, 116760, 118048, 118984, 119040, 119412, 119840, 120652, 123264, 124544, 124992, 126480, 127330, 129270, 130560, 130968, 132328, 132680, 132804, 133440, 133857, 134820, 134912, 136960, 137088, 137888, 138880, 139314, 140112, 141780, 142848, 143808, 145520, 146506, 147560, 148730, 148869, 149265, 150815, 151232, 151776, 152320, 152796, 154080, 155124, 155680, 156240, 159216, 160128, 161280, 163710, 164352, 165410, 166005, 166656, 168640, 169167, 170136, 171360, 172360, 174624, 175140, 177072, 177920, 178476, 178560, 179760, 180978, 182784, 185752, 186816, 189040, 189720, 190995, 191744, 193905, 195840, 198492, 199020, 200160, 202368, 203728, 205440, 206832, 208222, 208320, 208971, 212288, 212670, 213504, 215712, 218280, 219759, 221340, 223095, 225556, 226848, 228480, 229194, 232190, 232832, 233520, 236096, 237968, 238080, 238824, 239680, 241304, 246528, 248115, 249088, 249984, 252841, 252960, 254660, 258540, 261936, 264656, 265360, 265608, 266880, 267714, 269640, 269824, 271467, 273920, 274176, 275776, 277760, 278628, 280224, 281945, 283560, 287616, 291040, 293012, 295120, 297460, 297738, 298530, 301630, 302464, 303552, 304640, 305592, 308160, 310248, 311360, 312333, 312480, 318432, 320256, 327420, 330820, 332010, 333312, 337280, 338334, 340272, 342720, 344720, 348285, 349248, 350280, 354144, 355840, 356952, 357120, 359520, 361956, 366265, 371504, 373632, 378080, 379440, 381990, 383488, 387810, 391680, 394723, 396984, 398040, 400320, 404736, 407456, 410880, 413664, 416444, 416640, 417942, 424576, 425340, 431424, 436560, 439518, 442680, 446190, 451112, 452445, 453696, 456960, 458388, 461063, 464380, 465664, 467040, 472192, 475936, 477648, 479360, 482608, 493056, 496230, 498176, 499968, 505682, 505920, 507501, 509320, 512771, 517080, 520555, 523872, 529312, 530720, 531216, 533760, 535428, 539280, 542934, 548352, 551552, 555520, 557256, 560448, 563890, 567120, 572985, 575232, 582080, 586024, 590240, 594920, 595476, 597060, 603260, 604928, 607104, 611184, 616320, 620496, 622720, 624666, 624960, 636864, 640512, 654840, 659277, 661640, 664020, 669285, 674560, 676668, 680544, 685440, 689440, 696570, 698496, 700560, 708288, 713904, 714240, 719040, 723912, 732530, 743008, 744345, 747264, 756160, 758523, 758880, 763980, 775620, 789446, 793968, 796080, 800640, 809472, 814912, 821760, 827328, 832888, 833280, 835884, 845835, 849152, 850680, 862848, 873120, 879036, 885360, 892380, 902224, 904890, 907392, 913920, 916776, 922126, 928760, 931328, 934080, 936999, 944384, 951872, 955296, 958720, 965216, 992460, 999936, 1011364, 1011840, 1015002, 1018640, 1025542, 1034160, 1041110, 1044855, 1047744, 1058624, 1061440, 1062432, 1067520, 1070856, 1078560, 1085868, 1098795, 1103104, 1114512, 1120896, 1127780, 1134240, 1145970, 1150464, 1164160, 1172048, 1180480, 1184169, 1189840, 1190952, 1194120, 1206520, 1209856, 1214208, 1222368, 1232640, 1240992, 1245440, 1249332, 1249920, 1264205, 1273728, 1309680, 1318554, 1323280, 1328040, 1338570, 1349120, 1353336, 1357335, 1361088, 1370880, 1378880, 1383189, 1393140, 1396992, 1401120, 1416576, 1427808, 1438080, 1447824, 1465060, 1486016, 1488690, 1494528, 1512320, 1517046, 1517760, 1527960, 1538313, 1551240, 1561665, 1578892, 1587936, 1592160, 1601280, 1629824, 1654656, 1665776, 1666560, 1671768, 1691670, 1698304, 1701360, 1725696, 1746240, 1758072, 1769887, 1770720, 1784760, 1804448, 1809780, 1814784, 1833552, 1844252, 1857520, 1868160, 1873998, 1888768, 1903744, 1910592, 1917440, 1930432, 1973615, 1984920, 2022728, 2023680, 2030004, 2037280, 2051084, 2068320, 2082220, 2089710, 2095488, 2117248, 2122880, 2124864, 2141712, 2157120, 2171736, 2197590, 2206208, 2229024, 2241792, 2255560, 2268480, 2275569, 2291940, 2305315, 2328320, 2344096, 2360960, 2368338, 2379680, 2381904, 2388240, 2413040, 2428416, 2444736, 2465280, 2481984, 2490880, 2498664, 2499840, 2528410, 2537505, 2547456, 2563855, 2619360, 2637108, 2646560, 2656080, 2677140, 2706672, 2714670, 2722176, 2741760, 2757760, 2766378, 2786280, 2793984, 2802240, 2833152, 2855616, 2876160, 2895648, 2930120, 2972032, 2977380, 3024640, 3034092, 3035520, 3055920, 3076626, 3102480, 3123330, 3157784, 3175872, 3184320, 3202560, 3227441, 3259648, 3296385, 3309312, 3331552, 3343536, 3383340, 3402720, 3451392, 3492480, 3516144, 3539774, 3541440, 3552507, 3569520, 3608896, 3619560, 3629568, 3667104, 3688504, 3715040, 3736320, 3747996, 3792615, 3807488, 3821184, 3860864, 3947230, 3969840, 4045456, 4047360, 4060008, 4074560, 4102168, 4136640, 4149567, 4164440, 4179420, 4190976, 4234496, 4245760, 4249728, 4283424, 4314240, 4343472, 4395180, 4458048, 4483584, 4511120, 4536960, 4551138, 4583880, 4610630, 4614939, 4656640, 4684995, 4688192, 4721920, 4736676, 4759360, 4763808, 4776480, 4826080, 4889472, 4963968, 4997328, 4999680, 5056820, 5075010, 5094912, 5127710, 5238720, 5274216, 5293120, 5309661, 5312160, 5354280, 5413344, 5429340, 5444352, 5515520, 5532756, 5572560, 5604480, 5666304, 5711232, 5752320, 5791296, 5860240, 5920845, 5944064, 5954760, 6049280, 6068184, 6071040, 6111840, 6153252, 6204960, 6246660, 6315568, 6351744, 6368640, 6454882, 6519296, 6592770, 6618624, 6663104, 6687072, 6766680, 6805440, 6915945, 6984960, 7032288, 7079548, 7082880, 7105014, 7139040, 7217792, 7239120, 7334208, 7377008, 7430080, 7472640, 7495992, 7585230, 7614976, 7642368, 7691565, 7721728, 7838071, 7894460, 7939680, 8090912, 8120016, 8149120, 8204336, 8273280, 8299134, 8328880, 8358840, 8381952, 8468992, 8491520, 8499456, 8566848, 8628480, 8686944, 8790360, 8849435, 8916096, 9022240, 9073920, 9102276, 9167760, 9221260, 9229878, 9369990, 9376384, 9443840, 9473352, 9518720, 9527616, 9552960, 9652160, 9682323, 9778944, 9927936, 9994656, 10113640, 10150020, 10255420, 10477440, 10548432, 10586240, 10619322, 10624320, 10708560, 10826688, 10858680, 10888704, 11031040, 11065512, 11145120, 11208960, 11377845, 11422464, 11582592, 11720480, 11841690, 11888128, 11909520, 12136368, 12142080, 12223680, 12306504, 12409920, 12493320, 12631136, 12703488, 12737280, 12909764, 13185540, 13326208, 13374144, 13533360, 13610880, 13831890, 13969920, 14064576, 14159096, 14165760, 14210028, 14278080, 14435584, 14478240, 14668416, 14754016, 14860160, 14991984, 15170460, 15284736, 15383130, 15443456, 15676142, 15788920, 15879360, 15928983, 16137205, 16181824, 16240032, 16298240, 16408672, 16546560, 16598268, 16657760, 16717680, 16998912, 17133696, 17256960, 17373888, 17580720, 17698870, 17762535, 17832192, 18044480, 18147840, 18204552, 18335520, 18442520, 18459756, 18739980, 18752768, 18946704, 19037440, 19055232, 19105920, 19304320, 19364646, 19557888, 19855872, 19989312, 20227280, 20300040, 20510840, 20747835, 20954880, 21096864, 21172480, 21238644, 21248640, 21417120, 21653376, 21717360, 22131024, 22290240, 22417920, 22755690, 22844928, 23074695, 23165184, 23440960, 23514213, 23683380, 23819040, 24272736, 24447360, 24613008, 24819840, 24986640, 25262272, 25406976, 25474560, 25819528, 26371080, 26548305, 26652416, 26748288, 27066720, 27221760, 27663780, 28129152, 28318192, 28331520, 28420056, 28556160, 28871168, 28956480, 29046969, 29336832, 29508032, 29720320, 29983968, 30340920, 30766260, 31352284, 31577840, 31758720, 31857966, 32274410, 32363648, 32480064, 32596480, 32817344, 33093120, 33196536, 33315520, 33435360, 34267392, 34747776, 35161440, 35397740, 35525070, 35664384, 36088960, 36409104, 36671040, 36885040, 36919512, 37479960, 37505536, 37893408, 38074880, 38110464, 38211840, 38608640, 38729292, 39190355, 39978624, 40454560, 40600080, 41021680, 41495670, 41909760, 42193728, 42344960, 42477288, 42497280, 42834240, 43306752, 43434720, 44262048, 44580480, 45511380, 46149390, 46330368, 46881920, 47028426, 47366760, 47638080, 48411615, 48545472, 48894720, 49226016, 49639680, 49973280, 50524544, 51639056, 52742160, 53096610, 53304832, 53496576, 54133440, 54443520, 54866497, 55327560, 56258304, 56636384, 56840112, 57112320, 57912960, 58093938, 58673664, 59016064, 59440640, 59967936, 60681840, 61532520, 62704568, 63155680, 63517440, 63715932, 64548820, 64727296, 64960128, 65634688, 66393072, 66631040, 66870720, 68534784, 69495552, 70322880, 70542639, 70795480, 71050140, 72177920, 72818208, 73342080, 73770080, 73839024, 74959920, 75786816, 76220928, 76423680, 77217280, 77458584, 78380710, 79644915, 79957248, 80909120, 81200160, 82043360, 82991340, 84387456, 84954576, 84994560, 85668480, 86613504, 86869440, 88524096, 89160960, 91022760, 92298780, 93763840, 94056852, 94733520, 95276160, 96823230, 97090944, 97789440, 98452032, 99279360, 99946560, 101049088, 103278112, 105484320, 106193220, 106993152, 108266880, 109732994, 110655120, 112516608, 113272768, 113680224, 114224640, 115825920, 116187876, 117571065, 118032128, 119935872, 121363680, 123065040, 125409136, 126311360, 127034880, 127431864, 129097640, 129454592, 129920256, 131269376, 132786144, 133262080, 133741440, 138991104, 140645760, 141085278, 141590960, 142100280, 144355840, 145234845, 145636416, 146684160, 147540160, 147678048, 149919840, 151573632, 154917168, 156761420, 159289830, 159914496, 161818240, 162400320, 164086720, 164599491, 165982680, 168774912, 169909152, 171336960, 173738880, 177048192, 178321920, 182045520, 184597560, 187527680, 188113704, 189467040, 190552320, 193646460, 194181888, 196904064, 199893120, 202098176, 206556224, 210968640, 212386440, 216533760, 219465988, 221310240, 226545536, 227360448, 231651840, 232375752, 235142130, 236064256, 239871744, 242727360, 246130080, 250818272, 252622720, 254863728, 258195280, 259840512, 262538752, 265572288, 266524160, 267482880, 274332485, 281291520, 282170556, 283181920, 284200560, 290469690, 291272832, 293368320, 295080320, 295356096, 299839680, 303147264, 309834336, 313522840, 318579660, 323636480, 324800640, 328173440, 329198982, 331965360, 337549824, 339818304, 342673920, 347477760, 352713195, 354096384, 364091040, 369195120, 376227408, 378934080, 381104640, 387292920, 388363776, 393808128, 399786240, 413112448, 421937280, 424772880, 433067520, 438931976, 442620480, 453091072, 454720896, 464751504, 470284260, 479743488, 485454720, 492260160, 493798473, 501636544, 505245440, 509727456, 516390560, 531144576, 534965760, 548664970, 562583040, 564341112, 566363840, 568401120, 580939380, 582545664, 590160640, 590712192, 599679360, 606294528, 619668672, 627045680, 637159320, 647272960, 649601280, 656346880, 658397964, 663930720, 679636608, 694955520, 705426390, 708192768, 728182080, 738390240, 752454816, 757868160, 774585840, 787616256, 799572480, 822997455, 826224896, 843874560, 849545760, 877863952, 885240960, 906182144, 909441792, 929503008, 940568520, 970909440, 984520320, 987596946, 1003273088, 1010490880, 1019454912, 1032781120, 1062289152, 1097329940, 1128682224, 1132727680, 1136802240, 1161878760, 1165091328, 1180321280, 1181424384, 1199358720, 1239337344, 1254091360, 1274318640, 1299202560, 1312693760, 1316795928, 1327861440, 1359273216, 1410852780, 1456364160, 1476780480, 1504909632, 1515736320, 1549171680, 1645994910, 1652449792, 1687749120, 1699091520, 1755727904, 1770481920, 1818883584, 1859006016, 1881137040, 1941818880, 1969040640, 1975193892, 2006546176, 2038909824, 2065562240, 2124578304, 2194659880, 2257364448, 2265455360, 2273604480, 2323757520, 2362848768, 2398717440, 2468992365, 2478674688, 2508182720, 2548637280, 2633591856, 2655722880, 2718546432, 2821705560, 2912728320, 2953560960, 3009819264, 3031472640, 3098343360, 3291989820, 3398183040, 3511455808, 3540963840, 3718012032, 3762274080, 3938081280, 3950387784, 4013092352, 4077819648, 4131124480, 4389319760, 4514728896, 4530910720, 4547208960, 4647515040, 4937984730, 4957349376, 5016365440, 5097274560, 5267183712, 5311445760, 5643411120, 5825456640, 5907121920, 6019638528, 6196686720, 6583979640, 6796366080, 7022911616, 7436024064, 7524548160, 7900775568, 8155639296, 8262248960, 8778639520, 9029457792, 9094417920, 9295030080, 9875969460, 10032730880, 10194549120, 10534367424, 10622891520, 11286822240, 11814243840, 12039277056, 12393373440, 13167959280, 13592732160, 14045823232, 14872048128, 15049096320, 15801551136, 17557279040, 18058915584, 18590060160, 19751938920, 20065461760, 20389098240, 21068734848, 22573644480, 24786746880, 26335918560, 28091646464, 30098192640, 31603102272, 35114558080, 36117831168, 37180120320, 39503877840, 40778196480, 42137469696, 45147288960, 52671837120, 60196385280, 63206204544, 70229116160, 74360240640, 79007755680, 84274939392, 90294577920, 105343674240, 126412409088, 140458232320, 158015511360, 180589155840, 210687348480, 252824818176, 316031022720, 421374696960, 632062045440, 1264124090880]

約数ペア:

[(1, 1264124090880), (2, 632062045440), (3, 421374696960), (4, 316031022720), (5, 252824818176), (6, 210687348480), (7, 180589155840), (8, 158015511360), (9, 140458232320), (10, 126412409088), (12, 105343674240), (14, 90294577920), (15, 84274939392), (16, 79007755680), (17, 74360240640), (18, 70229116160), (20, 63206204544), (21, 60196385280), (24, 52671837120), (28, 45147288960), (30, 42137469696), (31, 40778196480), (32, 39503877840), (34, 37180120320), (35, 36117831168), (36, 35114558080), (40, 31603102272), (42, 30098192640), (45, 28091646464), (48, 26335918560), (51, 24786746880), (56, 22573644480), (60, 21068734848), (62, 20389098240), (63, 20065461760), (64, 19751938920), (68, 18590060160), (70, 18058915584), (72, 17557279040), (80, 15801551136), (84, 15049096320), (85, 14872048128), (90, 14045823232), (93, 13592732160), (96, 13167959280), (102, 12393373440), (105, 12039277056), (107, 11814243840), (112, 11286822240), (119, 10622891520), (120, 10534367424), (124, 10194549120), (126, 10032730880), (128, 9875969460), (136, 9295030080), (139, 9094417920), (140, 9029457792), (144, 8778639520), (153, 8262248960), (155, 8155639296), (160, 7900775568), (168, 7524548160), (170, 7436024064), (180, 7022911616), (186, 6796366080), (192, 6583979640), (204, 6196686720), (210, 6019638528), (214, 5907121920), (217, 5825456640), (224, 5643411120), (238, 5311445760), (240, 5267183712), (248, 5097274560), (252, 5016365440), (255, 4957349376), (256, 4937984730), (272, 4647515040), (278, 4547208960), (279, 4530910720), (280, 4514728896), (288, 4389319760), (306, 4131124480), (310, 4077819648), (315, 4013092352), (320, 3950387784), (321, 3938081280), (336, 3762274080), (340, 3718012032), (357, 3540963840), (360, 3511455808), (372, 3398183040), (384, 3291989820), (408, 3098343360), (417, 3031472640), (420, 3009819264), (428, 2953560960), (434, 2912728320), (448, 2821705560), (465, 2718546432), (476, 2655722880), (480, 2633591856), (496, 2548637280), (504, 2508182720), (510, 2478674688), (512, 2468992365), (527, 2398717440), (535, 2362848768), (544, 2323757520), (556, 2273604480), (558, 2265455360), (560, 2257364448), (576, 2194659880), (595, 2124578304), (612, 2065562240), (620, 2038909824), (630, 2006546176), (640, 1975193892), (642, 1969040640), (651, 1941818880), (672, 1881137040), (680, 1859006016), (695, 1818883584), (714, 1770481920), (720, 1755727904), (744, 1699091520), (749, 1687749120), (765, 1652449792), (768, 1645994910), (816, 1549171680), (834, 1515736320), (840, 1504909632), (856, 1476780480), (868, 1456364160), (896, 1410852780), (930, 1359273216), (952, 1327861440), (960, 1316795928), (963, 1312693760), (973, 1299202560), (992, 1274318640), (1008, 1254091360), (1020, 1239337344), (1054, 1199358720), (1070, 1181424384), (1071, 1180321280), (1085, 1165091328), (1088, 1161878760), (1112, 1136802240), (1116, 1132727680), (1120, 1128682224), (1152, 1097329940), (1190, 1062289152), (1224, 1032781120), (1240, 1019454912), (1251, 1010490880), (1260, 1003273088), (1280, 987596946), (1284, 984520320), (1302, 970909440), (1344, 940568520), (1360, 929503008), (1390, 909441792), (1395, 906182144), (1428, 885240960), (1440, 877863952), (1488, 849545760), (1498, 843874560), (1530, 826224896), (1536, 822997455), (1581, 799572480), (1605, 787616256), (1632, 774585840), (1668, 757868160), (1680, 752454816), (1712, 738390240), (1736, 728182080), (1785, 708192768), (1792, 705426390), (1819, 694955520), (1860, 679636608), (1904, 663930720), (1920, 658397964), (1926, 656346880), (1946, 649601280), (1953, 647272960), (1984, 637159320), (2016, 627045680), (2040, 619668672), (2085, 606294528), (2108, 599679360), (2140, 590712192), (2142, 590160640), (2170, 582545664), (2176, 580939380), (2224, 568401120), (2232, 566363840), (2240, 564341112), (2247, 562583040), (2304, 548664970), (2363, 534965760), (2380, 531144576), (2448, 516390560), (2480, 509727456), (2502, 505245440), (2520, 501636544), (2560, 493798473), (2568, 492260160), (2604, 485454720), (2635, 479743488), (2688, 470284260), (2720, 464751504), (2780, 454720896), (2790, 453091072), (2856, 442620480), (2880, 438931976), (2919, 433067520), (2976, 424772880), (2996, 421937280), (3060, 413112448), (3162, 399786240), (3210, 393808128), (3255, 388363776), (3264, 387292920), (3317, 381104640), (3336, 378934080), (3360, 376227408), (3424, 369195120), (3472, 364091040), (3570, 354096384), (3584, 352713195), (3638, 347477760), (3689, 342673920), (3720, 339818304), (3745, 337549824), (3808, 331965360), (3840, 329198982), (3852, 328173440), (3892, 324800640), (3906, 323636480), (3968, 318579660), (4032, 313522840), (4080, 309834336), (4170, 303147264), (4216, 299839680), (4280, 295356096), (4284, 295080320), (4309, 293368320), (4340, 291272832), (4352, 290469690), (4448, 284200560), (4464, 283181920), (4480, 282170556), (4494, 281291520), (4608, 274332485), (4726, 267482880), (4743, 266524160), (4760, 265572288), (4815, 262538752), (4865, 259840512), (4896, 258195280), (4960, 254863728), (5004, 252622720), (5040, 250818272), (5136, 246130080), (5208, 242727360), (5270, 239871744), (5355, 236064256), (5376, 235142130), (5440, 232375752), (5457, 231651840), (5560, 227360448), (5580, 226545536), (5712, 221310240), (5760, 219465988), (5838, 216533760), (5952, 212386440), (5992, 210968640), (6120, 206556224), (6255, 202098176), (6324, 199893120), (6420, 196904064), (6510, 194181888), (6528, 193646460), (6634, 190552320), (6672, 189467040), (6720, 188113704), (6741, 187527680), (6848, 184597560), (6944, 182045520), (7089, 178321920), (7140, 177048192), (7276, 173738880), (7378, 171336960), (7440, 169909152), (7490, 168774912), (7616, 165982680), (7680, 164599491), (7704, 164086720), (7784, 162400320), (7812, 161818240), (7905, 159914496), (7936, 159289830), (8064, 156761420), (8160, 154917168), (8340, 151573632), (8432, 149919840), (8560, 147678048), (8568, 147540160), (8618, 146684160), (8680, 145636416), (8704, 145234845), (8757, 144355840), (8896, 142100280), (8928, 141590960), (8960, 141085278), (8988, 140645760), (9095, 138991104), (9452, 133741440), (9486, 133262080), (9520, 132786144), (9630, 131269376), (9730, 129920256), (9765, 129454592), (9792, 129097640), (9920, 127431864), (9951, 127034880), (10008, 126311360), (10080, 125409136), (10272, 123065040), (10416, 121363680), (10540, 119935872), (10710, 118032128), (10752, 117571065), (10880, 116187876), (10914, 115825920), (11067, 114224640), (11120, 113680224), (11160, 113272768), (11235, 112516608), (11424, 110655120), (11520, 109732994), (11676, 108266880), (11815, 106993152), (11904, 106193220), (11984, 105484320), (12240, 103278112), (12510, 101049088), (12648, 99946560), (12733, 99279360), (12840, 98452032), (12927, 97789440), (13020, 97090944), (13056, 96823230), (13268, 95276160), (13344, 94733520), (13440, 94056852), (13482, 93763840), (13696, 92298780), (13888, 91022760), (14178, 89160960), (14280, 88524096), (14552, 86869440), (14595, 86613504), (14756, 85668480), (14873, 84994560), (14880, 84954576), (14980, 84387456), (15232, 82991340), (15408, 82043360), (15568, 81200160), (15624, 80909120), (15810, 79957248), (15872, 79644915), (16128, 78380710), (16320, 77458584), (16371, 77217280), (16541, 76423680), (16585, 76220928), (16680, 75786816), (16864, 74959920), (17120, 73839024), (17136, 73770080), (17236, 73342080), (17360, 72818208), (17514, 72177920), (17792, 71050140), (17856, 70795480), (17920, 70542639), (17976, 70322880), (18190, 69495552), (18445, 68534784), (18904, 66870720), (18972, 66631040), (19040, 66393072), (19260, 65634688), (19460, 64960128), (19530, 64727296), (19584, 64548820), (19840, 63715932), (19902, 63517440), (20016, 63155680), (20160, 62704568), (20544, 61532520), (20832, 60681840), (21080, 59967936), (21267, 59440640), (21420, 59016064), (21545, 58673664), (21760, 58093938), (21828, 57912960), (22134, 57112320), (22240, 56840112), (22320, 56636384), (22470, 56258304), (22848, 55327560), (23040, 54866497), (23219, 54443520), (23352, 54133440), (23630, 53496576), (23715, 53304832), (23808, 53096610), (23968, 52742160), (24480, 51639056), (25020, 50524544), (25296, 49973280), (25466, 49639680), (25680, 49226016), (25854, 48894720), (26040, 48545472), (26112, 48411615), (26536, 47638080), (26688, 47366760), (26880, 47028426), (26964, 46881920), (27285, 46330368), (27392, 46149390), (27776, 45511380), (28356, 44580480), (28560, 44262048), (29104, 43434720), (29190, 43306752), (29512, 42834240), (29746, 42497280), (29760, 42477288), (29853, 42344960), (29960, 42193728), (30163, 41909760), (30464, 41495670), (30816, 41021680), (31136, 40600080), (31248, 40454560), (31620, 39978624), (32256, 39190355), (32640, 38729292), (32742, 38608640), (33082, 38211840), (33170, 38110464), (33201, 38074880), (33360, 37893408), (33705, 37505536), (33728, 37479960), (34240, 36919512), (34272, 36885040), (34472, 36671040), (34720, 36409104), (35028, 36088960), (35445, 35664384), (35584, 35525070), (35712, 35397740), (35952, 35161440), (36380, 34747776), (36890, 34267392), (37808, 33435360), (37944, 33315520), (38080, 33196536), (38199, 33093120), (38520, 32817344), (38781, 32596480), (38920, 32480064), (39060, 32363648), (39168, 32274410), (39680, 31857966), (39804, 31758720), (40032, 31577840), (40320, 31352284), (41088, 30766260), (41664, 30340920), (42160, 29983968), (42534, 29720320), (42840, 29508032), (43090, 29336832), (43520, 29046969), (43656, 28956480), (43785, 28871168), (44268, 28556160), (44480, 28420056), (44619, 28331520), (44640, 28318192), (44940, 28129152), (45696, 27663780), (46438, 27221760), (46704, 27066720), (47260, 26748288), (47430, 26652416), (47616, 26548305), (47936, 26371080), (48960, 25819528), (49623, 25474560), (49755, 25406976), (50040, 25262272), (50592, 24986640), (50932, 24819840), (51360, 24613008), (51708, 24447360), (52080, 24272736), (53072, 23819040), (53376, 23683380), (53760, 23514213), (53928, 23440960), (54570, 23165184), (54784, 23074695), (55335, 22844928), (55552, 22755690), (56389, 22417920), (56712, 22290240), (57120, 22131024), (58208, 21717360), (58380, 21653376), (59024, 21417120), (59492, 21248640), (59520, 21238644), (59706, 21172480), (59920, 21096864), (60326, 20954880), (60928, 20747835), (61632, 20510840), (62272, 20300040), (62496, 20227280), (63240, 19989312), (63665, 19855872), (64635, 19557888), (65280, 19364646), (65484, 19304320), (66164, 19105920), (66340, 19055232), (66402, 19037440), (66720, 18946704), (67410, 18752768), (67456, 18739980), (68480, 18459756), (68544, 18442520), (68944, 18335520), (69440, 18204552), (69657, 18147840), (70056, 18044480), (70890, 17832192), (71168, 17762535), (71424, 17698870), (71904, 17580720), (72760, 17373888), (73253, 17256960), (73780, 17133696), (74365, 16998912), (75616, 16717680), (75888, 16657760), (76160, 16598268), (76398, 16546560), (77040, 16408672), (77562, 16298240), (77840, 16240032), (78120, 16181824), (78336, 16137205), (79360, 15928983), (79608, 15879360), (80064, 15788920), (80640, 15676142), (81855, 15443456), (82176, 15383130), (82705, 15284736), (83328, 15170460), (84320, 14991984), (85068, 14860160), (85680, 14754016), (86180, 14668416), (87312, 14478240), (87570, 14435584), (88536, 14278080), (88960, 14210028), (89238, 14165760), (89280, 14159096), (89880, 14064576), (90489, 13969920), (91392, 13831890), (92876, 13610880), (93408, 13533360), (94520, 13374144), (94860, 13326208), (95872, 13185540), (97920, 12909764), (99246, 12737280), (99510, 12703488), (100080, 12631136), (101184, 12493320), (101864, 12409920), (102720, 12306504), (103416, 12223680), (104111, 12142080), (104160, 12136368), (106144, 11909520), (106335, 11888128), (106752, 11841690), (107856, 11720480), (109140, 11582592), (110670, 11422464), (111104, 11377845), (112778, 11208960), (113424, 11145120), (114240, 11065512), (114597, 11031040), (116095, 10888704), (116416, 10858680), (116760, 10826688), (118048, 10708560), (118984, 10624320), (119040, 10619322), (119412, 10586240), (119840, 10548432), (120652, 10477440), (123264, 10255420), (124544, 10150020), (124992, 10113640), (126480, 9994656), (127330, 9927936), (129270, 9778944), (130560, 9682323), (130968, 9652160), (132328, 9552960), (132680, 9527616), (132804, 9518720), (133440, 9473352), (133857, 9443840), (134820, 9376384), (134912, 9369990), (136960, 9229878), (137088, 9221260), (137888, 9167760), (138880, 9102276), (139314, 9073920), (140112, 9022240), (141780, 8916096), (142848, 8849435), (143808, 8790360), (145520, 8686944), (146506, 8628480), (147560, 8566848), (148730, 8499456), (148869, 8491520), (149265, 8468992), (150815, 8381952), (151232, 8358840), (151776, 8328880), (152320, 8299134), (152796, 8273280), (154080, 8204336), (155124, 8149120), (155680, 8120016), (156240, 8090912), (159216, 7939680), (160128, 7894460), (161280, 7838071), (163710, 7721728), (164352, 7691565), (165410, 7642368), (166005, 7614976), (166656, 7585230), (168640, 7495992), (169167, 7472640), (170136, 7430080), (171360, 7377008), (172360, 7334208), (174624, 7239120), (175140, 7217792), (177072, 7139040), (177920, 7105014), (178476, 7082880), (178560, 7079548), (179760, 7032288), (180978, 6984960), (182784, 6915945), (185752, 6805440), (186816, 6766680), (189040, 6687072), (189720, 6663104), (190995, 6618624), (191744, 6592770), (193905, 6519296), (195840, 6454882), (198492, 6368640), (199020, 6351744), (200160, 6315568), (202368, 6246660), (203728, 6204960), (205440, 6153252), (206832, 6111840), (208222, 6071040), (208320, 6068184), (208971, 6049280), (212288, 5954760), (212670, 5944064), (213504, 5920845), (215712, 5860240), (218280, 5791296), (219759, 5752320), (221340, 5711232), (223095, 5666304), (225556, 5604480), (226848, 5572560), (228480, 5532756), (229194, 5515520), (232190, 5444352), (232832, 5429340), (233520, 5413344), (236096, 5354280), (237968, 5312160), (238080, 5309661), (238824, 5293120), (239680, 5274216), (241304, 5238720), (246528, 5127710), (248115, 5094912), (249088, 5075010), (249984, 5056820), (252841, 4999680), (252960, 4997328), (254660, 4963968), (258540, 4889472), (261936, 4826080), (264656, 4776480), (265360, 4763808), (265608, 4759360), (266880, 4736676), (267714, 4721920), (269640, 4688192), (269824, 4684995), (271467, 4656640), (273920, 4614939), (274176, 4610630), (275776, 4583880), (277760, 4551138), (278628, 4536960), (280224, 4511120), (281945, 4483584), (283560, 4458048), (287616, 4395180), (291040, 4343472), (293012, 4314240), (295120, 4283424), (297460, 4249728), (297738, 4245760), (298530, 4234496), (301630, 4190976), (302464, 4179420), (303552, 4164440), (304640, 4149567), (305592, 4136640), (308160, 4102168), (310248, 4074560), (311360, 4060008), (312333, 4047360), (312480, 4045456), (318432, 3969840), (320256, 3947230), (327420, 3860864), (330820, 3821184), (332010, 3807488), (333312, 3792615), (337280, 3747996), (338334, 3736320), (340272, 3715040), (342720, 3688504), (344720, 3667104), (348285, 3629568), (349248, 3619560), (350280, 3608896), (354144, 3569520), (355840, 3552507), (356952, 3541440), (357120, 3539774), (359520, 3516144), (361956, 3492480), (366265, 3451392), (371504, 3402720), (373632, 3383340), (378080, 3343536), (379440, 3331552), (381990, 3309312), (383488, 3296385), (387810, 3259648), (391680, 3227441), (394723, 3202560), (396984, 3184320), (398040, 3175872), (400320, 3157784), (404736, 3123330), (407456, 3102480), (410880, 3076626), (413664, 3055920), (416444, 3035520), (416640, 3034092), (417942, 3024640), (424576, 2977380), (425340, 2972032), (431424, 2930120), (436560, 2895648), (439518, 2876160), (442680, 2855616), (446190, 2833152), (451112, 2802240), (452445, 2793984), (453696, 2786280), (456960, 2766378), (458388, 2757760), (461063, 2741760), (464380, 2722176), (465664, 2714670), (467040, 2706672), (472192, 2677140), (475936, 2656080), (477648, 2646560), (479360, 2637108), (482608, 2619360), (493056, 2563855), (496230, 2547456), (498176, 2537505), (499968, 2528410), (505682, 2499840), (505920, 2498664), (507501, 2490880), (509320, 2481984), (512771, 2465280), (517080, 2444736), (520555, 2428416), (523872, 2413040), (529312, 2388240), (530720, 2381904), (531216, 2379680), (533760, 2368338), (535428, 2360960), (539280, 2344096), (542934, 2328320), (548352, 2305315), (551552, 2291940), (555520, 2275569), (557256, 2268480), (560448, 2255560), (563890, 2241792), (567120, 2229024), (572985, 2206208), (575232, 2197590), (582080, 2171736), (586024, 2157120), (590240, 2141712), (594920, 2124864), (595476, 2122880), (597060, 2117248), (603260, 2095488), (604928, 2089710), (607104, 2082220), (611184, 2068320), (616320, 2051084), (620496, 2037280), (622720, 2030004), (624666, 2023680), (624960, 2022728), (636864, 1984920), (640512, 1973615), (654840, 1930432), (659277, 1917440), (661640, 1910592), (664020, 1903744), (669285, 1888768), (674560, 1873998), (676668, 1868160), (680544, 1857520), (685440, 1844252), (689440, 1833552), (696570, 1814784), (698496, 1809780), (700560, 1804448), (708288, 1784760), (713904, 1770720), (714240, 1769887), (719040, 1758072), (723912, 1746240), (732530, 1725696), (743008, 1701360), (744345, 1698304), (747264, 1691670), (756160, 1671768), (758523, 1666560), (758880, 1665776), (763980, 1654656), (775620, 1629824), (789446, 1601280), (793968, 1592160), (796080, 1587936), (800640, 1578892), (809472, 1561665), (814912, 1551240), (821760, 1538313), (827328, 1527960), (832888, 1517760), (833280, 1517046), (835884, 1512320), (845835, 1494528), (849152, 1488690), (850680, 1486016), (862848, 1465060), (873120, 1447824), (879036, 1438080), (885360, 1427808), (892380, 1416576), (902224, 1401120), (904890, 1396992), (907392, 1393140), (913920, 1383189), (916776, 1378880), (922126, 1370880), (928760, 1361088), (931328, 1357335), (934080, 1353336), (936999, 1349120), (944384, 1338570), (951872, 1328040), (955296, 1323280), (958720, 1318554), (965216, 1309680), (992460, 1273728), (999936, 1264205), (1011364, 1249920), (1011840, 1249332), (1015002, 1245440), (1018640, 1240992), (1025542, 1232640), (1034160, 1222368), (1041110, 1214208), (1044855, 1209856), (1047744, 1206520), (1058624, 1194120), (1061440, 1190952), (1062432, 1189840), (1067520, 1184169), (1070856, 1180480), (1078560, 1172048), (1085868, 1164160), (1098795, 1150464), (1103104, 1145970), (1114512, 1134240), (1120896, 1127780)]