347124294720

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{233}}^1$

素因数の和:319

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 49, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 80, 81, 84, 85, 90, 92, 96, 98, 102, 105, 108, 112, 115, 119, 120, 126, 135, 136, 138, 140, 144, 147, 153, 160, 161, 162, 168, 170, 180, 184, 189, 192, 196, 204, 207, 210, 216, 224, 230, 233, 238, 240, 243, 245, 252, 255, 270, 272, 276, 280, 288, 294, 306, 315, 320, 322, 324, 336, 340, 345, 357, 360, 368, 378, 391, 392, 405, 408, 414, 420, 432, 441, 448, 459, 460, 466, 476, 480, 483, 486, 490, 504, 510, 540, 544, 552, 560, 567, 576, 588, 595, 612, 621, 630, 644, 648, 672, 680, 690, 699, 714, 720, 735, 736, 756, 765, 782, 784, 805, 810, 816, 828, 833, 840, 864, 882, 918, 920, 932, 945, 952, 960, 966, 972, 980, 1008, 1020, 1035, 1071, 1080, 1088, 1104, 1120, 1127, 1134, 1165, 1173, 1176, 1190, 1215, 1224, 1242, 1260, 1288, 1296, 1323, 1344, 1360, 1377, 1380, 1398, 1428, 1440, 1449, 1470, 1472, 1512, 1530, 1564, 1568, 1610, 1620, 1631, 1632, 1656, 1666, 1680, 1701, 1728, 1764, 1785, 1836, 1840, 1863, 1864, 1890, 1904, 1932, 1944, 1955, 1960, 2016, 2040, 2070, 2097, 2142, 2160, 2205, 2208, 2240, 2254, 2268, 2295, 2330, 2346, 2352, 2380, 2415, 2430, 2448, 2484, 2499, 2520, 2576, 2592, 2646, 2720, 2737, 2754, 2760, 2796, 2835, 2856, 2880, 2898, 2940, 3024, 3060, 3105, 3128, 3136, 3213, 3220, 3240, 3262, 3264, 3312, 3332, 3360, 3381, 3402, 3495, 3519, 3528, 3570, 3672, 3680, 3726, 3728, 3780, 3808, 3864, 3888, 3910, 3920, 3961, 3969, 4032, 4080, 4131, 4140, 4165, 4194, 4284, 4320, 4347, 4410, 4416, 4508, 4536, 4590, 4660, 4692, 4704, 4760, 4830, 4860, 4893, 4896, 4968, 4998, 5040, 5152, 5184, 5292, 5355, 5359, 5440, 5474, 5508, 5520, 5589, 5592, 5635, 5670, 5712, 5796, 5865, 5880, 6048, 6120, 6210, 6256, 6291, 6426, 6440, 6480, 6524, 6615, 6624, 6664, 6720, 6762, 6804, 6885, 6990, 7038, 7056, 7140, 7245, 7344, 7360, 7452, 7456, 7497, 7560, 7616, 7728, 7776, 7820, 7840, 7922, 7938, 8155, 8160, 8211, 8262, 8280, 8330, 8388, 8505, 8568, 8640, 8694, 8820, 9016, 9072, 9180, 9315, 9320, 9384, 9408, 9520, 9639, 9660, 9720, 9786, 9792, 9936, 9996, 10080, 10143, 10304, 10485, 10557, 10584, 10710, 10718, 10948, 11016, 11040, 11178, 11184, 11270, 11340, 11417, 11424, 11592, 11730, 11760, 11883, 11907, 12096, 12240, 12420, 12495, 12512, 12582, 12852, 12880, 12960, 13041, 13048, 13230, 13248, 13328, 13524, 13608, 13685, 13770, 13980, 14076, 14112, 14280, 14490, 14679, 14688, 14904, 14912, 14994, 15120, 15456, 15552, 15640, 15680, 15844, 15876, 16065, 16077, 16310, 16320, 16422, 16524, 16560, 16660, 16776, 16905, 17010, 17136, 17388, 17595, 17640, 18032, 18144, 18360, 18630, 18640, 18768, 18873, 19040, 19159, 19278, 19320, 19440, 19572, 19805, 19845, 19872, 19992, 20160, 20286, 20655, 20970, 21114, 21168, 21420, 21436, 21735, 21896, 22032, 22080, 22356, 22368, 22491, 22540, 22680, 22834, 22848, 23184, 23460, 23520, 23766, 23814, 24465, 24480, 24633, 24840, 24990, 25024, 25164, 25704, 25760, 25920, 26082, 26096, 26460, 26656, 26795, 27048, 27216, 27370, 27540, 27727, 27945, 27960, 28152, 28224, 28560, 28917, 28980, 29358, 29376, 29808, 29988, 30240, 30429, 30912, 31280, 31455, 31671, 31688, 31752, 32130, 32154, 32620, 32844, 33048, 33120, 33320, 33552, 33810, 34020, 34251, 34272, 34776, 35190, 35280, 35649, 36064, 36288, 36720, 37260, 37280, 37485, 37513, 37536, 37746, 38080, 38318, 38556, 38640, 38880, 39123, 39144, 39610, 39690, 39744, 39984, 40572, 41055, 41310, 41940, 42228, 42336, 42840, 42872, 43470, 43792, 44037, 44064, 44712, 44736, 44982, 45080, 45360, 45668, 46368, 46920, 47040, 47532, 47628, 48195, 48231, 48930, 48960, 49266, 49680, 49980, 50328, 50715, 51408, 51520, 52164, 52192, 52785, 52920, 53312, 53590, 54096, 54432, 54740, 55080, 55454, 55890, 55920, 56304, 56619, 57085, 57120, 57477, 57834, 57960, 58716, 59415, 59535, 59616, 59976, 60480, 60858, 62560, 62910, 63342, 63376, 63504, 64260, 64308, 65205, 65240, 65688, 66096, 66240, 66640, 67104, 67473, 67620, 68040, 68502, 68544, 69552, 70380, 70560, 71298, 72128, 73395, 73440, 73899, 74520, 74560, 74970, 75026, 75072, 75492, 76636, 77112, 77280, 77760, 78246, 78288, 79220, 79380, 79968, 80385, 81144, 82110, 82620, 83181, 83880, 84456, 84672, 85680, 85744, 86940, 87584, 88074, 88128, 89424, 89964, 90160, 90720, 91103, 91287, 91336, 92736, 93840, 94365, 95013, 95064, 95256, 95795, 96390, 96462, 97860, 98532, 99360, 99960, 100656, 101430, 102753, 102816, 104328, 104384, 105570, 105840, 106947, 107180, 108192, 108864, 109480, 110160, 110908, 111780, 111840, 112455, 112539, 112608, 113238, 114170, 114240, 114954, 115668, 115920, 117432, 118830, 119070, 119232, 119952, 121716, 123165, 125120, 125820, 126684, 126752, 127008, 128520, 128616, 130410, 130480, 131376, 132111, 132192, 133280, 134208, 134946, 135240, 136080, 137004, 138635, 139104, 140760, 141120, 142596, 144585, 144693, 146790, 146880, 147798, 149040, 149940, 150052, 150984, 152145, 153272, 154224, 154560, 156492, 156576, 158355, 158440, 158760, 159936, 160770, 162288, 164220, 165240, 166362, 167760, 168912, 171255, 171360, 171488, 172431, 173880, 175168, 176148, 178245, 178848, 179928, 180320, 181440, 182206, 182574, 182672, 187565, 187680, 188730, 190026, 190128, 190512, 191590, 192780, 192924, 194089, 195615, 195720, 197064, 198720, 199920, 201312, 202419, 202860, 205506, 205632, 208656, 211140, 211680, 213894, 214360, 216384, 218960, 220185, 220320, 221697, 221816, 223560, 223680, 224910, 225078, 225216, 226476, 228340, 229908, 231336, 231840, 234864, 237660, 238140, 239904, 241155, 243432, 246330, 249543, 251640, 253368, 253504, 254016, 257040, 257232, 260820, 260960, 262591, 262752, 264222, 264384, 266560, 269892, 270480, 272160, 273309, 273861, 274008, 277270, 278208, 281520, 283095, 285192, 287385, 289170, 289386, 293580, 295596, 298080, 299880, 300104, 301968, 304290, 306544, 308259, 308448, 312984, 313152, 316710, 316880, 317520, 320841, 321540, 324576, 328440, 330480, 332724, 335520, 337365, 337617, 337824, 342510, 342720, 342976, 344862, 347760, 352296, 356490, 357696, 359856, 360640, 364412, 365148, 365344, 369495, 375130, 375360, 377460, 380052, 380256, 381024, 383180, 385560, 385848, 388178, 391230, 391440, 394128, 396333, 399840, 402624, 404838, 405720, 411012, 415905, 417312, 422280, 423360, 427788, 428720, 434079, 437920, 440370, 440640, 443394, 443632, 447120, 449820, 450156, 452952, 455515, 456435, 456680, 459816, 462672, 463680, 469728, 475065, 475320, 476280, 479808, 482310, 486864, 492660, 499086, 503280, 506736, 513765, 514080, 514464, 517293, 521640, 521920, 525182, 525504, 528444, 534735, 539784, 540960, 544320, 546618, 547722, 548016, 554540, 562695, 563040, 566190, 570384, 574770, 578340, 578772, 582267, 587160, 591192, 596160, 599760, 600208, 603936, 608580, 613088, 616518, 616896, 625968, 633420, 633760, 635040, 637721, 641682, 643080, 649152, 656880, 660555, 660960, 665091, 665448, 671040, 674730, 675234, 675648, 685020, 689724, 695520, 704592, 712980, 719712, 723465, 728824, 730296, 730688, 738990, 748629, 750260, 754920, 760104, 760512, 762048, 766360, 771120, 771696, 776356, 782460, 782880, 787773, 788256, 792666, 799680, 809676, 811440, 819927, 822024, 831810, 834624, 844560, 855576, 857440, 862155, 868158, 875840, 880740, 886788, 887264, 894240, 899640, 900312, 905904, 911030, 912870, 913360, 919632, 924777, 925344, 939456, 950130, 950640, 952560, 962523, 964620, 970445, 973728, 985320, 998172, 1006560, 1012095, 1012851, 1013472, 1027530, 1028160, 1028928, 1034586, 1043280, 1050364, 1056888, 1069470, 1079568, 1081920, 1093236, 1095444, 1096032, 1108485, 1109080, 1125390, 1126080, 1132380, 1140768, 1149540, 1156680, 1157544, 1164534, 1174320, 1182384, 1199520, 1200416, 1207872, 1217160, 1226176, 1233036, 1247715, 1251936, 1266840, 1267520, 1270080, 1275442, 1283364, 1286160, 1302237, 1312955, 1313760, 1321110, 1321920, 1330182, 1330896, 1349460, 1350468, 1366545, 1369305, 1370040, 1379448, 1391040, 1409184, 1425960, 1439424, 1446930, 1457648, 1460592, 1477980, 1497258, 1500520, 1509840, 1520208, 1532720, 1541295, 1542240, 1543392, 1551879, 1552712, 1564920, 1565760, 1575546, 1576512, 1585332, 1604205, 1619352, 1622880, 1639854, 1644048, 1663620, 1688085, 1689120, 1711152, 1714880, 1724310, 1736316, 1746801, 1761480, 1773576, 1774528, 1788480, 1799280, 1800624, 1811808, 1822060, 1825740, 1826720, 1839264, 1849554, 1850688, 1900260, 1901280, 1905120, 1913163, 1925046, 1929240, 1940890, 1947456, 1970640, 1981665, 1996344, 2013120, 2024190, 2025702, 2026944, 2055060, 2069172, 2086560, 2100728, 2113776, 2138940, 2159136, 2170395, 2186472, 2190888, 2192064, 2216970, 2218160, 2245887, 2250780, 2264760, 2281536, 2299080, 2313360, 2315088, 2329068, 2348640, 2363319, 2364768, 2399040, 2400832, 2434320, 2459781, 2466072, 2495430, 2503872, 2533680, 2550884, 2566728, 2572320, 2586465, 2604474, 2625910, 2627520, 2642220, 2660364, 2661792, 2698920, 2700936, 2733090, 2738610, 2740080, 2758896, 2774331, 2818368, 2851920, 2893860, 2911335, 2915296, 2921184, 2955960, 2994516, 3001040, 3019680, 3038553, 3040416, 3065440, 3082590, 3084480, 3086784, 3103758, 3105424, 3129840, 3151092, 3170664, 3188605, 3208410, 3238704, 3245760, 3279708, 3288096, 3325455, 3327240, 3376170, 3378240, 3422304, 3448620, 3472632, 3493602, 3522960, 3547152, 3598560, 3601248, 3623616, 3644120, 3651480, 3653440, 3678528, 3699108, 3743145, 3800520, 3802560, 3810240, 3826326, 3850092, 3858480, 3881780, 3938865, 3941280, 3963330, 3992688, 4048380, 4051404, 4099635, 4110120, 4138344, 4173120, 4201456, 4227552, 4277880, 4318272, 4340790, 4372944, 4381776, 4433940, 4436320, 4464047, 4491774, 4501560, 4529520, 4598160, 4623885, 4626720, 4630176, 4655637, 4658136, 4697280, 4726638, 4729536, 4812615, 4868640, 4919562, 4932144, 4990860, 5064255, 5067360, 5101768, 5133456, 5144640, 5172930, 5208948, 5240403, 5251820, 5284440, 5320728, 5323584, 5397840, 5401872, 5466180, 5477220, 5480160, 5517792, 5548662, 5703840, 5739489, 5787720, 5822670, 5830592, 5842368, 5911920, 5989032, 6002080, 6039360, 6077106, 6080832, 6130880, 6165180, 6207516, 6210848, 6259680, 6302184, 6341328, 6377210, 6416820, 6477408, 6511185, 6559416, 6576192, 6650910, 6654480, 6737661, 6752340, 6844608, 6897240, 6945264, 6987204, 7045920, 7089957, 7094304, 7197120, 7202496, 7288240, 7302960, 7379343, 7398216, 7486290, 7601040, 7652652, 7700184, 7716960, 7759395, 7763560, 7877730, 7882560, 7926660, 7985376, 8096760, 8102808, 8199270, 8220240, 8276688, 8402912, 8455104, 8555760, 8681580, 8734005, 8745888, 8763552, 8867880, 8872640, 8928094, 8983548, 9003120, 9059040, 9115659, 9196320, 9247770, 9253440, 9260352, 9311274, 9316272, 9453276, 9565815, 9625230, 9737280, 9839124, 9864288, 9981720, 10128510, 10134720, 10203536, 10266912, 10345860, 10417896, 10480806, 10503640, 10568880, 10641456, 10795680, 10803744, 10932360, 10954440, 10960320, 11035584, 11097324, 11229435, 11407680, 11478978, 11575440, 11645340, 11816595, 11823840, 11978064, 12004160, 12154212, 12298905, 12330360, 12415032, 12421696, 12519360, 12604368, 12682656, 12754420, 12833640, 12954816, 13022370, 13118832, 13301820, 13308960, 13392141, 13475322, 13504680, 13794480, 13871655, 13890528, 13974408, 14091840, 14179914, 14188608, 14576480, 14605920, 14758686, 14796432, 14972580, 15192765, 15202080, 15305304, 15400368, 15433920, 15518790, 15527120, 15721209, 15755460, 15853320, 15970752, 16193520, 16205616, 16398540, 16440480, 16553376, 16805824, 17111520, 17218467, 17363160, 17468010, 17491776, 17527104, 17735760, 17856188, 17967096, 18006240, 18118080, 18231318, 18392640, 18495540, 18622548, 18632544, 18906552, 19131630, 19250460, 19678248, 19728576, 19963440, 20257020, 20407072, 20533824, 20691720, 20835792, 20961612, 21007280, 21137760, 21269871, 21282912, 21591360, 21607488, 21864720, 21908880, 22138029, 22194648, 22320235, 22458870, 22957956, 23150880, 23278185, 23290680, 23633190, 23647680, 23956128, 24308424, 24597810, 24660720, 24830064, 25208736, 25365312, 25508840, 25667280, 26044740, 26202015, 26237664, 26603640, 26617920, 26784282, 26950644, 27009360, 27588960, 27743310, 27781056, 27948816, 28359828, 28697445, 29152960, 29211840, 29517372, 29592864, 29945160, 30385530, 30404160, 30610608, 30800736, 31037580, 31054240, 31442418, 31510920, 31706640, 32387040, 32411232, 32797080, 32880960, 33106752, 33688305, 34223040, 34436934, 34726320, 34936020, 35449785, 35471520, 35712376, 35934192, 36012480, 36462636, 36896715, 36991080, 37245096, 37265088, 37813104, 38263260, 38500920, 39356496, 39926880, 40176423, 40514040, 40814144, 41383440, 41671584, 41923224, 42014560, 42275520, 42539742, 42565824, 43729440, 43817760, 44276058, 44389296, 44640470, 44917740, 45578295, 45915912, 46301760, 46556370, 46581360, 47163627, 47266380, 47912256, 48616848, 49195620, 49321440, 49660128, 50417472, 51017680, 51334560, 51655401, 52089480, 52404030, 52475328, 53207280, 53568564, 53901288, 54018720, 55177920, 55486620, 55897632, 56719656, 57394890, 59034744, 59185728, 59890320, 60771060, 61221216, 61601472, 62075160, 62108480, 62884836, 63021840, 63413280, 63809613, 64774080, 64822464, 65594160, 66960705, 67376610, 68873868, 69452640, 69872040, 70899570, 70943040, 71424752, 71868384, 72925272, 73793430, 73982160, 74490192, 75626208, 76526520, 77001840, 78606045, 78712992, 79853760, 80352846, 81028080, 82766880, 83343168, 83846448, 84029120, 85079484, 86092335, 87458880, 87635520, 88552116, 88778592, 89280940, 89835480, 91156590, 91831824, 93112740, 93162720, 94327254, 94532760, 97233696, 98391240, 98642880, 99320256, 102035360, 102669120, 103310802, 104178960, 104808060, 106349355, 106414560, 107137128, 107802576, 108037440, 110690145, 110973240, 111795264, 113439312, 114789780, 118069488, 119780640, 120529269, 121542120, 122442432, 124150320, 125769672, 126043680, 126826560, 127619226, 131188320, 133921410, 134753220, 137747736, 138905280, 139744080, 141799140, 142849504, 143736768, 145850544, 147586860, 147964320, 148980384, 151252416, 153053040, 154003680, 154966203, 157212090, 157425984, 160705692, 162056160, 165533760, 167692896, 170158968, 172184670, 177104232, 177557184, 178561880, 179670960, 182313180, 183663648, 186225480, 186325440, 188654508, 189065520, 194467392, 196782480, 200882115, 204070720, 206621604, 208357920, 209616120, 212698710, 212829120, 214274256, 215605152, 221380290, 221946480, 226878624, 229579560, 235818135, 236138976, 239561280, 241058538, 243084240, 248300640, 251539344, 252087360, 255238452, 258277005, 262376640, 267842820, 269506440, 275495472, 279488160, 283598280, 285699008, 291701088, 295173720, 295928640, 297960768, 306106080, 308007360, 309932406, 314424180, 319048065, 321411384, 324112320, 335385792, 340317936, 344369340, 354208464, 357123760, 359341920, 361587807, 364626360, 367327296, 372450960, 377309016, 378131040, 393564960, 401764230, 413243208, 416715840, 419232240, 425397420, 428548512, 431210304, 442760580, 443892960, 453757248, 459159120, 471636270, 472277952, 482117076, 486168480, 496601280, 503078688, 510476904, 516554010, 535685640, 539012880, 550990944, 558976320, 567196560, 583402176, 590347440, 602646345, 612212160, 619864812, 628848360, 638096130, 642822768, 680635872, 688738680, 708416928, 714247520, 718683840, 723175614, 729252720, 744901920, 754618032, 756262080, 774831015, 787129920, 803528460, 826486416, 838464480, 850794840, 857097024, 885521160, 887785920, 918318240, 943272540, 964234152, 972336960, 1006157376, 1020953808, 1033108020, 1071371280, 1078025760, 1084763421, 1101981888, 1134393120, 1180694880, 1205292690, 1239729624, 1257696720, 1276192260, 1285645536, 1361271744, 1377477360, 1416833856, 1428495040, 1446351228, 1458505440, 1489803840, 1509236064, 1549662030, 1607056920, 1652972832, 1676928960, 1701589680, 1771042320, 1807939035, 1836636480, 1886545080, 1928468304, 2041907616, 2066216040, 2142742560, 2156051520, 2169526842, 2268786240, 2361389760, 2410585380, 2479459248, 2515393440, 2552384520, 2571291072, 2754954720, 2892702456, 2917010880, 3018472128, 3099324060, 3214113840, 3305945664, 3403179360, 3542084640, 3615878070, 3773090160, 3856936608, 4083815232, 4132432080, 4285485120, 4339053684, 4821170760, 4958918496, 5030786880, 5104769040, 5423817105, 5509909440, 5785404912, 6198648120, 6428227680, 6806358720, 7084169280, 7231756140, 7546180320, 7713873216, 8264864160, 8678107368, 9642341520, 9917836992, 10209538080, 10847634210, 11570809824, 12397296240, 12856455360, 14463512280, 15092360640, 16529728320, 17356214736, 19284683040, 20419076160, 21695268420, 23141619648, 24794592480, 28927024560, 34712429472, 38569366080, 43390536840, 49589184960, 57854049120, 69424858944, 86781073680, 115708098240, 173562147360, 347124294720]

約数ペア:

[(1, 347124294720), (2, 173562147360), (3, 115708098240), (4, 86781073680), (5, 69424858944), (6, 57854049120), (7, 49589184960), (8, 43390536840), (9, 38569366080), (10, 34712429472), (12, 28927024560), (14, 24794592480), (15, 23141619648), (16, 21695268420), (17, 20419076160), (18, 19284683040), (20, 17356214736), (21, 16529728320), (23, 15092360640), (24, 14463512280), (27, 12856455360), (28, 12397296240), (30, 11570809824), (32, 10847634210), (34, 10209538080), (35, 9917836992), (36, 9642341520), (40, 8678107368), (42, 8264864160), (45, 7713873216), (46, 7546180320), (48, 7231756140), (49, 7084169280), (51, 6806358720), (54, 6428227680), (56, 6198648120), (60, 5785404912), (63, 5509909440), (64, 5423817105), (68, 5104769040), (69, 5030786880), (70, 4958918496), (72, 4821170760), (80, 4339053684), (81, 4285485120), (84, 4132432080), (85, 4083815232), (90, 3856936608), (92, 3773090160), (96, 3615878070), (98, 3542084640), (102, 3403179360), (105, 3305945664), (108, 3214113840), (112, 3099324060), (115, 3018472128), (119, 2917010880), (120, 2892702456), (126, 2754954720), (135, 2571291072), (136, 2552384520), (138, 2515393440), (140, 2479459248), (144, 2410585380), (147, 2361389760), (153, 2268786240), (160, 2169526842), (161, 2156051520), (162, 2142742560), (168, 2066216040), (170, 2041907616), (180, 1928468304), (184, 1886545080), (189, 1836636480), (192, 1807939035), (196, 1771042320), (204, 1701589680), (207, 1676928960), (210, 1652972832), (216, 1607056920), (224, 1549662030), (230, 1509236064), (233, 1489803840), (238, 1458505440), (240, 1446351228), (243, 1428495040), (245, 1416833856), (252, 1377477360), (255, 1361271744), (270, 1285645536), (272, 1276192260), (276, 1257696720), (280, 1239729624), (288, 1205292690), (294, 1180694880), (306, 1134393120), (315, 1101981888), (320, 1084763421), (322, 1078025760), (324, 1071371280), (336, 1033108020), (340, 1020953808), (345, 1006157376), (357, 972336960), (360, 964234152), (368, 943272540), (378, 918318240), (391, 887785920), (392, 885521160), (405, 857097024), (408, 850794840), (414, 838464480), (420, 826486416), (432, 803528460), (441, 787129920), (448, 774831015), (459, 756262080), (460, 754618032), (466, 744901920), (476, 729252720), (480, 723175614), (483, 718683840), (486, 714247520), (490, 708416928), (504, 688738680), (510, 680635872), (540, 642822768), (544, 638096130), (552, 628848360), (560, 619864812), (567, 612212160), (576, 602646345), (588, 590347440), (595, 583402176), (612, 567196560), (621, 558976320), (630, 550990944), (644, 539012880), (648, 535685640), (672, 516554010), (680, 510476904), (690, 503078688), (699, 496601280), (714, 486168480), (720, 482117076), (735, 472277952), (736, 471636270), (756, 459159120), (765, 453757248), (782, 443892960), (784, 442760580), (805, 431210304), (810, 428548512), (816, 425397420), (828, 419232240), (833, 416715840), (840, 413243208), (864, 401764230), (882, 393564960), (918, 378131040), (920, 377309016), (932, 372450960), (945, 367327296), (952, 364626360), (960, 361587807), (966, 359341920), (972, 357123760), (980, 354208464), (1008, 344369340), (1020, 340317936), (1035, 335385792), (1071, 324112320), (1080, 321411384), (1088, 319048065), (1104, 314424180), (1120, 309932406), (1127, 308007360), (1134, 306106080), (1165, 297960768), (1173, 295928640), (1176, 295173720), (1190, 291701088), (1215, 285699008), (1224, 283598280), (1242, 279488160), (1260, 275495472), (1288, 269506440), (1296, 267842820), (1323, 262376640), (1344, 258277005), (1360, 255238452), (1377, 252087360), (1380, 251539344), (1398, 248300640), (1428, 243084240), (1440, 241058538), (1449, 239561280), (1470, 236138976), (1472, 235818135), (1512, 229579560), (1530, 226878624), (1564, 221946480), (1568, 221380290), (1610, 215605152), (1620, 214274256), (1631, 212829120), (1632, 212698710), (1656, 209616120), (1666, 208357920), (1680, 206621604), (1701, 204070720), (1728, 200882115), (1764, 196782480), (1785, 194467392), (1836, 189065520), (1840, 188654508), (1863, 186325440), (1864, 186225480), (1890, 183663648), (1904, 182313180), (1932, 179670960), (1944, 178561880), (1955, 177557184), (1960, 177104232), (2016, 172184670), (2040, 170158968), (2070, 167692896), (2097, 165533760), (2142, 162056160), (2160, 160705692), (2205, 157425984), (2208, 157212090), (2240, 154966203), (2254, 154003680), (2268, 153053040), (2295, 151252416), (2330, 148980384), (2346, 147964320), (2352, 147586860), (2380, 145850544), (2415, 143736768), (2430, 142849504), (2448, 141799140), (2484, 139744080), (2499, 138905280), (2520, 137747736), (2576, 134753220), (2592, 133921410), (2646, 131188320), (2720, 127619226), (2737, 126826560), (2754, 126043680), (2760, 125769672), (2796, 124150320), (2835, 122442432), (2856, 121542120), (2880, 120529269), (2898, 119780640), (2940, 118069488), (3024, 114789780), (3060, 113439312), (3105, 111795264), (3128, 110973240), (3136, 110690145), (3213, 108037440), (3220, 107802576), (3240, 107137128), (3262, 106414560), (3264, 106349355), (3312, 104808060), (3332, 104178960), (3360, 103310802), (3381, 102669120), (3402, 102035360), (3495, 99320256), (3519, 98642880), (3528, 98391240), (3570, 97233696), (3672, 94532760), (3680, 94327254), (3726, 93162720), (3728, 93112740), (3780, 91831824), (3808, 91156590), (3864, 89835480), (3888, 89280940), (3910, 88778592), (3920, 88552116), (3961, 87635520), (3969, 87458880), (4032, 86092335), (4080, 85079484), (4131, 84029120), (4140, 83846448), (4165, 83343168), (4194, 82766880), (4284, 81028080), (4320, 80352846), (4347, 79853760), (4410, 78712992), (4416, 78606045), (4508, 77001840), (4536, 76526520), (4590, 75626208), (4660, 74490192), (4692, 73982160), (4704, 73793430), (4760, 72925272), (4830, 71868384), (4860, 71424752), (4893, 70943040), (4896, 70899570), (4968, 69872040), (4998, 69452640), (5040, 68873868), (5152, 67376610), (5184, 66960705), (5292, 65594160), (5355, 64822464), (5359, 64774080), (5440, 63809613), (5474, 63413280), (5508, 63021840), (5520, 62884836), (5589, 62108480), (5592, 62075160), (5635, 61601472), (5670, 61221216), (5712, 60771060), (5796, 59890320), (5865, 59185728), (5880, 59034744), (6048, 57394890), (6120, 56719656), (6210, 55897632), (6256, 55486620), (6291, 55177920), (6426, 54018720), (6440, 53901288), (6480, 53568564), (6524, 53207280), (6615, 52475328), (6624, 52404030), (6664, 52089480), (6720, 51655401), (6762, 51334560), (6804, 51017680), (6885, 50417472), (6990, 49660128), (7038, 49321440), (7056, 49195620), (7140, 48616848), (7245, 47912256), (7344, 47266380), (7360, 47163627), (7452, 46581360), (7456, 46556370), (7497, 46301760), (7560, 45915912), (7616, 45578295), (7728, 44917740), (7776, 44640470), (7820, 44389296), (7840, 44276058), (7922, 43817760), (7938, 43729440), (8155, 42565824), (8160, 42539742), (8211, 42275520), (8262, 42014560), (8280, 41923224), (8330, 41671584), (8388, 41383440), (8505, 40814144), (8568, 40514040), (8640, 40176423), (8694, 39926880), (8820, 39356496), (9016, 38500920), (9072, 38263260), (9180, 37813104), (9315, 37265088), (9320, 37245096), (9384, 36991080), (9408, 36896715), (9520, 36462636), (9639, 36012480), (9660, 35934192), (9720, 35712376), (9786, 35471520), (9792, 35449785), (9936, 34936020), (9996, 34726320), (10080, 34436934), (10143, 34223040), (10304, 33688305), (10485, 33106752), (10557, 32880960), (10584, 32797080), (10710, 32411232), (10718, 32387040), (10948, 31706640), (11016, 31510920), (11040, 31442418), (11178, 31054240), (11184, 31037580), (11270, 30800736), (11340, 30610608), (11417, 30404160), (11424, 30385530), (11592, 29945160), (11730, 29592864), (11760, 29517372), (11883, 29211840), (11907, 29152960), (12096, 28697445), (12240, 28359828), (12420, 27948816), (12495, 27781056), (12512, 27743310), (12582, 27588960), (12852, 27009360), (12880, 26950644), (12960, 26784282), (13041, 26617920), (13048, 26603640), (13230, 26237664), (13248, 26202015), (13328, 26044740), (13524, 25667280), (13608, 25508840), (13685, 25365312), (13770, 25208736), (13980, 24830064), (14076, 24660720), (14112, 24597810), (14280, 24308424), (14490, 23956128), (14679, 23647680), (14688, 23633190), (14904, 23290680), (14912, 23278185), (14994, 23150880), (15120, 22957956), (15456, 22458870), (15552, 22320235), (15640, 22194648), (15680, 22138029), (15844, 21908880), (15876, 21864720), (16065, 21607488), (16077, 21591360), (16310, 21282912), (16320, 21269871), (16422, 21137760), (16524, 21007280), (16560, 20961612), (16660, 20835792), (16776, 20691720), (16905, 20533824), (17010, 20407072), (17136, 20257020), (17388, 19963440), (17595, 19728576), (17640, 19678248), (18032, 19250460), (18144, 19131630), (18360, 18906552), (18630, 18632544), (18640, 18622548), (18768, 18495540), (18873, 18392640), (19040, 18231318), (19159, 18118080), (19278, 18006240), (19320, 17967096), (19440, 17856188), (19572, 17735760), (19805, 17527104), (19845, 17491776), (19872, 17468010), (19992, 17363160), (20160, 17218467), (20286, 17111520), (20655, 16805824), (20970, 16553376), (21114, 16440480), (21168, 16398540), (21420, 16205616), (21436, 16193520), (21735, 15970752), (21896, 15853320), (22032, 15755460), (22080, 15721209), (22356, 15527120), (22368, 15518790), (22491, 15433920), (22540, 15400368), (22680, 15305304), (22834, 15202080), (22848, 15192765), (23184, 14972580), (23460, 14796432), (23520, 14758686), (23766, 14605920), (23814, 14576480), (24465, 14188608), (24480, 14179914), (24633, 14091840), (24840, 13974408), (24990, 13890528), (25024, 13871655), (25164, 13794480), (25704, 13504680), (25760, 13475322), (25920, 13392141), (26082, 13308960), (26096, 13301820), (26460, 13118832), (26656, 13022370), (26795, 12954816), (27048, 12833640), (27216, 12754420), (27370, 12682656), (27540, 12604368), (27727, 12519360), (27945, 12421696), (27960, 12415032), (28152, 12330360), (28224, 12298905), (28560, 12154212), (28917, 12004160), (28980, 11978064), (29358, 11823840), (29376, 11816595), (29808, 11645340), (29988, 11575440), (30240, 11478978), (30429, 11407680), (30912, 11229435), (31280, 11097324), (31455, 11035584), (31671, 10960320), (31688, 10954440), (31752, 10932360), (32130, 10803744), (32154, 10795680), (32620, 10641456), (32844, 10568880), (33048, 10503640), (33120, 10480806), (33320, 10417896), (33552, 10345860), (33810, 10266912), (34020, 10203536), (34251, 10134720), (34272, 10128510), (34776, 9981720), (35190, 9864288), (35280, 9839124), (35649, 9737280), (36064, 9625230), (36288, 9565815), (36720, 9453276), (37260, 9316272), (37280, 9311274), (37485, 9260352), (37513, 9253440), (37536, 9247770), (37746, 9196320), (38080, 9115659), (38318, 9059040), (38556, 9003120), (38640, 8983548), (38880, 8928094), (39123, 8872640), (39144, 8867880), (39610, 8763552), (39690, 8745888), (39744, 8734005), (39984, 8681580), (40572, 8555760), (41055, 8455104), (41310, 8402912), (41940, 8276688), (42228, 8220240), (42336, 8199270), (42840, 8102808), (42872, 8096760), (43470, 7985376), (43792, 7926660), (44037, 7882560), (44064, 7877730), (44712, 7763560), (44736, 7759395), (44982, 7716960), (45080, 7700184), (45360, 7652652), (45668, 7601040), (46368, 7486290), (46920, 7398216), (47040, 7379343), (47532, 7302960), (47628, 7288240), (48195, 7202496), (48231, 7197120), (48930, 7094304), (48960, 7089957), (49266, 7045920), (49680, 6987204), (49980, 6945264), (50328, 6897240), (50715, 6844608), (51408, 6752340), (51520, 6737661), (52164, 6654480), (52192, 6650910), (52785, 6576192), (52920, 6559416), (53312, 6511185), (53590, 6477408), (54096, 6416820), (54432, 6377210), (54740, 6341328), (55080, 6302184), (55454, 6259680), (55890, 6210848), (55920, 6207516), (56304, 6165180), (56619, 6130880), (57085, 6080832), (57120, 6077106), (57477, 6039360), (57834, 6002080), (57960, 5989032), (58716, 5911920), (59415, 5842368), (59535, 5830592), (59616, 5822670), (59976, 5787720), (60480, 5739489), (60858, 5703840), (62560, 5548662), (62910, 5517792), (63342, 5480160), (63376, 5477220), (63504, 5466180), (64260, 5401872), (64308, 5397840), (65205, 5323584), (65240, 5320728), (65688, 5284440), (66096, 5251820), (66240, 5240403), (66640, 5208948), (67104, 5172930), (67473, 5144640), (67620, 5133456), (68040, 5101768), (68502, 5067360), (68544, 5064255), (69552, 4990860), (70380, 4932144), (70560, 4919562), (71298, 4868640), (72128, 4812615), (73395, 4729536), (73440, 4726638), (73899, 4697280), (74520, 4658136), (74560, 4655637), (74970, 4630176), (75026, 4626720), (75072, 4623885), (75492, 4598160), (76636, 4529520), (77112, 4501560), (77280, 4491774), (77760, 4464047), (78246, 4436320), (78288, 4433940), (79220, 4381776), (79380, 4372944), (79968, 4340790), (80385, 4318272), (81144, 4277880), (82110, 4227552), (82620, 4201456), (83181, 4173120), (83880, 4138344), (84456, 4110120), (84672, 4099635), (85680, 4051404), (85744, 4048380), (86940, 3992688), (87584, 3963330), (88074, 3941280), (88128, 3938865), (89424, 3881780), (89964, 3858480), (90160, 3850092), (90720, 3826326), (91103, 3810240), (91287, 3802560), (91336, 3800520), (92736, 3743145), (93840, 3699108), (94365, 3678528), (95013, 3653440), (95064, 3651480), (95256, 3644120), (95795, 3623616), (96390, 3601248), (96462, 3598560), (97860, 3547152), (98532, 3522960), (99360, 3493602), (99960, 3472632), (100656, 3448620), (101430, 3422304), (102753, 3378240), (102816, 3376170), (104328, 3327240), (104384, 3325455), (105570, 3288096), (105840, 3279708), (106947, 3245760), (107180, 3238704), (108192, 3208410), (108864, 3188605), (109480, 3170664), (110160, 3151092), (110908, 3129840), (111780, 3105424), (111840, 3103758), (112455, 3086784), (112539, 3084480), (112608, 3082590), (113238, 3065440), (114170, 3040416), (114240, 3038553), (114954, 3019680), (115668, 3001040), (115920, 2994516), (117432, 2955960), (118830, 2921184), (119070, 2915296), (119232, 2911335), (119952, 2893860), (121716, 2851920), (123165, 2818368), (125120, 2774331), (125820, 2758896), (126684, 2740080), (126752, 2738610), (127008, 2733090), (128520, 2700936), (128616, 2698920), (130410, 2661792), (130480, 2660364), (131376, 2642220), (132111, 2627520), (132192, 2625910), (133280, 2604474), (134208, 2586465), (134946, 2572320), (135240, 2566728), (136080, 2550884), (137004, 2533680), (138635, 2503872), (139104, 2495430), (140760, 2466072), (141120, 2459781), (142596, 2434320), (144585, 2400832), (144693, 2399040), (146790, 2364768), (146880, 2363319), (147798, 2348640), (149040, 2329068), (149940, 2315088), (150052, 2313360), (150984, 2299080), (152145, 2281536), (153272, 2264760), (154224, 2250780), (154560, 2245887), (156492, 2218160), (156576, 2216970), (158355, 2192064), (158440, 2190888), (158760, 2186472), (159936, 2170395), (160770, 2159136), (162288, 2138940), (164220, 2113776), (165240, 2100728), (166362, 2086560), (167760, 2069172), (168912, 2055060), (171255, 2026944), (171360, 2025702), (171488, 2024190), (172431, 2013120), (173880, 1996344), (175168, 1981665), (176148, 1970640), (178245, 1947456), (178848, 1940890), (179928, 1929240), (180320, 1925046), (181440, 1913163), (182206, 1905120), (182574, 1901280), (182672, 1900260), (187565, 1850688), (187680, 1849554), (188730, 1839264), (190026, 1826720), (190128, 1825740), (190512, 1822060), (191590, 1811808), (192780, 1800624), (192924, 1799280), (194089, 1788480), (195615, 1774528), (195720, 1773576), (197064, 1761480), (198720, 1746801), (199920, 1736316), (201312, 1724310), (202419, 1714880), (202860, 1711152), (205506, 1689120), (205632, 1688085), (208656, 1663620), (211140, 1644048), (211680, 1639854), (213894, 1622880), (214360, 1619352), (216384, 1604205), (218960, 1585332), (220185, 1576512), (220320, 1575546), (221697, 1565760), (221816, 1564920), (223560, 1552712), (223680, 1551879), (224910, 1543392), (225078, 1542240), (225216, 1541295), (226476, 1532720), (228340, 1520208), (229908, 1509840), (231336, 1500520), (231840, 1497258), (234864, 1477980), (237660, 1460592), (238140, 1457648), (239904, 1446930), (241155, 1439424), (243432, 1425960), (246330, 1409184), (249543, 1391040), (251640, 1379448), (253368, 1370040), (253504, 1369305), (254016, 1366545), (257040, 1350468), (257232, 1349460), (260820, 1330896), (260960, 1330182), (262591, 1321920), (262752, 1321110), (264222, 1313760), (264384, 1312955), (266560, 1302237), (269892, 1286160), (270480, 1283364), (272160, 1275442), (273309, 1270080), (273861, 1267520), (274008, 1266840), (277270, 1251936), (278208, 1247715), (281520, 1233036), (283095, 1226176), (285192, 1217160), (287385, 1207872), (289170, 1200416), (289386, 1199520), (293580, 1182384), (295596, 1174320), (298080, 1164534), (299880, 1157544), (300104, 1156680), (301968, 1149540), (304290, 1140768), (306544, 1132380), (308259, 1126080), (308448, 1125390), (312984, 1109080), (313152, 1108485), (316710, 1096032), (316880, 1095444), (317520, 1093236), (320841, 1081920), (321540, 1079568), (324576, 1069470), (328440, 1056888), (330480, 1050364), (332724, 1043280), (335520, 1034586), (337365, 1028928), (337617, 1028160), (337824, 1027530), (342510, 1013472), (342720, 1012851), (342976, 1012095), (344862, 1006560), (347760, 998172), (352296, 985320), (356490, 973728), (357696, 970445), (359856, 964620), (360640, 962523), (364412, 952560), (365148, 950640), (365344, 950130), (369495, 939456), (375130, 925344), (375360, 924777), (377460, 919632), (380052, 913360), (380256, 912870), (381024, 911030), (383180, 905904), (385560, 900312), (385848, 899640), (388178, 894240), (391230, 887264), (391440, 886788), (394128, 880740), (396333, 875840), (399840, 868158), (402624, 862155), (404838, 857440), (405720, 855576), (411012, 844560), (415905, 834624), (417312, 831810), (422280, 822024), (423360, 819927), (427788, 811440), (428720, 809676), (434079, 799680), (437920, 792666), (440370, 788256), (440640, 787773), (443394, 782880), (443632, 782460), (447120, 776356), (449820, 771696), (450156, 771120), (452952, 766360), (455515, 762048), (456435, 760512), (456680, 760104), (459816, 754920), (462672, 750260), (463680, 748629), (469728, 738990), (475065, 730688), (475320, 730296), (476280, 728824), (479808, 723465), (482310, 719712), (486864, 712980), (492660, 704592), (499086, 695520), (503280, 689724), (506736, 685020), (513765, 675648), (514080, 675234), (514464, 674730), (517293, 671040), (521640, 665448), (521920, 665091), (525182, 660960), (525504, 660555), (528444, 656880), (534735, 649152), (539784, 643080), (540960, 641682), (544320, 637721), (546618, 635040), (547722, 633760), (548016, 633420), (554540, 625968), (562695, 616896), (563040, 616518), (566190, 613088), (570384, 608580), (574770, 603936), (578340, 600208), (578772, 599760), (582267, 596160), (587160, 591192)]