9345855568896

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{11}}^3\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:220

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 48, 49, 54, 56, 63, 64, 66, 71, 72, 73, 77, 84, 88, 96, 98, 99, 108, 112, 121, 126, 128, 132, 142, 144, 146, 147, 154, 168, 176, 189, 192, 196, 198, 213, 216, 219, 224, 231, 242, 252, 256, 264, 284, 288, 292, 294, 297, 308, 336, 352, 363, 378, 384, 392, 396, 426, 432, 438, 441, 448, 462, 484, 497, 504, 511, 512, 528, 539, 568, 576, 584, 588, 594, 616, 639, 657, 672, 693, 704, 726, 756, 768, 781, 784, 792, 803, 847, 852, 864, 876, 882, 896, 924, 968, 994, 1008, 1022, 1024, 1056, 1078, 1089, 1136, 1152, 1168, 1176, 1188, 1232, 1278, 1314, 1323, 1331, 1344, 1386, 1408, 1452, 1491, 1512, 1533, 1536, 1562, 1568, 1584, 1606, 1617, 1694, 1704, 1728, 1752, 1764, 1792, 1848, 1917, 1936, 1971, 1988, 2016, 2044, 2079, 2112, 2156, 2178, 2272, 2304, 2336, 2343, 2352, 2376, 2409, 2464, 2541, 2556, 2628, 2646, 2662, 2688, 2772, 2816, 2904, 2982, 3024, 3066, 3072, 3124, 3136, 3168, 3212, 3234, 3267, 3388, 3408, 3456, 3479, 3504, 3528, 3577, 3584, 3696, 3834, 3872, 3942, 3976, 3993, 4032, 4088, 4158, 4224, 4312, 4356, 4473, 4544, 4599, 4608, 4672, 4686, 4704, 4752, 4818, 4851, 4928, 5082, 5112, 5183, 5256, 5292, 5324, 5376, 5467, 5544, 5621, 5632, 5808, 5929, 5964, 6048, 6132, 6248, 6272, 6336, 6424, 6468, 6534, 6776, 6816, 6912, 6958, 7008, 7029, 7056, 7154, 7168, 7227, 7392, 7623, 7668, 7744, 7884, 7952, 7986, 8064, 8176, 8316, 8448, 8591, 8624, 8712, 8833, 8946, 9088, 9198, 9216, 9317, 9344, 9372, 9408, 9504, 9636, 9702, 9856, 10164, 10224, 10366, 10437, 10512, 10584, 10648, 10731, 10752, 10934, 11088, 11242, 11264, 11616, 11858, 11928, 11979, 12096, 12264, 12496, 12544, 12672, 12848, 12936, 13068, 13419, 13552, 13632, 13797, 13824, 13916, 14016, 14058, 14112, 14308, 14454, 14553, 14784, 15246, 15336, 15488, 15549, 15768, 15904, 15972, 16128, 16352, 16401, 16632, 16863, 16896, 17182, 17248, 17424, 17666, 17787, 17892, 18176, 18396, 18634, 18688, 18744, 18816, 19008, 19272, 19404, 19712, 20328, 20448, 20732, 20874, 21024, 21087, 21168, 21296, 21462, 21504, 21681, 21868, 22176, 22484, 22869, 23232, 23716, 23856, 23958, 24192, 24528, 24992, 25088, 25344, 25696, 25773, 25872, 26136, 26499, 26838, 27104, 27264, 27594, 27648, 27832, 27951, 28032, 28116, 28224, 28616, 28908, 29106, 29568, 30492, 30672, 30976, 31098, 31311, 31536, 31808, 31944, 32193, 32256, 32704, 32802, 33264, 33726, 33792, 34364, 34496, 34848, 35332, 35574, 35784, 35937, 36281, 36352, 36792, 37268, 37376, 37488, 37632, 38016, 38269, 38544, 38808, 39347, 39424, 40656, 40896, 41464, 41748, 42048, 42174, 42336, 42592, 42924, 43362, 43736, 44352, 44968, 45738, 46464, 46647, 47432, 47712, 47916, 48384, 49056, 49203, 49984, 50176, 50589, 50688, 51392, 51546, 51744, 52272, 52998, 53361, 53676, 54208, 54528, 55188, 55664, 55902, 56064, 56232, 56448, 57013, 57232, 57816, 58212, 59136, 60137, 60984, 61344, 61831, 61952, 62196, 62622, 63072, 63616, 63888, 64386, 64512, 65219, 65408, 65604, 66528, 67452, 68728, 68992, 69696, 70664, 71148, 71568, 71874, 72562, 72704, 73584, 74536, 74752, 74976, 75264, 76032, 76538, 77088, 77319, 77616, 78694, 78848, 79497, 81312, 81792, 82928, 83496, 83853, 84096, 84348, 84672, 85184, 85848, 86724, 87472, 88704, 89936, 91476, 92928, 93294, 93933, 94501, 94864, 95424, 95832, 96579, 96768, 97163, 98112, 98406, 99968, 101178, 101376, 102784, 103092, 103488, 104544, 105996, 106722, 107352, 108416, 108843, 109056, 110376, 111328, 111804, 112128, 112464, 112896, 114026, 114464, 114807, 115632, 116424, 118041, 118272, 120274, 121968, 122688, 123662, 123904, 124392, 125244, 126144, 127232, 127776, 128772, 130438, 130816, 131208, 133056, 134904, 137456, 137984, 139392, 139941, 141328, 142296, 143136, 143748, 145124, 147168, 147609, 149072, 149952, 150528, 151767, 152064, 153076, 154176, 154638, 155232, 157388, 158994, 160083, 162624, 163584, 165856, 166992, 167706, 168192, 168696, 169344, 170368, 171039, 171696, 173448, 174944, 177408, 179872, 180411, 182952, 185493, 185856, 186588, 187866, 189002, 189728, 190848, 191664, 193158, 193536, 194326, 195657, 196224, 196812, 199936, 202356, 205568, 206184, 206976, 209088, 211992, 213444, 214704, 216832, 217686, 218112, 220752, 222656, 223608, 224256, 224928, 225792, 228052, 228928, 229614, 231264, 231957, 232848, 236082, 236544, 238491, 240548, 243936, 245376, 247324, 248784, 250488, 251559, 252288, 253967, 254464, 255552, 257544, 260876, 261632, 262416, 266112, 269808, 274912, 275968, 278784, 279882, 282656, 283503, 284592, 286272, 287496, 290248, 291489, 294336, 295218, 298144, 299904, 303534, 304128, 306152, 308352, 309276, 310464, 314776, 317988, 320166, 325248, 326529, 327168, 331712, 333984, 335412, 336384, 337392, 338688, 340736, 342078, 343392, 344421, 346896, 349888, 354123, 354816, 359744, 360822, 365904, 370986, 371712, 373176, 375732, 378004, 379456, 381696, 383328, 386316, 388652, 391314, 392448, 393624, 399091, 399872, 404712, 411136, 412368, 413952, 418176, 420959, 423984, 426888, 429408, 432817, 433664, 435372, 441504, 445312, 447216, 449856, 451584, 456104, 457856, 459228, 462528, 463914, 465696, 472164, 476982, 481096, 487872, 490752, 494648, 497568, 500976, 503118, 504576, 507934, 508928, 511104, 513117, 515088, 521752, 523264, 524832, 532224, 539616, 541233, 549824, 551936, 556479, 557568, 559764, 565312, 567006, 569184, 572544, 574992, 580496, 582978, 586971, 588672, 590436, 596288, 599808, 607068, 612304, 616704, 618552, 620928, 627143, 629552, 635976, 640332, 650496, 653058, 654336, 661507, 663424, 667968, 670824, 672768, 674784, 677376, 680141, 681472, 684156, 686784, 688842, 693792, 699776, 708246, 709632, 719488, 721644, 731808, 741972, 746352, 751464, 756008, 758912, 761901, 763392, 766656, 772632, 777304, 782628, 784896, 787248, 798182, 799744, 809424, 822272, 824736, 827904, 836352, 841918, 847968, 850509, 853776, 858816, 865634, 867328, 870744, 874467, 883008, 890624, 894432, 899712, 912208, 915712, 918456, 925056, 927828, 931392, 944328, 953964, 962192, 975744, 979587, 981504, 989296, 995136, 1001952, 1006236, 1009152, 1015868, 1022208, 1026234, 1030176, 1033263, 1043504, 1049664, 1062369, 1064448, 1079232, 1082466, 1099648, 1112958, 1115136, 1119528, 1130624, 1134012, 1138368, 1145088, 1149984, 1160992, 1165956, 1173942, 1177344, 1180872, 1192576, 1197273, 1199616, 1214136, 1224608, 1233408, 1237104, 1241856, 1254286, 1259104, 1262877, 1271952, 1280664, 1298451, 1300992, 1306116, 1323014, 1326848, 1335936, 1341648, 1349568, 1354752, 1360282, 1362944, 1368312, 1373568, 1377684, 1387584, 1399552, 1416492, 1438976, 1443288, 1463616, 1483944, 1492704, 1502928, 1512016, 1517824, 1523802, 1526784, 1533312, 1539351, 1545264, 1554608, 1565256, 1569792, 1574496, 1596364, 1618848, 1623699, 1649472, 1655808, 1669437, 1672704, 1683836, 1695936, 1701018, 1707552, 1717632, 1731268, 1741488, 1748934, 1760913, 1766016, 1781248, 1788864, 1799424, 1824416, 1831424, 1836912, 1850112, 1855656, 1862784, 1881429, 1888656, 1907928, 1924384, 1951488, 1959174, 1963008, 1978592, 1984521, 1990272, 2003904, 2012472, 2018304, 2031736, 2040423, 2044416, 2052468, 2060352, 2066526, 2087008, 2099328, 2124738, 2128896, 2158464, 2164932, 2199296, 2225916, 2239056, 2261248, 2268024, 2276736, 2285703, 2290176, 2299968, 2321984, 2331912, 2347884, 2354688, 2361744, 2385152, 2394546, 2399232, 2428272, 2449216, 2466816, 2474208, 2483712, 2508572, 2518208, 2525754, 2543904, 2551527, 2561328, 2596902, 2601984, 2612232, 2623401, 2646028, 2653696, 2671872, 2683296, 2699136, 2720564, 2736624, 2747136, 2755368, 2775168, 2793637, 2799104, 2832984, 2877952, 2886576, 2927232, 2967888, 2985408, 3005856, 3024032, 3035648, 3047604, 3066624, 3078702, 3090528, 3109216, 3130512, 3148992, 3192728, 3237696, 3247398, 3298944, 3338874, 3345408, 3367672, 3391872, 3402036, 3415104, 3435264, 3462536, 3482976, 3497868, 3521826, 3532032, 3562496, 3577728, 3591819, 3598848, 3648832, 3662848, 3673824, 3700224, 3711312, 3725568, 3762858, 3777312, 3788631, 3815856, 3848768, 3895353, 3902976, 3918348, 3957184, 3969042, 3980544, 4007808, 4024944, 4063472, 4080846, 4088832, 4104936, 4120704, 4133052, 4174016, 4198656, 4249476, 4316928, 4329864, 4390001, 4398592, 4451832, 4478112, 4522496, 4536048, 4553472, 4571406, 4580352, 4599936, 4630549, 4643968, 4663824, 4695768, 4709376, 4723488, 4760987, 4770304, 4789092, 4856544, 4898432, 4948416, 4967424, 5017144, 5036416, 5051508, 5087808, 5103054, 5122656, 5193804, 5224464, 5246802, 5292056, 5307392, 5343744, 5366592, 5398272, 5441128, 5473248, 5494272, 5510736, 5550336, 5587274, 5598208, 5644287, 5665968, 5755904, 5773152, 5854464, 5935776, 5953563, 5970816, 6011712, 6048064, 6071296, 6095208, 6121269, 6133248, 6157404, 6181056, 6218432, 6261024, 6297984, 6385456, 6475392, 6494796, 6597888, 6677748, 6735344, 6783744, 6804072, 6830208, 6857109, 6870528, 6898573, 6925072, 6965952, 6995736, 7043652, 7064064, 7155456, 7183638, 7197696, 7297664, 7347648, 7400448, 7422624, 7451136, 7525716, 7554624, 7577262, 7631712, 7697536, 7790706, 7805952, 7836696, 7914368, 7938084, 7961088, 8015616, 8049888, 8126944, 8161692, 8209872, 8241408, 8266104, 8348032, 8380911, 8397312, 8498952, 8633856, 8659728, 8780002, 8797184, 8903664, 8956224, 9044992, 9072096, 9106944, 9142812, 9199872, 9261098, 9287936, 9327648, 9391536, 9446976, 9521974, 9540608, 9578184, 9713088, 9796864, 9896832, 10034288, 10072832, 10103016, 10175616, 10206108, 10245312, 10387608, 10448928, 10493604, 10584112, 10687488, 10733184, 10775457, 10796544, 10882256, 10946496, 10988544, 11021472, 11100672, 11174548, 11288574, 11331936, 11365893, 11546304, 11686059, 11708928, 11871552, 11907126, 11941632, 12023424, 12096128, 12190416, 12242538, 12266496, 12314808, 12362112, 12436864, 12522048, 12595968, 12770912, 12950784, 12989592, 13170003, 13195776, 13355496, 13470688, 13567488, 13608144, 13660416, 13714218, 13741056, 13797146, 13850144, 13891647, 13931904, 13991472, 14087304, 14128128, 14282961, 14310912, 14367276, 14595328, 14695296, 14845248, 14902272, 15051432, 15109248, 15154524, 15263424, 15395072, 15581412, 15673392, 15828736, 15876168, 15922176, 16031232, 16099776, 16253888, 16323384, 16419744, 16482816, 16532208, 16696064, 16761822, 16794624, 16932861, 16997904, 17267712, 17319456, 17560004, 17807328, 17860689, 17912448, 18144192, 18213888, 18285624, 18363807, 18399744, 18522196, 18575872, 18655296, 18783072, 18893952, 19043948, 19156368, 19426176, 19593728, 19793664, 20068576, 20145664, 20206032, 20351232, 20412216, 20490624, 20695719, 20775216, 20897856, 20987208, 21168224, 21466368, 21550914, 21593088, 21764512, 21892992, 22042944, 22201344, 22349096, 22577148, 22663872, 22731786, 23092608, 23372118, 23417856, 23743104, 23814252, 23883264, 24046848, 24192256, 24380832, 24485076, 24629616, 24724224, 24873728, 25044096, 25142733, 25191936, 25541824, 25901568, 25979184, 26340006, 26391552, 26710992, 26941376, 27134976, 27216288, 27320832, 27428436, 27594292, 27700288, 27783294, 27863808, 27982944, 28174608, 28565922, 28621824, 28734552, 29190656, 29390592, 29690496, 30102864, 30218496, 30309048, 30526848, 30730007, 30790144, 31162824, 31346784, 31657472, 31752336, 32062464, 32199552, 32507776, 32646768, 32839488, 32965632, 33064416, 33392128, 33523644, 33865722, 33995808, 34638912, 35120008, 35614656, 35721378, 35824896, 36288384, 36571248, 36727614, 36799488, 37044392, 37151744, 37310592, 37566144, 37787904, 38087896, 38312736, 38852352, 39187456, 39510009, 39587328, 40137152, 40291328, 40412064, 40702464, 40824432, 40981248, 41391438, 41550432, 41674941, 41795712, 41974416, 42336448, 42848883, 42932736, 43101828, 43529024, 43785984, 44085888, 44698192, 45154296, 45327744, 45463572, 46185216, 46744236, 47486208, 47628504, 47766528, 48093696, 48290011, 48384512, 48761664, 48970152, 49259232, 49448448, 49747456, 50088192, 50285466, 50383872, 51083648, 51803136, 51958368, 52680012, 53421984, 53882752, 54432576, 54641664, 54856872, 55188584, 55400576, 55566588, 55727616, 55965888, 56349216, 57131844, 57469104, 58381312, 58781184, 59380992, 60205728, 60436992, 60618096, 61053696, 61460014, 61580288, 62087157, 62325648, 62693568, 63314944, 63504672, 64399104, 65015552, 65293536, 65678976, 66128832, 66784256, 67047288, 67731444, 67991616, 69277824, 70240016, 71229312, 71442756, 71649792, 72576768, 73142496, 73455228, 74088784, 74621184, 75132288, 75428199, 75575808, 76175792, 76625472, 77704704, 79020018, 79174656, 80274304, 80824128, 81404928, 81648864, 81962496, 82782876, 83100864, 83349882, 83591424, 83948832, 84672896, 85697766, 85865472, 86203656, 87058048, 87571968, 88171776, 89396384, 90308592, 90655488, 90927144, 92190021, 92370432, 93488472, 94972416, 95257008, 96187392, 96580022, 96769024, 97523328, 97940304, 98518464, 98896896, 99494912, 100176384, 100570932, 102167296, 103916736, 105360024, 106843968, 107765504, 108865152, 109713744, 110377168, 110801152, 111133176, 111455232, 111931776, 112698432, 114263688, 114938208, 117562368, 118530027, 118761984, 120411456, 120873984, 121236192, 122107392, 122920028, 124174314, 124651296, 125024823, 125387136, 127009344, 128546649, 128798208, 130031104, 130587072, 131357952, 132257664, 134094576, 135462888, 135983232, 138555648, 140480032, 142458624, 142885512, 143299584, 144870033, 145153536, 146284992, 146910456, 148177568, 149242368, 150264576, 150856398, 151151616, 152351584, 153250944, 155409408, 158040036, 160548608, 161648256, 163297728, 163924992, 165565752, 166201728, 166699764, 167182848, 167897664, 169345792, 171395532, 172407312, 174116096, 175143936, 176343552, 178792768, 180617184, 181310976, 181854288, 184380042, 184740864, 186261471, 186976944, 189944832, 190514016, 193160044, 195046656, 195880608, 197036928, 200352768, 201141864, 204334592, 207833472, 210720048, 213687936, 215531008, 217730304, 219427488, 220754336, 221602304, 222266352, 223863552, 225396864, 228527376, 229876416, 237060054, 237523968, 240822912, 242472384, 244214784, 245840056, 248348628, 249302592, 250049646, 250774272, 254018688, 257093298, 257596416, 260062208, 261174144, 262715904, 264515328, 268189152, 270925776, 271966464, 276570063, 277111296, 280960064, 284917248, 285771024, 289740066, 290307072, 292569984, 293820912, 296355136, 298484736, 300529152, 301712796, 304703168, 306501888, 316080072, 321097216, 323296512, 326595456, 331131504, 332403456, 333399528, 334365696, 335795328, 338030077, 338691584, 342791064, 344814624, 348232192, 352687104, 357585536, 361234368, 362621952, 363708576, 368760084, 372522942, 373953888, 381028032, 386320088, 390093312, 391761216, 394073856, 402283728, 408669184, 415666944, 421440096, 427375872, 431062016, 434610099, 435460608, 438854976, 441508672, 443204608, 444532704, 447727104, 450793728, 457054752, 459752832, 474120108, 481645824, 484944768, 491680112, 496697256, 498605184, 500099292, 501548544, 508037376, 514186596, 522348288, 525431808, 529030656, 536378304, 541851552, 543932928, 553140126, 554222592, 561920128, 569834496, 571542048, 579480132, 585139968, 587641824, 592710272, 601058304, 603425592, 609406336, 613003776, 632160144, 642194432, 646593024, 653190912, 662263008, 664806912, 666799056, 671590656, 676060154, 677383168, 685582128, 689629248, 696464384, 715171072, 722468736, 727417152, 737520168, 745045884, 747907776, 762056064, 772640176, 780186624, 783522432, 788147712, 804567456, 829710189, 831333888, 842880192, 854751744, 869220198, 870921216, 877709952, 883017344, 889065408, 895454208, 901587456, 914109504, 919505664, 948240216, 963291648, 969889536, 983360224, 993394512, 997210368, 1000198584, 1003097088, 1014090231, 1016074752, 1028373192, 1044696576, 1058061312, 1072756608, 1083703104, 1087865856, 1106280252, 1123840256, 1143084096, 1158960264, 1170279936, 1175283648, 1185420544, 1206851184, 1218812672, 1226007552, 1264320288, 1293186048, 1303830297, 1306381824, 1324526016, 1329613824, 1333598112, 1343181312, 1352120308, 1371164256, 1379258496, 1430342144, 1444937472, 1454834304, 1475040336, 1490091768, 1495815552, 1524112128, 1545280352, 1567044864, 1576295424, 1609134912, 1659420378, 1662667776, 1685760384, 1709503488, 1738440396, 1755419904, 1766034688, 1778130816, 1803174912, 1828219008, 1839011328, 1896480432, 1926583296, 1939779072, 1966720448, 1986789024, 1994420736, 2000397168, 2028180462, 2032149504, 2056746384, 2089393152, 2145513216, 2167406208, 2212560504, 2247680512, 2286168192, 2317920528, 2340559872, 2350567296, 2370841088, 2413702368, 2437625344, 2528640576, 2607660594, 2612763648, 2649052032, 2667196224, 2686362624, 2704240616, 2742328512, 2758516992, 2860684288, 2889874944, 2909668608, 2950080672, 2980183536, 2991631104, 3042270693, 3048224256, 3090560704, 3134089728, 3218269824, 3318840756, 3371520768, 3476880792, 3510839808, 3532069376, 3556261632, 3656438016, 3678022656, 3792960864, 3879558144, 3933440896, 3973578048, 3988841472, 4000794336, 4056360924, 4113492768, 4291026432, 4334812416, 4425121008, 4495361024, 4572336384, 4635841056, 4701134592, 4741682176, 4827404736, 4875250688, 5057281152, 5215321188, 5298104064, 5334392448, 5408481232, 5484657024, 5517033984, 5779749888, 5819337216, 5900161344, 5960367072, 5983262208, 6084541386, 6096448512, 6181121408, 6268179456, 6436539648, 6637681512, 6743041536, 6953761584, 7021679616, 7064138752, 7112523264, 7312876032, 7585921728, 7866881792, 7947156096, 8001588672, 8112721848, 8226985536, 8582052864, 8669624832, 8850242016, 9126812079, 9144672768, 9271682112, 9402269184, 9654809472, 10114562304, 10430642376, 10596208128, 10668784896, 10816962464, 10969314048, 11034067968, 11638674432, 11800322688, 11920734144, 11966524416, 12169082772, 12362242816, 12873079296, 13275363024, 13486083072, 13907523168, 14225046528, 14625752064, 15171843456, 15733763584, 15894312192, 16003177344, 16225443696, 16453971072, 17339249664, 17700484032, 18253624158, 18289345536, 18543364224, 18804538368, 19309618944, 20229124608, 20861284752, 21192416256, 21337569792, 21633924928, 21938628096, 23600645376, 23841468288, 24338165544, 24724485632, 25746158592, 26550726048, 27815046336, 30343686912, 31467527168, 31788624384, 32006354688, 32450887392, 32907942144, 35400968064, 36507248316, 37086728448, 38619237888, 40458249216, 41722569504, 42675139584, 43267849856, 43877256192, 47201290752, 47682936576, 48676331088, 49448971264, 53101452096, 55630092672, 60687373824, 63577248768, 64012709376, 64901774784, 65815884288, 70801936128, 73014496632, 74173456896, 77238475776, 83445139008, 86535699712, 94402581504, 95365873152, 97352662176, 106202904192, 111260185344, 121374747648, 128025418752, 129803549568, 131631768576, 141603872256, 146028993264, 148346913792, 166890278016, 173071399424, 190731746304, 194705324352, 212405808384, 222520370688, 259607099136, 283207744512, 292057986528, 333780556032, 346142798848, 389410648704, 424811616768, 445040741376, 519214198272, 584115973056, 667561112064, 778821297408, 849623233536, 1038428396544, 1168231946112, 1335122224128, 1557642594816, 2336463892224, 3115285189632, 4672927784448, 9345855568896]

約数ペア:

[(1, 9345855568896), (2, 4672927784448), (3, 3115285189632), (4, 2336463892224), (6, 1557642594816), (7, 1335122224128), (8, 1168231946112), (9, 1038428396544), (11, 849623233536), (12, 778821297408), (14, 667561112064), (16, 584115973056), (18, 519214198272), (21, 445040741376), (22, 424811616768), (24, 389410648704), (27, 346142798848), (28, 333780556032), (32, 292057986528), (33, 283207744512), (36, 259607099136), (42, 222520370688), (44, 212405808384), (48, 194705324352), (49, 190731746304), (54, 173071399424), (56, 166890278016), (63, 148346913792), (64, 146028993264), (66, 141603872256), (71, 131631768576), (72, 129803549568), (73, 128025418752), (77, 121374747648), (84, 111260185344), (88, 106202904192), (96, 97352662176), (98, 95365873152), (99, 94402581504), (108, 86535699712), (112, 83445139008), (121, 77238475776), (126, 74173456896), (128, 73014496632), (132, 70801936128), (142, 65815884288), (144, 64901774784), (146, 64012709376), (147, 63577248768), (154, 60687373824), (168, 55630092672), (176, 53101452096), (189, 49448971264), (192, 48676331088), (196, 47682936576), (198, 47201290752), (213, 43877256192), (216, 43267849856), (219, 42675139584), (224, 41722569504), (231, 40458249216), (242, 38619237888), (252, 37086728448), (256, 36507248316), (264, 35400968064), (284, 32907942144), (288, 32450887392), (292, 32006354688), (294, 31788624384), (297, 31467527168), (308, 30343686912), (336, 27815046336), (352, 26550726048), (363, 25746158592), (378, 24724485632), (384, 24338165544), (392, 23841468288), (396, 23600645376), (426, 21938628096), (432, 21633924928), (438, 21337569792), (441, 21192416256), (448, 20861284752), (462, 20229124608), (484, 19309618944), (497, 18804538368), (504, 18543364224), (511, 18289345536), (512, 18253624158), (528, 17700484032), (539, 17339249664), (568, 16453971072), (576, 16225443696), (584, 16003177344), (588, 15894312192), (594, 15733763584), (616, 15171843456), (639, 14625752064), (657, 14225046528), (672, 13907523168), (693, 13486083072), (704, 13275363024), (726, 12873079296), (756, 12362242816), (768, 12169082772), (781, 11966524416), (784, 11920734144), (792, 11800322688), (803, 11638674432), (847, 11034067968), (852, 10969314048), (864, 10816962464), (876, 10668784896), (882, 10596208128), (896, 10430642376), (924, 10114562304), (968, 9654809472), (994, 9402269184), (1008, 9271682112), (1022, 9144672768), (1024, 9126812079), (1056, 8850242016), (1078, 8669624832), (1089, 8582052864), (1136, 8226985536), (1152, 8112721848), (1168, 8001588672), (1176, 7947156096), (1188, 7866881792), (1232, 7585921728), (1278, 7312876032), (1314, 7112523264), (1323, 7064138752), (1331, 7021679616), (1344, 6953761584), (1386, 6743041536), (1408, 6637681512), (1452, 6436539648), (1491, 6268179456), (1512, 6181121408), (1533, 6096448512), (1536, 6084541386), (1562, 5983262208), (1568, 5960367072), (1584, 5900161344), (1606, 5819337216), (1617, 5779749888), (1694, 5517033984), (1704, 5484657024), (1728, 5408481232), (1752, 5334392448), (1764, 5298104064), (1792, 5215321188), (1848, 5057281152), (1917, 4875250688), (1936, 4827404736), (1971, 4741682176), (1988, 4701134592), (2016, 4635841056), (2044, 4572336384), (2079, 4495361024), (2112, 4425121008), (2156, 4334812416), (2178, 4291026432), (2272, 4113492768), (2304, 4056360924), (2336, 4000794336), (2343, 3988841472), (2352, 3973578048), (2376, 3933440896), (2409, 3879558144), (2464, 3792960864), (2541, 3678022656), (2556, 3656438016), (2628, 3556261632), (2646, 3532069376), (2662, 3510839808), (2688, 3476880792), (2772, 3371520768), (2816, 3318840756), (2904, 3218269824), (2982, 3134089728), (3024, 3090560704), (3066, 3048224256), (3072, 3042270693), (3124, 2991631104), (3136, 2980183536), (3168, 2950080672), (3212, 2909668608), (3234, 2889874944), (3267, 2860684288), (3388, 2758516992), (3408, 2742328512), (3456, 2704240616), (3479, 2686362624), (3504, 2667196224), (3528, 2649052032), (3577, 2612763648), (3584, 2607660594), (3696, 2528640576), (3834, 2437625344), (3872, 2413702368), (3942, 2370841088), (3976, 2350567296), (3993, 2340559872), (4032, 2317920528), (4088, 2286168192), (4158, 2247680512), (4224, 2212560504), (4312, 2167406208), (4356, 2145513216), (4473, 2089393152), (4544, 2056746384), (4599, 2032149504), (4608, 2028180462), (4672, 2000397168), (4686, 1994420736), (4704, 1986789024), (4752, 1966720448), (4818, 1939779072), (4851, 1926583296), (4928, 1896480432), (5082, 1839011328), (5112, 1828219008), (5183, 1803174912), (5256, 1778130816), (5292, 1766034688), (5324, 1755419904), (5376, 1738440396), (5467, 1709503488), (5544, 1685760384), (5621, 1662667776), (5632, 1659420378), (5808, 1609134912), (5929, 1576295424), (5964, 1567044864), (6048, 1545280352), (6132, 1524112128), (6248, 1495815552), (6272, 1490091768), (6336, 1475040336), (6424, 1454834304), (6468, 1444937472), (6534, 1430342144), (6776, 1379258496), (6816, 1371164256), (6912, 1352120308), (6958, 1343181312), (7008, 1333598112), (7029, 1329613824), (7056, 1324526016), (7154, 1306381824), (7168, 1303830297), (7227, 1293186048), (7392, 1264320288), (7623, 1226007552), (7668, 1218812672), (7744, 1206851184), (7884, 1185420544), (7952, 1175283648), (7986, 1170279936), (8064, 1158960264), (8176, 1143084096), (8316, 1123840256), (8448, 1106280252), (8591, 1087865856), (8624, 1083703104), (8712, 1072756608), (8833, 1058061312), (8946, 1044696576), (9088, 1028373192), (9198, 1016074752), (9216, 1014090231), (9317, 1003097088), (9344, 1000198584), (9372, 997210368), (9408, 993394512), (9504, 983360224), (9636, 969889536), (9702, 963291648), (9856, 948240216), (10164, 919505664), (10224, 914109504), (10366, 901587456), (10437, 895454208), (10512, 889065408), (10584, 883017344), (10648, 877709952), (10731, 870921216), (10752, 869220198), (10934, 854751744), (11088, 842880192), (11242, 831333888), (11264, 829710189), (11616, 804567456), (11858, 788147712), (11928, 783522432), (11979, 780186624), (12096, 772640176), (12264, 762056064), (12496, 747907776), (12544, 745045884), (12672, 737520168), (12848, 727417152), (12936, 722468736), (13068, 715171072), (13419, 696464384), (13552, 689629248), (13632, 685582128), (13797, 677383168), (13824, 676060154), (13916, 671590656), (14016, 666799056), (14058, 664806912), (14112, 662263008), (14308, 653190912), (14454, 646593024), (14553, 642194432), (14784, 632160144), (15246, 613003776), (15336, 609406336), (15488, 603425592), (15549, 601058304), (15768, 592710272), (15904, 587641824), (15972, 585139968), (16128, 579480132), (16352, 571542048), (16401, 569834496), (16632, 561920128), (16863, 554222592), (16896, 553140126), (17182, 543932928), (17248, 541851552), (17424, 536378304), (17666, 529030656), (17787, 525431808), (17892, 522348288), (18176, 514186596), (18396, 508037376), (18634, 501548544), (18688, 500099292), (18744, 498605184), (18816, 496697256), (19008, 491680112), (19272, 484944768), (19404, 481645824), (19712, 474120108), (20328, 459752832), (20448, 457054752), (20732, 450793728), (20874, 447727104), (21024, 444532704), (21087, 443204608), (21168, 441508672), (21296, 438854976), (21462, 435460608), (21504, 434610099), (21681, 431062016), (21868, 427375872), (22176, 421440096), (22484, 415666944), (22869, 408669184), (23232, 402283728), (23716, 394073856), (23856, 391761216), (23958, 390093312), (24192, 386320088), (24528, 381028032), (24992, 373953888), (25088, 372522942), (25344, 368760084), (25696, 363708576), (25773, 362621952), (25872, 361234368), (26136, 357585536), (26499, 352687104), (26838, 348232192), (27104, 344814624), (27264, 342791064), (27594, 338691584), (27648, 338030077), (27832, 335795328), (27951, 334365696), (28032, 333399528), (28116, 332403456), (28224, 331131504), (28616, 326595456), (28908, 323296512), (29106, 321097216), (29568, 316080072), (30492, 306501888), (30672, 304703168), (30976, 301712796), (31098, 300529152), (31311, 298484736), (31536, 296355136), (31808, 293820912), (31944, 292569984), (32193, 290307072), (32256, 289740066), (32704, 285771024), (32802, 284917248), (33264, 280960064), (33726, 277111296), (33792, 276570063), (34364, 271966464), (34496, 270925776), (34848, 268189152), (35332, 264515328), (35574, 262715904), (35784, 261174144), (35937, 260062208), (36281, 257596416), (36352, 257093298), (36792, 254018688), (37268, 250774272), (37376, 250049646), (37488, 249302592), (37632, 248348628), (38016, 245840056), (38269, 244214784), (38544, 242472384), (38808, 240822912), (39347, 237523968), (39424, 237060054), (40656, 229876416), (40896, 228527376), (41464, 225396864), (41748, 223863552), (42048, 222266352), (42174, 221602304), (42336, 220754336), (42592, 219427488), (42924, 217730304), (43362, 215531008), (43736, 213687936), (44352, 210720048), (44968, 207833472), (45738, 204334592), (46464, 201141864), (46647, 200352768), (47432, 197036928), (47712, 195880608), (47916, 195046656), (48384, 193160044), (49056, 190514016), (49203, 189944832), (49984, 186976944), (50176, 186261471), (50589, 184740864), (50688, 184380042), (51392, 181854288), (51546, 181310976), (51744, 180617184), (52272, 178792768), (52998, 176343552), (53361, 175143936), (53676, 174116096), (54208, 172407312), (54528, 171395532), (55188, 169345792), (55664, 167897664), (55902, 167182848), (56064, 166699764), (56232, 166201728), (56448, 165565752), (57013, 163924992), (57232, 163297728), (57816, 161648256), (58212, 160548608), (59136, 158040036), (60137, 155409408), (60984, 153250944), (61344, 152351584), (61831, 151151616), (61952, 150856398), (62196, 150264576), (62622, 149242368), (63072, 148177568), (63616, 146910456), (63888, 146284992), (64386, 145153536), (64512, 144870033), (65219, 143299584), (65408, 142885512), (65604, 142458624), (66528, 140480032), (67452, 138555648), (68728, 135983232), (68992, 135462888), (69696, 134094576), (70664, 132257664), (71148, 131357952), (71568, 130587072), (71874, 130031104), (72562, 128798208), (72704, 128546649), (73584, 127009344), (74536, 125387136), (74752, 125024823), (74976, 124651296), (75264, 124174314), (76032, 122920028), (76538, 122107392), (77088, 121236192), (77319, 120873984), (77616, 120411456), (78694, 118761984), (78848, 118530027), (79497, 117562368), (81312, 114938208), (81792, 114263688), (82928, 112698432), (83496, 111931776), (83853, 111455232), (84096, 111133176), (84348, 110801152), (84672, 110377168), (85184, 109713744), (85848, 108865152), (86724, 107765504), (87472, 106843968), (88704, 105360024), (89936, 103916736), (91476, 102167296), (92928, 100570932), (93294, 100176384), (93933, 99494912), (94501, 98896896), (94864, 98518464), (95424, 97940304), (95832, 97523328), (96579, 96769024), (96768, 96580022), (97163, 96187392), (98112, 95257008), (98406, 94972416), (99968, 93488472), (101178, 92370432), (101376, 92190021), (102784, 90927144), (103092, 90655488), (103488, 90308592), (104544, 89396384), (105996, 88171776), (106722, 87571968), (107352, 87058048), (108416, 86203656), (108843, 85865472), (109056, 85697766), (110376, 84672896), (111328, 83948832), (111804, 83591424), (112128, 83349882), (112464, 83100864), (112896, 82782876), (114026, 81962496), (114464, 81648864), (114807, 81404928), (115632, 80824128), (116424, 80274304), (118041, 79174656), (118272, 79020018), (120274, 77704704), (121968, 76625472), (122688, 76175792), (123662, 75575808), (123904, 75428199), (124392, 75132288), (125244, 74621184), (126144, 74088784), (127232, 73455228), (127776, 73142496), (128772, 72576768), (130438, 71649792), (130816, 71442756), (131208, 71229312), (133056, 70240016), (134904, 69277824), (137456, 67991616), (137984, 67731444), (139392, 67047288), (139941, 66784256), (141328, 66128832), (142296, 65678976), (143136, 65293536), (143748, 65015552), (145124, 64399104), (147168, 63504672), (147609, 63314944), (149072, 62693568), (149952, 62325648), (150528, 62087157), (151767, 61580288), (152064, 61460014), (153076, 61053696), (154176, 60618096), (154638, 60436992), (155232, 60205728), (157388, 59380992), (158994, 58781184), (160083, 58381312), (162624, 57469104), (163584, 57131844), (165856, 56349216), (166992, 55965888), (167706, 55727616), (168192, 55566588), (168696, 55400576), (169344, 55188584), (170368, 54856872), (171039, 54641664), (171696, 54432576), (173448, 53882752), (174944, 53421984), (177408, 52680012), (179872, 51958368), (180411, 51803136), (182952, 51083648), (185493, 50383872), (185856, 50285466), (186588, 50088192), (187866, 49747456), (189002, 49448448), (189728, 49259232), (190848, 48970152), (191664, 48761664), (193158, 48384512), (193536, 48290011), (194326, 48093696), (195657, 47766528), (196224, 47628504), (196812, 47486208), (199936, 46744236), (202356, 46185216), (205568, 45463572), (206184, 45327744), (206976, 45154296), (209088, 44698192), (211992, 44085888), (213444, 43785984), (214704, 43529024), (216832, 43101828), (217686, 42932736), (218112, 42848883), (220752, 42336448), (222656, 41974416), (223608, 41795712), (224256, 41674941), (224928, 41550432), (225792, 41391438), (228052, 40981248), (228928, 40824432), (229614, 40702464), (231264, 40412064), (231957, 40291328), (232848, 40137152), (236082, 39587328), (236544, 39510009), (238491, 39187456), (240548, 38852352), (243936, 38312736), (245376, 38087896), (247324, 37787904), (248784, 37566144), (250488, 37310592), (251559, 37151744), (252288, 37044392), (253967, 36799488), (254464, 36727614), (255552, 36571248), (257544, 36288384), (260876, 35824896), (261632, 35721378), (262416, 35614656), (266112, 35120008), (269808, 34638912), (274912, 33995808), (275968, 33865722), (278784, 33523644), (279882, 33392128), (282656, 33064416), (283503, 32965632), (284592, 32839488), (286272, 32646768), (287496, 32507776), (290248, 32199552), (291489, 32062464), (294336, 31752336), (295218, 31657472), (298144, 31346784), (299904, 31162824), (303534, 30790144), (304128, 30730007), (306152, 30526848), (308352, 30309048), (309276, 30218496), (310464, 30102864), (314776, 29690496), (317988, 29390592), (320166, 29190656), (325248, 28734552), (326529, 28621824), (327168, 28565922), (331712, 28174608), (333984, 27982944), (335412, 27863808), (336384, 27783294), (337392, 27700288), (338688, 27594292), (340736, 27428436), (342078, 27320832), (343392, 27216288), (344421, 27134976), (346896, 26941376), (349888, 26710992), (354123, 26391552), (354816, 26340006), (359744, 25979184), (360822, 25901568), (365904, 25541824), (370986, 25191936), (371712, 25142733), (373176, 25044096), (375732, 24873728), (378004, 24724224), (379456, 24629616), (381696, 24485076), (383328, 24380832), (386316, 24192256), (388652, 24046848), (391314, 23883264), (392448, 23814252), (393624, 23743104), (399091, 23417856), (399872, 23372118), (404712, 23092608), (411136, 22731786), (412368, 22663872), (413952, 22577148), (418176, 22349096), (420959, 22201344), (423984, 22042944), (426888, 21892992), (429408, 21764512), (432817, 21593088), (433664, 21550914), (435372, 21466368), (441504, 21168224), (445312, 20987208), (447216, 20897856), (449856, 20775216), (451584, 20695719), (456104, 20490624), (457856, 20412216), (459228, 20351232), (462528, 20206032), (463914, 20145664), (465696, 20068576), (472164, 19793664), (476982, 19593728), (481096, 19426176), (487872, 19156368), (490752, 19043948), (494648, 18893952), (497568, 18783072), (500976, 18655296), (503118, 18575872), (504576, 18522196), (507934, 18399744), (508928, 18363807), (511104, 18285624), (513117, 18213888), (515088, 18144192), (521752, 17912448), (523264, 17860689), (524832, 17807328), (532224, 17560004), (539616, 17319456), (541233, 17267712), (549824, 16997904), (551936, 16932861), (556479, 16794624), (557568, 16761822), (559764, 16696064), (565312, 16532208), (567006, 16482816), (569184, 16419744), (572544, 16323384), (574992, 16253888), (580496, 16099776), (582978, 16031232), (586971, 15922176), (588672, 15876168), (590436, 15828736), (596288, 15673392), (599808, 15581412), (607068, 15395072), (612304, 15263424), (616704, 15154524), (618552, 15109248), (620928, 15051432), (627143, 14902272), (629552, 14845248), (635976, 14695296), (640332, 14595328), (650496, 14367276), (653058, 14310912), (654336, 14282961), (661507, 14128128), (663424, 14087304), (667968, 13991472), (670824, 13931904), (672768, 13891647), (674784, 13850144), (677376, 13797146), (680141, 13741056), (681472, 13714218), (684156, 13660416), (686784, 13608144), (688842, 13567488), (693792, 13470688), (699776, 13355496), (708246, 13195776), (709632, 13170003), (719488, 12989592), (721644, 12950784), (731808, 12770912), (741972, 12595968), (746352, 12522048), (751464, 12436864), (756008, 12362112), (758912, 12314808), (761901, 12266496), (763392, 12242538), (766656, 12190416), (772632, 12096128), (777304, 12023424), (782628, 11941632), (784896, 11907126), (787248, 11871552), (798182, 11708928), (799744, 11686059), (809424, 11546304), (822272, 11365893), (824736, 11331936), (827904, 11288574), (836352, 11174548), (841918, 11100672), (847968, 11021472), (850509, 10988544), (853776, 10946496), (858816, 10882256), (865634, 10796544), (867328, 10775457), (870744, 10733184), (874467, 10687488), (883008, 10584112), (890624, 10493604), (894432, 10448928), (899712, 10387608), (912208, 10245312), (915712, 10206108), (918456, 10175616), (925056, 10103016), (927828, 10072832), (931392, 10034288), (944328, 9896832), (953964, 9796864), (962192, 9713088), (975744, 9578184), (979587, 9540608), (981504, 9521974), (989296, 9446976), (995136, 9391536), (1001952, 9327648), (1006236, 9287936), (1009152, 9261098), (1015868, 9199872), (1022208, 9142812), (1026234, 9106944), (1030176, 9072096), (1033263, 9044992), (1043504, 8956224), (1049664, 8903664), (1062369, 8797184), (1064448, 8780002), (1079232, 8659728), (1082466, 8633856), (1099648, 8498952), (1112958, 8397312), (1115136, 8380911), (1119528, 8348032), (1130624, 8266104), (1134012, 8241408), (1138368, 8209872), (1145088, 8161692), (1149984, 8126944), (1160992, 8049888), (1165956, 8015616), (1173942, 7961088), (1177344, 7938084), (1180872, 7914368), (1192576, 7836696), (1197273, 7805952), (1199616, 7790706), (1214136, 7697536), (1224608, 7631712), (1233408, 7577262), (1237104, 7554624), (1241856, 7525716), (1254286, 7451136), (1259104, 7422624), (1262877, 7400448), (1271952, 7347648), (1280664, 7297664), (1298451, 7197696), (1300992, 7183638), (1306116, 7155456), (1323014, 7064064), (1326848, 7043652), (1335936, 6995736), (1341648, 6965952), (1349568, 6925072), (1354752, 6898573), (1360282, 6870528), (1362944, 6857109), (1368312, 6830208), (1373568, 6804072), (1377684, 6783744), (1387584, 6735344), (1399552, 6677748), (1416492, 6597888), (1438976, 6494796), (1443288, 6475392), (1463616, 6385456), (1483944, 6297984), (1492704, 6261024), (1502928, 6218432), (1512016, 6181056), (1517824, 6157404), (1523802, 6133248), (1526784, 6121269), (1533312, 6095208), (1539351, 6071296), (1545264, 6048064), (1554608, 6011712), (1565256, 5970816), (1569792, 5953563), (1574496, 5935776), (1596364, 5854464), (1618848, 5773152), (1623699, 5755904), (1649472, 5665968), (1655808, 5644287), (1669437, 5598208), (1672704, 5587274), (1683836, 5550336), (1695936, 5510736), (1701018, 5494272), (1707552, 5473248), (1717632, 5441128), (1731268, 5398272), (1741488, 5366592), (1748934, 5343744), (1760913, 5307392), (1766016, 5292056), (1781248, 5246802), (1788864, 5224464), (1799424, 5193804), (1824416, 5122656), (1831424, 5103054), (1836912, 5087808), (1850112, 5051508), (1855656, 5036416), (1862784, 5017144), (1881429, 4967424), (1888656, 4948416), (1907928, 4898432), (1924384, 4856544), (1951488, 4789092), (1959174, 4770304), (1963008, 4760987), (1978592, 4723488), (1984521, 4709376), (1990272, 4695768), (2003904, 4663824), (2012472, 4643968), (2018304, 4630549), (2031736, 4599936), (2040423, 4580352), (2044416, 4571406), (2052468, 4553472), (2060352, 4536048), (2066526, 4522496), (2087008, 4478112), (2099328, 4451832), (2124738, 4398592), (2128896, 4390001), (2158464, 4329864), (2164932, 4316928), (2199296, 4249476), (2225916, 4198656), (2239056, 4174016), (2261248, 4133052), (2268024, 4120704), (2276736, 4104936), (2285703, 4088832), (2290176, 4080846), (2299968, 4063472), (2321984, 4024944), (2331912, 4007808), (2347884, 3980544), (2354688, 3969042), (2361744, 3957184), (2385152, 3918348), (2394546, 3902976), (2399232, 3895353), (2428272, 3848768), (2449216, 3815856), (2466816, 3788631), (2474208, 3777312), (2483712, 3762858), (2508572, 3725568), (2518208, 3711312), (2525754, 3700224), (2543904, 3673824), (2551527, 3662848), (2561328, 3648832), (2596902, 3598848), (2601984, 3591819), (2612232, 3577728), (2623401, 3562496), (2646028, 3532032), (2653696, 3521826), (2671872, 3497868), (2683296, 3482976), (2699136, 3462536), (2720564, 3435264), (2736624, 3415104), (2747136, 3402036), (2755368, 3391872), (2775168, 3367672), (2793637, 3345408), (2799104, 3338874), (2832984, 3298944), (2877952, 3247398), (2886576, 3237696), (2927232, 3192728), (2967888, 3148992), (2985408, 3130512), (3005856, 3109216), (3024032, 3090528), (3035648, 3078702), (3047604, 3066624)]