67366585440

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2$

素因数の和:111

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 242, 252, 255, 264, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 352, 357, 360, 361, 363, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 432, 440, 456, 459, 462, 476, 480, 484, 495, 504, 510, 513, 528, 532, 540, 544, 560, 561, 567, 570, 594, 595, 605, 608, 612, 616, 627, 630, 646, 648, 660, 665, 672, 680, 684, 693, 714, 720, 722, 726, 748, 756, 760, 765, 770, 792, 798, 810, 816, 836, 840, 847, 855, 864, 880, 891, 912, 918, 924, 935, 945, 952, 968, 969, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1080, 1083, 1089, 1120, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1210, 1224, 1232, 1254, 1260, 1292, 1296, 1309, 1320, 1330, 1360, 1368, 1377, 1386, 1428, 1440, 1444, 1452, 1463, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1584, 1596, 1615, 1620, 1632, 1672, 1680, 1683, 1694, 1710, 1760, 1782, 1785, 1805, 1815, 1824, 1836, 1848, 1870, 1881, 1890, 1904, 1936, 1938, 1980, 1995, 2016, 2040, 2052, 2057, 2079, 2090, 2128, 2142, 2160, 2166, 2178, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2448, 2464, 2508, 2520, 2527, 2541, 2565, 2584, 2592, 2618, 2640, 2660, 2720, 2736, 2754, 2772, 2805, 2835, 2856, 2888, 2904, 2907, 2926, 2970, 2992, 3024, 3040, 3060, 3078, 3080, 3135, 3168, 3192, 3213, 3230, 3240, 3249, 3267, 3344, 3360, 3366, 3388, 3420, 3465, 3553, 3564, 3570, 3591, 3610, 3630, 3672, 3696, 3740, 3762, 3780, 3808, 3872, 3876, 3927, 3960, 3971, 3990, 4080, 4104, 4114, 4158, 4180, 4235, 4256, 4284, 4320, 4332, 4356, 4389, 4455, 4488, 4522, 4536, 4560, 4590, 4598, 4620, 4752, 4760, 4788, 4840, 4845, 4896, 5016, 5040, 5049, 5054, 5082, 5130, 5168, 5236, 5280, 5320, 5355, 5415, 5445, 5472, 5508, 5544, 5610, 5643, 5670, 5712, 5776, 5808, 5814, 5852, 5940, 5984, 5985, 6048, 6120, 6137, 6156, 6160, 6171, 6237, 6270, 6384, 6426, 6460, 6480, 6498, 6534, 6545, 6688, 6732, 6776, 6783, 6840, 6885, 6897, 6930, 7106, 7128, 7140, 7182, 7220, 7260, 7315, 7344, 7392, 7480, 7524, 7560, 7581, 7623, 7695, 7752, 7854, 7920, 7942, 7980, 8160, 8208, 8228, 8316, 8360, 8415, 8470, 8568, 8664, 8712, 8721, 8778, 8910, 8976, 9044, 9072, 9120, 9180, 9196, 9240, 9405, 9504, 9520, 9576, 9639, 9680, 9690, 9747, 9801, 10032, 10080, 10098, 10108, 10164, 10260, 10285, 10336, 10395, 10472, 10640, 10659, 10710, 10773, 10830, 10890, 11016, 11088, 11220, 11286, 11305, 11340, 11424, 11495, 11552, 11616, 11628, 11704, 11781, 11880, 11913, 11970, 12240, 12274, 12312, 12320, 12342, 12474, 12540, 12635, 12705, 12768, 12852, 12920, 12960, 12996, 13068, 13090, 13167, 13464, 13552, 13566, 13680, 13770, 13794, 13860, 14212, 14256, 14280, 14364, 14399, 14440, 14520, 14535, 14630, 14688, 14960, 15048, 15120, 15147, 15162, 15246, 15390, 15504, 15708, 15840, 15884, 15960, 16065, 16093, 16245, 16335, 16416, 16456, 16632, 16720, 16830, 16929, 16940, 17136, 17328, 17424, 17442, 17556, 17765, 17820, 17952, 17955, 18088, 18144, 18360, 18392, 18411, 18480, 18513, 18810, 19040, 19152, 19278, 19360, 19380, 19494, 19602, 19635, 19855, 20064, 20196, 20216, 20328, 20349, 20520, 20570, 20691, 20790, 20944, 21280, 21318, 21420, 21546, 21660, 21780, 21945, 22032, 22176, 22440, 22572, 22610, 22680, 22743, 22869, 22990, 23256, 23408, 23562, 23760, 23826, 23940, 24480, 24548, 24624, 24684, 24871, 24948, 25080, 25245, 25270, 25410, 25704, 25840, 25992, 26136, 26163, 26180, 26334, 26928, 27104, 27132, 27360, 27540, 27588, 27720, 27797, 28215, 28424, 28512, 28560, 28728, 28798, 28880, 29040, 29070, 29241, 29260, 29920, 30096, 30240, 30294, 30324, 30492, 30685, 30780, 30855, 31008, 31185, 31416, 31768, 31920, 31977, 32130, 32186, 32490, 32670, 32912, 33264, 33440, 33660, 33858, 33880, 33915, 34272, 34485, 34656, 34848, 34884, 35112, 35343, 35530, 35640, 35739, 35910, 36176, 36720, 36784, 36822, 36960, 37026, 37620, 37905, 38115, 38304, 38556, 38760, 38988, 39083, 39204, 39270, 39501, 39710, 40392, 40432, 40656, 40698, 41040, 41140, 41382, 41580, 41888, 42636, 42840, 42959, 43092, 43197, 43320, 43560, 43605, 43681, 43890, 44064, 44880, 45144, 45220, 45360, 45486, 45738, 45980, 46512, 46816, 47124, 47520, 47652, 47880, 48195, 48279, 48735, 49005, 49096, 49248, 49368, 49742, 49896, 50160, 50490, 50540, 50820, 51408, 51680, 51984, 52272, 52326, 52360, 52668, 53295, 53856, 53865, 54264, 55080, 55176, 55233, 55440, 55539, 55594, 56430, 56848, 57120, 57456, 57596, 57760, 58080, 58140, 58482, 58520, 58905, 59565, 60192, 60588, 60648, 60984, 61047, 61370, 61560, 61710, 62073, 62370, 62832, 63536, 63840, 63954, 64260, 64372, 64980, 65340, 65824, 65835, 66528, 67320, 67507, 67716, 67760, 67830, 68229, 68607, 68970, 69768, 70224, 70686, 71060, 71280, 71478, 71820, 71995, 72352, 73440, 73568, 73644, 74052, 74613, 75240, 75735, 75810, 76230, 77112, 77520, 77976, 78166, 78408, 78540, 79002, 79420, 80465, 80784, 80864, 81312, 81396, 82080, 82280, 82764, 83160, 83391, 84645, 85272, 85680, 85918, 86184, 86394, 86640, 87120, 87210, 87362, 87780, 89760, 90288, 90440, 90720, 90972, 91476, 91960, 92055, 92565, 93024, 94248, 95304, 95760, 95931, 96390, 96558, 97470, 98010, 98192, 98736, 99484, 99792, 100320, 100980, 101080, 101640, 101745, 102816, 103455, 103968, 104544, 104652, 104720, 105336, 106029, 106590, 107217, 107730, 108528, 110160, 110352, 110466, 110880, 111078, 111188, 112860, 113696, 113715, 114345, 114912, 115192, 116280, 116964, 117040, 117249, 117810, 118503, 119130, 121176, 121296, 121968, 122094, 122740, 123120, 123420, 124146, 124355, 124740, 125664, 127072, 127908, 128520, 128744, 128877, 129591, 129960, 130680, 130815, 131043, 131670, 134640, 135014, 135432, 135520, 135660, 136458, 137214, 137940, 138985, 139536, 140448, 141372, 142120, 142560, 142956, 143640, 143990, 144837, 146205, 147288, 148104, 149226, 150480, 151470, 151620, 152460, 154224, 155040, 155952, 156332, 156816, 157080, 158004, 158840, 159885, 160930, 161568, 162792, 164560, 165528, 165699, 166320, 166617, 166782, 169290, 170544, 171360, 171836, 172368, 172788, 173280, 174240, 174420, 174724, 175560, 176715, 178695, 180576, 180880, 181944, 182952, 183141, 183920, 184110, 185130, 186219, 188496, 190608, 191520, 191862, 192780, 193116, 194940, 195415, 196020, 196384, 197472, 197505, 198968, 199584, 201960, 202160, 202521, 203280, 203490, 204687, 206910, 209304, 209440, 210672, 212058, 213180, 214434, 214795, 215460, 215985, 217056, 218405, 220320, 220704, 220932, 222156, 222376, 223839, 225720, 227430, 228690, 230384, 232560, 233928, 234080, 234498, 235620, 237006, 238260, 241395, 242352, 242592, 243936, 244188, 245480, 246240, 246840, 248292, 248710, 249480, 250173, 255816, 257040, 257488, 257754, 259182, 259920, 261360, 261630, 262086, 263340, 269280, 270028, 270864, 271320, 272916, 273581, 274428, 275880, 276165, 277695, 277970, 279072, 282744, 284240, 285912, 287280, 287793, 287980, 289674, 292410, 294576, 296208, 298452, 300960, 302940, 303240, 304920, 305235, 305767, 308448, 310365, 311904, 312664, 313632, 314160, 316008, 317680, 319770, 321651, 321860, 325584, 329120, 331056, 331398, 332640, 333234, 333564, 337535, 338580, 341088, 341145, 343035, 343672, 344736, 345576, 348840, 349448, 351120, 351747, 353430, 357390, 361760, 363888, 365904, 366282, 367840, 368220, 370260, 372438, 373065, 376992, 381216, 383724, 385560, 386232, 386631, 388773, 389880, 390830, 392040, 393129, 395010, 397936, 403920, 404320, 405042, 406560, 406980, 409374, 413820, 416955, 418608, 421344, 424116, 426360, 428868, 429590, 430920, 431970, 434511, 436810, 441864, 444312, 444752, 447678, 451440, 454860, 457380, 460768, 465120, 467856, 468996, 471240, 472549, 474012, 476520, 479655, 482790, 484704, 488376, 490960, 493680, 496584, 497097, 497420, 498960, 500346, 511632, 514080, 514976, 515508, 518364, 519840, 522720, 523260, 524172, 526680, 530145, 536085, 540056, 541728, 542640, 545832, 547162, 548856, 551760, 552330, 555390, 555940, 565488, 568480, 571824, 574560, 575586, 575960, 579348, 584820, 586245, 589152, 592416, 592515, 596904, 605880, 606480, 607563, 609840, 610470, 611534, 620730, 625328, 628320, 632016, 635360, 639540, 643302, 643720, 644385, 647955, 651168, 655215, 662112, 662796, 666468, 667128, 671517, 675070, 677160, 682290, 686070, 687344, 691152, 697680, 698896, 702240, 703494, 706860, 714780, 724185, 727776, 731808, 732564, 736440, 740520, 742577, 744876, 746130, 750519, 767448, 771120, 772464, 773262, 777546, 779760, 781660, 784080, 786258, 790020, 795872, 807840, 810084, 813960, 818748, 820743, 827640, 828495, 833085, 833910, 837216, 848232, 852720, 857736, 859180, 861840, 863940, 869022, 873620, 883728, 888624, 889504, 895356, 902880, 909720, 914760, 915705, 917301, 931095, 935712, 937992, 942480, 945098, 948024, 953040, 959310, 965580, 976752, 981920, 987360, 993168, 994194, 994840, 997920, 1000692, 1012605, 1023264, 1023435, 1031016, 1036728, 1046520, 1048344, 1053360, 1055241, 1060290, 1072170, 1080112, 1085280, 1091664, 1094324, 1097712, 1103520, 1104660, 1110780, 1111880, 1119195, 1130976, 1143648, 1151172, 1151920, 1158696, 1159893, 1166319, 1169640, 1172490, 1179387, 1185030, 1193808, 1211760, 1212960, 1215126, 1219680, 1220940, 1223068, 1241460, 1250656, 1250865, 1264032, 1279080, 1286604, 1287440, 1288770, 1295910, 1303533, 1310430, 1325592, 1332936, 1334256, 1343034, 1350140, 1354320, 1364580, 1367905, 1372140, 1374688, 1382304, 1395360, 1397792, 1406988, 1413720, 1417647, 1429560, 1438965, 1448370, 1465128, 1472880, 1481040, 1485154, 1489752, 1492260, 1501038, 1528835, 1534896, 1542240, 1544928, 1546524, 1555092, 1559520, 1563320, 1568160, 1572516, 1580040, 1608255, 1620168, 1627920, 1637496, 1641486, 1655280, 1656990, 1666170, 1667820, 1696464, 1705440, 1715472, 1718360, 1723680, 1727880, 1738044, 1747240, 1758735, 1767456, 1777248, 1790712, 1819440, 1822689, 1829520, 1831410, 1834602, 1862190, 1875984, 1884960, 1890196, 1896048, 1906080, 1918620, 1931160, 1933155, 1943865, 1953504, 1965645, 1986336, 1988388, 1989680, 2001384, 2014551, 2025210, 2046870, 2062032, 2073456, 2093040, 2096688, 2106720, 2110482, 2120580, 2144340, 2160224, 2172555, 2183328, 2188648, 2195424, 2209320, 2221560, 2223760, 2227731, 2238390, 2251557, 2302344, 2303840, 2317392, 2319786, 2332638, 2339280, 2344980, 2358774, 2362745, 2370060, 2387616, 2423520, 2430252, 2441880, 2446136, 2462229, 2482920, 2485485, 2501730, 2558160, 2573208, 2574880, 2577540, 2591820, 2607066, 2620860, 2651184, 2665872, 2668512, 2686068, 2700280, 2708640, 2729160, 2735810, 2744280, 2751903, 2813976, 2827440, 2835294, 2859120, 2877930, 2896740, 2930256, 2945760, 2962080, 2970308, 2979504, 2984520, 3002076, 3037815, 3057670, 3069792, 3093048, 3110184, 3126640, 3145032, 3160080, 3165723, 3216510, 3240336, 3255840, 3274992, 3282972, 3310560, 3313980, 3332340, 3335640, 3357585, 3392928, 3430944, 3436720, 3455760, 3476088, 3479679, 3494480, 3517470, 3538161, 3581424, 3638880, 3645378, 3659040, 3662820, 3669204, 3712885, 3724380, 3751968, 3752595, 3780392, 3792096, 3837240, 3862320, 3866310, 3887730, 3931290, 3976776, 3979360, 4002768, 4029102, 4050420, 4093740, 4103715, 4124064, 4146912, 4186080, 4193376, 4220964, 4241160, 4252941, 4288680, 4345110, 4377296, 4418640, 4443120, 4447520, 4455462, 4476780, 4503114, 4586505, 4604688, 4634784, 4639572, 4665276, 4678560, 4689960, 4717548, 4725490, 4740120, 4860504, 4883760, 4892272, 4924458, 4965840, 4970970, 5003460, 5116320, 5146416, 5155080, 5183640, 5198039, 5214132, 5241720, 5276205, 5302368, 5331744, 5372136, 5400560, 5458320, 5468067, 5471620, 5488560, 5503806, 5627952, 5654880, 5670588, 5718240, 5755860, 5793480, 5799465, 5831595, 5860512, 5896935, 5940616, 5959008, 5969040, 6004152, 6075630, 6115340, 6186096, 6220368, 6253280, 6290064, 6320160, 6331446, 6433020, 6480672, 6517665, 6549984, 6565944, 6627960, 6664680, 6671280, 6683193, 6715170, 6873440, 6911520, 6952176, 6959358, 6988960, 7034940, 7076322, 7088235, 7162848, 7290756, 7325640, 7338408, 7386687, 7425770, 7448760, 7505190, 7560784, 7674480, 7724640, 7732620, 7775460, 7862580, 7953552, 8005536, 8058204, 8100840, 8187480, 8207430, 8255709, 8441928, 8482320, 8505882, 8577360, 8690220, 8754592, 8837280, 8886240, 8910924, 8953560, 9006228, 9113445, 9173010, 9209376, 9279144, 9330552, 9379920, 9435096, 9450980, 9480240, 9721008, 9767520, 9784544, 9848916, 9931680, 9941940, 10006920, 10072755, 10292832, 10310160, 10367280, 10396078, 10428264, 10483440, 10552410, 10744272, 10801120, 10916640, 10936134, 10943240, 10977120, 11007612, 11138655, 11255904, 11257785, 11341176, 11511720, 11586960, 11598930, 11663190, 11793870, 11881232, 11938080, 12008304, 12151260, 12230680, 12311145, 12372192, 12440736, 12580128, 12662892, 12758823, 12866040, 13035330, 13131888, 13255920, 13329360, 13342560, 13366386, 13430340, 13759515, 13904352, 13918716, 14069880, 14152644, 14176470, 14581512, 14651280, 14676816, 14773374, 14851540, 14897520, 15010380, 15121568, 15348960, 15465240, 15550920, 15594117, 15725160, 15828615, 15907104, 16116408, 16201680, 16374960, 16414860, 16511418, 16883856, 16964640, 17011764, 17154720, 17380440, 17398395, 17690805, 17821848, 17907120, 18012456, 18226890, 18346020, 18558288, 18661104, 18759840, 18870192, 18901960, 18960480, 19442016, 19697832, 19883880, 20013840, 20049579, 20145510, 20620320, 20734560, 20792156, 20856528, 20966880, 21104820, 21264705, 21488544, 21872268, 21886480, 22015224, 22160061, 22277310, 22515570, 22682352, 23023440, 23173920, 23197860, 23326380, 23587740, 23762464, 24016608, 24302520, 24461360, 24622290, 24767127, 25325784, 25517646, 25732080, 25990195, 26070660, 26263776, 26511840, 26658720, 26732772, 26860680, 27340335, 27519030, 27837432, 28139760, 28305288, 28352940, 29163024, 29302560, 29353632, 29546748, 29703080, 29795040, 30020760, 30930480, 31101840, 31188234, 31450320, 31657230, 32232816, 32403360, 32749920, 32829720, 33022836, 33415965, 33767712, 34023528, 34760880, 34796790, 35381610, 35643696, 35814240, 36024912, 36453780, 36692040, 36933435, 37116576, 37322208, 37740384, 37803920, 38276469, 39395664, 39767760, 40027680, 40099158, 40291020, 41278545, 41584312, 41713056, 42209640, 42529410, 43744536, 43772960, 44030448, 44320122, 44554620, 45031140, 45364704, 46046880, 46395720, 46652760, 46782351, 47175480, 48605040, 48922720, 49244580, 49534254, 50651568, 51035292, 51464160, 51980390, 52141320, 53465544, 53721360, 54680670, 55038060, 55674864, 56279520, 56610576, 56705880, 58326048, 59093496, 59406160, 60041520, 60148737, 61860960, 62203680, 62376468, 62900640, 63314460, 63794115, 64465632, 65659440, 66045672, 66831930, 68047056, 69521760, 69593580, 70763220, 71287392, 72049824, 72907560, 73384080, 73866870, 75607840, 76552938, 77970585, 78791328, 79535520, 80198316, 80582040, 82557090, 83168624, 84419280, 85058820, 87489072, 88060896, 88640244, 89109240, 90062280, 92791440, 93305520, 93564702, 94350960, 97210080, 98489160, 99068508, 100247895, 101303136, 102070584, 103960780, 104282640, 106931088, 107442720, 109361340, 110076120, 110800305, 111349728, 113221152, 113411760, 118186992, 118812320, 120083040, 120297474, 123835635, 124752936, 126628920, 127588230, 131318880, 132091344, 133663860, 136094112, 139187160, 140347053, 141526440, 145815120, 146768160, 147733740, 153105876, 155941170, 160396632, 161164080, 165114180, 166337248, 168838560, 170117640, 174978144, 177280488, 178218480, 180124560, 185582880, 186611040, 187129404, 188701920, 191382345, 196978320, 198137016, 200495790, 204141168, 207921560, 208565280, 213862176, 218722680, 220152240, 221600610, 226823520, 233911755, 236373984, 240594948, 247671270, 249505872, 253257840, 255176460, 264182688, 267327720, 278374320, 280694106, 283052880, 291630240, 295467480, 300743685, 306211752, 311882340, 320793264, 322328160, 330228360, 340235280, 354560976, 356436960, 360249120, 374258808, 382764690, 393956640, 396274032, 400991580, 408282336, 415843120, 421041159, 437445360, 440304480, 443201220, 467823510, 481189896, 495342540, 499011744, 506515680, 510352920, 534655440, 556748640, 561388212, 566105760, 590934960, 601487370, 612423504, 623764680, 641586528, 660456720, 680470560, 701735265, 709121952, 748517616, 765529380, 792548064, 801983160, 831686240, 842082318, 874890720, 886402440, 935647020, 962379792, 990685080, 1020705840, 1069310880, 1122776424, 1181869920, 1202974740, 1224847008, 1247529360, 1320913440, 1403470530, 1497035232, 1531058760, 1603966320, 1684164636, 1772804880, 1871294040, 1924759584, 1981370160, 2041411680, 2105205795, 2245552848, 2405949480, 2495058720, 2806941060, 3062117520, 3207932640, 3368329272, 3545609760, 3742588080, 3962740320, 4210411590, 4491105696, 4811898960, 5613882120, 6124235040, 6736658544, 7485176160, 8420823180, 9623797920, 11227764240, 13473317088, 16841646360, 22455528480, 33683292720, 67366585440]

約数ペア:

[(1, 67366585440), (2, 33683292720), (3, 22455528480), (4, 16841646360), (5, 13473317088), (6, 11227764240), (7, 9623797920), (8, 8420823180), (9, 7485176160), (10, 6736658544), (11, 6124235040), (12, 5613882120), (14, 4811898960), (15, 4491105696), (16, 4210411590), (17, 3962740320), (18, 3742588080), (19, 3545609760), (20, 3368329272), (21, 3207932640), (22, 3062117520), (24, 2806941060), (27, 2495058720), (28, 2405949480), (30, 2245552848), (32, 2105205795), (33, 2041411680), (34, 1981370160), (35, 1924759584), (36, 1871294040), (38, 1772804880), (40, 1684164636), (42, 1603966320), (44, 1531058760), (45, 1497035232), (48, 1403470530), (51, 1320913440), (54, 1247529360), (55, 1224847008), (56, 1202974740), (57, 1181869920), (60, 1122776424), (63, 1069310880), (66, 1020705840), (68, 990685080), (70, 962379792), (72, 935647020), (76, 886402440), (77, 874890720), (80, 842082318), (81, 831686240), (84, 801983160), (85, 792548064), (88, 765529380), (90, 748517616), (95, 709121952), (96, 701735265), (99, 680470560), (102, 660456720), (105, 641586528), (108, 623764680), (110, 612423504), (112, 601487370), (114, 590934960), (119, 566105760), (120, 561388212), (121, 556748640), (126, 534655440), (132, 510352920), (133, 506515680), (135, 499011744), (136, 495342540), (140, 481189896), (144, 467823510), (152, 443201220), (153, 440304480), (154, 437445360), (160, 421041159), (162, 415843120), (165, 408282336), (168, 400991580), (170, 396274032), (171, 393956640), (176, 382764690), (180, 374258808), (187, 360249120), (189, 356436960), (190, 354560976), (198, 340235280), (204, 330228360), (209, 322328160), (210, 320793264), (216, 311882340), (220, 306211752), (224, 300743685), (228, 295467480), (231, 291630240), (238, 283052880), (240, 280694106), (242, 278374320), (252, 267327720), (255, 264182688), (264, 255176460), (266, 253257840), (270, 249505872), (272, 247671270), (280, 240594948), (285, 236373984), (288, 233911755), (297, 226823520), (304, 221600610), (306, 220152240), (308, 218722680), (315, 213862176), (323, 208565280), (324, 207921560), (330, 204141168), (336, 200495790), (340, 198137016), (342, 196978320), (352, 191382345), (357, 188701920), (360, 187129404), (361, 186611040), (363, 185582880), (374, 180124560), (378, 178218480), (380, 177280488), (385, 174978144), (396, 170117640), (399, 168838560), (405, 166337248), (408, 165114180), (418, 161164080), (420, 160396632), (432, 155941170), (440, 153105876), (456, 147733740), (459, 146768160), (462, 145815120), (476, 141526440), (480, 140347053), (484, 139187160), (495, 136094112), (504, 133663860), (510, 132091344), (513, 131318880), (528, 127588230), (532, 126628920), (540, 124752936), (544, 123835635), (560, 120297474), (561, 120083040), (567, 118812320), (570, 118186992), (594, 113411760), (595, 113221152), (605, 111349728), (608, 110800305), (612, 110076120), (616, 109361340), (627, 107442720), (630, 106931088), (646, 104282640), (648, 103960780), (660, 102070584), (665, 101303136), (672, 100247895), (680, 99068508), (684, 98489160), (693, 97210080), (714, 94350960), (720, 93564702), (722, 93305520), (726, 92791440), (748, 90062280), (756, 89109240), (760, 88640244), (765, 88060896), (770, 87489072), (792, 85058820), (798, 84419280), (810, 83168624), (816, 82557090), (836, 80582040), (840, 80198316), (847, 79535520), (855, 78791328), (864, 77970585), (880, 76552938), (891, 75607840), (912, 73866870), (918, 73384080), (924, 72907560), (935, 72049824), (945, 71287392), (952, 70763220), (968, 69593580), (969, 69521760), (990, 68047056), (1008, 66831930), (1020, 66045672), (1026, 65659440), (1045, 64465632), (1056, 63794115), (1064, 63314460), (1071, 62900640), (1080, 62376468), (1083, 62203680), (1089, 61860960), (1120, 60148737), (1122, 60041520), (1134, 59406160), (1140, 59093496), (1155, 58326048), (1188, 56705880), (1190, 56610576), (1197, 56279520), (1210, 55674864), (1224, 55038060), (1232, 54680670), (1254, 53721360), (1260, 53465544), (1292, 52141320), (1296, 51980390), (1309, 51464160), (1320, 51035292), (1330, 50651568), (1360, 49534254), (1368, 49244580), (1377, 48922720), (1386, 48605040), (1428, 47175480), (1440, 46782351), (1444, 46652760), (1452, 46395720), (1463, 46046880), (1485, 45364704), (1496, 45031140), (1512, 44554620), (1520, 44320122), (1530, 44030448), (1539, 43772960), (1540, 43744536), (1584, 42529410), (1596, 42209640), (1615, 41713056), (1620, 41584312), (1632, 41278545), (1672, 40291020), (1680, 40099158), (1683, 40027680), (1694, 39767760), (1710, 39395664), (1760, 38276469), (1782, 37803920), (1785, 37740384), (1805, 37322208), (1815, 37116576), (1824, 36933435), (1836, 36692040), (1848, 36453780), (1870, 36024912), (1881, 35814240), (1890, 35643696), (1904, 35381610), (1936, 34796790), (1938, 34760880), (1980, 34023528), (1995, 33767712), (2016, 33415965), (2040, 33022836), (2052, 32829720), (2057, 32749920), (2079, 32403360), (2090, 32232816), (2128, 31657230), (2142, 31450320), (2160, 31188234), (2166, 31101840), (2178, 30930480), (2244, 30020760), (2261, 29795040), (2268, 29703080), (2280, 29546748), (2295, 29353632), (2299, 29302560), (2310, 29163024), (2376, 28352940), (2380, 28305288), (2394, 28139760), (2420, 27837432), (2448, 27519030), (2464, 27340335), (2508, 26860680), (2520, 26732772), (2527, 26658720), (2541, 26511840), (2565, 26263776), (2584, 26070660), (2592, 25990195), (2618, 25732080), (2640, 25517646), (2660, 25325784), (2720, 24767127), (2736, 24622290), (2754, 24461360), (2772, 24302520), (2805, 24016608), (2835, 23762464), (2856, 23587740), (2888, 23326380), (2904, 23197860), (2907, 23173920), (2926, 23023440), (2970, 22682352), (2992, 22515570), (3024, 22277310), (3040, 22160061), (3060, 22015224), (3078, 21886480), (3080, 21872268), (3135, 21488544), (3168, 21264705), (3192, 21104820), (3213, 20966880), (3230, 20856528), (3240, 20792156), (3249, 20734560), (3267, 20620320), (3344, 20145510), (3360, 20049579), (3366, 20013840), (3388, 19883880), (3420, 19697832), (3465, 19442016), (3553, 18960480), (3564, 18901960), (3570, 18870192), (3591, 18759840), (3610, 18661104), (3630, 18558288), (3672, 18346020), (3696, 18226890), (3740, 18012456), (3762, 17907120), (3780, 17821848), (3808, 17690805), (3872, 17398395), (3876, 17380440), (3927, 17154720), (3960, 17011764), (3971, 16964640), (3990, 16883856), (4080, 16511418), (4104, 16414860), (4114, 16374960), (4158, 16201680), (4180, 16116408), (4235, 15907104), (4256, 15828615), (4284, 15725160), (4320, 15594117), (4332, 15550920), (4356, 15465240), (4389, 15348960), (4455, 15121568), (4488, 15010380), (4522, 14897520), (4536, 14851540), (4560, 14773374), (4590, 14676816), (4598, 14651280), (4620, 14581512), (4752, 14176470), (4760, 14152644), (4788, 14069880), (4840, 13918716), (4845, 13904352), (4896, 13759515), (5016, 13430340), (5040, 13366386), (5049, 13342560), (5054, 13329360), (5082, 13255920), (5130, 13131888), (5168, 13035330), (5236, 12866040), (5280, 12758823), (5320, 12662892), (5355, 12580128), (5415, 12440736), (5445, 12372192), (5472, 12311145), (5508, 12230680), (5544, 12151260), (5610, 12008304), (5643, 11938080), (5670, 11881232), (5712, 11793870), (5776, 11663190), (5808, 11598930), (5814, 11586960), (5852, 11511720), (5940, 11341176), (5984, 11257785), (5985, 11255904), (6048, 11138655), (6120, 11007612), (6137, 10977120), (6156, 10943240), (6160, 10936134), (6171, 10916640), (6237, 10801120), (6270, 10744272), (6384, 10552410), (6426, 10483440), (6460, 10428264), (6480, 10396078), (6498, 10367280), (6534, 10310160), (6545, 10292832), (6688, 10072755), (6732, 10006920), (6776, 9941940), (6783, 9931680), (6840, 9848916), (6885, 9784544), (6897, 9767520), (6930, 9721008), (7106, 9480240), (7128, 9450980), (7140, 9435096), (7182, 9379920), (7220, 9330552), (7260, 9279144), (7315, 9209376), (7344, 9173010), (7392, 9113445), (7480, 9006228), (7524, 8953560), (7560, 8910924), (7581, 8886240), (7623, 8837280), (7695, 8754592), (7752, 8690220), (7854, 8577360), (7920, 8505882), (7942, 8482320), (7980, 8441928), (8160, 8255709), (8208, 8207430), (8228, 8187480), (8316, 8100840), (8360, 8058204), (8415, 8005536), (8470, 7953552), (8568, 7862580), (8664, 7775460), (8712, 7732620), (8721, 7724640), (8778, 7674480), (8910, 7560784), (8976, 7505190), (9044, 7448760), (9072, 7425770), (9120, 7386687), (9180, 7338408), (9196, 7325640), (9240, 7290756), (9405, 7162848), (9504, 7088235), (9520, 7076322), (9576, 7034940), (9639, 6988960), (9680, 6959358), (9690, 6952176), (9747, 6911520), (9801, 6873440), (10032, 6715170), (10080, 6683193), (10098, 6671280), (10108, 6664680), (10164, 6627960), (10260, 6565944), (10285, 6549984), (10336, 6517665), (10395, 6480672), (10472, 6433020), (10640, 6331446), (10659, 6320160), (10710, 6290064), (10773, 6253280), (10830, 6220368), (10890, 6186096), (11016, 6115340), (11088, 6075630), (11220, 6004152), (11286, 5969040), (11305, 5959008), (11340, 5940616), (11424, 5896935), (11495, 5860512), (11552, 5831595), (11616, 5799465), (11628, 5793480), (11704, 5755860), (11781, 5718240), (11880, 5670588), (11913, 5654880), (11970, 5627952), (12240, 5503806), (12274, 5488560), (12312, 5471620), (12320, 5468067), (12342, 5458320), (12474, 5400560), (12540, 5372136), (12635, 5331744), (12705, 5302368), (12768, 5276205), (12852, 5241720), (12920, 5214132), (12960, 5198039), (12996, 5183640), (13068, 5155080), (13090, 5146416), (13167, 5116320), (13464, 5003460), (13552, 4970970), (13566, 4965840), (13680, 4924458), (13770, 4892272), (13794, 4883760), (13860, 4860504), (14212, 4740120), (14256, 4725490), (14280, 4717548), (14364, 4689960), (14399, 4678560), (14440, 4665276), (14520, 4639572), (14535, 4634784), (14630, 4604688), (14688, 4586505), (14960, 4503114), (15048, 4476780), (15120, 4455462), (15147, 4447520), (15162, 4443120), (15246, 4418640), (15390, 4377296), (15504, 4345110), (15708, 4288680), (15840, 4252941), (15884, 4241160), (15960, 4220964), (16065, 4193376), (16093, 4186080), (16245, 4146912), (16335, 4124064), (16416, 4103715), (16456, 4093740), (16632, 4050420), (16720, 4029102), (16830, 4002768), (16929, 3979360), (16940, 3976776), (17136, 3931290), (17328, 3887730), (17424, 3866310), (17442, 3862320), (17556, 3837240), (17765, 3792096), (17820, 3780392), (17952, 3752595), (17955, 3751968), (18088, 3724380), (18144, 3712885), (18360, 3669204), (18392, 3662820), (18411, 3659040), (18480, 3645378), (18513, 3638880), (18810, 3581424), (19040, 3538161), (19152, 3517470), (19278, 3494480), (19360, 3479679), (19380, 3476088), (19494, 3455760), (19602, 3436720), (19635, 3430944), (19855, 3392928), (20064, 3357585), (20196, 3335640), (20216, 3332340), (20328, 3313980), (20349, 3310560), (20520, 3282972), (20570, 3274992), (20691, 3255840), (20790, 3240336), (20944, 3216510), (21280, 3165723), (21318, 3160080), (21420, 3145032), (21546, 3126640), (21660, 3110184), (21780, 3093048), (21945, 3069792), (22032, 3057670), (22176, 3037815), (22440, 3002076), (22572, 2984520), (22610, 2979504), (22680, 2970308), (22743, 2962080), (22869, 2945760), (22990, 2930256), (23256, 2896740), (23408, 2877930), (23562, 2859120), (23760, 2835294), (23826, 2827440), (23940, 2813976), (24480, 2751903), (24548, 2744280), (24624, 2735810), (24684, 2729160), (24871, 2708640), (24948, 2700280), (25080, 2686068), (25245, 2668512), (25270, 2665872), (25410, 2651184), (25704, 2620860), (25840, 2607066), (25992, 2591820), (26136, 2577540), (26163, 2574880), (26180, 2573208), (26334, 2558160), (26928, 2501730), (27104, 2485485), (27132, 2482920), (27360, 2462229), (27540, 2446136), (27588, 2441880), (27720, 2430252), (27797, 2423520), (28215, 2387616), (28424, 2370060), (28512, 2362745), (28560, 2358774), (28728, 2344980), (28798, 2339280), (28880, 2332638), (29040, 2319786), (29070, 2317392), (29241, 2303840), (29260, 2302344), (29920, 2251557), (30096, 2238390), (30240, 2227731), (30294, 2223760), (30324, 2221560), (30492, 2209320), (30685, 2195424), (30780, 2188648), (30855, 2183328), (31008, 2172555), (31185, 2160224), (31416, 2144340), (31768, 2120580), (31920, 2110482), (31977, 2106720), (32130, 2096688), (32186, 2093040), (32490, 2073456), (32670, 2062032), (32912, 2046870), (33264, 2025210), (33440, 2014551), (33660, 2001384), (33858, 1989680), (33880, 1988388), (33915, 1986336), (34272, 1965645), (34485, 1953504), (34656, 1943865), (34848, 1933155), (34884, 1931160), (35112, 1918620), (35343, 1906080), (35530, 1896048), (35640, 1890196), (35739, 1884960), (35910, 1875984), (36176, 1862190), (36720, 1834602), (36784, 1831410), (36822, 1829520), (36960, 1822689), (37026, 1819440), (37620, 1790712), (37905, 1777248), (38115, 1767456), (38304, 1758735), (38556, 1747240), (38760, 1738044), (38988, 1727880), (39083, 1723680), (39204, 1718360), (39270, 1715472), (39501, 1705440), (39710, 1696464), (40392, 1667820), (40432, 1666170), (40656, 1656990), (40698, 1655280), (41040, 1641486), (41140, 1637496), (41382, 1627920), (41580, 1620168), (41888, 1608255), (42636, 1580040), (42840, 1572516), (42959, 1568160), (43092, 1563320), (43197, 1559520), (43320, 1555092), (43560, 1546524), (43605, 1544928), (43681, 1542240), (43890, 1534896), (44064, 1528835), (44880, 1501038), (45144, 1492260), (45220, 1489752), (45360, 1485154), (45486, 1481040), (45738, 1472880), (45980, 1465128), (46512, 1448370), (46816, 1438965), (47124, 1429560), (47520, 1417647), (47652, 1413720), (47880, 1406988), (48195, 1397792), (48279, 1395360), (48735, 1382304), (49005, 1374688), (49096, 1372140), (49248, 1367905), (49368, 1364580), (49742, 1354320), (49896, 1350140), (50160, 1343034), (50490, 1334256), (50540, 1332936), (50820, 1325592), (51408, 1310430), (51680, 1303533), (51984, 1295910), (52272, 1288770), (52326, 1287440), (52360, 1286604), (52668, 1279080), (53295, 1264032), (53856, 1250865), (53865, 1250656), (54264, 1241460), (55080, 1223068), (55176, 1220940), (55233, 1219680), (55440, 1215126), (55539, 1212960), (55594, 1211760), (56430, 1193808), (56848, 1185030), (57120, 1179387), (57456, 1172490), (57596, 1169640), (57760, 1166319), (58080, 1159893), (58140, 1158696), (58482, 1151920), (58520, 1151172), (58905, 1143648), (59565, 1130976), (60192, 1119195), (60588, 1111880), (60648, 1110780), (60984, 1104660), (61047, 1103520), (61370, 1097712), (61560, 1094324), (61710, 1091664), (62073, 1085280), (62370, 1080112), (62832, 1072170), (63536, 1060290), (63840, 1055241), (63954, 1053360), (64260, 1048344), (64372, 1046520), (64980, 1036728), (65340, 1031016), (65824, 1023435), (65835, 1023264), (66528, 1012605), (67320, 1000692), (67507, 997920), (67716, 994840), (67760, 994194), (67830, 993168), (68229, 987360), (68607, 981920), (68970, 976752), (69768, 965580), (70224, 959310), (70686, 953040), (71060, 948024), (71280, 945098), (71478, 942480), (71820, 937992), (71995, 935712), (72352, 931095), (73440, 917301), (73568, 915705), (73644, 914760), (74052, 909720), (74613, 902880), (75240, 895356), (75735, 889504), (75810, 888624), (76230, 883728), (77112, 873620), (77520, 869022), (77976, 863940), (78166, 861840), (78408, 859180), (78540, 857736), (79002, 852720), (79420, 848232), (80465, 837216), (80784, 833910), (80864, 833085), (81312, 828495), (81396, 827640), (82080, 820743), (82280, 818748), (82764, 813960), (83160, 810084), (83391, 807840), (84645, 795872), (85272, 790020), (85680, 786258), (85918, 784080), (86184, 781660), (86394, 779760), (86640, 777546), (87120, 773262), (87210, 772464), (87362, 771120), (87780, 767448), (89760, 750519), (90288, 746130), (90440, 744876), (90720, 742577), (90972, 740520), (91476, 736440), (91960, 732564), (92055, 731808), (92565, 727776), (93024, 724185), (94248, 714780), (95304, 706860), (95760, 703494), (95931, 702240), (96390, 698896), (96558, 697680), (97470, 691152), (98010, 687344), (98192, 686070), (98736, 682290), (99484, 677160), (99792, 675070), (100320, 671517), (100980, 667128), (101080, 666468), (101640, 662796), (101745, 662112), (102816, 655215), (103455, 651168), (103968, 647955), (104544, 644385), (104652, 643720), (104720, 643302), (105336, 639540), (106029, 635360), (106590, 632016), (107217, 628320), (107730, 625328), (108528, 620730), (110160, 611534), (110352, 610470), (110466, 609840), (110880, 607563), (111078, 606480), (111188, 605880), (112860, 596904), (113696, 592515), (113715, 592416), (114345, 589152), (114912, 586245), (115192, 584820), (116280, 579348), (116964, 575960), (117040, 575586), (117249, 574560), (117810, 571824), (118503, 568480), (119130, 565488), (121176, 555940), (121296, 555390), (121968, 552330), (122094, 551760), (122740, 548856), (123120, 547162), (123420, 545832), (124146, 542640), (124355, 541728), (124740, 540056), (125664, 536085), (127072, 530145), (127908, 526680), (128520, 524172), (128744, 523260), (128877, 522720), (129591, 519840), (129960, 518364), (130680, 515508), (130815, 514976), (131043, 514080), (131670, 511632), (134640, 500346), (135014, 498960), (135432, 497420), (135520, 497097), (135660, 496584), (136458, 493680), (137214, 490960), (137940, 488376), (138985, 484704), (139536, 482790), (140448, 479655), (141372, 476520), (142120, 474012), (142560, 472549), (142956, 471240), (143640, 468996), (143990, 467856), (144837, 465120), (146205, 460768), (147288, 457380), (148104, 454860), (149226, 451440), (150480, 447678), (151470, 444752), (151620, 444312), (152460, 441864), (154224, 436810), (155040, 434511), (155952, 431970), (156332, 430920), (156816, 429590), (157080, 428868), (158004, 426360), (158840, 424116), (159885, 421344), (160930, 418608), (161568, 416955), (162792, 413820), (164560, 409374), (165528, 406980), (165699, 406560), (166320, 405042), (166617, 404320), (166782, 403920), (169290, 397936), (170544, 395010), (171360, 393129), (171836, 392040), (172368, 390830), (172788, 389880), (173280, 388773), (174240, 386631), (174420, 386232), (174724, 385560), (175560, 383724), (176715, 381216), (178695, 376992), (180576, 373065), (180880, 372438), (181944, 370260), (182952, 368220), (183141, 367840), (183920, 366282), (184110, 365904), (185130, 363888), (186219, 361760), (188496, 357390), (190608, 353430), (191520, 351747), (191862, 351120), (192780, 349448), (193116, 348840), (194940, 345576), (195415, 344736), (196020, 343672), (196384, 343035), (197472, 341145), (197505, 341088), (198968, 338580), (199584, 337535), (201960, 333564), (202160, 333234), (202521, 332640), (203280, 331398), (203490, 331056), (204687, 329120), (206910, 325584), (209304, 321860), (209440, 321651), (210672, 319770), (212058, 317680), (213180, 316008), (214434, 314160), (214795, 313632), (215460, 312664), (215985, 311904), (217056, 310365), (218405, 308448), (220320, 305767), (220704, 305235), (220932, 304920), (222156, 303240), (222376, 302940), (223839, 300960), (225720, 298452), (227430, 296208), (228690, 294576), (230384, 292410), (232560, 289674), (233928, 287980), (234080, 287793), (234498, 287280), (235620, 285912), (237006, 284240), (238260, 282744), (241395, 279072), (242352, 277970), (242592, 277695), (243936, 276165), (244188, 275880), (245480, 274428), (246240, 273581), (246840, 272916), (248292, 271320), (248710, 270864), (249480, 270028), (250173, 269280), (255816, 263340), (257040, 262086), (257488, 261630), (257754, 261360), (259182, 259920)]