22839252480

素因数分解:

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

素因数の和:113

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 62, 64, 66, 68, 72, 76, 80, 81, 85, 88, 90, 93, 95, 96, 99, 102, 108, 110, 114, 120, 124, 128, 132, 135, 136, 144, 152, 153, 155, 160, 162, 165, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 209, 216, 220, 228, 240, 248, 255, 256, 264, 270, 272, 279, 285, 288, 297, 304, 306, 310, 320, 323, 324, 330, 340, 341, 342, 352, 360, 372, 374, 380, 384, 396, 405, 408, 418, 432, 440, 456, 459, 465, 480, 495, 496, 510, 512, 513, 527, 528, 540, 544, 558, 561, 570, 576, 589, 594, 608, 612, 620, 627, 640, 646, 648, 660, 680, 682, 684, 704, 720, 744, 748, 760, 765, 768, 792, 810, 816, 836, 837, 855, 864, 880, 891, 912, 918, 930, 935, 960, 969, 990, 992, 1020, 1023, 1026, 1045, 1054, 1056, 1080, 1088, 1116, 1122, 1140, 1152, 1178, 1188, 1216, 1224, 1240, 1254, 1280, 1292, 1296, 1320, 1360, 1364, 1368, 1377, 1395, 1408, 1440, 1485, 1488, 1496, 1520, 1530, 1536, 1539, 1581, 1584, 1615, 1620, 1632, 1672, 1674, 1683, 1705, 1710, 1728, 1760, 1767, 1782, 1824, 1836, 1860, 1870, 1881, 1920, 1938, 1980, 1984, 2040, 2046, 2052, 2090, 2108, 2112, 2160, 2176, 2232, 2244, 2280, 2295, 2304, 2356, 2376, 2432, 2448, 2480, 2508, 2511, 2560, 2565, 2584, 2592, 2635, 2640, 2720, 2728, 2736, 2754, 2790, 2805, 2816, 2880, 2907, 2945, 2970, 2976, 2992, 3040, 3060, 3069, 3078, 3135, 3162, 3168, 3230, 3240, 3264, 3344, 3348, 3366, 3410, 3420, 3456, 3520, 3534, 3553, 3564, 3648, 3672, 3720, 3740, 3762, 3840, 3876, 3960, 3968, 4080, 4092, 4104, 4180, 4185, 4216, 4224, 4320, 4352, 4455, 4464, 4488, 4560, 4590, 4608, 4712, 4743, 4752, 4845, 4864, 4896, 4960, 5016, 5022, 5049, 5115, 5130, 5168, 5184, 5270, 5280, 5301, 5440, 5456, 5472, 5508, 5580, 5610, 5632, 5643, 5760, 5797, 5814, 5890, 5940, 5952, 5984, 6080, 6120, 6138, 6156, 6270, 6324, 6336, 6460, 6479, 6480, 6528, 6688, 6696, 6732, 6820, 6840, 6885, 6912, 7040, 7068, 7106, 7128, 7296, 7344, 7440, 7480, 7524, 7680, 7695, 7752, 7905, 7920, 7936, 8160, 8184, 8208, 8360, 8370, 8415, 8432, 8448, 8640, 8704, 8721, 8835, 8910, 8928, 8976, 9120, 9180, 9207, 9405, 9424, 9486, 9504, 9690, 9728, 9792, 9920, 10013, 10032, 10044, 10098, 10230, 10260, 10336, 10368, 10540, 10560, 10602, 10659, 10880, 10912, 10944, 11016, 11160, 11220, 11286, 11520, 11594, 11628, 11780, 11880, 11904, 11968, 12160, 12240, 12276, 12312, 12540, 12555, 12648, 12672, 12920, 12958, 12960, 13056, 13376, 13392, 13464, 13640, 13680, 13770, 13824, 14080, 14136, 14212, 14229, 14256, 14535, 14592, 14688, 14880, 14960, 15048, 15147, 15345, 15390, 15504, 15810, 15840, 15872, 15903, 16320, 16368, 16416, 16720, 16740, 16830, 16864, 16896, 16929, 17280, 17391, 17442, 17670, 17765, 17820, 17856, 17952, 18240, 18360, 18414, 18810, 18848, 18972, 19008, 19380, 19437, 19584, 19840, 20026, 20064, 20088, 20196, 20460, 20520, 20672, 20736, 21080, 21120, 21204, 21318, 21760, 21824, 21888, 22032, 22320, 22440, 22572, 23040, 23188, 23256, 23560, 23715, 23760, 23808, 23936, 24320, 24480, 24552, 24624, 25080, 25110, 25245, 25296, 25344, 25840, 25916, 25920, 26112, 26163, 26505, 26752, 26784, 26928, 27280, 27360, 27540, 27621, 28160, 28215, 28272, 28424, 28458, 28512, 28985, 29070, 29184, 29376, 29760, 29920, 30039, 30096, 30294, 30690, 30780, 31008, 31620, 31680, 31806, 31977, 32395, 32640, 32736, 32832, 33440, 33480, 33660, 33728, 33858, 34560, 34782, 34884, 35340, 35530, 35640, 35712, 35904, 36480, 36720, 36828, 37620, 37696, 37944, 38016, 38760, 38874, 39168, 39680, 40052, 40128, 40176, 40392, 40920, 41040, 41344, 41472, 42160, 42240, 42408, 42636, 42687, 43520, 43605, 43648, 43776, 44064, 44640, 44880, 45144, 46035, 46376, 46512, 47120, 47430, 47520, 47616, 47709, 47872, 48640, 48960, 49104, 49248, 50065, 50160, 50220, 50490, 50592, 50688, 51680, 51832, 51840, 52173, 52326, 53010, 53295, 53504, 53568, 53856, 54560, 54720, 55080, 55242, 56430, 56544, 56848, 56916, 57024, 57970, 58140, 58311, 58752, 59520, 59840, 60078, 60192, 60588, 61380, 61560, 62016, 63240, 63360, 63612, 63954, 64790, 65280, 65472, 65664, 66880, 66960, 67320, 67456, 67716, 69120, 69564, 69768, 70680, 71060, 71145, 71280, 71424, 71808, 72960, 73440, 73656, 75240, 75392, 75735, 75888, 76032, 77520, 77748, 78336, 79360, 79515, 80104, 80256, 80352, 80784, 81840, 82080, 82688, 84320, 84480, 84645, 84816, 85272, 85374, 86955, 87210, 87296, 87552, 88128, 89280, 89760, 90117, 90288, 92070, 92752, 93024, 94240, 94860, 95040, 95418, 95744, 95931, 97185, 97920, 98208, 98496, 100130, 100320, 100440, 100980, 101184, 103360, 103664, 103680, 104346, 104652, 106020, 106590, 107008, 107136, 107712, 109120, 109440, 110143, 110160, 110484, 112860, 113088, 113696, 113832, 114048, 115940, 116280, 116622, 117504, 119040, 119680, 120156, 120384, 121176, 122760, 123120, 124032, 126480, 126720, 127224, 127908, 129580, 130560, 130815, 130944, 131328, 133760, 133920, 134640, 134912, 135432, 138105, 139128, 139536, 141360, 142120, 142290, 142560, 142848, 143616, 145920, 146880, 147312, 150195, 150480, 150784, 151470, 151776, 152064, 155040, 155496, 156519, 159030, 159885, 160208, 160512, 160704, 161568, 163680, 164160, 165376, 168640, 169290, 169632, 170544, 170748, 173910, 174420, 174592, 174933, 176256, 178560, 179520, 180234, 180576, 184140, 185504, 186048, 188480, 189720, 190080, 190836, 191862, 194370, 195840, 196416, 196992, 200260, 200640, 200880, 201960, 202368, 206720, 207328, 207360, 208692, 209304, 212040, 213180, 213435, 214272, 215424, 218240, 218880, 220286, 220320, 220968, 225720, 226176, 227392, 227664, 228096, 231880, 232560, 233244, 235008, 238080, 238545, 239360, 240312, 240768, 242352, 245520, 246240, 248064, 252960, 253440, 254448, 255816, 259160, 260865, 261630, 261888, 262656, 267520, 267840, 269280, 269824, 270351, 270864, 276210, 278256, 279072, 282720, 284240, 284580, 285120, 287232, 287793, 291555, 293760, 294624, 300390, 300960, 301568, 302940, 303552, 310080, 310992, 313038, 318060, 319770, 320416, 321024, 321408, 323136, 327360, 328320, 330429, 337280, 338580, 339264, 341088, 341496, 347820, 348840, 349866, 352512, 357120, 359040, 360468, 361152, 368280, 371008, 372096, 376960, 379440, 380160, 381672, 383724, 388740, 391680, 392832, 393984, 400520, 401280, 401760, 403920, 404736, 413440, 414656, 417384, 418608, 424080, 426360, 426870, 428544, 430848, 436480, 437760, 440572, 440640, 441936, 450585, 451440, 452352, 454784, 455328, 456192, 463760, 465120, 466488, 469557, 477090, 478720, 479655, 480624, 481536, 484704, 491040, 492480, 496128, 505920, 508896, 511632, 518320, 521730, 523260, 523776, 524799, 535040, 535680, 538560, 540702, 541728, 550715, 552420, 556512, 558144, 565440, 568480, 569160, 570240, 575586, 583110, 587520, 589248, 600780, 601920, 605880, 607104, 620160, 621984, 626076, 636120, 639540, 640832, 642816, 646272, 654720, 656640, 660858, 674560, 677160, 678528, 682176, 682992, 695640, 697680, 699732, 705024, 714240, 718080, 720936, 722304, 736560, 742016, 744192, 753920, 758880, 760320, 763344, 767448, 777480, 782595, 785664, 787968, 801040, 802560, 803520, 807840, 809472, 811053, 826880, 829312, 834768, 837216, 848160, 852720, 853740, 861696, 872960, 874665, 881144, 881280, 883872, 901170, 902880, 904704, 909568, 910656, 927520, 930240, 932976, 939114, 954180, 959310, 961248, 963072, 969408, 982080, 984960, 991287, 1011840, 1017792, 1023264, 1036640, 1043460, 1046520, 1049598, 1071360, 1077120, 1081404, 1083456, 1101430, 1104840, 1113024, 1116288, 1130880, 1136960, 1138320, 1140480, 1151172, 1166220, 1175040, 1178496, 1201560, 1203840, 1211760, 1214208, 1240320, 1243968, 1252152, 1272240, 1279080, 1281664, 1285632, 1292544, 1309440, 1313280, 1321716, 1349120, 1351755, 1354320, 1357056, 1364352, 1365984, 1391280, 1395360, 1399464, 1436160, 1438965, 1441872, 1444608, 1473120, 1484032, 1488384, 1507840, 1517760, 1526688, 1534896, 1554960, 1565190, 1571328, 1602080, 1605120, 1607040, 1615680, 1622106, 1652145, 1658624, 1669536, 1674432, 1696320, 1705440, 1707480, 1749330, 1762288, 1762560, 1767744, 1802340, 1805760, 1819136, 1821312, 1855040, 1860480, 1865952, 1878228, 1908360, 1918620, 1922496, 1938816, 1964160, 1969920, 1982574, 2023680, 2035584, 2046528, 2073280, 2086920, 2093040, 2099196, 2142720, 2154240, 2162808, 2166912, 2202860, 2209680, 2226048, 2232576, 2261760, 2273920, 2276640, 2280960, 2302344, 2332440, 2347785, 2356992, 2403120, 2407680, 2423520, 2428416, 2480640, 2487936, 2504304, 2544480, 2558160, 2563328, 2585088, 2618880, 2623995, 2643432, 2703510, 2708640, 2714112, 2728704, 2731968, 2782560, 2790720, 2798928, 2877930, 2883744, 2889216, 2946240, 2968064, 2973861, 3035520, 3053376, 3069792, 3109920, 3130380, 3204160, 3214080, 3231360, 3244212, 3304290, 3317248, 3339072, 3348864, 3392640, 3410880, 3414960, 3498660, 3524576, 3525120, 3535488, 3604680, 3611520, 3642624, 3710080, 3720960, 3731904, 3756456, 3816720, 3837240, 3844992, 3877632, 3928320, 3939840, 3965148, 4047360, 4055265, 4071168, 4093056, 4146560, 4173840, 4186080, 4198392, 4308480, 4325616, 4333824, 4405720, 4419360, 4452096, 4465152, 4523520, 4547840, 4553280, 4604688, 4664880, 4695570, 4713984, 4806240, 4815360, 4847040, 4956435, 4975872, 5008608, 5088960, 5116320, 5126656, 5247990, 5286864, 5407020, 5417280, 5457408, 5463936, 5565120, 5581440, 5597856, 5755860, 5767488, 5892480, 5947722, 6071040, 6106752, 6139584, 6219840, 6260760, 6408320, 6428160, 6462720, 6488424, 6608580, 6678144, 6697728, 6785280, 6821760, 6829920, 6997320, 7049152, 7070976, 7209360, 7223040, 7285248, 7420160, 7441920, 7463808, 7512912, 7633440, 7674480, 7689984, 7755264, 7856640, 7930296, 8110530, 8142336, 8186112, 8293120, 8347680, 8372160, 8396784, 8651232, 8667648, 8811440, 8838720, 8904192, 8921583, 9095680, 9106560, 9209376, 9329760, 9391140, 9612480, 9694080, 9912870, 9951744, 10017216, 10177920, 10232640, 10495980, 10573728, 10814040, 10834560, 10927872, 11130240, 11162880, 11195712, 11511720, 11534976, 11784960, 11895444, 12142080, 12213504, 12279168, 12439680, 12521520, 12816640, 12925440, 12976848, 13217160, 13356288, 13395456, 13570560, 13643520, 13659840, 13994640, 14098304, 14141952, 14418720, 14446080, 14840320, 14869305, 14927616, 15025824, 15266880, 15348960, 15379968, 15860592, 16221060, 16372224, 16586240, 16695360, 16744320, 16793568, 17302464, 17622880, 17677440, 17843166, 18213120, 18418752, 18659520, 18782280, 19224960, 19388160, 19825740, 20034432, 20355840, 20465280, 20991960, 21147456, 21628080, 21669120, 21855744, 22260480, 22325760, 22391424, 23023440, 23069952, 23569920, 23790888, 24427008, 24558336, 24879360, 25043040, 25633280, 25953696, 26434320, 26712576, 27287040, 27319680, 27989280, 28196608, 28837440, 29738610, 29855232, 30051648, 30533760, 30697920, 31721184, 32442120, 33390720, 33488640, 33587136, 34604928, 35245760, 35354880, 35686332, 36426240, 36837504, 37319040, 37564560, 38449920, 38776320, 39651480, 40068864, 40711680, 40930560, 41983920, 42294912, 43256160, 43338240, 44520960, 44607915, 44782848, 46046880, 46139904, 47581776, 49116672, 49758720, 50086080, 51907392, 52868640, 54639360, 55978560, 56393216, 57674880, 59477220, 60103296, 61067520, 61395840, 63442368, 64884240, 66781440, 66977280, 67174272, 69209856, 70491520, 70709760, 71372664, 73675008, 74638080, 75129120, 76899840, 79302960, 80137728, 81861120, 83967840, 84589824, 86512320, 89215830, 89565696, 92093760, 95163552, 100172160, 103814784, 105737280, 109278720, 111957120, 115349760, 118954440, 120206592, 122135040, 122791680, 126884736, 129768480, 133562880, 134348544, 138419712, 140983040, 142745328, 147350016, 149276160, 150258240, 158605920, 167935680, 169179648, 173024640, 178431660, 184187520, 190327104, 200344320, 207629568, 211474560, 223914240, 230699520, 237908880, 240413184, 245583360, 253769472, 259536960, 268697088, 281966080, 285490656, 300516480, 317211840, 335871360, 346049280, 356863320, 368375040, 380654208, 400688640, 415259136, 422949120, 447828480, 475817760, 507538944, 519073920, 570981312, 601032960, 634423680, 671742720, 692098560, 713726640, 736750080, 761308416, 845898240, 951635520, 1038147840, 1141962624, 1202065920, 1268847360, 1343485440, 1427453280, 1522616832, 1903271040, 2076295680, 2283925248, 2537694720, 2854906560, 3806542080, 4567850496, 5709813120, 7613084160, 11419626240, 22839252480]

約数ペア:

[(1, 22839252480), (2, 11419626240), (3, 7613084160), (4, 5709813120), (5, 4567850496), (6, 3806542080), (8, 2854906560), (9, 2537694720), (10, 2283925248), (11, 2076295680), (12, 1903271040), (15, 1522616832), (16, 1427453280), (17, 1343485440), (18, 1268847360), (19, 1202065920), (20, 1141962624), (22, 1038147840), (24, 951635520), (27, 845898240), (30, 761308416), (31, 736750080), (32, 713726640), (33, 692098560), (34, 671742720), (36, 634423680), (38, 601032960), (40, 570981312), (44, 519073920), (45, 507538944), (48, 475817760), (51, 447828480), (54, 422949120), (55, 415259136), (57, 400688640), (60, 380654208), (62, 368375040), (64, 356863320), (66, 346049280), (68, 335871360), (72, 317211840), (76, 300516480), (80, 285490656), (81, 281966080), (85, 268697088), (88, 259536960), (90, 253769472), (93, 245583360), (95, 240413184), (96, 237908880), (99, 230699520), (102, 223914240), (108, 211474560), (110, 207629568), (114, 200344320), (120, 190327104), (124, 184187520), (128, 178431660), (132, 173024640), (135, 169179648), (136, 167935680), (144, 158605920), (152, 150258240), (153, 149276160), (155, 147350016), (160, 142745328), (162, 140983040), (165, 138419712), (170, 134348544), (171, 133562880), (176, 129768480), (180, 126884736), (186, 122791680), (187, 122135040), (190, 120206592), (192, 118954440), (198, 115349760), (204, 111957120), (209, 109278720), (216, 105737280), (220, 103814784), (228, 100172160), (240, 95163552), (248, 92093760), (255, 89565696), (256, 89215830), (264, 86512320), (270, 84589824), (272, 83967840), (279, 81861120), (285, 80137728), (288, 79302960), (297, 76899840), (304, 75129120), (306, 74638080), (310, 73675008), (320, 71372664), (323, 70709760), (324, 70491520), (330, 69209856), (340, 67174272), (341, 66977280), (342, 66781440), (352, 64884240), (360, 63442368), (372, 61395840), (374, 61067520), (380, 60103296), (384, 59477220), (396, 57674880), (405, 56393216), (408, 55978560), (418, 54639360), (432, 52868640), (440, 51907392), (456, 50086080), (459, 49758720), (465, 49116672), (480, 47581776), (495, 46139904), (496, 46046880), (510, 44782848), (512, 44607915), (513, 44520960), (527, 43338240), (528, 43256160), (540, 42294912), (544, 41983920), (558, 40930560), (561, 40711680), (570, 40068864), (576, 39651480), (589, 38776320), (594, 38449920), (608, 37564560), (612, 37319040), (620, 36837504), (627, 36426240), (640, 35686332), (646, 35354880), (648, 35245760), (660, 34604928), (680, 33587136), (682, 33488640), (684, 33390720), (704, 32442120), (720, 31721184), (744, 30697920), (748, 30533760), (760, 30051648), (765, 29855232), (768, 29738610), (792, 28837440), (810, 28196608), (816, 27989280), (836, 27319680), (837, 27287040), (855, 26712576), (864, 26434320), (880, 25953696), (891, 25633280), (912, 25043040), (918, 24879360), (930, 24558336), (935, 24427008), (960, 23790888), (969, 23569920), (990, 23069952), (992, 23023440), (1020, 22391424), (1023, 22325760), (1026, 22260480), (1045, 21855744), (1054, 21669120), (1056, 21628080), (1080, 21147456), (1088, 20991960), (1116, 20465280), (1122, 20355840), (1140, 20034432), (1152, 19825740), (1178, 19388160), (1188, 19224960), (1216, 18782280), (1224, 18659520), (1240, 18418752), (1254, 18213120), (1280, 17843166), (1292, 17677440), (1296, 17622880), (1320, 17302464), (1360, 16793568), (1364, 16744320), (1368, 16695360), (1377, 16586240), (1395, 16372224), (1408, 16221060), (1440, 15860592), (1485, 15379968), (1488, 15348960), (1496, 15266880), (1520, 15025824), (1530, 14927616), (1536, 14869305), (1539, 14840320), (1581, 14446080), (1584, 14418720), (1615, 14141952), (1620, 14098304), (1632, 13994640), (1672, 13659840), (1674, 13643520), (1683, 13570560), (1705, 13395456), (1710, 13356288), (1728, 13217160), (1760, 12976848), (1767, 12925440), (1782, 12816640), (1824, 12521520), (1836, 12439680), (1860, 12279168), (1870, 12213504), (1881, 12142080), (1920, 11895444), (1938, 11784960), (1980, 11534976), (1984, 11511720), (2040, 11195712), (2046, 11162880), (2052, 11130240), (2090, 10927872), (2108, 10834560), (2112, 10814040), (2160, 10573728), (2176, 10495980), (2232, 10232640), (2244, 10177920), (2280, 10017216), (2295, 9951744), (2304, 9912870), (2356, 9694080), (2376, 9612480), (2432, 9391140), (2448, 9329760), (2480, 9209376), (2508, 9106560), (2511, 9095680), (2560, 8921583), (2565, 8904192), (2584, 8838720), (2592, 8811440), (2635, 8667648), (2640, 8651232), (2720, 8396784), (2728, 8372160), (2736, 8347680), (2754, 8293120), (2790, 8186112), (2805, 8142336), (2816, 8110530), (2880, 7930296), (2907, 7856640), (2945, 7755264), (2970, 7689984), (2976, 7674480), (2992, 7633440), (3040, 7512912), (3060, 7463808), (3069, 7441920), (3078, 7420160), (3135, 7285248), (3162, 7223040), (3168, 7209360), (3230, 7070976), (3240, 7049152), (3264, 6997320), (3344, 6829920), (3348, 6821760), (3366, 6785280), (3410, 6697728), (3420, 6678144), (3456, 6608580), (3520, 6488424), (3534, 6462720), (3553, 6428160), (3564, 6408320), (3648, 6260760), (3672, 6219840), (3720, 6139584), (3740, 6106752), (3762, 6071040), (3840, 5947722), (3876, 5892480), (3960, 5767488), (3968, 5755860), (4080, 5597856), (4092, 5581440), (4104, 5565120), (4180, 5463936), (4185, 5457408), (4216, 5417280), (4224, 5407020), (4320, 5286864), (4352, 5247990), (4455, 5126656), (4464, 5116320), (4488, 5088960), (4560, 5008608), (4590, 4975872), (4608, 4956435), (4712, 4847040), (4743, 4815360), (4752, 4806240), (4845, 4713984), (4864, 4695570), (4896, 4664880), (4960, 4604688), (5016, 4553280), (5022, 4547840), (5049, 4523520), (5115, 4465152), (5130, 4452096), (5168, 4419360), (5184, 4405720), (5270, 4333824), (5280, 4325616), (5301, 4308480), (5440, 4198392), (5456, 4186080), (5472, 4173840), (5508, 4146560), (5580, 4093056), (5610, 4071168), (5632, 4055265), (5643, 4047360), (5760, 3965148), (5797, 3939840), (5814, 3928320), (5890, 3877632), (5940, 3844992), (5952, 3837240), (5984, 3816720), (6080, 3756456), (6120, 3731904), (6138, 3720960), (6156, 3710080), (6270, 3642624), (6324, 3611520), (6336, 3604680), (6460, 3535488), (6479, 3525120), (6480, 3524576), (6528, 3498660), (6688, 3414960), (6696, 3410880), (6732, 3392640), (6820, 3348864), (6840, 3339072), (6885, 3317248), (6912, 3304290), (7040, 3244212), (7068, 3231360), (7106, 3214080), (7128, 3204160), (7296, 3130380), (7344, 3109920), (7440, 3069792), (7480, 3053376), (7524, 3035520), (7680, 2973861), (7695, 2968064), (7752, 2946240), (7905, 2889216), (7920, 2883744), (7936, 2877930), (8160, 2798928), (8184, 2790720), (8208, 2782560), (8360, 2731968), (8370, 2728704), (8415, 2714112), (8432, 2708640), (8448, 2703510), (8640, 2643432), (8704, 2623995), (8721, 2618880), (8835, 2585088), (8910, 2563328), (8928, 2558160), (8976, 2544480), (9120, 2504304), (9180, 2487936), (9207, 2480640), (9405, 2428416), (9424, 2423520), (9486, 2407680), (9504, 2403120), (9690, 2356992), (9728, 2347785), (9792, 2332440), (9920, 2302344), (10013, 2280960), (10032, 2276640), (10044, 2273920), (10098, 2261760), (10230, 2232576), (10260, 2226048), (10336, 2209680), (10368, 2202860), (10540, 2166912), (10560, 2162808), (10602, 2154240), (10659, 2142720), (10880, 2099196), (10912, 2093040), (10944, 2086920), (11016, 2073280), (11160, 2046528), (11220, 2035584), (11286, 2023680), (11520, 1982574), (11594, 1969920), (11628, 1964160), (11780, 1938816), (11880, 1922496), (11904, 1918620), (11968, 1908360), (12160, 1878228), (12240, 1865952), (12276, 1860480), (12312, 1855040), (12540, 1821312), (12555, 1819136), (12648, 1805760), (12672, 1802340), (12920, 1767744), (12958, 1762560), (12960, 1762288), (13056, 1749330), (13376, 1707480), (13392, 1705440), (13464, 1696320), (13640, 1674432), (13680, 1669536), (13770, 1658624), (13824, 1652145), (14080, 1622106), (14136, 1615680), (14212, 1607040), (14229, 1605120), (14256, 1602080), (14535, 1571328), (14592, 1565190), (14688, 1554960), (14880, 1534896), (14960, 1526688), (15048, 1517760), (15147, 1507840), (15345, 1488384), (15390, 1484032), (15504, 1473120), (15810, 1444608), (15840, 1441872), (15872, 1438965), (15903, 1436160), (16320, 1399464), (16368, 1395360), (16416, 1391280), (16720, 1365984), (16740, 1364352), (16830, 1357056), (16864, 1354320), (16896, 1351755), (16929, 1349120), (17280, 1321716), (17391, 1313280), (17442, 1309440), (17670, 1292544), (17765, 1285632), (17820, 1281664), (17856, 1279080), (17952, 1272240), (18240, 1252152), (18360, 1243968), (18414, 1240320), (18810, 1214208), (18848, 1211760), (18972, 1203840), (19008, 1201560), (19380, 1178496), (19437, 1175040), (19584, 1166220), (19840, 1151172), (20026, 1140480), (20064, 1138320), (20088, 1136960), (20196, 1130880), (20460, 1116288), (20520, 1113024), (20672, 1104840), (20736, 1101430), (21080, 1083456), (21120, 1081404), (21204, 1077120), (21318, 1071360), (21760, 1049598), (21824, 1046520), (21888, 1043460), (22032, 1036640), (22320, 1023264), (22440, 1017792), (22572, 1011840), (23040, 991287), (23188, 984960), (23256, 982080), (23560, 969408), (23715, 963072), (23760, 961248), (23808, 959310), (23936, 954180), (24320, 939114), (24480, 932976), (24552, 930240), (24624, 927520), (25080, 910656), (25110, 909568), (25245, 904704), (25296, 902880), (25344, 901170), (25840, 883872), (25916, 881280), (25920, 881144), (26112, 874665), (26163, 872960), (26505, 861696), (26752, 853740), (26784, 852720), (26928, 848160), (27280, 837216), (27360, 834768), (27540, 829312), (27621, 826880), (28160, 811053), (28215, 809472), (28272, 807840), (28424, 803520), (28458, 802560), (28512, 801040), (28985, 787968), (29070, 785664), (29184, 782595), (29376, 777480), (29760, 767448), (29920, 763344), (30039, 760320), (30096, 758880), (30294, 753920), (30690, 744192), (30780, 742016), (31008, 736560), (31620, 722304), (31680, 720936), (31806, 718080), (31977, 714240), (32395, 705024), (32640, 699732), (32736, 697680), (32832, 695640), (33440, 682992), (33480, 682176), (33660, 678528), (33728, 677160), (33858, 674560), (34560, 660858), (34782, 656640), (34884, 654720), (35340, 646272), (35530, 642816), (35640, 640832), (35712, 639540), (35904, 636120), (36480, 626076), (36720, 621984), (36828, 620160), (37620, 607104), (37696, 605880), (37944, 601920), (38016, 600780), (38760, 589248), (38874, 587520), (39168, 583110), (39680, 575586), (40052, 570240), (40128, 569160), (40176, 568480), (40392, 565440), (40920, 558144), (41040, 556512), (41344, 552420), (41472, 550715), (42160, 541728), (42240, 540702), (42408, 538560), (42636, 535680), (42687, 535040), (43520, 524799), (43605, 523776), (43648, 523260), (43776, 521730), (44064, 518320), (44640, 511632), (44880, 508896), (45144, 505920), (46035, 496128), (46376, 492480), (46512, 491040), (47120, 484704), (47430, 481536), (47520, 480624), (47616, 479655), (47709, 478720), (47872, 477090), (48640, 469557), (48960, 466488), (49104, 465120), (49248, 463760), (50065, 456192), (50160, 455328), (50220, 454784), (50490, 452352), (50592, 451440), (50688, 450585), (51680, 441936), (51832, 440640), (51840, 440572), (52173, 437760), (52326, 436480), (53010, 430848), (53295, 428544), (53504, 426870), (53568, 426360), (53856, 424080), (54560, 418608), (54720, 417384), (55080, 414656), (55242, 413440), (56430, 404736), (56544, 403920), (56848, 401760), (56916, 401280), (57024, 400520), (57970, 393984), (58140, 392832), (58311, 391680), (58752, 388740), (59520, 383724), (59840, 381672), (60078, 380160), (60192, 379440), (60588, 376960), (61380, 372096), (61560, 371008), (62016, 368280), (63240, 361152), (63360, 360468), (63612, 359040), (63954, 357120), (64790, 352512), (65280, 349866), (65472, 348840), (65664, 347820), (66880, 341496), (66960, 341088), (67320, 339264), (67456, 338580), (67716, 337280), (69120, 330429), (69564, 328320), (69768, 327360), (70680, 323136), (71060, 321408), (71145, 321024), (71280, 320416), (71424, 319770), (71808, 318060), (72960, 313038), (73440, 310992), (73656, 310080), (75240, 303552), (75392, 302940), (75735, 301568), (75888, 300960), (76032, 300390), (77520, 294624), (77748, 293760), (78336, 291555), (79360, 287793), (79515, 287232), (80104, 285120), (80256, 284580), (80352, 284240), (80784, 282720), (81840, 279072), (82080, 278256), (82688, 276210), (84320, 270864), (84480, 270351), (84645, 269824), (84816, 269280), (85272, 267840), (85374, 267520), (86955, 262656), (87210, 261888), (87296, 261630), (87552, 260865), (88128, 259160), (89280, 255816), (89760, 254448), (90117, 253440), (90288, 252960), (92070, 248064), (92752, 246240), (93024, 245520), (94240, 242352), (94860, 240768), (95040, 240312), (95418, 239360), (95744, 238545), (95931, 238080), (97185, 235008), (97920, 233244), (98208, 232560), (98496, 231880), (100130, 228096), (100320, 227664), (100440, 227392), (100980, 226176), (101184, 225720), (103360, 220968), (103664, 220320), (103680, 220286), (104346, 218880), (104652, 218240), (106020, 215424), (106590, 214272), (107008, 213435), (107136, 213180), (107712, 212040), (109120, 209304), (109440, 208692), (110143, 207360), (110160, 207328), (110484, 206720), (112860, 202368), (113088, 201960), (113696, 200880), (113832, 200640), (114048, 200260), (115940, 196992), (116280, 196416), (116622, 195840), (117504, 194370), (119040, 191862), (119680, 190836), (120156, 190080), (120384, 189720), (121176, 188480), (122760, 186048), (123120, 185504), (124032, 184140), (126480, 180576), (126720, 180234), (127224, 179520), (127908, 178560), (129580, 176256), (130560, 174933), (130815, 174592), (130944, 174420), (131328, 173910), (133760, 170748), (133920, 170544), (134640, 169632), (134912, 169290), (135432, 168640), (138105, 165376), (139128, 164160), (139536, 163680), (141360, 161568), (142120, 160704), (142290, 160512), (142560, 160208), (142848, 159885), (143616, 159030), (145920, 156519), (146880, 155496), (147312, 155040), (150195, 152064), (150480, 151776), (150784, 151470)]