619107572160

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{257}}^1$

素因数の和:392

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 71, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 142, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 213, 216, 220, 224, 231, 238, 240, 252, 255, 257, 264, 270, 272, 280, 284, 288, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 355, 357, 360, 374, 378, 385, 396, 405, 408, 420, 426, 432, 440, 448, 459, 462, 476, 480, 495, 497, 504, 510, 514, 528, 540, 544, 560, 561, 567, 568, 576, 594, 595, 612, 616, 630, 639, 648, 660, 672, 680, 693, 704, 710, 714, 720, 748, 756, 765, 770, 771, 781, 792, 810, 816, 840, 852, 864, 880, 891, 918, 924, 935, 945, 952, 960, 990, 994, 1008, 1020, 1028, 1056, 1065, 1071, 1080, 1088, 1120, 1122, 1134, 1136, 1155, 1188, 1190, 1207, 1224, 1232, 1260, 1278, 1285, 1296, 1309, 1320, 1344, 1360, 1377, 1386, 1420, 1428, 1440, 1485, 1491, 1496, 1512, 1530, 1540, 1542, 1562, 1584, 1620, 1632, 1680, 1683, 1704, 1728, 1760, 1782, 1785, 1799, 1836, 1848, 1870, 1890, 1904, 1917, 1980, 1988, 2016, 2040, 2056, 2079, 2112, 2130, 2142, 2160, 2240, 2244, 2268, 2272, 2295, 2310, 2313, 2343, 2376, 2380, 2414, 2448, 2464, 2485, 2520, 2556, 2570, 2592, 2618, 2640, 2720, 2754, 2772, 2805, 2827, 2835, 2840, 2856, 2880, 2970, 2982, 2992, 3024, 3060, 3080, 3084, 3124, 3168, 3195, 3213, 3240, 3264, 3360, 3366, 3408, 3465, 3520, 3564, 3570, 3598, 3621, 3672, 3696, 3740, 3780, 3808, 3834, 3855, 3905, 3927, 3960, 3976, 4032, 4080, 4112, 4158, 4260, 4284, 4320, 4369, 4455, 4473, 4488, 4536, 4544, 4590, 4620, 4626, 4686, 4752, 4760, 4828, 4896, 4928, 4970, 5040, 5049, 5112, 5140, 5184, 5236, 5280, 5355, 5397, 5440, 5467, 5508, 5544, 5610, 5654, 5670, 5680, 5712, 5751, 5940, 5964, 5984, 6035, 6048, 6120, 6160, 6168, 6237, 6248, 6336, 6390, 6426, 6480, 6545, 6720, 6732, 6816, 6885, 6930, 6939, 7029, 7128, 7140, 7196, 7242, 7344, 7392, 7455, 7480, 7560, 7616, 7668, 7710, 7810, 7854, 7920, 7952, 8160, 8224, 8316, 8415, 8449, 8481, 8520, 8568, 8640, 8738, 8910, 8946, 8976, 8995, 9072, 9180, 9240, 9252, 9372, 9504, 9520, 9585, 9639, 9656, 9792, 9940, 10080, 10098, 10224, 10280, 10395, 10472, 10560, 10710, 10794, 10863, 10934, 11016, 11088, 11220, 11308, 11340, 11360, 11424, 11502, 11565, 11715, 11781, 11880, 11928, 11968, 12070, 12096, 12240, 12320, 12336, 12474, 12496, 12780, 12852, 12960, 13090, 13107, 13277, 13419, 13464, 13632, 13770, 13860, 13878, 14058, 14135, 14256, 14280, 14392, 14484, 14688, 14784, 14910, 14960, 15120, 15147, 15336, 15420, 15620, 15708, 15840, 15904, 16065, 16191, 16320, 16401, 16448, 16632, 16830, 16898, 16962, 17040, 17136, 17476, 17820, 17892, 17952, 17990, 18105, 18144, 18247, 18360, 18480, 18504, 18744, 19008, 19040, 19170, 19278, 19312, 19635, 19789, 19880, 20160, 20196, 20448, 20560, 20790, 20817, 20944, 21087, 21420, 21588, 21726, 21845, 21868, 22032, 22176, 22365, 22440, 22616, 22680, 22720, 22848, 23004, 23130, 23430, 23562, 23760, 23856, 24140, 24480, 24640, 24672, 24948, 24992, 25245, 25347, 25443, 25560, 25704, 25920, 26180, 26214, 26554, 26838, 26928, 26985, 27335, 27540, 27720, 27756, 28116, 28270, 28512, 28560, 28755, 28784, 28968, 29376, 29820, 29920, 30240, 30294, 30583, 30672, 30840, 31185, 31240, 31416, 31680, 31808, 32130, 32382, 32589, 32802, 33264, 33660, 33796, 33924, 34080, 34272, 34695, 34952, 35145, 35343, 35640, 35784, 35904, 35980, 36210, 36288, 36494, 36720, 36960, 37008, 37488, 38080, 38340, 38556, 38624, 39270, 39321, 39578, 39760, 39831, 40257, 40392, 40896, 41120, 41580, 41634, 41888, 42174, 42245, 42405, 42840, 43176, 43452, 43690, 43736, 44064, 44352, 44730, 44880, 45232, 45360, 46008, 46260, 46860, 47124, 47520, 47712, 48059, 48195, 48280, 48573, 48960, 49203, 49344, 49896, 49984, 50490, 50694, 50886, 51120, 51408, 52360, 52428, 53108, 53676, 53856, 53970, 54315, 54670, 54741, 55080, 55440, 55512, 56232, 56540, 57024, 57120, 57510, 57568, 57936, 58905, 59367, 59640, 59840, 60480, 60588, 61166, 61344, 61680, 62370, 62480, 62832, 63261, 64260, 64764, 65178, 65535, 65604, 66385, 66528, 67095, 67320, 67592, 67848, 68160, 68544, 69390, 69904, 70290, 70686, 71280, 71568, 71960, 72420, 72988, 73440, 73920, 74016, 74976, 75735, 76041, 76329, 76680, 77112, 77248, 78540, 78642, 79156, 79520, 79662, 80514, 80784, 80955, 82005, 82240, 83160, 83268, 83776, 84348, 84490, 84810, 85680, 86352, 86904, 87380, 87472, 88128, 89460, 89760, 90464, 90720, 91235, 91749, 92016, 92520, 92939, 93720, 94248, 95040, 95424, 96118, 96390, 96560, 97146, 97767, 98406, 98945, 99792, 100980, 101388, 101772, 102240, 102816, 104085, 104720, 104856, 105435, 106029, 106216, 107352, 107712, 107940, 108630, 109340, 109482, 110160, 110880, 111024, 112464, 113080, 114240, 115020, 115136, 115872, 117810, 117963, 118734, 119280, 119493, 121176, 122332, 122688, 123360, 124740, 124960, 125664, 126522, 126735, 127215, 127729, 128520, 129528, 130356, 131070, 131208, 132770, 133056, 134190, 134640, 135184, 135696, 138780, 139808, 140580, 141372, 142560, 143136, 143920, 144177, 144840, 145719, 145976, 146880, 147609, 148032, 149952, 151470, 152082, 152658, 152915, 153360, 154224, 157080, 157284, 158312, 159040, 159324, 161028, 161568, 161910, 162945, 164010, 164223, 166320, 166536, 168696, 168980, 169620, 171360, 172704, 173808, 174760, 174944, 176715, 178101, 178920, 179520, 180928, 181440, 182470, 183498, 184032, 185040, 185878, 187440, 188496, 192236, 192780, 193120, 194292, 195534, 196605, 196812, 197890, 199155, 199584, 200717, 201285, 201960, 202776, 203544, 204480, 205632, 208170, 209440, 209712, 210870, 212058, 212432, 214704, 215880, 217260, 218680, 218964, 220320, 221760, 222048, 224928, 226160, 228123, 228987, 230040, 231744, 235620, 235926, 237468, 238560, 238986, 240295, 242352, 242865, 244664, 246015, 246720, 249480, 249920, 251328, 253044, 253470, 254430, 255458, 257040, 259056, 260712, 262140, 262416, 265540, 268380, 269280, 270368, 271392, 273705, 275247, 277560, 278817, 279616, 281160, 282744, 285120, 286272, 287840, 288354, 289680, 291438, 291952, 295218, 296835, 302940, 304164, 305316, 305830, 306720, 308448, 310199, 314160, 314568, 316305, 316624, 318648, 322056, 323136, 323820, 325890, 328020, 328446, 332640, 333072, 336413, 337392, 337960, 339240, 342720, 345408, 347616, 349520, 349888, 353430, 353889, 356202, 357840, 358479, 364940, 366996, 368064, 370080, 371756, 374880, 376992, 380205, 381645, 383187, 384472, 385560, 386240, 388584, 391068, 393210, 393624, 395780, 398310, 399168, 401434, 402570, 403920, 405552, 407088, 416340, 418880, 419424, 421740, 424116, 424864, 429408, 431760, 432531, 434520, 437360, 437928, 440640, 442827, 444096, 449856, 452320, 456246, 457974, 458745, 460080, 464695, 471240, 471852, 474936, 477120, 477972, 480590, 484704, 485730, 488835, 489328, 492030, 492669, 498960, 506088, 506940, 508860, 510916, 514080, 518112, 521424, 524280, 524832, 530145, 531080, 534303, 536760, 538560, 540736, 542784, 547410, 550494, 555120, 557634, 562320, 565488, 575680, 576708, 579360, 582876, 583904, 589815, 590436, 593670, 597465, 602151, 605880, 608328, 610632, 611660, 613440, 616896, 620398, 628320, 629136, 632610, 633248, 637296, 638645, 644112, 647640, 651780, 656040, 656892, 665280, 666144, 672826, 674784, 675920, 678480, 684369, 695232, 699040, 706860, 707778, 712404, 715680, 716958, 720885, 728595, 729880, 733992, 738045, 740160, 743512, 749760, 753984, 760410, 763290, 766374, 768944, 771120, 777168, 782136, 786420, 787248, 791560, 796620, 802868, 805140, 807840, 811104, 814176, 821115, 825741, 832680, 836451, 838848, 843480, 848232, 849728, 858816, 863520, 865062, 869040, 874720, 875856, 885654, 890505, 904640, 912492, 915948, 917490, 920160, 929390, 930597, 942480, 943704, 949872, 955944, 961180, 969408, 971460, 977670, 978656, 984060, 985338, 997920, 1003585, 1009239, 1012176, 1013880, 1017720, 1021832, 1028160, 1036224, 1042848, 1048560, 1049664, 1060290, 1062160, 1068606, 1073520, 1075437, 1094820, 1100988, 1110240, 1115268, 1124640, 1130976, 1140615, 1144935, 1149561, 1153416, 1158720, 1165752, 1167808, 1179630, 1180872, 1187340, 1194930, 1204302, 1211760, 1216656, 1221264, 1223320, 1240796, 1256640, 1258272, 1265220, 1266496, 1274592, 1277290, 1288224, 1295280, 1297593, 1303560, 1312080, 1313784, 1332288, 1345652, 1349568, 1351840, 1356960, 1368738, 1376235, 1394085, 1398080, 1405019, 1413720, 1415556, 1424808, 1431360, 1433916, 1441770, 1457190, 1459760, 1467984, 1476090, 1478007, 1487024, 1520820, 1526580, 1532748, 1537888, 1542240, 1550995, 1554336, 1564272, 1572840, 1574496, 1583120, 1593240, 1602909, 1605736, 1610280, 1615680, 1622208, 1628352, 1642230, 1651482, 1665360, 1672902, 1682065, 1686960, 1696464, 1727040, 1730124, 1738080, 1749440, 1751712, 1769445, 1771308, 1781010, 1792395, 1806453, 1824984, 1831896, 1834980, 1840320, 1858780, 1861194, 1884960, 1887408, 1899744, 1911888, 1915935, 1922360, 1942920, 1955340, 1957312, 1968120, 1970676, 1995840, 2007170, 2018478, 2024352, 2027760, 2035440, 2043664, 2085696, 2097120, 2120580, 2124320, 2137212, 2147040, 2150874, 2162655, 2171393, 2189640, 2201976, 2214135, 2220480, 2230536, 2249280, 2261952, 2281230, 2289870, 2299122, 2306832, 2331504, 2359260, 2361744, 2374680, 2389860, 2408604, 2423520, 2433312, 2442528, 2446640, 2463345, 2477223, 2481592, 2509353, 2516544, 2530440, 2549184, 2554580, 2576448, 2590560, 2595186, 2607120, 2624160, 2627568, 2671515, 2691304, 2703680, 2713920, 2737476, 2752470, 2788170, 2791791, 2810038, 2827440, 2831112, 2849616, 2867832, 2883540, 2914380, 2919520, 2935968, 2952180, 2956014, 2974048, 3010755, 3027717, 3041640, 3053160, 3065496, 3075776, 3084480, 3101990, 3108672, 3128544, 3145680, 3148992, 3166240, 3186480, 3205818, 3211472, 3220560, 3284460, 3302964, 3330720, 3345804, 3364130, 3373920, 3392928, 3412189, 3421845, 3448683, 3460248, 3476160, 3503424, 3538890, 3542616, 3562020, 3584790, 3612906, 3649968, 3663792, 3669960, 3717560, 3722388, 3769920, 3774816, 3799488, 3823776, 3831870, 3844720, 3885840, 3892779, 3910680, 3936240, 3941352, 4014340, 4036956, 4048704, 4055520, 4070880, 4087328, 4128705, 4182255, 4194240, 4215057, 4241160, 4248640, 4274424, 4294080, 4301748, 4325310, 4342786, 4379280, 4403952, 4428270, 4461072, 4562460, 4579740, 4598244, 4613664, 4652985, 4663008, 4718520, 4723488, 4749360, 4779720, 4817208, 4847040, 4866624, 4885056, 4893280, 4926690, 4954446, 4963184, 5018706, 5046195, 5060880, 5109160, 5181120, 5190372, 5214240, 5248320, 5255136, 5343030, 5377185, 5382608, 5419359, 5474952, 5504940, 5576340, 5583582, 5620076, 5654880, 5662224, 5699232, 5735664, 5747805, 5767080, 5828760, 5839040, 5871936, 5904360, 5912028, 5948096, 6021510, 6055434, 6083280, 6106320, 6130992, 6203980, 6257088, 6291360, 6332480, 6372960, 6411636, 6422944, 6441120, 6487965, 6514179, 6568920, 6605928, 6661440, 6691608, 6728260, 6747840, 6785856, 6824378, 6843690, 6897366, 6920496, 7025095, 7077780, 7085232, 7124040, 7169580, 7225812, 7299936, 7327584, 7339920, 7390035, 7435120, 7444776, 7528059, 7549632, 7647552, 7663740, 7689440, 7771680, 7785558, 7821360, 7872480, 7882704, 8014545, 8028680, 8073912, 8111040, 8141760, 8174656, 8257410, 8364510, 8375373, 8430114, 8482320, 8548848, 8603496, 8650620, 8685572, 8758560, 8807904, 8856540, 8922144, 9032265, 9083151, 9124920, 9159480, 9196488, 9227328, 9305970, 9326016, 9437040, 9446976, 9498720, 9559440, 9634416, 9786560, 9853380, 9908892, 9926368, 10037412, 10092390, 10121760, 10218320, 10236567, 10346049, 10380744, 10428480, 10510272, 10686060, 10754370, 10765216, 10838718, 10856965, 10949904, 11009880, 11152680, 11167164, 11240152, 11309760, 11324448, 11398464, 11471328, 11495610, 11534160, 11657520, 11808720, 11824056, 12043020, 12110868, 12166560, 12212640, 12261984, 12386115, 12407960, 12546765, 12582720, 12645171, 12745920, 12823272, 12845888, 12882240, 12975930, 13028358, 13137840, 13211856, 13383216, 13456520, 13648756, 13687380, 13794732, 13840992, 13958955, 14050190, 14155560, 14170464, 14248080, 14339160, 14451624, 14599872, 14655168, 14679840, 14780070, 14870240, 14889552, 15056118, 15138585, 15327480, 15378880, 15543360, 15571116, 15642720, 15744960, 15765408, 16029090, 16057360, 16147824, 16258077, 16514820, 16729020, 16750746, 16860228, 16964640, 17060945, 17097696, 17206992, 17243415, 17301240, 17371144, 17517120, 17615808, 17713080, 17844288, 18064530, 18166302, 18249840, 18318960, 18392976, 18611940, 18874080, 18997440, 19118880, 19268832, 19463895, 19542537, 19706760, 19817784, 19852736, 20074824, 20184780, 20243520, 20436640, 20473134, 20692098, 20761488, 21075285, 21372120, 21508740, 21530432, 21677436, 21713930, 21899808, 22019760, 22305360, 22334328, 22480304, 22648896, 22942656, 22991220, 23068320, 23315040, 23617440, 23648112, 23885323, 24086040, 24221736, 24333120, 24425280, 24523968, 24772230, 24815920, 25093530, 25126119, 25290342, 25646544, 25951860, 26056716, 26275680, 26423712, 26766432, 26913040, 27096795, 27249453, 27297512, 27374760, 27589464, 27681984, 27917910, 28100380, 28311120, 28340928, 28496160, 28678320, 28903248, 29359680, 29560140, 29740480, 29779104, 30112236, 30277170, 30654960, 30709701, 31142232, 31285440, 31530816, 32058180, 32114720, 32295648, 32516154, 32570895, 33029640, 33458040, 33501492, 33720456, 33929280, 34121890, 34195392, 34413984, 34486830, 34602480, 34742288, 35426160, 36129060, 36332604, 36499680, 36637920, 36785952, 37223880, 37640295, 37748160, 37935513, 38237760, 38537664, 38927790, 39085074, 39413520, 39635568, 40149648, 40369560, 40873280, 40946268, 41384196, 41522976, 41876865, 42150570, 42744240, 43017480, 43354872, 43427860, 43799616, 44039520, 44610720, 44668656, 44960608, 45415755, 45982440, 46136640, 46630080, 47234880, 47296224, 47770646, 48172080, 48443472, 49544460, 49631840, 50187060, 50252238, 50580684, 51182835, 51293088, 51730245, 51903720, 52113432, 52551360, 52847424, 53532864, 53826080, 54193590, 54498906, 54595024, 54749520, 55178928, 55835820, 56200760, 56622240, 56992320, 57356640, 57806496, 58627611, 59120280, 59558208, 60224472, 60554340, 61309920, 61419402, 62284464, 63225855, 64116360, 64229440, 64591296, 65032308, 65141790, 66059280, 66916080, 67002984, 67440912, 68243780, 68827968, 68973660, 69204960, 69484576, 70852320, 71655969, 72258120, 72665208, 72999360, 73275840, 73571904, 74447760, 75280590, 75871026, 77855580, 78170148, 78827040, 79271136, 80299296, 80739120, 81290385, 81892536, 82768392, 83045952, 83753730, 84301140, 85488480, 86034960, 86709744, 86855720, 88079040, 89221440, 89337312, 89921216, 90831510, 91964880, 92129103, 94592448, 95541292, 96344160, 96886944, 97712685, 99088920, 99263680, 100374120, 100504476, 101161368, 102365670, 102586176, 103460490, 103807440, 104226864, 107652160, 108387180, 108997812, 109190048, 109499040, 110357856, 111671640, 112401520, 113244480, 113806539, 114713280, 115612992, 117255222, 118240560, 119426615, 120448944, 121108680, 122619840, 122838804, 124568928, 125630595, 126451710, 128232720, 130064616, 130283580, 132118560, 133832160, 134005968, 134881824, 136247265, 136487560, 137947320, 138409920, 138969152, 141704640, 143311938, 144516240, 145330416, 148895520, 150561180, 151742052, 153548505, 155711160, 156340296, 157654080, 158542272, 160598592, 161478240, 162580770, 163785072, 165536784, 167507460, 168602280, 170976960, 172069920, 173419488, 173711440, 175882833, 178674624, 181663020, 183929760, 184258206, 189677565, 191082584, 192688320, 193773888, 195425370, 198177840, 200748240, 201008952, 202322736, 204731340, 206920980, 207614880, 208453728, 214967907, 216774360, 217995624, 218380096, 218998080, 220715712, 223343280, 224803040, 227613078, 234510444, 236481120, 238853230, 240897888, 242217360, 245677608, 249137856, 251261190, 252903420, 256465440, 260129232, 260567160, 264237120, 267664320, 268011936, 269763648, 272494530, 272975120, 275894640, 276387309, 286623876, 289032480, 290660832, 293138055, 297791040, 301122360, 303484104, 307097010, 311422320, 312680592, 322956480, 325161540, 327570144, 331073568, 335014920, 337204560, 344139840, 346838976, 347422880, 351765666, 358279845, 363326040, 367859520, 368516412, 379355130, 382165168, 390850740, 396355680, 401496480, 402017904, 404645472, 409462680, 413841960, 415229760, 416907456, 429935814, 433548720, 435991248, 446686560, 449606080, 455226156, 460645515, 469020888, 472962240, 477706460, 481795776, 484434720, 491355216, 502522380, 505806840, 512930880, 520258464, 521134320, 536023872, 544989060, 545950240, 551789280, 552774618, 569032695, 573247752, 578064960, 581321664, 586276110, 602244720, 606968208, 614194020, 622844640, 625361184, 644903721, 650323080, 655140288, 662147136, 670029840, 674409120, 694845760, 703531332, 716559690, 726652080, 737032824, 758710260, 764330336, 781701480, 792711360, 802992960, 804035808, 809290944, 818925360, 827683920, 859871628, 867097440, 871982496, 879414165, 893373120, 910452312, 921291030, 938041776, 955412920, 968869440, 982710432, 1005044760, 1011613680, 1040516928, 1042268640, 1074839535, 1089978120, 1091900480, 1103578560, 1105549236, 1138065390, 1146495504, 1172552220, 1204489440, 1213936416, 1228388040, 1245689280, 1250722368, 1289807442, 1300646160, 1340059680, 1348818240, 1381936545, 1407062664, 1433119380, 1453304160, 1474065648, 1517420520, 1528660672, 1563402960, 1608071616, 1637850720, 1655367840, 1719743256, 1734194880, 1743964992, 1758828330, 1820904624, 1842582060, 1876083552, 1910825840, 1934711163, 1965420864, 2010089520, 2023227360, 2084537280, 2149679070, 2179956240, 2211098472, 2276130780, 2292991008, 2345104440, 2408978880, 2427872832, 2456776080, 2579614884, 2601292320, 2680119360, 2763873090, 2814125328, 2866238760, 2906608320, 2948131296, 3034841040, 3126805920, 3224518605, 3275701440, 3310735680, 3439486512, 3517656660, 3641809248, 3685164120, 3752167104, 3821651680, 3869422326, 4020179040, 4046454720, 4299358140, 4359912480, 4422196944, 4552261560, 4585982016, 4690208880, 4913552160, 5159229768, 5202584640, 5527746180, 5628250656, 5732477520, 5896262592, 6069682080, 6253611840, 6449037210, 6878973024, 7035313320, 7283618496, 7370328240, 7643303360, 7738844652, 8040358080, 8598716280, 8719824960, 8844393888, 9104523120, 9380417760, 9673555815, 9827104320, 10318459536, 11055492360, 11256501312, 11464955040, 12139364160, 12898074420, 13757946048, 14070626640, 14740656480, 15477689304, 17197432560, 17688787776, 18209046240, 18760835520, 19347111630, 20636919072, 22110984720, 22929910080, 25796148840, 28141253280, 29481312960, 30955378608, 34394865120, 36418092480, 38694223260, 41273838144, 44221969440, 51592297680, 56282506560, 61910757216, 68789730240, 77388446520, 88443938880, 103184595360, 123821514432, 154776893040, 206369190720, 309553786080, 619107572160]

約数ペア:

[(1, 619107572160), (2, 309553786080), (3, 206369190720), (4, 154776893040), (5, 123821514432), (6, 103184595360), (7, 88443938880), (8, 77388446520), (9, 68789730240), (10, 61910757216), (11, 56282506560), (12, 51592297680), (14, 44221969440), (15, 41273838144), (16, 38694223260), (17, 36418092480), (18, 34394865120), (20, 30955378608), (21, 29481312960), (22, 28141253280), (24, 25796148840), (27, 22929910080), (28, 22110984720), (30, 20636919072), (32, 19347111630), (33, 18760835520), (34, 18209046240), (35, 17688787776), (36, 17197432560), (40, 15477689304), (42, 14740656480), (44, 14070626640), (45, 13757946048), (48, 12898074420), (51, 12139364160), (54, 11464955040), (55, 11256501312), (56, 11055492360), (60, 10318459536), (63, 9827104320), (64, 9673555815), (66, 9380417760), (68, 9104523120), (70, 8844393888), (71, 8719824960), (72, 8598716280), (77, 8040358080), (80, 7738844652), (81, 7643303360), (84, 7370328240), (85, 7283618496), (88, 7035313320), (90, 6878973024), (96, 6449037210), (99, 6253611840), (102, 6069682080), (105, 5896262592), (108, 5732477520), (110, 5628250656), (112, 5527746180), (119, 5202584640), (120, 5159229768), (126, 4913552160), (132, 4690208880), (135, 4585982016), (136, 4552261560), (140, 4422196944), (142, 4359912480), (144, 4299358140), (153, 4046454720), (154, 4020179040), (160, 3869422326), (162, 3821651680), (165, 3752167104), (168, 3685164120), (170, 3641809248), (176, 3517656660), (180, 3439486512), (187, 3310735680), (189, 3275701440), (192, 3224518605), (198, 3126805920), (204, 3034841040), (210, 2948131296), (213, 2906608320), (216, 2866238760), (220, 2814125328), (224, 2763873090), (231, 2680119360), (238, 2601292320), (240, 2579614884), (252, 2456776080), (255, 2427872832), (257, 2408978880), (264, 2345104440), (270, 2292991008), (272, 2276130780), (280, 2211098472), (284, 2179956240), (288, 2149679070), (297, 2084537280), (306, 2023227360), (308, 2010089520), (315, 1965420864), (320, 1934711163), (324, 1910825840), (330, 1876083552), (336, 1842582060), (340, 1820904624), (352, 1758828330), (355, 1743964992), (357, 1734194880), (360, 1719743256), (374, 1655367840), (378, 1637850720), (385, 1608071616), (396, 1563402960), (405, 1528660672), (408, 1517420520), (420, 1474065648), (426, 1453304160), (432, 1433119380), (440, 1407062664), (448, 1381936545), (459, 1348818240), (462, 1340059680), (476, 1300646160), (480, 1289807442), (495, 1250722368), (497, 1245689280), (504, 1228388040), (510, 1213936416), (514, 1204489440), (528, 1172552220), (540, 1146495504), (544, 1138065390), (560, 1105549236), (561, 1103578560), (567, 1091900480), (568, 1089978120), (576, 1074839535), (594, 1042268640), (595, 1040516928), (612, 1011613680), (616, 1005044760), (630, 982710432), (639, 968869440), (648, 955412920), (660, 938041776), (672, 921291030), (680, 910452312), (693, 893373120), (704, 879414165), (710, 871982496), (714, 867097440), (720, 859871628), (748, 827683920), (756, 818925360), (765, 809290944), (770, 804035808), (771, 802992960), (781, 792711360), (792, 781701480), (810, 764330336), (816, 758710260), (840, 737032824), (852, 726652080), (864, 716559690), (880, 703531332), (891, 694845760), (918, 674409120), (924, 670029840), (935, 662147136), (945, 655140288), (952, 650323080), (960, 644903721), (990, 625361184), (994, 622844640), (1008, 614194020), (1020, 606968208), (1028, 602244720), (1056, 586276110), (1065, 581321664), (1071, 578064960), (1080, 573247752), (1088, 569032695), (1120, 552774618), (1122, 551789280), (1134, 545950240), (1136, 544989060), (1155, 536023872), (1188, 521134320), (1190, 520258464), (1207, 512930880), (1224, 505806840), (1232, 502522380), (1260, 491355216), (1278, 484434720), (1285, 481795776), (1296, 477706460), (1309, 472962240), (1320, 469020888), (1344, 460645515), (1360, 455226156), (1377, 449606080), (1386, 446686560), (1420, 435991248), (1428, 433548720), (1440, 429935814), (1485, 416907456), (1491, 415229760), (1496, 413841960), (1512, 409462680), (1530, 404645472), (1540, 402017904), (1542, 401496480), (1562, 396355680), (1584, 390850740), (1620, 382165168), (1632, 379355130), (1680, 368516412), (1683, 367859520), (1704, 363326040), (1728, 358279845), (1760, 351765666), (1782, 347422880), (1785, 346838976), (1799, 344139840), (1836, 337204560), (1848, 335014920), (1870, 331073568), (1890, 327570144), (1904, 325161540), (1917, 322956480), (1980, 312680592), (1988, 311422320), (2016, 307097010), (2040, 303484104), (2056, 301122360), (2079, 297791040), (2112, 293138055), (2130, 290660832), (2142, 289032480), (2160, 286623876), (2240, 276387309), (2244, 275894640), (2268, 272975120), (2272, 272494530), (2295, 269763648), (2310, 268011936), (2313, 267664320), (2343, 264237120), (2376, 260567160), (2380, 260129232), (2414, 256465440), (2448, 252903420), (2464, 251261190), (2485, 249137856), (2520, 245677608), (2556, 242217360), (2570, 240897888), (2592, 238853230), (2618, 236481120), (2640, 234510444), (2720, 227613078), (2754, 224803040), (2772, 223343280), (2805, 220715712), (2827, 218998080), (2835, 218380096), (2840, 217995624), (2856, 216774360), (2880, 214967907), (2970, 208453728), (2982, 207614880), (2992, 206920980), (3024, 204731340), (3060, 202322736), (3080, 201008952), (3084, 200748240), (3124, 198177840), (3168, 195425370), (3195, 193773888), (3213, 192688320), (3240, 191082584), (3264, 189677565), (3360, 184258206), (3366, 183929760), (3408, 181663020), (3465, 178674624), (3520, 175882833), (3564, 173711440), (3570, 173419488), (3598, 172069920), (3621, 170976960), (3672, 168602280), (3696, 167507460), (3740, 165536784), (3780, 163785072), (3808, 162580770), (3834, 161478240), (3855, 160598592), (3905, 158542272), (3927, 157654080), (3960, 156340296), (3976, 155711160), (4032, 153548505), (4080, 151742052), (4112, 150561180), (4158, 148895520), (4260, 145330416), (4284, 144516240), (4320, 143311938), (4369, 141704640), (4455, 138969152), (4473, 138409920), (4488, 137947320), (4536, 136487560), (4544, 136247265), (4590, 134881824), (4620, 134005968), (4626, 133832160), (4686, 132118560), (4752, 130283580), (4760, 130064616), (4828, 128232720), (4896, 126451710), (4928, 125630595), (4970, 124568928), (5040, 122838804), (5049, 122619840), (5112, 121108680), (5140, 120448944), (5184, 119426615), (5236, 118240560), (5280, 117255222), (5355, 115612992), (5397, 114713280), (5440, 113806539), (5467, 113244480), (5508, 112401520), (5544, 111671640), (5610, 110357856), (5654, 109499040), (5670, 109190048), (5680, 108997812), (5712, 108387180), (5751, 107652160), (5940, 104226864), (5964, 103807440), (5984, 103460490), (6035, 102586176), (6048, 102365670), (6120, 101161368), (6160, 100504476), (6168, 100374120), (6237, 99263680), (6248, 99088920), (6336, 97712685), (6390, 96886944), (6426, 96344160), (6480, 95541292), (6545, 94592448), (6720, 92129103), (6732, 91964880), (6816, 90831510), (6885, 89921216), (6930, 89337312), (6939, 89221440), (7029, 88079040), (7128, 86855720), (7140, 86709744), (7196, 86034960), (7242, 85488480), (7344, 84301140), (7392, 83753730), (7455, 83045952), (7480, 82768392), (7560, 81892536), (7616, 81290385), (7668, 80739120), (7710, 80299296), (7810, 79271136), (7854, 78827040), (7920, 78170148), (7952, 77855580), (8160, 75871026), (8224, 75280590), (8316, 74447760), (8415, 73571904), (8449, 73275840), (8481, 72999360), (8520, 72665208), (8568, 72258120), (8640, 71655969), (8738, 70852320), (8910, 69484576), (8946, 69204960), (8976, 68973660), (8995, 68827968), (9072, 68243780), (9180, 67440912), (9240, 67002984), (9252, 66916080), (9372, 66059280), (9504, 65141790), (9520, 65032308), (9585, 64591296), (9639, 64229440), (9656, 64116360), (9792, 63225855), (9940, 62284464), (10080, 61419402), (10098, 61309920), (10224, 60554340), (10280, 60224472), (10395, 59558208), (10472, 59120280), (10560, 58627611), (10710, 57806496), (10794, 57356640), (10863, 56992320), (10934, 56622240), (11016, 56200760), (11088, 55835820), (11220, 55178928), (11308, 54749520), (11340, 54595024), (11360, 54498906), (11424, 54193590), (11502, 53826080), (11565, 53532864), (11715, 52847424), (11781, 52551360), (11880, 52113432), (11928, 51903720), (11968, 51730245), (12070, 51293088), (12096, 51182835), (12240, 50580684), (12320, 50252238), (12336, 50187060), (12474, 49631840), (12496, 49544460), (12780, 48443472), (12852, 48172080), (12960, 47770646), (13090, 47296224), (13107, 47234880), (13277, 46630080), (13419, 46136640), (13464, 45982440), (13632, 45415755), (13770, 44960608), (13860, 44668656), (13878, 44610720), (14058, 44039520), (14135, 43799616), (14256, 43427860), (14280, 43354872), (14392, 43017480), (14484, 42744240), (14688, 42150570), (14784, 41876865), (14910, 41522976), (14960, 41384196), (15120, 40946268), (15147, 40873280), (15336, 40369560), (15420, 40149648), (15620, 39635568), (15708, 39413520), (15840, 39085074), (15904, 38927790), (16065, 38537664), (16191, 38237760), (16320, 37935513), (16401, 37748160), (16448, 37640295), (16632, 37223880), (16830, 36785952), (16898, 36637920), (16962, 36499680), (17040, 36332604), (17136, 36129060), (17476, 35426160), (17820, 34742288), (17892, 34602480), (17952, 34486830), (17990, 34413984), (18105, 34195392), (18144, 34121890), (18247, 33929280), (18360, 33720456), (18480, 33501492), (18504, 33458040), (18744, 33029640), (19008, 32570895), (19040, 32516154), (19170, 32295648), (19278, 32114720), (19312, 32058180), (19635, 31530816), (19789, 31285440), (19880, 31142232), (20160, 30709701), (20196, 30654960), (20448, 30277170), (20560, 30112236), (20790, 29779104), (20817, 29740480), (20944, 29560140), (21087, 29359680), (21420, 28903248), (21588, 28678320), (21726, 28496160), (21845, 28340928), (21868, 28311120), (22032, 28100380), (22176, 27917910), (22365, 27681984), (22440, 27589464), (22616, 27374760), (22680, 27297512), (22720, 27249453), (22848, 27096795), (23004, 26913040), (23130, 26766432), (23430, 26423712), (23562, 26275680), (23760, 26056716), (23856, 25951860), (24140, 25646544), (24480, 25290342), (24640, 25126119), (24672, 25093530), (24948, 24815920), (24992, 24772230), (25245, 24523968), (25347, 24425280), (25443, 24333120), (25560, 24221736), (25704, 24086040), (25920, 23885323), (26180, 23648112), (26214, 23617440), (26554, 23315040), (26838, 23068320), (26928, 22991220), (26985, 22942656), (27335, 22648896), (27540, 22480304), (27720, 22334328), (27756, 22305360), (28116, 22019760), (28270, 21899808), (28512, 21713930), (28560, 21677436), (28755, 21530432), (28784, 21508740), (28968, 21372120), (29376, 21075285), (29820, 20761488), (29920, 20692098), (30240, 20473134), (30294, 20436640), (30583, 20243520), (30672, 20184780), (30840, 20074824), (31185, 19852736), (31240, 19817784), (31416, 19706760), (31680, 19542537), (31808, 19463895), (32130, 19268832), (32382, 19118880), (32589, 18997440), (32802, 18874080), (33264, 18611940), (33660, 18392976), (33796, 18318960), (33924, 18249840), (34080, 18166302), (34272, 18064530), (34695, 17844288), (34952, 17713080), (35145, 17615808), (35343, 17517120), (35640, 17371144), (35784, 17301240), (35904, 17243415), (35980, 17206992), (36210, 17097696), (36288, 17060945), (36494, 16964640), (36720, 16860228), (36960, 16750746), (37008, 16729020), (37488, 16514820), (38080, 16258077), (38340, 16147824), (38556, 16057360), (38624, 16029090), (39270, 15765408), (39321, 15744960), (39578, 15642720), (39760, 15571116), (39831, 15543360), (40257, 15378880), (40392, 15327480), (40896, 15138585), (41120, 15056118), (41580, 14889552), (41634, 14870240), (41888, 14780070), (42174, 14679840), (42245, 14655168), (42405, 14599872), (42840, 14451624), (43176, 14339160), (43452, 14248080), (43690, 14170464), (43736, 14155560), (44064, 14050190), (44352, 13958955), (44730, 13840992), (44880, 13794732), (45232, 13687380), (45360, 13648756), (46008, 13456520), (46260, 13383216), (46860, 13211856), (47124, 13137840), (47520, 13028358), (47712, 12975930), (48059, 12882240), (48195, 12845888), (48280, 12823272), (48573, 12745920), (48960, 12645171), (49203, 12582720), (49344, 12546765), (49896, 12407960), (49984, 12386115), (50490, 12261984), (50694, 12212640), (50886, 12166560), (51120, 12110868), (51408, 12043020), (52360, 11824056), (52428, 11808720), (53108, 11657520), (53676, 11534160), (53856, 11495610), (53970, 11471328), (54315, 11398464), (54670, 11324448), (54741, 11309760), (55080, 11240152), (55440, 11167164), (55512, 11152680), (56232, 11009880), (56540, 10949904), (57024, 10856965), (57120, 10838718), (57510, 10765216), (57568, 10754370), (57936, 10686060), (58905, 10510272), (59367, 10428480), (59640, 10380744), (59840, 10346049), (60480, 10236567), (60588, 10218320), (61166, 10121760), (61344, 10092390), (61680, 10037412), (62370, 9926368), (62480, 9908892), (62832, 9853380), (63261, 9786560), (64260, 9634416), (64764, 9559440), (65178, 9498720), (65535, 9446976), (65604, 9437040), (66385, 9326016), (66528, 9305970), (67095, 9227328), (67320, 9196488), (67592, 9159480), (67848, 9124920), (68160, 9083151), (68544, 9032265), (69390, 8922144), (69904, 8856540), (70290, 8807904), (70686, 8758560), (71280, 8685572), (71568, 8650620), (71960, 8603496), (72420, 8548848), (72988, 8482320), (73440, 8430114), (73920, 8375373), (74016, 8364510), (74976, 8257410), (75735, 8174656), (76041, 8141760), (76329, 8111040), (76680, 8073912), (77112, 8028680), (77248, 8014545), (78540, 7882704), (78642, 7872480), (79156, 7821360), (79520, 7785558), (79662, 7771680), (80514, 7689440), (80784, 7663740), (80955, 7647552), (82005, 7549632), (82240, 7528059), (83160, 7444776), (83268, 7435120), (83776, 7390035), (84348, 7339920), (84490, 7327584), (84810, 7299936), (85680, 7225812), (86352, 7169580), (86904, 7124040), (87380, 7085232), (87472, 7077780), (88128, 7025095), (89460, 6920496), (89760, 6897366), (90464, 6843690), (90720, 6824378), (91235, 6785856), (91749, 6747840), (92016, 6728260), (92520, 6691608), (92939, 6661440), (93720, 6605928), (94248, 6568920), (95040, 6514179), (95424, 6487965), (96118, 6441120), (96390, 6422944), (96560, 6411636), (97146, 6372960), (97767, 6332480), (98406, 6291360), (98945, 6257088), (99792, 6203980), (100980, 6130992), (101388, 6106320), (101772, 6083280), (102240, 6055434), (102816, 6021510), (104085, 5948096), (104720, 5912028), (104856, 5904360), (105435, 5871936), (106029, 5839040), (106216, 5828760), (107352, 5767080), (107712, 5747805), (107940, 5735664), (108630, 5699232), (109340, 5662224), (109482, 5654880), (110160, 5620076), (110880, 5583582), (111024, 5576340), (112464, 5504940), (113080, 5474952), (114240, 5419359), (115020, 5382608), (115136, 5377185), (115872, 5343030), (117810, 5255136), (117963, 5248320), (118734, 5214240), (119280, 5190372), (119493, 5181120), (121176, 5109160), (122332, 5060880), (122688, 5046195), (123360, 5018706), (124740, 4963184), (124960, 4954446), (125664, 4926690), (126522, 4893280), (126735, 4885056), (127215, 4866624), (127729, 4847040), (128520, 4817208), (129528, 4779720), (130356, 4749360), (131070, 4723488), (131208, 4718520), (132770, 4663008), (133056, 4652985), (134190, 4613664), (134640, 4598244), (135184, 4579740), (135696, 4562460), (138780, 4461072), (139808, 4428270), (140580, 4403952), (141372, 4379280), (142560, 4342786), (143136, 4325310), (143920, 4301748), (144177, 4294080), (144840, 4274424), (145719, 4248640), (145976, 4241160), (146880, 4215057), (147609, 4194240), (148032, 4182255), (149952, 4128705), (151470, 4087328), (152082, 4070880), (152658, 4055520), (152915, 4048704), (153360, 4036956), (154224, 4014340), (157080, 3941352), (157284, 3936240), (158312, 3910680), (159040, 3892779), (159324, 3885840), (161028, 3844720), (161568, 3831870), (161910, 3823776), (162945, 3799488), (164010, 3774816), (164223, 3769920), (166320, 3722388), (166536, 3717560), (168696, 3669960), (168980, 3663792), (169620, 3649968), (171360, 3612906), (172704, 3584790), (173808, 3562020), (174760, 3542616), (174944, 3538890), (176715, 3503424), (178101, 3476160), (178920, 3460248), (179520, 3448683), (180928, 3421845), (181440, 3412189), (182470, 3392928), (183498, 3373920), (184032, 3364130), (185040, 3345804), (185878, 3330720), (187440, 3302964), (188496, 3284460), (192236, 3220560), (192780, 3211472), (193120, 3205818), (194292, 3186480), (195534, 3166240), (196605, 3148992), (196812, 3145680), (197890, 3128544), (199155, 3108672), (199584, 3101990), (200717, 3084480), (201285, 3075776), (201960, 3065496), (202776, 3053160), (203544, 3041640), (204480, 3027717), (205632, 3010755), (208170, 2974048), (209440, 2956014), (209712, 2952180), (210870, 2935968), (212058, 2919520), (212432, 2914380), (214704, 2883540), (215880, 2867832), (217260, 2849616), (218680, 2831112), (218964, 2827440), (220320, 2810038), (221760, 2791791), (222048, 2788170), (224928, 2752470), (226160, 2737476), (228123, 2713920), (228987, 2703680), (230040, 2691304), (231744, 2671515), (235620, 2627568), (235926, 2624160), (237468, 2607120), (238560, 2595186), (238986, 2590560), (240295, 2576448), (242352, 2554580), (242865, 2549184), (244664, 2530440), (246015, 2516544), (246720, 2509353), (249480, 2481592), (249920, 2477223), (251328, 2463345), (253044, 2446640), (253470, 2442528), (254430, 2433312), (255458, 2423520), (257040, 2408604), (259056, 2389860), (260712, 2374680), (262140, 2361744), (262416, 2359260), (265540, 2331504), (268380, 2306832), (269280, 2299122), (270368, 2289870), (271392, 2281230), (273705, 2261952), (275247, 2249280), (277560, 2230536), (278817, 2220480), (279616, 2214135), (281160, 2201976), (282744, 2189640), (285120, 2171393), (286272, 2162655), (287840, 2150874), (288354, 2147040), (289680, 2137212), (291438, 2124320), (291952, 2120580), (295218, 2097120), (296835, 2085696), (302940, 2043664), (304164, 2035440), (305316, 2027760), (305830, 2024352), (306720, 2018478), (308448, 2007170), (310199, 1995840), (314160, 1970676), (314568, 1968120), (316305, 1957312), (316624, 1955340), (318648, 1942920), (322056, 1922360), (323136, 1915935), (323820, 1911888), (325890, 1899744), (328020, 1887408), (328446, 1884960), (332640, 1861194), (333072, 1858780), (336413, 1840320), (337392, 1834980), (337960, 1831896), (339240, 1824984), (342720, 1806453), (345408, 1792395), (347616, 1781010), (349520, 1771308), (349888, 1769445), (353430, 1751712), (353889, 1749440), (356202, 1738080), (357840, 1730124), (358479, 1727040), (364940, 1696464), (366996, 1686960), (368064, 1682065), (370080, 1672902), (371756, 1665360), (374880, 1651482), (376992, 1642230), (380205, 1628352), (381645, 1622208), (383187, 1615680), (384472, 1610280), (385560, 1605736), (386240, 1602909), (388584, 1593240), (391068, 1583120), (393210, 1574496), (393624, 1572840), (395780, 1564272), (398310, 1554336), (399168, 1550995), (401434, 1542240), (402570, 1537888), (403920, 1532748), (405552, 1526580), (407088, 1520820), (416340, 1487024), (418880, 1478007), (419424, 1476090), (421740, 1467984), (424116, 1459760), (424864, 1457190), (429408, 1441770), (431760, 1433916), (432531, 1431360), (434520, 1424808), (437360, 1415556), (437928, 1413720), (440640, 1405019), (442827, 1398080), (444096, 1394085), (449856, 1376235), (452320, 1368738), (456246, 1356960), (457974, 1351840), (458745, 1349568), (460080, 1345652), (464695, 1332288), (471240, 1313784), (471852, 1312080), (474936, 1303560), (477120, 1297593), (477972, 1295280), (480590, 1288224), (484704, 1277290), (485730, 1274592), (488835, 1266496), (489328, 1265220), (492030, 1258272), (492669, 1256640), (498960, 1240796), (506088, 1223320), (506940, 1221264), (508860, 1216656), (510916, 1211760), (514080, 1204302), (518112, 1194930), (521424, 1187340), (524280, 1180872), (524832, 1179630), (530145, 1167808), (531080, 1165752), (534303, 1158720), (536760, 1153416), (538560, 1149561), (540736, 1144935), (542784, 1140615), (547410, 1130976), (550494, 1124640), (555120, 1115268), (557634, 1110240), (562320, 1100988), (565488, 1094820), (575680, 1075437), (576708, 1073520), (579360, 1068606), (582876, 1062160), (583904, 1060290), (589815, 1049664), (590436, 1048560), (593670, 1042848), (597465, 1036224), (602151, 1028160), (605880, 1021832), (608328, 1017720), (610632, 1013880), (611660, 1012176), (613440, 1009239), (616896, 1003585), (620398, 997920), (628320, 985338), (629136, 984060), (632610, 978656), (633248, 977670), (637296, 971460), (638645, 969408), (644112, 961180), (647640, 955944), (651780, 949872), (656040, 943704), (656892, 942480), (665280, 930597), (666144, 929390), (672826, 920160), (674784, 917490), (675920, 915948), (678480, 912492), (684369, 904640), (695232, 890505), (699040, 885654), (706860, 875856), (707778, 874720), (712404, 869040), (715680, 865062), (716958, 863520), (720885, 858816), (728595, 849728), (729880, 848232), (733992, 843480), (738045, 838848), (740160, 836451), (743512, 832680), (749760, 825741), (753984, 821115), (760410, 814176), (763290, 811104), (766374, 807840), (768944, 805140), (771120, 802868), (777168, 796620), (782136, 791560), (786420, 787248)]