565234173000

素因数分解:

$2^3\times 3^3\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{197}}^1$

素因数の和:317

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 47, 50, 51, 54, 56, 57, 60, 63, 68, 70, 72, 75, 76, 84, 85, 90, 94, 95, 100, 102, 105, 108, 114, 119, 120, 125, 126, 133, 135, 136, 140, 141, 150, 152, 153, 168, 170, 171, 175, 180, 188, 189, 190, 197, 200, 204, 210, 216, 225, 228, 235, 238, 250, 252, 255, 266, 270, 280, 282, 285, 300, 306, 315, 323, 329, 340, 342, 350, 357, 360, 375, 376, 378, 380, 394, 399, 408, 420, 423, 425, 450, 456, 459, 470, 475, 476, 500, 504, 510, 513, 525, 532, 540, 564, 570, 591, 595, 600, 612, 630, 646, 658, 665, 675, 680, 684, 700, 705, 714, 750, 756, 760, 765, 788, 798, 799, 840, 846, 850, 855, 875, 893, 900, 918, 940, 945, 950, 952, 969, 985, 987, 1000, 1020, 1026, 1050, 1064, 1071, 1080, 1125, 1128, 1140, 1175, 1182, 1190, 1197, 1224, 1260, 1269, 1275, 1292, 1316, 1330, 1350, 1368, 1379, 1400, 1410, 1425, 1428, 1500, 1512, 1530, 1575, 1576, 1596, 1598, 1615, 1645, 1692, 1700, 1710, 1750, 1773, 1785, 1786, 1800, 1836, 1880, 1890, 1900, 1938, 1970, 1974, 1995, 2040, 2052, 2100, 2115, 2125, 2142, 2250, 2261, 2280, 2295, 2350, 2364, 2375, 2380, 2394, 2397, 2520, 2538, 2550, 2565, 2584, 2625, 2632, 2660, 2679, 2700, 2758, 2820, 2850, 2856, 2907, 2955, 2961, 2975, 3000, 3060, 3150, 3192, 3196, 3213, 3230, 3290, 3325, 3349, 3375, 3384, 3400, 3420, 3500, 3525, 3546, 3570, 3572, 3591, 3672, 3743, 3780, 3800, 3825, 3876, 3940, 3948, 3990, 3995, 4104, 4137, 4200, 4230, 4250, 4275, 4284, 4465, 4500, 4522, 4590, 4700, 4725, 4728, 4750, 4760, 4788, 4794, 4845, 4925, 4935, 5076, 5100, 5130, 5250, 5319, 5320, 5355, 5358, 5400, 5516, 5593, 5640, 5700, 5814, 5875, 5910, 5922, 5950, 5985, 6120, 6251, 6300, 6345, 6375, 6392, 6426, 6460, 6580, 6650, 6698, 6750, 6783, 6840, 6895, 7000, 7050, 7092, 7125, 7140, 7144, 7182, 7191, 7486, 7560, 7650, 7752, 7875, 7880, 7896, 7980, 7990, 8037, 8075, 8225, 8274, 8460, 8500, 8550, 8568, 8721, 8865, 8883, 8925, 8930, 9000, 9044, 9180, 9259, 9400, 9450, 9500, 9576, 9588, 9690, 9850, 9870, 9975, 10047, 10152, 10200, 10260, 10500, 10575, 10638, 10710, 10716, 11032, 11186, 11229, 11305, 11400, 11475, 11628, 11750, 11820, 11844, 11900, 11970, 11985, 12411, 12502, 12600, 12690, 12750, 12825, 12852, 12920, 13160, 13300, 13395, 13396, 13500, 13566, 13790, 14100, 14184, 14250, 14280, 14364, 14382, 14535, 14775, 14805, 14875, 14972, 15181, 15300, 15750, 15960, 15980, 16065, 16074, 16150, 16450, 16548, 16625, 16745, 16779, 16920, 17000, 17100, 17442, 17625, 17730, 17766, 17850, 17860, 17955, 18088, 18360, 18518, 18715, 18753, 18900, 19000, 19125, 19176, 19380, 19700, 19740, 19950, 19975, 20094, 20349, 20520, 20685, 21000, 21150, 21276, 21375, 21420, 21432, 21573, 22325, 22372, 22458, 22610, 22950, 23256, 23443, 23500, 23625, 23640, 23688, 23800, 23940, 23970, 24111, 24225, 24625, 24675, 24822, 25004, 25380, 25500, 25650, 25704, 26201, 26595, 26600, 26775, 26790, 26792, 27000, 27132, 27580, 27777, 27965, 28200, 28500, 28728, 28764, 29070, 29550, 29610, 29750, 29925, 29944, 30141, 30362, 30600, 31255, 31500, 31725, 31960, 32130, 32148, 32300, 32900, 33096, 33250, 33490, 33558, 33687, 33915, 34200, 34475, 34884, 35250, 35460, 35532, 35700, 35720, 35910, 35955, 37036, 37233, 37430, 37506, 37800, 38250, 38760, 39400, 39480, 39900, 39950, 40185, 40188, 40375, 40698, 41125, 41370, 42300, 42552, 42750, 42840, 43146, 43605, 44325, 44415, 44625, 44650, 44744, 44916, 45220, 45543, 45900, 46295, 46886, 47000, 47250, 47880, 47940, 48222, 48450, 49250, 49350, 49644, 49875, 50008, 50235, 50337, 50760, 51000, 51300, 52402, 52875, 53190, 53550, 53580, 54264, 55160, 55554, 55930, 56145, 56259, 56525, 57000, 57375, 57528, 58140, 59100, 59220, 59500, 59850, 59925, 60282, 60724, 61047, 62055, 62510, 63000, 63450, 63631, 64125, 64260, 64296, 64600, 64813, 65800, 66500, 66975, 66980, 67116, 67374, 67830, 68950, 69768, 70329, 70500, 70920, 71064, 71400, 71820, 71910, 72675, 73875, 74025, 74072, 74466, 74860, 75012, 75905, 76500, 78603, 79800, 79900, 80325, 80370, 80376, 80750, 81396, 82250, 82740, 83331, 83725, 83895, 84600, 85500, 86292, 87210, 88650, 88830, 89250, 89300, 89775, 89832, 90423, 90440, 91086, 91800, 92590, 93575, 93765, 93772, 94500, 95880, 96444, 96900, 98500, 98700, 99288, 99750, 99875, 100470, 100674, 101061, 101745, 102600, 103425, 104804, 105750, 106267, 106380, 107100, 107160, 107865, 111108, 111625, 111860, 112290, 112518, 113050, 114750, 116280, 117215, 118200, 118440, 119000, 119700, 119850, 120555, 120564, 121125, 121448, 122094, 123375, 124110, 125020, 126900, 127262, 128250, 128520, 129626, 131005, 132975, 133000, 133875, 133950, 133960, 134232, 134748, 135660, 136629, 137900, 138885, 139825, 140658, 141000, 143640, 143820, 145350, 147750, 148050, 148932, 149625, 149720, 150024, 150705, 151011, 151810, 153000, 156275, 157206, 157403, 158625, 159800, 160650, 160740, 161500, 162792, 164500, 165480, 166662, 167450, 167790, 168435, 168777, 169575, 171000, 172375, 172584, 174420, 175921, 177300, 177660, 178500, 178600, 179550, 179775, 180846, 182172, 185180, 186165, 187150, 187530, 187544, 189000, 190893, 192888, 193800, 194439, 197000, 197400, 199500, 199750, 200925, 200940, 201348, 202122, 203490, 206850, 209608, 210987, 211500, 212534, 212760, 214200, 215730, 218025, 221625, 222075, 222216, 223250, 223720, 224580, 225036, 226100, 227715, 229500, 231475, 234430, 235809, 239400, 239700, 241110, 241128, 242250, 244188, 246750, 248220, 249993, 250040, 251175, 251685, 253800, 254524, 256500, 259252, 262010, 265950, 267750, 267900, 269496, 271320, 273258, 275800, 277770, 279650, 280725, 281295, 281316, 282625, 287640, 290700, 295500, 296100, 297864, 299250, 299625, 301410, 302022, 303620, 305235, 310275, 312550, 314412, 314806, 317250, 318155, 318801, 321300, 321480, 323000, 324065, 329000, 333324, 334875, 334900, 335580, 336870, 337554, 339150, 344750, 348840, 351645, 351842, 354600, 355320, 357000, 359100, 359550, 361692, 363375, 364344, 370125, 370360, 372330, 374300, 375060, 379525, 381786, 388878, 393015, 399000, 399500, 401625, 401850, 401880, 402696, 404244, 406980, 409887, 413700, 416655, 418625, 419475, 421974, 423000, 425068, 431460, 436050, 443250, 444150, 445417, 446500, 448875, 449160, 450072, 452115, 452200, 455430, 459000, 462950, 467875, 468825, 468860, 471618, 472209, 479400, 482220, 484500, 488376, 493500, 496440, 499986, 502350, 503370, 505305, 508725, 509048, 513000, 517125, 518504, 524020, 527763, 531335, 531900, 535500, 535800, 539325, 546516, 555540, 559300, 561450, 562590, 562632, 565250, 572679, 581400, 583317, 586075, 591000, 592200, 598500, 599250, 602775, 602820, 604044, 607240, 610470, 620550, 625100, 628824, 629612, 632961, 634500, 636310, 637602, 642600, 648130, 655025, 664875, 666648, 669750, 669800, 671160, 673740, 675108, 678300, 683145, 689500, 694425, 699125, 703290, 703684, 707427, 718200, 719100, 723384, 726750, 740250, 744660, 748600, 750120, 753525, 755055, 759050, 763572, 777756, 781375, 786030, 787015, 799000, 803250, 803700, 808488, 813960, 819774, 827400, 833310, 837250, 838950, 842175, 843885, 843948, 847875, 850136, 862920, 872100, 879605, 886500, 888300, 890834, 893000, 897750, 898875, 904230, 910860, 925900, 930825, 935750, 937650, 937720, 943236, 944418, 954465, 956403, 964440, 969000, 972195, 987000, 999972, 1004625, 1004700, 1006740, 1010610, 1017450, 1034250, 1048040, 1054935, 1055526, 1062670, 1063800, 1071000, 1078650, 1090125, 1093032, 1101821, 1110375, 1111080, 1118600, 1122900, 1125180, 1130500, 1138575, 1145358, 1157375, 1166634, 1172150, 1179045, 1197000, 1198500, 1205550, 1205640, 1208088, 1220940, 1231447, 1241100, 1249965, 1250200, 1255875, 1258425, 1259224, 1265922, 1269000, 1272620, 1275204, 1296260, 1310050, 1329750, 1336251, 1339500, 1347480, 1350216, 1356600, 1366290, 1379000, 1388850, 1398250, 1403625, 1406475, 1406580, 1407368, 1414854, 1416627, 1438200, 1453500, 1480500, 1489320, 1507050, 1510110, 1518100, 1526175, 1527144, 1551375, 1555512, 1562750, 1572060, 1574030, 1583289, 1590775, 1594005, 1606500, 1607400, 1620325, 1639548, 1666620, 1674500, 1677900, 1684350, 1687770, 1687896, 1695750, 1718037, 1744200, 1749951, 1758225, 1759210, 1773000, 1776600, 1781668, 1795500, 1797750, 1808460, 1821720, 1851800, 1861650, 1871500, 1875300, 1886472, 1888836, 1897625, 1908930, 1912806, 1944390, 1965075, 1999944, 2009250, 2009400, 2013480, 2021220, 2034900, 2049435, 2068500, 2083275, 2097375, 2109870, 2111052, 2125340, 2157300, 2180250, 2203642, 2220750, 2227085, 2245800, 2250360, 2260575, 2261000, 2277150, 2290716, 2314750, 2333268, 2344125, 2344300, 2358090, 2361045, 2397000, 2411100, 2441880, 2462894, 2482200, 2499930, 2511750, 2516850, 2526525, 2531844, 2543625, 2545240, 2550408, 2592520, 2620100, 2638815, 2656675, 2659500, 2672502, 2679000, 2696625, 2732580, 2777700, 2796500, 2807250, 2812950, 2813160, 2829708, 2833254, 2863395, 2869209, 2907000, 2916585, 2930375, 2961000, 2990657, 3013875, 3014100, 3020220, 3036200, 3052350, 3102750, 3125500, 3144120, 3148060, 3164805, 3166578, 3181550, 3188010, 3213000, 3240650, 3275125, 3279096, 3305463, 3333240, 3349000, 3355800, 3368700, 3375540, 3391500, 3415725, 3436074, 3472125, 3499902, 3516450, 3518420, 3537135, 3563336, 3591000, 3595500, 3616920, 3694341, 3723300, 3743000, 3750600, 3767625, 3775275, 3777672, 3795250, 3817860, 3825612, 3888780, 3930150, 3935075, 4008753, 4018500, 4042440, 4069800, 4098870, 4137000, 4166550, 4194750, 4210875, 4219425, 4219740, 4222104, 4249881, 4250680, 4314600, 4360500, 4398025, 4407284, 4441500, 4454170, 4521150, 4554300, 4581432, 4629500, 4654125, 4666536, 4688250, 4688600, 4716180, 4722090, 4749867, 4772325, 4782015, 4822200, 4860975, 4925788, 4999860, 5023500, 5033700, 5053050, 5063688, 5087250, 5240200, 5274675, 5277630, 5313350, 5319000, 5345004, 5393250, 5465160, 5509105, 5555400, 5593000, 5614500, 5625900, 5659416, 5666508, 5692875, 5726790, 5738418, 5833170, 5860750, 5895225, 5981314, 6027750, 6028200, 6040440, 6104700, 6157235, 6205500, 6249825, 6251000, 6292125, 6296120, 6329610, 6333156, 6363100, 6376020, 6481300, 6550250, 6610926, 6681255, 6737400, 6751080, 6783000, 6831450, 6872148, 6944250, 6999804, 7032375, 7032900, 7036840, 7074270, 7083135, 7191000, 7388682, 7446600, 7535250, 7550550, 7590500, 7630875, 7635720, 7651224, 7777560, 7860300, 7870150, 7916445, 7953875, 7970025, 8017506, 8037000, 8101625, 8197740, 8333100, 8389500, 8421750, 8438850, 8439480, 8499762, 8590185, 8721000, 8749755, 8791125, 8796050, 8814568, 8883000, 8908340, 8971971, 9042300, 9108600, 9259000, 9308250, 9376500, 9432360, 9444180, 9499734, 9544650, 9564030, 9721950, 9825375, 9851576, 9916389, 9999720, 10047000, 10067400, 10106100, 10174500, 10247175, 10416375, 10549350, 10555260, 10626700, 10690008, 10786500, 11018210, 11083023, 11135425, 11229000, 11251800, 11302875, 11333016, 11385750, 11453580, 11476836, 11666340, 11721500, 11790450, 11805225, 11962628, 12026259, 12055500, 12209400, 12314470, 12411000, 12499650, 12584250, 12632625, 12659220, 12666312, 12726200, 12752040, 12962600, 13100500, 13194075, 13221852, 13283375, 13362510, 13662900, 13744296, 13888500, 13999608, 14064750, 14065800, 14148540, 14166270, 14316975, 14346045, 14582925, 14777364, 14953285, 15070500, 15101100, 15181000, 15261750, 15720600, 15740300, 15824025, 15832890, 15907750, 15940050, 16035012, 16203250, 16395480, 16527315, 16666200, 16779000, 16843500, 16877700, 16999524, 17078625, 17180370, 17499510, 17582250, 17592100, 17685675, 17816680, 17943942, 18084600, 18471705, 18616500, 18753000, 18876375, 18888360, 18999468, 19089300, 19128060, 19443900, 19650750, 19675375, 19832778, 20043765, 20212200, 20349000, 20494350, 20832750, 20934599, 21097125, 21098700, 21110520, 21249405, 21253400, 21573000, 21990125, 22036420, 22166046, 22270850, 22605750, 22771500, 22907160, 22953672, 23332680, 23443000, 23580900, 23610450, 23749335, 23861625, 23910075, 23925256, 24052518, 24111000, 24304875, 24628940, 24999300, 25168500, 25265250, 25318440, 26201000, 26373375, 26388150, 26443704, 26566750, 26725020, 26915913, 27325800, 27545525, 27777000, 28129500, 28297080, 28332540, 28633950, 28692090, 29165850, 29476125, 29554728, 29749167, 29906570, 30141000, 30202200, 30523500, 30786175, 31249125, 31480600, 31648050, 31665780, 31815500, 31880100, 32070024, 32406500, 33054630, 33249069, 33406275, 33687000, 33755400, 33999048, 34157250, 34360740, 34999020, 35164500, 35184200, 35371350, 35415675, 35887884, 36943410, 37233000, 37752750, 37998936, 38178600, 38256120, 38887800, 39301500, 39350750, 39582225, 39665556, 39850125, 40087530, 40988700, 41665500, 41869198, 42194250, 42197400, 42498810, 42950925, 43748775, 43980250, 44072840, 44332092, 44541700, 44859855, 45211500, 45543000, 47161800, 47220900, 47498670, 47723250, 47820150, 48105036, 48609750, 49257880, 49581945, 49998600, 50337000, 50530500, 51235875, 52746750, 52776300, 53133500, 53450040, 53831826, 55091050, 55415115, 55677125, 56259000, 56665080, 57267900, 57384180, 58331700, 58952250, 59026125, 59498334, 59813140, 60131295, 61047000, 61572350, 62498250, 62803797, 63296100, 63331560, 63631000, 63760200, 64813000, 65970375, 66109260, 66498138, 66812550, 68314500, 68721480, 69998040, 70329000, 70742700, 70831350, 71584875, 71730225, 71775768, 72914625, 73886820, 74766425, 75505500, 78603000, 78701500, 79120125, 79164450, 79331112, 79700250, 80175060, 80747739, 81977400, 82636575, 83331000, 83738396, 84388500, 84997620, 85901850, 87497550, 87960500, 88428375, 88664184, 89083400, 89719710, 90423000, 92358525, 94441800, 94997340, 95446500, 95640300, 96210072, 97219500, 99163890, 100218825, 101061000, 102471750, 104672995, 105493500, 105552600, 106247025, 106267000, 107663652, 110182100, 110830230, 111354250, 114535800, 114768360, 116663400, 117904500, 118052250, 118746675, 118996668, 119550375, 119626280, 120262590, 123144700, 124996500, 125607594, 126592200, 131940750, 132218520, 132996276, 133625100, 134579565, 136629000, 137727625, 141485400, 141662700, 143169750, 143460450, 145829250, 147773640, 148745835, 149532850, 151011000, 153930875, 157403000, 158240250, 158328900, 159400500, 160350120, 161495478, 165273150, 166245345, 167031375, 167476792, 168777000, 169995240, 171803700, 174995100, 175921000, 176856750, 177078375, 179439420, 184717050, 188411391, 189994680, 190893000, 191280600, 194439000, 197911125, 198327780, 200437650, 204943500, 209345990, 210987000, 212494050, 214754625, 215327304, 218743875, 220364200, 221660460, 222708500, 224299275, 235809000, 236104500, 237493350, 237993336, 239100750, 240525180, 246289400, 247909725, 249993000, 251215188, 263881500, 265992552, 267250200, 269159130, 275455250, 277075575, 283325400, 286339500, 286920900, 291658500, 297491670, 299065700, 300656475, 307861750, 314018985, 316480500, 316657800, 318801000, 322990956, 330546300, 332490690, 334062750, 343607400, 349990200, 353713500, 354156750, 358651125, 358878840, 369434100, 373832125, 376822782, 395822250, 396655560, 400875300, 403738695, 409887000, 413182875, 418691980, 424988100, 429509250, 437487750, 443320920, 445417000, 448598550, 461792625, 472209000, 474986700, 478201500, 481050360, 495819450, 501094125, 502430376, 523364975, 527763000, 531235125, 538318260, 550910500, 554151150, 565234173, 572679000, 573841800, 583317000, 593733375, 594983340, 598131400, 601312950, 615723500, 628037970, 632961000, 645981912, 661092600, 664981380, 668125500, 672897825, 707427000, 708313500, 717302250, 738868200, 743729175, 747664250, 753645564, 791644500, 801750600, 807477390, 826365750, 831226725, 837383960, 849976200, 859018500, 874975500, 897197100, 923585250, 942056955, 949973400, 956403000, 991638900, 1002188250, 1046729950, 1062470250, 1076636520, 1101821000, 1108302300, 1121496375, 1130468346, 1187466750, 1189966680, 1202625900, 1231447000, 1239548625, 1256075940, 1329962760, 1336251000, 1345795650, 1385377875, 1416627000, 1434604500, 1487458350, 1495328500, 1503282375, 1507291128, 1570094925, 1583289000, 1614954780, 1652731500, 1662453450, 1718037000, 1749951000, 1794394200, 1847170500, 1884113910, 1983277800, 2004376500, 2018693475, 2093459900, 2124940500, 2216604600, 2242992750, 2260936692, 2374933500, 2405251800, 2479097250, 2512151880, 2616824875, 2691591300, 2770755750, 2826170865, 2869209000, 2974916700, 2990657000, 3006564750, 3140189850, 3229909560, 3305463000, 3324906900, 3364489125, 3694341000, 3718645875, 3768227820, 4008753000, 4037386950, 4156133625, 4186919800, 4249881000, 4485985500, 4521873384, 4710284775, 4749867000, 4958194500, 5233649750, 5383182600, 5541511500, 5652341730, 5949833400, 6013129500, 6280379700, 6649813800, 6728978250, 7437291750, 7536455640, 7850474625, 8074773900, 8312267250, 8971971000, 9420569550, 9916389000, 10093467375, 10467299500, 11083023000, 11304683460, 12026259000, 12560759400, 13457956500, 14130854325, 14874583500, 15700949250, 16149547800, 16624534500, 18841139100, 20186934750, 20934599000, 22609366920, 23551423875, 26915913000, 28261708650, 29749167000, 31401898500, 33249069000, 37682278200, 40373869500, 47102847750, 56523417300, 62803797000, 70654271625, 80747739000, 94205695500, 113046834600, 141308543250, 188411391000, 282617086500, 565234173000]

約数ペア:

[(1, 565234173000), (2, 282617086500), (3, 188411391000), (4, 141308543250), (5, 113046834600), (6, 94205695500), (7, 80747739000), (8, 70654271625), (9, 62803797000), (10, 56523417300), (12, 47102847750), (14, 40373869500), (15, 37682278200), (17, 33249069000), (18, 31401898500), (19, 29749167000), (20, 28261708650), (21, 26915913000), (24, 23551423875), (25, 22609366920), (27, 20934599000), (28, 20186934750), (30, 18841139100), (34, 16624534500), (35, 16149547800), (36, 15700949250), (38, 14874583500), (40, 14130854325), (42, 13457956500), (45, 12560759400), (47, 12026259000), (50, 11304683460), (51, 11083023000), (54, 10467299500), (56, 10093467375), (57, 9916389000), (60, 9420569550), (63, 8971971000), (68, 8312267250), (70, 8074773900), (72, 7850474625), (75, 7536455640), (76, 7437291750), (84, 6728978250), (85, 6649813800), (90, 6280379700), (94, 6013129500), (95, 5949833400), (100, 5652341730), (102, 5541511500), (105, 5383182600), (108, 5233649750), (114, 4958194500), (119, 4749867000), (120, 4710284775), (125, 4521873384), (126, 4485985500), (133, 4249881000), (135, 4186919800), (136, 4156133625), (140, 4037386950), (141, 4008753000), (150, 3768227820), (152, 3718645875), (153, 3694341000), (168, 3364489125), (170, 3324906900), (171, 3305463000), (175, 3229909560), (180, 3140189850), (188, 3006564750), (189, 2990657000), (190, 2974916700), (197, 2869209000), (200, 2826170865), (204, 2770755750), (210, 2691591300), (216, 2616824875), (225, 2512151880), (228, 2479097250), (235, 2405251800), (238, 2374933500), (250, 2260936692), (252, 2242992750), (255, 2216604600), (266, 2124940500), (270, 2093459900), (280, 2018693475), (282, 2004376500), (285, 1983277800), (300, 1884113910), (306, 1847170500), (315, 1794394200), (323, 1749951000), (329, 1718037000), (340, 1662453450), (342, 1652731500), (350, 1614954780), (357, 1583289000), (360, 1570094925), (375, 1507291128), (376, 1503282375), (378, 1495328500), (380, 1487458350), (394, 1434604500), (399, 1416627000), (408, 1385377875), (420, 1345795650), (423, 1336251000), (425, 1329962760), (450, 1256075940), (456, 1239548625), (459, 1231447000), (470, 1202625900), (475, 1189966680), (476, 1187466750), (500, 1130468346), (504, 1121496375), (510, 1108302300), (513, 1101821000), (525, 1076636520), (532, 1062470250), (540, 1046729950), (564, 1002188250), (570, 991638900), (591, 956403000), (595, 949973400), (600, 942056955), (612, 923585250), (630, 897197100), (646, 874975500), (658, 859018500), (665, 849976200), (675, 837383960), (680, 831226725), (684, 826365750), (700, 807477390), (705, 801750600), (714, 791644500), (750, 753645564), (756, 747664250), (760, 743729175), (765, 738868200), (788, 717302250), (798, 708313500), (799, 707427000), (840, 672897825), (846, 668125500), (850, 664981380), (855, 661092600), (875, 645981912), (893, 632961000), (900, 628037970), (918, 615723500), (940, 601312950), (945, 598131400), (950, 594983340), (952, 593733375), (969, 583317000), (985, 573841800), (987, 572679000), (1000, 565234173), (1020, 554151150), (1026, 550910500), (1050, 538318260), (1064, 531235125), (1071, 527763000), (1080, 523364975), (1125, 502430376), (1128, 501094125), (1140, 495819450), (1175, 481050360), (1182, 478201500), (1190, 474986700), (1197, 472209000), (1224, 461792625), (1260, 448598550), (1269, 445417000), (1275, 443320920), (1292, 437487750), (1316, 429509250), (1330, 424988100), (1350, 418691980), (1368, 413182875), (1379, 409887000), (1400, 403738695), (1410, 400875300), (1425, 396655560), (1428, 395822250), (1500, 376822782), (1512, 373832125), (1530, 369434100), (1575, 358878840), (1576, 358651125), (1596, 354156750), (1598, 353713500), (1615, 349990200), (1645, 343607400), (1692, 334062750), (1700, 332490690), (1710, 330546300), (1750, 322990956), (1773, 318801000), (1785, 316657800), (1786, 316480500), (1800, 314018985), (1836, 307861750), (1880, 300656475), (1890, 299065700), (1900, 297491670), (1938, 291658500), (1970, 286920900), (1974, 286339500), (1995, 283325400), (2040, 277075575), (2052, 275455250), (2100, 269159130), (2115, 267250200), (2125, 265992552), (2142, 263881500), (2250, 251215188), (2261, 249993000), (2280, 247909725), (2295, 246289400), (2350, 240525180), (2364, 239100750), (2375, 237993336), (2380, 237493350), (2394, 236104500), (2397, 235809000), (2520, 224299275), (2538, 222708500), (2550, 221660460), (2565, 220364200), (2584, 218743875), (2625, 215327304), (2632, 214754625), (2660, 212494050), (2679, 210987000), (2700, 209345990), (2758, 204943500), (2820, 200437650), (2850, 198327780), (2856, 197911125), (2907, 194439000), (2955, 191280600), (2961, 190893000), (2975, 189994680), (3000, 188411391), (3060, 184717050), (3150, 179439420), (3192, 177078375), (3196, 176856750), (3213, 175921000), (3230, 174995100), (3290, 171803700), (3325, 169995240), (3349, 168777000), (3375, 167476792), (3384, 167031375), (3400, 166245345), (3420, 165273150), (3500, 161495478), (3525, 160350120), (3546, 159400500), (3570, 158328900), (3572, 158240250), (3591, 157403000), (3672, 153930875), (3743, 151011000), (3780, 149532850), (3800, 148745835), (3825, 147773640), (3876, 145829250), (3940, 143460450), (3948, 143169750), (3990, 141662700), (3995, 141485400), (4104, 137727625), (4137, 136629000), (4200, 134579565), (4230, 133625100), (4250, 132996276), (4275, 132218520), (4284, 131940750), (4465, 126592200), (4500, 125607594), (4522, 124996500), (4590, 123144700), (4700, 120262590), (4725, 119626280), (4728, 119550375), (4750, 118996668), (4760, 118746675), (4788, 118052250), (4794, 117904500), (4845, 116663400), (4925, 114768360), (4935, 114535800), (5076, 111354250), (5100, 110830230), (5130, 110182100), (5250, 107663652), (5319, 106267000), (5320, 106247025), (5355, 105552600), (5358, 105493500), (5400, 104672995), (5516, 102471750), (5593, 101061000), (5640, 100218825), (5700, 99163890), (5814, 97219500), (5875, 96210072), (5910, 95640300), (5922, 95446500), (5950, 94997340), (5985, 94441800), (6120, 92358525), (6251, 90423000), (6300, 89719710), (6345, 89083400), (6375, 88664184), (6392, 88428375), (6426, 87960500), (6460, 87497550), (6580, 85901850), (6650, 84997620), (6698, 84388500), (6750, 83738396), (6783, 83331000), (6840, 82636575), (6895, 81977400), (7000, 80747739), (7050, 80175060), (7092, 79700250), (7125, 79331112), (7140, 79164450), (7144, 79120125), (7182, 78701500), (7191, 78603000), (7486, 75505500), (7560, 74766425), (7650, 73886820), (7752, 72914625), (7875, 71775768), (7880, 71730225), (7896, 71584875), (7980, 70831350), (7990, 70742700), (8037, 70329000), (8075, 69998040), (8225, 68721480), (8274, 68314500), (8460, 66812550), (8500, 66498138), (8550, 66109260), (8568, 65970375), (8721, 64813000), (8865, 63760200), (8883, 63631000), (8925, 63331560), (8930, 63296100), (9000, 62803797), (9044, 62498250), (9180, 61572350), (9259, 61047000), (9400, 60131295), (9450, 59813140), (9500, 59498334), (9576, 59026125), (9588, 58952250), (9690, 58331700), (9850, 57384180), (9870, 57267900), (9975, 56665080), (10047, 56259000), (10152, 55677125), (10200, 55415115), (10260, 55091050), (10500, 53831826), (10575, 53450040), (10638, 53133500), (10710, 52776300), (10716, 52746750), (11032, 51235875), (11186, 50530500), (11229, 50337000), (11305, 49998600), (11400, 49581945), (11475, 49257880), (11628, 48609750), (11750, 48105036), (11820, 47820150), (11844, 47723250), (11900, 47498670), (11970, 47220900), (11985, 47161800), (12411, 45543000), (12502, 45211500), (12600, 44859855), (12690, 44541700), (12750, 44332092), (12825, 44072840), (12852, 43980250), (12920, 43748775), (13160, 42950925), (13300, 42498810), (13395, 42197400), (13396, 42194250), (13500, 41869198), (13566, 41665500), (13790, 40988700), (14100, 40087530), (14184, 39850125), (14250, 39665556), (14280, 39582225), (14364, 39350750), (14382, 39301500), (14535, 38887800), (14775, 38256120), (14805, 38178600), (14875, 37998936), (14972, 37752750), (15181, 37233000), (15300, 36943410), (15750, 35887884), (15960, 35415675), (15980, 35371350), (16065, 35184200), (16074, 35164500), (16150, 34999020), (16450, 34360740), (16548, 34157250), (16625, 33999048), (16745, 33755400), (16779, 33687000), (16920, 33406275), (17000, 33249069), (17100, 33054630), (17442, 32406500), (17625, 32070024), (17730, 31880100), (17766, 31815500), (17850, 31665780), (17860, 31648050), (17955, 31480600), (18088, 31249125), (18360, 30786175), (18518, 30523500), (18715, 30202200), (18753, 30141000), (18900, 29906570), (19000, 29749167), (19125, 29554728), (19176, 29476125), (19380, 29165850), (19700, 28692090), (19740, 28633950), (19950, 28332540), (19975, 28297080), (20094, 28129500), (20349, 27777000), (20520, 27545525), (20685, 27325800), (21000, 26915913), (21150, 26725020), (21276, 26566750), (21375, 26443704), (21420, 26388150), (21432, 26373375), (21573, 26201000), (22325, 25318440), (22372, 25265250), (22458, 25168500), (22610, 24999300), (22950, 24628940), (23256, 24304875), (23443, 24111000), (23500, 24052518), (23625, 23925256), (23640, 23910075), (23688, 23861625), (23800, 23749335), (23940, 23610450), (23970, 23580900), (24111, 23443000), (24225, 23332680), (24625, 22953672), (24675, 22907160), (24822, 22771500), (25004, 22605750), (25380, 22270850), (25500, 22166046), (25650, 22036420), (25704, 21990125), (26201, 21573000), (26595, 21253400), (26600, 21249405), (26775, 21110520), (26790, 21098700), (26792, 21097125), (27000, 20934599), (27132, 20832750), (27580, 20494350), (27777, 20349000), (27965, 20212200), (28200, 20043765), (28500, 19832778), (28728, 19675375), (28764, 19650750), (29070, 19443900), (29550, 19128060), (29610, 19089300), (29750, 18999468), (29925, 18888360), (29944, 18876375), (30141, 18753000), (30362, 18616500), (30600, 18471705), (31255, 18084600), (31500, 17943942), (31725, 17816680), (31960, 17685675), (32130, 17592100), (32148, 17582250), (32300, 17499510), (32900, 17180370), (33096, 17078625), (33250, 16999524), (33490, 16877700), (33558, 16843500), (33687, 16779000), (33915, 16666200), (34200, 16527315), (34475, 16395480), (34884, 16203250), (35250, 16035012), (35460, 15940050), (35532, 15907750), (35700, 15832890), (35720, 15824025), (35910, 15740300), (35955, 15720600), (37036, 15261750), (37233, 15181000), (37430, 15101100), (37506, 15070500), (37800, 14953285), (38250, 14777364), (38760, 14582925), (39400, 14346045), (39480, 14316975), (39900, 14166270), (39950, 14148540), (40185, 14065800), (40188, 14064750), (40375, 13999608), (40698, 13888500), (41125, 13744296), (41370, 13662900), (42300, 13362510), (42552, 13283375), (42750, 13221852), (42840, 13194075), (43146, 13100500), (43605, 12962600), (44325, 12752040), (44415, 12726200), (44625, 12666312), (44650, 12659220), (44744, 12632625), (44916, 12584250), (45220, 12499650), (45543, 12411000), (45900, 12314470), (46295, 12209400), (46886, 12055500), (47000, 12026259), (47250, 11962628), (47880, 11805225), (47940, 11790450), (48222, 11721500), (48450, 11666340), (49250, 11476836), (49350, 11453580), (49644, 11385750), (49875, 11333016), (50008, 11302875), (50235, 11251800), (50337, 11229000), (50760, 11135425), (51000, 11083023), (51300, 11018210), (52402, 10786500), (52875, 10690008), (53190, 10626700), (53550, 10555260), (53580, 10549350), (54264, 10416375), (55160, 10247175), (55554, 10174500), (55930, 10106100), (56145, 10067400), (56259, 10047000), (56525, 9999720), (57000, 9916389), (57375, 9851576), (57528, 9825375), (58140, 9721950), (59100, 9564030), (59220, 9544650), (59500, 9499734), (59850, 9444180), (59925, 9432360), (60282, 9376500), (60724, 9308250), (61047, 9259000), (62055, 9108600), (62510, 9042300), (63000, 8971971), (63450, 8908340), (63631, 8883000), (64125, 8814568), (64260, 8796050), (64296, 8791125), (64600, 8749755), (64813, 8721000), (65800, 8590185), (66500, 8499762), (66975, 8439480), (66980, 8438850), (67116, 8421750), (67374, 8389500), (67830, 8333100), (68950, 8197740), (69768, 8101625), (70329, 8037000), (70500, 8017506), (70920, 7970025), (71064, 7953875), (71400, 7916445), (71820, 7870150), (71910, 7860300), (72675, 7777560), (73875, 7651224), (74025, 7635720), (74072, 7630875), (74466, 7590500), (74860, 7550550), (75012, 7535250), (75905, 7446600), (76500, 7388682), (78603, 7191000), (79800, 7083135), (79900, 7074270), (80325, 7036840), (80370, 7032900), (80376, 7032375), (80750, 6999804), (81396, 6944250), (82250, 6872148), (82740, 6831450), (83331, 6783000), (83725, 6751080), (83895, 6737400), (84600, 6681255), (85500, 6610926), (86292, 6550250), (87210, 6481300), (88650, 6376020), (88830, 6363100), (89250, 6333156), (89300, 6329610), (89775, 6296120), (89832, 6292125), (90423, 6251000), (90440, 6249825), (91086, 6205500), (91800, 6157235), (92590, 6104700), (93575, 6040440), (93765, 6028200), (93772, 6027750), (94500, 5981314), (95880, 5895225), (96444, 5860750), (96900, 5833170), (98500, 5738418), (98700, 5726790), (99288, 5692875), (99750, 5666508), (99875, 5659416), (100470, 5625900), (100674, 5614500), (101061, 5593000), (101745, 5555400), (102600, 5509105), (103425, 5465160), (104804, 5393250), (105750, 5345004), (106267, 5319000), (106380, 5313350), (107100, 5277630), (107160, 5274675), (107865, 5240200), (111108, 5087250), (111625, 5063688), (111860, 5053050), (112290, 5033700), (112518, 5023500), (113050, 4999860), (114750, 4925788), (116280, 4860975), (117215, 4822200), (118200, 4782015), (118440, 4772325), (119000, 4749867), (119700, 4722090), (119850, 4716180), (120555, 4688600), (120564, 4688250), (121125, 4666536), (121448, 4654125), (122094, 4629500), (123375, 4581432), (124110, 4554300), (125020, 4521150), (126900, 4454170), (127262, 4441500), (128250, 4407284), (128520, 4398025), (129626, 4360500), (131005, 4314600), (132975, 4250680), (133000, 4249881), (133875, 4222104), (133950, 4219740), (133960, 4219425), (134232, 4210875), (134748, 4194750), (135660, 4166550), (136629, 4137000), (137900, 4098870), (138885, 4069800), (139825, 4042440), (140658, 4018500), (141000, 4008753), (143640, 3935075), (143820, 3930150), (145350, 3888780), (147750, 3825612), (148050, 3817860), (148932, 3795250), (149625, 3777672), (149720, 3775275), (150024, 3767625), (150705, 3750600), (151011, 3743000), (151810, 3723300), (153000, 3694341), (156275, 3616920), (157206, 3595500), (157403, 3591000), (158625, 3563336), (159800, 3537135), (160650, 3518420), (160740, 3516450), (161500, 3499902), (162792, 3472125), (164500, 3436074), (165480, 3415725), (166662, 3391500), (167450, 3375540), (167790, 3368700), (168435, 3355800), (168777, 3349000), (169575, 3333240), (171000, 3305463), (172375, 3279096), (172584, 3275125), (174420, 3240650), (175921, 3213000), (177300, 3188010), (177660, 3181550), (178500, 3166578), (178600, 3164805), (179550, 3148060), (179775, 3144120), (180846, 3125500), (182172, 3102750), (185180, 3052350), (186165, 3036200), (187150, 3020220), (187530, 3014100), (187544, 3013875), (189000, 2990657), (190893, 2961000), (192888, 2930375), (193800, 2916585), (194439, 2907000), (197000, 2869209), (197400, 2863395), (199500, 2833254), (199750, 2829708), (200925, 2813160), (200940, 2812950), (201348, 2807250), (202122, 2796500), (203490, 2777700), (206850, 2732580), (209608, 2696625), (210987, 2679000), (211500, 2672502), (212534, 2659500), (212760, 2656675), (214200, 2638815), (215730, 2620100), (218025, 2592520), (221625, 2550408), (222075, 2545240), (222216, 2543625), (223250, 2531844), (223720, 2526525), (224580, 2516850), (225036, 2511750), (226100, 2499930), (227715, 2482200), (229500, 2462894), (231475, 2441880), (234430, 2411100), (235809, 2397000), (239400, 2361045), (239700, 2358090), (241110, 2344300), (241128, 2344125), (242250, 2333268), (244188, 2314750), (246750, 2290716), (248220, 2277150), (249993, 2261000), (250040, 2260575), (251175, 2250360), (251685, 2245800), (253800, 2227085), (254524, 2220750), (256500, 2203642), (259252, 2180250), (262010, 2157300), (265950, 2125340), (267750, 2111052), (267900, 2109870), (269496, 2097375), (271320, 2083275), (273258, 2068500), (275800, 2049435), (277770, 2034900), (279650, 2021220), (280725, 2013480), (281295, 2009400), (281316, 2009250), (282625, 1999944), (287640, 1965075), (290700, 1944390), (295500, 1912806), (296100, 1908930), (297864, 1897625), (299250, 1888836), (299625, 1886472), (301410, 1875300), (302022, 1871500), (303620, 1861650), (305235, 1851800), (310275, 1821720), (312550, 1808460), (314412, 1797750), (314806, 1795500), (317250, 1781668), (318155, 1776600), (318801, 1773000), (321300, 1759210), (321480, 1758225), (323000, 1749951), (324065, 1744200), (329000, 1718037), (333324, 1695750), (334875, 1687896), (334900, 1687770), (335580, 1684350), (336870, 1677900), (337554, 1674500), (339150, 1666620), (344750, 1639548), (348840, 1620325), (351645, 1607400), (351842, 1606500), (354600, 1594005), (355320, 1590775), (357000, 1583289), (359100, 1574030), (359550, 1572060), (361692, 1562750), (363375, 1555512), (364344, 1551375), (370125, 1527144), (370360, 1526175), (372330, 1518100), (374300, 1510110), (375060, 1507050), (379525, 1489320), (381786, 1480500), (388878, 1453500), (393015, 1438200), (399000, 1416627), (399500, 1414854), (401625, 1407368), (401850, 1406580), (401880, 1406475), (402696, 1403625), (404244, 1398250), (406980, 1388850), (409887, 1379000), (413700, 1366290), (416655, 1356600), (418625, 1350216), (419475, 1347480), (421974, 1339500), (423000, 1336251), (425068, 1329750), (431460, 1310050), (436050, 1296260), (443250, 1275204), (444150, 1272620), (445417, 1269000), (446500, 1265922), (448875, 1259224), (449160, 1258425), (450072, 1255875), (452115, 1250200), (452200, 1249965), (455430, 1241100), (459000, 1231447), (462950, 1220940), (467875, 1208088), (468825, 1205640), (468860, 1205550), (471618, 1198500), (472209, 1197000), (479400, 1179045), (482220, 1172150), (484500, 1166634), (488376, 1157375), (493500, 1145358), (496440, 1138575), (499986, 1130500), (502350, 1125180), (503370, 1122900), (505305, 1118600), (508725, 1111080), (509048, 1110375), (513000, 1101821), (517125, 1093032), (518504, 1090125), (524020, 1078650), (527763, 1071000), (531335, 1063800), (531900, 1062670), (535500, 1055526), (535800, 1054935), (539325, 1048040), (546516, 1034250), (555540, 1017450), (559300, 1010610), (561450, 1006740), (562590, 1004700), (562632, 1004625), (565250, 999972), (572679, 987000), (581400, 972195), (583317, 969000), (586075, 964440), (591000, 956403), (592200, 954465), (598500, 944418), (599250, 943236), (602775, 937720), (602820, 937650), (604044, 935750), (607240, 930825), (610470, 925900), (620550, 910860), (625100, 904230), (628824, 898875), (629612, 897750), (632961, 893000), (634500, 890834), (636310, 888300), (637602, 886500), (642600, 879605), (648130, 872100), (655025, 862920), (664875, 850136), (666648, 847875), (669750, 843948), (669800, 843885), (671160, 842175), (673740, 838950), (675108, 837250), (678300, 833310), (683145, 827400), (689500, 819774), (694425, 813960), (699125, 808488), (703290, 803700), (703684, 803250), (707427, 799000), (718200, 787015), (719100, 786030), (723384, 781375), (726750, 777756), (740250, 763572), (744660, 759050), (748600, 755055), (750120, 753525)]