7896326193360

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{547}}^1$

素因数の和:652

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 99, 102, 108, 110, 114, 120, 121, 132, 135, 136, 144, 152, 153, 162, 165, 170, 171, 176, 180, 187, 190, 198, 204, 209, 216, 220, 228, 240, 242, 243, 255, 264, 270, 272, 285, 297, 304, 306, 323, 324, 330, 340, 342, 360, 361, 363, 374, 380, 396, 405, 408, 418, 432, 440, 456, 459, 484, 486, 495, 510, 513, 528, 540, 547, 561, 570, 594, 605, 612, 627, 646, 648, 660, 680, 684, 720, 722, 726, 748, 760, 765, 792, 810, 816, 836, 855, 880, 891, 912, 918, 935, 968, 969, 972, 990, 1020, 1026, 1045, 1080, 1083, 1089, 1094, 1122, 1140, 1188, 1210, 1215, 1224, 1254, 1292, 1296, 1320, 1360, 1368, 1377, 1444, 1452, 1485, 1496, 1520, 1530, 1539, 1584, 1615, 1620, 1641, 1672, 1683, 1710, 1782, 1805, 1815, 1836, 1870, 1881, 1936, 1938, 1944, 1980, 2040, 2052, 2057, 2090, 2160, 2166, 2178, 2188, 2244, 2280, 2295, 2299, 2376, 2420, 2430, 2448, 2508, 2565, 2584, 2640, 2673, 2735, 2736, 2754, 2805, 2888, 2904, 2907, 2970, 2992, 3060, 3078, 3135, 3230, 3240, 3249, 3267, 3282, 3344, 3366, 3420, 3553, 3564, 3610, 3630, 3672, 3740, 3762, 3876, 3888, 3960, 3971, 4080, 4104, 4114, 4131, 4180, 4332, 4356, 4376, 4455, 4488, 4560, 4590, 4598, 4617, 4752, 4840, 4845, 4860, 4923, 5016, 5049, 5130, 5168, 5346, 5415, 5445, 5470, 5508, 5610, 5643, 5776, 5808, 5814, 5940, 6017, 6120, 6137, 6156, 6171, 6270, 6460, 6480, 6498, 6534, 6564, 6732, 6840, 6885, 6897, 7106, 7128, 7220, 7260, 7344, 7480, 7524, 7695, 7752, 7920, 7942, 8205, 8208, 8228, 8262, 8360, 8415, 8664, 8712, 8721, 8752, 8910, 8976, 9180, 9196, 9234, 9299, 9405, 9680, 9690, 9720, 9747, 9801, 9846, 10032, 10098, 10260, 10285, 10393, 10659, 10692, 10830, 10890, 10940, 11016, 11220, 11286, 11495, 11628, 11880, 11913, 12034, 12240, 12274, 12312, 12342, 12540, 12920, 12996, 13068, 13128, 13365, 13464, 13680, 13770, 13794, 14212, 14256, 14440, 14520, 14535, 14769, 14960, 15048, 15147, 15390, 15504, 15884, 16245, 16335, 16410, 16456, 16524, 16720, 16830, 16929, 17328, 17424, 17442, 17765, 17820, 18051, 18360, 18392, 18411, 18468, 18513, 18598, 18810, 19380, 19440, 19494, 19602, 19692, 19855, 20196, 20520, 20570, 20655, 20691, 20786, 21318, 21384, 21660, 21780, 21880, 22032, 22440, 22572, 22990, 23085, 23256, 23760, 23826, 24068, 24548, 24615, 24624, 24684, 25080, 25245, 25840, 25992, 26136, 26163, 26256, 26730, 26928, 27540, 27588, 27897, 28215, 28424, 28880, 29040, 29070, 29241, 29403, 29538, 30085, 30096, 30294, 30685, 30780, 30855, 31179, 31768, 31977, 32490, 32670, 32820, 32912, 33048, 33660, 33858, 34485, 34884, 35530, 35640, 35739, 36102, 36720, 36784, 36822, 36936, 37026, 37196, 37620, 38760, 38988, 39083, 39204, 39384, 39710, 40392, 41040, 41140, 41310, 41382, 41572, 42636, 42768, 43320, 43560, 43605, 43681, 43760, 44307, 44880, 45144, 45441, 45980, 46170, 46495, 46512, 47652, 48136, 48735, 49005, 49096, 49230, 49368, 50160, 50490, 50787, 51965, 51984, 52272, 52326, 53295, 53460, 54153, 55080, 55176, 55233, 55539, 55794, 56430, 56848, 58140, 58482, 58806, 59076, 59565, 60170, 60588, 61370, 61560, 61710, 62073, 62358, 63536, 63954, 64980, 65340, 65640, 66096, 66187, 67320, 67507, 67716, 68970, 69768, 71060, 71280, 71478, 72204, 73644, 73845, 73872, 74052, 74392, 75240, 75735, 77520, 77976, 78166, 78408, 78489, 78768, 79420, 80784, 82280, 82620, 82764, 83144, 83691, 84645, 85272, 86640, 87120, 87210, 87362, 87723, 88614, 90255, 90288, 90882, 91960, 92055, 92340, 92565, 92990, 93537, 95304, 95931, 96272, 97470, 98010, 98192, 98460, 98736, 100980, 101574, 102289, 103455, 103930, 104652, 106590, 106920, 107217, 108306, 110160, 110352, 110466, 111078, 111588, 112860, 114323, 116280, 116964, 117249, 117612, 118152, 119130, 120340, 121176, 122740, 123120, 123420, 124146, 124716, 127908, 129960, 130680, 130815, 131043, 131280, 132374, 132921, 134640, 135014, 135432, 137940, 139485, 139536, 142120, 142956, 144408, 146205, 147015, 147288, 147690, 148104, 148784, 150480, 151470, 155895, 155952, 156332, 156816, 156978, 158840, 159885, 162459, 164560, 165240, 165528, 165699, 166288, 166617, 167382, 169290, 170544, 174420, 174724, 175446, 176681, 177228, 178695, 180510, 181764, 183920, 184110, 184680, 185130, 185980, 186219, 187074, 190608, 191862, 194940, 195415, 196020, 196920, 197467, 198561, 201960, 202521, 203148, 204578, 206910, 207860, 209304, 213180, 213840, 214434, 216612, 218405, 220932, 221535, 222156, 223176, 225720, 227205, 228646, 232560, 233928, 234498, 235224, 236304, 238260, 240680, 242352, 245480, 246840, 248292, 249432, 251073, 253935, 255816, 259920, 261360, 261630, 262086, 264748, 265842, 270028, 270765, 270864, 275880, 276165, 277695, 278970, 280611, 284240, 285912, 287793, 288816, 292410, 294030, 294576, 295380, 296208, 302940, 306867, 310365, 311790, 312664, 313956, 317680, 319770, 321651, 324918, 330480, 330935, 331056, 331398, 333234, 334764, 337535, 338580, 342969, 348840, 349448, 350892, 351747, 353362, 354456, 357390, 361020, 363528, 368220, 369360, 370260, 371960, 372438, 374148, 383724, 389880, 390830, 392040, 392445, 393129, 393840, 394934, 397122, 403920, 405042, 406296, 409156, 413820, 415720, 418455, 418608, 426360, 428868, 433224, 436810, 438615, 441864, 443070, 444312, 446352, 451440, 454410, 457292, 467685, 467856, 468996, 470448, 476520, 479655, 481360, 487377, 490960, 493680, 496584, 497097, 498864, 499851, 502146, 507870, 511445, 511632, 523260, 524172, 529496, 530043, 531684, 536085, 540056, 541530, 551760, 552330, 555390, 557940, 558657, 561222, 571615, 571824, 575586, 584820, 586245, 588060, 590760, 592401, 595683, 605880, 607563, 613734, 620730, 623580, 625328, 627912, 639540, 643302, 649836, 655215, 661870, 662796, 664605, 666468, 669528, 675070, 677160, 685938, 697680, 698896, 701784, 703494, 706724, 708912, 714780, 722040, 727056, 736440, 740520, 742577, 743920, 744876, 748296, 753219, 767448, 779760, 781660, 784080, 784890, 786258, 789868, 794244, 810084, 812295, 812592, 818312, 827640, 828495, 831440, 833085, 836910, 841833, 852720, 857736, 863379, 866448, 873620, 877230, 883405, 883728, 886140, 888624, 908820, 914584, 920601, 931095, 935370, 937992, 953040, 959310, 964953, 974754, 987335, 992805, 993168, 994194, 999702, 1004292, 1012605, 1015740, 1022890, 1028907, 1046520, 1048344, 1055241, 1058992, 1060086, 1063368, 1072170, 1080112, 1083060, 1104660, 1110780, 1115880, 1117314, 1122444, 1125179, 1143230, 1151172, 1169640, 1172490, 1176120, 1179387, 1181520, 1184802, 1191366, 1211760, 1215126, 1227468, 1241460, 1247160, 1255365, 1255824, 1257553, 1279080, 1286604, 1299672, 1310430, 1323740, 1325592, 1329210, 1332936, 1339056, 1350140, 1354320, 1371876, 1403055, 1403568, 1406988, 1413448, 1429560, 1438965, 1444080, 1462131, 1472880, 1481040, 1485154, 1489752, 1491291, 1496592, 1506438, 1534335, 1534896, 1563320, 1569780, 1572516, 1579736, 1588488, 1590129, 1608255, 1620168, 1624590, 1636624, 1655280, 1656990, 1666170, 1673820, 1683666, 1714845, 1715472, 1726758, 1747240, 1754460, 1758735, 1766810, 1772280, 1777203, 1787049, 1817640, 1822689, 1829168, 1841202, 1862190, 1870740, 1875984, 1918620, 1929906, 1943491, 1949508, 1965645, 1974670, 1985610, 1988388, 1999404, 2008584, 2025210, 2031480, 2045780, 2057814, 2093040, 2096688, 2110482, 2120172, 2126736, 2144340, 2166120, 2172137, 2209320, 2221560, 2227731, 2231760, 2234628, 2244888, 2250358, 2259657, 2286460, 2302344, 2339280, 2344980, 2352240, 2358774, 2369604, 2382732, 2430252, 2436885, 2454936, 2482920, 2485485, 2494320, 2499255, 2510730, 2515106, 2525499, 2558160, 2573208, 2599344, 2620860, 2647480, 2650215, 2651184, 2658420, 2665872, 2700280, 2743752, 2761803, 2793285, 2806110, 2813976, 2826896, 2859120, 2877930, 2924262, 2962005, 2970308, 2978415, 2979504, 2982582, 3012876, 3037815, 3068670, 3086721, 3126640, 3139560, 3145032, 3159472, 3165723, 3176976, 3180258, 3216510, 3240336, 3249180, 3313980, 3332340, 3347640, 3356939, 3367332, 3375537, 3429690, 3453516, 3494480, 3508920, 3517470, 3533620, 3538161, 3544560, 3554406, 3574098, 3635280, 3645378, 3682404, 3712885, 3724380, 3741480, 3766095, 3772659, 3837240, 3859812, 3886982, 3899016, 3931290, 3949340, 3971220, 3976776, 3998808, 4017168, 4050420, 4062960, 4091560, 4115628, 4209165, 4220964, 4240344, 4288680, 4316895, 4332240, 4344274, 4418640, 4443120, 4455462, 4469256, 4489776, 4500716, 4519314, 4572920, 4603005, 4604688, 4689960, 4717548, 4739208, 4765464, 4770387, 4824765, 4860504, 4873770, 4909872, 4965840, 4970970, 4998510, 5021460, 5030212, 5050998, 5144535, 5146416, 5241720, 5276205, 5294960, 5300430, 5316840, 5331609, 5361147, 5400560, 5468067, 5487504, 5523606, 5586570, 5612220, 5625895, 5627952, 5755860, 5830473, 5848524, 5896935, 5924010, 5940616, 5956830, 5965164, 6025752, 6075630, 6137340, 6173442, 6279120, 6287765, 6290064, 6331446, 6360516, 6433020, 6498360, 6516411, 6627960, 6664680, 6683193, 6695280, 6713878, 6734664, 6751074, 6859380, 6907032, 7017840, 7034940, 7067240, 7076322, 7108812, 7148196, 7290756, 7310655, 7364808, 7425770, 7448760, 7456455, 7482960, 7532190, 7545318, 7674480, 7719624, 7773964, 7798032, 7862580, 7898680, 7942440, 7950645, 7953552, 7997616, 8100840, 8183120, 8231256, 8285409, 8418330, 8441928, 8480688, 8577360, 8633790, 8688548, 8886015, 8910924, 8935245, 8938512, 9001432, 9038628, 9113445, 9145840, 9206010, 9260163, 9379920, 9435096, 9478416, 9497169, 9530928, 9540774, 9649530, 9717455, 9721008, 9747540, 9941940, 9997020, 10042920, 10060424, 10070817, 10101996, 10126611, 10289070, 10483440, 10552410, 10600860, 10614483, 10633680, 10663218, 10722294, 10860685, 10936134, 11047212, 11138655, 11173140, 11224440, 11251790, 11298285, 11317977, 11511720, 11660946, 11697048, 11793870, 11848020, 11881232, 11913660, 11930328, 12051504, 12151260, 12274680, 12346884, 12575530, 12627495, 12662892, 12721032, 12866040, 12996720, 13032822, 13255920, 13329360, 13366386, 13427756, 13469328, 13502148, 13718760, 13809015, 13814064, 14069880, 14134480, 14152644, 14217624, 14296392, 14311161, 14581512, 14621310, 14729616, 14851540, 14897520, 14912910, 15064380, 15090636, 15433605, 15439248, 15547928, 15725160, 15797360, 15828615, 15884880, 15901290, 15994827, 16083441, 16201680, 16404201, 16462512, 16570818, 16784695, 16836660, 16877685, 16883856, 17267580, 17377096, 17491419, 17690805, 17772030, 17821848, 17870490, 18002864, 18077256, 18226890, 18412020, 18520326, 18863295, 18870192, 18994338, 19081548, 19299060, 19434910, 19495080, 19549233, 19883880, 19994040, 20049579, 20085840, 20120848, 20141634, 20203992, 20253222, 20578140, 21104820, 21201720, 21228966, 21326436, 21378401, 21444588, 21721370, 21872268, 22094424, 22277310, 22346280, 22448880, 22503580, 22596570, 22635954, 23023440, 23321892, 23394096, 23587740, 23696040, 23827320, 23851935, 23860656, 23893507, 24302520, 24549360, 24693768, 24856227, 25151060, 25254990, 25325784, 25442064, 25732080, 26065644, 26658045, 26732772, 26805735, 26855512, 27004296, 27340335, 27437520, 27618030, 27780489, 28139760, 28305288, 28435248, 28592784, 28622322, 29152365, 29163024, 29242620, 29703080, 29825820, 30128760, 30181272, 30212451, 30379833, 30867210, 31095856, 31450320, 31657230, 31802580, 31989654, 32166882, 32582055, 32808402, 33141636, 33415965, 33569390, 33673320, 33755370, 33953931, 34535160, 34754192, 34982838, 35381610, 35544060, 35643696, 35740980, 36154512, 36453780, 36824040, 36926329, 37040652, 37726590, 37988676, 38163096, 38598120, 38869820, 38990160, 39098466, 39767760, 39988080, 40099158, 40283268, 40407984, 40506444, 41156280, 41427045, 42209640, 42403440, 42457932, 42652872, 42756802, 42889176, 42933483, 43442740, 43744536, 44188848, 44554620, 44692560, 45007160, 45193140, 45271908, 46300815, 46643784, 47175480, 47392080, 47485845, 47654640, 47703870, 47787014, 47984481, 48605040, 49387536, 49712454, 50302120, 50354085, 50509980, 50633055, 50651568, 52131288, 52474257, 53072415, 53316090, 53465544, 53611470, 53711024, 54008592, 54680670, 55236060, 55560978, 56589885, 56610576, 57244644, 58304730, 58485240, 58647699, 59406160, 59651640, 60148737, 60257520, 60362544, 60424902, 60759666, 61734420, 63314460, 63605160, 63979308, 64135203, 64333764, 65164110, 65616804, 66283272, 66831930, 67138780, 67346640, 67510740, 67907862, 69070320, 69965676, 70763220, 71088120, 71481960, 71555805, 71680521, 72907560, 73648080, 73852658, 74081304, 75453180, 75977352, 76326192, 77196240, 77739640, 78196932, 79974135, 80198316, 80417205, 80566536, 81012888, 82021005, 82312560, 82854090, 84419280, 84915864, 85305744, 85513604, 85778352, 85866966, 86885480, 87457095, 87489072, 89109240, 90014320, 90386280, 90543816, 90637353, 91139499, 92601630, 93287568, 94350960, 94971690, 95407740, 95574028, 95968962, 97746165, 99424908, 100247895, 100604240, 100708170, 101019960, 101266110, 101861793, 104262576, 104948514, 106144830, 106632180, 106892005, 106931088, 107222940, 109361340, 110472120, 110778987, 111121956, 113179770, 114489288, 116609460, 116970480, 117295398, 119303280, 119467535, 120297474, 120849804, 121519332, 123468840, 124281135, 126628920, 127210320, 127958616, 128270406, 128667528, 130328220, 131233608, 132566544, 133663860, 134277560, 135021480, 135815724, 138902445, 139931352, 141526440, 142176240, 142963920, 143111610, 143361042, 145815120, 147705316, 148162608, 150906360, 151062255, 151899165, 151954704, 155479280, 156393864, 157422771, 159948270, 160396632, 160834410, 161133072, 162025776, 164042010, 165708180, 169769655, 169831728, 171027208, 171733932, 173770960, 174914190, 175943097, 178218480, 180446211, 180772560, 181087632, 181274706, 182278998, 184631645, 185203260, 189943380, 190815480, 191148056, 191937924, 192405609, 195492330, 198849816, 200495790, 201416340, 202039920, 202532220, 203723586, 209897028, 212289660, 213264360, 213784010, 214445880, 214667415, 215041563, 218722680, 220944240, 221557974, 222243912, 226359540, 228978576, 233218920, 234590796, 238935070, 239922405, 240594948, 241699608, 243038664, 246937680, 248562270, 253257840, 255917232, 256540812, 257335056, 260656440, 262371285, 262467216, 267327720, 268555120, 270042960, 271631448, 271912059, 273418497, 277804890, 279862704, 283052880, 286223220, 286722084, 293238495, 295410632, 300743685, 301812720, 302124510, 303798330, 305585379, 312787728, 314845542, 319896540, 320676015, 320793264, 321668820, 328084020, 331416360, 332336961, 339539310, 342054416, 343467864, 349828380, 351886194, 358402605, 360892422, 362549412, 364557996, 369263290, 370406520, 379886760, 381630960, 382296112, 383875848, 384811218, 390984660, 397699632, 400991580, 402832680, 405064440, 406189619, 407447172, 419794056, 424579320, 426528720, 427568020, 428891760, 429334830, 430083126, 437445360, 443115948, 444487824, 452719080, 453186765, 455697495, 466437840, 469181592, 472268313, 477870140, 479844810, 481189896, 483399216, 486077328, 497124540, 509308965, 513081624, 521312880, 524742570, 527829291, 534655440, 543262896, 543824118, 546836994, 553894935, 555609780, 572446440, 573444168, 577216827, 586476990, 590821264, 601487370, 604249020, 607596660, 611170758, 629691084, 639793080, 641352030, 643337640, 645124689, 656168040, 662832720, 664673922, 679078620, 686935728, 699656760, 703772388, 716805210, 721784844, 725098824, 729115992, 738526580, 740813040, 759773520, 767751696, 769622436, 781969320, 787113855, 801983160, 805665360, 810128880, 812379238, 814894344, 815736177, 839588112, 849158640, 855136040, 858669660, 860166252, 879715485, 886231896, 902231055, 905438160, 906373530, 911394990, 938363184, 944536626, 955740280, 959689620, 962028045, 962379792, 994249080, 997010883, 1018617930, 1026163248, 1049485140, 1055658582, 1075207815, 1087648236, 1093673988, 1107789870, 1111219560, 1144892880, 1146888336, 1154433654, 1172953980, 1202974740, 1208498040, 1215193320, 1218568857, 1222341516, 1259382168, 1279586160, 1282704060, 1286675280, 1290249378, 1312336080, 1329347844, 1358157240, 1359560295, 1367092485, 1399313520, 1407544776, 1433610420, 1443569688, 1450197648, 1458231984, 1477053160, 1527926895, 1539244872, 1563938640, 1574227710, 1603966320, 1624758476, 1629788688, 1631472354, 1661684805, 1710272080, 1717339320, 1720332504, 1731650481, 1759430970, 1772463792, 1804462110, 1812747060, 1822789980, 1889073252, 1911480560, 1919379240, 1924056090, 1935374067, 1988498160, 1994021766, 2030948095, 2037235860, 2098970280, 2111317164, 2150415630, 2175296472, 2187347976, 2215579740, 2222439120, 2308867308, 2345907960, 2361341565, 2405949480, 2416996080, 2430386640, 2437137714, 2444683032, 2518764336, 2565408120, 2580498756, 2639146455, 2658695688, 2716314480, 2719120590, 2734184970, 2815089552, 2867220840, 2886084135, 2887139376, 2954106320, 2991032649, 3055853790, 3078489744, 3148455420, 3225623445, 3249516952, 3262944708, 3323369610, 3434678640, 3440665008, 3463300962, 3518861940, 3608924220, 3625494120, 3645579960, 3655706571, 3778146504, 3838758480, 3848112180, 3870748134, 3988043532, 4061896190, 4074471720, 4078680885, 4197940560, 4222634328, 4300831260, 4350592944, 4374695952, 4431159480, 4617734616, 4691815920, 4722683130, 4811898960, 4874275428, 4889366064, 4985054415, 5130816240, 5160997512, 5194951443, 5278292910, 5317391376, 5438241180, 5468369940, 5734441680, 5772168270, 5806122201, 5982065298, 6092844285, 6111707580, 6296910840, 6451246890, 6499033904, 6525889416, 6646739220, 6926601924, 7037723880, 7217848440, 7250988240, 7291159920, 7311413142, 7556293008, 7696224360, 7741496268, 7976087064, 8123792380, 8148943440, 8157361770, 8445268656, 8601662520, 8658252405, 8862318960, 8973097947, 9235469232, 9445366260, 9676870335, 9748550856, 9970108830, 10321995024, 10389902886, 10556585820, 10876482360, 10936739880, 10967119713, 11544336540, 11612244402, 11964130596, 12185688570, 12223415160, 12593821680, 12902493780, 13051778832, 13293478440, 13853203848, 14075447760, 14435696880, 14622826284, 14955163245, 15392448720, 15482992536, 15952174128, 16247584760, 16314723540, 17203325040, 17316504810, 17946195894, 18278532855, 18890732520, 19353740670, 19497101712, 19940217660, 20779805772, 21113171640, 21752964720, 21873479760, 21934239426, 23088673080, 23224488804, 23928261192, 24371377140, 24446830320, 25804987560, 25974757215, 26586956880, 27706407696, 29030611005, 29245652568, 29910326490, 30965985072, 32495169520, 32629447080, 32901359139, 34633009620, 35892391788, 36557065710, 37781465040, 38707481340, 39880435320, 41559611544, 42226343280, 43868478852, 44865489735, 46177346160, 46448977608, 47856522384, 48742754280, 51609975120, 51949514430, 54835598565, 58061222010, 58491305136, 59820652980, 65258894160, 65802718278, 69266019240, 71784783576, 73114131420, 77414962680, 79760870640, 83119223088, 87736957704, 89730979470, 92897955216, 97485508560, 98704077417, 103899028860, 109671197130, 116122444020, 119641305960, 131605436556, 138532038480, 143569567152, 146228262840, 154829925360, 164506795695, 175473915408, 179461958940, 197408154834, 207798057720, 219342394260, 232244888040, 239282611920, 263210873112, 292456525680, 329013591390, 358923917880, 394816309668, 415596115440, 438684788520, 464489776080, 493520387085, 526421746224, 658027182780, 717847835760, 789632619336, 877369577040, 987040774170, 1316054365560, 1579265238672, 1974081548340, 2632108731120, 3948163096680, 7896326193360]

約数ペア:

[(1, 7896326193360), (2, 3948163096680), (3, 2632108731120), (4, 1974081548340), (5, 1579265238672), (6, 1316054365560), (8, 987040774170), (9, 877369577040), (10, 789632619336), (11, 717847835760), (12, 658027182780), (15, 526421746224), (16, 493520387085), (17, 464489776080), (18, 438684788520), (19, 415596115440), (20, 394816309668), (22, 358923917880), (24, 329013591390), (27, 292456525680), (30, 263210873112), (33, 239282611920), (34, 232244888040), (36, 219342394260), (38, 207798057720), (40, 197408154834), (44, 179461958940), (45, 175473915408), (48, 164506795695), (51, 154829925360), (54, 146228262840), (55, 143569567152), (57, 138532038480), (60, 131605436556), (66, 119641305960), (68, 116122444020), (72, 109671197130), (76, 103899028860), (80, 98704077417), (81, 97485508560), (85, 92897955216), (88, 89730979470), (90, 87736957704), (95, 83119223088), (99, 79760870640), (102, 77414962680), (108, 73114131420), (110, 71784783576), (114, 69266019240), (120, 65802718278), (121, 65258894160), (132, 59820652980), (135, 58491305136), (136, 58061222010), (144, 54835598565), (152, 51949514430), (153, 51609975120), (162, 48742754280), (165, 47856522384), (170, 46448977608), (171, 46177346160), (176, 44865489735), (180, 43868478852), (187, 42226343280), (190, 41559611544), (198, 39880435320), (204, 38707481340), (209, 37781465040), (216, 36557065710), (220, 35892391788), (228, 34633009620), (240, 32901359139), (242, 32629447080), (243, 32495169520), (255, 30965985072), (264, 29910326490), (270, 29245652568), (272, 29030611005), (285, 27706407696), (297, 26586956880), (304, 25974757215), (306, 25804987560), (323, 24446830320), (324, 24371377140), (330, 23928261192), (340, 23224488804), (342, 23088673080), (360, 21934239426), (361, 21873479760), (363, 21752964720), (374, 21113171640), (380, 20779805772), (396, 19940217660), (405, 19497101712), (408, 19353740670), (418, 18890732520), (432, 18278532855), (440, 17946195894), (456, 17316504810), (459, 17203325040), (484, 16314723540), (486, 16247584760), (495, 15952174128), (510, 15482992536), (513, 15392448720), (528, 14955163245), (540, 14622826284), (547, 14435696880), (561, 14075447760), (570, 13853203848), (594, 13293478440), (605, 13051778832), (612, 12902493780), (627, 12593821680), (646, 12223415160), (648, 12185688570), (660, 11964130596), (680, 11612244402), (684, 11544336540), (720, 10967119713), (722, 10936739880), (726, 10876482360), (748, 10556585820), (760, 10389902886), (765, 10321995024), (792, 9970108830), (810, 9748550856), (816, 9676870335), (836, 9445366260), (855, 9235469232), (880, 8973097947), (891, 8862318960), (912, 8658252405), (918, 8601662520), (935, 8445268656), (968, 8157361770), (969, 8148943440), (972, 8123792380), (990, 7976087064), (1020, 7741496268), (1026, 7696224360), (1045, 7556293008), (1080, 7311413142), (1083, 7291159920), (1089, 7250988240), (1094, 7217848440), (1122, 7037723880), (1140, 6926601924), (1188, 6646739220), (1210, 6525889416), (1215, 6499033904), (1224, 6451246890), (1254, 6296910840), (1292, 6111707580), (1296, 6092844285), (1320, 5982065298), (1360, 5806122201), (1368, 5772168270), (1377, 5734441680), (1444, 5468369940), (1452, 5438241180), (1485, 5317391376), (1496, 5278292910), (1520, 5194951443), (1530, 5160997512), (1539, 5130816240), (1584, 4985054415), (1615, 4889366064), (1620, 4874275428), (1641, 4811898960), (1672, 4722683130), (1683, 4691815920), (1710, 4617734616), (1782, 4431159480), (1805, 4374695952), (1815, 4350592944), (1836, 4300831260), (1870, 4222634328), (1881, 4197940560), (1936, 4078680885), (1938, 4074471720), (1944, 4061896190), (1980, 3988043532), (2040, 3870748134), (2052, 3848112180), (2057, 3838758480), (2090, 3778146504), (2160, 3655706571), (2166, 3645579960), (2178, 3625494120), (2188, 3608924220), (2244, 3518861940), (2280, 3463300962), (2295, 3440665008), (2299, 3434678640), (2376, 3323369610), (2420, 3262944708), (2430, 3249516952), (2448, 3225623445), (2508, 3148455420), (2565, 3078489744), (2584, 3055853790), (2640, 2991032649), (2673, 2954106320), (2735, 2887139376), (2736, 2886084135), (2754, 2867220840), (2805, 2815089552), (2888, 2734184970), (2904, 2719120590), (2907, 2716314480), (2970, 2658695688), (2992, 2639146455), (3060, 2580498756), (3078, 2565408120), (3135, 2518764336), (3230, 2444683032), (3240, 2437137714), (3249, 2430386640), (3267, 2416996080), (3282, 2405949480), (3344, 2361341565), (3366, 2345907960), (3420, 2308867308), (3553, 2222439120), (3564, 2215579740), (3610, 2187347976), (3630, 2175296472), (3672, 2150415630), (3740, 2111317164), (3762, 2098970280), (3876, 2037235860), (3888, 2030948095), (3960, 1994021766), (3971, 1988498160), (4080, 1935374067), (4104, 1924056090), (4114, 1919379240), (4131, 1911480560), (4180, 1889073252), (4332, 1822789980), (4356, 1812747060), (4376, 1804462110), (4455, 1772463792), (4488, 1759430970), (4560, 1731650481), (4590, 1720332504), (4598, 1717339320), (4617, 1710272080), (4752, 1661684805), (4840, 1631472354), (4845, 1629788688), (4860, 1624758476), (4923, 1603966320), (5016, 1574227710), (5049, 1563938640), (5130, 1539244872), (5168, 1527926895), (5346, 1477053160), (5415, 1458231984), (5445, 1450197648), (5470, 1443569688), (5508, 1433610420), (5610, 1407544776), (5643, 1399313520), (5776, 1367092485), (5808, 1359560295), (5814, 1358157240), (5940, 1329347844), (6017, 1312336080), (6120, 1290249378), (6137, 1286675280), (6156, 1282704060), (6171, 1279586160), (6270, 1259382168), (6460, 1222341516), (6480, 1218568857), (6498, 1215193320), (6534, 1208498040), (6564, 1202974740), (6732, 1172953980), (6840, 1154433654), (6885, 1146888336), (6897, 1144892880), (7106, 1111219560), (7128, 1107789870), (7220, 1093673988), (7260, 1087648236), (7344, 1075207815), (7480, 1055658582), (7524, 1049485140), (7695, 1026163248), (7752, 1018617930), (7920, 997010883), (7942, 994249080), (8205, 962379792), (8208, 962028045), (8228, 959689620), (8262, 955740280), (8360, 944536626), (8415, 938363184), (8664, 911394990), (8712, 906373530), (8721, 905438160), (8752, 902231055), (8910, 886231896), (8976, 879715485), (9180, 860166252), (9196, 858669660), (9234, 855136040), (9299, 849158640), (9405, 839588112), (9680, 815736177), (9690, 814894344), (9720, 812379238), (9747, 810128880), (9801, 805665360), (9846, 801983160), (10032, 787113855), (10098, 781969320), (10260, 769622436), (10285, 767751696), (10393, 759773520), (10659, 740813040), (10692, 738526580), (10830, 729115992), (10890, 725098824), (10940, 721784844), (11016, 716805210), (11220, 703772388), (11286, 699656760), (11495, 686935728), (11628, 679078620), (11880, 664673922), (11913, 662832720), (12034, 656168040), (12240, 645124689), (12274, 643337640), (12312, 641352030), (12342, 639793080), (12540, 629691084), (12920, 611170758), (12996, 607596660), (13068, 604249020), (13128, 601487370), (13365, 590821264), (13464, 586476990), (13680, 577216827), (13770, 573444168), (13794, 572446440), (14212, 555609780), (14256, 553894935), (14440, 546836994), (14520, 543824118), (14535, 543262896), (14769, 534655440), (14960, 527829291), (15048, 524742570), (15147, 521312880), (15390, 513081624), (15504, 509308965), (15884, 497124540), (16245, 486077328), (16335, 483399216), (16410, 481189896), (16456, 479844810), (16524, 477870140), (16720, 472268313), (16830, 469181592), (16929, 466437840), (17328, 455697495), (17424, 453186765), (17442, 452719080), (17765, 444487824), (17820, 443115948), (18051, 437445360), (18360, 430083126), (18392, 429334830), (18411, 428891760), (18468, 427568020), (18513, 426528720), (18598, 424579320), (18810, 419794056), (19380, 407447172), (19440, 406189619), (19494, 405064440), (19602, 402832680), (19692, 400991580), (19855, 397699632), (20196, 390984660), (20520, 384811218), (20570, 383875848), (20655, 382296112), (20691, 381630960), (20786, 379886760), (21318, 370406520), (21384, 369263290), (21660, 364557996), (21780, 362549412), (21880, 360892422), (22032, 358402605), (22440, 351886194), (22572, 349828380), (22990, 343467864), (23085, 342054416), (23256, 339539310), (23760, 332336961), (23826, 331416360), (24068, 328084020), (24548, 321668820), (24615, 320793264), (24624, 320676015), (24684, 319896540), (25080, 314845542), (25245, 312787728), (25840, 305585379), (25992, 303798330), (26136, 302124510), (26163, 301812720), (26256, 300743685), (26730, 295410632), (26928, 293238495), (27540, 286722084), (27588, 286223220), (27897, 283052880), (28215, 279862704), (28424, 277804890), (28880, 273418497), (29040, 271912059), (29070, 271631448), (29241, 270042960), (29403, 268555120), (29538, 267327720), (30085, 262467216), (30096, 262371285), (30294, 260656440), (30685, 257335056), (30780, 256540812), (30855, 255917232), (31179, 253257840), (31768, 248562270), (31977, 246937680), (32490, 243038664), (32670, 241699608), (32820, 240594948), (32912, 239922405), (33048, 238935070), (33660, 234590796), (33858, 233218920), (34485, 228978576), (34884, 226359540), (35530, 222243912), (35640, 221557974), (35739, 220944240), (36102, 218722680), (36720, 215041563), (36784, 214667415), (36822, 214445880), (36936, 213784010), (37026, 213264360), (37196, 212289660), (37620, 209897028), (38760, 203723586), (38988, 202532220), (39083, 202039920), (39204, 201416340), (39384, 200495790), (39710, 198849816), (40392, 195492330), (41040, 192405609), (41140, 191937924), (41310, 191148056), (41382, 190815480), (41572, 189943380), (42636, 185203260), (42768, 184631645), (43320, 182278998), (43560, 181274706), (43605, 181087632), (43681, 180772560), (43760, 180446211), (44307, 178218480), (44880, 175943097), (45144, 174914190), (45441, 173770960), (45980, 171733932), (46170, 171027208), (46495, 169831728), (46512, 169769655), (47652, 165708180), (48136, 164042010), (48735, 162025776), (49005, 161133072), (49096, 160834410), (49230, 160396632), (49368, 159948270), (50160, 157422771), (50490, 156393864), (50787, 155479280), (51965, 151954704), (51984, 151899165), (52272, 151062255), (52326, 150906360), (53295, 148162608), (53460, 147705316), (54153, 145815120), (55080, 143361042), (55176, 143111610), (55233, 142963920), (55539, 142176240), (55794, 141526440), (56430, 139931352), (56848, 138902445), (58140, 135815724), (58482, 135021480), (58806, 134277560), (59076, 133663860), (59565, 132566544), (60170, 131233608), (60588, 130328220), (61370, 128667528), (61560, 128270406), (61710, 127958616), (62073, 127210320), (62358, 126628920), (63536, 124281135), (63954, 123468840), (64980, 121519332), (65340, 120849804), (65640, 120297474), (66096, 119467535), (66187, 119303280), (67320, 117295398), (67507, 116970480), (67716, 116609460), (68970, 114489288), (69768, 113179770), (71060, 111121956), (71280, 110778987), (71478, 110472120), (72204, 109361340), (73644, 107222940), (73845, 106931088), (73872, 106892005), (74052, 106632180), (74392, 106144830), (75240, 104948514), (75735, 104262576), (77520, 101861793), (77976, 101266110), (78166, 101019960), (78408, 100708170), (78489, 100604240), (78768, 100247895), (79420, 99424908), (80784, 97746165), (82280, 95968962), (82620, 95574028), (82764, 95407740), (83144, 94971690), (83691, 94350960), (84645, 93287568), (85272, 92601630), (86640, 91139499), (87120, 90637353), (87210, 90543816), (87362, 90386280), (87723, 90014320), (88614, 89109240), (90255, 87489072), (90288, 87457095), (90882, 86885480), (91960, 85866966), (92055, 85778352), (92340, 85513604), (92565, 85305744), (92990, 84915864), (93537, 84419280), (95304, 82854090), (95931, 82312560), (96272, 82021005), (97470, 81012888), (98010, 80566536), (98192, 80417205), (98460, 80198316), (98736, 79974135), (100980, 78196932), (101574, 77739640), (102289, 77196240), (103455, 76326192), (103930, 75977352), (104652, 75453180), (106590, 74081304), (106920, 73852658), (107217, 73648080), (108306, 72907560), (110160, 71680521), (110352, 71555805), (110466, 71481960), (111078, 71088120), (111588, 70763220), (112860, 69965676), (114323, 69070320), (116280, 67907862), (116964, 67510740), (117249, 67346640), (117612, 67138780), (118152, 66831930), (119130, 66283272), (120340, 65616804), (121176, 65164110), (122740, 64333764), (123120, 64135203), (123420, 63979308), (124146, 63605160), (124716, 63314460), (127908, 61734420), (129960, 60759666), (130680, 60424902), (130815, 60362544), (131043, 60257520), (131280, 60148737), (132374, 59651640), (132921, 59406160), (134640, 58647699), (135014, 58485240), (135432, 58304730), (137940, 57244644), (139485, 56610576), (139536, 56589885), (142120, 55560978), (142956, 55236060), (144408, 54680670), (146205, 54008592), (147015, 53711024), (147288, 53611470), (147690, 53465544), (148104, 53316090), (148784, 53072415), (150480, 52474257), (151470, 52131288), (155895, 50651568), (155952, 50633055), (156332, 50509980), (156816, 50354085), (156978, 50302120), (158840, 49712454), (159885, 49387536), (162459, 48605040), (164560, 47984481), (165240, 47787014), (165528, 47703870), (165699, 47654640), (166288, 47485845), (166617, 47392080), (167382, 47175480), (169290, 46643784), (170544, 46300815), (174420, 45271908), (174724, 45193140), (175446, 45007160), (176681, 44692560), (177228, 44554620), (178695, 44188848), (180510, 43744536), (181764, 43442740), (183920, 42933483), (184110, 42889176), (184680, 42756802), (185130, 42652872), (185980, 42457932), (186219, 42403440), (187074, 42209640), (190608, 41427045), (191862, 41156280), (194940, 40506444), (195415, 40407984), (196020, 40283268), (196920, 40099158), (197467, 39988080), (198561, 39767760), (201960, 39098466), (202521, 38990160), (203148, 38869820), (204578, 38598120), (206910, 38163096), (207860, 37988676), (209304, 37726590), (213180, 37040652), (213840, 36926329), (214434, 36824040), (216612, 36453780), (218405, 36154512), (220932, 35740980), (221535, 35643696), (222156, 35544060), (223176, 35381610), (225720, 34982838), (227205, 34754192), (228646, 34535160), (232560, 33953931), (233928, 33755370), (234498, 33673320), (235224, 33569390), (236304, 33415965), (238260, 33141636), (240680, 32808402), (242352, 32582055), (245480, 32166882), (246840, 31989654), (248292, 31802580), (249432, 31657230), (251073, 31450320), (253935, 31095856), (255816, 30867210), (259920, 30379833), (261360, 30212451), (261630, 30181272), (262086, 30128760), (264748, 29825820), (265842, 29703080), (270028, 29242620), (270765, 29163024), (270864, 29152365), (275880, 28622322), (276165, 28592784), (277695, 28435248), (278970, 28305288), (280611, 28139760), (284240, 27780489), (285912, 27618030), (287793, 27437520), (288816, 27340335), (292410, 27004296), (294030, 26855512), (294576, 26805735), (295380, 26732772), (296208, 26658045), (302940, 26065644), (306867, 25732080), (310365, 25442064), (311790, 25325784), (312664, 25254990), (313956, 25151060), (317680, 24856227), (319770, 24693768), (321651, 24549360), (324918, 24302520), (330480, 23893507), (330935, 23860656), (331056, 23851935), (331398, 23827320), (333234, 23696040), (334764, 23587740), (337535, 23394096), (338580, 23321892), (342969, 23023440), (348840, 22635954), (349448, 22596570), (350892, 22503580), (351747, 22448880), (353362, 22346280), (354456, 22277310), (357390, 22094424), (361020, 21872268), (363528, 21721370), (368220, 21444588), (369360, 21378401), (370260, 21326436), (371960, 21228966), (372438, 21201720), (374148, 21104820), (383724, 20578140), (389880, 20253222), (390830, 20203992), (392040, 20141634), (392445, 20120848), (393129, 20085840), (393840, 20049579), (394934, 19994040), (397122, 19883880), (403920, 19549233), (405042, 19495080), (406296, 19434910), (409156, 19299060), (413820, 19081548), (415720, 18994338), (418455, 18870192), (418608, 18863295), (426360, 18520326), (428868, 18412020), (433224, 18226890), (436810, 18077256), (438615, 18002864), (441864, 17870490), (443070, 17821848), (444312, 17772030), (446352, 17690805), (451440, 17491419), (454410, 17377096), (457292, 17267580), (467685, 16883856), (467856, 16877685), (468996, 16836660), (470448, 16784695), (476520, 16570818), (479655, 16462512), (481360, 16404201), (487377, 16201680), (490960, 16083441), (493680, 15994827), (496584, 15901290), (497097, 15884880), (498864, 15828615), (499851, 15797360), (502146, 15725160), (507870, 15547928), (511445, 15439248), (511632, 15433605), (523260, 15090636), (524172, 15064380), (529496, 14912910), (530043, 14897520), (531684, 14851540), (536085, 14729616), (540056, 14621310), (541530, 14581512), (551760, 14311161), (552330, 14296392), (555390, 14217624), (557940, 14152644), (558657, 14134480), (561222, 14069880), (571615, 13814064), (571824, 13809015), (575586, 13718760), (584820, 13502148), (586245, 13469328), (588060, 13427756), (590760, 13366386), (592401, 13329360), (595683, 13255920), (605880, 13032822), (607563, 12996720), (613734, 12866040), (620730, 12721032), (623580, 12662892), (625328, 12627495), (627912, 12575530), (639540, 12346884), (643302, 12274680), (649836, 12151260), (655215, 12051504), (661870, 11930328), (662796, 11913660), (664605, 11881232), (666468, 11848020), (669528, 11793870), (675070, 11697048), (677160, 11660946), (685938, 11511720), (697680, 11317977), (698896, 11298285), (701784, 11251790), (703494, 11224440), (706724, 11173140), (708912, 11138655), (714780, 11047212), (722040, 10936134), (727056, 10860685), (736440, 10722294), (740520, 10663218), (742577, 10633680), (743920, 10614483), (744876, 10600860), (748296, 10552410), (753219, 10483440), (767448, 10289070), (779760, 10126611), (781660, 10101996), (784080, 10070817), (784890, 10060424), (786258, 10042920), (789868, 9997020), (794244, 9941940), (810084, 9747540), (812295, 9721008), (812592, 9717455), (818312, 9649530), (827640, 9540774), (828495, 9530928), (831440, 9497169), (833085, 9478416), (836910, 9435096), (841833, 9379920), (852720, 9260163), (857736, 9206010), (863379, 9145840), (866448, 9113445), (873620, 9038628), (877230, 9001432), (883405, 8938512), (883728, 8935245), (886140, 8910924), (888624, 8886015), (908820, 8688548), (914584, 8633790), (920601, 8577360), (931095, 8480688), (935370, 8441928), (937992, 8418330), (953040, 8285409), (959310, 8231256), (964953, 8183120), (974754, 8100840), (987335, 7997616), (992805, 7953552), (993168, 7950645), (994194, 7942440), (999702, 7898680), (1004292, 7862580), (1012605, 7798032), (1015740, 7773964), (1022890, 7719624), (1028907, 7674480), (1046520, 7545318), (1048344, 7532190), (1055241, 7482960), (1058992, 7456455), (1060086, 7448760), (1063368, 7425770), (1072170, 7364808), (1080112, 7310655), (1083060, 7290756), (1104660, 7148196), (1110780, 7108812), (1115880, 7076322), (1117314, 7067240), (1122444, 7034940), (1125179, 7017840), (1143230, 6907032), (1151172, 6859380), (1169640, 6751074), (1172490, 6734664), (1176120, 6713878), (1179387, 6695280), (1181520, 6683193), (1184802, 6664680), (1191366, 6627960), (1211760, 6516411), (1215126, 6498360), (1227468, 6433020), (1241460, 6360516), (1247160, 6331446), (1255365, 6290064), (1255824, 6287765), (1257553, 6279120), (1279080, 6173442), (1286604, 6137340), (1299672, 6075630), (1310430, 6025752), (1323740, 5965164), (1325592, 5956830), (1329210, 5940616), (1332936, 5924010), (1339056, 5896935), (1350140, 5848524), (1354320, 5830473), (1371876, 5755860), (1403055, 5627952), (1403568, 5625895), (1406988, 5612220), (1413448, 5586570), (1429560, 5523606), (1438965, 5487504), (1444080, 5468067), (1462131, 5400560), (1472880, 5361147), (1481040, 5331609), (1485154, 5316840), (1489752, 5300430), (1491291, 5294960), (1496592, 5276205), (1506438, 5241720), (1534335, 5146416), (1534896, 5144535), (1563320, 5050998), (1569780, 5030212), (1572516, 5021460), (1579736, 4998510), (1588488, 4970970), (1590129, 4965840), (1608255, 4909872), (1620168, 4873770), (1624590, 4860504), (1636624, 4824765), (1655280, 4770387), (1656990, 4765464), (1666170, 4739208), (1673820, 4717548), (1683666, 4689960), (1714845, 4604688), (1715472, 4603005), (1726758, 4572920), (1747240, 4519314), (1754460, 4500716), (1758735, 4489776), (1766810, 4469256), (1772280, 4455462), (1777203, 4443120), (1787049, 4418640), (1817640, 4344274), (1822689, 4332240), (1829168, 4316895), (1841202, 4288680), (1862190, 4240344), (1870740, 4220964), (1875984, 4209165), (1918620, 4115628), (1929906, 4091560), (1943491, 4062960), (1949508, 4050420), (1965645, 4017168), (1974670, 3998808), (1985610, 3976776), (1988388, 3971220), (1999404, 3949340), (2008584, 3931290), (2025210, 3899016), (2031480, 3886982), (2045780, 3859812), (2057814, 3837240), (2093040, 3772659), (2096688, 3766095), (2110482, 3741480), (2120172, 3724380), (2126736, 3712885), (2144340, 3682404), (2166120, 3645378), (2172137, 3635280), (2209320, 3574098), (2221560, 3554406), (2227731, 3544560), (2231760, 3538161), (2234628, 3533620), (2244888, 3517470), (2250358, 3508920), (2259657, 3494480), (2286460, 3453516), (2302344, 3429690), (2339280, 3375537), (2344980, 3367332), (2352240, 3356939), (2358774, 3347640), (2369604, 3332340), (2382732, 3313980), (2430252, 3249180), (2436885, 3240336), (2454936, 3216510), (2482920, 3180258), (2485485, 3176976), (2494320, 3165723), (2499255, 3159472), (2510730, 3145032), (2515106, 3139560), (2525499, 3126640), (2558160, 3086721), (2573208, 3068670), (2599344, 3037815), (2620860, 3012876), (2647480, 2982582), (2650215, 2979504), (2651184, 2978415), (2658420, 2970308), (2665872, 2962005), (2700280, 2924262), (2743752, 2877930), (2761803, 2859120), (2793285, 2826896), (2806110, 2813976)]