110612537280

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{109}}^1$

素因数の和:216

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 47, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 94, 96, 98, 102, 105, 108, 109, 112, 119, 120, 126, 135, 136, 140, 141, 144, 147, 153, 160, 162, 168, 170, 180, 188, 189, 192, 196, 204, 210, 216, 218, 224, 235, 238, 240, 245, 252, 255, 270, 272, 280, 282, 288, 294, 306, 315, 320, 324, 327, 329, 336, 340, 357, 360, 376, 378, 392, 405, 408, 420, 423, 432, 436, 441, 448, 459, 470, 476, 480, 490, 504, 510, 540, 544, 545, 560, 564, 567, 576, 588, 595, 612, 630, 648, 654, 658, 672, 680, 705, 714, 720, 735, 752, 756, 763, 765, 784, 799, 810, 816, 833, 840, 846, 864, 872, 882, 918, 940, 945, 952, 960, 980, 981, 987, 1008, 1020, 1071, 1080, 1088, 1090, 1120, 1128, 1134, 1176, 1190, 1224, 1260, 1269, 1296, 1308, 1316, 1323, 1344, 1360, 1377, 1410, 1428, 1440, 1470, 1504, 1512, 1526, 1530, 1568, 1598, 1620, 1632, 1635, 1645, 1666, 1680, 1692, 1728, 1744, 1764, 1785, 1836, 1853, 1880, 1890, 1904, 1960, 1962, 1974, 2016, 2040, 2115, 2142, 2160, 2180, 2205, 2240, 2256, 2268, 2289, 2295, 2303, 2352, 2380, 2397, 2448, 2499, 2520, 2538, 2592, 2616, 2632, 2646, 2720, 2754, 2820, 2835, 2856, 2880, 2940, 2943, 2961, 3008, 3024, 3052, 3060, 3136, 3196, 3213, 3240, 3264, 3270, 3290, 3332, 3360, 3384, 3488, 3528, 3570, 3672, 3706, 3760, 3780, 3807, 3808, 3815, 3920, 3924, 3948, 3969, 3995, 4032, 4080, 4165, 4230, 4284, 4320, 4360, 4410, 4512, 4536, 4578, 4590, 4606, 4704, 4760, 4794, 4896, 4905, 4935, 4998, 5040, 5076, 5123, 5184, 5232, 5264, 5292, 5341, 5355, 5440, 5508, 5559, 5593, 5640, 5670, 5712, 5880, 5886, 5922, 6048, 6104, 6120, 6345, 6392, 6426, 6480, 6540, 6580, 6615, 6664, 6720, 6768, 6867, 6885, 6909, 6976, 7056, 7140, 7191, 7344, 7412, 7497, 7520, 7560, 7614, 7616, 7630, 7840, 7848, 7896, 7938, 7990, 8160, 8330, 8460, 8568, 8640, 8720, 8820, 8829, 8883, 9024, 9072, 9156, 9180, 9212, 9265, 9408, 9520, 9588, 9639, 9792, 9810, 9870, 9996, 10080, 10152, 10246, 10464, 10528, 10584, 10682, 10710, 11016, 11118, 11186, 11280, 11340, 11424, 11445, 11515, 11760, 11772, 11844, 11985, 12096, 12208, 12240, 12495, 12690, 12784, 12852, 12960, 12971, 13080, 13160, 13230, 13328, 13536, 13734, 13770, 13818, 14112, 14280, 14382, 14688, 14715, 14805, 14824, 14994, 15040, 15120, 15228, 15260, 15369, 15680, 15696, 15792, 15876, 15980, 16023, 16065, 16320, 16660, 16677, 16779, 16920, 17136, 17440, 17640, 17658, 17766, 18144, 18312, 18360, 18424, 18530, 19035, 19040, 19176, 19278, 19620, 19740, 19845, 19992, 20160, 20304, 20492, 20601, 20727, 20928, 21056, 21168, 21364, 21420, 21573, 22032, 22236, 22372, 22491, 22560, 22680, 22848, 22890, 23030, 23520, 23544, 23688, 23970, 24416, 24480, 24990, 25380, 25568, 25615, 25704, 25920, 25942, 26160, 26320, 26460, 26649, 26656, 26705, 27072, 27468, 27540, 27636, 27795, 27965, 28224, 28560, 28764, 29376, 29430, 29610, 29648, 29988, 30240, 30456, 30520, 30738, 31392, 31584, 31752, 31960, 32046, 32130, 33320, 33354, 33558, 33840, 34272, 34335, 34545, 34880, 35280, 35316, 35532, 35861, 35955, 36288, 36624, 36720, 36848, 37060, 37485, 38070, 38080, 38352, 38556, 38913, 39151, 39240, 39480, 39690, 39984, 40608, 40984, 41202, 41454, 42336, 42728, 42840, 43146, 44064, 44145, 44415, 44472, 44744, 44982, 45120, 45360, 45780, 46060, 46107, 47040, 47088, 47376, 47940, 48069, 48195, 48832, 48960, 49980, 50031, 50337, 50760, 51136, 51230, 51408, 51884, 52320, 52640, 52920, 53298, 53312, 53410, 54936, 55080, 55272, 55590, 55930, 57120, 57528, 58860, 59220, 59296, 59976, 60480, 60912, 61040, 61476, 61803, 62181, 62784, 63168, 63504, 63920, 64092, 64260, 64719, 64855, 66640, 66708, 67116, 67473, 67680, 68544, 68670, 69090, 70560, 70632, 71064, 71722, 71910, 73248, 73440, 73696, 74120, 74970, 76140, 76704, 76845, 77112, 77826, 78302, 78480, 78960, 79380, 79968, 80115, 81216, 81968, 82404, 82908, 83385, 83895, 84672, 85456, 85680, 86292, 87091, 88128, 88290, 88830, 88944, 89488, 89964, 90720, 90797, 91560, 92120, 92214, 94176, 94752, 95880, 96138, 96390, 99960, 100062, 100674, 101520, 102460, 102816, 103005, 103635, 103768, 104640, 105280, 105840, 106596, 106820, 107583, 107865, 109872, 110160, 110544, 111180, 111860, 112455, 114240, 115056, 116739, 117453, 117720, 118440, 118592, 119952, 121824, 122080, 122952, 123606, 124362, 127008, 127840, 128184, 128520, 129438, 129710, 133245, 133280, 133416, 134232, 134946, 135360, 137340, 138180, 138321, 141120, 141264, 142128, 143444, 143820, 144207, 146496, 146880, 147392, 148240, 149940, 150093, 151011, 152280, 153408, 153690, 154224, 155652, 156604, 156960, 157920, 158760, 159936, 160230, 163936, 164808, 165816, 166770, 167790, 170912, 171360, 172584, 174182, 176580, 177660, 177888, 178976, 179305, 179928, 181440, 181594, 183120, 184240, 184428, 186543, 188352, 189504, 191760, 192276, 192780, 194565, 195755, 199920, 200124, 201348, 203040, 204920, 205632, 206010, 207270, 207536, 211680, 213192, 213640, 215166, 215730, 219744, 220320, 221088, 222360, 223720, 224910, 230112, 230535, 233478, 234906, 235440, 236880, 239904, 240345, 243648, 244160, 245904, 247212, 248724, 250155, 251027, 251685, 254016, 255680, 256368, 257040, 258876, 259420, 261273, 266490, 266560, 266832, 268464, 269892, 272391, 274680, 276360, 276642, 282528, 284256, 286888, 287640, 288414, 296480, 299880, 300186, 302022, 304560, 307380, 308448, 309015, 310905, 311304, 313208, 313920, 315840, 317520, 320460, 322749, 323595, 327872, 329616, 331632, 333540, 335580, 337365, 341824, 342720, 345168, 348364, 350217, 352359, 353160, 355320, 355776, 357952, 358610, 359856, 363188, 366240, 368480, 368856, 373086, 383520, 384552, 385560, 389130, 391510, 399840, 400248, 402696, 406080, 409840, 412020, 414540, 414963, 415072, 423360, 426384, 427280, 430332, 431460, 432621, 435455, 439488, 440640, 442176, 444720, 447440, 449820, 453033, 453985, 460224, 461070, 466956, 469812, 470880, 473760, 479808, 480690, 491808, 494424, 497448, 500310, 502054, 503370, 512736, 514080, 517752, 518840, 522546, 532980, 533664, 536928, 537915, 539784, 544782, 549360, 552720, 553284, 565056, 568512, 573776, 575280, 576828, 583695, 587265, 592960, 599760, 600372, 604044, 609120, 609637, 614760, 616896, 618030, 621810, 622608, 626416, 635040, 640920, 645498, 647190, 659232, 663264, 667080, 671160, 674730, 690336, 691605, 696728, 700434, 704718, 706320, 710640, 717220, 719712, 721035, 726376, 732480, 736960, 737712, 746172, 750465, 753081, 755055, 767040, 769104, 771120, 778260, 783020, 783819, 799680, 800496, 805392, 817173, 819680, 824040, 829080, 829926, 830144, 852768, 854560, 860664, 862920, 865242, 870910, 889440, 894880, 899640, 906066, 907970, 922140, 932715, 933912, 939624, 941760, 947520, 961380, 968247, 983616, 988848, 994896, 1000620, 1004108, 1006740, 1025472, 1028160, 1035504, 1037680, 1045092, 1050651, 1057077, 1065960, 1067328, 1073856, 1075830, 1079568, 1089564, 1098720, 1105440, 1106568, 1147552, 1150560, 1153656, 1167390, 1174530, 1199520, 1200744, 1208088, 1218240, 1219274, 1229520, 1236060, 1243620, 1245216, 1252832, 1255135, 1270080, 1281840, 1290996, 1294380, 1306365, 1318464, 1326528, 1334160, 1342320, 1349460, 1361955, 1380672, 1383210, 1393456, 1400868, 1409436, 1412640, 1421280, 1434440, 1439424, 1442070, 1452752, 1475424, 1492344, 1500930, 1506162, 1510110, 1538208, 1542240, 1556520, 1566040, 1567638, 1600992, 1610784, 1613745, 1634346, 1639360, 1648080, 1658160, 1659852, 1705536, 1709120, 1721328, 1725840, 1730484, 1741820, 1751085, 1761795, 1778880, 1789760, 1799280, 1812132, 1815940, 1828911, 1844280, 1865430, 1867824, 1879248, 1922760, 1936494, 1977696, 1989792, 2001240, 2008216, 2013480, 2071008, 2074815, 2075360, 2090184, 2101302, 2114154, 2131920, 2151660, 2159136, 2163105, 2179128, 2197440, 2210880, 2213136, 2259243, 2265165, 2295104, 2301120, 2307312, 2334780, 2349060, 2351457, 2399040, 2401488, 2416176, 2438548, 2451519, 2459040, 2472120, 2487240, 2490432, 2505664, 2510270, 2563680, 2581992, 2588760, 2612730, 2668320, 2684640, 2698920, 2723910, 2766420, 2786912, 2801736, 2818872, 2825280, 2842560, 2868880, 2884140, 2904741, 2905504, 2950848, 2984688, 3001860, 3012324, 3020220, 3048185, 3076416, 3084480, 3113040, 3132080, 3135276, 3171231, 3201984, 3221568, 3227490, 3268692, 3296160, 3316320, 3319704, 3442656, 3451680, 3460968, 3483640, 3502170, 3523590, 3598560, 3624264, 3631880, 3657822, 3688560, 3730860, 3735648, 3758496, 3765405, 3845520, 3872988, 3919095, 3955392, 3979584, 4002480, 4016432, 4026960, 4085865, 4142016, 4149630, 4150720, 4180368, 4202604, 4228308, 4263840, 4267459, 4303320, 4318272, 4326210, 4358256, 4426272, 4518486, 4530330, 4614624, 4669560, 4698120, 4702914, 4802976, 4832352, 4841235, 4877096, 4903038, 4918080, 4944240, 4974480, 5020540, 5127360, 5163984, 5177520, 5225460, 5253255, 5285385, 5336640, 5369280, 5397840, 5447820, 5486733, 5532840, 5573824, 5603472, 5637744, 5737760, 5768280, 5809482, 5811008, 5969376, 6003720, 6024648, 6040440, 6096370, 6226080, 6264160, 6270552, 6342462, 6454980, 6537384, 6592320, 6632640, 6639408, 6777729, 6885312, 6903360, 6921936, 6967280, 7004340, 7047180, 7054371, 7197120, 7248528, 7263760, 7315644, 7354557, 7377120, 7461720, 7471296, 7516992, 7530810, 7691040, 7745976, 7838190, 8004960, 8032864, 8053920, 8171730, 8299260, 8360736, 8405208, 8456616, 8527680, 8534918, 8606640, 8652420, 8716512, 8852544, 9036972, 9060660, 9144555, 9229248, 9339120, 9396240, 9405828, 9605952, 9664704, 9682470, 9754192, 9806076, 9888480, 9948960, 10041080, 10327968, 10355040, 10450920, 10506510, 10570770, 10795680, 10895640, 10973466, 11065680, 11206944, 11275488, 11296215, 11475520, 11536560, 11618964, 11757285, 11938752, 12007440, 12049296, 12080880, 12192740, 12257595, 12452160, 12528320, 12541104, 12684924, 12802377, 12909960, 13074768, 13278816, 13555458, 13843872, 13934560, 14008680, 14094360, 14108742, 14497056, 14523705, 14527520, 14631288, 14709114, 14754240, 14923440, 15061620, 15382080, 15491952, 15676380, 15856155, 16009920, 16065728, 16107840, 16343460, 16460199, 16598520, 16721472, 16810416, 16913232, 17069836, 17213280, 17304840, 17433024, 18073944, 18121320, 18289110, 18678240, 18792480, 18811656, 19364940, 19508384, 19612152, 19776960, 19897920, 20082160, 20333187, 20655936, 20710080, 20901840, 21013020, 21141540, 21337295, 21591360, 21791280, 21946932, 22131360, 22413888, 22550976, 22592430, 23073120, 23237928, 23514570, 24014880, 24098592, 24161760, 24385480, 24515190, 25082208, 25369848, 25604754, 25819920, 26149536, 26557632, 27110916, 27433665, 27687744, 27869120, 28017360, 28188720, 28217484, 28994112, 29047410, 29055040, 29262576, 29418228, 29846880, 30123240, 30983904, 31352760, 31712310, 32686920, 32920398, 33197040, 33620832, 33826464, 33888645, 34139672, 34426560, 34609680, 35271855, 36147888, 36242640, 36578220, 36772785, 37356480, 37584960, 37623312, 38407131, 38729880, 39016768, 39224304, 40164320, 40666374, 41803680, 42026040, 42283080, 42674590, 43582560, 43893864, 44262720, 45184860, 46146240, 46475856, 47029140, 48029760, 48197184, 48323520, 48770960, 49030380, 49380597, 50164416, 50739696, 51209508, 51639840, 52299072, 54221832, 54867330, 56034720, 56377440, 56434968, 58094820, 58525152, 58836456, 59693760, 60246480, 61967808, 62705520, 63424620, 64011885, 65373840, 65840796, 66394080, 67241664, 67652928, 67777290, 68279344, 69219360, 70543710, 72295776, 72485280, 73156440, 73545570, 75246624, 76814262, 77459760, 78448608, 80328640, 81332748, 82300995, 83607360, 84052080, 84566160, 85349180, 87165120, 87787728, 90369720, 92951712, 94058280, 97541920, 98060760, 98761194, 101479392, 101665935, 102419016, 103279680, 108443664, 109734660, 112069440, 112754880, 112869936, 115221393, 116189640, 117050304, 117672912, 120492960, 125411040, 126849240, 128023770, 130747680, 131681592, 132788160, 135554580, 136558688, 138438720, 141087420, 144591552, 144970560, 146312880, 147091140, 150493248, 153628524, 154919520, 156897216, 162665496, 164601990, 168104160, 169132320, 170698360, 175575456, 180739440, 185903424, 188116560, 192035655, 195083840, 196121520, 197522388, 202958784, 203331870, 204838032, 216887328, 219469320, 225739872, 230442786, 232379280, 235345824, 240985920, 246902985, 250822080, 253698480, 256047540, 261495360, 263363184, 271109160, 273117376, 282174840, 292625760, 294182280, 307257048, 309839040, 325330992, 329203980, 336208320, 338264640, 341396720, 345664179, 351150912, 361478880, 376233120, 384071310, 392243040, 395044776, 406663740, 409676064, 433774656, 438938640, 451479744, 460885572, 464758560, 470691648, 493805970, 507396960, 512095080, 526726368, 542218320, 564349680, 576106965, 585251520, 588364560, 614514096, 650661984, 658407960, 682793440, 691328358, 722957760, 752466240, 768142620, 784486080, 790089552, 813327480, 819352128, 877877280, 921771144, 929517120, 987611940, 1014793920, 1024190160, 1053452736, 1084436640, 1128699360, 1152213930, 1176729120, 1229028192, 1301323968, 1316815920, 1365586880, 1382656716, 1536285240, 1580179104, 1626654960, 1728320895, 1755754560, 1843542288, 1975223880, 2048380320, 2168873280, 2257398720, 2304427860, 2353458240, 2458056384, 2633631840, 2765313432, 3072570480, 3160358208, 3253309920, 3456641790, 3687084576, 3950447760, 4096760640, 4608855720, 5267263680, 5530626864, 6145140960, 6506619840, 6913283580, 7374169152, 7900895520, 9217711440, 11061253728, 12290281920, 13826567160, 15801791040, 18435422880, 22122507456, 27653134320, 36870845760, 55306268640, 110612537280]

約数ペア:

[(1, 110612537280), (2, 55306268640), (3, 36870845760), (4, 27653134320), (5, 22122507456), (6, 18435422880), (7, 15801791040), (8, 13826567160), (9, 12290281920), (10, 11061253728), (12, 9217711440), (14, 7900895520), (15, 7374169152), (16, 6913283580), (17, 6506619840), (18, 6145140960), (20, 5530626864), (21, 5267263680), (24, 4608855720), (27, 4096760640), (28, 3950447760), (30, 3687084576), (32, 3456641790), (34, 3253309920), (35, 3160358208), (36, 3072570480), (40, 2765313432), (42, 2633631840), (45, 2458056384), (47, 2353458240), (48, 2304427860), (49, 2257398720), (51, 2168873280), (54, 2048380320), (56, 1975223880), (60, 1843542288), (63, 1755754560), (64, 1728320895), (68, 1626654960), (70, 1580179104), (72, 1536285240), (80, 1382656716), (81, 1365586880), (84, 1316815920), (85, 1301323968), (90, 1229028192), (94, 1176729120), (96, 1152213930), (98, 1128699360), (102, 1084436640), (105, 1053452736), (108, 1024190160), (109, 1014793920), (112, 987611940), (119, 929517120), (120, 921771144), (126, 877877280), (135, 819352128), (136, 813327480), (140, 790089552), (141, 784486080), (144, 768142620), (147, 752466240), (153, 722957760), (160, 691328358), (162, 682793440), (168, 658407960), (170, 650661984), (180, 614514096), (188, 588364560), (189, 585251520), (192, 576106965), (196, 564349680), (204, 542218320), (210, 526726368), (216, 512095080), (218, 507396960), (224, 493805970), (235, 470691648), (238, 464758560), (240, 460885572), (245, 451479744), (252, 438938640), (255, 433774656), (270, 409676064), (272, 406663740), (280, 395044776), (282, 392243040), (288, 384071310), (294, 376233120), (306, 361478880), (315, 351150912), (320, 345664179), (324, 341396720), (327, 338264640), (329, 336208320), (336, 329203980), (340, 325330992), (357, 309839040), (360, 307257048), (376, 294182280), (378, 292625760), (392, 282174840), (405, 273117376), (408, 271109160), (420, 263363184), (423, 261495360), (432, 256047540), (436, 253698480), (441, 250822080), (448, 246902985), (459, 240985920), (470, 235345824), (476, 232379280), (480, 230442786), (490, 225739872), (504, 219469320), (510, 216887328), (540, 204838032), (544, 203331870), (545, 202958784), (560, 197522388), (564, 196121520), (567, 195083840), (576, 192035655), (588, 188116560), (595, 185903424), (612, 180739440), (630, 175575456), (648, 170698360), (654, 169132320), (658, 168104160), (672, 164601990), (680, 162665496), (705, 156897216), (714, 154919520), (720, 153628524), (735, 150493248), (752, 147091140), (756, 146312880), (763, 144970560), (765, 144591552), (784, 141087420), (799, 138438720), (810, 136558688), (816, 135554580), (833, 132788160), (840, 131681592), (846, 130747680), (864, 128023770), (872, 126849240), (882, 125411040), (918, 120492960), (940, 117672912), (945, 117050304), (952, 116189640), (960, 115221393), (980, 112869936), (981, 112754880), (987, 112069440), (1008, 109734660), (1020, 108443664), (1071, 103279680), (1080, 102419016), (1088, 101665935), (1090, 101479392), (1120, 98761194), (1128, 98060760), (1134, 97541920), (1176, 94058280), (1190, 92951712), (1224, 90369720), (1260, 87787728), (1269, 87165120), (1296, 85349180), (1308, 84566160), (1316, 84052080), (1323, 83607360), (1344, 82300995), (1360, 81332748), (1377, 80328640), (1410, 78448608), (1428, 77459760), (1440, 76814262), (1470, 75246624), (1504, 73545570), (1512, 73156440), (1526, 72485280), (1530, 72295776), (1568, 70543710), (1598, 69219360), (1620, 68279344), (1632, 67777290), (1635, 67652928), (1645, 67241664), (1666, 66394080), (1680, 65840796), (1692, 65373840), (1728, 64011885), (1744, 63424620), (1764, 62705520), (1785, 61967808), (1836, 60246480), (1853, 59693760), (1880, 58836456), (1890, 58525152), (1904, 58094820), (1960, 56434968), (1962, 56377440), (1974, 56034720), (2016, 54867330), (2040, 54221832), (2115, 52299072), (2142, 51639840), (2160, 51209508), (2180, 50739696), (2205, 50164416), (2240, 49380597), (2256, 49030380), (2268, 48770960), (2289, 48323520), (2295, 48197184), (2303, 48029760), (2352, 47029140), (2380, 46475856), (2397, 46146240), (2448, 45184860), (2499, 44262720), (2520, 43893864), (2538, 43582560), (2592, 42674590), (2616, 42283080), (2632, 42026040), (2646, 41803680), (2720, 40666374), (2754, 40164320), (2820, 39224304), (2835, 39016768), (2856, 38729880), (2880, 38407131), (2940, 37623312), (2943, 37584960), (2961, 37356480), (3008, 36772785), (3024, 36578220), (3052, 36242640), (3060, 36147888), (3136, 35271855), (3196, 34609680), (3213, 34426560), (3240, 34139672), (3264, 33888645), (3270, 33826464), (3290, 33620832), (3332, 33197040), (3360, 32920398), (3384, 32686920), (3488, 31712310), (3528, 31352760), (3570, 30983904), (3672, 30123240), (3706, 29846880), (3760, 29418228), (3780, 29262576), (3807, 29055040), (3808, 29047410), (3815, 28994112), (3920, 28217484), (3924, 28188720), (3948, 28017360), (3969, 27869120), (3995, 27687744), (4032, 27433665), (4080, 27110916), (4165, 26557632), (4230, 26149536), (4284, 25819920), (4320, 25604754), (4360, 25369848), (4410, 25082208), (4512, 24515190), (4536, 24385480), (4578, 24161760), (4590, 24098592), (4606, 24014880), (4704, 23514570), (4760, 23237928), (4794, 23073120), (4896, 22592430), (4905, 22550976), (4935, 22413888), (4998, 22131360), (5040, 21946932), (5076, 21791280), (5123, 21591360), (5184, 21337295), (5232, 21141540), (5264, 21013020), (5292, 20901840), (5341, 20710080), (5355, 20655936), (5440, 20333187), (5508, 20082160), (5559, 19897920), (5593, 19776960), (5640, 19612152), (5670, 19508384), (5712, 19364940), (5880, 18811656), (5886, 18792480), (5922, 18678240), (6048, 18289110), (6104, 18121320), (6120, 18073944), (6345, 17433024), (6392, 17304840), (6426, 17213280), (6480, 17069836), (6540, 16913232), (6580, 16810416), (6615, 16721472), (6664, 16598520), (6720, 16460199), (6768, 16343460), (6867, 16107840), (6885, 16065728), (6909, 16009920), (6976, 15856155), (7056, 15676380), (7140, 15491952), (7191, 15382080), (7344, 15061620), (7412, 14923440), (7497, 14754240), (7520, 14709114), (7560, 14631288), (7614, 14527520), (7616, 14523705), (7630, 14497056), (7840, 14108742), (7848, 14094360), (7896, 14008680), (7938, 13934560), (7990, 13843872), (8160, 13555458), (8330, 13278816), (8460, 13074768), (8568, 12909960), (8640, 12802377), (8720, 12684924), (8820, 12541104), (8829, 12528320), (8883, 12452160), (9024, 12257595), (9072, 12192740), (9156, 12080880), (9180, 12049296), (9212, 12007440), (9265, 11938752), (9408, 11757285), (9520, 11618964), (9588, 11536560), (9639, 11475520), (9792, 11296215), (9810, 11275488), (9870, 11206944), (9996, 11065680), (10080, 10973466), (10152, 10895640), (10246, 10795680), (10464, 10570770), (10528, 10506510), (10584, 10450920), (10682, 10355040), (10710, 10327968), (11016, 10041080), (11118, 9948960), (11186, 9888480), (11280, 9806076), (11340, 9754192), (11424, 9682470), (11445, 9664704), (11515, 9605952), (11760, 9405828), (11772, 9396240), (11844, 9339120), (11985, 9229248), (12096, 9144555), (12208, 9060660), (12240, 9036972), (12495, 8852544), (12690, 8716512), (12784, 8652420), (12852, 8606640), (12960, 8534918), (12971, 8527680), (13080, 8456616), (13160, 8405208), (13230, 8360736), (13328, 8299260), (13536, 8171730), (13734, 8053920), (13770, 8032864), (13818, 8004960), (14112, 7838190), (14280, 7745976), (14382, 7691040), (14688, 7530810), (14715, 7516992), (14805, 7471296), (14824, 7461720), (14994, 7377120), (15040, 7354557), (15120, 7315644), (15228, 7263760), (15260, 7248528), (15369, 7197120), (15680, 7054371), (15696, 7047180), (15792, 7004340), (15876, 6967280), (15980, 6921936), (16023, 6903360), (16065, 6885312), (16320, 6777729), (16660, 6639408), (16677, 6632640), (16779, 6592320), (16920, 6537384), (17136, 6454980), (17440, 6342462), (17640, 6270552), (17658, 6264160), (17766, 6226080), (18144, 6096370), (18312, 6040440), (18360, 6024648), (18424, 6003720), (18530, 5969376), (19035, 5811008), (19040, 5809482), (19176, 5768280), (19278, 5737760), (19620, 5637744), (19740, 5603472), (19845, 5573824), (19992, 5532840), (20160, 5486733), (20304, 5447820), (20492, 5397840), (20601, 5369280), (20727, 5336640), (20928, 5285385), (21056, 5253255), (21168, 5225460), (21364, 5177520), (21420, 5163984), (21573, 5127360), (22032, 5020540), (22236, 4974480), (22372, 4944240), (22491, 4918080), (22560, 4903038), (22680, 4877096), (22848, 4841235), (22890, 4832352), (23030, 4802976), (23520, 4702914), (23544, 4698120), (23688, 4669560), (23970, 4614624), (24416, 4530330), (24480, 4518486), (24990, 4426272), (25380, 4358256), (25568, 4326210), (25615, 4318272), (25704, 4303320), (25920, 4267459), (25942, 4263840), (26160, 4228308), (26320, 4202604), (26460, 4180368), (26649, 4150720), (26656, 4149630), (26705, 4142016), (27072, 4085865), (27468, 4026960), (27540, 4016432), (27636, 4002480), (27795, 3979584), (27965, 3955392), (28224, 3919095), (28560, 3872988), (28764, 3845520), (29376, 3765405), (29430, 3758496), (29610, 3735648), (29648, 3730860), (29988, 3688560), (30240, 3657822), (30456, 3631880), (30520, 3624264), (30738, 3598560), (31392, 3523590), (31584, 3502170), (31752, 3483640), (31960, 3460968), (32046, 3451680), (32130, 3442656), (33320, 3319704), (33354, 3316320), (33558, 3296160), (33840, 3268692), (34272, 3227490), (34335, 3221568), (34545, 3201984), (34880, 3171231), (35280, 3135276), (35316, 3132080), (35532, 3113040), (35861, 3084480), (35955, 3076416), (36288, 3048185), (36624, 3020220), (36720, 3012324), (36848, 3001860), (37060, 2984688), (37485, 2950848), (38070, 2905504), (38080, 2904741), (38352, 2884140), (38556, 2868880), (38913, 2842560), (39151, 2825280), (39240, 2818872), (39480, 2801736), (39690, 2786912), (39984, 2766420), (40608, 2723910), (40984, 2698920), (41202, 2684640), (41454, 2668320), (42336, 2612730), (42728, 2588760), (42840, 2581992), (43146, 2563680), (44064, 2510270), (44145, 2505664), (44415, 2490432), (44472, 2487240), (44744, 2472120), (44982, 2459040), (45120, 2451519), (45360, 2438548), (45780, 2416176), (46060, 2401488), (46107, 2399040), (47040, 2351457), (47088, 2349060), (47376, 2334780), (47940, 2307312), (48069, 2301120), (48195, 2295104), (48832, 2265165), (48960, 2259243), (49980, 2213136), (50031, 2210880), (50337, 2197440), (50760, 2179128), (51136, 2163105), (51230, 2159136), (51408, 2151660), (51884, 2131920), (52320, 2114154), (52640, 2101302), (52920, 2090184), (53298, 2075360), (53312, 2074815), (53410, 2071008), (54936, 2013480), (55080, 2008216), (55272, 2001240), (55590, 1989792), (55930, 1977696), (57120, 1936494), (57528, 1922760), (58860, 1879248), (59220, 1867824), (59296, 1865430), (59976, 1844280), (60480, 1828911), (60912, 1815940), (61040, 1812132), (61476, 1799280), (61803, 1789760), (62181, 1778880), (62784, 1761795), (63168, 1751085), (63504, 1741820), (63920, 1730484), (64092, 1725840), (64260, 1721328), (64719, 1709120), (64855, 1705536), (66640, 1659852), (66708, 1658160), (67116, 1648080), (67473, 1639360), (67680, 1634346), (68544, 1613745), (68670, 1610784), (69090, 1600992), (70560, 1567638), (70632, 1566040), (71064, 1556520), (71722, 1542240), (71910, 1538208), (73248, 1510110), (73440, 1506162), (73696, 1500930), (74120, 1492344), (74970, 1475424), (76140, 1452752), (76704, 1442070), (76845, 1439424), (77112, 1434440), (77826, 1421280), (78302, 1412640), (78480, 1409436), (78960, 1400868), (79380, 1393456), (79968, 1383210), (80115, 1380672), (81216, 1361955), (81968, 1349460), (82404, 1342320), (82908, 1334160), (83385, 1326528), (83895, 1318464), (84672, 1306365), (85456, 1294380), (85680, 1290996), (86292, 1281840), (87091, 1270080), (88128, 1255135), (88290, 1252832), (88830, 1245216), (88944, 1243620), (89488, 1236060), (89964, 1229520), (90720, 1219274), (90797, 1218240), (91560, 1208088), (92120, 1200744), (92214, 1199520), (94176, 1174530), (94752, 1167390), (95880, 1153656), (96138, 1150560), (96390, 1147552), (99960, 1106568), (100062, 1105440), (100674, 1098720), (101520, 1089564), (102460, 1079568), (102816, 1075830), (103005, 1073856), (103635, 1067328), (103768, 1065960), (104640, 1057077), (105280, 1050651), (105840, 1045092), (106596, 1037680), (106820, 1035504), (107583, 1028160), (107865, 1025472), (109872, 1006740), (110160, 1004108), (110544, 1000620), (111180, 994896), (111860, 988848), (112455, 983616), (114240, 968247), (115056, 961380), (116739, 947520), (117453, 941760), (117720, 939624), (118440, 933912), (118592, 932715), (119952, 922140), (121824, 907970), (122080, 906066), (122952, 899640), (123606, 894880), (124362, 889440), (127008, 870910), (127840, 865242), (128184, 862920), (128520, 860664), (129438, 854560), (129710, 852768), (133245, 830144), (133280, 829926), (133416, 829080), (134232, 824040), (134946, 819680), (135360, 817173), (137340, 805392), (138180, 800496), (138321, 799680), (141120, 783819), (141264, 783020), (142128, 778260), (143444, 771120), (143820, 769104), (144207, 767040), (146496, 755055), (146880, 753081), (147392, 750465), (148240, 746172), (149940, 737712), (150093, 736960), (151011, 732480), (152280, 726376), (153408, 721035), (153690, 719712), (154224, 717220), (155652, 710640), (156604, 706320), (156960, 704718), (157920, 700434), (158760, 696728), (159936, 691605), (160230, 690336), (163936, 674730), (164808, 671160), (165816, 667080), (166770, 663264), (167790, 659232), (170912, 647190), (171360, 645498), (172584, 640920), (174182, 635040), (176580, 626416), (177660, 622608), (177888, 621810), (178976, 618030), (179305, 616896), (179928, 614760), (181440, 609637), (181594, 609120), (183120, 604044), (184240, 600372), (184428, 599760), (186543, 592960), (188352, 587265), (189504, 583695), (191760, 576828), (192276, 575280), (192780, 573776), (194565, 568512), (195755, 565056), (199920, 553284), (200124, 552720), (201348, 549360), (203040, 544782), (204920, 539784), (205632, 537915), (206010, 536928), (207270, 533664), (207536, 532980), (211680, 522546), (213192, 518840), (213640, 517752), (215166, 514080), (215730, 512736), (219744, 503370), (220320, 502054), (221088, 500310), (222360, 497448), (223720, 494424), (224910, 491808), (230112, 480690), (230535, 479808), (233478, 473760), (234906, 470880), (235440, 469812), (236880, 466956), (239904, 461070), (240345, 460224), (243648, 453985), (244160, 453033), (245904, 449820), (247212, 447440), (248724, 444720), (250155, 442176), (251027, 440640), (251685, 439488), (254016, 435455), (255680, 432621), (256368, 431460), (257040, 430332), (258876, 427280), (259420, 426384), (261273, 423360), (266490, 415072), (266560, 414963), (266832, 414540), (268464, 412020), (269892, 409840), (272391, 406080), (274680, 402696), (276360, 400248), (276642, 399840), (282528, 391510), (284256, 389130), (286888, 385560), (287640, 384552), (288414, 383520), (296480, 373086), (299880, 368856), (300186, 368480), (302022, 366240), (304560, 363188), (307380, 359856), (308448, 358610), (309015, 357952), (310905, 355776), (311304, 355320), (313208, 353160), (313920, 352359), (315840, 350217), (317520, 348364), (320460, 345168), (322749, 342720), (323595, 341824), (327872, 337365), (329616, 335580), (331632, 333540)]