7047368789760

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{401}}^1$

素因数の和:536

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 59, 60, 64, 65, 68, 72, 78, 80, 81, 85, 90, 96, 102, 104, 108, 117, 118, 120, 128, 130, 135, 136, 144, 153, 156, 160, 162, 169, 170, 177, 180, 192, 195, 204, 208, 216, 221, 234, 236, 240, 255, 256, 260, 270, 272, 288, 295, 306, 312, 320, 324, 338, 340, 351, 354, 360, 384, 390, 401, 405, 408, 416, 432, 442, 459, 468, 472, 480, 507, 510, 520, 531, 540, 544, 576, 585, 590, 612, 624, 640, 648, 663, 676, 680, 702, 708, 720, 765, 767, 768, 780, 802, 810, 816, 832, 845, 864, 884, 885, 918, 936, 944, 960, 1003, 1014, 1020, 1040, 1053, 1062, 1080, 1088, 1105, 1152, 1170, 1180, 1203, 1224, 1248, 1280, 1296, 1326, 1352, 1360, 1377, 1404, 1416, 1440, 1521, 1530, 1534, 1560, 1593, 1604, 1620, 1632, 1664, 1690, 1728, 1755, 1768, 1770, 1836, 1872, 1888, 1920, 1989, 2005, 2006, 2028, 2040, 2080, 2106, 2124, 2160, 2176, 2210, 2295, 2301, 2304, 2340, 2360, 2406, 2448, 2496, 2535, 2592, 2652, 2655, 2704, 2720, 2754, 2808, 2832, 2873, 2880, 3009, 3042, 3060, 3068, 3120, 3186, 3208, 3240, 3264, 3315, 3328, 3380, 3456, 3510, 3536, 3540, 3609, 3672, 3744, 3776, 3835, 3840, 3978, 4010, 4012, 4056, 4080, 4160, 4212, 4248, 4320, 4352, 4420, 4563, 4590, 4602, 4680, 4720, 4779, 4812, 4896, 4992, 5015, 5070, 5184, 5213, 5265, 5304, 5310, 5408, 5440, 5508, 5616, 5664, 5746, 5760, 5967, 6015, 6018, 6084, 6120, 6136, 6240, 6372, 6416, 6480, 6528, 6630, 6760, 6817, 6885, 6903, 6912, 7020, 7072, 7080, 7218, 7344, 7488, 7552, 7605, 7670, 7956, 7965, 8020, 8024, 8112, 8160, 8320, 8424, 8496, 8619, 8640, 8840, 9027, 9126, 9180, 9204, 9360, 9440, 9558, 9624, 9792, 9945, 9971, 9984, 10030, 10140, 10368, 10426, 10530, 10608, 10620, 10816, 10827, 10880, 11016, 11232, 11328, 11492, 11505, 11520, 11934, 12030, 12036, 12168, 12240, 12272, 12480, 12744, 12832, 12960, 13039, 13056, 13260, 13520, 13634, 13689, 13770, 13806, 14040, 14144, 14160, 14365, 14436, 14688, 14976, 15045, 15104, 15210, 15340, 15639, 15912, 15930, 16040, 16048, 16224, 16320, 16640, 16848, 16992, 17238, 17280, 17680, 17901, 18045, 18054, 18252, 18360, 18408, 18720, 18880, 19116, 19248, 19584, 19890, 19942, 20060, 20280, 20451, 20709, 20736, 20852, 21060, 21216, 21240, 21632, 21654, 21760, 22032, 22464, 22656, 22815, 22984, 23010, 23659, 23868, 23895, 24060, 24072, 24336, 24480, 24544, 24960, 25488, 25664, 25857, 25920, 26065, 26078, 26520, 27040, 27081, 27268, 27378, 27540, 27612, 28080, 28288, 28320, 28730, 28872, 29376, 29835, 29913, 29952, 30090, 30420, 30680, 31278, 31824, 31860, 32080, 32096, 32448, 32481, 32640, 33696, 33984, 34085, 34476, 34515, 34560, 35360, 35802, 36090, 36108, 36504, 36720, 36816, 37440, 37760, 38232, 38496, 39117, 39168, 39780, 39884, 40120, 40560, 40902, 41418, 41704, 42120, 42432, 42480, 43095, 43264, 43308, 44064, 44928, 45135, 45312, 45630, 45968, 46020, 46917, 47318, 47736, 47790, 48120, 48144, 48672, 48960, 49088, 49855, 49920, 50976, 51328, 51714, 51840, 52130, 52156, 53040, 54080, 54135, 54162, 54536, 54756, 55080, 55224, 56160, 56576, 56640, 57460, 57744, 58752, 59670, 59826, 60180, 60840, 61353, 61360, 62127, 62556, 63648, 63720, 64160, 64192, 64896, 64962, 65195, 65280, 67392, 67769, 67968, 68170, 68445, 68952, 69030, 70720, 70977, 71604, 72180, 72216, 73008, 73440, 73632, 74880, 75520, 76464, 76992, 77571, 78195, 78234, 79560, 79768, 80240, 81120, 81243, 81804, 82836, 83408, 84240, 84864, 84960, 86190, 86616, 88128, 88621, 89505, 89739, 89856, 90270, 91260, 91936, 92040, 93834, 94636, 95472, 95580, 96240, 96288, 97344, 97920, 98176, 99710, 101952, 102255, 102656, 103428, 103545, 103680, 104260, 104312, 106080, 108160, 108270, 108324, 109072, 109512, 110160, 110448, 112320, 113280, 114920, 115488, 117351, 117504, 118295, 119340, 119652, 120360, 121680, 122706, 122720, 124254, 125112, 127296, 127440, 128320, 128384, 129285, 129792, 129924, 130390, 134784, 135405, 135538, 135936, 136340, 136890, 137904, 138060, 140751, 141440, 141954, 143208, 144360, 144432, 146016, 146880, 147264, 149565, 149760, 152928, 153984, 155142, 156390, 156468, 159120, 159536, 160480, 162240, 162405, 162486, 163608, 165672, 166816, 168480, 169507, 169728, 169920, 172380, 173232, 176256, 177242, 179010, 179478, 180540, 182520, 183872, 184059, 184080, 187668, 189272, 190944, 191160, 192480, 192576, 194688, 195585, 195840, 196352, 199420, 203307, 203904, 204510, 206856, 207090, 208520, 208624, 212160, 212931, 216320, 216540, 216648, 218144, 219024, 220320, 220896, 224640, 226560, 229840, 230976, 232713, 234585, 234702, 236590, 238680, 239304, 240720, 243360, 245412, 245440, 248508, 250224, 254592, 254880, 256640, 256768, 258570, 259848, 260780, 265863, 269217, 269568, 270810, 271076, 272680, 273780, 275808, 276120, 281502, 282880, 283908, 286416, 288720, 288864, 292032, 293760, 294528, 299130, 305856, 306765, 307567, 307968, 310284, 310635, 312780, 312936, 318240, 319072, 320960, 324480, 324810, 324972, 327216, 331344, 333632, 336960, 338845, 339014, 339840, 344760, 346464, 352053, 352512, 354484, 354885, 358020, 358956, 361080, 365040, 367744, 368118, 368160, 375336, 378544, 381888, 382320, 384960, 385152, 387855, 389376, 391170, 398840, 402203, 406215, 406614, 407808, 409020, 413712, 414180, 417040, 417248, 422253, 424320, 425862, 433080, 433296, 436288, 438048, 440640, 441792, 443105, 448695, 449280, 459680, 461952, 465426, 469170, 469404, 473180, 477360, 478608, 481440, 486720, 490824, 490880, 497016, 500448, 508521, 509184, 509760, 513280, 517140, 519696, 521560, 531726, 538434, 541620, 542152, 545360, 547560, 551616, 552177, 552240, 563004, 567816, 572832, 577440, 577728, 584064, 586755, 587520, 589056, 598260, 609921, 611712, 613530, 615134, 620568, 621270, 625560, 625872, 636480, 638144, 638793, 641920, 648960, 649620, 649944, 654432, 662688, 667264, 673920, 677690, 678028, 679680, 689520, 692928, 703755, 704106, 708968, 709770, 716040, 717912, 722160, 730080, 735488, 736236, 736320, 750672, 757088, 763776, 764640, 769920, 770304, 775710, 782340, 797589, 797680, 804406, 807651, 812430, 813228, 818040, 827424, 828360, 834080, 834496, 844506, 847535, 848640, 851724, 866160, 866592, 872576, 876096, 881280, 883584, 886210, 897390, 919360, 920295, 922701, 923904, 930852, 938340, 938808, 946360, 954720, 957216, 962880, 973440, 981648, 981760, 994032, 1000896, 1016535, 1017042, 1019520, 1034280, 1039392, 1043120, 1056159, 1063452, 1064655, 1076868, 1083240, 1084304, 1090720, 1095120, 1103232, 1104354, 1104480, 1126008, 1135632, 1145664, 1152073, 1154880, 1155456, 1163565, 1168128, 1173510, 1196520, 1206609, 1219842, 1223424, 1227060, 1230268, 1241136, 1242540, 1251120, 1251744, 1272960, 1276288, 1277586, 1283840, 1299240, 1299888, 1308864, 1325376, 1329315, 1334528, 1346085, 1347840, 1355380, 1356056, 1379040, 1385856, 1407510, 1408212, 1417936, 1419540, 1432080, 1435824, 1444320, 1460160, 1472472, 1472640, 1501344, 1514176, 1525563, 1527552, 1529280, 1537835, 1539840, 1551420, 1564680, 1595178, 1595360, 1608812, 1615302, 1624860, 1626456, 1636080, 1654848, 1656720, 1668160, 1668992, 1689012, 1695070, 1703448, 1732320, 1733184, 1745152, 1752192, 1760265, 1762560, 1767168, 1772420, 1794780, 1829763, 1838720, 1840590, 1845402, 1861704, 1876680, 1877616, 1892720, 1909440, 1914432, 1916379, 1925760, 1946880, 1963296, 1988064, 2001792, 2011015, 2033070, 2034084, 2039040, 2068560, 2078784, 2086240, 2111265, 2112318, 2126904, 2129310, 2153736, 2166480, 2168608, 2181440, 2190240, 2206464, 2208708, 2208960, 2252016, 2271264, 2291328, 2304146, 2309760, 2310912, 2327130, 2347020, 2392767, 2393040, 2413218, 2439684, 2454120, 2460536, 2482272, 2485080, 2502240, 2503488, 2542605, 2545920, 2552576, 2555172, 2598480, 2599776, 2617728, 2650752, 2658630, 2692170, 2710760, 2712112, 2758080, 2760885, 2768103, 2771712, 2815020, 2816424, 2835872, 2839080, 2864160, 2871648, 2888640, 2920320, 2944944, 2945280, 3002688, 3028352, 3049605, 3051126, 3058560, 3075670, 3102840, 3129360, 3190356, 3190720, 3193965, 3217624, 3230604, 3249720, 3252912, 3272160, 3309696, 3313440, 3336320, 3337984, 3378024, 3390140, 3406896, 3456219, 3464640, 3466368, 3504384, 3520530, 3544840, 3589560, 3619827, 3659526, 3677440, 3681180, 3690804, 3723408, 3753360, 3755232, 3785440, 3818880, 3828864, 3832758, 3851520, 3926592, 3976128, 3987945, 3998371, 4003584, 4022030, 4038255, 4066140, 4068168, 4137120, 4157568, 4172480, 4222530, 4224636, 4253808, 4258620, 4307472, 4332960, 4337216, 4362880, 4380480, 4417416, 4417920, 4504032, 4542528, 4576689, 4582656, 4608292, 4613505, 4619520, 4654260, 4694040, 4785534, 4786080, 4826436, 4879368, 4908240, 4921072, 4964544, 4970160, 5004480, 5006976, 5085210, 5110344, 5196960, 5199552, 5228639, 5235456, 5280795, 5301504, 5317260, 5384340, 5421520, 5424224, 5489289, 5516160, 5521770, 5536206, 5630040, 5632848, 5671744, 5678160, 5728320, 5743296, 5760365, 5777280, 5840640, 5889888, 6005376, 6033045, 6056704, 6099210, 6102252, 6117120, 6151340, 6205680, 6258720, 6380712, 6381440, 6387930, 6435248, 6461208, 6499440, 6505824, 6544320, 6619392, 6626880, 6672640, 6756048, 6780280, 6813792, 6912438, 6929280, 6932736, 7041060, 7089680, 7178301, 7179120, 7239654, 7319052, 7362360, 7381608, 7446816, 7506720, 7510464, 7570880, 7627815, 7637760, 7657728, 7665516, 7853184, 7952256, 7975890, 7996742, 8044060, 8076510, 8132280, 8136336, 8274240, 8304309, 8315136, 8344960, 8445060, 8449272, 8507616, 8517240, 8614944, 8665920, 8674432, 8725760, 8760960, 8834832, 8835840, 9008064, 9085056, 9148815, 9153378, 9216584, 9227010, 9308520, 9388080, 9571068, 9572160, 9581895, 9652872, 9758736, 9816480, 9842144, 9929088, 9940320, 10008960, 10013952, 10170420, 10220688, 10368657, 10393920, 10399104, 10457278, 10561590, 10634520, 10768680, 10843040, 10848448, 10859481, 10978578, 11032320, 11043540, 11072412, 11260080, 11265696, 11343488, 11356320, 11456640, 11486592, 11520730, 11554560, 11779776, 11963835, 11995113, 12010752, 12066090, 12198420, 12204504, 12302680, 12411360, 12517440, 12761424, 12762880, 12775860, 12870496, 12922416, 12998880, 13011648, 13088640, 13253760, 13512096, 13560560, 13627584, 13730067, 13824876, 13840515, 13858560, 14082120, 14179360, 14356602, 14358240, 14479308, 14638104, 14724720, 14763216, 14893632, 15013440, 15020928, 15141760, 15255630, 15331032, 15685917, 15706368, 15904512, 15951780, 15993484, 16088120, 16153020, 16264560, 16272672, 16548480, 16608618, 16689920, 16890120, 16898544, 17015232, 17034480, 17229888, 17281095, 17331840, 17348864, 17521920, 17669664, 18016128, 18099135, 18170112, 18297630, 18306756, 18433168, 18454020, 18617040, 18776160, 19142136, 19144320, 19163790, 19305744, 19517472, 19632960, 19684288, 19858176, 19880640, 19991855, 20017920, 20340840, 20441376, 20737314, 20787840, 20798208, 20914556, 21123180, 21269040, 21537360, 21686080, 21696896, 21718962, 21957156, 22087080, 22144824, 22520160, 22531392, 22686976, 22712640, 22883445, 22913280, 22973184, 23041460, 23559552, 23927670, 23990226, 24132180, 24396840, 24409008, 24605360, 24822720, 24912927, 25034880, 25522848, 25551720, 25740992, 25844832, 25997760, 26023296, 26143195, 26177280, 26507520, 27024192, 27121120, 27255168, 27446445, 27460134, 27649752, 27681030, 28164240, 28358720, 28713204, 28716480, 28958616, 29276208, 29449440, 29526432, 29787264, 30026880, 30041856, 30283520, 30511260, 30662064, 31105971, 31371834, 31903560, 31986968, 32176240, 32306040, 32529120, 32545344, 32578443, 33096960, 33217236, 33780240, 33797088, 34030464, 34068960, 34459776, 34562190, 34663680, 35339328, 35891505, 35985339, 36032256, 36198270, 36595260, 36613512, 36866336, 36908040, 37234080, 37552320, 38284272, 38288640, 38327580, 38611488, 39034944, 39265920, 39368576, 39761280, 39983710, 40681680, 40882752, 41474628, 41521545, 41575680, 41829112, 42246360, 42538080, 43074720, 43372160, 43393792, 43437924, 43914312, 44174160, 44289648, 45040320, 45062784, 45425280, 45766890, 46082920, 47057751, 47119104, 47855340, 47980452, 48264360, 48793680, 48818016, 49210720, 49645440, 49825854, 50069760, 51045696, 51103440, 51481984, 51689664, 51843285, 51995520, 52046592, 52286390, 54048384, 54242240, 54297405, 54510336, 54892890, 54920268, 55299504, 55362060, 56328480, 56717440, 57426408, 57432960, 57917232, 58552416, 58898880, 59052864, 59574528, 59975565, 60053760, 61022520, 61324128, 62211942, 62743668, 63807120, 63973936, 64352480, 64612080, 65058240, 65090688, 65156886, 66434472, 67560480, 67594176, 67972307, 68060928, 68137920, 68650335, 68919552, 69124380, 70678656, 71783010, 71970678, 72396540, 73190520, 73227024, 73732672, 73816080, 74468160, 75104640, 76568544, 76655160, 77222976, 78069888, 78429585, 78531840, 78737152, 79522560, 79967420, 81363360, 81765504, 82949256, 83043090, 83658224, 84492720, 85076160, 86149440, 86744320, 86875848, 87828624, 88348320, 88579296, 90080640, 90125568, 90850560, 91533780, 92165840, 93317913, 94115502, 95710680, 95960904, 96528720, 97587360, 97636032, 98421440, 99290880, 99651708, 102091392, 102206880, 102963968, 103379328, 103686570, 103991040, 104572780, 107956017, 108096768, 108484480, 108594810, 109785780, 109840536, 110599008, 110724120, 112656960, 113434880, 114852816, 114865920, 115834464, 117104832, 117797760, 118105728, 119951130, 122045040, 122648256, 124423884, 124564635, 125487336, 127614240, 127947872, 128704960, 129224160, 130116480, 130181376, 130313772, 132868944, 135120960, 135188352, 135944614, 136275840, 137300670, 138248760, 141173253, 141357312, 143566020, 143941356, 144793080, 146381040, 146454048, 147465344, 147632160, 148936320, 150209280, 153137088, 153310320, 154445952, 155529855, 156139776, 156859170, 159934840, 162726720, 162892215, 163531008, 165898512, 166086180, 167316448, 168985440, 170152320, 172298880, 173751696, 175657248, 176696640, 177158592, 179926695, 180161280, 183067560, 184331680, 186635826, 188231004, 191421360, 191921808, 193057440, 195174720, 195272064, 196842880, 199303416, 203916921, 204182784, 204413760, 206758656, 207373140, 209145560, 215912034, 216968960, 217189620, 219571560, 219681072, 221198016, 221448240, 225313920, 229705632, 231668928, 234209664, 235288755, 235595520, 236211456, 239902260, 244090080, 245296512, 248847768, 249129270, 250974672, 255228480, 255895744, 257409920, 258448320, 260232960, 260627544, 265737888, 270241920, 270376704, 271889228, 272551680, 274601340, 276497520, 282346506, 287132040, 287882712, 289586160, 292762080, 292908096, 294930688, 295264320, 297872640, 306274176, 306620640, 308891904, 311059710, 313718340, 319869680, 323868051, 325453440, 325784430, 331797024, 332172360, 334632896, 337970880, 339861535, 340304640, 344597760, 347503392, 351314496, 353393280, 354317184, 359853390, 366135120, 368663360, 373271652, 376462008, 382842720, 383843616, 386114880, 390349440, 390544128, 393685760, 398606832, 407833842, 408827520, 414746280, 418291120, 423519759, 431824068, 434379240, 439143120, 439362144, 442396032, 442896480, 450627840, 459411264, 463337856, 466589565, 468419328, 470577510, 479804520, 488180160, 490593024, 497695536, 498258540, 501949344, 510456960, 511791488, 514819840, 516896640, 521255088, 531475776, 539780085, 540483840, 543778456, 549202680, 552995040, 564693012, 574264080, 575765424, 579172320, 585524160, 585816192, 590528640, 611750763, 612548352, 613241280, 622119420, 627436680, 639739360, 647736102, 650906880, 651568860, 663594048, 664344720, 669265792, 675941760, 679723070, 695006784, 702628992, 705866265, 706786560, 708634368, 719706780, 732270240, 737326720, 746543304, 752924016, 765685440, 767687232, 772229760, 780698880, 797213664, 815667684, 817655040, 829492560, 836582240, 847039518, 863648136, 868758480, 878286240, 878724288, 884792064, 885792960, 918822528, 926675712, 933179130, 941155020, 959609040, 976360320, 995391072, 996517080, 1003898688, 1019584605, 1020913920, 1023582976, 1033793280, 1042510176, 1062951552, 1079560170, 1087556912, 1098405360, 1105990080, 1129386024, 1148528160, 1151530848, 1158344640, 1171048320, 1171632384, 1181057280, 1223501526, 1226482560, 1244238840, 1254873360, 1279478720, 1295472204, 1303137720, 1327188096, 1328689440, 1338531584, 1351883520, 1359446140, 1390013568, 1405257984, 1411732530, 1439413560, 1464540480, 1474653440, 1493086608, 1505848032, 1531370880, 1535374464, 1544459520, 1594427328, 1619340255, 1631335368, 1658985120, 1673164480, 1694079036, 1727296272, 1737516960, 1756572480, 1757448576, 1771585920, 1835252289, 1837645056, 1866358260, 1882310040, 1919218080, 1952720640, 1990782144, 1993034160, 2007797376, 2039169210, 2085020352, 2117598795, 2125903104, 2159120340, 2175113824, 2196810720, 2211980160, 2258772048, 2297056320, 2303061696, 2316689280, 2342096640, 2447003052, 2452965120, 2488477680, 2509746720, 2558957440, 2590944408, 2606275440, 2654376192, 2657378880, 2718892280, 2780027136, 2823465060, 2878827120, 2929080960, 2986173216, 3011696064, 3058753815, 3062741760, 3070748928, 3188854656, 3238680510, 3262670736, 3317970240, 3346328960, 3388158072, 3454592544, 3475033920, 3513144960, 3514897152, 3543171840, 3670504578, 3732716520, 3764620080, 3838436160, 3981564288, 3986068320, 4015594752, 4078338420, 4170040704, 4235197590, 4318240680, 4350227648, 4393621440, 4423960320, 4517544096, 4594112640, 4606123392, 4633378560, 4894006104, 4976955360, 5019493440, 5117914880, 5181888816, 5212550880, 5314757760, 5437784560, 5505756867, 5646930120, 5757654240, 5858161920, 5972346432, 6023392128, 6117507630, 6377709312, 6477361020, 6525341472, 6635940480, 6692657920, 6776316144, 6909185088, 6950067840, 7026289920, 7341009156, 7465433040, 7529240160, 7676872320, 7963128576, 7972136640, 8156676840, 8340081408, 8470395180, 8636481360, 8700455296, 8787242880, 9035088192, 9176261445, 9188225280, 9212246784, 9788012208, 9953910720, 10038986880, 10363777632, 10425101760, 10629515520, 10875569120, 11011513734, 11293860240, 11515308480, 11944692864, 12046784256, 12235015260, 12954722040, 13050682944, 13271880960, 13552632288, 13818370176, 13900135680, 14682018312, 14930866080, 15058480320, 15353744640, 15944273280, 16313353680, 16940790360, 17272962720, 17400910592, 17574485760, 18070176384, 18352522890, 19576024416, 19907821440, 20077973760, 20727555264, 20850203520, 21751138240, 22023027468, 22587720480, 23030616960, 23889385728, 24470030520, 25909444080, 26101365888, 27105264576, 27528784335, 27636740352, 29364036624, 29861732160, 30116960640, 31888546560, 32626707360, 33881580720, 34545925440, 36140352768, 36705045780, 39152048832, 39815642880, 41455110528, 41700407040, 43502276480, 44046054936, 45175440960, 46061233920, 48940061040, 51818888160, 52202731776, 54210529152, 55057568670, 58728073248, 59723464320, 60233921280, 65253414720, 67763161440, 69091850880, 73410091560, 78304097664, 82910221056, 87004552960, 88092109872, 90350881920, 97880122080, 103637776320, 108421058304, 110115137340, 117456146496, 119446928640, 130506829440, 135526322880, 138183701760, 146820183120, 156608195328, 176184219744, 180701763840, 195760244160, 207275552640, 220230274680, 234912292992, 261013658880, 271052645760, 293640366240, 352368439488, 391520488320, 414551105280, 440460549360, 469824585984, 542105291520, 587280732480, 704736878976, 783040976640, 880921098720, 1174561464960, 1409473757952, 1761842197440, 2349122929920, 3523684394880, 7047368789760]

約数ペア:

[(1, 7047368789760), (2, 3523684394880), (3, 2349122929920), (4, 1761842197440), (5, 1409473757952), (6, 1174561464960), (8, 880921098720), (9, 783040976640), (10, 704736878976), (12, 587280732480), (13, 542105291520), (15, 469824585984), (16, 440460549360), (17, 414551105280), (18, 391520488320), (20, 352368439488), (24, 293640366240), (26, 271052645760), (27, 261013658880), (30, 234912292992), (32, 220230274680), (34, 207275552640), (36, 195760244160), (39, 180701763840), (40, 176184219744), (45, 156608195328), (48, 146820183120), (51, 138183701760), (52, 135526322880), (54, 130506829440), (59, 119446928640), (60, 117456146496), (64, 110115137340), (65, 108421058304), (68, 103637776320), (72, 97880122080), (78, 90350881920), (80, 88092109872), (81, 87004552960), (85, 82910221056), (90, 78304097664), (96, 73410091560), (102, 69091850880), (104, 67763161440), (108, 65253414720), (117, 60233921280), (118, 59723464320), (120, 58728073248), (128, 55057568670), (130, 54210529152), (135, 52202731776), (136, 51818888160), (144, 48940061040), (153, 46061233920), (156, 45175440960), (160, 44046054936), (162, 43502276480), (169, 41700407040), (170, 41455110528), (177, 39815642880), (180, 39152048832), (192, 36705045780), (195, 36140352768), (204, 34545925440), (208, 33881580720), (216, 32626707360), (221, 31888546560), (234, 30116960640), (236, 29861732160), (240, 29364036624), (255, 27636740352), (256, 27528784335), (260, 27105264576), (270, 26101365888), (272, 25909444080), (288, 24470030520), (295, 23889385728), (306, 23030616960), (312, 22587720480), (320, 22023027468), (324, 21751138240), (338, 20850203520), (340, 20727555264), (351, 20077973760), (354, 19907821440), (360, 19576024416), (384, 18352522890), (390, 18070176384), (401, 17574485760), (405, 17400910592), (408, 17272962720), (416, 16940790360), (432, 16313353680), (442, 15944273280), (459, 15353744640), (468, 15058480320), (472, 14930866080), (480, 14682018312), (507, 13900135680), (510, 13818370176), (520, 13552632288), (531, 13271880960), (540, 13050682944), (544, 12954722040), (576, 12235015260), (585, 12046784256), (590, 11944692864), (612, 11515308480), (624, 11293860240), (640, 11011513734), (648, 10875569120), (663, 10629515520), (676, 10425101760), (680, 10363777632), (702, 10038986880), (708, 9953910720), (720, 9788012208), (765, 9212246784), (767, 9188225280), (768, 9176261445), (780, 9035088192), (802, 8787242880), (810, 8700455296), (816, 8636481360), (832, 8470395180), (845, 8340081408), (864, 8156676840), (884, 7972136640), (885, 7963128576), (918, 7676872320), (936, 7529240160), (944, 7465433040), (960, 7341009156), (1003, 7026289920), (1014, 6950067840), (1020, 6909185088), (1040, 6776316144), (1053, 6692657920), (1062, 6635940480), (1080, 6525341472), (1088, 6477361020), (1105, 6377709312), (1152, 6117507630), (1170, 6023392128), (1180, 5972346432), (1203, 5858161920), (1224, 5757654240), (1248, 5646930120), (1280, 5505756867), (1296, 5437784560), (1326, 5314757760), (1352, 5212550880), (1360, 5181888816), (1377, 5117914880), (1404, 5019493440), (1416, 4976955360), (1440, 4894006104), (1521, 4633378560), (1530, 4606123392), (1534, 4594112640), (1560, 4517544096), (1593, 4423960320), (1604, 4393621440), (1620, 4350227648), (1632, 4318240680), (1664, 4235197590), (1690, 4170040704), (1728, 4078338420), (1755, 4015594752), (1768, 3986068320), (1770, 3981564288), (1836, 3838436160), (1872, 3764620080), (1888, 3732716520), (1920, 3670504578), (1989, 3543171840), (2005, 3514897152), (2006, 3513144960), (2028, 3475033920), (2040, 3454592544), (2080, 3388158072), (2106, 3346328960), (2124, 3317970240), (2160, 3262670736), (2176, 3238680510), (2210, 3188854656), (2295, 3070748928), (2301, 3062741760), (2304, 3058753815), (2340, 3011696064), (2360, 2986173216), (2406, 2929080960), (2448, 2878827120), (2496, 2823465060), (2535, 2780027136), (2592, 2718892280), (2652, 2657378880), (2655, 2654376192), (2704, 2606275440), (2720, 2590944408), (2754, 2558957440), (2808, 2509746720), (2832, 2488477680), (2873, 2452965120), (2880, 2447003052), (3009, 2342096640), (3042, 2316689280), (3060, 2303061696), (3068, 2297056320), (3120, 2258772048), (3186, 2211980160), (3208, 2196810720), (3240, 2175113824), (3264, 2159120340), (3315, 2125903104), (3328, 2117598795), (3380, 2085020352), (3456, 2039169210), (3510, 2007797376), (3536, 1993034160), (3540, 1990782144), (3609, 1952720640), (3672, 1919218080), (3744, 1882310040), (3776, 1866358260), (3835, 1837645056), (3840, 1835252289), (3978, 1771585920), (4010, 1757448576), (4012, 1756572480), (4056, 1737516960), (4080, 1727296272), (4160, 1694079036), (4212, 1673164480), (4248, 1658985120), (4320, 1631335368), (4352, 1619340255), (4420, 1594427328), (4563, 1544459520), (4590, 1535374464), (4602, 1531370880), (4680, 1505848032), (4720, 1493086608), (4779, 1474653440), (4812, 1464540480), (4896, 1439413560), (4992, 1411732530), (5015, 1405257984), (5070, 1390013568), (5184, 1359446140), (5213, 1351883520), (5265, 1338531584), (5304, 1328689440), (5310, 1327188096), (5408, 1303137720), (5440, 1295472204), (5508, 1279478720), (5616, 1254873360), (5664, 1244238840), (5746, 1226482560), (5760, 1223501526), (5967, 1181057280), (6015, 1171632384), (6018, 1171048320), (6084, 1158344640), (6120, 1151530848), (6136, 1148528160), (6240, 1129386024), (6372, 1105990080), (6416, 1098405360), (6480, 1087556912), (6528, 1079560170), (6630, 1062951552), (6760, 1042510176), (6817, 1033793280), (6885, 1023582976), (6903, 1020913920), (6912, 1019584605), (7020, 1003898688), (7072, 996517080), (7080, 995391072), (7218, 976360320), (7344, 959609040), (7488, 941155020), (7552, 933179130), (7605, 926675712), (7670, 918822528), (7956, 885792960), (7965, 884792064), (8020, 878724288), (8024, 878286240), (8112, 868758480), (8160, 863648136), (8320, 847039518), (8424, 836582240), (8496, 829492560), (8619, 817655040), (8640, 815667684), (8840, 797213664), (9027, 780698880), (9126, 772229760), (9180, 767687232), (9204, 765685440), (9360, 752924016), (9440, 746543304), (9558, 737326720), (9624, 732270240), (9792, 719706780), (9945, 708634368), (9971, 706786560), (9984, 705866265), (10030, 702628992), (10140, 695006784), (10368, 679723070), (10426, 675941760), (10530, 669265792), (10608, 664344720), (10620, 663594048), (10816, 651568860), (10827, 650906880), (10880, 647736102), (11016, 639739360), (11232, 627436680), (11328, 622119420), (11492, 613241280), (11505, 612548352), (11520, 611750763), (11934, 590528640), (12030, 585816192), (12036, 585524160), (12168, 579172320), (12240, 575765424), (12272, 574264080), (12480, 564693012), (12744, 552995040), (12832, 549202680), (12960, 543778456), (13039, 540483840), (13056, 539780085), (13260, 531475776), (13520, 521255088), (13634, 516896640), (13689, 514819840), (13770, 511791488), (13806, 510456960), (14040, 501949344), (14144, 498258540), (14160, 497695536), (14365, 490593024), (14436, 488180160), (14688, 479804520), (14976, 470577510), (15045, 468419328), (15104, 466589565), (15210, 463337856), (15340, 459411264), (15639, 450627840), (15912, 442896480), (15930, 442396032), (16040, 439362144), (16048, 439143120), (16224, 434379240), (16320, 431824068), (16640, 423519759), (16848, 418291120), (16992, 414746280), (17238, 408827520), (17280, 407833842), (17680, 398606832), (17901, 393685760), (18045, 390544128), (18054, 390349440), (18252, 386114880), (18360, 383843616), (18408, 382842720), (18720, 376462008), (18880, 373271652), (19116, 368663360), (19248, 366135120), (19584, 359853390), (19890, 354317184), (19942, 353393280), (20060, 351314496), (20280, 347503392), (20451, 344597760), (20709, 340304640), (20736, 339861535), (20852, 337970880), (21060, 334632896), (21216, 332172360), (21240, 331797024), (21632, 325784430), (21654, 325453440), (21760, 323868051), (22032, 319869680), (22464, 313718340), (22656, 311059710), (22815, 308891904), (22984, 306620640), (23010, 306274176), (23659, 297872640), (23868, 295264320), (23895, 294930688), (24060, 292908096), (24072, 292762080), (24336, 289586160), (24480, 287882712), (24544, 287132040), (24960, 282346506), (25488, 276497520), (25664, 274601340), (25857, 272551680), (25920, 271889228), (26065, 270376704), (26078, 270241920), (26520, 265737888), (27040, 260627544), (27081, 260232960), (27268, 258448320), (27378, 257409920), (27540, 255895744), (27612, 255228480), (28080, 250974672), (28288, 249129270), (28320, 248847768), (28730, 245296512), (28872, 244090080), (29376, 239902260), (29835, 236211456), (29913, 235595520), (29952, 235288755), (30090, 234209664), (30420, 231668928), (30680, 229705632), (31278, 225313920), (31824, 221448240), (31860, 221198016), (32080, 219681072), (32096, 219571560), (32448, 217189620), (32481, 216968960), (32640, 215912034), (33696, 209145560), (33984, 207373140), (34085, 206758656), (34476, 204413760), (34515, 204182784), (34560, 203916921), (35360, 199303416), (35802, 196842880), (36090, 195272064), (36108, 195174720), (36504, 193057440), (36720, 191921808), (36816, 191421360), (37440, 188231004), (37760, 186635826), (38232, 184331680), (38496, 183067560), (39117, 180161280), (39168, 179926695), (39780, 177158592), (39884, 176696640), (40120, 175657248), (40560, 173751696), (40902, 172298880), (41418, 170152320), (41704, 168985440), (42120, 167316448), (42432, 166086180), (42480, 165898512), (43095, 163531008), (43264, 162892215), (43308, 162726720), (44064, 159934840), (44928, 156859170), (45135, 156139776), (45312, 155529855), (45630, 154445952), (45968, 153310320), (46020, 153137088), (46917, 150209280), (47318, 148936320), (47736, 147632160), (47790, 147465344), (48120, 146454048), (48144, 146381040), (48672, 144793080), (48960, 143941356), (49088, 143566020), (49855, 141357312), (49920, 141173253), (50976, 138248760), (51328, 137300670), (51714, 136275840), (51840, 135944614), (52130, 135188352), (52156, 135120960), (53040, 132868944), (54080, 130313772), (54135, 130181376), (54162, 130116480), (54536, 129224160), (54756, 128704960), (55080, 127947872), (55224, 127614240), (56160, 125487336), (56576, 124564635), (56640, 124423884), (57460, 122648256), (57744, 122045040), (58752, 119951130), (59670, 118105728), (59826, 117797760), (60180, 117104832), (60840, 115834464), (61353, 114865920), (61360, 114852816), (62127, 113434880), (62556, 112656960), (63648, 110724120), (63720, 110599008), (64160, 109840536), (64192, 109785780), (64896, 108594810), (64962, 108484480), (65195, 108096768), (65280, 107956017), (67392, 104572780), (67769, 103991040), (67968, 103686570), (68170, 103379328), (68445, 102963968), (68952, 102206880), (69030, 102091392), (70720, 99651708), (70977, 99290880), (71604, 98421440), (72180, 97636032), (72216, 97587360), (73008, 96528720), (73440, 95960904), (73632, 95710680), (74880, 94115502), (75520, 93317913), (76464, 92165840), (76992, 91533780), (77571, 90850560), (78195, 90125568), (78234, 90080640), (79560, 88579296), (79768, 88348320), (80240, 87828624), (81120, 86875848), (81243, 86744320), (81804, 86149440), (82836, 85076160), (83408, 84492720), (84240, 83658224), (84864, 83043090), (84960, 82949256), (86190, 81765504), (86616, 81363360), (88128, 79967420), (88621, 79522560), (89505, 78737152), (89739, 78531840), (89856, 78429585), (90270, 78069888), (91260, 77222976), (91936, 76655160), (92040, 76568544), (93834, 75104640), (94636, 74468160), (95472, 73816080), (95580, 73732672), (96240, 73227024), (96288, 73190520), (97344, 72396540), (97920, 71970678), (98176, 71783010), (99710, 70678656), (101952, 69124380), (102255, 68919552), (102656, 68650335), (103428, 68137920), (103545, 68060928), (103680, 67972307), (104260, 67594176), (104312, 67560480), (106080, 66434472), (108160, 65156886), (108270, 65090688), (108324, 65058240), (109072, 64612080), (109512, 64352480), (110160, 63973936), (110448, 63807120), (112320, 62743668), (113280, 62211942), (114920, 61324128), (115488, 61022520), (117351, 60053760), (117504, 59975565), (118295, 59574528), (119340, 59052864), (119652, 58898880), (120360, 58552416), (121680, 57917232), (122706, 57432960), (122720, 57426408), (124254, 56717440), (125112, 56328480), (127296, 55362060), (127440, 55299504), (128320, 54920268), (128384, 54892890), (129285, 54510336), (129792, 54297405), (129924, 54242240), (130390, 54048384), (134784, 52286390), (135405, 52046592), (135538, 51995520), (135936, 51843285), (136340, 51689664), (136890, 51481984), (137904, 51103440), (138060, 51045696), (140751, 50069760), (141440, 49825854), (141954, 49645440), (143208, 49210720), (144360, 48818016), (144432, 48793680), (146016, 48264360), (146880, 47980452), (147264, 47855340), (149565, 47119104), (149760, 47057751), (152928, 46082920), (153984, 45766890), (155142, 45425280), (156390, 45062784), (156468, 45040320), (159120, 44289648), (159536, 44174160), (160480, 43914312), (162240, 43437924), (162405, 43393792), (162486, 43372160), (163608, 43074720), (165672, 42538080), (166816, 42246360), (168480, 41829112), (169507, 41575680), (169728, 41521545), (169920, 41474628), (172380, 40882752), (173232, 40681680), (176256, 39983710), (177242, 39761280), (179010, 39368576), (179478, 39265920), (180540, 39034944), (182520, 38611488), (183872, 38327580), (184059, 38288640), (184080, 38284272), (187668, 37552320), (189272, 37234080), (190944, 36908040), (191160, 36866336), (192480, 36613512), (192576, 36595260), (194688, 36198270), (195585, 36032256), (195840, 35985339), (196352, 35891505), (199420, 35339328), (203307, 34663680), (203904, 34562190), (204510, 34459776), (206856, 34068960), (207090, 34030464), (208520, 33797088), (208624, 33780240), (212160, 33217236), (212931, 33096960), (216320, 32578443), (216540, 32545344), (216648, 32529120), (218144, 32306040), (219024, 32176240), (220320, 31986968), (220896, 31903560), (224640, 31371834), (226560, 31105971), (229840, 30662064), (230976, 30511260), (232713, 30283520), (234585, 30041856), (234702, 30026880), (236590, 29787264), (238680, 29526432), (239304, 29449440), (240720, 29276208), (243360, 28958616), (245412, 28716480), (245440, 28713204), (248508, 28358720), (250224, 28164240), (254592, 27681030), (254880, 27649752), (256640, 27460134), (256768, 27446445), (258570, 27255168), (259848, 27121120), (260780, 27024192), (265863, 26507520), (269217, 26177280), (269568, 26143195), (270810, 26023296), (271076, 25997760), (272680, 25844832), (273780, 25740992), (275808, 25551720), (276120, 25522848), (281502, 25034880), (282880, 24912927), (283908, 24822720), (286416, 24605360), (288720, 24409008), (288864, 24396840), (292032, 24132180), (293760, 23990226), (294528, 23927670), (299130, 23559552), (305856, 23041460), (306765, 22973184), (307567, 22913280), (307968, 22883445), (310284, 22712640), (310635, 22686976), (312780, 22531392), (312936, 22520160), (318240, 22144824), (319072, 22087080), (320960, 21957156), (324480, 21718962), (324810, 21696896), (324972, 21686080), (327216, 21537360), (331344, 21269040), (333632, 21123180), (336960, 20914556), (338845, 20798208), (339014, 20787840), (339840, 20737314), (344760, 20441376), (346464, 20340840), (352053, 20017920), (352512, 19991855), (354484, 19880640), (354885, 19858176), (358020, 19684288), (358956, 19632960), (361080, 19517472), (365040, 19305744), (367744, 19163790), (368118, 19144320), (368160, 19142136), (375336, 18776160), (378544, 18617040), (381888, 18454020), (382320, 18433168), (384960, 18306756), (385152, 18297630), (387855, 18170112), (389376, 18099135), (391170, 18016128), (398840, 17669664), (402203, 17521920), (406215, 17348864), (406614, 17331840), (407808, 17281095), (409020, 17229888), (413712, 17034480), (414180, 17015232), (417040, 16898544), (417248, 16890120), (422253, 16689920), (424320, 16608618), (425862, 16548480), (433080, 16272672), (433296, 16264560), (436288, 16153020), (438048, 16088120), (440640, 15993484), (441792, 15951780), (443105, 15904512), (448695, 15706368), (449280, 15685917), (459680, 15331032), (461952, 15255630), (465426, 15141760), (469170, 15020928), (469404, 15013440), (473180, 14893632), (477360, 14763216), (478608, 14724720), (481440, 14638104), (486720, 14479308), (490824, 14358240), (490880, 14356602), (497016, 14179360), (500448, 14082120), (508521, 13858560), (509184, 13840515), (509760, 13824876), (513280, 13730067), (517140, 13627584), (519696, 13560560), (521560, 13512096), (531726, 13253760), (538434, 13088640), (541620, 13011648), (542152, 12998880), (545360, 12922416), (547560, 12870496), (551616, 12775860), (552177, 12762880), (552240, 12761424), (563004, 12517440), (567816, 12411360), (572832, 12302680), (577440, 12204504), (577728, 12198420), (584064, 12066090), (586755, 12010752), (587520, 11995113), (589056, 11963835), (598260, 11779776), (609921, 11554560), (611712, 11520730), (613530, 11486592), (615134, 11456640), (620568, 11356320), (621270, 11343488), (625560, 11265696), (625872, 11260080), (636480, 11072412), (638144, 11043540), (638793, 11032320), (641920, 10978578), (648960, 10859481), (649620, 10848448), (649944, 10843040), (654432, 10768680), (662688, 10634520), (667264, 10561590), (673920, 10457278), (677690, 10399104), (678028, 10393920), (679680, 10368657), (689520, 10220688), (692928, 10170420), (703755, 10013952), (704106, 10008960), (708968, 9940320), (709770, 9929088), (716040, 9842144), (717912, 9816480), (722160, 9758736), (730080, 9652872), (735488, 9581895), (736236, 9572160), (736320, 9571068), (750672, 9388080), (757088, 9308520), (763776, 9227010), (764640, 9216584), (769920, 9153378), (770304, 9148815), (775710, 9085056), (782340, 9008064), (797589, 8835840), (797680, 8834832), (804406, 8760960), (807651, 8725760), (812430, 8674432), (813228, 8665920), (818040, 8614944), (827424, 8517240), (828360, 8507616), (834080, 8449272), (834496, 8445060), (844506, 8344960), (847535, 8315136), (848640, 8304309), (851724, 8274240), (866160, 8136336), (866592, 8132280), (872576, 8076510), (876096, 8044060), (881280, 7996742), (883584, 7975890), (886210, 7952256), (897390, 7853184), (919360, 7665516), (920295, 7657728), (922701, 7637760), (923904, 7627815), (930852, 7570880), (938340, 7510464), (938808, 7506720), (946360, 7446816), (954720, 7381608), (957216, 7362360), (962880, 7319052), (973440, 7239654), (981648, 7179120), (981760, 7178301), (994032, 7089680), (1000896, 7041060), (1016535, 6932736), (1017042, 6929280), (1019520, 6912438), (1034280, 6813792), (1039392, 6780280), (1043120, 6756048), (1056159, 6672640), (1063452, 6626880), (1064655, 6619392), (1076868, 6544320), (1083240, 6505824), (1084304, 6499440), (1090720, 6461208), (1095120, 6435248), (1103232, 6387930), (1104354, 6381440), (1104480, 6380712), (1126008, 6258720), (1135632, 6205680), (1145664, 6151340), (1152073, 6117120), (1154880, 6102252), (1155456, 6099210), (1163565, 6056704), (1168128, 6033045), (1173510, 6005376), (1196520, 5889888), (1206609, 5840640), (1219842, 5777280), (1223424, 5760365), (1227060, 5743296), (1230268, 5728320), (1241136, 5678160), (1242540, 5671744), (1251120, 5632848), (1251744, 5630040), (1272960, 5536206), (1276288, 5521770), (1277586, 5516160), (1283840, 5489289), (1299240, 5424224), (1299888, 5421520), (1308864, 5384340), (1325376, 5317260), (1329315, 5301504), (1334528, 5280795), (1346085, 5235456), (1347840, 5228639), (1355380, 5199552), (1356056, 5196960), (1379040, 5110344), (1385856, 5085210), (1407510, 5006976), (1408212, 5004480), (1417936, 4970160), (1419540, 4964544), (1432080, 4921072), (1435824, 4908240), (1444320, 4879368), (1460160, 4826436), (1472472, 4786080), (1472640, 4785534), (1501344, 4694040), (1514176, 4654260), (1525563, 4619520), (1527552, 4613505), (1529280, 4608292), (1537835, 4582656), (1539840, 4576689), (1551420, 4542528), (1564680, 4504032), (1595178, 4417920), (1595360, 4417416), (1608812, 4380480), (1615302, 4362880), (1624860, 4337216), (1626456, 4332960), (1636080, 4307472), (1654848, 4258620), (1656720, 4253808), (1668160, 4224636), (1668992, 4222530), (1689012, 4172480), (1695070, 4157568), (1703448, 4137120), (1732320, 4068168), (1733184, 4066140), (1745152, 4038255), (1752192, 4022030), (1760265, 4003584), (1762560, 3998371), (1767168, 3987945), (1772420, 3976128), (1794780, 3926592), (1829763, 3851520), (1838720, 3832758), (1840590, 3828864), (1845402, 3818880), (1861704, 3785440), (1876680, 3755232), (1877616, 3753360), (1892720, 3723408), (1909440, 3690804), (1914432, 3681180), (1916379, 3677440), (1925760, 3659526), (1946880, 3619827), (1963296, 3589560), (1988064, 3544840), (2001792, 3520530), (2011015, 3504384), (2033070, 3466368), (2034084, 3464640), (2039040, 3456219), (2068560, 3406896), (2078784, 3390140), (2086240, 3378024), (2111265, 3337984), (2112318, 3336320), (2126904, 3313440), (2129310, 3309696), (2153736, 3272160), (2166480, 3252912), (2168608, 3249720), (2181440, 3230604), (2190240, 3217624), (2206464, 3193965), (2208708, 3190720), (2208960, 3190356), (2252016, 3129360), (2271264, 3102840), (2291328, 3075670), (2304146, 3058560), (2309760, 3051126), (2310912, 3049605), (2327130, 3028352), (2347020, 3002688), (2392767, 2945280), (2393040, 2944944), (2413218, 2920320), (2439684, 2888640), (2454120, 2871648), (2460536, 2864160), (2482272, 2839080), (2485080, 2835872), (2502240, 2816424), (2503488, 2815020), (2542605, 2771712), (2545920, 2768103), (2552576, 2760885), (2555172, 2758080), (2598480, 2712112), (2599776, 2710760), (2617728, 2692170), (2650752, 2658630)]