419834890800

素因数分解:

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

素因数の和:167

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 25, 26, 27, 29, 30, 36, 38, 39, 40, 45, 48, 50, 52, 54, 57, 58, 60, 65, 67, 72, 75, 76, 78, 80, 81, 87, 90, 95, 100, 104, 108, 114, 116, 117, 120, 130, 134, 135, 144, 145, 150, 152, 156, 162, 171, 174, 180, 190, 195, 200, 201, 208, 216, 225, 228, 232, 234, 240, 243, 247, 260, 261, 268, 270, 285, 290, 300, 304, 312, 324, 325, 335, 342, 348, 351, 360, 377, 380, 390, 400, 402, 405, 432, 435, 450, 456, 464, 468, 475, 486, 494, 513, 520, 522, 536, 540, 551, 570, 580, 585, 600, 603, 624, 648, 650, 670, 675, 684, 696, 702, 720, 725, 729, 741, 754, 760, 780, 783, 804, 810, 855, 870, 871, 900, 912, 936, 950, 972, 975, 988, 1005, 1026, 1040, 1044, 1053, 1072, 1080, 1102, 1131, 1140, 1160, 1170, 1200, 1206, 1215, 1235, 1273, 1296, 1300, 1305, 1340, 1350, 1368, 1392, 1404, 1425, 1450, 1458, 1482, 1508, 1520, 1539, 1560, 1566, 1608, 1620, 1653, 1675, 1710, 1740, 1742, 1755, 1800, 1809, 1872, 1885, 1900, 1943, 1944, 1950, 1976, 2010, 2025, 2052, 2088, 2106, 2160, 2175, 2187, 2204, 2223, 2262, 2280, 2320, 2340, 2349, 2412, 2430, 2470, 2546, 2565, 2600, 2610, 2613, 2680, 2700, 2736, 2755, 2808, 2850, 2900, 2916, 2925, 2964, 3015, 3016, 3078, 3120, 3132, 3159, 3216, 3240, 3306, 3350, 3393, 3420, 3480, 3484, 3510, 3600, 3618, 3645, 3705, 3770, 3800, 3819, 3886, 3888, 3900, 3915, 3952, 4020, 4050, 4104, 4176, 4212, 4275, 4350, 4355, 4374, 4408, 4446, 4524, 4560, 4617, 4680, 4698, 4824, 4860, 4940, 4959, 5025, 5092, 5130, 5200, 5220, 5226, 5265, 5360, 5400, 5427, 5510, 5616, 5655, 5700, 5800, 5829, 5832, 5850, 5928, 6030, 6032, 6075, 6156, 6175, 6264, 6318, 6365, 6480, 6525, 6612, 6669, 6700, 6786, 6840, 6960, 6968, 7020, 7047, 7163, 7236, 7290, 7410, 7540, 7600, 7638, 7695, 7772, 7800, 7830, 7839, 8040, 8100, 8208, 8265, 8424, 8550, 8700, 8710, 8748, 8775, 8816, 8892, 9045, 9048, 9234, 9360, 9396, 9425, 9477, 9648, 9715, 9720, 9880, 9918, 10050, 10179, 10184, 10260, 10440, 10452, 10530, 10800, 10854, 10935, 11020, 11115, 11310, 11400, 11457, 11600, 11658, 11664, 11700, 11745, 11856, 12060, 12150, 12312, 12350, 12528, 12636, 12730, 12825, 13050, 13065, 13224, 13338, 13400, 13572, 13680, 13775, 13851, 13936, 14040, 14094, 14326, 14472, 14580, 14820, 14877, 15075, 15080, 15276, 15390, 15544, 15600, 15660, 15678, 15795, 16080, 16200, 16281, 16530, 16549, 16848, 16965, 17100, 17400, 17420, 17487, 17496, 17550, 17784, 18090, 18096, 18225, 18468, 18525, 18792, 18850, 18954, 19095, 19430, 19440, 19575, 19760, 19836, 20007, 20100, 20358, 20368, 20520, 20880, 20904, 21060, 21141, 21489, 21708, 21775, 21870, 22040, 22230, 22620, 22800, 22914, 23085, 23316, 23400, 23490, 23517, 24120, 24300, 24624, 24700, 24795, 25259, 25272, 25460, 25650, 26100, 26130, 26325, 26448, 26676, 26800, 27135, 27144, 27550, 27702, 28080, 28188, 28275, 28431, 28652, 28944, 29145, 29160, 29640, 29754, 30150, 30160, 30537, 30552, 30780, 31088, 31320, 31356, 31590, 31825, 32400, 32562, 33060, 33098, 33345, 33930, 34200, 34371, 34800, 34840, 34974, 34992, 35100, 35235, 35568, 35815, 36180, 36450, 36917, 36936, 37050, 37584, 37700, 37908, 38190, 38475, 38860, 39150, 39195, 39672, 40014, 40200, 40716, 41040, 41325, 41553, 41808, 42120, 42282, 42978, 43416, 43550, 43740, 44080, 44460, 44631, 45225, 45240, 45828, 46170, 46632, 46800, 46980, 47034, 47385, 48240, 48575, 48600, 48843, 49400, 49590, 49647, 50518, 50544, 50895, 50920, 51300, 52200, 52260, 52461, 52650, 53352, 54270, 54288, 54675, 55100, 55404, 55575, 56376, 56550, 56862, 57285, 57304, 58290, 58320, 58725, 59280, 59508, 60021, 60300, 61074, 61104, 61560, 62640, 62712, 63180, 63423, 63650, 64467, 65124, 65325, 66120, 66196, 66690, 67860, 68400, 68742, 69255, 69680, 69948, 70200, 70470, 70551, 71630, 72360, 72900, 73834, 73872, 74100, 74385, 75400, 75777, 75816, 76380, 76950, 77720, 78300, 78390, 78975, 79344, 80028, 80400, 81405, 81432, 82650, 82745, 83106, 84240, 84564, 84825, 85956, 86832, 87100, 87435, 87480, 88920, 89262, 90450, 90480, 91611, 91656, 92340, 93264, 93960, 94068, 94770, 95475, 97150, 97200, 97686, 98800, 99180, 99294, 100035, 101036, 101790, 101840, 102600, 103113, 104400, 104520, 104922, 105300, 105705, 106704, 107445, 108540, 109350, 110200, 110751, 110808, 111150, 112752, 113100, 113724, 114570, 114608, 115425, 116580, 117450, 117585, 119016, 120042, 120600, 122148, 123120, 123975, 125424, 126295, 126360, 126846, 127300, 128934, 130248, 130650, 132240, 132392, 133380, 133893, 135675, 135720, 137484, 138510, 139896, 140400, 140940, 141102, 142155, 143260, 144720, 145725, 145800, 146529, 147668, 148200, 148770, 148941, 150800, 151554, 151632, 152685, 152760, 153900, 155440, 156600, 156780, 157383, 157950, 160056, 162810, 162864, 165300, 165490, 166212, 166725, 169128, 169650, 171855, 171912, 174200, 174870, 174960, 176175, 177840, 178524, 179075, 180063, 180900, 183222, 183312, 184585, 184680, 187920, 188136, 189540, 190950, 193401, 194300, 195372, 195975, 198360, 198588, 200070, 202072, 203580, 205200, 206226, 207765, 209040, 209844, 210600, 211410, 211653, 214890, 217080, 218700, 220400, 221502, 221616, 222300, 223155, 226200, 227331, 227448, 229140, 230850, 233160, 234900, 235170, 236925, 238032, 240084, 241200, 244215, 244296, 247950, 248235, 252590, 252720, 253692, 254475, 254600, 257868, 260496, 261300, 262305, 264784, 266760, 267786, 271350, 271440, 274833, 274968, 277020, 279792, 281880, 282204, 284310, 286425, 286520, 291450, 291600, 293058, 295336, 296400, 297540, 297882, 300105, 303108, 305370, 305520, 307800, 309339, 313200, 313560, 314766, 315900, 317115, 320112, 322335, 325620, 330600, 330980, 332253, 332424, 333450, 338256, 339300, 343710, 343824, 346275, 348400, 349740, 352350, 352755, 357048, 358150, 360126, 361800, 366444, 369170, 369360, 371925, 376272, 378885, 379080, 381900, 386802, 388600, 390744, 391950, 396720, 397176, 400140, 401679, 404144, 407025, 407160, 412452, 413725, 415530, 419688, 421200, 422820, 423306, 429780, 434160, 437175, 437400, 443004, 444600, 446310, 446823, 452400, 454662, 454896, 458055, 458280, 461700, 466320, 469800, 470340, 472149, 473850, 479921, 480168, 488430, 488592, 495900, 496470, 500175, 505180, 507384, 508950, 509200, 515565, 515736, 522600, 524610, 528525, 533520, 535572, 537225, 540189, 542700, 549666, 549936, 553755, 554040, 563760, 564408, 568620, 572850, 573040, 580203, 582900, 586116, 587925, 590672, 595080, 595764, 600210, 606216, 610740, 615600, 618678, 627120, 629532, 631475, 631800, 634230, 634959, 644670, 651240, 661200, 661960, 664506, 664848, 666900, 669465, 678600, 681993, 687420, 692550, 699480, 704700, 705510, 710775, 714096, 716300, 720252, 723600, 732645, 732888, 738340, 743850, 744705, 757770, 758160, 763425, 763800, 773604, 777200, 781488, 783900, 786915, 794352, 800280, 803358, 814050, 814320, 824499, 824904, 827450, 831060, 839376, 845640, 846612, 859275, 859560, 874350, 874800, 886008, 889200, 892620, 893646, 900315, 909324, 916110, 916560, 922925, 923400, 928017, 939600, 940680, 944298, 947700, 959842, 960336, 967005, 976860, 991800, 992940, 996759, 1000350, 1010360, 1014768, 1017900, 1031130, 1031472, 1038825, 1045200, 1049220, 1057050, 1058265, 1071144, 1074450, 1080378, 1085400, 1099332, 1107510, 1108080, 1115775, 1128816, 1136655, 1137240, 1145700, 1160406, 1165800, 1172232, 1175850, 1190160, 1191528, 1200420, 1205037, 1212432, 1221075, 1221480, 1237356, 1241175, 1259064, 1262950, 1263600, 1268460, 1269918, 1289340, 1302480, 1311525, 1323920, 1329012, 1333800, 1338930, 1340469, 1357200, 1363986, 1374165, 1374840, 1385100, 1398960, 1409400, 1411020, 1416447, 1421550, 1432600, 1439763, 1440504, 1465290, 1465776, 1476680, 1487700, 1489410, 1500525, 1515540, 1526850, 1527600, 1546695, 1547208, 1567800, 1573830, 1585575, 1600560, 1606716, 1611675, 1628100, 1648998, 1649808, 1654900, 1661265, 1662120, 1691280, 1693224, 1718550, 1719120, 1740609, 1748700, 1763775, 1772016, 1785240, 1787292, 1800630, 1818648, 1832220, 1845850, 1846800, 1856034, 1881360, 1888596, 1894425, 1895400, 1904877, 1919684, 1934010, 1953720, 1983600, 1985880, 1993518, 2000700, 2008395, 2020720, 2035800, 2045979, 2062260, 2077650, 2098440, 2114100, 2116530, 2142288, 2148900, 2160756, 2170800, 2198664, 2215020, 2231550, 2234115, 2273310, 2274480, 2290275, 2291400, 2320812, 2331600, 2344464, 2351700, 2360745, 2383056, 2399605, 2400840, 2410074, 2442150, 2442960, 2474712, 2482350, 2518128, 2525900, 2536920, 2539836, 2577825, 2578680, 2623050, 2658024, 2667600, 2677860, 2680938, 2700945, 2727972, 2748330, 2749680, 2768775, 2770200, 2784051, 2818800, 2822040, 2832894, 2843100, 2865200, 2879526, 2881008, 2901015, 2930580, 2953360, 2975400, 2978820, 2990277, 3001050, 3031080, 3053700, 3093390, 3094416, 3135600, 3147660, 3171150, 3174795, 3213432, 3223350, 3256200, 3297996, 3309800, 3322530, 3324240, 3347325, 3386448, 3409965, 3437100, 3481218, 3497400, 3527550, 3570480, 3574584, 3601260, 3637296, 3663225, 3664440, 3691700, 3712068, 3723525, 3777192, 3788850, 3790800, 3809754, 3839368, 3868020, 3907440, 3934575, 3971760, 3987036, 4001400, 4016790, 4021407, 4071600, 4091958, 4122495, 4124520, 4155300, 4196880, 4228200, 4233060, 4249341, 4297800, 4319289, 4321512, 4397328, 4430040, 4463100, 4468230, 4501575, 4546620, 4580550, 4582800, 4640085, 4641624, 4703400, 4721490, 4799210, 4801680, 4820148, 4835025, 4884300, 4949424, 4964700, 4983795, 5051800, 5073840, 5079672, 5155650, 5157360, 5221827, 5246100, 5291325, 5316048, 5355720, 5361876, 5401890, 5455944, 5496660, 5537550, 5540400, 5568102, 5644080, 5665788, 5683275, 5686200, 5759052, 5802030, 5861160, 5950800, 5957640, 5980554, 6002100, 6025185, 6062160, 6107400, 6137937, 6186780, 6295320, 6342300, 6349590, 6426864, 6446700, 6512400, 6595992, 6619600, 6645060, 6694650, 6702345, 6819930, 6870825, 6874200, 6962436, 6994800, 7055100, 7082235, 7149168, 7198815, 7202520, 7326450, 7328880, 7383400, 7424136, 7447050, 7554384, 7577700, 7619508, 7678736, 7733475, 7736040, 7869150, 7974072, 8002800, 8033580, 8042814, 8183916, 8244990, 8249040, 8306325, 8310600, 8456400, 8466120, 8498682, 8595600, 8638578, 8643024, 8703045, 8860080, 8926200, 8936460, 8970831, 9003150, 9093240, 9161100, 9280170, 9283248, 9406800, 9442980, 9524385, 9598420, 9640296, 9670050, 9768600, 9929400, 9967590, 10041975, 10103600, 10159344, 10229895, 10311300, 10443654, 10492200, 10582650, 10711440, 10723752, 10803780, 10911888, 10993320, 11075100, 11136204, 11170575, 11331576, 11366550, 11372400, 11518104, 11604060, 11722320, 11803725, 11915280, 11961108, 11998025, 12004200, 12050370, 12064221, 12214800, 12275874, 12373560, 12590640, 12684600, 12699180, 12893400, 12957867, 13191984, 13290120, 13389300, 13404690, 13504725, 13639860, 13741650, 13748400, 13920255, 13924872, 14110200, 14164470, 14397630, 14405040, 14505075, 14652900, 14766800, 14848272, 14894100, 14951385, 15155400, 15239016, 15466950, 15472080, 15665481, 15738300, 15873975, 15948144, 16067160, 16085628, 16367832, 16489980, 16612650, 16621200, 16932240, 16997364, 17049825, 17277156, 17406090, 17852400, 17872920, 17941662, 18006300, 18186480, 18322200, 18413811, 18560340, 18885960, 19048770, 19196840, 19280592, 19340100, 19537200, 19858800, 19935180, 20083950, 20107035, 20459790, 20612475, 20622600, 20887308, 20984400, 21165300, 21246705, 21447504, 21596445, 21607560, 21986640, 22150200, 22272408, 22341150, 22663152, 22733100, 23036208, 23200425, 23208120, 23607450, 23922216, 23996050, 24008400, 24100740, 24128442, 24551748, 24747120, 24918975, 25369200, 25398360, 25786800, 25915734, 26109135, 26580240, 26778600, 26809380, 26912493, 27009450, 27279720, 27483300, 27840510, 27849744, 28220400, 28328940, 28795260, 29010150, 29305800, 29788200, 29902770, 30125925, 30310800, 30478032, 30689685, 30933900, 31330962, 31476600, 31747950, 32134320, 32171256, 32735664, 32979960, 33225300, 33511725, 33994728, 34099650, 34554312, 34812180, 35411175, 35745840, 35883324, 35994075, 36012600, 36192663, 36644400, 36827622, 37120680, 37771920, 38097540, 38393680, 38680200, 38873601, 39870360, 40167900, 40214070, 40919580, 41224950, 41245200, 41774616, 42330600, 42493410, 43192890, 43215120, 43515225, 44300400, 44544816, 44682300, 44854155, 45466200, 46400850, 46416240, 47214900, 47621925, 47844432, 47992100, 48201480, 48256884, 49103496, 49837950, 50796720, 51149475, 51831468, 52218270, 53557200, 53618760, 53824986, 54018900, 54559440, 54966600, 55241433, 55681020, 56657880, 57590520, 58020300, 58611600, 59576400, 59805540, 60251850, 60321105, 61379370, 61867800, 62661924, 62953200, 63495900, 64342512, 64789335, 65959920, 66450600, 67023450, 67989456, 68199300, 69108624, 69601275, 69624360, 70822350, 71766648, 71988150, 72025200, 72385326, 73655244, 74241360, 74756925, 76195080, 77360400, 77747202, 78327405, 79740720, 80335800, 80428140, 80737479, 81839160, 82449900, 83549232, 84661200, 84986820, 86385780, 87030450, 89364600, 89708310, 90932400, 92069055, 92801700, 94429800, 95243850, 95984200, 96402960, 96513768, 98206992, 99675900, 100535175, 102298950, 103662936, 104436540, 106233525, 107237520, 107649972, 107982225, 108037800, 109933200, 110482866, 111362040, 113315760, 115181040, 116040600, 116620803, 119611080, 120503700, 120642210, 122758740, 123735600, 125323848, 126991800, 129578670, 130545675, 132901200, 134046900, 134562465, 136398600, 139202550, 139248720, 141644700, 143533296, 143976300, 144770652, 147310488, 149513850, 152390160, 153448425, 155494404, 156654810, 160671600, 160856280, 161474958, 163678320, 164899800, 169973640, 172771560, 174060900, 178729200, 179416620, 180963315, 184138110, 185603400, 188859600, 190487700, 191968400, 193027536, 194368005, 199351800, 201070350, 204597900, 207325872, 208873080, 212467050, 215299944, 215964450, 216075600, 220965732, 222724080, 224270775, 232081200, 233241606, 239222160, 241007400, 241284420, 245517480, 250647696, 253983600, 259157340, 261091350, 268093800, 269124930, 272797200, 276207165, 278405100, 283289400, 287952600, 289541304, 294620976, 299027700, 301605525, 306896850, 310988808, 313309620, 321712560, 322949916, 323946675, 329799600, 339947280, 345543120, 348121800, 349862409, 358833240, 361926630, 368276220, 371206800, 380975400, 388736010, 391637025, 398703600, 402140700, 403687395, 409195800, 417746160, 424934100, 430599888, 431928900, 441931464, 448541550, 460345275, 466483212, 482014800, 482568840, 491034960, 518314680, 522182700, 536187600, 538249860, 552414330, 556810200, 566578800, 575905200, 579082608, 583104015, 598055400, 603211050, 613793700, 621977616, 626619240, 645899832, 647893350, 672812325, 696243600, 699724818, 717666480, 723853260, 736552440, 761950800, 777472020, 783274050, 804281400, 807374790, 818391600, 849868200, 863857800, 883862928, 897083100, 904816575, 920690550, 932966424, 965137680, 971840025, 1036629360, 1044365400, 1049587227, 1076499720, 1104828660, 1113620400, 1166208030, 1196110800, 1206422100, 1227587400, 1253238480, 1291799664, 1295786700, 1345624650, 1381035825, 1399449636, 1447706520, 1473104880, 1554944040, 1566548100, 1608562800, 1614749580, 1699736400, 1727715600, 1749312045, 1794166200, 1809633150, 1841381100, 1865932848, 1943680050, 2018436975, 2088730800, 2099174454, 2152999440, 2209657320, 2332416060, 2412844200, 2455174800, 2591573400, 2691249300, 2762071650, 2798899272, 2895413040, 2915520075, 3109888080, 3133096200, 3229499160, 3498624090, 3588332400, 3619266300, 3682762200, 3887360100, 4036873950, 4198348908, 4419314640, 4664832120, 4825688400, 5183146800, 5247936135, 5382498600, 5524143300, 5597798544, 5831040150, 6266192400, 6458998320, 6997248180, 7238532600, 7365524400, 7774720200, 8073747900, 8396697816, 8746560225, 9329664240, 10495872270, 10764997200, 11048286600, 11662080300, 13994496360, 14477065200, 15549440400, 16147495800, 16793395632, 17493120450, 20991744540, 22096573200, 23324160600, 26239680675, 27988992720, 32294991600, 34986240900, 41983489080, 46648321200, 52479361350, 69972481800, 83966978160, 104958722700, 139944963600, 209917445400, 419834890800]

約数ペア:

[(1, 419834890800), (2, 209917445400), (3, 139944963600), (4, 104958722700), (5, 83966978160), (6, 69972481800), (8, 52479361350), (9, 46648321200), (10, 41983489080), (12, 34986240900), (13, 32294991600), (15, 27988992720), (16, 26239680675), (18, 23324160600), (19, 22096573200), (20, 20991744540), (24, 17493120450), (25, 16793395632), (26, 16147495800), (27, 15549440400), (29, 14477065200), (30, 13994496360), (36, 11662080300), (38, 11048286600), (39, 10764997200), (40, 10495872270), (45, 9329664240), (48, 8746560225), (50, 8396697816), (52, 8073747900), (54, 7774720200), (57, 7365524400), (58, 7238532600), (60, 6997248180), (65, 6458998320), (67, 6266192400), (72, 5831040150), (75, 5597798544), (76, 5524143300), (78, 5382498600), (80, 5247936135), (81, 5183146800), (87, 4825688400), (90, 4664832120), (95, 4419314640), (100, 4198348908), (104, 4036873950), (108, 3887360100), (114, 3682762200), (116, 3619266300), (117, 3588332400), (120, 3498624090), (130, 3229499160), (134, 3133096200), (135, 3109888080), (144, 2915520075), (145, 2895413040), (150, 2798899272), (152, 2762071650), (156, 2691249300), (162, 2591573400), (171, 2455174800), (174, 2412844200), (180, 2332416060), (190, 2209657320), (195, 2152999440), (200, 2099174454), (201, 2088730800), (208, 2018436975), (216, 1943680050), (225, 1865932848), (228, 1841381100), (232, 1809633150), (234, 1794166200), (240, 1749312045), (243, 1727715600), (247, 1699736400), (260, 1614749580), (261, 1608562800), (268, 1566548100), (270, 1554944040), (285, 1473104880), (290, 1447706520), (300, 1399449636), (304, 1381035825), (312, 1345624650), (324, 1295786700), (325, 1291799664), (335, 1253238480), (342, 1227587400), (348, 1206422100), (351, 1196110800), (360, 1166208030), (377, 1113620400), (380, 1104828660), (390, 1076499720), (400, 1049587227), (402, 1044365400), (405, 1036629360), (432, 971840025), (435, 965137680), (450, 932966424), (456, 920690550), (464, 904816575), (468, 897083100), (475, 883862928), (486, 863857800), (494, 849868200), (513, 818391600), (520, 807374790), (522, 804281400), (536, 783274050), (540, 777472020), (551, 761950800), (570, 736552440), (580, 723853260), (585, 717666480), (600, 699724818), (603, 696243600), (624, 672812325), (648, 647893350), (650, 645899832), (670, 626619240), (675, 621977616), (684, 613793700), (696, 603211050), (702, 598055400), (720, 583104015), (725, 579082608), (729, 575905200), (741, 566578800), (754, 556810200), (760, 552414330), (780, 538249860), (783, 536187600), (804, 522182700), (810, 518314680), (855, 491034960), (870, 482568840), (871, 482014800), (900, 466483212), (912, 460345275), (936, 448541550), (950, 441931464), (972, 431928900), (975, 430599888), (988, 424934100), (1005, 417746160), (1026, 409195800), (1040, 403687395), (1044, 402140700), (1053, 398703600), (1072, 391637025), (1080, 388736010), (1102, 380975400), (1131, 371206800), (1140, 368276220), (1160, 361926630), (1170, 358833240), (1200, 349862409), (1206, 348121800), (1215, 345543120), (1235, 339947280), (1273, 329799600), (1296, 323946675), (1300, 322949916), (1305, 321712560), (1340, 313309620), (1350, 310988808), (1368, 306896850), (1392, 301605525), (1404, 299027700), (1425, 294620976), (1450, 289541304), (1458, 287952600), (1482, 283289400), (1508, 278405100), (1520, 276207165), (1539, 272797200), (1560, 269124930), (1566, 268093800), (1608, 261091350), (1620, 259157340), (1653, 253983600), (1675, 250647696), (1710, 245517480), (1740, 241284420), (1742, 241007400), (1755, 239222160), (1800, 233241606), (1809, 232081200), (1872, 224270775), (1885, 222724080), (1900, 220965732), (1943, 216075600), (1944, 215964450), (1950, 215299944), (1976, 212467050), (2010, 208873080), (2025, 207325872), (2052, 204597900), (2088, 201070350), (2106, 199351800), (2160, 194368005), (2175, 193027536), (2187, 191968400), (2204, 190487700), (2223, 188859600), (2262, 185603400), (2280, 184138110), (2320, 180963315), (2340, 179416620), (2349, 178729200), (2412, 174060900), (2430, 172771560), (2470, 169973640), (2546, 164899800), (2565, 163678320), (2600, 161474958), (2610, 160856280), (2613, 160671600), (2680, 156654810), (2700, 155494404), (2736, 153448425), (2755, 152390160), (2808, 149513850), (2850, 147310488), (2900, 144770652), (2916, 143976300), (2925, 143533296), (2964, 141644700), (3015, 139248720), (3016, 139202550), (3078, 136398600), (3120, 134562465), (3132, 134046900), (3159, 132901200), (3216, 130545675), (3240, 129578670), (3306, 126991800), (3350, 125323848), (3393, 123735600), (3420, 122758740), (3480, 120642210), (3484, 120503700), (3510, 119611080), (3600, 116620803), (3618, 116040600), (3645, 115181040), (3705, 113315760), (3770, 111362040), (3800, 110482866), (3819, 109933200), (3886, 108037800), (3888, 107982225), (3900, 107649972), (3915, 107237520), (3952, 106233525), (4020, 104436540), (4050, 103662936), (4104, 102298950), (4176, 100535175), (4212, 99675900), (4275, 98206992), (4350, 96513768), (4355, 96402960), (4374, 95984200), (4408, 95243850), (4446, 94429800), (4524, 92801700), (4560, 92069055), (4617, 90932400), (4680, 89708310), (4698, 89364600), (4824, 87030450), (4860, 86385780), (4940, 84986820), (4959, 84661200), (5025, 83549232), (5092, 82449900), (5130, 81839160), (5200, 80737479), (5220, 80428140), (5226, 80335800), (5265, 79740720), (5360, 78327405), (5400, 77747202), (5427, 77360400), (5510, 76195080), (5616, 74756925), (5655, 74241360), (5700, 73655244), (5800, 72385326), (5829, 72025200), (5832, 71988150), (5850, 71766648), (5928, 70822350), (6030, 69624360), (6032, 69601275), (6075, 69108624), (6156, 68199300), (6175, 67989456), (6264, 67023450), (6318, 66450600), (6365, 65959920), (6480, 64789335), (6525, 64342512), (6612, 63495900), (6669, 62953200), (6700, 62661924), (6786, 61867800), (6840, 61379370), (6960, 60321105), (6968, 60251850), (7020, 59805540), (7047, 59576400), (7163, 58611600), (7236, 58020300), (7290, 57590520), (7410, 56657880), (7540, 55681020), (7600, 55241433), (7638, 54966600), (7695, 54559440), (7772, 54018900), (7800, 53824986), (7830, 53618760), (7839, 53557200), (8040, 52218270), (8100, 51831468), (8208, 51149475), (8265, 50796720), (8424, 49837950), (8550, 49103496), (8700, 48256884), (8710, 48201480), (8748, 47992100), (8775, 47844432), (8816, 47621925), (8892, 47214900), (9045, 46416240), (9048, 46400850), (9234, 45466200), (9360, 44854155), (9396, 44682300), (9425, 44544816), (9477, 44300400), (9648, 43515225), (9715, 43215120), (9720, 43192890), (9880, 42493410), (9918, 42330600), (10050, 41774616), (10179, 41245200), (10184, 41224950), (10260, 40919580), (10440, 40214070), (10452, 40167900), (10530, 39870360), (10800, 38873601), (10854, 38680200), (10935, 38393680), (11020, 38097540), (11115, 37771920), (11310, 37120680), (11400, 36827622), (11457, 36644400), (11600, 36192663), (11658, 36012600), (11664, 35994075), (11700, 35883324), (11745, 35745840), (11856, 35411175), (12060, 34812180), (12150, 34554312), (12312, 34099650), (12350, 33994728), (12528, 33511725), (12636, 33225300), (12730, 32979960), (12825, 32735664), (13050, 32171256), (13065, 32134320), (13224, 31747950), (13338, 31476600), (13400, 31330962), (13572, 30933900), (13680, 30689685), (13775, 30478032), (13851, 30310800), (13936, 30125925), (14040, 29902770), (14094, 29788200), (14326, 29305800), (14472, 29010150), (14580, 28795260), (14820, 28328940), (14877, 28220400), (15075, 27849744), (15080, 27840510), (15276, 27483300), (15390, 27279720), (15544, 27009450), (15600, 26912493), (15660, 26809380), (15678, 26778600), (15795, 26580240), (16080, 26109135), (16200, 25915734), (16281, 25786800), (16530, 25398360), (16549, 25369200), (16848, 24918975), (16965, 24747120), (17100, 24551748), (17400, 24128442), (17420, 24100740), (17487, 24008400), (17496, 23996050), (17550, 23922216), (17784, 23607450), (18090, 23208120), (18096, 23200425), (18225, 23036208), (18468, 22733100), (18525, 22663152), (18792, 22341150), (18850, 22272408), (18954, 22150200), (19095, 21986640), (19430, 21607560), (19440, 21596445), (19575, 21447504), (19760, 21246705), (19836, 21165300), (20007, 20984400), (20100, 20887308), (20358, 20622600), (20368, 20612475), (20520, 20459790), (20880, 20107035), (20904, 20083950), (21060, 19935180), (21141, 19858800), (21489, 19537200), (21708, 19340100), (21775, 19280592), (21870, 19196840), (22040, 19048770), (22230, 18885960), (22620, 18560340), (22800, 18413811), (22914, 18322200), (23085, 18186480), (23316, 18006300), (23400, 17941662), (23490, 17872920), (23517, 17852400), (24120, 17406090), (24300, 17277156), (24624, 17049825), (24700, 16997364), (24795, 16932240), (25259, 16621200), (25272, 16612650), (25460, 16489980), (25650, 16367832), (26100, 16085628), (26130, 16067160), (26325, 15948144), (26448, 15873975), (26676, 15738300), (26800, 15665481), (27135, 15472080), (27144, 15466950), (27550, 15239016), (27702, 15155400), (28080, 14951385), (28188, 14894100), (28275, 14848272), (28431, 14766800), (28652, 14652900), (28944, 14505075), (29145, 14405040), (29160, 14397630), (29640, 14164470), (29754, 14110200), (30150, 13924872), (30160, 13920255), (30537, 13748400), (30552, 13741650), (30780, 13639860), (31088, 13504725), (31320, 13404690), (31356, 13389300), (31590, 13290120), (31825, 13191984), (32400, 12957867), (32562, 12893400), (33060, 12699180), (33098, 12684600), (33345, 12590640), (33930, 12373560), (34200, 12275874), (34371, 12214800), (34800, 12064221), (34840, 12050370), (34974, 12004200), (34992, 11998025), (35100, 11961108), (35235, 11915280), (35568, 11803725), (35815, 11722320), (36180, 11604060), (36450, 11518104), (36917, 11372400), (36936, 11366550), (37050, 11331576), (37584, 11170575), (37700, 11136204), (37908, 11075100), (38190, 10993320), (38475, 10911888), (38860, 10803780), (39150, 10723752), (39195, 10711440), (39672, 10582650), (40014, 10492200), (40200, 10443654), (40716, 10311300), (41040, 10229895), (41325, 10159344), (41553, 10103600), (41808, 10041975), (42120, 9967590), (42282, 9929400), (42978, 9768600), (43416, 9670050), (43550, 9640296), (43740, 9598420), (44080, 9524385), (44460, 9442980), (44631, 9406800), (45225, 9283248), (45240, 9280170), (45828, 9161100), (46170, 9093240), (46632, 9003150), (46800, 8970831), (46980, 8936460), (47034, 8926200), (47385, 8860080), (48240, 8703045), (48575, 8643024), (48600, 8638578), (48843, 8595600), (49400, 8498682), (49590, 8466120), (49647, 8456400), (50518, 8310600), (50544, 8306325), (50895, 8249040), (50920, 8244990), (51300, 8183916), (52200, 8042814), (52260, 8033580), (52461, 8002800), (52650, 7974072), (53352, 7869150), (54270, 7736040), (54288, 7733475), (54675, 7678736), (55100, 7619508), (55404, 7577700), (55575, 7554384), (56376, 7447050), (56550, 7424136), (56862, 7383400), (57285, 7328880), (57304, 7326450), (58290, 7202520), (58320, 7198815), (58725, 7149168), (59280, 7082235), (59508, 7055100), (60021, 6994800), (60300, 6962436), (61074, 6874200), (61104, 6870825), (61560, 6819930), (62640, 6702345), (62712, 6694650), (63180, 6645060), (63423, 6619600), (63650, 6595992), (64467, 6512400), (65124, 6446700), (65325, 6426864), (66120, 6349590), (66196, 6342300), (66690, 6295320), (67860, 6186780), (68400, 6137937), (68742, 6107400), (69255, 6062160), (69680, 6025185), (69948, 6002100), (70200, 5980554), (70470, 5957640), (70551, 5950800), (71630, 5861160), (72360, 5802030), (72900, 5759052), (73834, 5686200), (73872, 5683275), (74100, 5665788), (74385, 5644080), (75400, 5568102), (75777, 5540400), (75816, 5537550), (76380, 5496660), (76950, 5455944), (77720, 5401890), (78300, 5361876), (78390, 5355720), (78975, 5316048), (79344, 5291325), (80028, 5246100), (80400, 5221827), (81405, 5157360), (81432, 5155650), (82650, 5079672), (82745, 5073840), (83106, 5051800), (84240, 4983795), (84564, 4964700), (84825, 4949424), (85956, 4884300), (86832, 4835025), (87100, 4820148), (87435, 4801680), (87480, 4799210), (88920, 4721490), (89262, 4703400), (90450, 4641624), (90480, 4640085), (91611, 4582800), (91656, 4580550), (92340, 4546620), (93264, 4501575), (93960, 4468230), (94068, 4463100), (94770, 4430040), (95475, 4397328), (97150, 4321512), (97200, 4319289), (97686, 4297800), (98800, 4249341), (99180, 4233060), (99294, 4228200), (100035, 4196880), (101036, 4155300), (101790, 4124520), (101840, 4122495), (102600, 4091958), (103113, 4071600), (104400, 4021407), (104520, 4016790), (104922, 4001400), (105300, 3987036), (105705, 3971760), (106704, 3934575), (107445, 3907440), (108540, 3868020), (109350, 3839368), (110200, 3809754), (110751, 3790800), (110808, 3788850), (111150, 3777192), (112752, 3723525), (113100, 3712068), (113724, 3691700), (114570, 3664440), (114608, 3663225), (115425, 3637296), (116580, 3601260), (117450, 3574584), (117585, 3570480), (119016, 3527550), (120042, 3497400), (120600, 3481218), (122148, 3437100), (123120, 3409965), (123975, 3386448), (125424, 3347325), (126295, 3324240), (126360, 3322530), (126846, 3309800), (127300, 3297996), (128934, 3256200), (130248, 3223350), (130650, 3213432), (132240, 3174795), (132392, 3171150), (133380, 3147660), (133893, 3135600), (135675, 3094416), (135720, 3093390), (137484, 3053700), (138510, 3031080), (139896, 3001050), (140400, 2990277), (140940, 2978820), (141102, 2975400), (142155, 2953360), (143260, 2930580), (144720, 2901015), (145725, 2881008), (145800, 2879526), (146529, 2865200), (147668, 2843100), (148200, 2832894), (148770, 2822040), (148941, 2818800), (150800, 2784051), (151554, 2770200), (151632, 2768775), (152685, 2749680), (152760, 2748330), (153900, 2727972), (155440, 2700945), (156600, 2680938), (156780, 2677860), (157383, 2667600), (157950, 2658024), (160056, 2623050), (162810, 2578680), (162864, 2577825), (165300, 2539836), (165490, 2536920), (166212, 2525900), (166725, 2518128), (169128, 2482350), (169650, 2474712), (171855, 2442960), (171912, 2442150), (174200, 2410074), (174870, 2400840), (174960, 2399605), (176175, 2383056), (177840, 2360745), (178524, 2351700), (179075, 2344464), (180063, 2331600), (180900, 2320812), (183222, 2291400), (183312, 2290275), (184585, 2274480), (184680, 2273310), (187920, 2234115), (188136, 2231550), (189540, 2215020), (190950, 2198664), (193401, 2170800), (194300, 2160756), (195372, 2148900), (195975, 2142288), (198360, 2116530), (198588, 2114100), (200070, 2098440), (202072, 2077650), (203580, 2062260), (205200, 2045979), (206226, 2035800), (207765, 2020720), (209040, 2008395), (209844, 2000700), (210600, 1993518), (211410, 1985880), (211653, 1983600), (214890, 1953720), (217080, 1934010), (218700, 1919684), (220400, 1904877), (221502, 1895400), (221616, 1894425), (222300, 1888596), (223155, 1881360), (226200, 1856034), (227331, 1846800), (227448, 1845850), (229140, 1832220), (230850, 1818648), (233160, 1800630), (234900, 1787292), (235170, 1785240), (236925, 1772016), (238032, 1763775), (240084, 1748700), (241200, 1740609), (244215, 1719120), (244296, 1718550), (247950, 1693224), (248235, 1691280), (252590, 1662120), (252720, 1661265), (253692, 1654900), (254475, 1649808), (254600, 1648998), (257868, 1628100), (260496, 1611675), (261300, 1606716), (262305, 1600560), (264784, 1585575), (266760, 1573830), (267786, 1567800), (271350, 1547208), (271440, 1546695), (274833, 1527600), (274968, 1526850), (277020, 1515540), (279792, 1500525), (281880, 1489410), (282204, 1487700), (284310, 1476680), (286425, 1465776), (286520, 1465290), (291450, 1440504), (291600, 1439763), (293058, 1432600), (295336, 1421550), (296400, 1416447), (297540, 1411020), (297882, 1409400), (300105, 1398960), (303108, 1385100), (305370, 1374840), (305520, 1374165), (307800, 1363986), (309339, 1357200), (313200, 1340469), (313560, 1338930), (314766, 1333800), (315900, 1329012), (317115, 1323920), (320112, 1311525), (322335, 1302480), (325620, 1289340), (330600, 1269918), (330980, 1268460), (332253, 1263600), (332424, 1262950), (333450, 1259064), (338256, 1241175), (339300, 1237356), (343710, 1221480), (343824, 1221075), (346275, 1212432), (348400, 1205037), (349740, 1200420), (352350, 1191528), (352755, 1190160), (357048, 1175850), (358150, 1172232), (360126, 1165800), (361800, 1160406), (366444, 1145700), (369170, 1137240), (369360, 1136655), (371925, 1128816), (376272, 1115775), (378885, 1108080), (379080, 1107510), (381900, 1099332), (386802, 1085400), (388600, 1080378), (390744, 1074450), (391950, 1071144), (396720, 1058265), (397176, 1057050), (400140, 1049220), (401679, 1045200), (404144, 1038825), (407025, 1031472), (407160, 1031130), (412452, 1017900), (413725, 1014768), (415530, 1010360), (419688, 1000350), (421200, 996759), (422820, 992940), (423306, 991800), (429780, 976860), (434160, 967005), (437175, 960336), (437400, 959842), (443004, 947700), (444600, 944298), (446310, 940680), (446823, 939600), (452400, 928017), (454662, 923400), (454896, 922925), (458055, 916560), (458280, 916110), (461700, 909324), (466320, 900315), (469800, 893646), (470340, 892620), (472149, 889200), (473850, 886008), (479921, 874800), (480168, 874350), (488430, 859560), (488592, 859275), (495900, 846612), (496470, 845640), (500175, 839376), (505180, 831060), (507384, 827450), (508950, 824904), (509200, 824499), (515565, 814320), (515736, 814050), (522600, 803358), (524610, 800280), (528525, 794352), (533520, 786915), (535572, 783900), (537225, 781488), (540189, 777200), (542700, 773604), (549666, 763800), (549936, 763425), (553755, 758160), (554040, 757770), (563760, 744705), (564408, 743850), (568620, 738340), (572850, 732888), (573040, 732645), (580203, 723600), (582900, 720252), (586116, 716300), (587925, 714096), (590672, 710775), (595080, 705510), (595764, 704700), (600210, 699480), (606216, 692550), (610740, 687420), (615600, 681993), (618678, 678600), (627120, 669465), (629532, 666900), (631475, 664848), (631800, 664506), (634230, 661960), (634959, 661200), (644670, 651240)]