558304671600

素因数分解:

$2^4\times 3^3\times 5^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:240

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 25, 26, 27, 30, 36, 38, 39, 40, 45, 47, 48, 50, 52, 54, 57, 60, 61, 65, 72, 73, 75, 76, 78, 80, 90, 94, 95, 100, 104, 108, 114, 117, 120, 122, 130, 135, 141, 144, 146, 150, 152, 156, 171, 180, 183, 188, 190, 195, 200, 208, 216, 219, 225, 228, 234, 235, 240, 244, 247, 260, 270, 282, 285, 292, 300, 304, 305, 312, 325, 342, 351, 360, 365, 366, 376, 380, 390, 400, 423, 432, 438, 450, 456, 468, 470, 475, 488, 494, 513, 520, 540, 549, 564, 570, 584, 585, 600, 610, 611, 624, 650, 657, 675, 684, 702, 705, 720, 730, 732, 741, 752, 760, 780, 793, 846, 855, 876, 893, 900, 912, 915, 936, 940, 949, 950, 975, 976, 988, 1026, 1040, 1080, 1095, 1098, 1128, 1140, 1159, 1168, 1170, 1175, 1200, 1220, 1222, 1235, 1269, 1300, 1314, 1350, 1368, 1387, 1404, 1410, 1425, 1460, 1464, 1482, 1520, 1525, 1560, 1586, 1647, 1692, 1710, 1752, 1755, 1786, 1800, 1825, 1830, 1833, 1872, 1880, 1898, 1900, 1950, 1971, 1976, 2052, 2115, 2160, 2190, 2196, 2223, 2256, 2280, 2318, 2340, 2350, 2379, 2440, 2444, 2470, 2538, 2565, 2600, 2628, 2679, 2700, 2736, 2745, 2774, 2808, 2820, 2847, 2850, 2867, 2920, 2925, 2928, 2964, 3050, 3055, 3120, 3172, 3285, 3294, 3384, 3420, 3431, 3477, 3504, 3510, 3525, 3572, 3600, 3650, 3660, 3666, 3705, 3760, 3796, 3800, 3900, 3942, 3952, 3965, 4104, 4161, 4230, 4275, 4380, 4392, 4446, 4453, 4465, 4560, 4575, 4636, 4680, 4700, 4745, 4758, 4880, 4888, 4940, 5076, 5130, 5200, 5256, 5358, 5400, 5475, 5490, 5499, 5548, 5616, 5640, 5694, 5700, 5734, 5795, 5840, 5850, 5928, 6100, 6110, 6175, 6344, 6345, 6570, 6588, 6669, 6768, 6840, 6862, 6935, 6954, 7020, 7050, 7137, 7144, 7300, 7320, 7332, 7410, 7592, 7600, 7800, 7884, 7930, 8037, 8208, 8235, 8322, 8460, 8541, 8550, 8601, 8760, 8775, 8784, 8892, 8906, 8930, 9150, 9165, 9272, 9360, 9400, 9490, 9516, 9776, 9855, 9880, 10152, 10260, 10293, 10431, 10512, 10575, 10716, 10800, 10950, 10980, 10998, 11096, 11115, 11280, 11388, 11400, 11468, 11590, 11609, 11700, 11856, 11895, 12200, 12220, 12350, 12483, 12688, 12690, 12825, 13140, 13176, 13338, 13359, 13395, 13680, 13724, 13725, 13870, 13908, 14040, 14100, 14235, 14274, 14288, 14335, 14600, 14640, 14664, 14820, 15067, 15184, 15275, 15600, 15768, 15860, 16074, 16425, 16470, 16497, 16644, 16920, 17082, 17100, 17155, 17202, 17385, 17520, 17550, 17784, 17812, 17860, 18031, 18300, 18330, 18525, 18544, 18800, 18980, 19032, 19710, 19760, 19825, 20304, 20520, 20586, 20805, 20862, 21150, 21411, 21432, 21900, 21960, 21996, 22192, 22230, 22265, 22325, 22776, 22800, 22936, 23180, 23218, 23400, 23725, 23790, 24111, 24400, 24440, 24700, 24966, 25380, 25623, 25650, 25803, 26280, 26352, 26676, 26718, 26790, 27448, 27450, 27495, 27740, 27816, 28080, 28200, 28470, 28548, 28670, 28975, 29200, 29328, 29640, 30134, 30550, 30879, 31293, 31536, 31720, 31725, 32148, 32850, 32940, 32994, 33288, 33345, 33840, 34164, 34200, 34310, 34404, 34675, 34770, 34827, 35100, 35568, 35624, 35685, 35720, 36062, 36600, 36660, 37050, 37271, 37449, 37960, 38064, 39420, 39650, 40077, 40185, 41040, 41172, 41175, 41610, 41724, 42300, 42705, 42822, 42864, 43005, 43800, 43920, 43992, 44460, 44530, 44603, 44650, 45201, 45552, 45825, 45872, 46360, 46436, 46800, 47450, 47580, 48222, 48880, 49275, 49400, 49932, 50760, 51246, 51300, 51465, 51606, 52155, 52560, 53352, 53436, 53580, 54093, 54473, 54896, 54900, 54990, 55480, 55575, 55632, 56400, 56940, 57096, 57340, 57889, 57950, 58045, 59280, 59475, 60268, 61100, 61758, 62415, 62586, 63440, 63450, 64296, 65189, 65700, 65880, 65988, 66576, 66690, 66795, 66975, 68328, 68400, 68620, 68808, 69350, 69540, 69654, 70200, 71175, 71248, 71370, 71440, 71675, 72124, 73200, 73320, 74100, 74542, 74898, 75335, 75920, 77409, 78840, 79300, 80154, 80370, 82344, 82350, 82485, 83220, 83448, 84600, 84607, 85410, 85644, 85775, 86010, 86925, 87600, 87984, 88920, 89060, 89206, 89300, 90155, 90402, 91650, 92637, 92720, 92872, 94900, 95160, 96444, 98550, 98800, 99864, 101520, 102492, 102600, 102930, 103212, 104025, 104310, 104481, 106704, 106872, 107055, 107160, 108186, 108946, 109800, 109980, 110960, 111150, 111325, 111813, 113880, 114192, 114680, 115778, 115900, 116090, 118950, 120231, 120536, 120555, 122200, 123516, 124830, 125172, 126900, 128115, 128592, 129015, 130378, 131400, 131760, 131976, 133380, 133590, 133809, 133950, 135603, 136656, 137240, 137475, 137616, 138700, 139080, 139308, 140400, 142350, 142740, 143350, 144248, 146640, 148200, 149084, 149796, 150670, 154395, 154818, 156465, 157680, 158600, 160308, 160740, 162279, 163419, 164688, 164700, 164970, 166440, 166725, 166896, 169200, 169214, 170820, 171288, 171550, 172020, 173667, 173850, 174135, 177840, 178120, 178412, 178425, 178600, 180310, 180804, 183300, 185274, 185744, 186355, 187245, 189800, 190320, 192888, 195567, 197100, 199728, 200385, 200925, 204984, 205200, 205860, 206424, 208050, 208620, 208962, 209291, 213525, 213744, 214110, 214320, 215025, 216372, 217892, 219600, 219960, 222300, 222650, 223015, 223626, 226005, 227760, 229360, 231556, 231800, 232180, 237900, 240462, 241072, 241110, 244400, 247032, 249660, 250344, 253800, 253821, 256230, 257325, 258030, 260756, 260775, 262800, 263952, 266760, 267180, 267618, 267900, 270465, 271206, 272365, 274480, 274950, 277400, 278160, 278616, 284700, 285480, 286700, 288496, 289445, 290225, 296400, 298168, 299592, 301340, 308790, 309636, 312075, 312930, 313443, 317200, 320616, 321480, 324558, 325945, 326838, 329400, 329940, 332880, 333450, 333975, 335439, 338428, 341640, 342576, 343100, 344040, 347334, 347700, 348270, 356240, 356824, 356850, 357200, 360620, 361608, 366600, 370548, 372710, 374490, 376675, 379600, 385776, 387045, 391134, 394200, 400770, 401427, 401850, 406809, 409968, 411720, 412425, 412848, 416100, 417240, 417924, 418582, 423035, 427050, 428220, 430050, 432744, 435784, 439920, 444600, 445300, 446030, 447252, 450775, 452010, 463112, 463185, 463600, 464360, 475800, 480924, 482220, 486837, 490257, 494064, 499320, 500688, 507600, 507642, 512460, 514650, 516060, 521001, 521512, 521550, 522405, 533520, 534360, 535236, 535275, 535800, 540930, 542412, 544730, 549900, 554800, 557232, 559065, 569400, 570960, 573400, 578890, 580450, 586701, 596336, 599184, 601155, 602680, 602775, 617580, 619272, 624150, 625860, 626886, 627873, 640575, 641232, 642960, 645075, 649116, 651890, 653676, 658800, 659880, 666900, 667950, 669045, 670878, 676856, 678015, 683280, 686200, 688080, 694668, 695400, 696540, 708149, 713648, 713700, 721240, 723216, 733200, 741096, 745420, 748980, 753350, 761463, 771975, 774090, 782268, 782325, 788400, 801540, 802854, 803700, 811395, 813618, 817095, 823440, 824850, 832200, 834480, 835848, 837164, 846070, 847457, 854100, 856440, 860100, 865488, 868335, 870675, 871568, 889200, 890600, 892060, 894504, 901550, 904020, 926224, 926370, 928720, 931775, 936225, 951600, 961848, 964440, 973674, 977835, 980514, 998640, 1001925, 1006317, 1015284, 1024920, 1029300, 1032120, 1042002, 1043024, 1043100, 1044810, 1046455, 1068720, 1070472, 1070550, 1071600, 1081860, 1084824, 1089460, 1099800, 1099891, 1115075, 1118130, 1130025, 1138800, 1146800, 1157780, 1160900, 1173402, 1202310, 1204281, 1205360, 1205550, 1235160, 1238544, 1248300, 1251720, 1253772, 1255746, 1269105, 1281150, 1290150, 1298232, 1303780, 1307352, 1319760, 1333800, 1335900, 1338090, 1341756, 1352325, 1353712, 1356030, 1361825, 1372400, 1389336, 1390800, 1393080, 1416298, 1427400, 1442480, 1447225, 1470771, 1482192, 1490840, 1497960, 1506700, 1522926, 1543950, 1548180, 1563003, 1564536, 1564650, 1567215, 1603080, 1605708, 1607400, 1622790, 1627236, 1629725, 1634190, 1649700, 1664400, 1671696, 1674328, 1677195, 1692140, 1694914, 1708200, 1712880, 1720200, 1736670, 1741350, 1760103, 1781200, 1784120, 1789008, 1803100, 1808040, 1852740, 1863550, 1872450, 1883619, 1923696, 1928880, 1935225, 1947348, 1955670, 1961028, 2003850, 2007135, 2012634, 2030568, 2034045, 2049840, 2058600, 2064240, 2084004, 2086200, 2089620, 2092910, 2115175, 2124447, 2140944, 2141100, 2163720, 2169648, 2178920, 2199600, 2199782, 2230150, 2236260, 2260050, 2284389, 2315560, 2315925, 2321800, 2346804, 2404620, 2408562, 2411100, 2434185, 2451285, 2470320, 2496600, 2503440, 2507544, 2511492, 2538210, 2542371, 2562300, 2580300, 2596464, 2605005, 2607560, 2612025, 2614704, 2667600, 2671800, 2676180, 2683512, 2704650, 2712060, 2720783, 2723650, 2778672, 2786160, 2795325, 2832596, 2854800, 2894450, 2933505, 2941542, 2981680, 2995920, 3005775, 3013400, 3045852, 3087900, 3096360, 3126006, 3129072, 3129300, 3134430, 3139365, 3206160, 3211416, 3214800, 3245580, 3254472, 3259450, 3268380, 3299400, 3299673, 3345225, 3348656, 3354390, 3384280, 3389828, 3390075, 3416400, 3440400, 3473340, 3482700, 3520206, 3540745, 3568240, 3606200, 3616080, 3705480, 3727100, 3744900, 3767238, 3807315, 3870450, 3894696, 3911340, 3922056, 3976529, 4007700, 4014270, 4025268, 4056975, 4061136, 4068090, 4085475, 4117200, 4168008, 4172400, 4179240, 4185820, 4230350, 4237285, 4248894, 4282200, 4327440, 4341675, 4357840, 4399564, 4460300, 4472520, 4520100, 4568778, 4631120, 4631850, 4643600, 4693608, 4809240, 4817124, 4822200, 4868370, 4889175, 4902570, 4993200, 5015088, 5022984, 5031585, 5076420, 5084742, 5124600, 5160600, 5210010, 5215120, 5224050, 5232275, 5343600, 5352360, 5367024, 5409300, 5424120, 5441566, 5447300, 5499455, 5590650, 5650857, 5665192, 5788900, 5867010, 5883084, 6011550, 6021405, 6026800, 6091704, 6175800, 6192720, 6252012, 6258600, 6268860, 6278730, 6345525, 6373341, 6422832, 6491160, 6508944, 6518900, 6536760, 6598800, 6599346, 6690450, 6708780, 6768560, 6779656, 6780150, 6946680, 6965400, 7040412, 7081490, 7212400, 7353855, 7410960, 7454200, 7489800, 7534476, 7614630, 7627113, 7740900, 7789392, 7815015, 7822680, 7836075, 7844112, 7953058, 8015400, 8028540, 8050536, 8113950, 8136180, 8162349, 8170950, 8336016, 8358480, 8371640, 8385975, 8460700, 8474570, 8497788, 8564400, 8683350, 8799128, 8800515, 8920600, 8945040, 9040200, 9137556, 9263700, 9387216, 9418095, 9618480, 9634248, 9644400, 9736740, 9778350, 9805140, 9899019, 10035675, 10045968, 10063170, 10152840, 10169484, 10170225, 10249200, 10321200, 10420020, 10448100, 10464550, 10622235, 10704720, 10818600, 10848240, 10883132, 10894600, 10998910, 11181300, 11301714, 11330384, 11421945, 11577800, 11734020, 11766168, 11929587, 12023100, 12042810, 12170925, 12183408, 12256425, 12351600, 12504024, 12517200, 12537720, 12557460, 12691050, 12711855, 12746682, 12982320, 13025025, 13037800, 13073520, 13198692, 13380900, 13417560, 13559312, 13560300, 13603915, 13893360, 13930800, 14080824, 14162980, 14667525, 14707710, 14908400, 14979600, 15068952, 15229260, 15254226, 15481800, 15630030, 15645360, 15672150, 15696825, 15906116, 16030800, 16057080, 16101072, 16227900, 16272360, 16324698, 16341900, 16498365, 16743280, 16771950, 16921400, 16949140, 16995576, 17366700, 17598256, 17601030, 17703725, 17841200, 18080400, 18275112, 18527400, 18836190, 19036575, 19120023, 19268496, 19473480, 19556700, 19610280, 19798038, 19882645, 20071350, 20126340, 20305680, 20338968, 20340450, 20840040, 20896200, 20929100, 21186425, 21244470, 21637200, 21766264, 21789200, 21997820, 22362600, 22603428, 22843890, 22881339, 23155600, 23468040, 23532336, 23859174, 24046200, 24085620, 24341850, 24487047, 24512850, 25008048, 25075440, 25114920, 25157925, 25382100, 25423710, 25493364, 26050050, 26075600, 26397384, 26761800, 26835120, 27120600, 27207830, 27497275, 28161648, 28254285, 28325960, 29335050, 29415420, 29697057, 30107025, 30137904, 30458520, 30508452, 30963600, 31260060, 31344300, 31393650, 31812232, 31866705, 32114160, 32455800, 32544720, 32649396, 32683800, 32996730, 33543900, 33842800, 33898280, 33991152, 34733400, 35202060, 35407450, 35788761, 36550224, 36769275, 37054800, 37672380, 38073150, 38135565, 38240046, 38946960, 39075075, 39113400, 39220560, 39596076, 39765290, 40142700, 40252680, 40677936, 40680900, 40811745, 41680080, 41792400, 41858200, 42372850, 42488940, 43532528, 43995640, 44002575, 44725200, 45206856, 45687780, 45762678, 46936080, 47090475, 47718348, 48092400, 48171240, 48683700, 48974094, 49025700, 49495095, 50229840, 50315850, 50764200, 50847420, 50986728, 51694877, 52100100, 52794768, 53111175, 53523600, 54241200, 54415660, 54994550, 56508570, 56651920, 57109725, 58670100, 58830840, 59394114, 59647935, 60214050, 60917040, 61016904, 62520120, 62688600, 62787300, 63559275, 63624464, 63733410, 64911600, 65298792, 65367600, 65993460, 67087800, 67796560, 68019575, 69466800, 70404120, 70814900, 71577522, 73461141, 73538550, 75344760, 76146300, 76271130, 76480092, 78150150, 78226800, 79192152, 79530580, 80285400, 80505360, 81361800, 81623490, 82491825, 83716400, 84745700, 84977880, 87991280, 88005150, 90413712, 91375560, 91525356, 94180950, 95436696, 95600115, 96342480, 97367400, 97948188, 98051400, 98990190, 99413225, 100631700, 101528400, 101694840, 101973456, 103389754, 104200200, 106222350, 107366283, 108831320, 109989100, 113017140, 114219450, 114406695, 117340200, 117661680, 118788228, 119295870, 120428100, 122033808, 122435235, 125040240, 125377200, 125574600, 127118550, 127466820, 130597584, 131986920, 134175600, 136039150, 140808240, 141271425, 141629800, 143155044, 146922282, 147077100, 148485285, 150689520, 152292600, 152542260, 152960184, 155084631, 156300300, 158384304, 159061160, 159333525, 160570800, 162723600, 163246980, 164983650, 169491400, 169955760, 176010300, 178943805, 182751120, 183050712, 188361900, 190677825, 190873392, 191200230, 194734800, 195896376, 196102800, 197980380, 198826450, 201263400, 203389680, 204058725, 206779508, 208400400, 212444700, 214732566, 217662640, 219978200, 226034280, 228438900, 228813390, 234680400, 237576456, 238591740, 240856200, 244870470, 247475475, 251149200, 254237100, 254933640, 258474385, 263973840, 272078300, 282542850, 283259600, 286310088, 293844564, 294154200, 296970570, 298239675, 304585200, 305084520, 305920368, 310169262, 312600600, 318122320, 318667050, 326493960, 329967300, 338982800, 352020600, 357887610, 366101424, 367305705, 376723800, 381355650, 382400460, 391792752, 395960760, 397652900, 402526800, 408117450, 413559016, 424889400, 429465132, 439956400, 452068560, 456877800, 457626780, 465253893, 475152912, 477183480, 478000575, 481712400, 489740940, 494950950, 508474200, 509867280, 516948770, 536831415, 544156600, 565085700, 572033475, 572620176, 587689128, 588308400, 593941140, 596479350, 610169040, 612176175, 620338524, 625201200, 637334100, 652987920, 659934600, 704041200, 715775220, 734611410, 742426425, 753447600, 762711300, 764800920, 775423155, 791921520, 795305800, 816234900, 827118032, 849778800, 858930264, 894719025, 913755600, 915253560, 930507786, 954366960, 956001150, 979481880, 989901900, 1016948400, 1033897540, 1073662830, 1088313200, 1130171400, 1144066950, 1175378256, 1187882280, 1192958700, 1224352350, 1240677048, 1274668200, 1292371925, 1319869200, 1395761679, 1431550440, 1469222820, 1484852850, 1525422600, 1529601840, 1550846310, 1590611600, 1632469800, 1717860528, 1789438050, 1830507120, 1836528525, 1861015572, 1912002300, 1958963760, 1979803800, 2067795080, 2147325660, 2260342800, 2288133900, 2326269465, 2375764560, 2385917400, 2448704700, 2481354096, 2549336400, 2584743850, 2684157075, 2791523358, 2863100880, 2938445640, 2969705700, 3050845200, 3101692620, 3264939600, 3578876100, 3673057050, 3722031144, 3824004600, 3877115775, 3959607600, 4135590160, 4294651320, 4576267800, 4652538930, 4771834800, 4897409400, 5169487700, 5368314150, 5583046716, 5876891280, 5939411400, 6203385240, 6978808395, 7157752200, 7346114100, 7444062288, 7648009200, 7754231550, 8589302640, 9152535600, 9305077860, 9794818800, 10338975400, 10736628300, 11166093432, 11631347325, 11878822800, 12406770480, 13957616790, 14315504400, 14692228200, 15508463100, 18610155720, 20677950800, 21473256600, 22332186864, 23262694650, 27915233580, 29384456400, 31016926200, 34894041975, 37220311440, 42946513200, 46525389300, 55830467160, 62033852400, 69788083950, 93050778600, 111660934320, 139576167900, 186101557200, 279152335800, 558304671600]

約数ペア:

[(1, 558304671600), (2, 279152335800), (3, 186101557200), (4, 139576167900), (5, 111660934320), (6, 93050778600), (8, 69788083950), (9, 62033852400), (10, 55830467160), (12, 46525389300), (13, 42946513200), (15, 37220311440), (16, 34894041975), (18, 31016926200), (19, 29384456400), (20, 27915233580), (24, 23262694650), (25, 22332186864), (26, 21473256600), (27, 20677950800), (30, 18610155720), (36, 15508463100), (38, 14692228200), (39, 14315504400), (40, 13957616790), (45, 12406770480), (47, 11878822800), (48, 11631347325), (50, 11166093432), (52, 10736628300), (54, 10338975400), (57, 9794818800), (60, 9305077860), (61, 9152535600), (65, 8589302640), (72, 7754231550), (73, 7648009200), (75, 7444062288), (76, 7346114100), (78, 7157752200), (80, 6978808395), (90, 6203385240), (94, 5939411400), (95, 5876891280), (100, 5583046716), (104, 5368314150), (108, 5169487700), (114, 4897409400), (117, 4771834800), (120, 4652538930), (122, 4576267800), (130, 4294651320), (135, 4135590160), (141, 3959607600), (144, 3877115775), (146, 3824004600), (150, 3722031144), (152, 3673057050), (156, 3578876100), (171, 3264939600), (180, 3101692620), (183, 3050845200), (188, 2969705700), (190, 2938445640), (195, 2863100880), (200, 2791523358), (208, 2684157075), (216, 2584743850), (219, 2549336400), (225, 2481354096), (228, 2448704700), (234, 2385917400), (235, 2375764560), (240, 2326269465), (244, 2288133900), (247, 2260342800), (260, 2147325660), (270, 2067795080), (282, 1979803800), (285, 1958963760), (292, 1912002300), (300, 1861015572), (304, 1836528525), (305, 1830507120), (312, 1789438050), (325, 1717860528), (342, 1632469800), (351, 1590611600), (360, 1550846310), (365, 1529601840), (366, 1525422600), (376, 1484852850), (380, 1469222820), (390, 1431550440), (400, 1395761679), (423, 1319869200), (432, 1292371925), (438, 1274668200), (450, 1240677048), (456, 1224352350), (468, 1192958700), (470, 1187882280), (475, 1175378256), (488, 1144066950), (494, 1130171400), (513, 1088313200), (520, 1073662830), (540, 1033897540), (549, 1016948400), (564, 989901900), (570, 979481880), (584, 956001150), (585, 954366960), (600, 930507786), (610, 915253560), (611, 913755600), (624, 894719025), (650, 858930264), (657, 849778800), (675, 827118032), (684, 816234900), (702, 795305800), (705, 791921520), (720, 775423155), (730, 764800920), (732, 762711300), (741, 753447600), (752, 742426425), (760, 734611410), (780, 715775220), (793, 704041200), (846, 659934600), (855, 652987920), (876, 637334100), (893, 625201200), (900, 620338524), (912, 612176175), (915, 610169040), (936, 596479350), (940, 593941140), (949, 588308400), (950, 587689128), (975, 572620176), (976, 572033475), (988, 565085700), (1026, 544156600), (1040, 536831415), (1080, 516948770), (1095, 509867280), (1098, 508474200), (1128, 494950950), (1140, 489740940), (1159, 481712400), (1168, 478000575), (1170, 477183480), (1175, 475152912), (1200, 465253893), (1220, 457626780), (1222, 456877800), (1235, 452068560), (1269, 439956400), (1300, 429465132), (1314, 424889400), (1350, 413559016), (1368, 408117450), (1387, 402526800), (1404, 397652900), (1410, 395960760), (1425, 391792752), (1460, 382400460), (1464, 381355650), (1482, 376723800), (1520, 367305705), (1525, 366101424), (1560, 357887610), (1586, 352020600), (1647, 338982800), (1692, 329967300), (1710, 326493960), (1752, 318667050), (1755, 318122320), (1786, 312600600), (1800, 310169262), (1825, 305920368), (1830, 305084520), (1833, 304585200), (1872, 298239675), (1880, 296970570), (1898, 294154200), (1900, 293844564), (1950, 286310088), (1971, 283259600), (1976, 282542850), (2052, 272078300), (2115, 263973840), (2160, 258474385), (2190, 254933640), (2196, 254237100), (2223, 251149200), (2256, 247475475), (2280, 244870470), (2318, 240856200), (2340, 238591740), (2350, 237576456), (2379, 234680400), (2440, 228813390), (2444, 228438900), (2470, 226034280), (2538, 219978200), (2565, 217662640), (2600, 214732566), (2628, 212444700), (2679, 208400400), (2700, 206779508), (2736, 204058725), (2745, 203389680), (2774, 201263400), (2808, 198826450), (2820, 197980380), (2847, 196102800), (2850, 195896376), (2867, 194734800), (2920, 191200230), (2925, 190873392), (2928, 190677825), (2964, 188361900), (3050, 183050712), (3055, 182751120), (3120, 178943805), (3172, 176010300), (3285, 169955760), (3294, 169491400), (3384, 164983650), (3420, 163246980), (3431, 162723600), (3477, 160570800), (3504, 159333525), (3510, 159061160), (3525, 158384304), (3572, 156300300), (3600, 155084631), (3650, 152960184), (3660, 152542260), (3666, 152292600), (3705, 150689520), (3760, 148485285), (3796, 147077100), (3800, 146922282), (3900, 143155044), (3942, 141629800), (3952, 141271425), (3965, 140808240), (4104, 136039150), (4161, 134175600), (4230, 131986920), (4275, 130597584), (4380, 127466820), (4392, 127118550), (4446, 125574600), (4453, 125377200), (4465, 125040240), (4560, 122435235), (4575, 122033808), (4636, 120428100), (4680, 119295870), (4700, 118788228), (4745, 117661680), (4758, 117340200), (4880, 114406695), (4888, 114219450), (4940, 113017140), (5076, 109989100), (5130, 108831320), (5200, 107366283), (5256, 106222350), (5358, 104200200), (5400, 103389754), (5475, 101973456), (5490, 101694840), (5499, 101528400), (5548, 100631700), (5616, 99413225), (5640, 98990190), (5694, 98051400), (5700, 97948188), (5734, 97367400), (5795, 96342480), (5840, 95600115), (5850, 95436696), (5928, 94180950), (6100, 91525356), (6110, 91375560), (6175, 90413712), (6344, 88005150), (6345, 87991280), (6570, 84977880), (6588, 84745700), (6669, 83716400), (6768, 82491825), (6840, 81623490), (6862, 81361800), (6935, 80505360), (6954, 80285400), (7020, 79530580), (7050, 79192152), (7137, 78226800), (7144, 78150150), (7300, 76480092), (7320, 76271130), (7332, 76146300), (7410, 75344760), (7592, 73538550), (7600, 73461141), (7800, 71577522), (7884, 70814900), (7930, 70404120), (8037, 69466800), (8208, 68019575), (8235, 67796560), (8322, 67087800), (8460, 65993460), (8541, 65367600), (8550, 65298792), (8601, 64911600), (8760, 63733410), (8775, 63624464), (8784, 63559275), (8892, 62787300), (8906, 62688600), (8930, 62520120), (9150, 61016904), (9165, 60917040), (9272, 60214050), (9360, 59647935), (9400, 59394114), (9490, 58830840), (9516, 58670100), (9776, 57109725), (9855, 56651920), (9880, 56508570), (10152, 54994550), (10260, 54415660), (10293, 54241200), (10431, 53523600), (10512, 53111175), (10575, 52794768), (10716, 52100100), (10800, 51694877), (10950, 50986728), (10980, 50847420), (10998, 50764200), (11096, 50315850), (11115, 50229840), (11280, 49495095), (11388, 49025700), (11400, 48974094), (11468, 48683700), (11590, 48171240), (11609, 48092400), (11700, 47718348), (11856, 47090475), (11895, 46936080), (12200, 45762678), (12220, 45687780), (12350, 45206856), (12483, 44725200), (12688, 44002575), (12690, 43995640), (12825, 43532528), (13140, 42488940), (13176, 42372850), (13338, 41858200), (13359, 41792400), (13395, 41680080), (13680, 40811745), (13724, 40680900), (13725, 40677936), (13870, 40252680), (13908, 40142700), (14040, 39765290), (14100, 39596076), (14235, 39220560), (14274, 39113400), (14288, 39075075), (14335, 38946960), (14600, 38240046), (14640, 38135565), (14664, 38073150), (14820, 37672380), (15067, 37054800), (15184, 36769275), (15275, 36550224), (15600, 35788761), (15768, 35407450), (15860, 35202060), (16074, 34733400), (16425, 33991152), (16470, 33898280), (16497, 33842800), (16644, 33543900), (16920, 32996730), (17082, 32683800), (17100, 32649396), (17155, 32544720), (17202, 32455800), (17385, 32114160), (17520, 31866705), (17550, 31812232), (17784, 31393650), (17812, 31344300), (17860, 31260060), (18031, 30963600), (18300, 30508452), (18330, 30458520), (18525, 30137904), (18544, 30107025), (18800, 29697057), (18980, 29415420), (19032, 29335050), (19710, 28325960), (19760, 28254285), (19825, 28161648), (20304, 27497275), (20520, 27207830), (20586, 27120600), (20805, 26835120), (20862, 26761800), (21150, 26397384), (21411, 26075600), (21432, 26050050), (21900, 25493364), (21960, 25423710), (21996, 25382100), (22192, 25157925), (22230, 25114920), (22265, 25075440), (22325, 25008048), (22776, 24512850), (22800, 24487047), (22936, 24341850), (23180, 24085620), (23218, 24046200), (23400, 23859174), (23725, 23532336), (23790, 23468040), (24111, 23155600), (24400, 22881339), (24440, 22843890), (24700, 22603428), (24966, 22362600), (25380, 21997820), (25623, 21789200), (25650, 21766264), (25803, 21637200), (26280, 21244470), (26352, 21186425), (26676, 20929100), (26718, 20896200), (26790, 20840040), (27448, 20340450), (27450, 20338968), (27495, 20305680), (27740, 20126340), (27816, 20071350), (28080, 19882645), (28200, 19798038), (28470, 19610280), (28548, 19556700), (28670, 19473480), (28975, 19268496), (29200, 19120023), (29328, 19036575), (29640, 18836190), (30134, 18527400), (30550, 18275112), (30879, 18080400), (31293, 17841200), (31536, 17703725), (31720, 17601030), (31725, 17598256), (32148, 17366700), (32850, 16995576), (32940, 16949140), (32994, 16921400), (33288, 16771950), (33345, 16743280), (33840, 16498365), (34164, 16341900), (34200, 16324698), (34310, 16272360), (34404, 16227900), (34675, 16101072), (34770, 16057080), (34827, 16030800), (35100, 15906116), (35568, 15696825), (35624, 15672150), (35685, 15645360), (35720, 15630030), (36062, 15481800), (36600, 15254226), (36660, 15229260), (37050, 15068952), (37271, 14979600), (37449, 14908400), (37960, 14707710), (38064, 14667525), (39420, 14162980), (39650, 14080824), (40077, 13930800), (40185, 13893360), (41040, 13603915), (41172, 13560300), (41175, 13559312), (41610, 13417560), (41724, 13380900), (42300, 13198692), (42705, 13073520), (42822, 13037800), (42864, 13025025), (43005, 12982320), (43800, 12746682), (43920, 12711855), (43992, 12691050), (44460, 12557460), (44530, 12537720), (44603, 12517200), (44650, 12504024), (45201, 12351600), (45552, 12256425), (45825, 12183408), (45872, 12170925), (46360, 12042810), (46436, 12023100), (46800, 11929587), (47450, 11766168), (47580, 11734020), (48222, 11577800), (48880, 11421945), (49275, 11330384), (49400, 11301714), (49932, 11181300), (50760, 10998910), (51246, 10894600), (51300, 10883132), (51465, 10848240), (51606, 10818600), (52155, 10704720), (52560, 10622235), (53352, 10464550), (53436, 10448100), (53580, 10420020), (54093, 10321200), (54473, 10249200), (54896, 10170225), (54900, 10169484), (54990, 10152840), (55480, 10063170), (55575, 10045968), (55632, 10035675), (56400, 9899019), (56940, 9805140), (57096, 9778350), (57340, 9736740), (57889, 9644400), (57950, 9634248), (58045, 9618480), (59280, 9418095), (59475, 9387216), (60268, 9263700), (61100, 9137556), (61758, 9040200), (62415, 8945040), (62586, 8920600), (63440, 8800515), (63450, 8799128), (64296, 8683350), (65189, 8564400), (65700, 8497788), (65880, 8474570), (65988, 8460700), (66576, 8385975), (66690, 8371640), (66795, 8358480), (66975, 8336016), (68328, 8170950), (68400, 8162349), (68620, 8136180), (68808, 8113950), (69350, 8050536), (69540, 8028540), (69654, 8015400), (70200, 7953058), (71175, 7844112), (71248, 7836075), (71370, 7822680), (71440, 7815015), (71675, 7789392), (72124, 7740900), (73200, 7627113), (73320, 7614630), (74100, 7534476), (74542, 7489800), (74898, 7454200), (75335, 7410960), (75920, 7353855), (77409, 7212400), (78840, 7081490), (79300, 7040412), (80154, 6965400), (80370, 6946680), (82344, 6780150), (82350, 6779656), (82485, 6768560), (83220, 6708780), (83448, 6690450), (84600, 6599346), (84607, 6598800), (85410, 6536760), (85644, 6518900), (85775, 6508944), (86010, 6491160), (86925, 6422832), (87600, 6373341), (87984, 6345525), (88920, 6278730), (89060, 6268860), (89206, 6258600), (89300, 6252012), (90155, 6192720), (90402, 6175800), (91650, 6091704), (92637, 6026800), (92720, 6021405), (92872, 6011550), (94900, 5883084), (95160, 5867010), (96444, 5788900), (98550, 5665192), (98800, 5650857), (99864, 5590650), (101520, 5499455), (102492, 5447300), (102600, 5441566), (102930, 5424120), (103212, 5409300), (104025, 5367024), (104310, 5352360), (104481, 5343600), (106704, 5232275), (106872, 5224050), (107055, 5215120), (107160, 5210010), (108186, 5160600), (108946, 5124600), (109800, 5084742), (109980, 5076420), (110960, 5031585), (111150, 5022984), (111325, 5015088), (111813, 4993200), (113880, 4902570), (114192, 4889175), (114680, 4868370), (115778, 4822200), (115900, 4817124), (116090, 4809240), (118950, 4693608), (120231, 4643600), (120536, 4631850), (120555, 4631120), (122200, 4568778), (123516, 4520100), (124830, 4472520), (125172, 4460300), (126900, 4399564), (128115, 4357840), (128592, 4341675), (129015, 4327440), (130378, 4282200), (131400, 4248894), (131760, 4237285), (131976, 4230350), (133380, 4185820), (133590, 4179240), (133809, 4172400), (133950, 4168008), (135603, 4117200), (136656, 4085475), (137240, 4068090), (137475, 4061136), (137616, 4056975), (138700, 4025268), (139080, 4014270), (139308, 4007700), (140400, 3976529), (142350, 3922056), (142740, 3911340), (143350, 3894696), (144248, 3870450), (146640, 3807315), (148200, 3767238), (149084, 3744900), (149796, 3727100), (150670, 3705480), (154395, 3616080), (154818, 3606200), (156465, 3568240), (157680, 3540745), (158600, 3520206), (160308, 3482700), (160740, 3473340), (162279, 3440400), (163419, 3416400), (164688, 3390075), (164700, 3389828), (164970, 3384280), (166440, 3354390), (166725, 3348656), (166896, 3345225), (169200, 3299673), (169214, 3299400), (170820, 3268380), (171288, 3259450), (171550, 3254472), (172020, 3245580), (173667, 3214800), (173850, 3211416), (174135, 3206160), (177840, 3139365), (178120, 3134430), (178412, 3129300), (178425, 3129072), (178600, 3126006), (180310, 3096360), (180804, 3087900), (183300, 3045852), (185274, 3013400), (185744, 3005775), (186355, 2995920), (187245, 2981680), (189800, 2941542), (190320, 2933505), (192888, 2894450), (195567, 2854800), (197100, 2832596), (199728, 2795325), (200385, 2786160), (200925, 2778672), (204984, 2723650), (205200, 2720783), (205860, 2712060), (206424, 2704650), (208050, 2683512), (208620, 2676180), (208962, 2671800), (209291, 2667600), (213525, 2614704), (213744, 2612025), (214110, 2607560), (214320, 2605005), (215025, 2596464), (216372, 2580300), (217892, 2562300), (219600, 2542371), (219960, 2538210), (222300, 2511492), (222650, 2507544), (223015, 2503440), (223626, 2496600), (226005, 2470320), (227760, 2451285), (229360, 2434185), (231556, 2411100), (231800, 2408562), (232180, 2404620), (237900, 2346804), (240462, 2321800), (241072, 2315925), (241110, 2315560), (244400, 2284389), (247032, 2260050), (249660, 2236260), (250344, 2230150), (253800, 2199782), (253821, 2199600), (256230, 2178920), (257325, 2169648), (258030, 2163720), (260756, 2141100), (260775, 2140944), (262800, 2124447), (263952, 2115175), (266760, 2092910), (267180, 2089620), (267618, 2086200), (267900, 2084004), (270465, 2064240), (271206, 2058600), (272365, 2049840), (274480, 2034045), (274950, 2030568), (277400, 2012634), (278160, 2007135), (278616, 2003850), (284700, 1961028), (285480, 1955670), (286700, 1947348), (288496, 1935225), (289445, 1928880), (290225, 1923696), (296400, 1883619), (298168, 1872450), (299592, 1863550), (301340, 1852740), (308790, 1808040), (309636, 1803100), (312075, 1789008), (312930, 1784120), (313443, 1781200), (317200, 1760103), (320616, 1741350), (321480, 1736670), (324558, 1720200), (325945, 1712880), (326838, 1708200), (329400, 1694914), (329940, 1692140), (332880, 1677195), (333450, 1674328), (333975, 1671696), (335439, 1664400), (338428, 1649700), (341640, 1634190), (342576, 1629725), (343100, 1627236), (344040, 1622790), (347334, 1607400), (347700, 1605708), (348270, 1603080), (356240, 1567215), (356824, 1564650), (356850, 1564536), (357200, 1563003), (360620, 1548180), (361608, 1543950), (366600, 1522926), (370548, 1506700), (372710, 1497960), (374490, 1490840), (376675, 1482192), (379600, 1470771), (385776, 1447225), (387045, 1442480), (391134, 1427400), (394200, 1416298), (400770, 1393080), (401427, 1390800), (401850, 1389336), (406809, 1372400), (409968, 1361825), (411720, 1356030), (412425, 1353712), (412848, 1352325), (416100, 1341756), (417240, 1338090), (417924, 1335900), (418582, 1333800), (423035, 1319760), (427050, 1307352), (428220, 1303780), (430050, 1298232), (432744, 1290150), (435784, 1281150), (439920, 1269105), (444600, 1255746), (445300, 1253772), (446030, 1251720), (447252, 1248300), (450775, 1238544), (452010, 1235160), (463112, 1205550), (463185, 1205360), (463600, 1204281), (464360, 1202310), (475800, 1173402), (480924, 1160900), (482220, 1157780), (486837, 1146800), (490257, 1138800), (494064, 1130025), (499320, 1118130), (500688, 1115075), (507600, 1099891), (507642, 1099800), (512460, 1089460), (514650, 1084824), (516060, 1081860), (521001, 1071600), (521512, 1070550), (521550, 1070472), (522405, 1068720), (533520, 1046455), (534360, 1044810), (535236, 1043100), (535275, 1043024), (535800, 1042002), (540930, 1032120), (542412, 1029300), (544730, 1024920), (549900, 1015284), (554800, 1006317), (557232, 1001925), (559065, 998640), (569400, 980514), (570960, 977835), (573400, 973674), (578890, 964440), (580450, 961848), (586701, 951600), (596336, 936225), (599184, 931775), (601155, 928720), (602680, 926370), (602775, 926224), (617580, 904020), (619272, 901550), (624150, 894504), (625860, 892060), (626886, 890600), (627873, 889200), (640575, 871568), (641232, 870675), (642960, 868335), (645075, 865488), (649116, 860100), (651890, 856440), (653676, 854100), (658800, 847457), (659880, 846070), (666900, 837164), (667950, 835848), (669045, 834480), (670878, 832200), (676856, 824850), (678015, 823440), (683280, 817095), (686200, 813618), (688080, 811395), (694668, 803700), (695400, 802854), (696540, 801540), (708149, 788400), (713648, 782325), (713700, 782268), (721240, 774090), (723216, 771975), (733200, 761463), (741096, 753350), (745420, 748980)]