800692452000

素因数分解:

$2^5\times 3^4\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{1093}}^1$

素因数の和:1173

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 50, 51, 54, 56, 57, 60, 63, 68, 70, 72, 75, 76, 80, 81, 84, 85, 90, 95, 96, 100, 102, 105, 108, 112, 114, 119, 120, 125, 126, 133, 135, 136, 140, 144, 150, 152, 153, 160, 162, 168, 170, 171, 175, 180, 189, 190, 200, 204, 210, 216, 224, 225, 228, 238, 240, 250, 252, 255, 266, 270, 272, 280, 285, 288, 300, 304, 306, 315, 323, 324, 336, 340, 342, 350, 357, 360, 375, 378, 380, 399, 400, 405, 408, 420, 425, 432, 450, 456, 459, 475, 476, 480, 500, 504, 510, 513, 525, 532, 540, 544, 560, 567, 570, 595, 600, 608, 612, 630, 646, 648, 665, 672, 675, 680, 684, 700, 714, 720, 750, 756, 760, 765, 798, 800, 810, 816, 840, 850, 855, 864, 875, 900, 912, 918, 945, 950, 952, 969, 1000, 1008, 1020, 1026, 1050, 1064, 1071, 1080, 1093, 1120, 1125, 1134, 1140, 1190, 1197, 1200, 1224, 1260, 1275, 1292, 1296, 1330, 1350, 1360, 1368, 1377, 1400, 1425, 1428, 1440, 1500, 1512, 1520, 1530, 1539, 1575, 1596, 1615, 1620, 1632, 1680, 1700, 1710, 1750, 1785, 1800, 1824, 1836, 1890, 1900, 1904, 1938, 1995, 2000, 2016, 2025, 2040, 2052, 2100, 2125, 2128, 2142, 2160, 2186, 2250, 2261, 2268, 2280, 2295, 2375, 2380, 2394, 2400, 2448, 2520, 2550, 2565, 2584, 2592, 2625, 2660, 2700, 2720, 2736, 2754, 2800, 2835, 2850, 2856, 2907, 2975, 3000, 3024, 3040, 3060, 3078, 3150, 3192, 3213, 3230, 3240, 3279, 3325, 3360, 3375, 3400, 3420, 3500, 3570, 3591, 3600, 3672, 3780, 3800, 3808, 3825, 3876, 3990, 4000, 4050, 4080, 4104, 4200, 4250, 4256, 4275, 4284, 4320, 4372, 4500, 4522, 4536, 4560, 4590, 4725, 4750, 4760, 4788, 4845, 4896, 5040, 5100, 5130, 5168, 5250, 5320, 5355, 5400, 5465, 5472, 5508, 5600, 5670, 5700, 5712, 5814, 5950, 5985, 6000, 6048, 6120, 6156, 6300, 6375, 6384, 6426, 6460, 6480, 6558, 6650, 6750, 6783, 6800, 6840, 6885, 7000, 7125, 7140, 7182, 7200, 7344, 7560, 7600, 7650, 7651, 7695, 7752, 7875, 7980, 8075, 8100, 8160, 8208, 8400, 8500, 8550, 8568, 8721, 8744, 8925, 9000, 9044, 9072, 9120, 9180, 9450, 9500, 9520, 9576, 9639, 9690, 9837, 9975, 10080, 10125, 10200, 10260, 10336, 10500, 10640, 10710, 10773, 10800, 10930, 11016, 11305, 11340, 11400, 11424, 11475, 11628, 11900, 11970, 12000, 12240, 12312, 12600, 12750, 12768, 12825, 12852, 12920, 12960, 13116, 13300, 13500, 13566, 13600, 13680, 13770, 14000, 14175, 14250, 14280, 14364, 14535, 14688, 14875, 15120, 15200, 15300, 15302, 15390, 15504, 15750, 15960, 16065, 16150, 16200, 16395, 16416, 16625, 16800, 17000, 17100, 17136, 17442, 17488, 17850, 17955, 18000, 18088, 18144, 18360, 18581, 18900, 19000, 19040, 19125, 19152, 19278, 19380, 19674, 19950, 20250, 20349, 20400, 20520, 20767, 21000, 21280, 21375, 21420, 21546, 21600, 21860, 22032, 22610, 22680, 22800, 22950, 22953, 23256, 23625, 23800, 23940, 24225, 24480, 24624, 25200, 25500, 25650, 25704, 25840, 26163, 26232, 26600, 26775, 27000, 27132, 27325, 27360, 27540, 28000, 28350, 28500, 28560, 28728, 29070, 29511, 29750, 29925, 30240, 30600, 30604, 30780, 31008, 31500, 31920, 32130, 32300, 32400, 32790, 33250, 33915, 34000, 34200, 34272, 34425, 34884, 34976, 35700, 35910, 36000, 36176, 36720, 37162, 37800, 38000, 38250, 38255, 38304, 38475, 38556, 38760, 39348, 39900, 40375, 40500, 40698, 40800, 41040, 41534, 42000, 42750, 42840, 43092, 43605, 43720, 44064, 44625, 45220, 45360, 45600, 45900, 45906, 46512, 47250, 47600, 47880, 48195, 48450, 49185, 49248, 49875, 50400, 51000, 51300, 51408, 51680, 52326, 52464, 53200, 53550, 53865, 54000, 54264, 54650, 55080, 55743, 56525, 56700, 57000, 57120, 57375, 57456, 58140, 59022, 59500, 59850, 61047, 61200, 61208, 61560, 62301, 63000, 63840, 64125, 64260, 64600, 64800, 65580, 66500, 67830, 68000, 68400, 68850, 68859, 69768, 70875, 71400, 71820, 72352, 72675, 73440, 74324, 75600, 76000, 76500, 76510, 76950, 77112, 77520, 78696, 79800, 80325, 80750, 81000, 81396, 81975, 82080, 83068, 84000, 85500, 85680, 86184, 87210, 87440, 88533, 89250, 89775, 90440, 90720, 91800, 91812, 92905, 93024, 94500, 95200, 95760, 96390, 96900, 98370, 99750, 101745, 102000, 102600, 102816, 103835, 104652, 104928, 106400, 107100, 107730, 108000, 108528, 109300, 110160, 111486, 113050, 113400, 114000, 114750, 114765, 114912, 116280, 118044, 119000, 119700, 121125, 122094, 122400, 122416, 123120, 124602, 126000, 128250, 128520, 129200, 130067, 130815, 131160, 133000, 133875, 135660, 136625, 136800, 137700, 137718, 139536, 141750, 142800, 143640, 145350, 145369, 147555, 148648, 149625, 151200, 153000, 153020, 153900, 154224, 155040, 157392, 159600, 160650, 161500, 162000, 162792, 163950, 166136, 167229, 169575, 171000, 171360, 172125, 172368, 174420, 174880, 177066, 178500, 179550, 180880, 183141, 183600, 183624, 185810, 186903, 189000, 191275, 191520, 192375, 192780, 193800, 196740, 199500, 203490, 204000, 205200, 206577, 207670, 209304, 214200, 215460, 217056, 218025, 218600, 220320, 222972, 226100, 226800, 228000, 229500, 229530, 232560, 236088, 238000, 239400, 240975, 242250, 244188, 244832, 245925, 246240, 249204, 252000, 256500, 257040, 258400, 260134, 261630, 262320, 266000, 267750, 269325, 271320, 273250, 275400, 275436, 278715, 279072, 282625, 283500, 285600, 287280, 290700, 290738, 295110, 297296, 299250, 305235, 306000, 306040, 307800, 308448, 311505, 314784, 319200, 321300, 323000, 324000, 325584, 327900, 332272, 334458, 339150, 342000, 344250, 344295, 344736, 348840, 353039, 354132, 357000, 359100, 361760, 363375, 366282, 367200, 367248, 371620, 373806, 378000, 382550, 384750, 385560, 387600, 390201, 393480, 399000, 401625, 406980, 409875, 410400, 413154, 415340, 418608, 428400, 430920, 436050, 436107, 437200, 442665, 445944, 448875, 452200, 453600, 459000, 459060, 464525, 465120, 472176, 476000, 478800, 481950, 484500, 488376, 491850, 498408, 501687, 508725, 513000, 514080, 519175, 520268, 523260, 524640, 532000, 535500, 538650, 542640, 546500, 550800, 550872, 557430, 560709, 565250, 567000, 573825, 574560, 581400, 581476, 590220, 594592, 598500, 610470, 612000, 612080, 615600, 619731, 623010, 642600, 646000, 650335, 651168, 654075, 655800, 664544, 668916, 678300, 684000, 688500, 688590, 697680, 706078, 708264, 714000, 718200, 726750, 726845, 732564, 734496, 737775, 743240, 747612, 756000, 765100, 769500, 771120, 775200, 780402, 786960, 798000, 803250, 813960, 819750, 826308, 830680, 836145, 837216, 847875, 856800, 861840, 872100, 872214, 874400, 885330, 891888, 897750, 904400, 915705, 918000, 918120, 929050, 934515, 944352, 956375, 957600, 963900, 969000, 976752, 983700, 996816, 1003374, 1017450, 1026000, 1032885, 1038350, 1040536, 1046520, 1059117, 1071000, 1077300, 1085280, 1090125, 1093000, 1101600, 1101744, 1114860, 1121418, 1130500, 1134000, 1147650, 1162800, 1162952, 1170603, 1180440, 1197000, 1204875, 1220940, 1224160, 1229625, 1231200, 1239462, 1246020, 1285200, 1292000, 1300670, 1308150, 1308321, 1311600, 1337832, 1346625, 1356600, 1377000, 1377180, 1393575, 1395360, 1412156, 1416528, 1428000, 1436400, 1453500, 1453690, 1465128, 1475550, 1486480, 1495224, 1505061, 1526175, 1530200, 1539000, 1542240, 1557525, 1560804, 1573920, 1596000, 1606500, 1627920, 1639500, 1652616, 1661360, 1672290, 1682127, 1695750, 1721475, 1723680, 1744200, 1744428, 1765195, 1770660, 1783776, 1795500, 1808800, 1831410, 1836000, 1836240, 1858100, 1869030, 1912750, 1927800, 1938000, 1951005, 1953504, 1967400, 1993632, 2006748, 2034900, 2052000, 2065770, 2076700, 2081072, 2093040, 2118234, 2142000, 2154600, 2180250, 2180535, 2186000, 2203488, 2213325, 2229720, 2242836, 2261000, 2268000, 2295300, 2322625, 2325600, 2325904, 2341206, 2360880, 2394000, 2409750, 2441880, 2459250, 2471273, 2478924, 2492040, 2508435, 2543625, 2570400, 2595875, 2601340, 2616300, 2616642, 2623200, 2675664, 2693250, 2713200, 2754000, 2754360, 2787150, 2803545, 2824312, 2833056, 2869125, 2872800, 2907000, 2907380, 2930256, 2951100, 2972960, 2990448, 3010122, 3052350, 3060400, 3078000, 3098655, 3115050, 3121608, 3177351, 3213000, 3251675, 3255840, 3270375, 3279000, 3305232, 3322720, 3344580, 3364254, 3391500, 3442950, 3488400, 3488856, 3511809, 3530390, 3541320, 3591000, 3634225, 3662820, 3672480, 3688875, 3716200, 3738060, 3825500, 3855600, 3876000, 3902010, 3924963, 3934800, 4013496, 4069800, 4131540, 4153400, 4162144, 4180725, 4186080, 4236468, 4284000, 4309200, 4360500, 4361070, 4372000, 4426650, 4459440, 4485672, 4522000, 4578525, 4590600, 4645250, 4651808, 4672575, 4682412, 4721760, 4788000, 4819500, 4883760, 4918500, 4942546, 4957848, 4984080, 5016870, 5087250, 5164425, 5191750, 5202680, 5232600, 5233284, 5295585, 5351328, 5386500, 5426400, 5508000, 5508720, 5574300, 5607090, 5648624, 5738250, 5814000, 5814760, 5853015, 5860512, 5902200, 5980896, 6020244, 6104700, 6120800, 6156000, 6197310, 6230100, 6243216, 6354702, 6426000, 6503350, 6540750, 6541605, 6558000, 6610464, 6689160, 6728508, 6783000, 6885900, 6967875, 6976800, 6977712, 7023618, 7060780, 7082640, 7182000, 7268450, 7325640, 7377750, 7413819, 7432400, 7476120, 7525305, 7630875, 7651000, 7711200, 7787625, 7804020, 7849926, 7869600, 8026992, 8139600, 8263080, 8306800, 8361450, 8410635, 8472936, 8607375, 8618400, 8721000, 8722140, 8825975, 8853300, 8918880, 8971344, 9044000, 9157050, 9181200, 9290500, 9345150, 9364824, 9532053, 9639000, 9755025, 9767520, 9837000, 9885092, 9915696, 9968160, 10033740, 10174500, 10328850, 10383500, 10405360, 10465200, 10466568, 10535427, 10591170, 10773000, 10902675, 11017440, 11066625, 11148600, 11214180, 11297248, 11476500, 11628000, 11629520, 11706030, 11774889, 11804400, 12040488, 12209400, 12356365, 12394620, 12460200, 12486432, 12542175, 12709404, 12852000, 13006700, 13081500, 13083210, 13116000, 13378320, 13457016, 13566000, 13771800, 13935750, 13955424, 14017725, 14047236, 14121560, 14165280, 14364000, 14536900, 14651280, 14755500, 14827638, 14864800, 14952240, 15050610, 15261750, 15302000, 15493275, 15575250, 15608040, 15699852, 15886755, 16053984, 16258375, 16279200, 16526160, 16613600, 16722900, 16821270, 16945872, 17214750, 17442000, 17444280, 17559045, 17651950, 17706600, 17942688, 18171125, 18314100, 18362400, 18581000, 18690300, 18729648, 19064106, 19278000, 19510050, 19624815, 19674000, 19770184, 19831392, 20067480, 20349000, 20657700, 20767000, 20810720, 20903625, 20930400, 20933136, 21070854, 21182340, 21546000, 21805350, 22133250, 22241457, 22297200, 22428360, 22892625, 22953000, 23259040, 23362875, 23412060, 23549778, 23608800, 24080976, 24418800, 24712730, 24789240, 24920400, 25084350, 25418808, 25822125, 26013400, 26163000, 26166420, 26477925, 26756640, 26914032, 27132000, 27543600, 27871500, 28035450, 28094472, 28243120, 28596159, 29073800, 29265075, 29302560, 29511000, 29655276, 29904480, 30101220, 30523500, 30604000, 30986550, 31150500, 31216080, 31399704, 31773510, 32516750, 32708025, 33052320, 33445800, 33642540, 33891744, 34429500, 34884000, 34888560, 35118090, 35303900, 35413200, 36342250, 36628200, 37069095, 37162000, 37380600, 37459296, 37626525, 38128212, 38556000, 39020100, 39249630, 39348000, 39540368, 40134960, 40698000, 41315400, 41534000, 41807250, 41866272, 42053175, 42141708, 42364680, 43092000, 43610700, 44129875, 44266500, 44482914, 44594400, 44856720, 45785250, 45906000, 46725750, 46824120, 47099556, 47660265, 48161952, 48775125, 48837600, 49425460, 49578480, 49840800, 50168700, 50837616, 51644250, 52026800, 52326000, 52332840, 52677135, 52955850, 53828064, 54513375, 55087200, 55743000, 56070900, 56188944, 56486240, 57192318, 58147600, 58530150, 58874445, 59022000, 59310552, 60202440, 61047000, 61781825, 61973100, 62301000, 62432160, 62710875, 62799408, 63547020, 65033500, 65416050, 66724371, 66891600, 67285080, 68859000, 69777120, 70088625, 70236180, 70607800, 70826400, 72684500, 73256400, 74138190, 74324000, 74761200, 75253050, 76256424, 77466375, 78040200, 78499260, 79080736, 79433775, 80269920, 81396000, 82630800, 83068000, 83614500, 84106350, 84283416, 84729360, 87221400, 87795225, 88259750, 88533000, 88965828, 89713440, 91570500, 91812000, 93451500, 93648240, 94199112, 95320530, 97550250, 98124075, 98850920, 99156960, 100337400, 101675232, 103288500, 104053600, 104652000, 104665680, 105354270, 105911700, 109026750, 111207285, 111486000, 112141800, 112377888, 114384636, 116295200, 117060300, 117748890, 118044000, 118621104, 120404880, 122094000, 123563650, 123946200, 124602000, 125421750, 125598816, 127094040, 130067000, 130832100, 132389625, 133448742, 133783200, 134570160, 137718000, 140177250, 140472360, 141215600, 142980795, 145369000, 146325375, 146512800, 148276380, 149522400, 150506100, 152512848, 154932750, 156080400, 156998520, 158867550, 163540125, 165261600, 167229000, 168212700, 168566832, 169458720, 174442800, 175590450, 176519500, 177066000, 177931656, 183141000, 185345475, 186903000, 187296480, 188132625, 188398224, 190641060, 195100500, 196248150, 197701840, 200173113, 200674800, 206577000, 209331360, 210265875, 210708540, 211823400, 218053500, 222414570, 222972000, 224283600, 228769272, 234120600, 235497780, 237242208, 238301325, 240809760, 244188000, 247127300, 247892400, 249204000, 250843500, 254188080, 260134000, 261664200, 263385675, 264779250, 266897484, 269140320, 275436000, 280354500, 280944720, 282431200, 285961590, 290738000, 292650750, 294372225, 296552760, 301012200, 305025696, 308909125, 309865500, 312160800, 313997040, 317735100, 327080250, 333621855, 334458000, 336425400, 337133664, 348885600, 351180900, 353039000, 354132000, 355863312, 366282000, 370690950, 373806000, 376265250, 376796448, 381282120, 390201000, 392496300, 395403680, 397168875, 400346226, 401349600, 413154000, 420531750, 421417080, 423646800, 436107000, 438976125, 444829140, 448567200, 457538544, 468241200, 470995560, 476602650, 490620375, 494254600, 495784800, 501687000, 508376160, 520268000, 523328400, 526771350, 529558500, 533794968, 556036425, 560709000, 561889440, 571923180, 581476000, 585301500, 588744450, 593105520, 602024400, 617818250, 619731000, 627994080, 635470200, 654160500, 667243710, 668916000, 672850800, 702361800, 706078000, 711726624, 714903975, 732564000, 741381900, 747612000, 752530500, 762564240, 780402000, 784992600, 794337750, 800692452, 826308000, 841063500, 842834160, 847293600, 872214000, 877952250, 889658280, 915077088, 926727375, 936482400, 941991120, 953205300, 981240750, 988509200, 1000865565, 1003374000, 1046656800, 1053542700, 1059117000, 1067589936, 1112072850, 1121418000, 1143846360, 1170603000, 1177488900, 1186211040, 1191506625, 1204048800, 1235636500, 1239462000, 1270940400, 1308321000, 1316928375, 1334487420, 1345701600, 1404723600, 1412156000, 1429807950, 1471861125, 1482763800, 1505061000, 1525128480, 1560804000, 1569985200, 1588675500, 1601384904, 1668109275, 1682127000, 1685668320, 1744428000, 1755904500, 1779316560, 1853454750, 1883982240, 1906410600, 1962481500, 1977018400, 2001731130, 2006748000, 2107085400, 2118234000, 2135179872, 2224145700, 2242836000, 2287692720, 2341206000, 2354977800, 2383013250, 2471273000, 2478924000, 2541880800, 2616642000, 2633856750, 2668974840, 2780182125, 2809447200, 2859615900, 2943722250, 2965527600, 3010122000, 3139970400, 3177351000, 3202769808, 3336218550, 3364254000, 3511809000, 3558633120, 3574519875, 3706909500, 3812821200, 3924963000, 4003462260, 4214170800, 4236468000, 4448291400, 4575385440, 4682412000, 4709955600, 4766026500, 4942546000, 5004327825, 5233284000, 5267713500, 5337949680, 5560364250, 5719231800, 5887444500, 5931055200, 6020244000, 6354702000, 6405539616, 6672437100, 6728508000, 7023618000, 7149039750, 7413819000, 7625642400, 7849926000, 8006924520, 8340546375, 8428341600, 8896582800, 9419911200, 9532053000, 9885092000, 10008655650, 10535427000, 10675899360, 11120728500, 11438463600, 11774889000, 12709404000, 13344874200, 14047236000, 14298079500, 14827638000, 15699852000, 16013849040, 16681092750, 17793165600, 19064106000, 20017311300, 21070854000, 22241457000, 22876927200, 23549778000, 25021639125, 26689748400, 28596159000, 29655276000, 32027698080, 33362185500, 38128212000, 40034622600, 42141708000, 44482914000, 47099556000, 50043278250, 53379496800, 57192318000, 66724371000, 80069245200, 88965828000, 100086556500, 114384636000, 133448742000, 160138490400, 200173113000, 266897484000, 400346226000, 800692452000]

約数ペア:

[(1, 800692452000), (2, 400346226000), (3, 266897484000), (4, 200173113000), (5, 160138490400), (6, 133448742000), (7, 114384636000), (8, 100086556500), (9, 88965828000), (10, 80069245200), (12, 66724371000), (14, 57192318000), (15, 53379496800), (16, 50043278250), (17, 47099556000), (18, 44482914000), (19, 42141708000), (20, 40034622600), (21, 38128212000), (24, 33362185500), (25, 32027698080), (27, 29655276000), (28, 28596159000), (30, 26689748400), (32, 25021639125), (34, 23549778000), (35, 22876927200), (36, 22241457000), (38, 21070854000), (40, 20017311300), (42, 19064106000), (45, 17793165600), (48, 16681092750), (50, 16013849040), (51, 15699852000), (54, 14827638000), (56, 14298079500), (57, 14047236000), (60, 13344874200), (63, 12709404000), (68, 11774889000), (70, 11438463600), (72, 11120728500), (75, 10675899360), (76, 10535427000), (80, 10008655650), (81, 9885092000), (84, 9532053000), (85, 9419911200), (90, 8896582800), (95, 8428341600), (96, 8340546375), (100, 8006924520), (102, 7849926000), (105, 7625642400), (108, 7413819000), (112, 7149039750), (114, 7023618000), (119, 6728508000), (120, 6672437100), (125, 6405539616), (126, 6354702000), (133, 6020244000), (135, 5931055200), (136, 5887444500), (140, 5719231800), (144, 5560364250), (150, 5337949680), (152, 5267713500), (153, 5233284000), (160, 5004327825), (162, 4942546000), (168, 4766026500), (170, 4709955600), (171, 4682412000), (175, 4575385440), (180, 4448291400), (189, 4236468000), (190, 4214170800), (200, 4003462260), (204, 3924963000), (210, 3812821200), (216, 3706909500), (224, 3574519875), (225, 3558633120), (228, 3511809000), (238, 3364254000), (240, 3336218550), (250, 3202769808), (252, 3177351000), (255, 3139970400), (266, 3010122000), (270, 2965527600), (272, 2943722250), (280, 2859615900), (285, 2809447200), (288, 2780182125), (300, 2668974840), (304, 2633856750), (306, 2616642000), (315, 2541880800), (323, 2478924000), (324, 2471273000), (336, 2383013250), (340, 2354977800), (342, 2341206000), (350, 2287692720), (357, 2242836000), (360, 2224145700), (375, 2135179872), (378, 2118234000), (380, 2107085400), (399, 2006748000), (400, 2001731130), (405, 1977018400), (408, 1962481500), (420, 1906410600), (425, 1883982240), (432, 1853454750), (450, 1779316560), (456, 1755904500), (459, 1744428000), (475, 1685668320), (476, 1682127000), (480, 1668109275), (500, 1601384904), (504, 1588675500), (510, 1569985200), (513, 1560804000), (525, 1525128480), (532, 1505061000), (540, 1482763800), (544, 1471861125), (560, 1429807950), (567, 1412156000), (570, 1404723600), (595, 1345701600), (600, 1334487420), (608, 1316928375), (612, 1308321000), (630, 1270940400), (646, 1239462000), (648, 1235636500), (665, 1204048800), (672, 1191506625), (675, 1186211040), (680, 1177488900), (684, 1170603000), (700, 1143846360), (714, 1121418000), (720, 1112072850), (750, 1067589936), (756, 1059117000), (760, 1053542700), (765, 1046656800), (798, 1003374000), (800, 1000865565), (810, 988509200), (816, 981240750), (840, 953205300), (850, 941991120), (855, 936482400), (864, 926727375), (875, 915077088), (900, 889658280), (912, 877952250), (918, 872214000), (945, 847293600), (950, 842834160), (952, 841063500), (969, 826308000), (1000, 800692452), (1008, 794337750), (1020, 784992600), (1026, 780402000), (1050, 762564240), (1064, 752530500), (1071, 747612000), (1080, 741381900), (1093, 732564000), (1120, 714903975), (1125, 711726624), (1134, 706078000), (1140, 702361800), (1190, 672850800), (1197, 668916000), (1200, 667243710), (1224, 654160500), (1260, 635470200), (1275, 627994080), (1292, 619731000), (1296, 617818250), (1330, 602024400), (1350, 593105520), (1360, 588744450), (1368, 585301500), (1377, 581476000), (1400, 571923180), (1425, 561889440), (1428, 560709000), (1440, 556036425), (1500, 533794968), (1512, 529558500), (1520, 526771350), (1530, 523328400), (1539, 520268000), (1575, 508376160), (1596, 501687000), (1615, 495784800), (1620, 494254600), (1632, 490620375), (1680, 476602650), (1700, 470995560), (1710, 468241200), (1750, 457538544), (1785, 448567200), (1800, 444829140), (1824, 438976125), (1836, 436107000), (1890, 423646800), (1900, 421417080), (1904, 420531750), (1938, 413154000), (1995, 401349600), (2000, 400346226), (2016, 397168875), (2025, 395403680), (2040, 392496300), (2052, 390201000), (2100, 381282120), (2125, 376796448), (2128, 376265250), (2142, 373806000), (2160, 370690950), (2186, 366282000), (2250, 355863312), (2261, 354132000), (2268, 353039000), (2280, 351180900), (2295, 348885600), (2375, 337133664), (2380, 336425400), (2394, 334458000), (2400, 333621855), (2448, 327080250), (2520, 317735100), (2550, 313997040), (2565, 312160800), (2584, 309865500), (2592, 308909125), (2625, 305025696), (2660, 301012200), (2700, 296552760), (2720, 294372225), (2736, 292650750), (2754, 290738000), (2800, 285961590), (2835, 282431200), (2850, 280944720), (2856, 280354500), (2907, 275436000), (2975, 269140320), (3000, 266897484), (3024, 264779250), (3040, 263385675), (3060, 261664200), (3078, 260134000), (3150, 254188080), (3192, 250843500), (3213, 249204000), (3230, 247892400), (3240, 247127300), (3279, 244188000), (3325, 240809760), (3360, 238301325), (3375, 237242208), (3400, 235497780), (3420, 234120600), (3500, 228769272), (3570, 224283600), (3591, 222972000), (3600, 222414570), (3672, 218053500), (3780, 211823400), (3800, 210708540), (3808, 210265875), (3825, 209331360), (3876, 206577000), (3990, 200674800), (4000, 200173113), (4050, 197701840), (4080, 196248150), (4104, 195100500), (4200, 190641060), (4250, 188398224), (4256, 188132625), (4275, 187296480), (4284, 186903000), (4320, 185345475), (4372, 183141000), (4500, 177931656), (4522, 177066000), (4536, 176519500), (4560, 175590450), (4590, 174442800), (4725, 169458720), (4750, 168566832), (4760, 168212700), (4788, 167229000), (4845, 165261600), (4896, 163540125), (5040, 158867550), (5100, 156998520), (5130, 156080400), (5168, 154932750), (5250, 152512848), (5320, 150506100), (5355, 149522400), (5400, 148276380), (5465, 146512800), (5472, 146325375), (5508, 145369000), (5600, 142980795), (5670, 141215600), (5700, 140472360), (5712, 140177250), (5814, 137718000), (5950, 134570160), (5985, 133783200), (6000, 133448742), (6048, 132389625), (6120, 130832100), (6156, 130067000), (6300, 127094040), (6375, 125598816), (6384, 125421750), (6426, 124602000), (6460, 123946200), (6480, 123563650), (6558, 122094000), (6650, 120404880), (6750, 118621104), (6783, 118044000), (6800, 117748890), (6840, 117060300), (6885, 116295200), (7000, 114384636), (7125, 112377888), (7140, 112141800), (7182, 111486000), (7200, 111207285), (7344, 109026750), (7560, 105911700), (7600, 105354270), (7650, 104665680), (7651, 104652000), (7695, 104053600), (7752, 103288500), (7875, 101675232), (7980, 100337400), (8075, 99156960), (8100, 98850920), (8160, 98124075), (8208, 97550250), (8400, 95320530), (8500, 94199112), (8550, 93648240), (8568, 93451500), (8721, 91812000), (8744, 91570500), (8925, 89713440), (9000, 88965828), (9044, 88533000), (9072, 88259750), (9120, 87795225), (9180, 87221400), (9450, 84729360), (9500, 84283416), (9520, 84106350), (9576, 83614500), (9639, 83068000), (9690, 82630800), (9837, 81396000), (9975, 80269920), (10080, 79433775), (10125, 79080736), (10200, 78499260), (10260, 78040200), (10336, 77466375), (10500, 76256424), (10640, 75253050), (10710, 74761200), (10773, 74324000), (10800, 74138190), (10930, 73256400), (11016, 72684500), (11305, 70826400), (11340, 70607800), (11400, 70236180), (11424, 70088625), (11475, 69777120), (11628, 68859000), (11900, 67285080), (11970, 66891600), (12000, 66724371), (12240, 65416050), (12312, 65033500), (12600, 63547020), (12750, 62799408), (12768, 62710875), (12825, 62432160), (12852, 62301000), (12920, 61973100), (12960, 61781825), (13116, 61047000), (13300, 60202440), (13500, 59310552), (13566, 59022000), (13600, 58874445), (13680, 58530150), (13770, 58147600), (14000, 57192318), (14175, 56486240), (14250, 56188944), (14280, 56070900), (14364, 55743000), (14535, 55087200), (14688, 54513375), (14875, 53828064), (15120, 52955850), (15200, 52677135), (15300, 52332840), (15302, 52326000), (15390, 52026800), (15504, 51644250), (15750, 50837616), (15960, 50168700), (16065, 49840800), (16150, 49578480), (16200, 49425460), (16395, 48837600), (16416, 48775125), (16625, 48161952), (16800, 47660265), (17000, 47099556), (17100, 46824120), (17136, 46725750), (17442, 45906000), (17488, 45785250), (17850, 44856720), (17955, 44594400), (18000, 44482914), (18088, 44266500), (18144, 44129875), (18360, 43610700), (18581, 43092000), (18900, 42364680), (19000, 42141708), (19040, 42053175), (19125, 41866272), (19152, 41807250), (19278, 41534000), (19380, 41315400), (19674, 40698000), (19950, 40134960), (20250, 39540368), (20349, 39348000), (20400, 39249630), (20520, 39020100), (20767, 38556000), (21000, 38128212), (21280, 37626525), (21375, 37459296), (21420, 37380600), (21546, 37162000), (21600, 37069095), (21860, 36628200), (22032, 36342250), (22610, 35413200), (22680, 35303900), (22800, 35118090), (22950, 34888560), (22953, 34884000), (23256, 34429500), (23625, 33891744), (23800, 33642540), (23940, 33445800), (24225, 33052320), (24480, 32708025), (24624, 32516750), (25200, 31773510), (25500, 31399704), (25650, 31216080), (25704, 31150500), (25840, 30986550), (26163, 30604000), (26232, 30523500), (26600, 30101220), (26775, 29904480), (27000, 29655276), (27132, 29511000), (27325, 29302560), (27360, 29265075), (27540, 29073800), (28000, 28596159), (28350, 28243120), (28500, 28094472), (28560, 28035450), (28728, 27871500), (29070, 27543600), (29511, 27132000), (29750, 26914032), (29925, 26756640), (30240, 26477925), (30600, 26166420), (30604, 26163000), (30780, 26013400), (31008, 25822125), (31500, 25418808), (31920, 25084350), (32130, 24920400), (32300, 24789240), (32400, 24712730), (32790, 24418800), (33250, 24080976), (33915, 23608800), (34000, 23549778), (34200, 23412060), (34272, 23362875), (34425, 23259040), (34884, 22953000), (34976, 22892625), (35700, 22428360), (35910, 22297200), (36000, 22241457), (36176, 22133250), (36720, 21805350), (37162, 21546000), (37800, 21182340), (38000, 21070854), (38250, 20933136), (38255, 20930400), (38304, 20903625), (38475, 20810720), (38556, 20767000), (38760, 20657700), (39348, 20349000), (39900, 20067480), (40375, 19831392), (40500, 19770184), (40698, 19674000), (40800, 19624815), (41040, 19510050), (41534, 19278000), (42000, 19064106), (42750, 18729648), (42840, 18690300), (43092, 18581000), (43605, 18362400), (43720, 18314100), (44064, 18171125), (44625, 17942688), (45220, 17706600), (45360, 17651950), (45600, 17559045), (45900, 17444280), (45906, 17442000), (46512, 17214750), (47250, 16945872), (47600, 16821270), (47880, 16722900), (48195, 16613600), (48450, 16526160), (49185, 16279200), (49248, 16258375), (49875, 16053984), (50400, 15886755), (51000, 15699852), (51300, 15608040), (51408, 15575250), (51680, 15493275), (52326, 15302000), (52464, 15261750), (53200, 15050610), (53550, 14952240), (53865, 14864800), (54000, 14827638), (54264, 14755500), (54650, 14651280), (55080, 14536900), (55743, 14364000), (56525, 14165280), (56700, 14121560), (57000, 14047236), (57120, 14017725), (57375, 13955424), (57456, 13935750), (58140, 13771800), (59022, 13566000), (59500, 13457016), (59850, 13378320), (61047, 13116000), (61200, 13083210), (61208, 13081500), (61560, 13006700), (62301, 12852000), (63000, 12709404), (63840, 12542175), (64125, 12486432), (64260, 12460200), (64600, 12394620), (64800, 12356365), (65580, 12209400), (66500, 12040488), (67830, 11804400), (68000, 11774889), (68400, 11706030), (68850, 11629520), (68859, 11628000), (69768, 11476500), (70875, 11297248), (71400, 11214180), (71820, 11148600), (72352, 11066625), (72675, 11017440), (73440, 10902675), (74324, 10773000), (75600, 10591170), (76000, 10535427), (76500, 10466568), (76510, 10465200), (76950, 10405360), (77112, 10383500), (77520, 10328850), (78696, 10174500), (79800, 10033740), (80325, 9968160), (80750, 9915696), (81000, 9885092), (81396, 9837000), (81975, 9767520), (82080, 9755025), (83068, 9639000), (84000, 9532053), (85500, 9364824), (85680, 9345150), (86184, 9290500), (87210, 9181200), (87440, 9157050), (88533, 9044000), (89250, 8971344), (89775, 8918880), (90440, 8853300), (90720, 8825975), (91800, 8722140), (91812, 8721000), (92905, 8618400), (93024, 8607375), (94500, 8472936), (95200, 8410635), (95760, 8361450), (96390, 8306800), (96900, 8263080), (98370, 8139600), (99750, 8026992), (101745, 7869600), (102000, 7849926), (102600, 7804020), (102816, 7787625), (103835, 7711200), (104652, 7651000), (104928, 7630875), (106400, 7525305), (107100, 7476120), (107730, 7432400), (108000, 7413819), (108528, 7377750), (109300, 7325640), (110160, 7268450), (111486, 7182000), (113050, 7082640), (113400, 7060780), (114000, 7023618), (114750, 6977712), (114765, 6976800), (114912, 6967875), (116280, 6885900), (118044, 6783000), (119000, 6728508), (119700, 6689160), (121125, 6610464), (122094, 6558000), (122400, 6541605), (122416, 6540750), (123120, 6503350), (124602, 6426000), (126000, 6354702), (128250, 6243216), (128520, 6230100), (129200, 6197310), (130067, 6156000), (130815, 6120800), (131160, 6104700), (133000, 6020244), (133875, 5980896), (135660, 5902200), (136625, 5860512), (136800, 5853015), (137700, 5814760), (137718, 5814000), (139536, 5738250), (141750, 5648624), (142800, 5607090), (143640, 5574300), (145350, 5508720), (145369, 5508000), (147555, 5426400), (148648, 5386500), (149625, 5351328), (151200, 5295585), (153000, 5233284), (153020, 5232600), (153900, 5202680), (154224, 5191750), (155040, 5164425), (157392, 5087250), (159600, 5016870), (160650, 4984080), (161500, 4957848), (162000, 4942546), (162792, 4918500), (163950, 4883760), (166136, 4819500), (167229, 4788000), (169575, 4721760), (171000, 4682412), (171360, 4672575), (172125, 4651808), (172368, 4645250), (174420, 4590600), (174880, 4578525), (177066, 4522000), (178500, 4485672), (179550, 4459440), (180880, 4426650), (183141, 4372000), (183600, 4361070), (183624, 4360500), (185810, 4309200), (186903, 4284000), (189000, 4236468), (191275, 4186080), (191520, 4180725), (192375, 4162144), (192780, 4153400), (193800, 4131540), (196740, 4069800), (199500, 4013496), (203490, 3934800), (204000, 3924963), (205200, 3902010), (206577, 3876000), (207670, 3855600), (209304, 3825500), (214200, 3738060), (215460, 3716200), (217056, 3688875), (218025, 3672480), (218600, 3662820), (220320, 3634225), (222972, 3591000), (226100, 3541320), (226800, 3530390), (228000, 3511809), (229500, 3488856), (229530, 3488400), (232560, 3442950), (236088, 3391500), (238000, 3364254), (239400, 3344580), (240975, 3322720), (242250, 3305232), (244188, 3279000), (244832, 3270375), (245925, 3255840), (246240, 3251675), (249204, 3213000), (252000, 3177351), (256500, 3121608), (257040, 3115050), (258400, 3098655), (260134, 3078000), (261630, 3060400), (262320, 3052350), (266000, 3010122), (267750, 2990448), (269325, 2972960), (271320, 2951100), (273250, 2930256), (275400, 2907380), (275436, 2907000), (278715, 2872800), (279072, 2869125), (282625, 2833056), (283500, 2824312), (285600, 2803545), (287280, 2787150), (290700, 2754360), (290738, 2754000), (295110, 2713200), (297296, 2693250), (299250, 2675664), (305235, 2623200), (306000, 2616642), (306040, 2616300), (307800, 2601340), (308448, 2595875), (311505, 2570400), (314784, 2543625), (319200, 2508435), (321300, 2492040), (323000, 2478924), (324000, 2471273), (325584, 2459250), (327900, 2441880), (332272, 2409750), (334458, 2394000), (339150, 2360880), (342000, 2341206), (344250, 2325904), (344295, 2325600), (344736, 2322625), (348840, 2295300), (353039, 2268000), (354132, 2261000), (357000, 2242836), (359100, 2229720), (361760, 2213325), (363375, 2203488), (366282, 2186000), (367200, 2180535), (367248, 2180250), (371620, 2154600), (373806, 2142000), (378000, 2118234), (382550, 2093040), (384750, 2081072), (385560, 2076700), (387600, 2065770), (390201, 2052000), (393480, 2034900), (399000, 2006748), (401625, 1993632), (406980, 1967400), (409875, 1953504), (410400, 1951005), (413154, 1938000), (415340, 1927800), (418608, 1912750), (428400, 1869030), (430920, 1858100), (436050, 1836240), (436107, 1836000), (437200, 1831410), (442665, 1808800), (445944, 1795500), (448875, 1783776), (452200, 1770660), (453600, 1765195), (459000, 1744428), (459060, 1744200), (464525, 1723680), (465120, 1721475), (472176, 1695750), (476000, 1682127), (478800, 1672290), (481950, 1661360), (484500, 1652616), (488376, 1639500), (491850, 1627920), (498408, 1606500), (501687, 1596000), (508725, 1573920), (513000, 1560804), (514080, 1557525), (519175, 1542240), (520268, 1539000), (523260, 1530200), (524640, 1526175), (532000, 1505061), (535500, 1495224), (538650, 1486480), (542640, 1475550), (546500, 1465128), (550800, 1453690), (550872, 1453500), (557430, 1436400), (560709, 1428000), (565250, 1416528), (567000, 1412156), (573825, 1395360), (574560, 1393575), (581400, 1377180), (581476, 1377000), (590220, 1356600), (594592, 1346625), (598500, 1337832), (610470, 1311600), (612000, 1308321), (612080, 1308150), (615600, 1300670), (619731, 1292000), (623010, 1285200), (642600, 1246020), (646000, 1239462), (650335, 1231200), (651168, 1229625), (654075, 1224160), (655800, 1220940), (664544, 1204875), (668916, 1197000), (678300, 1180440), (684000, 1170603), (688500, 1162952), (688590, 1162800), (697680, 1147650), (706078, 1134000), (708264, 1130500), (714000, 1121418), (718200, 1114860), (726750, 1101744), (726845, 1101600), (732564, 1093000), (734496, 1090125), (737775, 1085280), (743240, 1077300), (747612, 1071000), (756000, 1059117), (765100, 1046520), (769500, 1040536), (771120, 1038350), (775200, 1032885), (780402, 1026000), (786960, 1017450), (798000, 1003374), (803250, 996816), (813960, 983700), (819750, 976752), (826308, 969000), (830680, 963900), (836145, 957600), (837216, 956375), (847875, 944352), (856800, 934515), (861840, 929050), (872100, 918120), (872214, 918000), (874400, 915705), (885330, 904400), (891888, 897750)]