46694672912160

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{557}}^1\times {\mathrm{2293}}^1$

素因数の和:2928

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 260, 270, 273, 279, 280, 288, 310, 312, 315, 324, 336, 351, 360, 364, 372, 378, 390, 403, 405, 416, 420, 432, 434, 455, 465, 468, 480, 496, 504, 520, 540, 546, 557, 558, 560, 567, 585, 620, 624, 630, 648, 651, 672, 702, 720, 728, 744, 756, 780, 806, 810, 819, 837, 840, 864, 868, 910, 930, 936, 945, 992, 1008, 1040, 1053, 1080, 1085, 1092, 1114, 1116, 1120, 1134, 1170, 1209, 1240, 1248, 1260, 1296, 1302, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1560, 1612, 1620, 1638, 1671, 1674, 1680, 1736, 1755, 1820, 1860, 1872, 1890, 1953, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2228, 2232, 2268, 2293, 2340, 2418, 2457, 2480, 2511, 2520, 2592, 2604, 2730, 2785, 2790, 2808, 2821, 2835, 2912, 2976, 3024, 3120, 3224, 3240, 3255, 3276, 3342, 3348, 3360, 3472, 3510, 3627, 3640, 3720, 3744, 3780, 3899, 3906, 4030, 4095, 4185, 4212, 4320, 4340, 4368, 4456, 4464, 4536, 4586, 4680, 4836, 4914, 4960, 5013, 5022, 5040, 5208, 5265, 5460, 5570, 5580, 5616, 5642, 5670, 5859, 6045, 6048, 6240, 6448, 6480, 6510, 6552, 6684, 6696, 6879, 6944, 7020, 7241, 7254, 7280, 7371, 7440, 7560, 7798, 7812, 8060, 8190, 8355, 8370, 8424, 8463, 8680, 8736, 8912, 8928, 9072, 9172, 9360, 9672, 9765, 9828, 10026, 10044, 10080, 10416, 10530, 10881, 10920, 11140, 11160, 11232, 11284, 11340, 11465, 11697, 11718, 12090, 12285, 12555, 12896, 12960, 13020, 13104, 13368, 13392, 13758, 14040, 14105, 14482, 14508, 14560, 14742, 14880, 15039, 15120, 15596, 15624, 16051, 16120, 16380, 16710, 16740, 16848, 16926, 17267, 17360, 17577, 17824, 18135, 18144, 18344, 18720, 19344, 19495, 19530, 19656, 20052, 20088, 20637, 20832, 21060, 21723, 21762, 21840, 22280, 22320, 22568, 22680, 22930, 23394, 23436, 24180, 24570, 25065, 25110, 25389, 26040, 26208, 26736, 26784, 27516, 28080, 28210, 28964, 29016, 29295, 29484, 29809, 30078, 30240, 31192, 31248, 32102, 32240, 32643, 32760, 33420, 33480, 33696, 33852, 34395, 34534, 34720, 35091, 35154, 36205, 36270, 36688, 36855, 38688, 38990, 39060, 39312, 40104, 40176, 41274, 42120, 42315, 43446, 43524, 43680, 44560, 44640, 45117, 45136, 45360, 45860, 46788, 46872, 48153, 48360, 49140, 50130, 50220, 50687, 50778, 51801, 52080, 53472, 54405, 55032, 56160, 56420, 57928, 58032, 58485, 58590, 58968, 59618, 60156, 61911, 62384, 62496, 64204, 64480, 65169, 65286, 65520, 66840, 66960, 67704, 68790, 69068, 70182, 70308, 71083, 72410, 72540, 73376, 73710, 75195, 76167, 77980, 78120, 78624, 80208, 80255, 80352, 82548, 84240, 84630, 86335, 86892, 87048, 87885, 89120, 89427, 90234, 90272, 90720, 91720, 93576, 93744, 96306, 96720, 98280, 100260, 100440, 101374, 101556, 103185, 103602, 104160, 105273, 108615, 108810, 110064, 112840, 115856, 116064, 116970, 117180, 117936, 119236, 120312, 120869, 123822, 124768, 126945, 128408, 130338, 130572, 131040, 133680, 133920, 135408, 137580, 138136, 140364, 140616, 142166, 144459, 144820, 145080, 147420, 149045, 150390, 152061, 152334, 155403, 155960, 156240, 160416, 160510, 163215, 165096, 168480, 169260, 172670, 173784, 174096, 175455, 175770, 178854, 180468, 183440, 185733, 187152, 187488, 192612, 193440, 195507, 196560, 200520, 200880, 202748, 203112, 206370, 207204, 208663, 210546, 213249, 217230, 217620, 220128, 224471, 225585, 225680, 228501, 231712, 233940, 234360, 235872, 238472, 240624, 240765, 241738, 247644, 253435, 253890, 256816, 259005, 260676, 261144, 267360, 268281, 270816, 275160, 276272, 280728, 281232, 284332, 288918, 289640, 290160, 294840, 298090, 300780, 304122, 304668, 309555, 310806, 311920, 312480, 315819, 321020, 325845, 326430, 330192, 338520, 345340, 347568, 348192, 350910, 351540, 355415, 357708, 360936, 362607, 366880, 371466, 374304, 380835, 385224, 391014, 393120, 401040, 401760, 405496, 406224, 412740, 414408, 417326, 421092, 426498, 433377, 434460, 435240, 447135, 448942, 451170, 451360, 456183, 457002, 466209, 467880, 468720, 476944, 481248, 481530, 483476, 495288, 497581, 506870, 507780, 513632, 518010, 521352, 522288, 526365, 536562, 550320, 552544, 561456, 562464, 568664, 577836, 579280, 580320, 586521, 589680, 596180, 601560, 604345, 608244, 609336, 619110, 621612, 623840, 625989, 631638, 639747, 642040, 651690, 652860, 660384, 673413, 677040, 690680, 695136, 701820, 703080, 710830, 715416, 721872, 722295, 725214, 742932, 760305, 761670, 770448, 777015, 782028, 802080, 804843, 810992, 812448, 825480, 828816, 834652, 842184, 852996, 866754, 868920, 870480, 894270, 897884, 902340, 912366, 914004, 924079, 928665, 932418, 935760, 937440, 953888, 963060, 966952, 977535, 990576, 995162, 1013740, 1015560, 1036020, 1042704, 1043315, 1044576, 1052730, 1066245, 1073124, 1087821, 1100640, 1122355, 1122912, 1137328, 1142505, 1155672, 1158560, 1173042, 1179360, 1192360, 1203120, 1208690, 1216488, 1218672, 1238220, 1243224, 1251978, 1263276, 1277201, 1279494, 1284080, 1300131, 1303380, 1305720, 1341405, 1346826, 1354080, 1368549, 1381360, 1398627, 1403640, 1406160, 1421660, 1430832, 1443744, 1444590, 1450428, 1485864, 1492743, 1520610, 1523340, 1540896, 1554030, 1564056, 1571297, 1579095, 1609686, 1621984, 1650960, 1657632, 1669304, 1684368, 1705992, 1733508, 1737840, 1740960, 1788540, 1795768, 1804680, 1813035, 1824732, 1828008, 1848158, 1857330, 1864836, 1871520, 1877967, 1919241, 1926120, 1933904, 1955070, 1981152, 1990324, 2020239, 2027480, 2031120, 2072040, 2085408, 2086630, 2105460, 2132490, 2146248, 2166885, 2175642, 2244710, 2274656, 2280915, 2285010, 2311344, 2331045, 2346084, 2384720, 2406240, 2414529, 2417380, 2432976, 2437344, 2476440, 2486448, 2487905, 2503956, 2526552, 2554402, 2558988, 2568160, 2600262, 2606760, 2611440, 2682810, 2693652, 2737098, 2762720, 2772237, 2797254, 2807280, 2812320, 2843320, 2861664, 2889180, 2900856, 2932605, 2971728, 2985486, 3041220, 3046680, 3108060, 3128112, 3129945, 3142594, 3158190, 3198735, 3219372, 3263463, 3301920, 3338608, 3367065, 3368736, 3411984, 3467016, 3475680, 3577080, 3591536, 3609360, 3626070, 3649464, 3656016, 3696316, 3714660, 3729672, 3755934, 3831603, 3838482, 3852240, 3867808, 3910140, 3980648, 4024215, 4040478, 4054960, 4062240, 4105647, 4144080, 4173260, 4210920, 4264980, 4292496, 4333770, 4351284, 4478229, 4489420, 4561830, 4570020, 4620395, 4622688, 4662090, 4692168, 4713891, 4769440, 4829058, 4834760, 4865952, 4952880, 4972896, 4975810, 5007912, 5053104, 5108804, 5117976, 5200524, 5213520, 5222880, 5365620, 5387304, 5439105, 5474196, 5544474, 5594508, 5614560, 5633901, 5686640, 5757723, 5778360, 5801712, 5865210, 5943456, 5970972, 6060717, 6082440, 6093360, 6216120, 6256224, 6259890, 6285188, 6316380, 6386005, 6397470, 6438744, 6468553, 6500655, 6526926, 6677216, 6734130, 6823968, 6842745, 6934032, 6993135, 7154160, 7183072, 7218720, 7252140, 7298928, 7312032, 7392632, 7429320, 7459344, 7463715, 7511868, 7663206, 7676964, 7704480, 7820280, 7856485, 7961296, 8048430, 8080956, 8109920, 8211294, 8288160, 8316711, 8346520, 8421840, 8529960, 8584992, 8667540, 8702568, 8940407, 8956458, 8978840, 9123660, 9140040, 9240790, 9324180, 9384336, 9389835, 9427782, 9596205, 9658116, 9669520, 9790389, 9905760, 9951620, 10015824, 10101195, 10106208, 10217608, 10235952, 10401048, 10427040, 10731240, 10774608, 10878210, 10948392, 11088948, 11189016, 11267802, 11373280, 11494809, 11515446, 11556720, 11603424, 11730420, 11941944, 12072645, 12121434, 12164880, 12186720, 12432240, 12519780, 12570376, 12632760, 12772010, 12794940, 12877488, 12937106, 13001310, 13053852, 13434687, 13468260, 13685490, 13861185, 13868064, 13986270, 14141673, 14308320, 14504280, 14597856, 14785264, 14858640, 14918688, 14927430, 15023736, 15326412, 15353928, 15640560, 15712970, 15922592, 16096860, 16161912, 16317315, 16422588, 16603613, 16633422, 16693040, 16843680, 16901703, 17059920, 17335080, 17405136, 17880814, 17912916, 17957680, 18182151, 18247320, 18280080, 18481580, 18648360, 18768672, 18779670, 18855564, 19158015, 19192410, 19316232, 19339040, 19405659, 19580778, 19903240, 20031648, 20202390, 20435216, 20471904, 20528235, 20802096, 21462480, 21549216, 21756420, 21896784, 22177896, 22378032, 22391145, 22535604, 22989618, 23030892, 23113440, 23460840, 23569455, 23883888, 24145290, 24242868, 24329760, 24864480, 24950133, 25039560, 25140752, 25265520, 25544020, 25589880, 25754976, 25874212, 26002620, 26107704, 26821221, 26869374, 26936520, 27370980, 27722370, 27972540, 28169505, 28283346, 28788615, 29008560, 29570528, 29717280, 29854860, 30047472, 30303585, 30652824, 30707856, 31281120, 31425940, 32193720, 32323824, 32342765, 32634630, 32845176, 33207226, 33266844, 33386080, 33803406, 34119840, 34484427, 34670160, 34810272, 35761628, 35825832, 35915360, 36364302, 36494640, 36560160, 36963160, 37296720, 37559340, 37711128, 38316030, 38384820, 38632464, 38811318, 39161556, 39593231, 39806480, 40304061, 40404780, 40870432, 41056470, 41583555, 41604192, 42425019, 42924960, 43512840, 43793568, 44355792, 44702035, 44756064, 44782290, 45071208, 45979236, 46061784, 46921680, 47138910, 47767776, 48290580, 48485736, 48951945, 49810839, 49900266, 50079120, 50281504, 50531040, 51088040, 51179760, 51748424, 52005240, 52215408, 53642442, 53738748, 53873040, 54741960, 55444740, 55945080, 56339010, 56566692, 57474045, 57577230, 58017120, 58216977, 59709720, 60094944, 60607170, 61305648, 61415712, 62851880, 64387440, 64647648, 64685530, 65269260, 65690352, 66414452, 66533688, 67173435, 67606812, 68968854, 69340320, 70708365, 71523256, 71651664, 72728604, 72989280, 73926320, 74593440, 74850399, 75118680, 75422256, 76632060, 76769640, 77264928, 77622636, 78323112, 79186462, 79612960, 80463663, 80608122, 80809560, 82112940, 83018065, 83167110, 84508515, 84850038, 87025680, 88711584, 89404070, 89564580, 90142416, 90910755, 91958472, 92123568, 93843360, 94277820, 96581160, 96971472, 97028295, 97903890, 99621678, 99800532, 100158240, 102176080, 102359520, 103453281, 103496848, 104010480, 104430816, 107284884, 107477496, 107746080, 109483920, 110889480, 111890160, 112678020, 113133384, 114948090, 115154460, 116225291, 116433954, 118779693, 119419440, 121214340, 122611296, 124750665, 125703760, 127275057, 128774880, 129371060, 130538520, 131380704, 132828904, 133067376, 134106105, 134346870, 135213624, 137937708, 141416730, 143046512, 143303328, 145457208, 147852640, 149432517, 149700798, 150237360, 150844512, 153264120, 153539280, 155245272, 156646224, 158372924, 160927326, 161216244, 161619120, 164225880, 166036130, 166334220, 169017030, 169700076, 172422135, 174051360, 174650931, 178808140, 179129160, 180284832, 181821510, 183916944, 184247136, 188555640, 193162320, 193942944, 194056590, 195807780, 197966155, 199243356, 199601064, 201520305, 204352160, 206906562, 206993696, 208020960, 212125095, 214569768, 214954992, 218967840, 221778960, 223780320, 225356040, 226266768, 229896180, 230308920, 232450582, 232867908, 237559386, 238838880, 241390989, 242428680, 249054195, 249501330, 251407520, 254550114, 258742120, 261077040, 265657808, 266134752, 268212210, 268693740, 270427248, 275875416, 277152617, 282833460, 286093024, 290914416, 291084885, 298865034, 299401596, 300474720, 306528240, 307078560, 310490544, 313292448, 316745848, 321854652, 322432488, 323238240, 328451760, 332072260, 332668440, 338034060, 339400152, 344844270, 348675873, 349301862, 356339079, 357616280, 358258320, 363643020, 367833888, 374251995, 377111280, 386324640, 388113180, 391615560, 395932310, 398486712, 399202128, 402318315, 403040610, 413813124, 424250190, 429139536, 429909984, 443557920, 448297551, 450712080, 452533536, 459792360, 460617840, 464901164, 465735816, 475118772, 482781978, 484857360, 498108390, 499002660, 509100228, 514712003, 517266405, 517484240, 522154080, 523952793, 531315616, 536424420, 537387480, 540854496, 551750832, 554305234, 565666920, 581126455, 581828832, 582169770, 593898465, 597730068, 598803192, 613056480, 620981088, 633491696, 636375285, 643709304, 644864976, 656903520, 664144520, 665336880, 676068120, 678800304, 689688540, 697351746, 698603724, 712678158, 715232560, 716516640, 724172967, 727286040, 747162585, 748503990, 754222560, 776226360, 783231120, 791864620, 796973424, 798404256, 804636630, 806081220, 827626248, 831457851, 848500380, 858279072, 873254655, 896595102, 901424160, 919584720, 921235680, 929802328, 931471632, 950237544, 965563956, 969714720, 996216780, 998005320, 1018200456, 1029424006, 1034532810, 1034968480, 1046027619, 1047905586, 1069017237, 1072848840, 1074774960, 1103501664, 1108610468, 1131333840, 1162252910, 1164339540, 1187796930, 1195460136, 1197606384, 1206954945, 1266983392, 1272750570, 1287418608, 1289729952, 1328289040, 1330673760, 1344892653, 1352136240, 1357600608, 1379377080, 1385763085, 1394703492, 1397207448, 1425356316, 1430465120, 1448345934, 1454572080, 1494325170, 1497007980, 1544136009, 1552452720, 1566462240, 1583729240, 1593946848, 1609273260, 1612162440, 1655252496, 1662915702, 1697000760, 1743379365, 1746509310, 1781695395, 1793190204, 1839169440, 1859604656, 1862943264, 1900475088, 1931127912, 1992433560, 1996010640, 2036400912, 2058848012, 2069065620, 2092055238, 2095811172, 2138034474, 2145697680, 2149549920, 2217220936, 2241487755, 2262667680, 2324505820, 2328679080, 2375593860, 2390920272, 2395212768, 2413909890, 2494373553, 2545501140, 2573560015, 2574837216, 2619763965, 2656578080, 2689785306, 2704272480, 2758754160, 2771526170, 2789406984, 2794414896, 2850712632, 2896691868, 2909144160, 2988650340, 2994015960, 3088272018, 3104905440, 3138082857, 3167458480, 3207051711, 3218546520, 3224324880, 3310504992, 3325831404, 3394001520, 3486758730, 3493018620, 3563390790, 3586380408, 3602984021, 3620864835, 3719209312, 3800950176, 3862255824, 3984867120, 3992021280, 4072801824, 4117696024, 4138131240, 4157289255, 4184110476, 4191622344, 4276068948, 4291395360, 4434441872, 4482975510, 4632408027, 4649011640, 4657358160, 4751187720, 4781840544, 4827819780, 4988747106, 5091002280, 5147120030, 5230138095, 5239527930, 5345086185, 5379570612, 5517508320, 5543052340, 5578813968, 5588829792, 5701425264, 5793383736, 5977300680, 5988031920, 6176544036, 6276165714, 6334916960, 6414103422, 6437093040, 6448649760, 6651662808, 6724463265, 6788003040, 6973517460, 6986037240, 7126781580, 7172760816, 7205968042, 7241729670, 7483120659, 7720680045, 7724511648, 7969734240, 8235392048, 8276262480, 8314578510, 8368220952, 8383244688, 8552137896, 8868883744, 8965951020, 9264816054, 9298023280, 9314716320, 9414248571, 9502375440, 9655639560, 9977494212, 10182004560, 10294240060, 10460276190, 10479055860, 10690172370, 10759141224, 10808952063, 11086104680, 11157627936, 11402850528, 11586767472, 11954601360, 11976063840, 12353088072, 12471867765, 12552331428, 12828206844, 12874186080, 13303325616, 13448926530, 13897224081, 13947034920, 13972074480, 14253563160, 14345521632, 14411936084, 14483459340, 14966241318, 15441360090, 15690414285, 16035258555, 16470784096, 16552524960, 16629157020, 16736441904, 16766489376, 17104275792, 17931902040, 18014920105, 18529632108, 18596046560, 18828497142, 19004750880, 19311279120, 19954988424, 20364009120, 20588480120, 20920552380, 20958111720, 21380344740, 21518282448, 21617904126, 22172209360, 22449361977, 23162040135, 23173534944, 23909202720, 24706176144, 24943735530, 25104662856, 25656413688, 26606651232, 26897853060, 27794448162, 27894069840, 27944148960, 28507126320, 28823872168, 28966918680, 29932482636, 30882720180, 31380828570, 32070517110, 32426856189, 33258314040, 33472883808, 34208551584, 35863804080, 36029840210, 37059264216, 37415603295, 37656994284, 38622558240, 39909976848, 41176960240, 41691672243, 41841104760, 41916223440, 42760689480, 43036564896, 43235808252, 44344418720, 44898723954, 46324080270, 47071242855, 49412352288, 49887471060, 50209325712, 51312827376, 53795706120, 54044760315, 55588896324, 55788139680, 57014252640, 57647744336, 57933837360, 59864965272, 61765440360, 62761657140, 64141034220, 64853712378, 66516628080, 69486120405, 71727608160, 72059680420, 74118528432, 74831206590, 75313988568, 79819953696, 82353920480, 83383344486, 83682209520, 83832446880, 85521378960, 86471616504, 89797447908, 92648160540, 94142485710, 97280568567, 99774942120, 100418651424, 102625654752, 107591412240, 108089520630, 111177792648, 112246809885, 115295488672, 115867674720, 119729930544, 123530880720, 125523314280, 128282068440, 129707424756, 133033256160, 138972240810, 144119360840, 148237056864, 149662413180, 150627977136, 162134280945, 166766688972, 167364419040, 171042757920, 172943233008, 179594895816, 185296321080, 188284971420, 194561137134, 199549884240, 208458361215, 215182824480, 216179041260, 222355585296, 224493619770, 239459861088, 247061761440, 251046628560, 256564136880, 259414849512, 277944481620, 288238721680, 291841705701, 299324826360, 301255954272, 324268561890, 333533377944, 345886466016, 359189791632, 370592642160, 376569942840, 389122274268, 399099768480, 416916722430, 432358082520, 444711170592, 448987239540, 486402842835, 502093257120, 513128273760, 518829699024, 555888963240, 576477443360, 583683411402, 598649652720, 648537123780, 667066755888, 718379583264, 741185284320, 753139885680, 778244548536, 833833444860, 864716165040, 897974479080, 972805685670, 1037659398048, 1111777926480, 1167366822804, 1197299305440, 1297074247560, 1334133511776, 1459208528505, 1506279771360, 1556489097072, 1667666889720, 1729432330080, 1795948958160, 1945611371340, 2223555852960, 2334733645608, 2594148495120, 2918417057010, 3112978194144, 3335333779440, 3591897916320, 3891222742680, 4669467291216, 5188296990240, 5836834114020, 6670667558880, 7782445485360, 9338934582432, 11673668228040, 15564890970720, 23347336456080, 46694672912160]

約数ペア:

[(1, 46694672912160), (2, 23347336456080), (3, 15564890970720), (4, 11673668228040), (5, 9338934582432), (6, 7782445485360), (7, 6670667558880), (8, 5836834114020), (9, 5188296990240), (10, 4669467291216), (12, 3891222742680), (13, 3591897916320), (14, 3335333779440), (15, 3112978194144), (16, 2918417057010), (18, 2594148495120), (20, 2334733645608), (21, 2223555852960), (24, 1945611371340), (26, 1795948958160), (27, 1729432330080), (28, 1667666889720), (30, 1556489097072), (31, 1506279771360), (32, 1459208528505), (35, 1334133511776), (36, 1297074247560), (39, 1197299305440), (40, 1167366822804), (42, 1111777926480), (45, 1037659398048), (48, 972805685670), (52, 897974479080), (54, 864716165040), (56, 833833444860), (60, 778244548536), (62, 753139885680), (63, 741185284320), (65, 718379583264), (70, 667066755888), (72, 648537123780), (78, 598649652720), (80, 583683411402), (81, 576477443360), (84, 555888963240), (90, 518829699024), (91, 513128273760), (93, 502093257120), (96, 486402842835), (104, 448987239540), (105, 444711170592), (108, 432358082520), (112, 416916722430), (117, 399099768480), (120, 389122274268), (124, 376569942840), (126, 370592642160), (130, 359189791632), (135, 345886466016), (140, 333533377944), (144, 324268561890), (155, 301255954272), (156, 299324826360), (160, 291841705701), (162, 288238721680), (168, 277944481620), (180, 259414849512), (182, 256564136880), (186, 251046628560), (189, 247061761440), (195, 239459861088), (208, 224493619770), (210, 222355585296), (216, 216179041260), (217, 215182824480), (224, 208458361215), (234, 199549884240), (240, 194561137134), (248, 188284971420), (252, 185296321080), (260, 179594895816), (270, 172943233008), (273, 171042757920), (279, 167364419040), (280, 166766688972), (288, 162134280945), (310, 150627977136), (312, 149662413180), (315, 148237056864), (324, 144119360840), (336, 138972240810), (351, 133033256160), (360, 129707424756), (364, 128282068440), (372, 125523314280), (378, 123530880720), (390, 119729930544), (403, 115867674720), (405, 115295488672), (416, 112246809885), (420, 111177792648), (432, 108089520630), (434, 107591412240), (455, 102625654752), (465, 100418651424), (468, 99774942120), (480, 97280568567), (496, 94142485710), (504, 92648160540), (520, 89797447908), (540, 86471616504), (546, 85521378960), (557, 83832446880), (558, 83682209520), (560, 83383344486), (567, 82353920480), (585, 79819953696), (620, 75313988568), (624, 74831206590), (630, 74118528432), (648, 72059680420), (651, 71727608160), (672, 69486120405), (702, 66516628080), (720, 64853712378), (728, 64141034220), (744, 62761657140), (756, 61765440360), (780, 59864965272), (806, 57933837360), (810, 57647744336), (819, 57014252640), (837, 55788139680), (840, 55588896324), (864, 54044760315), (868, 53795706120), (910, 51312827376), (930, 50209325712), (936, 49887471060), (945, 49412352288), (992, 47071242855), (1008, 46324080270), (1040, 44898723954), (1053, 44344418720), (1080, 43235808252), (1085, 43036564896), (1092, 42760689480), (1114, 41916223440), (1116, 41841104760), (1120, 41691672243), (1134, 41176960240), (1170, 39909976848), (1209, 38622558240), (1240, 37656994284), (1248, 37415603295), (1260, 37059264216), (1296, 36029840210), (1302, 35863804080), (1365, 34208551584), (1395, 33472883808), (1404, 33258314040), (1440, 32426856189), (1456, 32070517110), (1488, 31380828570), (1512, 30882720180), (1560, 29932482636), (1612, 28966918680), (1620, 28823872168), (1638, 28507126320), (1671, 27944148960), (1674, 27894069840), (1680, 27794448162), (1736, 26897853060), (1755, 26606651232), (1820, 25656413688), (1860, 25104662856), (1872, 24943735530), (1890, 24706176144), (1953, 23909202720), (2015, 23173534944), (2016, 23162040135), (2080, 22449361977), (2106, 22172209360), (2160, 21617904126), (2170, 21518282448), (2184, 21380344740), (2228, 20958111720), (2232, 20920552380), (2268, 20588480120), (2293, 20364009120), (2340, 19954988424), (2418, 19311279120), (2457, 19004750880), (2480, 18828497142), (2511, 18596046560), (2520, 18529632108), (2592, 18014920105), (2604, 17931902040), (2730, 17104275792), (2785, 16766489376), (2790, 16736441904), (2808, 16629157020), (2821, 16552524960), (2835, 16470784096), (2912, 16035258555), (2976, 15690414285), (3024, 15441360090), (3120, 14966241318), (3224, 14483459340), (3240, 14411936084), (3255, 14345521632), (3276, 14253563160), (3342, 13972074480), (3348, 13947034920), (3360, 13897224081), (3472, 13448926530), (3510, 13303325616), (3627, 12874186080), (3640, 12828206844), (3720, 12552331428), (3744, 12471867765), (3780, 12353088072), (3899, 11976063840), (3906, 11954601360), (4030, 11586767472), (4095, 11402850528), (4185, 11157627936), (4212, 11086104680), (4320, 10808952063), (4340, 10759141224), (4368, 10690172370), (4456, 10479055860), (4464, 10460276190), (4536, 10294240060), (4586, 10182004560), (4680, 9977494212), (4836, 9655639560), (4914, 9502375440), (4960, 9414248571), (5013, 9314716320), (5022, 9298023280), (5040, 9264816054), (5208, 8965951020), (5265, 8868883744), (5460, 8552137896), (5570, 8383244688), (5580, 8368220952), (5616, 8314578510), (5642, 8276262480), (5670, 8235392048), (5859, 7969734240), (6045, 7724511648), (6048, 7720680045), (6240, 7483120659), (6448, 7241729670), (6480, 7205968042), (6510, 7172760816), (6552, 7126781580), (6684, 6986037240), (6696, 6973517460), (6879, 6788003040), (6944, 6724463265), (7020, 6651662808), (7241, 6448649760), (7254, 6437093040), (7280, 6414103422), (7371, 6334916960), (7440, 6276165714), (7560, 6176544036), (7798, 5988031920), (7812, 5977300680), (8060, 5793383736), (8190, 5701425264), (8355, 5588829792), (8370, 5578813968), (8424, 5543052340), (8463, 5517508320), (8680, 5379570612), (8736, 5345086185), (8912, 5239527930), (8928, 5230138095), (9072, 5147120030), (9172, 5091002280), (9360, 4988747106), (9672, 4827819780), (9765, 4781840544), (9828, 4751187720), (10026, 4657358160), (10044, 4649011640), (10080, 4632408027), (10416, 4482975510), (10530, 4434441872), (10881, 4291395360), (10920, 4276068948), (11140, 4191622344), (11160, 4184110476), (11232, 4157289255), (11284, 4138131240), (11340, 4117696024), (11465, 4072801824), (11697, 3992021280), (11718, 3984867120), (12090, 3862255824), (12285, 3800950176), (12555, 3719209312), (12896, 3620864835), (12960, 3602984021), (13020, 3586380408), (13104, 3563390790), (13368, 3493018620), (13392, 3486758730), (13758, 3394001520), (14040, 3325831404), (14105, 3310504992), (14482, 3224324880), (14508, 3218546520), (14560, 3207051711), (14742, 3167458480), (14880, 3138082857), (15039, 3104905440), (15120, 3088272018), (15596, 2994015960), (15624, 2988650340), (16051, 2909144160), (16120, 2896691868), (16380, 2850712632), (16710, 2794414896), (16740, 2789406984), (16848, 2771526170), (16926, 2758754160), (17267, 2704272480), (17360, 2689785306), (17577, 2656578080), (17824, 2619763965), (18135, 2574837216), (18144, 2573560015), (18344, 2545501140), (18720, 2494373553), (19344, 2413909890), (19495, 2395212768), (19530, 2390920272), (19656, 2375593860), (20052, 2328679080), (20088, 2324505820), (20637, 2262667680), (20832, 2241487755), (21060, 2217220936), (21723, 2149549920), (21762, 2145697680), (21840, 2138034474), (22280, 2095811172), (22320, 2092055238), (22568, 2069065620), (22680, 2058848012), (22930, 2036400912), (23394, 1996010640), (23436, 1992433560), (24180, 1931127912), (24570, 1900475088), (25065, 1862943264), (25110, 1859604656), (25389, 1839169440), (26040, 1793190204), (26208, 1781695395), (26736, 1746509310), (26784, 1743379365), (27516, 1697000760), (28080, 1662915702), (28210, 1655252496), (28964, 1612162440), (29016, 1609273260), (29295, 1593946848), (29484, 1583729240), (29809, 1566462240), (30078, 1552452720), (30240, 1544136009), (31192, 1497007980), (31248, 1494325170), (32102, 1454572080), (32240, 1448345934), (32643, 1430465120), (32760, 1425356316), (33420, 1397207448), (33480, 1394703492), (33696, 1385763085), (33852, 1379377080), (34395, 1357600608), (34534, 1352136240), (34720, 1344892653), (35091, 1330673760), (35154, 1328289040), (36205, 1289729952), (36270, 1287418608), (36688, 1272750570), (36855, 1266983392), (38688, 1206954945), (38990, 1197606384), (39060, 1195460136), (39312, 1187796930), (40104, 1164339540), (40176, 1162252910), (41274, 1131333840), (42120, 1108610468), (42315, 1103501664), (43446, 1074774960), (43524, 1072848840), (43680, 1069017237), (44560, 1047905586), (44640, 1046027619), (45117, 1034968480), (45136, 1034532810), (45360, 1029424006), (45860, 1018200456), (46788, 998005320), (46872, 996216780), (48153, 969714720), (48360, 965563956), (49140, 950237544), (50130, 931471632), (50220, 929802328), (50687, 921235680), (50778, 919584720), (51801, 901424160), (52080, 896595102), (53472, 873254655), (54405, 858279072), (55032, 848500380), (56160, 831457851), (56420, 827626248), (57928, 806081220), (58032, 804636630), (58485, 798404256), (58590, 796973424), (58968, 791864620), (59618, 783231120), (60156, 776226360), (61911, 754222560), (62384, 748503990), (62496, 747162585), (64204, 727286040), (64480, 724172967), (65169, 716516640), (65286, 715232560), (65520, 712678158), (66840, 698603724), (66960, 697351746), (67704, 689688540), (68790, 678800304), (69068, 676068120), (70182, 665336880), (70308, 664144520), (71083, 656903520), (72410, 644864976), (72540, 643709304), (73376, 636375285), (73710, 633491696), (75195, 620981088), (76167, 613056480), (77980, 598803192), (78120, 597730068), (78624, 593898465), (80208, 582169770), (80255, 581828832), (80352, 581126455), (82548, 565666920), (84240, 554305234), (84630, 551750832), (86335, 540854496), (86892, 537387480), (87048, 536424420), (87885, 531315616), (89120, 523952793), (89427, 522154080), (90234, 517484240), (90272, 517266405), (90720, 514712003), (91720, 509100228), (93576, 499002660), (93744, 498108390), (96306, 484857360), (96720, 482781978), (98280, 475118772), (100260, 465735816), (100440, 464901164), (101374, 460617840), (101556, 459792360), (103185, 452533536), (103602, 450712080), (104160, 448297551), (105273, 443557920), (108615, 429909984), (108810, 429139536), (110064, 424250190), (112840, 413813124), (115856, 403040610), (116064, 402318315), (116970, 399202128), (117180, 398486712), (117936, 395932310), (119236, 391615560), (120312, 388113180), (120869, 386324640), (123822, 377111280), (124768, 374251995), (126945, 367833888), (128408, 363643020), (130338, 358258320), (130572, 357616280), (131040, 356339079), (133680, 349301862), (133920, 348675873), (135408, 344844270), (137580, 339400152), (138136, 338034060), (140364, 332668440), (140616, 332072260), (142166, 328451760), (144459, 323238240), (144820, 322432488), (145080, 321854652), (147420, 316745848), (149045, 313292448), (150390, 310490544), (152061, 307078560), (152334, 306528240), (155403, 300474720), (155960, 299401596), (156240, 298865034), (160416, 291084885), (160510, 290914416), (163215, 286093024), (165096, 282833460), (168480, 277152617), (169260, 275875416), (172670, 270427248), (173784, 268693740), (174096, 268212210), (175455, 266134752), (175770, 265657808), (178854, 261077040), (180468, 258742120), (183440, 254550114), (185733, 251407520), (187152, 249501330), (187488, 249054195), (192612, 242428680), (193440, 241390989), (195507, 238838880), (196560, 237559386), (200520, 232867908), (200880, 232450582), (202748, 230308920), (203112, 229896180), (206370, 226266768), (207204, 225356040), (208663, 223780320), (210546, 221778960), (213249, 218967840), (217230, 214954992), (217620, 214569768), (220128, 212125095), (224471, 208020960), (225585, 206993696), (225680, 206906562), (228501, 204352160), (231712, 201520305), (233940, 199601064), (234360, 199243356), (235872, 197966155), (238472, 195807780), (240624, 194056590), (240765, 193942944), (241738, 193162320), (247644, 188555640), (253435, 184247136), (253890, 183916944), (256816, 181821510), (259005, 180284832), (260676, 179129160), (261144, 178808140), (267360, 174650931), (268281, 174051360), (270816, 172422135), (275160, 169700076), (276272, 169017030), (280728, 166334220), (281232, 166036130), (284332, 164225880), (288918, 161619120), (289640, 161216244), (290160, 160927326), (294840, 158372924), (298090, 156646224), (300780, 155245272), (304122, 153539280), (304668, 153264120), (309555, 150844512), (310806, 150237360), (311920, 149700798), (312480, 149432517), (315819, 147852640), (321020, 145457208), (325845, 143303328), (326430, 143046512), (330192, 141416730), (338520, 137937708), (345340, 135213624), (347568, 134346870), (348192, 134106105), (350910, 133067376), (351540, 132828904), (355415, 131380704), (357708, 130538520), (360936, 129371060), (362607, 128774880), (366880, 127275057), (371466, 125703760), (374304, 124750665), (380835, 122611296), (385224, 121214340), (391014, 119419440), (393120, 118779693), (401040, 116433954), (401760, 116225291), (405496, 115154460), (406224, 114948090), (412740, 113133384), (414408, 112678020), (417326, 111890160), (421092, 110889480), (426498, 109483920), (433377, 107746080), (434460, 107477496), (435240, 107284884), (447135, 104430816), (448942, 104010480), (451170, 103496848), (451360, 103453281), (456183, 102359520), (457002, 102176080), (466209, 100158240), (467880, 99800532), (468720, 99621678), (476944, 97903890), (481248, 97028295), (481530, 96971472), (483476, 96581160), (495288, 94277820), (497581, 93843360), (506870, 92123568), (507780, 91958472), (513632, 90910755), (518010, 90142416), (521352, 89564580), (522288, 89404070), (526365, 88711584), (536562, 87025680), (550320, 84850038), (552544, 84508515), (561456, 83167110), (562464, 83018065), (568664, 82112940), (577836, 80809560), (579280, 80608122), (580320, 80463663), (586521, 79612960), (589680, 79186462), (596180, 78323112), (601560, 77622636), (604345, 77264928), (608244, 76769640), (609336, 76632060), (619110, 75422256), (621612, 75118680), (623840, 74850399), (625989, 74593440), (631638, 73926320), (639747, 72989280), (642040, 72728604), (651690, 71651664), (652860, 71523256), (660384, 70708365), (673413, 69340320), (677040, 68968854), (690680, 67606812), (695136, 67173435), (701820, 66533688), (703080, 66414452), (710830, 65690352), (715416, 65269260), (721872, 64685530), (722295, 64647648), (725214, 64387440), (742932, 62851880), (760305, 61415712), (761670, 61305648), (770448, 60607170), (777015, 60094944), (782028, 59709720), (802080, 58216977), (804843, 58017120), (810992, 57577230), (812448, 57474045), (825480, 56566692), (828816, 56339010), (834652, 55945080), (842184, 55444740), (852996, 54741960), (866754, 53873040), (868920, 53738748), (870480, 53642442), (894270, 52215408), (897884, 52005240), (902340, 51748424), (912366, 51179760), (914004, 51088040), (924079, 50531040), (928665, 50281504), (932418, 50079120), (935760, 49900266), (937440, 49810839), (953888, 48951945), (963060, 48485736), (966952, 48290580), (977535, 47767776), (990576, 47138910), (995162, 46921680), (1013740, 46061784), (1015560, 45979236), (1036020, 45071208), (1042704, 44782290), (1043315, 44756064), (1044576, 44702035), (1052730, 44355792), (1066245, 43793568), (1073124, 43512840), (1087821, 42924960), (1100640, 42425019), (1122355, 41604192), (1122912, 41583555), (1137328, 41056470), (1142505, 40870432), (1155672, 40404780), (1158560, 40304061), (1173042, 39806480), (1179360, 39593231), (1192360, 39161556), (1203120, 38811318), (1208690, 38632464), (1216488, 38384820), (1218672, 38316030), (1238220, 37711128), (1243224, 37559340), (1251978, 37296720), (1263276, 36963160), (1277201, 36560160), (1279494, 36494640), (1284080, 36364302), (1300131, 35915360), (1303380, 35825832), (1305720, 35761628), (1341405, 34810272), (1346826, 34670160), (1354080, 34484427), (1368549, 34119840), (1381360, 33803406), (1398627, 33386080), (1403640, 33266844), (1406160, 33207226), (1421660, 32845176), (1430832, 32634630), (1443744, 32342765), (1444590, 32323824), (1450428, 32193720), (1485864, 31425940), (1492743, 31281120), (1520610, 30707856), (1523340, 30652824), (1540896, 30303585), (1554030, 30047472), (1564056, 29854860), (1571297, 29717280), (1579095, 29570528), (1609686, 29008560), (1621984, 28788615), (1650960, 28283346), (1657632, 28169505), (1669304, 27972540), (1684368, 27722370), (1705992, 27370980), (1733508, 26936520), (1737840, 26869374), (1740960, 26821221), (1788540, 26107704), (1795768, 26002620), (1804680, 25874212), (1813035, 25754976), (1824732, 25589880), (1828008, 25544020), (1848158, 25265520), (1857330, 25140752), (1864836, 25039560), (1871520, 24950133), (1877967, 24864480), (1919241, 24329760), (1926120, 24242868), (1933904, 24145290), (1955070, 23883888), (1981152, 23569455), (1990324, 23460840), (2020239, 23113440), (2027480, 23030892), (2031120, 22989618), (2072040, 22535604), (2085408, 22391145), (2086630, 22378032), (2105460, 22177896), (2132490, 21896784), (2146248, 21756420), (2166885, 21549216), (2175642, 21462480), (2244710, 20802096), (2274656, 20528235), (2280915, 20471904), (2285010, 20435216), (2311344, 20202390), (2331045, 20031648), (2346084, 19903240), (2384720, 19580778), (2406240, 19405659), (2414529, 19339040), (2417380, 19316232), (2432976, 19192410), (2437344, 19158015), (2476440, 18855564), (2486448, 18779670), (2487905, 18768672), (2503956, 18648360), (2526552, 18481580), (2554402, 18280080), (2558988, 18247320), (2568160, 18182151), (2600262, 17957680), (2606760, 17912916), (2611440, 17880814), (2682810, 17405136), (2693652, 17335080), (2737098, 17059920), (2762720, 16901703), (2772237, 16843680), (2797254, 16693040), (2807280, 16633422), (2812320, 16603613), (2843320, 16422588), (2861664, 16317315), (2889180, 16161912), (2900856, 16096860), (2932605, 15922592), (2971728, 15712970), (2985486, 15640560), (3041220, 15353928), (3046680, 15326412), (3108060, 15023736), (3128112, 14927430), (3129945, 14918688), (3142594, 14858640), (3158190, 14785264), (3198735, 14597856), (3219372, 14504280), (3263463, 14308320), (3301920, 14141673), (3338608, 13986270), (3367065, 13868064), (3368736, 13861185), (3411984, 13685490), (3467016, 13468260), (3475680, 13434687), (3577080, 13053852), (3591536, 13001310), (3609360, 12937106), (3626070, 12877488), (3649464, 12794940), (3656016, 12772010), (3696316, 12632760), (3714660, 12570376), (3729672, 12519780), (3755934, 12432240), (3831603, 12186720), (3838482, 12164880), (3852240, 12121434), (3867808, 12072645), (3910140, 11941944), (3980648, 11730420), (4024215, 11603424), (4040478, 11556720), (4054960, 11515446), (4062240, 11494809), (4105647, 11373280), (4144080, 11267802), (4173260, 11189016), (4210920, 11088948), (4264980, 10948392), (4292496, 10878210), (4333770, 10774608), (4351284, 10731240), (4478229, 10427040), (4489420, 10401048), (4561830, 10235952), (4570020, 10217608), (4620395, 10106208), (4622688, 10101195), (4662090, 10015824), (4692168, 9951620), (4713891, 9905760), (4769440, 9790389), (4829058, 9669520), (4834760, 9658116), (4865952, 9596205), (4952880, 9427782), (4972896, 9389835), (4975810, 9384336), (5007912, 9324180), (5053104, 9240790), (5108804, 9140040), (5117976, 9123660), (5200524, 8978840), (5213520, 8956458), (5222880, 8940407), (5365620, 8702568), (5387304, 8667540), (5439105, 8584992), (5474196, 8529960), (5544474, 8421840), (5594508, 8346520), (5614560, 8316711), (5633901, 8288160), (5686640, 8211294), (5757723, 8109920), (5778360, 8080956), (5801712, 8048430), (5865210, 7961296), (5943456, 7856485), (5970972, 7820280), (6060717, 7704480), (6082440, 7676964), (6093360, 7663206), (6216120, 7511868), (6256224, 7463715), (6259890, 7459344), (6285188, 7429320), (6316380, 7392632), (6386005, 7312032), (6397470, 7298928), (6438744, 7252140), (6468553, 7218720), (6500655, 7183072), (6526926, 7154160), (6677216, 6993135), (6734130, 6934032), (6823968, 6842745)]