111169603440

素因数分解:

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

素因数の和:177

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 70, 72, 73, 76, 80, 81, 84, 90, 93, 95, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 146, 152, 155, 162, 168, 171, 180, 186, 189, 190, 210, 216, 217, 219, 228, 240, 243, 248, 252, 266, 270, 279, 280, 285, 292, 304, 310, 315, 324, 336, 342, 360, 361, 365, 372, 378, 380, 399, 405, 420, 432, 434, 438, 456, 465, 486, 496, 504, 511, 513, 532, 540, 558, 560, 567, 570, 584, 589, 620, 630, 648, 651, 657, 665, 684, 720, 722, 730, 744, 756, 760, 798, 810, 837, 840, 855, 868, 876, 912, 930, 945, 972, 1008, 1022, 1026, 1064, 1080, 1083, 1085, 1095, 1116, 1134, 1140, 1168, 1178, 1197, 1215, 1240, 1260, 1296, 1302, 1314, 1330, 1368, 1387, 1395, 1444, 1460, 1488, 1512, 1520, 1533, 1539, 1596, 1620, 1674, 1680, 1701, 1710, 1736, 1752, 1767, 1805, 1860, 1890, 1944, 1953, 1971, 1995, 2044, 2052, 2128, 2160, 2166, 2170, 2190, 2232, 2263, 2268, 2280, 2356, 2394, 2430, 2480, 2511, 2520, 2527, 2555, 2565, 2604, 2628, 2660, 2736, 2774, 2790, 2835, 2888, 2920, 2945, 3024, 3066, 3078, 3192, 3240, 3249, 3255, 3285, 3348, 3402, 3420, 3472, 3504, 3534, 3591, 3610, 3720, 3780, 3888, 3906, 3942, 3990, 4088, 4104, 4123, 4161, 4185, 4332, 4340, 4380, 4464, 4526, 4536, 4560, 4599, 4617, 4712, 4788, 4860, 5022, 5040, 5054, 5110, 5130, 5208, 5256, 5301, 5320, 5415, 5548, 5580, 5670, 5776, 5840, 5859, 5890, 5913, 5985, 6132, 6156, 6384, 6480, 6498, 6510, 6570, 6696, 6789, 6804, 6840, 6935, 7068, 7182, 7220, 7440, 7533, 7560, 7581, 7665, 7695, 7812, 7884, 7980, 8176, 8208, 8246, 8322, 8370, 8505, 8664, 8680, 8760, 8835, 9052, 9072, 9198, 9234, 9424, 9576, 9709, 9720, 9747, 9765, 9855, 10044, 10108, 10220, 10260, 10416, 10512, 10602, 10640, 10773, 10830, 11096, 11160, 11191, 11315, 11340, 11718, 11780, 11826, 11970, 12264, 12312, 12369, 12483, 12555, 12635, 12996, 13020, 13140, 13392, 13578, 13608, 13680, 13797, 13870, 14136, 14364, 14440, 15066, 15120, 15162, 15330, 15390, 15624, 15768, 15841, 15903, 15960, 16245, 16492, 16644, 16740, 17010, 17328, 17360, 17520, 17577, 17670, 17739, 17955, 18104, 18396, 18468, 19152, 19418, 19440, 19494, 19530, 19710, 20088, 20216, 20367, 20440, 20520, 20615, 20805, 21204, 21546, 21660, 22192, 22320, 22382, 22630, 22680, 22743, 22995, 23085, 23436, 23560, 23652, 23940, 24528, 24624, 24738, 24966, 25110, 25270, 25992, 26040, 26280, 26353, 26505, 27156, 27216, 27594, 27740, 28272, 28728, 28880, 29127, 29241, 29295, 29565, 30132, 30324, 30660, 30780, 31248, 31536, 31682, 31806, 31920, 32319, 32490, 32984, 33288, 33480, 33573, 33945, 34020, 35154, 35340, 35478, 35910, 36208, 36792, 36936, 37107, 37449, 37665, 37905, 38836, 38988, 39060, 39420, 40176, 40432, 40734, 40880, 41040, 41230, 41391, 41610, 42408, 42997, 43092, 43320, 44764, 45260, 45360, 45486, 45990, 46170, 46872, 47120, 47304, 47523, 47709, 47880, 48545, 48735, 49476, 49932, 50220, 50540, 51984, 52080, 52560, 52706, 52731, 53010, 53865, 54312, 55188, 55480, 55955, 57456, 58254, 58482, 58590, 59130, 60264, 60648, 61101, 61320, 61560, 61845, 62415, 63364, 63612, 64638, 64980, 65968, 66576, 66960, 67146, 67890, 68040, 68229, 68985, 70308, 70680, 70956, 71820, 73584, 73872, 74214, 74898, 75330, 75810, 77672, 77976, 78120, 78337, 78840, 79059, 79205, 79515, 81468, 82460, 82782, 83220, 84816, 85994, 86184, 86640, 87381, 87723, 87885, 88695, 89528, 90520, 90972, 91980, 92340, 93744, 94608, 95046, 95418, 95760, 97090, 97470, 98952, 99864, 100440, 100719, 101080, 101835, 105412, 105462, 106020, 107730, 108624, 110376, 110960, 111321, 111910, 112347, 113715, 116508, 116964, 117180, 118260, 120528, 121296, 122202, 122640, 123120, 123690, 124173, 124830, 126728, 127224, 128991, 129276, 129960, 131765, 134292, 135780, 136080, 136458, 137970, 140616, 141360, 141912, 142569, 143127, 143640, 145635, 146205, 148428, 149796, 150660, 151620, 155344, 155952, 156240, 156674, 157680, 158118, 158410, 159030, 161595, 162936, 164920, 165564, 166440, 167865, 171988, 172368, 174762, 175446, 175770, 177390, 179056, 181040, 181944, 183303, 183960, 184471, 184680, 185535, 187245, 190092, 190836, 194180, 194940, 197904, 199728, 200880, 201438, 202160, 203670, 204687, 206955, 210824, 210924, 212040, 214985, 215460, 220752, 222642, 223820, 224694, 227430, 233016, 233928, 234360, 235011, 236520, 237177, 237615, 238545, 244404, 247380, 248346, 249660, 253456, 254448, 257982, 258552, 259920, 262143, 263530, 263655, 268584, 271560, 272916, 275940, 281232, 283824, 285138, 286254, 287280, 291270, 292410, 296856, 299592, 300979, 301320, 302157, 303240, 305505, 313348, 316236, 316820, 318060, 323190, 325872, 329840, 331128, 332880, 333963, 335730, 337041, 341145, 343976, 349524, 350892, 351540, 354780, 363888, 366606, 367920, 368942, 369360, 371070, 374490, 380184, 381672, 386973, 388360, 389880, 391685, 395295, 402876, 407340, 409374, 413910, 421648, 421848, 424080, 427707, 429970, 430920, 436905, 438615, 445284, 447640, 449388, 454860, 466032, 467856, 468720, 470022, 473040, 474354, 475230, 477090, 488808, 494760, 496692, 499320, 503595, 515964, 517104, 524286, 527060, 527310, 537168, 543120, 545832, 549909, 551880, 553413, 556605, 561735, 570276, 572508, 582540, 584820, 593712, 599184, 601958, 602640, 604314, 606480, 611010, 614061, 620865, 626696, 632472, 633640, 636120, 644955, 646380, 662256, 667926, 671460, 674082, 682290, 687952, 699048, 701784, 703080, 705033, 709560, 711531, 712845, 715635, 733212, 737884, 742140, 748980, 760368, 763344, 773946, 776720, 779760, 783370, 786429, 790590, 805752, 814680, 816943, 818748, 827820, 843696, 855414, 859940, 861840, 873810, 877230, 890568, 895280, 898776, 902937, 906471, 909720, 916515, 922355, 940044, 948708, 950460, 954180, 977616, 989520, 993384, 998640, 1001889, 1007190, 1023435, 1031928, 1048572, 1054120, 1054620, 1091664, 1099818, 1103760, 1106826, 1113210, 1123470, 1140552, 1145016, 1160919, 1165080, 1169640, 1175055, 1185885, 1203916, 1208628, 1222020, 1228122, 1241730, 1253392, 1264944, 1267280, 1272240, 1283121, 1289910, 1292760, 1310715, 1335852, 1342920, 1348164, 1364580, 1398096, 1403568, 1406160, 1410066, 1419120, 1423062, 1425690, 1431270, 1466424, 1475768, 1484280, 1497960, 1504895, 1510785, 1547892, 1566740, 1572858, 1581180, 1611504, 1629360, 1633886, 1637496, 1655640, 1660239, 1669815, 1685205, 1710828, 1719880, 1747620, 1754460, 1781136, 1797552, 1805874, 1812942, 1819440, 1833030, 1844710, 1880088, 1897416, 1900920, 1908360, 1934865, 1986768, 2003778, 2014380, 2046870, 2063856, 2097144, 2108240, 2109240, 2115099, 2134593, 2138535, 2199636, 2213652, 2226420, 2246940, 2281104, 2290032, 2321838, 2330160, 2339280, 2350110, 2359287, 2371770, 2407832, 2417256, 2444040, 2450829, 2456244, 2483460, 2566242, 2579820, 2585520, 2621430, 2671704, 2685840, 2696328, 2708811, 2719413, 2729160, 2749545, 2767065, 2820132, 2846124, 2851380, 2862540, 2932848, 2951536, 2968560, 2995920, 3009790, 3021570, 3070305, 3095784, 3133480, 3145716, 3162360, 3267772, 3274992, 3311280, 3320478, 3339630, 3370410, 3421656, 3439760, 3482757, 3495240, 3508920, 3525165, 3557655, 3611748, 3625884, 3666060, 3689420, 3760176, 3794832, 3801840, 3816720, 3849363, 3869730, 3932145, 4007556, 4028760, 4084715, 4093740, 4194288, 4218480, 4230198, 4269186, 4277070, 4399272, 4427304, 4452840, 4493880, 4514685, 4532355, 4643676, 4700220, 4718574, 4743540, 4815664, 4834512, 4888080, 4901658, 4912488, 4966920, 4980717, 5009445, 5132484, 5159640, 5242860, 5343408, 5392656, 5417622, 5438826, 5458320, 5499090, 5534130, 5640264, 5692248, 5702760, 5718601, 5725080, 5804595, 6019580, 6043140, 6140610, 6191568, 6266960, 6291432, 6324720, 6345297, 6403779, 6415605, 6535544, 6640956, 6679260, 6740820, 6843312, 6965514, 6990480, 7017840, 7050330, 7115310, 7223496, 7251768, 7332120, 7352487, 7378840, 7698726, 7739460, 7864290, 8015112, 8057520, 8126433, 8169430, 8187480, 8301195, 8460396, 8538372, 8554140, 8798544, 8854608, 8905680, 8987760, 9029370, 9064710, 9287352, 9400440, 9437148, 9487080, 9803316, 9824976, 9933840, 9961434, 10018890, 10264968, 10319280, 10448271, 10485720, 10575495, 10672965, 10835244, 10877652, 10998180, 11068260, 11280528, 11384496, 11405520, 11437202, 11450160, 11609190, 11796435, 12039160, 12086280, 12254145, 12281220, 12582864, 12690594, 12807558, 12831210, 13071088, 13281912, 13358520, 13481640, 13544055, 13597065, 13931028, 14100660, 14230620, 14446992, 14503536, 14664240, 14704974, 14757680, 14942151, 15397452, 15478920, 15728580, 16030224, 16252866, 16338860, 16374960, 16602390, 16920792, 17076744, 17108280, 17155803, 17413785, 18058740, 18129420, 18574704, 18800880, 18874296, 18974160, 19035891, 19246815, 19606632, 19922868, 20037780, 20529936, 20896542, 20971440, 21150990, 21345930, 21670488, 21755304, 21996360, 22057461, 22136520, 22874404, 23218380, 23592870, 24078320, 24172560, 24379299, 24508290, 24562440, 24903585, 25381188, 25615116, 25662420, 26563824, 26717040, 26963280, 27088110, 27194130, 27862056, 28201320, 28461240, 28593005, 29409948, 29884302, 30794904, 30957840, 31457160, 31726485, 32018895, 32505732, 32677720, 33204780, 33841584, 34153488, 34216560, 34311606, 34827570, 36117480, 36258840, 36762435, 37748592, 38071782, 38493630, 39213264, 39845736, 40075560, 40632165, 41793084, 42301980, 42691860, 43340976, 43510608, 43992720, 44114922, 44273040, 44826453, 45748808, 46436760, 47185740, 48758598, 49016580, 49124880, 49807170, 50762376, 51230232, 51324840, 51467409, 52241355, 54176220, 54388260, 55724112, 56402640, 56922480, 57186010, 58819896, 59768604, 61589808, 62914320, 63452970, 64037790, 65011464, 65355440, 66172383, 66409560, 68623212, 69655140, 72234960, 72517680, 73137897, 73524870, 74710755, 76143564, 76987260, 79691472, 80151120, 81264330, 83586168, 84603960, 85383720, 85779015, 88229844, 89652906, 91497616, 92873520, 94371480, 95179455, 97517196, 98033160, 99614340, 101524752, 102460464, 102649680, 102934818, 104482710, 108352440, 108776520, 110287305, 114372020, 117639792, 119537208, 121896495, 126905940, 128075580, 130022928, 132344766, 132819120, 137246424, 139310280, 146275794, 147049740, 149421510, 152287128, 153974520, 154402227, 162528660, 167172336, 169207920, 170767440, 171558030, 176459688, 179305812, 188742960, 190358910, 195034392, 196066320, 198517149, 199228680, 205869636, 208965420, 216704880, 217553040, 220574610, 224132265, 228744040, 239074416, 243792990, 253811880, 256151160, 257337045, 264689532, 274492848, 278620560, 292551588, 294099480, 298843020, 304574256, 307949040, 308804454, 325057320, 330861915, 343116060, 352919376, 358611624, 365689485, 380717820, 390068784, 397034298, 398457360, 411739272, 417930840, 441149220, 448264530, 457488080, 463206681, 487585980, 507623760, 512302320, 514674090, 529379064, 585103176, 588198960, 597686040, 617608908, 650114640, 661723830, 686232120, 717223248, 731378970, 761435640, 772011135, 794068596, 823478544, 835861680, 882298440, 896529060, 926413362, 975171960, 992585745, 1029348180, 1058758128, 1170206352, 1195372080, 1235217816, 1323447660, 1372464240, 1389620043, 1462757940, 1522871280, 1544022270, 1588137192, 1764596880, 1793058120, 1852826724, 1950343920, 1985171490, 2058696360, 2316033405, 2470435632, 2646895320, 2779240086, 2925515880, 3088044540, 3176274384, 3586116240, 3705653448, 3970342980, 4117392720, 4632066810, 5293790640, 5558480172, 5851031760, 6176089080, 6948100215, 7411306896, 7940685960, 9264133620, 11116960344, 12352178160, 13896200430, 15881371920, 18528267240, 22233920688, 27792400860, 37056534480, 55584801720, 111169603440]

約数ペア:

[(1, 111169603440), (2, 55584801720), (3, 37056534480), (4, 27792400860), (5, 22233920688), (6, 18528267240), (7, 15881371920), (8, 13896200430), (9, 12352178160), (10, 11116960344), (12, 9264133620), (14, 7940685960), (15, 7411306896), (16, 6948100215), (18, 6176089080), (19, 5851031760), (20, 5558480172), (21, 5293790640), (24, 4632066810), (27, 4117392720), (28, 3970342980), (30, 3705653448), (31, 3586116240), (35, 3176274384), (36, 3088044540), (38, 2925515880), (40, 2779240086), (42, 2646895320), (45, 2470435632), (48, 2316033405), (54, 2058696360), (56, 1985171490), (57, 1950343920), (60, 1852826724), (62, 1793058120), (63, 1764596880), (70, 1588137192), (72, 1544022270), (73, 1522871280), (76, 1462757940), (80, 1389620043), (81, 1372464240), (84, 1323447660), (90, 1235217816), (93, 1195372080), (95, 1170206352), (105, 1058758128), (108, 1029348180), (112, 992585745), (114, 975171960), (120, 926413362), (124, 896529060), (126, 882298440), (133, 835861680), (135, 823478544), (140, 794068596), (144, 772011135), (146, 761435640), (152, 731378970), (155, 717223248), (162, 686232120), (168, 661723830), (171, 650114640), (180, 617608908), (186, 597686040), (189, 588198960), (190, 585103176), (210, 529379064), (216, 514674090), (217, 512302320), (219, 507623760), (228, 487585980), (240, 463206681), (243, 457488080), (248, 448264530), (252, 441149220), (266, 417930840), (270, 411739272), (279, 398457360), (280, 397034298), (285, 390068784), (292, 380717820), (304, 365689485), (310, 358611624), (315, 352919376), (324, 343116060), (336, 330861915), (342, 325057320), (360, 308804454), (361, 307949040), (365, 304574256), (372, 298843020), (378, 294099480), (380, 292551588), (399, 278620560), (405, 274492848), (420, 264689532), (432, 257337045), (434, 256151160), (438, 253811880), (456, 243792990), (465, 239074416), (486, 228744040), (496, 224132265), (504, 220574610), (511, 217553040), (513, 216704880), (532, 208965420), (540, 205869636), (558, 199228680), (560, 198517149), (567, 196066320), (570, 195034392), (584, 190358910), (589, 188742960), (620, 179305812), (630, 176459688), (648, 171558030), (651, 170767440), (657, 169207920), (665, 167172336), (684, 162528660), (720, 154402227), (722, 153974520), (730, 152287128), (744, 149421510), (756, 147049740), (760, 146275794), (798, 139310280), (810, 137246424), (837, 132819120), (840, 132344766), (855, 130022928), (868, 128075580), (876, 126905940), (912, 121896495), (930, 119537208), (945, 117639792), (972, 114372020), (1008, 110287305), (1022, 108776520), (1026, 108352440), (1064, 104482710), (1080, 102934818), (1083, 102649680), (1085, 102460464), (1095, 101524752), (1116, 99614340), (1134, 98033160), (1140, 97517196), (1168, 95179455), (1178, 94371480), (1197, 92873520), (1215, 91497616), (1240, 89652906), (1260, 88229844), (1296, 85779015), (1302, 85383720), (1314, 84603960), (1330, 83586168), (1368, 81264330), (1387, 80151120), (1395, 79691472), (1444, 76987260), (1460, 76143564), (1488, 74710755), (1512, 73524870), (1520, 73137897), (1533, 72517680), (1539, 72234960), (1596, 69655140), (1620, 68623212), (1674, 66409560), (1680, 66172383), (1701, 65355440), (1710, 65011464), (1736, 64037790), (1752, 63452970), (1767, 62914320), (1805, 61589808), (1860, 59768604), (1890, 58819896), (1944, 57186010), (1953, 56922480), (1971, 56402640), (1995, 55724112), (2044, 54388260), (2052, 54176220), (2128, 52241355), (2160, 51467409), (2166, 51324840), (2170, 51230232), (2190, 50762376), (2232, 49807170), (2263, 49124880), (2268, 49016580), (2280, 48758598), (2356, 47185740), (2394, 46436760), (2430, 45748808), (2480, 44826453), (2511, 44273040), (2520, 44114922), (2527, 43992720), (2555, 43510608), (2565, 43340976), (2604, 42691860), (2628, 42301980), (2660, 41793084), (2736, 40632165), (2774, 40075560), (2790, 39845736), (2835, 39213264), (2888, 38493630), (2920, 38071782), (2945, 37748592), (3024, 36762435), (3066, 36258840), (3078, 36117480), (3192, 34827570), (3240, 34311606), (3249, 34216560), (3255, 34153488), (3285, 33841584), (3348, 33204780), (3402, 32677720), (3420, 32505732), (3472, 32018895), (3504, 31726485), (3534, 31457160), (3591, 30957840), (3610, 30794904), (3720, 29884302), (3780, 29409948), (3888, 28593005), (3906, 28461240), (3942, 28201320), (3990, 27862056), (4088, 27194130), (4104, 27088110), (4123, 26963280), (4161, 26717040), (4185, 26563824), (4332, 25662420), (4340, 25615116), (4380, 25381188), (4464, 24903585), (4526, 24562440), (4536, 24508290), (4560, 24379299), (4599, 24172560), (4617, 24078320), (4712, 23592870), (4788, 23218380), (4860, 22874404), (5022, 22136520), (5040, 22057461), (5054, 21996360), (5110, 21755304), (5130, 21670488), (5208, 21345930), (5256, 21150990), (5301, 20971440), (5320, 20896542), (5415, 20529936), (5548, 20037780), (5580, 19922868), (5670, 19606632), (5776, 19246815), (5840, 19035891), (5859, 18974160), (5890, 18874296), (5913, 18800880), (5985, 18574704), (6132, 18129420), (6156, 18058740), (6384, 17413785), (6480, 17155803), (6498, 17108280), (6510, 17076744), (6570, 16920792), (6696, 16602390), (6789, 16374960), (6804, 16338860), (6840, 16252866), (6935, 16030224), (7068, 15728580), (7182, 15478920), (7220, 15397452), (7440, 14942151), (7533, 14757680), (7560, 14704974), (7581, 14664240), (7665, 14503536), (7695, 14446992), (7812, 14230620), (7884, 14100660), (7980, 13931028), (8176, 13597065), (8208, 13544055), (8246, 13481640), (8322, 13358520), (8370, 13281912), (8505, 13071088), (8664, 12831210), (8680, 12807558), (8760, 12690594), (8835, 12582864), (9052, 12281220), (9072, 12254145), (9198, 12086280), (9234, 12039160), (9424, 11796435), (9576, 11609190), (9709, 11450160), (9720, 11437202), (9747, 11405520), (9765, 11384496), (9855, 11280528), (10044, 11068260), (10108, 10998180), (10220, 10877652), (10260, 10835244), (10416, 10672965), (10512, 10575495), (10602, 10485720), (10640, 10448271), (10773, 10319280), (10830, 10264968), (11096, 10018890), (11160, 9961434), (11191, 9933840), (11315, 9824976), (11340, 9803316), (11718, 9487080), (11780, 9437148), (11826, 9400440), (11970, 9287352), (12264, 9064710), (12312, 9029370), (12369, 8987760), (12483, 8905680), (12555, 8854608), (12635, 8798544), (12996, 8554140), (13020, 8538372), (13140, 8460396), (13392, 8301195), (13578, 8187480), (13608, 8169430), (13680, 8126433), (13797, 8057520), (13870, 8015112), (14136, 7864290), (14364, 7739460), (14440, 7698726), (15066, 7378840), (15120, 7352487), (15162, 7332120), (15330, 7251768), (15390, 7223496), (15624, 7115310), (15768, 7050330), (15841, 7017840), (15903, 6990480), (15960, 6965514), (16245, 6843312), (16492, 6740820), (16644, 6679260), (16740, 6640956), (17010, 6535544), (17328, 6415605), (17360, 6403779), (17520, 6345297), (17577, 6324720), (17670, 6291432), (17739, 6266960), (17955, 6191568), (18104, 6140610), (18396, 6043140), (18468, 6019580), (19152, 5804595), (19418, 5725080), (19440, 5718601), (19494, 5702760), (19530, 5692248), (19710, 5640264), (20088, 5534130), (20216, 5499090), (20367, 5458320), (20440, 5438826), (20520, 5417622), (20615, 5392656), (20805, 5343408), (21204, 5242860), (21546, 5159640), (21660, 5132484), (22192, 5009445), (22320, 4980717), (22382, 4966920), (22630, 4912488), (22680, 4901658), (22743, 4888080), (22995, 4834512), (23085, 4815664), (23436, 4743540), (23560, 4718574), (23652, 4700220), (23940, 4643676), (24528, 4532355), (24624, 4514685), (24738, 4493880), (24966, 4452840), (25110, 4427304), (25270, 4399272), (25992, 4277070), (26040, 4269186), (26280, 4230198), (26353, 4218480), (26505, 4194288), (27156, 4093740), (27216, 4084715), (27594, 4028760), (27740, 4007556), (28272, 3932145), (28728, 3869730), (28880, 3849363), (29127, 3816720), (29241, 3801840), (29295, 3794832), (29565, 3760176), (30132, 3689420), (30324, 3666060), (30660, 3625884), (30780, 3611748), (31248, 3557655), (31536, 3525165), (31682, 3508920), (31806, 3495240), (31920, 3482757), (32319, 3439760), (32490, 3421656), (32984, 3370410), (33288, 3339630), (33480, 3320478), (33573, 3311280), (33945, 3274992), (34020, 3267772), (35154, 3162360), (35340, 3145716), (35478, 3133480), (35910, 3095784), (36208, 3070305), (36792, 3021570), (36936, 3009790), (37107, 2995920), (37449, 2968560), (37665, 2951536), (37905, 2932848), (38836, 2862540), (38988, 2851380), (39060, 2846124), (39420, 2820132), (40176, 2767065), (40432, 2749545), (40734, 2729160), (40880, 2719413), (41040, 2708811), (41230, 2696328), (41391, 2685840), (41610, 2671704), (42408, 2621430), (42997, 2585520), (43092, 2579820), (43320, 2566242), (44764, 2483460), (45260, 2456244), (45360, 2450829), (45486, 2444040), (45990, 2417256), (46170, 2407832), (46872, 2371770), (47120, 2359287), (47304, 2350110), (47523, 2339280), (47709, 2330160), (47880, 2321838), (48545, 2290032), (48735, 2281104), (49476, 2246940), (49932, 2226420), (50220, 2213652), (50540, 2199636), (51984, 2138535), (52080, 2134593), (52560, 2115099), (52706, 2109240), (52731, 2108240), (53010, 2097144), (53865, 2063856), (54312, 2046870), (55188, 2014380), (55480, 2003778), (55955, 1986768), (57456, 1934865), (58254, 1908360), (58482, 1900920), (58590, 1897416), (59130, 1880088), (60264, 1844710), (60648, 1833030), (61101, 1819440), (61320, 1812942), (61560, 1805874), (61845, 1797552), (62415, 1781136), (63364, 1754460), (63612, 1747620), (64638, 1719880), (64980, 1710828), (65968, 1685205), (66576, 1669815), (66960, 1660239), (67146, 1655640), (67890, 1637496), (68040, 1633886), (68229, 1629360), (68985, 1611504), (70308, 1581180), (70680, 1572858), (70956, 1566740), (71820, 1547892), (73584, 1510785), (73872, 1504895), (74214, 1497960), (74898, 1484280), (75330, 1475768), (75810, 1466424), (77672, 1431270), (77976, 1425690), (78120, 1423062), (78337, 1419120), (78840, 1410066), (79059, 1406160), (79205, 1403568), (79515, 1398096), (81468, 1364580), (82460, 1348164), (82782, 1342920), (83220, 1335852), (84816, 1310715), (85994, 1292760), (86184, 1289910), (86640, 1283121), (87381, 1272240), (87723, 1267280), (87885, 1264944), (88695, 1253392), (89528, 1241730), (90520, 1228122), (90972, 1222020), (91980, 1208628), (92340, 1203916), (93744, 1185885), (94608, 1175055), (95046, 1169640), (95418, 1165080), (95760, 1160919), (97090, 1145016), (97470, 1140552), (98952, 1123470), (99864, 1113210), (100440, 1106826), (100719, 1103760), (101080, 1099818), (101835, 1091664), (105412, 1054620), (105462, 1054120), (106020, 1048572), (107730, 1031928), (108624, 1023435), (110376, 1007190), (110960, 1001889), (111321, 998640), (111910, 993384), (112347, 989520), (113715, 977616), (116508, 954180), (116964, 950460), (117180, 948708), (118260, 940044), (120528, 922355), (121296, 916515), (122202, 909720), (122640, 906471), (123120, 902937), (123690, 898776), (124173, 895280), (124830, 890568), (126728, 877230), (127224, 873810), (128991, 861840), (129276, 859940), (129960, 855414), (131765, 843696), (134292, 827820), (135780, 818748), (136080, 816943), (136458, 814680), (137970, 805752), (140616, 790590), (141360, 786429), (141912, 783370), (142569, 779760), (143127, 776720), (143640, 773946), (145635, 763344), (146205, 760368), (148428, 748980), (149796, 742140), (150660, 737884), (151620, 733212), (155344, 715635), (155952, 712845), (156240, 711531), (156674, 709560), (157680, 705033), (158118, 703080), (158410, 701784), (159030, 699048), (161595, 687952), (162936, 682290), (164920, 674082), (165564, 671460), (166440, 667926), (167865, 662256), (171988, 646380), (172368, 644955), (174762, 636120), (175446, 633640), (175770, 632472), (177390, 626696), (179056, 620865), (181040, 614061), (181944, 611010), (183303, 606480), (183960, 604314), (184471, 602640), (184680, 601958), (185535, 599184), (187245, 593712), (190092, 584820), (190836, 582540), (194180, 572508), (194940, 570276), (197904, 561735), (199728, 556605), (200880, 553413), (201438, 551880), (202160, 549909), (203670, 545832), (204687, 543120), (206955, 537168), (210824, 527310), (210924, 527060), (212040, 524286), (214985, 517104), (215460, 515964), (220752, 503595), (222642, 499320), (223820, 496692), (224694, 494760), (227430, 488808), (233016, 477090), (233928, 475230), (234360, 474354), (235011, 473040), (236520, 470022), (237177, 468720), (237615, 467856), (238545, 466032), (244404, 454860), (247380, 449388), (248346, 447640), (249660, 445284), (253456, 438615), (254448, 436905), (257982, 430920), (258552, 429970), (259920, 427707), (262143, 424080), (263530, 421848), (263655, 421648), (268584, 413910), (271560, 409374), (272916, 407340), (275940, 402876), (281232, 395295), (283824, 391685), (285138, 389880), (286254, 388360), (287280, 386973), (291270, 381672), (292410, 380184), (296856, 374490), (299592, 371070), (300979, 369360), (301320, 368942), (302157, 367920), (303240, 366606), (305505, 363888), (313348, 354780), (316236, 351540), (316820, 350892), (318060, 349524), (323190, 343976), (325872, 341145), (329840, 337041), (331128, 335730), (332880, 333963)]