12741215760

素因数分解:

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

素因数の和:134

約数の個数: 1600

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

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

約数列:

[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, 41, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 81, 82, 84, 85, 90, 91, 93, 102, 104, 105, 108, 112, 117, 119, 120, 123, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 162, 164, 168, 170, 180, 182, 186, 189, 195, 204, 205, 208, 210, 216, 217, 221, 234, 238, 240, 246, 248, 252, 255, 260, 270, 272, 273, 279, 280, 287, 306, 310, 312, 315, 324, 328, 336, 340, 351, 357, 360, 364, 369, 372, 378, 390, 403, 405, 408, 410, 420, 432, 434, 442, 455, 459, 465, 468, 476, 492, 496, 504, 510, 520, 527, 533, 540, 546, 558, 560, 567, 574, 585, 595, 612, 615, 620, 624, 630, 648, 651, 656, 663, 680, 697, 702, 714, 720, 728, 738, 744, 756, 765, 780, 806, 810, 816, 819, 820, 837, 840, 861, 868, 884, 910, 918, 930, 936, 945, 952, 984, 1008, 1020, 1040, 1053, 1054, 1066, 1071, 1080, 1085, 1092, 1105, 1107, 1116, 1134, 1148, 1170, 1190, 1209, 1224, 1230, 1240, 1260, 1271, 1296, 1302, 1326, 1360, 1365, 1377, 1394, 1395, 1404, 1428, 1435, 1456, 1476, 1488, 1512, 1530, 1547, 1560, 1581, 1599, 1612, 1620, 1638, 1640, 1674, 1680, 1722, 1736, 1755, 1768, 1785, 1820, 1836, 1845, 1860, 1872, 1890, 1904, 1953, 1968, 1989, 2015, 2040, 2091, 2106, 2108, 2132, 2142, 2160, 2170, 2184, 2210, 2214, 2232, 2268, 2295, 2296, 2340, 2380, 2418, 2448, 2457, 2460, 2480, 2511, 2520, 2542, 2583, 2604, 2635, 2652, 2665, 2730, 2754, 2788, 2790, 2808, 2821, 2835, 2856, 2870, 2952, 3024, 3060, 3094, 3120, 3162, 3198, 3213, 3224, 3240, 3255, 3276, 3280, 3315, 3321, 3348, 3444, 3472, 3485, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3690, 3720, 3731, 3780, 3813, 3906, 3978, 4030, 4080, 4095, 4182, 4185, 4212, 4216, 4264, 4284, 4305, 4340, 4368, 4420, 4428, 4464, 4536, 4590, 4592, 4641, 4680, 4743, 4760, 4797, 4836, 4879, 4914, 4920, 5022, 5040, 5084, 5166, 5208, 5265, 5270, 5304, 5330, 5355, 5460, 5508, 5535, 5576, 5580, 5616, 5642, 5670, 5712, 5740, 5859, 5904, 5967, 6045, 6120, 6188, 6273, 6324, 6355, 6396, 6426, 6448, 6480, 6510, 6552, 6630, 6642, 6696, 6851, 6885, 6888, 6970, 7020, 7140, 7254, 7280, 7344, 7371, 7378, 7380, 7440, 7462, 7560, 7626, 7735, 7749, 7812, 7905, 7956, 7995, 8060, 8190, 8364, 8370, 8424, 8432, 8463, 8528, 8568, 8610, 8680, 8840, 8856, 8897, 9061, 9072, 9180, 9282, 9360, 9486, 9520, 9594, 9639, 9672, 9758, 9765, 9828, 9840, 9945, 10044, 10168, 10332, 10416, 10455, 10530, 10540, 10608, 10660, 10710, 10881, 10920, 11016, 11067, 11070, 11152, 11160, 11193, 11284, 11340, 11439, 11480, 11718, 11934, 12090, 12240, 12285, 12376, 12546, 12555, 12648, 12710, 12792, 12852, 12915, 13020, 13104, 13260, 13284, 13392, 13702, 13770, 13776, 13923, 13940, 14040, 14105, 14229, 14280, 14391, 14508, 14637, 14742, 14756, 14760, 14924, 15120, 15252, 15470, 15498, 15624, 15810, 15912, 15990, 16065, 16120, 16380, 16523, 16605, 16728, 16740, 16848, 16926, 17136, 17220, 17360, 17577, 17680, 17712, 17794, 17901, 18122, 18135, 18360, 18445, 18564, 18655, 18819, 18972, 19065, 19188, 19278, 19344, 19516, 19530, 19656, 19890, 20088, 20336, 20553, 20664, 20910, 21060, 21080, 21320, 21420, 21607, 21762, 21840, 22032, 22134, 22140, 22320, 22386, 22568, 22680, 22878, 22960, 23205, 23247, 23436, 23715, 23868, 23985, 24180, 24395, 24570, 24752, 25092, 25110, 25296, 25389, 25420, 25584, 25704, 25830, 26040, 26520, 26568, 26691, 27183, 27404, 27540, 27846, 27880, 28080, 28210, 28458, 28560, 28782, 29016, 29274, 29295, 29484, 29512, 29520, 29835, 29848, 30504, 30940, 30996, 31248, 31365, 31620, 31824, 31980, 32130, 32240, 32643, 32760, 33046, 33201, 33210, 33456, 33480, 33579, 33852, 34255, 34317, 34440, 35154, 35588, 35802, 36244, 36270, 36720, 36855, 36890, 37128, 37310, 37638, 37944, 38130, 38376, 38556, 38745, 39032, 39060, 39312, 39780, 40176, 41106, 41328, 41769, 41820, 42120, 42160, 42315, 42640, 42687, 42840, 43173, 43214, 43524, 43911, 44268, 44280, 44485, 44772, 45136, 45305, 45360, 45756, 46410, 46494, 46872, 47430, 47736, 47957, 47970, 48195, 48360, 48790, 49140, 49569, 50184, 50220, 50778, 50840, 51408, 51660, 52080, 53040, 53136, 53382, 54366, 54405, 54808, 55080, 55335, 55692, 55760, 55965, 56420, 56457, 56916, 57195, 57564, 58032, 58548, 58590, 58968, 59024, 59670, 59696, 61008, 61659, 61880, 61992, 62730, 63240, 63427, 63960, 64260, 64821, 65286, 65520, 66092, 66402, 66420, 66960, 67158, 67704, 68510, 68634, 68880, 69615, 70308, 71145, 71176, 71604, 71955, 72488, 72540, 73185, 73710, 73780, 74256, 74620, 75276, 75888, 76167, 76260, 76752, 77112, 77490, 78064, 78120, 79560, 80073, 81549, 82212, 82615, 83538, 83640, 84240, 84630, 85374, 85680, 86346, 86428, 87048, 87822, 87885, 88536, 88560, 88970, 89505, 89544, 90610, 91512, 92820, 92988, 93744, 94095, 94860, 95472, 95914, 95940, 96390, 96720, 97580, 98280, 99138, 99603, 100368, 100440, 100737, 101556, 101680, 102765, 102951, 103320, 106764, 108035, 108732, 108810, 109616, 110160, 110670, 111384, 111930, 112840, 112914, 113832, 114390, 115128, 115661, 116235, 117096, 117180, 117936, 119340, 123318, 123760, 123984, 125307, 125460, 126480, 126854, 126945, 127920, 128520, 129642, 130572, 131733, 132184, 132804, 132840, 133455, 134316, 135408, 135915, 137020, 137268, 139230, 140616, 142290, 142352, 143208, 143871, 143910, 144976, 145080, 146370, 147420, 147560, 148707, 149240, 150552, 151249, 152334, 152520, 154224, 154980, 156240, 159120, 160146, 163098, 163215, 164424, 165230, 166005, 167076, 167280, 167895, 169260, 170748, 171585, 172692, 172856, 174096, 175644, 175770, 177072, 177940, 179010, 179088, 181220, 183024, 184977, 185640, 185976, 188190, 189720, 190281, 191828, 191880, 192780, 194463, 195160, 196560, 198276, 199206, 200880, 201474, 203112, 205530, 205902, 206640, 208845, 213435, 213528, 215865, 216070, 217464, 217620, 219555, 221340, 222768, 223860, 225680, 225828, 227664, 228501, 228780, 230256, 231322, 232470, 234192, 234360, 238680, 239785, 240219, 244647, 246636, 247845, 250614, 250920, 253708, 253890, 257040, 259284, 261144, 263466, 264368, 265608, 265680, 266910, 268632, 271830, 274040, 274536, 278460, 280891, 281232, 282285, 284580, 286416, 287742, 287820, 290160, 292740, 294840, 295120, 297414, 298480, 298809, 301104, 302211, 302498, 304668, 305040, 308295, 309960, 317135, 320292, 324105, 326196, 326430, 328848, 330460, 332010, 334152, 335790, 338520, 341496, 343170, 345384, 345712, 346983, 351288, 351540, 355880, 358020, 362440, 369954, 371280, 371952, 376380, 379440, 380562, 380835, 383656, 383760, 385560, 388926, 390320, 395199, 396552, 398412, 400365, 402948, 406224, 407745, 411060, 411804, 417690, 426870, 427056, 431613, 431730, 432140, 434928, 435240, 439110, 442680, 446121, 447720, 451656, 453747, 457002, 457560, 462644, 464940, 468720, 477360, 479570, 480438, 489294, 493272, 495690, 498015, 501228, 501840, 503685, 507416, 507780, 514755, 518568, 522288, 526932, 531216, 533820, 537264, 543660, 548080, 549072, 554931, 556920, 561782, 564570, 569160, 570843, 575484, 575640, 578305, 583389, 585480, 589680, 594828, 597618, 604422, 604996, 609336, 616590, 619920, 626535, 634270, 640584, 648210, 652392, 652860, 658665, 660920, 664020, 668304, 671580, 677040, 682992, 686340, 690768, 693966, 702576, 703080, 711760, 716040, 719355, 720657, 724880, 733941, 739908, 743535, 752760, 756245, 761124, 761670, 767312, 771120, 777852, 790398, 793104, 796824, 800730, 805896, 815490, 822120, 823608, 835380, 842673, 853740, 863226, 863460, 864280, 870480, 878220, 885360, 892242, 895440, 903312, 907494, 914004, 915120, 924885, 925288, 929880, 951405, 959140, 960876, 972315, 978588, 986544, 991380, 996030, 1002456, 1007370, 1014832, 1015560, 1029510, 1037136, 1040949, 1053864, 1067640, 1087320, 1109862, 1113840, 1123564, 1129140, 1138320, 1141686, 1142505, 1150968, 1151280, 1156610, 1166778, 1170960, 1189656, 1195236, 1201095, 1208844, 1209992, 1218672, 1223235, 1233180, 1253070, 1268540, 1281168, 1294839, 1296420, 1304784, 1305720, 1317330, 1321840, 1328040, 1338363, 1343160, 1361241, 1372680, 1387932, 1404455, 1406160, 1432080, 1438710, 1441314, 1467882, 1479816, 1487070, 1494045, 1505520, 1511055, 1512490, 1522248, 1523340, 1555704, 1580796, 1593648, 1601460, 1611792, 1630980, 1644240, 1647216, 1670760, 1685346, 1707480, 1712529, 1726452, 1726920, 1728560, 1734915, 1750167, 1756440, 1784484, 1814988, 1828008, 1849770, 1850576, 1859760, 1902810, 1918280, 1921752, 1944630, 1957176, 1966237, 1975995, 1982760, 1992060, 2004912, 2014740, 2031120, 2059020, 2081898, 2107728, 2135280, 2158065, 2174640, 2219724, 2230605, 2247128, 2258280, 2268735, 2283372, 2285010, 2301936, 2313220, 2333556, 2379312, 2390472, 2402190, 2417688, 2419984, 2446470, 2466360, 2506140, 2528019, 2537080, 2589678, 2592840, 2611440, 2634660, 2656080, 2676726, 2686320, 2722482, 2745360, 2774655, 2775864, 2808910, 2854215, 2877420, 2882628, 2916945, 2935764, 2959632, 2974140, 2988090, 3022110, 3024980, 3044496, 3046680, 3111408, 3122847, 3161592, 3202920, 3261960, 3341520, 3370692, 3414960, 3425058, 3452904, 3453840, 3469830, 3500334, 3512880, 3568968, 3603285, 3629976, 3656016, 3669705, 3699540, 3805620, 3836560, 3843504, 3884517, 3889260, 3914352, 3932474, 3951990, 3965520, 3984120, 4029480, 4083723, 4118040, 4163796, 4213365, 4316130, 4439448, 4461210, 4494256, 4516560, 4537470, 4566744, 4570020, 4626440, 4667112, 4780944, 4804380, 4835376, 4892940, 4932720, 5012280, 5056038, 5074160, 5137587, 5179356, 5185680, 5204745, 5269320, 5353452, 5444964, 5549310, 5551728, 5617820, 5708430, 5754840, 5765256, 5833890, 5871528, 5898711, 5948280, 5976180, 6044220, 6049960, 6093360, 6245694, 6323184, 6405840, 6474195, 6523920, 6691815, 6741384, 6806205, 6850116, 6905808, 6939660, 7000668, 7137936, 7206570, 7259952, 7339410, 7399080, 7584057, 7611240, 7769034, 7778520, 7864948, 7903980, 7968240, 8058960, 8167446, 8236080, 8327592, 8426730, 8562645, 8632260, 8750835, 8878896, 8922420, 9074940, 9133488, 9140040, 9252880, 9334224, 9368541, 9608760, 9785880, 9831185, 10024560, 10112076, 10275174, 10358712, 10409490, 10538640, 10706904, 10889928, 11098620, 11235640, 11416860, 11509680, 11530512, 11667780, 11743056, 11797422, 11896560, 11952360, 12088440, 12099920, 12251169, 12491388, 12640095, 12948390, 13383630, 13482768, 13612410, 13700232, 13879320, 14001336, 14413140, 14678820, 14798160, 15168114, 15222480, 15538068, 15557040, 15614235, 15729896, 15807960, 16334892, 16655184, 16853460, 17125290, 17264520, 17501670, 17696133, 17844840, 18149880, 18280080, 18737082, 19217520, 19422585, 19571760, 19662370, 20224152, 20418615, 20550348, 20717424, 20818980, 21413808, 21779856, 22197240, 22471280, 22752171, 22833720, 23335560, 23594844, 23904720, 24176880, 24502338, 24982776, 25280190, 25687935, 25896780, 26767260, 27224820, 27400464, 27758640, 28002672, 28826280, 29357640, 29493555, 30336228, 31076136, 31228470, 31459792, 31615920, 32669784, 33706920, 34250580, 34529040, 35003340, 35392266, 35689680, 36299760, 37474164, 37920285, 38845170, 39324740, 40448304, 40837230, 41100696, 41637960, 44394480, 45504342, 45667440, 46671120, 46842705, 47189688, 49004676, 49965552, 50560380, 51375870, 51793560, 53088399, 53534520, 54449640, 57652560, 58715280, 58987110, 60672456, 61255845, 62152272, 62456940, 65339568, 67413840, 68501160, 70006680, 70784532, 74948328, 75840570, 77690340, 78649480, 81674460, 82201392, 83275920, 88480665, 91008684, 93685410, 94379376, 98009352, 101120760, 102751740, 103587120, 106176798, 107069040, 108899280, 113760855, 117974220, 121344912, 122511690, 124913880, 137002320, 140013360, 141569064, 149896656, 151681140, 155380680, 157298960, 159265197, 163348920, 176961330, 182017368, 187370820, 196018704, 202241520, 205503480, 212353596, 227521710, 235948440, 245023380, 249827760, 265441995, 283138128, 303362280, 310761360, 318530394, 326697840, 353922660, 364034736, 374741640, 411006960, 424707192, 455043420, 471896880, 490046760, 530883990, 606724560, 637060788, 707845320, 749483280, 796325985, 849414384, 910086840, 980093520, 1061767980, 1274121576, 1415690640, 1592651970, 1820173680, 2123535960, 2548243152, 3185303940, 4247071920, 6370607880, 12741215760]

約数ペア:

[(1, 12741215760), (2, 6370607880), (3, 4247071920), (4, 3185303940), (5, 2548243152), (6, 2123535960), (7, 1820173680), (8, 1592651970), (9, 1415690640), (10, 1274121576), (12, 1061767980), (13, 980093520), (14, 910086840), (15, 849414384), (16, 796325985), (17, 749483280), (18, 707845320), (20, 637060788), (21, 606724560), (24, 530883990), (26, 490046760), (27, 471896880), (28, 455043420), (30, 424707192), (31, 411006960), (34, 374741640), (35, 364034736), (36, 353922660), (39, 326697840), (40, 318530394), (41, 310761360), (42, 303362280), (45, 283138128), (48, 265441995), (51, 249827760), (52, 245023380), (54, 235948440), (56, 227521710), (60, 212353596), (62, 205503480), (63, 202241520), (65, 196018704), (68, 187370820), (70, 182017368), (72, 176961330), (78, 163348920), (80, 159265197), (81, 157298960), (82, 155380680), (84, 151681140), (85, 149896656), (90, 141569064), (91, 140013360), (93, 137002320), (102, 124913880), (104, 122511690), (105, 121344912), (108, 117974220), (112, 113760855), (117, 108899280), (119, 107069040), (120, 106176798), (123, 103587120), (124, 102751740), (126, 101120760), (130, 98009352), (135, 94379376), (136, 93685410), (140, 91008684), (144, 88480665), (153, 83275920), (155, 82201392), (156, 81674460), (162, 78649480), (164, 77690340), (168, 75840570), (170, 74948328), (180, 70784532), (182, 70006680), (186, 68501160), (189, 67413840), (195, 65339568), (204, 62456940), (205, 62152272), (208, 61255845), (210, 60672456), (216, 58987110), (217, 58715280), (221, 57652560), (234, 54449640), (238, 53534520), (240, 53088399), (246, 51793560), (248, 51375870), (252, 50560380), (255, 49965552), (260, 49004676), (270, 47189688), (272, 46842705), (273, 46671120), (279, 45667440), (280, 45504342), (287, 44394480), (306, 41637960), (310, 41100696), (312, 40837230), (315, 40448304), (324, 39324740), (328, 38845170), (336, 37920285), (340, 37474164), (351, 36299760), (357, 35689680), (360, 35392266), (364, 35003340), (369, 34529040), (372, 34250580), (378, 33706920), (390, 32669784), (403, 31615920), (405, 31459792), (408, 31228470), (410, 31076136), (420, 30336228), (432, 29493555), (434, 29357640), (442, 28826280), (455, 28002672), (459, 27758640), (465, 27400464), (468, 27224820), (476, 26767260), (492, 25896780), (496, 25687935), (504, 25280190), (510, 24982776), (520, 24502338), (527, 24176880), (533, 23904720), (540, 23594844), (546, 23335560), (558, 22833720), (560, 22752171), (567, 22471280), (574, 22197240), (585, 21779856), (595, 21413808), (612, 20818980), (615, 20717424), (620, 20550348), (624, 20418615), (630, 20224152), (648, 19662370), (651, 19571760), (656, 19422585), (663, 19217520), (680, 18737082), (697, 18280080), (702, 18149880), (714, 17844840), (720, 17696133), (728, 17501670), (738, 17264520), (744, 17125290), (756, 16853460), (765, 16655184), (780, 16334892), (806, 15807960), (810, 15729896), (816, 15614235), (819, 15557040), (820, 15538068), (837, 15222480), (840, 15168114), (861, 14798160), (868, 14678820), (884, 14413140), (910, 14001336), (918, 13879320), (930, 13700232), (936, 13612410), (945, 13482768), (952, 13383630), (984, 12948390), (1008, 12640095), (1020, 12491388), (1040, 12251169), (1053, 12099920), (1054, 12088440), (1066, 11952360), (1071, 11896560), (1080, 11797422), (1085, 11743056), (1092, 11667780), (1105, 11530512), (1107, 11509680), (1116, 11416860), (1134, 11235640), (1148, 11098620), (1170, 10889928), (1190, 10706904), (1209, 10538640), (1224, 10409490), (1230, 10358712), (1240, 10275174), (1260, 10112076), (1271, 10024560), (1296, 9831185), (1302, 9785880), (1326, 9608760), (1360, 9368541), (1365, 9334224), (1377, 9252880), (1394, 9140040), (1395, 9133488), (1404, 9074940), (1428, 8922420), (1435, 8878896), (1456, 8750835), (1476, 8632260), (1488, 8562645), (1512, 8426730), (1530, 8327592), (1547, 8236080), (1560, 8167446), (1581, 8058960), (1599, 7968240), (1612, 7903980), (1620, 7864948), (1638, 7778520), (1640, 7769034), (1674, 7611240), (1680, 7584057), (1722, 7399080), (1736, 7339410), (1755, 7259952), (1768, 7206570), (1785, 7137936), (1820, 7000668), (1836, 6939660), (1845, 6905808), (1860, 6850116), (1872, 6806205), (1890, 6741384), (1904, 6691815), (1953, 6523920), (1968, 6474195), (1989, 6405840), (2015, 6323184), (2040, 6245694), (2091, 6093360), (2106, 6049960), (2108, 6044220), (2132, 5976180), (2142, 5948280), (2160, 5898711), (2170, 5871528), (2184, 5833890), (2210, 5765256), (2214, 5754840), (2232, 5708430), (2268, 5617820), (2295, 5551728), (2296, 5549310), (2340, 5444964), (2380, 5353452), (2418, 5269320), (2448, 5204745), (2457, 5185680), (2460, 5179356), (2480, 5137587), (2511, 5074160), (2520, 5056038), (2542, 5012280), (2583, 4932720), (2604, 4892940), (2635, 4835376), (2652, 4804380), (2665, 4780944), (2730, 4667112), (2754, 4626440), (2788, 4570020), (2790, 4566744), (2808, 4537470), (2821, 4516560), (2835, 4494256), (2856, 4461210), (2870, 4439448), (2952, 4316130), (3024, 4213365), (3060, 4163796), (3094, 4118040), (3120, 4083723), (3162, 4029480), (3198, 3984120), (3213, 3965520), (3224, 3951990), (3240, 3932474), (3255, 3914352), (3276, 3889260), (3280, 3884517), (3315, 3843504), (3321, 3836560), (3348, 3805620), (3444, 3699540), (3472, 3669705), (3485, 3656016), (3510, 3629976), (3536, 3603285), (3570, 3568968), (3627, 3512880), (3640, 3500334), (3672, 3469830), (3689, 3453840), (3690, 3452904), (3720, 3425058), (3731, 3414960), (3780, 3370692), (3813, 3341520), (3906, 3261960), (3978, 3202920), (4030, 3161592), (4080, 3122847), (4095, 3111408), (4182, 3046680), (4185, 3044496), (4212, 3024980), (4216, 3022110), (4264, 2988090), (4284, 2974140), (4305, 2959632), (4340, 2935764), (4368, 2916945), (4420, 2882628), (4428, 2877420), (4464, 2854215), (4536, 2808910), (4590, 2775864), (4592, 2774655), (4641, 2745360), (4680, 2722482), (4743, 2686320), (4760, 2676726), (4797, 2656080), (4836, 2634660), (4879, 2611440), (4914, 2592840), (4920, 2589678), (5022, 2537080), (5040, 2528019), (5084, 2506140), (5166, 2466360), (5208, 2446470), (5265, 2419984), (5270, 2417688), (5304, 2402190), (5330, 2390472), (5355, 2379312), (5460, 2333556), (5508, 2313220), (5535, 2301936), (5576, 2285010), (5580, 2283372), (5616, 2268735), (5642, 2258280), (5670, 2247128), (5712, 2230605), (5740, 2219724), (5859, 2174640), (5904, 2158065), (5967, 2135280), (6045, 2107728), (6120, 2081898), (6188, 2059020), (6273, 2031120), (6324, 2014740), (6355, 2004912), (6396, 1992060), (6426, 1982760), (6448, 1975995), (6480, 1966237), (6510, 1957176), (6552, 1944630), (6630, 1921752), (6642, 1918280), (6696, 1902810), (6851, 1859760), (6885, 1850576), (6888, 1849770), (6970, 1828008), (7020, 1814988), (7140, 1784484), (7254, 1756440), (7280, 1750167), (7344, 1734915), (7371, 1728560), (7378, 1726920), (7380, 1726452), (7440, 1712529), (7462, 1707480), (7560, 1685346), (7626, 1670760), (7735, 1647216), (7749, 1644240), (7812, 1630980), (7905, 1611792), (7956, 1601460), (7995, 1593648), (8060, 1580796), (8190, 1555704), (8364, 1523340), (8370, 1522248), (8424, 1512490), (8432, 1511055), (8463, 1505520), (8528, 1494045), (8568, 1487070), (8610, 1479816), (8680, 1467882), (8840, 1441314), (8856, 1438710), (8897, 1432080), (9061, 1406160), (9072, 1404455), (9180, 1387932), (9282, 1372680), (9360, 1361241), (9486, 1343160), (9520, 1338363), (9594, 1328040), (9639, 1321840), (9672, 1317330), (9758, 1305720), (9765, 1304784), (9828, 1296420), (9840, 1294839), (9945, 1281168), (10044, 1268540), (10168, 1253070), (10332, 1233180), (10416, 1223235), (10455, 1218672), (10530, 1209992), (10540, 1208844), (10608, 1201095), (10660, 1195236), (10710, 1189656), (10881, 1170960), (10920, 1166778), (11016, 1156610), (11067, 1151280), (11070, 1150968), (11152, 1142505), (11160, 1141686), (11193, 1138320), (11284, 1129140), (11340, 1123564), (11439, 1113840), (11480, 1109862), (11718, 1087320), (11934, 1067640), (12090, 1053864), (12240, 1040949), (12285, 1037136), (12376, 1029510), (12546, 1015560), (12555, 1014832), (12648, 1007370), (12710, 1002456), (12792, 996030), (12852, 991380), (12915, 986544), (13020, 978588), (13104, 972315), (13260, 960876), (13284, 959140), (13392, 951405), (13702, 929880), (13770, 925288), (13776, 924885), (13923, 915120), (13940, 914004), (14040, 907494), (14105, 903312), (14229, 895440), (14280, 892242), (14391, 885360), (14508, 878220), (14637, 870480), (14742, 864280), (14756, 863460), (14760, 863226), (14924, 853740), (15120, 842673), (15252, 835380), (15470, 823608), (15498, 822120), (15624, 815490), (15810, 805896), (15912, 800730), (15990, 796824), (16065, 793104), (16120, 790398), (16380, 777852), (16523, 771120), (16605, 767312), (16728, 761670), (16740, 761124), (16848, 756245), (16926, 752760), (17136, 743535), (17220, 739908), (17360, 733941), (17577, 724880), (17680, 720657), (17712, 719355), (17794, 716040), (17901, 711760), (18122, 703080), (18135, 702576), (18360, 693966), (18445, 690768), (18564, 686340), (18655, 682992), (18819, 677040), (18972, 671580), (19065, 668304), (19188, 664020), (19278, 660920), (19344, 658665), (19516, 652860), (19530, 652392), (19656, 648210), (19890, 640584), (20088, 634270), (20336, 626535), (20553, 619920), (20664, 616590), (20910, 609336), (21060, 604996), (21080, 604422), (21320, 597618), (21420, 594828), (21607, 589680), (21762, 585480), (21840, 583389), (22032, 578305), (22134, 575640), (22140, 575484), (22320, 570843), (22386, 569160), (22568, 564570), (22680, 561782), (22878, 556920), (22960, 554931), (23205, 549072), (23247, 548080), (23436, 543660), (23715, 537264), (23868, 533820), (23985, 531216), (24180, 526932), (24395, 522288), (24570, 518568), (24752, 514755), (25092, 507780), (25110, 507416), (25296, 503685), (25389, 501840), (25420, 501228), (25584, 498015), (25704, 495690), (25830, 493272), (26040, 489294), (26520, 480438), (26568, 479570), (26691, 477360), (27183, 468720), (27404, 464940), (27540, 462644), (27846, 457560), (27880, 457002), (28080, 453747), (28210, 451656), (28458, 447720), (28560, 446121), (28782, 442680), (29016, 439110), (29274, 435240), (29295, 434928), (29484, 432140), (29512, 431730), (29520, 431613), (29835, 427056), (29848, 426870), (30504, 417690), (30940, 411804), (30996, 411060), (31248, 407745), (31365, 406224), (31620, 402948), (31824, 400365), (31980, 398412), (32130, 396552), (32240, 395199), (32643, 390320), (32760, 388926), (33046, 385560), (33201, 383760), (33210, 383656), (33456, 380835), (33480, 380562), (33579, 379440), (33852, 376380), (34255, 371952), (34317, 371280), (34440, 369954), (35154, 362440), (35588, 358020), (35802, 355880), (36244, 351540), (36270, 351288), (36720, 346983), (36855, 345712), (36890, 345384), (37128, 343170), (37310, 341496), (37638, 338520), (37944, 335790), (38130, 334152), (38376, 332010), (38556, 330460), (38745, 328848), (39032, 326430), (39060, 326196), (39312, 324105), (39780, 320292), (40176, 317135), (41106, 309960), (41328, 308295), (41769, 305040), (41820, 304668), (42120, 302498), (42160, 302211), (42315, 301104), (42640, 298809), (42687, 298480), (42840, 297414), (43173, 295120), (43214, 294840), (43524, 292740), (43911, 290160), (44268, 287820), (44280, 287742), (44485, 286416), (44772, 284580), (45136, 282285), (45305, 281232), (45360, 280891), (45756, 278460), (46410, 274536), (46494, 274040), (46872, 271830), (47430, 268632), (47736, 266910), (47957, 265680), (47970, 265608), (48195, 264368), (48360, 263466), (48790, 261144), (49140, 259284), (49569, 257040), (50184, 253890), (50220, 253708), (50778, 250920), (50840, 250614), (51408, 247845), (51660, 246636), (52080, 244647), (53040, 240219), (53136, 239785), (53382, 238680), (54366, 234360), (54405, 234192), (54808, 232470), (55080, 231322), (55335, 230256), (55692, 228780), (55760, 228501), (55965, 227664), (56420, 225828), (56457, 225680), (56916, 223860), (57195, 222768), (57564, 221340), (58032, 219555), (58548, 217620), (58590, 217464), (58968, 216070), (59024, 215865), (59670, 213528), (59696, 213435), (61008, 208845), (61659, 206640), (61880, 205902), (61992, 205530), (62730, 203112), (63240, 201474), (63427, 200880), (63960, 199206), (64260, 198276), (64821, 196560), (65286, 195160), (65520, 194463), (66092, 192780), (66402, 191880), (66420, 191828), (66960, 190281), (67158, 189720), (67704, 188190), (68510, 185976), (68634, 185640), (68880, 184977), (69615, 183024), (70308, 181220), (71145, 179088), (71176, 179010), (71604, 177940), (71955, 177072), (72488, 175770), (72540, 175644), (73185, 174096), (73710, 172856), (73780, 172692), (74256, 171585), (74620, 170748), (75276, 169260), (75888, 167895), (76167, 167280), (76260, 167076), (76752, 166005), (77112, 165230), (77490, 164424), (78064, 163215), (78120, 163098), (79560, 160146), (80073, 159120), (81549, 156240), (82212, 154980), (82615, 154224), (83538, 152520), (83640, 152334), (84240, 151249), (84630, 150552), (85374, 149240), (85680, 148707), (86346, 147560), (86428, 147420), (87048, 146370), (87822, 145080), (87885, 144976), (88536, 143910), (88560, 143871), (88970, 143208), (89505, 142352), (89544, 142290), (90610, 140616), (91512, 139230), (92820, 137268), (92988, 137020), (93744, 135915), (94095, 135408), (94860, 134316), (95472, 133455), (95914, 132840), (95940, 132804), (96390, 132184), (96720, 131733), (97580, 130572), (98280, 129642), (99138, 128520), (99603, 127920), (100368, 126945), (100440, 126854), (100737, 126480), (101556, 125460), (101680, 125307), (102765, 123984), (102951, 123760), (103320, 123318), (106764, 119340), (108035, 117936), (108732, 117180), (108810, 117096), (109616, 116235), (110160, 115661), (110670, 115128), (111384, 114390), (111930, 113832), (112840, 112914)]