406831014720

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:198

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 29, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 58, 60, 62, 64, 65, 68, 72, 78, 79, 80, 81, 85, 87, 90, 93, 96, 102, 104, 108, 116, 117, 120, 124, 130, 135, 136, 144, 145, 153, 155, 156, 158, 160, 162, 170, 174, 180, 186, 192, 195, 204, 208, 216, 221, 232, 234, 237, 240, 248, 255, 260, 261, 270, 272, 279, 288, 290, 306, 310, 312, 316, 320, 324, 340, 348, 351, 360, 372, 377, 390, 395, 403, 405, 408, 416, 432, 435, 442, 459, 464, 465, 468, 474, 480, 493, 496, 510, 520, 522, 527, 540, 544, 558, 576, 580, 585, 612, 620, 624, 632, 648, 663, 680, 696, 702, 711, 720, 744, 754, 765, 780, 783, 790, 806, 810, 816, 832, 837, 864, 870, 884, 899, 918, 928, 930, 936, 948, 960, 986, 992, 1020, 1027, 1040, 1044, 1053, 1054, 1080, 1088, 1105, 1116, 1131, 1160, 1170, 1185, 1209, 1224, 1240, 1248, 1264, 1296, 1305, 1326, 1343, 1360, 1377, 1392, 1395, 1404, 1422, 1440, 1479, 1488, 1508, 1530, 1560, 1566, 1580, 1581, 1612, 1620, 1632, 1674, 1728, 1740, 1755, 1768, 1798, 1836, 1856, 1860, 1872, 1885, 1896, 1972, 1984, 1989, 2015, 2040, 2054, 2080, 2088, 2106, 2108, 2133, 2160, 2210, 2232, 2262, 2291, 2295, 2320, 2340, 2349, 2370, 2418, 2448, 2449, 2465, 2480, 2496, 2511, 2528, 2592, 2610, 2635, 2652, 2686, 2697, 2720, 2754, 2784, 2790, 2808, 2844, 2880, 2958, 2976, 3016, 3060, 3081, 3120, 3132, 3160, 3162, 3224, 3240, 3264, 3315, 3348, 3393, 3480, 3510, 3536, 3555, 3596, 3627, 3672, 3720, 3744, 3770, 3792, 3915, 3944, 3978, 4029, 4030, 4080, 4108, 4160, 4176, 4185, 4212, 4216, 4266, 4320, 4420, 4437, 4464, 4495, 4524, 4582, 4590, 4640, 4680, 4698, 4740, 4743, 4836, 4896, 4898, 4930, 4960, 5022, 5056, 5135, 5184, 5220, 5265, 5270, 5304, 5372, 5394, 5440, 5508, 5568, 5580, 5616, 5655, 5688, 5916, 5952, 5967, 6032, 6045, 6120, 6162, 6240, 6264, 6320, 6324, 6399, 6409, 6448, 6480, 6630, 6696, 6715, 6786, 6851, 6873, 6885, 6960, 7020, 7072, 7110, 7192, 7254, 7344, 7347, 7395, 7440, 7488, 7540, 7584, 7830, 7888, 7905, 7956, 8058, 8060, 8091, 8160, 8216, 8352, 8370, 8424, 8432, 8532, 8640, 8840, 8874, 8928, 8990, 9048, 9164, 9180, 9243, 9280, 9360, 9396, 9480, 9486, 9672, 9792, 9796, 9860, 9920, 9945, 10044, 10179, 10270, 10440, 10530, 10540, 10608, 10665, 10744, 10788, 10881, 11016, 11160, 11232, 11310, 11376, 11455, 11687, 11745, 11832, 11934, 12064, 12087, 12090, 12240, 12245, 12324, 12480, 12528, 12555, 12640, 12648, 12798, 12818, 12896, 12960, 13260, 13311, 13392, 13430, 13485, 13572, 13702, 13746, 13770, 13920, 14040, 14144, 14220, 14229, 14384, 14508, 14688, 14694, 14790, 14880, 15080, 15168, 15283, 15405, 15660, 15776, 15810, 15912, 16116, 16120, 16182, 16320, 16432, 16704, 16740, 16848, 16864, 16965, 17064, 17459, 17680, 17748, 17856, 17901, 17980, 18096, 18135, 18328, 18360, 18486, 18720, 18792, 18960, 18972, 19227, 19344, 19592, 19720, 19890, 20088, 20145, 20358, 20540, 20553, 20619, 20880, 21060, 21080, 21216, 21330, 21488, 21576, 21762, 22032, 22041, 22185, 22320, 22464, 22620, 22752, 22910, 23374, 23490, 23664, 23715, 23868, 24128, 24174, 24180, 24273, 24480, 24490, 24648, 25056, 25110, 25280, 25296, 25596, 25636, 25792, 25920, 26520, 26622, 26784, 26860, 26970, 27144, 27404, 27492, 27540, 27729, 27840, 28080, 28440, 28458, 28768, 29016, 29376, 29388, 29580, 29760, 29783, 29835, 30160, 30537, 30566, 30810, 31320, 31552, 31620, 31824, 31837, 31995, 32045, 32232, 32240, 32364, 32643, 32864, 33480, 33696, 33728, 33930, 34128, 34255, 34365, 34918, 35061, 35360, 35496, 35802, 35960, 36192, 36261, 36270, 36656, 36720, 36735, 36972, 37440, 37584, 37920, 37944, 38454, 38688, 38947, 39184, 39440, 39780, 39933, 40176, 40290, 40455, 40716, 41080, 41106, 41238, 41633, 41760, 42120, 42160, 42432, 42660, 42687, 42976, 43152, 43524, 44064, 44082, 44370, 44640, 45240, 45504, 45820, 45849, 46215, 46748, 46980, 47328, 47430, 47736, 48348, 48360, 48546, 48960, 48980, 49296, 50112, 50220, 50592, 50895, 51192, 51272, 52377, 53040, 53244, 53568, 53720, 53940, 54288, 54405, 54808, 54984, 55080, 55458, 56160, 56880, 56916, 57536, 57681, 58032, 58435, 58776, 59160, 59566, 59670, 60320, 60435, 61074, 61132, 61620, 61659, 61857, 62640, 63240, 63648, 63674, 63990, 64090, 64464, 64480, 64728, 65286, 65728, 66123, 66555, 66960, 67392, 67860, 68256, 68510, 68730, 69836, 70122, 70720, 70992, 71021, 71145, 71604, 71920, 72384, 72522, 72540, 72819, 73312, 73440, 73470, 73944, 75168, 75840, 75888, 76415, 76908, 77376, 77894, 78368, 78880, 79560, 79866, 80352, 80580, 80910, 81432, 82160, 82212, 82476, 83187, 83266, 83520, 84240, 84320, 85320, 85374, 85952, 86304, 87048, 87295, 88128, 88164, 88740, 89280, 89349, 89505, 90480, 91640, 91698, 92430, 93496, 93960, 94656, 94860, 95472, 95511, 96135, 96696, 96720, 97092, 97960, 98592, 100440, 101184, 101790, 102384, 102544, 102765, 103095, 104754, 105183, 106080, 106488, 107440, 107880, 108576, 108783, 108810, 109616, 109968, 110160, 110205, 110916, 112320, 113760, 113832, 115362, 116064, 116841, 116870, 117552, 118320, 119132, 119340, 120640, 120870, 121365, 122148, 122264, 123240, 123318, 123714, 124899, 125280, 126480, 127296, 127348, 127980, 128180, 128928, 128960, 129456, 130572, 132246, 133110, 133920, 135720, 136512, 137020, 137460, 137547, 138645, 139672, 140244, 141984, 142042, 142290, 143208, 143840, 145044, 145080, 145638, 146624, 146880, 146940, 147888, 148915, 150336, 151776, 152685, 152830, 153816, 155788, 156736, 157131, 157760, 159120, 159185, 159732, 160704, 161160, 161820, 162864, 163215, 164320, 164424, 164952, 166374, 166532, 168480, 168640, 170640, 170748, 172608, 173043, 174096, 174590, 175305, 176328, 177480, 178698, 179010, 180960, 181305, 183280, 183396, 184860, 184977, 185571, 186992, 187920, 189720, 190944, 191022, 192270, 193392, 193440, 194184, 194735, 195920, 197184, 198369, 198679, 199665, 200880, 203580, 204768, 205088, 205530, 206190, 208165, 209508, 210366, 212160, 212976, 213063, 213435, 214880, 215760, 217152, 217566, 217620, 219232, 219936, 220320, 220410, 221832, 227520, 227664, 229245, 230724, 232128, 233682, 233740, 235104, 236640, 238264, 238680, 241740, 242730, 244296, 244528, 246480, 246636, 247428, 249798, 250560, 252960, 254696, 255960, 256360, 257856, 258912, 261144, 261885, 264492, 266220, 267840, 268047, 271440, 274040, 274920, 275094, 277290, 279344, 280488, 283968, 284084, 284580, 286416, 286533, 287680, 288405, 290088, 290160, 291276, 293880, 295776, 297830, 303552, 305370, 305660, 307632, 308295, 309285, 311576, 314262, 315549, 318240, 318370, 319464, 322320, 323640, 325728, 326430, 328640, 328848, 329904, 330615, 332748, 333064, 336960, 341280, 341496, 346086, 348192, 349180, 350523, 350610, 352656, 354960, 355105, 357396, 358020, 361920, 362610, 364095, 366560, 366792, 369720, 369954, 371142, 373984, 374697, 375840, 379440, 381888, 382044, 384540, 386784, 386880, 388368, 389470, 391840, 396738, 397358, 399330, 401760, 407160, 409536, 410176, 411060, 412380, 412641, 415935, 416330, 419016, 420732, 425952, 426126, 426870, 429760, 431520, 435132, 435240, 438464, 439872, 440640, 440820, 443664, 446745, 455328, 458490, 461448, 467364, 467480, 470208, 471393, 473280, 476528, 477360, 477555, 483480, 485460, 488592, 489056, 492960, 493272, 494856, 499596, 505920, 506311, 509392, 511920, 512720, 517824, 519129, 522288, 523770, 525915, 528984, 532440, 536094, 541229, 542880, 543915, 548080, 549840, 550188, 554580, 554931, 558688, 560976, 568168, 569160, 572832, 573066, 576810, 580176, 580320, 582552, 584205, 587760, 591552, 595660, 596037, 610740, 611320, 615264, 616590, 618570, 623152, 624495, 628524, 631098, 636480, 636740, 638928, 639189, 644640, 647280, 651456, 652860, 657696, 659808, 661230, 665496, 666128, 682560, 682992, 687735, 692172, 696384, 698360, 701046, 701220, 705312, 709920, 710210, 714792, 716040, 725220, 728190, 733120, 733584, 739440, 739908, 742284, 747968, 749394, 751680, 758880, 764088, 769080, 773568, 776736, 778940, 783680, 785655, 793476, 794716, 798660, 803520, 804141, 814320, 822120, 824760, 825282, 831870, 832660, 838032, 841464, 851904, 852252, 853740, 859599, 863040, 865215, 870264, 870480, 881640, 887328, 893490, 910656, 916980, 922896, 923273, 924885, 927855, 934728, 934960, 942786, 946647, 953056, 954720, 955110, 966960, 970920, 977184, 978112, 985920, 986544, 989712, 991845, 993395, 999192, 1012622, 1018784, 1023840, 1025440, 1038258, 1044576, 1047540, 1051569, 1051830, 1057968, 1064880, 1065315, 1072188, 1082458, 1085760, 1087830, 1096160, 1099680, 1100376, 1109160, 1109862, 1117376, 1121952, 1124091, 1136336, 1138320, 1145664, 1146132, 1153620, 1160352, 1160640, 1165104, 1168410, 1175520, 1191320, 1192074, 1207357, 1221480, 1222640, 1230528, 1233180, 1237140, 1237923, 1246304, 1248990, 1257048, 1262196, 1273480, 1277856, 1278378, 1289280, 1294560, 1305720, 1315392, 1319616, 1322460, 1330992, 1332256, 1340235, 1365984, 1375470, 1384344, 1396720, 1402092, 1402440, 1410624, 1414179, 1419840, 1420420, 1429584, 1432080, 1432665, 1450440, 1456380, 1467168, 1478880, 1479816, 1484568, 1498788, 1517760, 1518933, 1528176, 1538160, 1553472, 1557880, 1571310, 1577745, 1586952, 1589432, 1597320, 1608282, 1623687, 1628640, 1644240, 1649520, 1650564, 1663740, 1665320, 1676064, 1682928, 1704504, 1707480, 1719198, 1730430, 1740528, 1740960, 1752615, 1763280, 1774656, 1786980, 1788111, 1833960, 1845792, 1846546, 1849770, 1855710, 1869456, 1869920, 1873485, 1885572, 1893294, 1906112, 1909440, 1910220, 1917567, 1933920, 1941840, 1954368, 1973088, 1979424, 1983690, 1986790, 1998384, 2025244, 2037568, 2047680, 2050880, 2063205, 2076516, 2089152, 2095080, 2103138, 2103660, 2115936, 2129760, 2130630, 2144376, 2164916, 2175660, 2192320, 2199360, 2200752, 2218320, 2219724, 2243904, 2248182, 2272672, 2276640, 2292264, 2307240, 2320704, 2330208, 2336820, 2351040, 2356965, 2382640, 2384148, 2412423, 2414714, 2442960, 2445280, 2466360, 2474280, 2475846, 2492608, 2497980, 2514096, 2524392, 2531555, 2546960, 2555712, 2556756, 2578797, 2589120, 2595645, 2611440, 2644920, 2661984, 2664512, 2680470, 2706145, 2731968, 2750940, 2768688, 2769819, 2774655, 2793440, 2804184, 2804880, 2828358, 2840840, 2859168, 2864160, 2865330, 2900880, 2912760, 2934336, 2957760, 2959632, 2969136, 2980185, 2997576, 3037866, 3056352, 3076320, 3115760, 3142620, 3154707, 3155490, 3173904, 3178864, 3194640, 3195945, 3216564, 3247374, 3257280, 3288480, 3299040, 3301128, 3327480, 3330640, 3352128, 3365856, 3372273, 3409008, 3414960, 3438396, 3460860, 3481056, 3481920, 3505230, 3526560, 3573960, 3576222, 3622071, 3667920, 3691584, 3693092, 3699540, 3711420, 3738912, 3739840, 3746970, 3771144, 3786588, 3820440, 3835134, 3867840, 3883680, 3946176, 3958848, 3967380, 3973580, 3996768, 4020705, 4050488, 4126410, 4153032, 4190160, 4206276, 4207320, 4231872, 4259520, 4261260, 4288752, 4297995, 4329832, 4351320, 4401504, 4436640, 4439448, 4496364, 4545344, 4553280, 4556799, 4584528, 4614480, 4616365, 4660416, 4673640, 4713930, 4733235, 4765280, 4768296, 4824846, 4829428, 4871061, 4885920, 4890560, 4932720, 4948560, 4951692, 4995960, 5028192, 5048784, 5063110, 5093920, 5113512, 5157594, 5191290, 5222880, 5257845, 5289840, 5323968, 5360940, 5364333, 5412290, 5501880, 5537376, 5539638, 5549310, 5586880, 5608368, 5609760, 5620455, 5656716, 5681680, 5718336, 5728320, 5730660, 5752701, 5801760, 5825520, 5919264, 5938272, 5960370, 5995152, 6036785, 6075732, 6112704, 6152640, 6189615, 6231520, 6285240, 6309414, 6310980, 6347808, 6357728, 6389280, 6391890, 6433128, 6494748, 6576960, 6598080, 6602256, 6654960, 6661280, 6731712, 6744546, 6818016, 6829920, 6876792, 6921720, 6962112, 7010460, 7053120, 7070895, 7147920, 7152444, 7244142, 7335840, 7386184, 7399080, 7422840, 7477824, 7493940, 7542288, 7573176, 7594665, 7640880, 7670268, 7767360, 7934760, 7947160, 7993536, 8041410, 8100976, 8118435, 8252820, 8306064, 8309457, 8380320, 8412552, 8414640, 8522520, 8577504, 8595990, 8659664, 8702640, 8803008, 8873280, 8878896, 8940555, 8992728, 9113598, 9169056, 9228960, 9232730, 9347280, 9427860, 9466470, 9530560, 9536592, 9587835, 9649692, 9658856, 9742122, 9771840, 9865440, 9897120, 9903384, 9991920, 10056384, 10097568, 10126220, 10187840, 10227024, 10315188, 10382580, 10445760, 10515690, 10579680, 10721880, 10728666, 10824580, 10866213, 11003760, 11074752, 11079276, 11098620, 11216736, 11219520, 11240910, 11313432, 11363360, 11461320, 11505402, 11603520, 11651040, 11838528, 11876544, 11920740, 11990304, 12062115, 12073570, 12151464, 12379230, 12463040, 12570480, 12618828, 12621960, 12695616, 12715456, 12778560, 12783780, 12866256, 12893985, 12989496, 13204512, 13309920, 13322560, 13489092, 13636032, 13659840, 13670397, 13753584, 13843440, 13849095, 14020920, 14141790, 14295840, 14304888, 14488284, 14613183, 14671680, 14772368, 14798160, 14845680, 14987880, 15084576, 15146352, 15189330, 15281760, 15340536, 15695641, 15773535, 15869520, 15894320, 16082820, 16092999, 16201952, 16236870, 16505640, 16612128, 16618914, 16760640, 16825104, 16829280, 16861365, 17045040, 17155008, 17191980, 17319328, 17405280, 17757792, 17881110, 17985456, 18110355, 18227196, 18338112, 18457920, 18465460, 18694560, 18855720, 18932940, 19073184, 19175670, 19299384, 19317712, 19484244, 19730880, 19794240, 19806768, 19983840, 20195136, 20252440, 20454048, 20630376, 20765160, 21031380, 21159360, 21443760, 21457332, 21649160, 21732426, 22007520, 22158552, 22197240, 22433472, 22481820, 22626864, 22726720, 22783995, 22922640, 23010804, 23302080, 23841480, 23980608, 24124230, 24147140, 24302928, 24355305, 24758460, 24928371, 25140960, 25237656, 25243920, 25567560, 25732512, 25787970, 25978992, 26409024, 26619840, 26821665, 26978184, 27340794, 27507168, 27686880, 27698190, 28041840, 28283580, 28591680, 28609776, 28763505, 28976568, 29226366, 29544736, 29596320, 29691360, 29975760, 30169152, 30292704, 30378660, 30563520, 30681072, 31391282, 31547070, 31739040, 31788640, 32165640, 32185998, 32403904, 32473740, 32598639, 33011280, 33224256, 33237828, 33650208, 33658560, 33722730, 34090080, 34383960, 34638656, 34810560, 35515584, 35762220, 35970912, 36220710, 36454392, 36930920, 37389120, 37711440, 37865880, 38146368, 38351340, 38598768, 38635424, 38968488, 39613536, 39967680, 40504880, 40908096, 41011191, 41260752, 41530320, 41547285, 42062760, 42887520, 42914664, 43298320, 43464852, 43839549, 44015040, 44317104, 44394480, 44963640, 45253728, 45567990, 45845280, 46021608, 47086923, 47682960, 48248460, 48294280, 48605856, 48710610, 49516920, 49856742, 50281920, 50475312, 50487840, 51135120, 51465024, 51575940, 51957984, 53643330, 53956368, 54331065, 54681588, 55014336, 55373760, 55396380, 56083680, 56567160, 57219552, 57527010, 57953136, 58452732, 59089472, 59192640, 59382720, 59951520, 60585408, 60757320, 61362144, 62782564, 63094140, 63478080, 63577280, 64331280, 64371996, 64947480, 65197278, 66022560, 66475656, 67300416, 67445460, 68180160, 68351985, 68767920, 71524440, 71941824, 72441420, 72908784, 73065915, 73861840, 74785113, 75422880, 75731760, 76702680, 77197536, 77270848, 77936976, 78478205, 79227072, 80464995, 81009760, 82022382, 82521504, 83060640, 83094570, 84125520, 85775040, 85829328, 86596640, 86929704, 87679098, 88634208, 88788960, 89927280, 90507456, 91135980, 91690560, 92043216, 94173846, 95365920, 96496920, 96588560, 97211712, 97421220, 97795917, 99033840, 99713484, 100950624, 100975680, 102270240, 103151880, 103915968, 107286660, 107912736, 108662130, 109363176, 110792760, 112167360, 113134320, 114439104, 115054020, 115906272, 116905464, 119903040, 121514640, 122724288, 124641855, 125565128, 126188280, 128662560, 128743992, 129894960, 130394556, 132045120, 132951312, 134890920, 136703970, 137535840, 141260769, 143048880, 144882840, 145817568, 146131830, 147723680, 149570226, 150845760, 151463520, 153405360, 154395072, 155873952, 156956410, 160929990, 162019520, 162993195, 164044764, 165043008, 166121280, 166189140, 168251040, 171658656, 173193280, 173859408, 175358196, 177268416, 177577920, 179854560, 182271960, 184086432, 188347692, 190731840, 192993840, 193177120, 194842440, 195591834, 198067680, 199426968, 201901248, 204540480, 205055955, 206303760, 214573320, 215825472, 217324260, 218726352, 219197745, 221585520, 226268640, 230108040, 231812544, 233810928, 235434615, 243029280, 249283710, 251130256, 252376560, 257325120, 257487984, 259789920, 260789112, 265902624, 269781840, 273407940, 275071680, 282521538, 286097760, 289765680, 291635136, 292263660, 295447360, 299140452, 302927040, 306810720, 311747904, 313912820, 321859980, 325986390, 328089528, 332378280, 336502080, 343317312, 347718816, 350716392, 359709120, 364543920, 368172864, 373925565, 376695384, 385987680, 386354240, 389684880, 391183668, 396135360, 398853936, 410111910, 412607520, 423782307, 429146640, 434648520, 437452704, 438395490, 443171040, 452537280, 460216080, 467621856, 470869230, 486058560, 488979585, 498567420, 502260512, 504753120, 514975968, 519579840, 521578224, 531805248, 539563680, 546815880, 565043076, 572195520, 579531360, 584527320, 598280904, 613621440, 627825640, 643719960, 651972780, 656179056, 664756560, 695437632, 701432784, 706303845, 729087840, 747851130, 753390768, 771975360, 779369760, 782367336, 797707872, 820223820, 825215040, 847564614, 858293280, 869297040, 874905408, 876790980, 886342080, 920432160, 935243712, 941738460, 977959170, 997134840, 1004521024, 1009506240, 1029951936, 1043156448, 1079127360, 1093631760, 1130086152, 1159062720, 1169054640, 1196561808, 1255651280, 1271346921, 1287439920, 1303945560, 1312358112, 1329513120, 1402865568, 1412607690, 1458175680, 1495702260, 1506781536, 1558739520, 1564734672, 1595415744, 1640447640, 1695129228, 1716586560, 1738594080, 1753581960, 1840864320, 1883476920, 1955918340, 1994269680, 2086312896, 2118911535, 2187263520, 2260172304, 2338109280, 2393123616, 2511302560, 2542693842, 2574879840, 2607891120, 2624716224, 2659026240, 2805731136, 2825215380, 2991404520, 3013563072, 3129469344, 3280895280, 3390258456, 3477188160, 3507163920, 3766953840, 3911836680, 3988539360, 4237823070, 4374527040, 4520344608, 4676218560, 4786247232, 5022605120, 5085387684, 5149759680, 5215782240, 5650430760, 5982809040, 6258938688, 6356734605, 6561790560, 6780516912, 7014327840, 7533907680, 7823673360, 7977078720, 8475646140, 9040689216, 10170775368, 10431564480, 11300861520, 11965618080, 12713469210, 13123581120, 13561033824, 14028655680, 15067815360, 15647346720, 16951292280, 20341550736, 22601723040, 23931236160, 25426938420, 27122067648, 31294693440, 33902584560, 40683101472, 45203446080, 50853876840, 67805169120, 81366202944, 101707753680, 135610338240, 203415507360, 406831014720]

約数ペア:

[(1, 406831014720), (2, 203415507360), (3, 135610338240), (4, 101707753680), (5, 81366202944), (6, 67805169120), (8, 50853876840), (9, 45203446080), (10, 40683101472), (12, 33902584560), (13, 31294693440), (15, 27122067648), (16, 25426938420), (17, 23931236160), (18, 22601723040), (20, 20341550736), (24, 16951292280), (26, 15647346720), (27, 15067815360), (29, 14028655680), (30, 13561033824), (31, 13123581120), (32, 12713469210), (34, 11965618080), (36, 11300861520), (39, 10431564480), (40, 10170775368), (45, 9040689216), (48, 8475646140), (51, 7977078720), (52, 7823673360), (54, 7533907680), (58, 7014327840), (60, 6780516912), (62, 6561790560), (64, 6356734605), (65, 6258938688), (68, 5982809040), (72, 5650430760), (78, 5215782240), (79, 5149759680), (80, 5085387684), (81, 5022605120), (85, 4786247232), (87, 4676218560), (90, 4520344608), (93, 4374527040), (96, 4237823070), (102, 3988539360), (104, 3911836680), (108, 3766953840), (116, 3507163920), (117, 3477188160), (120, 3390258456), (124, 3280895280), (130, 3129469344), (135, 3013563072), (136, 2991404520), (144, 2825215380), (145, 2805731136), (153, 2659026240), (155, 2624716224), (156, 2607891120), (158, 2574879840), (160, 2542693842), (162, 2511302560), (170, 2393123616), (174, 2338109280), (180, 2260172304), (186, 2187263520), (192, 2118911535), (195, 2086312896), (204, 1994269680), (208, 1955918340), (216, 1883476920), (221, 1840864320), (232, 1753581960), (234, 1738594080), (237, 1716586560), (240, 1695129228), (248, 1640447640), (255, 1595415744), (260, 1564734672), (261, 1558739520), (270, 1506781536), (272, 1495702260), (279, 1458175680), (288, 1412607690), (290, 1402865568), (306, 1329513120), (310, 1312358112), (312, 1303945560), (316, 1287439920), (320, 1271346921), (324, 1255651280), (340, 1196561808), (348, 1169054640), (351, 1159062720), (360, 1130086152), (372, 1093631760), (377, 1079127360), (390, 1043156448), (395, 1029951936), (403, 1009506240), (405, 1004521024), (408, 997134840), (416, 977959170), (432, 941738460), (435, 935243712), (442, 920432160), (459, 886342080), (464, 876790980), (465, 874905408), (468, 869297040), (474, 858293280), (480, 847564614), (493, 825215040), (496, 820223820), (510, 797707872), (520, 782367336), (522, 779369760), (527, 771975360), (540, 753390768), (544, 747851130), (558, 729087840), (576, 706303845), (580, 701432784), (585, 695437632), (612, 664756560), (620, 656179056), (624, 651972780), (632, 643719960), (648, 627825640), (663, 613621440), (680, 598280904), (696, 584527320), (702, 579531360), (711, 572195520), (720, 565043076), (744, 546815880), (754, 539563680), (765, 531805248), (780, 521578224), (783, 519579840), (790, 514975968), (806, 504753120), (810, 502260512), (816, 498567420), (832, 488979585), (837, 486058560), (864, 470869230), (870, 467621856), (884, 460216080), (899, 452537280), (918, 443171040), (928, 438395490), (930, 437452704), (936, 434648520), (948, 429146640), (960, 423782307), (986, 412607520), (992, 410111910), (1020, 398853936), (1027, 396135360), (1040, 391183668), (1044, 389684880), (1053, 386354240), (1054, 385987680), (1080, 376695384), (1088, 373925565), (1105, 368172864), (1116, 364543920), (1131, 359709120), (1160, 350716392), (1170, 347718816), (1185, 343317312), (1209, 336502080), (1224, 332378280), (1240, 328089528), (1248, 325986390), (1264, 321859980), (1296, 313912820), (1305, 311747904), (1326, 306810720), (1343, 302927040), (1360, 299140452), (1377, 295447360), (1392, 292263660), (1395, 291635136), (1404, 289765680), (1422, 286097760), (1440, 282521538), (1479, 275071680), (1488, 273407940), (1508, 269781840), (1530, 265902624), (1560, 260789112), (1566, 259789920), (1580, 257487984), (1581, 257325120), (1612, 252376560), (1620, 251130256), (1632, 249283710), (1674, 243029280), (1728, 235434615), (1740, 233810928), (1755, 231812544), (1768, 230108040), (1798, 226268640), (1836, 221585520), (1856, 219197745), (1860, 218726352), (1872, 217324260), (1885, 215825472), (1896, 214573320), (1972, 206303760), (1984, 205055955), (1989, 204540480), (2015, 201901248), (2040, 199426968), (2054, 198067680), (2080, 195591834), (2088, 194842440), (2106, 193177120), (2108, 192993840), (2133, 190731840), (2160, 188347692), (2210, 184086432), (2232, 182271960), (2262, 179854560), (2291, 177577920), (2295, 177268416), (2320, 175358196), (2340, 173859408), (2349, 173193280), (2370, 171658656), (2418, 168251040), (2448, 166189140), (2449, 166121280), (2465, 165043008), (2480, 164044764), (2496, 162993195), (2511, 162019520), (2528, 160929990), (2592, 156956410), (2610, 155873952), (2635, 154395072), (2652, 153405360), (2686, 151463520), (2697, 150845760), (2720, 149570226), (2754, 147723680), (2784, 146131830), (2790, 145817568), (2808, 144882840), (2844, 143048880), (2880, 141260769), (2958, 137535840), (2976, 136703970), (3016, 134890920), (3060, 132951312), (3081, 132045120), (3120, 130394556), (3132, 129894960), (3160, 128743992), (3162, 128662560), (3224, 126188280), (3240, 125565128), (3264, 124641855), (3315, 122724288), (3348, 121514640), (3393, 119903040), (3480, 116905464), (3510, 115906272), (3536, 115054020), (3555, 114439104), (3596, 113134320), (3627, 112167360), (3672, 110792760), (3720, 109363176), (3744, 108662130), (3770, 107912736), (3792, 107286660), (3915, 103915968), (3944, 103151880), (3978, 102270240), (4029, 100975680), (4030, 100950624), (4080, 99713484), (4108, 99033840), (4160, 97795917), (4176, 97421220), (4185, 97211712), (4212, 96588560), (4216, 96496920), (4266, 95365920), (4320, 94173846), (4420, 92043216), (4437, 91690560), (4464, 91135980), (4495, 90507456), (4524, 89927280), (4582, 88788960), (4590, 88634208), (4640, 87679098), (4680, 86929704), (4698, 86596640), (4740, 85829328), (4743, 85775040), (4836, 84125520), (4896, 83094570), (4898, 83060640), (4930, 82521504), (4960, 82022382), (5022, 81009760), (5056, 80464995), (5135, 79227072), (5184, 78478205), (5220, 77936976), (5265, 77270848), (5270, 77197536), (5304, 76702680), (5372, 75731760), (5394, 75422880), (5440, 74785113), (5508, 73861840), (5568, 73065915), (5580, 72908784), (5616, 72441420), (5655, 71941824), (5688, 71524440), (5916, 68767920), (5952, 68351985), (5967, 68180160), (6032, 67445460), (6045, 67300416), (6120, 66475656), (6162, 66022560), (6240, 65197278), (6264, 64947480), (6320, 64371996), (6324, 64331280), (6399, 63577280), (6409, 63478080), (6448, 63094140), (6480, 62782564), (6630, 61362144), (6696, 60757320), (6715, 60585408), (6786, 59951520), (6851, 59382720), (6873, 59192640), (6885, 59089472), (6960, 58452732), (7020, 57953136), (7072, 57527010), (7110, 57219552), (7192, 56567160), (7254, 56083680), (7344, 55396380), (7347, 55373760), (7395, 55014336), (7440, 54681588), (7488, 54331065), (7540, 53956368), (7584, 53643330), (7830, 51957984), (7888, 51575940), (7905, 51465024), (7956, 51135120), (8058, 50487840), (8060, 50475312), (8091, 50281920), (8160, 49856742), (8216, 49516920), (8352, 48710610), (8370, 48605856), (8424, 48294280), (8432, 48248460), (8532, 47682960), (8640, 47086923), (8840, 46021608), (8874, 45845280), (8928, 45567990), (8990, 45253728), (9048, 44963640), (9164, 44394480), (9180, 44317104), (9243, 44015040), (9280, 43839549), (9360, 43464852), (9396, 43298320), (9480, 42914664), (9486, 42887520), (9672, 42062760), (9792, 41547285), (9796, 41530320), (9860, 41260752), (9920, 41011191), (9945, 40908096), (10044, 40504880), (10179, 39967680), (10270, 39613536), (10440, 38968488), (10530, 38635424), (10540, 38598768), (10608, 38351340), (10665, 38146368), (10744, 37865880), (10788, 37711440), (10881, 37389120), (11016, 36930920), (11160, 36454392), (11232, 36220710), (11310, 35970912), (11376, 35762220), (11455, 35515584), (11687, 34810560), (11745, 34638656), (11832, 34383960), (11934, 34090080), (12064, 33722730), (12087, 33658560), (12090, 33650208), (12240, 33237828), (12245, 33224256), (12324, 33011280), (12480, 32598639), (12528, 32473740), (12555, 32403904), (12640, 32185998), (12648, 32165640), (12798, 31788640), (12818, 31739040), (12896, 31547070), (12960, 31391282), (13260, 30681072), (13311, 30563520), (13392, 30378660), (13430, 30292704), (13485, 30169152), (13572, 29975760), (13702, 29691360), (13746, 29596320), (13770, 29544736), (13920, 29226366), (14040, 28976568), (14144, 28763505), (14220, 28609776), (14229, 28591680), (14384, 28283580), (14508, 28041840), (14688, 27698190), (14694, 27686880), (14790, 27507168), (14880, 27340794), (15080, 26978184), (15168, 26821665), (15283, 26619840), (15405, 26409024), (15660, 25978992), (15776, 25787970), (15810, 25732512), (15912, 25567560), (16116, 25243920), (16120, 25237656), (16182, 25140960), (16320, 24928371), (16432, 24758460), (16704, 24355305), (16740, 24302928), (16848, 24147140), (16864, 24124230), (16965, 23980608), (17064, 23841480), (17459, 23302080), (17680, 23010804), (17748, 22922640), (17856, 22783995), (17901, 22726720), (17980, 22626864), (18096, 22481820), (18135, 22433472), (18328, 22197240), (18360, 22158552), (18486, 22007520), (18720, 21732426), (18792, 21649160), (18960, 21457332), (18972, 21443760), (19227, 21159360), (19344, 21031380), (19592, 20765160), (19720, 20630376), (19890, 20454048), (20088, 20252440), (20145, 20195136), (20358, 19983840), (20540, 19806768), (20553, 19794240), (20619, 19730880), (20880, 19484244), (21060, 19317712), (21080, 19299384), (21216, 19175670), (21330, 19073184), (21488, 18932940), (21576, 18855720), (21762, 18694560), (22032, 18465460), (22041, 18457920), (22185, 18338112), (22320, 18227196), (22464, 18110355), (22620, 17985456), (22752, 17881110), (22910, 17757792), (23374, 17405280), (23490, 17319328), (23664, 17191980), (23715, 17155008), (23868, 17045040), (24128, 16861365), (24174, 16829280), (24180, 16825104), (24273, 16760640), (24480, 16618914), (24490, 16612128), (24648, 16505640), (25056, 16236870), (25110, 16201952), (25280, 16092999), (25296, 16082820), (25596, 15894320), (25636, 15869520), (25792, 15773535), (25920, 15695641), (26520, 15340536), (26622, 15281760), (26784, 15189330), (26860, 15146352), (26970, 15084576), (27144, 14987880), (27404, 14845680), (27492, 14798160), (27540, 14772368), (27729, 14671680), (27840, 14613183), (28080, 14488284), (28440, 14304888), (28458, 14295840), (28768, 14141790), (29016, 14020920), (29376, 13849095), (29388, 13843440), (29580, 13753584), (29760, 13670397), (29783, 13659840), (29835, 13636032), (30160, 13489092), (30537, 13322560), (30566, 13309920), (30810, 13204512), (31320, 12989496), (31552, 12893985), (31620, 12866256), (31824, 12783780), (31837, 12778560), (31995, 12715456), (32045, 12695616), (32232, 12621960), (32240, 12618828), (32364, 12570480), (32643, 12463040), (32864, 12379230), (33480, 12151464), (33696, 12073570), (33728, 12062115), (33930, 11990304), (34128, 11920740), (34255, 11876544), (34365, 11838528), (34918, 11651040), (35061, 11603520), (35360, 11505402), (35496, 11461320), (35802, 11363360), (35960, 11313432), (36192, 11240910), (36261, 11219520), (36270, 11216736), (36656, 11098620), (36720, 11079276), (36735, 11074752), (36972, 11003760), (37440, 10866213), (37584, 10824580), (37920, 10728666), (37944, 10721880), (38454, 10579680), (38688, 10515690), (38947, 10445760), (39184, 10382580), (39440, 10315188), (39780, 10227024), (39933, 10187840), (40176, 10126220), (40290, 10097568), (40455, 10056384), (40716, 9991920), (41080, 9903384), (41106, 9897120), (41238, 9865440), (41633, 9771840), (41760, 9742122), (42120, 9658856), (42160, 9649692), (42432, 9587835), (42660, 9536592), (42687, 9530560), (42976, 9466470), (43152, 9427860), (43524, 9347280), (44064, 9232730), (44082, 9228960), (44370, 9169056), (44640, 9113598), (45240, 8992728), (45504, 8940555), (45820, 8878896), (45849, 8873280), (46215, 8803008), (46748, 8702640), (46980, 8659664), (47328, 8595990), (47430, 8577504), (47736, 8522520), (48348, 8414640), (48360, 8412552), (48546, 8380320), (48960, 8309457), (48980, 8306064), (49296, 8252820), (50112, 8118435), (50220, 8100976), (50592, 8041410), (50895, 7993536), (51192, 7947160), (51272, 7934760), (52377, 7767360), (53040, 7670268), (53244, 7640880), (53568, 7594665), (53720, 7573176), (53940, 7542288), (54288, 7493940), (54405, 7477824), (54808, 7422840), (54984, 7399080), (55080, 7386184), (55458, 7335840), (56160, 7244142), (56880, 7152444), (56916, 7147920), (57536, 7070895), (57681, 7053120), (58032, 7010460), (58435, 6962112), (58776, 6921720), (59160, 6876792), (59566, 6829920), (59670, 6818016), (60320, 6744546), (60435, 6731712), (61074, 6661280), (61132, 6654960), (61620, 6602256), (61659, 6598080), (61857, 6576960), (62640, 6494748), (63240, 6433128), (63648, 6391890), (63674, 6389280), (63990, 6357728), (64090, 6347808), (64464, 6310980), (64480, 6309414), (64728, 6285240), (65286, 6231520), (65728, 6189615), (66123, 6152640), (66555, 6112704), (66960, 6075732), (67392, 6036785), (67860, 5995152), (68256, 5960370), (68510, 5938272), (68730, 5919264), (69836, 5825520), (70122, 5801760), (70720, 5752701), (70992, 5730660), (71021, 5728320), (71145, 5718336), (71604, 5681680), (71920, 5656716), (72384, 5620455), (72522, 5609760), (72540, 5608368), (72819, 5586880), (73312, 5549310), (73440, 5539638), (73470, 5537376), (73944, 5501880), (75168, 5412290), (75840, 5364333), (75888, 5360940), (76415, 5323968), (76908, 5289840), (77376, 5257845), (77894, 5222880), (78368, 5191290), (78880, 5157594), (79560, 5113512), (79866, 5093920), (80352, 5063110), (80580, 5048784), (80910, 5028192), (81432, 4995960), (82160, 4951692), (82212, 4948560), (82476, 4932720), (83187, 4890560), (83266, 4885920), (83520, 4871061), (84240, 4829428), (84320, 4824846), (85320, 4768296), (85374, 4765280), (85952, 4733235), (86304, 4713930), (87048, 4673640), (87295, 4660416), (88128, 4616365), (88164, 4614480), (88740, 4584528), (89280, 4556799), (89349, 4553280), (89505, 4545344), (90480, 4496364), (91640, 4439448), (91698, 4436640), (92430, 4401504), (93496, 4351320), (93960, 4329832), (94656, 4297995), (94860, 4288752), (95472, 4261260), (95511, 4259520), (96135, 4231872), (96696, 4207320), (96720, 4206276), (97092, 4190160), (97960, 4153032), (98592, 4126410), (100440, 4050488), (101184, 4020705), (101790, 3996768), (102384, 3973580), (102544, 3967380), (102765, 3958848), (103095, 3946176), (104754, 3883680), (105183, 3867840), (106080, 3835134), (106488, 3820440), (107440, 3786588), (107880, 3771144), (108576, 3746970), (108783, 3739840), (108810, 3738912), (109616, 3711420), (109968, 3699540), (110160, 3693092), (110205, 3691584), (110916, 3667920), (112320, 3622071), (113760, 3576222), (113832, 3573960), (115362, 3526560), (116064, 3505230), (116841, 3481920), (116870, 3481056), (117552, 3460860), (118320, 3438396), (119132, 3414960), (119340, 3409008), (120640, 3372273), (120870, 3365856), (121365, 3352128), (122148, 3330640), (122264, 3327480), (123240, 3301128), (123318, 3299040), (123714, 3288480), (124899, 3257280), (125280, 3247374), (126480, 3216564), (127296, 3195945), (127348, 3194640), (127980, 3178864), (128180, 3173904), (128928, 3155490), (128960, 3154707), (129456, 3142620), (130572, 3115760), (132246, 3076320), (133110, 3056352), (133920, 3037866), (135720, 2997576), (136512, 2980185), (137020, 2969136), (137460, 2959632), (137547, 2957760), (138645, 2934336), (139672, 2912760), (140244, 2900880), (141984, 2865330), (142042, 2864160), (142290, 2859168), (143208, 2840840), (143840, 2828358), (145044, 2804880), (145080, 2804184), (145638, 2793440), (146624, 2774655), (146880, 2769819), (146940, 2768688), (147888, 2750940), (148915, 2731968), (150336, 2706145), (151776, 2680470), (152685, 2664512), (152830, 2661984), (153816, 2644920), (155788, 2611440), (156736, 2595645), (157131, 2589120), (157760, 2578797), (159120, 2556756), (159185, 2555712), (159732, 2546960), (160704, 2531555), (161160, 2524392), (161820, 2514096), (162864, 2497980), (163215, 2492608), (164320, 2475846), (164424, 2474280), (164952, 2466360), (166374, 2445280), (166532, 2442960), (168480, 2414714), (168640, 2412423), (170640, 2384148), (170748, 2382640), (172608, 2356965), (173043, 2351040), (174096, 2336820), (174590, 2330208), (175305, 2320704), (176328, 2307240), (177480, 2292264), (178698, 2276640), (179010, 2272672), (180960, 2248182), (181305, 2243904), (183280, 2219724), (183396, 2218320), (184860, 2200752), (184977, 2199360), (185571, 2192320), (186992, 2175660), (187920, 2164916), (189720, 2144376), (190944, 2130630), (191022, 2129760), (192270, 2115936), (193392, 2103660), (193440, 2103138), (194184, 2095080), (194735, 2089152), (195920, 2076516), (197184, 2063205), (198369, 2050880), (198679, 2047680), (199665, 2037568), (200880, 2025244), (203580, 1998384), (204768, 1986790), (205088, 1983690), (205530, 1979424), (206190, 1973088), (208165, 1954368), (209508, 1941840), (210366, 1933920), (212160, 1917567), (212976, 1910220), (213063, 1909440), (213435, 1906112), (214880, 1893294), (215760, 1885572), (217152, 1873485), (217566, 1869920), (217620, 1869456), (219232, 1855710), (219936, 1849770), (220320, 1846546), (220410, 1845792), (221832, 1833960), (227520, 1788111), (227664, 1786980), (229245, 1774656), (230724, 1763280), (232128, 1752615), (233682, 1740960), (233740, 1740528), (235104, 1730430), (236640, 1719198), (238264, 1707480), (238680, 1704504), (241740, 1682928), (242730, 1676064), (244296, 1665320), (244528, 1663740), (246480, 1650564), (246636, 1649520), (247428, 1644240), (249798, 1628640), (250560, 1623687), (252960, 1608282), (254696, 1597320), (255960, 1589432), (256360, 1586952), (257856, 1577745), (258912, 1571310), (261144, 1557880), (261885, 1553472), (264492, 1538160), (266220, 1528176), (267840, 1518933), (268047, 1517760), (271440, 1498788), (274040, 1484568), (274920, 1479816), (275094, 1478880), (277290, 1467168), (279344, 1456380), (280488, 1450440), (283968, 1432665), (284084, 1432080), (284580, 1429584), (286416, 1420420), (286533, 1419840), (287680, 1414179), (288405, 1410624), (290088, 1402440), (290160, 1402092), (291276, 1396720), (293880, 1384344), (295776, 1375470), (297830, 1365984), (303552, 1340235), (305370, 1332256), (305660, 1330992), (307632, 1322460), (308295, 1319616), (309285, 1315392), (311576, 1305720), (314262, 1294560), (315549, 1289280), (318240, 1278378), (318370, 1277856), (319464, 1273480), (322320, 1262196), (323640, 1257048), (325728, 1248990), (326430, 1246304), (328640, 1237923), (328848, 1237140), (329904, 1233180), (330615, 1230528), (332748, 1222640), (333064, 1221480), (336960, 1207357), (341280, 1192074), (341496, 1191320), (346086, 1175520), (348192, 1168410), (349180, 1165104), (350523, 1160640), (350610, 1160352), (352656, 1153620), (354960, 1146132), (355105, 1145664), (357396, 1138320), (358020, 1136336), (361920, 1124091), (362610, 1121952), (364095, 1117376), (366560, 1109862), (366792, 1109160), (369720, 1100376), (369954, 1099680), (371142, 1096160), (373984, 1087830), (374697, 1085760), (375840, 1082458), (379440, 1072188), (381888, 1065315), (382044, 1064880), (384540, 1057968), (386784, 1051830), (386880, 1051569), (388368, 1047540), (389470, 1044576), (391840, 1038258), (396738, 1025440), (397358, 1023840), (399330, 1018784), (401760, 1012622), (407160, 999192), (409536, 993395), (410176, 991845), (411060, 989712), (412380, 986544), (412641, 985920), (415935, 978112), (416330, 977184), (419016, 970920), (420732, 966960), (425952, 955110), (426126, 954720), (426870, 953056), (429760, 946647), (431520, 942786), (435132, 934960), (435240, 934728), (438464, 927855), (439872, 924885), (440640, 923273), (440820, 922896), (443664, 916980), (446745, 910656), (455328, 893490), (458490, 887328), (461448, 881640), (467364, 870480), (467480, 870264), (470208, 865215), (471393, 863040), (473280, 859599), (476528, 853740), (477360, 852252), (477555, 851904), (483480, 841464), (485460, 838032), (488592, 832660), (489056, 831870), (492960, 825282), (493272, 824760), (494856, 822120), (499596, 814320), (505920, 804141), (506311, 803520), (509392, 798660), (511920, 794716), (512720, 793476), (517824, 785655), (519129, 783680), (522288, 778940), (523770, 776736), (525915, 773568), (528984, 769080), (532440, 764088), (536094, 758880), (541229, 751680), (542880, 749394), (543915, 747968), (548080, 742284), (549840, 739908), (550188, 739440), (554580, 733584), (554931, 733120), (558688, 728190), (560976, 725220), (568168, 716040), (569160, 714792), (572832, 710210), (573066, 709920), (576810, 705312), (580176, 701220), (580320, 701046), (582552, 698360), (584205, 696384), (587760, 692172), (591552, 687735), (595660, 682992), (596037, 682560), (610740, 666128), (611320, 665496), (615264, 661230), (616590, 659808), (618570, 657696), (623152, 652860), (624495, 651456), (628524, 647280), (631098, 644640), (636480, 639189), (636740, 638928)]