16415712720

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:126

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 23, 24, 27, 30, 31, 33, 34, 36, 38, 40, 44, 45, 46, 48, 51, 54, 55, 57, 60, 62, 66, 68, 69, 72, 76, 80, 81, 85, 88, 90, 92, 93, 95, 99, 102, 108, 110, 114, 115, 120, 124, 132, 135, 136, 138, 144, 152, 153, 155, 162, 165, 170, 171, 176, 180, 184, 186, 187, 190, 198, 204, 207, 209, 216, 220, 228, 230, 240, 248, 253, 255, 264, 270, 272, 276, 279, 285, 297, 304, 306, 310, 323, 324, 330, 340, 341, 342, 345, 360, 368, 372, 374, 380, 391, 396, 405, 408, 414, 418, 432, 437, 440, 456, 459, 460, 465, 495, 496, 506, 510, 513, 527, 528, 540, 552, 558, 561, 570, 589, 594, 612, 620, 621, 627, 646, 648, 660, 680, 682, 684, 690, 713, 720, 744, 748, 759, 760, 765, 782, 792, 810, 816, 828, 836, 837, 855, 874, 880, 891, 912, 918, 920, 930, 935, 969, 990, 1012, 1020, 1023, 1026, 1035, 1045, 1054, 1080, 1104, 1116, 1122, 1140, 1173, 1178, 1188, 1224, 1240, 1242, 1254, 1265, 1292, 1296, 1311, 1320, 1360, 1364, 1368, 1377, 1380, 1395, 1426, 1485, 1488, 1496, 1518, 1520, 1530, 1539, 1564, 1581, 1584, 1615, 1620, 1656, 1672, 1674, 1683, 1705, 1710, 1748, 1767, 1782, 1836, 1840, 1860, 1863, 1870, 1881, 1938, 1955, 1980, 2024, 2040, 2046, 2052, 2070, 2090, 2108, 2139, 2160, 2185, 2232, 2244, 2277, 2280, 2295, 2346, 2356, 2376, 2448, 2480, 2484, 2508, 2511, 2530, 2565, 2584, 2622, 2635, 2640, 2728, 2736, 2754, 2760, 2790, 2805, 2852, 2907, 2945, 2970, 2992, 3036, 3060, 3069, 3078, 3105, 3128, 3135, 3162, 3230, 3240, 3312, 3344, 3348, 3366, 3410, 3420, 3496, 3519, 3534, 3553, 3564, 3565, 3672, 3720, 3726, 3740, 3762, 3795, 3876, 3910, 3933, 3960, 4048, 4080, 4092, 4104, 4140, 4180, 4185, 4216, 4278, 4301, 4370, 4455, 4464, 4488, 4554, 4560, 4590, 4692, 4712, 4743, 4752, 4807, 4845, 4968, 5016, 5022, 5049, 5060, 5115, 5130, 5168, 5244, 5270, 5301, 5456, 5508, 5520, 5580, 5610, 5643, 5704, 5797, 5814, 5865, 5890, 5940, 6072, 6120, 6138, 6156, 6210, 6256, 6270, 6324, 6417, 6460, 6479, 6480, 6555, 6696, 6732, 6820, 6831, 6840, 6885, 6992, 7038, 7068, 7106, 7128, 7130, 7344, 7429, 7440, 7452, 7480, 7524, 7590, 7695, 7752, 7820, 7843, 7866, 7905, 7920, 8184, 8208, 8280, 8360, 8370, 8415, 8432, 8556, 8602, 8721, 8740, 8835, 8910, 8976, 9108, 9180, 9207, 9315, 9384, 9405, 9424, 9486, 9614, 9690, 9936, 10013, 10032, 10044, 10098, 10120, 10230, 10260, 10488, 10540, 10557, 10602, 10659, 10695, 11016, 11160, 11220, 11286, 11385, 11408, 11594, 11628, 11730, 11780, 11799, 11880, 12121, 12144, 12240, 12276, 12312, 12420, 12540, 12555, 12648, 12834, 12903, 12920, 12958, 13110, 13392, 13464, 13547, 13640, 13662, 13680, 13770, 14076, 14136, 14212, 14229, 14256, 14260, 14421, 14535, 14858, 14904, 14960, 15048, 15147, 15180, 15345, 15390, 15504, 15640, 15686, 15732, 15810, 15903, 16368, 16560, 16720, 16740, 16830, 16929, 17112, 17204, 17391, 17442, 17480, 17595, 17670, 17765, 17820, 18216, 18360, 18414, 18630, 18768, 18810, 18972, 19228, 19251, 19380, 19437, 19665, 20026, 20088, 20196, 20240, 20460, 20493, 20520, 20976, 21080, 21114, 21204, 21318, 21390, 21505, 22032, 22287, 22320, 22440, 22572, 22770, 23188, 23256, 23460, 23529, 23560, 23598, 23715, 23760, 24035, 24242, 24552, 24624, 24840, 25080, 25110, 25245, 25296, 25668, 25806, 25840, 25916, 26163, 26220, 26505, 26928, 27094, 27280, 27324, 27540, 27621, 28152, 28215, 28272, 28424, 28458, 28520, 28842, 28985, 29070, 29716, 29808, 30039, 30096, 30294, 30360, 30690, 30780, 31280, 31372, 31464, 31620, 31671, 31806, 31977, 32085, 32395, 33480, 33660, 33858, 34155, 34224, 34408, 34782, 34884, 34960, 35190, 35340, 35397, 35530, 35640, 36363, 36432, 36720, 36828, 37145, 37260, 37620, 37944, 38456, 38502, 38709, 38760, 38874, 39215, 39330, 40052, 40176, 40392, 40641, 40920, 40986, 41040, 42160, 42228, 42408, 42636, 42687, 42780, 43010, 43263, 43605, 44574, 44880, 45144, 45540, 46035, 46376, 46512, 46920, 47058, 47120, 47196, 47430, 47709, 48070, 48484, 49104, 49680, 50065, 50160, 50220, 50490, 51336, 51612, 51832, 52173, 52326, 52440, 52785, 53010, 53295, 54188, 54648, 55080, 55242, 56304, 56430, 56848, 56916, 57040, 57684, 57753, 57970, 58140, 58311, 58995, 59432, 60078, 60588, 60605, 60720, 61380, 61560, 62744, 62928, 63240, 63342, 63612, 63954, 64170, 64515, 64790, 66861, 66960, 67320, 67716, 67735, 68310, 68816, 69564, 69768, 70380, 70587, 70680, 70794, 71060, 71145, 71280, 72105, 72726, 73656, 74290, 74520, 75240, 75735, 75888, 76912, 77004, 77418, 77520, 77748, 78430, 78660, 79515, 80104, 80784, 81282, 81719, 81840, 81972, 84456, 84645, 84816, 85272, 85374, 85560, 86020, 86526, 86955, 87210, 89148, 90117, 90288, 91080, 92070, 92752, 93840, 94116, 94392, 94860, 95418, 95931, 96140, 96255, 96968, 97185, 100130, 100440, 100980, 102465, 102672, 103224, 103664, 104346, 104652, 104880, 105570, 106020, 106590, 108376, 109089, 109296, 110143, 110160, 110484, 111435, 112860, 113832, 115368, 115506, 115940, 116127, 116280, 116622, 117645, 117990, 118864, 120156, 121176, 121210, 121923, 122760, 123120, 125488, 126480, 126684, 127224, 127908, 128340, 129030, 129580, 129789, 130815, 133331, 133722, 134640, 135432, 135470, 136620, 138105, 139128, 139536, 140760, 141174, 141360, 141588, 142120, 142290, 144210, 145452, 147312, 148580, 149017, 149040, 150195, 150480, 151470, 154008, 154836, 155496, 156519, 156860, 157320, 158355, 159030, 159885, 160208, 162564, 163438, 163944, 168912, 169290, 170544, 170748, 171120, 172040, 173052, 173910, 174420, 174933, 176985, 178296, 180234, 181815, 182160, 184140, 188232, 188784, 189720, 190836, 191862, 192280, 192510, 193545, 193936, 194370, 200260, 200583, 200880, 201960, 203205, 204930, 206448, 208692, 209304, 211140, 211761, 212040, 213180, 213435, 216315, 216752, 218178, 220286, 220968, 222870, 225720, 227664, 230299, 230736, 231012, 231880, 232254, 232560, 233244, 235290, 235980, 238545, 240312, 242352, 242420, 243846, 245157, 245520, 253368, 254448, 255816, 256680, 258060, 259160, 259578, 260865, 261630, 266662, 267444, 270351, 270864, 270940, 273240, 276210, 278256, 281520, 282348, 283176, 284240, 284580, 287793, 288420, 288765, 290904, 291555, 297160, 298034, 300390, 302940, 308016, 309672, 310992, 313038, 313720, 314640, 316710, 318060, 319770, 325128, 326876, 327267, 327888, 330429, 334305, 338580, 341496, 344080, 346104, 347820, 348381, 348840, 349866, 352935, 353970, 356592, 360468, 363630, 365769, 368280, 376464, 379440, 381672, 383724, 384560, 385020, 387090, 388740, 389367, 399993, 400520, 401166, 403920, 406410, 408595, 409860, 417384, 418608, 422280, 423522, 424080, 426360, 426870, 432630, 436356, 440572, 441936, 445740, 447051, 450585, 451440, 460598, 462024, 463760, 464508, 466488, 469557, 470580, 471960, 477090, 479655, 480624, 484840, 487692, 490314, 506736, 511632, 513360, 516120, 518320, 519156, 521730, 523260, 524799, 533324, 534888, 540702, 541880, 545445, 546480, 550715, 552420, 564696, 566352, 569160, 575586, 576840, 577530, 580635, 581808, 583110, 594320, 596068, 600780, 601749, 605880, 609615, 619344, 626076, 627440, 633420, 635283, 636120, 639540, 648945, 650256, 653752, 654534, 660858, 666655, 668610, 677160, 682992, 690897, 692208, 695640, 696762, 697680, 699732, 705870, 707940, 720936, 727260, 731538, 735471, 736560, 745085, 763344, 767448, 770040, 774180, 777480, 778734, 782595, 799986, 801040, 802332, 811053, 812820, 817190, 819720, 834768, 844560, 847044, 852720, 853740, 865260, 872712, 874665, 881144, 891480, 894102, 901170, 921196, 924048, 929016, 932976, 939114, 941160, 943920, 954180, 959310, 969680, 975384, 980628, 981801, 991287, 1002915, 1032240, 1038312, 1043460, 1046520, 1049598, 1058805, 1066648, 1069776, 1081404, 1083760, 1090890, 1097307, 1101430, 1104840, 1129392, 1138320, 1151172, 1151495, 1153680, 1155060, 1161270, 1166220, 1192136, 1199979, 1201560, 1203498, 1211760, 1219230, 1225785, 1252152, 1266840, 1270566, 1272240, 1279080, 1297890, 1307504, 1309068, 1321716, 1333310, 1337220, 1341153, 1351755, 1354320, 1381794, 1391280, 1393524, 1399464, 1411740, 1415880, 1438965, 1441872, 1454520, 1463076, 1470942, 1490170, 1534896, 1540080, 1548360, 1554960, 1557468, 1565190, 1599972, 1604664, 1622106, 1625640, 1634380, 1636335, 1639440, 1652145, 1694088, 1707480, 1730520, 1741905, 1745424, 1749330, 1762288, 1782960, 1788204, 1802340, 1828845, 1842392, 1858032, 1878228, 1882320, 1908360, 1918620, 1946835, 1950768, 1961256, 1963602, 1982574, 1999965, 2005830, 2072691, 2076624, 2086920, 2093040, 2099196, 2117610, 2133296, 2162808, 2181780, 2194614, 2202860, 2206413, 2209680, 2235255, 2302344, 2302990, 2310120, 2322540, 2332440, 2347785, 2384272, 2399958, 2403120, 2406996, 2438460, 2451570, 2504304, 2533289, 2533680, 2541132, 2558160, 2595780, 2618136, 2623995, 2643432, 2666620, 2674440, 2682306, 2703510, 2763588, 2787048, 2798928, 2823480, 2831760, 2877930, 2909040, 2926152, 2941884, 2973861, 2980340, 3008745, 3096720, 3114936, 3130380, 3176415, 3199944, 3209328, 3244212, 3251280, 3268760, 3272670, 3304290, 3388176, 3414960, 3454485, 3461040, 3483810, 3498660, 3576408, 3599937, 3604680, 3657690, 3677355, 3684784, 3756456, 3816720, 3837240, 3893670, 3922512, 3927204, 3965148, 3999930, 4011660, 4023459, 4055265, 4145382, 4173840, 4198392, 4235220, 4325616, 4363560, 4389228, 4405720, 4412826, 4470510, 4604688, 4605980, 4620240, 4645080, 4664880, 4695570, 4799916, 4813992, 4876920, 4903140, 4909005, 4956435, 5066578, 5082264, 5191560, 5236272, 5247990, 5286864, 5333240, 5348880, 5364612, 5407020, 5486535, 5527176, 5574096, 5646960, 5755860, 5852304, 5883768, 5947722, 5960680, 5999895, 6017490, 6218073, 6229872, 6260760, 6352830, 6399888, 6488424, 6537520, 6545340, 6608580, 6619239, 6705765, 6908970, 6967620, 6997320, 7152816, 7199874, 7209360, 7315380, 7354710, 7512912, 7599867, 7674480, 7787340, 7854408, 7930296, 7999860, 8023320, 8046918, 8110530, 8290764, 8396784, 8470440, 8727120, 8778456, 8811440, 8825652, 8921583, 8941020, 9211960, 9290160, 9391140, 9599832, 9627984, 9753840, 9806280, 9818010, 9912870, 10133156, 10164528, 10363455, 10383120, 10495980, 10666480, 10729224, 10799811, 10814040, 10973070, 11032065, 11054352, 11511720, 11767536, 11895444, 11921360, 11999790, 12034980, 12070377, 12436146, 12521520, 12666445, 12705660, 12976848, 13090680, 13217160, 13238478, 13411530, 13817940, 13935240, 13994640, 14399748, 14630760, 14709420, 14869305, 15199734, 15574680, 15708816, 15860592, 15999720, 16046640, 16093836, 16221060, 16581528, 16940880, 17556912, 17651304, 17843166, 17882040, 17999685, 18423920, 18654219, 18782280, 19199664, 19612560, 19636020, 19825740, 20117295, 20266312, 20726910, 20991960, 21458448, 21599622, 21628080, 21946140, 22064130, 22799601, 23023440, 23790888, 23999580, 24069960, 24140754, 24872292, 25332890, 25411320, 26181360, 26434320, 26476956, 26823060, 27635880, 27870480, 28799496, 29261520, 29418840, 29738610, 30399468, 31090365, 31149360, 31999440, 32187672, 32442120, 33096195, 33163056, 35302608, 35686332, 35764080, 35999370, 37308438, 37564560, 37999335, 39272040, 39651480, 40234590, 40532624, 41453820, 41983920, 43199244, 43892280, 44128260, 44607915, 45599202, 47581776, 47999160, 48139920, 48281508, 49744584, 50665780, 50822640, 52953912, 53646120, 53999055, 55271760, 57598992, 58837680, 59477220, 60351885, 60798936, 62180730, 64375344, 64884240, 66192390, 68398803, 71372664, 71998740, 74616876, 75998670, 78544080, 79302960, 80469180, 82907640, 86398488, 87784560, 88256520, 89215830, 91198404, 93271095, 95998320, 96563016, 99489168, 101331560, 105907824, 107292240, 107998110, 113998005, 118954440, 120703770, 121597872, 124361460, 132384780, 136797606, 142745328, 143997480, 149233752, 151997340, 160938360, 165815280, 172796976, 176513040, 178431660, 182396808, 186542190, 193126032, 202663120, 205196409, 215996220, 227996010, 237908880, 241407540, 248722920, 264769560, 273595212, 287994960, 298467504, 303994680, 321876720, 341994015, 356863320, 364793616, 373084380, 410392818, 431992440, 455992020, 482815080, 497445840, 529539120, 547190424, 607989360, 683988030, 713726640, 746168760, 820785636, 863984880, 911984040, 965630160, 1025982045, 1094380848, 1367976060, 1492337520, 1641571272, 1823968080, 2051964090, 2735952120, 3283142544, 4103928180, 5471904240, 8207856360, 16415712720]

約数ペア:

[(1, 16415712720), (2, 8207856360), (3, 5471904240), (4, 4103928180), (5, 3283142544), (6, 2735952120), (8, 2051964090), (9, 1823968080), (10, 1641571272), (11, 1492337520), (12, 1367976060), (15, 1094380848), (16, 1025982045), (17, 965630160), (18, 911984040), (19, 863984880), (20, 820785636), (22, 746168760), (23, 713726640), (24, 683988030), (27, 607989360), (30, 547190424), (31, 529539120), (33, 497445840), (34, 482815080), (36, 455992020), (38, 431992440), (40, 410392818), (44, 373084380), (45, 364793616), (46, 356863320), (48, 341994015), (51, 321876720), (54, 303994680), (55, 298467504), (57, 287994960), (60, 273595212), (62, 264769560), (66, 248722920), (68, 241407540), (69, 237908880), (72, 227996010), (76, 215996220), (80, 205196409), (81, 202663120), (85, 193126032), (88, 186542190), (90, 182396808), (92, 178431660), (93, 176513040), (95, 172796976), (99, 165815280), (102, 160938360), (108, 151997340), (110, 149233752), (114, 143997480), (115, 142745328), (120, 136797606), (124, 132384780), (132, 124361460), (135, 121597872), (136, 120703770), (138, 118954440), (144, 113998005), (152, 107998110), (153, 107292240), (155, 105907824), (162, 101331560), (165, 99489168), (170, 96563016), (171, 95998320), (176, 93271095), (180, 91198404), (184, 89215830), (186, 88256520), (187, 87784560), (190, 86398488), (198, 82907640), (204, 80469180), (207, 79302960), (209, 78544080), (216, 75998670), (220, 74616876), (228, 71998740), (230, 71372664), (240, 68398803), (248, 66192390), (253, 64884240), (255, 64375344), (264, 62180730), (270, 60798936), (272, 60351885), (276, 59477220), (279, 58837680), (285, 57598992), (297, 55271760), (304, 53999055), (306, 53646120), (310, 52953912), (323, 50822640), (324, 50665780), (330, 49744584), (340, 48281508), (341, 48139920), (342, 47999160), (345, 47581776), (360, 45599202), (368, 44607915), (372, 44128260), (374, 43892280), (380, 43199244), (391, 41983920), (396, 41453820), (405, 40532624), (408, 40234590), (414, 39651480), (418, 39272040), (432, 37999335), (437, 37564560), (440, 37308438), (456, 35999370), (459, 35764080), (460, 35686332), (465, 35302608), (495, 33163056), (496, 33096195), (506, 32442120), (510, 32187672), (513, 31999440), (527, 31149360), (528, 31090365), (540, 30399468), (552, 29738610), (558, 29418840), (561, 29261520), (570, 28799496), (589, 27870480), (594, 27635880), (612, 26823060), (620, 26476956), (621, 26434320), (627, 26181360), (646, 25411320), (648, 25332890), (660, 24872292), (680, 24140754), (682, 24069960), (684, 23999580), (690, 23790888), (713, 23023440), (720, 22799601), (744, 22064130), (748, 21946140), (759, 21628080), (760, 21599622), (765, 21458448), (782, 20991960), (792, 20726910), (810, 20266312), (816, 20117295), (828, 19825740), (836, 19636020), (837, 19612560), (855, 19199664), (874, 18782280), (880, 18654219), (891, 18423920), (912, 17999685), (918, 17882040), (920, 17843166), (930, 17651304), (935, 17556912), (969, 16940880), (990, 16581528), (1012, 16221060), (1020, 16093836), (1023, 16046640), (1026, 15999720), (1035, 15860592), (1045, 15708816), (1054, 15574680), (1080, 15199734), (1104, 14869305), (1116, 14709420), (1122, 14630760), (1140, 14399748), (1173, 13994640), (1178, 13935240), (1188, 13817940), (1224, 13411530), (1240, 13238478), (1242, 13217160), (1254, 13090680), (1265, 12976848), (1292, 12705660), (1296, 12666445), (1311, 12521520), (1320, 12436146), (1360, 12070377), (1364, 12034980), (1368, 11999790), (1377, 11921360), (1380, 11895444), (1395, 11767536), (1426, 11511720), (1485, 11054352), (1488, 11032065), (1496, 10973070), (1518, 10814040), (1520, 10799811), (1530, 10729224), (1539, 10666480), (1564, 10495980), (1581, 10383120), (1584, 10363455), (1615, 10164528), (1620, 10133156), (1656, 9912870), (1672, 9818010), (1674, 9806280), (1683, 9753840), (1705, 9627984), (1710, 9599832), (1748, 9391140), (1767, 9290160), (1782, 9211960), (1836, 8941020), (1840, 8921583), (1860, 8825652), (1863, 8811440), (1870, 8778456), (1881, 8727120), (1938, 8470440), (1955, 8396784), (1980, 8290764), (2024, 8110530), (2040, 8046918), (2046, 8023320), (2052, 7999860), (2070, 7930296), (2090, 7854408), (2108, 7787340), (2139, 7674480), (2160, 7599867), (2185, 7512912), (2232, 7354710), (2244, 7315380), (2277, 7209360), (2280, 7199874), (2295, 7152816), (2346, 6997320), (2356, 6967620), (2376, 6908970), (2448, 6705765), (2480, 6619239), (2484, 6608580), (2508, 6545340), (2511, 6537520), (2530, 6488424), (2565, 6399888), (2584, 6352830), (2622, 6260760), (2635, 6229872), (2640, 6218073), (2728, 6017490), (2736, 5999895), (2754, 5960680), (2760, 5947722), (2790, 5883768), (2805, 5852304), (2852, 5755860), (2907, 5646960), (2945, 5574096), (2970, 5527176), (2992, 5486535), (3036, 5407020), (3060, 5364612), (3069, 5348880), (3078, 5333240), (3105, 5286864), (3128, 5247990), (3135, 5236272), (3162, 5191560), (3230, 5082264), (3240, 5066578), (3312, 4956435), (3344, 4909005), (3348, 4903140), (3366, 4876920), (3410, 4813992), (3420, 4799916), (3496, 4695570), (3519, 4664880), (3534, 4645080), (3553, 4620240), (3564, 4605980), (3565, 4604688), (3672, 4470510), (3720, 4412826), (3726, 4405720), (3740, 4389228), (3762, 4363560), (3795, 4325616), (3876, 4235220), (3910, 4198392), (3933, 4173840), (3960, 4145382), (4048, 4055265), (4080, 4023459), (4092, 4011660), (4104, 3999930), (4140, 3965148), (4180, 3927204), (4185, 3922512), (4216, 3893670), (4278, 3837240), (4301, 3816720), (4370, 3756456), (4455, 3684784), (4464, 3677355), (4488, 3657690), (4554, 3604680), (4560, 3599937), (4590, 3576408), (4692, 3498660), (4712, 3483810), (4743, 3461040), (4752, 3454485), (4807, 3414960), (4845, 3388176), (4968, 3304290), (5016, 3272670), (5022, 3268760), (5049, 3251280), (5060, 3244212), (5115, 3209328), (5130, 3199944), (5168, 3176415), (5244, 3130380), (5270, 3114936), (5301, 3096720), (5456, 3008745), (5508, 2980340), (5520, 2973861), (5580, 2941884), (5610, 2926152), (5643, 2909040), (5704, 2877930), (5797, 2831760), (5814, 2823480), (5865, 2798928), (5890, 2787048), (5940, 2763588), (6072, 2703510), (6120, 2682306), (6138, 2674440), (6156, 2666620), (6210, 2643432), (6256, 2623995), (6270, 2618136), (6324, 2595780), (6417, 2558160), (6460, 2541132), (6479, 2533680), (6480, 2533289), (6555, 2504304), (6696, 2451570), (6732, 2438460), (6820, 2406996), (6831, 2403120), (6840, 2399958), (6885, 2384272), (6992, 2347785), (7038, 2332440), (7068, 2322540), (7106, 2310120), (7128, 2302990), (7130, 2302344), (7344, 2235255), (7429, 2209680), (7440, 2206413), (7452, 2202860), (7480, 2194614), (7524, 2181780), (7590, 2162808), (7695, 2133296), (7752, 2117610), (7820, 2099196), (7843, 2093040), (7866, 2086920), (7905, 2076624), (7920, 2072691), (8184, 2005830), (8208, 1999965), (8280, 1982574), (8360, 1963602), (8370, 1961256), (8415, 1950768), (8432, 1946835), (8556, 1918620), (8602, 1908360), (8721, 1882320), (8740, 1878228), (8835, 1858032), (8910, 1842392), (8976, 1828845), (9108, 1802340), (9180, 1788204), (9207, 1782960), (9315, 1762288), (9384, 1749330), (9405, 1745424), (9424, 1741905), (9486, 1730520), (9614, 1707480), (9690, 1694088), (9936, 1652145), (10013, 1639440), (10032, 1636335), (10044, 1634380), (10098, 1625640), (10120, 1622106), (10230, 1604664), (10260, 1599972), (10488, 1565190), (10540, 1557468), (10557, 1554960), (10602, 1548360), (10659, 1540080), (10695, 1534896), (11016, 1490170), (11160, 1470942), (11220, 1463076), (11286, 1454520), (11385, 1441872), (11408, 1438965), (11594, 1415880), (11628, 1411740), (11730, 1399464), (11780, 1393524), (11799, 1391280), (11880, 1381794), (12121, 1354320), (12144, 1351755), (12240, 1341153), (12276, 1337220), (12312, 1333310), (12420, 1321716), (12540, 1309068), (12555, 1307504), (12648, 1297890), (12834, 1279080), (12903, 1272240), (12920, 1270566), (12958, 1266840), (13110, 1252152), (13392, 1225785), (13464, 1219230), (13547, 1211760), (13640, 1203498), (13662, 1201560), (13680, 1199979), (13770, 1192136), (14076, 1166220), (14136, 1161270), (14212, 1155060), (14229, 1153680), (14256, 1151495), (14260, 1151172), (14421, 1138320), (14535, 1129392), (14858, 1104840), (14904, 1101430), (14960, 1097307), (15048, 1090890), (15147, 1083760), (15180, 1081404), (15345, 1069776), (15390, 1066648), (15504, 1058805), (15640, 1049598), (15686, 1046520), (15732, 1043460), (15810, 1038312), (15903, 1032240), (16368, 1002915), (16560, 991287), (16720, 981801), (16740, 980628), (16830, 975384), (16929, 969680), (17112, 959310), (17204, 954180), (17391, 943920), (17442, 941160), (17480, 939114), (17595, 932976), (17670, 929016), (17765, 924048), (17820, 921196), (18216, 901170), (18360, 894102), (18414, 891480), (18630, 881144), (18768, 874665), (18810, 872712), (18972, 865260), (19228, 853740), (19251, 852720), (19380, 847044), (19437, 844560), (19665, 834768), (20026, 819720), (20088, 817190), (20196, 812820), (20240, 811053), (20460, 802332), (20493, 801040), (20520, 799986), (20976, 782595), (21080, 778734), (21114, 777480), (21204, 774180), (21318, 770040), (21390, 767448), (21505, 763344), (22032, 745085), (22287, 736560), (22320, 735471), (22440, 731538), (22572, 727260), (22770, 720936), (23188, 707940), (23256, 705870), (23460, 699732), (23529, 697680), (23560, 696762), (23598, 695640), (23715, 692208), (23760, 690897), (24035, 682992), (24242, 677160), (24552, 668610), (24624, 666655), (24840, 660858), (25080, 654534), (25110, 653752), (25245, 650256), (25296, 648945), (25668, 639540), (25806, 636120), (25840, 635283), (25916, 633420), (26163, 627440), (26220, 626076), (26505, 619344), (26928, 609615), (27094, 605880), (27280, 601749), (27324, 600780), (27540, 596068), (27621, 594320), (28152, 583110), (28215, 581808), (28272, 580635), (28424, 577530), (28458, 576840), (28520, 575586), (28842, 569160), (28985, 566352), (29070, 564696), (29716, 552420), (29808, 550715), (30039, 546480), (30096, 545445), (30294, 541880), (30360, 540702), (30690, 534888), (30780, 533324), (31280, 524799), (31372, 523260), (31464, 521730), (31620, 519156), (31671, 518320), (31806, 516120), (31977, 513360), (32085, 511632), (32395, 506736), (33480, 490314), (33660, 487692), (33858, 484840), (34155, 480624), (34224, 479655), (34408, 477090), (34782, 471960), (34884, 470580), (34960, 469557), (35190, 466488), (35340, 464508), (35397, 463760), (35530, 462024), (35640, 460598), (36363, 451440), (36432, 450585), (36720, 447051), (36828, 445740), (37145, 441936), (37260, 440572), (37620, 436356), (37944, 432630), (38456, 426870), (38502, 426360), (38709, 424080), (38760, 423522), (38874, 422280), (39215, 418608), (39330, 417384), (40052, 409860), (40176, 408595), (40392, 406410), (40641, 403920), (40920, 401166), (40986, 400520), (41040, 399993), (42160, 389367), (42228, 388740), (42408, 387090), (42636, 385020), (42687, 384560), (42780, 383724), (43010, 381672), (43263, 379440), (43605, 376464), (44574, 368280), (44880, 365769), (45144, 363630), (45540, 360468), (46035, 356592), (46376, 353970), (46512, 352935), (46920, 349866), (47058, 348840), (47120, 348381), (47196, 347820), (47430, 346104), (47709, 344080), (48070, 341496), (48484, 338580), (49104, 334305), (49680, 330429), (50065, 327888), (50160, 327267), (50220, 326876), (50490, 325128), (51336, 319770), (51612, 318060), (51832, 316710), (52173, 314640), (52326, 313720), (52440, 313038), (52785, 310992), (53010, 309672), (53295, 308016), (54188, 302940), (54648, 300390), (55080, 298034), (55242, 297160), (56304, 291555), (56430, 290904), (56848, 288765), (56916, 288420), (57040, 287793), (57684, 284580), (57753, 284240), (57970, 283176), (58140, 282348), (58311, 281520), (58995, 278256), (59432, 276210), (60078, 273240), (60588, 270940), (60605, 270864), (60720, 270351), (61380, 267444), (61560, 266662), (62744, 261630), (62928, 260865), (63240, 259578), (63342, 259160), (63612, 258060), (63954, 256680), (64170, 255816), (64515, 254448), (64790, 253368), (66861, 245520), (66960, 245157), (67320, 243846), (67716, 242420), (67735, 242352), (68310, 240312), (68816, 238545), (69564, 235980), (69768, 235290), (70380, 233244), (70587, 232560), (70680, 232254), (70794, 231880), (71060, 231012), (71145, 230736), (71280, 230299), (72105, 227664), (72726, 225720), (73656, 222870), (74290, 220968), (74520, 220286), (75240, 218178), (75735, 216752), (75888, 216315), (76912, 213435), (77004, 213180), (77418, 212040), (77520, 211761), (77748, 211140), (78430, 209304), (78660, 208692), (79515, 206448), (80104, 204930), (80784, 203205), (81282, 201960), (81719, 200880), (81840, 200583), (81972, 200260), (84456, 194370), (84645, 193936), (84816, 193545), (85272, 192510), (85374, 192280), (85560, 191862), (86020, 190836), (86526, 189720), (86955, 188784), (87210, 188232), (89148, 184140), (90117, 182160), (90288, 181815), (91080, 180234), (92070, 178296), (92752, 176985), (93840, 174933), (94116, 174420), (94392, 173910), (94860, 173052), (95418, 172040), (95931, 171120), (96140, 170748), (96255, 170544), (96968, 169290), (97185, 168912), (100130, 163944), (100440, 163438), (100980, 162564), (102465, 160208), (102672, 159885), (103224, 159030), (103664, 158355), (104346, 157320), (104652, 156860), (104880, 156519), (105570, 155496), (106020, 154836), (106590, 154008), (108376, 151470), (109089, 150480), (109296, 150195), (110143, 149040), (110160, 149017), (110484, 148580), (111435, 147312), (112860, 145452), (113832, 144210), (115368, 142290), (115506, 142120), (115940, 141588), (116127, 141360), (116280, 141174), (116622, 140760), (117645, 139536), (117990, 139128), (118864, 138105), (120156, 136620), (121176, 135470), (121210, 135432), (121923, 134640), (122760, 133722), (123120, 133331), (125488, 130815), (126480, 129789), (126684, 129580), (127224, 129030), (127908, 128340)]