64507045680

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:157

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 63, 66, 69, 70, 72, 73, 77, 80, 81, 84, 88, 90, 92, 98, 99, 105, 108, 110, 112, 115, 120, 121, 126, 132, 135, 138, 140, 144, 146, 147, 154, 161, 162, 165, 168, 176, 180, 184, 189, 196, 198, 207, 210, 216, 219, 220, 230, 231, 240, 242, 245, 252, 253, 264, 270, 276, 280, 292, 294, 297, 308, 315, 322, 324, 330, 336, 345, 360, 363, 365, 368, 378, 385, 392, 396, 405, 414, 420, 432, 438, 440, 441, 460, 462, 483, 484, 490, 495, 504, 506, 511, 528, 539, 540, 552, 560, 567, 584, 588, 594, 605, 616, 621, 630, 644, 648, 657, 660, 690, 693, 720, 726, 730, 735, 756, 759, 770, 784, 792, 803, 805, 810, 828, 840, 847, 876, 880, 882, 891, 920, 924, 945, 966, 968, 980, 990, 1008, 1012, 1022, 1035, 1078, 1080, 1089, 1095, 1104, 1127, 1134, 1155, 1168, 1176, 1188, 1210, 1232, 1242, 1260, 1265, 1288, 1296, 1314, 1320, 1323, 1380, 1386, 1449, 1452, 1460, 1470, 1485, 1512, 1518, 1533, 1540, 1584, 1606, 1610, 1617, 1620, 1656, 1679, 1680, 1694, 1752, 1764, 1771, 1782, 1815, 1840, 1848, 1863, 1890, 1932, 1936, 1960, 1971, 1980, 2024, 2044, 2070, 2079, 2156, 2160, 2178, 2190, 2205, 2254, 2268, 2277, 2310, 2352, 2376, 2409, 2415, 2420, 2484, 2520, 2530, 2541, 2555, 2576, 2628, 2640, 2646, 2695, 2760, 2772, 2783, 2835, 2898, 2904, 2920, 2940, 2970, 3024, 3036, 3066, 3080, 3105, 3212, 3220, 3234, 3240, 3267, 3285, 3312, 3358, 3381, 3388, 3465, 3504, 3528, 3542, 3564, 3577, 3630, 3696, 3726, 3780, 3795, 3864, 3920, 3942, 3960, 3969, 4015, 4048, 4088, 4140, 4158, 4235, 4312, 4347, 4356, 4380, 4410, 4455, 4508, 4536, 4554, 4599, 4620, 4752, 4818, 4830, 4840, 4851, 4968, 5037, 5040, 5060, 5082, 5110, 5256, 5292, 5313, 5390, 5445, 5520, 5544, 5566, 5621, 5635, 5670, 5796, 5808, 5840, 5880, 5913, 5929, 5940, 6072, 6132, 6160, 6210, 6237, 6424, 6440, 6468, 6480, 6534, 6570, 6615, 6716, 6762, 6776, 6831, 6930, 7056, 7084, 7128, 7154, 7227, 7245, 7260, 7452, 7560, 7590, 7623, 7665, 7728, 7884, 7920, 7938, 8030, 8085, 8176, 8280, 8316, 8349, 8395, 8470, 8624, 8694, 8712, 8760, 8820, 8833, 8855, 8910, 9016, 9072, 9108, 9198, 9240, 9315, 9636, 9660, 9680, 9702, 9801, 9855, 9936, 10074, 10120, 10143, 10164, 10220, 10395, 10512, 10584, 10626, 10731, 10780, 10890, 11088, 11132, 11242, 11270, 11340, 11385, 11592, 11753, 11760, 11826, 11858, 11880, 12045, 12144, 12264, 12397, 12420, 12474, 12705, 12848, 12880, 12936, 13041, 13068, 13140, 13230, 13432, 13524, 13552, 13662, 13797, 13860, 13915, 14168, 14256, 14308, 14454, 14490, 14520, 14553, 14904, 15111, 15120, 15180, 15246, 15330, 15768, 15876, 15939, 16060, 16170, 16335, 16560, 16632, 16698, 16790, 16863, 16905, 16940, 17388, 17424, 17520, 17640, 17666, 17710, 17787, 17820, 17885, 18032, 18216, 18396, 18469, 18480, 18630, 19272, 19320, 19404, 19481, 19602, 19710, 19845, 20148, 20240, 20286, 20328, 20440, 20493, 20790, 21168, 21252, 21462, 21560, 21681, 21735, 21780, 22264, 22484, 22540, 22680, 22770, 22869, 22995, 23184, 23506, 23652, 23716, 23760, 24090, 24255, 24528, 24794, 24840, 24948, 25047, 25185, 25410, 25872, 26082, 26136, 26280, 26460, 26499, 26565, 26864, 27048, 27324, 27594, 27720, 27830, 28105, 28336, 28616, 28908, 28980, 29040, 29106, 29565, 29645, 29808, 30222, 30360, 30429, 30492, 30660, 31185, 31536, 31752, 31878, 32120, 32193, 32340, 32670, 33264, 33396, 33580, 33726, 33810, 33880, 34155, 34776, 35259, 35280, 35332, 35420, 35574, 35640, 35770, 36135, 36432, 36792, 36938, 37191, 37260, 38115, 38544, 38640, 38808, 38962, 39204, 39347, 39420, 39690, 40296, 40572, 40656, 40880, 40986, 41391, 41580, 41745, 42504, 42924, 43120, 43362, 43470, 43560, 43659, 44165, 44528, 44968, 45080, 45333, 45360, 45540, 45738, 45990, 47012, 47304, 47432, 47817, 48180, 48510, 49005, 49588, 49680, 49896, 50094, 50370, 50589, 50715, 50820, 52164, 52272, 52560, 52920, 52998, 53130, 53361, 53655, 54096, 54648, 55188, 55407, 55440, 55660, 56210, 57232, 57816, 57960, 58212, 58443, 58765, 59130, 59290, 60444, 60720, 60858, 60984, 61320, 61831, 61985, 62370, 63504, 63756, 64240, 64386, 64680, 65043, 65205, 65340, 66792, 67160, 67452, 67620, 67760, 68310, 68607, 68985, 69552, 70518, 70664, 70840, 71148, 71280, 71540, 72270, 72765, 73584, 73876, 74382, 74520, 75141, 75555, 76230, 77616, 77924, 78408, 78694, 78840, 79380, 79497, 79695, 80592, 81144, 81972, 82271, 82782, 83160, 83490, 84315, 85008, 85848, 86724, 86940, 87120, 87318, 88330, 88935, 89936, 90160, 90666, 91080, 91287, 91476, 91980, 92345, 94024, 94608, 94864, 95634, 96360, 96579, 97020, 97405, 98010, 99176, 99792, 100188, 100740, 101178, 101430, 101640, 102465, 104328, 105777, 105840, 105996, 106260, 106722, 107310, 108405, 109296, 110376, 110814, 111320, 111573, 112420, 114345, 115632, 115920, 116424, 116886, 117530, 118041, 118260, 118580, 120888, 121716, 121968, 122640, 123662, 123970, 124740, 125235, 127512, 128772, 129283, 129360, 130086, 130410, 130680, 132495, 133584, 134320, 134904, 135240, 135999, 136367, 136620, 137214, 137970, 141036, 141328, 141680, 142296, 143080, 143451, 144540, 145530, 147752, 148764, 149040, 150282, 151110, 151767, 152145, 152460, 155848, 156816, 157388, 157680, 158760, 158994, 159390, 160083, 160965, 162288, 163944, 164542, 165564, 166221, 166320, 166980, 168630, 171696, 173448, 173880, 174636, 175329, 176295, 176660, 177870, 181332, 182160, 182574, 182952, 183960, 184690, 185493, 185955, 188048, 191268, 192720, 193158, 194040, 194810, 196020, 196735, 198352, 200376, 201480, 202356, 202860, 203159, 203280, 204930, 206955, 208656, 211554, 211992, 212520, 213444, 214620, 216810, 218295, 220752, 221628, 222640, 223146, 224840, 225423, 226665, 228690, 232848, 233772, 235060, 236082, 236520, 237160, 238491, 239085, 241776, 243432, 246813, 247324, 247940, 249480, 250470, 252945, 255024, 257544, 258566, 260172, 260820, 261360, 264990, 266805, 269808, 270480, 271998, 272734, 273240, 274428, 275940, 277035, 282072, 284592, 286160, 286902, 289080, 289737, 291060, 292215, 295504, 297528, 300564, 302220, 303534, 304290, 304920, 309155, 311696, 314776, 317331, 317520, 317988, 318780, 320166, 321930, 325215, 327888, 329084, 331128, 332442, 333960, 334719, 337260, 343035, 346896, 347760, 349272, 350658, 352590, 353320, 354123, 355740, 362664, 365148, 365904, 367920, 369380, 370986, 371910, 375705, 382536, 386316, 387849, 388080, 389620, 392040, 393470, 397485, 400752, 402960, 404712, 405720, 406318, 409101, 409860, 411355, 413910, 423108, 423984, 425040, 426888, 429240, 432817, 433620, 436590, 443256, 446292, 449680, 450846, 453330, 455301, 456435, 457380, 467544, 470120, 472164, 473040, 474320, 476982, 478170, 480249, 482895, 486864, 493626, 494648, 495880, 498663, 498960, 500940, 505890, 515088, 517132, 520344, 521640, 525987, 528885, 529980, 533610, 543996, 545468, 546480, 548856, 551880, 554070, 556479, 557865, 564144, 573804, 578160, 579474, 582120, 584430, 590205, 595056, 601128, 604440, 607068, 608580, 609477, 609840, 618310, 629552, 634662, 635976, 637560, 640332, 643860, 646415, 650430, 658168, 662256, 664884, 667920, 669438, 674520, 679995, 681835, 686070, 698544, 701316, 705180, 706640, 708246, 711480, 715473, 717255, 725328, 730296, 738760, 740439, 741972, 743820, 751410, 758835, 765072, 772632, 775698, 779240, 784080, 786940, 794970, 800415, 809424, 811440, 812636, 818202, 819720, 822710, 827820, 831105, 846216, 853776, 858480, 865634, 867240, 873180, 876645, 886512, 892584, 901692, 904981, 906660, 910602, 912870, 914760, 927465, 935088, 940240, 944328, 951993, 953964, 956340, 960498, 965790, 987252, 989296, 991760, 997326, 1001880, 1004157, 1011780, 1015795, 1034264, 1040688, 1043280, 1051974, 1057770, 1059960, 1062369, 1067220, 1087992, 1090936, 1097712, 1103760, 1108140, 1112958, 1115730, 1127115, 1147608, 1158948, 1163547, 1164240, 1168860, 1180410, 1192455, 1202256, 1208880, 1214136, 1217160, 1218954, 1227303, 1234065, 1236620, 1269324, 1271952, 1275120, 1280664, 1287720, 1292830, 1298451, 1300860, 1316336, 1329768, 1338876, 1349040, 1359990, 1363670, 1372140, 1402632, 1410360, 1416492, 1422113, 1422960, 1430946, 1434510, 1448685, 1460592, 1477520, 1480878, 1483944, 1487640, 1495989, 1502820, 1517670, 1545264, 1551396, 1558480, 1573880, 1577961, 1586655, 1589940, 1600830, 1625272, 1636404, 1639440, 1645420, 1655640, 1662210, 1669437, 1673595, 1692432, 1731268, 1734480, 1746360, 1753290, 1770615, 1785168, 1803384, 1809962, 1813320, 1821204, 1825740, 1828431, 1829520, 1854930, 1888656, 1903986, 1907928, 1912680, 1920996, 1931580, 1939245, 1974504, 1994652, 2003760, 2008314, 2023560, 2031590, 2045505, 2068528, 2103948, 2115540, 2119920, 2124738, 2134440, 2164085, 2175984, 2181872, 2216280, 2221317, 2225916, 2231460, 2254230, 2276505, 2295216, 2317896, 2327094, 2337720, 2360820, 2384910, 2401245, 2428272, 2434320, 2437908, 2454606, 2468130, 2473240, 2493315, 2538648, 2561328, 2575440, 2585660, 2596902, 2601720, 2629935, 2659536, 2677752, 2714943, 2719980, 2727340, 2744280, 2782395, 2805264, 2820720, 2832984, 2844226, 2861892, 2869020, 2897370, 2961756, 2967888, 2975280, 2991978, 3005640, 3035340, 3047385, 3102792, 3147760, 3155922, 3173310, 3179880, 3187107, 3201660, 3250544, 3272808, 3290840, 3311280, 3324420, 3338874, 3347190, 3462536, 3490641, 3492720, 3506580, 3541230, 3577365, 3606768, 3619924, 3626640, 3642408, 3651480, 3656862, 3681909, 3702195, 3709860, 3807972, 3815856, 3825360, 3841992, 3863160, 3878490, 3895353, 3949008, 3989304, 4016628, 4047120, 4063180, 4091010, 4207896, 4231080, 4249476, 4266339, 4268880, 4328170, 4432560, 4442634, 4451832, 4462920, 4508460, 4524905, 4553010, 4635792, 4654188, 4675440, 4721640, 4759965, 4769820, 4802490, 4875816, 4909212, 4936260, 4946480, 4986630, 5008311, 5020785, 5077296, 5171320, 5193804, 5203440, 5259870, 5311845, 5355504, 5429886, 5439960, 5454680, 5485293, 5488560, 5564790, 5665968, 5688452, 5723784, 5738040, 5794740, 5817735, 5923512, 5983956, 6011280, 6070680, 6094770, 6136515, 6205584, 6311844, 6346620, 6359760, 6374214, 6403320, 6492255, 6545616, 6581680, 6648840, 6663951, 6677748, 6694380, 6925072, 6981282, 7013160, 7082460, 7110565, 7154730, 7239848, 7284816, 7302960, 7313724, 7363818, 7404390, 7419720, 7479945, 7615944, 7683984, 7726320, 7756980, 7790706, 7889805, 7978608, 8033256, 8126360, 8144829, 8182020, 8347185, 8415792, 8462160, 8498952, 8532678, 8656340, 8885268, 8903664, 8925840, 9016920, 9049810, 9106020, 9142155, 9308376, 9443280, 9519930, 9539640, 9604980, 9751632, 9818424, 9872520, 9954791, 9973260, 10016622, 10041570, 10342640, 10387608, 10471923, 10519740, 10623690, 10859772, 10879920, 10909360, 10970586, 11045727, 11106585, 11129580, 11376904, 11447568, 11476080, 11589480, 11635470, 11686059, 11847024, 11967912, 12141360, 12189540, 12273030, 12623688, 12693240, 12748428, 12799017, 12806640, 12984510, 13297680, 13327902, 13355496, 13388760, 13574715, 13962564, 14026320, 14164920, 14221130, 14309460, 14479696, 14627448, 14727636, 14808780, 14839440, 14959890, 15231888, 15513960, 15581412, 15779610, 15935535, 16066512, 16252720, 16289658, 16364040, 16455879, 16694370, 16997904, 17065356, 17312680, 17453205, 17770536, 18033840, 18099620, 18212040, 18284310, 18409545, 18616752, 19039860, 19079280, 19209960, 19476765, 19636848, 19745040, 19909582, 19946520, 20033244, 20083140, 20775216, 20943846, 21039480, 21247380, 21331695, 21719544, 21941172, 22091454, 22213170, 22259160, 22753808, 23178960, 23270940, 23372118, 23935824, 24379080, 24434487, 24546060, 25041555, 25247376, 25386480, 25496856, 25598034, 25969020, 26655804, 26710992, 26777520, 27149430, 27426465, 27925128, 28329840, 28442260, 28618920, 29254896, 29455272, 29617560, 29864373, 29919780, 31027920, 31162824, 31559220, 31871070, 32579316, 32728080, 32911758, 33319755, 33388740, 34130712, 34625360, 34906410, 35058177, 35541072, 36199240, 36424080, 36568620, 36819090, 38079720, 38397051, 38419920, 38953530, 39819164, 39893040, 40066488, 40166280, 40724145, 41887692, 42078960, 42494760, 42663390, 43439088, 43882344, 44182908, 44426340, 44518320, 46541880, 46744236, 48758160, 48868974, 49092120, 49773955, 50083110, 50993712, 51196068, 51938040, 52359615, 53311608, 54298860, 54852930, 55228635, 55850256, 56884520, 57237840, 58430295, 58910544, 59235120, 59728746, 59839560, 62325648, 63118440, 63742140, 63995085, 65158632, 65823516, 66639510, 66777480, 68261424, 69812820, 70116354, 72398480, 73137240, 73303461, 73638180, 76159440, 76794102, 77907060, 79638328, 80132976, 80332560, 81448290, 82279395, 83775384, 84989520, 85326780, 87764688, 88365816, 88852680, 89593119, 93083760, 93488472, 97737948, 98184240, 99547910, 100166220, 102392136, 103876080, 104719230, 106623216, 108597720, 109705860, 110457270, 113769040, 115191153, 116860590, 119457492, 119679120, 122172435, 126236880, 127484280, 127990170, 130317264, 131647032, 133279020, 133554960, 139625640, 140232708, 146274480, 146606922, 147276360, 149321865, 153588204, 155814120, 159276656, 162896580, 164558790, 167550768, 170653560, 175290885, 176731632, 177705360, 179186238, 186976944, 191985255, 195475896, 199095820, 200332440, 204784272, 209438460, 217195440, 219411720, 220914540, 230382306, 233721180, 238914984, 244344870, 254968560, 255980340, 263294064, 266558040, 268779357, 279251280, 280465416, 293213844, 294552720, 298643730, 307176408, 311628240, 325793160, 329117580, 341307120, 350581770, 358372476, 366517305, 383970510, 390951792, 398191640, 400664880, 418876920, 438823440, 441829080, 447965595, 460764612, 467442360, 477829968, 488689740, 511960680, 533116080, 537558714, 560930832, 575955765, 586427688, 597287460, 614352816, 651586320, 658235160, 701163540, 716744952, 733034610, 767941020, 796383280, 806338071, 837753840, 883658160, 895931190, 921529224, 934884720, 977379480, 1023921360, 1075117428, 1151911530, 1172855376, 1194574920, 1316470320, 1343896785, 1402327080, 1433489904, 1466069220, 1535882040, 1612676142, 1791862380, 1843058448, 1954758960, 2150234856, 2303823060, 2389149840, 2687793570, 2804654160, 2932138440, 3071764080, 3225352284, 3583724760, 4031690355, 4300469712, 4607646120, 5375587140, 5864276880, 6450704568, 7167449520, 8063380710, 9215292240, 10751174280, 12901409136, 16126761420, 21502348560, 32253522840, 64507045680]

約数ペア:

[(1, 64507045680), (2, 32253522840), (3, 21502348560), (4, 16126761420), (5, 12901409136), (6, 10751174280), (7, 9215292240), (8, 8063380710), (9, 7167449520), (10, 6450704568), (11, 5864276880), (12, 5375587140), (14, 4607646120), (15, 4300469712), (16, 4031690355), (18, 3583724760), (20, 3225352284), (21, 3071764080), (22, 2932138440), (23, 2804654160), (24, 2687793570), (27, 2389149840), (28, 2303823060), (30, 2150234856), (33, 1954758960), (35, 1843058448), (36, 1791862380), (40, 1612676142), (42, 1535882040), (44, 1466069220), (45, 1433489904), (46, 1402327080), (48, 1343896785), (49, 1316470320), (54, 1194574920), (55, 1172855376), (56, 1151911530), (60, 1075117428), (63, 1023921360), (66, 977379480), (69, 934884720), (70, 921529224), (72, 895931190), (73, 883658160), (77, 837753840), (80, 806338071), (81, 796383280), (84, 767941020), (88, 733034610), (90, 716744952), (92, 701163540), (98, 658235160), (99, 651586320), (105, 614352816), (108, 597287460), (110, 586427688), (112, 575955765), (115, 560930832), (120, 537558714), (121, 533116080), (126, 511960680), (132, 488689740), (135, 477829968), (138, 467442360), (140, 460764612), (144, 447965595), (146, 441829080), (147, 438823440), (154, 418876920), (161, 400664880), (162, 398191640), (165, 390951792), (168, 383970510), (176, 366517305), (180, 358372476), (184, 350581770), (189, 341307120), (196, 329117580), (198, 325793160), (207, 311628240), (210, 307176408), (216, 298643730), (219, 294552720), (220, 293213844), (230, 280465416), (231, 279251280), (240, 268779357), (242, 266558040), (245, 263294064), (252, 255980340), (253, 254968560), (264, 244344870), (270, 238914984), (276, 233721180), (280, 230382306), (292, 220914540), (294, 219411720), (297, 217195440), (308, 209438460), (315, 204784272), (322, 200332440), (324, 199095820), (330, 195475896), (336, 191985255), (345, 186976944), (360, 179186238), (363, 177705360), (365, 176731632), (368, 175290885), (378, 170653560), (385, 167550768), (392, 164558790), (396, 162896580), (405, 159276656), (414, 155814120), (420, 153588204), (432, 149321865), (438, 147276360), (440, 146606922), (441, 146274480), (460, 140232708), (462, 139625640), (483, 133554960), (484, 133279020), (490, 131647032), (495, 130317264), (504, 127990170), (506, 127484280), (511, 126236880), (528, 122172435), (539, 119679120), (540, 119457492), (552, 116860590), (560, 115191153), (567, 113769040), (584, 110457270), (588, 109705860), (594, 108597720), (605, 106623216), (616, 104719230), (621, 103876080), (630, 102392136), (644, 100166220), (648, 99547910), (657, 98184240), (660, 97737948), (690, 93488472), (693, 93083760), (720, 89593119), (726, 88852680), (730, 88365816), (735, 87764688), (756, 85326780), (759, 84989520), (770, 83775384), (784, 82279395), (792, 81448290), (803, 80332560), (805, 80132976), (810, 79638328), (828, 77907060), (840, 76794102), (847, 76159440), (876, 73638180), (880, 73303461), (882, 73137240), (891, 72398480), (920, 70116354), (924, 69812820), (945, 68261424), (966, 66777480), (968, 66639510), (980, 65823516), (990, 65158632), (1008, 63995085), (1012, 63742140), (1022, 63118440), (1035, 62325648), (1078, 59839560), (1080, 59728746), (1089, 59235120), (1095, 58910544), (1104, 58430295), (1127, 57237840), (1134, 56884520), (1155, 55850256), (1168, 55228635), (1176, 54852930), (1188, 54298860), (1210, 53311608), (1232, 52359615), (1242, 51938040), (1260, 51196068), (1265, 50993712), (1288, 50083110), (1296, 49773955), (1314, 49092120), (1320, 48868974), (1323, 48758160), (1380, 46744236), (1386, 46541880), (1449, 44518320), (1452, 44426340), (1460, 44182908), (1470, 43882344), (1485, 43439088), (1512, 42663390), (1518, 42494760), (1533, 42078960), (1540, 41887692), (1584, 40724145), (1606, 40166280), (1610, 40066488), (1617, 39893040), (1620, 39819164), (1656, 38953530), (1679, 38419920), (1680, 38397051), (1694, 38079720), (1752, 36819090), (1764, 36568620), (1771, 36424080), (1782, 36199240), (1815, 35541072), (1840, 35058177), (1848, 34906410), (1863, 34625360), (1890, 34130712), (1932, 33388740), (1936, 33319755), (1960, 32911758), (1971, 32728080), (1980, 32579316), (2024, 31871070), (2044, 31559220), (2070, 31162824), (2079, 31027920), (2156, 29919780), (2160, 29864373), (2178, 29617560), (2190, 29455272), (2205, 29254896), (2254, 28618920), (2268, 28442260), (2277, 28329840), (2310, 27925128), (2352, 27426465), (2376, 27149430), (2409, 26777520), (2415, 26710992), (2420, 26655804), (2484, 25969020), (2520, 25598034), (2530, 25496856), (2541, 25386480), (2555, 25247376), (2576, 25041555), (2628, 24546060), (2640, 24434487), (2646, 24379080), (2695, 23935824), (2760, 23372118), (2772, 23270940), (2783, 23178960), (2835, 22753808), (2898, 22259160), (2904, 22213170), (2920, 22091454), (2940, 21941172), (2970, 21719544), (3024, 21331695), (3036, 21247380), (3066, 21039480), (3080, 20943846), (3105, 20775216), (3212, 20083140), (3220, 20033244), (3234, 19946520), (3240, 19909582), (3267, 19745040), (3285, 19636848), (3312, 19476765), (3358, 19209960), (3381, 19079280), (3388, 19039860), (3465, 18616752), (3504, 18409545), (3528, 18284310), (3542, 18212040), (3564, 18099620), (3577, 18033840), (3630, 17770536), (3696, 17453205), (3726, 17312680), (3780, 17065356), (3795, 16997904), (3864, 16694370), (3920, 16455879), (3942, 16364040), (3960, 16289658), (3969, 16252720), (4015, 16066512), (4048, 15935535), (4088, 15779610), (4140, 15581412), (4158, 15513960), (4235, 15231888), (4312, 14959890), (4347, 14839440), (4356, 14808780), (4380, 14727636), (4410, 14627448), (4455, 14479696), (4508, 14309460), (4536, 14221130), (4554, 14164920), (4599, 14026320), (4620, 13962564), (4752, 13574715), (4818, 13388760), (4830, 13355496), (4840, 13327902), (4851, 13297680), (4968, 12984510), (5037, 12806640), (5040, 12799017), (5060, 12748428), (5082, 12693240), (5110, 12623688), (5256, 12273030), (5292, 12189540), (5313, 12141360), (5390, 11967912), (5445, 11847024), (5520, 11686059), (5544, 11635470), (5566, 11589480), (5621, 11476080), (5635, 11447568), (5670, 11376904), (5796, 11129580), (5808, 11106585), (5840, 11045727), (5880, 10970586), (5913, 10909360), (5929, 10879920), (5940, 10859772), (6072, 10623690), (6132, 10519740), (6160, 10471923), (6210, 10387608), (6237, 10342640), (6424, 10041570), (6440, 10016622), (6468, 9973260), (6480, 9954791), (6534, 9872520), (6570, 9818424), (6615, 9751632), (6716, 9604980), (6762, 9539640), (6776, 9519930), (6831, 9443280), (6930, 9308376), (7056, 9142155), (7084, 9106020), (7128, 9049810), (7154, 9016920), (7227, 8925840), (7245, 8903664), (7260, 8885268), (7452, 8656340), (7560, 8532678), (7590, 8498952), (7623, 8462160), (7665, 8415792), (7728, 8347185), (7884, 8182020), (7920, 8144829), (7938, 8126360), (8030, 8033256), (8085, 7978608), (8176, 7889805), (8280, 7790706), (8316, 7756980), (8349, 7726320), (8395, 7683984), (8470, 7615944), (8624, 7479945), (8694, 7419720), (8712, 7404390), (8760, 7363818), (8820, 7313724), (8833, 7302960), (8855, 7284816), (8910, 7239848), (9016, 7154730), (9072, 7110565), (9108, 7082460), (9198, 7013160), (9240, 6981282), (9315, 6925072), (9636, 6694380), (9660, 6677748), (9680, 6663951), (9702, 6648840), (9801, 6581680), (9855, 6545616), (9936, 6492255), (10074, 6403320), (10120, 6374214), (10143, 6359760), (10164, 6346620), (10220, 6311844), (10395, 6205584), (10512, 6136515), (10584, 6094770), (10626, 6070680), (10731, 6011280), (10780, 5983956), (10890, 5923512), (11088, 5817735), (11132, 5794740), (11242, 5738040), (11270, 5723784), (11340, 5688452), (11385, 5665968), (11592, 5564790), (11753, 5488560), (11760, 5485293), (11826, 5454680), (11858, 5439960), (11880, 5429886), (12045, 5355504), (12144, 5311845), (12264, 5259870), (12397, 5203440), (12420, 5193804), (12474, 5171320), (12705, 5077296), (12848, 5020785), (12880, 5008311), (12936, 4986630), (13041, 4946480), (13068, 4936260), (13140, 4909212), (13230, 4875816), (13432, 4802490), (13524, 4769820), (13552, 4759965), (13662, 4721640), (13797, 4675440), (13860, 4654188), (13915, 4635792), (14168, 4553010), (14256, 4524905), (14308, 4508460), (14454, 4462920), (14490, 4451832), (14520, 4442634), (14553, 4432560), (14904, 4328170), (15111, 4268880), (15120, 4266339), (15180, 4249476), (15246, 4231080), (15330, 4207896), (15768, 4091010), (15876, 4063180), (15939, 4047120), (16060, 4016628), (16170, 3989304), (16335, 3949008), (16560, 3895353), (16632, 3878490), (16698, 3863160), (16790, 3841992), (16863, 3825360), (16905, 3815856), (16940, 3807972), (17388, 3709860), (17424, 3702195), (17520, 3681909), (17640, 3656862), (17666, 3651480), (17710, 3642408), (17787, 3626640), (17820, 3619924), (17885, 3606768), (18032, 3577365), (18216, 3541230), (18396, 3506580), (18469, 3492720), (18480, 3490641), (18630, 3462536), (19272, 3347190), (19320, 3338874), (19404, 3324420), (19481, 3311280), (19602, 3290840), (19710, 3272808), (19845, 3250544), (20148, 3201660), (20240, 3187107), (20286, 3179880), (20328, 3173310), (20440, 3155922), (20493, 3147760), (20790, 3102792), (21168, 3047385), (21252, 3035340), (21462, 3005640), (21560, 2991978), (21681, 2975280), (21735, 2967888), (21780, 2961756), (22264, 2897370), (22484, 2869020), (22540, 2861892), (22680, 2844226), (22770, 2832984), (22869, 2820720), (22995, 2805264), (23184, 2782395), (23506, 2744280), (23652, 2727340), (23716, 2719980), (23760, 2714943), (24090, 2677752), (24255, 2659536), (24528, 2629935), (24794, 2601720), (24840, 2596902), (24948, 2585660), (25047, 2575440), (25185, 2561328), (25410, 2538648), (25872, 2493315), (26082, 2473240), (26136, 2468130), (26280, 2454606), (26460, 2437908), (26499, 2434320), (26565, 2428272), (26864, 2401245), (27048, 2384910), (27324, 2360820), (27594, 2337720), (27720, 2327094), (27830, 2317896), (28105, 2295216), (28336, 2276505), (28616, 2254230), (28908, 2231460), (28980, 2225916), (29040, 2221317), (29106, 2216280), (29565, 2181872), (29645, 2175984), (29808, 2164085), (30222, 2134440), (30360, 2124738), (30429, 2119920), (30492, 2115540), (30660, 2103948), (31185, 2068528), (31536, 2045505), (31752, 2031590), (31878, 2023560), (32120, 2008314), (32193, 2003760), (32340, 1994652), (32670, 1974504), (33264, 1939245), (33396, 1931580), (33580, 1920996), (33726, 1912680), (33810, 1907928), (33880, 1903986), (34155, 1888656), (34776, 1854930), (35259, 1829520), (35280, 1828431), (35332, 1825740), (35420, 1821204), (35574, 1813320), (35640, 1809962), (35770, 1803384), (36135, 1785168), (36432, 1770615), (36792, 1753290), (36938, 1746360), (37191, 1734480), (37260, 1731268), (38115, 1692432), (38544, 1673595), (38640, 1669437), (38808, 1662210), (38962, 1655640), (39204, 1645420), (39347, 1639440), (39420, 1636404), (39690, 1625272), (40296, 1600830), (40572, 1589940), (40656, 1586655), (40880, 1577961), (40986, 1573880), (41391, 1558480), (41580, 1551396), (41745, 1545264), (42504, 1517670), (42924, 1502820), (43120, 1495989), (43362, 1487640), (43470, 1483944), (43560, 1480878), (43659, 1477520), (44165, 1460592), (44528, 1448685), (44968, 1434510), (45080, 1430946), (45333, 1422960), (45360, 1422113), (45540, 1416492), (45738, 1410360), (45990, 1402632), (47012, 1372140), (47304, 1363670), (47432, 1359990), (47817, 1349040), (48180, 1338876), (48510, 1329768), (49005, 1316336), (49588, 1300860), (49680, 1298451), (49896, 1292830), (50094, 1287720), (50370, 1280664), (50589, 1275120), (50715, 1271952), (50820, 1269324), (52164, 1236620), (52272, 1234065), (52560, 1227303), (52920, 1218954), (52998, 1217160), (53130, 1214136), (53361, 1208880), (53655, 1202256), (54096, 1192455), (54648, 1180410), (55188, 1168860), (55407, 1164240), (55440, 1163547), (55660, 1158948), (56210, 1147608), (57232, 1127115), (57816, 1115730), (57960, 1112958), (58212, 1108140), (58443, 1103760), (58765, 1097712), (59130, 1090936), (59290, 1087992), (60444, 1067220), (60720, 1062369), (60858, 1059960), (60984, 1057770), (61320, 1051974), (61831, 1043280), (61985, 1040688), (62370, 1034264), (63504, 1015795), (63756, 1011780), (64240, 1004157), (64386, 1001880), (64680, 997326), (65043, 991760), (65205, 989296), (65340, 987252), (66792, 965790), (67160, 960498), (67452, 956340), (67620, 953964), (67760, 951993), (68310, 944328), (68607, 940240), (68985, 935088), (69552, 927465), (70518, 914760), (70664, 912870), (70840, 910602), (71148, 906660), (71280, 904981), (71540, 901692), (72270, 892584), (72765, 886512), (73584, 876645), (73876, 873180), (74382, 867240), (74520, 865634), (75141, 858480), (75555, 853776), (76230, 846216), (77616, 831105), (77924, 827820), (78408, 822710), (78694, 819720), (78840, 818202), (79380, 812636), (79497, 811440), (79695, 809424), (80592, 800415), (81144, 794970), (81972, 786940), (82271, 784080), (82782, 779240), (83160, 775698), (83490, 772632), (84315, 765072), (85008, 758835), (85848, 751410), (86724, 743820), (86940, 741972), (87120, 740439), (87318, 738760), (88330, 730296), (88935, 725328), (89936, 717255), (90160, 715473), (90666, 711480), (91080, 708246), (91287, 706640), (91476, 705180), (91980, 701316), (92345, 698544), (94024, 686070), (94608, 681835), (94864, 679995), (95634, 674520), (96360, 669438), (96579, 667920), (97020, 664884), (97405, 662256), (98010, 658168), (99176, 650430), (99792, 646415), (100188, 643860), (100740, 640332), (101178, 637560), (101430, 635976), (101640, 634662), (102465, 629552), (104328, 618310), (105777, 609840), (105840, 609477), (105996, 608580), (106260, 607068), (106722, 604440), (107310, 601128), (108405, 595056), (109296, 590205), (110376, 584430), (110814, 582120), (111320, 579474), (111573, 578160), (112420, 573804), (114345, 564144), (115632, 557865), (115920, 556479), (116424, 554070), (116886, 551880), (117530, 548856), (118041, 546480), (118260, 545468), (118580, 543996), (120888, 533610), (121716, 529980), (121968, 528885), (122640, 525987), (123662, 521640), (123970, 520344), (124740, 517132), (125235, 515088), (127512, 505890), (128772, 500940), (129283, 498960), (129360, 498663), (130086, 495880), (130410, 494648), (130680, 493626), (132495, 486864), (133584, 482895), (134320, 480249), (134904, 478170), (135240, 476982), (135999, 474320), (136367, 473040), (136620, 472164), (137214, 470120), (137970, 467544), (141036, 457380), (141328, 456435), (141680, 455301), (142296, 453330), (143080, 450846), (143451, 449680), (144540, 446292), (145530, 443256), (147752, 436590), (148764, 433620), (149040, 432817), (150282, 429240), (151110, 426888), (151767, 425040), (152145, 423984), (152460, 423108), (155848, 413910), (156816, 411355), (157388, 409860), (157680, 409101), (158760, 406318), (158994, 405720), (159390, 404712), (160083, 402960), (160965, 400752), (162288, 397485), (163944, 393470), (164542, 392040), (165564, 389620), (166221, 388080), (166320, 387849), (166980, 386316), (168630, 382536), (171696, 375705), (173448, 371910), (173880, 370986), (174636, 369380), (175329, 367920), (176295, 365904), (176660, 365148), (177870, 362664), (181332, 355740), (182160, 354123), (182574, 353320), (182952, 352590), (183960, 350658), (184690, 349272), (185493, 347760), (185955, 346896), (188048, 343035), (191268, 337260), (192720, 334719), (193158, 333960), (194040, 332442), (194810, 331128), (196020, 329084), (196735, 327888), (198352, 325215), (200376, 321930), (201480, 320166), (202356, 318780), (202860, 317988), (203159, 317520), (203280, 317331), (204930, 314776), (206955, 311696), (208656, 309155), (211554, 304920), (211992, 304290), (212520, 303534), (213444, 302220), (214620, 300564), (216810, 297528), (218295, 295504), (220752, 292215), (221628, 291060), (222640, 289737), (223146, 289080), (224840, 286902), (225423, 286160), (226665, 284592), (228690, 282072), (232848, 277035), (233772, 275940), (235060, 274428), (236082, 273240), (236520, 272734), (237160, 271998), (238491, 270480), (239085, 269808), (241776, 266805), (243432, 264990), (246813, 261360), (247324, 260820), (247940, 260172), (249480, 258566), (250470, 257544), (252945, 255024)]