31258936800

素因数分解:

$2^5\times 3^6\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:108

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 75, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 150, 152, 155, 156, 160, 162, 168, 171, 175, 180, 182, 186, 189, 190, 195, 200, 208, 210, 216, 217, 224, 225, 228, 234, 240, 243, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 300, 304, 310, 312, 315, 324, 325, 336, 342, 350, 351, 360, 364, 372, 378, 380, 390, 399, 400, 403, 405, 416, 420, 432, 434, 450, 455, 456, 465, 468, 475, 480, 486, 494, 496, 504, 513, 520, 525, 532, 540, 546, 558, 560, 567, 570, 585, 589, 600, 608, 620, 624, 630, 648, 650, 651, 665, 672, 675, 684, 700, 702, 720, 728, 729, 741, 744, 756, 760, 775, 780, 798, 800, 806, 810, 819, 837, 840, 855, 864, 868, 900, 910, 912, 930, 936, 945, 950, 972, 975, 988, 992, 1008, 1026, 1040, 1050, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1170, 1178, 1197, 1200, 1209, 1215, 1235, 1240, 1248, 1260, 1296, 1300, 1302, 1330, 1350, 1365, 1368, 1395, 1400, 1404, 1425, 1440, 1456, 1458, 1482, 1488, 1512, 1520, 1539, 1550, 1560, 1575, 1596, 1612, 1620, 1638, 1674, 1680, 1701, 1710, 1729, 1736, 1755, 1767, 1800, 1820, 1824, 1860, 1872, 1890, 1900, 1944, 1950, 1953, 1976, 1995, 2015, 2016, 2025, 2052, 2080, 2100, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2268, 2275, 2280, 2325, 2340, 2356, 2394, 2400, 2418, 2430, 2457, 2470, 2480, 2511, 2520, 2565, 2592, 2600, 2604, 2660, 2700, 2730, 2736, 2790, 2800, 2808, 2821, 2835, 2850, 2912, 2916, 2925, 2945, 2964, 2976, 3024, 3040, 3078, 3100, 3120, 3150, 3159, 3192, 3224, 3240, 3255, 3276, 3325, 3348, 3360, 3402, 3420, 3458, 3472, 3510, 3534, 3591, 3600, 3627, 3640, 3645, 3705, 3720, 3744, 3780, 3800, 3888, 3900, 3906, 3952, 3990, 4030, 4050, 4095, 4104, 4123, 4185, 4200, 4212, 4256, 4275, 4320, 4340, 4368, 4446, 4464, 4536, 4550, 4560, 4617, 4650, 4680, 4712, 4725, 4788, 4836, 4860, 4914, 4940, 4960, 5022, 5040, 5103, 5130, 5187, 5200, 5208, 5265, 5301, 5320, 5400, 5425, 5460, 5472, 5580, 5600, 5616, 5642, 5670, 5700, 5832, 5850, 5859, 5890, 5928, 5985, 6045, 6048, 6075, 6156, 6175, 6200, 6240, 6300, 6318, 6384, 6448, 6480, 6510, 6552, 6650, 6669, 6696, 6804, 6825, 6840, 6916, 6944, 6975, 7020, 7068, 7182, 7200, 7254, 7280, 7290, 7371, 7410, 7440, 7533, 7560, 7600, 7657, 7695, 7776, 7800, 7812, 7904, 7980, 8060, 8100, 8190, 8208, 8246, 8370, 8400, 8424, 8463, 8505, 8550, 8645, 8680, 8736, 8775, 8835, 8892, 8928, 9072, 9100, 9120, 9234, 9300, 9360, 9424, 9450, 9477, 9576, 9672, 9720, 9765, 9828, 9880, 9975, 10044, 10075, 10080, 10206, 10260, 10374, 10400, 10416, 10530, 10602, 10640, 10773, 10800, 10850, 10881, 10920, 11115, 11160, 11232, 11284, 11340, 11400, 11664, 11700, 11718, 11780, 11856, 11970, 12090, 12150, 12285, 12312, 12350, 12369, 12400, 12555, 12600, 12636, 12768, 12825, 12896, 12960, 13020, 13104, 13300, 13338, 13392, 13608, 13650, 13680, 13832, 13851, 13950, 14040, 14105, 14136, 14175, 14364, 14508, 14560, 14580, 14725, 14742, 14820, 14880, 15066, 15120, 15200, 15314, 15390, 15561, 15600, 15624, 15795, 15903, 15960, 16120, 16200, 16275, 16380, 16416, 16492, 16740, 16800, 16848, 16926, 17010, 17100, 17290, 17360, 17550, 17577, 17670, 17784, 17955, 18135, 18144, 18200, 18225, 18468, 18525, 18600, 18720, 18848, 18900, 18954, 19152, 19344, 19440, 19530, 19656, 19760, 19950, 20007, 20088, 20150, 20412, 20475, 20520, 20615, 20748, 20832, 20925, 21060, 21204, 21280, 21546, 21600, 21700, 21762, 21840, 22113, 22230, 22320, 22568, 22599, 22680, 22800, 22971, 23085, 23328, 23400, 23436, 23560, 23712, 23940, 24180, 24300, 24570, 24624, 24700, 24738, 24800, 25110, 25200, 25272, 25389, 25515, 25650, 25935, 26040, 26208, 26325, 26505, 26600, 26676, 26784, 27216, 27300, 27360, 27664, 27702, 27900, 28080, 28210, 28272, 28350, 28728, 29016, 29160, 29295, 29450, 29484, 29640, 29925, 30132, 30225, 30240, 30628, 30780, 31122, 31200, 31248, 31590, 31806, 31920, 32240, 32319, 32400, 32550, 32643, 32760, 32984, 33345, 33480, 33696, 33852, 34020, 34200, 34580, 34720, 35100, 35154, 35340, 35568, 35910, 36270, 36400, 36450, 36855, 36936, 37050, 37107, 37200, 37665, 37800, 37908, 38285, 38304, 38475, 38688, 38880, 39060, 39312, 39520, 39900, 40014, 40176, 40300, 40824, 40950, 41040, 41230, 41496, 41850, 42120, 42315, 42408, 42525, 43092, 43225, 43400, 43524, 43680, 44175, 44226, 44460, 44640, 45136, 45198, 45360, 45600, 45942, 46170, 46683, 46800, 46872, 47120, 47385, 47709, 47880, 48360, 48600, 48825, 49140, 49248, 49400, 49476, 50220, 50400, 50544, 50778, 51030, 51300, 51870, 52080, 52650, 52731, 53010, 53200, 53352, 53599, 53865, 54405, 54432, 54600, 55328, 55404, 55575, 55800, 56160, 56420, 56544, 56700, 57456, 58032, 58320, 58590, 58900, 58968, 59280, 59850, 60021, 60264, 60450, 61256, 61425, 61560, 61845, 62244, 62496, 62775, 63180, 63612, 63840, 64480, 64638, 64800, 65100, 65286, 65520, 65968, 66339, 66690, 66960, 67704, 68040, 68400, 68913, 69160, 69255, 70200, 70308, 70525, 70680, 71136, 71820, 72540, 72800, 72900, 73710, 73872, 74100, 74214, 74400, 75330, 75600, 75816, 76167, 76570, 76950, 77805, 78120, 78624, 78975, 79515, 79800, 80028, 80352, 80600, 81648, 81900, 82080, 82460, 82992, 83700, 84240, 84630, 84816, 85050, 86184, 86450, 86800, 87048, 87885, 88350, 88452, 88920, 89775, 90272, 90396, 90675, 90720, 91884, 92340, 93366, 93600, 93744, 94240, 94770, 95418, 95760, 96720, 96957, 97200, 97650, 97929, 98280, 98800, 98952, 100035, 100440, 101088, 101556, 102060, 102600, 103075, 103740, 104160, 105300, 105462, 106020, 106400, 106704, 107198, 107730, 108810, 109200, 110565, 110808, 111150, 111321, 111600, 112840, 112995, 113400, 114855, 114912, 115425, 116064, 116640, 117180, 117800, 117936, 118560, 119700, 120042, 120528, 120900, 122512, 122850, 123120, 123690, 124488, 125550, 126360, 126945, 127224, 127575, 129276, 129675, 130200, 130572, 131040, 131936, 132525, 132678, 133380, 133920, 135408, 136080, 136800, 137826, 138320, 138510, 140049, 140400, 140616, 141050, 141360, 143127, 143640, 145080, 145800, 146475, 147420, 147744, 148200, 148428, 150660, 151200, 151632, 152334, 153140, 153900, 155610, 156240, 157950, 158193, 159030, 159600, 160056, 160797, 161200, 161595, 163215, 163296, 163800, 164920, 165984, 166725, 167400, 168480, 169260, 169632, 170100, 172368, 172900, 173600, 174096, 175770, 176700, 176904, 177840, 179550, 180063, 180792, 181350, 183768, 184275, 184680, 185535, 186732, 187488, 188325, 189540, 190836, 191425, 191520, 193440, 193914, 194400, 195300, 195858, 196560, 197600, 197904, 200070, 200880, 203112, 204120, 205200, 206150, 206739, 207480, 210600, 210924, 211575, 212040, 213408, 214396, 215460, 217620, 218400, 221130, 221616, 222300, 222642, 223200, 225680, 225990, 226800, 228501, 229710, 230850, 233415, 234360, 235600, 235872, 236925, 238545, 239400, 240084, 241056, 241800, 245024, 245700, 246240, 247380, 248976, 251100, 252720, 253890, 254448, 255150, 258552, 259350, 260400, 261144, 263655, 265050, 265356, 266760, 267995, 269325, 270816, 272025, 272160, 275652, 276640, 277020, 280098, 280800, 281232, 282100, 282720, 286254, 287280, 290160, 291600, 292950, 293787, 294840, 296400, 296856, 300105, 301320, 303264, 304668, 306280, 307800, 309225, 311220, 312480, 315900, 316386, 318060, 319200, 320112, 321594, 322400, 323190, 326430, 327600, 329840, 331695, 333450, 333963, 334800, 338520, 340200, 344565, 344736, 345800, 346275, 348192, 351540, 353400, 353808, 355680, 359100, 360126, 361584, 362700, 367536, 368550, 369360, 371070, 373464, 376650, 379080, 380835, 381672, 382850, 387828, 389025, 390600, 391716, 393120, 395808, 397575, 400140, 401760, 406224, 408240, 410400, 412300, 413478, 414960, 420147, 421200, 421848, 423150, 424080, 428792, 429381, 430920, 435240, 439425, 442260, 443232, 444600, 445284, 451360, 451980, 453600, 457002, 459420, 461700, 466830, 468720, 471200, 473850, 477090, 478800, 480168, 482391, 483600, 484785, 489645, 491400, 494760, 497952, 500175, 502200, 505440, 507780, 508896, 510300, 517104, 518700, 520800, 522288, 527310, 530100, 530712, 533520, 535990, 538650, 544050, 551304, 552825, 554040, 556605, 560196, 562464, 564200, 564975, 572508, 574275, 574560, 580320, 583200, 585900, 587574, 589680, 592800, 593712, 600210, 602640, 609336, 612560, 615600, 618450, 620217, 622440, 631800, 632772, 634725, 636120, 640224, 643188, 646380, 652860, 655200, 659680, 663390, 666900, 667926, 669600, 677040, 680400, 685503, 689130, 691600, 692550, 700245, 703080, 706800, 707616, 715635, 718200, 720252, 723168, 725400, 735072, 737100, 738720, 742140, 746928, 753300, 758160, 761670, 763344, 765700, 775656, 778050, 781200, 783432, 790965, 795150, 800280, 803985, 807975, 812448, 816075, 816480, 824600, 826956, 829920, 840294, 842400, 843696, 846300, 848160, 857584, 858762, 861840, 870480, 878850, 884520, 889200, 890568, 900315, 903960, 914004, 918840, 923400, 927675, 933660, 937440, 947700, 954180, 957600, 960336, 964782, 967200, 969570, 979290, 982800, 989520, 1000350, 1001889, 1004400, 1015560, 1020600, 1033695, 1034208, 1037400, 1044576, 1054620, 1060200, 1061424, 1067040, 1071980, 1077300, 1088100, 1102608, 1105650, 1108080, 1113210, 1120392, 1128400, 1129950, 1142505, 1145016, 1148550, 1167075, 1171800, 1175148, 1179360, 1187424, 1192725, 1200420, 1205280, 1218672, 1225120, 1231200, 1236900, 1240434, 1244880, 1260441, 1263600, 1265544, 1269450, 1272240, 1286376, 1292760, 1305720, 1318275, 1326780, 1333800, 1335852, 1339975, 1354080, 1360800, 1371006, 1378260, 1383200, 1385100, 1400490, 1406160, 1413600, 1431270, 1436400, 1440504, 1447173, 1450800, 1468935, 1474200, 1484280, 1493856, 1500525, 1506600, 1516320, 1523340, 1526688, 1531400, 1551312, 1556100, 1562400, 1566864, 1581930, 1590300, 1600560, 1607970, 1615950, 1632150, 1649200, 1653912, 1658475, 1669815, 1680588, 1687392, 1692600, 1715168, 1717524, 1722825, 1723680, 1740960, 1757700, 1769040, 1778400, 1781136, 1800630, 1807920, 1828008, 1837680, 1846800, 1855350, 1860651, 1867320, 1895400, 1904175, 1908360, 1920672, 1929564, 1939140, 1958580, 1965600, 1979040, 2000700, 2003778, 2008800, 2031120, 2041200, 2056509, 2067390, 2074800, 2100735, 2109240, 2120400, 2122848, 2143960, 2146905, 2154600, 2176200, 2205216, 2211300, 2216160, 2226420, 2240784, 2256800, 2259900, 2285010, 2290032, 2297100, 2334150, 2343600, 2350296, 2385450, 2400840, 2411955, 2423925, 2437344, 2448225, 2473800, 2480868, 2489760, 2520882, 2527200, 2531088, 2538900, 2544480, 2572752, 2585520, 2611440, 2636550, 2653560, 2667600, 2671704, 2679950, 2742012, 2756520, 2770200, 2783025, 2800980, 2812320, 2862540, 2872800, 2881008, 2894346, 2901600, 2937870, 2948400, 2968560, 3001050, 3005667, 3013200, 3046680, 3062800, 3101085, 3102624, 3112200, 3133728, 3163860, 3180600, 3201120, 3215940, 3231900, 3264300, 3298400, 3307824, 3316950, 3339630, 3361176, 3385200, 3427515, 3435048, 3445650, 3501225, 3515400, 3538080, 3562272, 3578175, 3601260, 3615840, 3656016, 3675360, 3693600, 3710700, 3721302, 3734640, 3790800, 3808350, 3816720, 3859128, 3878280, 3917160, 3954825, 4001400, 4007556, 4019925, 4062240, 4082400, 4113018, 4134780, 4149600, 4201470, 4218480, 4240800, 4287920, 4293810, 4309200, 4341519, 4352400, 4422600, 4452840, 4481568, 4501575, 4519800, 4570020, 4580064, 4594200, 4668300, 4687200, 4700592, 4770900, 4801680, 4823910, 4847850, 4896450, 4947600, 4961736, 5009445, 5041764, 5062176, 5077800, 5145504, 5168475, 5171040, 5222880, 5273100, 5307120, 5335200, 5343408, 5359900, 5484024, 5513040, 5540400, 5566050, 5581953, 5601960, 5712525, 5725080, 5762016, 5788692, 5875740, 5896800, 5937120, 6002100, 6011334, 6026400, 6093360, 6125600, 6202170, 6224400, 6302205, 6327720, 6361200, 6431880, 6463800, 6528600, 6615648, 6633900, 6679260, 6722352, 6770400, 6855030, 6870096, 6891300, 7002450, 7030800, 7156350, 7202520, 7235865, 7312032, 7344675, 7421400, 7442604, 7469280, 7581600, 7616700, 7633440, 7718256, 7756560, 7834320, 7909650, 8002800, 8015112, 8039850, 8226036, 8269560, 8349075, 8402940, 8436960, 8575840, 8587620, 8618400, 8683038, 8704800, 8845200, 8905680, 9003150, 9039600, 9140040, 9188400, 9303255, 9336600, 9401184, 9541800, 9603360, 9647820, 9695700, 9792900, 9895200, 9923472, 10018890, 10083528, 10155600, 10282545, 10336950, 10503675, 10546200, 10614240, 10686816, 10719800, 10734525, 10968048, 11026080, 11080800, 11132100, 11163906, 11203920, 11425050, 11450160, 11577384, 11751480, 12004200, 12022668, 12059775, 12186720, 12404340, 12448800, 12604410, 12655440, 12722400, 12863760, 12927600, 13024557, 13057200, 13267800, 13358520, 13444704, 13710060, 13740192, 13782600, 14004900, 14061600, 14312700, 14405040, 14471730, 14689350, 14842800, 14885208, 15028335, 15233400, 15436512, 15505425, 15513120, 15668640, 15819300, 16005600, 16030224, 16079700, 16452072, 16539120, 16698150, 16805880, 17137575, 17175240, 17366076, 17690400, 17811360, 18006300, 18079200, 18280080, 18376800, 18606510, 18673200, 19083600, 19295640, 19391400, 19585800, 19846944, 20037780, 20167056, 20311200, 20565090, 20673900, 21007350, 21092400, 21439600, 21469050, 21707595, 21936096, 22264200, 22327812, 22407840, 22850100, 22900320, 23154768, 23502960, 24008400, 24045336, 24119550, 24808680, 25047225, 25208820, 25310880, 25727520, 25855200, 26049114, 26114400, 26535600, 26717040, 27420120, 27565200, 27909765, 28009800, 28625400, 28810080, 28943460, 29378700, 29685600, 29770416, 30056670, 30466800, 31010850, 31511025, 31638600, 32060448, 32159400, 32904144, 33078240, 33396300, 33611760, 34275150, 34350480, 34732152, 36012600, 36179325, 36560160, 37213020, 37346400, 38167200, 38591280, 38782800, 39073671, 39171600, 40075560, 40334112, 41130180, 41347800, 42014700, 42184800, 42879200, 42938100, 43415190, 44528400, 44655624, 45700200, 46309536, 46516275, 47005920, 48016800, 48090672, 48239100, 49617360, 50094450, 50417640, 51412725, 52098228, 53071200, 53434080, 54840240, 55130400, 55819530, 56019600, 57250800, 57886920, 58757400, 59540832, 60113340, 60933600, 62021700, 63022050, 63277200, 64318800, 65122785, 65808288, 66792600, 67223520, 68550300, 68700960, 69464304, 72025200, 72358650, 74426040, 75141675, 77182560, 77565600, 78147342, 78343200, 80151120, 82260360, 82695600, 84029400, 85876200, 86830380, 89056800, 89311248, 91400400, 93032550, 96181344, 96478200, 99234720, 100188900, 100835280, 102825450, 104196456, 108537975, 109680480, 111639060, 112039200, 114501600, 115773840, 117514800, 120226680, 124043400, 126044100, 126554400, 128637600, 130245570, 133585200, 137100600, 138928608, 139548825, 144050400, 144717300, 148852080, 150283350, 156294684, 160302240, 164520720, 165391200, 168058800, 171752400, 173660760, 178622496, 182800800, 186065100, 192956400, 195368355, 200377800, 201670560, 205650900, 208392912, 217075950, 223278120, 231547680, 235029600, 240453360, 248086800, 252088200, 260491140, 267170400, 274201200, 279097650, 289434600, 297704160, 300566700, 312589368, 325613925, 329041440, 336117600, 343504800, 347321520, 372130200, 385912800, 390736710, 400755600, 411301800, 416785824, 434151900, 446556240, 480906720, 496173600, 504176400, 520982280, 548402400, 558195300, 578869200, 601133400, 625178736, 651227850, 694643040, 744260400, 781473420, 801511200, 822603600, 868303800, 893112480, 976841775, 1008352800, 1041964560, 1116390600, 1157738400, 1202266800, 1250357472, 1302455700, 1488520800, 1562946840, 1645207200, 1736607600, 1953683550, 2083929120, 2232781200, 2404533600, 2604911400, 3125893680, 3473215200, 3907367100, 4465562400, 5209822800, 6251787360, 7814734200, 10419645600, 15629468400, 31258936800]

約数ペア:

[(1, 31258936800), (2, 15629468400), (3, 10419645600), (4, 7814734200), (5, 6251787360), (6, 5209822800), (7, 4465562400), (8, 3907367100), (9, 3473215200), (10, 3125893680), (12, 2604911400), (13, 2404533600), (14, 2232781200), (15, 2083929120), (16, 1953683550), (18, 1736607600), (19, 1645207200), (20, 1562946840), (21, 1488520800), (24, 1302455700), (25, 1250357472), (26, 1202266800), (27, 1157738400), (28, 1116390600), (30, 1041964560), (31, 1008352800), (32, 976841775), (35, 893112480), (36, 868303800), (38, 822603600), (39, 801511200), (40, 781473420), (42, 744260400), (45, 694643040), (48, 651227850), (50, 625178736), (52, 601133400), (54, 578869200), (56, 558195300), (57, 548402400), (60, 520982280), (62, 504176400), (63, 496173600), (65, 480906720), (70, 446556240), (72, 434151900), (75, 416785824), (76, 411301800), (78, 400755600), (80, 390736710), (81, 385912800), (84, 372130200), (90, 347321520), (91, 343504800), (93, 336117600), (95, 329041440), (96, 325613925), (100, 312589368), (104, 300566700), (105, 297704160), (108, 289434600), (112, 279097650), (114, 274201200), (117, 267170400), (120, 260491140), (124, 252088200), (126, 248086800), (130, 240453360), (133, 235029600), (135, 231547680), (140, 223278120), (144, 217075950), (150, 208392912), (152, 205650900), (155, 201670560), (156, 200377800), (160, 195368355), (162, 192956400), (168, 186065100), (171, 182800800), (175, 178622496), (180, 173660760), (182, 171752400), (186, 168058800), (189, 165391200), (190, 164520720), (195, 160302240), (200, 156294684), (208, 150283350), (210, 148852080), (216, 144717300), (217, 144050400), (224, 139548825), (225, 138928608), (228, 137100600), (234, 133585200), (240, 130245570), (243, 128637600), (247, 126554400), (248, 126044100), (252, 124043400), (260, 120226680), (266, 117514800), (270, 115773840), (273, 114501600), (279, 112039200), (280, 111639060), (285, 109680480), (288, 108537975), (300, 104196456), (304, 102825450), (310, 100835280), (312, 100188900), (315, 99234720), (324, 96478200), (325, 96181344), (336, 93032550), (342, 91400400), (350, 89311248), (351, 89056800), (360, 86830380), (364, 85876200), (372, 84029400), (378, 82695600), (380, 82260360), (390, 80151120), (399, 78343200), (400, 78147342), (403, 77565600), (405, 77182560), (416, 75141675), (420, 74426040), (432, 72358650), (434, 72025200), (450, 69464304), (455, 68700960), (456, 68550300), (465, 67223520), (468, 66792600), (475, 65808288), (480, 65122785), (486, 64318800), (494, 63277200), (496, 63022050), (504, 62021700), (513, 60933600), (520, 60113340), (525, 59540832), (532, 58757400), (540, 57886920), (546, 57250800), (558, 56019600), (560, 55819530), (567, 55130400), (570, 54840240), (585, 53434080), (589, 53071200), (600, 52098228), (608, 51412725), (620, 50417640), (624, 50094450), (630, 49617360), (648, 48239100), (650, 48090672), (651, 48016800), (665, 47005920), (672, 46516275), (675, 46309536), (684, 45700200), (700, 44655624), (702, 44528400), (720, 43415190), (728, 42938100), (729, 42879200), (741, 42184800), (744, 42014700), (756, 41347800), (760, 41130180), (775, 40334112), (780, 40075560), (798, 39171600), (800, 39073671), (806, 38782800), (810, 38591280), (819, 38167200), (837, 37346400), (840, 37213020), (855, 36560160), (864, 36179325), (868, 36012600), (900, 34732152), (910, 34350480), (912, 34275150), (930, 33611760), (936, 33396300), (945, 33078240), (950, 32904144), (972, 32159400), (975, 32060448), (988, 31638600), (992, 31511025), (1008, 31010850), (1026, 30466800), (1040, 30056670), (1050, 29770416), (1053, 29685600), (1064, 29378700), (1080, 28943460), (1085, 28810080), (1092, 28625400), (1116, 28009800), (1120, 27909765), (1134, 27565200), (1140, 27420120), (1170, 26717040), (1178, 26535600), (1197, 26114400), (1200, 26049114), (1209, 25855200), (1215, 25727520), (1235, 25310880), (1240, 25208820), (1248, 25047225), (1260, 24808680), (1296, 24119550), (1300, 24045336), (1302, 24008400), (1330, 23502960), (1350, 23154768), (1365, 22900320), (1368, 22850100), (1395, 22407840), (1400, 22327812), (1404, 22264200), (1425, 21936096), (1440, 21707595), (1456, 21469050), (1458, 21439600), (1482, 21092400), (1488, 21007350), (1512, 20673900), (1520, 20565090), (1539, 20311200), (1550, 20167056), (1560, 20037780), (1575, 19846944), (1596, 19585800), (1612, 19391400), (1620, 19295640), (1638, 19083600), (1674, 18673200), (1680, 18606510), (1701, 18376800), (1710, 18280080), (1729, 18079200), (1736, 18006300), (1755, 17811360), (1767, 17690400), (1800, 17366076), (1820, 17175240), (1824, 17137575), (1860, 16805880), (1872, 16698150), (1890, 16539120), (1900, 16452072), (1944, 16079700), (1950, 16030224), (1953, 16005600), (1976, 15819300), (1995, 15668640), (2015, 15513120), (2016, 15505425), (2025, 15436512), (2052, 15233400), (2080, 15028335), (2100, 14885208), (2106, 14842800), (2128, 14689350), (2160, 14471730), (2170, 14405040), (2184, 14312700), (2223, 14061600), (2232, 14004900), (2268, 13782600), (2275, 13740192), (2280, 13710060), (2325, 13444704), (2340, 13358520), (2356, 13267800), (2394, 13057200), (2400, 13024557), (2418, 12927600), (2430, 12863760), (2457, 12722400), (2470, 12655440), (2480, 12604410), (2511, 12448800), (2520, 12404340), (2565, 12186720), (2592, 12059775), (2600, 12022668), (2604, 12004200), (2660, 11751480), (2700, 11577384), (2730, 11450160), (2736, 11425050), (2790, 11203920), (2800, 11163906), (2808, 11132100), (2821, 11080800), (2835, 11026080), (2850, 10968048), (2912, 10734525), (2916, 10719800), (2925, 10686816), (2945, 10614240), (2964, 10546200), (2976, 10503675), (3024, 10336950), (3040, 10282545), (3078, 10155600), (3100, 10083528), (3120, 10018890), (3150, 9923472), (3159, 9895200), (3192, 9792900), (3224, 9695700), (3240, 9647820), (3255, 9603360), (3276, 9541800), (3325, 9401184), (3348, 9336600), (3360, 9303255), (3402, 9188400), (3420, 9140040), (3458, 9039600), (3472, 9003150), (3510, 8905680), (3534, 8845200), (3591, 8704800), (3600, 8683038), (3627, 8618400), (3640, 8587620), (3645, 8575840), (3705, 8436960), (3720, 8402940), (3744, 8349075), (3780, 8269560), (3800, 8226036), (3888, 8039850), (3900, 8015112), (3906, 8002800), (3952, 7909650), (3990, 7834320), (4030, 7756560), (4050, 7718256), (4095, 7633440), (4104, 7616700), (4123, 7581600), (4185, 7469280), (4200, 7442604), (4212, 7421400), (4256, 7344675), (4275, 7312032), (4320, 7235865), (4340, 7202520), (4368, 7156350), (4446, 7030800), (4464, 7002450), (4536, 6891300), (4550, 6870096), (4560, 6855030), (4617, 6770400), (4650, 6722352), (4680, 6679260), (4712, 6633900), (4725, 6615648), (4788, 6528600), (4836, 6463800), (4860, 6431880), (4914, 6361200), (4940, 6327720), (4960, 6302205), (5022, 6224400), (5040, 6202170), (5103, 6125600), (5130, 6093360), (5187, 6026400), (5200, 6011334), (5208, 6002100), (5265, 5937120), (5301, 5896800), (5320, 5875740), (5400, 5788692), (5425, 5762016), (5460, 5725080), (5472, 5712525), (5580, 5601960), (5600, 5581953), (5616, 5566050), (5642, 5540400), (5670, 5513040), (5700, 5484024), (5832, 5359900), (5850, 5343408), (5859, 5335200), (5890, 5307120), (5928, 5273100), (5985, 5222880), (6045, 5171040), (6048, 5168475), (6075, 5145504), (6156, 5077800), (6175, 5062176), (6200, 5041764), (6240, 5009445), (6300, 4961736), (6318, 4947600), (6384, 4896450), (6448, 4847850), (6480, 4823910), (6510, 4801680), (6552, 4770900), (6650, 4700592), (6669, 4687200), (6696, 4668300), (6804, 4594200), (6825, 4580064), (6840, 4570020), (6916, 4519800), (6944, 4501575), (6975, 4481568), (7020, 4452840), (7068, 4422600), (7182, 4352400), (7200, 4341519), (7254, 4309200), (7280, 4293810), (7290, 4287920), (7371, 4240800), (7410, 4218480), (7440, 4201470), (7533, 4149600), (7560, 4134780), (7600, 4113018), (7657, 4082400), (7695, 4062240), (7776, 4019925), (7800, 4007556), (7812, 4001400), (7904, 3954825), (7980, 3917160), (8060, 3878280), (8100, 3859128), (8190, 3816720), (8208, 3808350), (8246, 3790800), (8370, 3734640), (8400, 3721302), (8424, 3710700), (8463, 3693600), (8505, 3675360), (8550, 3656016), (8645, 3615840), (8680, 3601260), (8736, 3578175), (8775, 3562272), (8835, 3538080), (8892, 3515400), (8928, 3501225), (9072, 3445650), (9100, 3435048), (9120, 3427515), (9234, 3385200), (9300, 3361176), (9360, 3339630), (9424, 3316950), (9450, 3307824), (9477, 3298400), (9576, 3264300), (9672, 3231900), (9720, 3215940), (9765, 3201120), (9828, 3180600), (9880, 3163860), (9975, 3133728), (10044, 3112200), (10075, 3102624), (10080, 3101085), (10206, 3062800), (10260, 3046680), (10374, 3013200), (10400, 3005667), (10416, 3001050), (10530, 2968560), (10602, 2948400), (10640, 2937870), (10773, 2901600), (10800, 2894346), (10850, 2881008), (10881, 2872800), (10920, 2862540), (11115, 2812320), (11160, 2800980), (11232, 2783025), (11284, 2770200), (11340, 2756520), (11400, 2742012), (11664, 2679950), (11700, 2671704), (11718, 2667600), (11780, 2653560), (11856, 2636550), (11970, 2611440), (12090, 2585520), (12150, 2572752), (12285, 2544480), (12312, 2538900), (12350, 2531088), (12369, 2527200), (12400, 2520882), (12555, 2489760), (12600, 2480868), (12636, 2473800), (12768, 2448225), (12825, 2437344), (12896, 2423925), (12960, 2411955), (13020, 2400840), (13104, 2385450), (13300, 2350296), (13338, 2343600), (13392, 2334150), (13608, 2297100), (13650, 2290032), (13680, 2285010), (13832, 2259900), (13851, 2256800), (13950, 2240784), (14040, 2226420), (14105, 2216160), (14136, 2211300), (14175, 2205216), (14364, 2176200), (14508, 2154600), (14560, 2146905), (14580, 2143960), (14725, 2122848), (14742, 2120400), (14820, 2109240), (14880, 2100735), (15066, 2074800), (15120, 2067390), (15200, 2056509), (15314, 2041200), (15390, 2031120), (15561, 2008800), (15600, 2003778), (15624, 2000700), (15795, 1979040), (15903, 1965600), (15960, 1958580), (16120, 1939140), (16200, 1929564), (16275, 1920672), (16380, 1908360), (16416, 1904175), (16492, 1895400), (16740, 1867320), (16800, 1860651), (16848, 1855350), (16926, 1846800), (17010, 1837680), (17100, 1828008), (17290, 1807920), (17360, 1800630), (17550, 1781136), (17577, 1778400), (17670, 1769040), (17784, 1757700), (17955, 1740960), (18135, 1723680), (18144, 1722825), (18200, 1717524), (18225, 1715168), (18468, 1692600), (18525, 1687392), (18600, 1680588), (18720, 1669815), (18848, 1658475), (18900, 1653912), (18954, 1649200), (19152, 1632150), (19344, 1615950), (19440, 1607970), (19530, 1600560), (19656, 1590300), (19760, 1581930), (19950, 1566864), (20007, 1562400), (20088, 1556100), (20150, 1551312), (20412, 1531400), (20475, 1526688), (20520, 1523340), (20615, 1516320), (20748, 1506600), (20832, 1500525), (20925, 1493856), (21060, 1484280), (21204, 1474200), (21280, 1468935), (21546, 1450800), (21600, 1447173), (21700, 1440504), (21762, 1436400), (21840, 1431270), (22113, 1413600), (22230, 1406160), (22320, 1400490), (22568, 1385100), (22599, 1383200), (22680, 1378260), (22800, 1371006), (22971, 1360800), (23085, 1354080), (23328, 1339975), (23400, 1335852), (23436, 1333800), (23560, 1326780), (23712, 1318275), (23940, 1305720), (24180, 1292760), (24300, 1286376), (24570, 1272240), (24624, 1269450), (24700, 1265544), (24738, 1263600), (24800, 1260441), (25110, 1244880), (25200, 1240434), (25272, 1236900), (25389, 1231200), (25515, 1225120), (25650, 1218672), (25935, 1205280), (26040, 1200420), (26208, 1192725), (26325, 1187424), (26505, 1179360), (26600, 1175148), (26676, 1171800), (26784, 1167075), (27216, 1148550), (27300, 1145016), (27360, 1142505), (27664, 1129950), (27702, 1128400), (27900, 1120392), (28080, 1113210), (28210, 1108080), (28272, 1105650), (28350, 1102608), (28728, 1088100), (29016, 1077300), (29160, 1071980), (29295, 1067040), (29450, 1061424), (29484, 1060200), (29640, 1054620), (29925, 1044576), (30132, 1037400), (30225, 1034208), (30240, 1033695), (30628, 1020600), (30780, 1015560), (31122, 1004400), (31200, 1001889), (31248, 1000350), (31590, 989520), (31806, 982800), (31920, 979290), (32240, 969570), (32319, 967200), (32400, 964782), (32550, 960336), (32643, 957600), (32760, 954180), (32984, 947700), (33345, 937440), (33480, 933660), (33696, 927675), (33852, 923400), (34020, 918840), (34200, 914004), (34580, 903960), (34720, 900315), (35100, 890568), (35154, 889200), (35340, 884520), (35568, 878850), (35910, 870480), (36270, 861840), (36400, 858762), (36450, 857584), (36855, 848160), (36936, 846300), (37050, 843696), (37107, 842400), (37200, 840294), (37665, 829920), (37800, 826956), (37908, 824600), (38285, 816480), (38304, 816075), (38475, 812448), (38688, 807975), (38880, 803985), (39060, 800280), (39312, 795150), (39520, 790965), (39900, 783432), (40014, 781200), (40176, 778050), (40300, 775656), (40824, 765700), (40950, 763344), (41040, 761670), (41230, 758160), (41496, 753300), (41850, 746928), (42120, 742140), (42315, 738720), (42408, 737100), (42525, 735072), (43092, 725400), (43225, 723168), (43400, 720252), (43524, 718200), (43680, 715635), (44175, 707616), (44226, 706800), (44460, 703080), (44640, 700245), (45136, 692550), (45198, 691600), (45360, 689130), (45600, 685503), (45942, 680400), (46170, 677040), (46683, 669600), (46800, 667926), (46872, 666900), (47120, 663390), (47385, 659680), (47709, 655200), (47880, 652860), (48360, 646380), (48600, 643188), (48825, 640224), (49140, 636120), (49248, 634725), (49400, 632772), (49476, 631800), (50220, 622440), (50400, 620217), (50544, 618450), (50778, 615600), (51030, 612560), (51300, 609336), (51870, 602640), (52080, 600210), (52650, 593712), (52731, 592800), (53010, 589680), (53200, 587574), (53352, 585900), (53599, 583200), (53865, 580320), (54405, 574560), (54432, 574275), (54600, 572508), (55328, 564975), (55404, 564200), (55575, 562464), (55800, 560196), (56160, 556605), (56420, 554040), (56544, 552825), (56700, 551304), (57456, 544050), (58032, 538650), (58320, 535990), (58590, 533520), (58900, 530712), (58968, 530100), (59280, 527310), (59850, 522288), (60021, 520800), (60264, 518700), (60450, 517104), (61256, 510300), (61425, 508896), (61560, 507780), (61845, 505440), (62244, 502200), (62496, 500175), (62775, 497952), (63180, 494760), (63612, 491400), (63840, 489645), (64480, 484785), (64638, 483600), (64800, 482391), (65100, 480168), (65286, 478800), (65520, 477090), (65968, 473850), (66339, 471200), (66690, 468720), (66960, 466830), (67704, 461700), (68040, 459420), (68400, 457002), (68913, 453600), (69160, 451980), (69255, 451360), (70200, 445284), (70308, 444600), (70525, 443232), (70680, 442260), (71136, 439425), (71820, 435240), (72540, 430920), (72800, 429381), (72900, 428792), (73710, 424080), (73872, 423150), (74100, 421848), (74214, 421200), (74400, 420147), (75330, 414960), (75600, 413478), (75816, 412300), (76167, 410400), (76570, 408240), (76950, 406224), (77805, 401760), (78120, 400140), (78624, 397575), (78975, 395808), (79515, 393120), (79800, 391716), (80028, 390600), (80352, 389025), (80600, 387828), (81648, 382850), (81900, 381672), (82080, 380835), (82460, 379080), (82992, 376650), (83700, 373464), (84240, 371070), (84630, 369360), (84816, 368550), (85050, 367536), (86184, 362700), (86450, 361584), (86800, 360126), (87048, 359100), (87885, 355680), (88350, 353808), (88452, 353400), (88920, 351540), (89775, 348192), (90272, 346275), (90396, 345800), (90675, 344736), (90720, 344565), (91884, 340200), (92340, 338520), (93366, 334800), (93600, 333963), (93744, 333450), (94240, 331695), (94770, 329840), (95418, 327600), (95760, 326430), (96720, 323190), (96957, 322400), (97200, 321594), (97650, 320112), (97929, 319200), (98280, 318060), (98800, 316386), (98952, 315900), (100035, 312480), (100440, 311220), (101088, 309225), (101556, 307800), (102060, 306280), (102600, 304668), (103075, 303264), (103740, 301320), (104160, 300105), (105300, 296856), (105462, 296400), (106020, 294840), (106400, 293787), (106704, 292950), (107198, 291600), (107730, 290160), (108810, 287280), (109200, 286254), (110565, 282720), (110808, 282100), (111150, 281232), (111321, 280800), (111600, 280098), (112840, 277020), (112995, 276640), (113400, 275652), (114855, 272160), (114912, 272025), (115425, 270816), (116064, 269325), (116640, 267995), (117180, 266760), (117800, 265356), (117936, 265050), (118560, 263655), (119700, 261144), (120042, 260400), (120528, 259350), (120900, 258552), (122512, 255150), (122850, 254448), (123120, 253890), (123690, 252720), (124488, 251100), (125550, 248976), (126360, 247380), (126945, 246240), (127224, 245700), (127575, 245024), (129276, 241800), (129675, 241056), (130200, 240084), (130572, 239400), (131040, 238545), (131936, 236925), (132525, 235872), (132678, 235600), (133380, 234360), (133920, 233415), (135408, 230850), (136080, 229710), (136800, 228501), (137826, 226800), (138320, 225990), (138510, 225680), (140049, 223200), (140400, 222642), (140616, 222300), (141050, 221616), (141360, 221130), (143127, 218400), (143640, 217620), (145080, 215460), (145800, 214396), (146475, 213408), (147420, 212040), (147744, 211575), (148200, 210924), (148428, 210600), (150660, 207480), (151200, 206739), (151632, 206150), (152334, 205200), (153140, 204120), (153900, 203112), (155610, 200880), (156240, 200070), (157950, 197904), (158193, 197600), (159030, 196560), (159600, 195858), (160056, 195300), (160797, 194400), (161200, 193914), (161595, 193440), (163215, 191520), (163296, 191425), (163800, 190836), (164920, 189540), (165984, 188325), (166725, 187488), (167400, 186732), (168480, 185535), (169260, 184680), (169632, 184275), (170100, 183768), (172368, 181350), (172900, 180792), (173600, 180063), (174096, 179550), (175770, 177840), (176700, 176904)]