1124103162000

素因数分解:

$2^4\times 3^1\times 5^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:258

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 25, 26, 28, 29, 30, 35, 39, 40, 42, 43, 48, 50, 52, 56, 58, 60, 65, 70, 75, 78, 80, 84, 86, 87, 91, 100, 104, 105, 112, 116, 120, 125, 127, 129, 130, 140, 145, 150, 156, 168, 169, 172, 174, 175, 182, 195, 200, 203, 208, 210, 215, 232, 240, 250, 254, 258, 260, 273, 280, 290, 300, 301, 312, 325, 336, 338, 344, 348, 350, 364, 375, 377, 381, 390, 400, 406, 420, 430, 435, 455, 464, 500, 507, 508, 516, 520, 525, 546, 559, 560, 580, 600, 602, 609, 624, 635, 645, 650, 676, 688, 696, 700, 725, 728, 750, 754, 762, 780, 812, 840, 845, 860, 870, 875, 889, 903, 910, 975, 1000, 1014, 1015, 1016, 1032, 1040, 1050, 1075, 1092, 1118, 1131, 1160, 1183, 1200, 1204, 1218, 1247, 1270, 1290, 1300, 1352, 1365, 1392, 1400, 1450, 1456, 1500, 1505, 1508, 1524, 1560, 1624, 1625, 1651, 1677, 1680, 1690, 1720, 1740, 1750, 1778, 1806, 1820, 1885, 1905, 1950, 2000, 2028, 2030, 2032, 2064, 2100, 2150, 2175, 2184, 2236, 2262, 2275, 2320, 2366, 2408, 2436, 2494, 2535, 2540, 2580, 2600, 2625, 2639, 2667, 2704, 2730, 2795, 2800, 2900, 3000, 3010, 3016, 3045, 3048, 3120, 3175, 3225, 3248, 3250, 3302, 3354, 3380, 3440, 3480, 3500, 3549, 3556, 3612, 3625, 3640, 3683, 3741, 3770, 3810, 3900, 3913, 4056, 4060, 4200, 4225, 4300, 4350, 4368, 4445, 4472, 4515, 4524, 4550, 4732, 4816, 4872, 4875, 4901, 4953, 4988, 5070, 5075, 5080, 5160, 5200, 5250, 5278, 5334, 5375, 5460, 5461, 5590, 5655, 5800, 5915, 6000, 6020, 6032, 6090, 6096, 6235, 6350, 6450, 6500, 6604, 6708, 6760, 6825, 6960, 7000, 7098, 7112, 7224, 7250, 7267, 7280, 7366, 7482, 7525, 7540, 7620, 7800, 7826, 7917, 8112, 8120, 8255, 8385, 8400, 8450, 8600, 8700, 8729, 8890, 8944, 9030, 9048, 9100, 9425, 9464, 9525, 9744, 9750, 9802, 9906, 9976, 10140, 10150, 10160, 10320, 10500, 10556, 10668, 10750, 10875, 10920, 10922, 11049, 11180, 11310, 11375, 11557, 11600, 11739, 11830, 12040, 12180, 12470, 12675, 12700, 12900, 13000, 13195, 13208, 13335, 13416, 13520, 13650, 13975, 14000, 14196, 14224, 14448, 14500, 14534, 14703, 14732, 14964, 15050, 15080, 15225, 15240, 15600, 15652, 15834, 15875, 16125, 16211, 16240, 16383, 16510, 16770, 16900, 17200, 17400, 17458, 17745, 17780, 18060, 18096, 18200, 18415, 18705, 18850, 18928, 19050, 19500, 19565, 19604, 19812, 19952, 20280, 20300, 21000, 21112, 21125, 21336, 21463, 21500, 21750, 21801, 21840, 21844, 22098, 22225, 22360, 22575, 22620, 22750, 23114, 23478, 23660, 24080, 24360, 24505, 24765, 24940, 25350, 25375, 25400, 25781, 25800, 26000, 26187, 26390, 26416, 26670, 26832, 27300, 27305, 27950, 28275, 28392, 29000, 29068, 29406, 29464, 29575, 29928, 30100, 30160, 30450, 30480, 31175, 31304, 31668, 31750, 32250, 32422, 32766, 33020, 33540, 33800, 34125, 34307, 34671, 34800, 34916, 35490, 35560, 36120, 36335, 36400, 36830, 37410, 37625, 37700, 38100, 38227, 39000, 39130, 39208, 39585, 39624, 40560, 40600, 41275, 41925, 42000, 42224, 42250, 42672, 42926, 43000, 43500, 43602, 43645, 43688, 44196, 44450, 44720, 45150, 45240, 45500, 46228, 46956, 47125, 47320, 47625, 47879, 48633, 48720, 49010, 49530, 49880, 50700, 50750, 50800, 50869, 51562, 51600, 52374, 52780, 53340, 54600, 54610, 55245, 55900, 56550, 56784, 57785, 58000, 58136, 58695, 58812, 58928, 59150, 59856, 60200, 60900, 62350, 62608, 63336, 63375, 63500, 64389, 64500, 64844, 65532, 65975, 66040, 66675, 67080, 67600, 68250, 68614, 69342, 69832, 69875, 70980, 70993, 71120, 72240, 72670, 73515, 73660, 74820, 75250, 75400, 76125, 76200, 76454, 77343, 78000, 78260, 78416, 79170, 79248, 81055, 81200, 81915, 82550, 83850, 84500, 85852, 86000, 87000, 87204, 87290, 87376, 88392, 88725, 88900, 90300, 90480, 91000, 92075, 92456, 93525, 93912, 94250, 94640, 95250, 95758, 97266, 97825, 98020, 99060, 99760, 101400, 101500, 101738, 102921, 103124, 104748, 105560, 106680, 107315, 109005, 109200, 109220, 110490, 111125, 111800, 112875, 113100, 113477, 114681, 115570, 116272, 117390, 117624, 118300, 120400, 121800, 122525, 123825, 124700, 126672, 126750, 127000, 128778, 128905, 129000, 129688, 130935, 131064, 131950, 132080, 133350, 134160, 136500, 136525, 137228, 138684, 139664, 139750, 141375, 141960, 141986, 143637, 145340, 147030, 147320, 147875, 149640, 150241, 150500, 150800, 152250, 152400, 152607, 152908, 154686, 155875, 156520, 158340, 158369, 162110, 163830, 165100, 167700, 169000, 171535, 171704, 173355, 174000, 174408, 174580, 176784, 177450, 177800, 180600, 181675, 182000, 184150, 184912, 187050, 187824, 188500, 190500, 191135, 191516, 194532, 195650, 196040, 197925, 198120, 202800, 203000, 203476, 205842, 206248, 206375, 209496, 209625, 210743, 211120, 212979, 213360, 214630, 218010, 218225, 218440, 220980, 222250, 223600, 225750, 226200, 226954, 229362, 231140, 234780, 235248, 236600, 239395, 243165, 243600, 245050, 247650, 249400, 253500, 254000, 254345, 257556, 257810, 258000, 259376, 261870, 262128, 263900, 266700, 273000, 273050, 274456, 276225, 277368, 279500, 282750, 283920, 283972, 287274, 288925, 290680, 293475, 294060, 294640, 295750, 299280, 300482, 301000, 304500, 305214, 305816, 309372, 311750, 313040, 316680, 316738, 321945, 324220, 327660, 329875, 330200, 333375, 335153, 335400, 338000, 340431, 343070, 343408, 346710, 348816, 349160, 354900, 354965, 355600, 361200, 363350, 367575, 368300, 374100, 377000, 381000, 382270, 383032, 386715, 389064, 391300, 392080, 395850, 396240, 405275, 406000, 406952, 409575, 411684, 412496, 412750, 418992, 419250, 421486, 425958, 429260, 436020, 436450, 436880, 441960, 443625, 444500, 450723, 451500, 452400, 453908, 458724, 460375, 462280, 467625, 469560, 473200, 475107, 478790, 486330, 489125, 490100, 495300, 496951, 498800, 507000, 508690, 514605, 515112, 515620, 523740, 527800, 533400, 536575, 545025, 546000, 546100, 548912, 552450, 554736, 559000, 565500, 567385, 567944, 573405, 574548, 577850, 581360, 586950, 588120, 591500, 600964, 602000, 609000, 610428, 611632, 612625, 618744, 619125, 622427, 623500, 632229, 633360, 633476, 643890, 644525, 648440, 654675, 655320, 659750, 660400, 666750, 670306, 670800, 680862, 682625, 686140, 693420, 698320, 709800, 709930, 718185, 726700, 735150, 736600, 748200, 751205, 754000, 762000, 763035, 764540, 766064, 773430, 778128, 782600, 791700, 791845, 810550, 813904, 819150, 823368, 825500, 838500, 842972, 851916, 857675, 858520, 866775, 872040, 872900, 883920, 887250, 889000, 901446, 903000, 907816, 908375, 917448, 920750, 922909, 924560, 935250, 939120, 950214, 955675, 957580, 972660, 978250, 980200, 989625, 990600, 993902, 1005459, 1014000, 1017380, 1029210, 1030224, 1031240, 1047480, 1053715, 1055600, 1064895, 1066800, 1073150, 1090050, 1091125, 1092200, 1104900, 1108583, 1118000, 1131000, 1134770, 1135888, 1146810, 1149096, 1155700, 1173900, 1176240, 1183000, 1196975, 1201928, 1215825, 1218000, 1220856, 1225250, 1237488, 1238250, 1244854, 1247000, 1264458, 1266952, 1271725, 1287780, 1289050, 1296880, 1309350, 1310640, 1319500, 1333500, 1340612, 1361724, 1365250, 1372280, 1381125, 1386840, 1419600, 1419860, 1436370, 1444625, 1453400, 1467375, 1470300, 1473200, 1475201, 1490853, 1496400, 1502410, 1526070, 1529080, 1546860, 1565200, 1583400, 1583690, 1609725, 1621100, 1638300, 1646736, 1651000, 1675765, 1677000, 1685944, 1702155, 1703832, 1715350, 1717040, 1733550, 1744080, 1745800, 1774500, 1774825, 1778000, 1802892, 1806000, 1815632, 1816750, 1834896, 1837875, 1841500, 1845818, 1867281, 1870500, 1900428, 1911350, 1915160, 1933575, 1945320, 1956500, 1960400, 1979250, 1981200, 1987804, 2010918, 2026375, 2034760, 2047875, 2058420, 2058797, 2062480, 2094960, 2107430, 2129790, 2146300, 2180100, 2182250, 2184400, 2209800, 2217166, 2253615, 2262000, 2269540, 2293620, 2298192, 2311400, 2347800, 2366000, 2375535, 2393950, 2403856, 2431650, 2441712, 2450500, 2476500, 2484755, 2489708, 2494000, 2528916, 2533904, 2543450, 2573025, 2575560, 2578100, 2618700, 2639000, 2667000, 2681224, 2682875, 2723448, 2725125, 2730500, 2744560, 2762250, 2768727, 2773680, 2836925, 2839720, 2867025, 2872740, 2889250, 2906800, 2934750, 2940600, 2950402, 2981706, 3004820, 3052140, 3058160, 3093720, 3112135, 3161145, 3166800, 3167380, 3219450, 3222625, 3242200, 3273375, 3276600, 3302000, 3325749, 3351530, 3354000, 3371888, 3404310, 3407664, 3430700, 3467100, 3491600, 3549000, 3549650, 3590925, 3605784, 3633500, 3675750, 3683000, 3691636, 3734562, 3741000, 3756025, 3800856, 3815175, 3822700, 3830320, 3867150, 3890640, 3913000, 3958500, 3959225, 3975608, 4021836, 4052750, 4069520, 4095750, 4116840, 4117594, 4214860, 4259580, 4288375, 4292600, 4333875, 4356989, 4360200, 4364500, 4419600, 4425603, 4434332, 4507230, 4539080, 4587240, 4614545, 4622800, 4695600, 4751070, 4778375, 4787900, 4863300, 4901000, 4953000, 4969510, 4979416, 5027295, 5057832, 5086900, 5146050, 5151120, 5156200, 5237400, 5268575, 5278000, 5324475, 5334000, 5362448, 5365750, 5446896, 5450250, 5461000, 5524500, 5537454, 5542915, 5673850, 5679440, 5734050, 5745480, 5778500, 5869500, 5881200, 5900804, 5963412, 5984875, 6009640, 6079125, 6104280, 6176391, 6187440, 6224270, 6322290, 6334760, 6358625, 6438900, 6445250, 6460363, 6484400, 6546750, 6553200, 6651498, 6703060, 6808620, 6861400, 6934200, 7098000, 7099300, 7181850, 7211568, 7267000, 7351500, 7366000, 7376005, 7383272, 7454265, 7469124, 7482000, 7512050, 7601712, 7630350, 7645400, 7734300, 7826000, 7917000, 7918450, 7951216, 8043672, 8048625, 8105500, 8191500, 8233680, 8235188, 8378825, 8429720, 8510775, 8519160, 8576750, 8585200, 8667750, 8713978, 8720400, 8729000, 8851206, 8868664, 8874125, 9014460, 9078160, 9174480, 9229090, 9336405, 9502140, 9556750, 9575800, 9667875, 9726600, 9802000, 9906000, 9939020, 9958832, 10054590, 10115664, 10173800, 10292100, 10293985, 10312400, 10474800, 10537150, 10648950, 10731500, 10900500, 10922000, 11049000, 11074908, 11085830, 11268075, 11347700, 11468100, 11490960, 11557000, 11739000, 11801608, 11877675, 11926824, 11969750, 12019280, 12158250, 12208560, 12352782, 12423775, 12448540, 12644580, 12669520, 12717250, 12865125, 12877800, 12890500, 12920726, 13070967, 13093500, 13302996, 13406120, 13617240, 13722800, 13843635, 13868400, 14184625, 14198600, 14335125, 14363700, 14411579, 14534000, 14703000, 14752010, 14766544, 14908530, 14938248, 15024100, 15260700, 15290800, 15468600, 15560675, 15805725, 15834000, 15836900, 16087344, 16097250, 16211000, 16383000, 16470376, 16628745, 16757650, 16859440, 17021550, 17038320, 17153500, 17335500, 17427956, 17458000, 17702412, 17737328, 17748250, 17954625, 18028920, 18458180, 18672810, 18780125, 19004280, 19075875, 19113500, 19151600, 19335750, 19381089, 19453200, 19796125, 19878040, 20109180, 20347600, 20584200, 20587970, 21074300, 21297900, 21463000, 21784945, 21801000, 22098000, 22128015, 22149816, 22171660, 22536150, 22695400, 22936200, 23072725, 23114000, 23478000, 23603216, 23755350, 23853648, 23939500, 24316500, 24705564, 24847550, 24897080, 25136475, 25289160, 25434500, 25730250, 25755600, 25781000, 25841452, 26141934, 26187000, 26342875, 26605992, 26622375, 26764361, 26812240, 27234480, 27687270, 27714575, 28369250, 28397200, 28670250, 28727400, 28823158, 29406000, 29504020, 29817060, 29876496, 30048200, 30521400, 30881955, 30937200, 31121350, 31611450, 31673800, 32194500, 32301815, 32422000, 32766000, 32940752, 33257490, 33515300, 34043100, 34307000, 34671000, 34855912, 35404824, 35496500, 35909250, 36057840, 36880025, 36916360, 37271325, 37345620, 37560250, 38008560, 38151750, 38227000, 38671500, 38762178, 39592250, 39756080, 40218360, 41168400, 41175940, 41894125, 42148600, 42553875, 42595800, 42926000, 43234737, 43569890, 43602000, 44256030, 44299632, 44343320, 45072300, 45390800, 45872400, 46145450, 46682025, 47510700, 47879000, 48633000, 49411128, 49695100, 49794160, 50272950, 50578320, 50869000, 51460500, 51469925, 51562000, 51682904, 52283868, 52374000, 52685750, 53211984, 53244750, 53528722, 55374540, 55429150, 56340375, 56738500, 57340500, 57454800, 57646316, 59008040, 59388375, 59634120, 60096400, 61042800, 61763910, 62118875, 62242700, 63222900, 63347600, 64389000, 64603630, 65354835, 66514980, 67030600, 68086200, 68614000, 69218175, 69342000, 69711824, 70809648, 70993000, 71818500, 72057895, 73760050, 73832720, 74542650, 74691240, 75120500, 76303500, 76454000, 77343000, 77524356, 77803375, 79028625, 79184500, 80293083, 80436720, 82351880, 83143725, 83788250, 84297200, 85107750, 85191600, 86469474, 87139780, 88512060, 88686640, 90144600, 92290900, 93364050, 95021400, 95758000, 96905445, 97266000, 98822256, 99390200, 100545900, 101738000, 102921000, 102939850, 103365808, 104567736, 105371500, 106489500, 107057444, 108924725, 110640075, 110749080, 110858300, 112680750, 113477000, 114681000, 115292632, 115363625, 118016080, 118776750, 119268240, 123527820, 124237750, 124485400, 125682375, 126445800, 128778000, 129207260, 130709670, 133029960, 133821805, 134061200, 136172400, 138436350, 138572875, 141986000, 143637000, 144115790, 147520100, 149085300, 149382480, 150241000, 152607000, 154409775, 154686000, 155048712, 155606750, 158057250, 158369000, 160586166, 161509075, 164703760, 166287450, 167576500, 170215500, 172938948, 174279560, 177024120, 180289200, 184400125, 184581800, 186356625, 186728100, 187350527, 190042800, 193810890, 198780400, 201091800, 205842000, 205879700, 209135472, 210743000, 212979000, 214114888, 216173685, 217849450, 221280150, 221498160, 221716600, 225361500, 226954000, 229362000, 230585264, 230727250, 233410125, 237553500, 247055640, 248475500, 248970800, 251364750, 252891600, 257349625, 258414520, 261419340, 266059920, 267643610, 276872700, 277145750, 287274000, 288231580, 295040200, 298170600, 300482000, 305214000, 308819550, 310097424, 311213500, 316114500, 316738000, 321172332, 323018150, 326774175, 332574900, 335153000, 340431000, 345877896, 346090875, 348559120, 354048240, 360289475, 368800250, 369163600, 372713250, 373456200, 374701054, 387621780, 401465415, 402183600, 411759400, 415718625, 421486000, 425958000, 428229776, 432347370, 435698900, 442560300, 443433200, 450723000, 461454500, 466820250, 475107000, 484527225, 494111280, 496951000, 502729500, 514699250, 516829040, 522838680, 535287220, 544623625, 553200375, 553745400, 554291500, 562051581, 576463160, 590080400, 596341200, 617639100, 622427000, 632229000, 642344664, 646036300, 653548350, 665149800, 669109025, 670306000, 680862000, 691755792, 692181750, 720578950, 737600500, 745426500, 746912400, 749402108, 772048875, 775243560, 802930830, 807545375, 823518800, 831437250, 864694740, 871397800, 885120600, 901446000, 922909000, 933640500, 936752635, 950214000, 969054450, 993902000, 1005459000, 1029398500, 1045677360, 1070574440, 1080868425, 1089247250, 1106400750, 1107490800, 1108583000, 1124103162, 1152926320, 1235278200, 1244854000, 1264458000, 1284689328, 1292072600, 1307096700, 1330299600, 1338218050, 1384363500, 1441157900, 1475201000, 1490853000, 1498804216, 1544097750, 1550487120, 1605861660, 1615090750, 1633870875, 1662874500, 1729389480, 1742795600, 1770241200, 1801447375, 1845818000, 1867281000, 1873505270, 1938108900, 2007327075, 2010918000, 2058797000, 2141148880, 2161736850, 2178494500, 2212801500, 2217166000, 2248206324, 2422636125, 2470556400, 2584145200, 2614193400, 2676436100, 2768727000, 2810257905, 2882315800, 2950402000, 2981706000, 2997608432, 3088195500, 3211723320, 3230181500, 3267741750, 3325749000, 3345545125, 3458778960, 3602894750, 3734562000, 3747010540, 3876217800, 4014654150, 4117594000, 4323473700, 4356989000, 4425603000, 4496412648, 4683763175, 4845272250, 5228386800, 5352872200, 5404342125, 5537454000, 5620515810, 5764631600, 6176391000, 6423446640, 6460363000, 6535483500, 6651498000, 6691090250, 7205789500, 7494021080, 7752435600, 8029308300, 8646947400, 8713978000, 8851206000, 8992825296, 9367526350, 9690544500, 10036635375, 10705744400, 10808684250, 11241031620, 12352782000, 12920726000, 13070967000, 13382180500, 14051289525, 14411579000, 14988042160, 16058616600, 17293894800, 18735052700, 19381089000, 20073270750, 21617368500, 22482063240, 23418815875, 26141934000, 26764361000, 28102579050, 28823158000, 32117233200, 37470105400, 38762178000, 40146541500, 43234737000, 44964126480, 46837631750, 53528722000, 56205158100, 70256447625, 74940210800, 80293083000, 86469474000, 93675263500, 112410316200, 140512895250, 160586166000, 187350527000, 224820632400, 281025790500, 374701054000, 562051581000, 1124103162000]

約数ペア:

[(1, 1124103162000), (2, 562051581000), (3, 374701054000), (4, 281025790500), (5, 224820632400), (6, 187350527000), (7, 160586166000), (8, 140512895250), (10, 112410316200), (12, 93675263500), (13, 86469474000), (14, 80293083000), (15, 74940210800), (16, 70256447625), (20, 56205158100), (21, 53528722000), (24, 46837631750), (25, 44964126480), (26, 43234737000), (28, 40146541500), (29, 38762178000), (30, 37470105400), (35, 32117233200), (39, 28823158000), (40, 28102579050), (42, 26764361000), (43, 26141934000), (48, 23418815875), (50, 22482063240), (52, 21617368500), (56, 20073270750), (58, 19381089000), (60, 18735052700), (65, 17293894800), (70, 16058616600), (75, 14988042160), (78, 14411579000), (80, 14051289525), (84, 13382180500), (86, 13070967000), (87, 12920726000), (91, 12352782000), (100, 11241031620), (104, 10808684250), (105, 10705744400), (112, 10036635375), (116, 9690544500), (120, 9367526350), (125, 8992825296), (127, 8851206000), (129, 8713978000), (130, 8646947400), (140, 8029308300), (145, 7752435600), (150, 7494021080), (156, 7205789500), (168, 6691090250), (169, 6651498000), (172, 6535483500), (174, 6460363000), (175, 6423446640), (182, 6176391000), (195, 5764631600), (200, 5620515810), (203, 5537454000), (208, 5404342125), (210, 5352872200), (215, 5228386800), (232, 4845272250), (240, 4683763175), (250, 4496412648), (254, 4425603000), (258, 4356989000), (260, 4323473700), (273, 4117594000), (280, 4014654150), (290, 3876217800), (300, 3747010540), (301, 3734562000), (312, 3602894750), (325, 3458778960), (336, 3345545125), (338, 3325749000), (344, 3267741750), (348, 3230181500), (350, 3211723320), (364, 3088195500), (375, 2997608432), (377, 2981706000), (381, 2950402000), (390, 2882315800), (400, 2810257905), (406, 2768727000), (420, 2676436100), (430, 2614193400), (435, 2584145200), (455, 2470556400), (464, 2422636125), (500, 2248206324), (507, 2217166000), (508, 2212801500), (516, 2178494500), (520, 2161736850), (525, 2141148880), (546, 2058797000), (559, 2010918000), (560, 2007327075), (580, 1938108900), (600, 1873505270), (602, 1867281000), (609, 1845818000), (624, 1801447375), (635, 1770241200), (645, 1742795600), (650, 1729389480), (676, 1662874500), (688, 1633870875), (696, 1615090750), (700, 1605861660), (725, 1550487120), (728, 1544097750), (750, 1498804216), (754, 1490853000), (762, 1475201000), (780, 1441157900), (812, 1384363500), (840, 1338218050), (845, 1330299600), (860, 1307096700), (870, 1292072600), (875, 1284689328), (889, 1264458000), (903, 1244854000), (910, 1235278200), (975, 1152926320), (1000, 1124103162), (1014, 1108583000), (1015, 1107490800), (1016, 1106400750), (1032, 1089247250), (1040, 1080868425), (1050, 1070574440), (1075, 1045677360), (1092, 1029398500), (1118, 1005459000), (1131, 993902000), (1160, 969054450), (1183, 950214000), (1200, 936752635), (1204, 933640500), (1218, 922909000), (1247, 901446000), (1270, 885120600), (1290, 871397800), (1300, 864694740), (1352, 831437250), (1365, 823518800), (1392, 807545375), (1400, 802930830), (1450, 775243560), (1456, 772048875), (1500, 749402108), (1505, 746912400), (1508, 745426500), (1524, 737600500), (1560, 720578950), (1624, 692181750), (1625, 691755792), (1651, 680862000), (1677, 670306000), (1680, 669109025), (1690, 665149800), (1720, 653548350), (1740, 646036300), (1750, 642344664), (1778, 632229000), (1806, 622427000), (1820, 617639100), (1885, 596341200), (1905, 590080400), (1950, 576463160), (2000, 562051581), (2028, 554291500), (2030, 553745400), (2032, 553200375), (2064, 544623625), (2100, 535287220), (2150, 522838680), (2175, 516829040), (2184, 514699250), (2236, 502729500), (2262, 496951000), (2275, 494111280), (2320, 484527225), (2366, 475107000), (2408, 466820250), (2436, 461454500), (2494, 450723000), (2535, 443433200), (2540, 442560300), (2580, 435698900), (2600, 432347370), (2625, 428229776), (2639, 425958000), (2667, 421486000), (2704, 415718625), (2730, 411759400), (2795, 402183600), (2800, 401465415), (2900, 387621780), (3000, 374701054), (3010, 373456200), (3016, 372713250), (3045, 369163600), (3048, 368800250), (3120, 360289475), (3175, 354048240), (3225, 348559120), (3248, 346090875), (3250, 345877896), (3302, 340431000), (3354, 335153000), (3380, 332574900), (3440, 326774175), (3480, 323018150), (3500, 321172332), (3549, 316738000), (3556, 316114500), (3612, 311213500), (3625, 310097424), (3640, 308819550), (3683, 305214000), (3741, 300482000), (3770, 298170600), (3810, 295040200), (3900, 288231580), (3913, 287274000), (4056, 277145750), (4060, 276872700), (4200, 267643610), (4225, 266059920), (4300, 261419340), (4350, 258414520), (4368, 257349625), (4445, 252891600), (4472, 251364750), (4515, 248970800), (4524, 248475500), (4550, 247055640), (4732, 237553500), (4816, 233410125), (4872, 230727250), (4875, 230585264), (4901, 229362000), (4953, 226954000), (4988, 225361500), (5070, 221716600), (5075, 221498160), (5080, 221280150), (5160, 217849450), (5200, 216173685), (5250, 214114888), (5278, 212979000), (5334, 210743000), (5375, 209135472), (5460, 205879700), (5461, 205842000), (5590, 201091800), (5655, 198780400), (5800, 193810890), (5915, 190042800), (6000, 187350527), (6020, 186728100), (6032, 186356625), (6090, 184581800), (6096, 184400125), (6235, 180289200), (6350, 177024120), (6450, 174279560), (6500, 172938948), (6604, 170215500), (6708, 167576500), (6760, 166287450), (6825, 164703760), (6960, 161509075), (7000, 160586166), (7098, 158369000), (7112, 158057250), (7224, 155606750), (7250, 155048712), (7267, 154686000), (7280, 154409775), (7366, 152607000), (7482, 150241000), (7525, 149382480), (7540, 149085300), (7620, 147520100), (7800, 144115790), (7826, 143637000), (7917, 141986000), (8112, 138572875), (8120, 138436350), (8255, 136172400), (8385, 134061200), (8400, 133821805), (8450, 133029960), (8600, 130709670), (8700, 129207260), (8729, 128778000), (8890, 126445800), (8944, 125682375), (9030, 124485400), (9048, 124237750), (9100, 123527820), (9425, 119268240), (9464, 118776750), (9525, 118016080), (9744, 115363625), (9750, 115292632), (9802, 114681000), (9906, 113477000), (9976, 112680750), (10140, 110858300), (10150, 110749080), (10160, 110640075), (10320, 108924725), (10500, 107057444), (10556, 106489500), (10668, 105371500), (10750, 104567736), (10875, 103365808), (10920, 102939850), (10922, 102921000), (11049, 101738000), (11180, 100545900), (11310, 99390200), (11375, 98822256), (11557, 97266000), (11600, 96905445), (11739, 95758000), (11830, 95021400), (12040, 93364050), (12180, 92290900), (12470, 90144600), (12675, 88686640), (12700, 88512060), (12900, 87139780), (13000, 86469474), (13195, 85191600), (13208, 85107750), (13335, 84297200), (13416, 83788250), (13520, 83143725), (13650, 82351880), (13975, 80436720), (14000, 80293083), (14196, 79184500), (14224, 79028625), (14448, 77803375), (14500, 77524356), (14534, 77343000), (14703, 76454000), (14732, 76303500), (14964, 75120500), (15050, 74691240), (15080, 74542650), (15225, 73832720), (15240, 73760050), (15600, 72057895), (15652, 71818500), (15834, 70993000), (15875, 70809648), (16125, 69711824), (16211, 69342000), (16240, 69218175), (16383, 68614000), (16510, 68086200), (16770, 67030600), (16900, 66514980), (17200, 65354835), (17400, 64603630), (17458, 64389000), (17745, 63347600), (17780, 63222900), (18060, 62242700), (18096, 62118875), (18200, 61763910), (18415, 61042800), (18705, 60096400), (18850, 59634120), (18928, 59388375), (19050, 59008040), (19500, 57646316), (19565, 57454800), (19604, 57340500), (19812, 56738500), (19952, 56340375), (20280, 55429150), (20300, 55374540), (21000, 53528722), (21112, 53244750), (21125, 53211984), (21336, 52685750), (21463, 52374000), (21500, 52283868), (21750, 51682904), (21801, 51562000), (21840, 51469925), (21844, 51460500), (22098, 50869000), (22225, 50578320), (22360, 50272950), (22575, 49794160), (22620, 49695100), (22750, 49411128), (23114, 48633000), (23478, 47879000), (23660, 47510700), (24080, 46682025), (24360, 46145450), (24505, 45872400), (24765, 45390800), (24940, 45072300), (25350, 44343320), (25375, 44299632), (25400, 44256030), (25781, 43602000), (25800, 43569890), (26000, 43234737), (26187, 42926000), (26390, 42595800), (26416, 42553875), (26670, 42148600), (26832, 41894125), (27300, 41175940), (27305, 41168400), (27950, 40218360), (28275, 39756080), (28392, 39592250), (29000, 38762178), (29068, 38671500), (29406, 38227000), (29464, 38151750), (29575, 38008560), (29928, 37560250), (30100, 37345620), (30160, 37271325), (30450, 36916360), (30480, 36880025), (31175, 36057840), (31304, 35909250), (31668, 35496500), (31750, 35404824), (32250, 34855912), (32422, 34671000), (32766, 34307000), (33020, 34043100), (33540, 33515300), (33800, 33257490), (34125, 32940752), (34307, 32766000), (34671, 32422000), (34800, 32301815), (34916, 32194500), (35490, 31673800), (35560, 31611450), (36120, 31121350), (36335, 30937200), (36400, 30881955), (36830, 30521400), (37410, 30048200), (37625, 29876496), (37700, 29817060), (38100, 29504020), (38227, 29406000), (39000, 28823158), (39130, 28727400), (39208, 28670250), (39585, 28397200), (39624, 28369250), (40560, 27714575), (40600, 27687270), (41275, 27234480), (41925, 26812240), (42000, 26764361), (42224, 26622375), (42250, 26605992), (42672, 26342875), (42926, 26187000), (43000, 26141934), (43500, 25841452), (43602, 25781000), (43645, 25755600), (43688, 25730250), (44196, 25434500), (44450, 25289160), (44720, 25136475), (45150, 24897080), (45240, 24847550), (45500, 24705564), (46228, 24316500), (46956, 23939500), (47125, 23853648), (47320, 23755350), (47625, 23603216), (47879, 23478000), (48633, 23114000), (48720, 23072725), (49010, 22936200), (49530, 22695400), (49880, 22536150), (50700, 22171660), (50750, 22149816), (50800, 22128015), (50869, 22098000), (51562, 21801000), (51600, 21784945), (52374, 21463000), (52780, 21297900), (53340, 21074300), (54600, 20587970), (54610, 20584200), (55245, 20347600), (55900, 20109180), (56550, 19878040), (56784, 19796125), (57785, 19453200), (58000, 19381089), (58136, 19335750), (58695, 19151600), (58812, 19113500), (58928, 19075875), (59150, 19004280), (59856, 18780125), (60200, 18672810), (60900, 18458180), (62350, 18028920), (62608, 17954625), (63336, 17748250), (63375, 17737328), (63500, 17702412), (64389, 17458000), (64500, 17427956), (64844, 17335500), (65532, 17153500), (65975, 17038320), (66040, 17021550), (66675, 16859440), (67080, 16757650), (67600, 16628745), (68250, 16470376), (68614, 16383000), (69342, 16211000), (69832, 16097250), (69875, 16087344), (70980, 15836900), (70993, 15834000), (71120, 15805725), (72240, 15560675), (72670, 15468600), (73515, 15290800), (73660, 15260700), (74820, 15024100), (75250, 14938248), (75400, 14908530), (76125, 14766544), (76200, 14752010), (76454, 14703000), (77343, 14534000), (78000, 14411579), (78260, 14363700), (78416, 14335125), (79170, 14198600), (79248, 14184625), (81055, 13868400), (81200, 13843635), (81915, 13722800), (82550, 13617240), (83850, 13406120), (84500, 13302996), (85852, 13093500), (86000, 13070967), (87000, 12920726), (87204, 12890500), (87290, 12877800), (87376, 12865125), (88392, 12717250), (88725, 12669520), (88900, 12644580), (90300, 12448540), (90480, 12423775), (91000, 12352782), (92075, 12208560), (92456, 12158250), (93525, 12019280), (93912, 11969750), (94250, 11926824), (94640, 11877675), (95250, 11801608), (95758, 11739000), (97266, 11557000), (97825, 11490960), (98020, 11468100), (99060, 11347700), (99760, 11268075), (101400, 11085830), (101500, 11074908), (101738, 11049000), (102921, 10922000), (103124, 10900500), (104748, 10731500), (105560, 10648950), (106680, 10537150), (107315, 10474800), (109005, 10312400), (109200, 10293985), (109220, 10292100), (110490, 10173800), (111125, 10115664), (111800, 10054590), (112875, 9958832), (113100, 9939020), (113477, 9906000), (114681, 9802000), (115570, 9726600), (116272, 9667875), (117390, 9575800), (117624, 9556750), (118300, 9502140), (120400, 9336405), (121800, 9229090), (122525, 9174480), (123825, 9078160), (124700, 9014460), (126672, 8874125), (126750, 8868664), (127000, 8851206), (128778, 8729000), (128905, 8720400), (129000, 8713978), (129688, 8667750), (130935, 8585200), (131064, 8576750), (131950, 8519160), (132080, 8510775), (133350, 8429720), (134160, 8378825), (136500, 8235188), (136525, 8233680), (137228, 8191500), (138684, 8105500), (139664, 8048625), (139750, 8043672), (141375, 7951216), (141960, 7918450), (141986, 7917000), (143637, 7826000), (145340, 7734300), (147030, 7645400), (147320, 7630350), (147875, 7601712), (149640, 7512050), (150241, 7482000), (150500, 7469124), (150800, 7454265), (152250, 7383272), (152400, 7376005), (152607, 7366000), (152908, 7351500), (154686, 7267000), (155875, 7211568), (156520, 7181850), (158340, 7099300), (158369, 7098000), (162110, 6934200), (163830, 6861400), (165100, 6808620), (167700, 6703060), (169000, 6651498), (171535, 6553200), (171704, 6546750), (173355, 6484400), (174000, 6460363), (174408, 6445250), (174580, 6438900), (176784, 6358625), (177450, 6334760), (177800, 6322290), (180600, 6224270), (181675, 6187440), (182000, 6176391), (184150, 6104280), (184912, 6079125), (187050, 6009640), (187824, 5984875), (188500, 5963412), (190500, 5900804), (191135, 5881200), (191516, 5869500), (194532, 5778500), (195650, 5745480), (196040, 5734050), (197925, 5679440), (198120, 5673850), (202800, 5542915), (203000, 5537454), (203476, 5524500), (205842, 5461000), (206248, 5450250), (206375, 5446896), (209496, 5365750), (209625, 5362448), (210743, 5334000), (211120, 5324475), (212979, 5278000), (213360, 5268575), (214630, 5237400), (218010, 5156200), (218225, 5151120), (218440, 5146050), (220980, 5086900), (222250, 5057832), (223600, 5027295), (225750, 4979416), (226200, 4969510), (226954, 4953000), (229362, 4901000), (231140, 4863300), (234780, 4787900), (235248, 4778375), (236600, 4751070), (239395, 4695600), (243165, 4622800), (243600, 4614545), (245050, 4587240), (247650, 4539080), (249400, 4507230), (253500, 4434332), (254000, 4425603), (254345, 4419600), (257556, 4364500), (257810, 4360200), (258000, 4356989), (259376, 4333875), (261870, 4292600), (262128, 4288375), (263900, 4259580), (266700, 4214860), (273000, 4117594), (273050, 4116840), (274456, 4095750), (276225, 4069520), (277368, 4052750), (279500, 4021836), (282750, 3975608), (283920, 3959225), (283972, 3958500), (287274, 3913000), (288925, 3890640), (290680, 3867150), (293475, 3830320), (294060, 3822700), (294640, 3815175), (295750, 3800856), (299280, 3756025), (300482, 3741000), (301000, 3734562), (304500, 3691636), (305214, 3683000), (305816, 3675750), (309372, 3633500), (311750, 3605784), (313040, 3590925), (316680, 3549650), (316738, 3549000), (321945, 3491600), (324220, 3467100), (327660, 3430700), (329875, 3407664), (330200, 3404310), (333375, 3371888), (335153, 3354000), (335400, 3351530), (338000, 3325749), (340431, 3302000), (343070, 3276600), (343408, 3273375), (346710, 3242200), (348816, 3222625), (349160, 3219450), (354900, 3167380), (354965, 3166800), (355600, 3161145), (361200, 3112135), (363350, 3093720), (367575, 3058160), (368300, 3052140), (374100, 3004820), (377000, 2981706), (381000, 2950402), (382270, 2940600), (383032, 2934750), (386715, 2906800), (389064, 2889250), (391300, 2872740), (392080, 2867025), (395850, 2839720), (396240, 2836925), (405275, 2773680), (406000, 2768727), (406952, 2762250), (409575, 2744560), (411684, 2730500), (412496, 2725125), (412750, 2723448), (418992, 2682875), (419250, 2681224), (421486, 2667000), (425958, 2639000), (429260, 2618700), (436020, 2578100), (436450, 2575560), (436880, 2573025), (441960, 2543450), (443625, 2533904), (444500, 2528916), (450723, 2494000), (451500, 2489708), (452400, 2484755), (453908, 2476500), (458724, 2450500), (460375, 2441712), (462280, 2431650), (467625, 2403856), (469560, 2393950), (473200, 2375535), (475107, 2366000), (478790, 2347800), (486330, 2311400), (489125, 2298192), (490100, 2293620), (495300, 2269540), (496951, 2262000), (498800, 2253615), (507000, 2217166), (508690, 2209800), (514605, 2184400), (515112, 2182250), (515620, 2180100), (523740, 2146300), (527800, 2129790), (533400, 2107430), (536575, 2094960), (545025, 2062480), (546000, 2058797), (546100, 2058420), (548912, 2047875), (552450, 2034760), (554736, 2026375), (559000, 2010918), (565500, 1987804), (567385, 1981200), (567944, 1979250), (573405, 1960400), (574548, 1956500), (577850, 1945320), (581360, 1933575), (586950, 1915160), (588120, 1911350), (591500, 1900428), (600964, 1870500), (602000, 1867281), (609000, 1845818), (610428, 1841500), (611632, 1837875), (612625, 1834896), (618744, 1816750), (619125, 1815632), (622427, 1806000), (623500, 1802892), (632229, 1778000), (633360, 1774825), (633476, 1774500), (643890, 1745800), (644525, 1744080), (648440, 1733550), (654675, 1717040), (655320, 1715350), (659750, 1703832), (660400, 1702155), (666750, 1685944), (670306, 1677000), (670800, 1675765), (680862, 1651000), (682625, 1646736), (686140, 1638300), (693420, 1621100), (698320, 1609725), (709800, 1583690), (709930, 1583400), (718185, 1565200), (726700, 1546860), (735150, 1529080), (736600, 1526070), (748200, 1502410), (751205, 1496400), (754000, 1490853), (762000, 1475201), (763035, 1473200), (764540, 1470300), (766064, 1467375), (773430, 1453400), (778128, 1444625), (782600, 1436370), (791700, 1419860), (791845, 1419600), (810550, 1386840), (813904, 1381125), (819150, 1372280), (823368, 1365250), (825500, 1361724), (838500, 1340612), (842972, 1333500), (851916, 1319500), (857675, 1310640), (858520, 1309350), (866775, 1296880), (872040, 1289050), (872900, 1287780), (883920, 1271725), (887250, 1266952), (889000, 1264458), (901446, 1247000), (903000, 1244854), (907816, 1238250), (908375, 1237488), (917448, 1225250), (920750, 1220856), (922909, 1218000), (924560, 1215825), (935250, 1201928), (939120, 1196975), (950214, 1183000), (955675, 1176240), (957580, 1173900), (972660, 1155700), (978250, 1149096), (980200, 1146810), (989625, 1135888), (990600, 1134770), (993902, 1131000), (1005459, 1118000), (1014000, 1108583), (1017380, 1104900), (1029210, 1092200), (1030224, 1091125), (1031240, 1090050), (1047480, 1073150), (1053715, 1066800), (1055600, 1064895)]