4556267598960

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{643}}^1$

素因数の和:768

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 98, 99, 105, 110, 112, 114, 120, 124, 126, 132, 133, 140, 144, 147, 152, 154, 155, 165, 168, 171, 176, 180, 186, 190, 196, 198, 209, 210, 217, 220, 228, 231, 240, 245, 248, 252, 264, 266, 279, 280, 285, 294, 304, 308, 310, 315, 330, 336, 341, 342, 360, 372, 380, 385, 392, 396, 399, 418, 420, 434, 440, 441, 456, 462, 465, 490, 495, 496, 504, 528, 532, 539, 558, 560, 570, 588, 589, 616, 620, 627, 630, 643, 651, 660, 665, 682, 684, 693, 720, 735, 744, 760, 770, 784, 792, 798, 836, 840, 855, 868, 880, 882, 912, 924, 930, 931, 961, 980, 990, 1008, 1023, 1045, 1064, 1078, 1085, 1116, 1140, 1155, 1176, 1178, 1197, 1232, 1240, 1254, 1260, 1286, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1463, 1470, 1488, 1519, 1520, 1540, 1584, 1596, 1617, 1672, 1680, 1705, 1710, 1736, 1764, 1767, 1848, 1860, 1862, 1881, 1922, 1929, 1953, 1960, 1980, 1995, 2046, 2090, 2128, 2156, 2170, 2205, 2232, 2280, 2310, 2352, 2356, 2387, 2394, 2480, 2508, 2520, 2572, 2604, 2640, 2660, 2695, 2728, 2736, 2772, 2790, 2793, 2883, 2926, 2940, 2945, 3038, 3069, 3080, 3135, 3192, 3215, 3234, 3255, 3344, 3410, 3420, 3465, 3472, 3528, 3534, 3696, 3720, 3724, 3762, 3844, 3858, 3906, 3920, 3960, 3990, 4092, 4123, 4180, 4312, 4340, 4389, 4410, 4464, 4501, 4557, 4560, 4620, 4655, 4712, 4774, 4788, 4805, 4851, 5016, 5040, 5115, 5144, 5208, 5301, 5320, 5390, 5456, 5544, 5580, 5586, 5766, 5787, 5852, 5880, 5890, 5985, 6076, 6138, 6160, 6270, 6384, 6430, 6468, 6479, 6510, 6727, 6820, 6840, 6930, 7056, 7068, 7073, 7161, 7315, 7440, 7448, 7524, 7595, 7688, 7716, 7812, 7920, 7980, 8085, 8184, 8246, 8360, 8379, 8624, 8649, 8680, 8778, 8820, 8835, 9002, 9114, 9240, 9310, 9405, 9424, 9548, 9576, 9610, 9645, 9702, 9765, 10032, 10230, 10241, 10288, 10416, 10571, 10602, 10640, 10780, 11088, 11160, 11172, 11532, 11574, 11704, 11760, 11780, 11935, 11970, 12152, 12217, 12276, 12369, 12540, 12860, 12936, 12958, 13020, 13167, 13454, 13503, 13640, 13671, 13680, 13860, 13965, 14136, 14146, 14322, 14415, 14630, 14896, 15048, 15190, 15345, 15376, 15432, 15624, 15960, 16170, 16368, 16492, 16709, 16720, 16758, 17298, 17360, 17556, 17640, 17670, 18004, 18228, 18259, 18480, 18620, 18810, 19096, 19152, 19220, 19290, 19404, 19437, 19530, 19933, 20181, 20460, 20482, 20615, 21142, 21204, 21219, 21483, 21560, 21945, 22320, 22344, 22505, 22785, 23064, 23148, 23408, 23560, 23870, 23940, 24255, 24304, 24434, 24552, 24738, 25080, 25720, 25872, 25916, 26040, 26334, 26505, 26908, 27006, 27280, 27342, 27720, 27930, 28272, 28292, 28644, 28830, 28861, 28935, 29260, 30096, 30380, 30690, 30723, 30864, 31248, 31507, 31713, 31920, 32340, 32395, 32984, 33418, 33516, 33635, 34596, 35112, 35280, 35340, 35365, 35805, 36008, 36456, 36518, 36651, 37107, 37240, 37620, 38192, 38440, 38580, 38808, 38874, 39060, 39866, 40362, 40509, 40920, 40964, 41230, 41895, 42284, 42408, 42438, 42966, 43120, 43245, 43890, 44688, 45010, 45353, 45570, 46128, 46296, 47089, 47120, 47740, 47880, 48510, 48868, 49104, 49476, 49511, 50127, 50160, 51205, 51440, 51832, 52080, 52668, 52855, 53010, 53816, 54012, 54684, 54777, 55440, 55860, 56584, 57288, 57660, 57722, 57870, 58311, 58520, 59799, 60543, 60760, 61085, 61380, 61446, 61845, 63014, 63426, 63657, 64680, 64790, 65835, 65968, 66836, 67032, 67270, 67515, 68355, 69192, 70224, 70680, 70730, 71610, 72016, 72912, 73036, 73302, 73997, 74214, 74480, 75240, 76880, 77160, 77616, 77748, 78120, 79732, 80724, 81018, 81840, 81928, 82460, 83545, 83790, 84568, 84816, 84876, 85519, 85932, 86490, 86583, 87780, 90020, 90706, 91140, 91295, 92169, 92592, 94178, 94521, 95139, 95480, 95760, 97020, 97185, 97736, 98952, 99022, 99665, 100254, 100905, 102410, 103664, 105336, 105710, 106020, 106095, 107415, 107632, 108024, 109368, 109554, 109953, 111720, 113168, 114576, 115320, 115444, 115740, 116622, 117040, 119598, 121086, 121520, 122170, 122760, 122892, 123690, 126028, 126852, 127314, 127813, 129360, 129580, 131670, 133672, 134064, 134387, 134540, 135030, 136059, 136710, 138384, 139531, 141267, 141360, 141460, 143220, 144305, 146072, 146604, 147994, 148428, 148533, 150381, 150480, 153615, 154320, 155496, 156240, 157535, 158565, 159464, 161448, 162036, 163856, 164331, 164920, 167090, 167580, 169136, 169752, 171038, 171864, 172980, 173166, 175560, 179397, 180040, 181412, 182280, 182590, 183255, 184338, 185535, 188356, 189042, 190278, 190960, 194040, 194370, 195472, 197904, 198044, 199330, 200508, 200849, 201810, 202545, 204820, 210672, 211420, 212040, 212190, 214830, 216048, 218736, 219108, 219263, 219906, 221991, 223440, 226765, 230640, 230888, 231480, 233244, 235445, 239196, 242172, 244340, 245520, 245784, 247380, 247555, 250635, 252056, 253704, 254628, 255626, 256557, 259160, 259749, 263340, 267344, 268774, 269080, 270060, 272118, 273420, 273885, 279062, 282534, 282920, 283563, 286440, 288610, 291555, 292144, 293208, 295988, 296856, 297066, 298995, 300762, 302715, 307230, 310992, 315070, 317130, 317471, 318285, 318928, 322896, 324072, 328662, 329840, 334180, 335160, 339504, 342076, 343728, 345960, 346332, 346577, 351120, 358794, 360080, 362824, 364560, 365180, 366510, 368676, 369985, 371070, 376712, 378084, 378727, 380556, 383439, 388080, 388740, 396088, 398660, 401016, 401698, 403161, 403620, 405090, 408177, 409640, 418593, 422840, 423801, 424080, 424380, 427595, 429660, 432915, 438216, 438526, 439812, 443982, 445599, 453530, 460845, 461776, 462960, 466488, 470890, 472605, 475695, 478392, 484344, 488680, 491568, 494760, 495110, 501270, 504112, 507408, 509256, 511252, 513114, 517979, 518320, 519498, 526680, 537548, 538160, 540120, 544236, 546840, 547770, 549765, 558124, 565068, 565840, 567126, 572880, 577220, 583110, 586416, 591976, 593712, 594132, 597990, 598633, 601524, 602547, 605430, 614460, 617923, 630140, 634260, 634942, 636570, 639065, 648144, 657324, 657789, 665973, 668360, 670320, 671935, 680295, 684152, 691920, 692664, 693154, 697655, 706335, 717588, 725648, 730360, 733020, 737352, 739970, 742140, 742665, 751905, 753424, 756168, 757454, 761112, 766878, 769671, 777480, 792176, 797320, 802032, 803396, 806322, 807240, 810180, 816354, 819280, 821655, 837186, 845680, 847602, 848760, 855190, 859320, 865830, 876432, 877052, 879624, 887964, 891198, 894691, 896985, 907060, 921690, 932976, 940709, 941780, 945210, 951390, 952413, 956784, 968688, 976717, 977360, 989520, 990220, 1002540, 1004245, 1018512, 1022504, 1026228, 1035958, 1038996, 1039731, 1053360, 1075096, 1080240, 1088472, 1093680, 1095540, 1096315, 1099530, 1109955, 1116248, 1130136, 1134252, 1136181, 1150317, 1154440, 1166220, 1183952, 1188264, 1195980, 1197266, 1203048, 1205094, 1209483, 1210860, 1228920, 1235846, 1255779, 1260280, 1268520, 1269884, 1273140, 1278130, 1282785, 1298745, 1314648, 1315578, 1331946, 1336720, 1343870, 1360590, 1368304, 1385328, 1386308, 1395310, 1405943, 1412670, 1417815, 1435176, 1460720, 1466040, 1474704, 1479940, 1484280, 1485330, 1503810, 1512336, 1514908, 1522224, 1533756, 1534841, 1539342, 1553937, 1554960, 1587355, 1594640, 1606792, 1612644, 1614480, 1620360, 1632708, 1643310, 1674372, 1695204, 1697520, 1710380, 1718640, 1731660, 1732885, 1754104, 1759248, 1775928, 1782396, 1789382, 1793970, 1795899, 1807641, 1814120, 1843380, 1853769, 1881418, 1883560, 1890420, 1893635, 1902780, 1904826, 1917195, 1953434, 1973367, 1980440, 2005080, 2008490, 2015805, 2040885, 2045008, 2052456, 2071916, 2077992, 2079462, 2092965, 2119005, 2150192, 2176944, 2191080, 2192630, 2199060, 2219910, 2227995, 2232496, 2260272, 2268504, 2272362, 2300634, 2308880, 2332440, 2376528, 2391960, 2394532, 2406096, 2410188, 2418966, 2421720, 2457840, 2471692, 2511558, 2520560, 2537040, 2539768, 2546280, 2556260, 2565570, 2589895, 2597490, 2629296, 2631156, 2651089, 2663892, 2684073, 2687740, 2721180, 2772616, 2790620, 2811886, 2822127, 2825340, 2835630, 2857239, 2870352, 2930151, 2932080, 2959880, 2968560, 2970660, 2993165, 3007620, 3012735, 3029816, 3067512, 3069682, 3078684, 3089615, 3107874, 3119193, 3174710, 3213584, 3225288, 3240720, 3265416, 3286620, 3288945, 3329865, 3348744, 3390408, 3408543, 3420760, 3463320, 3465770, 3508208, 3551856, 3564792, 3578764, 3587940, 3591798, 3615282, 3628240, 3686760, 3707538, 3762836, 3767120, 3780840, 3787270, 3805560, 3809652, 3834390, 3848355, 3906868, 3946734, 3960880, 4010160, 4016980, 4031610, 4081770, 4104912, 4143832, 4155984, 4158924, 4165997, 4185930, 4217829, 4238010, 4325461, 4382160, 4385260, 4398120, 4439820, 4455990, 4473455, 4537008, 4544724, 4601268, 4604523, 4661811, 4664880, 4703545, 4762065, 4783920, 4789064, 4820376, 4837932, 4843440, 4883585, 4943384, 5023116, 5079536, 5092560, 5112520, 5131140, 5179790, 5194980, 5198655, 5262312, 5302178, 5327784, 5368146, 5375480, 5387697, 5442360, 5545232, 5561307, 5581240, 5623772, 5644254, 5650680, 5671260, 5680905, 5714478, 5751585, 5860302, 5919760, 5941320, 5986330, 6015240, 6025470, 6047415, 6059632, 6135024, 6139364, 6157368, 6179230, 6215748, 6238386, 6278895, 6349420, 6450576, 6530832, 6573240, 6577890, 6584963, 6659730, 6697488, 6780816, 6797153, 6817086, 6841520, 6926640, 6931540, 7029715, 7129584, 7157528, 7175880, 7183596, 7230564, 7373520, 7415076, 7525672, 7561680, 7574540, 7611120, 7619304, 7668780, 7674205, 7696710, 7769685, 7813736, 7893468, 7953267, 8033960, 8052219, 8063220, 8163540, 8287664, 8317848, 8331994, 8371860, 8435658, 8466381, 8476020, 8650922, 8770520, 8790453, 8796240, 8879640, 8911980, 8946910, 8979495, 9038205, 9089448, 9202536, 9209046, 9268845, 9323622, 9407090, 9524130, 9578128, 9640752, 9675864, 9767170, 9841601, 9866835, 9886768, 10046232, 10225040, 10262280, 10359580, 10389960, 10397310, 10524624, 10604356, 10655568, 10736292, 10743887, 10750960, 10775394, 10884720, 11122614, 11162480, 11247544, 11288508, 11301360, 11342520, 11361810, 11428956, 11503170, 11720604, 11740537, 11882640, 11972660, 12030480, 12050940, 12094830, 12278728, 12314736, 12358460, 12431496, 12476772, 12497991, 12557790, 12653487, 12698840, 12976383, 13146480, 13155780, 13169926, 13255445, 13319460, 13420365, 13594306, 13634172, 13813569, 13863080, 14059430, 14110635, 14286195, 14315056, 14351760, 14367192, 14461128, 14650755, 14830152, 15051344, 15149080, 15238608, 15337560, 15348410, 15393420, 15539370, 15595965, 15627472, 15786936, 15906534, 16067920, 16104438, 16126440, 16327080, 16635696, 16663988, 16743720, 16871316, 16932762, 16952040, 17042715, 17301844, 17541040, 17580906, 17759280, 17823960, 17893820, 17958990, 18076410, 18178896, 18405072, 18418092, 18537690, 18557623, 18647244, 18814180, 19048260, 19351728, 19534340, 19683202, 19733670, 19754889, 20092464, 20391459, 20524560, 20719160, 20779920, 20794620, 20829985, 21089145, 21208712, 21472584, 21487774, 21550788, 21627305, 22245228, 22495088, 22577016, 22685040, 22723620, 22857912, 23006340, 23022615, 23309055, 23441208, 23481074, 23859801, 23945320, 24101880, 24189660, 24557456, 24716920, 24862992, 24953544, 24995982, 25115580, 25306974, 25397680, 25952766, 26311560, 26339852, 26510890, 26638920, 26840730, 26938485, 27188612, 27268344, 27627138, 27726160, 27806535, 28118860, 28221270, 28572390, 28734384, 28922256, 29161979, 29301510, 29524803, 29660304, 30278227, 30298160, 30675120, 30696820, 30786840, 31078740, 31191930, 31573872, 31813068, 32208876, 32231661, 32252880, 32654160, 32924815, 33327976, 33487440, 33742632, 33865524, 33904080, 33985765, 34085430, 34603688, 35161812, 35221611, 35647920, 35787640, 35917980, 36152820, 36836184, 37075380, 37115246, 37294488, 37493973, 37628360, 38096520, 38929149, 39068680, 39366404, 39467340, 39509778, 39766335, 40261095, 40782918, 41438320, 41589240, 41659970, 42178290, 42331905, 42417424, 42945168, 42975548, 43101576, 43254610, 43952265, 44490456, 45154032, 45447240, 45715824, 46012680, 46045230, 46618110, 46882416, 46962148, 47580071, 47719602, 47890640, 48203760, 48379320, 49208005, 49433840, 49907088, 49991964, 50231160, 50613948, 51905532, 52623120, 52679704, 53021780, 53277840, 53681460, 53719435, 53876970, 54377224, 54536688, 55254276, 55613070, 55672869, 56237720, 56442540, 57144780, 58323958, 58603020, 58702685, 59049606, 59264667, 60556454, 61174377, 61393640, 61573680, 62157480, 62383860, 62489955, 63267435, 63626136, 64417752, 64463322, 64881915, 65849630, 66655952, 67485264, 67731048, 67971530, 68170860, 69067845, 69207376, 70323624, 70443222, 71575280, 71835960, 72305640, 73672368, 74150760, 74230492, 74588976, 74987946, 75256720, 76193040, 77858298, 78137360, 78732808, 78934680, 79019556, 79532670, 80522190, 81565836, 82183759, 83178480, 83319940, 84356580, 84663810, 85951096, 86203152, 86509220, 87485937, 87904530, 88574409, 88980912, 90834681, 90894480, 92025360, 92090460, 92788115, 93236220, 93924296, 95160142, 95439204, 96694983, 96758640, 98416010, 98774445, 99983928, 100462320, 101227896, 101957295, 103811064, 105359408, 105664833, 106043560, 107362920, 107438870, 107753940, 108754448, 110508552, 111226140, 111345738, 112475440, 112885080, 114289560, 116647916, 117206040, 117405370, 118099212, 118529334, 119299005, 121112908, 122348754, 122787280, 124314960, 124767720, 124979910, 126534870, 127252272, 128835504, 128926644, 129145907, 129763830, 131699260, 135462096, 135943060, 136341720, 138135690, 140647248, 140886444, 142740213, 143671920, 144611280, 145809895, 147624015, 148301520, 148460984, 149975892, 151391135, 155716596, 157465616, 157869360, 158039112, 159065340, 161044380, 161158305, 163131672, 164367518, 166639880, 167018607, 168713160, 169327620, 171902192, 173018440, 174971874, 175809060, 176108055, 177148818, 181669362, 184180920, 185576230, 186472440, 187469865, 187848592, 190320284, 190878408, 193389966, 194645745, 196832020, 197548890, 199967856, 202455792, 203914590, 204133853, 207622128, 211329666, 212087120, 214725840, 214877740, 215507880, 221017104, 222452280, 222691476, 225770160, 228579120, 233295832, 234412080, 234810740, 236198424, 237058668, 237900355, 238598010, 242225816, 244697508, 246551277, 249535440, 249959820, 253069740, 257853288, 258291814, 259527660, 262457811, 263398520, 271886120, 272504043, 272683440, 276271380, 278364345, 281772888, 285480426, 291619790, 295248030, 296323335, 296921968, 299951784, 302782270, 305871885, 311433192, 316078224, 318130680, 322088760, 322316610, 326263344, 328735036, 333060497, 333279760, 334037214, 337426320, 338655240, 346036880, 349943748, 351618120, 352216110, 354297636, 363338724, 368361840, 371152460, 372944880, 374939730, 380640568, 381756816, 386779932, 387437721, 389291490, 393664040, 395097780, 407829180, 408267706, 410918795, 422659332, 428220639, 429755480, 431015760, 437429685, 442872045, 444904560, 445382952, 454173405, 466591664, 469621480, 472396848, 474117336, 475800710, 477196020, 483474915, 484451632, 489395016, 493102554, 499919640, 506139480, 515706576, 516583628, 519055320, 524915622, 526797040, 528324165, 543772240, 545008086, 552542760, 556728690, 563545776, 570960852, 575286313, 583239580, 590496060, 592646670, 599903568, 605564540, 611743770, 612401559, 622866384, 636261360, 644177520, 644633220, 645729535, 657470072, 666120994, 668074428, 677310480, 699887496, 703236240, 704432220, 708595272, 713701065, 726677448, 739653831, 742304920, 749879460, 761281136, 773559864, 774875442, 778582980, 787328080, 790195560, 815658360, 816535412, 821837590, 835093035, 845318664, 856441278, 859510960, 874859370, 885744090, 890765904, 904021349, 908346810, 939242960, 948234672, 951601420, 954392040, 966949830, 978790032, 986205108, 999181491, 999839280, 1012278960, 1020669265, 1033167256, 1038110640, 1049831244, 1056648330, 1090016172, 1105085520, 1113457380, 1141921704, 1150572626, 1162313163, 1166479160, 1180992120, 1185293340, 1211129080, 1223487540, 1224803118, 1232756385, 1289266440, 1291459070, 1312289055, 1314940144, 1332241988, 1336148856, 1362520215, 1399774992, 1408864440, 1417190544, 1427402130, 1453354896, 1479307662, 1484609840, 1499758920, 1547119728, 1549750884, 1557165960, 1580391120, 1631316720, 1633070824, 1643675180, 1665302485, 1670186070, 1690637328, 1712882556, 1725858939, 1749718740, 1771488180, 1808042698, 1816693620, 1837204677, 1903202840, 1908784080, 1933899660, 1937188605, 1972410216, 1998362982, 2041338530, 2066334512, 2099662488, 2113296660, 2141103195, 2180032344, 2226914760, 2283843408, 2301145252, 2324626326, 2332958320, 2361984240, 2370586680, 2422258160, 2446975080, 2449606236, 2465512770, 2578532880, 2582918140, 2624578110, 2664483976, 2672297712, 2712064047, 2725040430, 2817728880, 2854804260, 2876431565, 2958615324, 2997544473, 2999517840, 3062007795, 3099501768, 3114331920, 3266141648, 3287350360, 3330604970, 3340372140, 3425765112, 3451717878, 3499437480, 3542976360, 3616085396, 3633387240, 3674409354, 3698269155, 3806405680, 3867799320, 3874377210, 3944820432, 3996725964, 4082677060, 4199324976, 4226593320, 4282206390, 4360064688, 4453829520, 4520106745, 4602290504, 4649252652, 4741173360, 4893950160, 4899212472, 4931025540, 4995907455, 5165836280, 5177576817, 5249156220, 5328967952, 5424128094, 5450080860, 5709608520, 5752863130, 5811565815, 5917230648, 5995088946, 6124015590, 6199003536, 6328149443, 6574700720, 6661209940, 6680744280, 6851530224, 6903435756, 6998874960, 7085952720, 7232170792, 7266774480, 7348818708, 7396538310, 7735598640, 7748754420, 7993451928, 8136192141, 8165354120, 8453186640, 8564412780, 8629294695, 9040213490, 9186023385, 9204581008, 9298505304, 9798424944, 9862051080, 9991814910, 10331672560, 10355153634, 10498312440, 10848256188, 10900161720, 11419217040, 11505726260, 11623131630, 11834461296, 11990177892, 12248031180, 12656298886, 13322419880, 13361488560, 13560320235, 13806871512, 14464341584, 14697637416, 14793076620, 14987722365, 15497508840, 15986903856, 16272384282, 16330708240, 17128825560, 17258589390, 18080426980, 18372046770, 18597010608, 18984448329, 19724102160, 19983629820, 20710307268, 20996624880, 21696512376, 21800323440, 23011452520, 23246263260, 23980355784, 24496062360, 25312597772, 25887884085, 26644839760, 27120640470, 27613743024, 29395274832, 29586153240, 29975444730, 30995017680, 31640747215, 32544768564, 34257651120, 34517178780, 36160853960, 36744093540, 37968896658, 39967259640, 40680960705, 41420614536, 43393024752, 46022905040, 46492526520, 47960711568, 48992124720, 50625195544, 51775768170, 54241280940, 56953344987, 59172306480, 59950889460, 63281494430, 65089537128, 69034357560, 72321707920, 73488187080, 75937793316, 79934519280, 81361921410, 82841229072, 92985053040, 94922241645, 101250391088, 103551536340, 108482561880, 113906689974, 119901778920, 126562988860, 130179074256, 138068715120, 146976374160, 151875586632, 162723842820, 189844483290, 207103072680, 216965123760, 227813379948, 239803557840, 253125977720, 284766724935, 303751173264, 325447685640, 379688966580, 414206145360, 455626759896, 506251955440, 569533449870, 650895371280, 759377933160, 911253519792, 1139066899740, 1518755866320, 2278133799480, 4556267598960]

約数ペア:

[(1, 4556267598960), (2, 2278133799480), (3, 1518755866320), (4, 1139066899740), (5, 911253519792), (6, 759377933160), (7, 650895371280), (8, 569533449870), (9, 506251955440), (10, 455626759896), (11, 414206145360), (12, 379688966580), (14, 325447685640), (15, 303751173264), (16, 284766724935), (18, 253125977720), (19, 239803557840), (20, 227813379948), (21, 216965123760), (22, 207103072680), (24, 189844483290), (28, 162723842820), (30, 151875586632), (31, 146976374160), (33, 138068715120), (35, 130179074256), (36, 126562988860), (38, 119901778920), (40, 113906689974), (42, 108482561880), (44, 103551536340), (45, 101250391088), (48, 94922241645), (49, 92985053040), (55, 82841229072), (56, 81361921410), (57, 79934519280), (60, 75937793316), (62, 73488187080), (63, 72321707920), (66, 69034357560), (70, 65089537128), (72, 63281494430), (76, 59950889460), (77, 59172306480), (80, 56953344987), (84, 54241280940), (88, 51775768170), (90, 50625195544), (93, 48992124720), (95, 47960711568), (98, 46492526520), (99, 46022905040), (105, 43393024752), (110, 41420614536), (112, 40680960705), (114, 39967259640), (120, 37968896658), (124, 36744093540), (126, 36160853960), (132, 34517178780), (133, 34257651120), (140, 32544768564), (144, 31640747215), (147, 30995017680), (152, 29975444730), (154, 29586153240), (155, 29395274832), (165, 27613743024), (168, 27120640470), (171, 26644839760), (176, 25887884085), (180, 25312597772), (186, 24496062360), (190, 23980355784), (196, 23246263260), (198, 23011452520), (209, 21800323440), (210, 21696512376), (217, 20996624880), (220, 20710307268), (228, 19983629820), (231, 19724102160), (240, 18984448329), (245, 18597010608), (248, 18372046770), (252, 18080426980), (264, 17258589390), (266, 17128825560), (279, 16330708240), (280, 16272384282), (285, 15986903856), (294, 15497508840), (304, 14987722365), (308, 14793076620), (310, 14697637416), (315, 14464341584), (330, 13806871512), (336, 13560320235), (341, 13361488560), (342, 13322419880), (360, 12656298886), (372, 12248031180), (380, 11990177892), (385, 11834461296), (392, 11623131630), (396, 11505726260), (399, 11419217040), (418, 10900161720), (420, 10848256188), (434, 10498312440), (440, 10355153634), (441, 10331672560), (456, 9991814910), (462, 9862051080), (465, 9798424944), (490, 9298505304), (495, 9204581008), (496, 9186023385), (504, 9040213490), (528, 8629294695), (532, 8564412780), (539, 8453186640), (558, 8165354120), (560, 8136192141), (570, 7993451928), (588, 7748754420), (589, 7735598640), (616, 7396538310), (620, 7348818708), (627, 7266774480), (630, 7232170792), (643, 7085952720), (651, 6998874960), (660, 6903435756), (665, 6851530224), (682, 6680744280), (684, 6661209940), (693, 6574700720), (720, 6328149443), (735, 6199003536), (744, 6124015590), (760, 5995088946), (770, 5917230648), (784, 5811565815), (792, 5752863130), (798, 5709608520), (836, 5450080860), (840, 5424128094), (855, 5328967952), (868, 5249156220), (880, 5177576817), (882, 5165836280), (912, 4995907455), (924, 4931025540), (930, 4899212472), (931, 4893950160), (961, 4741173360), (980, 4649252652), (990, 4602290504), (1008, 4520106745), (1023, 4453829520), (1045, 4360064688), (1064, 4282206390), (1078, 4226593320), (1085, 4199324976), (1116, 4082677060), (1140, 3996725964), (1155, 3944820432), (1176, 3874377210), (1178, 3867799320), (1197, 3806405680), (1232, 3698269155), (1240, 3674409354), (1254, 3633387240), (1260, 3616085396), (1286, 3542976360), (1302, 3499437480), (1320, 3451717878), (1330, 3425765112), (1364, 3340372140), (1368, 3330604970), (1386, 3287350360), (1395, 3266141648), (1463, 3114331920), (1470, 3099501768), (1488, 3062007795), (1519, 2999517840), (1520, 2997544473), (1540, 2958615324), (1584, 2876431565), (1596, 2854804260), (1617, 2817728880), (1672, 2725040430), (1680, 2712064047), (1705, 2672297712), (1710, 2664483976), (1736, 2624578110), (1764, 2582918140), (1767, 2578532880), (1848, 2465512770), (1860, 2449606236), (1862, 2446975080), (1881, 2422258160), (1922, 2370586680), (1929, 2361984240), (1953, 2332958320), (1960, 2324626326), (1980, 2301145252), (1995, 2283843408), (2046, 2226914760), (2090, 2180032344), (2128, 2141103195), (2156, 2113296660), (2170, 2099662488), (2205, 2066334512), (2232, 2041338530), (2280, 1998362982), (2310, 1972410216), (2352, 1937188605), (2356, 1933899660), (2387, 1908784080), (2394, 1903202840), (2480, 1837204677), (2508, 1816693620), (2520, 1808042698), (2572, 1771488180), (2604, 1749718740), (2640, 1725858939), (2660, 1712882556), (2695, 1690637328), (2728, 1670186070), (2736, 1665302485), (2772, 1643675180), (2790, 1633070824), (2793, 1631316720), (2883, 1580391120), (2926, 1557165960), (2940, 1549750884), (2945, 1547119728), (3038, 1499758920), (3069, 1484609840), (3080, 1479307662), (3135, 1453354896), (3192, 1427402130), (3215, 1417190544), (3234, 1408864440), (3255, 1399774992), (3344, 1362520215), (3410, 1336148856), (3420, 1332241988), (3465, 1314940144), (3472, 1312289055), (3528, 1291459070), (3534, 1289266440), (3696, 1232756385), (3720, 1224803118), (3724, 1223487540), (3762, 1211129080), (3844, 1185293340), (3858, 1180992120), (3906, 1166479160), (3920, 1162313163), (3960, 1150572626), (3990, 1141921704), (4092, 1113457380), (4123, 1105085520), (4180, 1090016172), (4312, 1056648330), (4340, 1049831244), (4389, 1038110640), (4410, 1033167256), (4464, 1020669265), (4501, 1012278960), (4557, 999839280), (4560, 999181491), (4620, 986205108), (4655, 978790032), (4712, 966949830), (4774, 954392040), (4788, 951601420), (4805, 948234672), (4851, 939242960), (5016, 908346810), (5040, 904021349), (5115, 890765904), (5144, 885744090), (5208, 874859370), (5301, 859510960), (5320, 856441278), (5390, 845318664), (5456, 835093035), (5544, 821837590), (5580, 816535412), (5586, 815658360), (5766, 790195560), (5787, 787328080), (5852, 778582980), (5880, 774875442), (5890, 773559864), (5985, 761281136), (6076, 749879460), (6138, 742304920), (6160, 739653831), (6270, 726677448), (6384, 713701065), (6430, 708595272), (6468, 704432220), (6479, 703236240), (6510, 699887496), (6727, 677310480), (6820, 668074428), (6840, 666120994), (6930, 657470072), (7056, 645729535), (7068, 644633220), (7073, 644177520), (7161, 636261360), (7315, 622866384), (7440, 612401559), (7448, 611743770), (7524, 605564540), (7595, 599903568), (7688, 592646670), (7716, 590496060), (7812, 583239580), (7920, 575286313), (7980, 570960852), (8085, 563545776), (8184, 556728690), (8246, 552542760), (8360, 545008086), (8379, 543772240), (8624, 528324165), (8649, 526797040), (8680, 524915622), (8778, 519055320), (8820, 516583628), (8835, 515706576), (9002, 506139480), (9114, 499919640), (9240, 493102554), (9310, 489395016), (9405, 484451632), (9424, 483474915), (9548, 477196020), (9576, 475800710), (9610, 474117336), (9645, 472396848), (9702, 469621480), (9765, 466591664), (10032, 454173405), (10230, 445382952), (10241, 444904560), (10288, 442872045), (10416, 437429685), (10571, 431015760), (10602, 429755480), (10640, 428220639), (10780, 422659332), (11088, 410918795), (11160, 408267706), (11172, 407829180), (11532, 395097780), (11574, 393664040), (11704, 389291490), (11760, 387437721), (11780, 386779932), (11935, 381756816), (11970, 380640568), (12152, 374939730), (12217, 372944880), (12276, 371152460), (12369, 368361840), (12540, 363338724), (12860, 354297636), (12936, 352216110), (12958, 351618120), (13020, 349943748), (13167, 346036880), (13454, 338655240), (13503, 337426320), (13640, 334037214), (13671, 333279760), (13680, 333060497), (13860, 328735036), (13965, 326263344), (14136, 322316610), (14146, 322088760), (14322, 318130680), (14415, 316078224), (14630, 311433192), (14896, 305871885), (15048, 302782270), (15190, 299951784), (15345, 296921968), (15376, 296323335), (15432, 295248030), (15624, 291619790), (15960, 285480426), (16170, 281772888), (16368, 278364345), (16492, 276271380), (16709, 272683440), (16720, 272504043), (16758, 271886120), (17298, 263398520), (17360, 262457811), (17556, 259527660), (17640, 258291814), (17670, 257853288), (18004, 253069740), (18228, 249959820), (18259, 249535440), (18480, 246551277), (18620, 244697508), (18810, 242225816), (19096, 238598010), (19152, 237900355), (19220, 237058668), (19290, 236198424), (19404, 234810740), (19437, 234412080), (19530, 233295832), (19933, 228579120), (20181, 225770160), (20460, 222691476), (20482, 222452280), (20615, 221017104), (21142, 215507880), (21204, 214877740), (21219, 214725840), (21483, 212087120), (21560, 211329666), (21945, 207622128), (22320, 204133853), (22344, 203914590), (22505, 202455792), (22785, 199967856), (23064, 197548890), (23148, 196832020), (23408, 194645745), (23560, 193389966), (23870, 190878408), (23940, 190320284), (24255, 187848592), (24304, 187469865), (24434, 186472440), (24552, 185576230), (24738, 184180920), (25080, 181669362), (25720, 177148818), (25872, 176108055), (25916, 175809060), (26040, 174971874), (26334, 173018440), (26505, 171902192), (26908, 169327620), (27006, 168713160), (27280, 167018607), (27342, 166639880), (27720, 164367518), (27930, 163131672), (28272, 161158305), (28292, 161044380), (28644, 159065340), (28830, 158039112), (28861, 157869360), (28935, 157465616), (29260, 155716596), (30096, 151391135), (30380, 149975892), (30690, 148460984), (30723, 148301520), (30864, 147624015), (31248, 145809895), (31507, 144611280), (31713, 143671920), (31920, 142740213), (32340, 140886444), (32395, 140647248), (32984, 138135690), (33418, 136341720), (33516, 135943060), (33635, 135462096), (34596, 131699260), (35112, 129763830), (35280, 129145907), (35340, 128926644), (35365, 128835504), (35805, 127252272), (36008, 126534870), (36456, 124979910), (36518, 124767720), (36651, 124314960), (37107, 122787280), (37240, 122348754), (37620, 121112908), (38192, 119299005), (38440, 118529334), (38580, 118099212), (38808, 117405370), (38874, 117206040), (39060, 116647916), (39866, 114289560), (40362, 112885080), (40509, 112475440), (40920, 111345738), (40964, 111226140), (41230, 110508552), (41895, 108754448), (42284, 107753940), (42408, 107438870), (42438, 107362920), (42966, 106043560), (43120, 105664833), (43245, 105359408), (43890, 103811064), (44688, 101957295), (45010, 101227896), (45353, 100462320), (45570, 99983928), (46128, 98774445), (46296, 98416010), (47089, 96758640), (47120, 96694983), (47740, 95439204), (47880, 95160142), (48510, 93924296), (48868, 93236220), (49104, 92788115), (49476, 92090460), (49511, 92025360), (50127, 90894480), (50160, 90834681), (51205, 88980912), (51440, 88574409), (51832, 87904530), (52080, 87485937), (52668, 86509220), (52855, 86203152), (53010, 85951096), (53816, 84663810), (54012, 84356580), (54684, 83319940), (54777, 83178480), (55440, 82183759), (55860, 81565836), (56584, 80522190), (57288, 79532670), (57660, 79019556), (57722, 78934680), (57870, 78732808), (58311, 78137360), (58520, 77858298), (59799, 76193040), (60543, 75256720), (60760, 74987946), (61085, 74588976), (61380, 74230492), (61446, 74150760), (61845, 73672368), (63014, 72305640), (63426, 71835960), (63657, 71575280), (64680, 70443222), (64790, 70323624), (65835, 69207376), (65968, 69067845), (66836, 68170860), (67032, 67971530), (67270, 67731048), (67515, 67485264), (68355, 66655952), (69192, 65849630), (70224, 64881915), (70680, 64463322), (70730, 64417752), (71610, 63626136), (72016, 63267435), (72912, 62489955), (73036, 62383860), (73302, 62157480), (73997, 61573680), (74214, 61393640), (74480, 61174377), (75240, 60556454), (76880, 59264667), (77160, 59049606), (77616, 58702685), (77748, 58603020), (78120, 58323958), (79732, 57144780), (80724, 56442540), (81018, 56237720), (81840, 55672869), (81928, 55613070), (82460, 55254276), (83545, 54536688), (83790, 54377224), (84568, 53876970), (84816, 53719435), (84876, 53681460), (85519, 53277840), (85932, 53021780), (86490, 52679704), (86583, 52623120), (87780, 51905532), (90020, 50613948), (90706, 50231160), (91140, 49991964), (91295, 49907088), (92169, 49433840), (92592, 49208005), (94178, 48379320), (94521, 48203760), (95139, 47890640), (95480, 47719602), (95760, 47580071), (97020, 46962148), (97185, 46882416), (97736, 46618110), (98952, 46045230), (99022, 46012680), (99665, 45715824), (100254, 45447240), (100905, 45154032), (102410, 44490456), (103664, 43952265), (105336, 43254610), (105710, 43101576), (106020, 42975548), (106095, 42945168), (107415, 42417424), (107632, 42331905), (108024, 42178290), (109368, 41659970), (109554, 41589240), (109953, 41438320), (111720, 40782918), (113168, 40261095), (114576, 39766335), (115320, 39509778), (115444, 39467340), (115740, 39366404), (116622, 39068680), (117040, 38929149), (119598, 38096520), (121086, 37628360), (121520, 37493973), (122170, 37294488), (122760, 37115246), (122892, 37075380), (123690, 36836184), (126028, 36152820), (126852, 35917980), (127314, 35787640), (127813, 35647920), (129360, 35221611), (129580, 35161812), (131670, 34603688), (133672, 34085430), (134064, 33985765), (134387, 33904080), (134540, 33865524), (135030, 33742632), (136059, 33487440), (136710, 33327976), (138384, 32924815), (139531, 32654160), (141267, 32252880), (141360, 32231661), (141460, 32208876), (143220, 31813068), (144305, 31573872), (146072, 31191930), (146604, 31078740), (147994, 30786840), (148428, 30696820), (148533, 30675120), (150381, 30298160), (150480, 30278227), (153615, 29660304), (154320, 29524803), (155496, 29301510), (156240, 29161979), (157535, 28922256), (158565, 28734384), (159464, 28572390), (161448, 28221270), (162036, 28118860), (163856, 27806535), (164331, 27726160), (164920, 27627138), (167090, 27268344), (167580, 27188612), (169136, 26938485), (169752, 26840730), (171038, 26638920), (171864, 26510890), (172980, 26339852), (173166, 26311560), (175560, 25952766), (179397, 25397680), (180040, 25306974), (181412, 25115580), (182280, 24995982), (182590, 24953544), (183255, 24862992), (184338, 24716920), (185535, 24557456), (188356, 24189660), (189042, 24101880), (190278, 23945320), (190960, 23859801), (194040, 23481074), (194370, 23441208), (195472, 23309055), (197904, 23022615), (198044, 23006340), (199330, 22857912), (200508, 22723620), (200849, 22685040), (201810, 22577016), (202545, 22495088), (204820, 22245228), (210672, 21627305), (211420, 21550788), (212040, 21487774), (212190, 21472584), (214830, 21208712), (216048, 21089145), (218736, 20829985), (219108, 20794620), (219263, 20779920), (219906, 20719160), (221991, 20524560), (223440, 20391459), (226765, 20092464), (230640, 19754889), (230888, 19733670), (231480, 19683202), (233244, 19534340), (235445, 19351728), (239196, 19048260), (242172, 18814180), (244340, 18647244), (245520, 18557623), (245784, 18537690), (247380, 18418092), (247555, 18405072), (250635, 18178896), (252056, 18076410), (253704, 17958990), (254628, 17893820), (255626, 17823960), (256557, 17759280), (259160, 17580906), (259749, 17541040), (263340, 17301844), (267344, 17042715), (268774, 16952040), (269080, 16932762), (270060, 16871316), (272118, 16743720), (273420, 16663988), (273885, 16635696), (279062, 16327080), (282534, 16126440), (282920, 16104438), (283563, 16067920), (286440, 15906534), (288610, 15786936), (291555, 15627472), (292144, 15595965), (293208, 15539370), (295988, 15393420), (296856, 15348410), (297066, 15337560), (298995, 15238608), (300762, 15149080), (302715, 15051344), (307230, 14830152), (310992, 14650755), (315070, 14461128), (317130, 14367192), (317471, 14351760), (318285, 14315056), (318928, 14286195), (322896, 14110635), (324072, 14059430), (328662, 13863080), (329840, 13813569), (334180, 13634172), (335160, 13594306), (339504, 13420365), (342076, 13319460), (343728, 13255445), (345960, 13169926), (346332, 13155780), (346577, 13146480), (351120, 12976383), (358794, 12698840), (360080, 12653487), (362824, 12557790), (364560, 12497991), (365180, 12476772), (366510, 12431496), (368676, 12358460), (369985, 12314736), (371070, 12278728), (376712, 12094830), (378084, 12050940), (378727, 12030480), (380556, 11972660), (383439, 11882640), (388080, 11740537), (388740, 11720604), (396088, 11503170), (398660, 11428956), (401016, 11361810), (401698, 11342520), (403161, 11301360), (403620, 11288508), (405090, 11247544), (408177, 11162480), (409640, 11122614), (418593, 10884720), (422840, 10775394), (423801, 10750960), (424080, 10743887), (424380, 10736292), (427595, 10655568), (429660, 10604356), (432915, 10524624), (438216, 10397310), (438526, 10389960), (439812, 10359580), (443982, 10262280), (445599, 10225040), (453530, 10046232), (460845, 9886768), (461776, 9866835), (462960, 9841601), (466488, 9767170), (470890, 9675864), (472605, 9640752), (475695, 9578128), (478392, 9524130), (484344, 9407090), (488680, 9323622), (491568, 9268845), (494760, 9209046), (495110, 9202536), (501270, 9089448), (504112, 9038205), (507408, 8979495), (509256, 8946910), (511252, 8911980), (513114, 8879640), (517979, 8796240), (518320, 8790453), (519498, 8770520), (526680, 8650922), (537548, 8476020), (538160, 8466381), (540120, 8435658), (544236, 8371860), (546840, 8331994), (547770, 8317848), (549765, 8287664), (558124, 8163540), (565068, 8063220), (565840, 8052219), (567126, 8033960), (572880, 7953267), (577220, 7893468), (583110, 7813736), (586416, 7769685), (591976, 7696710), (593712, 7674205), (594132, 7668780), (597990, 7619304), (598633, 7611120), (601524, 7574540), (602547, 7561680), (605430, 7525672), (614460, 7415076), (617923, 7373520), (630140, 7230564), (634260, 7183596), (634942, 7175880), (636570, 7157528), (639065, 7129584), (648144, 7029715), (657324, 6931540), (657789, 6926640), (665973, 6841520), (668360, 6817086), (670320, 6797153), (671935, 6780816), (680295, 6697488), (684152, 6659730), (691920, 6584963), (692664, 6577890), (693154, 6573240), (697655, 6530832), (706335, 6450576), (717588, 6349420), (725648, 6278895), (730360, 6238386), (733020, 6215748), (737352, 6179230), (739970, 6157368), (742140, 6139364), (742665, 6135024), (751905, 6059632), (753424, 6047415), (756168, 6025470), (757454, 6015240), (761112, 5986330), (766878, 5941320), (769671, 5919760), (777480, 5860302), (792176, 5751585), (797320, 5714478), (802032, 5680905), (803396, 5671260), (806322, 5650680), (807240, 5644254), (810180, 5623772), (816354, 5581240), (819280, 5561307), (821655, 5545232), (837186, 5442360), (845680, 5387697), (847602, 5375480), (848760, 5368146), (855190, 5327784), (859320, 5302178), (865830, 5262312), (876432, 5198655), (877052, 5194980), (879624, 5179790), (887964, 5131140), (891198, 5112520), (894691, 5092560), (896985, 5079536), (907060, 5023116), (921690, 4943384), (932976, 4883585), (940709, 4843440), (941780, 4837932), (945210, 4820376), (951390, 4789064), (952413, 4783920), (956784, 4762065), (968688, 4703545), (976717, 4664880), (977360, 4661811), (989520, 4604523), (990220, 4601268), (1002540, 4544724), (1004245, 4537008), (1018512, 4473455), (1022504, 4455990), (1026228, 4439820), (1035958, 4398120), (1038996, 4385260), (1039731, 4382160), (1053360, 4325461), (1075096, 4238010), (1080240, 4217829), (1088472, 4185930), (1093680, 4165997), (1095540, 4158924), (1096315, 4155984), (1099530, 4143832), (1109955, 4104912), (1116248, 4081770), (1130136, 4031610), (1134252, 4016980), (1136181, 4010160), (1150317, 3960880), (1154440, 3946734), (1166220, 3906868), (1183952, 3848355), (1188264, 3834390), (1195980, 3809652), (1197266, 3805560), (1203048, 3787270), (1205094, 3780840), (1209483, 3767120), (1210860, 3762836), (1228920, 3707538), (1235846, 3686760), (1255779, 3628240), (1260280, 3615282), (1268520, 3591798), (1269884, 3587940), (1273140, 3578764), (1278130, 3564792), (1282785, 3551856), (1298745, 3508208), (1314648, 3465770), (1315578, 3463320), (1331946, 3420760), (1336720, 3408543), (1343870, 3390408), (1360590, 3348744), (1368304, 3329865), (1385328, 3288945), (1386308, 3286620), (1395310, 3265416), (1405943, 3240720), (1412670, 3225288), (1417815, 3213584), (1435176, 3174710), (1460720, 3119193), (1466040, 3107874), (1474704, 3089615), (1479940, 3078684), (1484280, 3069682), (1485330, 3067512), (1503810, 3029816), (1512336, 3012735), (1514908, 3007620), (1522224, 2993165), (1533756, 2970660), (1534841, 2968560), (1539342, 2959880), (1553937, 2932080), (1554960, 2930151), (1587355, 2870352), (1594640, 2857239), (1606792, 2835630), (1612644, 2825340), (1614480, 2822127), (1620360, 2811886), (1632708, 2790620), (1643310, 2772616), (1674372, 2721180), (1695204, 2687740), (1697520, 2684073), (1710380, 2663892), (1718640, 2651089), (1731660, 2631156), (1732885, 2629296), (1754104, 2597490), (1759248, 2589895), (1775928, 2565570), (1782396, 2556260), (1789382, 2546280), (1793970, 2539768), (1795899, 2537040), (1807641, 2520560), (1814120, 2511558), (1843380, 2471692), (1853769, 2457840), (1881418, 2421720), (1883560, 2418966), (1890420, 2410188), (1893635, 2406096), (1902780, 2394532), (1904826, 2391960), (1917195, 2376528), (1953434, 2332440), (1973367, 2308880), (1980440, 2300634), (2005080, 2272362), (2008490, 2268504), (2015805, 2260272), (2040885, 2232496), (2045008, 2227995), (2052456, 2219910), (2071916, 2199060), (2077992, 2192630), (2079462, 2191080), (2092965, 2176944), (2119005, 2150192)]