2078678384640

素因数分解:

$2^{16}\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:154

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 53, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 88, 90, 93, 96, 99, 104, 106, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 159, 160, 165, 176, 180, 186, 192, 195, 198, 208, 212, 216, 220, 234, 240, 248, 256, 260, 264, 265, 270, 279, 286, 288, 297, 310, 312, 318, 320, 330, 341, 351, 352, 360, 372, 384, 390, 396, 403, 416, 424, 429, 432, 440, 465, 468, 477, 480, 495, 496, 512, 520, 528, 530, 540, 558, 572, 576, 583, 585, 594, 620, 624, 636, 640, 660, 682, 689, 702, 704, 715, 720, 744, 768, 780, 792, 795, 806, 832, 837, 848, 858, 864, 880, 930, 936, 954, 960, 990, 992, 1023, 1024, 1040, 1056, 1060, 1080, 1116, 1144, 1152, 1166, 1170, 1188, 1209, 1240, 1248, 1272, 1280, 1287, 1320, 1364, 1378, 1395, 1404, 1408, 1430, 1431, 1440, 1485, 1488, 1536, 1560, 1584, 1590, 1612, 1643, 1664, 1674, 1696, 1705, 1716, 1728, 1749, 1755, 1760, 1860, 1872, 1908, 1920, 1980, 1984, 2015, 2046, 2048, 2067, 2080, 2112, 2120, 2145, 2160, 2232, 2288, 2304, 2332, 2340, 2376, 2385, 2418, 2480, 2496, 2544, 2560, 2574, 2640, 2728, 2756, 2790, 2808, 2816, 2860, 2862, 2880, 2915, 2970, 2976, 3069, 3072, 3120, 3168, 3180, 3224, 3286, 3328, 3348, 3392, 3410, 3432, 3445, 3456, 3498, 3510, 3520, 3627, 3720, 3744, 3816, 3840, 3861, 3960, 3968, 4030, 4092, 4096, 4134, 4160, 4185, 4224, 4240, 4290, 4320, 4433, 4464, 4576, 4608, 4664, 4680, 4752, 4770, 4836, 4929, 4960, 4992, 5088, 5115, 5120, 5148, 5247, 5280, 5456, 5512, 5580, 5616, 5632, 5720, 5724, 5760, 5830, 5940, 5952, 6045, 6138, 6144, 6201, 6240, 6336, 6360, 6435, 6448, 6572, 6656, 6696, 6784, 6820, 6864, 6890, 6912, 6996, 7020, 7040, 7155, 7254, 7440, 7488, 7579, 7632, 7680, 7722, 7920, 7936, 8060, 8184, 8192, 8215, 8268, 8320, 8370, 8448, 8480, 8580, 8640, 8745, 8866, 8928, 9152, 9207, 9216, 9328, 9360, 9504, 9540, 9672, 9858, 9920, 9984, 10176, 10230, 10240, 10296, 10335, 10494, 10560, 10881, 10912, 11024, 11160, 11232, 11264, 11440, 11448, 11520, 11660, 11880, 11904, 12090, 12276, 12288, 12402, 12480, 12672, 12720, 12870, 12896, 13144, 13299, 13312, 13392, 13568, 13640, 13728, 13780, 13824, 13992, 14040, 14080, 14310, 14508, 14787, 14880, 14976, 15158, 15264, 15345, 15360, 15444, 15741, 15840, 15872, 16120, 16368, 16384, 16430, 16536, 16640, 16740, 16896, 16960, 17160, 17280, 17490, 17732, 17856, 18073, 18135, 18304, 18414, 18432, 18603, 18656, 18720, 19008, 19080, 19305, 19344, 19716, 19840, 19968, 20352, 20460, 20480, 20592, 20670, 20988, 21120, 21359, 21762, 21824, 22048, 22165, 22320, 22464, 22528, 22737, 22880, 22896, 23040, 23320, 23760, 23808, 24180, 24552, 24576, 24645, 24804, 24960, 25344, 25440, 25740, 25792, 26235, 26288, 26598, 26624, 26784, 27136, 27280, 27456, 27560, 27648, 27984, 28080, 28160, 28620, 29016, 29574, 29760, 29952, 30316, 30528, 30690, 30720, 30888, 31005, 31482, 31680, 31744, 32240, 32736, 32768, 32860, 33072, 33280, 33480, 33792, 33920, 34320, 34560, 34980, 35464, 35712, 36146, 36270, 36608, 36828, 36864, 37206, 37312, 37440, 37895, 38016, 38160, 38610, 38688, 39432, 39680, 39897, 39936, 40704, 40920, 40960, 41184, 41340, 41976, 42240, 42718, 43524, 43648, 44096, 44330, 44361, 44640, 44928, 45056, 45474, 45760, 45792, 46035, 46080, 46640, 47520, 47616, 48360, 49104, 49152, 49290, 49608, 49920, 50688, 50880, 51480, 51584, 52470, 52576, 53196, 53248, 53568, 54219, 54272, 54405, 54560, 54912, 55120, 55296, 55968, 56160, 56320, 57240, 58032, 59148, 59520, 59904, 60632, 61056, 61380, 61440, 61776, 62010, 62964, 63360, 63488, 64077, 64480, 65472, 65536, 65720, 66144, 66495, 66560, 66960, 67584, 67840, 68211, 68640, 69120, 69960, 70928, 71424, 72292, 72540, 73216, 73656, 73728, 73935, 74412, 74624, 74880, 75790, 76032, 76320, 77220, 77376, 78705, 78864, 79360, 79794, 79872, 81408, 81840, 81920, 82368, 82680, 83952, 84480, 85436, 87048, 87296, 88192, 88660, 88722, 89280, 89856, 90112, 90365, 90948, 91520, 91584, 92070, 92160, 93015, 93280, 95040, 95232, 96720, 98208, 98304, 98580, 99216, 99840, 101376, 101760, 102960, 103168, 104940, 105152, 106392, 106496, 106795, 107136, 108438, 108544, 108810, 109120, 109824, 110240, 110592, 111936, 112320, 112640, 113685, 114480, 116064, 118296, 119040, 119691, 119808, 121264, 122112, 122760, 122880, 123552, 124020, 125928, 126720, 126976, 128154, 128960, 130944, 131440, 132288, 132990, 133120, 133920, 135168, 135680, 136422, 137280, 138240, 139920, 141856, 142848, 144584, 145080, 146432, 147312, 147456, 147870, 148824, 149248, 149760, 151580, 152064, 152640, 154440, 154752, 157410, 157728, 158720, 159588, 159744, 162657, 162816, 163680, 163840, 164736, 165360, 167904, 168960, 170872, 174096, 174592, 176384, 177320, 177444, 178560, 179712, 180224, 180730, 181896, 183040, 183168, 184140, 184320, 186030, 186560, 190080, 190464, 192231, 193440, 196416, 196608, 197160, 198432, 199485, 199680, 202752, 203520, 204633, 205920, 206336, 209880, 210304, 212784, 212992, 213590, 214272, 216876, 217088, 217620, 218240, 219648, 220480, 221184, 221805, 223872, 224640, 225280, 227370, 228960, 232128, 234949, 236592, 238080, 239382, 239616, 242528, 244224, 245520, 245760, 247104, 248040, 251856, 253440, 253952, 256308, 257920, 261888, 262880, 264576, 265980, 266240, 267840, 270336, 271095, 271360, 272844, 274560, 276480, 279840, 283712, 285696, 289168, 290160, 292864, 294624, 294912, 295740, 297648, 298496, 299520, 303160, 304128, 305280, 308880, 309504, 314820, 315456, 317440, 319176, 319488, 320385, 325314, 325632, 327360, 327680, 329472, 330720, 335808, 337920, 341055, 341744, 348192, 349184, 352768, 354640, 354888, 357120, 359424, 360448, 361460, 363792, 366080, 366336, 368280, 368640, 372060, 373120, 380160, 380928, 384462, 386880, 392832, 394320, 396864, 398970, 399360, 405504, 407040, 409266, 411840, 412672, 419760, 420608, 425568, 425984, 427180, 428544, 433752, 434176, 435240, 436480, 439296, 440960, 442368, 443610, 447744, 449280, 450560, 454740, 457920, 464256, 469898, 473184, 476160, 478764, 479232, 485056, 487971, 488448, 491040, 491520, 494208, 496080, 503712, 506880, 507904, 512616, 515840, 523776, 525760, 529152, 531960, 532480, 535680, 540672, 542190, 542720, 545688, 549120, 552960, 559680, 567424, 571392, 576693, 578336, 580320, 585728, 589248, 589824, 591480, 595296, 596992, 598455, 599040, 606320, 608256, 610560, 617760, 619008, 629640, 630912, 634880, 638352, 638976, 640770, 650628, 651264, 654720, 658944, 661440, 671616, 675840, 682110, 683488, 696384, 698368, 704847, 705536, 709280, 709776, 714240, 718848, 720896, 722920, 727584, 732160, 732672, 736560, 737280, 744120, 746240, 760320, 761856, 768924, 773760, 785664, 788640, 793728, 797940, 798720, 811008, 813285, 814080, 818532, 823680, 825344, 839520, 841216, 851136, 851968, 854360, 857088, 867504, 868352, 870480, 872960, 878592, 881920, 884736, 887220, 895488, 898560, 901120, 909480, 915840, 928512, 939796, 946368, 952320, 957528, 958464, 961155, 970112, 975942, 976896, 982080, 983040, 988416, 992160, 1007424, 1013760, 1015808, 1023165, 1025232, 1031680, 1047552, 1051520, 1058304, 1063920, 1064960, 1071360, 1081344, 1084380, 1085440, 1091376, 1098240, 1105920, 1119360, 1134848, 1142784, 1153386, 1156672, 1160640, 1171456, 1174745, 1178496, 1182960, 1190592, 1193984, 1196910, 1198080, 1212640, 1216512, 1221120, 1235520, 1238016, 1259280, 1261824, 1269760, 1276704, 1277952, 1281540, 1301256, 1302528, 1309440, 1317888, 1322880, 1343232, 1351680, 1364220, 1366976, 1392768, 1396736, 1409694, 1411072, 1418560, 1419552, 1428480, 1437696, 1445840, 1455168, 1464320, 1465344, 1473120, 1474560, 1488240, 1492480, 1520640, 1523712, 1537848, 1547520, 1571328, 1577280, 1587456, 1595880, 1597440, 1622016, 1626570, 1628160, 1637064, 1647360, 1650688, 1679040, 1682432, 1702272, 1708720, 1714176, 1735008, 1736704, 1740960, 1745920, 1757184, 1763840, 1769472, 1774440, 1790976, 1797120, 1802240, 1818960, 1831680, 1857024, 1879592, 1892736, 1904640, 1915056, 1916928, 1922310, 1940224, 1951884, 1953792, 1964160, 1976832, 1984320, 2014848, 2027520, 2031616, 2046330, 2050464, 2063360, 2095104, 2103040, 2114541, 2116608, 2127840, 2129920, 2142720, 2162688, 2168760, 2170880, 2182752, 2196480, 2211840, 2238720, 2269696, 2285568, 2306772, 2313344, 2321280, 2342912, 2349490, 2356992, 2365920, 2381184, 2387968, 2393820, 2396160, 2425280, 2433024, 2439855, 2442240, 2471040, 2476032, 2518560, 2523648, 2539520, 2553408, 2555904, 2563080, 2602512, 2605056, 2618880, 2635776, 2645760, 2686464, 2703360, 2728440, 2733952, 2785536, 2793472, 2819388, 2822144, 2837120, 2839104, 2856960, 2875392, 2883465, 2891680, 2910336, 2928640, 2930688, 2946240, 2949120, 2976480, 2984960, 3041280, 3047424, 3075696, 3095040, 3142656, 3154560, 3174912, 3191760, 3194880, 3244032, 3253140, 3256320, 3274128, 3294720, 3301376, 3358080, 3364864, 3404544, 3417440, 3428352, 3470016, 3473408, 3481920, 3491840, 3514368, 3524235, 3527680, 3548880, 3581952, 3594240, 3604480, 3637920, 3663360, 3714048, 3759184, 3785472, 3809280, 3830112, 3833856, 3844620, 3880448, 3903768, 3907584, 3928320, 3953664, 3968640, 4029696, 4055040, 4092660, 4100928, 4126720, 4190208, 4206080, 4229082, 4233216, 4255680, 4259840, 4285440, 4337520, 4341760, 4365504, 4392960, 4423680, 4477440, 4539392, 4571136, 4613544, 4626688, 4642560, 4685824, 4698980, 4713984, 4731840, 4762368, 4775936, 4787640, 4792320, 4850560, 4866048, 4879710, 4884480, 4942080, 4952064, 5037120, 5047296, 5079040, 5106816, 5126160, 5205024, 5210112, 5237760, 5271552, 5291520, 5372928, 5406720, 5456880, 5467904, 5571072, 5586944, 5638776, 5644288, 5674240, 5678208, 5713920, 5750784, 5766930, 5783360, 5820672, 5857280, 5861376, 5892480, 5952960, 5969920, 6082560, 6094848, 6151392, 6190080, 6285312, 6309120, 6343623, 6349824, 6383520, 6389760, 6488064, 6506280, 6512640, 6548256, 6589440, 6602752, 6716160, 6729728, 6809088, 6834880, 6856704, 6940032, 6963840, 6983680, 7028736, 7048470, 7055360, 7097760, 7163904, 7188480, 7275840, 7326720, 7428096, 7518368, 7570944, 7618560, 7660224, 7667712, 7689240, 7760896, 7807536, 7815168, 7856640, 7907328, 7937280, 8059392, 8110080, 8185320, 8201856, 8253440, 8380416, 8412160, 8458164, 8466432, 8511360, 8570880, 8675040, 8683520, 8731008, 8785920, 8847360, 8954880, 9078784, 9142272, 9227088, 9253376, 9285120, 9371648, 9397960, 9427968, 9463680, 9524736, 9551872, 9575280, 9584640, 9701120, 9732096, 9759420, 9768960, 9884160, 9904128, 10074240, 10094592, 10158080, 10213632, 10252320, 10410048, 10420224, 10475520, 10543104, 10572705, 10583040, 10745856, 10813440, 10913760, 10935808, 11142144, 11173888, 11277552, 11288576, 11348480, 11356416, 11427840, 11501568, 11533860, 11566720, 11641344, 11714560, 11722752, 11784960, 11905920, 11939840, 12165120, 12302784, 12380160, 12570624, 12618240, 12687246, 12699648, 12767040, 12779520, 13012560, 13025280, 13096512, 13178880, 13205504, 13432320, 13459456, 13618176, 13669760, 13713408, 13880064, 13927680, 13967360, 14057472, 14096940, 14110720, 14195520, 14327808, 14376960, 14551680, 14653440, 14856192, 15036736, 15141888, 15237120, 15320448, 15378480, 15521792, 15615072, 15630336, 15713280, 15814656, 15874560, 16118784, 16220160, 16370640, 16403712, 16506880, 16760832, 16824320, 16916328, 16932864, 17022720, 17141760, 17350080, 17367040, 17462016, 17571840, 17909760, 18157568, 18284544, 18454176, 18506752, 18570240, 18795920, 18855936, 18927360, 19049472, 19103744, 19150560, 19169280, 19402240, 19464192, 19518840, 19537920, 19768320, 19808256, 20148480, 20189184, 20427264, 20504640, 20820096, 20951040, 21086208, 21145410, 21166080, 21491712, 21827520, 21871616, 22284288, 22347776, 22555104, 22577152, 22696960, 22712832, 22855680, 23003136, 23067720, 23133440, 23282688, 23429120, 23445504, 23569920, 23811840, 23879680, 24330240, 24605568, 24760320, 25141248, 25236480, 25374492, 25399296, 25534080, 26025120, 26050560, 26193024, 26357760, 26411008, 26864640, 26918912, 27236352, 27339520, 27426816, 27760128, 27855360, 27934720, 28114944, 28193880, 28221440, 28391040, 28655616, 28753920, 29103360, 29306880, 29712384, 30073472, 30283776, 30474240, 30640896, 30756960, 31043584, 31230144, 31260672, 31426560, 31629312, 31718115, 31749120, 32237568, 32440320, 32741280, 32807424, 33013760, 33521664, 33648640, 33832656, 33865728, 34045440, 34283520, 34700160, 34924032, 35143680, 35819520, 36315136, 36908352, 37013504, 37140480, 37591840, 37711872, 37854720, 38098944, 38207488, 38301120, 38338560, 38804480, 39037680, 39075840, 39536640, 39616512, 40296960, 40378368, 40854528, 41009280, 41640192, 41902080, 42172416, 42290820, 42332160, 42983424, 43655040, 43743232, 44568576, 45110208, 45154304, 45393920, 45425664, 45711360, 46135440, 46266880, 46565376, 46858240, 46891008, 47139840, 47623680, 47759360, 48660480, 49211136, 49520640, 50282496, 50472960, 50748984, 50798592, 51068160, 52050240, 52101120, 52386048, 52715520, 53729280, 53837824, 54472704, 54679040, 54853632, 55520256, 55710720, 55869440, 56387760, 56442880, 56782080, 57311232, 57507840, 58206720, 58613760, 59424768, 60146944, 60567552, 61281792, 61513920, 62087168, 62460288, 62853120, 63258624, 63436230, 63498240, 64475136, 65482560, 65614848, 66027520, 67043328, 67297280, 67665312, 67731456, 68090880, 68567040, 69400320, 69848064, 70287360, 71639040, 72630272, 73816704, 74027008, 74280960, 75183680, 75423744, 75709440, 76197888, 76602240, 77608960, 78075360, 78151680, 79073280, 79233024, 80593920, 80756736, 81709056, 82018560, 83280384, 83804160, 84344832, 84581640, 84664320, 85966848, 87310080, 87486464, 89137152, 90220416, 90787840, 90851328, 91422720, 92270880, 92533760, 93130752, 93782016, 94279680, 95247360, 95518720, 97320960, 98422272, 99041280, 100564992, 100945920, 101497968, 101597184, 102136320, 104100480, 104772096, 105431040, 107458560, 107675648, 108945408, 109358080, 111040512, 111421440, 111738880, 112775520, 112885760, 113564160, 114622464, 115015680, 116413440, 117227520, 118849536, 120293888, 121135104, 122563584, 123027840, 124174336, 124920576, 125706240, 126517248, 126872460, 126996480, 128950272, 130965120, 131229696, 132055040, 134594560, 135330624, 135462912, 136181760, 137134080, 138800640, 139696128, 140574720, 143278080, 145260544, 147633408, 148054016, 148561920, 150367360, 150847488, 151418880, 152395776, 153204480, 155217920, 156150720, 156303360, 158146560, 161187840, 161513472, 163418112, 164037120, 166560768, 167608320, 169163280, 169328640, 171933696, 174620160, 174972928, 178274304, 180440832, 181575680, 181702656, 184541760, 185067520, 186261504, 188559360, 190494720, 191037440, 196844544, 198082560, 201129984, 201891840, 202995936, 203194368, 204272640, 208200960, 209544192, 210862080, 214917120, 217890816, 218716160, 222081024, 222842880, 225551040, 225771520, 227128320, 232826880, 234455040, 237699072, 240587776, 242270208, 245127168, 246055680, 248348672, 249841152, 251412480, 253034496, 253744920, 253992960, 257900544, 261930240, 262459392, 269189120, 270661248, 272363520, 274268160, 277601280, 279392256, 286556160, 290521088, 295266816, 296108032, 297123840, 300734720, 301694976, 302837760, 304791552, 306408960, 310435840, 312301440, 316293120, 322375680, 323026944, 326836224, 328074240, 333121536, 335216640, 338326560, 338657280, 343867392, 349240320, 349945856, 356548608, 360881664, 363151360, 363405312, 369083520, 370135040, 372523008, 377118720, 380989440, 393689088, 396165120, 403783680, 405991872, 406388736, 408545280, 416401920, 419088384, 421724160, 429834240, 435781632, 437432320, 444162048, 445685760, 451102080, 454256640, 465653760, 468910080, 481175552, 484540416, 490254336, 492111360, 496697344, 499682304, 502824960, 507489840, 507985920, 515801088, 523860480, 524918784, 538378240, 541322496, 544727040, 555202560, 558784512, 573112320, 590533632, 592216064, 594247680, 601469440, 603389952, 605675520, 609583104, 612817920, 620871680, 624602880, 632586240, 644751360, 653672448, 656148480, 666243072, 676653120, 677314560, 698480640, 699891712, 713097216, 721763328, 726302720, 726810624, 738167040, 740270080, 745046016, 754237440, 761978880, 787378176, 807567360, 811983744, 817090560, 832803840, 838176768, 859668480, 871563264, 874864640, 888324096, 891371520, 902204160, 908513280, 931307520, 962351104, 969080832, 980508672, 984222720, 999364608, 1005649920, 1014979680, 1015971840, 1031602176, 1047720960, 1049837568, 1082644992, 1089454080, 1110405120, 1117569024, 1181067264, 1184432128, 1188495360, 1202938880, 1211351040, 1219166208, 1225635840, 1241743360, 1249205760, 1265172480, 1289502720, 1307344896, 1312296960, 1332486144, 1353306240, 1396961280, 1399783424, 1443526656, 1452605440, 1453621248, 1476334080, 1480540160, 1490092032, 1508474880, 1523957760, 1574756352, 1615134720, 1623967488, 1634181120, 1665607680, 1676353536, 1719336960, 1749729280, 1776648192, 1782743040, 1804408320, 1817026560, 1862615040, 1924702208, 1961017344, 1968445440, 1998729216, 2029959360, 2031943680, 2095441920, 2099675136, 2165289984, 2178908160, 2220810240, 2235138048, 2362134528, 2405877760, 2422702080, 2451271680, 2483486720, 2498411520, 2579005440, 2614689792, 2624593920, 2664972288, 2706612480, 2793922560, 2887053312, 2907242496, 2952668160, 2961080320, 3016949760, 3047915520, 3149512704, 3247934976, 3268362240, 3331215360, 3352707072, 3499458560, 3553296384, 3565486080, 3608816640, 3634053120, 3725230080, 3849404416, 3922034688, 3936890880, 3997458432, 4059918720, 4190883840, 4199350272, 4330579968, 4357816320, 4441620480, 4470276096, 4724269056, 4811755520, 4845404160, 4902543360, 4996823040, 5158010880, 5249187840, 5329944576, 5413224960, 5587845120, 5774106624, 5905336320, 5922160640, 6095831040, 6299025408, 6495869952, 6536724480, 6662430720, 6705414144, 6998917120, 7217633280, 7268106240, 7450460160, 7698808832, 7844069376, 7873781760, 7994916864, 8119837440, 8381767680, 8661159936, 8883240960, 9448538112, 9623511040, 9805086720, 9993646080, 10498375680, 10659889152, 10826449920, 11175690240, 11548213248, 11810672640, 12598050816, 12991739904, 13073448960, 13324861440, 13410828288, 14435266560, 14536212480, 15397617664, 15747563520, 15989833728, 16239674880, 16763535360, 17322319872, 17766481920, 18897076224, 19247022080, 19610173440, 19987292160, 20996751360, 21652899840, 22351380480, 23096426496, 23621345280, 25983479808, 26649722880, 28870533120, 31495127040, 31979667456, 32479349760, 33527070720, 34644639744, 37794152448, 38494044160, 39220346880, 39974584320, 43305799680, 46192852992, 47242690560, 51966959616, 53299445760, 57741066240, 62990254080, 64958699520, 67054141440, 69289279488, 76988088320, 79949168640, 86611599360, 94485381120, 103933919232, 115482132480, 129917399040, 138578558976, 159898337280, 173223198720, 188970762240, 207867838464, 230964264960, 259834798080, 346446397440, 415735676928, 519669596160, 692892794880, 1039339192320, 2078678384640]

約数ペア:

[(1, 2078678384640), (2, 1039339192320), (3, 692892794880), (4, 519669596160), (5, 415735676928), (6, 346446397440), (8, 259834798080), (9, 230964264960), (10, 207867838464), (11, 188970762240), (12, 173223198720), (13, 159898337280), (15, 138578558976), (16, 129917399040), (18, 115482132480), (20, 103933919232), (22, 94485381120), (24, 86611599360), (26, 79949168640), (27, 76988088320), (30, 69289279488), (31, 67054141440), (32, 64958699520), (33, 62990254080), (36, 57741066240), (39, 53299445760), (40, 51966959616), (44, 47242690560), (45, 46192852992), (48, 43305799680), (52, 39974584320), (53, 39220346880), (54, 38494044160), (55, 37794152448), (60, 34644639744), (62, 33527070720), (64, 32479349760), (65, 31979667456), (66, 31495127040), (72, 28870533120), (78, 26649722880), (80, 25983479808), (88, 23621345280), (90, 23096426496), (93, 22351380480), (96, 21652899840), (99, 20996751360), (104, 19987292160), (106, 19610173440), (108, 19247022080), (110, 18897076224), (117, 17766481920), (120, 17322319872), (124, 16763535360), (128, 16239674880), (130, 15989833728), (132, 15747563520), (135, 15397617664), (143, 14536212480), (144, 14435266560), (155, 13410828288), (156, 13324861440), (159, 13073448960), (160, 12991739904), (165, 12598050816), (176, 11810672640), (180, 11548213248), (186, 11175690240), (192, 10826449920), (195, 10659889152), (198, 10498375680), (208, 9993646080), (212, 9805086720), (216, 9623511040), (220, 9448538112), (234, 8883240960), (240, 8661159936), (248, 8381767680), (256, 8119837440), (260, 7994916864), (264, 7873781760), (265, 7844069376), (270, 7698808832), (279, 7450460160), (286, 7268106240), (288, 7217633280), (297, 6998917120), (310, 6705414144), (312, 6662430720), (318, 6536724480), (320, 6495869952), (330, 6299025408), (341, 6095831040), (351, 5922160640), (352, 5905336320), (360, 5774106624), (372, 5587845120), (384, 5413224960), (390, 5329944576), (396, 5249187840), (403, 5158010880), (416, 4996823040), (424, 4902543360), (429, 4845404160), (432, 4811755520), (440, 4724269056), (465, 4470276096), (468, 4441620480), (477, 4357816320), (480, 4330579968), (495, 4199350272), (496, 4190883840), (512, 4059918720), (520, 3997458432), (528, 3936890880), (530, 3922034688), (540, 3849404416), (558, 3725230080), (572, 3634053120), (576, 3608816640), (583, 3565486080), (585, 3553296384), (594, 3499458560), (620, 3352707072), (624, 3331215360), (636, 3268362240), (640, 3247934976), (660, 3149512704), (682, 3047915520), (689, 3016949760), (702, 2961080320), (704, 2952668160), (715, 2907242496), (720, 2887053312), (744, 2793922560), (768, 2706612480), (780, 2664972288), (792, 2624593920), (795, 2614689792), (806, 2579005440), (832, 2498411520), (837, 2483486720), (848, 2451271680), (858, 2422702080), (864, 2405877760), (880, 2362134528), (930, 2235138048), (936, 2220810240), (954, 2178908160), (960, 2165289984), (990, 2099675136), (992, 2095441920), (1023, 2031943680), (1024, 2029959360), (1040, 1998729216), (1056, 1968445440), (1060, 1961017344), (1080, 1924702208), (1116, 1862615040), (1144, 1817026560), (1152, 1804408320), (1166, 1782743040), (1170, 1776648192), (1188, 1749729280), (1209, 1719336960), (1240, 1676353536), (1248, 1665607680), (1272, 1634181120), (1280, 1623967488), (1287, 1615134720), (1320, 1574756352), (1364, 1523957760), (1378, 1508474880), (1395, 1490092032), (1404, 1480540160), (1408, 1476334080), (1430, 1453621248), (1431, 1452605440), (1440, 1443526656), (1485, 1399783424), (1488, 1396961280), (1536, 1353306240), (1560, 1332486144), (1584, 1312296960), (1590, 1307344896), (1612, 1289502720), (1643, 1265172480), (1664, 1249205760), (1674, 1241743360), (1696, 1225635840), (1705, 1219166208), (1716, 1211351040), (1728, 1202938880), (1749, 1188495360), (1755, 1184432128), (1760, 1181067264), (1860, 1117569024), (1872, 1110405120), (1908, 1089454080), (1920, 1082644992), (1980, 1049837568), (1984, 1047720960), (2015, 1031602176), (2046, 1015971840), (2048, 1014979680), (2067, 1005649920), (2080, 999364608), (2112, 984222720), (2120, 980508672), (2145, 969080832), (2160, 962351104), (2232, 931307520), (2288, 908513280), (2304, 902204160), (2332, 891371520), (2340, 888324096), (2376, 874864640), (2385, 871563264), (2418, 859668480), (2480, 838176768), (2496, 832803840), (2544, 817090560), (2560, 811983744), (2574, 807567360), (2640, 787378176), (2728, 761978880), (2756, 754237440), (2790, 745046016), (2808, 740270080), (2816, 738167040), (2860, 726810624), (2862, 726302720), (2880, 721763328), (2915, 713097216), (2970, 699891712), (2976, 698480640), (3069, 677314560), (3072, 676653120), (3120, 666243072), (3168, 656148480), (3180, 653672448), (3224, 644751360), (3286, 632586240), (3328, 624602880), (3348, 620871680), (3392, 612817920), (3410, 609583104), (3432, 605675520), (3445, 603389952), (3456, 601469440), (3498, 594247680), (3510, 592216064), (3520, 590533632), (3627, 573112320), (3720, 558784512), (3744, 555202560), (3816, 544727040), (3840, 541322496), (3861, 538378240), (3960, 524918784), (3968, 523860480), (4030, 515801088), (4092, 507985920), (4096, 507489840), (4134, 502824960), (4160, 499682304), (4185, 496697344), (4224, 492111360), (4240, 490254336), (4290, 484540416), (4320, 481175552), (4433, 468910080), (4464, 465653760), (4576, 454256640), (4608, 451102080), (4664, 445685760), (4680, 444162048), (4752, 437432320), (4770, 435781632), (4836, 429834240), (4929, 421724160), (4960, 419088384), (4992, 416401920), (5088, 408545280), (5115, 406388736), (5120, 405991872), (5148, 403783680), (5247, 396165120), (5280, 393689088), (5456, 380989440), (5512, 377118720), (5580, 372523008), (5616, 370135040), (5632, 369083520), (5720, 363405312), (5724, 363151360), (5760, 360881664), (5830, 356548608), (5940, 349945856), (5952, 349240320), (6045, 343867392), (6138, 338657280), (6144, 338326560), (6201, 335216640), (6240, 333121536), (6336, 328074240), (6360, 326836224), (6435, 323026944), (6448, 322375680), (6572, 316293120), (6656, 312301440), (6696, 310435840), (6784, 306408960), (6820, 304791552), (6864, 302837760), (6890, 301694976), (6912, 300734720), (6996, 297123840), (7020, 296108032), (7040, 295266816), (7155, 290521088), (7254, 286556160), (7440, 279392256), (7488, 277601280), (7579, 274268160), (7632, 272363520), (7680, 270661248), (7722, 269189120), (7920, 262459392), (7936, 261930240), (8060, 257900544), (8184, 253992960), (8192, 253744920), (8215, 253034496), (8268, 251412480), (8320, 249841152), (8370, 248348672), (8448, 246055680), (8480, 245127168), (8580, 242270208), (8640, 240587776), (8745, 237699072), (8866, 234455040), (8928, 232826880), (9152, 227128320), (9207, 225771520), (9216, 225551040), (9328, 222842880), (9360, 222081024), (9504, 218716160), (9540, 217890816), (9672, 214917120), (9858, 210862080), (9920, 209544192), (9984, 208200960), (10176, 204272640), (10230, 203194368), (10240, 202995936), (10296, 201891840), (10335, 201129984), (10494, 198082560), (10560, 196844544), (10881, 191037440), (10912, 190494720), (11024, 188559360), (11160, 186261504), (11232, 185067520), (11264, 184541760), (11440, 181702656), (11448, 181575680), (11520, 180440832), (11660, 178274304), (11880, 174972928), (11904, 174620160), (12090, 171933696), (12276, 169328640), (12288, 169163280), (12402, 167608320), (12480, 166560768), (12672, 164037120), (12720, 163418112), (12870, 161513472), (12896, 161187840), (13144, 158146560), (13299, 156303360), (13312, 156150720), (13392, 155217920), (13568, 153204480), (13640, 152395776), (13728, 151418880), (13780, 150847488), (13824, 150367360), (13992, 148561920), (14040, 148054016), (14080, 147633408), (14310, 145260544), (14508, 143278080), (14787, 140574720), (14880, 139696128), (14976, 138800640), (15158, 137134080), (15264, 136181760), (15345, 135462912), (15360, 135330624), (15444, 134594560), (15741, 132055040), (15840, 131229696), (15872, 130965120), (16120, 128950272), (16368, 126996480), (16384, 126872460), (16430, 126517248), (16536, 125706240), (16640, 124920576), (16740, 124174336), (16896, 123027840), (16960, 122563584), (17160, 121135104), (17280, 120293888), (17490, 118849536), (17732, 117227520), (17856, 116413440), (18073, 115015680), (18135, 114622464), (18304, 113564160), (18414, 112885760), (18432, 112775520), (18603, 111738880), (18656, 111421440), (18720, 111040512), (19008, 109358080), (19080, 108945408), (19305, 107675648), (19344, 107458560), (19716, 105431040), (19840, 104772096), (19968, 104100480), (20352, 102136320), (20460, 101597184), (20480, 101497968), (20592, 100945920), (20670, 100564992), (20988, 99041280), (21120, 98422272), (21359, 97320960), (21762, 95518720), (21824, 95247360), (22048, 94279680), (22165, 93782016), (22320, 93130752), (22464, 92533760), (22528, 92270880), (22737, 91422720), (22880, 90851328), (22896, 90787840), (23040, 90220416), (23320, 89137152), (23760, 87486464), (23808, 87310080), (24180, 85966848), (24552, 84664320), (24576, 84581640), (24645, 84344832), (24804, 83804160), (24960, 83280384), (25344, 82018560), (25440, 81709056), (25740, 80756736), (25792, 80593920), (26235, 79233024), (26288, 79073280), (26598, 78151680), (26624, 78075360), (26784, 77608960), (27136, 76602240), (27280, 76197888), (27456, 75709440), (27560, 75423744), (27648, 75183680), (27984, 74280960), (28080, 74027008), (28160, 73816704), (28620, 72630272), (29016, 71639040), (29574, 70287360), (29760, 69848064), (29952, 69400320), (30316, 68567040), (30528, 68090880), (30690, 67731456), (30720, 67665312), (30888, 67297280), (31005, 67043328), (31482, 66027520), (31680, 65614848), (31744, 65482560), (32240, 64475136), (32736, 63498240), (32768, 63436230), (32860, 63258624), (33072, 62853120), (33280, 62460288), (33480, 62087168), (33792, 61513920), (33920, 61281792), (34320, 60567552), (34560, 60146944), (34980, 59424768), (35464, 58613760), (35712, 58206720), (36146, 57507840), (36270, 57311232), (36608, 56782080), (36828, 56442880), (36864, 56387760), (37206, 55869440), (37312, 55710720), (37440, 55520256), (37895, 54853632), (38016, 54679040), (38160, 54472704), (38610, 53837824), (38688, 53729280), (39432, 52715520), (39680, 52386048), (39897, 52101120), (39936, 52050240), (40704, 51068160), (40920, 50798592), (40960, 50748984), (41184, 50472960), (41340, 50282496), (41976, 49520640), (42240, 49211136), (42718, 48660480), (43524, 47759360), (43648, 47623680), (44096, 47139840), (44330, 46891008), (44361, 46858240), (44640, 46565376), (44928, 46266880), (45056, 46135440), (45474, 45711360), (45760, 45425664), (45792, 45393920), (46035, 45154304), (46080, 45110208), (46640, 44568576), (47520, 43743232), (47616, 43655040), (48360, 42983424), (49104, 42332160), (49152, 42290820), (49290, 42172416), (49608, 41902080), (49920, 41640192), (50688, 41009280), (50880, 40854528), (51480, 40378368), (51584, 40296960), (52470, 39616512), (52576, 39536640), (53196, 39075840), (53248, 39037680), (53568, 38804480), (54219, 38338560), (54272, 38301120), (54405, 38207488), (54560, 38098944), (54912, 37854720), (55120, 37711872), (55296, 37591840), (55968, 37140480), (56160, 37013504), (56320, 36908352), (57240, 36315136), (58032, 35819520), (59148, 35143680), (59520, 34924032), (59904, 34700160), (60632, 34283520), (61056, 34045440), (61380, 33865728), (61440, 33832656), (61776, 33648640), (62010, 33521664), (62964, 33013760), (63360, 32807424), (63488, 32741280), (64077, 32440320), (64480, 32237568), (65472, 31749120), (65536, 31718115), (65720, 31629312), (66144, 31426560), (66495, 31260672), (66560, 31230144), (66960, 31043584), (67584, 30756960), (67840, 30640896), (68211, 30474240), (68640, 30283776), (69120, 30073472), (69960, 29712384), (70928, 29306880), (71424, 29103360), (72292, 28753920), (72540, 28655616), (73216, 28391040), (73656, 28221440), (73728, 28193880), (73935, 28114944), (74412, 27934720), (74624, 27855360), (74880, 27760128), (75790, 27426816), (76032, 27339520), (76320, 27236352), (77220, 26918912), (77376, 26864640), (78705, 26411008), (78864, 26357760), (79360, 26193024), (79794, 26050560), (79872, 26025120), (81408, 25534080), (81840, 25399296), (81920, 25374492), (82368, 25236480), (82680, 25141248), (83952, 24760320), (84480, 24605568), (85436, 24330240), (87048, 23879680), (87296, 23811840), (88192, 23569920), (88660, 23445504), (88722, 23429120), (89280, 23282688), (89856, 23133440), (90112, 23067720), (90365, 23003136), (90948, 22855680), (91520, 22712832), (91584, 22696960), (92070, 22577152), (92160, 22555104), (93015, 22347776), (93280, 22284288), (95040, 21871616), (95232, 21827520), (96720, 21491712), (98208, 21166080), (98304, 21145410), (98580, 21086208), (99216, 20951040), (99840, 20820096), (101376, 20504640), (101760, 20427264), (102960, 20189184), (103168, 20148480), (104940, 19808256), (105152, 19768320), (106392, 19537920), (106496, 19518840), (106795, 19464192), (107136, 19402240), (108438, 19169280), (108544, 19150560), (108810, 19103744), (109120, 19049472), (109824, 18927360), (110240, 18855936), (110592, 18795920), (111936, 18570240), (112320, 18506752), (112640, 18454176), (113685, 18284544), (114480, 18157568), (116064, 17909760), (118296, 17571840), (119040, 17462016), (119691, 17367040), (119808, 17350080), (121264, 17141760), (122112, 17022720), (122760, 16932864), (122880, 16916328), (123552, 16824320), (124020, 16760832), (125928, 16506880), (126720, 16403712), (126976, 16370640), (128154, 16220160), (128960, 16118784), (130944, 15874560), (131440, 15814656), (132288, 15713280), (132990, 15630336), (133120, 15615072), (133920, 15521792), (135168, 15378480), (135680, 15320448), (136422, 15237120), (137280, 15141888), (138240, 15036736), (139920, 14856192), (141856, 14653440), (142848, 14551680), (144584, 14376960), (145080, 14327808), (146432, 14195520), (147312, 14110720), (147456, 14096940), (147870, 14057472), (148824, 13967360), (149248, 13927680), (149760, 13880064), (151580, 13713408), (152064, 13669760), (152640, 13618176), (154440, 13459456), (154752, 13432320), (157410, 13205504), (157728, 13178880), (158720, 13096512), (159588, 13025280), (159744, 13012560), (162657, 12779520), (162816, 12767040), (163680, 12699648), (163840, 12687246), (164736, 12618240), (165360, 12570624), (167904, 12380160), (168960, 12302784), (170872, 12165120), (174096, 11939840), (174592, 11905920), (176384, 11784960), (177320, 11722752), (177444, 11714560), (178560, 11641344), (179712, 11566720), (180224, 11533860), (180730, 11501568), (181896, 11427840), (183040, 11356416), (183168, 11348480), (184140, 11288576), (184320, 11277552), (186030, 11173888), (186560, 11142144), (190080, 10935808), (190464, 10913760), (192231, 10813440), (193440, 10745856), (196416, 10583040), (196608, 10572705), (197160, 10543104), (198432, 10475520), (199485, 10420224), (199680, 10410048), (202752, 10252320), (203520, 10213632), (204633, 10158080), (205920, 10094592), (206336, 10074240), (209880, 9904128), (210304, 9884160), (212784, 9768960), (212992, 9759420), (213590, 9732096), (214272, 9701120), (216876, 9584640), (217088, 9575280), (217620, 9551872), (218240, 9524736), (219648, 9463680), (220480, 9427968), (221184, 9397960), (221805, 9371648), (223872, 9285120), (224640, 9253376), (225280, 9227088), (227370, 9142272), (228960, 9078784), (232128, 8954880), (234949, 8847360), (236592, 8785920), (238080, 8731008), (239382, 8683520), (239616, 8675040), (242528, 8570880), (244224, 8511360), (245520, 8466432), (245760, 8458164), (247104, 8412160), (248040, 8380416), (251856, 8253440), (253440, 8201856), (253952, 8185320), (256308, 8110080), (257920, 8059392), (261888, 7937280), (262880, 7907328), (264576, 7856640), (265980, 7815168), (266240, 7807536), (267840, 7760896), (270336, 7689240), (271095, 7667712), (271360, 7660224), (272844, 7618560), (274560, 7570944), (276480, 7518368), (279840, 7428096), (283712, 7326720), (285696, 7275840), (289168, 7188480), (290160, 7163904), (292864, 7097760), (294624, 7055360), (294912, 7048470), (295740, 7028736), (297648, 6983680), (298496, 6963840), (299520, 6940032), (303160, 6856704), (304128, 6834880), (305280, 6809088), (308880, 6729728), (309504, 6716160), (314820, 6602752), (315456, 6589440), (317440, 6548256), (319176, 6512640), (319488, 6506280), (320385, 6488064), (325314, 6389760), (325632, 6383520), (327360, 6349824), (327680, 6343623), (329472, 6309120), (330720, 6285312), (335808, 6190080), (337920, 6151392), (341055, 6094848), (341744, 6082560), (348192, 5969920), (349184, 5952960), (352768, 5892480), (354640, 5861376), (354888, 5857280), (357120, 5820672), (359424, 5783360), (360448, 5766930), (361460, 5750784), (363792, 5713920), (366080, 5678208), (366336, 5674240), (368280, 5644288), (368640, 5638776), (372060, 5586944), (373120, 5571072), (380160, 5467904), (380928, 5456880), (384462, 5406720), (386880, 5372928), (392832, 5291520), (394320, 5271552), (396864, 5237760), (398970, 5210112), (399360, 5205024), (405504, 5126160), (407040, 5106816), (409266, 5079040), (411840, 5047296), (412672, 5037120), (419760, 4952064), (420608, 4942080), (425568, 4884480), (425984, 4879710), (427180, 4866048), (428544, 4850560), (433752, 4792320), (434176, 4787640), (435240, 4775936), (436480, 4762368), (439296, 4731840), (440960, 4713984), (442368, 4698980), (443610, 4685824), (447744, 4642560), (449280, 4626688), (450560, 4613544), (454740, 4571136), (457920, 4539392), (464256, 4477440), (469898, 4423680), (473184, 4392960), (476160, 4365504), (478764, 4341760), (479232, 4337520), (485056, 4285440), (487971, 4259840), (488448, 4255680), (491040, 4233216), (491520, 4229082), (494208, 4206080), (496080, 4190208), (503712, 4126720), (506880, 4100928), (507904, 4092660), (512616, 4055040), (515840, 4029696), (523776, 3968640), (525760, 3953664), (529152, 3928320), (531960, 3907584), (532480, 3903768), (535680, 3880448), (540672, 3844620), (542190, 3833856), (542720, 3830112), (545688, 3809280), (549120, 3785472), (552960, 3759184), (559680, 3714048), (567424, 3663360), (571392, 3637920), (576693, 3604480), (578336, 3594240), (580320, 3581952), (585728, 3548880), (589248, 3527680), (589824, 3524235), (591480, 3514368), (595296, 3491840), (596992, 3481920), (598455, 3473408), (599040, 3470016), (606320, 3428352), (608256, 3417440), (610560, 3404544), (617760, 3364864), (619008, 3358080), (629640, 3301376), (630912, 3294720), (634880, 3274128), (638352, 3256320), (638976, 3253140), (640770, 3244032), (650628, 3194880), (651264, 3191760), (654720, 3174912), (658944, 3154560), (661440, 3142656), (671616, 3095040), (675840, 3075696), (682110, 3047424), (683488, 3041280), (696384, 2984960), (698368, 2976480), (704847, 2949120), (705536, 2946240), (709280, 2930688), (709776, 2928640), (714240, 2910336), (718848, 2891680), (720896, 2883465), (722920, 2875392), (727584, 2856960), (732160, 2839104), (732672, 2837120), (736560, 2822144), (737280, 2819388), (744120, 2793472), (746240, 2785536), (760320, 2733952), (761856, 2728440), (768924, 2703360), (773760, 2686464), (785664, 2645760), (788640, 2635776), (793728, 2618880), (797940, 2605056), (798720, 2602512), (811008, 2563080), (813285, 2555904), (814080, 2553408), (818532, 2539520), (823680, 2523648), (825344, 2518560), (839520, 2476032), (841216, 2471040), (851136, 2442240), (851968, 2439855), (854360, 2433024), (857088, 2425280), (867504, 2396160), (868352, 2393820), (870480, 2387968), (872960, 2381184), (878592, 2365920), (881920, 2356992), (884736, 2349490), (887220, 2342912), (895488, 2321280), (898560, 2313344), (901120, 2306772), (909480, 2285568), (915840, 2269696), (928512, 2238720), (939796, 2211840), (946368, 2196480), (952320, 2182752), (957528, 2170880), (958464, 2168760), (961155, 2162688), (970112, 2142720), (975942, 2129920), (976896, 2127840), (982080, 2116608), (983040, 2114541), (988416, 2103040), (992160, 2095104), (1007424, 2063360), (1013760, 2050464), (1015808, 2046330), (1023165, 2031616), (1025232, 2027520), (1031680, 2014848), (1047552, 1984320), (1051520, 1976832), (1058304, 1964160), (1063920, 1953792), (1064960, 1951884), (1071360, 1940224), (1081344, 1922310), (1084380, 1916928), (1085440, 1915056), (1091376, 1904640), (1098240, 1892736), (1105920, 1879592), (1119360, 1857024), (1134848, 1831680), (1142784, 1818960), (1153386, 1802240), (1156672, 1797120), (1160640, 1790976), (1171456, 1774440), (1174745, 1769472), (1178496, 1763840), (1182960, 1757184), (1190592, 1745920), (1193984, 1740960), (1196910, 1736704), (1198080, 1735008), (1212640, 1714176), (1216512, 1708720), (1221120, 1702272), (1235520, 1682432), (1238016, 1679040), (1259280, 1650688), (1261824, 1647360), (1269760, 1637064), (1276704, 1628160), (1277952, 1626570), (1281540, 1622016), (1301256, 1597440), (1302528, 1595880), (1309440, 1587456), (1317888, 1577280), (1322880, 1571328), (1343232, 1547520), (1351680, 1537848), (1364220, 1523712), (1366976, 1520640), (1392768, 1492480), (1396736, 1488240), (1409694, 1474560), (1411072, 1473120), (1418560, 1465344), (1419552, 1464320), (1428480, 1455168), (1437696, 1445840)]