1061731419840

素因数分解:

$2^6\times 3^3\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:225

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 127, 130, 135, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 254, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 343, 351, 360, 364, 372, 378, 381, 390, 392, 403, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 508, 520, 540, 546, 558, 560, 576, 585, 588, 620, 624, 630, 635, 637, 651, 672, 686, 702, 720, 728, 735, 744, 756, 762, 780, 784, 806, 819, 832, 837, 840, 864, 868, 882, 889, 910, 930, 936, 945, 960, 980, 992, 1008, 1016, 1029, 1040, 1080, 1085, 1092, 1116, 1120, 1143, 1170, 1176, 1209, 1240, 1248, 1260, 1270, 1274, 1302, 1323, 1344, 1365, 1372, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1524, 1560, 1568, 1612, 1638, 1651, 1674, 1680, 1715, 1728, 1736, 1755, 1764, 1778, 1820, 1860, 1872, 1890, 1905, 1911, 1953, 1960, 1984, 2015, 2016, 2032, 2058, 2080, 2160, 2170, 2184, 2205, 2232, 2240, 2286, 2340, 2352, 2401, 2418, 2457, 2480, 2496, 2520, 2540, 2548, 2604, 2646, 2667, 2730, 2744, 2790, 2808, 2821, 2880, 2912, 2940, 2976, 3024, 3038, 3048, 3087, 3120, 3136, 3185, 3224, 3255, 3276, 3302, 3348, 3360, 3429, 3430, 3472, 3510, 3528, 3556, 3627, 3640, 3720, 3744, 3780, 3810, 3822, 3906, 3920, 3937, 4030, 4032, 4064, 4095, 4116, 4160, 4185, 4320, 4340, 4368, 4410, 4445, 4459, 4464, 4557, 4572, 4680, 4704, 4802, 4836, 4914, 4953, 4960, 5040, 5080, 5096, 5145, 5208, 5292, 5334, 5460, 5488, 5580, 5616, 5642, 5715, 5733, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6096, 6174, 6223, 6240, 6370, 6448, 6510, 6552, 6604, 6615, 6696, 6720, 6858, 6860, 6944, 7020, 7056, 7112, 7203, 7254, 7280, 7440, 7488, 7560, 7595, 7620, 7644, 7812, 7840, 7874, 8001, 8060, 8128, 8190, 8232, 8255, 8370, 8463, 8640, 8680, 8736, 8820, 8890, 8918, 8928, 9114, 9144, 9261, 9360, 9408, 9555, 9604, 9672, 9765, 9828, 9906, 9920, 10080, 10160, 10192, 10290, 10416, 10584, 10633, 10668, 10881, 10920, 10976, 11160, 11232, 11284, 11430, 11466, 11557, 11718, 11760, 11811, 12005, 12090, 12096, 12152, 12192, 12285, 12348, 12446, 12480, 12740, 12896, 13020, 13104, 13208, 13230, 13335, 13377, 13392, 13671, 13716, 13720, 13888, 14040, 14105, 14112, 14224, 14406, 14508, 14560, 14859, 14880, 15120, 15190, 15240, 15288, 15435, 15624, 15680, 15748, 16002, 16120, 16380, 16464, 16510, 16740, 16926, 17145, 17199, 17360, 17472, 17640, 17780, 17836, 17856, 18135, 18228, 18288, 18522, 18669, 18720, 19110, 19208, 19344, 19530, 19656, 19685, 19747, 19812, 20160, 20320, 20384, 20580, 20832, 21168, 21266, 21336, 21609, 21762, 21840, 21952, 22295, 22320, 22464, 22568, 22785, 22860, 22932, 23114, 23436, 23520, 23622, 24003, 24010, 24180, 24304, 24384, 24570, 24696, 24765, 24892, 25389, 25480, 25792, 26040, 26208, 26416, 26460, 26670, 26754, 26784, 27342, 27432, 27440, 27559, 28080, 28210, 28224, 28448, 28665, 28812, 29016, 29120, 29295, 29718, 29760, 30240, 30380, 30480, 30576, 30870, 31115, 31213, 31248, 31496, 31899, 32004, 32240, 32760, 32928, 33020, 33480, 33852, 34290, 34398, 34671, 34720, 35280, 35433, 35560, 35672, 36015, 36270, 36456, 36576, 37044, 37338, 37440, 38220, 38416, 38688, 39060, 39312, 39370, 39494, 39624, 40005, 40131, 40640, 40768, 41013, 41160, 41664, 42315, 42336, 42532, 42672, 43218, 43524, 43561, 43680, 44577, 44590, 44640, 45136, 45570, 45720, 45864, 46228, 46305, 46872, 47040, 47244, 48006, 48020, 48360, 48608, 49140, 49392, 49530, 49784, 50778, 50960, 51181, 52080, 52416, 52832, 52920, 53165, 53340, 53508, 53568, 54405, 54684, 54864, 54880, 55118, 56007, 56160, 56420, 56896, 57330, 57624, 57785, 58032, 58590, 59055, 59241, 59436, 60480, 60760, 60960, 61152, 61740, 62230, 62426, 62496, 62992, 63798, 64008, 64480, 64827, 65520, 65856, 66040, 66885, 66960, 67704, 68355, 68580, 68796, 69342, 69440, 70560, 70866, 71120, 71344, 72030, 72540, 72912, 73152, 74088, 74295, 74431, 74676, 76167, 76440, 76832, 77376, 78120, 78624, 78740, 78988, 79248, 80010, 80262, 80899, 82026, 82320, 82677, 84630, 84672, 85064, 85344, 85995, 86436, 87048, 87122, 87360, 89154, 89180, 89280, 90272, 91140, 91440, 91728, 92456, 92610, 93345, 93639, 93744, 94488, 95697, 96012, 96040, 96720, 97216, 98280, 98735, 98784, 99060, 99568, 101556, 101920, 102362, 104013, 104160, 105664, 105840, 106299, 106330, 106680, 107016, 108045, 108810, 109368, 109728, 109760, 110236, 112014, 112320, 112840, 114660, 115248, 115570, 116064, 117180, 118110, 118482, 118872, 120015, 120393, 121520, 121920, 122304, 123480, 124460, 124852, 124992, 125984, 126945, 127596, 128016, 128960, 129654, 130683, 131040, 132080, 133770, 133920, 135408, 136710, 137160, 137592, 137795, 138229, 138684, 141120, 141732, 142240, 142688, 144060, 145080, 145824, 148176, 148590, 148862, 149352, 152334, 152880, 153543, 153664, 156065, 156240, 157248, 157480, 157976, 158496, 159495, 160020, 160524, 161798, 164052, 164640, 165354, 168021, 169260, 170128, 170688, 171990, 172872, 173355, 174096, 174244, 177165, 177723, 178308, 178360, 180544, 182280, 182880, 183456, 184912, 185220, 186690, 187278, 187488, 188976, 191394, 192024, 192080, 192913, 193440, 196560, 197470, 197568, 198120, 199136, 200655, 203112, 203840, 204724, 205065, 208026, 208320, 211680, 212598, 212660, 213360, 214032, 216090, 217620, 217805, 218736, 219456, 220472, 222885, 223293, 224028, 225680, 229320, 230496, 231140, 232128, 234360, 236220, 236964, 237744, 240030, 240786, 242697, 243040, 246960, 248031, 248920, 249704, 251968, 253890, 255192, 255905, 256032, 259308, 261366, 262080, 264160, 267540, 267840, 270816, 273420, 274320, 275184, 275590, 276458, 277368, 280035, 280917, 283464, 284480, 285376, 287091, 288120, 290160, 291648, 296205, 296352, 297180, 297724, 298704, 304668, 304927, 305760, 307086, 312039, 312130, 312480, 314960, 315952, 316992, 318990, 320040, 321048, 323596, 324135, 328104, 329280, 330708, 336042, 338520, 340256, 343980, 345744, 346710, 348192, 348488, 354330, 355446, 356616, 356720, 358267, 364560, 365760, 366912, 369824, 370440, 372155, 373380, 374556, 374976, 377952, 380835, 382788, 384048, 384160, 385826, 386880, 392049, 393120, 394940, 396240, 398272, 401310, 404495, 406224, 409448, 410130, 413385, 414687, 416052, 423360, 425196, 425320, 426720, 428064, 432180, 435240, 435610, 437472, 440944, 445770, 446586, 448056, 451360, 458640, 460629, 460992, 462280, 468195, 468720, 472440, 473928, 475488, 478485, 480060, 481572, 485394, 486080, 493920, 496062, 497840, 499408, 507780, 510384, 511810, 512064, 518616, 520065, 522732, 528320, 531495, 533169, 535080, 541632, 546840, 548640, 550368, 551180, 552916, 554736, 560070, 561834, 566293, 566928, 574182, 576240, 578739, 580320, 592410, 592704, 594360, 595448, 597408, 601965, 609336, 609854, 611520, 614172, 624078, 624260, 624960, 629920, 631904, 637980, 640080, 642096, 647192, 648270, 653415, 656208, 661416, 669879, 672084, 677040, 680512, 687960, 691145, 691488, 693420, 696384, 696976, 708660, 710892, 713232, 713440, 716534, 728091, 729120, 739648, 740880, 744093, 744310, 746760, 749112, 755904, 761670, 765576, 767715, 768096, 768320, 771652, 784098, 786240, 789880, 792480, 802620, 808990, 812448, 818896, 820260, 826770, 829374, 832104, 840105, 842751, 850392, 850640, 853440, 856128, 864360, 870480, 871220, 874944, 881888, 888615, 891540, 893172, 896112, 902720, 914781, 917280, 921258, 924560, 936390, 937440, 944880, 947856, 950976, 956970, 960120, 963144, 964565, 967603, 970788, 987840, 992124, 995680, 998816, 1015560, 1020768, 1023620, 1037232, 1040130, 1045464, 1062990, 1066338, 1070160, 1074801, 1093680, 1097280, 1100736, 1102360, 1105832, 1109472, 1116465, 1120140, 1123668, 1132586, 1133856, 1148364, 1152480, 1157478, 1160640, 1176147, 1184820, 1188720, 1190896, 1194816, 1203930, 1213485, 1218672, 1219708, 1228344, 1240155, 1244061, 1248156, 1248520, 1259840, 1263808, 1275960, 1280160, 1284192, 1294384, 1296540, 1306830, 1312416, 1322832, 1339758, 1344168, 1350391, 1354080, 1375920, 1381887, 1382290, 1382976, 1386840, 1393952, 1404585, 1417320, 1421784, 1426464, 1426880, 1433068, 1435455, 1456182, 1458240, 1481760, 1488186, 1488620, 1493520, 1498224, 1523340, 1524635, 1531152, 1535430, 1536192, 1543304, 1560195, 1568196, 1579760, 1584960, 1605240, 1617980, 1624896, 1637792, 1640520, 1653540, 1658748, 1664208, 1680210, 1685502, 1698879, 1700784, 1701280, 1728720, 1736217, 1740960, 1742440, 1763776, 1777230, 1783080, 1786344, 1791335, 1792224, 1829562, 1834560, 1842516, 1849120, 1872780, 1874880, 1889760, 1895712, 1913940, 1920240, 1926288, 1929130, 1935206, 1941576, 1960245, 1984248, 1991360, 1997632, 2009637, 2031120, 2041536, 2047240, 2073435, 2074464, 2080260, 2090928, 2125980, 2132676, 2140320, 2149602, 2184273, 2187360, 2204720, 2211664, 2218944, 2232930, 2240280, 2247336, 2265172, 2267712, 2296728, 2303145, 2304960, 2314956, 2352294, 2369640, 2377440, 2381792, 2407860, 2426970, 2437344, 2439416, 2456688, 2480310, 2488122, 2496312, 2497040, 2507869, 2551920, 2560320, 2568384, 2588768, 2593080, 2613660, 2624832, 2645664, 2665845, 2679516, 2688336, 2700782, 2708160, 2744343, 2751840, 2763774, 2764580, 2773680, 2787904, 2809170, 2831465, 2834640, 2843568, 2852928, 2866136, 2870910, 2893695, 2902809, 2912364, 2963520, 2976372, 2977240, 2987040, 2996448, 3046680, 3049270, 3062304, 3070860, 3086608, 3120390, 3136392, 3159520, 3210480, 3224403, 3235960, 3275584, 3281040, 3307080, 3317496, 3328416, 3349395, 3360420, 3371004, 3397758, 3401568, 3402560, 3457440, 3472434, 3481920, 3484880, 3554460, 3566160, 3572688, 3582670, 3584448, 3640455, 3659124, 3685032, 3698240, 3720465, 3732183, 3745560, 3779520, 3791424, 3827880, 3840480, 3852576, 3858260, 3870412, 3883152, 3920490, 3964051, 3968496, 4019274, 4051173, 4062240, 4094480, 4146870, 4148928, 4160520, 4181856, 4213755, 4251960, 4265352, 4280640, 4299204, 4368546, 4374720, 4409440, 4423328, 4465860, 4480560, 4494672, 4530344, 4573905, 4593456, 4606290, 4629912, 4704588, 4739280, 4754880, 4763584, 4815720, 4838015, 4853940, 4874688, 4878832, 4913376, 4960620, 4976244, 4992624, 4994080, 5015738, 5096637, 5103840, 5177536, 5186160, 5208651, 5227320, 5291328, 5331690, 5359032, 5374005, 5376672, 5401564, 5488686, 5503680, 5527548, 5529160, 5547360, 5618340, 5662930, 5669280, 5687136, 5732272, 5741820, 5787390, 5805618, 5824728, 5880735, 5952744, 5954480, 5974080, 5992896, 6093360, 6098540, 6124608, 6141720, 6173216, 6220305, 6240780, 6272784, 6319040, 6420960, 6448806, 6471920, 6562080, 6614160, 6634992, 6656832, 6698790, 6720840, 6742008, 6751955, 6795516, 6803136, 6909435, 6914880, 6944868, 6969760, 7108920, 7132320, 7145376, 7165340, 7280910, 7318248, 7370064, 7440930, 7464366, 7491120, 7523607, 7655760, 7680960, 7705152, 7716520, 7740824, 7766304, 7840980, 7928102, 7936992, 8038548, 8102346, 8124480, 8188960, 8233029, 8293740, 8321040, 8363712, 8427510, 8494395, 8503920, 8530704, 8598408, 8681085, 8708427, 8737092, 8818880, 8846656, 8931720, 8961120, 8989344, 9060688, 9147810, 9186912, 9212580, 9259824, 9409176, 9452737, 9478560, 9631440, 9673209, 9676030, 9707880, 9757664, 9826752, 9921240, 9952488, 9985248, 9988160, 10031476, 10048185, 10193274, 10207680, 10372320, 10417302, 10454640, 10663380, 10718064, 10748010, 10753344, 10803128, 10921365, 10977372, 11055096, 11058320, 11094720, 11236680, 11325860, 11338560, 11374272, 11464544, 11483640, 11574780, 11611236, 11649456, 11761470, 11892153, 11905488, 11908960, 12153519, 12186720, 12197080, 12283440, 12346432, 12440610, 12481560, 12539345, 12545568, 12841920, 12897612, 12943840, 13124160, 13228320, 13269984, 13397580, 13441680, 13484016, 13503910, 13591032, 13721715, 13818870, 13889736, 13939520, 14217840, 14264640, 14290752, 14330680, 14514045, 14561820, 14636496, 14740128, 14881860, 14928732, 14982240, 15047214, 15289911, 15311520, 15433040, 15481648, 15532608, 15681960, 15856204, 15873984, 16077096, 16122015, 16204692, 16377920, 16466058, 16587480, 16642080, 16855020, 16988790, 17007840, 17061408, 17196816, 17362170, 17416854, 17474184, 17555083, 17863440, 17922240, 17978688, 18121376, 18295620, 18373824, 18425160, 18519648, 18660915, 18818352, 18905474, 18957120, 19262880, 19346418, 19352060, 19415760, 19515328, 19820255, 19842480, 19904976, 19970496, 20062952, 20096370, 20255865, 20386548, 20744640, 20834604, 20909280, 21326760, 21436128, 21496020, 21606256, 21842730, 21954744, 22110192, 22116640, 22473360, 22570821, 22651720, 22929088, 22967280, 23149560, 23222472, 23298912, 23522940, 23784306, 23810976, 23817920, 24307038, 24373440, 24394160, 24566880, 24881220, 24963120, 25078690, 25091136, 25483185, 25795224, 25887680, 26043255, 26125281, 26456640, 26539968, 26795160, 26883360, 26968032, 27007820, 27182064, 27443430, 27637740, 27779472, 28358211, 28435680, 28661360, 29028090, 29123640, 29272992, 29480256, 29763720, 29857464, 29964480, 30094428, 30579822, 30623040, 30866080, 30963296, 31363920, 31712408, 32154192, 32244030, 32409384, 32932116, 33174960, 33284160, 33710040, 33977580, 34015680, 34122816, 34393632, 34724340, 34833708, 34948368, 35110166, 35676459, 35726880, 36242752, 36460557, 36591240, 36850320, 37039296, 37321830, 37618035, 37636704, 37810948, 38525760, 38692836, 38704120, 38831520, 39640510, 39684960, 39809952, 40125904, 40192740, 40511730, 40773096, 41165145, 41669208, 41818560, 42653520, 42872256, 42992040, 43212512, 43542135, 43685460, 43909488, 44220384, 44233280, 44946720, 45141642, 45303440, 45934560, 46299120, 46444944, 46597824, 47045880, 47263685, 47568612, 47621952, 48366045, 48614076, 48788320, 49133760, 49762440, 49926240, 50157380, 50966370, 51590448, 52086510, 52250562, 52665249, 53590320, 53766720, 53936064, 54015640, 54364128, 54886860, 55275480, 55558944, 56716422, 56871360, 57322720, 58056180, 58247280, 58545984, 59460765, 59527440, 59714928, 60188856, 60767595, 61159644, 61732160, 61926592, 62727840, 63424816, 64308384, 64488060, 64818768, 65864232, 66349920, 67420080, 67712463, 67955160, 68787264, 69448680, 69667416, 69896736, 70220332, 71352918, 71453760, 72921114, 73182480, 73700640, 74643660, 75236070, 75273408, 75621896, 76449555, 77385672, 77408240, 77663040, 79281020, 79369920, 79619904, 80251808, 80385480, 81023460, 81546192, 82330290, 83338416, 85074633, 85307040, 85984080, 86425024, 87084270, 87370920, 87775415, 87818976, 88440768, 89893440, 90283284, 90606880, 91869120, 92598240, 92889888, 94091760, 94527370, 95137224, 96732090, 97228152, 97576640, 99524880, 99852480, 100314760, 101932740, 103180896, 104173020, 104501124, 105330498, 107029377, 107180640, 108031280, 108728256, 109773720, 110550960, 111117888, 112854105, 113432844, 114645440, 116112360, 116494560, 118921530, 119054880, 119429856, 120377712, 121535190, 122319288, 122885581, 125455680, 126849632, 128616768, 128976120, 129637536, 130626405, 131728464, 132699840, 134840160, 135424926, 135910320, 138897360, 139334832, 139793472, 140440664, 141791055, 142705836, 145842228, 146364960, 147401280, 149287320, 150472140, 151243792, 152899110, 154771344, 154816480, 157995747, 158562040, 160503616, 160770960, 162046920, 163092384, 164660580, 166676832, 170149266, 170614080, 171968160, 174168540, 174741840, 175550830, 175637952, 178382295, 180566568, 181213760, 182302785, 185196480, 185779776, 188183520, 189054740, 190274448, 193464180, 194456304, 199049760, 200629520, 203865480, 206361792, 208346040, 209002248, 210660996, 214058754, 214361280, 216062560, 219547440, 221101920, 225708210, 226865688, 232224720, 232989120, 237843060, 238109760, 238859712, 240755424, 243070380, 244638576, 245771162, 253699264, 255223899, 257952240, 259275072, 261252810, 263326245, 263456928, 269680320, 270849852, 271820640, 277794720, 278669664, 280881328, 283582110, 285411672, 291684456, 292729920, 298574640, 300944280, 302487584, 305798220, 309542688, 309632960, 315991494, 317124080, 321541920, 324093840, 326184768, 329321160, 333353664, 338562315, 340298532, 343936320, 348337080, 349483680, 351101660, 356764590, 361133136, 364605570, 368656743, 376367040, 378109480, 380548896, 386928360, 388912608, 398099520, 401259040, 407730960, 416692080, 418004496, 421321992, 425373165, 428117508, 432125120, 439094880, 442203840, 451416420, 453731376, 464449440, 473987241, 475686120, 481510848, 486140760, 489277152, 491542324, 510447798, 515904480, 522505620, 526652490, 526913856, 535146885, 541699704, 543641280, 555589440, 557339328, 561762656, 567164220, 570823344, 583368912, 597149280, 601888560, 604975168, 611596440, 614427905, 619085376, 631982988, 634248160, 643083840, 648187680, 658642320, 677124630, 680597064, 696674160, 698967360, 702203320, 713529180, 722266272, 729211140, 737313486, 756218960, 761097792, 773856720, 777825216, 789978735, 802518080, 815461920, 833384160, 836008992, 842643984, 850746330, 856235016, 878189760, 902832840, 907462752, 928898880, 947974482, 951372240, 972281520, 978554304, 983084648, 1020895596, 1031808960, 1045011240, 1053304980, 1070293770, 1083399408, 1105970229, 1123525312, 1134328440, 1141646688, 1166737824, 1194298560, 1203777120, 1223192880, 1228855810, 1263965976, 1268496320, 1276119495, 1296375360, 1317284640, 1354249260, 1361194128, 1393348320, 1404406640, 1427058360, 1444532544, 1458422280, 1474626972, 1512437920, 1547713440, 1579957470, 1630923840, 1666768320, 1672017984, 1685287968, 1701492660, 1712470032, 1805665680, 1814925504, 1843283715, 1895948964, 1902744480, 1944563040, 1966169296, 2041791192, 2090022480, 2106609960, 2140587540, 2166798816, 2211940458, 2268656880, 2283293376, 2333475648, 2369936205, 2407554240, 2446385760, 2457711620, 2527931952, 2552238990, 2634569280, 2708498520, 2722388256, 2786696640, 2808813280, 2854116720, 2916844560, 2949253944, 3024875840, 3095426880, 3159914940, 3317910687, 3370575936, 3402985320, 3424940064, 3611331360, 3686567430, 3791897928, 3805488960, 3889126080, 3932338592, 4083582384, 4180044960, 4213219920, 4281175080, 4333597632, 4423880916, 4537313760, 4739872410, 4892771520, 4915423240, 5055863904, 5104477980, 5416997040, 5444776512, 5529851145, 5617626560, 5708233440, 5833689120, 5898507888, 6319829880, 6635821374, 6805970640, 6849880128, 7222662720, 7373134860, 7583795856, 7864677184, 8167164768, 8360089920, 8426439840, 8562350160, 8847761832, 9074627520, 9479744820, 9830846480, 10111727808, 10208955960, 10833994080, 11059702290, 11416466880, 11667378240, 11797015776, 12639659760, 13271642748, 13611941280, 14746269720, 15167591712, 16334329536, 16589553435, 16852879680, 17124700320, 17695523664, 18959489640, 19661692960, 20417911920, 21667988160, 22119404580, 23594031552, 25279319520, 26543285496, 27223882560, 29492539440, 30335183424, 33179106870, 34249400640, 35391047328, 37918979280, 39323385920, 40835823840, 44238809160, 50558639040, 53086570992, 58985078880, 66358213740, 70782094656, 75837958560, 81671647680, 88477618320, 106173141984, 117970157760, 132716427480, 151675917120, 176955236640, 212346283968, 265432854960, 353910473280, 530865709920, 1061731419840]

約数ペア:

[(1, 1061731419840), (2, 530865709920), (3, 353910473280), (4, 265432854960), (5, 212346283968), (6, 176955236640), (7, 151675917120), (8, 132716427480), (9, 117970157760), (10, 106173141984), (12, 88477618320), (13, 81671647680), (14, 75837958560), (15, 70782094656), (16, 66358213740), (18, 58985078880), (20, 53086570992), (21, 50558639040), (24, 44238809160), (26, 40835823840), (27, 39323385920), (28, 37918979280), (30, 35391047328), (31, 34249400640), (32, 33179106870), (35, 30335183424), (36, 29492539440), (39, 27223882560), (40, 26543285496), (42, 25279319520), (45, 23594031552), (48, 22119404580), (49, 21667988160), (52, 20417911920), (54, 19661692960), (56, 18959489640), (60, 17695523664), (62, 17124700320), (63, 16852879680), (64, 16589553435), (65, 16334329536), (70, 15167591712), (72, 14746269720), (78, 13611941280), (80, 13271642748), (84, 12639659760), (90, 11797015776), (91, 11667378240), (93, 11416466880), (96, 11059702290), (98, 10833994080), (104, 10208955960), (105, 10111727808), (108, 9830846480), (112, 9479744820), (117, 9074627520), (120, 8847761832), (124, 8562350160), (126, 8426439840), (127, 8360089920), (130, 8167164768), (135, 7864677184), (140, 7583795856), (144, 7373134860), (147, 7222662720), (155, 6849880128), (156, 6805970640), (160, 6635821374), (168, 6319829880), (180, 5898507888), (182, 5833689120), (186, 5708233440), (189, 5617626560), (192, 5529851145), (195, 5444776512), (196, 5416997040), (208, 5104477980), (210, 5055863904), (216, 4915423240), (217, 4892771520), (224, 4739872410), (234, 4537313760), (240, 4423880916), (245, 4333597632), (248, 4281175080), (252, 4213219920), (254, 4180044960), (260, 4083582384), (270, 3932338592), (273, 3889126080), (279, 3805488960), (280, 3791897928), (288, 3686567430), (294, 3611331360), (310, 3424940064), (312, 3402985320), (315, 3370575936), (320, 3317910687), (336, 3159914940), (343, 3095426880), (351, 3024875840), (360, 2949253944), (364, 2916844560), (372, 2854116720), (378, 2808813280), (381, 2786696640), (390, 2722388256), (392, 2708498520), (403, 2634569280), (416, 2552238990), (420, 2527931952), (432, 2457711620), (434, 2446385760), (441, 2407554240), (448, 2369936205), (455, 2333475648), (465, 2283293376), (468, 2268656880), (480, 2211940458), (490, 2166798816), (496, 2140587540), (504, 2106609960), (508, 2090022480), (520, 2041791192), (540, 1966169296), (546, 1944563040), (558, 1902744480), (560, 1895948964), (576, 1843283715), (585, 1814925504), (588, 1805665680), (620, 1712470032), (624, 1701492660), (630, 1685287968), (635, 1672017984), (637, 1666768320), (651, 1630923840), (672, 1579957470), (686, 1547713440), (702, 1512437920), (720, 1474626972), (728, 1458422280), (735, 1444532544), (744, 1427058360), (756, 1404406640), (762, 1393348320), (780, 1361194128), (784, 1354249260), (806, 1317284640), (819, 1296375360), (832, 1276119495), (837, 1268496320), (840, 1263965976), (864, 1228855810), (868, 1223192880), (882, 1203777120), (889, 1194298560), (910, 1166737824), (930, 1141646688), (936, 1134328440), (945, 1123525312), (960, 1105970229), (980, 1083399408), (992, 1070293770), (1008, 1053304980), (1016, 1045011240), (1029, 1031808960), (1040, 1020895596), (1080, 983084648), (1085, 978554304), (1092, 972281520), (1116, 951372240), (1120, 947974482), (1143, 928898880), (1170, 907462752), (1176, 902832840), (1209, 878189760), (1240, 856235016), (1248, 850746330), (1260, 842643984), (1270, 836008992), (1274, 833384160), (1302, 815461920), (1323, 802518080), (1344, 789978735), (1365, 777825216), (1372, 773856720), (1395, 761097792), (1404, 756218960), (1440, 737313486), (1456, 729211140), (1470, 722266272), (1488, 713529180), (1512, 702203320), (1519, 698967360), (1524, 696674160), (1560, 680597064), (1568, 677124630), (1612, 658642320), (1638, 648187680), (1651, 643083840), (1674, 634248160), (1680, 631982988), (1715, 619085376), (1728, 614427905), (1736, 611596440), (1755, 604975168), (1764, 601888560), (1778, 597149280), (1820, 583368912), (1860, 570823344), (1872, 567164220), (1890, 561762656), (1905, 557339328), (1911, 555589440), (1953, 543641280), (1960, 541699704), (1984, 535146885), (2015, 526913856), (2016, 526652490), (2032, 522505620), (2058, 515904480), (2080, 510447798), (2160, 491542324), (2170, 489277152), (2184, 486140760), (2205, 481510848), (2232, 475686120), (2240, 473987241), (2286, 464449440), (2340, 453731376), (2352, 451416420), (2401, 442203840), (2418, 439094880), (2457, 432125120), (2480, 428117508), (2496, 425373165), (2520, 421321992), (2540, 418004496), (2548, 416692080), (2604, 407730960), (2646, 401259040), (2667, 398099520), (2730, 388912608), (2744, 386928360), (2790, 380548896), (2808, 378109480), (2821, 376367040), (2880, 368656743), (2912, 364605570), (2940, 361133136), (2976, 356764590), (3024, 351101660), (3038, 349483680), (3048, 348337080), (3087, 343936320), (3120, 340298532), (3136, 338562315), (3185, 333353664), (3224, 329321160), (3255, 326184768), (3276, 324093840), (3302, 321541920), (3348, 317124080), (3360, 315991494), (3429, 309632960), (3430, 309542688), (3472, 305798220), (3510, 302487584), (3528, 300944280), (3556, 298574640), (3627, 292729920), (3640, 291684456), (3720, 285411672), (3744, 283582110), (3780, 280881328), (3810, 278669664), (3822, 277794720), (3906, 271820640), (3920, 270849852), (3937, 269680320), (4030, 263456928), (4032, 263326245), (4064, 261252810), (4095, 259275072), (4116, 257952240), (4160, 255223899), (4185, 253699264), (4320, 245771162), (4340, 244638576), (4368, 243070380), (4410, 240755424), (4445, 238859712), (4459, 238109760), (4464, 237843060), (4557, 232989120), (4572, 232224720), (4680, 226865688), (4704, 225708210), (4802, 221101920), (4836, 219547440), (4914, 216062560), (4953, 214361280), (4960, 214058754), (5040, 210660996), (5080, 209002248), (5096, 208346040), (5145, 206361792), (5208, 203865480), (5292, 200629520), (5334, 199049760), (5460, 194456304), (5488, 193464180), (5580, 190274448), (5616, 189054740), (5642, 188183520), (5715, 185779776), (5733, 185196480), (5824, 182302785), (5859, 181213760), (5880, 180566568), (5952, 178382295), (6045, 175637952), (6048, 175550830), (6076, 174741840), (6096, 174168540), (6174, 171968160), (6223, 170614080), (6240, 170149266), (6370, 166676832), (6448, 164660580), (6510, 163092384), (6552, 162046920), (6604, 160770960), (6615, 160503616), (6696, 158562040), (6720, 157995747), (6858, 154816480), (6860, 154771344), (6944, 152899110), (7020, 151243792), (7056, 150472140), (7112, 149287320), (7203, 147401280), (7254, 146364960), (7280, 145842228), (7440, 142705836), (7488, 141791055), (7560, 140440664), (7595, 139793472), (7620, 139334832), (7644, 138897360), (7812, 135910320), (7840, 135424926), (7874, 134840160), (8001, 132699840), (8060, 131728464), (8128, 130626405), (8190, 129637536), (8232, 128976120), (8255, 128616768), (8370, 126849632), (8463, 125455680), (8640, 122885581), (8680, 122319288), (8736, 121535190), (8820, 120377712), (8890, 119429856), (8918, 119054880), (8928, 118921530), (9114, 116494560), (9144, 116112360), (9261, 114645440), (9360, 113432844), (9408, 112854105), (9555, 111117888), (9604, 110550960), (9672, 109773720), (9765, 108728256), (9828, 108031280), (9906, 107180640), (9920, 107029377), (10080, 105330498), (10160, 104501124), (10192, 104173020), (10290, 103180896), (10416, 101932740), (10584, 100314760), (10633, 99852480), (10668, 99524880), (10881, 97576640), (10920, 97228152), (10976, 96732090), (11160, 95137224), (11232, 94527370), (11284, 94091760), (11430, 92889888), (11466, 92598240), (11557, 91869120), (11718, 90606880), (11760, 90283284), (11811, 89893440), (12005, 88440768), (12090, 87818976), (12096, 87775415), (12152, 87370920), (12192, 87084270), (12285, 86425024), (12348, 85984080), (12446, 85307040), (12480, 85074633), (12740, 83338416), (12896, 82330290), (13020, 81546192), (13104, 81023460), (13208, 80385480), (13230, 80251808), (13335, 79619904), (13377, 79369920), (13392, 79281020), (13671, 77663040), (13716, 77408240), (13720, 77385672), (13888, 76449555), (14040, 75621896), (14105, 75273408), (14112, 75236070), (14224, 74643660), (14406, 73700640), (14508, 73182480), (14560, 72921114), (14859, 71453760), (14880, 71352918), (15120, 70220332), (15190, 69896736), (15240, 69667416), (15288, 69448680), (15435, 68787264), (15624, 67955160), (15680, 67712463), (15748, 67420080), (16002, 66349920), (16120, 65864232), (16380, 64818768), (16464, 64488060), (16510, 64308384), (16740, 63424816), (16926, 62727840), (17145, 61926592), (17199, 61732160), (17360, 61159644), (17472, 60767595), (17640, 60188856), (17780, 59714928), (17836, 59527440), (17856, 59460765), (18135, 58545984), (18228, 58247280), (18288, 58056180), (18522, 57322720), (18669, 56871360), (18720, 56716422), (19110, 55558944), (19208, 55275480), (19344, 54886860), (19530, 54364128), (19656, 54015640), (19685, 53936064), (19747, 53766720), (19812, 53590320), (20160, 52665249), (20320, 52250562), (20384, 52086510), (20580, 51590448), (20832, 50966370), (21168, 50157380), (21266, 49926240), (21336, 49762440), (21609, 49133760), (21762, 48788320), (21840, 48614076), (21952, 48366045), (22295, 47621952), (22320, 47568612), (22464, 47263685), (22568, 47045880), (22785, 46597824), (22860, 46444944), (22932, 46299120), (23114, 45934560), (23436, 45303440), (23520, 45141642), (23622, 44946720), (24003, 44233280), (24010, 44220384), (24180, 43909488), (24304, 43685460), (24384, 43542135), (24570, 43212512), (24696, 42992040), (24765, 42872256), (24892, 42653520), (25389, 41818560), (25480, 41669208), (25792, 41165145), (26040, 40773096), (26208, 40511730), (26416, 40192740), (26460, 40125904), (26670, 39809952), (26754, 39684960), (26784, 39640510), (27342, 38831520), (27432, 38704120), (27440, 38692836), (27559, 38525760), (28080, 37810948), (28210, 37636704), (28224, 37618035), (28448, 37321830), (28665, 37039296), (28812, 36850320), (29016, 36591240), (29120, 36460557), (29295, 36242752), (29718, 35726880), (29760, 35676459), (30240, 35110166), (30380, 34948368), (30480, 34833708), (30576, 34724340), (30870, 34393632), (31115, 34122816), (31213, 34015680), (31248, 33977580), (31496, 33710040), (31899, 33284160), (32004, 33174960), (32240, 32932116), (32760, 32409384), (32928, 32244030), (33020, 32154192), (33480, 31712408), (33852, 31363920), (34290, 30963296), (34398, 30866080), (34671, 30623040), (34720, 30579822), (35280, 30094428), (35433, 29964480), (35560, 29857464), (35672, 29763720), (36015, 29480256), (36270, 29272992), (36456, 29123640), (36576, 29028090), (37044, 28661360), (37338, 28435680), (37440, 28358211), (38220, 27779472), (38416, 27637740), (38688, 27443430), (39060, 27182064), (39312, 27007820), (39370, 26968032), (39494, 26883360), (39624, 26795160), (40005, 26539968), (40131, 26456640), (40640, 26125281), (40768, 26043255), (41013, 25887680), (41160, 25795224), (41664, 25483185), (42315, 25091136), (42336, 25078690), (42532, 24963120), (42672, 24881220), (43218, 24566880), (43524, 24394160), (43561, 24373440), (43680, 24307038), (44577, 23817920), (44590, 23810976), (44640, 23784306), (45136, 23522940), (45570, 23298912), (45720, 23222472), (45864, 23149560), (46228, 22967280), (46305, 22929088), (46872, 22651720), (47040, 22570821), (47244, 22473360), (48006, 22116640), (48020, 22110192), (48360, 21954744), (48608, 21842730), (49140, 21606256), (49392, 21496020), (49530, 21436128), (49784, 21326760), (50778, 20909280), (50960, 20834604), (51181, 20744640), (52080, 20386548), (52416, 20255865), (52832, 20096370), (52920, 20062952), (53165, 19970496), (53340, 19904976), (53508, 19842480), (53568, 19820255), (54405, 19515328), (54684, 19415760), (54864, 19352060), (54880, 19346418), (55118, 19262880), (56007, 18957120), (56160, 18905474), (56420, 18818352), (56896, 18660915), (57330, 18519648), (57624, 18425160), (57785, 18373824), (58032, 18295620), (58590, 18121376), (59055, 17978688), (59241, 17922240), (59436, 17863440), (60480, 17555083), (60760, 17474184), (60960, 17416854), (61152, 17362170), (61740, 17196816), (62230, 17061408), (62426, 17007840), (62496, 16988790), (62992, 16855020), (63798, 16642080), (64008, 16587480), (64480, 16466058), (64827, 16377920), (65520, 16204692), (65856, 16122015), (66040, 16077096), (66885, 15873984), (66960, 15856204), (67704, 15681960), (68355, 15532608), (68580, 15481648), (68796, 15433040), (69342, 15311520), (69440, 15289911), (70560, 15047214), (70866, 14982240), (71120, 14928732), (71344, 14881860), (72030, 14740128), (72540, 14636496), (72912, 14561820), (73152, 14514045), (74088, 14330680), (74295, 14290752), (74431, 14264640), (74676, 14217840), (76167, 13939520), (76440, 13889736), (76832, 13818870), (77376, 13721715), (78120, 13591032), (78624, 13503910), (78740, 13484016), (78988, 13441680), (79248, 13397580), (80010, 13269984), (80262, 13228320), (80899, 13124160), (82026, 12943840), (82320, 12897612), (82677, 12841920), (84630, 12545568), (84672, 12539345), (85064, 12481560), (85344, 12440610), (85995, 12346432), (86436, 12283440), (87048, 12197080), (87122, 12186720), (87360, 12153519), (89154, 11908960), (89180, 11905488), (89280, 11892153), (90272, 11761470), (91140, 11649456), (91440, 11611236), (91728, 11574780), (92456, 11483640), (92610, 11464544), (93345, 11374272), (93639, 11338560), (93744, 11325860), (94488, 11236680), (95697, 11094720), (96012, 11058320), (96040, 11055096), (96720, 10977372), (97216, 10921365), (98280, 10803128), (98735, 10753344), (98784, 10748010), (99060, 10718064), (99568, 10663380), (101556, 10454640), (101920, 10417302), (102362, 10372320), (104013, 10207680), (104160, 10193274), (105664, 10048185), (105840, 10031476), (106299, 9988160), (106330, 9985248), (106680, 9952488), (107016, 9921240), (108045, 9826752), (108810, 9757664), (109368, 9707880), (109728, 9676030), (109760, 9673209), (110236, 9631440), (112014, 9478560), (112320, 9452737), (112840, 9409176), (114660, 9259824), (115248, 9212580), (115570, 9186912), (116064, 9147810), (117180, 9060688), (118110, 8989344), (118482, 8961120), (118872, 8931720), (120015, 8846656), (120393, 8818880), (121520, 8737092), (121920, 8708427), (122304, 8681085), (123480, 8598408), (124460, 8530704), (124852, 8503920), (124992, 8494395), (125984, 8427510), (126945, 8363712), (127596, 8321040), (128016, 8293740), (128960, 8233029), (129654, 8188960), (130683, 8124480), (131040, 8102346), (132080, 8038548), (133770, 7936992), (133920, 7928102), (135408, 7840980), (136710, 7766304), (137160, 7740824), (137592, 7716520), (137795, 7705152), (138229, 7680960), (138684, 7655760), (141120, 7523607), (141732, 7491120), (142240, 7464366), (142688, 7440930), (144060, 7370064), (145080, 7318248), (145824, 7280910), (148176, 7165340), (148590, 7145376), (148862, 7132320), (149352, 7108920), (152334, 6969760), (152880, 6944868), (153543, 6914880), (153664, 6909435), (156065, 6803136), (156240, 6795516), (157248, 6751955), (157480, 6742008), (157976, 6720840), (158496, 6698790), (159495, 6656832), (160020, 6634992), (160524, 6614160), (161798, 6562080), (164052, 6471920), (164640, 6448806), (165354, 6420960), (168021, 6319040), (169260, 6272784), (170128, 6240780), (170688, 6220305), (171990, 6173216), (172872, 6141720), (173355, 6124608), (174096, 6098540), (174244, 6093360), (177165, 5992896), (177723, 5974080), (178308, 5954480), (178360, 5952744), (180544, 5880735), (182280, 5824728), (182880, 5805618), (183456, 5787390), (184912, 5741820), (185220, 5732272), (186690, 5687136), (187278, 5669280), (187488, 5662930), (188976, 5618340), (191394, 5547360), (192024, 5529160), (192080, 5527548), (192913, 5503680), (193440, 5488686), (196560, 5401564), (197470, 5376672), (197568, 5374005), (198120, 5359032), (199136, 5331690), (200655, 5291328), (203112, 5227320), (203840, 5208651), (204724, 5186160), (205065, 5177536), (208026, 5103840), (208320, 5096637), (211680, 5015738), (212598, 4994080), (212660, 4992624), (213360, 4976244), (214032, 4960620), (216090, 4913376), (217620, 4878832), (217805, 4874688), (218736, 4853940), (219456, 4838015), (220472, 4815720), (222885, 4763584), (223293, 4754880), (224028, 4739280), (225680, 4704588), (229320, 4629912), (230496, 4606290), (231140, 4593456), (232128, 4573905), (234360, 4530344), (236220, 4494672), (236964, 4480560), (237744, 4465860), (240030, 4423328), (240786, 4409440), (242697, 4374720), (243040, 4368546), (246960, 4299204), (248031, 4280640), (248920, 4265352), (249704, 4251960), (251968, 4213755), (253890, 4181856), (255192, 4160520), (255905, 4148928), (256032, 4146870), (259308, 4094480), (261366, 4062240), (262080, 4051173), (264160, 4019274), (267540, 3968496), (267840, 3964051), (270816, 3920490), (273420, 3883152), (274320, 3870412), (275184, 3858260), (275590, 3852576), (276458, 3840480), (277368, 3827880), (280035, 3791424), (280917, 3779520), (283464, 3745560), (284480, 3732183), (285376, 3720465), (287091, 3698240), (288120, 3685032), (290160, 3659124), (291648, 3640455), (296205, 3584448), (296352, 3582670), (297180, 3572688), (297724, 3566160), (298704, 3554460), (304668, 3484880), (304927, 3481920), (305760, 3472434), (307086, 3457440), (312039, 3402560), (312130, 3401568), (312480, 3397758), (314960, 3371004), (315952, 3360420), (316992, 3349395), (318990, 3328416), (320040, 3317496), (321048, 3307080), (323596, 3281040), (324135, 3275584), (328104, 3235960), (329280, 3224403), (330708, 3210480), (336042, 3159520), (338520, 3136392), (340256, 3120390), (343980, 3086608), (345744, 3070860), (346710, 3062304), (348192, 3049270), (348488, 3046680), (354330, 2996448), (355446, 2987040), (356616, 2977240), (356720, 2976372), (358267, 2963520), (364560, 2912364), (365760, 2902809), (366912, 2893695), (369824, 2870910), (370440, 2866136), (372155, 2852928), (373380, 2843568), (374556, 2834640), (374976, 2831465), (377952, 2809170), (380835, 2787904), (382788, 2773680), (384048, 2764580), (384160, 2763774), (385826, 2751840), (386880, 2744343), (392049, 2708160), (393120, 2700782), (394940, 2688336), (396240, 2679516), (398272, 2665845), (401310, 2645664), (404495, 2624832), (406224, 2613660), (409448, 2593080), (410130, 2588768), (413385, 2568384), (414687, 2560320), (416052, 2551920), (423360, 2507869), (425196, 2497040), (425320, 2496312), (426720, 2488122), (428064, 2480310), (432180, 2456688), (435240, 2439416), (435610, 2437344), (437472, 2426970), (440944, 2407860), (445770, 2381792), (446586, 2377440), (448056, 2369640), (451360, 2352294), (458640, 2314956), (460629, 2304960), (460992, 2303145), (462280, 2296728), (468195, 2267712), (468720, 2265172), (472440, 2247336), (473928, 2240280), (475488, 2232930), (478485, 2218944), (480060, 2211664), (481572, 2204720), (485394, 2187360), (486080, 2184273), (493920, 2149602), (496062, 2140320), (497840, 2132676), (499408, 2125980), (507780, 2090928), (510384, 2080260), (511810, 2074464), (512064, 2073435), (518616, 2047240), (520065, 2041536), (522732, 2031120), (528320, 2009637), (531495, 1997632), (533169, 1991360), (535080, 1984248), (541632, 1960245), (546840, 1941576), (548640, 1935206), (550368, 1929130), (551180, 1926288), (552916, 1920240), (554736, 1913940), (560070, 1895712), (561834, 1889760), (566293, 1874880), (566928, 1872780), (574182, 1849120), (576240, 1842516), (578739, 1834560), (580320, 1829562), (592410, 1792224), (592704, 1791335), (594360, 1786344), (595448, 1783080), (597408, 1777230), (601965, 1763776), (609336, 1742440), (609854, 1740960), (611520, 1736217), (614172, 1728720), (624078, 1701280), (624260, 1700784), (624960, 1698879), (629920, 1685502), (631904, 1680210), (637980, 1664208), (640080, 1658748), (642096, 1653540), (647192, 1640520), (648270, 1637792), (653415, 1624896), (656208, 1617980), (661416, 1605240), (669879, 1584960), (672084, 1579760), (677040, 1568196), (680512, 1560195), (687960, 1543304), (691145, 1536192), (691488, 1535430), (693420, 1531152), (696384, 1524635), (696976, 1523340), (708660, 1498224), (710892, 1493520), (713232, 1488620), (713440, 1488186), (716534, 1481760), (728091, 1458240), (729120, 1456182), (739648, 1435455), (740880, 1433068), (744093, 1426880), (744310, 1426464), (746760, 1421784), (749112, 1417320), (755904, 1404585), (761670, 1393952), (765576, 1386840), (767715, 1382976), (768096, 1382290), (768320, 1381887), (771652, 1375920), (784098, 1354080), (786240, 1350391), (789880, 1344168), (792480, 1339758), (802620, 1322832), (808990, 1312416), (812448, 1306830), (818896, 1296540), (820260, 1294384), (826770, 1284192), (829374, 1280160), (832104, 1275960), (840105, 1263808), (842751, 1259840), (850392, 1248520), (850640, 1248156), (853440, 1244061), (856128, 1240155), (864360, 1228344), (870480, 1219708), (871220, 1218672), (874944, 1213485), (881888, 1203930), (888615, 1194816), (891540, 1190896), (893172, 1188720), (896112, 1184820), (902720, 1176147), (914781, 1160640), (917280, 1157478), (921258, 1152480), (924560, 1148364), (936390, 1133856), (937440, 1132586), (944880, 1123668), (947856, 1120140), (950976, 1116465), (956970, 1109472), (960120, 1105832), (963144, 1102360), (964565, 1100736), (967603, 1097280), (970788, 1093680), (987840, 1074801), (992124, 1070160), (995680, 1066338), (998816, 1062990), (1015560, 1045464), (1020768, 1040130), (1023620, 1037232)]