155201574528

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:120

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 58, 63, 64, 66, 68, 72, 77, 78, 84, 87, 88, 91, 96, 98, 99, 102, 104, 108, 112, 116, 117, 119, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 168, 169, 174, 176, 182, 187, 189, 192, 196, 198, 203, 204, 208, 216, 221, 224, 231, 232, 234, 238, 252, 261, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 319, 336, 338, 348, 351, 352, 357, 364, 374, 377, 378, 384, 392, 396, 406, 408, 416, 429, 432, 441, 442, 448, 459, 462, 464, 468, 476, 493, 504, 507, 522, 528, 539, 544, 546, 561, 572, 576, 588, 594, 609, 612, 616, 624, 637, 638, 663, 672, 676, 693, 696, 702, 704, 714, 728, 748, 754, 756, 783, 784, 792, 812, 816, 819, 832, 833, 858, 864, 882, 884, 896, 918, 924, 928, 936, 952, 957, 986, 1001, 1008, 1014, 1044, 1056, 1071, 1078, 1088, 1092, 1122, 1131, 1144, 1152, 1176, 1183, 1188, 1218, 1224, 1232, 1248, 1274, 1276, 1287, 1309, 1323, 1326, 1344, 1352, 1386, 1392, 1404, 1408, 1421, 1428, 1456, 1479, 1496, 1508, 1512, 1521, 1547, 1566, 1568, 1584, 1617, 1624, 1632, 1638, 1664, 1666, 1683, 1716, 1728, 1764, 1768, 1827, 1836, 1848, 1856, 1859, 1872, 1904, 1911, 1914, 1972, 1989, 2002, 2016, 2028, 2079, 2088, 2112, 2142, 2156, 2176, 2184, 2233, 2244, 2262, 2288, 2352, 2366, 2376, 2431, 2436, 2448, 2457, 2464, 2496, 2499, 2548, 2552, 2574, 2618, 2639, 2646, 2652, 2688, 2704, 2772, 2784, 2808, 2842, 2856, 2871, 2873, 2912, 2958, 2992, 3003, 3016, 3024, 3042, 3094, 3132, 3136, 3168, 3213, 3234, 3248, 3264, 3276, 3332, 3366, 3393, 3432, 3451, 3456, 3528, 3536, 3549, 3654, 3672, 3696, 3712, 3718, 3744, 3808, 3822, 3828, 3861, 3927, 3944, 3978, 4004, 4032, 4056, 4147, 4158, 4176, 4224, 4263, 4284, 4312, 4368, 4437, 4466, 4488, 4524, 4563, 4576, 4641, 4704, 4732, 4752, 4851, 4862, 4872, 4896, 4901, 4914, 4928, 4992, 4998, 5049, 5096, 5104, 5148, 5236, 5278, 5292, 5304, 5408, 5423, 5481, 5544, 5568, 5577, 5616, 5684, 5712, 5733, 5742, 5746, 5824, 5916, 5967, 5984, 6006, 6032, 6048, 6084, 6188, 6264, 6272, 6336, 6409, 6426, 6468, 6496, 6528, 6552, 6664, 6699, 6732, 6786, 6864, 6902, 7007, 7056, 7072, 7098, 7293, 7308, 7344, 7392, 7436, 7488, 7497, 7616, 7644, 7656, 7722, 7854, 7888, 7917, 7956, 8008, 8064, 8112, 8281, 8294, 8316, 8352, 8526, 8568, 8613, 8619, 8624, 8736, 8874, 8932, 8976, 9009, 9048, 9126, 9152, 9163, 9282, 9408, 9464, 9504, 9702, 9724, 9744, 9792, 9802, 9828, 9856, 9996, 10098, 10179, 10192, 10208, 10296, 10353, 10472, 10556, 10584, 10608, 10647, 10816, 10829, 10846, 10962, 11088, 11136, 11154, 11232, 11368, 11424, 11466, 11484, 11492, 11648, 11781, 11832, 11934, 11968, 12012, 12064, 12096, 12168, 12376, 12441, 12528, 12672, 12789, 12818, 12852, 12936, 12992, 13013, 13104, 13311, 13328, 13398, 13464, 13572, 13728, 13804, 13923, 14014, 14112, 14144, 14196, 14553, 14586, 14616, 14688, 14703, 14784, 14872, 14976, 14994, 15232, 15288, 15312, 15444, 15631, 15708, 15776, 15834, 15912, 16016, 16224, 16269, 16562, 16588, 16632, 16704, 16731, 17017, 17052, 17136, 17199, 17226, 17238, 17248, 17472, 17748, 17864, 17952, 18018, 18096, 18252, 18304, 18326, 18473, 18564, 18816, 18928, 19008, 19227, 19404, 19448, 19488, 19584, 19604, 19656, 19992, 20097, 20111, 20196, 20358, 20384, 20416, 20592, 20706, 20944, 21021, 21112, 21168, 21216, 21294, 21632, 21658, 21692, 21879, 21924, 22176, 22308, 22464, 22491, 22736, 22848, 22932, 22968, 22984, 23562, 23664, 23751, 23868, 23936, 24024, 24128, 24157, 24192, 24336, 24752, 24843, 24882, 25056, 25578, 25636, 25704, 25857, 25872, 25984, 26026, 26208, 26622, 26656, 26796, 26928, 27027, 27144, 27456, 27489, 27608, 27846, 28028, 28224, 28288, 28392, 29029, 29106, 29172, 29232, 29376, 29406, 29568, 29744, 29988, 30576, 30624, 30888, 31059, 31262, 31416, 31552, 31603, 31668, 31824, 31941, 32032, 32448, 32487, 32538, 33124, 33176, 33264, 33408, 33462, 34034, 34104, 34272, 34307, 34398, 34452, 34476, 34496, 34944, 35343, 35496, 35728, 35904, 36036, 36192, 36504, 36652, 36946, 37128, 37323, 37856, 37961, 38016, 38367, 38454, 38808, 38896, 38976, 39039, 39208, 39312, 39984, 40194, 40222, 40392, 40716, 40768, 40832, 41184, 41412, 41769, 41888, 42042, 42224, 42336, 42432, 42588, 43316, 43384, 43758, 43848, 44109, 44352, 44616, 44863, 44928, 44982, 45472, 45696, 45864, 45936, 45968, 46893, 47124, 47328, 47502, 47736, 48048, 48256, 48314, 48672, 48807, 49504, 49686, 49764, 50112, 50193, 51051, 51156, 51272, 51408, 51714, 51744, 52052, 52416, 53244, 53312, 53592, 53856, 53911, 54054, 54288, 54912, 54978, 55216, 55419, 55692, 56056, 56448, 56784, 57681, 58058, 58212, 58344, 58464, 58752, 58812, 59488, 59976, 60291, 60333, 61152, 61248, 61776, 62118, 62524, 62832, 63063, 63104, 63206, 63336, 63648, 63882, 64064, 64896, 64974, 65076, 65637, 66248, 66352, 66528, 66924, 68068, 68208, 68544, 68614, 68796, 68904, 68952, 68992, 70499, 70686, 70992, 71253, 71456, 71808, 72072, 72384, 72471, 73008, 73304, 73892, 74256, 74529, 74646, 75712, 75922, 76734, 76908, 77571, 77616, 77792, 77952, 78078, 78416, 78624, 79968, 80388, 80444, 80784, 81432, 81536, 82368, 82467, 82824, 83317, 83538, 83776, 84084, 84448, 84672, 84864, 85176, 86632, 86768, 87087, 87516, 87696, 88218, 88704, 89232, 89726, 89964, 90944, 91091, 91728, 91872, 91936, 93177, 93786, 94248, 94656, 94809, 95004, 95472, 96096, 96628, 97344, 97461, 97614, 99008, 99372, 99528, 100224, 100386, 102102, 102312, 102544, 102816, 102921, 103428, 103488, 104104, 104832, 106488, 106624, 107184, 107712, 107822, 108108, 108576, 109956, 110432, 110838, 111384, 111969, 112112, 113568, 113883, 115362, 116116, 116424, 116688, 116928, 117117, 117624, 118976, 119119, 119952, 120582, 120666, 122304, 122496, 123552, 124236, 125048, 125664, 126126, 126412, 126672, 127296, 127764, 128128, 129948, 130152, 131274, 132327, 132496, 132704, 133056, 133848, 134589, 136136, 136416, 137088, 137228, 137592, 137808, 137904, 140679, 140777, 140998, 141372, 141984, 142506, 142912, 144144, 144768, 144942, 146016, 146421, 146608, 147784, 148512, 149058, 149292, 151424, 151844, 153153, 153468, 153816, 155142, 155232, 155584, 156156, 156832, 157248, 159936, 160776, 160888, 161568, 161733, 162864, 164736, 164934, 165648, 166257, 166634, 167076, 167552, 168168, 168896, 169344, 170352, 173043, 173264, 173536, 174174, 175032, 175392, 176436, 178464, 179452, 179928, 180999, 181888, 182182, 183456, 183744, 183872, 186354, 187572, 188496, 189189, 189312, 189618, 190008, 190944, 192192, 193256, 194688, 194922, 195228, 198016, 198744, 199056, 200772, 203203, 204204, 204624, 205088, 205632, 205842, 206856, 206976, 208208, 211497, 212976, 214368, 215424, 215644, 216216, 217152, 217413, 219912, 220864, 221221, 221676, 222768, 223587, 223938, 224224, 227136, 227766, 230724, 232232, 232848, 233376, 233856, 234234, 235248, 237952, 238238, 239904, 240149, 241164, 241332, 244608, 247104, 247401, 248472, 249951, 250096, 251328, 252252, 252824, 253344, 254592, 255528, 259896, 260304, 261261, 262548, 264654, 264992, 265408, 265727, 266112, 267696, 269178, 272272, 272832, 273273, 274456, 275184, 275616, 275808, 281358, 281554, 281996, 282744, 283968, 284427, 285012, 285824, 288288, 289884, 292032, 292383, 292842, 293216, 295568, 297024, 298116, 298584, 303688, 306306, 306936, 307632, 308763, 310284, 310464, 311168, 312312, 313664, 314041, 314496, 319872, 321552, 321776, 323136, 323466, 325728, 329868, 331296, 332514, 333268, 334152, 336336, 337792, 340704, 341649, 346086, 346528, 347072, 348348, 350064, 350784, 351351, 352872, 356928, 357357, 358904, 359856, 361998, 364364, 366912, 367488, 367744, 372708, 375144, 376992, 377377, 378378, 379236, 380016, 381888, 384384, 386512, 389844, 390456, 397488, 398112, 401544, 403767, 406406, 408408, 409248, 410176, 411264, 411684, 413712, 416416, 422037, 422331, 422994, 425952, 428736, 431288, 432432, 434304, 434826, 439824, 441728, 442442, 443352, 445536, 447174, 447876, 448448, 454272, 455532, 459459, 461448, 464464, 465696, 466752, 468468, 470496, 476476, 479808, 480298, 482328, 482664, 485199, 493493, 494208, 494802, 496944, 498771, 499902, 500192, 502656, 504504, 505648, 506688, 511056, 519792, 520608, 522522, 525096, 529308, 529984, 530816, 531454, 535392, 538356, 542997, 544544, 545664, 546546, 548912, 550368, 551232, 551616, 562716, 563108, 563992, 565488, 567936, 568854, 570024, 576576, 579768, 583219, 584064, 584766, 585684, 586432, 591136, 594048, 596232, 597168, 607376, 609609, 612612, 613872, 615264, 617526, 620568, 620928, 624624, 627328, 628082, 634491, 643104, 643552, 646272, 646932, 651456, 652239, 659736, 662592, 663663, 665028, 666536, 668304, 672672, 681408, 683298, 692172, 693056, 694144, 696696, 700128, 701568, 702702, 705744, 713856, 714714, 717808, 719712, 720447, 723996, 728728, 733824, 745416, 749853, 750288, 753984, 754754, 756756, 758472, 760032, 763776, 773024, 779688, 780912, 783783, 794976, 796224, 797181, 803088, 807534, 812812, 816816, 818496, 819819, 820352, 823368, 827424, 832832, 844074, 844662, 845988, 851904, 853281, 857472, 862576, 864864, 869652, 879648, 884884, 886704, 891072, 894348, 895752, 896896, 911064, 916487, 918918, 922896, 926289, 928928, 931392, 933504, 936936, 940992, 942123, 952952, 959616, 960596, 964656, 965328, 970398, 986986, 989604, 993888, 997542, 999804, 1000384, 1009008, 1011296, 1013376, 1022112, 1024947, 1039584, 1041216, 1045044, 1050192, 1058616, 1059968, 1062908, 1070784, 1072071, 1076712, 1085994, 1089088, 1093092, 1097824, 1100736, 1102464, 1103232, 1125432, 1126216, 1127984, 1130976, 1132131, 1137708, 1140048, 1153152, 1159536, 1166438, 1169532, 1171368, 1172864, 1182272, 1192464, 1194336, 1211301, 1214752, 1219218, 1225224, 1227744, 1230528, 1235052, 1241136, 1249248, 1256164, 1266993, 1268982, 1286208, 1287104, 1293864, 1302912, 1304478, 1319472, 1325184, 1327326, 1330056, 1333072, 1336608, 1345344, 1362816, 1366596, 1384344, 1386112, 1393392, 1400256, 1405404, 1411488, 1429428, 1435616, 1439424, 1440894, 1447992, 1455597, 1457456, 1480479, 1490832, 1499706, 1500576, 1507968, 1509508, 1513512, 1516944, 1520064, 1546048, 1548547, 1559376, 1561824, 1567566, 1589952, 1592448, 1594362, 1606176, 1615068, 1625624, 1633632, 1636992, 1639638, 1646736, 1654848, 1665664, 1688148, 1689324, 1691976, 1703808, 1706562, 1725152, 1729728, 1739304, 1749657, 1759296, 1769768, 1773408, 1782144, 1788696, 1791504, 1822128, 1828827, 1832974, 1837836, 1845792, 1852578, 1857856, 1862784, 1873872, 1881984, 1884246, 1903473, 1905904, 1921192, 1929312, 1930656, 1940796, 1973972, 1979208, 1987776, 1990989, 1995084, 1999608, 2000768, 2018016, 2022592, 2044224, 2049894, 2079168, 2082432, 2090088, 2100384, 2117232, 2125816, 2141568, 2144142, 2153424, 2161341, 2171988, 2178176, 2186184, 2195648, 2201472, 2249559, 2250864, 2252432, 2255968, 2261952, 2264262, 2275416, 2280096, 2319072, 2332876, 2339064, 2342736, 2364544, 2384928, 2388672, 2391543, 2422602, 2429504, 2438436, 2450448, 2455488, 2459457, 2461056, 2470104, 2482272, 2498496, 2512328, 2533986, 2537964, 2572416, 2574208, 2587728, 2608956, 2638944, 2641639, 2654652, 2660112, 2666144, 2673216, 2690688, 2733192, 2749461, 2768688, 2786784, 2800512, 2810808, 2822976, 2826369, 2858856, 2871232, 2878848, 2881788, 2895984, 2911194, 2914912, 2960958, 2981664, 2999412, 3001152, 3019016, 3027024, 3033888, 3040128, 3092096, 3097094, 3118752, 3123648, 3135132, 3179904, 3188724, 3212352, 3216213, 3230136, 3251248, 3267264, 3279276, 3293472, 3309696, 3376296, 3378648, 3383952, 3396393, 3413124, 3450304, 3454451, 3459456, 3478608, 3499314, 3518592, 3539536, 3546816, 3577392, 3583008, 3644256, 3657654, 3665948, 3675672, 3691584, 3705156, 3715712, 3747744, 3768492, 3800979, 3806946, 3811808, 3842384, 3858624, 3861312, 3881592, 3947944, 3958416, 3975552, 3981978, 3990168, 3999216, 4036032, 4045184, 4082533, 4088448, 4099788, 4158336, 4180176, 4200768, 4234464, 4251632, 4288284, 4306848, 4322682, 4343976, 4372368, 4391296, 4441437, 4499118, 4501728, 4504864, 4511936, 4523904, 4528524, 4550832, 4560192, 4638144, 4645641, 4665752, 4678128, 4685472, 4769856, 4777344, 4783086, 4845204, 4859008, 4876872, 4900896, 4910976, 4918914, 4940208, 4964544, 4996992, 5024656, 5067972, 5075928, 5175456, 5217912, 5248971, 5277888, 5283278, 5309304, 5320224, 5332288, 5346432, 5466384, 5486481, 5498922, 5537376, 5573568, 5621616, 5645952, 5652738, 5717712, 5742464, 5763576, 5791968, 5822388, 5829824, 5921916, 5963328, 5972967, 5998824, 6002304, 6038032, 6054048, 6067776, 6194188, 6237504, 6247296, 6270264, 6377448, 6415409, 6424704, 6432426, 6460272, 6484023, 6502496, 6534528, 6558552, 6586944, 6752592, 6757296, 6767904, 6792786, 6826248, 6900608, 6908902, 6957216, 6998628, 7079072, 7093632, 7154784, 7166016, 7174629, 7288512, 7315308, 7331896, 7351344, 7383168, 7410312, 7495488, 7536984, 7601958, 7613892, 7623616, 7684768, 7717248, 7722624, 7763184, 7895888, 7916832, 7924917, 7963956, 7980336, 7998432, 8072064, 8165066, 8199576, 8248383, 8360352, 8401536, 8468928, 8479107, 8503264, 8576568, 8613696, 8645364, 8687952, 8744736, 8882874, 8998236, 9003456, 9009728, 9023872, 9057048, 9101664, 9120384, 9276288, 9291282, 9331504, 9356256, 9370944, 9539712, 9566172, 9690408, 9753744, 9801792, 9837828, 9880416, 9929088, 10049312, 10135944, 10151856, 10189179, 10350912, 10363353, 10435824, 10497942, 10555776, 10566556, 10618608, 10640448, 10664576, 10932768, 10972962, 10997844, 11074752, 11147136, 11243232, 11305476, 11435424, 11527152, 11583936, 11644776, 11659648, 11843832, 11926656, 11945934, 11997648, 12076064, 12108096, 12135552, 12247599, 12388376, 12475008, 12540528, 12754896, 12830818, 12864852, 12920544, 12968046, 13004992, 13117104, 13173888, 13324311, 13505184, 13514592, 13535808, 13585572, 13652496, 13817804, 13914432, 13936923, 13997256, 14158144, 14309568, 14332032, 14349258, 14577024, 14630616, 14663792, 14702688, 14820624, 14990976, 15073968, 15203916, 15227784, 15247232, 15369536, 15526368, 15746913, 15791776, 15833664, 15849834, 15927912, 15960672, 15996864, 16330132, 16399152, 16496766, 16720704, 16937856, 16958214, 17006528, 17153136, 17227392, 17290728, 17375904, 17489472, 17765748, 17996472, 18006912, 18019456, 18114096, 18203328, 18582564, 18663008, 18712512, 18741888, 19132344, 19246227, 19380816, 19507488, 19603584, 19675656, 19760832, 20098624, 20271888, 20303712, 20378358, 20701824, 20726706, 20871648, 20995884, 21133112, 21237216, 21280896, 21865536, 21945924, 21995688, 22149504, 22486464, 22610952, 22870848, 23054304, 23167872, 23289552, 23687664, 23774751, 23891868, 23995296, 24152128, 24216192, 24495198, 24745149, 24776752, 25081056, 25509792, 25661636, 25729704, 25841088, 25936092, 26009984, 26234208, 26648622, 27010368, 27029184, 27071616, 27171144, 27304992, 27635608, 27828864, 27873846, 27994512, 28316288, 28619136, 28698516, 29261232, 29327584, 29405376, 29641248, 30147936, 30407832, 30455568, 30739072, 31052736, 31090059, 31493826, 31583552, 31667328, 31699668, 31855824, 31921344, 31993728, 32660264, 32798304, 32993532, 33441408, 33916428, 34013056, 34306272, 34581456, 34751808, 34978944, 35531496, 35992944, 36228192, 36406656, 36742797, 37165128, 37326016, 37425024, 38264688, 38492454, 38761632, 39014976, 39351312, 39521664, 40197248, 40543776, 40607424, 40756716, 41453412, 41743296, 41810769, 41991768, 42266224, 42474432, 43731072, 43891848, 43991376, 44907863, 44972928, 45221904, 45741696, 46108608, 46579104, 47375328, 47549502, 47783736, 47990592, 48304256, 48990396, 49490298, 49553504, 50162112, 51019584, 51323272, 51459408, 51682176, 51872184, 52468416, 53297244, 54020736, 54058368, 54342288, 54609984, 55271216, 55747692, 55989024, 57397032, 57738681, 58522464, 58655168, 58810752, 59282496, 60295872, 60815664, 60911136, 62105472, 62180118, 62987652, 63167104, 63399336, 63711648, 63842688, 65320528, 65596608, 65987064, 67832856, 68612544, 69162912, 69503616, 71062992, 71324253, 71985888, 72456384, 73485594, 74330256, 74652032, 76529376, 76984908, 77523264, 78029952, 78702624, 81087552, 81214848, 81513432, 82906824, 83486592, 83621538, 83983536, 84532448, 84948864, 87783696, 87982752, 89815726, 90443808, 92217216, 93158208, 93270177, 94750656, 95099004, 95567472, 95981184, 97980792, 98980596, 99107008, 100324224, 102039168, 102646544, 102918816, 103744368, 104936832, 106594488, 108684576, 109219968, 110228391, 110542432, 111495384, 111978048, 114794064, 115477362, 117044928, 117310336, 118564992, 120591744, 121631328, 121822272, 124360236, 125975304, 126798672, 127423296, 130641056, 131193216, 131974128, 134723589, 135665712, 137225088, 138325824, 142125984, 142648506, 143971776, 144912768, 146971188, 148660512, 153058752, 153969816, 155046528, 157405248, 162175104, 163026864, 165813648, 167243076, 167967072, 169064896, 173216043, 175567392, 175965504, 179631452, 180887616, 186316416, 186540354, 189501312, 190198008, 191134944, 195961584, 197961192, 198214016, 205293088, 205837632, 207488736, 213188976, 217369152, 220456782, 221084864, 222990768, 223956096, 229588128, 230954724, 234089856, 243262656, 243644544, 248720472, 251950608, 253597344, 254846592, 261282112, 263948256, 269447178, 271331424, 276651648, 284251968, 285297012, 287943552, 293942376, 297321024, 306117504, 307939632, 314810496, 326053728, 331627296, 334486152, 335934144, 338129792, 346432086, 351134784, 351931008, 359262904, 361775232, 373080708, 380396016, 382269888, 391923168, 395922384, 404170767, 410586176, 411675264, 414977472, 426377952, 434738304, 440913564, 442169728, 445981536, 459176256, 461909448, 486525312, 497440944, 503901216, 507194688, 522564224, 527896512, 538894356, 542662848, 568503936, 570594024, 587884752, 594642048, 615879264, 652107456, 663254592, 668972304, 671868288, 692864172, 702269568, 718525808, 746161416, 760792032, 764539776, 783846336, 791844768, 808341534, 821172352, 829954944, 852755904, 881827128, 891963072, 918352512, 923818896, 994881888, 1007802432, 1014389376, 1055793024, 1077788712, 1085325696, 1141188048, 1175769504, 1212512301, 1231758528, 1304214912, 1326509184, 1337944608, 1385728344, 1437051616, 1492322832, 1521584064, 1567692672, 1583689536, 1616683068, 1705511808, 1763654256, 1783926144, 1847637792, 1989763776, 2015604864, 2155577424, 2282376096, 2351539008, 2425024602, 2463517056, 2675889216, 2771456688, 2874103232, 2984645664, 3043168128, 3167379072, 3233366136, 3527308512, 3695275584, 3979527552, 4311154848, 4564752192, 4703078016, 4850049204, 5351778432, 5542913376, 5748206464, 5969291328, 6466732272, 7054617024, 7390551168, 8622309696, 9129504384, 9700098408, 11085826752, 11938582656, 12933464544, 14109234048, 17244619392, 19400196816, 22171653504, 25866929088, 38800393632, 51733858176, 77600787264, 155201574528]

約数ペア:

[(1, 155201574528), (2, 77600787264), (3, 51733858176), (4, 38800393632), (6, 25866929088), (7, 22171653504), (8, 19400196816), (9, 17244619392), (11, 14109234048), (12, 12933464544), (13, 11938582656), (14, 11085826752), (16, 9700098408), (17, 9129504384), (18, 8622309696), (21, 7390551168), (22, 7054617024), (24, 6466732272), (26, 5969291328), (27, 5748206464), (28, 5542913376), (29, 5351778432), (32, 4850049204), (33, 4703078016), (34, 4564752192), (36, 4311154848), (39, 3979527552), (42, 3695275584), (44, 3527308512), (48, 3233366136), (49, 3167379072), (51, 3043168128), (52, 2984645664), (54, 2874103232), (56, 2771456688), (58, 2675889216), (63, 2463517056), (64, 2425024602), (66, 2351539008), (68, 2282376096), (72, 2155577424), (77, 2015604864), (78, 1989763776), (84, 1847637792), (87, 1783926144), (88, 1763654256), (91, 1705511808), (96, 1616683068), (98, 1583689536), (99, 1567692672), (102, 1521584064), (104, 1492322832), (108, 1437051616), (112, 1385728344), (116, 1337944608), (117, 1326509184), (119, 1304214912), (126, 1231758528), (128, 1212512301), (132, 1175769504), (136, 1141188048), (143, 1085325696), (144, 1077788712), (147, 1055793024), (153, 1014389376), (154, 1007802432), (156, 994881888), (168, 923818896), (169, 918352512), (174, 891963072), (176, 881827128), (182, 852755904), (187, 829954944), (189, 821172352), (192, 808341534), (196, 791844768), (198, 783846336), (203, 764539776), (204, 760792032), (208, 746161416), (216, 718525808), (221, 702269568), (224, 692864172), (231, 671868288), (232, 668972304), (234, 663254592), (238, 652107456), (252, 615879264), (261, 594642048), (264, 587884752), (272, 570594024), (273, 568503936), (286, 542662848), (288, 538894356), (294, 527896512), (297, 522564224), (306, 507194688), (308, 503901216), (312, 497440944), (319, 486525312), (336, 461909448), (338, 459176256), (348, 445981536), (351, 442169728), (352, 440913564), (357, 434738304), (364, 426377952), (374, 414977472), (377, 411675264), (378, 410586176), (384, 404170767), (392, 395922384), (396, 391923168), (406, 382269888), (408, 380396016), (416, 373080708), (429, 361775232), (432, 359262904), (441, 351931008), (442, 351134784), (448, 346432086), (459, 338129792), (462, 335934144), (464, 334486152), (468, 331627296), (476, 326053728), (493, 314810496), (504, 307939632), (507, 306117504), (522, 297321024), (528, 293942376), (539, 287943552), (544, 285297012), (546, 284251968), (561, 276651648), (572, 271331424), (576, 269447178), (588, 263948256), (594, 261282112), (609, 254846592), (612, 253597344), (616, 251950608), (624, 248720472), (637, 243644544), (638, 243262656), (663, 234089856), (672, 230954724), (676, 229588128), (693, 223956096), (696, 222990768), (702, 221084864), (704, 220456782), (714, 217369152), (728, 213188976), (748, 207488736), (754, 205837632), (756, 205293088), (783, 198214016), (784, 197961192), (792, 195961584), (812, 191134944), (816, 190198008), (819, 189501312), (832, 186540354), (833, 186316416), (858, 180887616), (864, 179631452), (882, 175965504), (884, 175567392), (896, 173216043), (918, 169064896), (924, 167967072), (928, 167243076), (936, 165813648), (952, 163026864), (957, 162175104), (986, 157405248), (1001, 155046528), (1008, 153969816), (1014, 153058752), (1044, 148660512), (1056, 146971188), (1071, 144912768), (1078, 143971776), (1088, 142648506), (1092, 142125984), (1122, 138325824), (1131, 137225088), (1144, 135665712), (1152, 134723589), (1176, 131974128), (1183, 131193216), (1188, 130641056), (1218, 127423296), (1224, 126798672), (1232, 125975304), (1248, 124360236), (1274, 121822272), (1276, 121631328), (1287, 120591744), (1309, 118564992), (1323, 117310336), (1326, 117044928), (1344, 115477362), (1352, 114794064), (1386, 111978048), (1392, 111495384), (1404, 110542432), (1408, 110228391), (1421, 109219968), (1428, 108684576), (1456, 106594488), (1479, 104936832), (1496, 103744368), (1508, 102918816), (1512, 102646544), (1521, 102039168), (1547, 100324224), (1566, 99107008), (1568, 98980596), (1584, 97980792), (1617, 95981184), (1624, 95567472), (1632, 95099004), (1638, 94750656), (1664, 93270177), (1666, 93158208), (1683, 92217216), (1716, 90443808), (1728, 89815726), (1764, 87982752), (1768, 87783696), (1827, 84948864), (1836, 84532448), (1848, 83983536), (1856, 83621538), (1859, 83486592), (1872, 82906824), (1904, 81513432), (1911, 81214848), (1914, 81087552), (1972, 78702624), (1989, 78029952), (2002, 77523264), (2016, 76984908), (2028, 76529376), (2079, 74652032), (2088, 74330256), (2112, 73485594), (2142, 72456384), (2156, 71985888), (2176, 71324253), (2184, 71062992), (2233, 69503616), (2244, 69162912), (2262, 68612544), (2288, 67832856), (2352, 65987064), (2366, 65596608), (2376, 65320528), (2431, 63842688), (2436, 63711648), (2448, 63399336), (2457, 63167104), (2464, 62987652), (2496, 62180118), (2499, 62105472), (2548, 60911136), (2552, 60815664), (2574, 60295872), (2618, 59282496), (2639, 58810752), (2646, 58655168), (2652, 58522464), (2688, 57738681), (2704, 57397032), (2772, 55989024), (2784, 55747692), (2808, 55271216), (2842, 54609984), (2856, 54342288), (2871, 54058368), (2873, 54020736), (2912, 53297244), (2958, 52468416), (2992, 51872184), (3003, 51682176), (3016, 51459408), (3024, 51323272), (3042, 51019584), (3094, 50162112), (3132, 49553504), (3136, 49490298), (3168, 48990396), (3213, 48304256), (3234, 47990592), (3248, 47783736), (3264, 47549502), (3276, 47375328), (3332, 46579104), (3366, 46108608), (3393, 45741696), (3432, 45221904), (3451, 44972928), (3456, 44907863), (3528, 43991376), (3536, 43891848), (3549, 43731072), (3654, 42474432), (3672, 42266224), (3696, 41991768), (3712, 41810769), (3718, 41743296), (3744, 41453412), (3808, 40756716), (3822, 40607424), (3828, 40543776), (3861, 40197248), (3927, 39521664), (3944, 39351312), (3978, 39014976), (4004, 38761632), (4032, 38492454), (4056, 38264688), (4147, 37425024), (4158, 37326016), (4176, 37165128), (4224, 36742797), (4263, 36406656), (4284, 36228192), (4312, 35992944), (4368, 35531496), (4437, 34978944), (4466, 34751808), (4488, 34581456), (4524, 34306272), (4563, 34013056), (4576, 33916428), (4641, 33441408), (4704, 32993532), (4732, 32798304), (4752, 32660264), (4851, 31993728), (4862, 31921344), (4872, 31855824), (4896, 31699668), (4901, 31667328), (4914, 31583552), (4928, 31493826), (4992, 31090059), (4998, 31052736), (5049, 30739072), (5096, 30455568), (5104, 30407832), (5148, 30147936), (5236, 29641248), (5278, 29405376), (5292, 29327584), (5304, 29261232), (5408, 28698516), (5423, 28619136), (5481, 28316288), (5544, 27994512), (5568, 27873846), (5577, 27828864), (5616, 27635608), (5684, 27304992), (5712, 27171144), (5733, 27071616), (5742, 27029184), (5746, 27010368), (5824, 26648622), (5916, 26234208), (5967, 26009984), (5984, 25936092), (6006, 25841088), (6032, 25729704), (6048, 25661636), (6084, 25509792), (6188, 25081056), (6264, 24776752), (6272, 24745149), (6336, 24495198), (6409, 24216192), (6426, 24152128), (6468, 23995296), (6496, 23891868), (6528, 23774751), (6552, 23687664), (6664, 23289552), (6699, 23167872), (6732, 23054304), (6786, 22870848), (6864, 22610952), (6902, 22486464), (7007, 22149504), (7056, 21995688), (7072, 21945924), (7098, 21865536), (7293, 21280896), (7308, 21237216), (7344, 21133112), (7392, 20995884), (7436, 20871648), (7488, 20726706), (7497, 20701824), (7616, 20378358), (7644, 20303712), (7656, 20271888), (7722, 20098624), (7854, 19760832), (7888, 19675656), (7917, 19603584), (7956, 19507488), (8008, 19380816), (8064, 19246227), (8112, 19132344), (8281, 18741888), (8294, 18712512), (8316, 18663008), (8352, 18582564), (8526, 18203328), (8568, 18114096), (8613, 18019456), (8619, 18006912), (8624, 17996472), (8736, 17765748), (8874, 17489472), (8932, 17375904), (8976, 17290728), (9009, 17227392), (9048, 17153136), (9126, 17006528), (9152, 16958214), (9163, 16937856), (9282, 16720704), (9408, 16496766), (9464, 16399152), (9504, 16330132), (9702, 15996864), (9724, 15960672), (9744, 15927912), (9792, 15849834), (9802, 15833664), (9828, 15791776), (9856, 15746913), (9996, 15526368), (10098, 15369536), (10179, 15247232), (10192, 15227784), (10208, 15203916), (10296, 15073968), (10353, 14990976), (10472, 14820624), (10556, 14702688), (10584, 14663792), (10608, 14630616), (10647, 14577024), (10816, 14349258), (10829, 14332032), (10846, 14309568), (10962, 14158144), (11088, 13997256), (11136, 13936923), (11154, 13914432), (11232, 13817804), (11368, 13652496), (11424, 13585572), (11466, 13535808), (11484, 13514592), (11492, 13505184), (11648, 13324311), (11781, 13173888), (11832, 13117104), (11934, 13004992), (11968, 12968046), (12012, 12920544), (12064, 12864852), (12096, 12830818), (12168, 12754896), (12376, 12540528), (12441, 12475008), (12528, 12388376), (12672, 12247599), (12789, 12135552), (12818, 12108096), (12852, 12076064), (12936, 11997648), (12992, 11945934), (13013, 11926656), (13104, 11843832), (13311, 11659648), (13328, 11644776), (13398, 11583936), (13464, 11527152), (13572, 11435424), (13728, 11305476), (13804, 11243232), (13923, 11147136), (14014, 11074752), (14112, 10997844), (14144, 10972962), (14196, 10932768), (14553, 10664576), (14586, 10640448), (14616, 10618608), (14688, 10566556), (14703, 10555776), (14784, 10497942), (14872, 10435824), (14976, 10363353), (14994, 10350912), (15232, 10189179), (15288, 10151856), (15312, 10135944), (15444, 10049312), (15631, 9929088), (15708, 9880416), (15776, 9837828), (15834, 9801792), (15912, 9753744), (16016, 9690408), (16224, 9566172), (16269, 9539712), (16562, 9370944), (16588, 9356256), (16632, 9331504), (16704, 9291282), (16731, 9276288), (17017, 9120384), (17052, 9101664), (17136, 9057048), (17199, 9023872), (17226, 9009728), (17238, 9003456), (17248, 8998236), (17472, 8882874), (17748, 8744736), (17864, 8687952), (17952, 8645364), (18018, 8613696), (18096, 8576568), (18252, 8503264), (18304, 8479107), (18326, 8468928), (18473, 8401536), (18564, 8360352), (18816, 8248383), (18928, 8199576), (19008, 8165066), (19227, 8072064), (19404, 7998432), (19448, 7980336), (19488, 7963956), (19584, 7924917), (19604, 7916832), (19656, 7895888), (19992, 7763184), (20097, 7722624), (20111, 7717248), (20196, 7684768), (20358, 7623616), (20384, 7613892), (20416, 7601958), (20592, 7536984), (20706, 7495488), (20944, 7410312), (21021, 7383168), (21112, 7351344), (21168, 7331896), (21216, 7315308), (21294, 7288512), (21632, 7174629), (21658, 7166016), (21692, 7154784), (21879, 7093632), (21924, 7079072), (22176, 6998628), (22308, 6957216), (22464, 6908902), (22491, 6900608), (22736, 6826248), (22848, 6792786), (22932, 6767904), (22968, 6757296), (22984, 6752592), (23562, 6586944), (23664, 6558552), (23751, 6534528), (23868, 6502496), (23936, 6484023), (24024, 6460272), (24128, 6432426), (24157, 6424704), (24192, 6415409), (24336, 6377448), (24752, 6270264), (24843, 6247296), (24882, 6237504), (25056, 6194188), (25578, 6067776), (25636, 6054048), (25704, 6038032), (25857, 6002304), (25872, 5998824), (25984, 5972967), (26026, 5963328), (26208, 5921916), (26622, 5829824), (26656, 5822388), (26796, 5791968), (26928, 5763576), (27027, 5742464), (27144, 5717712), (27456, 5652738), (27489, 5645952), (27608, 5621616), (27846, 5573568), (28028, 5537376), (28224, 5498922), (28288, 5486481), (28392, 5466384), (29029, 5346432), (29106, 5332288), (29172, 5320224), (29232, 5309304), (29376, 5283278), (29406, 5277888), (29568, 5248971), (29744, 5217912), (29988, 5175456), (30576, 5075928), (30624, 5067972), (30888, 5024656), (31059, 4996992), (31262, 4964544), (31416, 4940208), (31552, 4918914), (31603, 4910976), (31668, 4900896), (31824, 4876872), (31941, 4859008), (32032, 4845204), (32448, 4783086), (32487, 4777344), (32538, 4769856), (33124, 4685472), (33176, 4678128), (33264, 4665752), (33408, 4645641), (33462, 4638144), (34034, 4560192), (34104, 4550832), (34272, 4528524), (34307, 4523904), (34398, 4511936), (34452, 4504864), (34476, 4501728), (34496, 4499118), (34944, 4441437), (35343, 4391296), (35496, 4372368), (35728, 4343976), (35904, 4322682), (36036, 4306848), (36192, 4288284), (36504, 4251632), (36652, 4234464), (36946, 4200768), (37128, 4180176), (37323, 4158336), (37856, 4099788), (37961, 4088448), (38016, 4082533), (38367, 4045184), (38454, 4036032), (38808, 3999216), (38896, 3990168), (38976, 3981978), (39039, 3975552), (39208, 3958416), (39312, 3947944), (39984, 3881592), (40194, 3861312), (40222, 3858624), (40392, 3842384), (40716, 3811808), (40768, 3806946), (40832, 3800979), (41184, 3768492), (41412, 3747744), (41769, 3715712), (41888, 3705156), (42042, 3691584), (42224, 3675672), (42336, 3665948), (42432, 3657654), (42588, 3644256), (43316, 3583008), (43384, 3577392), (43758, 3546816), (43848, 3539536), (44109, 3518592), (44352, 3499314), (44616, 3478608), (44863, 3459456), (44928, 3454451), (44982, 3450304), (45472, 3413124), (45696, 3396393), (45864, 3383952), (45936, 3378648), (45968, 3376296), (46893, 3309696), (47124, 3293472), (47328, 3279276), (47502, 3267264), (47736, 3251248), (48048, 3230136), (48256, 3216213), (48314, 3212352), (48672, 3188724), (48807, 3179904), (49504, 3135132), (49686, 3123648), (49764, 3118752), (50112, 3097094), (50193, 3092096), (51051, 3040128), (51156, 3033888), (51272, 3027024), (51408, 3019016), (51714, 3001152), (51744, 2999412), (52052, 2981664), (52416, 2960958), (53244, 2914912), (53312, 2911194), (53592, 2895984), (53856, 2881788), (53911, 2878848), (54054, 2871232), (54288, 2858856), (54912, 2826369), (54978, 2822976), (55216, 2810808), (55419, 2800512), (55692, 2786784), (56056, 2768688), (56448, 2749461), (56784, 2733192), (57681, 2690688), (58058, 2673216), (58212, 2666144), (58344, 2660112), (58464, 2654652), (58752, 2641639), (58812, 2638944), (59488, 2608956), (59976, 2587728), (60291, 2574208), (60333, 2572416), (61152, 2537964), (61248, 2533986), (61776, 2512328), (62118, 2498496), (62524, 2482272), (62832, 2470104), (63063, 2461056), (63104, 2459457), (63206, 2455488), (63336, 2450448), (63648, 2438436), (63882, 2429504), (64064, 2422602), (64896, 2391543), (64974, 2388672), (65076, 2384928), (65637, 2364544), (66248, 2342736), (66352, 2339064), (66528, 2332876), (66924, 2319072), (68068, 2280096), (68208, 2275416), (68544, 2264262), (68614, 2261952), (68796, 2255968), (68904, 2252432), (68952, 2250864), (68992, 2249559), (70499, 2201472), (70686, 2195648), (70992, 2186184), (71253, 2178176), (71456, 2171988), (71808, 2161341), (72072, 2153424), (72384, 2144142), (72471, 2141568), (73008, 2125816), (73304, 2117232), (73892, 2100384), (74256, 2090088), (74529, 2082432), (74646, 2079168), (75712, 2049894), (75922, 2044224), (76734, 2022592), (76908, 2018016), (77571, 2000768), (77616, 1999608), (77792, 1995084), (77952, 1990989), (78078, 1987776), (78416, 1979208), (78624, 1973972), (79968, 1940796), (80388, 1930656), (80444, 1929312), (80784, 1921192), (81432, 1905904), (81536, 1903473), (82368, 1884246), (82467, 1881984), (82824, 1873872), (83317, 1862784), (83538, 1857856), (83776, 1852578), (84084, 1845792), (84448, 1837836), (84672, 1832974), (84864, 1828827), (85176, 1822128), (86632, 1791504), (86768, 1788696), (87087, 1782144), (87516, 1773408), (87696, 1769768), (88218, 1759296), (88704, 1749657), (89232, 1739304), (89726, 1729728), (89964, 1725152), (90944, 1706562), (91091, 1703808), (91728, 1691976), (91872, 1689324), (91936, 1688148), (93177, 1665664), (93786, 1654848), (94248, 1646736), (94656, 1639638), (94809, 1636992), (95004, 1633632), (95472, 1625624), (96096, 1615068), (96628, 1606176), (97344, 1594362), (97461, 1592448), (97614, 1589952), (99008, 1567566), (99372, 1561824), (99528, 1559376), (100224, 1548547), (100386, 1546048), (102102, 1520064), (102312, 1516944), (102544, 1513512), (102816, 1509508), (102921, 1507968), (103428, 1500576), (103488, 1499706), (104104, 1490832), (104832, 1480479), (106488, 1457456), (106624, 1455597), (107184, 1447992), (107712, 1440894), (107822, 1439424), (108108, 1435616), (108576, 1429428), (109956, 1411488), (110432, 1405404), (110838, 1400256), (111384, 1393392), (111969, 1386112), (112112, 1384344), (113568, 1366596), (113883, 1362816), (115362, 1345344), (116116, 1336608), (116424, 1333072), (116688, 1330056), (116928, 1327326), (117117, 1325184), (117624, 1319472), (118976, 1304478), (119119, 1302912), (119952, 1293864), (120582, 1287104), (120666, 1286208), (122304, 1268982), (122496, 1266993), (123552, 1256164), (124236, 1249248), (125048, 1241136), (125664, 1235052), (126126, 1230528), (126412, 1227744), (126672, 1225224), (127296, 1219218), (127764, 1214752), (128128, 1211301), (129948, 1194336), (130152, 1192464), (131274, 1182272), (132327, 1172864), (132496, 1171368), (132704, 1169532), (133056, 1166438), (133848, 1159536), (134589, 1153152), (136136, 1140048), (136416, 1137708), (137088, 1132131), (137228, 1130976), (137592, 1127984), (137808, 1126216), (137904, 1125432), (140679, 1103232), (140777, 1102464), (140998, 1100736), (141372, 1097824), (141984, 1093092), (142506, 1089088), (142912, 1085994), (144144, 1076712), (144768, 1072071), (144942, 1070784), (146016, 1062908), (146421, 1059968), (146608, 1058616), (147784, 1050192), (148512, 1045044), (149058, 1041216), (149292, 1039584), (151424, 1024947), (151844, 1022112), (153153, 1013376), (153468, 1011296), (153816, 1009008), (155142, 1000384), (155232, 999804), (155584, 997542), (156156, 993888), (156832, 989604), (157248, 986986), (159936, 970398), (160776, 965328), (160888, 964656), (161568, 960596), (161733, 959616), (162864, 952952), (164736, 942123), (164934, 940992), (165648, 936936), (166257, 933504), (166634, 931392), (167076, 928928), (167552, 926289), (168168, 922896), (168896, 918918), (169344, 916487), (170352, 911064), (173043, 896896), (173264, 895752), (173536, 894348), (174174, 891072), (175032, 886704), (175392, 884884), (176436, 879648), (178464, 869652), (179452, 864864), (179928, 862576), (180999, 857472), (181888, 853281), (182182, 851904), (183456, 845988), (183744, 844662), (183872, 844074), (186354, 832832), (187572, 827424), (188496, 823368), (189189, 820352), (189312, 819819), (189618, 818496), (190008, 816816), (190944, 812812), (192192, 807534), (193256, 803088), (194688, 797181), (194922, 796224), (195228, 794976), (198016, 783783), (198744, 780912), (199056, 779688), (200772, 773024), (203203, 763776), (204204, 760032), (204624, 758472), (205088, 756756), (205632, 754754), (205842, 753984), (206856, 750288), (206976, 749853), (208208, 745416), (211497, 733824), (212976, 728728), (214368, 723996), (215424, 720447), (215644, 719712), (216216, 717808), (217152, 714714), (217413, 713856), (219912, 705744), (220864, 702702), (221221, 701568), (221676, 700128), (222768, 696696), (223587, 694144), (223938, 693056), (224224, 692172), (227136, 683298), (227766, 681408), (230724, 672672), (232232, 668304), (232848, 666536), (233376, 665028), (233856, 663663), (234234, 662592), (235248, 659736), (237952, 652239), (238238, 651456), (239904, 646932), (240149, 646272), (241164, 643552), (241332, 643104), (244608, 634491), (247104, 628082), (247401, 627328), (248472, 624624), (249951, 620928), (250096, 620568), (251328, 617526), (252252, 615264), (252824, 613872), (253344, 612612), (254592, 609609), (255528, 607376), (259896, 597168), (260304, 596232), (261261, 594048), (262548, 591136), (264654, 586432), (264992, 585684), (265408, 584766), (265727, 584064), (266112, 583219), (267696, 579768), (269178, 576576), (272272, 570024), (272832, 568854), (273273, 567936), (274456, 565488), (275184, 563992), (275616, 563108), (275808, 562716), (281358, 551616), (281554, 551232), (281996, 550368), (282744, 548912), (283968, 546546), (284427, 545664), (285012, 544544), (285824, 542997), (288288, 538356), (289884, 535392), (292032, 531454), (292383, 530816), (292842, 529984), (293216, 529308), (295568, 525096), (297024, 522522), (298116, 520608), (298584, 519792), (303688, 511056), (306306, 506688), (306936, 505648), (307632, 504504), (308763, 502656), (310284, 500192), (310464, 499902), (311168, 498771), (312312, 496944), (313664, 494802), (314041, 494208), (314496, 493493), (319872, 485199), (321552, 482664), (321776, 482328), (323136, 480298), (323466, 479808), (325728, 476476), (329868, 470496), (331296, 468468), (332514, 466752), (333268, 465696), (334152, 464464), (336336, 461448), (337792, 459459), (340704, 455532), (341649, 454272), (346086, 448448), (346528, 447876), (347072, 447174), (348348, 445536), (350064, 443352), (350784, 442442), (351351, 441728), (352872, 439824), (356928, 434826), (357357, 434304), (358904, 432432), (359856, 431288), (361998, 428736), (364364, 425952), (366912, 422994), (367488, 422331), (367744, 422037), (372708, 416416), (375144, 413712), (376992, 411684), (377377, 411264), (378378, 410176), (379236, 409248), (380016, 408408), (381888, 406406), (384384, 403767), (386512, 401544), (389844, 398112), (390456, 397488)]