7921193978880

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{113}}^1\times {\mathrm{229}}^1$

素因数の和:466

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 104, 105, 112, 113, 117, 120, 126, 128, 130, 140, 144, 146, 156, 160, 168, 180, 182, 192, 195, 208, 210, 219, 224, 226, 229, 234, 240, 252, 256, 260, 273, 280, 288, 292, 312, 315, 320, 336, 339, 360, 364, 365, 384, 390, 416, 420, 438, 448, 452, 455, 458, 468, 480, 504, 511, 512, 520, 546, 560, 565, 576, 584, 585, 624, 630, 640, 657, 672, 678, 687, 720, 728, 730, 768, 780, 791, 819, 832, 840, 876, 896, 904, 910, 916, 936, 949, 960, 1008, 1017, 1022, 1024, 1040, 1092, 1095, 1120, 1130, 1145, 1152, 1168, 1170, 1248, 1260, 1280, 1314, 1344, 1356, 1365, 1374, 1440, 1456, 1460, 1469, 1533, 1536, 1560, 1582, 1603, 1638, 1664, 1680, 1695, 1752, 1792, 1808, 1820, 1832, 1872, 1898, 1920, 2016, 2034, 2044, 2061, 2080, 2184, 2190, 2240, 2260, 2290, 2304, 2336, 2340, 2373, 2496, 2520, 2555, 2560, 2628, 2688, 2712, 2730, 2748, 2847, 2880, 2912, 2920, 2938, 2977, 3066, 3072, 3120, 3164, 3206, 3276, 3285, 3328, 3360, 3390, 3435, 3504, 3584, 3616, 3640, 3664, 3744, 3796, 3840, 3955, 4032, 4068, 4088, 4095, 4122, 4160, 4368, 4380, 4407, 4480, 4520, 4580, 4599, 4608, 4672, 4680, 4745, 4746, 4809, 4992, 5040, 5085, 5110, 5120, 5256, 5376, 5424, 5460, 5496, 5694, 5760, 5824, 5840, 5876, 5954, 6132, 6240, 6328, 6412, 6552, 6570, 6643, 6656, 6720, 6780, 6870, 7008, 7119, 7168, 7232, 7280, 7328, 7345, 7488, 7592, 7665, 7680, 7910, 8015, 8064, 8136, 8176, 8190, 8244, 8249, 8320, 8541, 8736, 8760, 8814, 8931, 8960, 9040, 9160, 9198, 9216, 9344, 9360, 9490, 9492, 9618, 9984, 10080, 10170, 10220, 10283, 10305, 10512, 10752, 10848, 10920, 10992, 11388, 11520, 11648, 11680, 11752, 11865, 11908, 12264, 12480, 12656, 12824, 13104, 13140, 13221, 13286, 13312, 13440, 13560, 13740, 14016, 14235, 14238, 14427, 14464, 14560, 14656, 14690, 14885, 14976, 15184, 15330, 15360, 15820, 16030, 16128, 16272, 16352, 16380, 16488, 16498, 16640, 16717, 17082, 17472, 17520, 17628, 17862, 17920, 18080, 18320, 18396, 18688, 18720, 18980, 18984, 19236, 19929, 19968, 20160, 20340, 20440, 20566, 20610, 20839, 21024, 21504, 21696, 21840, 21984, 22035, 22776, 22995, 23040, 23296, 23360, 23504, 23730, 23816, 24045, 24528, 24747, 24960, 25312, 25648, 25877, 26208, 26280, 26442, 26572, 26793, 26880, 27120, 27480, 28032, 28470, 28476, 28854, 28928, 29120, 29312, 29380, 29770, 29952, 30368, 30660, 30849, 31640, 32060, 32256, 32544, 32704, 32760, 32976, 32996, 33215, 33280, 33434, 34164, 34944, 35040, 35256, 35595, 35724, 35840, 36160, 36640, 36792, 37376, 37440, 37960, 37968, 38472, 39858, 39936, 40320, 40680, 40880, 41132, 41220, 41245, 41678, 42048, 42705, 43392, 43680, 43968, 44070, 44655, 45552, 45990, 46080, 46592, 46720, 47008, 47460, 47632, 48090, 49056, 49494, 49920, 50151, 50624, 51296, 51415, 51754, 52416, 52560, 52884, 53144, 53586, 53760, 54240, 54960, 56064, 56940, 56952, 57708, 57743, 57856, 58240, 58624, 58760, 59540, 59787, 59904, 60736, 61320, 61698, 62517, 63280, 64120, 64512, 65088, 65408, 65520, 65952, 65992, 66105, 66430, 66560, 66868, 68328, 69888, 70080, 70512, 71190, 71448, 72135, 72320, 73280, 73584, 74241, 74752, 74880, 75920, 75936, 76944, 77631, 79716, 80640, 81360, 81760, 82264, 82440, 82490, 83356, 83585, 84096, 85410, 86784, 87360, 87936, 88140, 89310, 91104, 91980, 92547, 93184, 93440, 94016, 94920, 95264, 96180, 98112, 98988, 99645, 99840, 100302, 101248, 102592, 102830, 103508, 104195, 104832, 105120, 105768, 106288, 107172, 107237, 107520, 108480, 109920, 112128, 113880, 113904, 115416, 115486, 115712, 116480, 117019, 117248, 117520, 119080, 119574, 119808, 121472, 122640, 123396, 123735, 125034, 126560, 128240, 129385, 130176, 130816, 131040, 131904, 131984, 132210, 132860, 133736, 133965, 136656, 139776, 140160, 141024, 142380, 142896, 144270, 144640, 146560, 147168, 148482, 149760, 150453, 151840, 151872, 153888, 154245, 155262, 159432, 161280, 162720, 163520, 164528, 164880, 164980, 166712, 167170, 168192, 170820, 173229, 173568, 174720, 175872, 176280, 178620, 181139, 182208, 183960, 185094, 186880, 187551, 188032, 189840, 190528, 192360, 196224, 197976, 199290, 199680, 200604, 202496, 205184, 205660, 207016, 208390, 209664, 210240, 211536, 212576, 214344, 214474, 216960, 217321, 219840, 224256, 227760, 227808, 230832, 230972, 232893, 232960, 234038, 234496, 235040, 238160, 239148, 242944, 245280, 246792, 247470, 250068, 250755, 253120, 256480, 258770, 260352, 261632, 262080, 263808, 263968, 264420, 265720, 267472, 267930, 273312, 279552, 280320, 282048, 284760, 285792, 288540, 288715, 289280, 293120, 294336, 296964, 298935, 299520, 300906, 303680, 303744, 307776, 308490, 310524, 312585, 318864, 321711, 322560, 325440, 327040, 329056, 329760, 329960, 333424, 334340, 336384, 336401, 341640, 346458, 347136, 349440, 351057, 351744, 352560, 357240, 362278, 364416, 367920, 370188, 371205, 373760, 375102, 376064, 379680, 381056, 384720, 388155, 392448, 395952, 398580, 401208, 404992, 410368, 411320, 414032, 416780, 419328, 420480, 423072, 425152, 428688, 428948, 433920, 434642, 439680, 455520, 455616, 461664, 461944, 462735, 465786, 465920, 468076, 470080, 476320, 478296, 485888, 490560, 493584, 494940, 500136, 501510, 506240, 512960, 517540, 519687, 520704, 523264, 524160, 527616, 527936, 528840, 531440, 534944, 535860, 536185, 543417, 546624, 560640, 564096, 569520, 571584, 577080, 577430, 578560, 585095, 586240, 588672, 593928, 597870, 599040, 601812, 607360, 607488, 615552, 616980, 621048, 625170, 637728, 643422, 650880, 651963, 654080, 658112, 659520, 659920, 666848, 668680, 672768, 672802, 683280, 692916, 698880, 702114, 703488, 705120, 714480, 724556, 728832, 735840, 740376, 742410, 750204, 750659, 752128, 752265, 759360, 762112, 769440, 776310, 784896, 791904, 797160, 802416, 809984, 820736, 822640, 828064, 833560, 838656, 840960, 846144, 850304, 857376, 857896, 866145, 867840, 869284, 879360, 905695, 911040, 911232, 923328, 923888, 925470, 931572, 936152, 937755, 940160, 952640, 956592, 965133, 971776, 981120, 987168, 989880, 1000272, 1003020, 1009203, 1012480, 1025920, 1035080, 1039374, 1041408, 1048320, 1053171, 1055232, 1055872, 1057680, 1062880, 1069888, 1071720, 1072370, 1086605, 1086834, 1093248, 1121280, 1128192, 1139040, 1143168, 1154160, 1154860, 1164465, 1170190, 1172480, 1177344, 1187856, 1195740, 1203624, 1214720, 1214976, 1231104, 1233960, 1242096, 1250340, 1275456, 1286844, 1301760, 1303926, 1308160, 1316224, 1319040, 1319840, 1333696, 1337360, 1345604, 1366560, 1385832, 1397760, 1404228, 1410240, 1428960, 1449112, 1457664, 1471680, 1480752, 1484820, 1500408, 1501318, 1504256, 1504530, 1518720, 1521247, 1524224, 1538880, 1552620, 1569792, 1583808, 1594320, 1604832, 1608555, 1630251, 1641472, 1645280, 1656128, 1667120, 1681920, 1682005, 1692288, 1700608, 1714752, 1715792, 1732290, 1735680, 1738568, 1755285, 1758720, 1811390, 1822080, 1822464, 1846656, 1847776, 1850940, 1863144, 1872304, 1875510, 1880320, 1889021, 1905280, 1913184, 1930266, 1955889, 1962240, 1974336, 1979760, 2000544, 2006040, 2018406, 2024960, 2051840, 2070160, 2078748, 2096640, 2106342, 2110464, 2111744, 2115360, 2125760, 2139776, 2143440, 2144740, 2173210, 2173668, 2186496, 2251977, 2256384, 2278080, 2286336, 2308320, 2309720, 2328930, 2340380, 2354688, 2354807, 2375712, 2391480, 2407248, 2429440, 2429952, 2462208, 2467920, 2484192, 2500680, 2550912, 2573688, 2598435, 2603520, 2607852, 2616320, 2632448, 2638080, 2639680, 2667392, 2674720, 2691208, 2717085, 2733120, 2771664, 2808456, 2820480, 2857920, 2898224, 2915328, 2943360, 2961504, 2969640, 3000816, 3002636, 3009060, 3027609, 3037440, 3042494, 3048448, 3077760, 3105240, 3167616, 3188640, 3209664, 3217110, 3259815, 3260502, 3290560, 3312256, 3334240, 3363840, 3364010, 3384576, 3401216, 3429504, 3431584, 3464580, 3477136, 3510570, 3517440, 3622780, 3644160, 3644928, 3693312, 3695552, 3701880, 3726288, 3744608, 3751020, 3753295, 3760640, 3778042, 3810560, 3826368, 3860532, 3911778, 3924480, 3948672, 3959520, 4001088, 4012080, 4036812, 4049920, 4103680, 4140320, 4157496, 4193280, 4212684, 4223488, 4230720, 4251520, 4279552, 4286880, 4289480, 4346420, 4347336, 4372992, 4503954, 4512768, 4556160, 4563741, 4572672, 4616640, 4619440, 4657860, 4680760, 4709376, 4709614, 4751424, 4782960, 4814496, 4825665, 4858880, 4924416, 4935840, 4968384, 5001360, 5046015, 5101824, 5147376, 5196870, 5207040, 5215704, 5264896, 5265855, 5276160, 5279360, 5334784, 5349440, 5382416, 5434170, 5466240, 5543328, 5616912, 5640960, 5667063, 5715840, 5796448, 5886720, 5923008, 5939280, 6001632, 6005272, 6018120, 6055218, 6074880, 6084988, 6155520, 6210480, 6335232, 6377280, 6419328, 6434220, 6519630, 6521004, 6581120, 6624512, 6668480, 6728020, 6755931, 6769152, 6802432, 6859008, 6863168, 6929160, 6954272, 7021140, 7064421, 7245560, 7288320, 7289856, 7386624, 7391104, 7403760, 7452576, 7489216, 7502040, 7506590, 7521280, 7556084, 7606235, 7621120, 7652736, 7721064, 7823556, 7848960, 7897344, 7919040, 8002176, 8024160, 8073624, 8151255, 8207360, 8280640, 8314992, 8425368, 8446976, 8461440, 8503040, 8559104, 8573760, 8578960, 8692840, 8694672, 8745984, 9007908, 9112320, 9127482, 9145344, 9233280, 9238880, 9315720, 9361520, 9419228, 9445105, 9502848, 9565920, 9628992, 9651330, 9779445, 9871680, 9936768, 10002720, 10092030, 10203648, 10294752, 10393740, 10431408, 10529792, 10531710, 10552320, 10558720, 10669568, 10698880, 10764832, 10868340, 10932480, 11086656, 11233824, 11259885, 11281920, 11334126, 11431680, 11592896, 11773440, 11774035, 11846016, 11878560, 12003264, 12010544, 12036240, 12110436, 12149760, 12169976, 12311040, 12420960, 12670464, 12754560, 12838656, 12868440, 13039260, 13042008, 13162240, 13223147, 13249024, 13336960, 13456040, 13511862, 13538304, 13691223, 13718016, 13726336, 13858320, 13908544, 14042280, 14128842, 14491120, 14576640, 14773248, 14782208, 14807520, 14905152, 14978432, 15004080, 15013180, 15112168, 15138045, 15212470, 15242240, 15305472, 15442128, 15647112, 15794688, 15838080, 16004352, 16048320, 16147248, 16302510, 16561280, 16629984, 16850736, 16922880, 17001189, 17006080, 17118208, 17147520, 17157920, 17385680, 17389344, 18015816, 18224640, 18254964, 18466560, 18477760, 18631440, 18723040, 18838456, 18890210, 19005696, 19131840, 19257984, 19302660, 19558890, 19743360, 19873536, 20005440, 20184060, 20407296, 20589504, 20787480, 20862816, 21063420, 21117440, 21193263, 21339136, 21397760, 21529664, 21736680, 21864960, 22173312, 22467648, 22519770, 22563840, 22668252, 22818705, 22863360, 23185792, 23546880, 23548070, 23692032, 23757120, 24006528, 24021088, 24072480, 24220872, 24339952, 24557273, 24622080, 24841920, 25340928, 25509120, 25677312, 25736880, 26078520, 26084016, 26324480, 26446294, 26498048, 26673920, 26912080, 27023724, 27382446, 27436032, 27452672, 27716640, 27817088, 28084560, 28257684, 28335315, 28982240, 29564416, 29615040, 29810304, 29956864, 30008160, 30026360, 30224336, 30276090, 30424940, 30610944, 30884256, 31294224, 31589376, 31676160, 32008704, 32096640, 32294496, 32605020, 33122560, 33259968, 33701472, 33779655, 33845760, 34002378, 34012160, 34295040, 34315840, 34771360, 34778688, 35322105, 36031632, 36449280, 36509928, 36933120, 36955520, 37262880, 37446080, 37676912, 37780420, 38011392, 38263680, 38515968, 38605320, 39117780, 39486720, 39669441, 39747072, 40010880, 40368120, 41179008, 41574960, 41725632, 42126840, 42234880, 42386526, 42795520, 43059328, 43473360, 43729920, 44346624, 44935296, 45039540, 45336504, 45637410, 45726720, 46371584, 47096140, 47384064, 47514240, 48013056, 48042176, 48144960, 48441744, 48679904, 49114546, 49683840, 51018240, 51354624, 51473760, 52157040, 52168032, 52648960, 52892588, 53347840, 53824160, 54047448, 54764892, 54905344, 55433280, 55634176, 56169120, 56515368, 56670630, 57964480, 59128832, 59230080, 59620608, 59913728, 60016320, 60052720, 60448672, 60552180, 60849880, 61221888, 61768512, 62588448, 63352320, 64017408, 64193280, 64588992, 65210040, 66115735, 66245120, 66519936, 67402944, 67559310, 67691520, 68004756, 68456115, 68590080, 68631680, 69542720, 69557376, 70644210, 72063264, 73019856, 73671819, 73866240, 73911040, 74525760, 74892160, 75353824, 75560840, 76022784, 76527360, 77031936, 77210640, 78235560, 78973440, 79338882, 79494144, 80021760, 80736240, 82358016, 83149920, 83451264, 84253680, 84773052, 85005945, 85591040, 86118656, 86946720, 88693248, 89870592, 90079080, 90673008, 91274820, 92743168, 94192280, 94768128, 95028480, 96026112, 96084352, 96289920, 96883488, 97359808, 98229092, 99367680, 102036480, 102947520, 104314080, 104336064, 105785176, 105966315, 106695680, 107648320, 108094896, 109529784, 109810688, 110866560, 111268352, 112338240, 113030736, 113341260, 115928960, 118460160, 119008323, 119241216, 119827456, 120032640, 120105440, 120897344, 121104360, 121699760, 122786365, 123537024, 125176896, 126704640, 128386560, 129177984, 130420080, 132231470, 132490240, 133039872, 134805888, 135118620, 136009512, 136912230, 137180160, 137263360, 139085440, 139114752, 141288420, 144126528, 146039712, 147343638, 147822080, 149051520, 149784320, 150707648, 151121680, 153054720, 154063872, 154421280, 156471120, 157946880, 158677764, 160043520, 161472480, 164716032, 166299840, 166902528, 168507360, 169546104, 170011890, 171900911, 172237312, 173893440, 177386496, 179741184, 180158160, 181346016, 182549640, 185486336, 188384560, 190056960, 192052224, 192168704, 192579840, 193766976, 194719616, 196458184, 198347205, 198735360, 205895040, 208628160, 208672128, 211570352, 211932630, 215296640, 216189792, 219059568, 221015457, 221733120, 222536704, 224676480, 226061472, 226682520, 231857920, 236920320, 238016646, 238482432, 240065280, 240210880, 241794688, 242208720, 243399520, 245572730, 247074048, 250353792, 256773120, 258355968, 260840160, 264462940, 266079744, 269611776, 270237240, 272019024, 273824460, 274526720, 278170880, 278229504, 282576840, 288253056, 292079424, 294687276, 295644160, 298103040, 299568640, 301415296, 302243360, 306109440, 308842560, 312942240, 317355528, 320087040, 322944960, 329432064, 332599680, 333805056, 337014720, 339092208, 340023780, 343801822, 344474624, 347786880, 359482368, 360316320, 362692032, 365099280, 368359095, 376769120, 380113920, 384337408, 385159680, 387533952, 389439232, 392916368, 396694410, 397470720, 411790080, 417256320, 417344256, 423140704, 423865260, 430593280, 432379584, 438119136, 442030914, 443466240, 449352960, 452122944, 453365040, 463715840, 473840640, 476033292, 480130560, 480421760, 483589376, 484417440, 486799040, 491145460, 494148096, 500707584, 515702733, 516711936, 521680320, 528925880, 532159488, 539223552, 540474480, 544038048, 547648920, 549053440, 556341760, 556459008, 565153680, 576506112, 584158848, 589374552, 595041615, 596206080, 599137280, 602830592, 604486720, 617685120, 625884480, 634711056, 645889920, 665199360, 667610112, 674029440, 678184416, 680047560, 687603644, 695573760, 720632640, 725384064, 730198560, 736718190, 753538240, 768674816, 770319360, 775067904, 778878464, 785832736, 793388820, 823580160, 834512640, 834688512, 846281408, 847730520, 859504555, 861186560, 864759168, 876238272, 884061828, 886932480, 898705920, 904245888, 906730080, 927431680, 952066584, 960261120, 960843520, 967178752, 968834880, 973598080, 982290920, 988296192, 1001415168, 1031405466, 1033423872, 1043360640, 1057851760, 1078447104, 1080948960, 1088076096, 1095297840, 1105077285, 1112683520, 1130307360, 1153012224, 1168317696, 1178749104, 1190083230, 1192412160, 1205661184, 1208973440, 1235370240, 1251768960, 1269422112, 1291779840, 1330398720, 1348058880, 1356368832, 1360095120, 1375207288, 1391147520, 1441265280, 1450768128, 1460397120, 1473436380, 1507076480, 1547108199, 1550135808, 1557756928, 1571665472, 1586777640, 1647160320, 1669025280, 1669377024, 1692562816, 1695461040, 1719009110, 1722373120, 1729518336, 1752476544, 1768123656, 1797411840, 1808491776, 1813460160, 1904133168, 1921687040, 1934357504, 1937669760, 1947196160, 1964581840, 2002830336, 2062810932, 2086721280, 2115703520, 2161897920, 2176152192, 2190595680, 2210154570, 2260614720, 2306024448, 2336635392, 2357498208, 2380166460, 2411322368, 2417946880, 2470740480, 2503537920, 2538844224, 2578513665, 2583559680, 2660797440, 2696117760, 2712737664, 2720190240, 2750414576, 2782295040, 2882530560, 2901536256, 2920794240, 2946872760, 3014152960, 3094216398, 3100271616, 3143330944, 3173555280, 3338050560, 3385125632, 3390922080, 3438018220, 3459036672, 3504953088, 3536247312, 3616983552, 3626920320, 3808266336, 3843374080, 3875339520, 3894392320, 3929163680, 4125621864, 4173442560, 4231407040, 4323795840, 4352304384, 4381191360, 4420309140, 4521229440, 4673270784, 4714996416, 4760332920, 4835893760, 4941480960, 5007075840, 5077688448, 5157027330, 5167119360, 5392235520, 5425475328, 5440380480, 5500829152, 5765061120, 5803072512, 5841588480, 5893745520, 6028305920, 6188432796, 6286661888, 6347110560, 6770251264, 6781844160, 6876036440, 6918073344, 7009906176, 7072494624, 7233967104, 7253840640, 7616532672, 7735540995, 7750679040, 7788784640, 7858327360, 8251243728, 8346885120, 8462814080, 8647591680, 8704608768, 8762382720, 8840618280, 9042458880, 9429992832, 9520665840, 9671787520, 10014151680, 10155376896, 10314054660, 10850950656, 10880760960, 11001658304, 11530122240, 11683176960, 11787491040, 12056611840, 12376865592, 12573323776, 12694221120, 13540502528, 13563688320, 13752072880, 14019812352, 14144989248, 14507681280, 15233065344, 15471081990, 15501358080, 15716654720, 16502487456, 16925628160, 17295183360, 17409217536, 17524765440, 17681236560, 18084917760, 18859985664, 19041331680, 20310753792, 20628109320, 21701901312, 21761521920, 22003316608, 23366353920, 23574982080, 24753731184, 25146647552, 25388442240, 27127376640, 27504145760, 28289978496, 29015362560, 30466130688, 30942163980, 31433309440, 33004974912, 33851256320, 34590366720, 35049530880, 35362473120, 36169835520, 37719971328, 38082663360, 40621507584, 41256218640, 43523043840, 44006633216, 47149964160, 49507462368, 50776884480, 54254753280, 55008291520, 56579956992, 60932261376, 61884327960, 62866618880, 66009949824, 67702512640, 70099061760, 70724946240, 75439942656, 76165326720, 82512437280, 87046087680, 88013266432, 94299928320, 99014924736, 101553768960, 108509506560, 110016583040, 113159913984, 121864522752, 123768655920, 125733237760, 132019899648, 141449892480, 152330653440, 165024874560, 176026532864, 188599856640, 198029849472, 203107537920, 220033166080, 226319827968, 247537311840, 264039799296, 282899784960, 304661306880, 330049749120, 377199713280, 396059698944, 440066332160, 495074623680, 528079598592, 565799569920, 609322613760, 660099498240, 792119397888, 880132664320, 990149247360, 1131599139840, 1320198996480, 1584238795776, 1980298494720, 2640397992960, 3960596989440, 7921193978880]

約数ペア:

[(1, 7921193978880), (2, 3960596989440), (3, 2640397992960), (4, 1980298494720), (5, 1584238795776), (6, 1320198996480), (7, 1131599139840), (8, 990149247360), (9, 880132664320), (10, 792119397888), (12, 660099498240), (13, 609322613760), (14, 565799569920), (15, 528079598592), (16, 495074623680), (18, 440066332160), (20, 396059698944), (21, 377199713280), (24, 330049749120), (26, 304661306880), (28, 282899784960), (30, 264039799296), (32, 247537311840), (35, 226319827968), (36, 220033166080), (39, 203107537920), (40, 198029849472), (42, 188599856640), (45, 176026532864), (48, 165024874560), (52, 152330653440), (56, 141449892480), (60, 132019899648), (63, 125733237760), (64, 123768655920), (65, 121864522752), (70, 113159913984), (72, 110016583040), (73, 108509506560), (78, 101553768960), (80, 99014924736), (84, 94299928320), (90, 88013266432), (91, 87046087680), (96, 82512437280), (104, 76165326720), (105, 75439942656), (112, 70724946240), (113, 70099061760), (117, 67702512640), (120, 66009949824), (126, 62866618880), (128, 61884327960), (130, 60932261376), (140, 56579956992), (144, 55008291520), (146, 54254753280), (156, 50776884480), (160, 49507462368), (168, 47149964160), (180, 44006633216), (182, 43523043840), (192, 41256218640), (195, 40621507584), (208, 38082663360), (210, 37719971328), (219, 36169835520), (224, 35362473120), (226, 35049530880), (229, 34590366720), (234, 33851256320), (240, 33004974912), (252, 31433309440), (256, 30942163980), (260, 30466130688), (273, 29015362560), (280, 28289978496), (288, 27504145760), (292, 27127376640), (312, 25388442240), (315, 25146647552), (320, 24753731184), (336, 23574982080), (339, 23366353920), (360, 22003316608), (364, 21761521920), (365, 21701901312), (384, 20628109320), (390, 20310753792), (416, 19041331680), (420, 18859985664), (438, 18084917760), (448, 17681236560), (452, 17524765440), (455, 17409217536), (458, 17295183360), (468, 16925628160), (480, 16502487456), (504, 15716654720), (511, 15501358080), (512, 15471081990), (520, 15233065344), (546, 14507681280), (560, 14144989248), (565, 14019812352), (576, 13752072880), (584, 13563688320), (585, 13540502528), (624, 12694221120), (630, 12573323776), (640, 12376865592), (657, 12056611840), (672, 11787491040), (678, 11683176960), (687, 11530122240), (720, 11001658304), (728, 10880760960), (730, 10850950656), (768, 10314054660), (780, 10155376896), (791, 10014151680), (819, 9671787520), (832, 9520665840), (840, 9429992832), (876, 9042458880), (896, 8840618280), (904, 8762382720), (910, 8704608768), (916, 8647591680), (936, 8462814080), (949, 8346885120), (960, 8251243728), (1008, 7858327360), (1017, 7788784640), (1022, 7750679040), (1024, 7735540995), (1040, 7616532672), (1092, 7253840640), (1095, 7233967104), (1120, 7072494624), (1130, 7009906176), (1145, 6918073344), (1152, 6876036440), (1168, 6781844160), (1170, 6770251264), (1248, 6347110560), (1260, 6286661888), (1280, 6188432796), (1314, 6028305920), (1344, 5893745520), (1356, 5841588480), (1365, 5803072512), (1374, 5765061120), (1440, 5500829152), (1456, 5440380480), (1460, 5425475328), (1469, 5392235520), (1533, 5167119360), (1536, 5157027330), (1560, 5077688448), (1582, 5007075840), (1603, 4941480960), (1638, 4835893760), (1664, 4760332920), (1680, 4714996416), (1695, 4673270784), (1752, 4521229440), (1792, 4420309140), (1808, 4381191360), (1820, 4352304384), (1832, 4323795840), (1872, 4231407040), (1898, 4173442560), (1920, 4125621864), (2016, 3929163680), (2034, 3894392320), (2044, 3875339520), (2061, 3843374080), (2080, 3808266336), (2184, 3626920320), (2190, 3616983552), (2240, 3536247312), (2260, 3504953088), (2290, 3459036672), (2304, 3438018220), (2336, 3390922080), (2340, 3385125632), (2373, 3338050560), (2496, 3173555280), (2520, 3143330944), (2555, 3100271616), (2560, 3094216398), (2628, 3014152960), (2688, 2946872760), (2712, 2920794240), (2730, 2901536256), (2748, 2882530560), (2847, 2782295040), (2880, 2750414576), (2912, 2720190240), (2920, 2712737664), (2938, 2696117760), (2977, 2660797440), (3066, 2583559680), (3072, 2578513665), (3120, 2538844224), (3164, 2503537920), (3206, 2470740480), (3276, 2417946880), (3285, 2411322368), (3328, 2380166460), (3360, 2357498208), (3390, 2336635392), (3435, 2306024448), (3504, 2260614720), (3584, 2210154570), (3616, 2190595680), (3640, 2176152192), (3664, 2161897920), (3744, 2115703520), (3796, 2086721280), (3840, 2062810932), (3955, 2002830336), (4032, 1964581840), (4068, 1947196160), (4088, 1937669760), (4095, 1934357504), (4122, 1921687040), (4160, 1904133168), (4368, 1813460160), (4380, 1808491776), (4407, 1797411840), (4480, 1768123656), (4520, 1752476544), (4580, 1729518336), (4599, 1722373120), (4608, 1719009110), (4672, 1695461040), (4680, 1692562816), (4745, 1669377024), (4746, 1669025280), (4809, 1647160320), (4992, 1586777640), (5040, 1571665472), (5085, 1557756928), (5110, 1550135808), (5120, 1547108199), (5256, 1507076480), (5376, 1473436380), (5424, 1460397120), (5460, 1450768128), (5496, 1441265280), (5694, 1391147520), (5760, 1375207288), (5824, 1360095120), (5840, 1356368832), (5876, 1348058880), (5954, 1330398720), (6132, 1291779840), (6240, 1269422112), (6328, 1251768960), (6412, 1235370240), (6552, 1208973440), (6570, 1205661184), (6643, 1192412160), (6656, 1190083230), (6720, 1178749104), (6780, 1168317696), (6870, 1153012224), (7008, 1130307360), (7119, 1112683520), (7168, 1105077285), (7232, 1095297840), (7280, 1088076096), (7328, 1080948960), (7345, 1078447104), (7488, 1057851760), (7592, 1043360640), (7665, 1033423872), (7680, 1031405466), (7910, 1001415168), (8015, 988296192), (8064, 982290920), (8136, 973598080), (8176, 968834880), (8190, 967178752), (8244, 960843520), (8249, 960261120), (8320, 952066584), (8541, 927431680), (8736, 906730080), (8760, 904245888), (8814, 898705920), (8931, 886932480), (8960, 884061828), (9040, 876238272), (9160, 864759168), (9198, 861186560), (9216, 859504555), (9344, 847730520), (9360, 846281408), (9490, 834688512), (9492, 834512640), (9618, 823580160), (9984, 793388820), (10080, 785832736), (10170, 778878464), (10220, 775067904), (10283, 770319360), (10305, 768674816), (10512, 753538240), (10752, 736718190), (10848, 730198560), (10920, 725384064), (10992, 720632640), (11388, 695573760), (11520, 687603644), (11648, 680047560), (11680, 678184416), (11752, 674029440), (11865, 667610112), (11908, 665199360), (12264, 645889920), (12480, 634711056), (12656, 625884480), (12824, 617685120), (13104, 604486720), (13140, 602830592), (13221, 599137280), (13286, 596206080), (13312, 595041615), (13440, 589374552), (13560, 584158848), (13740, 576506112), (14016, 565153680), (14235, 556459008), (14238, 556341760), (14427, 549053440), (14464, 547648920), (14560, 544038048), (14656, 540474480), (14690, 539223552), (14885, 532159488), (14976, 528925880), (15184, 521680320), (15330, 516711936), (15360, 515702733), (15820, 500707584), (16030, 494148096), (16128, 491145460), (16272, 486799040), (16352, 484417440), (16380, 483589376), (16488, 480421760), (16498, 480130560), (16640, 476033292), (16717, 473840640), (17082, 463715840), (17472, 453365040), (17520, 452122944), (17628, 449352960), (17862, 443466240), (17920, 442030914), (18080, 438119136), (18320, 432379584), (18396, 430593280), (18688, 423865260), (18720, 423140704), (18980, 417344256), (18984, 417256320), (19236, 411790080), (19929, 397470720), (19968, 396694410), (20160, 392916368), (20340, 389439232), (20440, 387533952), (20566, 385159680), (20610, 384337408), (20839, 380113920), (21024, 376769120), (21504, 368359095), (21696, 365099280), (21840, 362692032), (21984, 360316320), (22035, 359482368), (22776, 347786880), (22995, 344474624), (23040, 343801822), (23296, 340023780), (23360, 339092208), (23504, 337014720), (23730, 333805056), (23816, 332599680), (24045, 329432064), (24528, 322944960), (24747, 320087040), (24960, 317355528), (25312, 312942240), (25648, 308842560), (25877, 306109440), (26208, 302243360), (26280, 301415296), (26442, 299568640), (26572, 298103040), (26793, 295644160), (26880, 294687276), (27120, 292079424), (27480, 288253056), (28032, 282576840), (28470, 278229504), (28476, 278170880), (28854, 274526720), (28928, 273824460), (29120, 272019024), (29312, 270237240), (29380, 269611776), (29770, 266079744), (29952, 264462940), (30368, 260840160), (30660, 258355968), (30849, 256773120), (31640, 250353792), (32060, 247074048), (32256, 245572730), (32544, 243399520), (32704, 242208720), (32760, 241794688), (32976, 240210880), (32996, 240065280), (33215, 238482432), (33280, 238016646), (33434, 236920320), (34164, 231857920), (34944, 226682520), (35040, 226061472), (35256, 224676480), (35595, 222536704), (35724, 221733120), (35840, 221015457), (36160, 219059568), (36640, 216189792), (36792, 215296640), (37376, 211932630), (37440, 211570352), (37960, 208672128), (37968, 208628160), (38472, 205895040), (39858, 198735360), (39936, 198347205), (40320, 196458184), (40680, 194719616), (40880, 193766976), (41132, 192579840), (41220, 192168704), (41245, 192052224), (41678, 190056960), (42048, 188384560), (42705, 185486336), (43392, 182549640), (43680, 181346016), (43968, 180158160), (44070, 179741184), (44655, 177386496), (45552, 173893440), (45990, 172237312), (46080, 171900911), (46592, 170011890), (46720, 169546104), (47008, 168507360), (47460, 166902528), (47632, 166299840), (48090, 164716032), (49056, 161472480), (49494, 160043520), (49920, 158677764), (50151, 157946880), (50624, 156471120), (51296, 154421280), (51415, 154063872), (51754, 153054720), (52416, 151121680), (52560, 150707648), (52884, 149784320), (53144, 149051520), (53586, 147822080), (53760, 147343638), (54240, 146039712), (54960, 144126528), (56064, 141288420), (56940, 139114752), (56952, 139085440), (57708, 137263360), (57743, 137180160), (57856, 136912230), (58240, 136009512), (58624, 135118620), (58760, 134805888), (59540, 133039872), (59787, 132490240), (59904, 132231470), (60736, 130420080), (61320, 129177984), (61698, 128386560), (62517, 126704640), (63280, 125176896), (64120, 123537024), (64512, 122786365), (65088, 121699760), (65408, 121104360), (65520, 120897344), (65952, 120105440), (65992, 120032640), (66105, 119827456), (66430, 119241216), (66560, 119008323), (66868, 118460160), (68328, 115928960), (69888, 113341260), (70080, 113030736), (70512, 112338240), (71190, 111268352), (71448, 110866560), (72135, 109810688), (72320, 109529784), (73280, 108094896), (73584, 107648320), (74241, 106695680), (74752, 105966315), (74880, 105785176), (75920, 104336064), (75936, 104314080), (76944, 102947520), (77631, 102036480), (79716, 99367680), (80640, 98229092), (81360, 97359808), (81760, 96883488), (82264, 96289920), (82440, 96084352), (82490, 96026112), (83356, 95028480), (83585, 94768128), (84096, 94192280), (85410, 92743168), (86784, 91274820), (87360, 90673008), (87936, 90079080), (88140, 89870592), (89310, 88693248), (91104, 86946720), (91980, 86118656), (92547, 85591040), (93184, 85005945), (93440, 84773052), (94016, 84253680), (94920, 83451264), (95264, 83149920), (96180, 82358016), (98112, 80736240), (98988, 80021760), (99645, 79494144), (99840, 79338882), (100302, 78973440), (101248, 78235560), (102592, 77210640), (102830, 77031936), (103508, 76527360), (104195, 76022784), (104832, 75560840), (105120, 75353824), (105768, 74892160), (106288, 74525760), (107172, 73911040), (107237, 73866240), (107520, 73671819), (108480, 73019856), (109920, 72063264), (112128, 70644210), (113880, 69557376), (113904, 69542720), (115416, 68631680), (115486, 68590080), (115712, 68456115), (116480, 68004756), (117019, 67691520), (117248, 67559310), (117520, 67402944), (119080, 66519936), (119574, 66245120), (119808, 66115735), (121472, 65210040), (122640, 64588992), (123396, 64193280), (123735, 64017408), (125034, 63352320), (126560, 62588448), (128240, 61768512), (129385, 61221888), (130176, 60849880), (130816, 60552180), (131040, 60448672), (131904, 60052720), (131984, 60016320), (132210, 59913728), (132860, 59620608), (133736, 59230080), (133965, 59128832), (136656, 57964480), (139776, 56670630), (140160, 56515368), (141024, 56169120), (142380, 55634176), (142896, 55433280), (144270, 54905344), (144640, 54764892), (146560, 54047448), (147168, 53824160), (148482, 53347840), (149760, 52892588), (150453, 52648960), (151840, 52168032), (151872, 52157040), (153888, 51473760), (154245, 51354624), (155262, 51018240), (159432, 49683840), (161280, 49114546), (162720, 48679904), (163520, 48441744), (164528, 48144960), (164880, 48042176), (164980, 48013056), (166712, 47514240), (167170, 47384064), (168192, 47096140), (170820, 46371584), (173229, 45726720), (173568, 45637410), (174720, 45336504), (175872, 45039540), (176280, 44935296), (178620, 44346624), (181139, 43729920), (182208, 43473360), (183960, 43059328), (185094, 42795520), (186880, 42386526), (187551, 42234880), (188032, 42126840), (189840, 41725632), (190528, 41574960), (192360, 41179008), (196224, 40368120), (197976, 40010880), (199290, 39747072), (199680, 39669441), (200604, 39486720), (202496, 39117780), (205184, 38605320), (205660, 38515968), (207016, 38263680), (208390, 38011392), (209664, 37780420), (210240, 37676912), (211536, 37446080), (212576, 37262880), (214344, 36955520), (214474, 36933120), (216960, 36509928), (217321, 36449280), (219840, 36031632), (224256, 35322105), (227760, 34778688), (227808, 34771360), (230832, 34315840), (230972, 34295040), (232893, 34012160), (232960, 34002378), (234038, 33845760), (234496, 33779655), (235040, 33701472), (238160, 33259968), (239148, 33122560), (242944, 32605020), (245280, 32294496), (246792, 32096640), (247470, 32008704), (250068, 31676160), (250755, 31589376), (253120, 31294224), (256480, 30884256), (258770, 30610944), (260352, 30424940), (261632, 30276090), (262080, 30224336), (263808, 30026360), (263968, 30008160), (264420, 29956864), (265720, 29810304), (267472, 29615040), (267930, 29564416), (273312, 28982240), (279552, 28335315), (280320, 28257684), (282048, 28084560), (284760, 27817088), (285792, 27716640), (288540, 27452672), (288715, 27436032), (289280, 27382446), (293120, 27023724), (294336, 26912080), (296964, 26673920), (298935, 26498048), (299520, 26446294), (300906, 26324480), (303680, 26084016), (303744, 26078520), (307776, 25736880), (308490, 25677312), (310524, 25509120), (312585, 25340928), (318864, 24841920), (321711, 24622080), (322560, 24557273), (325440, 24339952), (327040, 24220872), (329056, 24072480), (329760, 24021088), (329960, 24006528), (333424, 23757120), (334340, 23692032), (336384, 23548070), (336401, 23546880), (341640, 23185792), (346458, 22863360), (347136, 22818705), (349440, 22668252), (351057, 22563840), (351744, 22519770), (352560, 22467648), (357240, 22173312), (362278, 21864960), (364416, 21736680), (367920, 21529664), (370188, 21397760), (371205, 21339136), (373760, 21193263), (375102, 21117440), (376064, 21063420), (379680, 20862816), (381056, 20787480), (384720, 20589504), (388155, 20407296), (392448, 20184060), (395952, 20005440), (398580, 19873536), (401208, 19743360), (404992, 19558890), (410368, 19302660), (411320, 19257984), (414032, 19131840), (416780, 19005696), (419328, 18890210), (420480, 18838456), (423072, 18723040), (425152, 18631440), (428688, 18477760), (428948, 18466560), (433920, 18254964), (434642, 18224640), (439680, 18015816), (455520, 17389344), (455616, 17385680), (461664, 17157920), (461944, 17147520), (462735, 17118208), (465786, 17006080), (465920, 17001189), (468076, 16922880), (470080, 16850736), (476320, 16629984), (478296, 16561280), (485888, 16302510), (490560, 16147248), (493584, 16048320), (494940, 16004352), (500136, 15838080), (501510, 15794688), (506240, 15647112), (512960, 15442128), (517540, 15305472), (519687, 15242240), (520704, 15212470), (523264, 15138045), (524160, 15112168), (527616, 15013180), (527936, 15004080), (528840, 14978432), (531440, 14905152), (534944, 14807520), (535860, 14782208), (536185, 14773248), (543417, 14576640), (546624, 14491120), (560640, 14128842), (564096, 14042280), (569520, 13908544), (571584, 13858320), (577080, 13726336), (577430, 13718016), (578560, 13691223), (585095, 13538304), (586240, 13511862), (588672, 13456040), (593928, 13336960), (597870, 13249024), (599040, 13223147), (601812, 13162240), (607360, 13042008), (607488, 13039260), (615552, 12868440), (616980, 12838656), (621048, 12754560), (625170, 12670464), (637728, 12420960), (643422, 12311040), (650880, 12169976), (651963, 12149760), (654080, 12110436), (658112, 12036240), (659520, 12010544), (659920, 12003264), (666848, 11878560), (668680, 11846016), (672768, 11774035), (672802, 11773440), (683280, 11592896), (692916, 11431680), (698880, 11334126), (702114, 11281920), (703488, 11259885), (705120, 11233824), (714480, 11086656), (724556, 10932480), (728832, 10868340), (735840, 10764832), (740376, 10698880), (742410, 10669568), (750204, 10558720), (750659, 10552320), (752128, 10531710), (752265, 10529792), (759360, 10431408), (762112, 10393740), (769440, 10294752), (776310, 10203648), (784896, 10092030), (791904, 10002720), (797160, 9936768), (802416, 9871680), (809984, 9779445), (820736, 9651330), (822640, 9628992), (828064, 9565920), (833560, 9502848), (838656, 9445105), (840960, 9419228), (846144, 9361520), (850304, 9315720), (857376, 9238880), (857896, 9233280), (866145, 9145344), (867840, 9127482), (869284, 9112320), (879360, 9007908), (905695, 8745984), (911040, 8694672), (911232, 8692840), (923328, 8578960), (923888, 8573760), (925470, 8559104), (931572, 8503040), (936152, 8461440), (937755, 8446976), (940160, 8425368), (952640, 8314992), (956592, 8280640), (965133, 8207360), (971776, 8151255), (981120, 8073624), (987168, 8024160), (989880, 8002176), (1000272, 7919040), (1003020, 7897344), (1009203, 7848960), (1012480, 7823556), (1025920, 7721064), (1035080, 7652736), (1039374, 7621120), (1041408, 7606235), (1048320, 7556084), (1053171, 7521280), (1055232, 7506590), (1055872, 7502040), (1057680, 7489216), (1062880, 7452576), (1069888, 7403760), (1071720, 7391104), (1072370, 7386624), (1086605, 7289856), (1086834, 7288320), (1093248, 7245560), (1121280, 7064421), (1128192, 7021140), (1139040, 6954272), (1143168, 6929160), (1154160, 6863168), (1154860, 6859008), (1164465, 6802432), (1170190, 6769152), (1172480, 6755931), (1177344, 6728020), (1187856, 6668480), (1195740, 6624512), (1203624, 6581120), (1214720, 6521004), (1214976, 6519630), (1231104, 6434220), (1233960, 6419328), (1242096, 6377280), (1250340, 6335232), (1275456, 6210480), (1286844, 6155520), (1301760, 6084988), (1303926, 6074880), (1308160, 6055218), (1316224, 6018120), (1319040, 6005272), (1319840, 6001632), (1333696, 5939280), (1337360, 5923008), (1345604, 5886720), (1366560, 5796448), (1385832, 5715840), (1397760, 5667063), (1404228, 5640960), (1410240, 5616912), (1428960, 5543328), (1449112, 5466240), (1457664, 5434170), (1471680, 5382416), (1480752, 5349440), (1484820, 5334784), (1500408, 5279360), (1501318, 5276160), (1504256, 5265855), (1504530, 5264896), (1518720, 5215704), (1521247, 5207040), (1524224, 5196870), (1538880, 5147376), (1552620, 5101824), (1569792, 5046015), (1583808, 5001360), (1594320, 4968384), (1604832, 4935840), (1608555, 4924416), (1630251, 4858880), (1641472, 4825665), (1645280, 4814496), (1656128, 4782960), (1667120, 4751424), (1681920, 4709614), (1682005, 4709376), (1692288, 4680760), (1700608, 4657860), (1714752, 4619440), (1715792, 4616640), (1732290, 4572672), (1735680, 4563741), (1738568, 4556160), (1755285, 4512768), (1758720, 4503954), (1811390, 4372992), (1822080, 4347336), (1822464, 4346420), (1846656, 4289480), (1847776, 4286880), (1850940, 4279552), (1863144, 4251520), (1872304, 4230720), (1875510, 4223488), (1880320, 4212684), (1889021, 4193280), (1905280, 4157496), (1913184, 4140320), (1930266, 4103680), (1955889, 4049920), (1962240, 4036812), (1974336, 4012080), (1979760, 4001088), (2000544, 3959520), (2006040, 3948672), (2018406, 3924480), (2024960, 3911778), (2051840, 3860532), (2070160, 3826368), (2078748, 3810560), (2096640, 3778042), (2106342, 3760640), (2110464, 3753295), (2111744, 3751020), (2115360, 3744608), (2125760, 3726288), (2139776, 3701880), (2143440, 3695552), (2144740, 3693312), (2173210, 3644928), (2173668, 3644160), (2186496, 3622780), (2251977, 3517440), (2256384, 3510570), (2278080, 3477136), (2286336, 3464580), (2308320, 3431584), (2309720, 3429504), (2328930, 3401216), (2340380, 3384576), (2354688, 3364010), (2354807, 3363840), (2375712, 3334240), (2391480, 3312256), (2407248, 3290560), (2429440, 3260502), (2429952, 3259815), (2462208, 3217110), (2467920, 3209664), (2484192, 3188640), (2500680, 3167616), (2550912, 3105240), (2573688, 3077760), (2598435, 3048448), (2603520, 3042494), (2607852, 3037440), (2616320, 3027609), (2632448, 3009060), (2638080, 3002636), (2639680, 3000816), (2667392, 2969640), (2674720, 2961504), (2691208, 2943360), (2717085, 2915328), (2733120, 2898224), (2771664, 2857920), (2808456, 2820480)]