429933831600

素因数分解:

$2^4\times 3^1\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{79}}^1$

素因数の和:243

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 25, 26, 28, 30, 35, 38, 39, 40, 42, 43, 48, 50, 52, 56, 57, 60, 61, 65, 70, 75, 76, 78, 79, 80, 84, 86, 91, 95, 100, 104, 105, 112, 114, 120, 122, 129, 130, 133, 140, 150, 152, 156, 158, 168, 172, 175, 182, 183, 190, 195, 200, 208, 210, 215, 228, 237, 240, 244, 247, 258, 260, 266, 273, 280, 285, 300, 301, 304, 305, 312, 316, 325, 336, 344, 350, 364, 366, 380, 390, 395, 399, 400, 420, 427, 430, 455, 456, 474, 475, 488, 494, 516, 520, 525, 532, 546, 553, 559, 560, 570, 600, 602, 610, 624, 632, 645, 650, 665, 688, 700, 728, 732, 741, 760, 780, 790, 793, 798, 817, 840, 854, 860, 903, 910, 912, 915, 948, 950, 975, 976, 988, 1027, 1032, 1040, 1050, 1064, 1075, 1092, 1106, 1118, 1140, 1159, 1185, 1200, 1204, 1220, 1235, 1264, 1281, 1290, 1300, 1330, 1365, 1400, 1425, 1456, 1464, 1482, 1501, 1505, 1520, 1525, 1560, 1580, 1586, 1596, 1634, 1659, 1677, 1680, 1708, 1720, 1729, 1806, 1820, 1830, 1896, 1900, 1950, 1975, 1976, 1995, 2054, 2064, 2100, 2128, 2135, 2150, 2184, 2212, 2236, 2275, 2280, 2318, 2370, 2379, 2408, 2440, 2451, 2470, 2562, 2580, 2600, 2623, 2660, 2730, 2765, 2795, 2800, 2850, 2928, 2964, 3002, 3010, 3050, 3081, 3120, 3160, 3172, 3192, 3225, 3268, 3318, 3325, 3354, 3397, 3416, 3440, 3458, 3477, 3612, 3640, 3660, 3705, 3792, 3800, 3900, 3913, 3950, 3952, 3965, 3990, 4085, 4108, 4200, 4270, 4300, 4368, 4424, 4472, 4503, 4515, 4550, 4560, 4575, 4636, 4740, 4758, 4816, 4819, 4880, 4902, 4940, 5124, 5135, 5160, 5187, 5200, 5246, 5320, 5460, 5530, 5551, 5590, 5700, 5719, 5795, 5925, 5928, 6004, 6020, 6100, 6162, 6175, 6320, 6344, 6384, 6405, 6450, 6536, 6636, 6650, 6708, 6794, 6825, 6832, 6916, 6954, 7189, 7224, 7280, 7320, 7410, 7505, 7525, 7600, 7800, 7826, 7869, 7900, 7930, 7980, 8113, 8170, 8216, 8295, 8385, 8400, 8540, 8600, 8645, 8848, 8944, 9006, 9030, 9100, 9150, 9272, 9480, 9516, 9638, 9804, 9880, 9975, 10191, 10248, 10270, 10320, 10374, 10492, 10507, 10621, 10640, 10675, 10920, 11060, 11102, 11180, 11400, 11438, 11590, 11739, 11850, 11856, 11895, 12008, 12040, 12200, 12255, 12324, 12350, 12688, 12810, 12900, 13072, 13115, 13272, 13300, 13416, 13588, 13650, 13825, 13832, 13908, 13975, 14378, 14448, 14457, 14640, 14820, 15010, 15050, 15067, 15405, 15600, 15652, 15738, 15800, 15860, 15960, 16226, 16340, 16432, 16590, 16653, 16770, 16985, 17080, 17157, 17200, 17290, 17385, 18012, 18060, 18200, 18300, 18361, 18525, 18544, 18960, 19032, 19276, 19513, 19565, 19608, 19760, 19825, 19950, 20382, 20425, 20496, 20540, 20748, 20984, 21014, 21242, 21350, 21567, 21840, 22120, 22204, 22360, 22515, 22575, 22800, 22876, 23180, 23478, 23700, 23779, 23790, 24016, 24080, 24095, 24339, 24400, 24510, 24648, 24700, 25620, 25675, 25800, 25935, 26230, 26544, 26600, 26832, 27176, 27300, 27650, 27664, 27755, 27816, 27950, 28595, 28756, 28914, 28975, 29640, 30020, 30100, 30134, 30810, 31304, 31476, 31521, 31600, 31720, 31863, 31920, 32025, 32452, 32680, 33180, 33306, 33540, 33733, 33970, 34099, 34160, 34314, 34580, 34770, 35945, 36024, 36120, 36400, 36600, 36722, 37050, 37525, 38064, 38552, 39026, 39130, 39216, 39345, 39650, 39900, 40565, 40764, 40850, 41080, 41475, 41496, 41925, 41968, 42028, 42484, 42700, 43134, 43225, 44161, 44240, 44408, 44720, 45030, 45150, 45201, 45752, 46360, 46956, 47400, 47558, 47580, 48190, 48678, 49020, 49296, 49400, 49837, 50955, 51240, 51350, 51600, 51870, 52460, 52535, 53105, 53200, 54352, 54600, 55083, 55300, 55510, 55632, 55900, 57190, 57512, 57828, 57950, 58539, 58695, 59280, 59475, 60040, 60200, 60268, 61275, 61620, 62608, 62647, 62952, 63042, 63440, 63726, 64050, 64543, 64904, 65360, 65575, 66360, 66612, 67080, 67466, 67940, 68198, 68628, 69160, 69540, 71337, 71890, 72048, 72240, 72285, 73200, 73444, 74100, 74347, 75050, 75335, 77025, 77104, 78052, 78260, 78690, 79300, 79800, 81130, 81528, 81700, 82160, 82950, 82992, 83265, 83850, 84056, 84925, 84968, 85400, 85785, 86268, 86450, 86925, 88322, 88816, 90060, 90300, 90402, 91504, 91561, 91805, 92720, 93912, 94800, 95116, 95160, 96380, 97356, 97565, 97825, 98040, 98800, 99674, 101199, 101910, 102297, 102480, 102700, 103740, 104920, 105070, 105469, 106210, 107835, 109200, 110166, 110600, 111020, 111800, 112575, 114380, 115024, 115656, 115900, 117078, 117390, 118895, 118950, 120080, 120400, 120475, 120536, 121695, 122550, 123240, 125294, 125904, 126084, 127452, 128100, 129086, 129675, 129808, 131150, 132483, 132720, 133224, 134160, 134932, 135880, 136396, 136591, 137256, 138320, 138775, 139080, 142674, 142975, 143780, 144570, 146888, 148200, 148694, 149511, 150100, 150670, 154050, 156104, 156520, 157380, 157605, 158600, 159315, 159600, 162260, 163056, 163400, 165900, 166530, 167700, 168112, 168665, 169850, 169936, 170495, 170800, 171570, 172536, 172900, 173850, 176644, 179725, 180120, 180600, 180804, 183122, 183610, 187824, 187941, 190232, 190320, 192760, 193629, 194712, 195130, 195650, 196080, 196725, 199348, 202398, 202825, 203820, 204594, 205400, 207217, 207480, 209840, 210140, 210938, 212420, 215670, 220332, 220805, 221200, 222040, 223041, 223600, 225150, 226005, 228760, 231312, 231800, 234156, 234780, 237790, 237900, 238693, 240950, 241072, 243390, 245100, 246480, 249185, 250588, 252168, 254775, 254904, 256200, 258172, 259350, 262300, 262675, 264966, 265525, 266448, 269864, 271760, 272792, 273182, 274512, 274683, 275415, 277550, 278160, 285348, 285950, 287560, 289140, 292695, 293475, 293776, 296400, 297388, 299022, 300200, 301340, 308100, 309127, 312208, 313040, 313235, 314760, 315210, 316407, 317200, 318630, 322715, 324520, 326800, 331800, 333060, 335400, 337330, 339700, 340990, 343140, 345072, 345800, 347700, 348859, 353288, 356685, 359450, 360240, 361200, 361425, 361608, 366244, 367220, 371735, 375882, 376675, 380464, 385520, 387258, 389424, 390260, 391300, 393450, 398696, 404796, 405650, 407640, 409188, 409773, 410800, 414434, 414960, 416325, 420280, 421876, 424840, 428925, 431340, 438529, 440664, 441610, 444080, 446082, 450300, 451801, 452010, 457520, 457805, 459025, 463600, 468312, 469560, 475580, 475800, 477386, 481900, 486780, 487825, 490200, 498370, 501176, 504336, 505995, 509550, 509808, 511485, 512400, 516344, 518700, 524600, 525350, 527345, 529932, 531050, 539175, 539728, 545584, 546364, 549366, 550830, 555100, 570696, 571900, 575120, 578280, 585390, 586950, 594475, 594776, 598044, 600400, 602680, 608475, 616200, 618254, 621651, 626470, 629520, 630420, 632814, 637260, 640927, 645430, 647881, 649040, 662415, 663600, 666120, 670800, 674660, 679400, 681980, 682955, 686280, 691600, 695400, 697718, 706576, 713370, 716079, 718900, 722850, 723216, 732488, 734440, 743470, 747555, 751764, 753350, 774516, 780520, 782600, 786900, 788025, 796575, 797392, 809592, 811300, 815280, 818376, 819546, 828868, 832650, 839059, 840560, 843325, 843752, 849680, 852475, 857850, 862680, 877058, 881328, 883220, 892164, 900600, 903602, 904020, 915610, 918050, 927381, 936624, 939120, 939705, 951160, 951600, 954772, 963800, 968145, 973560, 975650, 980400, 996740, 1002352, 1011990, 1019100, 1022970, 1032688, 1036085, 1037400, 1046577, 1049200, 1050700, 1054690, 1059864, 1062100, 1078350, 1092728, 1098732, 1101660, 1104025, 1110200, 1115205, 1130025, 1141392, 1143800, 1156560, 1170780, 1173900, 1188950, 1189552, 1190293, 1193465, 1196088, 1205360, 1216950, 1232400, 1236508, 1243302, 1245925, 1252940, 1260840, 1265628, 1274520, 1281854, 1290860, 1295762, 1315587, 1324830, 1332240, 1349320, 1355403, 1358800, 1363960, 1365910, 1372560, 1373415, 1377075, 1390800, 1395436, 1426740, 1432158, 1437800, 1445700, 1450519, 1463475, 1464976, 1468880, 1486940, 1495110, 1503528, 1506700, 1545635, 1549032, 1561040, 1565200, 1566175, 1573800, 1576050, 1582035, 1593150, 1613575, 1619184, 1622600, 1636752, 1639092, 1657736, 1665300, 1678118, 1686650, 1687504, 1704950, 1715700, 1725360, 1744295, 1754116, 1766440, 1783425, 1784328, 1801200, 1807204, 1808040, 1831220, 1836100, 1854762, 1858675, 1879410, 1902320, 1909544, 1922781, 1927600, 1936290, 1943643, 1947120, 1951300, 1993480, 2023980, 2038200, 2045940, 2048865, 2072170, 2074800, 2093154, 2101400, 2109380, 2119728, 2124200, 2156700, 2185456, 2192645, 2197464, 2203320, 2208050, 2220400, 2230410, 2259005, 2260050, 2287600, 2289025, 2341560, 2347800, 2377900, 2380586, 2386930, 2392176, 2433900, 2473016, 2486604, 2491850, 2505880, 2517177, 2521680, 2529975, 2531256, 2549040, 2557425, 2563708, 2581720, 2591524, 2631174, 2636725, 2649660, 2693821, 2698640, 2710806, 2727920, 2731820, 2746830, 2754150, 2790872, 2853480, 2864316, 2875600, 2891400, 2901038, 2926950, 2973880, 2990220, 3007056, 3013400, 3091270, 3098064, 3108255, 3132350, 3147600, 3152100, 3164070, 3186300, 3204635, 3227150, 3239405, 3245200, 3278184, 3312075, 3315472, 3330600, 3356236, 3373300, 3409900, 3414775, 3431400, 3488590, 3508232, 3532880, 3566850, 3568656, 3570879, 3580395, 3614408, 3616080, 3662440, 3672200, 3709524, 3717350, 3737775, 3758820, 3819088, 3845562, 3872580, 3887286, 3902600, 3937123, 3986960, 4047960, 4076400, 4091880, 4097730, 4144340, 4186308, 4195295, 4202800, 4218760, 4248400, 4313400, 4351557, 4385290, 4394928, 4406640, 4416100, 4460820, 4518010, 4520100, 4535167, 4578050, 4636905, 4683120, 4695600, 4698525, 4755800, 4761172, 4773860, 4840725, 4867800, 4946032, 4973208, 4983700, 5011760, 5034354, 5059950, 5062512, 5114850, 5127416, 5163440, 5180425, 5183048, 5232885, 5262348, 5273450, 5299320, 5387642, 5421612, 5463640, 5493660, 5508300, 5576025, 5581744, 5706960, 5728632, 5782800, 5802076, 5853900, 5873413, 5947760, 5951465, 5967325, 5980440, 6026800, 6182540, 6216510, 6264700, 6304200, 6328140, 6372600, 6409270, 6454300, 6478810, 6556368, 6577935, 6624150, 6661200, 6712472, 6746600, 6777015, 6819800, 6829550, 6862800, 6867075, 6977180, 7016464, 7133700, 7141758, 7160790, 7228816, 7252595, 7324880, 7344400, 7419048, 7434700, 7475550, 7517640, 7691124, 7728175, 7745160, 7774572, 7805200, 7874246, 7910175, 8081463, 8095920, 8183760, 8195460, 8288680, 8332051, 8372616, 8390590, 8437520, 8626800, 8703114, 8721475, 8770580, 8832200, 8921640, 9036020, 9040200, 9070334, 9156100, 9273810, 9397050, 9511600, 9522344, 9547720, 9613905, 9681450, 9718215, 9735600, 9946416, 9967400, 10068708, 10119900, 10229700, 10244325, 10254832, 10360850, 10366096, 10465770, 10524696, 10546900, 10598640, 10775284, 10843224, 10927280, 10963225, 10987320, 11016600, 11152050, 11295025, 11457264, 11604152, 11707800, 11746826, 11811369, 11902930, 11934650, 11960880, 12365080, 12433020, 12529400, 12585885, 12608400, 12656280, 12745200, 12818540, 12908600, 12957620, 13155870, 13248300, 13424944, 13469105, 13493200, 13554030, 13605501, 13639600, 13659100, 13734150, 13954360, 14267400, 14283516, 14321580, 14505190, 14838096, 14869400, 14951100, 15035280, 15382248, 15456350, 15490320, 15541275, 15549144, 15748492, 15820350, 16023175, 16162926, 16197025, 16390920, 16577360, 16664102, 16745232, 16781180, 17406228, 17442950, 17541160, 17620239, 17664400, 17843280, 17854395, 17901975, 18072040, 18080400, 18140668, 18312200, 18547620, 18794100, 18856747, 19044688, 19095440, 19227810, 19362900, 19436430, 19685615, 19934800, 20137416, 20239800, 20459400, 20488650, 20721700, 20931540, 20976475, 21049392, 21093800, 21550568, 21686448, 21757785, 21926450, 21974640, 22033200, 22304100, 22590050, 22675835, 23184525, 23208304, 23415600, 23493652, 23622738, 23805860, 23869300, 24730160, 24866040, 24996153, 25058800, 25171770, 25312560, 25637080, 25817200, 25915240, 26164425, 26311740, 26496600, 26938210, 27108060, 27211002, 27318200, 27468300, 27559861, 27908720, 28534800, 28567032, 28643160, 29010380, 29367065, 29738800, 29757325, 29902200, 30764496, 30912700, 31082550, 31098288, 31496984, 31640700, 32046350, 32325852, 32394050, 32781840, 32889675, 33328204, 33562360, 33885075, 34812456, 34885900, 35082320, 35240478, 35708790, 35803950, 36144080, 36262975, 36281336, 36624400, 37095240, 37588200, 37713494, 38455620, 38725800, 38872860, 39371230, 40274832, 40407315, 40479600, 40918800, 40977300, 41443400, 41660255, 41863080, 41952950, 42187600, 43101136, 43515570, 43852900, 44608200, 45180100, 45351670, 46369050, 46987304, 47245476, 47611720, 47738600, 48069525, 48591075, 49732080, 49992306, 50343540, 51182599, 51274160, 51830480, 52328850, 52623480, 52993200, 53876420, 54216120, 54422004, 54636400, 54936600, 55119722, 56570241, 57134064, 57286320, 58020760, 58734130, 59056845, 59514650, 59804400, 61825400, 62165100, 62929425, 62993968, 63281400, 64092700, 64651704, 64788100, 65779350, 66656408, 67124720, 67345525, 67770150, 68027505, 69624912, 69771800, 70480956, 71417580, 71607900, 72525950, 72562672, 74190480, 75176400, 75426988, 76911240, 77451600, 77745720, 78742460, 80814630, 81954600, 82679583, 82886800, 83320510, 83726160, 83905900, 87031140, 87705800, 88101195, 89216400, 89271975, 90360200, 90703340, 92738100, 93974608, 94283735, 94490952, 95223440, 95477200, 96139050, 97182150, 98428075, 99984612, 100687080, 102365198, 104657700, 105246960, 107752840, 108432240, 108788925, 108844008, 109873200, 110239444, 113140482, 113379175, 116041520, 117468260, 118113690, 119029300, 123650800, 124330200, 124980765, 125858850, 126562800, 128185400, 129303408, 129576200, 131558700, 133312816, 134691050, 135540300, 136055010, 137799305, 139543600, 140961912, 142835160, 143215800, 145051900, 146835325, 150853976, 153547797, 153822480, 155491440, 157484920, 161629260, 163909200, 165359166, 166641020, 167811800, 174062280, 175411600, 176202390, 178543950, 180720400, 181406680, 185476200, 188567470, 188981904, 192278100, 194364300, 196856150, 199969224, 201374160, 202036575, 204730396, 208301275, 209315400, 215505680, 217577850, 217688016, 220478888, 226280964, 226758350, 234936520, 236227380, 238058600, 248660400, 249961530, 251717700, 255912995, 256370800, 259152400, 263117400, 269382100, 271080600, 272110020, 275598610, 281923824, 282851205, 285670320, 286431600, 290103800, 293670650, 295284225, 301707952, 307095594, 314969840, 323258520, 330718332, 333282040, 335623600, 340137525, 348124560, 352404780, 357087900, 358278193, 362813360, 370952400, 377134940, 384556200, 388728600, 393712300, 399938448, 404073150, 409460792, 413397915, 416602550, 418630800, 435155700, 440505975, 440957776, 452561928, 453516700, 469873040, 471418675, 472454760, 476117200, 499923060, 503435400, 511825990, 526234800, 538764200, 542161200, 544220040, 551197220, 565702410, 580207600, 587341300, 590568450, 614191188, 624903825, 646517040, 661436664, 666564080, 680275050, 688996525, 704809560, 714175800, 716556386, 754269880, 767738985, 769112400, 777457200, 787424600, 808146300, 818921584, 826795830, 833205100, 870311400, 881011950, 905123856, 907033400, 942837350, 944909520, 999846120, 1006870800, 1023651980, 1074834579, 1077528400, 1088440080, 1102394440, 1131404820, 1174682600, 1181136900, 1228382376, 1249807650, 1279564975, 1322873328, 1360550100, 1377993050, 1409619120, 1414256025, 1428351600, 1433112772, 1508539760, 1535477970, 1574849200, 1616292600, 1653591660, 1666410200, 1740622800, 1762023900, 1791390965, 1814066800, 1885674700, 1999692240, 2047303960, 2066989575, 2149669158, 2204788880, 2262809640, 2349365200, 2362273800, 2456764752, 2499615300, 2559129950, 2721100200, 2755986100, 2828512050, 2866225544, 3070955940, 3232585200, 3307183320, 3332820400, 3524047800, 3582781930, 3771349400, 3838694925, 4094607920, 4133979150, 4299338316, 4525619280, 4724547600, 4999230600, 5118259900, 5374172895, 5442200400, 5511972200, 5657024100, 5732451088, 6141911880, 6614366640, 7048095600, 7165563860, 7542698800, 7677389850, 8267958300, 8598676632, 8956954825, 9998461200, 10236519800, 10748345790, 11023944400, 11314048200, 12283823760, 14331127720, 15354779700, 16535916600, 17197353264, 17913909650, 20473039600, 21496691580, 22628096400, 26870864475, 28662255440, 30709559400, 33071833200, 35827819300, 42993383160, 53741728950, 61419118800, 71655638600, 85986766320, 107483457900, 143311277200, 214966915800, 429933831600]

約数ペア:

[(1, 429933831600), (2, 214966915800), (3, 143311277200), (4, 107483457900), (5, 85986766320), (6, 71655638600), (7, 61419118800), (8, 53741728950), (10, 42993383160), (12, 35827819300), (13, 33071833200), (14, 30709559400), (15, 28662255440), (16, 26870864475), (19, 22628096400), (20, 21496691580), (21, 20473039600), (24, 17913909650), (25, 17197353264), (26, 16535916600), (28, 15354779700), (30, 14331127720), (35, 12283823760), (38, 11314048200), (39, 11023944400), (40, 10748345790), (42, 10236519800), (43, 9998461200), (48, 8956954825), (50, 8598676632), (52, 8267958300), (56, 7677389850), (57, 7542698800), (60, 7165563860), (61, 7048095600), (65, 6614366640), (70, 6141911880), (75, 5732451088), (76, 5657024100), (78, 5511972200), (79, 5442200400), (80, 5374172895), (84, 5118259900), (86, 4999230600), (91, 4724547600), (95, 4525619280), (100, 4299338316), (104, 4133979150), (105, 4094607920), (112, 3838694925), (114, 3771349400), (120, 3582781930), (122, 3524047800), (129, 3332820400), (130, 3307183320), (133, 3232585200), (140, 3070955940), (150, 2866225544), (152, 2828512050), (156, 2755986100), (158, 2721100200), (168, 2559129950), (172, 2499615300), (175, 2456764752), (182, 2362273800), (183, 2349365200), (190, 2262809640), (195, 2204788880), (200, 2149669158), (208, 2066989575), (210, 2047303960), (215, 1999692240), (228, 1885674700), (237, 1814066800), (240, 1791390965), (244, 1762023900), (247, 1740622800), (258, 1666410200), (260, 1653591660), (266, 1616292600), (273, 1574849200), (280, 1535477970), (285, 1508539760), (300, 1433112772), (301, 1428351600), (304, 1414256025), (305, 1409619120), (312, 1377993050), (316, 1360550100), (325, 1322873328), (336, 1279564975), (344, 1249807650), (350, 1228382376), (364, 1181136900), (366, 1174682600), (380, 1131404820), (390, 1102394440), (395, 1088440080), (399, 1077528400), (400, 1074834579), (420, 1023651980), (427, 1006870800), (430, 999846120), (455, 944909520), (456, 942837350), (474, 907033400), (475, 905123856), (488, 881011950), (494, 870311400), (516, 833205100), (520, 826795830), (525, 818921584), (532, 808146300), (546, 787424600), (553, 777457200), (559, 769112400), (560, 767738985), (570, 754269880), (600, 716556386), (602, 714175800), (610, 704809560), (624, 688996525), (632, 680275050), (645, 666564080), (650, 661436664), (665, 646517040), (688, 624903825), (700, 614191188), (728, 590568450), (732, 587341300), (741, 580207600), (760, 565702410), (780, 551197220), (790, 544220040), (793, 542161200), (798, 538764200), (817, 526234800), (840, 511825990), (854, 503435400), (860, 499923060), (903, 476117200), (910, 472454760), (912, 471418675), (915, 469873040), (948, 453516700), (950, 452561928), (975, 440957776), (976, 440505975), (988, 435155700), (1027, 418630800), (1032, 416602550), (1040, 413397915), (1050, 409460792), (1064, 404073150), (1075, 399938448), (1092, 393712300), (1106, 388728600), (1118, 384556200), (1140, 377134940), (1159, 370952400), (1185, 362813360), (1200, 358278193), (1204, 357087900), (1220, 352404780), (1235, 348124560), (1264, 340137525), (1281, 335623600), (1290, 333282040), (1300, 330718332), (1330, 323258520), (1365, 314969840), (1400, 307095594), (1425, 301707952), (1456, 295284225), (1464, 293670650), (1482, 290103800), (1501, 286431600), (1505, 285670320), (1520, 282851205), (1525, 281923824), (1560, 275598610), (1580, 272110020), (1586, 271080600), (1596, 269382100), (1634, 263117400), (1659, 259152400), (1677, 256370800), (1680, 255912995), (1708, 251717700), (1720, 249961530), (1729, 248660400), (1806, 238058600), (1820, 236227380), (1830, 234936520), (1896, 226758350), (1900, 226280964), (1950, 220478888), (1975, 217688016), (1976, 217577850), (1995, 215505680), (2054, 209315400), (2064, 208301275), (2100, 204730396), (2128, 202036575), (2135, 201374160), (2150, 199969224), (2184, 196856150), (2212, 194364300), (2236, 192278100), (2275, 188981904), (2280, 188567470), (2318, 185476200), (2370, 181406680), (2379, 180720400), (2408, 178543950), (2440, 176202390), (2451, 175411600), (2470, 174062280), (2562, 167811800), (2580, 166641020), (2600, 165359166), (2623, 163909200), (2660, 161629260), (2730, 157484920), (2765, 155491440), (2795, 153822480), (2800, 153547797), (2850, 150853976), (2928, 146835325), (2964, 145051900), (3002, 143215800), (3010, 142835160), (3050, 140961912), (3081, 139543600), (3120, 137799305), (3160, 136055010), (3172, 135540300), (3192, 134691050), (3225, 133312816), (3268, 131558700), (3318, 129576200), (3325, 129303408), (3354, 128185400), (3397, 126562800), (3416, 125858850), (3440, 124980765), (3458, 124330200), (3477, 123650800), (3612, 119029300), (3640, 118113690), (3660, 117468260), (3705, 116041520), (3792, 113379175), (3800, 113140482), (3900, 110239444), (3913, 109873200), (3950, 108844008), (3952, 108788925), (3965, 108432240), (3990, 107752840), (4085, 105246960), (4108, 104657700), (4200, 102365198), (4270, 100687080), (4300, 99984612), (4368, 98428075), (4424, 97182150), (4472, 96139050), (4503, 95477200), (4515, 95223440), (4550, 94490952), (4560, 94283735), (4575, 93974608), (4636, 92738100), (4740, 90703340), (4758, 90360200), (4816, 89271975), (4819, 89216400), (4880, 88101195), (4902, 87705800), (4940, 87031140), (5124, 83905900), (5135, 83726160), (5160, 83320510), (5187, 82886800), (5200, 82679583), (5246, 81954600), (5320, 80814630), (5460, 78742460), (5530, 77745720), (5551, 77451600), (5590, 76911240), (5700, 75426988), (5719, 75176400), (5795, 74190480), (5925, 72562672), (5928, 72525950), (6004, 71607900), (6020, 71417580), (6100, 70480956), (6162, 69771800), (6175, 69624912), (6320, 68027505), (6344, 67770150), (6384, 67345525), (6405, 67124720), (6450, 66656408), (6536, 65779350), (6636, 64788100), (6650, 64651704), (6708, 64092700), (6794, 63281400), (6825, 62993968), (6832, 62929425), (6916, 62165100), (6954, 61825400), (7189, 59804400), (7224, 59514650), (7280, 59056845), (7320, 58734130), (7410, 58020760), (7505, 57286320), (7525, 57134064), (7600, 56570241), (7800, 55119722), (7826, 54936600), (7869, 54636400), (7900, 54422004), (7930, 54216120), (7980, 53876420), (8113, 52993200), (8170, 52623480), (8216, 52328850), (8295, 51830480), (8385, 51274160), (8400, 51182599), (8540, 50343540), (8600, 49992306), (8645, 49732080), (8848, 48591075), (8944, 48069525), (9006, 47738600), (9030, 47611720), (9100, 47245476), (9150, 46987304), (9272, 46369050), (9480, 45351670), (9516, 45180100), (9638, 44608200), (9804, 43852900), (9880, 43515570), (9975, 43101136), (10191, 42187600), (10248, 41952950), (10270, 41863080), (10320, 41660255), (10374, 41443400), (10492, 40977300), (10507, 40918800), (10621, 40479600), (10640, 40407315), (10675, 40274832), (10920, 39371230), (11060, 38872860), (11102, 38725800), (11180, 38455620), (11400, 37713494), (11438, 37588200), (11590, 37095240), (11739, 36624400), (11850, 36281336), (11856, 36262975), (11895, 36144080), (12008, 35803950), (12040, 35708790), (12200, 35240478), (12255, 35082320), (12324, 34885900), (12350, 34812456), (12688, 33885075), (12810, 33562360), (12900, 33328204), (13072, 32889675), (13115, 32781840), (13272, 32394050), (13300, 32325852), (13416, 32046350), (13588, 31640700), (13650, 31496984), (13825, 31098288), (13832, 31082550), (13908, 30912700), (13975, 30764496), (14378, 29902200), (14448, 29757325), (14457, 29738800), (14640, 29367065), (14820, 29010380), (15010, 28643160), (15050, 28567032), (15067, 28534800), (15405, 27908720), (15600, 27559861), (15652, 27468300), (15738, 27318200), (15800, 27211002), (15860, 27108060), (15960, 26938210), (16226, 26496600), (16340, 26311740), (16432, 26164425), (16590, 25915240), (16653, 25817200), (16770, 25637080), (16985, 25312560), (17080, 25171770), (17157, 25058800), (17200, 24996153), (17290, 24866040), (17385, 24730160), (18012, 23869300), (18060, 23805860), (18200, 23622738), (18300, 23493652), (18361, 23415600), (18525, 23208304), (18544, 23184525), (18960, 22675835), (19032, 22590050), (19276, 22304100), (19513, 22033200), (19565, 21974640), (19608, 21926450), (19760, 21757785), (19825, 21686448), (19950, 21550568), (20382, 21093800), (20425, 21049392), (20496, 20976475), (20540, 20931540), (20748, 20721700), (20984, 20488650), (21014, 20459400), (21242, 20239800), (21350, 20137416), (21567, 19934800), (21840, 19685615), (22120, 19436430), (22204, 19362900), (22360, 19227810), (22515, 19095440), (22575, 19044688), (22800, 18856747), (22876, 18794100), (23180, 18547620), (23478, 18312200), (23700, 18140668), (23779, 18080400), (23790, 18072040), (24016, 17901975), (24080, 17854395), (24095, 17843280), (24339, 17664400), (24400, 17620239), (24510, 17541160), (24648, 17442950), (24700, 17406228), (25620, 16781180), (25675, 16745232), (25800, 16664102), (25935, 16577360), (26230, 16390920), (26544, 16197025), (26600, 16162926), (26832, 16023175), (27176, 15820350), (27300, 15748492), (27650, 15549144), (27664, 15541275), (27755, 15490320), (27816, 15456350), (27950, 15382248), (28595, 15035280), (28756, 14951100), (28914, 14869400), (28975, 14838096), (29640, 14505190), (30020, 14321580), (30100, 14283516), (30134, 14267400), (30810, 13954360), (31304, 13734150), (31476, 13659100), (31521, 13639600), (31600, 13605501), (31720, 13554030), (31863, 13493200), (31920, 13469105), (32025, 13424944), (32452, 13248300), (32680, 13155870), (33180, 12957620), (33306, 12908600), (33540, 12818540), (33733, 12745200), (33970, 12656280), (34099, 12608400), (34160, 12585885), (34314, 12529400), (34580, 12433020), (34770, 12365080), (35945, 11960880), (36024, 11934650), (36120, 11902930), (36400, 11811369), (36600, 11746826), (36722, 11707800), (37050, 11604152), (37525, 11457264), (38064, 11295025), (38552, 11152050), (39026, 11016600), (39130, 10987320), (39216, 10963225), (39345, 10927280), (39650, 10843224), (39900, 10775284), (40565, 10598640), (40764, 10546900), (40850, 10524696), (41080, 10465770), (41475, 10366096), (41496, 10360850), (41925, 10254832), (41968, 10244325), (42028, 10229700), (42484, 10119900), (42700, 10068708), (43134, 9967400), (43225, 9946416), (44161, 9735600), (44240, 9718215), (44408, 9681450), (44720, 9613905), (45030, 9547720), (45150, 9522344), (45201, 9511600), (45752, 9397050), (46360, 9273810), (46956, 9156100), (47400, 9070334), (47558, 9040200), (47580, 9036020), (48190, 8921640), (48678, 8832200), (49020, 8770580), (49296, 8721475), (49400, 8703114), (49837, 8626800), (50955, 8437520), (51240, 8390590), (51350, 8372616), (51600, 8332051), (51870, 8288680), (52460, 8195460), (52535, 8183760), (53105, 8095920), (53200, 8081463), (54352, 7910175), (54600, 7874246), (55083, 7805200), (55300, 7774572), (55510, 7745160), (55632, 7728175), (55900, 7691124), (57190, 7517640), (57512, 7475550), (57828, 7434700), (57950, 7419048), (58539, 7344400), (58695, 7324880), (59280, 7252595), (59475, 7228816), (60040, 7160790), (60200, 7141758), (60268, 7133700), (61275, 7016464), (61620, 6977180), (62608, 6867075), (62647, 6862800), (62952, 6829550), (63042, 6819800), (63440, 6777015), (63726, 6746600), (64050, 6712472), (64543, 6661200), (64904, 6624150), (65360, 6577935), (65575, 6556368), (66360, 6478810), (66612, 6454300), (67080, 6409270), (67466, 6372600), (67940, 6328140), (68198, 6304200), (68628, 6264700), (69160, 6216510), (69540, 6182540), (71337, 6026800), (71890, 5980440), (72048, 5967325), (72240, 5951465), (72285, 5947760), (73200, 5873413), (73444, 5853900), (74100, 5802076), (74347, 5782800), (75050, 5728632), (75335, 5706960), (77025, 5581744), (77104, 5576025), (78052, 5508300), (78260, 5493660), (78690, 5463640), (79300, 5421612), (79800, 5387642), (81130, 5299320), (81528, 5273450), (81700, 5262348), (82160, 5232885), (82950, 5183048), (82992, 5180425), (83265, 5163440), (83850, 5127416), (84056, 5114850), (84925, 5062512), (84968, 5059950), (85400, 5034354), (85785, 5011760), (86268, 4983700), (86450, 4973208), (86925, 4946032), (88322, 4867800), (88816, 4840725), (90060, 4773860), (90300, 4761172), (90402, 4755800), (91504, 4698525), (91561, 4695600), (91805, 4683120), (92720, 4636905), (93912, 4578050), (94800, 4535167), (95116, 4520100), (95160, 4518010), (96380, 4460820), (97356, 4416100), (97565, 4406640), (97825, 4394928), (98040, 4385290), (98800, 4351557), (99674, 4313400), (101199, 4248400), (101910, 4218760), (102297, 4202800), (102480, 4195295), (102700, 4186308), (103740, 4144340), (104920, 4097730), (105070, 4091880), (105469, 4076400), (106210, 4047960), (107835, 3986960), (109200, 3937123), (110166, 3902600), (110600, 3887286), (111020, 3872580), (111800, 3845562), (112575, 3819088), (114380, 3758820), (115024, 3737775), (115656, 3717350), (115900, 3709524), (117078, 3672200), (117390, 3662440), (118895, 3616080), (118950, 3614408), (120080, 3580395), (120400, 3570879), (120475, 3568656), (120536, 3566850), (121695, 3532880), (122550, 3508232), (123240, 3488590), (125294, 3431400), (125904, 3414775), (126084, 3409900), (127452, 3373300), (128100, 3356236), (129086, 3330600), (129675, 3315472), (129808, 3312075), (131150, 3278184), (132483, 3245200), (132720, 3239405), (133224, 3227150), (134160, 3204635), (134932, 3186300), (135880, 3164070), (136396, 3152100), (136591, 3147600), (137256, 3132350), (138320, 3108255), (138775, 3098064), (139080, 3091270), (142674, 3013400), (142975, 3007056), (143780, 2990220), (144570, 2973880), (146888, 2926950), (148200, 2901038), (148694, 2891400), (149511, 2875600), (150100, 2864316), (150670, 2853480), (154050, 2790872), (156104, 2754150), (156520, 2746830), (157380, 2731820), (157605, 2727920), (158600, 2710806), (159315, 2698640), (159600, 2693821), (162260, 2649660), (163056, 2636725), (163400, 2631174), (165900, 2591524), (166530, 2581720), (167700, 2563708), (168112, 2557425), (168665, 2549040), (169850, 2531256), (169936, 2529975), (170495, 2521680), (170800, 2517177), (171570, 2505880), (172536, 2491850), (172900, 2486604), (173850, 2473016), (176644, 2433900), (179725, 2392176), (180120, 2386930), (180600, 2380586), (180804, 2377900), (183122, 2347800), (183610, 2341560), (187824, 2289025), (187941, 2287600), (190232, 2260050), (190320, 2259005), (192760, 2230410), (193629, 2220400), (194712, 2208050), (195130, 2203320), (195650, 2197464), (196080, 2192645), (196725, 2185456), (199348, 2156700), (202398, 2124200), (202825, 2119728), (203820, 2109380), (204594, 2101400), (205400, 2093154), (207217, 2074800), (207480, 2072170), (209840, 2048865), (210140, 2045940), (210938, 2038200), (212420, 2023980), (215670, 1993480), (220332, 1951300), (220805, 1947120), (221200, 1943643), (222040, 1936290), (223041, 1927600), (223600, 1922781), (225150, 1909544), (226005, 1902320), (228760, 1879410), (231312, 1858675), (231800, 1854762), (234156, 1836100), (234780, 1831220), (237790, 1808040), (237900, 1807204), (238693, 1801200), (240950, 1784328), (241072, 1783425), (243390, 1766440), (245100, 1754116), (246480, 1744295), (249185, 1725360), (250588, 1715700), (252168, 1704950), (254775, 1687504), (254904, 1686650), (256200, 1678118), (258172, 1665300), (259350, 1657736), (262300, 1639092), (262675, 1636752), (264966, 1622600), (265525, 1619184), (266448, 1613575), (269864, 1593150), (271760, 1582035), (272792, 1576050), (273182, 1573800), (274512, 1566175), (274683, 1565200), (275415, 1561040), (277550, 1549032), (278160, 1545635), (285348, 1506700), (285950, 1503528), (287560, 1495110), (289140, 1486940), (292695, 1468880), (293475, 1464976), (293776, 1463475), (296400, 1450519), (297388, 1445700), (299022, 1437800), (300200, 1432158), (301340, 1426740), (308100, 1395436), (309127, 1390800), (312208, 1377075), (313040, 1373415), (313235, 1372560), (314760, 1365910), (315210, 1363960), (316407, 1358800), (317200, 1355403), (318630, 1349320), (322715, 1332240), (324520, 1324830), (326800, 1315587), (331800, 1295762), (333060, 1290860), (335400, 1281854), (337330, 1274520), (339700, 1265628), (340990, 1260840), (343140, 1252940), (345072, 1245925), (345800, 1243302), (347700, 1236508), (348859, 1232400), (353288, 1216950), (356685, 1205360), (359450, 1196088), (360240, 1193465), (361200, 1190293), (361425, 1189552), (361608, 1188950), (366244, 1173900), (367220, 1170780), (371735, 1156560), (375882, 1143800), (376675, 1141392), (380464, 1130025), (385520, 1115205), (387258, 1110200), (389424, 1104025), (390260, 1101660), (391300, 1098732), (393450, 1092728), (398696, 1078350), (404796, 1062100), (405650, 1059864), (407640, 1054690), (409188, 1050700), (409773, 1049200), (410800, 1046577), (414434, 1037400), (414960, 1036085), (416325, 1032688), (420280, 1022970), (421876, 1019100), (424840, 1011990), (428925, 1002352), (431340, 996740), (438529, 980400), (440664, 975650), (441610, 973560), (444080, 968145), (446082, 963800), (450300, 954772), (451801, 951600), (452010, 951160), (457520, 939705), (457805, 939120), (459025, 936624), (463600, 927381), (468312, 918050), (469560, 915610), (475580, 904020), (475800, 903602), (477386, 900600), (481900, 892164), (486780, 883220), (487825, 881328), (490200, 877058), (498370, 862680), (501176, 857850), (504336, 852475), (505995, 849680), (509550, 843752), (509808, 843325), (511485, 840560), (512400, 839059), (516344, 832650), (518700, 828868), (524600, 819546), (525350, 818376), (527345, 815280), (529932, 811300), (531050, 809592), (539175, 797392), (539728, 796575), (545584, 788025), (546364, 786900), (549366, 782600), (550830, 780520), (555100, 774516), (570696, 753350), (571900, 751764), (575120, 747555), (578280, 743470), (585390, 734440), (586950, 732488), (594475, 723216), (594776, 722850), (598044, 718900), (600400, 716079), (602680, 713370), (608475, 706576), (616200, 697718), (618254, 695400), (621651, 691600), (626470, 686280), (629520, 682955), (630420, 681980), (632814, 679400), (637260, 674660), (640927, 670800), (645430, 666120), (647881, 663600), (649040, 662415)]