76936139280

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{409}}^1$

素因数の和:494

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 154, 156, 162, 165, 168, 174, 176, 180, 182, 189, 195, 198, 203, 208, 210, 216, 220, 231, 232, 234, 240, 252, 260, 261, 264, 270, 273, 280, 286, 290, 297, 308, 312, 315, 319, 324, 330, 336, 348, 351, 360, 364, 377, 378, 385, 390, 396, 405, 406, 409, 420, 429, 432, 435, 440, 455, 462, 464, 468, 495, 504, 520, 522, 528, 540, 546, 560, 567, 572, 580, 585, 594, 609, 616, 624, 630, 638, 648, 660, 693, 696, 702, 715, 720, 728, 754, 756, 770, 780, 783, 792, 810, 812, 818, 819, 840, 858, 870, 880, 891, 910, 924, 936, 945, 957, 990, 1001, 1008, 1015, 1040, 1044, 1053, 1080, 1092, 1131, 1134, 1144, 1155, 1160, 1170, 1188, 1218, 1227, 1232, 1260, 1276, 1287, 1296, 1305, 1320, 1365, 1386, 1392, 1404, 1430, 1456, 1485, 1508, 1512, 1540, 1560, 1566, 1584, 1595, 1620, 1624, 1636, 1638, 1680, 1716, 1740, 1755, 1782, 1820, 1827, 1848, 1872, 1885, 1890, 1914, 1980, 2002, 2030, 2045, 2079, 2088, 2106, 2145, 2160, 2184, 2233, 2262, 2268, 2288, 2310, 2320, 2340, 2349, 2376, 2436, 2454, 2457, 2520, 2552, 2574, 2610, 2639, 2640, 2730, 2772, 2808, 2835, 2860, 2863, 2871, 2970, 3003, 3016, 3024, 3045, 3080, 3120, 3132, 3190, 3240, 3248, 3272, 3276, 3393, 3432, 3465, 3480, 3510, 3564, 3640, 3654, 3681, 3696, 3770, 3780, 3828, 3861, 3915, 3960, 4004, 4060, 4090, 4095, 4147, 4158, 4176, 4212, 4290, 4368, 4455, 4466, 4499, 4524, 4536, 4620, 4680, 4698, 4752, 4785, 4872, 4908, 4914, 5005, 5040, 5104, 5148, 5220, 5265, 5278, 5317, 5460, 5481, 5544, 5616, 5655, 5670, 5720, 5726, 5742, 5940, 6006, 6032, 6090, 6135, 6160, 6237, 6264, 6380, 6435, 6480, 6544, 6552, 6699, 6786, 6864, 6930, 6960, 7020, 7128, 7280, 7308, 7362, 7371, 7540, 7560, 7656, 7722, 7830, 7917, 7920, 8008, 8120, 8180, 8190, 8294, 8316, 8424, 8580, 8589, 8613, 8910, 8932, 8998, 9009, 9048, 9072, 9135, 9240, 9360, 9396, 9570, 9744, 9816, 9828, 10010, 10179, 10296, 10395, 10440, 10530, 10556, 10634, 10920, 10962, 11043, 11088, 11165, 11310, 11340, 11440, 11452, 11484, 11583, 11745, 11861, 11880, 12012, 12180, 12270, 12285, 12441, 12474, 12528, 12760, 12870, 13104, 13195, 13398, 13497, 13572, 13860, 14040, 14256, 14315, 14355, 14616, 14724, 14742, 15015, 15080, 15120, 15312, 15444, 15660, 15834, 15951, 16016, 16240, 16360, 16380, 16443, 16588, 16632, 16848, 16965, 17160, 17178, 17226, 17820, 17864, 17996, 18018, 18096, 18270, 18405, 18480, 18792, 19140, 19305, 19632, 19656, 20020, 20097, 20358, 20592, 20735, 20790, 20880, 21060, 21112, 21268, 21840, 21924, 22086, 22330, 22495, 22620, 22680, 22904, 22968, 23166, 23490, 23722, 23751, 23760, 24024, 24360, 24540, 24570, 24882, 24948, 25520, 25740, 25767, 25839, 26390, 26585, 26796, 26994, 27027, 27144, 27405, 27720, 28080, 28630, 28710, 29029, 29232, 29448, 29484, 30030, 30160, 30537, 30888, 31185, 31320, 31493, 31668, 31902, 32720, 32760, 32886, 33129, 33176, 33264, 33495, 33930, 34320, 34356, 34452, 35583, 35640, 35728, 35992, 36036, 36540, 36810, 36855, 37219, 37323, 37584, 38280, 38610, 39312, 39585, 40040, 40194, 40491, 40716, 41470, 41580, 42120, 42224, 42536, 42945, 43065, 43848, 44172, 44660, 44990, 45045, 45240, 45360, 45808, 45936, 46332, 46980, 47444, 47502, 47853, 48048, 48720, 49080, 49140, 49764, 49896, 50895, 51480, 51534, 51678, 52780, 53170, 53592, 53988, 54054, 54288, 54810, 55215, 55440, 57260, 57420, 57915, 58058, 58487, 58896, 58968, 59305, 60060, 60291, 61074, 61776, 62205, 62370, 62640, 62986, 63336, 63804, 65520, 65772, 66258, 66352, 66990, 67485, 67860, 68712, 68904, 71166, 71253, 71280, 71984, 72072, 73080, 73620, 73710, 74438, 74646, 76560, 77220, 77301, 79170, 79755, 80080, 80388, 80982, 81081, 81432, 82215, 82940, 83027, 83160, 84240, 85072, 85890, 86130, 87087, 87696, 88344, 89320, 89980, 90090, 90480, 92664, 93960, 94479, 94888, 95004, 95706, 98160, 98280, 99528, 99792, 100485, 101790, 102960, 103068, 103356, 105560, 106340, 106749, 107184, 107976, 108108, 109620, 110430, 111657, 111969, 114520, 114840, 115830, 116116, 116974, 117936, 118610, 118755, 120120, 120582, 121473, 122148, 124410, 124740, 125972, 126672, 127608, 128835, 129195, 130471, 131544, 132516, 133980, 134970, 135135, 135720, 137424, 137808, 142332, 142506, 143559, 144144, 145145, 146160, 147240, 147420, 148876, 149292, 152685, 154193, 154440, 154602, 157465, 158340, 159510, 160776, 161964, 162162, 162864, 164430, 165645, 165880, 166054, 166320, 171780, 172260, 174174, 175461, 176688, 177915, 178640, 179960, 180180, 180873, 185328, 186095, 186615, 187920, 188958, 189776, 190008, 191412, 196560, 199056, 200970, 202455, 203580, 206136, 206712, 211120, 212680, 213498, 213759, 215952, 216216, 219240, 220860, 223314, 223938, 229040, 229680, 231660, 231903, 232232, 233948, 237220, 237510, 239265, 240240, 241164, 242946, 244296, 248820, 249081, 249480, 251944, 255216, 257670, 258390, 260942, 261261, 263088, 265032, 267960, 269940, 270270, 271440, 283437, 284664, 285012, 287118, 290290, 292435, 294480, 294840, 297752, 298584, 301455, 305370, 308386, 308880, 309204, 314930, 316680, 319020, 320247, 321552, 323928, 324324, 328860, 331290, 331760, 332108, 334971, 335907, 343560, 344520, 348348, 350922, 355830, 356265, 359920, 360360, 361746, 364419, 372190, 373230, 377916, 380016, 382824, 386505, 391413, 401940, 404910, 405405, 407160, 409409, 412272, 413424, 415135, 425360, 426996, 427518, 430677, 432432, 435435, 438480, 441720, 446628, 447876, 462579, 463320, 463806, 464464, 467896, 472395, 474440, 475020, 478530, 482328, 485892, 488592, 497640, 498162, 498960, 503888, 515340, 516780, 521884, 522522, 526383, 530064, 533745, 535920, 539880, 540540, 558285, 559845, 566874, 569328, 570024, 574236, 580580, 584870, 589680, 595504, 597168, 602910, 607365, 610740, 616772, 618408, 629860, 633360, 638040, 640494, 647856, 648648, 652355, 657720, 662580, 664216, 669942, 671814, 687120, 689040, 696696, 701844, 711660, 712530, 717795, 720720, 723492, 728838, 744380, 746460, 747243, 755832, 765648, 770965, 773010, 782826, 783783, 803880, 809820, 810810, 814320, 818818, 830270, 850311, 853992, 855036, 861354, 870870, 877305, 883440, 893256, 895752, 904365, 913297, 925158, 926640, 927612, 935792, 944790, 948880, 950040, 957060, 960741, 964656, 971784, 995280, 996324, 1004913, 1030680, 1033560, 1043768, 1045044, 1052766, 1067490, 1068795, 1079351, 1079760, 1081080, 1116570, 1119690, 1133748, 1140048, 1148472, 1159515, 1161160, 1169740, 1174239, 1205820, 1214730, 1221480, 1228227, 1233544, 1236816, 1245405, 1259720, 1276080, 1280988, 1297296, 1304710, 1306305, 1315440, 1325160, 1328432, 1339884, 1343628, 1387737, 1393392, 1403688, 1417185, 1423320, 1425060, 1435590, 1446984, 1457676, 1488760, 1492920, 1494486, 1511664, 1541930, 1546020, 1565652, 1567566, 1579149, 1601235, 1607760, 1619640, 1621620, 1637636, 1660540, 1674855, 1679535, 1696123, 1700622, 1707984, 1710072, 1722708, 1741740, 1754610, 1786512, 1791504, 1808730, 1822095, 1826594, 1850316, 1855224, 1889580, 1900080, 1914120, 1921482, 1943568, 1957065, 1992648, 2009826, 2047045, 2061360, 2067120, 2087536, 2090088, 2105532, 2134980, 2137590, 2153385, 2158702, 2162160, 2233140, 2239380, 2241729, 2267496, 2296944, 2312895, 2319030, 2322320, 2339480, 2348478, 2351349, 2411640, 2429460, 2442960, 2456454, 2467088, 2490810, 2519440, 2550933, 2561976, 2609420, 2612610, 2631915, 2650320, 2679768, 2687256, 2739891, 2775474, 2807376, 2834370, 2846640, 2850120, 2871180, 2893968, 2915352, 2977520, 2985840, 2988972, 3014739, 3083860, 3092040, 3131304, 3135132, 3158298, 3202470, 3238053, 3239280, 3243240, 3275272, 3321080, 3349710, 3359070, 3392246, 3401244, 3420144, 3445416, 3483480, 3509220, 3522717, 3617460, 3644190, 3653188, 3684681, 3700632, 3710448, 3736215, 3779160, 3828240, 3842964, 3914130, 3918915, 3985296, 4019652, 4094090, 4163211, 4180176, 4211064, 4251555, 4269960, 4275180, 4306770, 4317404, 4466280, 4478760, 4483458, 4534992, 4566485, 4625790, 4638060, 4678960, 4696956, 4702698, 4737447, 4803705, 4823280, 4858920, 4912908, 4981620, 5024565, 5088369, 5101866, 5123952, 5218840, 5225220, 5263830, 5359536, 5374512, 5396755, 5479782, 5550948, 5668740, 5700240, 5742360, 5830704, 5871195, 5977944, 6029478, 6141135, 6167720, 6184080, 6262608, 6270264, 6316596, 6404940, 6476106, 6486480, 6550544, 6642160, 6699420, 6718140, 6725187, 6784492, 6802488, 6890832, 6938685, 6966960, 7018440, 7045434, 7234920, 7288380, 7306376, 7369362, 7401264, 7472430, 7558320, 7685928, 7828260, 7837830, 7895745, 8039304, 8188180, 8219673, 8326422, 8422128, 8480615, 8503110, 8539920, 8550360, 8613540, 8634808, 8932560, 8957520, 8966916, 9132970, 9251580, 9276120, 9393912, 9405396, 9474894, 9607410, 9714159, 9717840, 9825816, 9963240, 10049130, 10176738, 10203732, 10437680, 10450440, 10527660, 10568151, 10793510, 10959564, 11054043, 11101896, 11208645, 11337480, 11484720, 11742390, 11756745, 11872861, 11955888, 12058956, 12282270, 12335440, 12489633, 12540528, 12633192, 12754665, 12809880, 12952212, 13398840, 13436280, 13450374, 13568984, 13604976, 13699455, 13877370, 14036880, 14090868, 14469840, 14576760, 14612752, 14738724, 14944860, 15073695, 15265107, 15371856, 15656520, 15675660, 15791490, 16078608, 16190265, 16376360, 16439346, 16652844, 16961230, 17006220, 17100720, 17227080, 17269616, 17613585, 17933832, 18265940, 18423405, 18503160, 18552240, 18787824, 18810792, 18949788, 19214820, 19428318, 19651632, 19926480, 20098260, 20353476, 20407464, 20816055, 20900880, 21055320, 21136302, 21587020, 21919128, 22108086, 22203792, 22417290, 22674960, 23484780, 23513490, 23687235, 23745722, 24117912, 24564540, 24659019, 24979266, 25266384, 25441845, 25509330, 25619760, 25904424, 26797680, 26872560, 26900748, 27137968, 27398910, 27754740, 28181736, 29142477, 29153520, 29477448, 29889720, 30147390, 30530214, 31313040, 31351320, 31582980, 32380530, 32752720, 32878692, 33162129, 33305688, 33625935, 33922460, 34012440, 34454160, 35227170, 35618583, 35867664, 36531880, 36846810, 37006320, 37621584, 37899576, 38429640, 38856636, 40196520, 40706952, 40814928, 41098365, 41632110, 42110640, 42272604, 43174040, 43838256, 44216172, 44834580, 45795321, 46969560, 47026980, 47374470, 47491444, 48235824, 48570795, 49129080, 49318038, 49958532, 50883690, 51018660, 51808848, 52840755, 53801496, 54797820, 55270215, 55509480, 56363472, 58284954, 58954896, 59364305, 59779440, 60294780, 61060428, 62448165, 62702640, 63165960, 64761060, 65757384, 66324258, 66611376, 67251870, 67844920, 68024880, 70454340, 71237166, 73063760, 73693620, 73977057, 75799152, 76325535, 76859280, 77713272, 80393040, 81413904, 82196730, 83264220, 84545208, 86348080, 87427431, 88432344, 89669160, 91590642, 93939120, 94053960, 94748940, 94982888, 97141590, 98258160, 98636076, 99917064, 101767380, 102037320, 105681510, 106855749, 107602992, 109595640, 110540430, 111018960, 116569908, 118728610, 120589560, 122120856, 123295095, 124896330, 126331920, 129522120, 131514768, 132648516, 134503740, 135689840, 137385963, 140908680, 142474332, 145712385, 147387240, 147954114, 152651070, 155426544, 164393460, 165810645, 166528440, 169090416, 174854862, 176864688, 178092915, 179338320, 183181284, 188107920, 189497880, 189965776, 194283180, 197272152, 199834128, 203534760, 204074640, 211363020, 213711498, 219191280, 221080860, 228976605, 233139816, 237457220, 241179120, 244241712, 246590190, 249792660, 259044240, 265297032, 269007480, 274771926, 281817360, 284948664, 291424770, 294774480, 295908228, 305302140, 320567247, 328786920, 331621290, 333056880, 349709724, 356185830, 366362568, 369885285, 378995760, 388566360, 394544304, 407069520, 422726040, 427422996, 437137155, 442161720, 457953210, 466279632, 474914440, 493180380, 499585320, 530594064, 534278745, 538014960, 549543852, 569897328, 582849540, 591816456, 610604280, 641134494, 657573840, 663242580, 686929815, 699419448, 712371660, 732725136, 739770570, 777132720, 845452080, 854845992, 874274310, 884323440, 915906420, 949828880, 961701741, 986360760, 999170640, 1068557490, 1099087704, 1165699080, 1183632912, 1221208560, 1282268988, 1326485160, 1373859630, 1398838896, 1424743320, 1479541140, 1602836235, 1709691984, 1748548620, 1831812840, 1923403482, 1972721520, 2137114980, 2198175408, 2331398160, 2564537976, 2652970320, 2747719260, 2849486640, 2959082280, 3205672470, 3497097240, 3663625680, 3846806964, 4274229960, 4808508705, 5129075952, 5495438520, 5918164560, 6411344940, 6994194480, 7693613928, 8548459920, 9617017410, 10990877040, 12822689880, 15387227856, 19234034820, 25645379760, 38468069640, 76936139280]

約数ペア:

[(1, 76936139280), (2, 38468069640), (3, 25645379760), (4, 19234034820), (5, 15387227856), (6, 12822689880), (7, 10990877040), (8, 9617017410), (9, 8548459920), (10, 7693613928), (11, 6994194480), (12, 6411344940), (13, 5918164560), (14, 5495438520), (15, 5129075952), (16, 4808508705), (18, 4274229960), (20, 3846806964), (21, 3663625680), (22, 3497097240), (24, 3205672470), (26, 2959082280), (27, 2849486640), (28, 2747719260), (29, 2652970320), (30, 2564537976), (33, 2331398160), (35, 2198175408), (36, 2137114980), (39, 1972721520), (40, 1923403482), (42, 1831812840), (44, 1748548620), (45, 1709691984), (48, 1602836235), (52, 1479541140), (54, 1424743320), (55, 1398838896), (56, 1373859630), (58, 1326485160), (60, 1282268988), (63, 1221208560), (65, 1183632912), (66, 1165699080), (70, 1099087704), (72, 1068557490), (77, 999170640), (78, 986360760), (80, 961701741), (81, 949828880), (84, 915906420), (87, 884323440), (88, 874274310), (90, 854845992), (91, 845452080), (99, 777132720), (104, 739770570), (105, 732725136), (108, 712371660), (110, 699419448), (112, 686929815), (116, 663242580), (117, 657573840), (120, 641134494), (126, 610604280), (130, 591816456), (132, 582849540), (135, 569897328), (140, 549543852), (143, 538014960), (144, 534278745), (145, 530594064), (154, 499585320), (156, 493180380), (162, 474914440), (165, 466279632), (168, 457953210), (174, 442161720), (176, 437137155), (180, 427422996), (182, 422726040), (189, 407069520), (195, 394544304), (198, 388566360), (203, 378995760), (208, 369885285), (210, 366362568), (216, 356185830), (220, 349709724), (231, 333056880), (232, 331621290), (234, 328786920), (240, 320567247), (252, 305302140), (260, 295908228), (261, 294774480), (264, 291424770), (270, 284948664), (273, 281817360), (280, 274771926), (286, 269007480), (290, 265297032), (297, 259044240), (308, 249792660), (312, 246590190), (315, 244241712), (319, 241179120), (324, 237457220), (330, 233139816), (336, 228976605), (348, 221080860), (351, 219191280), (360, 213711498), (364, 211363020), (377, 204074640), (378, 203534760), (385, 199834128), (390, 197272152), (396, 194283180), (405, 189965776), (406, 189497880), (409, 188107920), (420, 183181284), (429, 179338320), (432, 178092915), (435, 176864688), (440, 174854862), (455, 169090416), (462, 166528440), (464, 165810645), (468, 164393460), (495, 155426544), (504, 152651070), (520, 147954114), (522, 147387240), (528, 145712385), (540, 142474332), (546, 140908680), (560, 137385963), (567, 135689840), (572, 134503740), (580, 132648516), (585, 131514768), (594, 129522120), (609, 126331920), (616, 124896330), (624, 123295095), (630, 122120856), (638, 120589560), (648, 118728610), (660, 116569908), (693, 111018960), (696, 110540430), (702, 109595640), (715, 107602992), (720, 106855749), (728, 105681510), (754, 102037320), (756, 101767380), (770, 99917064), (780, 98636076), (783, 98258160), (792, 97141590), (810, 94982888), (812, 94748940), (818, 94053960), (819, 93939120), (840, 91590642), (858, 89669160), (870, 88432344), (880, 87427431), (891, 86348080), (910, 84545208), (924, 83264220), (936, 82196730), (945, 81413904), (957, 80393040), (990, 77713272), (1001, 76859280), (1008, 76325535), (1015, 75799152), (1040, 73977057), (1044, 73693620), (1053, 73063760), (1080, 71237166), (1092, 70454340), (1131, 68024880), (1134, 67844920), (1144, 67251870), (1155, 66611376), (1160, 66324258), (1170, 65757384), (1188, 64761060), (1218, 63165960), (1227, 62702640), (1232, 62448165), (1260, 61060428), (1276, 60294780), (1287, 59779440), (1296, 59364305), (1305, 58954896), (1320, 58284954), (1365, 56363472), (1386, 55509480), (1392, 55270215), (1404, 54797820), (1430, 53801496), (1456, 52840755), (1485, 51808848), (1508, 51018660), (1512, 50883690), (1540, 49958532), (1560, 49318038), (1566, 49129080), (1584, 48570795), (1595, 48235824), (1620, 47491444), (1624, 47374470), (1636, 47026980), (1638, 46969560), (1680, 45795321), (1716, 44834580), (1740, 44216172), (1755, 43838256), (1782, 43174040), (1820, 42272604), (1827, 42110640), (1848, 41632110), (1872, 41098365), (1885, 40814928), (1890, 40706952), (1914, 40196520), (1980, 38856636), (2002, 38429640), (2030, 37899576), (2045, 37621584), (2079, 37006320), (2088, 36846810), (2106, 36531880), (2145, 35867664), (2160, 35618583), (2184, 35227170), (2233, 34454160), (2262, 34012440), (2268, 33922460), (2288, 33625935), (2310, 33305688), (2320, 33162129), (2340, 32878692), (2349, 32752720), (2376, 32380530), (2436, 31582980), (2454, 31351320), (2457, 31313040), (2520, 30530214), (2552, 30147390), (2574, 29889720), (2610, 29477448), (2639, 29153520), (2640, 29142477), (2730, 28181736), (2772, 27754740), (2808, 27398910), (2835, 27137968), (2860, 26900748), (2863, 26872560), (2871, 26797680), (2970, 25904424), (3003, 25619760), (3016, 25509330), (3024, 25441845), (3045, 25266384), (3080, 24979266), (3120, 24659019), (3132, 24564540), (3190, 24117912), (3240, 23745722), (3248, 23687235), (3272, 23513490), (3276, 23484780), (3393, 22674960), (3432, 22417290), (3465, 22203792), (3480, 22108086), (3510, 21919128), (3564, 21587020), (3640, 21136302), (3654, 21055320), (3681, 20900880), (3696, 20816055), (3770, 20407464), (3780, 20353476), (3828, 20098260), (3861, 19926480), (3915, 19651632), (3960, 19428318), (4004, 19214820), (4060, 18949788), (4090, 18810792), (4095, 18787824), (4147, 18552240), (4158, 18503160), (4176, 18423405), (4212, 18265940), (4290, 17933832), (4368, 17613585), (4455, 17269616), (4466, 17227080), (4499, 17100720), (4524, 17006220), (4536, 16961230), (4620, 16652844), (4680, 16439346), (4698, 16376360), (4752, 16190265), (4785, 16078608), (4872, 15791490), (4908, 15675660), (4914, 15656520), (5005, 15371856), (5040, 15265107), (5104, 15073695), (5148, 14944860), (5220, 14738724), (5265, 14612752), (5278, 14576760), (5317, 14469840), (5460, 14090868), (5481, 14036880), (5544, 13877370), (5616, 13699455), (5655, 13604976), (5670, 13568984), (5720, 13450374), (5726, 13436280), (5742, 13398840), (5940, 12952212), (6006, 12809880), (6032, 12754665), (6090, 12633192), (6135, 12540528), (6160, 12489633), (6237, 12335440), (6264, 12282270), (6380, 12058956), (6435, 11955888), (6480, 11872861), (6544, 11756745), (6552, 11742390), (6699, 11484720), (6786, 11337480), (6864, 11208645), (6930, 11101896), (6960, 11054043), (7020, 10959564), (7128, 10793510), (7280, 10568151), (7308, 10527660), (7362, 10450440), (7371, 10437680), (7540, 10203732), (7560, 10176738), (7656, 10049130), (7722, 9963240), (7830, 9825816), (7917, 9717840), (7920, 9714159), (8008, 9607410), (8120, 9474894), (8180, 9405396), (8190, 9393912), (8294, 9276120), (8316, 9251580), (8424, 9132970), (8580, 8966916), (8589, 8957520), (8613, 8932560), (8910, 8634808), (8932, 8613540), (8998, 8550360), (9009, 8539920), (9048, 8503110), (9072, 8480615), (9135, 8422128), (9240, 8326422), (9360, 8219673), (9396, 8188180), (9570, 8039304), (9744, 7895745), (9816, 7837830), (9828, 7828260), (10010, 7685928), (10179, 7558320), (10296, 7472430), (10395, 7401264), (10440, 7369362), (10530, 7306376), (10556, 7288380), (10634, 7234920), (10920, 7045434), (10962, 7018440), (11043, 6966960), (11088, 6938685), (11165, 6890832), (11310, 6802488), (11340, 6784492), (11440, 6725187), (11452, 6718140), (11484, 6699420), (11583, 6642160), (11745, 6550544), (11861, 6486480), (11880, 6476106), (12012, 6404940), (12180, 6316596), (12270, 6270264), (12285, 6262608), (12441, 6184080), (12474, 6167720), (12528, 6141135), (12760, 6029478), (12870, 5977944), (13104, 5871195), (13195, 5830704), (13398, 5742360), (13497, 5700240), (13572, 5668740), (13860, 5550948), (14040, 5479782), (14256, 5396755), (14315, 5374512), (14355, 5359536), (14616, 5263830), (14724, 5225220), (14742, 5218840), (15015, 5123952), (15080, 5101866), (15120, 5088369), (15312, 5024565), (15444, 4981620), (15660, 4912908), (15834, 4858920), (15951, 4823280), (16016, 4803705), (16240, 4737447), (16360, 4702698), (16380, 4696956), (16443, 4678960), (16588, 4638060), (16632, 4625790), (16848, 4566485), (16965, 4534992), (17160, 4483458), (17178, 4478760), (17226, 4466280), (17820, 4317404), (17864, 4306770), (17996, 4275180), (18018, 4269960), (18096, 4251555), (18270, 4211064), (18405, 4180176), (18480, 4163211), (18792, 4094090), (19140, 4019652), (19305, 3985296), (19632, 3918915), (19656, 3914130), (20020, 3842964), (20097, 3828240), (20358, 3779160), (20592, 3736215), (20735, 3710448), (20790, 3700632), (20880, 3684681), (21060, 3653188), (21112, 3644190), (21268, 3617460), (21840, 3522717), (21924, 3509220), (22086, 3483480), (22330, 3445416), (22495, 3420144), (22620, 3401244), (22680, 3392246), (22904, 3359070), (22968, 3349710), (23166, 3321080), (23490, 3275272), (23722, 3243240), (23751, 3239280), (23760, 3238053), (24024, 3202470), (24360, 3158298), (24540, 3135132), (24570, 3131304), (24882, 3092040), (24948, 3083860), (25520, 3014739), (25740, 2988972), (25767, 2985840), (25839, 2977520), (26390, 2915352), (26585, 2893968), (26796, 2871180), (26994, 2850120), (27027, 2846640), (27144, 2834370), (27405, 2807376), (27720, 2775474), (28080, 2739891), (28630, 2687256), (28710, 2679768), (29029, 2650320), (29232, 2631915), (29448, 2612610), (29484, 2609420), (30030, 2561976), (30160, 2550933), (30537, 2519440), (30888, 2490810), (31185, 2467088), (31320, 2456454), (31493, 2442960), (31668, 2429460), (31902, 2411640), (32720, 2351349), (32760, 2348478), (32886, 2339480), (33129, 2322320), (33176, 2319030), (33264, 2312895), (33495, 2296944), (33930, 2267496), (34320, 2241729), (34356, 2239380), (34452, 2233140), (35583, 2162160), (35640, 2158702), (35728, 2153385), (35992, 2137590), (36036, 2134980), (36540, 2105532), (36810, 2090088), (36855, 2087536), (37219, 2067120), (37323, 2061360), (37584, 2047045), (38280, 2009826), (38610, 1992648), (39312, 1957065), (39585, 1943568), (40040, 1921482), (40194, 1914120), (40491, 1900080), (40716, 1889580), (41470, 1855224), (41580, 1850316), (42120, 1826594), (42224, 1822095), (42536, 1808730), (42945, 1791504), (43065, 1786512), (43848, 1754610), (44172, 1741740), (44660, 1722708), (44990, 1710072), (45045, 1707984), (45240, 1700622), (45360, 1696123), (45808, 1679535), (45936, 1674855), (46332, 1660540), (46980, 1637636), (47444, 1621620), (47502, 1619640), (47853, 1607760), (48048, 1601235), (48720, 1579149), (49080, 1567566), (49140, 1565652), (49764, 1546020), (49896, 1541930), (50895, 1511664), (51480, 1494486), (51534, 1492920), (51678, 1488760), (52780, 1457676), (53170, 1446984), (53592, 1435590), (53988, 1425060), (54054, 1423320), (54288, 1417185), (54810, 1403688), (55215, 1393392), (55440, 1387737), (57260, 1343628), (57420, 1339884), (57915, 1328432), (58058, 1325160), (58487, 1315440), (58896, 1306305), (58968, 1304710), (59305, 1297296), (60060, 1280988), (60291, 1276080), (61074, 1259720), (61776, 1245405), (62205, 1236816), (62370, 1233544), (62640, 1228227), (62986, 1221480), (63336, 1214730), (63804, 1205820), (65520, 1174239), (65772, 1169740), (66258, 1161160), (66352, 1159515), (66990, 1148472), (67485, 1140048), (67860, 1133748), (68712, 1119690), (68904, 1116570), (71166, 1081080), (71253, 1079760), (71280, 1079351), (71984, 1068795), (72072, 1067490), (73080, 1052766), (73620, 1045044), (73710, 1043768), (74438, 1033560), (74646, 1030680), (76560, 1004913), (77220, 996324), (77301, 995280), (79170, 971784), (79755, 964656), (80080, 960741), (80388, 957060), (80982, 950040), (81081, 948880), (81432, 944790), (82215, 935792), (82940, 927612), (83027, 926640), (83160, 925158), (84240, 913297), (85072, 904365), (85890, 895752), (86130, 893256), (87087, 883440), (87696, 877305), (88344, 870870), (89320, 861354), (89980, 855036), (90090, 853992), (90480, 850311), (92664, 830270), (93960, 818818), (94479, 814320), (94888, 810810), (95004, 809820), (95706, 803880), (98160, 783783), (98280, 782826), (99528, 773010), (99792, 770965), (100485, 765648), (101790, 755832), (102960, 747243), (103068, 746460), (103356, 744380), (105560, 728838), (106340, 723492), (106749, 720720), (107184, 717795), (107976, 712530), (108108, 711660), (109620, 701844), (110430, 696696), (111657, 689040), (111969, 687120), (114520, 671814), (114840, 669942), (115830, 664216), (116116, 662580), (116974, 657720), (117936, 652355), (118610, 648648), (118755, 647856), (120120, 640494), (120582, 638040), (121473, 633360), (122148, 629860), (124410, 618408), (124740, 616772), (125972, 610740), (126672, 607365), (127608, 602910), (128835, 597168), (129195, 595504), (130471, 589680), (131544, 584870), (132516, 580580), (133980, 574236), (134970, 570024), (135135, 569328), (135720, 566874), (137424, 559845), (137808, 558285), (142332, 540540), (142506, 539880), (143559, 535920), (144144, 533745), (145145, 530064), (146160, 526383), (147240, 522522), (147420, 521884), (148876, 516780), (149292, 515340), (152685, 503888), (154193, 498960), (154440, 498162), (154602, 497640), (157465, 488592), (158340, 485892), (159510, 482328), (160776, 478530), (161964, 475020), (162162, 474440), (162864, 472395), (164430, 467896), (165645, 464464), (165880, 463806), (166054, 463320), (166320, 462579), (171780, 447876), (172260, 446628), (174174, 441720), (175461, 438480), (176688, 435435), (177915, 432432), (178640, 430677), (179960, 427518), (180180, 426996), (180873, 425360), (185328, 415135), (186095, 413424), (186615, 412272), (187920, 409409), (188958, 407160), (189776, 405405), (190008, 404910), (191412, 401940), (196560, 391413), (199056, 386505), (200970, 382824), (202455, 380016), (203580, 377916), (206136, 373230), (206712, 372190), (211120, 364419), (212680, 361746), (213498, 360360), (213759, 359920), (215952, 356265), (216216, 355830), (219240, 350922), (220860, 348348), (223314, 344520), (223938, 343560), (229040, 335907), (229680, 334971), (231660, 332108), (231903, 331760), (232232, 331290), (233948, 328860), (237220, 324324), (237510, 323928), (239265, 321552), (240240, 320247), (241164, 319020), (242946, 316680), (244296, 314930), (248820, 309204), (249081, 308880), (249480, 308386), (251944, 305370), (255216, 301455), (257670, 298584), (258390, 297752), (260942, 294840), (261261, 294480), (263088, 292435), (265032, 290290), (267960, 287118), (269940, 285012), (270270, 284664), (271440, 283437)]