17507508480

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:114

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 43, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 86, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 129, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 172, 176, 180, 187, 189, 192, 198, 204, 210, 215, 216, 220, 224, 231, 238, 240, 243, 252, 255, 256, 258, 264, 270, 272, 280, 288, 297, 301, 306, 308, 315, 320, 324, 330, 336, 340, 344, 352, 357, 360, 374, 378, 384, 385, 387, 396, 405, 408, 420, 430, 432, 440, 448, 459, 462, 473, 476, 480, 486, 495, 504, 510, 516, 528, 540, 544, 560, 561, 567, 576, 594, 595, 602, 612, 616, 630, 640, 645, 648, 660, 672, 680, 688, 693, 704, 714, 720, 731, 748, 756, 765, 768, 770, 774, 792, 810, 816, 840, 860, 864, 880, 891, 896, 903, 918, 924, 935, 945, 946, 952, 960, 972, 990, 1008, 1020, 1032, 1056, 1071, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1161, 1188, 1190, 1204, 1215, 1224, 1232, 1260, 1280, 1290, 1296, 1309, 1320, 1344, 1360, 1376, 1377, 1386, 1408, 1419, 1428, 1440, 1462, 1485, 1496, 1505, 1512, 1530, 1540, 1548, 1584, 1620, 1632, 1680, 1683, 1701, 1720, 1728, 1760, 1782, 1785, 1792, 1806, 1836, 1848, 1870, 1890, 1892, 1904, 1920, 1935, 1944, 1980, 2016, 2040, 2064, 2079, 2112, 2142, 2160, 2176, 2193, 2240, 2244, 2268, 2295, 2304, 2310, 2322, 2365, 2376, 2380, 2408, 2430, 2448, 2464, 2520, 2580, 2592, 2618, 2640, 2673, 2688, 2709, 2720, 2752, 2754, 2772, 2805, 2816, 2835, 2838, 2856, 2880, 2924, 2970, 2992, 3010, 3024, 3060, 3080, 3096, 3168, 3213, 3240, 3264, 3311, 3360, 3366, 3402, 3440, 3456, 3465, 3483, 3520, 3564, 3570, 3612, 3655, 3672, 3696, 3740, 3780, 3784, 3808, 3840, 3870, 3888, 3927, 3960, 4032, 4080, 4128, 4131, 4158, 4224, 4257, 4284, 4320, 4352, 4386, 4455, 4480, 4488, 4515, 4536, 4590, 4620, 4644, 4730, 4752, 4760, 4816, 4860, 4896, 4928, 5040, 5049, 5117, 5160, 5184, 5236, 5280, 5346, 5355, 5376, 5418, 5440, 5504, 5508, 5544, 5610, 5670, 5676, 5712, 5760, 5805, 5848, 5940, 5984, 6020, 6048, 6120, 6160, 6192, 6237, 6336, 6426, 6480, 6528, 6545, 6579, 6622, 6720, 6732, 6804, 6880, 6885, 6912, 6930, 6966, 7040, 7095, 7128, 7140, 7224, 7310, 7344, 7392, 7480, 7560, 7568, 7616, 7740, 7776, 7854, 7920, 8041, 8064, 8127, 8160, 8256, 8262, 8316, 8415, 8448, 8505, 8514, 8568, 8640, 8772, 8910, 8960, 8976, 9030, 9072, 9180, 9240, 9288, 9460, 9504, 9520, 9632, 9639, 9720, 9792, 9856, 9933, 10080, 10098, 10234, 10320, 10368, 10395, 10449, 10472, 10560, 10692, 10710, 10836, 10880, 10965, 11008, 11016, 11088, 11220, 11340, 11352, 11424, 11520, 11610, 11696, 11781, 11880, 11968, 12040, 12096, 12240, 12320, 12384, 12474, 12672, 12771, 12852, 12960, 13056, 13090, 13158, 13244, 13365, 13440, 13464, 13545, 13608, 13760, 13770, 13860, 13932, 14080, 14190, 14256, 14280, 14448, 14620, 14688, 14784, 14960, 15120, 15136, 15147, 15232, 15351, 15480, 15552, 15708, 15840, 16065, 16082, 16128, 16254, 16320, 16512, 16524, 16555, 16632, 16830, 17010, 17028, 17136, 17280, 17415, 17544, 17820, 17952, 18060, 18144, 18360, 18480, 18576, 18711, 18920, 19008, 19040, 19264, 19278, 19440, 19584, 19635, 19712, 19737, 19866, 20160, 20196, 20468, 20640, 20655, 20736, 20790, 20898, 20944, 21120, 21285, 21384, 21420, 21672, 21760, 21930, 22032, 22176, 22440, 22680, 22704, 22848, 23220, 23392, 23562, 23760, 23936, 24080, 24123, 24192, 24381, 24480, 24640, 24768, 24948, 25245, 25344, 25542, 25585, 25704, 25920, 26180, 26316, 26488, 26730, 26880, 26928, 27090, 27216, 27520, 27540, 27720, 27864, 28380, 28512, 28560, 28896, 28917, 29240, 29376, 29568, 29799, 29920, 30240, 30272, 30294, 30464, 30702, 30960, 31104, 31185, 31416, 31680, 32130, 32164, 32508, 32640, 32895, 33024, 33048, 33110, 33264, 33660, 34020, 34056, 34272, 34560, 34830, 35088, 35343, 35640, 35904, 36120, 36288, 36720, 36960, 37152, 37422, 37840, 38016, 38080, 38313, 38528, 38556, 38880, 39168, 39270, 39474, 39732, 40205, 40320, 40392, 40635, 40936, 41280, 41310, 41580, 41796, 41888, 42240, 42570, 42768, 42840, 43344, 43860, 44064, 44352, 44880, 45360, 45408, 45441, 45696, 46053, 46440, 46784, 47124, 47520, 47872, 48160, 48195, 48246, 48384, 48762, 48960, 49280, 49536, 49665, 49896, 50490, 51084, 51170, 51408, 51840, 52245, 52360, 52632, 52976, 53460, 53856, 54180, 54432, 55040, 55080, 55440, 55728, 56287, 56760, 57024, 57120, 57792, 57834, 58480, 58752, 58905, 59136, 59211, 59598, 59840, 60480, 60544, 60588, 61404, 61920, 62208, 62370, 62832, 63360, 63855, 64260, 64328, 65016, 65280, 65790, 66096, 66220, 66528, 67320, 68040, 68112, 68544, 69660, 70176, 70686, 71280, 71808, 72240, 72369, 72576, 73143, 73440, 73920, 74304, 74844, 75680, 75735, 76032, 76160, 76626, 76755, 77056, 77112, 77760, 78540, 78948, 79464, 80410, 80640, 80784, 81270, 81872, 82560, 82620, 83160, 83592, 83776, 85140, 85536, 85680, 86688, 87720, 88128, 88704, 89397, 89760, 90720, 90816, 90882, 91392, 92106, 92880, 93555, 93568, 94248, 95040, 96320, 96390, 96492, 97524, 97920, 98560, 98685, 99072, 99330, 99792, 100980, 102168, 102340, 102816, 103680, 104490, 104720, 105264, 105952, 106029, 106920, 107712, 108360, 108864, 110160, 110880, 111456, 112574, 113520, 114048, 114240, 114939, 115584, 115668, 116960, 117504, 117810, 118422, 119196, 119680, 120615, 120960, 121088, 121176, 121905, 122808, 123840, 124740, 125664, 126720, 127710, 128520, 128656, 130032, 131580, 132192, 132440, 133056, 134640, 136080, 136224, 137088, 138159, 139320, 140352, 141372, 142560, 143616, 144480, 144585, 144738, 145152, 146286, 146880, 147840, 148608, 148995, 149688, 151360, 151470, 152320, 153252, 153510, 154224, 155520, 157080, 157896, 158928, 160820, 161568, 162540, 163744, 165120, 165240, 166320, 167184, 167552, 168861, 170280, 171072, 171360, 173376, 175440, 176256, 176715, 177408, 177633, 178794, 179520, 181440, 181632, 181764, 184212, 185760, 187110, 187136, 188496, 190080, 191565, 192640, 192780, 192984, 195048, 195840, 197370, 198660, 199584, 201960, 204336, 204680, 205632, 208980, 209440, 210528, 211904, 212058, 213840, 215424, 216720, 217107, 217728, 220320, 221760, 222912, 225148, 227040, 227205, 228096, 228480, 229878, 230265, 231168, 231336, 233920, 235620, 236844, 238392, 239360, 241230, 241920, 242352, 243810, 245616, 247680, 249480, 251328, 255420, 257040, 257312, 260064, 263160, 264384, 264880, 266112, 268191, 269280, 272160, 272448, 274176, 276318, 278640, 280704, 281435, 282744, 285120, 288960, 289170, 289476, 292572, 293760, 295680, 296055, 297216, 297990, 299376, 302720, 302940, 306504, 307020, 308448, 311040, 314160, 315792, 317856, 318087, 321640, 323136, 325080, 327488, 330480, 332640, 334368, 335104, 337722, 340560, 342144, 342720, 346752, 350880, 352512, 353430, 355266, 357588, 359040, 361845, 362880, 363264, 363528, 365715, 368424, 371520, 374220, 376992, 380160, 383130, 385280, 385560, 385968, 390096, 394740, 397320, 399168, 403920, 408672, 409360, 411264, 414477, 417960, 418880, 421056, 423808, 424116, 427680, 430848, 433440, 434214, 435456, 440640, 443520, 445824, 446985, 450296, 454080, 454410, 456960, 459756, 460530, 462672, 467840, 471240, 473688, 476784, 482460, 484704, 487620, 491232, 495360, 498960, 502656, 506583, 510840, 514080, 514624, 520128, 526320, 528768, 529760, 530145, 532224, 536382, 538560, 544320, 544896, 552636, 557280, 561408, 562870, 565488, 570240, 574695, 577920, 578340, 578952, 585144, 587520, 592110, 595980, 598752, 605440, 605880, 613008, 614040, 616896, 628320, 631584, 635712, 636174, 643280, 646272, 650160, 651321, 654976, 660960, 665280, 668736, 675444, 681120, 684288, 685440, 690795, 693504, 701760, 706860, 710532, 715176, 718080, 723690, 725760, 727056, 731430, 736848, 743040, 748440, 753984, 766260, 771120, 771936, 780192, 789480, 794640, 798336, 804573, 807840, 817344, 818720, 822528, 828954, 835920, 837760, 842112, 844305, 847616, 848232, 855360, 866880, 868428, 881280, 887040, 888165, 891648, 893970, 900592, 908160, 908820, 919512, 921060, 925344, 935680, 942480, 947376, 953568, 964920, 969408, 975240, 982464, 997920, 1005312, 1013166, 1021680, 1028160, 1029248, 1040256, 1052640, 1057536, 1059520, 1060290, 1072764, 1077120, 1085535, 1088640, 1089792, 1105272, 1114560, 1125740, 1130976, 1140480, 1149390, 1155840, 1156680, 1157904, 1170288, 1184220, 1191960, 1197504, 1211760, 1226016, 1228080, 1233792, 1243431, 1256640, 1263168, 1271424, 1272348, 1286560, 1292544, 1300320, 1302642, 1309952, 1321920, 1330560, 1337472, 1340955, 1350888, 1362240, 1370880, 1381590, 1403520, 1413720, 1421064, 1430352, 1447380, 1454112, 1462860, 1473696, 1486080, 1496880, 1507968, 1519749, 1532520, 1542240, 1543872, 1560384, 1578960, 1589280, 1590435, 1596672, 1609146, 1615680, 1634688, 1637440, 1657908, 1671840, 1675520, 1684224, 1688610, 1696464, 1710720, 1733760, 1736856, 1762560, 1776330, 1787940, 1801184, 1816320, 1817640, 1839024, 1842120, 1850688, 1884960, 1894752, 1907136, 1929840, 1938816, 1950480, 1953963, 1964928, 1995840, 2026332, 2043360, 2056320, 2058496, 2072385, 2080512, 2105280, 2119040, 2120580, 2145528, 2154240, 2171070, 2177280, 2210544, 2229120, 2251480, 2261952, 2298780, 2313360, 2315808, 2340576, 2368440, 2383920, 2395008, 2423520, 2452032, 2456160, 2467584, 2486862, 2513280, 2526336, 2532915, 2542848, 2544696, 2573120, 2600640, 2605284, 2643840, 2661120, 2674944, 2681910, 2701776, 2724480, 2763180, 2807040, 2827440, 2842128, 2860704, 2894760, 2908224, 2925720, 2947392, 2993760, 3015936, 3039498, 3065040, 3084480, 3087744, 3120768, 3157920, 3178560, 3180870, 3218292, 3231360, 3256605, 3269376, 3274880, 3315816, 3343680, 3377220, 3392928, 3421440, 3467520, 3473712, 3552660, 3575880, 3602368, 3635280, 3678048, 3684240, 3701376, 3769920, 3789504, 3814272, 3859680, 3877632, 3900960, 3907926, 3929856, 3991680, 4022865, 4052664, 4086720, 4112640, 4144770, 4210560, 4238080, 4241160, 4291056, 4342140, 4421088, 4458240, 4502960, 4523904, 4559247, 4597560, 4626720, 4631616, 4681152, 4736880, 4767840, 4790016, 4847040, 4904064, 4912320, 4973724, 5026560, 5052672, 5065830, 5089392, 5146240, 5201280, 5210568, 5287680, 5363820, 5403552, 5448960, 5526360, 5654880, 5684256, 5721408, 5789520, 5816448, 5851440, 5894784, 5987520, 6078996, 6130080, 6168960, 6175488, 6217155, 6241536, 6315840, 6357120, 6361740, 6436584, 6462720, 6513210, 6549760, 6631632, 6687360, 6754440, 6785856, 6947424, 7105320, 7151760, 7204736, 7270560, 7356096, 7368480, 7402752, 7539840, 7579008, 7598745, 7628544, 7719360, 7801920, 7815852, 7983360, 8045730, 8105328, 8173440, 8289540, 8421120, 8482320, 8582112, 8684280, 8842176, 9005920, 9047808, 9118494, 9195120, 9253440, 9263232, 9362304, 9473760, 9535680, 9694080, 9769815, 9808128, 9824640, 9947448, 10131660, 10178784, 10292480, 10402560, 10421136, 10727640, 10807104, 11052720, 11309760, 11368512, 11442816, 11579040, 11632896, 11702880, 11789568, 11975040, 12157992, 12260160, 12337920, 12434310, 12631680, 12714240, 12723480, 12873168, 13026420, 13263264, 13374720, 13508880, 13571712, 13677741, 13894848, 14210640, 14303520, 14409472, 14541120, 14712192, 14736960, 15079680, 15158016, 15197490, 15438720, 15603840, 15631704, 16091460, 16210656, 16346880, 16579080, 16964640, 17164224, 17368560, 17684352, 18011840, 18236988, 18390240, 18506880, 18526464, 18724608, 18947520, 19071360, 19388160, 19539630, 19649280, 19894896, 20263320, 20357568, 20842272, 21455280, 21614208, 22105440, 22619520, 22737024, 22796235, 22885632, 23158080, 23405760, 23950080, 24315984, 24520320, 24868620, 25263360, 25446960, 25746336, 26052840, 26526528, 27017760, 27143424, 27355482, 27789696, 28421280, 28607040, 29082240, 29424384, 29473920, 30394980, 30877440, 31207680, 31263408, 32182920, 32421312, 33158160, 33929280, 34328448, 34737120, 35368704, 36023680, 36473976, 36780480, 37013760, 37895040, 38142720, 39079260, 39789792, 40526640, 40715136, 41684544, 42910560, 43228416, 44210880, 45239040, 45474048, 45592470, 46316160, 46811520, 48631968, 49040640, 49737240, 50893920, 51492672, 52105680, 53053056, 54035520, 54710964, 55579392, 56842560, 57214080, 58164480, 58947840, 60789960, 62526816, 64365840, 64842624, 66316320, 67858560, 68388705, 68656896, 69474240, 72047360, 72947952, 73560960, 75790080, 78158520, 79579584, 81053280, 81430272, 83369088, 85821120, 88421760, 91184940, 92632320, 93623040, 97263936, 99474480, 101787840, 102985344, 104211360, 106106112, 108071040, 109421928, 113685120, 114428160, 121579920, 125053632, 128731680, 129685248, 132632640, 135717120, 136777410, 138948480, 145895904, 147121920, 156317040, 159159168, 162106560, 166738176, 171642240, 176843520, 182369880, 194527872, 198948960, 203575680, 205970688, 208422720, 216142080, 218843856, 227370240, 243159840, 250107264, 257463360, 265265280, 273554820, 277896960, 291791808, 312634080, 318318336, 324213120, 343284480, 364739760, 389055744, 397897920, 407151360, 416845440, 437687712, 486319680, 500214528, 514926720, 530530560, 547109640, 583583616, 625268160, 648426240, 729479520, 795795840, 833690880, 875375424, 972639360, 1029853440, 1094219280, 1167167232, 1250536320, 1458959040, 1591591680, 1750750848, 1945278720, 2188438560, 2501072640, 2917918080, 3501501696, 4376877120, 5835836160, 8753754240, 17507508480]

約数ペア:

[(1, 17507508480), (2, 8753754240), (3, 5835836160), (4, 4376877120), (5, 3501501696), (6, 2917918080), (7, 2501072640), (8, 2188438560), (9, 1945278720), (10, 1750750848), (11, 1591591680), (12, 1458959040), (14, 1250536320), (15, 1167167232), (16, 1094219280), (17, 1029853440), (18, 972639360), (20, 875375424), (21, 833690880), (22, 795795840), (24, 729479520), (27, 648426240), (28, 625268160), (30, 583583616), (32, 547109640), (33, 530530560), (34, 514926720), (35, 500214528), (36, 486319680), (40, 437687712), (42, 416845440), (43, 407151360), (44, 397897920), (45, 389055744), (48, 364739760), (51, 343284480), (54, 324213120), (55, 318318336), (56, 312634080), (60, 291791808), (63, 277896960), (64, 273554820), (66, 265265280), (68, 257463360), (70, 250107264), (72, 243159840), (77, 227370240), (80, 218843856), (81, 216142080), (84, 208422720), (85, 205970688), (86, 203575680), (88, 198948960), (90, 194527872), (96, 182369880), (99, 176843520), (102, 171642240), (105, 166738176), (108, 162106560), (110, 159159168), (112, 156317040), (119, 147121920), (120, 145895904), (126, 138948480), (128, 136777410), (129, 135717120), (132, 132632640), (135, 129685248), (136, 128731680), (140, 125053632), (144, 121579920), (153, 114428160), (154, 113685120), (160, 109421928), (162, 108071040), (165, 106106112), (168, 104211360), (170, 102985344), (172, 101787840), (176, 99474480), (180, 97263936), (187, 93623040), (189, 92632320), (192, 91184940), (198, 88421760), (204, 85821120), (210, 83369088), (215, 81430272), (216, 81053280), (220, 79579584), (224, 78158520), (231, 75790080), (238, 73560960), (240, 72947952), (243, 72047360), (252, 69474240), (255, 68656896), (256, 68388705), (258, 67858560), (264, 66316320), (270, 64842624), (272, 64365840), (280, 62526816), (288, 60789960), (297, 58947840), (301, 58164480), (306, 57214080), (308, 56842560), (315, 55579392), (320, 54710964), (324, 54035520), (330, 53053056), (336, 52105680), (340, 51492672), (344, 50893920), (352, 49737240), (357, 49040640), (360, 48631968), (374, 46811520), (378, 46316160), (384, 45592470), (385, 45474048), (387, 45239040), (396, 44210880), (405, 43228416), (408, 42910560), (420, 41684544), (430, 40715136), (432, 40526640), (440, 39789792), (448, 39079260), (459, 38142720), (462, 37895040), (473, 37013760), (476, 36780480), (480, 36473976), (486, 36023680), (495, 35368704), (504, 34737120), (510, 34328448), (516, 33929280), (528, 33158160), (540, 32421312), (544, 32182920), (560, 31263408), (561, 31207680), (567, 30877440), (576, 30394980), (594, 29473920), (595, 29424384), (602, 29082240), (612, 28607040), (616, 28421280), (630, 27789696), (640, 27355482), (645, 27143424), (648, 27017760), (660, 26526528), (672, 26052840), (680, 25746336), (688, 25446960), (693, 25263360), (704, 24868620), (714, 24520320), (720, 24315984), (731, 23950080), (748, 23405760), (756, 23158080), (765, 22885632), (768, 22796235), (770, 22737024), (774, 22619520), (792, 22105440), (810, 21614208), (816, 21455280), (840, 20842272), (860, 20357568), (864, 20263320), (880, 19894896), (891, 19649280), (896, 19539630), (903, 19388160), (918, 19071360), (924, 18947520), (935, 18724608), (945, 18526464), (946, 18506880), (952, 18390240), (960, 18236988), (972, 18011840), (990, 17684352), (1008, 17368560), (1020, 17164224), (1032, 16964640), (1056, 16579080), (1071, 16346880), (1080, 16210656), (1088, 16091460), (1120, 15631704), (1122, 15603840), (1134, 15438720), (1152, 15197490), (1155, 15158016), (1161, 15079680), (1188, 14736960), (1190, 14712192), (1204, 14541120), (1215, 14409472), (1224, 14303520), (1232, 14210640), (1260, 13894848), (1280, 13677741), (1290, 13571712), (1296, 13508880), (1309, 13374720), (1320, 13263264), (1344, 13026420), (1360, 12873168), (1376, 12723480), (1377, 12714240), (1386, 12631680), (1408, 12434310), (1419, 12337920), (1428, 12260160), (1440, 12157992), (1462, 11975040), (1485, 11789568), (1496, 11702880), (1505, 11632896), (1512, 11579040), (1530, 11442816), (1540, 11368512), (1548, 11309760), (1584, 11052720), (1620, 10807104), (1632, 10727640), (1680, 10421136), (1683, 10402560), (1701, 10292480), (1720, 10178784), (1728, 10131660), (1760, 9947448), (1782, 9824640), (1785, 9808128), (1792, 9769815), (1806, 9694080), (1836, 9535680), (1848, 9473760), (1870, 9362304), (1890, 9263232), (1892, 9253440), (1904, 9195120), (1920, 9118494), (1935, 9047808), (1944, 9005920), (1980, 8842176), (2016, 8684280), (2040, 8582112), (2064, 8482320), (2079, 8421120), (2112, 8289540), (2142, 8173440), (2160, 8105328), (2176, 8045730), (2193, 7983360), (2240, 7815852), (2244, 7801920), (2268, 7719360), (2295, 7628544), (2304, 7598745), (2310, 7579008), (2322, 7539840), (2365, 7402752), (2376, 7368480), (2380, 7356096), (2408, 7270560), (2430, 7204736), (2448, 7151760), (2464, 7105320), (2520, 6947424), (2580, 6785856), (2592, 6754440), (2618, 6687360), (2640, 6631632), (2673, 6549760), (2688, 6513210), (2709, 6462720), (2720, 6436584), (2752, 6361740), (2754, 6357120), (2772, 6315840), (2805, 6241536), (2816, 6217155), (2835, 6175488), (2838, 6168960), (2856, 6130080), (2880, 6078996), (2924, 5987520), (2970, 5894784), (2992, 5851440), (3010, 5816448), (3024, 5789520), (3060, 5721408), (3080, 5684256), (3096, 5654880), (3168, 5526360), (3213, 5448960), (3240, 5403552), (3264, 5363820), (3311, 5287680), (3360, 5210568), (3366, 5201280), (3402, 5146240), (3440, 5089392), (3456, 5065830), (3465, 5052672), (3483, 5026560), (3520, 4973724), (3564, 4912320), (3570, 4904064), (3612, 4847040), (3655, 4790016), (3672, 4767840), (3696, 4736880), (3740, 4681152), (3780, 4631616), (3784, 4626720), (3808, 4597560), (3840, 4559247), (3870, 4523904), (3888, 4502960), (3927, 4458240), (3960, 4421088), (4032, 4342140), (4080, 4291056), (4128, 4241160), (4131, 4238080), (4158, 4210560), (4224, 4144770), (4257, 4112640), (4284, 4086720), (4320, 4052664), (4352, 4022865), (4386, 3991680), (4455, 3929856), (4480, 3907926), (4488, 3900960), (4515, 3877632), (4536, 3859680), (4590, 3814272), (4620, 3789504), (4644, 3769920), (4730, 3701376), (4752, 3684240), (4760, 3678048), (4816, 3635280), (4860, 3602368), (4896, 3575880), (4928, 3552660), (5040, 3473712), (5049, 3467520), (5117, 3421440), (5160, 3392928), (5184, 3377220), (5236, 3343680), (5280, 3315816), (5346, 3274880), (5355, 3269376), (5376, 3256605), (5418, 3231360), (5440, 3218292), (5504, 3180870), (5508, 3178560), (5544, 3157920), (5610, 3120768), (5670, 3087744), (5676, 3084480), (5712, 3065040), (5760, 3039498), (5805, 3015936), (5848, 2993760), (5940, 2947392), (5984, 2925720), (6020, 2908224), (6048, 2894760), (6120, 2860704), (6160, 2842128), (6192, 2827440), (6237, 2807040), (6336, 2763180), (6426, 2724480), (6480, 2701776), (6528, 2681910), (6545, 2674944), (6579, 2661120), (6622, 2643840), (6720, 2605284), (6732, 2600640), (6804, 2573120), (6880, 2544696), (6885, 2542848), (6912, 2532915), (6930, 2526336), (6966, 2513280), (7040, 2486862), (7095, 2467584), (7128, 2456160), (7140, 2452032), (7224, 2423520), (7310, 2395008), (7344, 2383920), (7392, 2368440), (7480, 2340576), (7560, 2315808), (7568, 2313360), (7616, 2298780), (7740, 2261952), (7776, 2251480), (7854, 2229120), (7920, 2210544), (8041, 2177280), (8064, 2171070), (8127, 2154240), (8160, 2145528), (8256, 2120580), (8262, 2119040), (8316, 2105280), (8415, 2080512), (8448, 2072385), (8505, 2058496), (8514, 2056320), (8568, 2043360), (8640, 2026332), (8772, 1995840), (8910, 1964928), (8960, 1953963), (8976, 1950480), (9030, 1938816), (9072, 1929840), (9180, 1907136), (9240, 1894752), (9288, 1884960), (9460, 1850688), (9504, 1842120), (9520, 1839024), (9632, 1817640), (9639, 1816320), (9720, 1801184), (9792, 1787940), (9856, 1776330), (9933, 1762560), (10080, 1736856), (10098, 1733760), (10234, 1710720), (10320, 1696464), (10368, 1688610), (10395, 1684224), (10449, 1675520), (10472, 1671840), (10560, 1657908), (10692, 1637440), (10710, 1634688), (10836, 1615680), (10880, 1609146), (10965, 1596672), (11008, 1590435), (11016, 1589280), (11088, 1578960), (11220, 1560384), (11340, 1543872), (11352, 1542240), (11424, 1532520), (11520, 1519749), (11610, 1507968), (11696, 1496880), (11781, 1486080), (11880, 1473696), (11968, 1462860), (12040, 1454112), (12096, 1447380), (12240, 1430352), (12320, 1421064), (12384, 1413720), (12474, 1403520), (12672, 1381590), (12771, 1370880), (12852, 1362240), (12960, 1350888), (13056, 1340955), (13090, 1337472), (13158, 1330560), (13244, 1321920), (13365, 1309952), (13440, 1302642), (13464, 1300320), (13545, 1292544), (13608, 1286560), (13760, 1272348), (13770, 1271424), (13860, 1263168), (13932, 1256640), (14080, 1243431), (14190, 1233792), (14256, 1228080), (14280, 1226016), (14448, 1211760), (14620, 1197504), (14688, 1191960), (14784, 1184220), (14960, 1170288), (15120, 1157904), (15136, 1156680), (15147, 1155840), (15232, 1149390), (15351, 1140480), (15480, 1130976), (15552, 1125740), (15708, 1114560), (15840, 1105272), (16065, 1089792), (16082, 1088640), (16128, 1085535), (16254, 1077120), (16320, 1072764), (16512, 1060290), (16524, 1059520), (16555, 1057536), (16632, 1052640), (16830, 1040256), (17010, 1029248), (17028, 1028160), (17136, 1021680), (17280, 1013166), (17415, 1005312), (17544, 997920), (17820, 982464), (17952, 975240), (18060, 969408), (18144, 964920), (18360, 953568), (18480, 947376), (18576, 942480), (18711, 935680), (18920, 925344), (19008, 921060), (19040, 919512), (19264, 908820), (19278, 908160), (19440, 900592), (19584, 893970), (19635, 891648), (19712, 888165), (19737, 887040), (19866, 881280), (20160, 868428), (20196, 866880), (20468, 855360), (20640, 848232), (20655, 847616), (20736, 844305), (20790, 842112), (20898, 837760), (20944, 835920), (21120, 828954), (21285, 822528), (21384, 818720), (21420, 817344), (21672, 807840), (21760, 804573), (21930, 798336), (22032, 794640), (22176, 789480), (22440, 780192), (22680, 771936), (22704, 771120), (22848, 766260), (23220, 753984), (23392, 748440), (23562, 743040), (23760, 736848), (23936, 731430), (24080, 727056), (24123, 725760), (24192, 723690), (24381, 718080), (24480, 715176), (24640, 710532), (24768, 706860), (24948, 701760), (25245, 693504), (25344, 690795), (25542, 685440), (25585, 684288), (25704, 681120), (25920, 675444), (26180, 668736), (26316, 665280), (26488, 660960), (26730, 654976), (26880, 651321), (26928, 650160), (27090, 646272), (27216, 643280), (27520, 636174), (27540, 635712), (27720, 631584), (27864, 628320), (28380, 616896), (28512, 614040), (28560, 613008), (28896, 605880), (28917, 605440), (29240, 598752), (29376, 595980), (29568, 592110), (29799, 587520), (29920, 585144), (30240, 578952), (30272, 578340), (30294, 577920), (30464, 574695), (30702, 570240), (30960, 565488), (31104, 562870), (31185, 561408), (31416, 557280), (31680, 552636), (32130, 544896), (32164, 544320), (32508, 538560), (32640, 536382), (32895, 532224), (33024, 530145), (33048, 529760), (33110, 528768), (33264, 526320), (33660, 520128), (34020, 514624), (34056, 514080), (34272, 510840), (34560, 506583), (34830, 502656), (35088, 498960), (35343, 495360), (35640, 491232), (35904, 487620), (36120, 484704), (36288, 482460), (36720, 476784), (36960, 473688), (37152, 471240), (37422, 467840), (37840, 462672), (38016, 460530), (38080, 459756), (38313, 456960), (38528, 454410), (38556, 454080), (38880, 450296), (39168, 446985), (39270, 445824), (39474, 443520), (39732, 440640), (40205, 435456), (40320, 434214), (40392, 433440), (40635, 430848), (40936, 427680), (41280, 424116), (41310, 423808), (41580, 421056), (41796, 418880), (41888, 417960), (42240, 414477), (42570, 411264), (42768, 409360), (42840, 408672), (43344, 403920), (43860, 399168), (44064, 397320), (44352, 394740), (44880, 390096), (45360, 385968), (45408, 385560), (45441, 385280), (45696, 383130), (46053, 380160), (46440, 376992), (46784, 374220), (47124, 371520), (47520, 368424), (47872, 365715), (48160, 363528), (48195, 363264), (48246, 362880), (48384, 361845), (48762, 359040), (48960, 357588), (49280, 355266), (49536, 353430), (49665, 352512), (49896, 350880), (50490, 346752), (51084, 342720), (51170, 342144), (51408, 340560), (51840, 337722), (52245, 335104), (52360, 334368), (52632, 332640), (52976, 330480), (53460, 327488), (53856, 325080), (54180, 323136), (54432, 321640), (55040, 318087), (55080, 317856), (55440, 315792), (55728, 314160), (56287, 311040), (56760, 308448), (57024, 307020), (57120, 306504), (57792, 302940), (57834, 302720), (58480, 299376), (58752, 297990), (58905, 297216), (59136, 296055), (59211, 295680), (59598, 293760), (59840, 292572), (60480, 289476), (60544, 289170), (60588, 288960), (61404, 285120), (61920, 282744), (62208, 281435), (62370, 280704), (62832, 278640), (63360, 276318), (63855, 274176), (64260, 272448), (64328, 272160), (65016, 269280), (65280, 268191), (65790, 266112), (66096, 264880), (66220, 264384), (66528, 263160), (67320, 260064), (68040, 257312), (68112, 257040), (68544, 255420), (69660, 251328), (70176, 249480), (70686, 247680), (71280, 245616), (71808, 243810), (72240, 242352), (72369, 241920), (72576, 241230), (73143, 239360), (73440, 238392), (73920, 236844), (74304, 235620), (74844, 233920), (75680, 231336), (75735, 231168), (76032, 230265), (76160, 229878), (76626, 228480), (76755, 228096), (77056, 227205), (77112, 227040), (77760, 225148), (78540, 222912), (78948, 221760), (79464, 220320), (80410, 217728), (80640, 217107), (80784, 216720), (81270, 215424), (81872, 213840), (82560, 212058), (82620, 211904), (83160, 210528), (83592, 209440), (83776, 208980), (85140, 205632), (85536, 204680), (85680, 204336), (86688, 201960), (87720, 199584), (88128, 198660), (88704, 197370), (89397, 195840), (89760, 195048), (90720, 192984), (90816, 192780), (90882, 192640), (91392, 191565), (92106, 190080), (92880, 188496), (93555, 187136), (93568, 187110), (94248, 185760), (95040, 184212), (96320, 181764), (96390, 181632), (96492, 181440), (97524, 179520), (97920, 178794), (98560, 177633), (98685, 177408), (99072, 176715), (99330, 176256), (99792, 175440), (100980, 173376), (102168, 171360), (102340, 171072), (102816, 170280), (103680, 168861), (104490, 167552), (104720, 167184), (105264, 166320), (105952, 165240), (106029, 165120), (106920, 163744), (107712, 162540), (108360, 161568), (108864, 160820), (110160, 158928), (110880, 157896), (111456, 157080), (112574, 155520), (113520, 154224), (114048, 153510), (114240, 153252), (114939, 152320), (115584, 151470), (115668, 151360), (116960, 149688), (117504, 148995), (117810, 148608), (118422, 147840), (119196, 146880), (119680, 146286), (120615, 145152), (120960, 144738), (121088, 144585), (121176, 144480), (121905, 143616), (122808, 142560), (123840, 141372), (124740, 140352), (125664, 139320), (126720, 138159), (127710, 137088), (128520, 136224), (128656, 136080), (130032, 134640), (131580, 133056), (132192, 132440)]