74271965040

素因数分解:

$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{239}}^1$

素因数の和:332

約数の個数: 1600

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

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

約数列:

[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, 84, 85, 90, 91, 93, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 162, 168, 170, 180, 182, 186, 189, 195, 204, 208, 210, 216, 217, 221, 234, 238, 239, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 306, 310, 312, 315, 324, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 405, 408, 420, 432, 434, 442, 455, 459, 465, 468, 476, 478, 496, 504, 510, 520, 527, 540, 546, 558, 560, 567, 585, 595, 612, 620, 624, 630, 648, 651, 663, 680, 702, 714, 717, 720, 728, 744, 756, 765, 780, 806, 810, 816, 819, 837, 840, 868, 884, 910, 918, 930, 936, 945, 952, 956, 1008, 1020, 1040, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1134, 1170, 1190, 1195, 1209, 1224, 1240, 1260, 1296, 1302, 1326, 1360, 1365, 1377, 1395, 1404, 1428, 1434, 1456, 1488, 1512, 1530, 1547, 1560, 1581, 1612, 1620, 1638, 1673, 1674, 1680, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1912, 1953, 1989, 2015, 2040, 2106, 2108, 2142, 2151, 2160, 2170, 2184, 2210, 2232, 2268, 2295, 2340, 2380, 2390, 2418, 2448, 2457, 2480, 2511, 2520, 2604, 2635, 2652, 2730, 2754, 2790, 2808, 2821, 2835, 2856, 2868, 3024, 3060, 3094, 3107, 3120, 3162, 3213, 3224, 3240, 3255, 3276, 3315, 3346, 3348, 3472, 3510, 3536, 3570, 3585, 3627, 3640, 3672, 3689, 3720, 3780, 3824, 3906, 3978, 4030, 4063, 4080, 4095, 4185, 4212, 4216, 4284, 4302, 4340, 4368, 4420, 4464, 4536, 4590, 4641, 4680, 4743, 4760, 4780, 4836, 4914, 5019, 5022, 5040, 5208, 5265, 5270, 5304, 5355, 5460, 5508, 5580, 5616, 5642, 5670, 5712, 5736, 5859, 5967, 6045, 6120, 6188, 6214, 6324, 6426, 6448, 6453, 6480, 6510, 6552, 6630, 6692, 6696, 6851, 6885, 7020, 7140, 7170, 7254, 7280, 7344, 7371, 7378, 7409, 7440, 7560, 7735, 7812, 7905, 7956, 8060, 8126, 8190, 8365, 8370, 8424, 8432, 8463, 8568, 8604, 8680, 8840, 9072, 9180, 9282, 9321, 9360, 9486, 9520, 9560, 9639, 9672, 9765, 9828, 9945, 10038, 10044, 10416, 10530, 10540, 10608, 10710, 10755, 10881, 10920, 11016, 11067, 11160, 11284, 11340, 11472, 11718, 11934, 12090, 12189, 12240, 12285, 12376, 12428, 12555, 12648, 12852, 12906, 13020, 13104, 13260, 13384, 13392, 13702, 13770, 13923, 14040, 14105, 14229, 14280, 14340, 14508, 14742, 14756, 14818, 15057, 15120, 15470, 15535, 15624, 15810, 15912, 16065, 16120, 16252, 16380, 16730, 16740, 16848, 16926, 17136, 17208, 17360, 17577, 17680, 17901, 18135, 18360, 18445, 18564, 18642, 18972, 19120, 19278, 19344, 19359, 19530, 19656, 19890, 20076, 20088, 20315, 20553, 21060, 21080, 21420, 21510, 21749, 21762, 21840, 22032, 22134, 22227, 22320, 22568, 22680, 23205, 23436, 23715, 23868, 24180, 24378, 24570, 24752, 24856, 25095, 25110, 25296, 25389, 25704, 25812, 26040, 26520, 26768, 27404, 27540, 27846, 27963, 28080, 28210, 28441, 28458, 28560, 28680, 29016, 29295, 29484, 29512, 29636, 29835, 30114, 30940, 31070, 31248, 31620, 31824, 32130, 32240, 32265, 32504, 32643, 32760, 33201, 33460, 33480, 33852, 34255, 34416, 35154, 35802, 36270, 36567, 36720, 36855, 36890, 37045, 37128, 37284, 37944, 38556, 38718, 39060, 39312, 39780, 40152, 40176, 40630, 41106, 41769, 42120, 42160, 42315, 42687, 42840, 43020, 43498, 43524, 44268, 44454, 45136, 45171, 45360, 46410, 46605, 46872, 47430, 47736, 47957, 48195, 48360, 48756, 49140, 49712, 50190, 50220, 50778, 51408, 51624, 51863, 52080, 52819, 53040, 54405, 54808, 55080, 55335, 55692, 55926, 56420, 56882, 56916, 57360, 58032, 58590, 58968, 59024, 59272, 59670, 60228, 60945, 61659, 61880, 62140, 63240, 64260, 64530, 65008, 65247, 65286, 65520, 66402, 66681, 66920, 66960, 67704, 68510, 69615, 70308, 71145, 71604, 72540, 73134, 73710, 73780, 74090, 74256, 74568, 75285, 75888, 76167, 77112, 77436, 78120, 79560, 80304, 81260, 82212, 83538, 83889, 84240, 84630, 85323, 85374, 85680, 86040, 86996, 87048, 87885, 88536, 88908, 89505, 90342, 92820, 93210, 93744, 94860, 95472, 95914, 96317, 96390, 96720, 96795, 97512, 98280, 99603, 100380, 100440, 101556, 102765, 103248, 103726, 105638, 108745, 108810, 109616, 109701, 110160, 110670, 111135, 111384, 111852, 112840, 113764, 113832, 117180, 117936, 118544, 119340, 120456, 121890, 123318, 123760, 124280, 125307, 125953, 126480, 126945, 128520, 129060, 130494, 130572, 132804, 133362, 133840, 135408, 135513, 137020, 139230, 139815, 140616, 142205, 142290, 143208, 143871, 145080, 146268, 147420, 147560, 148180, 149136, 150570, 152334, 154224, 154872, 155589, 156240, 158457, 159120, 162520, 163215, 164424, 166005, 167076, 167778, 169260, 170646, 170748, 172080, 173992, 174096, 175770, 177072, 177816, 179010, 180684, 182835, 184977, 185640, 186420, 189720, 191828, 192634, 192780, 193590, 195024, 195741, 196560, 199206, 200043, 200760, 200880, 203112, 205530, 207452, 208845, 211276, 213435, 217490, 217620, 219402, 221340, 222270, 222768, 223704, 225680, 225855, 227528, 227664, 228501, 234360, 238680, 239785, 240912, 243780, 246636, 248560, 250614, 251667, 251906, 253890, 255969, 257040, 258120, 259315, 260988, 261144, 264095, 265608, 266724, 271026, 274040, 278460, 279630, 281232, 284410, 284580, 286416, 287742, 288951, 290160, 292536, 294840, 295120, 296360, 298809, 301140, 304668, 308295, 309744, 311178, 316914, 325040, 326235, 326430, 328848, 329103, 332010, 333405, 334152, 335556, 338520, 341292, 341496, 347984, 351540, 355632, 358020, 361368, 365670, 369733, 369954, 371280, 372840, 377859, 379440, 380835, 383656, 385268, 385560, 387180, 391482, 398412, 400086, 401520, 406224, 411060, 414904, 417690, 419445, 422552, 426615, 426870, 431613, 434980, 435240, 438804, 442680, 444540, 447408, 451710, 455056, 457002, 466767, 468720, 475371, 477360, 479570, 481585, 487560, 493272, 498015, 501228, 503334, 503812, 507780, 511938, 516240, 518630, 521976, 522288, 528190, 531216, 533448, 542052, 548080, 548505, 554931, 556920, 559260, 568820, 569160, 575484, 577902, 585072, 587223, 589680, 592720, 597618, 600129, 602280, 609336, 616590, 622356, 626535, 629765, 633828, 652470, 652860, 658206, 664020, 666810, 668304, 671112, 674219, 677040, 677565, 682584, 682992, 703080, 716040, 719355, 722736, 731340, 739466, 739908, 745680, 755718, 761670, 767312, 767907, 770536, 771120, 774360, 777945, 782964, 792285, 796824, 800172, 822120, 829808, 835380, 838890, 845104, 853230, 853740, 863226, 866853, 869960, 870480, 877608, 881671, 885360, 889080, 903420, 914004, 924885, 933534, 950742, 959140, 963170, 975120, 978705, 986544, 996030, 1000215, 1002456, 1006668, 1007624, 1015560, 1023876, 1037260, 1043952, 1056380, 1066896, 1084104, 1097010, 1109199, 1109862, 1113840, 1118520, 1133577, 1137640, 1138320, 1142505, 1150968, 1155804, 1174446, 1195236, 1200258, 1204560, 1218672, 1233180, 1244712, 1253070, 1258335, 1259530, 1267656, 1279845, 1294839, 1304940, 1305720, 1316412, 1328040, 1333620, 1342224, 1348438, 1355130, 1365168, 1400301, 1406160, 1426113, 1432080, 1438710, 1444755, 1462680, 1478932, 1479816, 1494045, 1511436, 1523340, 1535814, 1541072, 1548720, 1555890, 1565928, 1584570, 1593648, 1600344, 1637389, 1644240, 1645515, 1670760, 1677780, 1706460, 1707480, 1726452, 1733706, 1739920, 1755216, 1761669, 1763342, 1778160, 1806840, 1828008, 1848665, 1849770, 1867068, 1889295, 1901484, 1918280, 1926340, 1957410, 1992060, 2000430, 2004912, 2013336, 2015248, 2022657, 2031120, 2047752, 2074520, 2112760, 2158065, 2168208, 2194020, 2218398, 2219724, 2237040, 2267154, 2275280, 2285010, 2301936, 2303721, 2311608, 2333835, 2348892, 2376855, 2390472, 2400516, 2466360, 2489424, 2506140, 2516670, 2519060, 2535312, 2559690, 2589678, 2600559, 2609880, 2611440, 2632824, 2645013, 2656080, 2667240, 2696876, 2710260, 2774655, 2800602, 2852226, 2877420, 2889510, 2925360, 2936115, 2957864, 2959632, 2988090, 3000645, 3022872, 3046680, 3071628, 3111780, 3131856, 3169140, 3200688, 3274778, 3291030, 3327597, 3341520, 3355560, 3371095, 3400731, 3412920, 3414960, 3452904, 3467412, 3523338, 3526684, 3613680, 3656016, 3697330, 3699540, 3734136, 3778590, 3802968, 3836560, 3839535, 3852680, 3884517, 3914820, 3984120, 4000860, 4026672, 4045314, 4095504, 4149040, 4200903, 4225520, 4278339, 4316130, 4334265, 4388040, 4408355, 4436796, 4439448, 4534308, 4570020, 4607442, 4623216, 4667670, 4697784, 4753710, 4780944, 4801032, 4912167, 4932720, 5012280, 5033340, 5038120, 5119380, 5179356, 5201118, 5219760, 5265648, 5290026, 5334480, 5393752, 5420520, 5545995, 5549310, 5601204, 5667885, 5704452, 5754840, 5779020, 5872230, 5915728, 5976180, 6001290, 6045744, 6067971, 6093360, 6143256, 6223560, 6338280, 6474195, 6549556, 6582060, 6655194, 6711120, 6742190, 6801462, 6825840, 6905808, 6934824, 7001505, 7046676, 7053368, 7130565, 7394660, 7399080, 7468272, 7557180, 7605936, 7679070, 7705360, 7769034, 7801677, 7829640, 7935039, 7968240, 8001720, 8090628, 8186945, 8401806, 8556678, 8632260, 8668530, 8776080, 8808345, 8816710, 8873592, 8878896, 9068616, 9140040, 9214884, 9335340, 9395568, 9507420, 9602064, 9824334, 9982791, 10024560, 10066680, 10076240, 10113285, 10202193, 10238760, 10358712, 10402236, 10580052, 10787504, 10841040, 11091990, 11098620, 11202408, 11335770, 11408904, 11461723, 11509680, 11518605, 11558040, 11744460, 11952360, 12002580, 12135942, 12286512, 12447120, 12676560, 12948390, 13002795, 13099112, 13164120, 13225065, 13310388, 13484380, 13602924, 13869648, 14003010, 14093352, 14106736, 14261130, 14736501, 14789320, 14798160, 15114360, 15358140, 15538068, 15603354, 15659280, 15870078, 16003440, 16181256, 16373890, 16637985, 16803612, 17003655, 17113356, 17264520, 17337060, 17616690, 17633420, 17747184, 18137232, 18203913, 18280080, 18429768, 18670680, 19014840, 19422585, 19648668, 19965582, 20133360, 20226570, 20404386, 20477520, 20717424, 20804472, 21004515, 21160104, 21391695, 22183980, 22197240, 22404816, 22671540, 22817808, 22923446, 23037210, 23116080, 23488920, 23805117, 23904720, 24005160, 24271884, 24560835, 25896780, 26005590, 26198224, 26328240, 26450130, 26620776, 26968760, 27205848, 28006020, 28186704, 28522260, 29473002, 29578640, 29948373, 30228720, 30339855, 30716280, 31076136, 31206708, 31740156, 32362512, 32747780, 33275970, 33607224, 34007310, 34226712, 34385169, 34529040, 34674120, 35233380, 35266840, 36407826, 36859536, 37341360, 38029680, 38845170, 39008385, 39297336, 39675195, 39931164, 40453140, 40808772, 41608944, 42009030, 42320208, 42783390, 44209503, 44367960, 44394480, 45343080, 45846892, 46074420, 46977840, 47610234, 48010320, 48543768, 49121670, 49913955, 51010965, 51793560, 52011180, 52900260, 53241552, 53937520, 54411696, 54611739, 56012040, 57044520, 57308615, 58946004, 59896746, 60679710, 61432560, 62152272, 62413416, 63480312, 65495560, 66551940, 67214448, 68014620, 68453424, 68770338, 69348240, 70466760, 70533680, 71415351, 72815652, 73682505, 77690340, 78016770, 78594672, 79350390, 79862328, 80906280, 81617544, 84018060, 85566780, 88419006, 88735920, 90686160, 91019565, 91693784, 92148840, 95220468, 97087536, 98243340, 99827910, 102021930, 103155507, 103587120, 104022360, 105800520, 109223478, 112024080, 114089040, 114617230, 117892008, 119025585, 119793492, 121359420, 124826832, 126960624, 130991120, 132628509, 133103880, 136029240, 137540676, 140933520, 142830702, 145631304, 147365010, 149741865, 155380680, 156033540, 158700780, 159724656, 161812560, 163235088, 168036120, 171133560, 171925845, 176838012, 182039130, 183387568, 184297680, 190440936, 196486680, 199655820, 204043860, 206311014, 208044720, 211601040, 218446956, 221047515, 229234460, 235784016, 238051170, 239586984, 242718840, 265257018, 266207760, 272058480, 273058695, 275081352, 285661404, 291262608, 294730020, 299483730, 309466521, 310761360, 312067080, 317401560, 336072240, 342267120, 343851690, 353676024, 357076755, 364078260, 380881872, 392973360, 399311640, 408087720, 412622028, 436893912, 442095030, 458468920, 476102340, 479173968, 485437680, 515777535, 530514036, 546117390, 550162704, 571322808, 589460040, 598967460, 618933042, 624134160, 634803120, 663142545, 687703380, 707352048, 714153510, 728156520, 798623280, 816175440, 825244056, 873787824, 884190060, 916937840, 928399563, 952204680, 1031555070, 1061028072, 1092234780, 1142645616, 1178920080, 1197934920, 1237866084, 1326285090, 1375406760, 1428307020, 1456313040, 1547332605, 1650488112, 1768380120, 1856799126, 1904409360, 2063110140, 2122056144, 2184469560, 2395869840, 2475732168, 2652570180, 2750813520, 2856614040, 3094665210, 3536760240, 3713598252, 4126220280, 4368939120, 4641997815, 4951464336, 5305140360, 5713228080, 6189330420, 7427196504, 8252440560, 9283995630, 10610280720, 12378660840, 14854393008, 18567991260, 24757321680, 37135982520, 74271965040]

約数ペア:

[(1, 74271965040), (2, 37135982520), (3, 24757321680), (4, 18567991260), (5, 14854393008), (6, 12378660840), (7, 10610280720), (8, 9283995630), (9, 8252440560), (10, 7427196504), (12, 6189330420), (13, 5713228080), (14, 5305140360), (15, 4951464336), (16, 4641997815), (17, 4368939120), (18, 4126220280), (20, 3713598252), (21, 3536760240), (24, 3094665210), (26, 2856614040), (27, 2750813520), (28, 2652570180), (30, 2475732168), (31, 2395869840), (34, 2184469560), (35, 2122056144), (36, 2063110140), (39, 1904409360), (40, 1856799126), (42, 1768380120), (45, 1650488112), (48, 1547332605), (51, 1456313040), (52, 1428307020), (54, 1375406760), (56, 1326285090), (60, 1237866084), (62, 1197934920), (63, 1178920080), (65, 1142645616), (68, 1092234780), (70, 1061028072), (72, 1031555070), (78, 952204680), (80, 928399563), (81, 916937840), (84, 884190060), (85, 873787824), (90, 825244056), (91, 816175440), (93, 798623280), (102, 728156520), (104, 714153510), (105, 707352048), (108, 687703380), (112, 663142545), (117, 634803120), (119, 624134160), (120, 618933042), (124, 598967460), (126, 589460040), (130, 571322808), (135, 550162704), (136, 546117390), (140, 530514036), (144, 515777535), (153, 485437680), (155, 479173968), (156, 476102340), (162, 458468920), (168, 442095030), (170, 436893912), (180, 412622028), (182, 408087720), (186, 399311640), (189, 392973360), (195, 380881872), (204, 364078260), (208, 357076755), (210, 353676024), (216, 343851690), (217, 342267120), (221, 336072240), (234, 317401560), (238, 312067080), (239, 310761360), (240, 309466521), (248, 299483730), (252, 294730020), (255, 291262608), (260, 285661404), (270, 275081352), (272, 273058695), (273, 272058480), (279, 266207760), (280, 265257018), (306, 242718840), (310, 239586984), (312, 238051170), (315, 235784016), (324, 229234460), (336, 221047515), (340, 218446956), (351, 211601040), (357, 208044720), (360, 206311014), (364, 204043860), (372, 199655820), (378, 196486680), (390, 190440936), (403, 184297680), (405, 183387568), (408, 182039130), (420, 176838012), (432, 171925845), (434, 171133560), (442, 168036120), (455, 163235088), (459, 161812560), (465, 159724656), (468, 158700780), (476, 156033540), (478, 155380680), (496, 149741865), (504, 147365010), (510, 145631304), (520, 142830702), (527, 140933520), (540, 137540676), (546, 136029240), (558, 133103880), (560, 132628509), (567, 130991120), (585, 126960624), (595, 124826832), (612, 121359420), (620, 119793492), (624, 119025585), (630, 117892008), (648, 114617230), (651, 114089040), (663, 112024080), (680, 109223478), (702, 105800520), (714, 104022360), (717, 103587120), (720, 103155507), (728, 102021930), (744, 99827910), (756, 98243340), (765, 97087536), (780, 95220468), (806, 92148840), (810, 91693784), (816, 91019565), (819, 90686160), (837, 88735920), (840, 88419006), (868, 85566780), (884, 84018060), (910, 81617544), (918, 80906280), (930, 79862328), (936, 79350390), (945, 78594672), (952, 78016770), (956, 77690340), (1008, 73682505), (1020, 72815652), (1040, 71415351), (1053, 70533680), (1054, 70466760), (1071, 69348240), (1080, 68770338), (1085, 68453424), (1092, 68014620), (1105, 67214448), (1116, 66551940), (1134, 65495560), (1170, 63480312), (1190, 62413416), (1195, 62152272), (1209, 61432560), (1224, 60679710), (1240, 59896746), (1260, 58946004), (1296, 57308615), (1302, 57044520), (1326, 56012040), (1360, 54611739), (1365, 54411696), (1377, 53937520), (1395, 53241552), (1404, 52900260), (1428, 52011180), (1434, 51793560), (1456, 51010965), (1488, 49913955), (1512, 49121670), (1530, 48543768), (1547, 48010320), (1560, 47610234), (1581, 46977840), (1612, 46074420), (1620, 45846892), (1638, 45343080), (1673, 44394480), (1674, 44367960), (1680, 44209503), (1736, 42783390), (1755, 42320208), (1768, 42009030), (1785, 41608944), (1820, 40808772), (1836, 40453140), (1860, 39931164), (1872, 39675195), (1890, 39297336), (1904, 39008385), (1912, 38845170), (1953, 38029680), (1989, 37341360), (2015, 36859536), (2040, 36407826), (2106, 35266840), (2108, 35233380), (2142, 34674120), (2151, 34529040), (2160, 34385169), (2170, 34226712), (2184, 34007310), (2210, 33607224), (2232, 33275970), (2268, 32747780), (2295, 32362512), (2340, 31740156), (2380, 31206708), (2390, 31076136), (2418, 30716280), (2448, 30339855), (2457, 30228720), (2480, 29948373), (2511, 29578640), (2520, 29473002), (2604, 28522260), (2635, 28186704), (2652, 28006020), (2730, 27205848), (2754, 26968760), (2790, 26620776), (2808, 26450130), (2821, 26328240), (2835, 26198224), (2856, 26005590), (2868, 25896780), (3024, 24560835), (3060, 24271884), (3094, 24005160), (3107, 23904720), (3120, 23805117), (3162, 23488920), (3213, 23116080), (3224, 23037210), (3240, 22923446), (3255, 22817808), (3276, 22671540), (3315, 22404816), (3346, 22197240), (3348, 22183980), (3472, 21391695), (3510, 21160104), (3536, 21004515), (3570, 20804472), (3585, 20717424), (3627, 20477520), (3640, 20404386), (3672, 20226570), (3689, 20133360), (3720, 19965582), (3780, 19648668), (3824, 19422585), (3906, 19014840), (3978, 18670680), (4030, 18429768), (4063, 18280080), (4080, 18203913), (4095, 18137232), (4185, 17747184), (4212, 17633420), (4216, 17616690), (4284, 17337060), (4302, 17264520), (4340, 17113356), (4368, 17003655), (4420, 16803612), (4464, 16637985), (4536, 16373890), (4590, 16181256), (4641, 16003440), (4680, 15870078), (4743, 15659280), (4760, 15603354), (4780, 15538068), (4836, 15358140), (4914, 15114360), (5019, 14798160), (5022, 14789320), (5040, 14736501), (5208, 14261130), (5265, 14106736), (5270, 14093352), (5304, 14003010), (5355, 13869648), (5460, 13602924), (5508, 13484380), (5580, 13310388), (5616, 13225065), (5642, 13164120), (5670, 13099112), (5712, 13002795), (5736, 12948390), (5859, 12676560), (5967, 12447120), (6045, 12286512), (6120, 12135942), (6188, 12002580), (6214, 11952360), (6324, 11744460), (6426, 11558040), (6448, 11518605), (6453, 11509680), (6480, 11461723), (6510, 11408904), (6552, 11335770), (6630, 11202408), (6692, 11098620), (6696, 11091990), (6851, 10841040), (6885, 10787504), (7020, 10580052), (7140, 10402236), (7170, 10358712), (7254, 10238760), (7280, 10202193), (7344, 10113285), (7371, 10076240), (7378, 10066680), (7409, 10024560), (7440, 9982791), (7560, 9824334), (7735, 9602064), (7812, 9507420), (7905, 9395568), (7956, 9335340), (8060, 9214884), (8126, 9140040), (8190, 9068616), (8365, 8878896), (8370, 8873592), (8424, 8816710), (8432, 8808345), (8463, 8776080), (8568, 8668530), (8604, 8632260), (8680, 8556678), (8840, 8401806), (9072, 8186945), (9180, 8090628), (9282, 8001720), (9321, 7968240), (9360, 7935039), (9486, 7829640), (9520, 7801677), (9560, 7769034), (9639, 7705360), (9672, 7679070), (9765, 7605936), (9828, 7557180), (9945, 7468272), (10038, 7399080), (10044, 7394660), (10416, 7130565), (10530, 7053368), (10540, 7046676), (10608, 7001505), (10710, 6934824), (10755, 6905808), (10881, 6825840), (10920, 6801462), (11016, 6742190), (11067, 6711120), (11160, 6655194), (11284, 6582060), (11340, 6549556), (11472, 6474195), (11718, 6338280), (11934, 6223560), (12090, 6143256), (12189, 6093360), (12240, 6067971), (12285, 6045744), (12376, 6001290), (12428, 5976180), (12555, 5915728), (12648, 5872230), (12852, 5779020), (12906, 5754840), (13020, 5704452), (13104, 5667885), (13260, 5601204), (13384, 5549310), (13392, 5545995), (13702, 5420520), (13770, 5393752), (13923, 5334480), (14040, 5290026), (14105, 5265648), (14229, 5219760), (14280, 5201118), (14340, 5179356), (14508, 5119380), (14742, 5038120), (14756, 5033340), (14818, 5012280), (15057, 4932720), (15120, 4912167), (15470, 4801032), (15535, 4780944), (15624, 4753710), (15810, 4697784), (15912, 4667670), (16065, 4623216), (16120, 4607442), (16252, 4570020), (16380, 4534308), (16730, 4439448), (16740, 4436796), (16848, 4408355), (16926, 4388040), (17136, 4334265), (17208, 4316130), (17360, 4278339), (17577, 4225520), (17680, 4200903), (17901, 4149040), (18135, 4095504), (18360, 4045314), (18445, 4026672), (18564, 4000860), (18642, 3984120), (18972, 3914820), (19120, 3884517), (19278, 3852680), (19344, 3839535), (19359, 3836560), (19530, 3802968), (19656, 3778590), (19890, 3734136), (20076, 3699540), (20088, 3697330), (20315, 3656016), (20553, 3613680), (21060, 3526684), (21080, 3523338), (21420, 3467412), (21510, 3452904), (21749, 3414960), (21762, 3412920), (21840, 3400731), (22032, 3371095), (22134, 3355560), (22227, 3341520), (22320, 3327597), (22568, 3291030), (22680, 3274778), (23205, 3200688), (23436, 3169140), (23715, 3131856), (23868, 3111780), (24180, 3071628), (24378, 3046680), (24570, 3022872), (24752, 3000645), (24856, 2988090), (25095, 2959632), (25110, 2957864), (25296, 2936115), (25389, 2925360), (25704, 2889510), (25812, 2877420), (26040, 2852226), (26520, 2800602), (26768, 2774655), (27404, 2710260), (27540, 2696876), (27846, 2667240), (27963, 2656080), (28080, 2645013), (28210, 2632824), (28441, 2611440), (28458, 2609880), (28560, 2600559), (28680, 2589678), (29016, 2559690), (29295, 2535312), (29484, 2519060), (29512, 2516670), (29636, 2506140), (29835, 2489424), (30114, 2466360), (30940, 2400516), (31070, 2390472), (31248, 2376855), (31620, 2348892), (31824, 2333835), (32130, 2311608), (32240, 2303721), (32265, 2301936), (32504, 2285010), (32643, 2275280), (32760, 2267154), (33201, 2237040), (33460, 2219724), (33480, 2218398), (33852, 2194020), (34255, 2168208), (34416, 2158065), (35154, 2112760), (35802, 2074520), (36270, 2047752), (36567, 2031120), (36720, 2022657), (36855, 2015248), (36890, 2013336), (37045, 2004912), (37128, 2000430), (37284, 1992060), (37944, 1957410), (38556, 1926340), (38718, 1918280), (39060, 1901484), (39312, 1889295), (39780, 1867068), (40152, 1849770), (40176, 1848665), (40630, 1828008), (41106, 1806840), (41769, 1778160), (42120, 1763342), (42160, 1761669), (42315, 1755216), (42687, 1739920), (42840, 1733706), (43020, 1726452), (43498, 1707480), (43524, 1706460), (44268, 1677780), (44454, 1670760), (45136, 1645515), (45171, 1644240), (45360, 1637389), (46410, 1600344), (46605, 1593648), (46872, 1584570), (47430, 1565928), (47736, 1555890), (47957, 1548720), (48195, 1541072), (48360, 1535814), (48756, 1523340), (49140, 1511436), (49712, 1494045), (50190, 1479816), (50220, 1478932), (50778, 1462680), (51408, 1444755), (51624, 1438710), (51863, 1432080), (52080, 1426113), (52819, 1406160), (53040, 1400301), (54405, 1365168), (54808, 1355130), (55080, 1348438), (55335, 1342224), (55692, 1333620), (55926, 1328040), (56420, 1316412), (56882, 1305720), (56916, 1304940), (57360, 1294839), (58032, 1279845), (58590, 1267656), (58968, 1259530), (59024, 1258335), (59272, 1253070), (59670, 1244712), (60228, 1233180), (60945, 1218672), (61659, 1204560), (61880, 1200258), (62140, 1195236), (63240, 1174446), (64260, 1155804), (64530, 1150968), (65008, 1142505), (65247, 1138320), (65286, 1137640), (65520, 1133577), (66402, 1118520), (66681, 1113840), (66920, 1109862), (66960, 1109199), (67704, 1097010), (68510, 1084104), (69615, 1066896), (70308, 1056380), (71145, 1043952), (71604, 1037260), (72540, 1023876), (73134, 1015560), (73710, 1007624), (73780, 1006668), (74090, 1002456), (74256, 1000215), (74568, 996030), (75285, 986544), (75888, 978705), (76167, 975120), (77112, 963170), (77436, 959140), (78120, 950742), (79560, 933534), (80304, 924885), (81260, 914004), (82212, 903420), (83538, 889080), (83889, 885360), (84240, 881671), (84630, 877608), (85323, 870480), (85374, 869960), (85680, 866853), (86040, 863226), (86996, 853740), (87048, 853230), (87885, 845104), (88536, 838890), (88908, 835380), (89505, 829808), (90342, 822120), (92820, 800172), (93210, 796824), (93744, 792285), (94860, 782964), (95472, 777945), (95914, 774360), (96317, 771120), (96390, 770536), (96720, 767907), (96795, 767312), (97512, 761670), (98280, 755718), (99603, 745680), (100380, 739908), (100440, 739466), (101556, 731340), (102765, 722736), (103248, 719355), (103726, 716040), (105638, 703080), (108745, 682992), (108810, 682584), (109616, 677565), (109701, 677040), (110160, 674219), (110670, 671112), (111135, 668304), (111384, 666810), (111852, 664020), (112840, 658206), (113764, 652860), (113832, 652470), (117180, 633828), (117936, 629765), (118544, 626535), (119340, 622356), (120456, 616590), (121890, 609336), (123318, 602280), (123760, 600129), (124280, 597618), (125307, 592720), (125953, 589680), (126480, 587223), (126945, 585072), (128520, 577902), (129060, 575484), (130494, 569160), (130572, 568820), (132804, 559260), (133362, 556920), (133840, 554931), (135408, 548505), (135513, 548080), (137020, 542052), (139230, 533448), (139815, 531216), (140616, 528190), (142205, 522288), (142290, 521976), (143208, 518630), (143871, 516240), (145080, 511938), (146268, 507780), (147420, 503812), (147560, 503334), (148180, 501228), (149136, 498015), (150570, 493272), (152334, 487560), (154224, 481585), (154872, 479570), (155589, 477360), (156240, 475371), (158457, 468720), (159120, 466767), (162520, 457002), (163215, 455056), (164424, 451710), (166005, 447408), (167076, 444540), (167778, 442680), (169260, 438804), (170646, 435240), (170748, 434980), (172080, 431613), (173992, 426870), (174096, 426615), (175770, 422552), (177072, 419445), (177816, 417690), (179010, 414904), (180684, 411060), (182835, 406224), (184977, 401520), (185640, 400086), (186420, 398412), (189720, 391482), (191828, 387180), (192634, 385560), (192780, 385268), (193590, 383656), (195024, 380835), (195741, 379440), (196560, 377859), (199206, 372840), (200043, 371280), (200760, 369954), (200880, 369733), (203112, 365670), (205530, 361368), (207452, 358020), (208845, 355632), (211276, 351540), (213435, 347984), (217490, 341496), (217620, 341292), (219402, 338520), (221340, 335556), (222270, 334152), (222768, 333405), (223704, 332010), (225680, 329103), (225855, 328848), (227528, 326430), (227664, 326235), (228501, 325040), (234360, 316914), (238680, 311178), (239785, 309744), (240912, 308295), (243780, 304668), (246636, 301140), (248560, 298809), (250614, 296360), (251667, 295120), (251906, 294840), (253890, 292536), (255969, 290160), (257040, 288951), (258120, 287742), (259315, 286416), (260988, 284580), (261144, 284410), (264095, 281232), (265608, 279630), (266724, 278460), (271026, 274040)]