607866094080

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:177

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 79, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 158, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 237, 240, 243, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 316, 320, 324, 336, 342, 360, 372, 378, 380, 384, 395, 399, 405, 420, 432, 434, 448, 456, 465, 474, 480, 486, 496, 504, 512, 513, 532, 540, 553, 558, 560, 567, 570, 576, 589, 608, 620, 630, 632, 640, 648, 651, 665, 672, 684, 711, 720, 729, 744, 756, 760, 768, 790, 798, 810, 837, 840, 855, 864, 868, 896, 912, 930, 945, 948, 960, 972, 992, 1008, 1026, 1064, 1080, 1085, 1106, 1116, 1120, 1134, 1140, 1152, 1178, 1185, 1197, 1215, 1216, 1240, 1260, 1264, 1280, 1296, 1302, 1330, 1344, 1368, 1395, 1422, 1440, 1458, 1488, 1501, 1512, 1520, 1536, 1539, 1580, 1596, 1620, 1659, 1674, 1680, 1701, 1710, 1728, 1736, 1767, 1792, 1824, 1860, 1890, 1896, 1920, 1944, 1953, 1984, 1995, 2016, 2052, 2128, 2133, 2160, 2170, 2212, 2232, 2240, 2268, 2280, 2304, 2356, 2370, 2394, 2430, 2432, 2449, 2480, 2511, 2520, 2528, 2560, 2565, 2592, 2604, 2660, 2688, 2736, 2765, 2790, 2835, 2844, 2880, 2916, 2945, 2976, 3002, 3024, 3040, 3078, 3160, 3192, 3240, 3255, 3318, 3348, 3360, 3402, 3420, 3456, 3472, 3534, 3555, 3584, 3591, 3645, 3648, 3720, 3780, 3792, 3840, 3888, 3906, 3968, 3990, 4032, 4104, 4123, 4185, 4256, 4266, 4320, 4340, 4424, 4464, 4480, 4503, 4536, 4560, 4608, 4617, 4712, 4740, 4788, 4860, 4864, 4898, 4960, 4977, 5022, 5040, 5056, 5103, 5130, 5184, 5208, 5301, 5320, 5376, 5472, 5530, 5580, 5670, 5688, 5760, 5832, 5859, 5890, 5952, 5985, 6004, 6048, 6080, 6156, 6320, 6384, 6399, 6480, 6510, 6636, 6696, 6720, 6804, 6840, 6912, 6944, 7068, 7110, 7182, 7290, 7296, 7347, 7440, 7505, 7533, 7560, 7584, 7680, 7695, 7776, 7812, 7936, 7980, 8064, 8208, 8246, 8295, 8370, 8505, 8512, 8532, 8640, 8680, 8835, 8848, 8928, 8960, 9006, 9072, 9120, 9234, 9424, 9480, 9576, 9720, 9728, 9765, 9796, 9920, 9954, 10044, 10080, 10112, 10206, 10260, 10368, 10416, 10507, 10602, 10640, 10665, 10752, 10773, 10944, 11060, 11160, 11340, 11376, 11520, 11664, 11718, 11780, 11904, 11970, 12008, 12096, 12160, 12245, 12312, 12369, 12555, 12640, 12768, 12798, 12960, 13020, 13272, 13392, 13440, 13509, 13608, 13680, 13824, 13851, 13888, 14136, 14220, 14364, 14580, 14592, 14694, 14880, 14931, 15010, 15066, 15120, 15168, 15390, 15552, 15624, 15872, 15903, 15960, 16128, 16416, 16492, 16590, 16740, 17010, 17024, 17064, 17143, 17280, 17360, 17577, 17670, 17696, 17856, 17920, 17955, 18012, 18144, 18240, 18468, 18848, 18960, 19152, 19197, 19440, 19530, 19592, 19840, 19908, 20088, 20160, 20224, 20412, 20520, 20615, 20736, 20832, 21014, 21204, 21280, 21330, 21546, 21888, 22041, 22120, 22320, 22515, 22599, 22680, 22752, 23040, 23085, 23328, 23436, 23560, 23808, 23940, 24016, 24192, 24320, 24490, 24624, 24738, 24885, 25110, 25280, 25515, 25536, 25596, 25920, 26040, 26505, 26544, 26784, 26880, 27018, 27216, 27360, 27702, 27776, 28272, 28440, 28728, 29160, 29184, 29295, 29388, 29760, 29862, 30020, 30132, 30240, 30336, 30780, 31104, 31248, 31521, 31806, 31920, 31995, 32256, 32319, 32832, 32984, 33180, 33480, 34020, 34048, 34128, 34286, 34560, 34720, 35154, 35340, 35392, 35712, 35910, 36024, 36288, 36480, 36735, 36936, 37107, 37665, 37696, 37920, 38304, 38394, 38880, 39060, 39184, 39680, 39816, 40176, 40320, 40448, 40527, 40824, 41040, 41230, 41472, 41664, 42028, 42408, 42560, 42660, 43092, 43776, 44082, 44240, 44640, 44793, 45030, 45198, 45360, 45504, 46170, 46531, 46656, 46872, 47120, 47616, 47709, 47880, 48032, 48384, 48640, 48980, 49248, 49476, 49770, 50220, 50560, 51030, 51072, 51192, 51429, 51840, 52080, 52535, 52731, 53010, 53088, 53568, 53760, 53865, 54036, 54432, 54720, 55404, 55552, 56544, 56880, 57456, 57591, 58320, 58590, 58776, 59520, 59724, 60040, 60264, 60480, 60672, 61560, 61845, 62208, 62496, 63042, 63612, 63840, 63990, 64638, 65664, 65968, 66123, 66360, 66960, 67545, 68040, 68096, 68256, 68572, 69120, 69255, 69440, 70308, 70680, 70784, 71424, 71820, 72048, 72576, 72960, 73470, 73872, 74214, 74655, 75330, 75392, 75840, 76608, 76788, 77760, 78120, 78368, 79360, 79515, 79632, 80352, 80640, 81054, 81648, 82080, 82460, 83328, 84056, 84816, 85120, 85320, 85715, 86184, 87552, 87885, 88164, 88480, 89280, 89586, 90060, 90396, 90720, 91008, 92340, 93062, 93312, 93744, 94240, 94563, 95418, 95760, 95985, 96064, 96768, 96957, 97960, 98496, 98952, 99540, 100440, 101120, 102060, 102144, 102384, 102858, 103680, 104160, 105070, 105462, 106020, 106176, 107136, 107730, 108072, 108864, 109440, 110205, 110808, 111104, 111321, 112995, 113088, 113760, 114912, 115182, 116640, 117180, 117552, 119040, 119448, 120080, 120528, 120960, 121344, 121581, 123120, 123690, 124416, 124992, 126084, 127224, 127680, 127980, 129276, 131328, 131936, 132246, 132720, 133920, 134379, 135090, 136080, 136512, 137144, 138510, 138880, 139593, 140616, 141360, 141568, 142848, 143127, 143640, 144096, 145152, 145920, 146940, 147744, 148428, 149310, 150660, 150784, 151680, 153216, 153576, 154287, 155520, 156240, 156736, 157605, 158193, 159030, 159264, 160704, 161280, 161595, 162108, 163296, 164160, 164920, 166656, 168112, 169632, 170240, 170640, 171430, 172368, 175770, 176328, 176960, 178560, 179172, 180120, 180792, 181440, 182016, 184680, 185535, 186124, 186624, 187488, 188480, 189126, 190836, 191520, 191970, 192128, 193914, 195920, 196992, 197904, 198369, 199080, 200880, 202240, 202635, 204120, 204288, 204768, 205716, 207360, 208320, 210140, 210924, 212040, 212352, 214272, 215460, 216144, 217728, 218880, 220410, 221616, 222642, 223965, 225990, 226176, 227520, 229824, 230364, 232655, 233280, 234360, 235104, 238080, 238545, 238896, 240160, 241056, 241920, 243162, 246240, 247380, 249984, 252168, 254448, 255360, 255960, 257145, 258552, 262656, 263655, 263872, 264492, 265440, 267840, 268758, 270180, 272160, 273024, 274288, 277020, 277760, 279186, 281232, 282720, 283136, 283689, 286254, 287280, 287955, 288192, 290304, 293880, 295488, 296856, 298620, 301320, 301568, 303360, 306432, 307152, 308574, 311040, 312480, 313472, 315210, 316386, 318060, 318528, 321408, 323190, 324216, 325717, 326592, 328320, 329840, 330615, 333312, 333963, 336224, 339264, 340480, 341280, 342860, 344736, 351540, 352656, 353920, 357120, 358344, 360240, 361584, 362880, 364032, 364743, 369360, 371070, 372248, 373248, 374976, 376960, 378252, 381672, 383040, 383940, 384256, 387828, 391840, 393984, 395808, 396738, 398160, 401760, 403137, 405270, 408240, 409536, 411432, 416640, 418779, 420280, 421848, 424080, 424704, 428544, 429381, 430920, 432288, 435456, 437760, 440820, 443232, 445284, 447930, 451980, 452352, 455040, 459648, 460728, 462861, 465310, 466560, 468720, 470208, 472815, 477090, 477792, 480320, 482112, 483840, 484785, 486324, 492480, 494760, 499968, 504336, 508896, 510720, 511920, 514290, 517104, 527310, 527744, 528984, 530880, 535680, 537516, 540360, 544320, 546048, 548576, 554040, 555520, 556605, 558372, 562464, 565440, 567378, 572508, 574560, 575910, 576384, 587760, 590976, 593712, 595107, 597240, 602640, 606720, 607905, 612864, 614304, 617148, 622080, 624960, 626944, 630420, 632772, 636120, 637056, 642816, 646380, 648432, 651434, 653184, 656640, 659680, 661230, 667926, 671895, 672448, 678528, 682560, 685720, 689472, 697965, 703080, 705312, 707840, 714240, 715635, 716688, 720480, 723168, 725760, 729486, 738720, 742140, 744496, 749952, 753920, 756504, 763344, 766080, 767880, 768512, 771435, 775656, 783680, 787968, 790965, 791616, 793476, 796320, 803520, 806274, 810540, 816480, 819072, 822864, 833280, 837558, 840560, 843696, 848160, 849408, 851067, 858762, 861840, 864576, 870912, 881640, 886464, 890568, 895860, 903960, 904704, 910080, 919296, 921456, 925722, 930620, 933120, 937440, 940416, 945630, 954180, 955584, 960640, 964224, 969570, 972648, 977151, 984960, 989520, 991845, 999936, 1001889, 1008672, 1017792, 1021440, 1023840, 1028580, 1034208, 1054620, 1055488, 1057968, 1061760, 1071360, 1075032, 1080720, 1088640, 1092096, 1094229, 1097152, 1108080, 1113210, 1116744, 1124928, 1130880, 1134756, 1145016, 1149120, 1151820, 1152768, 1175520, 1181952, 1187424, 1190214, 1194480, 1205280, 1215810, 1228608, 1234296, 1249920, 1253888, 1256337, 1260840, 1265544, 1272240, 1274112, 1285632, 1292760, 1296864, 1302868, 1306368, 1313280, 1319360, 1322460, 1335852, 1343790, 1344896, 1357056, 1365120, 1371440, 1378944, 1388583, 1395930, 1406160, 1410624, 1415680, 1418445, 1431270, 1433376, 1440960, 1446336, 1451520, 1458972, 1477440, 1484280, 1488992, 1499904, 1507840, 1513008, 1526688, 1532160, 1535760, 1542870, 1551312, 1567360, 1581930, 1583232, 1586952, 1592640, 1607040, 1612548, 1621080, 1628585, 1632960, 1638144, 1645728, 1666560, 1669815, 1675116, 1681120, 1687392, 1696320, 1702134, 1717524, 1723680, 1729152, 1763280, 1772928, 1781136, 1785321, 1791720, 1807920, 1820160, 1823715, 1838592, 1842912, 1851444, 1861240, 1866240, 1874880, 1880832, 1891260, 1908360, 1911168, 1921280, 1928448, 1939140, 1945296, 1954302, 1969920, 1979040, 1983690, 2003778, 2015685, 2017344, 2035584, 2047680, 2057160, 2068416, 2093895, 2109240, 2110976, 2115936, 2123520, 2142720, 2146905, 2150064, 2161440, 2177280, 2188458, 2194304, 2216160, 2226420, 2233488, 2249856, 2261760, 2269512, 2290032, 2298240, 2303640, 2305536, 2314305, 2351040, 2363904, 2374848, 2380428, 2388960, 2410560, 2431620, 2457216, 2468592, 2499840, 2512674, 2521680, 2531088, 2544480, 2548224, 2553201, 2585520, 2593728, 2605736, 2612736, 2638720, 2644920, 2671704, 2687580, 2689792, 2714112, 2730240, 2742880, 2757888, 2777166, 2791860, 2812320, 2821248, 2836890, 2862540, 2866752, 2881920, 2892672, 2917944, 2931453, 2954880, 2968560, 2975535, 2977984, 2999808, 3005667, 3026016, 3053376, 3064320, 3071520, 3085740, 3102624, 3134720, 3163860, 3166464, 3173904, 3185280, 3214080, 3225096, 3242160, 3257170, 3265920, 3276288, 3291456, 3339630, 3350232, 3362240, 3374784, 3392640, 3404268, 3435048, 3447360, 3458304, 3526560, 3545856, 3562272, 3570642, 3583440, 3615840, 3647430, 3685824, 3702888, 3722480, 3749760, 3761664, 3769011, 3782520, 3816720, 3822336, 3842560, 3856896, 3878280, 3890592, 3908604, 3939840, 3958080, 3967380, 4007556, 4031370, 4034688, 4071168, 4095360, 4114320, 4136832, 4165749, 4187790, 4218480, 4231872, 4247040, 4255335, 4293810, 4300128, 4322880, 4354560, 4376916, 4388608, 4432320, 4452840, 4466976, 4499712, 4523520, 4539024, 4580064, 4596480, 4607280, 4628610, 4702080, 4749696, 4760856, 4777920, 4821120, 4863240, 4885755, 4914432, 4937184, 4999680, 5009445, 5025348, 5043360, 5062176, 5088960, 5106402, 5171040, 5187456, 5211472, 5277440, 5289840, 5343408, 5375160, 5379584, 5460480, 5471145, 5485760, 5515776, 5554332, 5583720, 5624640, 5642496, 5673780, 5725080, 5733504, 5763840, 5785344, 5835888, 5862906, 5909760, 5937120, 5951070, 5955968, 6011334, 6052032, 6106752, 6143040, 6171480, 6205248, 6269440, 6281685, 6327720, 6332928, 6347808, 6370560, 6428160, 6450192, 6484320, 6514340, 6531840, 6582912, 6679260, 6700464, 6724480, 6749568, 6785280, 6808536, 6870096, 6894720, 6916608, 6942915, 7053120, 7091712, 7124544, 7141284, 7166880, 7231680, 7294860, 7371648, 7405776, 7444960, 7499520, 7538022, 7565040, 7633440, 7644672, 7659603, 7756560, 7781184, 7817208, 7916160, 7934760, 8015112, 8062740, 8069376, 8142336, 8190720, 8228640, 8273664, 8331498, 8375580, 8436960, 8463744, 8510670, 8587620, 8600256, 8645760, 8753832, 8777216, 8794359, 8864640, 8905680, 8926605, 8933952, 8999424, 9078048, 9160128, 9192960, 9214560, 9257220, 9404160, 9499392, 9521712, 9555840, 9642240, 9726480, 9771510, 9828864, 9874368, 10018890, 10050696, 10086720, 10124352, 10177920, 10212804, 10342080, 10374912, 10422944, 10554880, 10579680, 10686816, 10750320, 10942290, 10971520, 11108664, 11167440, 11249280, 11284992, 11307033, 11347560, 11450160, 11467008, 11527680, 11570688, 11671776, 11725812, 11819520, 11874240, 11902140, 11911936, 12022668, 12104064, 12213504, 12286080, 12342960, 12410496, 12497247, 12563370, 12655440, 12695616, 12741120, 12766005, 12900384, 12968640, 13028680, 13063680, 13165824, 13358520, 13400928, 13448960, 13499136, 13570560, 13617072, 13740192, 13789440, 13885830, 14106240, 14249088, 14282568, 14333760, 14463360, 14589720, 14657265, 14743296, 14811552, 14889920, 14999040, 15028335, 15076044, 15130080, 15266880, 15319206, 15513120, 15562368, 15634416, 15832320, 15869520, 16030224, 16125480, 16138752, 16381440, 16457280, 16547328, 16662996, 16751160, 16873920, 16927488, 17021340, 17175240, 17200512, 17291520, 17507664, 17588718, 17729280, 17811360, 17853210, 17867904, 18156096, 18320256, 18429120, 18514440, 18808320, 18845055, 18998784, 19043424, 19111680, 19284480, 19452960, 19543020, 19748736, 20037780, 20101392, 20173440, 20248704, 20355840, 20425608, 20684160, 20749824, 20828745, 20845888, 21159360, 21373632, 21500640, 21884580, 21943040, 22217328, 22334880, 22498560, 22614066, 22695120, 22900320, 22934016, 23343552, 23451624, 23748480, 23804280, 23823872, 24045336, 24208128, 24427008, 24572160, 24685920, 24820992, 24994494, 25126740, 25310880, 25391232, 25532010, 25800768, 25937280, 26057360, 26331648, 26383077, 26717040, 26801856, 26897920, 26998272, 27234144, 27480384, 27578880, 27771660, 28212480, 28498176, 28565136, 28667520, 28926720, 29179440, 29314530, 29486592, 29623104, 29779840, 30056670, 30152088, 30260160, 30533760, 30638412, 31026240, 31124736, 31268832, 31664640, 31739040, 32060448, 32250960, 32914560, 33325992, 33502320, 33747840, 33854976, 33921099, 34042680, 34350480, 34401024, 34583040, 35015328, 35177436, 35458560, 35622720, 35706420, 35735808, 36312192, 36640512, 36858240, 37028880, 37690110, 38086848, 38223360, 38298015, 38905920, 39086040, 39497472, 40075560, 40202784, 40346880, 40497408, 40711680, 40851216, 41368320, 41657490, 41691776, 42318720, 42747264, 43001280, 43769160, 43886080, 43971795, 44434656, 44669760, 44997120, 45228132, 45390240, 45800640, 46687104, 46903248, 47496960, 47608560, 48090672, 48416256, 49144320, 49371840, 49641984, 49988988, 50253480, 50621760, 50782464, 51064020, 51601536, 51874560, 52114720, 52766154, 53434080, 53603712, 54468288, 54960768, 55543320, 56424960, 56535165, 56996352, 57130272, 57335040, 57853440, 58358880, 58629060, 59246208, 59559680, 60113340, 60304176, 60520320, 61067520, 61276824, 62052480, 62249472, 62486235, 62537664, 63478080, 64120896, 64501920, 65829120, 66651984, 67004640, 67495680, 67842198, 68085360, 68700960, 68802048, 70030656, 70354872, 71245440, 71412840, 71471616, 72624384, 73281024, 73716480, 74057760, 75380220, 76173696, 76596030, 77811840, 78172080, 78994944, 79149231, 80151120, 80405568, 80693760, 80994816, 81702432, 82736640, 83314980, 83383552, 84637440, 85494528, 86002560, 87538320, 87943590, 88869312, 89339520, 90456264, 90780480, 91601280, 93374208, 93806496, 94993920, 95217120, 96181344, 98743680, 99977976, 100506960, 101243520, 101564928, 102128040, 103203072, 103749120, 104229440, 105532308, 106868160, 107207424, 108936576, 109921536, 111086640, 113070330, 114260544, 114670080, 116717760, 117258120, 118492416, 119119360, 120226680, 120608352, 121040640, 122135040, 122553648, 124104960, 124972470, 125075328, 126956160, 128241792, 129003840, 131658240, 131915385, 133303968, 134009280, 134991360, 135684396, 136170720, 137401920, 140061312, 140709744, 142490880, 142825680, 145248768, 147432960, 148115520, 150760440, 152347392, 153192060, 155623680, 156344160, 158298462, 160302240, 160811136, 163404864, 166629960, 166767104, 169274880, 169605495, 170989056, 172005120, 175076640, 175887180, 177738624, 178679040, 180912528, 181560960, 183202560, 186748416, 187612992, 190434240, 192362688, 197487360, 199955952, 201013920, 202487040, 204256080, 206406144, 208458880, 211064616, 213736320, 214414848, 217873152, 219843072, 222173280, 226140660, 228521088, 233435520, 234516240, 236984832, 237447693, 240453360, 241216704, 242081280, 245107296, 248209920, 249944940, 250150656, 253912320, 256483584, 258007680, 263830770, 266607936, 268018560, 271368792, 272341440, 274803840, 280122624, 281419488, 284981760, 285651360, 296231040, 301520880, 304694784, 306384120, 311247360, 312688320, 316596924, 320604480, 321622272, 326809728, 333259920, 339210990, 344010240, 350153280, 351774360, 355477248, 357358080, 361825056, 363121920, 366405120, 375225984, 380868480, 384725376, 394974720, 395746155, 399911904, 402027840, 404974080, 408512160, 416917760, 422129232, 427472640, 435746304, 444346560, 452281320, 457042176, 466871040, 469032480, 474895386, 480906720, 482433408, 490214592, 499889880, 500301312, 507824640, 512967168, 516015360, 527661540, 533215872, 536037120, 542737584, 544682880, 549607680, 560245248, 562838976, 571302720, 592462080, 603041760, 612768240, 625376640, 633193848, 641208960, 643244544, 653619456, 666519840, 678421980, 700306560, 703548720, 710954496, 723650112, 726243840, 750451968, 761736960, 769450752, 791492310, 799823808, 804055680, 817024320, 833835520, 844258464, 854945280, 888693120, 904562640, 914084352, 933742080, 938064960, 949790772, 961813440, 964866816, 980429184, 999779760, 1032030720, 1055323080, 1066431744, 1072074240, 1085475168, 1089365760, 1099215360, 1125677952, 1142605440, 1184924160, 1187238465, 1206083520, 1225536480, 1250753280, 1266387696, 1282417920, 1307238912, 1333039680, 1356843960, 1400613120, 1407097440, 1447300224, 1500903936, 1523473920, 1538901504, 1582984620, 1599647616, 1608111360, 1634048640, 1688516928, 1777386240, 1809125280, 1876129920, 1899581544, 1923626880, 1929733632, 1960858368, 1999559520, 2110646160, 2132863488, 2170950336, 2178731520, 2251355904, 2285210880, 2374476930, 2412167040, 2451072960, 2501506560, 2532775392, 2564835840, 2666079360, 2713687920, 2801226240, 2814194880, 2894600448, 3165969240, 3199295232, 3216222720, 3268097280, 3377033856, 3554772480, 3618250560, 3752259840, 3799163088, 3847253760, 3921716736, 3999119040, 4221292320, 4341900672, 4502711808, 4570421760, 4748953860, 4824334080, 4902145920, 5065550784, 5332158720, 5427375840, 5628389760, 5789200896, 6331938480, 6398590464, 6536194560, 6754067712, 7236501120, 7504519680, 7598326176, 7694507520, 7998238080, 8442584640, 8683801344, 9497907720, 9648668160, 9804291840, 10131101568, 10664317440, 10854751680, 11256779520, 12663876960, 13508135424, 14473002240, 15196652352, 15996476160, 16885169280, 17367602688, 18995815440, 19608583680, 20262203136, 21709503360, 22513559040, 25327753920, 28946004480, 30393304704, 31992952320, 33770338560, 37991630880, 40524406272, 43419006720, 50655507840, 60786609408, 67540677120, 75983261760, 86838013440, 101311015680, 121573218816, 151966523520, 202622031360, 303933047040, 607866094080]

約数ペア:

[(1, 607866094080), (2, 303933047040), (3, 202622031360), (4, 151966523520), (5, 121573218816), (6, 101311015680), (7, 86838013440), (8, 75983261760), (9, 67540677120), (10, 60786609408), (12, 50655507840), (14, 43419006720), (15, 40524406272), (16, 37991630880), (18, 33770338560), (19, 31992952320), (20, 30393304704), (21, 28946004480), (24, 25327753920), (27, 22513559040), (28, 21709503360), (30, 20262203136), (31, 19608583680), (32, 18995815440), (35, 17367602688), (36, 16885169280), (38, 15996476160), (40, 15196652352), (42, 14473002240), (45, 13508135424), (48, 12663876960), (54, 11256779520), (56, 10854751680), (57, 10664317440), (60, 10131101568), (62, 9804291840), (63, 9648668160), (64, 9497907720), (70, 8683801344), (72, 8442584640), (76, 7998238080), (79, 7694507520), (80, 7598326176), (81, 7504519680), (84, 7236501120), (90, 6754067712), (93, 6536194560), (95, 6398590464), (96, 6331938480), (105, 5789200896), (108, 5628389760), (112, 5427375840), (114, 5332158720), (120, 5065550784), (124, 4902145920), (126, 4824334080), (128, 4748953860), (133, 4570421760), (135, 4502711808), (140, 4341900672), (144, 4221292320), (152, 3999119040), (155, 3921716736), (158, 3847253760), (160, 3799163088), (162, 3752259840), (168, 3618250560), (171, 3554772480), (180, 3377033856), (186, 3268097280), (189, 3216222720), (190, 3199295232), (192, 3165969240), (210, 2894600448), (216, 2814194880), (217, 2801226240), (224, 2713687920), (228, 2666079360), (237, 2564835840), (240, 2532775392), (243, 2501506560), (248, 2451072960), (252, 2412167040), (256, 2374476930), (266, 2285210880), (270, 2251355904), (279, 2178731520), (280, 2170950336), (285, 2132863488), (288, 2110646160), (304, 1999559520), (310, 1960858368), (315, 1929733632), (316, 1923626880), (320, 1899581544), (324, 1876129920), (336, 1809125280), (342, 1777386240), (360, 1688516928), (372, 1634048640), (378, 1608111360), (380, 1599647616), (384, 1582984620), (395, 1538901504), (399, 1523473920), (405, 1500903936), (420, 1447300224), (432, 1407097440), (434, 1400613120), (448, 1356843960), (456, 1333039680), (465, 1307238912), (474, 1282417920), (480, 1266387696), (486, 1250753280), (496, 1225536480), (504, 1206083520), (512, 1187238465), (513, 1184924160), (532, 1142605440), (540, 1125677952), (553, 1099215360), (558, 1089365760), (560, 1085475168), (567, 1072074240), (570, 1066431744), (576, 1055323080), (589, 1032030720), (608, 999779760), (620, 980429184), (630, 964866816), (632, 961813440), (640, 949790772), (648, 938064960), (651, 933742080), (665, 914084352), (672, 904562640), (684, 888693120), (711, 854945280), (720, 844258464), (729, 833835520), (744, 817024320), (756, 804055680), (760, 799823808), (768, 791492310), (790, 769450752), (798, 761736960), (810, 750451968), (837, 726243840), (840, 723650112), (855, 710954496), (864, 703548720), (868, 700306560), (896, 678421980), (912, 666519840), (930, 653619456), (945, 643244544), (948, 641208960), (960, 633193848), (972, 625376640), (992, 612768240), (1008, 603041760), (1026, 592462080), (1064, 571302720), (1080, 562838976), (1085, 560245248), (1106, 549607680), (1116, 544682880), (1120, 542737584), (1134, 536037120), (1140, 533215872), (1152, 527661540), (1178, 516015360), (1185, 512967168), (1197, 507824640), (1215, 500301312), (1216, 499889880), (1240, 490214592), (1260, 482433408), (1264, 480906720), (1280, 474895386), (1296, 469032480), (1302, 466871040), (1330, 457042176), (1344, 452281320), (1368, 444346560), (1395, 435746304), (1422, 427472640), (1440, 422129232), (1458, 416917760), (1488, 408512160), (1501, 404974080), (1512, 402027840), (1520, 399911904), (1536, 395746155), (1539, 394974720), (1580, 384725376), (1596, 380868480), (1620, 375225984), (1659, 366405120), (1674, 363121920), (1680, 361825056), (1701, 357358080), (1710, 355477248), (1728, 351774360), (1736, 350153280), (1767, 344010240), (1792, 339210990), (1824, 333259920), (1860, 326809728), (1890, 321622272), (1896, 320604480), (1920, 316596924), (1944, 312688320), (1953, 311247360), (1984, 306384120), (1995, 304694784), (2016, 301520880), (2052, 296231040), (2128, 285651360), (2133, 284981760), (2160, 281419488), (2170, 280122624), (2212, 274803840), (2232, 272341440), (2240, 271368792), (2268, 268018560), (2280, 266607936), (2304, 263830770), (2356, 258007680), (2370, 256483584), (2394, 253912320), (2430, 250150656), (2432, 249944940), (2449, 248209920), (2480, 245107296), (2511, 242081280), (2520, 241216704), (2528, 240453360), (2560, 237447693), (2565, 236984832), (2592, 234516240), (2604, 233435520), (2660, 228521088), (2688, 226140660), (2736, 222173280), (2765, 219843072), (2790, 217873152), (2835, 214414848), (2844, 213736320), (2880, 211064616), (2916, 208458880), (2945, 206406144), (2976, 204256080), (3002, 202487040), (3024, 201013920), (3040, 199955952), (3078, 197487360), (3160, 192362688), (3192, 190434240), (3240, 187612992), (3255, 186748416), (3318, 183202560), (3348, 181560960), (3360, 180912528), (3402, 178679040), (3420, 177738624), (3456, 175887180), (3472, 175076640), (3534, 172005120), (3555, 170989056), (3584, 169605495), (3591, 169274880), (3645, 166767104), (3648, 166629960), (3720, 163404864), (3780, 160811136), (3792, 160302240), (3840, 158298462), (3888, 156344160), (3906, 155623680), (3968, 153192060), (3990, 152347392), (4032, 150760440), (4104, 148115520), (4123, 147432960), (4185, 145248768), (4256, 142825680), (4266, 142490880), (4320, 140709744), (4340, 140061312), (4424, 137401920), (4464, 136170720), (4480, 135684396), (4503, 134991360), (4536, 134009280), (4560, 133303968), (4608, 131915385), (4617, 131658240), (4712, 129003840), (4740, 128241792), (4788, 126956160), (4860, 125075328), (4864, 124972470), (4898, 124104960), (4960, 122553648), (4977, 122135040), (5022, 121040640), (5040, 120608352), (5056, 120226680), (5103, 119119360), (5130, 118492416), (5184, 117258120), (5208, 116717760), (5301, 114670080), (5320, 114260544), (5376, 113070330), (5472, 111086640), (5530, 109921536), (5580, 108936576), (5670, 107207424), (5688, 106868160), (5760, 105532308), (5832, 104229440), (5859, 103749120), (5890, 103203072), (5952, 102128040), (5985, 101564928), (6004, 101243520), (6048, 100506960), (6080, 99977976), (6156, 98743680), (6320, 96181344), (6384, 95217120), (6399, 94993920), (6480, 93806496), (6510, 93374208), (6636, 91601280), (6696, 90780480), (6720, 90456264), (6804, 89339520), (6840, 88869312), (6912, 87943590), (6944, 87538320), (7068, 86002560), (7110, 85494528), (7182, 84637440), (7290, 83383552), (7296, 83314980), (7347, 82736640), (7440, 81702432), (7505, 80994816), (7533, 80693760), (7560, 80405568), (7584, 80151120), (7680, 79149231), (7695, 78994944), (7776, 78172080), (7812, 77811840), (7936, 76596030), (7980, 76173696), (8064, 75380220), (8208, 74057760), (8246, 73716480), (8295, 73281024), (8370, 72624384), (8505, 71471616), (8512, 71412840), (8532, 71245440), (8640, 70354872), (8680, 70030656), (8835, 68802048), (8848, 68700960), (8928, 68085360), (8960, 67842198), (9006, 67495680), (9072, 67004640), (9120, 66651984), (9234, 65829120), (9424, 64501920), (9480, 64120896), (9576, 63478080), (9720, 62537664), (9728, 62486235), (9765, 62249472), (9796, 62052480), (9920, 61276824), (9954, 61067520), (10044, 60520320), (10080, 60304176), (10112, 60113340), (10206, 59559680), (10260, 59246208), (10368, 58629060), (10416, 58358880), (10507, 57853440), (10602, 57335040), (10640, 57130272), (10665, 56996352), (10752, 56535165), (10773, 56424960), (10944, 55543320), (11060, 54960768), (11160, 54468288), (11340, 53603712), (11376, 53434080), (11520, 52766154), (11664, 52114720), (11718, 51874560), (11780, 51601536), (11904, 51064020), (11970, 50782464), (12008, 50621760), (12096, 50253480), (12160, 49988988), (12245, 49641984), (12312, 49371840), (12369, 49144320), (12555, 48416256), (12640, 48090672), (12768, 47608560), (12798, 47496960), (12960, 46903248), (13020, 46687104), (13272, 45800640), (13392, 45390240), (13440, 45228132), (13509, 44997120), (13608, 44669760), (13680, 44434656), (13824, 43971795), (13851, 43886080), (13888, 43769160), (14136, 43001280), (14220, 42747264), (14364, 42318720), (14580, 41691776), (14592, 41657490), (14694, 41368320), (14880, 40851216), (14931, 40711680), (15010, 40497408), (15066, 40346880), (15120, 40202784), (15168, 40075560), (15390, 39497472), (15552, 39086040), (15624, 38905920), (15872, 38298015), (15903, 38223360), (15960, 38086848), (16128, 37690110), (16416, 37028880), (16492, 36858240), (16590, 36640512), (16740, 36312192), (17010, 35735808), (17024, 35706420), (17064, 35622720), (17143, 35458560), (17280, 35177436), (17360, 35015328), (17577, 34583040), (17670, 34401024), (17696, 34350480), (17856, 34042680), (17920, 33921099), (17955, 33854976), (18012, 33747840), (18144, 33502320), (18240, 33325992), (18468, 32914560), (18848, 32250960), (18960, 32060448), (19152, 31739040), (19197, 31664640), (19440, 31268832), (19530, 31124736), (19592, 31026240), (19840, 30638412), (19908, 30533760), (20088, 30260160), (20160, 30152088), (20224, 30056670), (20412, 29779840), (20520, 29623104), (20615, 29486592), (20736, 29314530), (20832, 29179440), (21014, 28926720), (21204, 28667520), (21280, 28565136), (21330, 28498176), (21546, 28212480), (21888, 27771660), (22041, 27578880), (22120, 27480384), (22320, 27234144), (22515, 26998272), (22599, 26897920), (22680, 26801856), (22752, 26717040), (23040, 26383077), (23085, 26331648), (23328, 26057360), (23436, 25937280), (23560, 25800768), (23808, 25532010), (23940, 25391232), (24016, 25310880), (24192, 25126740), (24320, 24994494), (24490, 24820992), (24624, 24685920), (24738, 24572160), (24885, 24427008), (25110, 24208128), (25280, 24045336), (25515, 23823872), (25536, 23804280), (25596, 23748480), (25920, 23451624), (26040, 23343552), (26505, 22934016), (26544, 22900320), (26784, 22695120), (26880, 22614066), (27018, 22498560), (27216, 22334880), (27360, 22217328), (27702, 21943040), (27776, 21884580), (28272, 21500640), (28440, 21373632), (28728, 21159360), (29160, 20845888), (29184, 20828745), (29295, 20749824), (29388, 20684160), (29760, 20425608), (29862, 20355840), (30020, 20248704), (30132, 20173440), (30240, 20101392), (30336, 20037780), (30780, 19748736), (31104, 19543020), (31248, 19452960), (31521, 19284480), (31806, 19111680), (31920, 19043424), (31995, 18998784), (32256, 18845055), (32319, 18808320), (32832, 18514440), (32984, 18429120), (33180, 18320256), (33480, 18156096), (34020, 17867904), (34048, 17853210), (34128, 17811360), (34286, 17729280), (34560, 17588718), (34720, 17507664), (35154, 17291520), (35340, 17200512), (35392, 17175240), (35712, 17021340), (35910, 16927488), (36024, 16873920), (36288, 16751160), (36480, 16662996), (36735, 16547328), (36936, 16457280), (37107, 16381440), (37665, 16138752), (37696, 16125480), (37920, 16030224), (38304, 15869520), (38394, 15832320), (38880, 15634416), (39060, 15562368), (39184, 15513120), (39680, 15319206), (39816, 15266880), (40176, 15130080), (40320, 15076044), (40448, 15028335), (40527, 14999040), (40824, 14889920), (41040, 14811552), (41230, 14743296), (41472, 14657265), (41664, 14589720), (42028, 14463360), (42408, 14333760), (42560, 14282568), (42660, 14249088), (43092, 14106240), (43776, 13885830), (44082, 13789440), (44240, 13740192), (44640, 13617072), (44793, 13570560), (45030, 13499136), (45198, 13448960), (45360, 13400928), (45504, 13358520), (46170, 13165824), (46531, 13063680), (46656, 13028680), (46872, 12968640), (47120, 12900384), (47616, 12766005), (47709, 12741120), (47880, 12695616), (48032, 12655440), (48384, 12563370), (48640, 12497247), (48980, 12410496), (49248, 12342960), (49476, 12286080), (49770, 12213504), (50220, 12104064), (50560, 12022668), (51030, 11911936), (51072, 11902140), (51192, 11874240), (51429, 11819520), (51840, 11725812), (52080, 11671776), (52535, 11570688), (52731, 11527680), (53010, 11467008), (53088, 11450160), (53568, 11347560), (53760, 11307033), (53865, 11284992), (54036, 11249280), (54432, 11167440), (54720, 11108664), (55404, 10971520), (55552, 10942290), (56544, 10750320), (56880, 10686816), (57456, 10579680), (57591, 10554880), (58320, 10422944), (58590, 10374912), (58776, 10342080), (59520, 10212804), (59724, 10177920), (60040, 10124352), (60264, 10086720), (60480, 10050696), (60672, 10018890), (61560, 9874368), (61845, 9828864), (62208, 9771510), (62496, 9726480), (63042, 9642240), (63612, 9555840), (63840, 9521712), (63990, 9499392), (64638, 9404160), (65664, 9257220), (65968, 9214560), (66123, 9192960), (66360, 9160128), (66960, 9078048), (67545, 8999424), (68040, 8933952), (68096, 8926605), (68256, 8905680), (68572, 8864640), (69120, 8794359), (69255, 8777216), (69440, 8753832), (70308, 8645760), (70680, 8600256), (70784, 8587620), (71424, 8510670), (71820, 8463744), (72048, 8436960), (72576, 8375580), (72960, 8331498), (73470, 8273664), (73872, 8228640), (74214, 8190720), (74655, 8142336), (75330, 8069376), (75392, 8062740), (75840, 8015112), (76608, 7934760), (76788, 7916160), (77760, 7817208), (78120, 7781184), (78368, 7756560), (79360, 7659603), (79515, 7644672), (79632, 7633440), (80352, 7565040), (80640, 7538022), (81054, 7499520), (81648, 7444960), (82080, 7405776), (82460, 7371648), (83328, 7294860), (84056, 7231680), (84816, 7166880), (85120, 7141284), (85320, 7124544), (85715, 7091712), (86184, 7053120), (87552, 6942915), (87885, 6916608), (88164, 6894720), (88480, 6870096), (89280, 6808536), (89586, 6785280), (90060, 6749568), (90396, 6724480), (90720, 6700464), (91008, 6679260), (92340, 6582912), (93062, 6531840), (93312, 6514340), (93744, 6484320), (94240, 6450192), (94563, 6428160), (95418, 6370560), (95760, 6347808), (95985, 6332928), (96064, 6327720), (96768, 6281685), (96957, 6269440), (97960, 6205248), (98496, 6171480), (98952, 6143040), (99540, 6106752), (100440, 6052032), (101120, 6011334), (102060, 5955968), (102144, 5951070), (102384, 5937120), (102858, 5909760), (103680, 5862906), (104160, 5835888), (105070, 5785344), (105462, 5763840), (106020, 5733504), (106176, 5725080), (107136, 5673780), (107730, 5642496), (108072, 5624640), (108864, 5583720), (109440, 5554332), (110205, 5515776), (110808, 5485760), (111104, 5471145), (111321, 5460480), (112995, 5379584), (113088, 5375160), (113760, 5343408), (114912, 5289840), (115182, 5277440), (116640, 5211472), (117180, 5187456), (117552, 5171040), (119040, 5106402), (119448, 5088960), (120080, 5062176), (120528, 5043360), (120960, 5025348), (121344, 5009445), (121581, 4999680), (123120, 4937184), (123690, 4914432), (124416, 4885755), (124992, 4863240), (126084, 4821120), (127224, 4777920), (127680, 4760856), (127980, 4749696), (129276, 4702080), (131328, 4628610), (131936, 4607280), (132246, 4596480), (132720, 4580064), (133920, 4539024), (134379, 4523520), (135090, 4499712), (136080, 4466976), (136512, 4452840), (137144, 4432320), (138510, 4388608), (138880, 4376916), (139593, 4354560), (140616, 4322880), (141360, 4300128), (141568, 4293810), (142848, 4255335), (143127, 4247040), (143640, 4231872), (144096, 4218480), (145152, 4187790), (145920, 4165749), (146940, 4136832), (147744, 4114320), (148428, 4095360), (149310, 4071168), (150660, 4034688), (150784, 4031370), (151680, 4007556), (153216, 3967380), (153576, 3958080), (154287, 3939840), (155520, 3908604), (156240, 3890592), (156736, 3878280), (157605, 3856896), (158193, 3842560), (159030, 3822336), (159264, 3816720), (160704, 3782520), (161280, 3769011), (161595, 3761664), (162108, 3749760), (163296, 3722480), (164160, 3702888), (164920, 3685824), (166656, 3647430), (168112, 3615840), (169632, 3583440), (170240, 3570642), (170640, 3562272), (171430, 3545856), (172368, 3526560), (175770, 3458304), (176328, 3447360), (176960, 3435048), (178560, 3404268), (179172, 3392640), (180120, 3374784), (180792, 3362240), (181440, 3350232), (182016, 3339630), (184680, 3291456), (185535, 3276288), (186124, 3265920), (186624, 3257170), (187488, 3242160), (188480, 3225096), (189126, 3214080), (190836, 3185280), (191520, 3173904), (191970, 3166464), (192128, 3163860), (193914, 3134720), (195920, 3102624), (196992, 3085740), (197904, 3071520), (198369, 3064320), (199080, 3053376), (200880, 3026016), (202240, 3005667), (202635, 2999808), (204120, 2977984), (204288, 2975535), (204768, 2968560), (205716, 2954880), (207360, 2931453), (208320, 2917944), (210140, 2892672), (210924, 2881920), (212040, 2866752), (212352, 2862540), (214272, 2836890), (215460, 2821248), (216144, 2812320), (217728, 2791860), (218880, 2777166), (220410, 2757888), (221616, 2742880), (222642, 2730240), (223965, 2714112), (225990, 2689792), (226176, 2687580), (227520, 2671704), (229824, 2644920), (230364, 2638720), (232655, 2612736), (233280, 2605736), (234360, 2593728), (235104, 2585520), (238080, 2553201), (238545, 2548224), (238896, 2544480), (240160, 2531088), (241056, 2521680), (241920, 2512674), (243162, 2499840), (246240, 2468592), (247380, 2457216), (249984, 2431620), (252168, 2410560), (254448, 2388960), (255360, 2380428), (255960, 2374848), (257145, 2363904), (258552, 2351040), (262656, 2314305), (263655, 2305536), (263872, 2303640), (264492, 2298240), (265440, 2290032), (267840, 2269512), (268758, 2261760), (270180, 2249856), (272160, 2233488), (273024, 2226420), (274288, 2216160), (277020, 2194304), (277760, 2188458), (279186, 2177280), (281232, 2161440), (282720, 2150064), (283136, 2146905), (283689, 2142720), (286254, 2123520), (287280, 2115936), (287955, 2110976), (288192, 2109240), (290304, 2093895), (293880, 2068416), (295488, 2057160), (296856, 2047680), (298620, 2035584), (301320, 2017344), (301568, 2015685), (303360, 2003778), (306432, 1983690), (307152, 1979040), (308574, 1969920), (311040, 1954302), (312480, 1945296), (313472, 1939140), (315210, 1928448), (316386, 1921280), (318060, 1911168), (318528, 1908360), (321408, 1891260), (323190, 1880832), (324216, 1874880), (325717, 1866240), (326592, 1861240), (328320, 1851444), (329840, 1842912), (330615, 1838592), (333312, 1823715), (333963, 1820160), (336224, 1807920), (339264, 1791720), (340480, 1785321), (341280, 1781136), (342860, 1772928), (344736, 1763280), (351540, 1729152), (352656, 1723680), (353920, 1717524), (357120, 1702134), (358344, 1696320), (360240, 1687392), (361584, 1681120), (362880, 1675116), (364032, 1669815), (364743, 1666560), (369360, 1645728), (371070, 1638144), (372248, 1632960), (373248, 1628585), (374976, 1621080), (376960, 1612548), (378252, 1607040), (381672, 1592640), (383040, 1586952), (383940, 1583232), (384256, 1581930), (387828, 1567360), (391840, 1551312), (393984, 1542870), (395808, 1535760), (396738, 1532160), (398160, 1526688), (401760, 1513008), (403137, 1507840), (405270, 1499904), (408240, 1488992), (409536, 1484280), (411432, 1477440), (416640, 1458972), (418779, 1451520), (420280, 1446336), (421848, 1440960), (424080, 1433376), (424704, 1431270), (428544, 1418445), (429381, 1415680), (430920, 1410624), (432288, 1406160), (435456, 1395930), (437760, 1388583), (440820, 1378944), (443232, 1371440), (445284, 1365120), (447930, 1357056), (451980, 1344896), (452352, 1343790), (455040, 1335852), (459648, 1322460), (460728, 1319360), (462861, 1313280), (465310, 1306368), (466560, 1302868), (468720, 1296864), (470208, 1292760), (472815, 1285632), (477090, 1274112), (477792, 1272240), (480320, 1265544), (482112, 1260840), (483840, 1256337), (484785, 1253888), (486324, 1249920), (492480, 1234296), (494760, 1228608), (499968, 1215810), (504336, 1205280), (508896, 1194480), (510720, 1190214), (511920, 1187424), (514290, 1181952), (517104, 1175520), (527310, 1152768), (527744, 1151820), (528984, 1149120), (530880, 1145016), (535680, 1134756), (537516, 1130880), (540360, 1124928), (544320, 1116744), (546048, 1113210), (548576, 1108080), (554040, 1097152), (555520, 1094229), (556605, 1092096), (558372, 1088640), (562464, 1080720), (565440, 1075032), (567378, 1071360), (572508, 1061760), (574560, 1057968), (575910, 1055488), (576384, 1054620), (587760, 1034208), (590976, 1028580), (593712, 1023840), (595107, 1021440), (597240, 1017792), (602640, 1008672), (606720, 1001889), (607905, 999936), (612864, 991845), (614304, 989520), (617148, 984960), (622080, 977151), (624960, 972648), (626944, 969570), (630420, 964224), (632772, 960640), (636120, 955584), (637056, 954180), (642816, 945630), (646380, 940416), (648432, 937440), (651434, 933120), (653184, 930620), (656640, 925722), (659680, 921456), (661230, 919296), (667926, 910080), (671895, 904704), (672448, 903960), (678528, 895860), (682560, 890568), (685720, 886464), (689472, 881640), (697965, 870912), (703080, 864576), (705312, 861840), (707840, 858762), (714240, 851067), (715635, 849408), (716688, 848160), (720480, 843696), (723168, 840560), (725760, 837558), (729486, 833280), (738720, 822864), (742140, 819072), (744496, 816480), (749952, 810540), (753920, 806274), (756504, 803520), (763344, 796320), (766080, 793476), (767880, 791616), (768512, 790965), (771435, 787968), (775656, 783680)]