59391979920

素因数分解:

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

素因数の和:120

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 228, 234, 240, 243, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 304, 310, 312, 315, 324, 336, 342, 351, 360, 361, 364, 372, 378, 380, 390, 399, 403, 405, 420, 432, 434, 455, 456, 465, 468, 486, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 620, 624, 630, 648, 651, 665, 684, 702, 720, 722, 728, 729, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 868, 910, 912, 930, 936, 945, 972, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1083, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1260, 1296, 1302, 1330, 1365, 1368, 1395, 1404, 1444, 1456, 1458, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1701, 1710, 1729, 1736, 1755, 1767, 1805, 1820, 1860, 1872, 1890, 1944, 1953, 1976, 1995, 2015, 2052, 2106, 2128, 2160, 2166, 2170, 2184, 2223, 2232, 2268, 2280, 2340, 2356, 2394, 2418, 2430, 2457, 2470, 2480, 2511, 2520, 2527, 2565, 2604, 2660, 2730, 2736, 2790, 2808, 2821, 2835, 2888, 2916, 2945, 2964, 3024, 3078, 3120, 3159, 3192, 3224, 3240, 3249, 3255, 3276, 3348, 3402, 3420, 3458, 3472, 3510, 3534, 3591, 3610, 3627, 3640, 3645, 3705, 3720, 3780, 3888, 3906, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4332, 4340, 4368, 4446, 4464, 4536, 4560, 4617, 4680, 4693, 4712, 4788, 4836, 4860, 4914, 4940, 5022, 5040, 5054, 5103, 5130, 5187, 5208, 5265, 5301, 5320, 5415, 5460, 5580, 5616, 5642, 5670, 5776, 5832, 5859, 5890, 5928, 5985, 6045, 6156, 6318, 6384, 6448, 6480, 6498, 6510, 6552, 6669, 6696, 6804, 6840, 6916, 7020, 7068, 7182, 7220, 7254, 7280, 7290, 7371, 7410, 7440, 7533, 7560, 7581, 7657, 7695, 7812, 7980, 8060, 8190, 8208, 8246, 8370, 8424, 8463, 8505, 8645, 8664, 8680, 8835, 8892, 9072, 9234, 9360, 9386, 9424, 9477, 9576, 9672, 9720, 9747, 9765, 9828, 9880, 10044, 10108, 10206, 10260, 10374, 10416, 10530, 10602, 10640, 10773, 10830, 10881, 10920, 11115, 11160, 11191, 11284, 11340, 11664, 11718, 11780, 11856, 11970, 12090, 12285, 12312, 12369, 12555, 12635, 12636, 12996, 13020, 13104, 13338, 13392, 13608, 13680, 13832, 13851, 14040, 14079, 14105, 14136, 14364, 14440, 14508, 14580, 14742, 14820, 15066, 15120, 15162, 15314, 15390, 15561, 15624, 15795, 15903, 15960, 16120, 16245, 16380, 16492, 16740, 16848, 16926, 17010, 17290, 17328, 17360, 17577, 17670, 17784, 17955, 18135, 18468, 18772, 18954, 19152, 19344, 19440, 19494, 19530, 19656, 19760, 20007, 20088, 20216, 20412, 20520, 20615, 20748, 21060, 21204, 21546, 21660, 21762, 21840, 22113, 22230, 22320, 22382, 22568, 22599, 22680, 22743, 22971, 23085, 23436, 23465, 23560, 23940, 24180, 24570, 24624, 24738, 25110, 25270, 25272, 25389, 25515, 25935, 25992, 26040, 26505, 26676, 27216, 27664, 27702, 28080, 28158, 28210, 28272, 28728, 28880, 29016, 29160, 29241, 29295, 29484, 29640, 30132, 30324, 30628, 30780, 31122, 31248, 31590, 31806, 31920, 32240, 32319, 32490, 32643, 32760, 32851, 32984, 33345, 33480, 33573, 33852, 34020, 34580, 35154, 35340, 35568, 35910, 36270, 36855, 36936, 37107, 37544, 37665, 37905, 37908, 38285, 38988, 39060, 39312, 40014, 40176, 40432, 40824, 41040, 41230, 41496, 42120, 42237, 42315, 42408, 43092, 43320, 43524, 44226, 44460, 44764, 45136, 45198, 45360, 45486, 45942, 46170, 46683, 46872, 46930, 47120, 47385, 47709, 47880, 48360, 48735, 49140, 49476, 50220, 50540, 50544, 50778, 51030, 51870, 51984, 52080, 52731, 53010, 53352, 53599, 53865, 54405, 55404, 55955, 56316, 56420, 57456, 58032, 58320, 58482, 58590, 58968, 59280, 60021, 60264, 60648, 61256, 61560, 61845, 62244, 63180, 63612, 64638, 64980, 65286, 65520, 65702, 65968, 66339, 66690, 66960, 67146, 67704, 68040, 68229, 68913, 69160, 69255, 70308, 70395, 70680, 71820, 72540, 73710, 73872, 74214, 75088, 75330, 75810, 75816, 76167, 76570, 77805, 77976, 78120, 78337, 79515, 80028, 81648, 82460, 82992, 84240, 84474, 84630, 84816, 86184, 86640, 87048, 87723, 87885, 88452, 88920, 89528, 90396, 90972, 91884, 92340, 93366, 93744, 93860, 94770, 95418, 95760, 96720, 96957, 97470, 97929, 98280, 98553, 98952, 100035, 100440, 100719, 101080, 101556, 102060, 103740, 105462, 106020, 106704, 107198, 107730, 108810, 110565, 110808, 111321, 111910, 112632, 112840, 112995, 113715, 114855, 116964, 117180, 117936, 120042, 120528, 121296, 122512, 123120, 123690, 124488, 126360, 126711, 126945, 127224, 129276, 129960, 130572, 131404, 132678, 133380, 134292, 135408, 136080, 136458, 137826, 138320, 138510, 140049, 140616, 140790, 141360, 143127, 143640, 145080, 145483, 146205, 147420, 148428, 150660, 151620, 151632, 152334, 153140, 155610, 155952, 156240, 156674, 158193, 159030, 160056, 160797, 161595, 163215, 164255, 164920, 167865, 168948, 169260, 172368, 174096, 175446, 175770, 176904, 177840, 179056, 180063, 180792, 181944, 183768, 184680, 185535, 186732, 187720, 189540, 190836, 193914, 194940, 195858, 196560, 197106, 197904, 200070, 200880, 201438, 202160, 203112, 204120, 204687, 206739, 207480, 210924, 211185, 212040, 214396, 215460, 217620, 221130, 221616, 222642, 223820, 225264, 225680, 225990, 227430, 228501, 229710, 233415, 233928, 234360, 235011, 238545, 240084, 247380, 248976, 252720, 253422, 253890, 254448, 258552, 259920, 261144, 262808, 263169, 263655, 265356, 266760, 267995, 268584, 272916, 275652, 277020, 280098, 281232, 281580, 286254, 287280, 290160, 290966, 292410, 293787, 294840, 295659, 296856, 300105, 301320, 302157, 303240, 304668, 306280, 311220, 313348, 316386, 318060, 320112, 321594, 323190, 326430, 328510, 329840, 331695, 333963, 335730, 337896, 338520, 341145, 344565, 350892, 351540, 353808, 360126, 361584, 363888, 367536, 369360, 371070, 373464, 375440, 379080, 380133, 380835, 381672, 387828, 389880, 391685, 391716, 394212, 400140, 402876, 406224, 408240, 409374, 413478, 414960, 420147, 421848, 422370, 424080, 428792, 429381, 430920, 435240, 436449, 438615, 442260, 445284, 447640, 451980, 454860, 457002, 459420, 466830, 467856, 468720, 470022, 477090, 480168, 482391, 484785, 489645, 492765, 494760, 503595, 506844, 507780, 517104, 522288, 525616, 526338, 527310, 530712, 533520, 535990, 537168, 545832, 551304, 554040, 556605, 560196, 563160, 572508, 581932, 584820, 587574, 589680, 591318, 593712, 600210, 602640, 604314, 606480, 609336, 612560, 614061, 620217, 622440, 626696, 632772, 633555, 636120, 643188, 646380, 652860, 657020, 663390, 667926, 671460, 675792, 677040, 682290, 685503, 689130, 700245, 701784, 703080, 705033, 715635, 720252, 727415, 742140, 746928, 758160, 760266, 761670, 763344, 775656, 779760, 783370, 783432, 788424, 790965, 800280, 803985, 805752, 818748, 826956, 840294, 843696, 844740, 857584, 858762, 861840, 870480, 872898, 877230, 884520, 886977, 890568, 895280, 900315, 903960, 906471, 909720, 914004, 918840, 933660, 940044, 954180, 960336, 964782, 969570, 979290, 985530, 989520, 1001889, 1007190, 1013688, 1015560, 1018381, 1023435, 1033695, 1052676, 1054620, 1061424, 1071980, 1091664, 1102608, 1108080, 1113210, 1120392, 1126320, 1140399, 1142505, 1145016, 1163864, 1169640, 1175055, 1175148, 1182636, 1200420, 1208628, 1218672, 1228122, 1240434, 1244880, 1253392, 1260441, 1265544, 1267110, 1272240, 1286376, 1292760, 1305720, 1309347, 1314040, 1315845, 1326780, 1335852, 1342920, 1364580, 1371006, 1378260, 1400490, 1403568, 1406160, 1410066, 1431270, 1440504, 1447173, 1454830, 1468935, 1478295, 1484280, 1510785, 1520532, 1523340, 1551312, 1566740, 1566864, 1576848, 1581930, 1600560, 1607970, 1611504, 1637496, 1653912, 1669815, 1680588, 1689480, 1717524, 1745796, 1754460, 1769040, 1773954, 1781136, 1800630, 1807920, 1812942, 1819440, 1828008, 1837680, 1842183, 1860651, 1867320, 1880088, 1900665, 1908360, 1929564, 1939140, 1958580, 1971060, 2003778, 2014380, 2027376, 2031120, 2036762, 2046870, 2056509, 2067390, 2100735, 2105352, 2109240, 2115099, 2143960, 2146905, 2182245, 2226420, 2240784, 2280798, 2285010, 2290032, 2327728, 2339280, 2350110, 2350296, 2365272, 2400840, 2411955, 2417256, 2456244, 2480868, 2520882, 2531088, 2534220, 2572752, 2585520, 2611440, 2618694, 2628080, 2631690, 2653560, 2660931, 2671704, 2685840, 2719413, 2729160, 2742012, 2756520, 2800980, 2820132, 2862540, 2881008, 2894346, 2909660, 2937870, 2956590, 2968560, 3005667, 3021570, 3041064, 3046680, 3055143, 3070305, 3101085, 3133480, 3163860, 3215940, 3274992, 3307824, 3339630, 3361176, 3378960, 3421197, 3427515, 3435048, 3491592, 3508920, 3525165, 3547908, 3601260, 3625884, 3656016, 3684366, 3721302, 3734640, 3760176, 3801330, 3816720, 3859128, 3878280, 3917160, 3928041, 3942120, 4007556, 4028760, 4073524, 4093740, 4113018, 4134780, 4201470, 4210704, 4218480, 4230198, 4287920, 4293810, 4341519, 4364490, 4434885, 4452840, 4532355, 4561596, 4570020, 4700220, 4700592, 4730544, 4801680, 4823910, 4834512, 4912488, 4961736, 5009445, 5041764, 5068440, 5091905, 5237388, 5263380, 5307120, 5321862, 5343408, 5438826, 5458320, 5484024, 5513040, 5581953, 5601960, 5640264, 5701995, 5725080, 5788692, 5819320, 5875740, 5913180, 6011334, 6043140, 6082128, 6093360, 6110286, 6140610, 6202170, 6266960, 6302205, 6327720, 6345297, 6431880, 6546735, 6679260, 6722352, 6842394, 6855030, 6870096, 6983184, 7017840, 7050330, 7095816, 7202520, 7235865, 7251768, 7368732, 7442604, 7602660, 7718256, 7756560, 7834320, 7856082, 7884240, 7982793, 8015112, 8057520, 8147048, 8158239, 8187480, 8226036, 8269560, 8402940, 8460396, 8587620, 8683038, 8728980, 8869770, 8905680, 9064710, 9123192, 9140040, 9165429, 9210915, 9303255, 9400440, 9647820, 9824976, 9923472, 10018890, 10083528, 10136880, 10183810, 10282545, 10474776, 10526760, 10575495, 10643724, 10877652, 10968048, 11163906, 11203920, 11280528, 11403990, 11450160, 11577384, 11638640, 11751480, 11784123, 11826360, 12022668, 12086280, 12220572, 12281220, 12404340, 12604410, 12655440, 12690594, 12863760, 13024557, 13093470, 13304655, 13358520, 13597065, 13684788, 13710060, 14100660, 14191632, 14405040, 14471730, 14503536, 14737464, 14885208, 15028335, 15205320, 15275715, 15712164, 15965586, 16030224, 16294096, 16316478, 16374960, 16452072, 16539120, 16805880, 16920792, 17105985, 17175240, 17366076, 17457960, 17739540, 18129420, 18246384, 18280080, 18330858, 18421830, 18606510, 18800880, 19035891, 19295640, 19640205, 20037780, 20167056, 20367620, 20565090, 20949552, 21053520, 21150990, 21287448, 21707595, 21755304, 22327812, 22807980, 23154768, 23502960, 23568246, 23652720, 23948379, 24045336, 24172560, 24441144, 24562440, 24808680, 25208820, 25381188, 26049114, 26186940, 26609310, 26717040, 27194130, 27369576, 27420120, 27496287, 27909765, 28201320, 28943460, 29474928, 29770416, 30056670, 30410640, 30551430, 31424328, 31726485, 31931172, 32632956, 32904144, 33611760, 33841584, 34211970, 34350480, 34732152, 34915920, 35352369, 35479080, 36258840, 36661716, 36843660, 37213020, 38071782, 38591280, 39073671, 39280410, 39913965, 40075560, 40735240, 40791195, 41130180, 42301980, 42574896, 43415190, 43510608, 44655624, 45615960, 45827145, 47136492, 47896758, 48090672, 48882288, 49124880, 49617360, 50417640, 50762376, 52098228, 52373880, 53218620, 54388260, 54739152, 54840240, 54992574, 55819530, 56402640, 57107673, 57886920, 58920615, 60113340, 61102860, 62848656, 63452970, 63862344, 65122785, 65265912, 68423940, 69464304, 70704738, 70958160, 72517680, 73323432, 73687320, 74426040, 76143564, 78147342, 78560820, 79827930, 80151120, 81470480, 81582390, 82260360, 82488861, 84603960, 86830380, 89311248, 91231920, 91654290, 94272984, 95179455, 95793516, 100835280, 101524752, 104196456, 104747760, 106057107, 106437240, 108776520, 109985148, 111639060, 114215346, 115773840, 117841230, 119741895, 120226680, 122205720, 126905940, 127724688, 130245570, 130531824, 136847880, 137481435, 141409476, 146646864, 147374640, 148852080, 152287128, 156294684, 157121640, 159655860, 163164780, 164520720, 164977722, 169207920, 173660760, 176761845, 183308580, 188545968, 190358910, 191587032, 195368355, 208392912, 212114214, 212874480, 217553040, 219970296, 223278120, 228430692, 235682460, 239483790, 240453360, 244411440, 247466583, 253811880, 260491140, 273695760, 274962870, 282818952, 285538365, 304574256, 312589368, 314243280, 319311720, 326329560, 329955444, 347321520, 353523690, 366617160, 380717820, 383174064, 390736710, 412444305, 424228428, 439940592, 446556240, 456861384, 471364920, 478967580, 494933166, 507623760, 520982280, 530285535, 549925740, 565637904, 571076730, 625178736, 638623440, 652659120, 659910888, 707047380, 733234320, 742399749, 761435640, 781473420, 824888610, 848456856, 913722768, 942729840, 957935160, 989866332, 1041964560, 1060571070, 1099851480, 1142153460, 1237332915, 1319821776, 1414094760, 1484799498, 1522871280, 1562946840, 1649777220, 1696913712, 1915870320, 1979732664, 2121142140, 2199702960, 2284306920, 2474665830, 2828189520, 2969598996, 3125893680, 3299554440, 3711998745, 3959465328, 4242284280, 4568613840, 4949331660, 5939197992, 6599108880, 7423997490, 8484568560, 9898663320, 11878395984, 14847994980, 19797326640, 29695989960, 59391979920]

約数ペア:

[(1, 59391979920), (2, 29695989960), (3, 19797326640), (4, 14847994980), (5, 11878395984), (6, 9898663320), (7, 8484568560), (8, 7423997490), (9, 6599108880), (10, 5939197992), (12, 4949331660), (13, 4568613840), (14, 4242284280), (15, 3959465328), (16, 3711998745), (18, 3299554440), (19, 3125893680), (20, 2969598996), (21, 2828189520), (24, 2474665830), (26, 2284306920), (27, 2199702960), (28, 2121142140), (30, 1979732664), (31, 1915870320), (35, 1696913712), (36, 1649777220), (38, 1562946840), (39, 1522871280), (40, 1484799498), (42, 1414094760), (45, 1319821776), (48, 1237332915), (52, 1142153460), (54, 1099851480), (56, 1060571070), (57, 1041964560), (60, 989866332), (62, 957935160), (63, 942729840), (65, 913722768), (70, 848456856), (72, 824888610), (76, 781473420), (78, 761435640), (80, 742399749), (81, 733234320), (84, 707047380), (90, 659910888), (91, 652659120), (93, 638623440), (95, 625178736), (104, 571076730), (105, 565637904), (108, 549925740), (112, 530285535), (114, 520982280), (117, 507623760), (120, 494933166), (124, 478967580), (126, 471364920), (130, 456861384), (133, 446556240), (135, 439940592), (140, 424228428), (144, 412444305), (152, 390736710), (155, 383174064), (156, 380717820), (162, 366617160), (168, 353523690), (171, 347321520), (180, 329955444), (182, 326329560), (186, 319311720), (189, 314243280), (190, 312589368), (195, 304574256), (208, 285538365), (210, 282818952), (216, 274962870), (217, 273695760), (228, 260491140), (234, 253811880), (240, 247466583), (243, 244411440), (247, 240453360), (248, 239483790), (252, 235682460), (260, 228430692), (266, 223278120), (270, 219970296), (273, 217553040), (279, 212874480), (280, 212114214), (285, 208392912), (304, 195368355), (310, 191587032), (312, 190358910), (315, 188545968), (324, 183308580), (336, 176761845), (342, 173660760), (351, 169207920), (360, 164977722), (361, 164520720), (364, 163164780), (372, 159655860), (378, 157121640), (380, 156294684), (390, 152287128), (399, 148852080), (403, 147374640), (405, 146646864), (420, 141409476), (432, 137481435), (434, 136847880), (455, 130531824), (456, 130245570), (465, 127724688), (468, 126905940), (486, 122205720), (494, 120226680), (496, 119741895), (504, 117841230), (513, 115773840), (520, 114215346), (532, 111639060), (540, 109985148), (546, 108776520), (558, 106437240), (560, 106057107), (567, 104747760), (570, 104196456), (585, 101524752), (589, 100835280), (620, 95793516), (624, 95179455), (630, 94272984), (648, 91654290), (651, 91231920), (665, 89311248), (684, 86830380), (702, 84603960), (720, 82488861), (722, 82260360), (728, 81582390), (729, 81470480), (741, 80151120), (744, 79827930), (756, 78560820), (760, 78147342), (780, 76143564), (798, 74426040), (806, 73687320), (810, 73323432), (819, 72517680), (837, 70958160), (840, 70704738), (855, 69464304), (868, 68423940), (910, 65265912), (912, 65122785), (930, 63862344), (936, 63452970), (945, 62848656), (972, 61102860), (988, 60113340), (1008, 58920615), (1026, 57886920), (1040, 57107673), (1053, 56402640), (1064, 55819530), (1080, 54992574), (1083, 54840240), (1085, 54739152), (1092, 54388260), (1116, 53218620), (1134, 52373880), (1140, 52098228), (1170, 50762376), (1178, 50417640), (1197, 49617360), (1209, 49124880), (1215, 48882288), (1235, 48090672), (1240, 47896758), (1260, 47136492), (1296, 45827145), (1302, 45615960), (1330, 44655624), (1365, 43510608), (1368, 43415190), (1395, 42574896), (1404, 42301980), (1444, 41130180), (1456, 40791195), (1458, 40735240), (1482, 40075560), (1488, 39913965), (1512, 39280410), (1520, 39073671), (1539, 38591280), (1560, 38071782), (1596, 37213020), (1612, 36843660), (1620, 36661716), (1638, 36258840), (1674, 35479080), (1680, 35352369), (1701, 34915920), (1710, 34732152), (1729, 34350480), (1736, 34211970), (1755, 33841584), (1767, 33611760), (1805, 32904144), (1820, 32632956), (1860, 31931172), (1872, 31726485), (1890, 31424328), (1944, 30551430), (1953, 30410640), (1976, 30056670), (1995, 29770416), (2015, 29474928), (2052, 28943460), (2106, 28201320), (2128, 27909765), (2160, 27496287), (2166, 27420120), (2170, 27369576), (2184, 27194130), (2223, 26717040), (2232, 26609310), (2268, 26186940), (2280, 26049114), (2340, 25381188), (2356, 25208820), (2394, 24808680), (2418, 24562440), (2430, 24441144), (2457, 24172560), (2470, 24045336), (2480, 23948379), (2511, 23652720), (2520, 23568246), (2527, 23502960), (2565, 23154768), (2604, 22807980), (2660, 22327812), (2730, 21755304), (2736, 21707595), (2790, 21287448), (2808, 21150990), (2821, 21053520), (2835, 20949552), (2888, 20565090), (2916, 20367620), (2945, 20167056), (2964, 20037780), (3024, 19640205), (3078, 19295640), (3120, 19035891), (3159, 18800880), (3192, 18606510), (3224, 18421830), (3240, 18330858), (3249, 18280080), (3255, 18246384), (3276, 18129420), (3348, 17739540), (3402, 17457960), (3420, 17366076), (3458, 17175240), (3472, 17105985), (3510, 16920792), (3534, 16805880), (3591, 16539120), (3610, 16452072), (3627, 16374960), (3640, 16316478), (3645, 16294096), (3705, 16030224), (3720, 15965586), (3780, 15712164), (3888, 15275715), (3906, 15205320), (3952, 15028335), (3990, 14885208), (4030, 14737464), (4095, 14503536), (4104, 14471730), (4123, 14405040), (4185, 14191632), (4212, 14100660), (4332, 13710060), (4340, 13684788), (4368, 13597065), (4446, 13358520), (4464, 13304655), (4536, 13093470), (4560, 13024557), (4617, 12863760), (4680, 12690594), (4693, 12655440), (4712, 12604410), (4788, 12404340), (4836, 12281220), (4860, 12220572), (4914, 12086280), (4940, 12022668), (5022, 11826360), (5040, 11784123), (5054, 11751480), (5103, 11638640), (5130, 11577384), (5187, 11450160), (5208, 11403990), (5265, 11280528), (5301, 11203920), (5320, 11163906), (5415, 10968048), (5460, 10877652), (5580, 10643724), (5616, 10575495), (5642, 10526760), (5670, 10474776), (5776, 10282545), (5832, 10183810), (5859, 10136880), (5890, 10083528), (5928, 10018890), (5985, 9923472), (6045, 9824976), (6156, 9647820), (6318, 9400440), (6384, 9303255), (6448, 9210915), (6480, 9165429), (6498, 9140040), (6510, 9123192), (6552, 9064710), (6669, 8905680), (6696, 8869770), (6804, 8728980), (6840, 8683038), (6916, 8587620), (7020, 8460396), (7068, 8402940), (7182, 8269560), (7220, 8226036), (7254, 8187480), (7280, 8158239), (7290, 8147048), (7371, 8057520), (7410, 8015112), (7440, 7982793), (7533, 7884240), (7560, 7856082), (7581, 7834320), (7657, 7756560), (7695, 7718256), (7812, 7602660), (7980, 7442604), (8060, 7368732), (8190, 7251768), (8208, 7235865), (8246, 7202520), (8370, 7095816), (8424, 7050330), (8463, 7017840), (8505, 6983184), (8645, 6870096), (8664, 6855030), (8680, 6842394), (8835, 6722352), (8892, 6679260), (9072, 6546735), (9234, 6431880), (9360, 6345297), (9386, 6327720), (9424, 6302205), (9477, 6266960), (9576, 6202170), (9672, 6140610), (9720, 6110286), (9747, 6093360), (9765, 6082128), (9828, 6043140), (9880, 6011334), (10044, 5913180), (10108, 5875740), (10206, 5819320), (10260, 5788692), (10374, 5725080), (10416, 5701995), (10530, 5640264), (10602, 5601960), (10640, 5581953), (10773, 5513040), (10830, 5484024), (10881, 5458320), (10920, 5438826), (11115, 5343408), (11160, 5321862), (11191, 5307120), (11284, 5263380), (11340, 5237388), (11664, 5091905), (11718, 5068440), (11780, 5041764), (11856, 5009445), (11970, 4961736), (12090, 4912488), (12285, 4834512), (12312, 4823910), (12369, 4801680), (12555, 4730544), (12635, 4700592), (12636, 4700220), (12996, 4570020), (13020, 4561596), (13104, 4532355), (13338, 4452840), (13392, 4434885), (13608, 4364490), (13680, 4341519), (13832, 4293810), (13851, 4287920), (14040, 4230198), (14079, 4218480), (14105, 4210704), (14136, 4201470), (14364, 4134780), (14440, 4113018), (14508, 4093740), (14580, 4073524), (14742, 4028760), (14820, 4007556), (15066, 3942120), (15120, 3928041), (15162, 3917160), (15314, 3878280), (15390, 3859128), (15561, 3816720), (15624, 3801330), (15795, 3760176), (15903, 3734640), (15960, 3721302), (16120, 3684366), (16245, 3656016), (16380, 3625884), (16492, 3601260), (16740, 3547908), (16848, 3525165), (16926, 3508920), (17010, 3491592), (17290, 3435048), (17328, 3427515), (17360, 3421197), (17577, 3378960), (17670, 3361176), (17784, 3339630), (17955, 3307824), (18135, 3274992), (18468, 3215940), (18772, 3163860), (18954, 3133480), (19152, 3101085), (19344, 3070305), (19440, 3055143), (19494, 3046680), (19530, 3041064), (19656, 3021570), (19760, 3005667), (20007, 2968560), (20088, 2956590), (20216, 2937870), (20412, 2909660), (20520, 2894346), (20615, 2881008), (20748, 2862540), (21060, 2820132), (21204, 2800980), (21546, 2756520), (21660, 2742012), (21762, 2729160), (21840, 2719413), (22113, 2685840), (22230, 2671704), (22320, 2660931), (22382, 2653560), (22568, 2631690), (22599, 2628080), (22680, 2618694), (22743, 2611440), (22971, 2585520), (23085, 2572752), (23436, 2534220), (23465, 2531088), (23560, 2520882), (23940, 2480868), (24180, 2456244), (24570, 2417256), (24624, 2411955), (24738, 2400840), (25110, 2365272), (25270, 2350296), (25272, 2350110), (25389, 2339280), (25515, 2327728), (25935, 2290032), (25992, 2285010), (26040, 2280798), (26505, 2240784), (26676, 2226420), (27216, 2182245), (27664, 2146905), (27702, 2143960), (28080, 2115099), (28158, 2109240), (28210, 2105352), (28272, 2100735), (28728, 2067390), (28880, 2056509), (29016, 2046870), (29160, 2036762), (29241, 2031120), (29295, 2027376), (29484, 2014380), (29640, 2003778), (30132, 1971060), (30324, 1958580), (30628, 1939140), (30780, 1929564), (31122, 1908360), (31248, 1900665), (31590, 1880088), (31806, 1867320), (31920, 1860651), (32240, 1842183), (32319, 1837680), (32490, 1828008), (32643, 1819440), (32760, 1812942), (32851, 1807920), (32984, 1800630), (33345, 1781136), (33480, 1773954), (33573, 1769040), (33852, 1754460), (34020, 1745796), (34580, 1717524), (35154, 1689480), (35340, 1680588), (35568, 1669815), (35910, 1653912), (36270, 1637496), (36855, 1611504), (36936, 1607970), (37107, 1600560), (37544, 1581930), (37665, 1576848), (37905, 1566864), (37908, 1566740), (38285, 1551312), (38988, 1523340), (39060, 1520532), (39312, 1510785), (40014, 1484280), (40176, 1478295), (40432, 1468935), (40824, 1454830), (41040, 1447173), (41230, 1440504), (41496, 1431270), (42120, 1410066), (42237, 1406160), (42315, 1403568), (42408, 1400490), (43092, 1378260), (43320, 1371006), (43524, 1364580), (44226, 1342920), (44460, 1335852), (44764, 1326780), (45136, 1315845), (45198, 1314040), (45360, 1309347), (45486, 1305720), (45942, 1292760), (46170, 1286376), (46683, 1272240), (46872, 1267110), (46930, 1265544), (47120, 1260441), (47385, 1253392), (47709, 1244880), (47880, 1240434), (48360, 1228122), (48735, 1218672), (49140, 1208628), (49476, 1200420), (50220, 1182636), (50540, 1175148), (50544, 1175055), (50778, 1169640), (51030, 1163864), (51870, 1145016), (51984, 1142505), (52080, 1140399), (52731, 1126320), (53010, 1120392), (53352, 1113210), (53599, 1108080), (53865, 1102608), (54405, 1091664), (55404, 1071980), (55955, 1061424), (56316, 1054620), (56420, 1052676), (57456, 1033695), (58032, 1023435), (58320, 1018381), (58482, 1015560), (58590, 1013688), (58968, 1007190), (59280, 1001889), (60021, 989520), (60264, 985530), (60648, 979290), (61256, 969570), (61560, 964782), (61845, 960336), (62244, 954180), (63180, 940044), (63612, 933660), (64638, 918840), (64980, 914004), (65286, 909720), (65520, 906471), (65702, 903960), (65968, 900315), (66339, 895280), (66690, 890568), (66960, 886977), (67146, 884520), (67704, 877230), (68040, 872898), (68229, 870480), (68913, 861840), (69160, 858762), (69255, 857584), (70308, 844740), (70395, 843696), (70680, 840294), (71820, 826956), (72540, 818748), (73710, 805752), (73872, 803985), (74214, 800280), (75088, 790965), (75330, 788424), (75810, 783432), (75816, 783370), (76167, 779760), (76570, 775656), (77805, 763344), (77976, 761670), (78120, 760266), (78337, 758160), (79515, 746928), (80028, 742140), (81648, 727415), (82460, 720252), (82992, 715635), (84240, 705033), (84474, 703080), (84630, 701784), (84816, 700245), (86184, 689130), (86640, 685503), (87048, 682290), (87723, 677040), (87885, 675792), (88452, 671460), (88920, 667926), (89528, 663390), (90396, 657020), (90972, 652860), (91884, 646380), (92340, 643188), (93366, 636120), (93744, 633555), (93860, 632772), (94770, 626696), (95418, 622440), (95760, 620217), (96720, 614061), (96957, 612560), (97470, 609336), (97929, 606480), (98280, 604314), (98553, 602640), (98952, 600210), (100035, 593712), (100440, 591318), (100719, 589680), (101080, 587574), (101556, 584820), (102060, 581932), (103740, 572508), (105462, 563160), (106020, 560196), (106704, 556605), (107198, 554040), (107730, 551304), (108810, 545832), (110565, 537168), (110808, 535990), (111321, 533520), (111910, 530712), (112632, 527310), (112840, 526338), (112995, 525616), (113715, 522288), (114855, 517104), (116964, 507780), (117180, 506844), (117936, 503595), (120042, 494760), (120528, 492765), (121296, 489645), (122512, 484785), (123120, 482391), (123690, 480168), (124488, 477090), (126360, 470022), (126711, 468720), (126945, 467856), (127224, 466830), (129276, 459420), (129960, 457002), (130572, 454860), (131404, 451980), (132678, 447640), (133380, 445284), (134292, 442260), (135408, 438615), (136080, 436449), (136458, 435240), (137826, 430920), (138320, 429381), (138510, 428792), (140049, 424080), (140616, 422370), (140790, 421848), (141360, 420147), (143127, 414960), (143640, 413478), (145080, 409374), (145483, 408240), (146205, 406224), (147420, 402876), (148428, 400140), (150660, 394212), (151620, 391716), (151632, 391685), (152334, 389880), (153140, 387828), (155610, 381672), (155952, 380835), (156240, 380133), (156674, 379080), (158193, 375440), (159030, 373464), (160056, 371070), (160797, 369360), (161595, 367536), (163215, 363888), (164255, 361584), (164920, 360126), (167865, 353808), (168948, 351540), (169260, 350892), (172368, 344565), (174096, 341145), (175446, 338520), (175770, 337896), (176904, 335730), (177840, 333963), (179056, 331695), (180063, 329840), (180792, 328510), (181944, 326430), (183768, 323190), (184680, 321594), (185535, 320112), (186732, 318060), (187720, 316386), (189540, 313348), (190836, 311220), (193914, 306280), (194940, 304668), (195858, 303240), (196560, 302157), (197106, 301320), (197904, 300105), (200070, 296856), (200880, 295659), (201438, 294840), (202160, 293787), (203112, 292410), (204120, 290966), (204687, 290160), (206739, 287280), (207480, 286254), (210924, 281580), (211185, 281232), (212040, 280098), (214396, 277020), (215460, 275652), (217620, 272916), (221130, 268584), (221616, 267995), (222642, 266760), (223820, 265356), (225264, 263655), (225680, 263169), (225990, 262808), (227430, 261144), (228501, 259920), (229710, 258552), (233415, 254448), (233928, 253890), (234360, 253422), (235011, 252720), (238545, 248976), (240084, 247380)]