22255294320

素因数分解:

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

素因数の和:113

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 76, 80, 81, 84, 85, 90, 93, 95, 98, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 147, 152, 153, 155, 162, 168, 170, 171, 180, 186, 189, 190, 196, 204, 210, 216, 217, 228, 238, 240, 245, 248, 252, 255, 266, 270, 272, 279, 280, 285, 294, 304, 306, 310, 315, 323, 324, 336, 340, 342, 343, 357, 360, 372, 378, 380, 392, 399, 405, 408, 420, 432, 434, 441, 456, 459, 465, 476, 490, 496, 504, 510, 513, 527, 532, 540, 558, 560, 567, 570, 588, 589, 595, 612, 620, 630, 646, 648, 651, 665, 680, 684, 686, 714, 720, 735, 744, 756, 760, 765, 784, 798, 810, 816, 833, 837, 840, 855, 868, 882, 912, 918, 930, 931, 945, 952, 969, 980, 1008, 1020, 1026, 1029, 1054, 1064, 1071, 1080, 1085, 1116, 1134, 1140, 1176, 1178, 1190, 1197, 1224, 1240, 1260, 1292, 1296, 1302, 1323, 1330, 1360, 1368, 1372, 1377, 1395, 1428, 1470, 1488, 1512, 1519, 1520, 1530, 1539, 1581, 1596, 1615, 1620, 1666, 1674, 1680, 1710, 1715, 1736, 1764, 1767, 1785, 1836, 1860, 1862, 1890, 1904, 1938, 1953, 1960, 1995, 2040, 2052, 2058, 2108, 2128, 2142, 2160, 2170, 2205, 2232, 2261, 2268, 2280, 2295, 2352, 2356, 2380, 2394, 2448, 2480, 2499, 2511, 2520, 2565, 2584, 2604, 2635, 2646, 2660, 2736, 2744, 2754, 2790, 2793, 2835, 2856, 2907, 2940, 2945, 3024, 3038, 3060, 3078, 3087, 3162, 3192, 3213, 3230, 3240, 3255, 3332, 3348, 3420, 3430, 3472, 3528, 3534, 3570, 3591, 3672, 3689, 3720, 3724, 3780, 3876, 3906, 3920, 3969, 3990, 4080, 4104, 4116, 4123, 4165, 4185, 4216, 4284, 4340, 4410, 4464, 4522, 4536, 4557, 4560, 4590, 4655, 4712, 4743, 4760, 4788, 4845, 4998, 5022, 5040, 5130, 5145, 5168, 5208, 5270, 5292, 5301, 5320, 5355, 5488, 5508, 5580, 5586, 5670, 5712, 5814, 5831, 5859, 5880, 5890, 5985, 6076, 6120, 6156, 6174, 6324, 6384, 6426, 6460, 6480, 6510, 6517, 6615, 6664, 6696, 6783, 6840, 6860, 6885, 7056, 7068, 7140, 7182, 7344, 7378, 7440, 7448, 7497, 7560, 7595, 7695, 7752, 7812, 7905, 7938, 7980, 8208, 8232, 8246, 8330, 8370, 8379, 8432, 8568, 8680, 8721, 8820, 8835, 9044, 9072, 9114, 9180, 9261, 9310, 9424, 9486, 9520, 9576, 9639, 9690, 9765, 9996, 10013, 10044, 10260, 10290, 10416, 10540, 10584, 10602, 10633, 10640, 10710, 10773, 11016, 11067, 11160, 11172, 11305, 11340, 11628, 11662, 11718, 11760, 11780, 11970, 12152, 12240, 12312, 12348, 12369, 12495, 12555, 12648, 12852, 12920, 13020, 13034, 13230, 13328, 13392, 13566, 13671, 13680, 13720, 13770, 13965, 14136, 14229, 14280, 14364, 14535, 14756, 14896, 14994, 15120, 15190, 15390, 15435, 15504, 15624, 15810, 15827, 15876, 15903, 15960, 16065, 16464, 16492, 16660, 16740, 16758, 17136, 17360, 17442, 17493, 17577, 17640, 17670, 17955, 18088, 18228, 18360, 18445, 18522, 18620, 18972, 19152, 19278, 19380, 19530, 19551, 19845, 19992, 20026, 20088, 20349, 20520, 20580, 20615, 21080, 21168, 21204, 21266, 21420, 21546, 22032, 22134, 22320, 22344, 22491, 22610, 22680, 22785, 23256, 23324, 23436, 23560, 23715, 23940, 24304, 24624, 24696, 24738, 24990, 25110, 25137, 25296, 25704, 25823, 25840, 26040, 26068, 26163, 26460, 26505, 27132, 27342, 27440, 27540, 27783, 27930, 28272, 28458, 28560, 28728, 28861, 29070, 29155, 29295, 29512, 29988, 30039, 30380, 30780, 30870, 31248, 31620, 31654, 31752, 31806, 31899, 31920, 32130, 32585, 32984, 33201, 33320, 33480, 33516, 33915, 34884, 34986, 35154, 35280, 35340, 35910, 36176, 36456, 36720, 36890, 37044, 37107, 37240, 37485, 37944, 38556, 38760, 39060, 39102, 39690, 39984, 40052, 40176, 40698, 41013, 41040, 41160, 41230, 41895, 42160, 42408, 42532, 42687, 42840, 43092, 43605, 44268, 44688, 44982, 45220, 45360, 45570, 46305, 46512, 46648, 46872, 47120, 47430, 47481, 47709, 47880, 48195, 49392, 49476, 49980, 50065, 50220, 50274, 51408, 51646, 52080, 52136, 52326, 52479, 52920, 53010, 53165, 53865, 54264, 54684, 55080, 55335, 55566, 55860, 56916, 57456, 57722, 58140, 58310, 58590, 58653, 59024, 59976, 60078, 60760, 61047, 61560, 61740, 61845, 63240, 63308, 63504, 63612, 63798, 64260, 65170, 65968, 66402, 66640, 66960, 67032, 67473, 67830, 68355, 69768, 69972, 70091, 70308, 70680, 71145, 71820, 72912, 73780, 74088, 74214, 74480, 74970, 75411, 75888, 77112, 77469, 77520, 78120, 78204, 79135, 79380, 79515, 80104, 81396, 82026, 82320, 82460, 83790, 84816, 85064, 85374, 85680, 86184, 86583, 87210, 87465, 87885, 88536, 89964, 90117, 90440, 91140, 92610, 93296, 93744, 94860, 94962, 95418, 95697, 95760, 96390, 97755, 98952, 99603, 99960, 100130, 100440, 100548, 101745, 103292, 104272, 104652, 104958, 105840, 106020, 106330, 107730, 108528, 109368, 110160, 110670, 110789, 111132, 111321, 111720, 112455, 113832, 115444, 116280, 116620, 117180, 117306, 119952, 120156, 121520, 122094, 123039, 123120, 123480, 123690, 125685, 126480, 126616, 127224, 127596, 128520, 129115, 130340, 130815, 132804, 134064, 134946, 135660, 136710, 138915, 139536, 139944, 140182, 140616, 141360, 142290, 142443, 143640, 144305, 147560, 148176, 148428, 149940, 150195, 150822, 154224, 154938, 156240, 156408, 157437, 158270, 158760, 159030, 159495, 160208, 162792, 164052, 164920, 166005, 167580, 170128, 170748, 172368, 173166, 174420, 174930, 175770, 175959, 177072, 179928, 180234, 180761, 180880, 182280, 183141, 185220, 185535, 189720, 189924, 190836, 191394, 192780, 195510, 197904, 199206, 199920, 200260, 200880, 201096, 202027, 203490, 205065, 206584, 209304, 209916, 210273, 212040, 212660, 213435, 215460, 218736, 221340, 221578, 222264, 222642, 223440, 224910, 227664, 230888, 232407, 232560, 233240, 234360, 234612, 237405, 238545, 240312, 244188, 246078, 246960, 247380, 251370, 253232, 254448, 255192, 257040, 258230, 259749, 260680, 261630, 262395, 265608, 269892, 270351, 271320, 273420, 277830, 279888, 280364, 281232, 284580, 284886, 287091, 287280, 288610, 293265, 295120, 296856, 298809, 299880, 300390, 301644, 305235, 309876, 312816, 314874, 316540, 317520, 318060, 318990, 325584, 328104, 329840, 332010, 332367, 333963, 335160, 337365, 341496, 346332, 348840, 349860, 350455, 351540, 351918, 359856, 360468, 361522, 364560, 366282, 370440, 371070, 377055, 379440, 379848, 381672, 382788, 385560, 387345, 391020, 398412, 400520, 402192, 404054, 406980, 410130, 413168, 418608, 419832, 420546, 424080, 425320, 426870, 427329, 430920, 432915, 442680, 443156, 444528, 445284, 449820, 450585, 461776, 464814, 466480, 468720, 469224, 472311, 474810, 477090, 478485, 480624, 488376, 490637, 492156, 494760, 498015, 502740, 510384, 516460, 519498, 521360, 523260, 524790, 527877, 531216, 539784, 540702, 542283, 542640, 546840, 553945, 555660, 556605, 560728, 569160, 569772, 574182, 577220, 586530, 593712, 597618, 599760, 600780, 603288, 606081, 610470, 615195, 619752, 629748, 630819, 633080, 636120, 637980, 656208, 664020, 664734, 667926, 670320, 674730, 682992, 692664, 697221, 697680, 699720, 700910, 703080, 703836, 712215, 720936, 723044, 732564, 740880, 742140, 754110, 759696, 763344, 765576, 771120, 774690, 779247, 782040, 787185, 796824, 801040, 808108, 811053, 813960, 820260, 839664, 841092, 850640, 853740, 854658, 861273, 861840, 865830, 879795, 885360, 886312, 890568, 899640, 901170, 903805, 915705, 929628, 938448, 944622, 949620, 954180, 956970, 976752, 981274, 984312, 989520, 996030, 997101, 1005480, 1010135, 1032920, 1038996, 1046520, 1049580, 1051365, 1055754, 1079568, 1081404, 1084566, 1093680, 1107890, 1111320, 1113210, 1121456, 1138320, 1139544, 1148364, 1154440, 1162035, 1173060, 1195236, 1201560, 1206576, 1212162, 1220940, 1230390, 1239504, 1259496, 1261638, 1266160, 1272240, 1275960, 1281987, 1298745, 1328040, 1329468, 1335852, 1349460, 1351755, 1385328, 1394442, 1399440, 1401820, 1406160, 1407672, 1424430, 1435455, 1441872, 1446088, 1465128, 1471911, 1484280, 1494045, 1508220, 1531152, 1549380, 1558494, 1564080, 1574370, 1593648, 1616216, 1622106, 1626849, 1627920, 1640520, 1661835, 1669815, 1682184, 1707480, 1709316, 1722546, 1731660, 1759590, 1772624, 1781136, 1799280, 1802340, 1807610, 1818243, 1831410, 1859256, 1889244, 1892457, 1899240, 1908360, 1913940, 1962548, 1968624, 1992060, 1994202, 2010960, 2020270, 2065840, 2077992, 2091663, 2093040, 2099160, 2102730, 2111508, 2136645, 2162808, 2169132, 2215780, 2222640, 2226420, 2279088, 2296728, 2308880, 2324070, 2337741, 2346120, 2361555, 2390472, 2403120, 2424324, 2441880, 2453185, 2460780, 2518992, 2523276, 2551920, 2563974, 2597490, 2639385, 2656080, 2658936, 2671704, 2698920, 2703510, 2711415, 2788884, 2803640, 2815344, 2848860, 2870910, 2892176, 2930256, 2943822, 2968560, 2988090, 2991303, 3016440, 3030405, 3098760, 3116988, 3148740, 3154095, 3232432, 3244212, 3253698, 3281040, 3323670, 3339630, 3364368, 3414960, 3418632, 3434459, 3445092, 3463320, 3486105, 3519180, 3604680, 3615220, 3636486, 3662820, 3718512, 3778488, 3784914, 3798480, 3816720, 3827880, 3896235, 3925096, 3984120, 3988404, 4040540, 4055265, 4155984, 4183326, 4198320, 4205460, 4223016, 4273290, 4306365, 4325616, 4338264, 4415733, 4431560, 4452840, 4593456, 4648140, 4675482, 4692240, 4723110, 4780944, 4848648, 4880547, 4883760, 4906370, 4921560, 4985505, 5046552, 5127948, 5194980, 5278770, 5317872, 5343408, 5397840, 5407020, 5422830, 5454729, 5577768, 5607280, 5677371, 5697720, 5741820, 5887644, 5976180, 5982606, 6032880, 6060810, 6197520, 6233976, 6297480, 6308190, 6409935, 6488424, 6507396, 6647340, 6679260, 6837264, 6868918, 6890184, 6926640, 6972210, 7038360, 7209360, 7230440, 7272972, 7325640, 7359555, 7556976, 7569828, 7655760, 7792470, 7850192, 7968240, 7976808, 8081080, 8110530, 8134245, 8366652, 8410920, 8446032, 8546580, 8612730, 8676528, 8831466, 8863120, 8905680, 8973909, 9091215, 9296280, 9350964, 9446220, 9462285, 9697296, 9761094, 9812740, 9843120, 9971010, 10093104, 10255896, 10303377, 10389960, 10458315, 10557540, 10814040, 10845660, 10909458, 11155536, 11354742, 11395440, 11483640, 11688705, 11775288, 11952360, 11965212, 12121620, 12467952, 12594960, 12616380, 12819870, 12976848, 13014792, 13247199, 13294680, 13358520, 13737836, 13780368, 13944420, 14076720, 14460880, 14545944, 14641641, 14651280, 14719110, 14956515, 15139656, 15584940, 15953616, 16162160, 16221060, 16268490, 16364187, 16733304, 16821840, 17093160, 17172295, 17225460, 17662932, 17947818, 18182430, 18592560, 18701928, 18892440, 18924570, 19522188, 19625480, 19942020, 20511792, 20606754, 20779920, 20916630, 21115080, 21628080, 21691320, 21818916, 22078665, 22709484, 22967280, 23377410, 23550576, 23904720, 23930424, 24243240, 24402735, 25232760, 25639740, 26029584, 26494398, 26589360, 26717040, 27273645, 27475672, 27888840, 28386855, 29091888, 29283282, 29438220, 29913030, 30279312, 30910131, 31169880, 32442120, 32536980, 32728374, 33466608, 34186320, 34344590, 34450920, 35325864, 35895636, 36364860, 37403856, 37784880, 37849140, 39044376, 39250960, 39741597, 39884040, 41213508, 41833260, 42230160, 43382640, 43637832, 44157330, 44869545, 45418968, 46754820, 47860848, 48486480, 48805470, 50465520, 51279480, 51516885, 52988796, 54547290, 54951344, 55777680, 56773710, 58566564, 58876440, 59826060, 61820262, 62339760, 64884240, 65073960, 65456748, 66235995, 68689180, 68901840, 70651728, 71791272, 72729720, 73208205, 75698280, 78088752, 79483194, 79768080, 81820935, 82427016, 83666520, 87275664, 88314660, 89739090, 90837936, 92730393, 93509640, 97610940, 102558960, 103033770, 105977592, 109094580, 113547420, 117133128, 117752880, 119652120, 123640524, 130147920, 130913496, 132471990, 137378360, 143582544, 145459440, 146416410, 151396560, 154550655, 158966388, 163641870, 164854032, 167333040, 176629320, 179478180, 185460786, 187019280, 195221880, 198707985, 206067540, 211955184, 218189160, 227094840, 234266256, 239304240, 247281048, 261826992, 264943980, 274756720, 278191179, 292832820, 309101310, 317932776, 327283740, 353258640, 358956360, 370921572, 390443760, 397415970, 412135080, 436378320, 454189680, 463651965, 494562096, 529887960, 556382358, 585665640, 618202620, 635865552, 654567480, 717912720, 741843144, 794831940, 824270160, 927303930, 1059775920, 1112764716, 1171331280, 1236405240, 1309134960, 1390955895, 1483686288, 1589663880, 1854607860, 2225529432, 2472810480, 2781911790, 3179327760, 3709215720, 4451058864, 5563823580, 7418431440, 11127647160, 22255294320]

約数ペア:

[(1, 22255294320), (2, 11127647160), (3, 7418431440), (4, 5563823580), (5, 4451058864), (6, 3709215720), (7, 3179327760), (8, 2781911790), (9, 2472810480), (10, 2225529432), (12, 1854607860), (14, 1589663880), (15, 1483686288), (16, 1390955895), (17, 1309134960), (18, 1236405240), (19, 1171331280), (20, 1112764716), (21, 1059775920), (24, 927303930), (27, 824270160), (28, 794831940), (30, 741843144), (31, 717912720), (34, 654567480), (35, 635865552), (36, 618202620), (38, 585665640), (40, 556382358), (42, 529887960), (45, 494562096), (48, 463651965), (49, 454189680), (51, 436378320), (54, 412135080), (56, 397415970), (57, 390443760), (60, 370921572), (62, 358956360), (63, 353258640), (68, 327283740), (70, 317932776), (72, 309101310), (76, 292832820), (80, 278191179), (81, 274756720), (84, 264943980), (85, 261826992), (90, 247281048), (93, 239304240), (95, 234266256), (98, 227094840), (102, 218189160), (105, 211955184), (108, 206067540), (112, 198707985), (114, 195221880), (119, 187019280), (120, 185460786), (124, 179478180), (126, 176629320), (133, 167333040), (135, 164854032), (136, 163641870), (140, 158966388), (144, 154550655), (147, 151396560), (152, 146416410), (153, 145459440), (155, 143582544), (162, 137378360), (168, 132471990), (170, 130913496), (171, 130147920), (180, 123640524), (186, 119652120), (189, 117752880), (190, 117133128), (196, 113547420), (204, 109094580), (210, 105977592), (216, 103033770), (217, 102558960), (228, 97610940), (238, 93509640), (240, 92730393), (245, 90837936), (248, 89739090), (252, 88314660), (255, 87275664), (266, 83666520), (270, 82427016), (272, 81820935), (279, 79768080), (280, 79483194), (285, 78088752), (294, 75698280), (304, 73208205), (306, 72729720), (310, 71791272), (315, 70651728), (323, 68901840), (324, 68689180), (336, 66235995), (340, 65456748), (342, 65073960), (343, 64884240), (357, 62339760), (360, 61820262), (372, 59826060), (378, 58876440), (380, 58566564), (392, 56773710), (399, 55777680), (405, 54951344), (408, 54547290), (420, 52988796), (432, 51516885), (434, 51279480), (441, 50465520), (456, 48805470), (459, 48486480), (465, 47860848), (476, 46754820), (490, 45418968), (496, 44869545), (504, 44157330), (510, 43637832), (513, 43382640), (527, 42230160), (532, 41833260), (540, 41213508), (558, 39884040), (560, 39741597), (567, 39250960), (570, 39044376), (588, 37849140), (589, 37784880), (595, 37403856), (612, 36364860), (620, 35895636), (630, 35325864), (646, 34450920), (648, 34344590), (651, 34186320), (665, 33466608), (680, 32728374), (684, 32536980), (686, 32442120), (714, 31169880), (720, 30910131), (735, 30279312), (744, 29913030), (756, 29438220), (760, 29283282), (765, 29091888), (784, 28386855), (798, 27888840), (810, 27475672), (816, 27273645), (833, 26717040), (837, 26589360), (840, 26494398), (855, 26029584), (868, 25639740), (882, 25232760), (912, 24402735), (918, 24243240), (930, 23930424), (931, 23904720), (945, 23550576), (952, 23377410), (969, 22967280), (980, 22709484), (1008, 22078665), (1020, 21818916), (1026, 21691320), (1029, 21628080), (1054, 21115080), (1064, 20916630), (1071, 20779920), (1080, 20606754), (1085, 20511792), (1116, 19942020), (1134, 19625480), (1140, 19522188), (1176, 18924570), (1178, 18892440), (1190, 18701928), (1197, 18592560), (1224, 18182430), (1240, 17947818), (1260, 17662932), (1292, 17225460), (1296, 17172295), (1302, 17093160), (1323, 16821840), (1330, 16733304), (1360, 16364187), (1368, 16268490), (1372, 16221060), (1377, 16162160), (1395, 15953616), (1428, 15584940), (1470, 15139656), (1488, 14956515), (1512, 14719110), (1519, 14651280), (1520, 14641641), (1530, 14545944), (1539, 14460880), (1581, 14076720), (1596, 13944420), (1615, 13780368), (1620, 13737836), (1666, 13358520), (1674, 13294680), (1680, 13247199), (1710, 13014792), (1715, 12976848), (1736, 12819870), (1764, 12616380), (1767, 12594960), (1785, 12467952), (1836, 12121620), (1860, 11965212), (1862, 11952360), (1890, 11775288), (1904, 11688705), (1938, 11483640), (1953, 11395440), (1960, 11354742), (1995, 11155536), (2040, 10909458), (2052, 10845660), (2058, 10814040), (2108, 10557540), (2128, 10458315), (2142, 10389960), (2160, 10303377), (2170, 10255896), (2205, 10093104), (2232, 9971010), (2261, 9843120), (2268, 9812740), (2280, 9761094), (2295, 9697296), (2352, 9462285), (2356, 9446220), (2380, 9350964), (2394, 9296280), (2448, 9091215), (2480, 8973909), (2499, 8905680), (2511, 8863120), (2520, 8831466), (2565, 8676528), (2584, 8612730), (2604, 8546580), (2635, 8446032), (2646, 8410920), (2660, 8366652), (2736, 8134245), (2744, 8110530), (2754, 8081080), (2790, 7976808), (2793, 7968240), (2835, 7850192), (2856, 7792470), (2907, 7655760), (2940, 7569828), (2945, 7556976), (3024, 7359555), (3038, 7325640), (3060, 7272972), (3078, 7230440), (3087, 7209360), (3162, 7038360), (3192, 6972210), (3213, 6926640), (3230, 6890184), (3240, 6868918), (3255, 6837264), (3332, 6679260), (3348, 6647340), (3420, 6507396), (3430, 6488424), (3472, 6409935), (3528, 6308190), (3534, 6297480), (3570, 6233976), (3591, 6197520), (3672, 6060810), (3689, 6032880), (3720, 5982606), (3724, 5976180), (3780, 5887644), (3876, 5741820), (3906, 5697720), (3920, 5677371), (3969, 5607280), (3990, 5577768), (4080, 5454729), (4104, 5422830), (4116, 5407020), (4123, 5397840), (4165, 5343408), (4185, 5317872), (4216, 5278770), (4284, 5194980), (4340, 5127948), (4410, 5046552), (4464, 4985505), (4522, 4921560), (4536, 4906370), (4557, 4883760), (4560, 4880547), (4590, 4848648), (4655, 4780944), (4712, 4723110), (4743, 4692240), (4760, 4675482), (4788, 4648140), (4845, 4593456), (4998, 4452840), (5022, 4431560), (5040, 4415733), (5130, 4338264), (5145, 4325616), (5168, 4306365), (5208, 4273290), (5270, 4223016), (5292, 4205460), (5301, 4198320), (5320, 4183326), (5355, 4155984), (5488, 4055265), (5508, 4040540), (5580, 3988404), (5586, 3984120), (5670, 3925096), (5712, 3896235), (5814, 3827880), (5831, 3816720), (5859, 3798480), (5880, 3784914), (5890, 3778488), (5985, 3718512), (6076, 3662820), (6120, 3636486), (6156, 3615220), (6174, 3604680), (6324, 3519180), (6384, 3486105), (6426, 3463320), (6460, 3445092), (6480, 3434459), (6510, 3418632), (6517, 3414960), (6615, 3364368), (6664, 3339630), (6696, 3323670), (6783, 3281040), (6840, 3253698), (6860, 3244212), (6885, 3232432), (7056, 3154095), (7068, 3148740), (7140, 3116988), (7182, 3098760), (7344, 3030405), (7378, 3016440), (7440, 2991303), (7448, 2988090), (7497, 2968560), (7560, 2943822), (7595, 2930256), (7695, 2892176), (7752, 2870910), (7812, 2848860), (7905, 2815344), (7938, 2803640), (7980, 2788884), (8208, 2711415), (8232, 2703510), (8246, 2698920), (8330, 2671704), (8370, 2658936), (8379, 2656080), (8432, 2639385), (8568, 2597490), (8680, 2563974), (8721, 2551920), (8820, 2523276), (8835, 2518992), (9044, 2460780), (9072, 2453185), (9114, 2441880), (9180, 2424324), (9261, 2403120), (9310, 2390472), (9424, 2361555), (9486, 2346120), (9520, 2337741), (9576, 2324070), (9639, 2308880), (9690, 2296728), (9765, 2279088), (9996, 2226420), (10013, 2222640), (10044, 2215780), (10260, 2169132), (10290, 2162808), (10416, 2136645), (10540, 2111508), (10584, 2102730), (10602, 2099160), (10633, 2093040), (10640, 2091663), (10710, 2077992), (10773, 2065840), (11016, 2020270), (11067, 2010960), (11160, 1994202), (11172, 1992060), (11305, 1968624), (11340, 1962548), (11628, 1913940), (11662, 1908360), (11718, 1899240), (11760, 1892457), (11780, 1889244), (11970, 1859256), (12152, 1831410), (12240, 1818243), (12312, 1807610), (12348, 1802340), (12369, 1799280), (12495, 1781136), (12555, 1772624), (12648, 1759590), (12852, 1731660), (12920, 1722546), (13020, 1709316), (13034, 1707480), (13230, 1682184), (13328, 1669815), (13392, 1661835), (13566, 1640520), (13671, 1627920), (13680, 1626849), (13720, 1622106), (13770, 1616216), (13965, 1593648), (14136, 1574370), (14229, 1564080), (14280, 1558494), (14364, 1549380), (14535, 1531152), (14756, 1508220), (14896, 1494045), (14994, 1484280), (15120, 1471911), (15190, 1465128), (15390, 1446088), (15435, 1441872), (15504, 1435455), (15624, 1424430), (15810, 1407672), (15827, 1406160), (15876, 1401820), (15903, 1399440), (15960, 1394442), (16065, 1385328), (16464, 1351755), (16492, 1349460), (16660, 1335852), (16740, 1329468), (16758, 1328040), (17136, 1298745), (17360, 1281987), (17442, 1275960), (17493, 1272240), (17577, 1266160), (17640, 1261638), (17670, 1259496), (17955, 1239504), (18088, 1230390), (18228, 1220940), (18360, 1212162), (18445, 1206576), (18522, 1201560), (18620, 1195236), (18972, 1173060), (19152, 1162035), (19278, 1154440), (19380, 1148364), (19530, 1139544), (19551, 1138320), (19845, 1121456), (19992, 1113210), (20026, 1111320), (20088, 1107890), (20349, 1093680), (20520, 1084566), (20580, 1081404), (20615, 1079568), (21080, 1055754), (21168, 1051365), (21204, 1049580), (21266, 1046520), (21420, 1038996), (21546, 1032920), (22032, 1010135), (22134, 1005480), (22320, 997101), (22344, 996030), (22491, 989520), (22610, 984312), (22680, 981274), (22785, 976752), (23256, 956970), (23324, 954180), (23436, 949620), (23560, 944622), (23715, 938448), (23940, 929628), (24304, 915705), (24624, 903805), (24696, 901170), (24738, 899640), (24990, 890568), (25110, 886312), (25137, 885360), (25296, 879795), (25704, 865830), (25823, 861840), (25840, 861273), (26040, 854658), (26068, 853740), (26163, 850640), (26460, 841092), (26505, 839664), (27132, 820260), (27342, 813960), (27440, 811053), (27540, 808108), (27783, 801040), (27930, 796824), (28272, 787185), (28458, 782040), (28560, 779247), (28728, 774690), (28861, 771120), (29070, 765576), (29155, 763344), (29295, 759696), (29512, 754110), (29988, 742140), (30039, 740880), (30380, 732564), (30780, 723044), (30870, 720936), (31248, 712215), (31620, 703836), (31654, 703080), (31752, 700910), (31806, 699720), (31899, 697680), (31920, 697221), (32130, 692664), (32585, 682992), (32984, 674730), (33201, 670320), (33320, 667926), (33480, 664734), (33516, 664020), (33915, 656208), (34884, 637980), (34986, 636120), (35154, 633080), (35280, 630819), (35340, 629748), (35910, 619752), (36176, 615195), (36456, 610470), (36720, 606081), (36890, 603288), (37044, 600780), (37107, 599760), (37240, 597618), (37485, 593712), (37944, 586530), (38556, 577220), (38760, 574182), (39060, 569772), (39102, 569160), (39690, 560728), (39984, 556605), (40052, 555660), (40176, 553945), (40698, 546840), (41013, 542640), (41040, 542283), (41160, 540702), (41230, 539784), (41895, 531216), (42160, 527877), (42408, 524790), (42532, 523260), (42687, 521360), (42840, 519498), (43092, 516460), (43605, 510384), (44268, 502740), (44688, 498015), (44982, 494760), (45220, 492156), (45360, 490637), (45570, 488376), (46305, 480624), (46512, 478485), (46648, 477090), (46872, 474810), (47120, 472311), (47430, 469224), (47481, 468720), (47709, 466480), (47880, 464814), (48195, 461776), (49392, 450585), (49476, 449820), (49980, 445284), (50065, 444528), (50220, 443156), (50274, 442680), (51408, 432915), (51646, 430920), (52080, 427329), (52136, 426870), (52326, 425320), (52479, 424080), (52920, 420546), (53010, 419832), (53165, 418608), (53865, 413168), (54264, 410130), (54684, 406980), (55080, 404054), (55335, 402192), (55566, 400520), (55860, 398412), (56916, 391020), (57456, 387345), (57722, 385560), (58140, 382788), (58310, 381672), (58590, 379848), (58653, 379440), (59024, 377055), (59976, 371070), (60078, 370440), (60760, 366282), (61047, 364560), (61560, 361522), (61740, 360468), (61845, 359856), (63240, 351918), (63308, 351540), (63504, 350455), (63612, 349860), (63798, 348840), (64260, 346332), (65170, 341496), (65968, 337365), (66402, 335160), (66640, 333963), (66960, 332367), (67032, 332010), (67473, 329840), (67830, 328104), (68355, 325584), (69768, 318990), (69972, 318060), (70091, 317520), (70308, 316540), (70680, 314874), (71145, 312816), (71820, 309876), (72912, 305235), (73780, 301644), (74088, 300390), (74214, 299880), (74480, 298809), (74970, 296856), (75411, 295120), (75888, 293265), (77112, 288610), (77469, 287280), (77520, 287091), (78120, 284886), (78204, 284580), (79135, 281232), (79380, 280364), (79515, 279888), (80104, 277830), (81396, 273420), (82026, 271320), (82320, 270351), (82460, 269892), (83790, 265608), (84816, 262395), (85064, 261630), (85374, 260680), (85680, 259749), (86184, 258230), (86583, 257040), (87210, 255192), (87465, 254448), (87885, 253232), (88536, 251370), (89964, 247380), (90117, 246960), (90440, 246078), (91140, 244188), (92610, 240312), (93296, 238545), (93744, 237405), (94860, 234612), (94962, 234360), (95418, 233240), (95697, 232560), (95760, 232407), (96390, 230888), (97755, 227664), (98952, 224910), (99603, 223440), (99960, 222642), (100130, 222264), (100440, 221578), (100548, 221340), (101745, 218736), (103292, 215460), (104272, 213435), (104652, 212660), (104958, 212040), (105840, 210273), (106020, 209916), (106330, 209304), (107730, 206584), (108528, 205065), (109368, 203490), (110160, 202027), (110670, 201096), (110789, 200880), (111132, 200260), (111321, 199920), (111720, 199206), (112455, 197904), (113832, 195510), (115444, 192780), (116280, 191394), (116620, 190836), (117180, 189924), (117306, 189720), (119952, 185535), (120156, 185220), (121520, 183141), (122094, 182280), (123039, 180880), (123120, 180761), (123480, 180234), (123690, 179928), (125685, 177072), (126480, 175959), (126616, 175770), (127224, 174930), (127596, 174420), (128520, 173166), (129115, 172368), (130340, 170748), (130815, 170128), (132804, 167580), (134064, 166005), (134946, 164920), (135660, 164052), (136710, 162792), (138915, 160208), (139536, 159495), (139944, 159030), (140182, 158760), (140616, 158270), (141360, 157437), (142290, 156408), (142443, 156240), (143640, 154938), (144305, 154224), (147560, 150822), (148176, 150195), (148428, 149940)]