778828433040

素因数分解:

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

素因数の和:208

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 35, 36, 38, 40, 41, 42, 45, 48, 54, 56, 57, 60, 62, 63, 70, 72, 76, 79, 80, 81, 82, 84, 90, 93, 95, 105, 108, 112, 114, 120, 123, 124, 126, 133, 135, 140, 144, 152, 155, 158, 162, 164, 168, 171, 180, 186, 189, 190, 205, 210, 216, 217, 228, 237, 240, 243, 246, 248, 252, 266, 270, 279, 280, 285, 287, 304, 310, 315, 316, 324, 328, 336, 342, 360, 369, 372, 378, 380, 395, 399, 405, 410, 420, 432, 434, 456, 465, 474, 486, 492, 496, 504, 513, 532, 540, 553, 558, 560, 567, 570, 574, 589, 615, 620, 630, 632, 648, 651, 656, 665, 684, 711, 720, 729, 738, 744, 756, 760, 779, 790, 798, 810, 820, 837, 840, 855, 861, 868, 912, 930, 945, 948, 972, 984, 1008, 1026, 1064, 1080, 1085, 1106, 1107, 1116, 1134, 1140, 1148, 1178, 1185, 1197, 1215, 1230, 1240, 1260, 1264, 1271, 1296, 1302, 1330, 1368, 1395, 1422, 1435, 1458, 1476, 1488, 1501, 1512, 1520, 1539, 1558, 1580, 1596, 1620, 1640, 1659, 1674, 1680, 1701, 1710, 1722, 1736, 1767, 1845, 1860, 1890, 1896, 1944, 1953, 1968, 1995, 2052, 2128, 2133, 2160, 2170, 2212, 2214, 2232, 2268, 2280, 2296, 2337, 2356, 2370, 2394, 2430, 2449, 2460, 2480, 2511, 2520, 2542, 2565, 2583, 2604, 2660, 2736, 2765, 2790, 2835, 2844, 2870, 2916, 2945, 2952, 3002, 3024, 3078, 3116, 3160, 3192, 3239, 3240, 3255, 3280, 3318, 3321, 3348, 3402, 3420, 3444, 3472, 3534, 3555, 3591, 3645, 3690, 3720, 3780, 3792, 3813, 3888, 3895, 3906, 3990, 4104, 4123, 4185, 4266, 4305, 4340, 4424, 4428, 4464, 4503, 4536, 4560, 4592, 4617, 4674, 4712, 4740, 4788, 4860, 4898, 4920, 4977, 5022, 5040, 5084, 5103, 5130, 5166, 5208, 5301, 5320, 5453, 5530, 5535, 5580, 5670, 5688, 5740, 5832, 5859, 5890, 5904, 5985, 6004, 6156, 6232, 6320, 6355, 6384, 6399, 6478, 6480, 6510, 6636, 6642, 6696, 6804, 6840, 6888, 7011, 7068, 7110, 7182, 7290, 7347, 7380, 7440, 7505, 7533, 7560, 7626, 7695, 7749, 7790, 7812, 7980, 8208, 8246, 8295, 8370, 8505, 8532, 8610, 8680, 8835, 8848, 8856, 8897, 9006, 9072, 9234, 9348, 9424, 9480, 9576, 9717, 9720, 9765, 9796, 9840, 9954, 9963, 10044, 10168, 10206, 10260, 10332, 10416, 10507, 10602, 10640, 10665, 10773, 10906, 11060, 11070, 11160, 11340, 11376, 11439, 11480, 11664, 11685, 11718, 11780, 11970, 12008, 12245, 12312, 12369, 12464, 12555, 12710, 12798, 12915, 12956, 13020, 13272, 13284, 13392, 13509, 13608, 13680, 13776, 13851, 14022, 14136, 14220, 14364, 14580, 14694, 14760, 14931, 15010, 15066, 15120, 15252, 15390, 15498, 15580, 15624, 15903, 15960, 16195, 16359, 16492, 16590, 16605, 16740, 17010, 17064, 17143, 17220, 17360, 17577, 17670, 17712, 17794, 17955, 18012, 18468, 18696, 18960, 19065, 19152, 19197, 19434, 19440, 19530, 19592, 19908, 19926, 20088, 20336, 20412, 20520, 20615, 20664, 21014, 21033, 21204, 21330, 21546, 21812, 22041, 22120, 22140, 22320, 22515, 22599, 22673, 22680, 22878, 22960, 23085, 23247, 23370, 23436, 23560, 23940, 24016, 24149, 24490, 24624, 24738, 24885, 25110, 25420, 25515, 25596, 25830, 25912, 26040, 26505, 26544, 26568, 26691, 27018, 27216, 27265, 27702, 28044, 28272, 28440, 28728, 29151, 29160, 29295, 29388, 29520, 29862, 29889, 30020, 30132, 30504, 30780, 30996, 31160, 31248, 31521, 31806, 31920, 31995, 32319, 32390, 32718, 32984, 33180, 33210, 33480, 34020, 34128, 34286, 34317, 34440, 35055, 35154, 35340, 35588, 35910, 36024, 36735, 36936, 37107, 37392, 37665, 38130, 38394, 38745, 38868, 39060, 39184, 39816, 39852, 40176, 40527, 40824, 41040, 41230, 41328, 42028, 42066, 42408, 42660, 43092, 43624, 44082, 44240, 44280, 44485, 44793, 45030, 45198, 45346, 45360, 45756, 46170, 46494, 46531, 46740, 46872, 47120, 47709, 47880, 48298, 48585, 48980, 49077, 49476, 49770, 49815, 50220, 50840, 51030, 51192, 51429, 51660, 51824, 52080, 52535, 52731, 53010, 53136, 53382, 53865, 54036, 54530, 55404, 56088, 56880, 57195, 57456, 57591, 58302, 58320, 58590, 58776, 59724, 59778, 60040, 60264, 61008, 61541, 61560, 61845, 61992, 62320, 63042, 63099, 63612, 63990, 64638, 64780, 65436, 65968, 66123, 66360, 66420, 66960, 67545, 68019, 68040, 68572, 68634, 68880, 69255, 69741, 70110, 70308, 70680, 71176, 71820, 72048, 72447, 73470, 73872, 74214, 74655, 75330, 76260, 76788, 77490, 77736, 78120, 79515, 79632, 79704, 80073, 81054, 81648, 81795, 82460, 84056, 84132, 84816, 85320, 85715, 86184, 87248, 87453, 87885, 88164, 88560, 88970, 89586, 90060, 90396, 90692, 91512, 92340, 92988, 93062, 93480, 93744, 94563, 95418, 95760, 95985, 96596, 96957, 97170, 97960, 98154, 98952, 99540, 99630, 100409, 100440, 101680, 102060, 102384, 102858, 102951, 103320, 105070, 105165, 105462, 106020, 106764, 107730, 108072, 109060, 110205, 110808, 111321, 112176, 112995, 113365, 114390, 115182, 116235, 116604, 117180, 117552, 119448, 119556, 120080, 120528, 120745, 121581, 123082, 123120, 123690, 123984, 126084, 126198, 127224, 127980, 129276, 129560, 130872, 132246, 132720, 132840, 133455, 134379, 135090, 136038, 136080, 137144, 137268, 138510, 139482, 139593, 140220, 140616, 141360, 142352, 143127, 143640, 144894, 145755, 146940, 147231, 148428, 149310, 149445, 150660, 152520, 153576, 154287, 154980, 155472, 156240, 157605, 158193, 159030, 159408, 160146, 161595, 162108, 163590, 164920, 168112, 168264, 169043, 170640, 171430, 171585, 172368, 174906, 175770, 176328, 177940, 179172, 180120, 180792, 181384, 183024, 184623, 184680, 185535, 185976, 186124, 186960, 189126, 189297, 190836, 191970, 193192, 193914, 194340, 195920, 196308, 197904, 198369, 199080, 199260, 200818, 200880, 202635, 204057, 204120, 205716, 205902, 206640, 209223, 210140, 210330, 210924, 212040, 213528, 215460, 216144, 217341, 218120, 220410, 221616, 222642, 223965, 225990, 226730, 228780, 230364, 232470, 232655, 233208, 234360, 238545, 238896, 239112, 240219, 241490, 243162, 245385, 246164, 247380, 252168, 252396, 254448, 255960, 257145, 258552, 259120, 261744, 262359, 263655, 264492, 265680, 266910, 268758, 270180, 272076, 274288, 274536, 277020, 278964, 279186, 280440, 281232, 283689, 286254, 287280, 287955, 289788, 291510, 293880, 294462, 296856, 298620, 298890, 301227, 301320, 305040, 307152, 307705, 308574, 308853, 309960, 315210, 315495, 316386, 318060, 320292, 323190, 324216, 325717, 327180, 329840, 330615, 333963, 336528, 338086, 340095, 342860, 343170, 348705, 349812, 351540, 352656, 355880, 358344, 360240, 361584, 362235, 362768, 364743, 369246, 369360, 371070, 371952, 372248, 378252, 378594, 381672, 383940, 386384, 387828, 388680, 392616, 396738, 398160, 398520, 400365, 401636, 403137, 405270, 408114, 408240, 411432, 411804, 418446, 418779, 420280, 420660, 421848, 424080, 427056, 429381, 430787, 430920, 434682, 436240, 437265, 440820, 441693, 445284, 447930, 451980, 453460, 457560, 460728, 462861, 464940, 465310, 466416, 468720, 472815, 477090, 478224, 480438, 482980, 484785, 486324, 490770, 492328, 494760, 502045, 504336, 504792, 507129, 511920, 514290, 514755, 517104, 524718, 527310, 528984, 533820, 537516, 540360, 544152, 549072, 553869, 554040, 556605, 557928, 558372, 560880, 567378, 567891, 572508, 575910, 579576, 583020, 587760, 588924, 593712, 595107, 597240, 597780, 602454, 602640, 607905, 612171, 615410, 617148, 617706, 619920, 630420, 630990, 632772, 636120, 640584, 646380, 648432, 651434, 652023, 654360, 661230, 667926, 671895, 676172, 680190, 685720, 686340, 697410, 697965, 699624, 702863, 703080, 711760, 715635, 716688, 720657, 724470, 729486, 736155, 738492, 742140, 744496, 756504, 757188, 763344, 767880, 771435, 775656, 777360, 785232, 787077, 790965, 793476, 797040, 800730, 803272, 806274, 810540, 816228, 822864, 823608, 836892, 837558, 840560, 841320, 843696, 845215, 851067, 858762, 861574, 861840, 869364, 874530, 881640, 883386, 890568, 895860, 903681, 903960, 906920, 915120, 921456, 923115, 925722, 926559, 929880, 930620, 945630, 946485, 954180, 960876, 965960, 969570, 972648, 977151, 981540, 984656, 989520, 991845, 1001889, 1004090, 1009584, 1014258, 1020285, 1028580, 1029510, 1046115, 1049436, 1054620, 1057968, 1067640, 1075032, 1080720, 1086705, 1088304, 1094229, 1107738, 1108080, 1113210, 1115856, 1116744, 1134756, 1135782, 1145016, 1151820, 1159152, 1166040, 1177848, 1190214, 1194480, 1195560, 1201095, 1204908, 1215810, 1224342, 1230820, 1234296, 1235412, 1256337, 1260840, 1261980, 1265544, 1272240, 1281168, 1292361, 1292760, 1302868, 1304046, 1308720, 1311795, 1322460, 1325079, 1335852, 1343790, 1352344, 1360380, 1371440, 1372680, 1388583, 1394820, 1395930, 1399248, 1405726, 1406160, 1418445, 1431270, 1441314, 1448940, 1458972, 1472310, 1476984, 1484280, 1506135, 1513008, 1514376, 1521387, 1535760, 1542870, 1544265, 1551312, 1574154, 1581930, 1586952, 1601460, 1606544, 1612548, 1621080, 1628585, 1632456, 1647216, 1661607, 1669815, 1673784, 1675116, 1682640, 1690430, 1702134, 1717524, 1723148, 1738728, 1749060, 1763280, 1766772, 1781136, 1785321, 1791720, 1807362, 1807920, 1813840, 1823715, 1836513, 1846230, 1851444, 1853118, 1859760, 1861240, 1891260, 1892970, 1907771, 1908360, 1921752, 1931920, 1939140, 1945296, 1954302, 1956069, 1963080, 1983690, 2003778, 2008180, 2015685, 2028516, 2040570, 2057160, 2059020, 2092230, 2093895, 2098872, 2108589, 2109240, 2135280, 2146905, 2150064, 2153935, 2161971, 2173410, 2188458, 2208465, 2215476, 2226420, 2233488, 2269512, 2271564, 2290032, 2303640, 2314305, 2332080, 2355696, 2361231, 2380428, 2391120, 2402190, 2409816, 2431620, 2448684, 2461640, 2468592, 2470824, 2512674, 2521680, 2523960, 2531088, 2535645, 2553201, 2584722, 2585520, 2605736, 2608092, 2623590, 2644920, 2650158, 2671704, 2687580, 2704688, 2711043, 2720760, 2745360, 2769345, 2777166, 2789640, 2791860, 2811452, 2836890, 2839455, 2862540, 2882628, 2897880, 2917944, 2931453, 2944620, 2953968, 2968560, 2975535, 3005667, 3012270, 3028752, 3042774, 3060855, 3085740, 3088530, 3148308, 3163860, 3173904, 3202920, 3225096, 3242160, 3257170, 3260115, 3264912, 3323214, 3339630, 3347568, 3350232, 3380860, 3404268, 3435048, 3446296, 3477456, 3498120, 3514315, 3533544, 3570642, 3583440, 3603285, 3614724, 3647430, 3673026, 3692460, 3702888, 3706236, 3722480, 3769011, 3782520, 3785940, 3815542, 3816720, 3843504, 3877083, 3878280, 3908604, 3912138, 3926160, 3935385, 3967380, 3975237, 4007556, 4016360, 4031370, 4057032, 4081140, 4114320, 4118040, 4165749, 4184460, 4187790, 4197744, 4217178, 4218480, 4255335, 4293810, 4307870, 4323942, 4346820, 4376916, 4416930, 4430952, 4452840, 4518405, 4539024, 4543128, 4564161, 4607280, 4628610, 4632795, 4722462, 4760856, 4804380, 4819632, 4863240, 4885755, 4897368, 4923280, 4941648, 4984821, 5009445, 5025348, 5047920, 5071290, 5106402, 5169444, 5211472, 5216184, 5247180, 5289840, 5300316, 5343408, 5375160, 5422086, 5441520, 5471145, 5509539, 5538690, 5554332, 5579280, 5583720, 5622904, 5673780, 5678910, 5723313, 5725080, 5765256, 5795760, 5835888, 5862906, 5868207, 5889240, 5951070, 6011334, 6024540, 6085548, 6121710, 6171480, 6177060, 6281685, 6296616, 6325767, 6327720, 6405840, 6450192, 6461805, 6485913, 6514340, 6520230, 6625395, 6646428, 6679260, 6700464, 6761720, 6808536, 6870096, 6892592, 6942915, 6996240, 7028630, 7067088, 7141284, 7206570, 7229448, 7294860, 7346052, 7384920, 7405776, 7412472, 7538022, 7565040, 7571880, 7606935, 7631084, 7659603, 7754166, 7756560, 7817208, 7824276, 7870770, 7934760, 7950474, 8015112, 8032720, 8062740, 8114064, 8133129, 8162280, 8236080, 8308035, 8331498, 8368920, 8375580, 8434356, 8510670, 8587620, 8615740, 8647884, 8693640, 8753832, 8794359, 8833860, 8861904, 8905680, 8926605, 9036810, 9086256, 9128322, 9182565, 9257220, 9265590, 9444924, 9521712, 9538855, 9608760, 9726480, 9771510, 9780345, 9794736, 9969642, 10018890, 10050696, 10142580, 10212804, 10338888, 10432368, 10494360, 10542945, 10600632, 10750320, 10809855, 10844172, 10942290, 11019078, 11077380, 11108664, 11167440, 11245808, 11307033, 11347560, 11357820, 11446626, 11450160, 11530512, 11631249, 11725812, 11736414, 11778480, 11806155, 11902140, 12022668, 12049080, 12171096, 12243420, 12342960, 12354120, 12497247, 12563370, 12593232, 12651534, 12655440, 12766005, 12923610, 12971826, 13028680, 13040460, 13250790, 13292856, 13354397, 13358520, 13523440, 13555215, 13617072, 13692483, 13885830, 14057260, 14282568, 14413140, 14458896, 14589720, 14657265, 14692104, 14769840, 14824944, 14954463, 15028335, 15076044, 15143760, 15213870, 15262168, 15319206, 15508332, 15634416, 15648552, 15741540, 15869520, 15900948, 16030224, 16125480, 16266258, 16324560, 16528617, 16616070, 16662996, 16737840, 16751160, 16868712, 17021340, 17169939, 17175240, 17231480, 17295768, 17387280, 17507664, 17588718, 17604621, 17667720, 17853210, 18073620, 18256644, 18365130, 18514440, 18531180, 18845055, 18889848, 18977301, 19077710, 19217520, 19385415, 19543020, 19560690, 19876185, 19939284, 20037780, 20101392, 20285160, 20425608, 20677776, 20828745, 20988720, 21085890, 21201264, 21619710, 21688344, 21884580, 22038156, 22154760, 22217328, 22614066, 22695120, 22715640, 22820805, 22893252, 23262498, 23451624, 23472828, 23612310, 23804280, 24045336, 24098160, 24342192, 24399387, 24486840, 24708240, 24924105, 24994494, 25126740, 25303068, 25532010, 25847220, 25943652, 26057360, 26080920, 26383077, 26501580, 26585712, 26708794, 26717040, 27110430, 27384966, 27547695, 27771660, 28114520, 28565136, 28616565, 28826280, 29179440, 29314530, 29341035, 29384208, 29908926, 30056670, 30152088, 30427740, 30524336, 30638412, 31016664, 31297104, 31483080, 31628835, 31801896, 32250960, 32429565, 32532516, 33057234, 33232140, 33325992, 33502320, 33737424, 33921099, 34042680, 34339878, 34350480, 34462960, 34591536, 34893747, 35177436, 35209242, 35335440, 35706420, 36147240, 36513288, 36730260, 37028880, 37062360, 37690110, 37779696, 37954602, 38155420, 38298015, 38770830, 39086040, 39121380, 39752370, 39878568, 40063191, 40075560, 40570320, 40665645, 40851216, 41077449, 41657490, 42171780, 43239420, 43376688, 43769160, 43971795, 44076312, 44309520, 44863389, 45228132, 45431280, 45641610, 45786504, 46524996, 46903248, 46945656, 47224620, 47608560, 48090672, 48798774, 48973680, 49848210, 49988988, 50253480, 50606136, 51064020, 51509817, 51694440, 51887304, 52161840, 52766154, 53003160, 53417588, 54220860, 54769932, 55095390, 55543320, 56229040, 56535165, 56931903, 57233130, 57652560, 58156245, 58629060, 58682070, 59817852, 60113340, 60304176, 60855480, 61276824, 62033328, 62486235, 62966160, 63257670, 63603792, 64859130, 65065032, 66114468, 66464280, 66651984, 66771985, 67842198, 68085360, 68462415, 68679756, 69787494, 70354872, 70418484, 71412840, 72294480, 73026576, 73198161, 73460520, 74124720, 74772315, 75380220, 75909204, 76310840, 76596030, 77541660, 78172080, 78242760, 79149231, 79504740, 79757136, 80126382, 80151120, 81331290, 82154898, 82643085, 83314980, 84343560, 85849695, 86478840, 87538320, 87943590, 88023105, 88152624, 89726778, 90456264, 91283220, 91573008, 93049992, 93891312, 94449240, 94886505, 97597548, 99696420, 99977976, 100506960, 101212272, 102128040, 103019634, 103388880, 103774608, 104681241, 105532308, 106006320, 106835176, 108441720, 109539864, 110190780, 111086640, 113070330, 113863806, 114466260, 116312490, 117258120, 117364140, 119635704, 120189573, 120226680, 121710960, 121996935, 122553648, 123232347, 124972470, 126515340, 129718260, 130130064, 131915385, 132228936, 132928560, 133543970, 135684396, 136924830, 137359512, 139574988, 140709744, 140836968, 142825680, 146396322, 146921040, 149544630, 150760440, 151818408, 152621680, 153192060, 154529451, 155083320, 156485520, 158298462, 159009480, 160252764, 162662580, 164309796, 165286170, 166629960, 168687120, 169605495, 170795709, 171699390, 172957680, 174468735, 175887180, 176046210, 179453556, 180912528, 182566440, 186099984, 188898480, 189773010, 195195096, 199392840, 199955952, 200315955, 204256080, 205387245, 206039268, 209362482, 211064616, 213670352, 216883440, 219079728, 220381560, 224316945, 226140660, 227727612, 228932520, 232624980, 234516240, 234728280, 237447693, 239271408, 240379146, 240453360, 243993870, 246464694, 249944940, 253030680, 257549085, 259436520, 263830770, 264457872, 267087940, 271368792, 273849660, 274719024, 279149976, 281673936, 284659515, 292792644, 299089260, 301520880, 303636816, 306384120, 309058902, 310166640, 314043723, 316596924, 318018960, 320505528, 325325160, 328619592, 330572340, 333259920, 339210990, 341591418, 343398780, 348937470, 351774360, 352092420, 358907112, 360568719, 365132880, 365990805, 379546020, 390390192, 395746155, 398785680, 400631910, 410774490, 412078536, 418724964, 422129232, 440763120, 448633890, 452281320, 455455224, 457865040, 463588353, 465249960, 469456560, 474895386, 480758292, 487987740, 492929388, 499889880, 506061360, 512387127, 515098170, 518873040, 523406205, 527661540, 534175880, 542737584, 547699320, 558299952, 569319030, 585585288, 598178520, 600947865, 612768240, 616161735, 618117804, 628087446, 633193848, 641011056, 650650320, 657239184, 661144680, 678421980, 683182836, 686797560, 697874940, 703548720, 704184840, 717814224, 721137438, 731981610, 759092040, 772647255, 791492310, 801263820, 821548980, 824157072, 837449928, 853978545, 897267780, 904562640, 910910448, 927176706, 930499920, 949790772, 961516584, 975975480, 985858776, 999779760, 1024774254, 1030196340, 1046812410, 1055323080, 1068351760, 1081706157, 1095398640, 1138638060, 1171170576, 1187238465, 1196357040, 1201895730, 1232323470, 1236235608, 1256174892, 1266387696, 1322289360, 1356843960, 1366365672, 1373595120, 1390765059, 1395749880, 1408369680, 1442274876, 1463963220, 1518184080, 1545294510, 1570218615, 1582984620, 1602527640, 1643097960, 1674899856, 1707957090, 1794535560, 1802843595, 1854353412, 1899581544, 1923033168, 1951950960, 1971717552, 2049548508, 2060392680, 2093624820, 2110646160, 2163412314, 2277276120, 2317941765, 2374476930, 2403791460, 2464646940, 2472471216, 2512349784, 2561935635, 2713687920, 2732731344, 2781530118, 2791499760, 2884549752, 2927926440, 3090589020, 3140437230, 3165969240, 3205055280, 3245118471, 3286195920, 3415914180, 3589071120, 3605687190, 3708706824, 3799163088, 4099097016, 4120785360, 4187249640, 4326824628, 4554552240, 4635883530, 4748953860, 4807582920, 4929293880, 5024699568, 5123871270, 5408530785, 5563060236, 5769099504, 5855852880, 6181178040, 6280874460, 6331938480, 6490236942, 6831828360, 6953825295, 7211374380, 7417413648, 8198194032, 8374499280, 8653649256, 9271767060, 9497907720, 9615165840, 9735355413, 9858587760, 10247742540, 10817061570, 11126120472, 12362356080, 12561748920, 12980473884, 13663656720, 13907650590, 14422748760, 16225592355, 17307298512, 18543534120, 18995815440, 19470710826, 20495485080, 21634123140, 22252240944, 25123497840, 25960947768, 27815301180, 28845497520, 32451184710, 37087068240, 38941421652, 40990970160, 43268246280, 48676777065, 51921895536, 55630602360, 64902369420, 77882843304, 86536492560, 97353554130, 111261204720, 129804738840, 155765686608, 194707108260, 259609477680, 389414216520, 778828433040]

約数ペア:

[(1, 778828433040), (2, 389414216520), (3, 259609477680), (4, 194707108260), (5, 155765686608), (6, 129804738840), (7, 111261204720), (8, 97353554130), (9, 86536492560), (10, 77882843304), (12, 64902369420), (14, 55630602360), (15, 51921895536), (16, 48676777065), (18, 43268246280), (19, 40990970160), (20, 38941421652), (21, 37087068240), (24, 32451184710), (27, 28845497520), (28, 27815301180), (30, 25960947768), (31, 25123497840), (35, 22252240944), (36, 21634123140), (38, 20495485080), (40, 19470710826), (41, 18995815440), (42, 18543534120), (45, 17307298512), (48, 16225592355), (54, 14422748760), (56, 13907650590), (57, 13663656720), (60, 12980473884), (62, 12561748920), (63, 12362356080), (70, 11126120472), (72, 10817061570), (76, 10247742540), (79, 9858587760), (80, 9735355413), (81, 9615165840), (82, 9497907720), (84, 9271767060), (90, 8653649256), (93, 8374499280), (95, 8198194032), (105, 7417413648), (108, 7211374380), (112, 6953825295), (114, 6831828360), (120, 6490236942), (123, 6331938480), (124, 6280874460), (126, 6181178040), (133, 5855852880), (135, 5769099504), (140, 5563060236), (144, 5408530785), (152, 5123871270), (155, 5024699568), (158, 4929293880), (162, 4807582920), (164, 4748953860), (168, 4635883530), (171, 4554552240), (180, 4326824628), (186, 4187249640), (189, 4120785360), (190, 4099097016), (205, 3799163088), (210, 3708706824), (216, 3605687190), (217, 3589071120), (228, 3415914180), (237, 3286195920), (240, 3245118471), (243, 3205055280), (246, 3165969240), (248, 3140437230), (252, 3090589020), (266, 2927926440), (270, 2884549752), (279, 2791499760), (280, 2781530118), (285, 2732731344), (287, 2713687920), (304, 2561935635), (310, 2512349784), (315, 2472471216), (316, 2464646940), (324, 2403791460), (328, 2374476930), (336, 2317941765), (342, 2277276120), (360, 2163412314), (369, 2110646160), (372, 2093624820), (378, 2060392680), (380, 2049548508), (395, 1971717552), (399, 1951950960), (405, 1923033168), (410, 1899581544), (420, 1854353412), (432, 1802843595), (434, 1794535560), (456, 1707957090), (465, 1674899856), (474, 1643097960), (486, 1602527640), (492, 1582984620), (496, 1570218615), (504, 1545294510), (513, 1518184080), (532, 1463963220), (540, 1442274876), (553, 1408369680), (558, 1395749880), (560, 1390765059), (567, 1373595120), (570, 1366365672), (574, 1356843960), (589, 1322289360), (615, 1266387696), (620, 1256174892), (630, 1236235608), (632, 1232323470), (648, 1201895730), (651, 1196357040), (656, 1187238465), (665, 1171170576), (684, 1138638060), (711, 1095398640), (720, 1081706157), (729, 1068351760), (738, 1055323080), (744, 1046812410), (756, 1030196340), (760, 1024774254), (779, 999779760), (790, 985858776), (798, 975975480), (810, 961516584), (820, 949790772), (837, 930499920), (840, 927176706), (855, 910910448), (861, 904562640), (868, 897267780), (912, 853978545), (930, 837449928), (945, 824157072), (948, 821548980), (972, 801263820), (984, 791492310), (1008, 772647255), (1026, 759092040), (1064, 731981610), (1080, 721137438), (1085, 717814224), (1106, 704184840), (1107, 703548720), (1116, 697874940), (1134, 686797560), (1140, 683182836), (1148, 678421980), (1178, 661144680), (1185, 657239184), (1197, 650650320), (1215, 641011056), (1230, 633193848), (1240, 628087446), (1260, 618117804), (1264, 616161735), (1271, 612768240), (1296, 600947865), (1302, 598178520), (1330, 585585288), (1368, 569319030), (1395, 558299952), (1422, 547699320), (1435, 542737584), (1458, 534175880), (1476, 527661540), (1488, 523406205), (1501, 518873040), (1512, 515098170), (1520, 512387127), (1539, 506061360), (1558, 499889880), (1580, 492929388), (1596, 487987740), (1620, 480758292), (1640, 474895386), (1659, 469456560), (1674, 465249960), (1680, 463588353), (1701, 457865040), (1710, 455455224), (1722, 452281320), (1736, 448633890), (1767, 440763120), (1845, 422129232), (1860, 418724964), (1890, 412078536), (1896, 410774490), (1944, 400631910), (1953, 398785680), (1968, 395746155), (1995, 390390192), (2052, 379546020), (2128, 365990805), (2133, 365132880), (2160, 360568719), (2170, 358907112), (2212, 352092420), (2214, 351774360), (2232, 348937470), (2268, 343398780), (2280, 341591418), (2296, 339210990), (2337, 333259920), (2356, 330572340), (2370, 328619592), (2394, 325325160), (2430, 320505528), (2449, 318018960), (2460, 316596924), (2480, 314043723), (2511, 310166640), (2520, 309058902), (2542, 306384120), (2565, 303636816), (2583, 301520880), (2604, 299089260), (2660, 292792644), (2736, 284659515), (2765, 281673936), (2790, 279149976), (2835, 274719024), (2844, 273849660), (2870, 271368792), (2916, 267087940), (2945, 264457872), (2952, 263830770), (3002, 259436520), (3024, 257549085), (3078, 253030680), (3116, 249944940), (3160, 246464694), (3192, 243993870), (3239, 240453360), (3240, 240379146), (3255, 239271408), (3280, 237447693), (3318, 234728280), (3321, 234516240), (3348, 232624980), (3402, 228932520), (3420, 227727612), (3444, 226140660), (3472, 224316945), (3534, 220381560), (3555, 219079728), (3591, 216883440), (3645, 213670352), (3690, 211064616), (3720, 209362482), (3780, 206039268), (3792, 205387245), (3813, 204256080), (3888, 200315955), (3895, 199955952), (3906, 199392840), (3990, 195195096), (4104, 189773010), (4123, 188898480), (4185, 186099984), (4266, 182566440), (4305, 180912528), (4340, 179453556), (4424, 176046210), (4428, 175887180), (4464, 174468735), (4503, 172957680), (4536, 171699390), (4560, 170795709), (4592, 169605495), (4617, 168687120), (4674, 166629960), (4712, 165286170), (4740, 164309796), (4788, 162662580), (4860, 160252764), (4898, 159009480), (4920, 158298462), (4977, 156485520), (5022, 155083320), (5040, 154529451), (5084, 153192060), (5103, 152621680), (5130, 151818408), (5166, 150760440), (5208, 149544630), (5301, 146921040), (5320, 146396322), (5453, 142825680), (5530, 140836968), (5535, 140709744), (5580, 139574988), (5670, 137359512), (5688, 136924830), (5740, 135684396), (5832, 133543970), (5859, 132928560), (5890, 132228936), (5904, 131915385), (5985, 130130064), (6004, 129718260), (6156, 126515340), (6232, 124972470), (6320, 123232347), (6355, 122553648), (6384, 121996935), (6399, 121710960), (6478, 120226680), (6480, 120189573), (6510, 119635704), (6636, 117364140), (6642, 117258120), (6696, 116312490), (6804, 114466260), (6840, 113863806), (6888, 113070330), (7011, 111086640), (7068, 110190780), (7110, 109539864), (7182, 108441720), (7290, 106835176), (7347, 106006320), (7380, 105532308), (7440, 104681241), (7505, 103774608), (7533, 103388880), (7560, 103019634), (7626, 102128040), (7695, 101212272), (7749, 100506960), (7790, 99977976), (7812, 99696420), (7980, 97597548), (8208, 94886505), (8246, 94449240), (8295, 93891312), (8370, 93049992), (8505, 91573008), (8532, 91283220), (8610, 90456264), (8680, 89726778), (8835, 88152624), (8848, 88023105), (8856, 87943590), (8897, 87538320), (9006, 86478840), (9072, 85849695), (9234, 84343560), (9348, 83314980), (9424, 82643085), (9480, 82154898), (9576, 81331290), (9717, 80151120), (9720, 80126382), (9765, 79757136), (9796, 79504740), (9840, 79149231), (9954, 78242760), (9963, 78172080), (10044, 77541660), (10168, 76596030), (10206, 76310840), (10260, 75909204), (10332, 75380220), (10416, 74772315), (10507, 74124720), (10602, 73460520), (10640, 73198161), (10665, 73026576), (10773, 72294480), (10906, 71412840), (11060, 70418484), (11070, 70354872), (11160, 69787494), (11340, 68679756), (11376, 68462415), (11439, 68085360), (11480, 67842198), (11664, 66771985), (11685, 66651984), (11718, 66464280), (11780, 66114468), (11970, 65065032), (12008, 64859130), (12245, 63603792), (12312, 63257670), (12369, 62966160), (12464, 62486235), (12555, 62033328), (12710, 61276824), (12798, 60855480), (12915, 60304176), (12956, 60113340), (13020, 59817852), (13272, 58682070), (13284, 58629060), (13392, 58156245), (13509, 57652560), (13608, 57233130), (13680, 56931903), (13776, 56535165), (13851, 56229040), (14022, 55543320), (14136, 55095390), (14220, 54769932), (14364, 54220860), (14580, 53417588), (14694, 53003160), (14760, 52766154), (14931, 52161840), (15010, 51887304), (15066, 51694440), (15120, 51509817), (15252, 51064020), (15390, 50606136), (15498, 50253480), (15580, 49988988), (15624, 49848210), (15903, 48973680), (15960, 48798774), (16195, 48090672), (16359, 47608560), (16492, 47224620), (16590, 46945656), (16605, 46903248), (16740, 46524996), (17010, 45786504), (17064, 45641610), (17143, 45431280), (17220, 45228132), (17360, 44863389), (17577, 44309520), (17670, 44076312), (17712, 43971795), (17794, 43769160), (17955, 43376688), (18012, 43239420), (18468, 42171780), (18696, 41657490), (18960, 41077449), (19065, 40851216), (19152, 40665645), (19197, 40570320), (19434, 40075560), (19440, 40063191), (19530, 39878568), (19592, 39752370), (19908, 39121380), (19926, 39086040), (20088, 38770830), (20336, 38298015), (20412, 38155420), (20520, 37954602), (20615, 37779696), (20664, 37690110), (21014, 37062360), (21033, 37028880), (21204, 36730260), (21330, 36513288), (21546, 36147240), (21812, 35706420), (22041, 35335440), (22120, 35209242), (22140, 35177436), (22320, 34893747), (22515, 34591536), (22599, 34462960), (22673, 34350480), (22680, 34339878), (22878, 34042680), (22960, 33921099), (23085, 33737424), (23247, 33502320), (23370, 33325992), (23436, 33232140), (23560, 33057234), (23940, 32532516), (24016, 32429565), (24149, 32250960), (24490, 31801896), (24624, 31628835), (24738, 31483080), (24885, 31297104), (25110, 31016664), (25420, 30638412), (25515, 30524336), (25596, 30427740), (25830, 30152088), (25912, 30056670), (26040, 29908926), (26505, 29384208), (26544, 29341035), (26568, 29314530), (26691, 29179440), (27018, 28826280), (27216, 28616565), (27265, 28565136), (27702, 28114520), (28044, 27771660), (28272, 27547695), (28440, 27384966), (28728, 27110430), (29151, 26717040), (29160, 26708794), (29295, 26585712), (29388, 26501580), (29520, 26383077), (29862, 26080920), (29889, 26057360), (30020, 25943652), (30132, 25847220), (30504, 25532010), (30780, 25303068), (30996, 25126740), (31160, 24994494), (31248, 24924105), (31521, 24708240), (31806, 24486840), (31920, 24399387), (31995, 24342192), (32319, 24098160), (32390, 24045336), (32718, 23804280), (32984, 23612310), (33180, 23472828), (33210, 23451624), (33480, 23262498), (34020, 22893252), (34128, 22820805), (34286, 22715640), (34317, 22695120), (34440, 22614066), (35055, 22217328), (35154, 22154760), (35340, 22038156), (35588, 21884580), (35910, 21688344), (36024, 21619710), (36735, 21201264), (36936, 21085890), (37107, 20988720), (37392, 20828745), (37665, 20677776), (38130, 20425608), (38394, 20285160), (38745, 20101392), (38868, 20037780), (39060, 19939284), (39184, 19876185), (39816, 19560690), (39852, 19543020), (40176, 19385415), (40527, 19217520), (40824, 19077710), (41040, 18977301), (41230, 18889848), (41328, 18845055), (42028, 18531180), (42066, 18514440), (42408, 18365130), (42660, 18256644), (43092, 18073620), (43624, 17853210), (44082, 17667720), (44240, 17604621), (44280, 17588718), (44485, 17507664), (44793, 17387280), (45030, 17295768), (45198, 17231480), (45346, 17175240), (45360, 17169939), (45756, 17021340), (46170, 16868712), (46494, 16751160), (46531, 16737840), (46740, 16662996), (46872, 16616070), (47120, 16528617), (47709, 16324560), (47880, 16266258), (48298, 16125480), (48585, 16030224), (48980, 15900948), (49077, 15869520), (49476, 15741540), (49770, 15648552), (49815, 15634416), (50220, 15508332), (50840, 15319206), (51030, 15262168), (51192, 15213870), (51429, 15143760), (51660, 15076044), (51824, 15028335), (52080, 14954463), (52535, 14824944), (52731, 14769840), (53010, 14692104), (53136, 14657265), (53382, 14589720), (53865, 14458896), (54036, 14413140), (54530, 14282568), (55404, 14057260), (56088, 13885830), (56880, 13692483), (57195, 13617072), (57456, 13555215), (57591, 13523440), (58302, 13358520), (58320, 13354397), (58590, 13292856), (58776, 13250790), (59724, 13040460), (59778, 13028680), (60040, 12971826), (60264, 12923610), (61008, 12766005), (61541, 12655440), (61560, 12651534), (61845, 12593232), (61992, 12563370), (62320, 12497247), (63042, 12354120), (63099, 12342960), (63612, 12243420), (63990, 12171096), (64638, 12049080), (64780, 12022668), (65436, 11902140), (65968, 11806155), (66123, 11778480), (66360, 11736414), (66420, 11725812), (66960, 11631249), (67545, 11530512), (68019, 11450160), (68040, 11446626), (68572, 11357820), (68634, 11347560), (68880, 11307033), (69255, 11245808), (69741, 11167440), (70110, 11108664), (70308, 11077380), (70680, 11019078), (71176, 10942290), (71820, 10844172), (72048, 10809855), (72447, 10750320), (73470, 10600632), (73872, 10542945), (74214, 10494360), (74655, 10432368), (75330, 10338888), (76260, 10212804), (76788, 10142580), (77490, 10050696), (77736, 10018890), (78120, 9969642), (79515, 9794736), (79632, 9780345), (79704, 9771510), (80073, 9726480), (81054, 9608760), (81648, 9538855), (81795, 9521712), (82460, 9444924), (84056, 9265590), (84132, 9257220), (84816, 9182565), (85320, 9128322), (85715, 9086256), (86184, 9036810), (87248, 8926605), (87453, 8905680), (87885, 8861904), (88164, 8833860), (88560, 8794359), (88970, 8753832), (89586, 8693640), (90060, 8647884), (90396, 8615740), (90692, 8587620), (91512, 8510670), (92340, 8434356), (92988, 8375580), (93062, 8368920), (93480, 8331498), (93744, 8308035), (94563, 8236080), (95418, 8162280), (95760, 8133129), (95985, 8114064), (96596, 8062740), (96957, 8032720), (97170, 8015112), (97960, 7950474), (98154, 7934760), (98952, 7870770), (99540, 7824276), (99630, 7817208), (100409, 7756560), (100440, 7754166), (101680, 7659603), (102060, 7631084), (102384, 7606935), (102858, 7571880), (102951, 7565040), (103320, 7538022), (105070, 7412472), (105165, 7405776), (105462, 7384920), (106020, 7346052), (106764, 7294860), (107730, 7229448), (108072, 7206570), (109060, 7141284), (110205, 7067088), (110808, 7028630), (111321, 6996240), (112176, 6942915), (112995, 6892592), (113365, 6870096), (114390, 6808536), (115182, 6761720), (116235, 6700464), (116604, 6679260), (117180, 6646428), (117552, 6625395), (119448, 6520230), (119556, 6514340), (120080, 6485913), (120528, 6461805), (120745, 6450192), (121581, 6405840), (123082, 6327720), (123120, 6325767), (123690, 6296616), (123984, 6281685), (126084, 6177060), (126198, 6171480), (127224, 6121710), (127980, 6085548), (129276, 6024540), (129560, 6011334), (130872, 5951070), (132246, 5889240), (132720, 5868207), (132840, 5862906), (133455, 5835888), (134379, 5795760), (135090, 5765256), (136038, 5725080), (136080, 5723313), (137144, 5678910), (137268, 5673780), (138510, 5622904), (139482, 5583720), (139593, 5579280), (140220, 5554332), (140616, 5538690), (141360, 5509539), (142352, 5471145), (143127, 5441520), (143640, 5422086), (144894, 5375160), (145755, 5343408), (146940, 5300316), (147231, 5289840), (148428, 5247180), (149310, 5216184), (149445, 5211472), (150660, 5169444), (152520, 5106402), (153576, 5071290), (154287, 5047920), (154980, 5025348), (155472, 5009445), (156240, 4984821), (157605, 4941648), (158193, 4923280), (159030, 4897368), (159408, 4885755), (160146, 4863240), (161595, 4819632), (162108, 4804380), (163590, 4760856), (164920, 4722462), (168112, 4632795), (168264, 4628610), (169043, 4607280), (170640, 4564161), (171430, 4543128), (171585, 4539024), (172368, 4518405), (174906, 4452840), (175770, 4430952), (176328, 4416930), (177940, 4376916), (179172, 4346820), (180120, 4323942), (180792, 4307870), (181384, 4293810), (183024, 4255335), (184623, 4218480), (184680, 4217178), (185535, 4197744), (185976, 4187790), (186124, 4184460), (186960, 4165749), (189126, 4118040), (189297, 4114320), (190836, 4081140), (191970, 4057032), (193192, 4031370), (193914, 4016360), (194340, 4007556), (195920, 3975237), (196308, 3967380), (197904, 3935385), (198369, 3926160), (199080, 3912138), (199260, 3908604), (200818, 3878280), (200880, 3877083), (202635, 3843504), (204057, 3816720), (204120, 3815542), (205716, 3785940), (205902, 3782520), (206640, 3769011), (209223, 3722480), (210140, 3706236), (210330, 3702888), (210924, 3692460), (212040, 3673026), (213528, 3647430), (215460, 3614724), (216144, 3603285), (217341, 3583440), (218120, 3570642), (220410, 3533544), (221616, 3514315), (222642, 3498120), (223965, 3477456), (225990, 3446296), (226730, 3435048), (228780, 3404268), (230364, 3380860), (232470, 3350232), (232655, 3347568), (233208, 3339630), (234360, 3323214), (238545, 3264912), (238896, 3260115), (239112, 3257170), (240219, 3242160), (241490, 3225096), (243162, 3202920), (245385, 3173904), (246164, 3163860), (247380, 3148308), (252168, 3088530), (252396, 3085740), (254448, 3060855), (255960, 3042774), (257145, 3028752), (258552, 3012270), (259120, 3005667), (261744, 2975535), (262359, 2968560), (263655, 2953968), (264492, 2944620), (265680, 2931453), (266910, 2917944), (268758, 2897880), (270180, 2882628), (272076, 2862540), (274288, 2839455), (274536, 2836890), (277020, 2811452), (278964, 2791860), (279186, 2789640), (280440, 2777166), (281232, 2769345), (283689, 2745360), (286254, 2720760), (287280, 2711043), (287955, 2704688), (289788, 2687580), (291510, 2671704), (293880, 2650158), (294462, 2644920), (296856, 2623590), (298620, 2608092), (298890, 2605736), (301227, 2585520), (301320, 2584722), (305040, 2553201), (307152, 2535645), (307705, 2531088), (308574, 2523960), (308853, 2521680), (309960, 2512674), (315210, 2470824), (315495, 2468592), (316386, 2461640), (318060, 2448684), (320292, 2431620), (323190, 2409816), (324216, 2402190), (325717, 2391120), (327180, 2380428), (329840, 2361231), (330615, 2355696), (333963, 2332080), (336528, 2314305), (338086, 2303640), (340095, 2290032), (342860, 2271564), (343170, 2269512), (348705, 2233488), (349812, 2226420), (351540, 2215476), (352656, 2208465), (355880, 2188458), (358344, 2173410), (360240, 2161971), (361584, 2153935), (362235, 2150064), (362768, 2146905), (364743, 2135280), (369246, 2109240), (369360, 2108589), (371070, 2098872), (371952, 2093895), (372248, 2092230), (378252, 2059020), (378594, 2057160), (381672, 2040570), (383940, 2028516), (386384, 2015685), (387828, 2008180), (388680, 2003778), (392616, 1983690), (396738, 1963080), (398160, 1956069), (398520, 1954302), (400365, 1945296), (401636, 1939140), (403137, 1931920), (405270, 1921752), (408114, 1908360), (408240, 1907771), (411432, 1892970), (411804, 1891260), (418446, 1861240), (418779, 1859760), (420280, 1853118), (420660, 1851444), (421848, 1846230), (424080, 1836513), (427056, 1823715), (429381, 1813840), (430787, 1807920), (430920, 1807362), (434682, 1791720), (436240, 1785321), (437265, 1781136), (440820, 1766772), (441693, 1763280), (445284, 1749060), (447930, 1738728), (451980, 1723148), (453460, 1717524), (457560, 1702134), (460728, 1690430), (462861, 1682640), (464940, 1675116), (465310, 1673784), (466416, 1669815), (468720, 1661607), (472815, 1647216), (477090, 1632456), (478224, 1628585), (480438, 1621080), (482980, 1612548), (484785, 1606544), (486324, 1601460), (490770, 1586952), (492328, 1581930), (494760, 1574154), (502045, 1551312), (504336, 1544265), (504792, 1542870), (507129, 1535760), (511920, 1521387), (514290, 1514376), (514755, 1513008), (517104, 1506135), (524718, 1484280), (527310, 1476984), (528984, 1472310), (533820, 1458972), (537516, 1448940), (540360, 1441314), (544152, 1431270), (549072, 1418445), (553869, 1406160), (554040, 1405726), (556605, 1399248), (557928, 1395930), (558372, 1394820), (560880, 1388583), (567378, 1372680), (567891, 1371440), (572508, 1360380), (575910, 1352344), (579576, 1343790), (583020, 1335852), (587760, 1325079), (588924, 1322460), (593712, 1311795), (595107, 1308720), (597240, 1304046), (597780, 1302868), (602454, 1292760), (602640, 1292361), (607905, 1281168), (612171, 1272240), (615410, 1265544), (617148, 1261980), (617706, 1260840), (619920, 1256337), (630420, 1235412), (630990, 1234296), (632772, 1230820), (636120, 1224342), (640584, 1215810), (646380, 1204908), (648432, 1201095), (651434, 1195560), (652023, 1194480), (654360, 1190214), (661230, 1177848), (667926, 1166040), (671895, 1159152), (676172, 1151820), (680190, 1145016), (685720, 1135782), (686340, 1134756), (697410, 1116744), (697965, 1115856), (699624, 1113210), (702863, 1108080), (703080, 1107738), (711760, 1094229), (715635, 1088304), (716688, 1086705), (720657, 1080720), (724470, 1075032), (729486, 1067640), (736155, 1057968), (738492, 1054620), (742140, 1049436), (744496, 1046115), (756504, 1029510), (757188, 1028580), (763344, 1020285), (767880, 1014258), (771435, 1009584), (775656, 1004090), (777360, 1001889), (785232, 991845), (787077, 989520), (790965, 984656), (793476, 981540), (797040, 977151), (800730, 972648), (803272, 969570), (806274, 965960), (810540, 960876), (816228, 954180), (822864, 946485), (823608, 945630), (836892, 930620), (837558, 929880), (840560, 926559), (841320, 925722), (843696, 923115), (845215, 921456), (851067, 915120), (858762, 906920), (861574, 903960), (861840, 903681), (869364, 895860), (874530, 890568), (881640, 883386)]