894581392320

素因数分解:

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

素因数の和:284

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 59, 60, 63, 64, 66, 70, 71, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 107, 108, 110, 112, 118, 120, 126, 132, 135, 140, 142, 144, 154, 160, 162, 165, 168, 176, 177, 180, 189, 192, 198, 210, 213, 214, 216, 220, 224, 231, 236, 240, 252, 264, 270, 280, 284, 288, 295, 297, 308, 315, 320, 321, 324, 330, 336, 352, 354, 355, 360, 378, 385, 396, 405, 413, 420, 426, 428, 432, 440, 448, 462, 472, 480, 495, 497, 504, 528, 531, 535, 540, 560, 567, 568, 576, 590, 594, 616, 630, 639, 642, 648, 649, 660, 672, 693, 704, 708, 710, 720, 749, 756, 770, 781, 792, 810, 826, 840, 852, 856, 864, 880, 885, 891, 924, 944, 945, 960, 963, 990, 994, 1008, 1056, 1062, 1065, 1070, 1080, 1120, 1134, 1136, 1155, 1177, 1180, 1188, 1232, 1239, 1260, 1278, 1284, 1296, 1298, 1320, 1344, 1386, 1416, 1420, 1440, 1485, 1491, 1498, 1512, 1540, 1562, 1584, 1593, 1605, 1620, 1652, 1680, 1704, 1712, 1728, 1760, 1770, 1782, 1848, 1888, 1890, 1917, 1926, 1947, 1980, 1988, 2016, 2065, 2079, 2112, 2124, 2130, 2140, 2160, 2240, 2247, 2268, 2272, 2310, 2343, 2354, 2360, 2376, 2464, 2478, 2485, 2520, 2556, 2568, 2592, 2596, 2640, 2655, 2772, 2832, 2835, 2840, 2880, 2889, 2970, 2982, 2996, 3024, 3080, 3124, 3168, 3186, 3195, 3210, 3240, 3245, 3304, 3360, 3408, 3424, 3465, 3520, 3531, 3540, 3564, 3696, 3717, 3745, 3776, 3780, 3834, 3852, 3894, 3905, 3960, 3976, 4032, 4130, 4158, 4189, 4248, 4260, 4280, 4320, 4455, 4473, 4494, 4536, 4543, 4544, 4620, 4686, 4708, 4720, 4752, 4779, 4815, 4928, 4956, 4970, 5040, 5112, 5136, 5184, 5192, 5280, 5310, 5467, 5544, 5664, 5670, 5680, 5751, 5778, 5841, 5885, 5940, 5964, 5992, 6048, 6160, 6195, 6237, 6248, 6313, 6336, 6372, 6390, 6420, 6480, 6490, 6608, 6720, 6741, 6816, 6848, 6930, 7029, 7062, 7080, 7128, 7392, 7434, 7455, 7490, 7560, 7597, 7668, 7704, 7788, 7810, 7920, 7952, 7965, 8239, 8260, 8316, 8378, 8496, 8520, 8560, 8640, 8667, 8910, 8946, 8988, 9072, 9086, 9240, 9372, 9416, 9440, 9504, 9558, 9585, 9630, 9735, 9912, 9940, 10080, 10224, 10272, 10384, 10395, 10560, 10593, 10620, 10934, 11088, 11151, 11235, 11328, 11340, 11360, 11502, 11556, 11682, 11715, 11770, 11880, 11928, 11984, 12096, 12320, 12390, 12474, 12496, 12567, 12626, 12744, 12780, 12840, 12960, 12980, 13216, 13419, 13482, 13629, 13632, 13860, 14058, 14124, 14160, 14256, 14445, 14784, 14868, 14910, 14980, 15120, 15194, 15336, 15408, 15576, 15620, 15840, 15904, 15930, 16401, 16478, 16520, 16632, 16756, 16992, 17040, 17120, 17334, 17523, 17655, 17820, 17892, 17976, 18144, 18172, 18480, 18585, 18744, 18832, 18880, 18939, 19008, 19116, 19170, 19260, 19470, 19824, 19880, 20160, 20223, 20448, 20544, 20768, 20790, 20945, 21087, 21186, 21240, 21868, 22176, 22302, 22365, 22470, 22680, 22715, 22720, 22791, 23004, 23112, 23364, 23430, 23540, 23760, 23856, 23895, 23968, 24640, 24717, 24780, 24948, 24992, 25134, 25252, 25488, 25560, 25680, 25920, 25960, 26432, 26838, 26964, 27258, 27335, 27720, 28116, 28248, 28320, 28512, 28755, 28890, 29205, 29323, 29736, 29820, 29960, 30240, 30388, 30672, 30816, 31152, 31185, 31240, 31565, 31680, 31779, 31808, 31860, 32802, 32956, 33040, 33264, 33453, 33512, 33705, 33984, 34080, 34240, 34668, 35046, 35145, 35310, 35640, 35784, 35952, 36288, 36344, 36960, 37170, 37488, 37664, 37701, 37878, 37985, 38232, 38340, 38520, 38940, 39648, 39760, 40257, 40446, 40887, 40896, 41195, 41536, 41580, 41890, 42174, 42372, 42480, 43335, 43736, 44191, 44352, 44604, 44730, 44940, 45360, 45430, 45582, 46008, 46079, 46224, 46728, 46860, 47080, 47520, 47712, 47790, 47936, 49203, 49434, 49560, 49896, 49984, 50268, 50504, 50976, 51120, 51360, 51920, 52569, 52965, 53179, 53676, 53928, 54516, 54670, 55440, 55755, 56232, 56496, 56640, 56817, 57024, 57510, 57780, 58410, 58646, 59472, 59640, 59920, 60480, 60669, 60776, 61344, 61632, 62304, 62370, 62480, 62835, 63130, 63261, 63558, 63720, 65604, 65912, 66080, 66528, 66906, 67024, 67095, 67410, 68145, 68160, 68373, 69336, 69443, 70092, 70290, 70620, 71280, 71568, 71904, 72688, 73920, 74151, 74340, 74976, 75328, 75402, 75756, 75970, 76464, 76680, 77040, 77880, 79296, 79520, 80514, 80892, 81774, 82005, 82390, 83160, 83567, 83780, 84348, 84744, 84960, 86670, 87472, 87615, 87969, 88382, 89208, 89460, 89880, 90720, 90860, 91164, 92016, 92158, 92448, 93456, 93720, 94160, 94695, 95040, 95337, 95424, 95580, 98406, 98868, 99120, 99792, 100536, 101008, 101115, 101952, 102240, 102720, 103840, 105138, 105435, 105930, 106358, 107352, 107856, 109032, 109340, 110880, 111510, 112464, 112992, 113103, 113634, 113955, 115020, 115560, 116820, 117292, 118944, 119280, 119840, 121338, 121552, 122661, 122688, 123585, 124608, 124740, 124960, 125670, 126260, 126522, 127116, 127440, 131208, 131824, 132160, 132573, 133056, 133812, 134048, 134190, 134820, 136290, 136746, 138237, 138672, 138886, 140184, 140580, 141240, 142560, 143136, 143808, 145376, 146615, 147609, 148302, 148680, 149952, 150804, 151512, 151940, 152928, 153360, 154080, 155760, 158895, 159040, 159537, 161028, 161784, 163548, 164010, 164780, 166320, 167134, 167265, 167560, 168696, 169488, 169920, 170451, 173340, 174944, 175230, 175938, 176764, 178416, 178920, 179760, 181440, 181720, 182328, 184032, 184316, 184896, 186912, 187440, 188320, 188505, 189390, 190674, 191160, 196812, 197736, 198240, 199584, 201072, 201285, 202016, 202230, 204435, 204480, 205119, 207680, 208329, 210276, 210870, 211860, 212716, 214704, 215712, 218064, 218680, 220955, 221760, 222453, 223020, 224928, 225984, 226206, 227268, 227910, 230040, 230395, 231120, 233640, 234584, 237888, 238560, 239680, 242676, 243104, 245322, 246015, 247170, 249480, 249920, 250701, 251340, 252520, 253044, 254232, 254880, 262416, 262845, 263648, 263907, 265146, 265895, 267624, 268096, 268380, 269640, 272580, 273492, 276474, 277344, 277772, 280368, 281160, 282480, 284085, 285120, 286272, 290752, 293230, 295218, 296604, 297360, 301608, 303024, 303345, 303880, 305856, 306720, 308160, 311520, 316305, 317790, 319074, 322056, 322553, 323568, 327096, 328020, 329560, 332640, 334268, 334530, 335120, 337392, 338976, 339309, 340902, 341865, 346680, 347215, 349888, 350460, 351876, 353528, 356832, 357840, 359520, 363440, 364656, 367983, 368064, 368632, 370755, 373824, 374880, 376640, 377010, 378780, 381348, 382320, 393624, 395472, 396480, 397719, 399168, 402144, 402570, 404032, 404460, 408870, 410238, 414711, 416658, 417835, 420552, 421740, 423720, 425432, 429408, 431424, 436128, 437360, 439845, 441910, 442827, 444906, 446040, 448223, 449856, 452412, 454536, 455820, 460080, 460790, 462240, 467280, 469168, 476685, 477120, 478611, 485352, 486101, 486208, 490644, 492030, 494340, 498960, 501402, 502680, 505040, 506088, 508464, 509760, 511353, 524832, 525690, 527296, 527814, 530292, 531790, 535248, 536760, 539280, 545160, 546984, 552948, 554688, 555544, 560736, 562320, 564960, 565515, 568170, 584969, 586460, 590436, 593208, 594720, 603216, 606048, 606690, 607760, 613305, 613440, 615357, 623040, 624987, 632610, 635580, 638148, 644112, 645106, 647136, 654192, 656040, 659120, 662865, 665280, 667359, 668536, 669060, 670240, 674784, 677952, 678618, 681804, 683730, 691185, 693360, 694430, 700920, 703752, 707056, 713664, 715680, 719040, 726880, 729312, 735966, 737264, 738045, 741510, 749760, 752103, 754020, 757560, 762696, 764640, 787248, 790944, 791721, 795438, 797685, 804288, 805140, 808920, 817740, 820476, 829422, 833316, 835670, 841104, 843480, 847440, 850864, 852255, 858816, 872256, 874720, 879690, 883820, 885654, 889812, 892080, 896446, 904824, 909072, 911640, 920160, 921580, 924480, 934560, 938336, 953370, 957222, 967659, 970704, 972202, 981288, 984060, 988680, 997920, 1002804, 1005360, 1010080, 1012176, 1016928, 1022706, 1025595, 1041645, 1049664, 1051380, 1055628, 1060584, 1063580, 1070496, 1073520, 1078560, 1090320, 1093968, 1105896, 1111088, 1112265, 1121472, 1124640, 1129920, 1131030, 1136340, 1169938, 1172920, 1180872, 1186416, 1189440, 1193157, 1206432, 1212096, 1213380, 1215520, 1226610, 1230714, 1244133, 1249974, 1253505, 1265220, 1271160, 1276296, 1288224, 1290212, 1294272, 1308384, 1312080, 1318240, 1319535, 1325730, 1334718, 1337072, 1338120, 1340480, 1344669, 1349568, 1357236, 1363608, 1367460, 1382370, 1386720, 1388860, 1401840, 1407504, 1414112, 1431360, 1435833, 1453760, 1458303, 1458624, 1471932, 1474528, 1476090, 1483020, 1504206, 1508040, 1515120, 1525392, 1529280, 1574496, 1581888, 1583442, 1590876, 1595370, 1610280, 1612765, 1617840, 1635480, 1640952, 1658844, 1666632, 1671340, 1682208, 1686960, 1694880, 1696545, 1701728, 1704510, 1749440, 1754907, 1759380, 1767640, 1771308, 1779624, 1784160, 1792892, 1809648, 1818144, 1823280, 1839915, 1840320, 1843160, 1869120, 1874961, 1876672, 1906740, 1914444, 1935318, 1941408, 1944404, 1962576, 1968120, 1977360, 1988595, 1995840, 2005608, 2010720, 2020160, 2024352, 2033856, 2045412, 2051190, 2073555, 2083290, 2102760, 2111256, 2121168, 2127160, 2140992, 2147040, 2157120, 2180640, 2187936, 2211792, 2214135, 2222176, 2224530, 2241115, 2249280, 2256309, 2262060, 2272680, 2339876, 2345840, 2361744, 2372832, 2375163, 2386314, 2393055, 2412864, 2426760, 2430505, 2431040, 2453220, 2461428, 2488266, 2499948, 2507010, 2530440, 2542320, 2552592, 2556765, 2576448, 2580424, 2616768, 2624160, 2636480, 2639070, 2651460, 2669436, 2674144, 2676240, 2689338, 2714472, 2727216, 2734920, 2764740, 2773440, 2777720, 2803680, 2815008, 2828224, 2871666, 2902977, 2916606, 2924845, 2943864, 2949056, 2952180, 2966040, 3008412, 3016080, 3030240, 3050784, 3076785, 3124935, 3137561, 3148992, 3166884, 3181752, 3190740, 3220560, 3225530, 3235680, 3270960, 3281904, 3317688, 3333264, 3336795, 3342680, 3364416, 3373920, 3389760, 3393090, 3403456, 3409020, 3509814, 3518760, 3535280, 3542616, 3559248, 3568320, 3579471, 3585784, 3619296, 3636288, 3646560, 3679830, 3686320, 3732399, 3749922, 3760515, 3813480, 3828888, 3870636, 3882816, 3888808, 3925152, 3936240, 3954720, 3958605, 3977190, 4011216, 4021440, 4034007, 4048704, 4090824, 4102380, 4147110, 4166580, 4205520, 4222512, 4242336, 4254320, 4294080, 4307499, 4361280, 4374909, 4375872, 4423584, 4428270, 4444352, 4449060, 4482230, 4512618, 4524120, 4545360, 4679752, 4691680, 4723488, 4745664, 4750326, 4772628, 4786110, 4838295, 4853520, 4861010, 4906440, 4922856, 4930453, 4976532, 4999896, 5014020, 5060880, 5084640, 5105184, 5113530, 5160848, 5248320, 5264721, 5278140, 5302920, 5338872, 5348288, 5352480, 5378676, 5428944, 5454432, 5469840, 5529480, 5555440, 5607360, 5624883, 5630016, 5743332, 5805954, 5833212, 5849690, 5887728, 5904360, 5932080, 5965785, 6016824, 6032160, 6060480, 6101568, 6153570, 6220665, 6249870, 6275122, 6333768, 6363504, 6381480, 6441120, 6451060, 6471360, 6541920, 6563808, 6635376, 6666528, 6673590, 6685360, 6723345, 6747840, 6768927, 6786180, 6818040, 7019628, 7037520, 7070560, 7085232, 7118496, 7158942, 7171568, 7179165, 7238592, 7291515, 7293120, 7359660, 7372640, 7464798, 7499844, 7521030, 7626960, 7657776, 7741272, 7777616, 7850304, 7872480, 7909440, 7917210, 7954380, 8022432, 8068014, 8181648, 8204760, 8294220, 8333160, 8411040, 8445024, 8484672, 8508640, 8614998, 8708931, 8749818, 8774535, 8847168, 8856540, 8898120, 8964460, 9025236, 9048240, 9090720, 9359504, 9374805, 9383360, 9412683, 9446976, 9500652, 9545256, 9572220, 9676590, 9707040, 9722020, 9812880, 9845712, 9860906, 9953064, 9999792, 10028040, 10121760, 10169280, 10210368, 10227060, 10321696, 10529442, 10556280, 10605840, 10677744, 10704960, 10757352, 10857888, 10908864, 10939680, 11058960, 11110880, 11249766, 11281545, 11486664, 11611908, 11666424, 11699380, 11775456, 11808720, 11864160, 11875815, 11931570, 12033648, 12064320, 12102021, 12307140, 12441330, 12499740, 12550244, 12667536, 12727008, 12762960, 12882240, 12902120, 13083840, 13124727, 13127616, 13270752, 13333056, 13347180, 13370720, 13446690, 13537854, 13572360, 13636080, 14039256, 14075040, 14141120, 14170464, 14236992, 14317884, 14343136, 14358330, 14514885, 14583030, 14719320, 14745280, 14791359, 14929596, 14999688, 15042060, 15253920, 15315552, 15482544, 15555232, 15687805, 15744960, 15794163, 15834420, 15908760, 16044864, 16136028, 16363296, 16409520, 16588440, 16666320, 16822080, 16890048, 17017280, 17229996, 17417862, 17499636, 17549070, 17713080, 17796240, 17897355, 17928920, 18050472, 18096480, 18181440, 18661995, 18719008, 18749610, 18825366, 19001304, 19090512, 19144440, 19353180, 19414080, 19444040, 19625760, 19691424, 19721812, 19906128, 19999584, 20056080, 20170035, 20243520, 20454120, 20643392, 21058884, 21112560, 21211680, 21355488, 21514704, 21537495, 21715776, 21874545, 21879360, 22117920, 22221760, 22499532, 22563090, 22973328, 23223816, 23332848, 23398760, 23550912, 23617440, 23728320, 23751630, 23863140, 24067296, 24204042, 24614280, 24652265, 24882660, 24999480, 25100488, 25335072, 25454016, 25525920, 25804240, 26126793, 26249454, 26323605, 26541504, 26694360, 26741440, 26893380, 27075708, 27144720, 27272160, 28078512, 28124415, 28150080, 28238049, 28340928, 28635768, 28686272, 28716660, 29029770, 29166060, 29438640, 29582718, 29859192, 29999376, 30084120, 30507840, 30631104, 30965088, 31110464, 31375610, 31588326, 31668840, 31817520, 32272056, 32726592, 32819040, 33176880, 33332640, 33844635, 34459992, 34513171, 34835724, 34999272, 35098140, 35426160, 35592480, 35794710, 35857840, 36100944, 36192960, 36306063, 37323990, 37438016, 37499220, 37650732, 38002608, 38181024, 38288880, 38706360, 38888080, 39251520, 39374181, 39382848, 39443624, 39812256, 39999168, 40112160, 40340070, 40908240, 42117768, 42225120, 42423360, 42710976, 43029408, 43074990, 43544655, 43749090, 44235840, 44374077, 44999064, 45126180, 45946656, 46447632, 46665696, 46797520, 47063415, 47234880, 47382489, 47503260, 47726280, 48134592, 48408084, 49228560, 49304530, 49765320, 49998960, 50200976, 50670144, 51051840, 51608480, 52253586, 52498908, 52647210, 53388720, 53786760, 54151416, 54289440, 54544320, 56157024, 56248830, 56476098, 57271536, 57433320, 58059540, 58332120, 58877280, 59165436, 59718384, 59998752, 60168240, 60510105, 61930176, 62751220, 63176652, 63337680, 63635040, 64544112, 65623635, 65638080, 66353760, 66665280, 67689270, 68919984, 69026342, 69671448, 69998544, 70196280, 70852320, 71184960, 71589420, 71715680, 72201888, 72612126, 73956795, 74647980, 74998440, 75301464, 76005216, 76362048, 76577760, 77412720, 77776160, 78748362, 78887248, 78970815, 79624512, 80224320, 80680140, 81816480, 84235536, 84450240, 84714147, 86058816, 86149980, 87089310, 87498180, 88748154, 89998128, 90252360, 91893312, 92895264, 93331392, 93595040, 94126830, 94764978, 95006520, 95452560, 96816168, 98457120, 98609060, 99530640, 99997920, 100401952, 103216960, 103539513, 104507172, 104997816, 105294420, 106777440, 107573520, 108302832, 108578880, 112314048, 112497660, 112952196, 114543072, 114866640, 116119080, 116664240, 117754560, 118330872, 119436768, 119997504, 120336480, 121020210, 125502440, 126353304, 126675360, 127270080, 129088224, 130633965, 131247270, 132707520, 133122231, 135378540, 137839968, 138052684, 139342896, 139997088, 140392560, 141190245, 141704640, 143178840, 143431360, 144403776, 145224252, 147913590, 149295960, 149996880, 150602928, 152010432, 153155520, 154825440, 155552320, 157496724, 157774496, 157941630, 161360280, 163632960, 168471072, 169428294, 172299960, 172565855, 174178620, 174996360, 177496308, 179996256, 180504720, 181530315, 185790528, 187190080, 188253660, 189529956, 190013040, 190905120, 193632336, 196870905, 196914240, 197218120, 199061280, 199995840, 200803904, 207079026, 209014344, 209995632, 210588840, 213554880, 215147040, 216605664, 221870385, 224995320, 225904392, 229086144, 229733280, 232238160, 233328480, 236661744, 236912445, 238873536, 240672960, 242040420, 251004880, 252706608, 253350720, 254142441, 258176448, 261267930, 262494540, 266244462, 270757080, 275679936, 276105368, 278685792, 279994176, 280785120, 282380490, 286357680, 290448504, 295827180, 298591920, 299993760, 301205856, 309650880, 310618539, 314993448, 315548992, 315883260, 322720560, 336942144, 338856588, 344599920, 345131710, 348357240, 349992720, 354992616, 359992512, 361009440, 363060630, 376507320, 379059912, 380026080, 381810240, 387264672, 393741810, 394436240, 398122560, 399366693, 414158052, 418028688, 419991264, 421177680, 423570735, 430294080, 433211328, 443740770, 449990640, 451808784, 459466560, 464476320, 466656960, 473323488, 473824890, 484080840, 502009760, 505413216, 508284882, 517697565, 522535860, 524989080, 532488924, 541514160, 552210736, 557371584, 561570240, 564760980, 572715360, 580897008, 591654360, 597183840, 599987520, 602411712, 621237078, 629986896, 631766520, 645441120, 665611155, 677713176, 689199840, 690263420, 696714480, 699985440, 709985232, 722018880, 726121260, 753014640, 758119824, 760052160, 774529344, 787483620, 788872480, 798733386, 828316104, 836057376, 839982528, 842355360, 847141470, 887481540, 899981280, 903617568, 928952640, 931855617, 946646976, 947649780, 968161680, 1004019520, 1010826432, 1016569764, 1035395130, 1045071720, 1049978160, 1064977848, 1083028320, 1104421472, 1129521960, 1145430720, 1161794016, 1183308720, 1194367680, 1242474156, 1259973792, 1263533040, 1270712205, 1290882240, 1331222310, 1355426352, 1378399680, 1380526840, 1393428960, 1399970880, 1419970464, 1452242520, 1506029280, 1516239648, 1553092695, 1574967240, 1577744960, 1597466772, 1656632208, 1672114752, 1684710720, 1694282940, 1774963080, 1799962560, 1807235136, 1863711234, 1895299560, 1936323360, 1996833465, 2033139528, 2070790260, 2090143440, 2099956320, 2129955696, 2166056640, 2208842944, 2259043920, 2323588032, 2366617440, 2484948312, 2519947584, 2527066080, 2541424410, 2662444620, 2710852704, 2761053680, 2786857920, 2795566851, 2839940928, 2904485040, 3012058560, 3032479296, 3106185390, 3149934480, 3194933544, 3313264416, 3388565880, 3549926160, 3727422468, 3790599120, 3872646720, 3993666930, 4066279056, 4141580520, 4180286880, 4199912640, 4259911392, 4518087840, 4659278085, 4733234880, 4969896624, 5054132160, 5082848820, 5324889240, 5421705408, 5522107360, 5591133702, 5808970080, 6212370780, 6299868960, 6389867088, 6626528832, 6777131760, 7099852320, 7454844936, 7581198240, 7987333860, 8132558112, 8283161040, 8360573760, 8519822784, 9036175680, 9318556170, 9939793248, 10165697640, 10649778480, 11044214720, 11182267404, 11617940160, 12424741560, 12599737920, 12779734176, 13554263520, 13977834255, 14199704640, 14909689872, 15162396480, 15974667720, 16265116224, 16566322080, 18637112340, 19879586496, 20331395280, 21299556960, 22364534808, 24849483120, 25559468352, 27108527040, 27955668510, 29819379744, 31949335440, 33132644160, 37274224680, 40662790560, 42599113920, 44729069616, 49698966240, 55911337020, 59638759488, 63898670880, 74548449360, 81325581120, 89458139232, 99397932480, 111822674040, 127797341760, 149096898720, 178916278464, 223645348080, 298193797440, 447290696160, 894581392320]

約数ペア:

[(1, 894581392320), (2, 447290696160), (3, 298193797440), (4, 223645348080), (5, 178916278464), (6, 149096898720), (7, 127797341760), (8, 111822674040), (9, 99397932480), (10, 89458139232), (11, 81325581120), (12, 74548449360), (14, 63898670880), (15, 59638759488), (16, 55911337020), (18, 49698966240), (20, 44729069616), (21, 42599113920), (22, 40662790560), (24, 37274224680), (27, 33132644160), (28, 31949335440), (30, 29819379744), (32, 27955668510), (33, 27108527040), (35, 25559468352), (36, 24849483120), (40, 22364534808), (42, 21299556960), (44, 20331395280), (45, 19879586496), (48, 18637112340), (54, 16566322080), (55, 16265116224), (56, 15974667720), (59, 15162396480), (60, 14909689872), (63, 14199704640), (64, 13977834255), (66, 13554263520), (70, 12779734176), (71, 12599737920), (72, 12424741560), (77, 11617940160), (80, 11182267404), (81, 11044214720), (84, 10649778480), (88, 10165697640), (90, 9939793248), (96, 9318556170), (99, 9036175680), (105, 8519822784), (107, 8360573760), (108, 8283161040), (110, 8132558112), (112, 7987333860), (118, 7581198240), (120, 7454844936), (126, 7099852320), (132, 6777131760), (135, 6626528832), (140, 6389867088), (142, 6299868960), (144, 6212370780), (154, 5808970080), (160, 5591133702), (162, 5522107360), (165, 5421705408), (168, 5324889240), (176, 5082848820), (177, 5054132160), (180, 4969896624), (189, 4733234880), (192, 4659278085), (198, 4518087840), (210, 4259911392), (213, 4199912640), (214, 4180286880), (216, 4141580520), (220, 4066279056), (224, 3993666930), (231, 3872646720), (236, 3790599120), (240, 3727422468), (252, 3549926160), (264, 3388565880), (270, 3313264416), (280, 3194933544), (284, 3149934480), (288, 3106185390), (295, 3032479296), (297, 3012058560), (308, 2904485040), (315, 2839940928), (320, 2795566851), (321, 2786857920), (324, 2761053680), (330, 2710852704), (336, 2662444620), (352, 2541424410), (354, 2527066080), (355, 2519947584), (360, 2484948312), (378, 2366617440), (385, 2323588032), (396, 2259043920), (405, 2208842944), (413, 2166056640), (420, 2129955696), (426, 2099956320), (428, 2090143440), (432, 2070790260), (440, 2033139528), (448, 1996833465), (462, 1936323360), (472, 1895299560), (480, 1863711234), (495, 1807235136), (497, 1799962560), (504, 1774963080), (528, 1694282940), (531, 1684710720), (535, 1672114752), (540, 1656632208), (560, 1597466772), (567, 1577744960), (568, 1574967240), (576, 1553092695), (590, 1516239648), (594, 1506029280), (616, 1452242520), (630, 1419970464), (639, 1399970880), (642, 1393428960), (648, 1380526840), (649, 1378399680), (660, 1355426352), (672, 1331222310), (693, 1290882240), (704, 1270712205), (708, 1263533040), (710, 1259973792), (720, 1242474156), (749, 1194367680), (756, 1183308720), (770, 1161794016), (781, 1145430720), (792, 1129521960), (810, 1104421472), (826, 1083028320), (840, 1064977848), (852, 1049978160), (856, 1045071720), (864, 1035395130), (880, 1016569764), (885, 1010826432), (891, 1004019520), (924, 968161680), (944, 947649780), (945, 946646976), (960, 931855617), (963, 928952640), (990, 903617568), (994, 899981280), (1008, 887481540), (1056, 847141470), (1062, 842355360), (1065, 839982528), (1070, 836057376), (1080, 828316104), (1120, 798733386), (1134, 788872480), (1136, 787483620), (1155, 774529344), (1177, 760052160), (1180, 758119824), (1188, 753014640), (1232, 726121260), (1239, 722018880), (1260, 709985232), (1278, 699985440), (1284, 696714480), (1296, 690263420), (1298, 689199840), (1320, 677713176), (1344, 665611155), (1386, 645441120), (1416, 631766520), (1420, 629986896), (1440, 621237078), (1485, 602411712), (1491, 599987520), (1498, 597183840), (1512, 591654360), (1540, 580897008), (1562, 572715360), (1584, 564760980), (1593, 561570240), (1605, 557371584), (1620, 552210736), (1652, 541514160), (1680, 532488924), (1704, 524989080), (1712, 522535860), (1728, 517697565), (1760, 508284882), (1770, 505413216), (1782, 502009760), (1848, 484080840), (1888, 473824890), (1890, 473323488), (1917, 466656960), (1926, 464476320), (1947, 459466560), (1980, 451808784), (1988, 449990640), (2016, 443740770), (2065, 433211328), (2079, 430294080), (2112, 423570735), (2124, 421177680), (2130, 419991264), (2140, 418028688), (2160, 414158052), (2240, 399366693), (2247, 398122560), (2268, 394436240), (2272, 393741810), (2310, 387264672), (2343, 381810240), (2354, 380026080), (2360, 379059912), (2376, 376507320), (2464, 363060630), (2478, 361009440), (2485, 359992512), (2520, 354992616), (2556, 349992720), (2568, 348357240), (2592, 345131710), (2596, 344599920), (2640, 338856588), (2655, 336942144), (2772, 322720560), (2832, 315883260), (2835, 315548992), (2840, 314993448), (2880, 310618539), (2889, 309650880), (2970, 301205856), (2982, 299993760), (2996, 298591920), (3024, 295827180), (3080, 290448504), (3124, 286357680), (3168, 282380490), (3186, 280785120), (3195, 279994176), (3210, 278685792), (3240, 276105368), (3245, 275679936), (3304, 270757080), (3360, 266244462), (3408, 262494540), (3424, 261267930), (3465, 258176448), (3520, 254142441), (3531, 253350720), (3540, 252706608), (3564, 251004880), (3696, 242040420), (3717, 240672960), (3745, 238873536), (3776, 236912445), (3780, 236661744), (3834, 233328480), (3852, 232238160), (3894, 229733280), (3905, 229086144), (3960, 225904392), (3976, 224995320), (4032, 221870385), (4130, 216605664), (4158, 215147040), (4189, 213554880), (4248, 210588840), (4260, 209995632), (4280, 209014344), (4320, 207079026), (4455, 200803904), (4473, 199995840), (4494, 199061280), (4536, 197218120), (4543, 196914240), (4544, 196870905), (4620, 193632336), (4686, 190905120), (4708, 190013040), (4720, 189529956), (4752, 188253660), (4779, 187190080), (4815, 185790528), (4928, 181530315), (4956, 180504720), (4970, 179996256), (5040, 177496308), (5112, 174996360), (5136, 174178620), (5184, 172565855), (5192, 172299960), (5280, 169428294), (5310, 168471072), (5467, 163632960), (5544, 161360280), (5664, 157941630), (5670, 157774496), (5680, 157496724), (5751, 155552320), (5778, 154825440), (5841, 153155520), (5885, 152010432), (5940, 150602928), (5964, 149996880), (5992, 149295960), (6048, 147913590), (6160, 145224252), (6195, 144403776), (6237, 143431360), (6248, 143178840), (6313, 141704640), (6336, 141190245), (6372, 140392560), (6390, 139997088), (6420, 139342896), (6480, 138052684), (6490, 137839968), (6608, 135378540), (6720, 133122231), (6741, 132707520), (6816, 131247270), (6848, 130633965), (6930, 129088224), (7029, 127270080), (7062, 126675360), (7080, 126353304), (7128, 125502440), (7392, 121020210), (7434, 120336480), (7455, 119997504), (7490, 119436768), (7560, 118330872), (7597, 117754560), (7668, 116664240), (7704, 116119080), (7788, 114866640), (7810, 114543072), (7920, 112952196), (7952, 112497660), (7965, 112314048), (8239, 108578880), (8260, 108302832), (8316, 107573520), (8378, 106777440), (8496, 105294420), (8520, 104997816), (8560, 104507172), (8640, 103539513), (8667, 103216960), (8910, 100401952), (8946, 99997920), (8988, 99530640), (9072, 98609060), (9086, 98457120), (9240, 96816168), (9372, 95452560), (9416, 95006520), (9440, 94764978), (9504, 94126830), (9558, 93595040), (9585, 93331392), (9630, 92895264), (9735, 91893312), (9912, 90252360), (9940, 89998128), (10080, 88748154), (10224, 87498180), (10272, 87089310), (10384, 86149980), (10395, 86058816), (10560, 84714147), (10593, 84450240), (10620, 84235536), (10934, 81816480), (11088, 80680140), (11151, 80224320), (11235, 79624512), (11328, 78970815), (11340, 78887248), (11360, 78748362), (11502, 77776160), (11556, 77412720), (11682, 76577760), (11715, 76362048), (11770, 76005216), (11880, 75301464), (11928, 74998440), (11984, 74647980), (12096, 73956795), (12320, 72612126), (12390, 72201888), (12474, 71715680), (12496, 71589420), (12567, 71184960), (12626, 70852320), (12744, 70196280), (12780, 69998544), (12840, 69671448), (12960, 69026342), (12980, 68919984), (13216, 67689270), (13419, 66665280), (13482, 66353760), (13629, 65638080), (13632, 65623635), (13860, 64544112), (14058, 63635040), (14124, 63337680), (14160, 63176652), (14256, 62751220), (14445, 61930176), (14784, 60510105), (14868, 60168240), (14910, 59998752), (14980, 59718384), (15120, 59165436), (15194, 58877280), (15336, 58332120), (15408, 58059540), (15576, 57433320), (15620, 57271536), (15840, 56476098), (15904, 56248830), (15930, 56157024), (16401, 54544320), (16478, 54289440), (16520, 54151416), (16632, 53786760), (16756, 53388720), (16992, 52647210), (17040, 52498908), (17120, 52253586), (17334, 51608480), (17523, 51051840), (17655, 50670144), (17820, 50200976), (17892, 49998960), (17976, 49765320), (18144, 49304530), (18172, 49228560), (18480, 48408084), (18585, 48134592), (18744, 47726280), (18832, 47503260), (18880, 47382489), (18939, 47234880), (19008, 47063415), (19116, 46797520), (19170, 46665696), (19260, 46447632), (19470, 45946656), (19824, 45126180), (19880, 44999064), (20160, 44374077), (20223, 44235840), (20448, 43749090), (20544, 43544655), (20768, 43074990), (20790, 43029408), (20945, 42710976), (21087, 42423360), (21186, 42225120), (21240, 42117768), (21868, 40908240), (22176, 40340070), (22302, 40112160), (22365, 39999168), (22470, 39812256), (22680, 39443624), (22715, 39382848), (22720, 39374181), (22791, 39251520), (23004, 38888080), (23112, 38706360), (23364, 38288880), (23430, 38181024), (23540, 38002608), (23760, 37650732), (23856, 37499220), (23895, 37438016), (23968, 37323990), (24640, 36306063), (24717, 36192960), (24780, 36100944), (24948, 35857840), (24992, 35794710), (25134, 35592480), (25252, 35426160), (25488, 35098140), (25560, 34999272), (25680, 34835724), (25920, 34513171), (25960, 34459992), (26432, 33844635), (26838, 33332640), (26964, 33176880), (27258, 32819040), (27335, 32726592), (27720, 32272056), (28116, 31817520), (28248, 31668840), (28320, 31588326), (28512, 31375610), (28755, 31110464), (28890, 30965088), (29205, 30631104), (29323, 30507840), (29736, 30084120), (29820, 29999376), (29960, 29859192), (30240, 29582718), (30388, 29438640), (30672, 29166060), (30816, 29029770), (31152, 28716660), (31185, 28686272), (31240, 28635768), (31565, 28340928), (31680, 28238049), (31779, 28150080), (31808, 28124415), (31860, 28078512), (32802, 27272160), (32956, 27144720), (33040, 27075708), (33264, 26893380), (33453, 26741440), (33512, 26694360), (33705, 26541504), (33984, 26323605), (34080, 26249454), (34240, 26126793), (34668, 25804240), (35046, 25525920), (35145, 25454016), (35310, 25335072), (35640, 25100488), (35784, 24999480), (35952, 24882660), (36288, 24652265), (36344, 24614280), (36960, 24204042), (37170, 24067296), (37488, 23863140), (37664, 23751630), (37701, 23728320), (37878, 23617440), (37985, 23550912), (38232, 23398760), (38340, 23332848), (38520, 23223816), (38940, 22973328), (39648, 22563090), (39760, 22499532), (40257, 22221760), (40446, 22117920), (40887, 21879360), (40896, 21874545), (41195, 21715776), (41536, 21537495), (41580, 21514704), (41890, 21355488), (42174, 21211680), (42372, 21112560), (42480, 21058884), (43335, 20643392), (43736, 20454120), (44191, 20243520), (44352, 20170035), (44604, 20056080), (44730, 19999584), (44940, 19906128), (45360, 19721812), (45430, 19691424), (45582, 19625760), (46008, 19444040), (46079, 19414080), (46224, 19353180), (46728, 19144440), (46860, 19090512), (47080, 19001304), (47520, 18825366), (47712, 18749610), (47790, 18719008), (47936, 18661995), (49203, 18181440), (49434, 18096480), (49560, 18050472), (49896, 17928920), (49984, 17897355), (50268, 17796240), (50504, 17713080), (50976, 17549070), (51120, 17499636), (51360, 17417862), (51920, 17229996), (52569, 17017280), (52965, 16890048), (53179, 16822080), (53676, 16666320), (53928, 16588440), (54516, 16409520), (54670, 16363296), (55440, 16136028), (55755, 16044864), (56232, 15908760), (56496, 15834420), (56640, 15794163), (56817, 15744960), (57024, 15687805), (57510, 15555232), (57780, 15482544), (58410, 15315552), (58646, 15253920), (59472, 15042060), (59640, 14999688), (59920, 14929596), (60480, 14791359), (60669, 14745280), (60776, 14719320), (61344, 14583030), (61632, 14514885), (62304, 14358330), (62370, 14343136), (62480, 14317884), (62835, 14236992), (63130, 14170464), (63261, 14141120), (63558, 14075040), (63720, 14039256), (65604, 13636080), (65912, 13572360), (66080, 13537854), (66528, 13446690), (66906, 13370720), (67024, 13347180), (67095, 13333056), (67410, 13270752), (68145, 13127616), (68160, 13124727), (68373, 13083840), (69336, 12902120), (69443, 12882240), (70092, 12762960), (70290, 12727008), (70620, 12667536), (71280, 12550244), (71568, 12499740), (71904, 12441330), (72688, 12307140), (73920, 12102021), (74151, 12064320), (74340, 12033648), (74976, 11931570), (75328, 11875815), (75402, 11864160), (75756, 11808720), (75970, 11775456), (76464, 11699380), (76680, 11666424), (77040, 11611908), (77880, 11486664), (79296, 11281545), (79520, 11249766), (80514, 11110880), (80892, 11058960), (81774, 10939680), (82005, 10908864), (82390, 10857888), (83160, 10757352), (83567, 10704960), (83780, 10677744), (84348, 10605840), (84744, 10556280), (84960, 10529442), (86670, 10321696), (87472, 10227060), (87615, 10210368), (87969, 10169280), (88382, 10121760), (89208, 10028040), (89460, 9999792), (89880, 9953064), (90720, 9860906), (90860, 9845712), (91164, 9812880), (92016, 9722020), (92158, 9707040), (92448, 9676590), (93456, 9572220), (93720, 9545256), (94160, 9500652), (94695, 9446976), (95040, 9412683), (95337, 9383360), (95424, 9374805), (95580, 9359504), (98406, 9090720), (98868, 9048240), (99120, 9025236), (99792, 8964460), (100536, 8898120), (101008, 8856540), (101115, 8847168), (101952, 8774535), (102240, 8749818), (102720, 8708931), (103840, 8614998), (105138, 8508640), (105435, 8484672), (105930, 8445024), (106358, 8411040), (107352, 8333160), (107856, 8294220), (109032, 8204760), (109340, 8181648), (110880, 8068014), (111510, 8022432), (112464, 7954380), (112992, 7917210), (113103, 7909440), (113634, 7872480), (113955, 7850304), (115020, 7777616), (115560, 7741272), (116820, 7657776), (117292, 7626960), (118944, 7521030), (119280, 7499844), (119840, 7464798), (121338, 7372640), (121552, 7359660), (122661, 7293120), (122688, 7291515), (123585, 7238592), (124608, 7179165), (124740, 7171568), (124960, 7158942), (125670, 7118496), (126260, 7085232), (126522, 7070560), (127116, 7037520), (127440, 7019628), (131208, 6818040), (131824, 6786180), (132160, 6768927), (132573, 6747840), (133056, 6723345), (133812, 6685360), (134048, 6673590), (134190, 6666528), (134820, 6635376), (136290, 6563808), (136746, 6541920), (138237, 6471360), (138672, 6451060), (138886, 6441120), (140184, 6381480), (140580, 6363504), (141240, 6333768), (142560, 6275122), (143136, 6249870), (143808, 6220665), (145376, 6153570), (146615, 6101568), (147609, 6060480), (148302, 6032160), (148680, 6016824), (149952, 5965785), (150804, 5932080), (151512, 5904360), (151940, 5887728), (152928, 5849690), (153360, 5833212), (154080, 5805954), (155760, 5743332), (158895, 5630016), (159040, 5624883), (159537, 5607360), (161028, 5555440), (161784, 5529480), (163548, 5469840), (164010, 5454432), (164780, 5428944), (166320, 5378676), (167134, 5352480), (167265, 5348288), (167560, 5338872), (168696, 5302920), (169488, 5278140), (169920, 5264721), (170451, 5248320), (173340, 5160848), (174944, 5113530), (175230, 5105184), (175938, 5084640), (176764, 5060880), (178416, 5014020), (178920, 4999896), (179760, 4976532), (181440, 4930453), (181720, 4922856), (182328, 4906440), (184032, 4861010), (184316, 4853520), (184896, 4838295), (186912, 4786110), (187440, 4772628), (188320, 4750326), (188505, 4745664), (189390, 4723488), (190674, 4691680), (191160, 4679752), (196812, 4545360), (197736, 4524120), (198240, 4512618), (199584, 4482230), (201072, 4449060), (201285, 4444352), (202016, 4428270), (202230, 4423584), (204435, 4375872), (204480, 4374909), (205119, 4361280), (207680, 4307499), (208329, 4294080), (210276, 4254320), (210870, 4242336), (211860, 4222512), (212716, 4205520), (214704, 4166580), (215712, 4147110), (218064, 4102380), (218680, 4090824), (220955, 4048704), (221760, 4034007), (222453, 4021440), (223020, 4011216), (224928, 3977190), (225984, 3958605), (226206, 3954720), (227268, 3936240), (227910, 3925152), (230040, 3888808), (230395, 3882816), (231120, 3870636), (233640, 3828888), (234584, 3813480), (237888, 3760515), (238560, 3749922), (239680, 3732399), (242676, 3686320), (243104, 3679830), (245322, 3646560), (246015, 3636288), (247170, 3619296), (249480, 3585784), (249920, 3579471), (250701, 3568320), (251340, 3559248), (252520, 3542616), (253044, 3535280), (254232, 3518760), (254880, 3509814), (262416, 3409020), (262845, 3403456), (263648, 3393090), (263907, 3389760), (265146, 3373920), (265895, 3364416), (267624, 3342680), (268096, 3336795), (268380, 3333264), (269640, 3317688), (272580, 3281904), (273492, 3270960), (276474, 3235680), (277344, 3225530), (277772, 3220560), (280368, 3190740), (281160, 3181752), (282480, 3166884), (284085, 3148992), (285120, 3137561), (286272, 3124935), (290752, 3076785), (293230, 3050784), (295218, 3030240), (296604, 3016080), (297360, 3008412), (301608, 2966040), (303024, 2952180), (303345, 2949056), (303880, 2943864), (305856, 2924845), (306720, 2916606), (308160, 2902977), (311520, 2871666), (316305, 2828224), (317790, 2815008), (319074, 2803680), (322056, 2777720), (322553, 2773440), (323568, 2764740), (327096, 2734920), (328020, 2727216), (329560, 2714472), (332640, 2689338), (334268, 2676240), (334530, 2674144), (335120, 2669436), (337392, 2651460), (338976, 2639070), (339309, 2636480), (340902, 2624160), (341865, 2616768), (346680, 2580424), (347215, 2576448), (349888, 2556765), (350460, 2552592), (351876, 2542320), (353528, 2530440), (356832, 2507010), (357840, 2499948), (359520, 2488266), (363440, 2461428), (364656, 2453220), (367983, 2431040), (368064, 2430505), (368632, 2426760), (370755, 2412864), (373824, 2393055), (374880, 2386314), (376640, 2375163), (377010, 2372832), (378780, 2361744), (381348, 2345840), (382320, 2339876), (393624, 2272680), (395472, 2262060), (396480, 2256309), (397719, 2249280), (399168, 2241115), (402144, 2224530), (402570, 2222176), (404032, 2214135), (404460, 2211792), (408870, 2187936), (410238, 2180640), (414711, 2157120), (416658, 2147040), (417835, 2140992), (420552, 2127160), (421740, 2121168), (423720, 2111256), (425432, 2102760), (429408, 2083290), (431424, 2073555), (436128, 2051190), (437360, 2045412), (439845, 2033856), (441910, 2024352), (442827, 2020160), (444906, 2010720), (446040, 2005608), (448223, 1995840), (449856, 1988595), (452412, 1977360), (454536, 1968120), (455820, 1962576), (460080, 1944404), (460790, 1941408), (462240, 1935318), (467280, 1914444), (469168, 1906740), (476685, 1876672), (477120, 1874961), (478611, 1869120), (485352, 1843160), (486101, 1840320), (486208, 1839915), (490644, 1823280), (492030, 1818144), (494340, 1809648), (498960, 1792892), (501402, 1784160), (502680, 1779624), (505040, 1771308), (506088, 1767640), (508464, 1759380), (509760, 1754907), (511353, 1749440), (524832, 1704510), (525690, 1701728), (527296, 1696545), (527814, 1694880), (530292, 1686960), (531790, 1682208), (535248, 1671340), (536760, 1666632), (539280, 1658844), (545160, 1640952), (546984, 1635480), (552948, 1617840), (554688, 1612765), (555544, 1610280), (560736, 1595370), (562320, 1590876), (564960, 1583442), (565515, 1581888), (568170, 1574496), (584969, 1529280), (586460, 1525392), (590436, 1515120), (593208, 1508040), (594720, 1504206), (603216, 1483020), (606048, 1476090), (606690, 1474528), (607760, 1471932), (613305, 1458624), (613440, 1458303), (615357, 1453760), (623040, 1435833), (624987, 1431360), (632610, 1414112), (635580, 1407504), (638148, 1401840), (644112, 1388860), (645106, 1386720), (647136, 1382370), (654192, 1367460), (656040, 1363608), (659120, 1357236), (662865, 1349568), (665280, 1344669), (667359, 1340480), (668536, 1338120), (669060, 1337072), (670240, 1334718), (674784, 1325730), (677952, 1319535), (678618, 1318240), (681804, 1312080), (683730, 1308384), (691185, 1294272), (693360, 1290212), (694430, 1288224), (700920, 1276296), (703752, 1271160), (707056, 1265220), (713664, 1253505), (715680, 1249974), (719040, 1244133), (726880, 1230714), (729312, 1226610), (735966, 1215520), (737264, 1213380), (738045, 1212096), (741510, 1206432), (749760, 1193157), (752103, 1189440), (754020, 1186416), (757560, 1180872), (762696, 1172920), (764640, 1169938), (787248, 1136340), (790944, 1131030), (791721, 1129920), (795438, 1124640), (797685, 1121472), (804288, 1112265), (805140, 1111088), (808920, 1105896), (817740, 1093968), (820476, 1090320), (829422, 1078560), (833316, 1073520), (835670, 1070496), (841104, 1063580), (843480, 1060584), (847440, 1055628), (850864, 1051380), (852255, 1049664), (858816, 1041645), (872256, 1025595), (874720, 1022706), (879690, 1016928), (883820, 1012176), (885654, 1010080), (889812, 1005360), (892080, 1002804), (896446, 997920), (904824, 988680), (909072, 984060), (911640, 981288), (920160, 972202), (921580, 970704), (924480, 967659), (934560, 957222), (938336, 953370)]