25793192880

素因数分解:

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

素因数の和:176

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 81, 83, 84, 85, 90, 91, 93, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 162, 166, 168, 170, 180, 182, 186, 189, 195, 204, 208, 210, 216, 217, 221, 234, 238, 240, 248, 249, 252, 255, 260, 270, 272, 273, 279, 280, 306, 310, 312, 315, 324, 332, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 405, 408, 415, 420, 432, 434, 442, 455, 459, 465, 468, 476, 496, 498, 504, 510, 520, 527, 540, 546, 558, 560, 567, 581, 585, 595, 612, 620, 624, 630, 648, 651, 663, 664, 680, 702, 714, 720, 728, 744, 747, 756, 765, 780, 806, 810, 816, 819, 830, 837, 840, 868, 884, 910, 918, 930, 936, 945, 952, 996, 1008, 1020, 1040, 1053, 1054, 1071, 1079, 1080, 1085, 1092, 1105, 1116, 1134, 1162, 1170, 1190, 1209, 1224, 1240, 1245, 1260, 1296, 1302, 1326, 1328, 1360, 1365, 1377, 1395, 1404, 1411, 1428, 1456, 1488, 1494, 1512, 1530, 1547, 1560, 1581, 1612, 1620, 1638, 1660, 1674, 1680, 1736, 1743, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1953, 1989, 1992, 2015, 2040, 2106, 2108, 2142, 2158, 2160, 2170, 2184, 2210, 2232, 2241, 2268, 2295, 2324, 2340, 2380, 2418, 2448, 2457, 2480, 2490, 2511, 2520, 2573, 2604, 2635, 2652, 2730, 2754, 2790, 2808, 2821, 2822, 2835, 2856, 2905, 2988, 3024, 3060, 3094, 3120, 3162, 3213, 3224, 3237, 3240, 3255, 3276, 3315, 3320, 3348, 3472, 3486, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3720, 3735, 3780, 3906, 3978, 3984, 4030, 4080, 4095, 4185, 4212, 4216, 4233, 4284, 4316, 4340, 4368, 4420, 4464, 4482, 4536, 4590, 4641, 4648, 4680, 4743, 4760, 4836, 4914, 4980, 5022, 5040, 5146, 5208, 5229, 5265, 5270, 5304, 5355, 5395, 5460, 5508, 5580, 5616, 5642, 5644, 5670, 5712, 5810, 5859, 5967, 5976, 6045, 6120, 6188, 6324, 6426, 6448, 6474, 6480, 6510, 6552, 6630, 6640, 6696, 6723, 6851, 6885, 6972, 7020, 7055, 7140, 7254, 7280, 7344, 7371, 7378, 7440, 7470, 7553, 7560, 7719, 7735, 7812, 7905, 7956, 8060, 8190, 8370, 8424, 8432, 8463, 8466, 8568, 8632, 8680, 8715, 8840, 8964, 9072, 9180, 9282, 9296, 9360, 9486, 9520, 9639, 9672, 9711, 9765, 9828, 9877, 9945, 9960, 10044, 10292, 10416, 10458, 10530, 10540, 10608, 10710, 10790, 10881, 10920, 11016, 11067, 11160, 11205, 11284, 11288, 11340, 11620, 11718, 11934, 11952, 12090, 12240, 12285, 12376, 12555, 12648, 12699, 12852, 12865, 12948, 13020, 13104, 13260, 13392, 13446, 13702, 13770, 13923, 13944, 14040, 14105, 14110, 14229, 14280, 14508, 14742, 14756, 14940, 15106, 15120, 15438, 15470, 15624, 15687, 15810, 15912, 16065, 16120, 16185, 16380, 16740, 16848, 16926, 16932, 17136, 17264, 17360, 17430, 17577, 17680, 17901, 17928, 18011, 18135, 18343, 18360, 18445, 18564, 18972, 19278, 19344, 19422, 19530, 19656, 19754, 19890, 19920, 20088, 20553, 20584, 20916, 21060, 21080, 21165, 21420, 21580, 21762, 21840, 22032, 22134, 22320, 22410, 22568, 22576, 22659, 22680, 23157, 23205, 23240, 23436, 23715, 23868, 24180, 24570, 24752, 25110, 25296, 25389, 25398, 25704, 25730, 25896, 26040, 26145, 26520, 26892, 27404, 27540, 27846, 27888, 28080, 28210, 28220, 28458, 28560, 29016, 29133, 29295, 29484, 29512, 29631, 29835, 29880, 30212, 30876, 30940, 31248, 31374, 31620, 31824, 32130, 32240, 32370, 32643, 32760, 33201, 33449, 33480, 33615, 33852, 33864, 34255, 34860, 35154, 35802, 35856, 36022, 36270, 36686, 36720, 36855, 36890, 37128, 37765, 37944, 38097, 38556, 38595, 38844, 39060, 39312, 39508, 39780, 40176, 41106, 41168, 41769, 41832, 42120, 42160, 42315, 42330, 42687, 42840, 43160, 43524, 43741, 44268, 44820, 45136, 45318, 45360, 46314, 46410, 46480, 46872, 47061, 47430, 47736, 47957, 48195, 48360, 48555, 49140, 49385, 50220, 50778, 50796, 51408, 51460, 51792, 52080, 52290, 53040, 53784, 54033, 54405, 54808, 55029, 55080, 55335, 55692, 56420, 56440, 56916, 58032, 58266, 58590, 58968, 59024, 59262, 59670, 59760, 60424, 61659, 61752, 61880, 62748, 63240, 63495, 64260, 64740, 65286, 65520, 66402, 66898, 66960, 67230, 67704, 67728, 67977, 68510, 69471, 69615, 69720, 70308, 71145, 71604, 72044, 72540, 73372, 73710, 73780, 74256, 75530, 75888, 76167, 76194, 77112, 77190, 77688, 78120, 78435, 79016, 79560, 82212, 83538, 83664, 84240, 84630, 84660, 85374, 85680, 86320, 87048, 87399, 87482, 87885, 88536, 88893, 89505, 89640, 90055, 90636, 91715, 92628, 92820, 93744, 94122, 94860, 95472, 95914, 96390, 96720, 97110, 98280, 98770, 99603, 100347, 100440, 101556, 101592, 102765, 102920, 104580, 107568, 108066, 108810, 109616, 110058, 110160, 110670, 111384, 112840, 112880, 113295, 113832, 114291, 115785, 116532, 117180, 117936, 118524, 119340, 120848, 123318, 123504, 123760, 125307, 125496, 126480, 126945, 126990, 128401, 128520, 129480, 130572, 131223, 132804, 133796, 134460, 135408, 135954, 137020, 138942, 139230, 139440, 140616, 142290, 143208, 143871, 144088, 145080, 145665, 146744, 147420, 147560, 148155, 151060, 152334, 152388, 154224, 154380, 155376, 156240, 156870, 158032, 159120, 162099, 163215, 164424, 165087, 166005, 167076, 167245, 169260, 169320, 170748, 174096, 174798, 174964, 175770, 177072, 177786, 179010, 179280, 180110, 181272, 183430, 184977, 185256, 185640, 188244, 189720, 190485, 191828, 192780, 194220, 196560, 197540, 199206, 200694, 200880, 203112, 203184, 203931, 205530, 205840, 208413, 208845, 209160, 213435, 216132, 217620, 218705, 220116, 221340, 222768, 225680, 226590, 227664, 228501, 228582, 231570, 233064, 234143, 234360, 235305, 237048, 238680, 239785, 246636, 250614, 250992, 253890, 253980, 256802, 257040, 258960, 261144, 262446, 265608, 266679, 267592, 268920, 270165, 271908, 274040, 275145, 277884, 278460, 281232, 284580, 286416, 287742, 288176, 290160, 291330, 293488, 294840, 295120, 296310, 298809, 301041, 302120, 304668, 304776, 306187, 308295, 308760, 313740, 324198, 326430, 328848, 330174, 332010, 334152, 334490, 338520, 338640, 339885, 341496, 347355, 349596, 349928, 351540, 355572, 358020, 360220, 362544, 366860, 369954, 370512, 371280, 376488, 379440, 380835, 380970, 383656, 385203, 385560, 388440, 393669, 395080, 398412, 401388, 406224, 407862, 411060, 416826, 417690, 418320, 426870, 431613, 432264, 435240, 436995, 437410, 440232, 442680, 444465, 453180, 457002, 457164, 463140, 466128, 468286, 468720, 470610, 474096, 477360, 479570, 486297, 493272, 495261, 498015, 501228, 501735, 507780, 507960, 513604, 522288, 524892, 531216, 533358, 535184, 537840, 540330, 543816, 548080, 550290, 554931, 555768, 556920, 568633, 569160, 571455, 575484, 582660, 589680, 592620, 597618, 602082, 604240, 609336, 609552, 611793, 612374, 616590, 617520, 626535, 627480, 642005, 648396, 652860, 656115, 660348, 664020, 668304, 668980, 677040, 679770, 682992, 694710, 699192, 699856, 702429, 703080, 711144, 716040, 719355, 720440, 733720, 739908, 752976, 761670, 761940, 767312, 770406, 771120, 776880, 787338, 790160, 796824, 800037, 802776, 810495, 815724, 822120, 825435, 833652, 835380, 853740, 863226, 864528, 870480, 873990, 874820, 880464, 885360, 888930, 903123, 906360, 914004, 914328, 918561, 924885, 926280, 936572, 941220, 959140, 972594, 986544, 990522, 996030, 1002456, 1003470, 1015560, 1015920, 1019655, 1027208, 1042065, 1049784, 1066716, 1080660, 1087632, 1100580, 1109862, 1111536, 1113840, 1137266, 1138320, 1142505, 1142910, 1150968, 1155609, 1165320, 1170715, 1181007, 1185240, 1195236, 1204164, 1218672, 1223586, 1224748, 1233180, 1253070, 1254960, 1284010, 1294839, 1296792, 1305720, 1312230, 1320696, 1328040, 1333395, 1337960, 1359540, 1389420, 1398384, 1404858, 1406160, 1422288, 1432080, 1438710, 1440880, 1458891, 1467440, 1479816, 1485783, 1494045, 1505205, 1523340, 1523880, 1530935, 1540812, 1574676, 1593648, 1600074, 1605552, 1620990, 1631448, 1644240, 1650870, 1667304, 1670760, 1705899, 1707480, 1726452, 1747980, 1749640, 1777860, 1806246, 1812720, 1828008, 1828656, 1837122, 1849770, 1852560, 1873144, 1882440, 1918280, 1926015, 1945188, 1968345, 1981044, 1992060, 2004912, 2006940, 2031120, 2039310, 2054416, 2084130, 2099568, 2107287, 2133432, 2158065, 2161320, 2201160, 2219724, 2274532, 2285010, 2285820, 2301936, 2311218, 2330640, 2341430, 2362014, 2370480, 2390472, 2408328, 2431485, 2447172, 2449496, 2466360, 2476305, 2506140, 2568020, 2589678, 2593584, 2611440, 2624460, 2641392, 2656080, 2666790, 2675920, 2709369, 2719080, 2755683, 2774655, 2778840, 2809716, 2843165, 2877420, 2917782, 2959632, 2971566, 2988090, 3010410, 3046680, 3047760, 3058965, 3061870, 3081624, 3149352, 3200148, 3241980, 3262896, 3301740, 3334608, 3341520, 3411798, 3414960, 3452904, 3466827, 3495960, 3499280, 3512145, 3543021, 3555720, 3612492, 3656016, 3674244, 3699540, 3746288, 3764880, 3836560, 3852030, 3884517, 3890376, 3936690, 3962088, 3980431, 3984120, 4000185, 4013880, 4078620, 4168260, 4214574, 4266864, 4316130, 4322640, 4402320, 4439448, 4515615, 4549064, 4570020, 4571640, 4592805, 4622436, 4682860, 4724028, 4780944, 4816656, 4862970, 4894344, 4898992, 4932720, 4952610, 5012280, 5117697, 5136040, 5179356, 5248920, 5333580, 5418738, 5438160, 5511366, 5549310, 5557680, 5619432, 5686330, 5754840, 5778045, 5835564, 5905035, 5943132, 5976180, 6020820, 6093360, 6117930, 6123740, 6163248, 6298704, 6321861, 6400296, 6474195, 6483960, 6603480, 6823596, 6905808, 6933654, 6991920, 7024290, 7086042, 7111440, 7224984, 7294455, 7348488, 7399080, 7428915, 7704060, 7769034, 7780752, 7873380, 7924176, 7960862, 7968240, 8000370, 8027760, 8157240, 8267049, 8336520, 8429148, 8529495, 8632260, 8878896, 9031230, 9098128, 9140040, 9143280, 9185610, 9244872, 9365720, 9448056, 9725940, 9788688, 9905220, 10024560, 10235394, 10272080, 10358712, 10400481, 10497840, 10536435, 10667160, 10837476, 11022732, 11098620, 11238864, 11372660, 11509680, 11556090, 11671128, 11810070, 11886264, 11941293, 11952360, 12041640, 12235860, 12247480, 12643722, 12800592, 12948390, 12967920, 13206960, 13546845, 13647192, 13778415, 13867308, 14048580, 14172084, 14449968, 14588910, 14696976, 14798160, 14857830, 15353091, 15408120, 15538068, 15746760, 15921724, 16000740, 16314480, 16534098, 16673040, 16858296, 17058990, 17264520, 17334135, 17715105, 18062460, 18280080, 18371220, 18489744, 18731440, 18896112, 18965583, 19422585, 19451880, 19810440, 19902155, 20470788, 20717424, 20800962, 21072870, 21334320, 21674952, 22045464, 22197240, 22745320, 23112180, 23342256, 23620140, 23772528, 23882586, 23904720, 24083280, 24471720, 24494960, 24801147, 25287444, 25588485, 25896780, 27093690, 27294384, 27556830, 27734616, 28097160, 28344168, 29177820, 29715660, 30706182, 30816240, 31076136, 31493520, 31609305, 31843448, 32001480, 33068196, 33716592, 34117980, 34529040, 34668270, 35430210, 35823879, 36124920, 36742440, 37931166, 38845170, 38903760, 39620880, 39804310, 40941576, 41335245, 41601924, 42145740, 43349904, 44090928, 44394480, 45490640, 46059273, 46224360, 47240280, 47765172, 48943440, 49602294, 50574888, 51176970, 51793560, 52002405, 54187380, 55113660, 55469232, 56194320, 56688336, 58355640, 59431320, 59706465, 61412364, 62152272, 63218610, 63686896, 64002960, 66136392, 68235960, 69336540, 70860420, 71647758, 72249840, 73484880, 75862332, 76765455, 77690340, 79608620, 81883152, 82670490, 83203848, 84291480, 92118546, 92448720, 94480560, 94827915, 95530344, 99204588, 101149776, 102353940, 103587120, 104004810, 107471637, 108374760, 110227320, 116711280, 118862640, 119412930, 122824728, 124005735, 126437220, 132272784, 136471920, 138673080, 141720840, 143295516, 151724664, 153530910, 155380680, 159217240, 165340980, 166407696, 168582960, 179119395, 184237092, 189655830, 191060688, 198409176, 204707880, 208009620, 214943274, 216749520, 220454640, 230296365, 238825860, 245649456, 248011470, 252874440, 277346160, 283441680, 286591032, 303449328, 307061820, 310761360, 318434480, 322414911, 330681960, 358238790, 368474184, 379311660, 396818352, 409415760, 416019240, 429886548, 460592730, 477651720, 496022940, 505748880, 537358185, 573182064, 614123640, 644829822, 661363920, 716477580, 736948368, 758623320, 832038480, 859773096, 921185460, 955303440, 992045880, 1074716370, 1228247280, 1289659644, 1432955160, 1517246640, 1612074555, 1719546192, 1842370920, 1984091760, 2149432740, 2579319288, 2865910320, 3224149110, 3684741840, 4298865480, 5158638576, 6448298220, 8597730960, 12896596440, 25793192880]

約数ペア:

[(1, 25793192880), (2, 12896596440), (3, 8597730960), (4, 6448298220), (5, 5158638576), (6, 4298865480), (7, 3684741840), (8, 3224149110), (9, 2865910320), (10, 2579319288), (12, 2149432740), (13, 1984091760), (14, 1842370920), (15, 1719546192), (16, 1612074555), (17, 1517246640), (18, 1432955160), (20, 1289659644), (21, 1228247280), (24, 1074716370), (26, 992045880), (27, 955303440), (28, 921185460), (30, 859773096), (31, 832038480), (34, 758623320), (35, 736948368), (36, 716477580), (39, 661363920), (40, 644829822), (42, 614123640), (45, 573182064), (48, 537358185), (51, 505748880), (52, 496022940), (54, 477651720), (56, 460592730), (60, 429886548), (62, 416019240), (63, 409415760), (65, 396818352), (68, 379311660), (70, 368474184), (72, 358238790), (78, 330681960), (80, 322414911), (81, 318434480), (83, 310761360), (84, 307061820), (85, 303449328), (90, 286591032), (91, 283441680), (93, 277346160), (102, 252874440), (104, 248011470), (105, 245649456), (108, 238825860), (112, 230296365), (117, 220454640), (119, 216749520), (120, 214943274), (124, 208009620), (126, 204707880), (130, 198409176), (135, 191060688), (136, 189655830), (140, 184237092), (144, 179119395), (153, 168582960), (155, 166407696), (156, 165340980), (162, 159217240), (166, 155380680), (168, 153530910), (170, 151724664), (180, 143295516), (182, 141720840), (186, 138673080), (189, 136471920), (195, 132272784), (204, 126437220), (208, 124005735), (210, 122824728), (216, 119412930), (217, 118862640), (221, 116711280), (234, 110227320), (238, 108374760), (240, 107471637), (248, 104004810), (249, 103587120), (252, 102353940), (255, 101149776), (260, 99204588), (270, 95530344), (272, 94827915), (273, 94480560), (279, 92448720), (280, 92118546), (306, 84291480), (310, 83203848), (312, 82670490), (315, 81883152), (324, 79608620), (332, 77690340), (336, 76765455), (340, 75862332), (351, 73484880), (357, 72249840), (360, 71647758), (364, 70860420), (372, 69336540), (378, 68235960), (390, 66136392), (403, 64002960), (405, 63686896), (408, 63218610), (415, 62152272), (420, 61412364), (432, 59706465), (434, 59431320), (442, 58355640), (455, 56688336), (459, 56194320), (465, 55469232), (468, 55113660), (476, 54187380), (496, 52002405), (498, 51793560), (504, 51176970), (510, 50574888), (520, 49602294), (527, 48943440), (540, 47765172), (546, 47240280), (558, 46224360), (560, 46059273), (567, 45490640), (581, 44394480), (585, 44090928), (595, 43349904), (612, 42145740), (620, 41601924), (624, 41335245), (630, 40941576), (648, 39804310), (651, 39620880), (663, 38903760), (664, 38845170), (680, 37931166), (702, 36742440), (714, 36124920), (720, 35823879), (728, 35430210), (744, 34668270), (747, 34529040), (756, 34117980), (765, 33716592), (780, 33068196), (806, 32001480), (810, 31843448), (816, 31609305), (819, 31493520), (830, 31076136), (837, 30816240), (840, 30706182), (868, 29715660), (884, 29177820), (910, 28344168), (918, 28097160), (930, 27734616), (936, 27556830), (945, 27294384), (952, 27093690), (996, 25896780), (1008, 25588485), (1020, 25287444), (1040, 24801147), (1053, 24494960), (1054, 24471720), (1071, 24083280), (1079, 23904720), (1080, 23882586), (1085, 23772528), (1092, 23620140), (1105, 23342256), (1116, 23112180), (1134, 22745320), (1162, 22197240), (1170, 22045464), (1190, 21674952), (1209, 21334320), (1224, 21072870), (1240, 20800962), (1245, 20717424), (1260, 20470788), (1296, 19902155), (1302, 19810440), (1326, 19451880), (1328, 19422585), (1360, 18965583), (1365, 18896112), (1377, 18731440), (1395, 18489744), (1404, 18371220), (1411, 18280080), (1428, 18062460), (1456, 17715105), (1488, 17334135), (1494, 17264520), (1512, 17058990), (1530, 16858296), (1547, 16673040), (1560, 16534098), (1581, 16314480), (1612, 16000740), (1620, 15921724), (1638, 15746760), (1660, 15538068), (1674, 15408120), (1680, 15353091), (1736, 14857830), (1743, 14798160), (1755, 14696976), (1768, 14588910), (1785, 14449968), (1820, 14172084), (1836, 14048580), (1860, 13867308), (1872, 13778415), (1890, 13647192), (1904, 13546845), (1953, 13206960), (1989, 12967920), (1992, 12948390), (2015, 12800592), (2040, 12643722), (2106, 12247480), (2108, 12235860), (2142, 12041640), (2158, 11952360), (2160, 11941293), (2170, 11886264), (2184, 11810070), (2210, 11671128), (2232, 11556090), (2241, 11509680), (2268, 11372660), (2295, 11238864), (2324, 11098620), (2340, 11022732), (2380, 10837476), (2418, 10667160), (2448, 10536435), (2457, 10497840), (2480, 10400481), (2490, 10358712), (2511, 10272080), (2520, 10235394), (2573, 10024560), (2604, 9905220), (2635, 9788688), (2652, 9725940), (2730, 9448056), (2754, 9365720), (2790, 9244872), (2808, 9185610), (2821, 9143280), (2822, 9140040), (2835, 9098128), (2856, 9031230), (2905, 8878896), (2988, 8632260), (3024, 8529495), (3060, 8429148), (3094, 8336520), (3120, 8267049), (3162, 8157240), (3213, 8027760), (3224, 8000370), (3237, 7968240), (3240, 7960862), (3255, 7924176), (3276, 7873380), (3315, 7780752), (3320, 7769034), (3348, 7704060), (3472, 7428915), (3486, 7399080), (3510, 7348488), (3536, 7294455), (3570, 7224984), (3627, 7111440), (3640, 7086042), (3672, 7024290), (3689, 6991920), (3720, 6933654), (3735, 6905808), (3780, 6823596), (3906, 6603480), (3978, 6483960), (3984, 6474195), (4030, 6400296), (4080, 6321861), (4095, 6298704), (4185, 6163248), (4212, 6123740), (4216, 6117930), (4233, 6093360), (4284, 6020820), (4316, 5976180), (4340, 5943132), (4368, 5905035), (4420, 5835564), (4464, 5778045), (4482, 5754840), (4536, 5686330), (4590, 5619432), (4641, 5557680), (4648, 5549310), (4680, 5511366), (4743, 5438160), (4760, 5418738), (4836, 5333580), (4914, 5248920), (4980, 5179356), (5022, 5136040), (5040, 5117697), (5146, 5012280), (5208, 4952610), (5229, 4932720), (5265, 4898992), (5270, 4894344), (5304, 4862970), (5355, 4816656), (5395, 4780944), (5460, 4724028), (5508, 4682860), (5580, 4622436), (5616, 4592805), (5642, 4571640), (5644, 4570020), (5670, 4549064), (5712, 4515615), (5810, 4439448), (5859, 4402320), (5967, 4322640), (5976, 4316130), (6045, 4266864), (6120, 4214574), (6188, 4168260), (6324, 4078620), (6426, 4013880), (6448, 4000185), (6474, 3984120), (6480, 3980431), (6510, 3962088), (6552, 3936690), (6630, 3890376), (6640, 3884517), (6696, 3852030), (6723, 3836560), (6851, 3764880), (6885, 3746288), (6972, 3699540), (7020, 3674244), (7055, 3656016), (7140, 3612492), (7254, 3555720), (7280, 3543021), (7344, 3512145), (7371, 3499280), (7378, 3495960), (7440, 3466827), (7470, 3452904), (7553, 3414960), (7560, 3411798), (7719, 3341520), (7735, 3334608), (7812, 3301740), (7905, 3262896), (7956, 3241980), (8060, 3200148), (8190, 3149352), (8370, 3081624), (8424, 3061870), (8432, 3058965), (8463, 3047760), (8466, 3046680), (8568, 3010410), (8632, 2988090), (8680, 2971566), (8715, 2959632), (8840, 2917782), (8964, 2877420), (9072, 2843165), (9180, 2809716), (9282, 2778840), (9296, 2774655), (9360, 2755683), (9486, 2719080), (9520, 2709369), (9639, 2675920), (9672, 2666790), (9711, 2656080), (9765, 2641392), (9828, 2624460), (9877, 2611440), (9945, 2593584), (9960, 2589678), (10044, 2568020), (10292, 2506140), (10416, 2476305), (10458, 2466360), (10530, 2449496), (10540, 2447172), (10608, 2431485), (10710, 2408328), (10790, 2390472), (10881, 2370480), (10920, 2362014), (11016, 2341430), (11067, 2330640), (11160, 2311218), (11205, 2301936), (11284, 2285820), (11288, 2285010), (11340, 2274532), (11620, 2219724), (11718, 2201160), (11934, 2161320), (11952, 2158065), (12090, 2133432), (12240, 2107287), (12285, 2099568), (12376, 2084130), (12555, 2054416), (12648, 2039310), (12699, 2031120), (12852, 2006940), (12865, 2004912), (12948, 1992060), (13020, 1981044), (13104, 1968345), (13260, 1945188), (13392, 1926015), (13446, 1918280), (13702, 1882440), (13770, 1873144), (13923, 1852560), (13944, 1849770), (14040, 1837122), (14105, 1828656), (14110, 1828008), (14229, 1812720), (14280, 1806246), (14508, 1777860), (14742, 1749640), (14756, 1747980), (14940, 1726452), (15106, 1707480), (15120, 1705899), (15438, 1670760), (15470, 1667304), (15624, 1650870), (15687, 1644240), (15810, 1631448), (15912, 1620990), (16065, 1605552), (16120, 1600074), (16185, 1593648), (16380, 1574676), (16740, 1540812), (16848, 1530935), (16926, 1523880), (16932, 1523340), (17136, 1505205), (17264, 1494045), (17360, 1485783), (17430, 1479816), (17577, 1467440), (17680, 1458891), (17901, 1440880), (17928, 1438710), (18011, 1432080), (18135, 1422288), (18343, 1406160), (18360, 1404858), (18445, 1398384), (18564, 1389420), (18972, 1359540), (19278, 1337960), (19344, 1333395), (19422, 1328040), (19530, 1320696), (19656, 1312230), (19754, 1305720), (19890, 1296792), (19920, 1294839), (20088, 1284010), (20553, 1254960), (20584, 1253070), (20916, 1233180), (21060, 1224748), (21080, 1223586), (21165, 1218672), (21420, 1204164), (21580, 1195236), (21762, 1185240), (21840, 1181007), (22032, 1170715), (22134, 1165320), (22320, 1155609), (22410, 1150968), (22568, 1142910), (22576, 1142505), (22659, 1138320), (22680, 1137266), (23157, 1113840), (23205, 1111536), (23240, 1109862), (23436, 1100580), (23715, 1087632), (23868, 1080660), (24180, 1066716), (24570, 1049784), (24752, 1042065), (25110, 1027208), (25296, 1019655), (25389, 1015920), (25398, 1015560), (25704, 1003470), (25730, 1002456), (25896, 996030), (26040, 990522), (26145, 986544), (26520, 972594), (26892, 959140), (27404, 941220), (27540, 936572), (27846, 926280), (27888, 924885), (28080, 918561), (28210, 914328), (28220, 914004), (28458, 906360), (28560, 903123), (29016, 888930), (29133, 885360), (29295, 880464), (29484, 874820), (29512, 873990), (29631, 870480), (29835, 864528), (29880, 863226), (30212, 853740), (30876, 835380), (30940, 833652), (31248, 825435), (31374, 822120), (31620, 815724), (31824, 810495), (32130, 802776), (32240, 800037), (32370, 796824), (32643, 790160), (32760, 787338), (33201, 776880), (33449, 771120), (33480, 770406), (33615, 767312), (33852, 761940), (33864, 761670), (34255, 752976), (34860, 739908), (35154, 733720), (35802, 720440), (35856, 719355), (36022, 716040), (36270, 711144), (36686, 703080), (36720, 702429), (36855, 699856), (36890, 699192), (37128, 694710), (37765, 682992), (37944, 679770), (38097, 677040), (38556, 668980), (38595, 668304), (38844, 664020), (39060, 660348), (39312, 656115), (39508, 652860), (39780, 648396), (40176, 642005), (41106, 627480), (41168, 626535), (41769, 617520), (41832, 616590), (42120, 612374), (42160, 611793), (42315, 609552), (42330, 609336), (42687, 604240), (42840, 602082), (43160, 597618), (43524, 592620), (43741, 589680), (44268, 582660), (44820, 575484), (45136, 571455), (45318, 569160), (45360, 568633), (46314, 556920), (46410, 555768), (46480, 554931), (46872, 550290), (47061, 548080), (47430, 543816), (47736, 540330), (47957, 537840), (48195, 535184), (48360, 533358), (48555, 531216), (49140, 524892), (49385, 522288), (50220, 513604), (50778, 507960), (50796, 507780), (51408, 501735), (51460, 501228), (51792, 498015), (52080, 495261), (52290, 493272), (53040, 486297), (53784, 479570), (54033, 477360), (54405, 474096), (54808, 470610), (55029, 468720), (55080, 468286), (55335, 466128), (55692, 463140), (56420, 457164), (56440, 457002), (56916, 453180), (58032, 444465), (58266, 442680), (58590, 440232), (58968, 437410), (59024, 436995), (59262, 435240), (59670, 432264), (59760, 431613), (60424, 426870), (61659, 418320), (61752, 417690), (61880, 416826), (62748, 411060), (63240, 407862), (63495, 406224), (64260, 401388), (64740, 398412), (65286, 395080), (65520, 393669), (66402, 388440), (66898, 385560), (66960, 385203), (67230, 383656), (67704, 380970), (67728, 380835), (67977, 379440), (68510, 376488), (69471, 371280), (69615, 370512), (69720, 369954), (70308, 366860), (71145, 362544), (71604, 360220), (72044, 358020), (72540, 355572), (73372, 351540), (73710, 349928), (73780, 349596), (74256, 347355), (75530, 341496), (75888, 339885), (76167, 338640), (76194, 338520), (77112, 334490), (77190, 334152), (77688, 332010), (78120, 330174), (78435, 328848), (79016, 326430), (79560, 324198), (82212, 313740), (83538, 308760), (83664, 308295), (84240, 306187), (84630, 304776), (84660, 304668), (85374, 302120), (85680, 301041), (86320, 298809), (87048, 296310), (87399, 295120), (87482, 294840), (87885, 293488), (88536, 291330), (88893, 290160), (89505, 288176), (89640, 287742), (90055, 286416), (90636, 284580), (91715, 281232), (92628, 278460), (92820, 277884), (93744, 275145), (94122, 274040), (94860, 271908), (95472, 270165), (95914, 268920), (96390, 267592), (96720, 266679), (97110, 265608), (98280, 262446), (98770, 261144), (99603, 258960), (100347, 257040), (100440, 256802), (101556, 253980), (101592, 253890), (102765, 250992), (102920, 250614), (104580, 246636), (107568, 239785), (108066, 238680), (108810, 237048), (109616, 235305), (110058, 234360), (110160, 234143), (110670, 233064), (111384, 231570), (112840, 228582), (112880, 228501), (113295, 227664), (113832, 226590), (114291, 225680), (115785, 222768), (116532, 221340), (117180, 220116), (117936, 218705), (118524, 217620), (119340, 216132), (120848, 213435), (123318, 209160), (123504, 208845), (123760, 208413), (125307, 205840), (125496, 205530), (126480, 203931), (126945, 203184), (126990, 203112), (128401, 200880), (128520, 200694), (129480, 199206), (130572, 197540), (131223, 196560), (132804, 194220), (133796, 192780), (134460, 191828), (135408, 190485), (135954, 189720), (137020, 188244), (138942, 185640), (139230, 185256), (139440, 184977), (140616, 183430), (142290, 181272), (143208, 180110), (143871, 179280), (144088, 179010), (145080, 177786), (145665, 177072), (146744, 175770), (147420, 174964), (147560, 174798), (148155, 174096), (151060, 170748), (152334, 169320), (152388, 169260), (154224, 167245), (154380, 167076), (155376, 166005), (156240, 165087), (156870, 164424), (158032, 163215), (159120, 162099)]