8739617796000

素因数分解:

$2^5\times 3^4\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{15601}}^1$

素因数の和:15677

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 75, 76, 78, 80, 81, 84, 90, 91, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 125, 126, 130, 133, 135, 140, 144, 150, 152, 156, 160, 162, 168, 171, 175, 180, 182, 189, 190, 195, 200, 208, 210, 216, 224, 225, 228, 234, 240, 247, 250, 252, 260, 266, 270, 273, 280, 285, 288, 300, 304, 312, 315, 324, 325, 336, 342, 350, 351, 360, 364, 375, 378, 380, 390, 399, 400, 405, 416, 420, 432, 450, 455, 456, 468, 475, 480, 494, 500, 504, 513, 520, 525, 532, 540, 546, 560, 567, 570, 585, 600, 608, 624, 630, 648, 650, 665, 672, 675, 684, 700, 702, 720, 728, 741, 750, 756, 760, 780, 798, 800, 810, 819, 840, 855, 864, 875, 900, 910, 912, 936, 945, 950, 975, 988, 1000, 1008, 1026, 1040, 1050, 1053, 1064, 1080, 1092, 1120, 1125, 1134, 1140, 1170, 1197, 1200, 1235, 1248, 1260, 1296, 1300, 1330, 1350, 1365, 1368, 1400, 1404, 1425, 1440, 1456, 1482, 1500, 1512, 1520, 1539, 1560, 1575, 1596, 1620, 1625, 1638, 1680, 1710, 1729, 1750, 1755, 1800, 1820, 1824, 1872, 1890, 1900, 1950, 1976, 1995, 2000, 2016, 2025, 2052, 2080, 2100, 2106, 2128, 2160, 2184, 2223, 2250, 2268, 2275, 2280, 2340, 2375, 2394, 2400, 2457, 2470, 2520, 2565, 2592, 2600, 2625, 2660, 2700, 2730, 2736, 2800, 2808, 2835, 2850, 2912, 2925, 2964, 3000, 3024, 3040, 3078, 3120, 3150, 3192, 3240, 3250, 3276, 3325, 3360, 3375, 3420, 3458, 3500, 3510, 3591, 3600, 3640, 3705, 3744, 3780, 3800, 3900, 3952, 3990, 4000, 4050, 4095, 4104, 4200, 4212, 4256, 4275, 4320, 4368, 4446, 4500, 4536, 4550, 4560, 4680, 4725, 4750, 4788, 4875, 4914, 4940, 5040, 5130, 5187, 5200, 5250, 5265, 5320, 5400, 5460, 5472, 5600, 5616, 5670, 5700, 5850, 5928, 5985, 6000, 6048, 6156, 6175, 6240, 6300, 6384, 6480, 6500, 6552, 6650, 6669, 6750, 6825, 6840, 6916, 7000, 7020, 7125, 7182, 7200, 7280, 7371, 7410, 7560, 7600, 7695, 7800, 7875, 7904, 7980, 8100, 8190, 8208, 8400, 8424, 8550, 8645, 8736, 8775, 8892, 9000, 9072, 9100, 9120, 9360, 9450, 9500, 9576, 9750, 9828, 9880, 9975, 10080, 10125, 10260, 10374, 10400, 10500, 10530, 10640, 10773, 10800, 10920, 11115, 11232, 11340, 11375, 11400, 11700, 11856, 11970, 12000, 12285, 12312, 12350, 12600, 12768, 12825, 12960, 13000, 13104, 13300, 13338, 13500, 13650, 13680, 13832, 14000, 14040, 14175, 14250, 14364, 14560, 14625, 14742, 14820, 15120, 15200, 15390, 15561, 15600, 15601, 15750, 15960, 16200, 16380, 16416, 16625, 16800, 16848, 17100, 17290, 17550, 17784, 17955, 18000, 18144, 18200, 18525, 18720, 18900, 19000, 19152, 19500, 19656, 19760, 19950, 20007, 20250, 20475, 20520, 20748, 21000, 21060, 21280, 21375, 21546, 21600, 21840, 22230, 22680, 22750, 22800, 23400, 23625, 23712, 23940, 24570, 24624, 24700, 25200, 25650, 25935, 26000, 26208, 26325, 26600, 26676, 27000, 27300, 27360, 27664, 28000, 28080, 28350, 28500, 28728, 29250, 29484, 29640, 29925, 30240, 30780, 30875, 31122, 31200, 31202, 31500, 31920, 32400, 32760, 33250, 33345, 33696, 34125, 34200, 34580, 35100, 35568, 35910, 36000, 36400, 36855, 37050, 37800, 38000, 38304, 38475, 39000, 39312, 39520, 39900, 40014, 40500, 40950, 41040, 41496, 42000, 42120, 42750, 43092, 43225, 43680, 43875, 44460, 45360, 45500, 45600, 46683, 46800, 46803, 47250, 47880, 49140, 49248, 49400, 49875, 50400, 51300, 51870, 52000, 52650, 53200, 53352, 53865, 54000, 54600, 55328, 55575, 56160, 56700, 57000, 57456, 58500, 58968, 59280, 59850, 61425, 61560, 61750, 62244, 62404, 63000, 63840, 64125, 64800, 65520, 66500, 66690, 68250, 68400, 69160, 70200, 70875, 71136, 71820, 72800, 73710, 74100, 75600, 76000, 76950, 77805, 78000, 78005, 78624, 79800, 80028, 81000, 81900, 82080, 82992, 84000, 84240, 85500, 86184, 86450, 87750, 88920, 89775, 90720, 91000, 92625, 93366, 93600, 93606, 94500, 95760, 98280, 98800, 99750, 100035, 102375, 102600, 103740, 105300, 106400, 106704, 107730, 108000, 109200, 109207, 111150, 113400, 114000, 114912, 117000, 117936, 118560, 119700, 122850, 123120, 123500, 124488, 124808, 126000, 128250, 129675, 131040, 131625, 133000, 133380, 136500, 136800, 138320, 140049, 140400, 140409, 141750, 143640, 147420, 148200, 149625, 151200, 153900, 155610, 156000, 156010, 159600, 160056, 162000, 163800, 165984, 166725, 168480, 171000, 172368, 172900, 175500, 177840, 179550, 182000, 184275, 185250, 186732, 187212, 189000, 191520, 192375, 196560, 197600, 199500, 200070, 202813, 204750, 205200, 207480, 210600, 213408, 215460, 216125, 218400, 218414, 222300, 226800, 228000, 233415, 234000, 234015, 235872, 239400, 245700, 246240, 247000, 248976, 249616, 252000, 256500, 259350, 263250, 266000, 266760, 269325, 273000, 276640, 277875, 280098, 280800, 280818, 283500, 287280, 294840, 296400, 296419, 299250, 307125, 307800, 311220, 312020, 319200, 320112, 324000, 327600, 327621, 333450, 342000, 344736, 345800, 351000, 355680, 359100, 364000, 368550, 370500, 373464, 374424, 378000, 384750, 389025, 390025, 393120, 399000, 400140, 405626, 409500, 410400, 414960, 421200, 421227, 430920, 432250, 436828, 444600, 448875, 453600, 466830, 468000, 468030, 478800, 491400, 494000, 497952, 499232, 500175, 513000, 518700, 526500, 532000, 533520, 538650, 546000, 546035, 555750, 560196, 561636, 567000, 574560, 589680, 592800, 592838, 598500, 608439, 614250, 615600, 622440, 624040, 640224, 648375, 655200, 655242, 666900, 684000, 691600, 700245, 702000, 702045, 718200, 737100, 741000, 746928, 748848, 756000, 769500, 778050, 780050, 798000, 800280, 811252, 819000, 829920, 833625, 842400, 842454, 861840, 864500, 873656, 889200, 889257, 897750, 921375, 933660, 936060, 957600, 982800, 982863, 988000, 1000350, 1014065, 1026000, 1037400, 1053000, 1067040, 1077300, 1092000, 1092070, 1111500, 1120392, 1123272, 1134000, 1167075, 1170075, 1179360, 1185676, 1197000, 1216878, 1228500, 1231200, 1244880, 1248080, 1263681, 1296750, 1310484, 1333800, 1346625, 1383200, 1400490, 1404000, 1404090, 1419691, 1436400, 1474200, 1482000, 1482095, 1493856, 1497696, 1539000, 1556100, 1560100, 1596000, 1600560, 1622504, 1638000, 1638105, 1667250, 1684908, 1723680, 1729000, 1747312, 1778400, 1778514, 1795500, 1825317, 1842750, 1867320, 1872120, 1945125, 1950125, 1965600, 1965726, 2000700, 2028130, 2052000, 2074800, 2074933, 2106000, 2106135, 2154600, 2184140, 2223000, 2240784, 2246544, 2268000, 2334150, 2340150, 2371352, 2394000, 2433756, 2457000, 2489760, 2496160, 2500875, 2527362, 2593500, 2620968, 2667600, 2667771, 2693250, 2730175, 2800980, 2808180, 2839382, 2872800, 2948400, 2948589, 2964000, 2964190, 3042195, 3078000, 3112200, 3120200, 3201120, 3245008, 3276000, 3276210, 3334500, 3369816, 3458000, 3494624, 3501225, 3510225, 3557028, 3591000, 3650634, 3685500, 3734640, 3744240, 3853447, 3890250, 3900250, 3931452, 4001400, 4056260, 4149600, 4149866, 4212000, 4212270, 4259073, 4309200, 4368280, 4446000, 4446285, 4481568, 4493088, 4668300, 4680300, 4742704, 4788000, 4867512, 4914000, 4914315, 5001750, 5054724, 5070325, 5187000, 5241936, 5335200, 5335542, 5386500, 5460350, 5475951, 5601960, 5616360, 5678764, 5835375, 5850375, 5896800, 5897178, 5928380, 6084390, 6156000, 6224400, 6224799, 6240400, 6318405, 6490016, 6552420, 6669000, 6739632, 6916000, 7002450, 7020450, 7098455, 7114056, 7182000, 7301268, 7371000, 7410475, 7469280, 7488480, 7706894, 7780500, 7800500, 7862904, 8002800, 8003313, 8112520, 8190525, 8299732, 8424540, 8518146, 8618400, 8736560, 8845767, 8892000, 8892570, 9126585, 9336600, 9360600, 9485408, 9735024, 9828000, 9828630, 10003500, 10109448, 10140650, 10374000, 10374665, 10483872, 10530675, 10671084, 10773000, 10920700, 10951902, 11203920, 11232720, 11357528, 11560341, 11670750, 11700750, 11794356, 11856760, 12168780, 12448800, 12449598, 12480800, 12636810, 12777219, 13104840, 13338000, 13338855, 13479264, 13650875, 14004900, 14040900, 14196910, 14228112, 14364000, 14602536, 14742000, 14742945, 14820950, 15210975, 15413788, 15561000, 15601000, 15725808, 16005600, 16006626, 16225040, 16381050, 16427853, 16599464, 16849080, 17036292, 17473120, 17506125, 17551125, 17691534, 17785140, 18253170, 18673200, 18674397, 18721200, 19267235, 19470048, 19657260, 20007000, 20218896, 20281300, 20748000, 20749330, 21061350, 21295365, 21342168, 21546000, 21841400, 21903804, 22231425, 22407840, 22465440, 22715056, 23120682, 23341500, 23401500, 23588712, 23713520, 24009939, 24337560, 24571575, 24899196, 25273620, 25351625, 25554438, 26209680, 26676000, 26677710, 26974129, 27301750, 27379755, 28009800, 28081800, 28393820, 28456224, 29205072, 29484000, 29485890, 29641900, 30421950, 30827576, 31122000, 31123995, 31202000, 31451616, 31592025, 32013252, 32450080, 32762100, 32855706, 33198928, 33698160, 34072584, 34681023, 35012250, 35102250, 35383068, 35492275, 35570280, 36506340, 37052375, 37346400, 37348794, 37442400, 38331657, 38534470, 39314520, 40014000, 40016565, 40437792, 40562600, 40952625, 41498660, 42122700, 42590730, 42684336, 43092000, 43682800, 43807608, 44228835, 44462850, 45430112, 45632925, 46241364, 46683000, 46803000, 47177424, 47427040, 48019878, 48675120, 49143150, 49798392, 50547240, 50703250, 51108876, 51873325, 52419360, 52653375, 53355420, 53948258, 54603500, 54759510, 56019600, 56023191, 56163600, 56787640, 57801705, 58410144, 58971780, 59283800, 60843900, 61655152, 62244000, 62247990, 62404000, 63184050, 63886095, 64026504, 65524200, 65711412, 66397856, 66694275, 67396320, 68145168, 69362046, 70024500, 70204500, 70766136, 70984550, 71140560, 73012680, 73714725, 74104750, 74697588, 76054875, 76663314, 77068940, 78629040, 80028000, 80033130, 80922387, 81125200, 81905250, 82139265, 82997320, 84245400, 85181460, 85368672, 87365600, 87615216, 88457670, 88925700, 91265850, 92482728, 93366000, 93371985, 93606000, 94354848, 96039756, 96336175, 97350240, 98286300, 99596784, 101094480, 101406500, 102217752, 103746650, 104043069, 105306750, 106476825, 106710840, 107896516, 109207000, 109519020, 111157125, 112039200, 112046382, 112327200, 113575280, 114994971, 115603410, 117943560, 118567600, 120049695, 121687800, 122857875, 123310304, 124495980, 126368100, 127772190, 128053008, 131048400, 131422824, 133388550, 134870645, 136290336, 136898775, 138724092, 140049000, 140409000, 141532272, 141969100, 142281120, 146025360, 147429450, 148209500, 149395176, 152109750, 153326628, 154137880, 155619975, 157258080, 157960125, 160066260, 161844774, 162250400, 163810500, 164278530, 165994640, 168069573, 168490800, 170362920, 173405115, 175230432, 176915340, 177461375, 177851400, 182531700, 184965456, 186732000, 186743970, 187212000, 191658285, 192079512, 192672350, 196572600, 199193568, 200082825, 202188960, 202813000, 204435504, 207493300, 208086138, 210613500, 212953650, 213421680, 215793032, 218414000, 219038040, 221144175, 222314250, 224092764, 227150560, 228164625, 229989942, 231206820, 235887120, 237135200, 240099390, 242767161, 243375600, 245715750, 248991960, 252736200, 255544380, 256106016, 259366625, 262096800, 262845648, 266777100, 269741290, 273797550, 277448184, 280098000, 280115955, 280818000, 283064544, 283938200, 289008525, 292050720, 294858900, 296419000, 298790352, 304219500, 306653256, 308275760, 311239950, 312129207, 315920250, 319430475, 320132520, 323689548, 327621000, 328557060, 331989280, 333471375, 336139146, 336981600, 340725840, 346810230, 353830680, 354922750, 355702800, 365063400, 368573625, 369930912, 373487940, 383316570, 384159024, 385344700, 393145200, 400165650, 404611935, 405626000, 408871008, 410696325, 414986600, 416172276, 421227000, 425907300, 426843360, 431586064, 436828000, 438076080, 442288350, 444628500, 448185528, 456329250, 459979884, 462413640, 466859925, 471774240, 480198780, 481680875, 485534322, 486751200, 491431500, 497983920, 505472400, 511088760, 518733250, 520215345, 525691296, 532384125, 533554200, 539482580, 547595100, 554896368, 560196000, 560231910, 561636000, 567876400, 574974855, 578017050, 589717800, 592838000, 597580704, 600248475, 608439000, 613306512, 616551520, 622479900, 624258414, 631840500, 638860950, 640265040, 647379096, 655242000, 657114120, 666942750, 672278292, 674353225, 681451680, 684493875, 693620460, 707661360, 709845500, 711405600, 728301483, 730126800, 737147250, 746975880, 766633140, 768318048, 770689400, 778099875, 786290400, 800331300, 809223870, 811252000, 821392650, 829973200, 832344552, 840347865, 842454000, 851814600, 863172128, 867025575, 876152160, 884576700, 889257000, 896371056, 912658500, 919959768, 924827280, 933719850, 958291425, 960397560, 963361750, 971068644, 982863000, 995967840, 1000414125, 1010944800, 1022177520, 1037466500, 1040430690, 1064768250, 1067108400, 1078965160, 1095190200, 1105720875, 1109792736, 1120463820, 1135752800, 1149949710, 1156034100, 1179435600, 1185676000, 1200496950, 1213835805, 1216878000, 1226613024, 1244959800, 1248516828, 1263681000, 1277721900, 1280530080, 1294758192, 1310484000, 1314228240, 1333885500, 1344556584, 1348706450, 1368987750, 1387240920, 1400579775, 1415322720, 1419691000, 1445042625, 1456602966, 1460253600, 1474294500, 1493951760, 1533266280, 1541378800, 1556199750, 1560646035, 1597152375, 1600662600, 1618447740, 1642785300, 1659946400, 1664689104, 1680695730, 1684908000, 1703629200, 1734051150, 1769153400, 1778514000, 1792742112, 1825317000, 1839919536, 1849654560, 1867439700, 1916582850, 1920795120, 1926723500, 1942137288, 1965726000, 2000828250, 2023059675, 2044355040, 2053481625, 2074933000, 2080861380, 2129536500, 2134216800, 2157930320, 2184904449, 2190380400, 2211441750, 2240927640, 2299899420, 2312068200, 2334299625, 2358871200, 2400993900, 2427671610, 2433756000, 2489919600, 2497033656, 2527362000, 2555443800, 2589516384, 2601076725, 2628456480, 2667771000, 2689113168, 2697412900, 2737975500, 2774481840, 2801159550, 2839382000, 2874874275, 2890085250, 2913205932, 2948589000, 2987903520, 3001242375, 3066532560, 3082757600, 3112399500, 3121292070, 3194304750, 3201325200, 3236895480, 3285570600, 3329378208, 3361391460, 3371766125, 3407258400, 3468102300, 3538306800, 3557028000, 3641507415, 3650634000, 3679839072, 3734879400, 3833165700, 3841590240, 3853447000, 3884274576, 3931452000, 4001656500, 4046119350, 4106963250, 4149866000, 4161722760, 4201739325, 4259073000, 4315860640, 4335127875, 4369808898, 4380760800, 4422883500, 4481855280, 4599798840, 4624136400, 4668599250, 4791457125, 4801987800, 4855343220, 4979839200, 4994067312, 5054724000, 5110887600, 5202153450, 5335542000, 5378226336, 5394825800, 5475951000, 5548963680, 5602319100, 5678764000, 5749748550, 5780170500, 5826411864, 5897178000, 6002484750, 6069179025, 6133065120, 6224799000, 6242584140, 6388609500, 6402650400, 6473790960, 6571141200, 6722782920, 6743532250, 6936204600, 7002898875, 7076613600, 7283014830, 7301268000, 7469758800, 7666331400, 7706894000, 7768549152, 7803230175, 8003313000, 8092238700, 8213926500, 8299732000, 8323445520, 8403478650, 8518146000, 8670255750, 8739617796, 8845767000, 8963710560, 9199597680, 9248272800, 9337198500, 9582914250, 9603975600, 9710686440, 9988134624, 10115298375, 10221775200, 10404306900, 10671084000, 10789651600, 10924522245, 10951902000, 11204638200, 11499497100, 11560341000, 11652823728, 11794356000, 12004969500, 12138358050, 12449598000, 12485168280, 12777219000, 12947581920, 13005383625, 13142282400, 13445565840, 13487064500, 13872409200, 14005797750, 14374371375, 14566029660, 14939517600, 15332662800, 15413788000, 15606460350, 16006626000, 16184477400, 16427853000, 16646891040, 16806957300, 17036292000, 17340511500, 17479235592, 17691534000, 18207537075, 18399195360, 18674397000, 19165828500, 19207951200, 19421372880, 20230596750, 20808613800, 21008696625, 21579303200, 21849044490, 21903804000, 22409276400, 22998994200, 23120682000, 23305647456, 24009939000, 24276716100, 24899196000, 24970336560, 25554438000, 26010767250, 26891131680, 26974129000, 27744818400, 28011595500, 28748742750, 29132059320, 30345895125, 30665325600, 31212920700, 32013252000, 32368954800, 32855706000, 33613914600, 34681023000, 34958471184, 35383068000, 36415074150, 37348794000, 38331657000, 38842745760, 39016150875, 40461193500, 41617227600, 42017393250, 43698088980, 44818552800, 45997988400, 46241364000, 48019878000, 48553432200, 49940673120, 51108876000, 52021534500, 53948258000, 54622611225, 56023191000, 57497485500, 58264118640, 60691790250, 62425841400, 64737909600, 65711412000, 67227829200, 69362046000, 69916942368, 72830148300, 74697588000, 76663314000, 78032301750, 80922387000, 83234455200, 84034786500, 87396177960, 91037685375, 91995976800, 96039756000, 97106864400, 104043069000, 107896516000, 109245222450, 112046382000, 114994971000, 116528237280, 121383580500, 124851682800, 134455658400, 138724092000, 145660296600, 153326628000, 156064603500, 161844774000, 168069573000, 174792355920, 182075370750, 194213728800, 208086138000, 218490444900, 224092764000, 229989942000, 242767161000, 249703365600, 273113056125, 291320593200, 312129207000, 323689548000, 336139146000, 349584711840, 364150741500, 416172276000, 436980889800, 459979884000, 485534322000, 546226112250, 582641186400, 624258414000, 672278292000, 728301483000, 873961779600, 971068644000, 1092452224500, 1248516828000, 1456602966000, 1747923559200, 2184904449000, 2913205932000, 4369808898000, 8739617796000]

約数ペア:

[(1, 8739617796000), (2, 4369808898000), (3, 2913205932000), (4, 2184904449000), (5, 1747923559200), (6, 1456602966000), (7, 1248516828000), (8, 1092452224500), (9, 971068644000), (10, 873961779600), (12, 728301483000), (13, 672278292000), (14, 624258414000), (15, 582641186400), (16, 546226112250), (18, 485534322000), (19, 459979884000), (20, 436980889800), (21, 416172276000), (24, 364150741500), (25, 349584711840), (26, 336139146000), (27, 323689548000), (28, 312129207000), (30, 291320593200), (32, 273113056125), (35, 249703365600), (36, 242767161000), (38, 229989942000), (39, 224092764000), (40, 218490444900), (42, 208086138000), (45, 194213728800), (48, 182075370750), (50, 174792355920), (52, 168069573000), (54, 161844774000), (56, 156064603500), (57, 153326628000), (60, 145660296600), (63, 138724092000), (65, 134455658400), (70, 124851682800), (72, 121383580500), (75, 116528237280), (76, 114994971000), (78, 112046382000), (80, 109245222450), (81, 107896516000), (84, 104043069000), (90, 97106864400), (91, 96039756000), (95, 91995976800), (96, 91037685375), (100, 87396177960), (104, 84034786500), (105, 83234455200), (108, 80922387000), (112, 78032301750), (114, 76663314000), (117, 74697588000), (120, 72830148300), (125, 69916942368), (126, 69362046000), (130, 67227829200), (133, 65711412000), (135, 64737909600), (140, 62425841400), (144, 60691790250), (150, 58264118640), (152, 57497485500), (156, 56023191000), (160, 54622611225), (162, 53948258000), (168, 52021534500), (171, 51108876000), (175, 49940673120), (180, 48553432200), (182, 48019878000), (189, 46241364000), (190, 45997988400), (195, 44818552800), (200, 43698088980), (208, 42017393250), (210, 41617227600), (216, 40461193500), (224, 39016150875), (225, 38842745760), (228, 38331657000), (234, 37348794000), (240, 36415074150), (247, 35383068000), (250, 34958471184), (252, 34681023000), (260, 33613914600), (266, 32855706000), (270, 32368954800), (273, 32013252000), (280, 31212920700), (285, 30665325600), (288, 30345895125), (300, 29132059320), (304, 28748742750), (312, 28011595500), (315, 27744818400), (324, 26974129000), (325, 26891131680), (336, 26010767250), (342, 25554438000), (350, 24970336560), (351, 24899196000), (360, 24276716100), (364, 24009939000), (375, 23305647456), (378, 23120682000), (380, 22998994200), (390, 22409276400), (399, 21903804000), (400, 21849044490), (405, 21579303200), (416, 21008696625), (420, 20808613800), (432, 20230596750), (450, 19421372880), (455, 19207951200), (456, 19165828500), (468, 18674397000), (475, 18399195360), (480, 18207537075), (494, 17691534000), (500, 17479235592), (504, 17340511500), (513, 17036292000), (520, 16806957300), (525, 16646891040), (532, 16427853000), (540, 16184477400), (546, 16006626000), (560, 15606460350), (567, 15413788000), (570, 15332662800), (585, 14939517600), (600, 14566029660), (608, 14374371375), (624, 14005797750), (630, 13872409200), (648, 13487064500), (650, 13445565840), (665, 13142282400), (672, 13005383625), (675, 12947581920), (684, 12777219000), (700, 12485168280), (702, 12449598000), (720, 12138358050), (728, 12004969500), (741, 11794356000), (750, 11652823728), (756, 11560341000), (760, 11499497100), (780, 11204638200), (798, 10951902000), (800, 10924522245), (810, 10789651600), (819, 10671084000), (840, 10404306900), (855, 10221775200), (864, 10115298375), (875, 9988134624), (900, 9710686440), (910, 9603975600), (912, 9582914250), (936, 9337198500), (945, 9248272800), (950, 9199597680), (975, 8963710560), (988, 8845767000), (1000, 8739617796), (1008, 8670255750), (1026, 8518146000), (1040, 8403478650), (1050, 8323445520), (1053, 8299732000), (1064, 8213926500), (1080, 8092238700), (1092, 8003313000), (1120, 7803230175), (1125, 7768549152), (1134, 7706894000), (1140, 7666331400), (1170, 7469758800), (1197, 7301268000), (1200, 7283014830), (1235, 7076613600), (1248, 7002898875), (1260, 6936204600), (1296, 6743532250), (1300, 6722782920), (1330, 6571141200), (1350, 6473790960), (1365, 6402650400), (1368, 6388609500), (1400, 6242584140), (1404, 6224799000), (1425, 6133065120), (1440, 6069179025), (1456, 6002484750), (1482, 5897178000), (1500, 5826411864), (1512, 5780170500), (1520, 5749748550), (1539, 5678764000), (1560, 5602319100), (1575, 5548963680), (1596, 5475951000), (1620, 5394825800), (1625, 5378226336), (1638, 5335542000), (1680, 5202153450), (1710, 5110887600), (1729, 5054724000), (1750, 4994067312), (1755, 4979839200), (1800, 4855343220), (1820, 4801987800), (1824, 4791457125), (1872, 4668599250), (1890, 4624136400), (1900, 4599798840), (1950, 4481855280), (1976, 4422883500), (1995, 4380760800), (2000, 4369808898), (2016, 4335127875), (2025, 4315860640), (2052, 4259073000), (2080, 4201739325), (2100, 4161722760), (2106, 4149866000), (2128, 4106963250), (2160, 4046119350), (2184, 4001656500), (2223, 3931452000), (2250, 3884274576), (2268, 3853447000), (2275, 3841590240), (2280, 3833165700), (2340, 3734879400), (2375, 3679839072), (2394, 3650634000), (2400, 3641507415), (2457, 3557028000), (2470, 3538306800), (2520, 3468102300), (2565, 3407258400), (2592, 3371766125), (2600, 3361391460), (2625, 3329378208), (2660, 3285570600), (2700, 3236895480), (2730, 3201325200), (2736, 3194304750), (2800, 3121292070), (2808, 3112399500), (2835, 3082757600), (2850, 3066532560), (2912, 3001242375), (2925, 2987903520), (2964, 2948589000), (3000, 2913205932), (3024, 2890085250), (3040, 2874874275), (3078, 2839382000), (3120, 2801159550), (3150, 2774481840), (3192, 2737975500), (3240, 2697412900), (3250, 2689113168), (3276, 2667771000), (3325, 2628456480), (3360, 2601076725), (3375, 2589516384), (3420, 2555443800), (3458, 2527362000), (3500, 2497033656), (3510, 2489919600), (3591, 2433756000), (3600, 2427671610), (3640, 2400993900), (3705, 2358871200), (3744, 2334299625), (3780, 2312068200), (3800, 2299899420), (3900, 2240927640), (3952, 2211441750), (3990, 2190380400), (4000, 2184904449), (4050, 2157930320), (4095, 2134216800), (4104, 2129536500), (4200, 2080861380), (4212, 2074933000), (4256, 2053481625), (4275, 2044355040), (4320, 2023059675), (4368, 2000828250), (4446, 1965726000), (4500, 1942137288), (4536, 1926723500), (4550, 1920795120), (4560, 1916582850), (4680, 1867439700), (4725, 1849654560), (4750, 1839919536), (4788, 1825317000), (4875, 1792742112), (4914, 1778514000), (4940, 1769153400), (5040, 1734051150), (5130, 1703629200), (5187, 1684908000), (5200, 1680695730), (5250, 1664689104), (5265, 1659946400), (5320, 1642785300), (5400, 1618447740), (5460, 1600662600), (5472, 1597152375), (5600, 1560646035), (5616, 1556199750), (5670, 1541378800), (5700, 1533266280), (5850, 1493951760), (5928, 1474294500), (5985, 1460253600), (6000, 1456602966), (6048, 1445042625), (6156, 1419691000), (6175, 1415322720), (6240, 1400579775), (6300, 1387240920), (6384, 1368987750), (6480, 1348706450), (6500, 1344556584), (6552, 1333885500), (6650, 1314228240), (6669, 1310484000), (6750, 1294758192), (6825, 1280530080), (6840, 1277721900), (6916, 1263681000), (7000, 1248516828), (7020, 1244959800), (7125, 1226613024), (7182, 1216878000), (7200, 1213835805), (7280, 1200496950), (7371, 1185676000), (7410, 1179435600), (7560, 1156034100), (7600, 1149949710), (7695, 1135752800), (7800, 1120463820), (7875, 1109792736), (7904, 1105720875), (7980, 1095190200), (8100, 1078965160), (8190, 1067108400), (8208, 1064768250), (8400, 1040430690), (8424, 1037466500), (8550, 1022177520), (8645, 1010944800), (8736, 1000414125), (8775, 995967840), (8892, 982863000), (9000, 971068644), (9072, 963361750), (9100, 960397560), (9120, 958291425), (9360, 933719850), (9450, 924827280), (9500, 919959768), (9576, 912658500), (9750, 896371056), (9828, 889257000), (9880, 884576700), (9975, 876152160), (10080, 867025575), (10125, 863172128), (10260, 851814600), (10374, 842454000), (10400, 840347865), (10500, 832344552), (10530, 829973200), (10640, 821392650), (10773, 811252000), (10800, 809223870), (10920, 800331300), (11115, 786290400), (11232, 778099875), (11340, 770689400), (11375, 768318048), (11400, 766633140), (11700, 746975880), (11856, 737147250), (11970, 730126800), (12000, 728301483), (12285, 711405600), (12312, 709845500), (12350, 707661360), (12600, 693620460), (12768, 684493875), (12825, 681451680), (12960, 674353225), (13000, 672278292), (13104, 666942750), (13300, 657114120), (13338, 655242000), (13500, 647379096), (13650, 640265040), (13680, 638860950), (13832, 631840500), (14000, 624258414), (14040, 622479900), (14175, 616551520), (14250, 613306512), (14364, 608439000), (14560, 600248475), (14625, 597580704), (14742, 592838000), (14820, 589717800), (15120, 578017050), (15200, 574974855), (15390, 567876400), (15561, 561636000), (15600, 560231910), (15601, 560196000), (15750, 554896368), (15960, 547595100), (16200, 539482580), (16380, 533554200), (16416, 532384125), (16625, 525691296), (16800, 520215345), (16848, 518733250), (17100, 511088760), (17290, 505472400), (17550, 497983920), (17784, 491431500), (17955, 486751200), (18000, 485534322), (18144, 481680875), (18200, 480198780), (18525, 471774240), (18720, 466859925), (18900, 462413640), (19000, 459979884), (19152, 456329250), (19500, 448185528), (19656, 444628500), (19760, 442288350), (19950, 438076080), (20007, 436828000), (20250, 431586064), (20475, 426843360), (20520, 425907300), (20748, 421227000), (21000, 416172276), (21060, 414986600), (21280, 410696325), (21375, 408871008), (21546, 405626000), (21600, 404611935), (21840, 400165650), (22230, 393145200), (22680, 385344700), (22750, 384159024), (22800, 383316570), (23400, 373487940), (23625, 369930912), (23712, 368573625), (23940, 365063400), (24570, 355702800), (24624, 354922750), (24700, 353830680), (25200, 346810230), (25650, 340725840), (25935, 336981600), (26000, 336139146), (26208, 333471375), (26325, 331989280), (26600, 328557060), (26676, 327621000), (27000, 323689548), (27300, 320132520), (27360, 319430475), (27664, 315920250), (28000, 312129207), (28080, 311239950), (28350, 308275760), (28500, 306653256), (28728, 304219500), (29250, 298790352), (29484, 296419000), (29640, 294858900), (29925, 292050720), (30240, 289008525), (30780, 283938200), (30875, 283064544), (31122, 280818000), (31200, 280115955), (31202, 280098000), (31500, 277448184), (31920, 273797550), (32400, 269741290), (32760, 266777100), (33250, 262845648), (33345, 262096800), (33696, 259366625), (34125, 256106016), (34200, 255544380), (34580, 252736200), (35100, 248991960), (35568, 245715750), (35910, 243375600), (36000, 242767161), (36400, 240099390), (36855, 237135200), (37050, 235887120), (37800, 231206820), (38000, 229989942), (38304, 228164625), (38475, 227150560), (39000, 224092764), (39312, 222314250), (39520, 221144175), (39900, 219038040), (40014, 218414000), (40500, 215793032), (40950, 213421680), (41040, 212953650), (41496, 210613500), (42000, 208086138), (42120, 207493300), (42750, 204435504), (43092, 202813000), (43225, 202188960), (43680, 200082825), (43875, 199193568), (44460, 196572600), (45360, 192672350), (45500, 192079512), (45600, 191658285), (46683, 187212000), (46800, 186743970), (46803, 186732000), (47250, 184965456), (47880, 182531700), (49140, 177851400), (49248, 177461375), (49400, 176915340), (49875, 175230432), (50400, 173405115), (51300, 170362920), (51870, 168490800), (52000, 168069573), (52650, 165994640), (53200, 164278530), (53352, 163810500), (53865, 162250400), (54000, 161844774), (54600, 160066260), (55328, 157960125), (55575, 157258080), (56160, 155619975), (56700, 154137880), (57000, 153326628), (57456, 152109750), (58500, 149395176), (58968, 148209500), (59280, 147429450), (59850, 146025360), (61425, 142281120), (61560, 141969100), (61750, 141532272), (62244, 140409000), (62404, 140049000), (63000, 138724092), (63840, 136898775), (64125, 136290336), (64800, 134870645), (65520, 133388550), (66500, 131422824), (66690, 131048400), (68250, 128053008), (68400, 127772190), (69160, 126368100), (70200, 124495980), (70875, 123310304), (71136, 122857875), (71820, 121687800), (72800, 120049695), (73710, 118567600), (74100, 117943560), (75600, 115603410), (76000, 114994971), (76950, 113575280), (77805, 112327200), (78000, 112046382), (78005, 112039200), (78624, 111157125), (79800, 109519020), (80028, 109207000), (81000, 107896516), (81900, 106710840), (82080, 106476825), (82992, 105306750), (84000, 104043069), (84240, 103746650), (85500, 102217752), (86184, 101406500), (86450, 101094480), (87750, 99596784), (88920, 98286300), (89775, 97350240), (90720, 96336175), (91000, 96039756), (92625, 94354848), (93366, 93606000), (93600, 93371985), (93606, 93366000), (94500, 92482728), (95760, 91265850), (98280, 88925700), (98800, 88457670), (99750, 87615216), (100035, 87365600), (102375, 85368672), (102600, 85181460), (103740, 84245400), (105300, 82997320), (106400, 82139265), (106704, 81905250), (107730, 81125200), (108000, 80922387), (109200, 80033130), (109207, 80028000), (111150, 78629040), (113400, 77068940), (114000, 76663314), (114912, 76054875), (117000, 74697588), (117936, 74104750), (118560, 73714725), (119700, 73012680), (122850, 71140560), (123120, 70984550), (123500, 70766136), (124488, 70204500), (124808, 70024500), (126000, 69362046), (128250, 68145168), (129675, 67396320), (131040, 66694275), (131625, 66397856), (133000, 65711412), (133380, 65524200), (136500, 64026504), (136800, 63886095), (138320, 63184050), (140049, 62404000), (140400, 62247990), (140409, 62244000), (141750, 61655152), (143640, 60843900), (147420, 59283800), (148200, 58971780), (149625, 58410144), (151200, 57801705), (153900, 56787640), (155610, 56163600), (156000, 56023191), (156010, 56019600), (159600, 54759510), (160056, 54603500), (162000, 53948258), (163800, 53355420), (165984, 52653375), (166725, 52419360), (168480, 51873325), (171000, 51108876), (172368, 50703250), (172900, 50547240), (175500, 49798392), (177840, 49143150), (179550, 48675120), (182000, 48019878), (184275, 47427040), (185250, 47177424), (186732, 46803000), (187212, 46683000), (189000, 46241364), (191520, 45632925), (192375, 45430112), (196560, 44462850), (197600, 44228835), (199500, 43807608), (200070, 43682800), (202813, 43092000), (204750, 42684336), (205200, 42590730), (207480, 42122700), (210600, 41498660), (213408, 40952625), (215460, 40562600), (216125, 40437792), (218400, 40016565), (218414, 40014000), (222300, 39314520), (226800, 38534470), (228000, 38331657), (233415, 37442400), (234000, 37348794), (234015, 37346400), (235872, 37052375), (239400, 36506340), (245700, 35570280), (246240, 35492275), (247000, 35383068), (248976, 35102250), (249616, 35012250), (252000, 34681023), (256500, 34072584), (259350, 33698160), (263250, 33198928), (266000, 32855706), (266760, 32762100), (269325, 32450080), (273000, 32013252), (276640, 31592025), (277875, 31451616), (280098, 31202000), (280800, 31123995), (280818, 31122000), (283500, 30827576), (287280, 30421950), (294840, 29641900), (296400, 29485890), (296419, 29484000), (299250, 29205072), (307125, 28456224), (307800, 28393820), (311220, 28081800), (312020, 28009800), (319200, 27379755), (320112, 27301750), (324000, 26974129), (327600, 26677710), (327621, 26676000), (333450, 26209680), (342000, 25554438), (344736, 25351625), (345800, 25273620), (351000, 24899196), (355680, 24571575), (359100, 24337560), (364000, 24009939), (368550, 23713520), (370500, 23588712), (373464, 23401500), (374424, 23341500), (378000, 23120682), (384750, 22715056), (389025, 22465440), (390025, 22407840), (393120, 22231425), (399000, 21903804), (400140, 21841400), (405626, 21546000), (409500, 21342168), (410400, 21295365), (414960, 21061350), (421200, 20749330), (421227, 20748000), (430920, 20281300), (432250, 20218896), (436828, 20007000), (444600, 19657260), (448875, 19470048), (453600, 19267235), (466830, 18721200), (468000, 18674397), (468030, 18673200), (478800, 18253170), (491400, 17785140), (494000, 17691534), (497952, 17551125), (499232, 17506125), (500175, 17473120), (513000, 17036292), (518700, 16849080), (526500, 16599464), (532000, 16427853), (533520, 16381050), (538650, 16225040), (546000, 16006626), (546035, 16005600), (555750, 15725808), (560196, 15601000), (561636, 15561000), (567000, 15413788), (574560, 15210975), (589680, 14820950), (592800, 14742945), (592838, 14742000), (598500, 14602536), (608439, 14364000), (614250, 14228112), (615600, 14196910), (622440, 14040900), (624040, 14004900), (640224, 13650875), (648375, 13479264), (655200, 13338855), (655242, 13338000), (666900, 13104840), (684000, 12777219), (691600, 12636810), (700245, 12480800), (702000, 12449598), (702045, 12448800), (718200, 12168780), (737100, 11856760), (741000, 11794356), (746928, 11700750), (748848, 11670750), (756000, 11560341), (769500, 11357528), (778050, 11232720), (780050, 11203920), (798000, 10951902), (800280, 10920700), (811252, 10773000), (819000, 10671084), (829920, 10530675), (833625, 10483872), (842400, 10374665), (842454, 10374000), (861840, 10140650), (864500, 10109448), (873656, 10003500), (889200, 9828630), (889257, 9828000), (897750, 9735024), (921375, 9485408), (933660, 9360600), (936060, 9336600), (957600, 9126585), (982800, 8892570), (982863, 8892000), (988000, 8845767), (1000350, 8736560), (1014065, 8618400), (1026000, 8518146), (1037400, 8424540), (1053000, 8299732), (1067040, 8190525), (1077300, 8112520), (1092000, 8003313), (1092070, 8002800), (1111500, 7862904), (1120392, 7800500), (1123272, 7780500), (1134000, 7706894), (1167075, 7488480), (1170075, 7469280), (1179360, 7410475), (1185676, 7371000), (1197000, 7301268), (1216878, 7182000), (1228500, 7114056), (1231200, 7098455), (1244880, 7020450), (1248080, 7002450), (1263681, 6916000), (1296750, 6739632), (1310484, 6669000), (1333800, 6552420), (1346625, 6490016), (1383200, 6318405), (1400490, 6240400), (1404000, 6224799), (1404090, 6224400), (1419691, 6156000), (1436400, 6084390), (1474200, 5928380), (1482000, 5897178), (1482095, 5896800), (1493856, 5850375), (1497696, 5835375), (1539000, 5678764), (1556100, 5616360), (1560100, 5601960), (1596000, 5475951), (1600560, 5460350), (1622504, 5386500), (1638000, 5335542), (1638105, 5335200), (1667250, 5241936), (1684908, 5187000), (1723680, 5070325), (1729000, 5054724), (1747312, 5001750), (1778400, 4914315), (1778514, 4914000), (1795500, 4867512), (1825317, 4788000), (1842750, 4742704), (1867320, 4680300), (1872120, 4668300), (1945125, 4493088), (1950125, 4481568), (1965600, 4446285), (1965726, 4446000), (2000700, 4368280), (2028130, 4309200), (2052000, 4259073), (2074800, 4212270), (2074933, 4212000), (2106000, 4149866), (2106135, 4149600), (2154600, 4056260), (2184140, 4001400), (2223000, 3931452), (2240784, 3900250), (2246544, 3890250), (2268000, 3853447), (2334150, 3744240), (2340150, 3734640), (2371352, 3685500), (2394000, 3650634), (2433756, 3591000), (2457000, 3557028), (2489760, 3510225), (2496160, 3501225), (2500875, 3494624), (2527362, 3458000), (2593500, 3369816), (2620968, 3334500), (2667600, 3276210), (2667771, 3276000), (2693250, 3245008), (2730175, 3201120), (2800980, 3120200), (2808180, 3112200), (2839382, 3078000), (2872800, 3042195), (2948400, 2964190), (2948589, 2964000)]