31762130400

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{113}}^1$

素因数の和:186

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 113, 117, 120, 126, 130, 132, 135, 140, 143, 144, 150, 154, 156, 160, 165, 168, 169, 175, 176, 180, 182, 189, 195, 198, 200, 208, 210, 216, 220, 224, 225, 226, 231, 234, 240, 252, 260, 264, 270, 273, 275, 280, 286, 288, 297, 300, 308, 312, 315, 325, 330, 336, 338, 339, 350, 351, 352, 360, 364, 378, 385, 390, 396, 400, 416, 420, 429, 432, 440, 450, 452, 455, 462, 468, 480, 495, 504, 507, 520, 525, 528, 540, 546, 550, 560, 565, 572, 585, 594, 600, 616, 624, 630, 650, 660, 672, 675, 676, 678, 693, 700, 702, 715, 720, 728, 756, 770, 780, 791, 792, 800, 819, 825, 840, 845, 858, 864, 880, 900, 904, 910, 924, 936, 945, 975, 990, 1001, 1008, 1014, 1017, 1040, 1050, 1056, 1080, 1092, 1100, 1120, 1130, 1144, 1155, 1170, 1183, 1188, 1200, 1232, 1243, 1248, 1260, 1287, 1300, 1320, 1350, 1352, 1356, 1365, 1386, 1400, 1404, 1430, 1440, 1456, 1469, 1485, 1512, 1521, 1540, 1560, 1575, 1582, 1584, 1638, 1650, 1680, 1690, 1695, 1716, 1755, 1760, 1800, 1808, 1820, 1848, 1859, 1872, 1890, 1925, 1950, 1980, 2002, 2016, 2028, 2034, 2079, 2080, 2100, 2145, 2160, 2184, 2200, 2260, 2275, 2288, 2310, 2340, 2366, 2373, 2376, 2400, 2457, 2464, 2475, 2486, 2520, 2535, 2574, 2600, 2640, 2700, 2704, 2712, 2730, 2772, 2800, 2808, 2825, 2860, 2912, 2925, 2938, 2970, 3003, 3024, 3042, 3051, 3080, 3120, 3150, 3164, 3168, 3276, 3300, 3360, 3380, 3390, 3432, 3465, 3510, 3549, 3575, 3600, 3616, 3640, 3696, 3718, 3729, 3744, 3780, 3850, 3861, 3900, 3955, 3960, 4004, 4056, 4068, 4095, 4158, 4200, 4225, 4290, 4320, 4368, 4400, 4407, 4520, 4550, 4563, 4576, 4620, 4680, 4725, 4732, 4746, 4752, 4914, 4950, 4972, 5005, 5040, 5070, 5085, 5148, 5200, 5280, 5400, 5408, 5424, 5460, 5544, 5577, 5600, 5616, 5650, 5720, 5775, 5850, 5876, 5915, 5940, 6006, 6048, 6084, 6102, 6160, 6215, 6240, 6300, 6328, 6435, 6552, 6600, 6760, 6780, 6825, 6864, 6930, 7020, 7098, 7119, 7150, 7200, 7280, 7345, 7392, 7425, 7436, 7458, 7560, 7605, 7700, 7722, 7800, 7910, 7920, 8008, 8112, 8136, 8190, 8316, 8400, 8450, 8475, 8580, 8701, 8736, 8775, 8800, 8814, 9009, 9040, 9100, 9126, 9240, 9295, 9360, 9450, 9464, 9492, 9504, 9828, 9900, 9944, 10010, 10080, 10140, 10170, 10283, 10296, 10395, 10400, 10647, 10725, 10800, 10848, 10920, 11088, 11154, 11187, 11232, 11300, 11440, 11550, 11700, 11752, 11830, 11865, 11880, 12012, 12168, 12204, 12285, 12320, 12430, 12600, 12656, 12675, 12870, 13013, 13104, 13200, 13221, 13520, 13560, 13650, 13728, 13860, 14040, 14196, 14238, 14300, 14560, 14690, 14850, 14872, 14916, 15015, 15120, 15210, 15255, 15400, 15444, 15600, 15820, 15840, 16016, 16159, 16224, 16272, 16380, 16632, 16731, 16800, 16900, 16950, 17160, 17325, 17402, 17550, 17628, 17745, 18018, 18080, 18200, 18252, 18480, 18590, 18645, 18720, 18900, 18928, 18984, 19097, 19305, 19656, 19775, 19800, 19888, 20020, 20280, 20340, 20475, 20566, 20592, 20790, 21294, 21357, 21450, 21600, 21840, 22035, 22176, 22308, 22374, 22600, 22815, 22880, 23100, 23400, 23504, 23660, 23730, 23760, 24024, 24336, 24408, 24570, 24860, 25025, 25200, 25312, 25350, 25425, 25740, 26026, 26103, 26208, 26400, 26442, 27027, 27040, 27120, 27300, 27720, 27885, 28080, 28392, 28476, 28600, 29380, 29575, 29700, 29744, 29832, 30030, 30240, 30420, 30510, 30800, 30849, 30888, 31075, 31200, 31640, 31941, 32032, 32175, 32318, 32544, 32760, 33264, 33462, 33561, 33800, 33900, 34320, 34650, 34804, 35100, 35256, 35490, 35595, 36036, 36400, 36504, 36725, 36960, 37180, 37290, 37800, 37856, 37968, 38025, 38194, 38610, 39039, 39312, 39550, 39600, 39663, 39776, 40040, 40560, 40680, 40950, 41132, 41184, 41580, 42588, 42714, 42900, 43505, 43680, 44070, 44616, 44748, 45045, 45200, 45630, 46200, 46475, 46800, 47008, 47320, 47460, 47520, 48048, 48477, 48672, 48816, 49140, 49720, 50050, 50193, 50400, 50700, 50850, 51415, 51480, 51975, 52052, 52206, 52884, 53235, 54054, 54240, 54600, 55440, 55770, 55935, 56160, 56784, 56952, 57200, 57291, 58760, 59150, 59325, 59400, 59488, 59664, 60060, 60840, 61020, 61425, 61600, 61698, 61776, 62150, 63280, 63882, 64350, 64636, 65065, 65520, 66105, 66528, 66924, 67122, 67600, 67800, 68640, 69300, 69608, 70200, 70512, 70980, 71190, 72072, 72800, 73008, 73450, 74360, 74580, 75075, 75600, 75936, 76050, 76275, 76388, 77220, 78078, 78309, 78624, 79100, 79200, 79326, 80080, 80795, 81120, 81360, 81900, 82264, 83160, 83655, 85176, 85428, 85800, 87010, 88140, 88725, 89232, 89496, 90090, 90400, 91260, 92400, 92547, 92950, 93225, 93600, 94640, 94920, 95485, 96096, 96525, 96954, 97632, 98280, 99440, 100100, 100386, 101400, 101700, 102830, 102960, 103950, 104104, 104412, 105768, 106470, 106785, 108108, 109200, 110175, 110880, 111540, 111870, 113113, 113568, 113904, 114075, 114400, 114582, 117117, 117520, 118300, 118650, 118800, 119328, 120120, 121680, 122040, 122850, 123396, 123552, 124300, 126560, 127764, 128700, 129272, 130130, 130515, 131040, 132210, 133679, 133848, 134244, 135135, 135200, 135600, 138600, 139216, 139425, 140400, 141024, 141960, 142380, 144144, 145431, 146016, 146900, 148720, 149160, 150150, 151200, 152100, 152550, 152776, 154245, 154440, 156156, 156618, 158200, 158652, 159705, 160160, 161590, 162720, 163800, 164528, 166320, 167310, 167805, 170352, 170856, 171600, 171873, 174020, 176280, 177450, 177975, 178464, 178992, 180180, 182520, 184800, 185094, 185900, 186450, 189280, 189840, 190970, 193050, 193908, 195195, 196560, 198315, 198880, 200200, 200772, 202800, 203400, 205660, 205920, 207900, 208208, 208824, 210067, 211536, 212940, 213570, 216216, 217525, 218400, 220350, 223080, 223740, 225225, 226226, 227808, 228150, 229164, 234234, 234927, 235040, 236600, 237300, 237600, 240240, 242385, 243360, 244080, 245700, 246792, 248600, 250965, 255528, 257075, 257400, 258544, 260260, 261030, 264420, 266175, 267358, 267696, 268488, 270270, 271200, 277200, 277641, 278432, 278850, 279675, 280800, 283920, 284760, 286455, 288288, 290862, 293800, 297440, 298320, 300300, 304200, 305100, 305552, 308490, 308880, 312312, 313236, 316400, 317304, 319410, 323180, 325325, 327600, 329056, 330525, 332640, 334620, 335610, 339339, 340704, 341712, 343200, 343746, 348040, 351351, 352560, 354900, 355950, 357984, 360360, 365040, 370188, 371800, 372900, 379680, 381940, 386100, 387816, 390390, 391545, 393120, 396630, 400400, 401037, 401544, 403975, 405600, 406800, 411320, 415800, 416416, 417648, 418275, 420134, 423072, 425880, 427140, 432432, 435050, 436293, 440700, 446160, 447480, 450450, 452452, 456300, 458328, 462735, 468468, 469854, 473200, 474600, 477425, 480480, 484770, 488160, 491400, 493584, 497200, 501930, 511056, 514150, 514800, 515619, 517088, 520520, 522060, 528840, 532350, 533925, 534716, 535392, 536976, 540540, 554400, 555282, 557700, 559350, 565565, 567840, 569520, 572910, 581724, 585585, 587600, 596640, 600600, 608400, 610200, 611104, 616980, 617760, 624624, 626472, 630201, 632800, 634608, 638820, 646360, 650650, 652575, 655200, 661050, 668395, 669240, 671220, 675675, 678678, 683424, 687492, 696080, 702702, 705120, 709800, 711900, 720720, 727155, 730080, 740376, 743600, 745800, 763880, 771225, 772200, 775632, 780780, 783090, 793260, 798525, 800800, 802074, 803088, 807950, 813600, 822640, 831600, 835296, 836550, 839025, 840268, 851760, 854280, 859365, 864864, 870100, 872586, 881400, 892320, 894960, 900900, 904904, 912600, 916656, 925470, 936936, 939708, 946400, 949200, 954850, 969540, 975975, 982800, 987168, 991575, 994400, 1003860, 1018017, 1022112, 1028300, 1029600, 1031238, 1041040, 1044120, 1050335, 1057680, 1064700, 1067850, 1069432, 1073952, 1081080, 1110564, 1115400, 1118700, 1131130, 1139040, 1145820, 1163448, 1171170, 1174635, 1175200, 1201200, 1203111, 1211925, 1216800, 1220400, 1233960, 1249248, 1252944, 1254825, 1260402, 1269216, 1277640, 1292720, 1301300, 1305150, 1322100, 1336790, 1338480, 1342440, 1351350, 1357356, 1374984, 1388205, 1392160, 1405404, 1419600, 1423800, 1432275, 1441440, 1454310, 1470469, 1480752, 1487200, 1491600, 1527760, 1542450, 1544400, 1551264, 1561560, 1566180, 1586520, 1597050, 1604148, 1606176, 1615900, 1645280, 1663200, 1673100, 1678050, 1680536, 1696695, 1703520, 1708560, 1718730, 1740200, 1745172, 1756755, 1762800, 1789920, 1801800, 1809808, 1825200, 1833312, 1850940, 1873872, 1879416, 1890603, 1898400, 1909700, 1939080, 1951950, 1957725, 1965600, 1983150, 2005185, 2007720, 2036034, 2056600, 2062476, 2082080, 2088240, 2100670, 2115360, 2129400, 2135700, 2138864, 2162160, 2181465, 2221128, 2230800, 2237400, 2262260, 2291640, 2313675, 2326896, 2342340, 2349270, 2402400, 2406222, 2423850, 2440800, 2467920, 2505888, 2509650, 2520804, 2555280, 2578095, 2585440, 2602600, 2610300, 2644200, 2673580, 2676960, 2684880, 2702700, 2714712, 2749968, 2776410, 2810808, 2827825, 2839200, 2847600, 2864550, 2908620, 2927925, 2940938, 2961504, 2983200, 3054051, 3055520, 3084900, 3088800, 3123120, 3132360, 3151005, 3173040, 3194100, 3208296, 3231800, 3341975, 3346200, 3356100, 3361072, 3393390, 3417120, 3437460, 3480400, 3490344, 3513510, 3525600, 3603600, 3609333, 3619616, 3635775, 3650400, 3701880, 3747744, 3758832, 3781206, 3819400, 3878160, 3903900, 3915450, 3966300, 4010370, 4015440, 4072068, 4113200, 4124952, 4176480, 4201340, 4258800, 4271400, 4277728, 4296825, 4324320, 4362930, 4411407, 4442256, 4461600, 4474800, 4524520, 4583280, 4627350, 4653792, 4684680, 4698540, 4812444, 4847700, 4935840, 5019300, 5041608, 5090085, 5110560, 5156190, 5205200, 5220600, 5251675, 5288400, 5347160, 5369760, 5405400, 5429424, 5499936, 5552820, 5621616, 5655650, 5671809, 5695200, 5729100, 5817240, 5855850, 5873175, 5881876, 6015555, 6108102, 6169800, 6246240, 6264720, 6302010, 6346080, 6388200, 6416592, 6463600, 6683950, 6692400, 6712200, 6722144, 6786780, 6874920, 6941025, 6960800, 6980688, 7027020, 7207200, 7218666, 7271550, 7352345, 7403760, 7517664, 7562412, 7638800, 7756320, 7807800, 7830900, 7932600, 8020740, 8030880, 8144136, 8226400, 8249904, 8402680, 8483475, 8517600, 8542800, 8593650, 8725860, 8783775, 8822814, 8884512, 8949600, 9049040, 9166560, 9254700, 9369360, 9397080, 9453015, 9624888, 9695400, 10025925, 10038600, 10083216, 10180170, 10312380, 10410400, 10441200, 10503350, 10576800, 10694320, 10810800, 10858848, 10907325, 11105640, 11243232, 11311300, 11343618, 11458200, 11634480, 11711700, 11746350, 11763752, 12031110, 12216204, 12339600, 12529440, 12604020, 12776400, 12833184, 12890475, 12927200, 13234221, 13367900, 13384800, 13424400, 13573560, 13749840, 13882050, 13961376, 14054040, 14437332, 14543100, 14704690, 14807520, 15124824, 15270255, 15277600, 15615600, 15661800, 15755025, 15865200, 16041480, 16288272, 16499808, 16805360, 16966950, 17085600, 17187300, 17451720, 17567550, 17645628, 18046665, 18098080, 18509400, 18738720, 18794160, 18906030, 19249776, 19390800, 20051850, 20077200, 20166432, 20360340, 20624760, 20882400, 21006700, 21388640, 21621600, 21814650, 22057035, 22211280, 22622600, 22687236, 22916400, 23268960, 23423400, 23492700, 23527504, 24062220, 24432408, 24679200, 25208040, 25450425, 25552800, 25780950, 26468442, 26735800, 26848800, 27147120, 27499680, 27764100, 28108080, 28359045, 28874664, 29086200, 29409380, 30077775, 30249648, 30540510, 31231200, 31323600, 31510050, 31730400, 32082960, 32576544, 33610720, 33933900, 34374600, 34903440, 35135100, 35291256, 36093330, 36761725, 37018800, 37588320, 37812060, 38499552, 38781600, 39702663, 40103700, 40154400, 40720680, 41249520, 42013400, 43629300, 44114070, 44422560, 45245200, 45374472, 45832800, 46846800, 46985400, 47055008, 47265075, 48124440, 48864816, 50416080, 50900850, 51561900, 52936884, 53471600, 54294240, 55528200, 56216160, 56718090, 57749328, 58172400, 58818760, 60155550, 60499296, 61081020, 62647200, 63020100, 64165920, 66171105, 67867800, 68749200, 69806880, 70270200, 70582512, 72186660, 73523450, 74037600, 75624120, 76351275, 79405326, 80207400, 81441360, 82499040, 84026800, 87258600, 88228140, 90233325, 90490400, 90748944, 93693600, 93970800, 94530150, 96248880, 97729632, 100832160, 101801700, 103123800, 105873768, 106943200, 110285175, 111056400, 113436180, 115498656, 116344800, 117637520, 120311100, 122162040, 126040200, 132342210, 135735600, 137498400, 140540400, 141165024, 141795225, 144373320, 147046900, 151248240, 152702550, 158810652, 160414800, 162882720, 168053600, 174517200, 176456280, 180466650, 181497888, 187941600, 189060300, 192497760, 198513315, 203603400, 206247600, 211747536, 220570350, 222112800, 226872360, 235275040, 240622200, 244324080, 252080400, 264684420, 271471200, 281080800, 283590450, 288746640, 294093800, 302496480, 305405100, 317621304, 320829600, 330855525, 349034400, 352912560, 360933300, 378120600, 397026630, 407206800, 412495200, 423495072, 441140700, 453744720, 481244400, 488648160, 504160800, 529368840, 567180900, 577493280, 588187600, 610810200, 635242608, 661711050, 705825120, 721866600, 756241200, 794053260, 814413600, 882281400, 907489440, 962488800, 992566575, 1058737680, 1134361800, 1176375200, 1221620400, 1270485216, 1323422100, 1443733200, 1512482400, 1588106520, 1764562800, 1985133150, 2117475360, 2268723600, 2443240800, 2646844200, 2887466400, 3176213040, 3529125600, 3970266300, 4537447200, 5293688400, 6352426080, 7940532600, 10587376800, 15881065200, 31762130400]

約数ペア:

[(1, 31762130400), (2, 15881065200), (3, 10587376800), (4, 7940532600), (5, 6352426080), (6, 5293688400), (7, 4537447200), (8, 3970266300), (9, 3529125600), (10, 3176213040), (11, 2887466400), (12, 2646844200), (13, 2443240800), (14, 2268723600), (15, 2117475360), (16, 1985133150), (18, 1764562800), (20, 1588106520), (21, 1512482400), (22, 1443733200), (24, 1323422100), (25, 1270485216), (26, 1221620400), (27, 1176375200), (28, 1134361800), (30, 1058737680), (32, 992566575), (33, 962488800), (35, 907489440), (36, 882281400), (39, 814413600), (40, 794053260), (42, 756241200), (44, 721866600), (45, 705825120), (48, 661711050), (50, 635242608), (52, 610810200), (54, 588187600), (55, 577493280), (56, 567180900), (60, 529368840), (63, 504160800), (65, 488648160), (66, 481244400), (70, 453744720), (72, 441140700), (75, 423495072), (77, 412495200), (78, 407206800), (80, 397026630), (84, 378120600), (88, 360933300), (90, 352912560), (91, 349034400), (96, 330855525), (99, 320829600), (100, 317621304), (104, 305405100), (105, 302496480), (108, 294093800), (110, 288746640), (112, 283590450), (113, 281080800), (117, 271471200), (120, 264684420), (126, 252080400), (130, 244324080), (132, 240622200), (135, 235275040), (140, 226872360), (143, 222112800), (144, 220570350), (150, 211747536), (154, 206247600), (156, 203603400), (160, 198513315), (165, 192497760), (168, 189060300), (169, 187941600), (175, 181497888), (176, 180466650), (180, 176456280), (182, 174517200), (189, 168053600), (195, 162882720), (198, 160414800), (200, 158810652), (208, 152702550), (210, 151248240), (216, 147046900), (220, 144373320), (224, 141795225), (225, 141165024), (226, 140540400), (231, 137498400), (234, 135735600), (240, 132342210), (252, 126040200), (260, 122162040), (264, 120311100), (270, 117637520), (273, 116344800), (275, 115498656), (280, 113436180), (286, 111056400), (288, 110285175), (297, 106943200), (300, 105873768), (308, 103123800), (312, 101801700), (315, 100832160), (325, 97729632), (330, 96248880), (336, 94530150), (338, 93970800), (339, 93693600), (350, 90748944), (351, 90490400), (352, 90233325), (360, 88228140), (364, 87258600), (378, 84026800), (385, 82499040), (390, 81441360), (396, 80207400), (400, 79405326), (416, 76351275), (420, 75624120), (429, 74037600), (432, 73523450), (440, 72186660), (450, 70582512), (452, 70270200), (455, 69806880), (462, 68749200), (468, 67867800), (480, 66171105), (495, 64165920), (504, 63020100), (507, 62647200), (520, 61081020), (525, 60499296), (528, 60155550), (540, 58818760), (546, 58172400), (550, 57749328), (560, 56718090), (565, 56216160), (572, 55528200), (585, 54294240), (594, 53471600), (600, 52936884), (616, 51561900), (624, 50900850), (630, 50416080), (650, 48864816), (660, 48124440), (672, 47265075), (675, 47055008), (676, 46985400), (678, 46846800), (693, 45832800), (700, 45374472), (702, 45245200), (715, 44422560), (720, 44114070), (728, 43629300), (756, 42013400), (770, 41249520), (780, 40720680), (791, 40154400), (792, 40103700), (800, 39702663), (819, 38781600), (825, 38499552), (840, 37812060), (845, 37588320), (858, 37018800), (864, 36761725), (880, 36093330), (900, 35291256), (904, 35135100), (910, 34903440), (924, 34374600), (936, 33933900), (945, 33610720), (975, 32576544), (990, 32082960), (1001, 31730400), (1008, 31510050), (1014, 31323600), (1017, 31231200), (1040, 30540510), (1050, 30249648), (1056, 30077775), (1080, 29409380), (1092, 29086200), (1100, 28874664), (1120, 28359045), (1130, 28108080), (1144, 27764100), (1155, 27499680), (1170, 27147120), (1183, 26848800), (1188, 26735800), (1200, 26468442), (1232, 25780950), (1243, 25552800), (1248, 25450425), (1260, 25208040), (1287, 24679200), (1300, 24432408), (1320, 24062220), (1350, 23527504), (1352, 23492700), (1356, 23423400), (1365, 23268960), (1386, 22916400), (1400, 22687236), (1404, 22622600), (1430, 22211280), (1440, 22057035), (1456, 21814650), (1469, 21621600), (1485, 21388640), (1512, 21006700), (1521, 20882400), (1540, 20624760), (1560, 20360340), (1575, 20166432), (1582, 20077200), (1584, 20051850), (1638, 19390800), (1650, 19249776), (1680, 18906030), (1690, 18794160), (1695, 18738720), (1716, 18509400), (1755, 18098080), (1760, 18046665), (1800, 17645628), (1808, 17567550), (1820, 17451720), (1848, 17187300), (1859, 17085600), (1872, 16966950), (1890, 16805360), (1925, 16499808), (1950, 16288272), (1980, 16041480), (2002, 15865200), (2016, 15755025), (2028, 15661800), (2034, 15615600), (2079, 15277600), (2080, 15270255), (2100, 15124824), (2145, 14807520), (2160, 14704690), (2184, 14543100), (2200, 14437332), (2260, 14054040), (2275, 13961376), (2288, 13882050), (2310, 13749840), (2340, 13573560), (2366, 13424400), (2373, 13384800), (2376, 13367900), (2400, 13234221), (2457, 12927200), (2464, 12890475), (2475, 12833184), (2486, 12776400), (2520, 12604020), (2535, 12529440), (2574, 12339600), (2600, 12216204), (2640, 12031110), (2700, 11763752), (2704, 11746350), (2712, 11711700), (2730, 11634480), (2772, 11458200), (2800, 11343618), (2808, 11311300), (2825, 11243232), (2860, 11105640), (2912, 10907325), (2925, 10858848), (2938, 10810800), (2970, 10694320), (3003, 10576800), (3024, 10503350), (3042, 10441200), (3051, 10410400), (3080, 10312380), (3120, 10180170), (3150, 10083216), (3164, 10038600), (3168, 10025925), (3276, 9695400), (3300, 9624888), (3360, 9453015), (3380, 9397080), (3390, 9369360), (3432, 9254700), (3465, 9166560), (3510, 9049040), (3549, 8949600), (3575, 8884512), (3600, 8822814), (3616, 8783775), (3640, 8725860), (3696, 8593650), (3718, 8542800), (3729, 8517600), (3744, 8483475), (3780, 8402680), (3850, 8249904), (3861, 8226400), (3900, 8144136), (3955, 8030880), (3960, 8020740), (4004, 7932600), (4056, 7830900), (4068, 7807800), (4095, 7756320), (4158, 7638800), (4200, 7562412), (4225, 7517664), (4290, 7403760), (4320, 7352345), (4368, 7271550), (4400, 7218666), (4407, 7207200), (4520, 7027020), (4550, 6980688), (4563, 6960800), (4576, 6941025), (4620, 6874920), (4680, 6786780), (4725, 6722144), (4732, 6712200), (4746, 6692400), (4752, 6683950), (4914, 6463600), (4950, 6416592), (4972, 6388200), (5005, 6346080), (5040, 6302010), (5070, 6264720), (5085, 6246240), (5148, 6169800), (5200, 6108102), (5280, 6015555), (5400, 5881876), (5408, 5873175), (5424, 5855850), (5460, 5817240), (5544, 5729100), (5577, 5695200), (5600, 5671809), (5616, 5655650), (5650, 5621616), (5720, 5552820), (5775, 5499936), (5850, 5429424), (5876, 5405400), (5915, 5369760), (5940, 5347160), (6006, 5288400), (6048, 5251675), (6084, 5220600), (6102, 5205200), (6160, 5156190), (6215, 5110560), (6240, 5090085), (6300, 5041608), (6328, 5019300), (6435, 4935840), (6552, 4847700), (6600, 4812444), (6760, 4698540), (6780, 4684680), (6825, 4653792), (6864, 4627350), (6930, 4583280), (7020, 4524520), (7098, 4474800), (7119, 4461600), (7150, 4442256), (7200, 4411407), (7280, 4362930), (7345, 4324320), (7392, 4296825), (7425, 4277728), (7436, 4271400), (7458, 4258800), (7560, 4201340), (7605, 4176480), (7700, 4124952), (7722, 4113200), (7800, 4072068), (7910, 4015440), (7920, 4010370), (8008, 3966300), (8112, 3915450), (8136, 3903900), (8190, 3878160), (8316, 3819400), (8400, 3781206), (8450, 3758832), (8475, 3747744), (8580, 3701880), (8701, 3650400), (8736, 3635775), (8775, 3619616), (8800, 3609333), (8814, 3603600), (9009, 3525600), (9040, 3513510), (9100, 3490344), (9126, 3480400), (9240, 3437460), (9295, 3417120), (9360, 3393390), (9450, 3361072), (9464, 3356100), (9492, 3346200), (9504, 3341975), (9828, 3231800), (9900, 3208296), (9944, 3194100), (10010, 3173040), (10080, 3151005), (10140, 3132360), (10170, 3123120), (10283, 3088800), (10296, 3084900), (10395, 3055520), (10400, 3054051), (10647, 2983200), (10725, 2961504), (10800, 2940938), (10848, 2927925), (10920, 2908620), (11088, 2864550), (11154, 2847600), (11187, 2839200), (11232, 2827825), (11300, 2810808), (11440, 2776410), (11550, 2749968), (11700, 2714712), (11752, 2702700), (11830, 2684880), (11865, 2676960), (11880, 2673580), (12012, 2644200), (12168, 2610300), (12204, 2602600), (12285, 2585440), (12320, 2578095), (12430, 2555280), (12600, 2520804), (12656, 2509650), (12675, 2505888), (12870, 2467920), (13013, 2440800), (13104, 2423850), (13200, 2406222), (13221, 2402400), (13520, 2349270), (13560, 2342340), (13650, 2326896), (13728, 2313675), (13860, 2291640), (14040, 2262260), (14196, 2237400), (14238, 2230800), (14300, 2221128), (14560, 2181465), (14690, 2162160), (14850, 2138864), (14872, 2135700), (14916, 2129400), (15015, 2115360), (15120, 2100670), (15210, 2088240), (15255, 2082080), (15400, 2062476), (15444, 2056600), (15600, 2036034), (15820, 2007720), (15840, 2005185), (16016, 1983150), (16159, 1965600), (16224, 1957725), (16272, 1951950), (16380, 1939080), (16632, 1909700), (16731, 1898400), (16800, 1890603), (16900, 1879416), (16950, 1873872), (17160, 1850940), (17325, 1833312), (17402, 1825200), (17550, 1809808), (17628, 1801800), (17745, 1789920), (18018, 1762800), (18080, 1756755), (18200, 1745172), (18252, 1740200), (18480, 1718730), (18590, 1708560), (18645, 1703520), (18720, 1696695), (18900, 1680536), (18928, 1678050), (18984, 1673100), (19097, 1663200), (19305, 1645280), (19656, 1615900), (19775, 1606176), (19800, 1604148), (19888, 1597050), (20020, 1586520), (20280, 1566180), (20340, 1561560), (20475, 1551264), (20566, 1544400), (20592, 1542450), (20790, 1527760), (21294, 1491600), (21357, 1487200), (21450, 1480752), (21600, 1470469), (21840, 1454310), (22035, 1441440), (22176, 1432275), (22308, 1423800), (22374, 1419600), (22600, 1405404), (22815, 1392160), (22880, 1388205), (23100, 1374984), (23400, 1357356), (23504, 1351350), (23660, 1342440), (23730, 1338480), (23760, 1336790), (24024, 1322100), (24336, 1305150), (24408, 1301300), (24570, 1292720), (24860, 1277640), (25025, 1269216), (25200, 1260402), (25312, 1254825), (25350, 1252944), (25425, 1249248), (25740, 1233960), (26026, 1220400), (26103, 1216800), (26208, 1211925), (26400, 1203111), (26442, 1201200), (27027, 1175200), (27040, 1174635), (27120, 1171170), (27300, 1163448), (27720, 1145820), (27885, 1139040), (28080, 1131130), (28392, 1118700), (28476, 1115400), (28600, 1110564), (29380, 1081080), (29575, 1073952), (29700, 1069432), (29744, 1067850), (29832, 1064700), (30030, 1057680), (30240, 1050335), (30420, 1044120), (30510, 1041040), (30800, 1031238), (30849, 1029600), (30888, 1028300), (31075, 1022112), (31200, 1018017), (31640, 1003860), (31941, 994400), (32032, 991575), (32175, 987168), (32318, 982800), (32544, 975975), (32760, 969540), (33264, 954850), (33462, 949200), (33561, 946400), (33800, 939708), (33900, 936936), (34320, 925470), (34650, 916656), (34804, 912600), (35100, 904904), (35256, 900900), (35490, 894960), (35595, 892320), (36036, 881400), (36400, 872586), (36504, 870100), (36725, 864864), (36960, 859365), (37180, 854280), (37290, 851760), (37800, 840268), (37856, 839025), (37968, 836550), (38025, 835296), (38194, 831600), (38610, 822640), (39039, 813600), (39312, 807950), (39550, 803088), (39600, 802074), (39663, 800800), (39776, 798525), (40040, 793260), (40560, 783090), (40680, 780780), (40950, 775632), (41132, 772200), (41184, 771225), (41580, 763880), (42588, 745800), (42714, 743600), (42900, 740376), (43505, 730080), (43680, 727155), (44070, 720720), (44616, 711900), (44748, 709800), (45045, 705120), (45200, 702702), (45630, 696080), (46200, 687492), (46475, 683424), (46800, 678678), (47008, 675675), (47320, 671220), (47460, 669240), (47520, 668395), (48048, 661050), (48477, 655200), (48672, 652575), (48816, 650650), (49140, 646360), (49720, 638820), (50050, 634608), (50193, 632800), (50400, 630201), (50700, 626472), (50850, 624624), (51415, 617760), (51480, 616980), (51975, 611104), (52052, 610200), (52206, 608400), (52884, 600600), (53235, 596640), (54054, 587600), (54240, 585585), (54600, 581724), (55440, 572910), (55770, 569520), (55935, 567840), (56160, 565565), (56784, 559350), (56952, 557700), (57200, 555282), (57291, 554400), (58760, 540540), (59150, 536976), (59325, 535392), (59400, 534716), (59488, 533925), (59664, 532350), (60060, 528840), (60840, 522060), (61020, 520520), (61425, 517088), (61600, 515619), (61698, 514800), (61776, 514150), (62150, 511056), (63280, 501930), (63882, 497200), (64350, 493584), (64636, 491400), (65065, 488160), (65520, 484770), (66105, 480480), (66528, 477425), (66924, 474600), (67122, 473200), (67600, 469854), (67800, 468468), (68640, 462735), (69300, 458328), (69608, 456300), (70200, 452452), (70512, 450450), (70980, 447480), (71190, 446160), (72072, 440700), (72800, 436293), (73008, 435050), (73450, 432432), (74360, 427140), (74580, 425880), (75075, 423072), (75600, 420134), (75936, 418275), (76050, 417648), (76275, 416416), (76388, 415800), (77220, 411320), (78078, 406800), (78309, 405600), (78624, 403975), (79100, 401544), (79200, 401037), (79326, 400400), (80080, 396630), (80795, 393120), (81120, 391545), (81360, 390390), (81900, 387816), (82264, 386100), (83160, 381940), (83655, 379680), (85176, 372900), (85428, 371800), (85800, 370188), (87010, 365040), (88140, 360360), (88725, 357984), (89232, 355950), (89496, 354900), (90090, 352560), (90400, 351351), (91260, 348040), (92400, 343746), (92547, 343200), (92950, 341712), (93225, 340704), (93600, 339339), (94640, 335610), (94920, 334620), (95485, 332640), (96096, 330525), (96525, 329056), (96954, 327600), (97632, 325325), (98280, 323180), (99440, 319410), (100100, 317304), (100386, 316400), (101400, 313236), (101700, 312312), (102830, 308880), (102960, 308490), (103950, 305552), (104104, 305100), (104412, 304200), (105768, 300300), (106470, 298320), (106785, 297440), (108108, 293800), (109200, 290862), (110175, 288288), (110880, 286455), (111540, 284760), (111870, 283920), (113113, 280800), (113568, 279675), (113904, 278850), (114075, 278432), (114400, 277641), (114582, 277200), (117117, 271200), (117520, 270270), (118300, 268488), (118650, 267696), (118800, 267358), (119328, 266175), (120120, 264420), (121680, 261030), (122040, 260260), (122850, 258544), (123396, 257400), (123552, 257075), (124300, 255528), (126560, 250965), (127764, 248600), (128700, 246792), (129272, 245700), (130130, 244080), (130515, 243360), (131040, 242385), (132210, 240240), (133679, 237600), (133848, 237300), (134244, 236600), (135135, 235040), (135200, 234927), (135600, 234234), (138600, 229164), (139216, 228150), (139425, 227808), (140400, 226226), (141024, 225225), (141960, 223740), (142380, 223080), (144144, 220350), (145431, 218400), (146016, 217525), (146900, 216216), (148720, 213570), (149160, 212940), (150150, 211536), (151200, 210067), (152100, 208824), (152550, 208208), (152776, 207900), (154245, 205920), (154440, 205660), (156156, 203400), (156618, 202800), (158200, 200772), (158652, 200200), (159705, 198880), (160160, 198315), (161590, 196560), (162720, 195195), (163800, 193908), (164528, 193050), (166320, 190970), (167310, 189840), (167805, 189280), (170352, 186450), (170856, 185900), (171600, 185094), (171873, 184800), (174020, 182520), (176280, 180180), (177450, 178992), (177975, 178464)]