315348022080

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{109}}^1$

素因数の和:261

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 83, 84, 90, 91, 95, 96, 98, 104, 105, 109, 112, 114, 117, 120, 126, 130, 133, 140, 144, 147, 152, 156, 160, 166, 168, 171, 180, 182, 190, 192, 195, 196, 208, 210, 218, 224, 228, 234, 240, 245, 247, 249, 252, 260, 266, 273, 280, 285, 288, 294, 304, 312, 315, 320, 327, 332, 336, 342, 360, 364, 380, 390, 392, 399, 415, 416, 420, 436, 441, 448, 455, 456, 468, 480, 490, 494, 498, 504, 520, 532, 545, 546, 560, 570, 576, 581, 585, 588, 608, 624, 630, 637, 654, 664, 665, 672, 684, 720, 728, 735, 741, 747, 760, 763, 780, 784, 798, 819, 830, 832, 840, 855, 872, 882, 910, 912, 931, 936, 960, 980, 981, 988, 996, 1008, 1040, 1064, 1079, 1090, 1092, 1120, 1140, 1162, 1170, 1176, 1197, 1216, 1235, 1245, 1248, 1260, 1274, 1308, 1328, 1330, 1344, 1365, 1368, 1417, 1440, 1456, 1470, 1482, 1494, 1520, 1526, 1560, 1568, 1577, 1596, 1635, 1638, 1660, 1680, 1710, 1729, 1743, 1744, 1764, 1820, 1824, 1862, 1872, 1911, 1960, 1962, 1976, 1992, 1995, 2016, 2071, 2080, 2128, 2158, 2180, 2184, 2205, 2223, 2240, 2280, 2289, 2324, 2340, 2352, 2394, 2470, 2490, 2496, 2520, 2548, 2616, 2656, 2660, 2730, 2736, 2793, 2834, 2880, 2905, 2912, 2940, 2964, 2988, 3040, 3052, 3120, 3136, 3154, 3185, 3192, 3237, 3270, 3276, 3320, 3360, 3420, 3458, 3486, 3488, 3528, 3640, 3648, 3705, 3724, 3735, 3744, 3815, 3822, 3920, 3924, 3952, 3984, 3990, 4032, 4067, 4095, 4142, 4160, 4251, 4256, 4316, 4360, 4368, 4410, 4446, 4560, 4578, 4648, 4655, 4680, 4704, 4731, 4788, 4905, 4940, 4980, 5040, 5096, 5187, 5229, 5232, 5312, 5320, 5341, 5395, 5460, 5472, 5586, 5668, 5733, 5810, 5824, 5880, 5928, 5976, 5985, 6080, 6104, 6213, 6240, 6308, 6370, 6384, 6474, 6540, 6552, 6640, 6720, 6840, 6867, 6916, 6972, 6976, 7056, 7085, 7280, 7410, 7448, 7470, 7488, 7553, 7630, 7644, 7840, 7848, 7885, 7904, 7968, 7980, 8134, 8190, 8284, 8379, 8502, 8512, 8632, 8645, 8715, 8720, 8736, 8820, 8892, 9047, 9120, 9156, 9296, 9310, 9360, 9408, 9462, 9555, 9576, 9711, 9810, 9880, 9919, 9960, 10080, 10192, 10355, 10374, 10458, 10464, 10640, 10682, 10790, 10920, 10944, 11039, 11115, 11172, 11336, 11445, 11466, 11620, 11760, 11856, 11952, 11970, 12103, 12201, 12208, 12426, 12480, 12616, 12740, 12753, 12768, 12948, 13080, 13104, 13280, 13680, 13734, 13832, 13944, 13965, 14112, 14170, 14193, 14497, 14560, 14820, 14896, 14940, 15106, 15260, 15288, 15561, 15680, 15696, 15770, 15808, 15936, 15960, 16023, 16185, 16268, 16380, 16568, 16758, 17004, 17264, 17290, 17430, 17440, 17472, 17640, 17784, 18094, 18240, 18312, 18592, 18620, 18639, 18720, 18924, 19110, 19152, 19422, 19620, 19760, 19838, 19920, 20160, 20335, 20384, 20501, 20710, 20748, 20916, 20928, 21255, 21280, 21364, 21580, 21840, 22078, 22230, 22344, 22659, 22672, 22890, 22932, 23240, 23520, 23655, 23712, 23904, 23940, 24206, 24402, 24416, 24852, 25232, 25480, 25506, 25536, 25896, 25935, 26145, 26160, 26208, 26560, 26705, 26923, 27141, 27360, 27468, 27664, 27888, 27930, 28224, 28340, 28386, 28665, 28994, 29120, 29640, 29757, 29792, 29880, 30212, 30520, 30576, 31065, 31122, 31392, 31540, 31920, 32046, 32370, 32536, 32760, 33117, 33136, 33516, 34008, 34335, 34528, 34580, 34860, 34880, 35280, 35568, 36188, 36309, 36603, 36624, 37184, 37240, 37278, 37440, 37765, 37848, 38220, 38304, 38844, 39240, 39520, 39676, 39840, 40670, 40768, 41002, 41420, 41496, 41832, 41895, 42510, 42560, 42728, 43160, 43491, 43680, 44156, 44460, 44688, 45235, 45318, 45344, 45780, 45864, 46480, 47040, 47310, 47424, 47808, 47880, 48069, 48412, 48555, 48804, 48832, 49595, 49704, 50464, 50960, 51012, 51792, 51870, 52290, 52320, 52416, 52871, 53410, 53846, 54282, 54720, 54936, 55195, 55328, 55776, 55860, 56680, 56772, 57330, 57988, 59280, 59514, 59584, 59760, 60424, 60515, 61005, 61040, 61152, 61503, 62130, 62244, 62784, 63080, 63329, 63765, 63840, 64092, 64740, 65072, 65520, 66234, 66272, 67032, 67977, 68016, 68670, 69056, 69160, 69433, 69720, 70560, 70965, 71136, 72376, 72485, 72618, 73206, 73248, 74480, 74556, 75530, 75696, 76440, 76608, 77273, 77688, 77805, 78480, 79040, 79352, 79680, 80115, 80769, 81340, 81423, 82004, 82840, 82992, 83664, 83790, 85020, 85456, 86320, 86982, 87360, 88312, 88920, 89271, 89376, 90470, 90636, 90688, 91560, 91728, 92960, 93195, 94620, 95760, 96138, 96824, 97110, 97608, 99190, 99351, 99408, 100928, 101479, 101920, 102024, 102505, 103584, 103740, 104580, 104640, 105742, 106820, 107692, 108564, 108927, 109872, 110390, 110656, 111552, 111720, 113295, 113360, 113544, 114660, 115976, 117611, 118560, 119028, 119520, 120848, 121030, 122010, 122080, 122304, 123006, 124260, 124488, 126160, 126658, 127530, 127680, 128184, 129480, 130144, 130473, 131040, 132468, 132544, 134064, 134615, 135705, 135954, 136032, 137340, 138320, 138866, 139440, 141120, 141930, 142272, 143507, 144752, 144970, 145236, 146412, 146496, 148785, 148960, 149112, 151060, 151392, 152880, 154546, 155376, 155610, 156960, 158613, 158704, 160230, 161538, 162680, 162846, 164008, 165585, 165680, 165984, 167328, 167580, 170040, 170912, 171893, 172640, 173964, 176624, 177840, 178542, 178752, 180940, 181272, 181545, 183015, 183120, 183456, 184509, 185920, 186390, 188461, 189240, 189987, 191520, 192276, 193648, 194220, 195216, 198380, 198702, 198816, 202958, 203840, 204048, 205010, 207168, 207480, 208299, 209160, 211484, 213640, 215384, 217128, 217455, 217854, 219744, 220780, 223440, 226590, 226720, 227088, 229320, 231819, 231952, 235222, 237120, 238056, 239040, 240345, 241696, 242060, 242307, 244020, 244160, 246012, 248520, 248976, 252320, 253316, 255060, 256368, 258960, 260288, 260946, 262080, 264355, 264936, 268128, 269230, 271410, 271908, 272064, 274680, 276640, 277732, 278880, 283860, 287014, 289504, 289940, 290472, 292824, 297570, 297920, 298224, 302120, 302784, 304437, 305760, 307515, 309092, 310752, 311220, 313920, 316645, 317226, 317408, 320460, 323076, 325360, 325692, 328016, 331170, 331360, 331968, 334656, 335160, 339885, 340080, 341824, 343786, 345280, 347165, 347928, 352833, 353248, 355680, 357084, 361880, 362544, 363090, 366030, 366240, 366912, 369018, 372780, 376922, 378480, 379974, 383040, 384552, 386365, 387296, 388440, 390432, 396760, 397404, 397632, 403845, 405916, 407115, 408096, 410020, 414960, 416598, 418320, 422968, 427280, 430521, 430768, 434256, 434910, 435708, 439488, 441560, 443303, 446355, 446880, 453180, 453440, 454176, 458640, 463638, 463904, 470444, 475839, 476112, 480690, 483392, 484120, 484614, 488040, 492024, 496755, 497040, 497952, 504640, 506632, 507395, 510120, 512736, 515679, 517920, 521892, 528710, 529872, 536256, 538460, 542820, 543816, 544635, 549360, 553280, 555464, 557760, 565383, 567720, 569961, 574028, 579008, 579880, 580944, 585648, 588055, 595140, 596448, 604240, 608874, 611520, 615030, 618184, 621504, 622440, 624897, 633290, 634452, 634816, 640920, 646152, 650720, 651384, 652365, 656032, 662340, 662720, 670320, 679770, 680160, 687572, 694330, 695457, 695856, 705666, 706496, 711360, 714168, 717535, 723760, 725088, 726180, 732060, 732480, 738036, 745560, 753844, 756960, 759948, 769104, 772730, 774592, 776880, 780864, 793065, 793520, 794808, 807690, 811832, 814230, 816192, 820040, 823277, 829920, 833196, 836640, 845936, 854560, 859465, 861042, 861536, 868512, 869820, 871416, 883120, 886606, 892710, 893760, 906360, 908352, 913311, 917280, 922545, 927276, 927808, 940888, 942305, 949935, 951678, 952224, 961380, 968240, 969228, 976080, 984048, 993510, 994080, 995904, 1004549, 1013264, 1014790, 1020240, 1025472, 1031358, 1035840, 1041495, 1043784, 1057420, 1058499, 1059744, 1076920, 1085640, 1087632, 1089270, 1098720, 1110928, 1130766, 1135440, 1139922, 1148056, 1159095, 1159760, 1161888, 1171296, 1176110, 1190280, 1192896, 1203251, 1208480, 1211535, 1217748, 1230060, 1236368, 1244880, 1249794, 1266580, 1268904, 1281840, 1291563, 1292304, 1301440, 1302768, 1304730, 1312064, 1319227, 1324680, 1329909, 1340640, 1359540, 1360320, 1375144, 1388660, 1390914, 1391712, 1411332, 1428336, 1435070, 1447520, 1450176, 1452360, 1464120, 1476072, 1491120, 1507688, 1513920, 1519896, 1522185, 1538208, 1545460, 1547037, 1553760, 1586130, 1587040, 1589616, 1615380, 1623664, 1628460, 1640080, 1646554, 1659840, 1666392, 1673280, 1691872, 1696149, 1709120, 1718930, 1722084, 1723072, 1737024, 1739640, 1742832, 1764165, 1766240, 1773212, 1785420, 1812720, 1826622, 1834560, 1845090, 1854552, 1881776, 1884610, 1899870, 1903356, 1904448, 1922760, 1936480, 1938456, 1952160, 1968096, 1987020, 1988160, 2009098, 2026528, 2029580, 2040480, 2062716, 2082990, 2087568, 2114840, 2116998, 2119488, 2152605, 2153840, 2171280, 2175264, 2178540, 2197440, 2216515, 2221856, 2234609, 2261532, 2270880, 2279844, 2296112, 2318190, 2319520, 2323776, 2342592, 2352220, 2379195, 2380560, 2406502, 2416960, 2423070, 2435496, 2460120, 2469831, 2472736, 2489760, 2499588, 2533160, 2537808, 2563680, 2578395, 2583126, 2584608, 2605536, 2609460, 2638454, 2649360, 2659818, 2681280, 2719080, 2750288, 2777320, 2781828, 2783424, 2822664, 2826915, 2849805, 2856672, 2870140, 2895040, 2904720, 2928240, 2952144, 2982240, 3013647, 3015376, 3039792, 3044370, 3076416, 3090920, 3094074, 3107520, 3124485, 3172260, 3174080, 3179232, 3230760, 3247328, 3256920, 3280160, 3293108, 3332784, 3383744, 3392298, 3437860, 3444168, 3477285, 3479280, 3485664, 3528330, 3532480, 3546424, 3570840, 3609753, 3625440, 3653244, 3690180, 3709104, 3763552, 3769220, 3799740, 3806712, 3845520, 3872960, 3876912, 3904320, 3936192, 3957681, 3974040, 3989727, 4018196, 4053056, 4059160, 4080960, 4116385, 4125432, 4165980, 4175136, 4229680, 4233996, 4305210, 4307680, 4342560, 4350528, 4357080, 4433030, 4443712, 4469218, 4523064, 4541760, 4559688, 4566555, 4592224, 4636380, 4639040, 4704440, 4758390, 4761120, 4813004, 4846140, 4870992, 4920240, 4939662, 4945472, 4979520, 4999176, 5022745, 5066320, 5075616, 5127360, 5156790, 5166252, 5169216, 5211072, 5218920, 5276908, 5292495, 5298720, 5319636, 5438160, 5500576, 5554640, 5563656, 5645328, 5653830, 5699610, 5713344, 5740280, 5762939, 5809440, 5856480, 5904288, 5964480, 6016255, 6027294, 6030752, 6079584, 6088740, 6181840, 6188148, 6248970, 6344520, 6358464, 6457815, 6461520, 6494656, 6513840, 6560320, 6586216, 6596135, 6649545, 6665568, 6703827, 6784596, 6875720, 6888336, 6954570, 6958560, 6971328, 7056660, 7092848, 7141680, 7219506, 7250880, 7306488, 7380360, 7409493, 7418208, 7527104, 7538440, 7599480, 7613424, 7691040, 7735185, 7753824, 7915362, 7948080, 7979454, 8036392, 8118320, 8232770, 8250864, 8331960, 8350272, 8422757, 8459360, 8467992, 8480745, 8610420, 8615360, 8685120, 8714160, 8866060, 8938436, 9040941, 9046128, 9119376, 9133110, 9184448, 9272760, 9408880, 9516780, 9522240, 9626008, 9692280, 9741984, 9840480, 9879324, 9998352, 10045490, 10132640, 10151232, 10313580, 10332504, 10437840, 10553816, 10584990, 10597440, 10639272, 10829259, 10876320, 11001152, 11109280, 11127312, 11173045, 11290656, 11307660, 11399220, 11480560, 11525878, 11618880, 11712960, 11808576, 11873043, 12032510, 12054588, 12061504, 12159168, 12177480, 12349155, 12363680, 12376296, 12497940, 12689040, 12915630, 12923040, 13027680, 13172432, 13192270, 13299090, 13331136, 13407654, 13569192, 13751440, 13776672, 13909140, 13917120, 14113320, 14185696, 14283360, 14439012, 14612976, 14760720, 14818986, 14836416, 15068235, 15076880, 15198960, 15226848, 15382080, 15470370, 15507648, 15642263, 15830724, 15896160, 15958908, 16072784, 16236640, 16465540, 16501728, 16663920, 16845514, 16918720, 16935984, 16961490, 17220840, 17288817, 17428320, 17732120, 17876872, 18048765, 18081882, 18092256, 18238752, 18266220, 18545520, 18817760, 19033560, 19252016, 19384560, 19483968, 19680960, 19758648, 19788405, 19948635, 19996704, 20090980, 20111481, 20265280, 20627160, 20665008, 20875680, 21107632, 21169980, 21278544, 21658518, 21752640, 22218560, 22254624, 22346090, 22581312, 22615320, 22798440, 22961120, 23051756, 23746086, 24065020, 24109176, 24354960, 24698310, 24727360, 24752592, 24995880, 25268271, 25378080, 25831260, 25846080, 26055360, 26344864, 26384540, 26598180, 26815308, 27138384, 27502880, 27553344, 27818280, 28226640, 28371392, 28566720, 28814695, 28878024, 29225952, 29521440, 29637972, 30136470, 30153760, 30397920, 30453696, 30940740, 31284526, 31661448, 31792320, 31917816, 32145568, 32473280, 32931080, 33003456, 33327840, 33519135, 33691028, 33871968, 33922980, 34441680, 34577634, 34856640, 35464240, 35753744, 36097530, 36163764, 36184512, 36477504, 36532440, 37047465, 37091040, 37635520, 38067120, 38504032, 38769120, 39517296, 39576810, 39897270, 39993408, 40181960, 40222962, 41254320, 41330016, 41751360, 42113785, 42215264, 42339960, 42557088, 43317036, 44509248, 44692180, 45204705, 45230640, 45596880, 45922240, 46103512, 46926789, 47492172, 48130040, 48218352, 48709920, 49396620, 49505184, 49991760, 50536542, 50756160, 51662520, 51866451, 52689728, 52769080, 53196360, 53630616, 54146295, 54276768, 55005760, 55636560, 56453280, 57629390, 57756048, 58451904, 59042880, 59275944, 59365215, 60272940, 60307520, 60795840, 61881480, 62569052, 63322896, 63835632, 64291136, 65862160, 66655680, 67038270, 67382056, 67743936, 67845960, 68883360, 69155268, 70928480, 71507488, 72195060, 72327528, 73064880, 74094930, 74182080, 75804813, 76134240, 77008064, 77538240, 78211315, 79034592, 79153620, 79794540, 80363920, 80445924, 82508640, 82660032, 84227570, 84430528, 84679920, 85114176, 86444085, 86634072, 89384360, 90409410, 90461280, 91193760, 92207024, 93853578, 94984344, 96260080, 96436704, 97419840, 98793240, 99010368, 99983520, 100557405, 101073084, 103325040, 103732902, 105538160, 106392720, 107261232, 108292590, 108553536, 109495841, 111273120, 112906560, 115258780, 115512096, 118551888, 118730430, 120545880, 123762960, 125138104, 126341355, 126645792, 127671264, 131724320, 134076540, 134764112, 135691920, 137766720, 138310536, 140780367, 141856960, 143014976, 144390120, 144655056, 146129760, 148189860, 151609626, 152268480, 156422630, 158069184, 158307240, 159589080, 160727840, 160891848, 165017280, 168455140, 169359840, 172888170, 173268144, 178768720, 180818820, 180922560, 182387520, 184414048, 187707156, 189968688, 192520160, 192873408, 197586480, 199967040, 201114810, 202146168, 206650080, 207465804, 211076320, 212785440, 214522464, 216585180, 218991682, 222546240, 230517560, 231024192, 234633945, 237103776, 237460860, 241091760, 247525920, 250276208, 252682710, 253291584, 255342528, 259332255, 263448640, 268153080, 269528224, 271383840, 276621072, 281560734, 288780240, 289310112, 292259520, 296379720, 303219252, 312845260, 316614480, 319178160, 321455680, 321783696, 328487523, 336910280, 338719680, 345776340, 346536288, 357537440, 361637640, 368828096, 375414312, 379024065, 379937376, 385040320, 395172960, 402229620, 404292336, 413300160, 414931608, 422152640, 425570880, 429044928, 433170360, 437983364, 461035120, 469267890, 474207552, 474921720, 482183520, 495051840, 500552416, 505365420, 518664510, 536306160, 539056448, 542767680, 547479205, 553242144, 563121468, 577560480, 578620224, 592759440, 606438504, 625690520, 633228960, 638356320, 643567392, 656975046, 673820560, 691552680, 693072576, 703901835, 715074880, 723275280, 750828624, 758048130, 759874752, 790345920, 804459240, 808584672, 829863216, 866340720, 875966728, 922070240, 938535780, 949843440, 964367040, 985462569, 1001104832, 1010730840, 1037329020, 1072612320, 1094958410, 1106484288, 1126242936, 1155120960, 1185518880, 1212877008, 1251381040, 1266457920, 1276712640, 1287134784, 1313950092, 1347641120, 1383105360, 1407803670, 1446550560, 1501657248, 1516096260, 1608918480, 1617169344, 1642437615, 1659726432, 1732681440, 1751933456, 1844140480, 1877071560, 1899686880, 1970925138, 2021461680, 2074658040, 2145224640, 2189916820, 2252485872, 2371037760, 2425754016, 2502762080, 2627900184, 2695282240, 2766210720, 2815607340, 2893101120, 3003314496, 3032192520, 3217836960, 3284875230, 3319452864, 3465362880, 3503866912, 3754143120, 3799373760, 3941850276, 4042923360, 4149316080, 4379833640, 4504971744, 4851508032, 4927312845, 5005524160, 5255800368, 5532421440, 5631214680, 6064385040, 6435673920, 6569750460, 7007733824, 7508286240, 7883700552, 8085846720, 8298632160, 8759667280, 9009943488, 9854625690, 10511600736, 11262429360, 12128770080, 13139500920, 15016572480, 15767401104, 16597264320, 17519334560, 19709251380, 21023201472, 22524858720, 24257540160, 26279001840, 31534802208, 35038669120, 39418502760, 45049717440, 52558003680, 63069604416, 78837005520, 105116007360, 157674011040, 315348022080]

約数ペア:

[(1, 315348022080), (2, 157674011040), (3, 105116007360), (4, 78837005520), (5, 63069604416), (6, 52558003680), (7, 45049717440), (8, 39418502760), (9, 35038669120), (10, 31534802208), (12, 26279001840), (13, 24257540160), (14, 22524858720), (15, 21023201472), (16, 19709251380), (18, 17519334560), (19, 16597264320), (20, 15767401104), (21, 15016572480), (24, 13139500920), (26, 12128770080), (28, 11262429360), (30, 10511600736), (32, 9854625690), (35, 9009943488), (36, 8759667280), (38, 8298632160), (39, 8085846720), (40, 7883700552), (42, 7508286240), (45, 7007733824), (48, 6569750460), (49, 6435673920), (52, 6064385040), (56, 5631214680), (57, 5532421440), (60, 5255800368), (63, 5005524160), (64, 4927312845), (65, 4851508032), (70, 4504971744), (72, 4379833640), (76, 4149316080), (78, 4042923360), (80, 3941850276), (83, 3799373760), (84, 3754143120), (90, 3503866912), (91, 3465362880), (95, 3319452864), (96, 3284875230), (98, 3217836960), (104, 3032192520), (105, 3003314496), (109, 2893101120), (112, 2815607340), (114, 2766210720), (117, 2695282240), (120, 2627900184), (126, 2502762080), (130, 2425754016), (133, 2371037760), (140, 2252485872), (144, 2189916820), (147, 2145224640), (152, 2074658040), (156, 2021461680), (160, 1970925138), (166, 1899686880), (168, 1877071560), (171, 1844140480), (180, 1751933456), (182, 1732681440), (190, 1659726432), (192, 1642437615), (195, 1617169344), (196, 1608918480), (208, 1516096260), (210, 1501657248), (218, 1446550560), (224, 1407803670), (228, 1383105360), (234, 1347641120), (240, 1313950092), (245, 1287134784), (247, 1276712640), (249, 1266457920), (252, 1251381040), (260, 1212877008), (266, 1185518880), (273, 1155120960), (280, 1126242936), (285, 1106484288), (288, 1094958410), (294, 1072612320), (304, 1037329020), (312, 1010730840), (315, 1001104832), (320, 985462569), (327, 964367040), (332, 949843440), (336, 938535780), (342, 922070240), (360, 875966728), (364, 866340720), (380, 829863216), (390, 808584672), (392, 804459240), (399, 790345920), (415, 759874752), (416, 758048130), (420, 750828624), (436, 723275280), (441, 715074880), (448, 703901835), (455, 693072576), (456, 691552680), (468, 673820560), (480, 656975046), (490, 643567392), (494, 638356320), (498, 633228960), (504, 625690520), (520, 606438504), (532, 592759440), (545, 578620224), (546, 577560480), (560, 563121468), (570, 553242144), (576, 547479205), (581, 542767680), (585, 539056448), (588, 536306160), (608, 518664510), (624, 505365420), (630, 500552416), (637, 495051840), (654, 482183520), (664, 474921720), (665, 474207552), (672, 469267890), (684, 461035120), (720, 437983364), (728, 433170360), (735, 429044928), (741, 425570880), (747, 422152640), (760, 414931608), (763, 413300160), (780, 404292336), (784, 402229620), (798, 395172960), (819, 385040320), (830, 379937376), (832, 379024065), (840, 375414312), (855, 368828096), (872, 361637640), (882, 357537440), (910, 346536288), (912, 345776340), (931, 338719680), (936, 336910280), (960, 328487523), (980, 321783696), (981, 321455680), (988, 319178160), (996, 316614480), (1008, 312845260), (1040, 303219252), (1064, 296379720), (1079, 292259520), (1090, 289310112), (1092, 288780240), (1120, 281560734), (1140, 276621072), (1162, 271383840), (1170, 269528224), (1176, 268153080), (1197, 263448640), (1216, 259332255), (1235, 255342528), (1245, 253291584), (1248, 252682710), (1260, 250276208), (1274, 247525920), (1308, 241091760), (1328, 237460860), (1330, 237103776), (1344, 234633945), (1365, 231024192), (1368, 230517560), (1417, 222546240), (1440, 218991682), (1456, 216585180), (1470, 214522464), (1482, 212785440), (1494, 211076320), (1520, 207465804), (1526, 206650080), (1560, 202146168), (1568, 201114810), (1577, 199967040), (1596, 197586480), (1635, 192873408), (1638, 192520160), (1660, 189968688), (1680, 187707156), (1710, 184414048), (1729, 182387520), (1743, 180922560), (1744, 180818820), (1764, 178768720), (1820, 173268144), (1824, 172888170), (1862, 169359840), (1872, 168455140), (1911, 165017280), (1960, 160891848), (1962, 160727840), (1976, 159589080), (1992, 158307240), (1995, 158069184), (2016, 156422630), (2071, 152268480), (2080, 151609626), (2128, 148189860), (2158, 146129760), (2180, 144655056), (2184, 144390120), (2205, 143014976), (2223, 141856960), (2240, 140780367), (2280, 138310536), (2289, 137766720), (2324, 135691920), (2340, 134764112), (2352, 134076540), (2394, 131724320), (2470, 127671264), (2490, 126645792), (2496, 126341355), (2520, 125138104), (2548, 123762960), (2616, 120545880), (2656, 118730430), (2660, 118551888), (2730, 115512096), (2736, 115258780), (2793, 112906560), (2834, 111273120), (2880, 109495841), (2905, 108553536), (2912, 108292590), (2940, 107261232), (2964, 106392720), (2988, 105538160), (3040, 103732902), (3052, 103325040), (3120, 101073084), (3136, 100557405), (3154, 99983520), (3185, 99010368), (3192, 98793240), (3237, 97419840), (3270, 96436704), (3276, 96260080), (3320, 94984344), (3360, 93853578), (3420, 92207024), (3458, 91193760), (3486, 90461280), (3488, 90409410), (3528, 89384360), (3640, 86634072), (3648, 86444085), (3705, 85114176), (3724, 84679920), (3735, 84430528), (3744, 84227570), (3815, 82660032), (3822, 82508640), (3920, 80445924), (3924, 80363920), (3952, 79794540), (3984, 79153620), (3990, 79034592), (4032, 78211315), (4067, 77538240), (4095, 77008064), (4142, 76134240), (4160, 75804813), (4251, 74182080), (4256, 74094930), (4316, 73064880), (4360, 72327528), (4368, 72195060), (4410, 71507488), (4446, 70928480), (4560, 69155268), (4578, 68883360), (4648, 67845960), (4655, 67743936), (4680, 67382056), (4704, 67038270), (4731, 66655680), (4788, 65862160), (4905, 64291136), (4940, 63835632), (4980, 63322896), (5040, 62569052), (5096, 61881480), (5187, 60795840), (5229, 60307520), (5232, 60272940), (5312, 59365215), (5320, 59275944), (5341, 59042880), (5395, 58451904), (5460, 57756048), (5472, 57629390), (5586, 56453280), (5668, 55636560), (5733, 55005760), (5810, 54276768), (5824, 54146295), (5880, 53630616), (5928, 53196360), (5976, 52769080), (5985, 52689728), (6080, 51866451), (6104, 51662520), (6213, 50756160), (6240, 50536542), (6308, 49991760), (6370, 49505184), (6384, 49396620), (6474, 48709920), (6540, 48218352), (6552, 48130040), (6640, 47492172), (6720, 46926789), (6840, 46103512), (6867, 45922240), (6916, 45596880), (6972, 45230640), (6976, 45204705), (7056, 44692180), (7085, 44509248), (7280, 43317036), (7410, 42557088), (7448, 42339960), (7470, 42215264), (7488, 42113785), (7553, 41751360), (7630, 41330016), (7644, 41254320), (7840, 40222962), (7848, 40181960), (7885, 39993408), (7904, 39897270), (7968, 39576810), (7980, 39517296), (8134, 38769120), (8190, 38504032), (8284, 38067120), (8379, 37635520), (8502, 37091040), (8512, 37047465), (8632, 36532440), (8645, 36477504), (8715, 36184512), (8720, 36163764), (8736, 36097530), (8820, 35753744), (8892, 35464240), (9047, 34856640), (9120, 34577634), (9156, 34441680), (9296, 33922980), (9310, 33871968), (9360, 33691028), (9408, 33519135), (9462, 33327840), (9555, 33003456), (9576, 32931080), (9711, 32473280), (9810, 32145568), (9880, 31917816), (9919, 31792320), (9960, 31661448), (10080, 31284526), (10192, 30940740), (10355, 30453696), (10374, 30397920), (10458, 30153760), (10464, 30136470), (10640, 29637972), (10682, 29521440), (10790, 29225952), (10920, 28878024), (10944, 28814695), (11039, 28566720), (11115, 28371392), (11172, 28226640), (11336, 27818280), (11445, 27553344), (11466, 27502880), (11620, 27138384), (11760, 26815308), (11856, 26598180), (11952, 26384540), (11970, 26344864), (12103, 26055360), (12201, 25846080), (12208, 25831260), (12426, 25378080), (12480, 25268271), (12616, 24995880), (12740, 24752592), (12753, 24727360), (12768, 24698310), (12948, 24354960), (13080, 24109176), (13104, 24065020), (13280, 23746086), (13680, 23051756), (13734, 22961120), (13832, 22798440), (13944, 22615320), (13965, 22581312), (14112, 22346090), (14170, 22254624), (14193, 22218560), (14497, 21752640), (14560, 21658518), (14820, 21278544), (14896, 21169980), (14940, 21107632), (15106, 20875680), (15260, 20665008), (15288, 20627160), (15561, 20265280), (15680, 20111481), (15696, 20090980), (15770, 19996704), (15808, 19948635), (15936, 19788405), (15960, 19758648), (16023, 19680960), (16185, 19483968), (16268, 19384560), (16380, 19252016), (16568, 19033560), (16758, 18817760), (17004, 18545520), (17264, 18266220), (17290, 18238752), (17430, 18092256), (17440, 18081882), (17472, 18048765), (17640, 17876872), (17784, 17732120), (18094, 17428320), (18240, 17288817), (18312, 17220840), (18592, 16961490), (18620, 16935984), (18639, 16918720), (18720, 16845514), (18924, 16663920), (19110, 16501728), (19152, 16465540), (19422, 16236640), (19620, 16072784), (19760, 15958908), (19838, 15896160), (19920, 15830724), (20160, 15642263), (20335, 15507648), (20384, 15470370), (20501, 15382080), (20710, 15226848), (20748, 15198960), (20916, 15076880), (20928, 15068235), (21255, 14836416), (21280, 14818986), (21364, 14760720), (21580, 14612976), (21840, 14439012), (22078, 14283360), (22230, 14185696), (22344, 14113320), (22659, 13917120), (22672, 13909140), (22890, 13776672), (22932, 13751440), (23240, 13569192), (23520, 13407654), (23655, 13331136), (23712, 13299090), (23904, 13192270), (23940, 13172432), (24206, 13027680), (24402, 12923040), (24416, 12915630), (24852, 12689040), (25232, 12497940), (25480, 12376296), (25506, 12363680), (25536, 12349155), (25896, 12177480), (25935, 12159168), (26145, 12061504), (26160, 12054588), (26208, 12032510), (26560, 11873043), (26705, 11808576), (26923, 11712960), (27141, 11618880), (27360, 11525878), (27468, 11480560), (27664, 11399220), (27888, 11307660), (27930, 11290656), (28224, 11173045), (28340, 11127312), (28386, 11109280), (28665, 11001152), (28994, 10876320), (29120, 10829259), (29640, 10639272), (29757, 10597440), (29792, 10584990), (29880, 10553816), (30212, 10437840), (30520, 10332504), (30576, 10313580), (31065, 10151232), (31122, 10132640), (31392, 10045490), (31540, 9998352), (31920, 9879324), (32046, 9840480), (32370, 9741984), (32536, 9692280), (32760, 9626008), (33117, 9522240), (33136, 9516780), (33516, 9408880), (34008, 9272760), (34335, 9184448), (34528, 9133110), (34580, 9119376), (34860, 9046128), (34880, 9040941), (35280, 8938436), (35568, 8866060), (36188, 8714160), (36309, 8685120), (36603, 8615360), (36624, 8610420), (37184, 8480745), (37240, 8467992), (37278, 8459360), (37440, 8422757), (37765, 8350272), (37848, 8331960), (38220, 8250864), (38304, 8232770), (38844, 8118320), (39240, 8036392), (39520, 7979454), (39676, 7948080), (39840, 7915362), (40670, 7753824), (40768, 7735185), (41002, 7691040), (41420, 7613424), (41496, 7599480), (41832, 7538440), (41895, 7527104), (42510, 7418208), (42560, 7409493), (42728, 7380360), (43160, 7306488), (43491, 7250880), (43680, 7219506), (44156, 7141680), (44460, 7092848), (44688, 7056660), (45235, 6971328), (45318, 6958560), (45344, 6954570), (45780, 6888336), (45864, 6875720), (46480, 6784596), (47040, 6703827), (47310, 6665568), (47424, 6649545), (47808, 6596135), (47880, 6586216), (48069, 6560320), (48412, 6513840), (48555, 6494656), (48804, 6461520), (48832, 6457815), (49595, 6358464), (49704, 6344520), (50464, 6248970), (50960, 6188148), (51012, 6181840), (51792, 6088740), (51870, 6079584), (52290, 6030752), (52320, 6027294), (52416, 6016255), (52871, 5964480), (53410, 5904288), (53846, 5856480), (54282, 5809440), (54720, 5762939), (54936, 5740280), (55195, 5713344), (55328, 5699610), (55776, 5653830), (55860, 5645328), (56680, 5563656), (56772, 5554640), (57330, 5500576), (57988, 5438160), (59280, 5319636), (59514, 5298720), (59584, 5292495), (59760, 5276908), (60424, 5218920), (60515, 5211072), (61005, 5169216), (61040, 5166252), (61152, 5156790), (61503, 5127360), (62130, 5075616), (62244, 5066320), (62784, 5022745), (63080, 4999176), (63329, 4979520), (63765, 4945472), (63840, 4939662), (64092, 4920240), (64740, 4870992), (65072, 4846140), (65520, 4813004), (66234, 4761120), (66272, 4758390), (67032, 4704440), (67977, 4639040), (68016, 4636380), (68670, 4592224), (69056, 4566555), (69160, 4559688), (69433, 4541760), (69720, 4523064), (70560, 4469218), (70965, 4443712), (71136, 4433030), (72376, 4357080), (72485, 4350528), (72618, 4342560), (73206, 4307680), (73248, 4305210), (74480, 4233996), (74556, 4229680), (75530, 4175136), (75696, 4165980), (76440, 4125432), (76608, 4116385), (77273, 4080960), (77688, 4059160), (77805, 4053056), (78480, 4018196), (79040, 3989727), (79352, 3974040), (79680, 3957681), (80115, 3936192), (80769, 3904320), (81340, 3876912), (81423, 3872960), (82004, 3845520), (82840, 3806712), (82992, 3799740), (83664, 3769220), (83790, 3763552), (85020, 3709104), (85456, 3690180), (86320, 3653244), (86982, 3625440), (87360, 3609753), (88312, 3570840), (88920, 3546424), (89271, 3532480), (89376, 3528330), (90470, 3485664), (90636, 3479280), (90688, 3477285), (91560, 3444168), (91728, 3437860), (92960, 3392298), (93195, 3383744), (94620, 3332784), (95760, 3293108), (96138, 3280160), (96824, 3256920), (97110, 3247328), (97608, 3230760), (99190, 3179232), (99351, 3174080), (99408, 3172260), (100928, 3124485), (101479, 3107520), (101920, 3094074), (102024, 3090920), (102505, 3076416), (103584, 3044370), (103740, 3039792), (104580, 3015376), (104640, 3013647), (105742, 2982240), (106820, 2952144), (107692, 2928240), (108564, 2904720), (108927, 2895040), (109872, 2870140), (110390, 2856672), (110656, 2849805), (111552, 2826915), (111720, 2822664), (113295, 2783424), (113360, 2781828), (113544, 2777320), (114660, 2750288), (115976, 2719080), (117611, 2681280), (118560, 2659818), (119028, 2649360), (119520, 2638454), (120848, 2609460), (121030, 2605536), (122010, 2584608), (122080, 2583126), (122304, 2578395), (123006, 2563680), (124260, 2537808), (124488, 2533160), (126160, 2499588), (126658, 2489760), (127530, 2472736), (127680, 2469831), (128184, 2460120), (129480, 2435496), (130144, 2423070), (130473, 2416960), (131040, 2406502), (132468, 2380560), (132544, 2379195), (134064, 2352220), (134615, 2342592), (135705, 2323776), (135954, 2319520), (136032, 2318190), (137340, 2296112), (138320, 2279844), (138866, 2270880), (139440, 2261532), (141120, 2234609), (141930, 2221856), (142272, 2216515), (143507, 2197440), (144752, 2178540), (144970, 2175264), (145236, 2171280), (146412, 2153840), (146496, 2152605), (148785, 2119488), (148960, 2116998), (149112, 2114840), (151060, 2087568), (151392, 2082990), (152880, 2062716), (154546, 2040480), (155376, 2029580), (155610, 2026528), (156960, 2009098), (158613, 1988160), (158704, 1987020), (160230, 1968096), (161538, 1952160), (162680, 1938456), (162846, 1936480), (164008, 1922760), (165585, 1904448), (165680, 1903356), (165984, 1899870), (167328, 1884610), (167580, 1881776), (170040, 1854552), (170912, 1845090), (171893, 1834560), (172640, 1826622), (173964, 1812720), (176624, 1785420), (177840, 1773212), (178542, 1766240), (178752, 1764165), (180940, 1742832), (181272, 1739640), (181545, 1737024), (183015, 1723072), (183120, 1722084), (183456, 1718930), (184509, 1709120), (185920, 1696149), (186390, 1691872), (188461, 1673280), (189240, 1666392), (189987, 1659840), (191520, 1646554), (192276, 1640080), (193648, 1628460), (194220, 1623664), (195216, 1615380), (198380, 1589616), (198702, 1587040), (198816, 1586130), (202958, 1553760), (203840, 1547037), (204048, 1545460), (205010, 1538208), (207168, 1522185), (207480, 1519896), (208299, 1513920), (209160, 1507688), (211484, 1491120), (213640, 1476072), (215384, 1464120), (217128, 1452360), (217455, 1450176), (217854, 1447520), (219744, 1435070), (220780, 1428336), (223440, 1411332), (226590, 1391712), (226720, 1390914), (227088, 1388660), (229320, 1375144), (231819, 1360320), (231952, 1359540), (235222, 1340640), (237120, 1329909), (238056, 1324680), (239040, 1319227), (240345, 1312064), (241696, 1304730), (242060, 1302768), (242307, 1301440), (244020, 1292304), (244160, 1291563), (246012, 1281840), (248520, 1268904), (248976, 1266580), (252320, 1249794), (253316, 1244880), (255060, 1236368), (256368, 1230060), (258960, 1217748), (260288, 1211535), (260946, 1208480), (262080, 1203251), (264355, 1192896), (264936, 1190280), (268128, 1176110), (269230, 1171296), (271410, 1161888), (271908, 1159760), (272064, 1159095), (274680, 1148056), (276640, 1139922), (277732, 1135440), (278880, 1130766), (283860, 1110928), (287014, 1098720), (289504, 1089270), (289940, 1087632), (290472, 1085640), (292824, 1076920), (297570, 1059744), (297920, 1058499), (298224, 1057420), (302120, 1043784), (302784, 1041495), (304437, 1035840), (305760, 1031358), (307515, 1025472), (309092, 1020240), (310752, 1014790), (311220, 1013264), (313920, 1004549), (316645, 995904), (317226, 994080), (317408, 993510), (320460, 984048), (323076, 976080), (325360, 969228), (325692, 968240), (328016, 961380), (331170, 952224), (331360, 951678), (331968, 949935), (334656, 942305), (335160, 940888), (339885, 927808), (340080, 927276), (341824, 922545), (343786, 917280), (345280, 913311), (347165, 908352), (347928, 906360), (352833, 893760), (353248, 892710), (355680, 886606), (357084, 883120), (361880, 871416), (362544, 869820), (363090, 868512), (366030, 861536), (366240, 861042), (366912, 859465), (369018, 854560), (372780, 845936), (376922, 836640), (378480, 833196), (379974, 829920), (383040, 823277), (384552, 820040), (386365, 816192), (387296, 814230), (388440, 811832), (390432, 807690), (396760, 794808), (397404, 793520), (397632, 793065), (403845, 780864), (405916, 776880), (407115, 774592), (408096, 772730), (410020, 769104), (414960, 759948), (416598, 756960), (418320, 753844), (422968, 745560), (427280, 738036), (430521, 732480), (430768, 732060), (434256, 726180), (434910, 725088), (435708, 723760), (439488, 717535), (441560, 714168), (443303, 711360), (446355, 706496), (446880, 705666), (453180, 695856), (453440, 695457), (454176, 694330), (458640, 687572), (463638, 680160), (463904, 679770), (470444, 670320), (475839, 662720), (476112, 662340), (480690, 656032), (483392, 652365), (484120, 651384), (484614, 650720), (488040, 646152), (492024, 640920), (496755, 634816), (497040, 634452), (497952, 633290), (504640, 624897), (506632, 622440), (507395, 621504), (510120, 618184), (512736, 615030), (515679, 611520), (517920, 608874), (521892, 604240), (528710, 596448), (529872, 595140), (536256, 588055), (538460, 585648), (542820, 580944), (543816, 579880), (544635, 579008), (549360, 574028), (553280, 569961), (555464, 567720), (557760, 565383)]