909577408320

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:258

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 79, 80, 81, 84, 89, 90, 92, 93, 96, 105, 108, 112, 115, 120, 124, 126, 135, 138, 140, 144, 155, 158, 160, 161, 162, 168, 178, 180, 184, 186, 189, 192, 207, 210, 216, 217, 224, 230, 237, 240, 248, 252, 267, 270, 276, 279, 280, 288, 310, 315, 316, 320, 322, 324, 336, 345, 356, 360, 368, 372, 378, 395, 405, 414, 420, 432, 434, 445, 448, 460, 465, 474, 480, 483, 496, 504, 534, 540, 552, 553, 558, 560, 567, 576, 620, 621, 623, 630, 632, 644, 648, 651, 672, 690, 711, 712, 713, 720, 736, 744, 756, 790, 801, 805, 810, 828, 837, 840, 864, 868, 890, 920, 930, 945, 948, 960, 966, 992, 1008, 1035, 1068, 1080, 1085, 1104, 1106, 1116, 1120, 1134, 1185, 1240, 1242, 1246, 1260, 1264, 1288, 1296, 1302, 1335, 1344, 1380, 1395, 1422, 1424, 1426, 1440, 1449, 1472, 1488, 1512, 1580, 1602, 1610, 1620, 1656, 1659, 1674, 1680, 1728, 1736, 1780, 1817, 1840, 1860, 1863, 1869, 1890, 1896, 1932, 1953, 1984, 2016, 2047, 2070, 2133, 2136, 2139, 2160, 2170, 2208, 2212, 2232, 2240, 2268, 2370, 2403, 2415, 2449, 2480, 2484, 2492, 2511, 2520, 2528, 2576, 2592, 2604, 2670, 2759, 2760, 2765, 2790, 2835, 2844, 2848, 2852, 2880, 2898, 2976, 3024, 3105, 3115, 3160, 3204, 3220, 3240, 3255, 3312, 3318, 3348, 3360, 3472, 3555, 3560, 3565, 3634, 3680, 3720, 3726, 3738, 3780, 3792, 3864, 3906, 4005, 4032, 4094, 4140, 4185, 4266, 4272, 4278, 4320, 4340, 4347, 4416, 4424, 4464, 4536, 4740, 4806, 4830, 4898, 4960, 4968, 4977, 4984, 4991, 5022, 5040, 5056, 5152, 5184, 5208, 5340, 5451, 5518, 5520, 5530, 5580, 5607, 5670, 5688, 5696, 5704, 5796, 5859, 5952, 6048, 6141, 6210, 6230, 6320, 6399, 6408, 6417, 6440, 6480, 6510, 6624, 6636, 6696, 6720, 6944, 7031, 7110, 7120, 7130, 7209, 7245, 7268, 7347, 7360, 7440, 7452, 7476, 7560, 7584, 7728, 7812, 8010, 8188, 8277, 8280, 8295, 8370, 8532, 8544, 8556, 8640, 8680, 8694, 8848, 8928, 9072, 9085, 9315, 9345, 9480, 9612, 9660, 9765, 9796, 9920, 9936, 9954, 9968, 9982, 10044, 10080, 10235, 10304, 10416, 10665, 10680, 10695, 10902, 11036, 11040, 11060, 11160, 11214, 11340, 11376, 11408, 11592, 11718, 12015, 12096, 12245, 12282, 12420, 12460, 12555, 12640, 12719, 12798, 12816, 12834, 12880, 12960, 13020, 13041, 13248, 13272, 13392, 13795, 13888, 14062, 14220, 14240, 14260, 14329, 14418, 14490, 14536, 14694, 14880, 14904, 14931, 14952, 14973, 15120, 15168, 15456, 15624, 16020, 16353, 16376, 16554, 16560, 16590, 16740, 16821, 17064, 17088, 17112, 17143, 17360, 17388, 17577, 17696, 17856, 18144, 18170, 18423, 18630, 18690, 18960, 19224, 19251, 19313, 19320, 19530, 19592, 19872, 19908, 19936, 19964, 20088, 20160, 20470, 20832, 21093, 21330, 21360, 21390, 21735, 21804, 22041, 22072, 22080, 22120, 22320, 22428, 22680, 22752, 22816, 23184, 23436, 24030, 24490, 24564, 24831, 24840, 24885, 24920, 24955, 25110, 25280, 25438, 25596, 25632, 25668, 25760, 25920, 26040, 26082, 26544, 26784, 27255, 27590, 28035, 28124, 28440, 28480, 28520, 28658, 28836, 28980, 29072, 29295, 29388, 29760, 29808, 29862, 29904, 29946, 30240, 30705, 30912, 31248, 31995, 32040, 32085, 32706, 32752, 33108, 33120, 33180, 33480, 33642, 34128, 34224, 34286, 34720, 34776, 35154, 35155, 35392, 36045, 36288, 36340, 36735, 36846, 37260, 37380, 37920, 38157, 38448, 38502, 38626, 38640, 39060, 39184, 39744, 39816, 39872, 39928, 40176, 40940, 41385, 41664, 42186, 42660, 42720, 42780, 42987, 43470, 43608, 44082, 44144, 44240, 44640, 44793, 44856, 44919, 45360, 45504, 45632, 46368, 46872, 48060, 48980, 49059, 49128, 49217, 49662, 49680, 49770, 49840, 49910, 50220, 50463, 50876, 51192, 51264, 51336, 51429, 51520, 52080, 52164, 53088, 53568, 54510, 55180, 55269, 56070, 56248, 56327, 56880, 57040, 57316, 57672, 57753, 57939, 57960, 58144, 58590, 58776, 59616, 59724, 59808, 59892, 60480, 61410, 62496, 63279, 63457, 63595, 63990, 64080, 64170, 65205, 65412, 65504, 66123, 66216, 66240, 66360, 66960, 67284, 68256, 68448, 68572, 69440, 69552, 70308, 70310, 71645, 72090, 72680, 73470, 73692, 74493, 74520, 74655, 74760, 74865, 75840, 76314, 76896, 77004, 77252, 77280, 78120, 78368, 79632, 79856, 80352, 81765, 81880, 82770, 84105, 84372, 85320, 85440, 85560, 85715, 85974, 86940, 87216, 87885, 88164, 88288, 88480, 89280, 89586, 89712, 89838, 90720, 92115, 92736, 93744, 96120, 96255, 96565, 97960, 98118, 98256, 98434, 99324, 99360, 99540, 99680, 99820, 100440, 100926, 101752, 102384, 102672, 102858, 104160, 104328, 105465, 106176, 109020, 110205, 110360, 110538, 112140, 112496, 112654, 113760, 114080, 114471, 114632, 115344, 115506, 115878, 115920, 116288, 117180, 117552, 119232, 119448, 119616, 119784, 122820, 124155, 124992, 126558, 126914, 127190, 127980, 128160, 128340, 128961, 130410, 130824, 131008, 132246, 132432, 132720, 133920, 134568, 134757, 136512, 136896, 137144, 139104, 140616, 140620, 143290, 144180, 145360, 146940, 147177, 147384, 147651, 148986, 149040, 149310, 149520, 149730, 152628, 153792, 154008, 154287, 154504, 154560, 156240, 156736, 159264, 159712, 160704, 161713, 163530, 163760, 165540, 165807, 168210, 168744, 168981, 170640, 171120, 171430, 171948, 173817, 173880, 174432, 175770, 176328, 176576, 176960, 179172, 179424, 179676, 181440, 184230, 187488, 189837, 190371, 190785, 192240, 192510, 193130, 195920, 196236, 196512, 196868, 198369, 198648, 198720, 199080, 199360, 199640, 200880, 201852, 203504, 204768, 205344, 205716, 208320, 208656, 210930, 214935, 217961, 218040, 220410, 220720, 221076, 223479, 223965, 224280, 224595, 224992, 225308, 227520, 228160, 228942, 229264, 230688, 231012, 231756, 231840, 234360, 235104, 238896, 239568, 245295, 245640, 246085, 248310, 252315, 253116, 253828, 254380, 255960, 256320, 256680, 257145, 257922, 260820, 261648, 264492, 264864, 265440, 267840, 269136, 269514, 274288, 276345, 278208, 281232, 281240, 281635, 286580, 288360, 288765, 289695, 290720, 293880, 294354, 294768, 295302, 297972, 298080, 298620, 299040, 299460, 305256, 308016, 308574, 309008, 312480, 316395, 317285, 318528, 319424, 323426, 327060, 327520, 330615, 331080, 331614, 336420, 337488, 337962, 341280, 342240, 342860, 343413, 343896, 347634, 347760, 348864, 351540, 352656, 358344, 358848, 359352, 368460, 372465, 374976, 379674, 380742, 381570, 384480, 385020, 386260, 386883, 391840, 392472, 393024, 393736, 394289, 396738, 397296, 398160, 399280, 401760, 403704, 404271, 407008, 409536, 410688, 411432, 417312, 421860, 429870, 435922, 436080, 440820, 441440, 442152, 442953, 444199, 446958, 447930, 448560, 449190, 449984, 450616, 457884, 458528, 461376, 462024, 462861, 463512, 463680, 468720, 470208, 477792, 479136, 485139, 490590, 491280, 492170, 496620, 504630, 506232, 506943, 507656, 508760, 511920, 513360, 514290, 515844, 521451, 521640, 523296, 528984, 529728, 530880, 538272, 539028, 548576, 552690, 562464, 562480, 563270, 569511, 571113, 572355, 573160, 576720, 577530, 579390, 581440, 587760, 588708, 589536, 590604, 595944, 596160, 597240, 598080, 598920, 610512, 616032, 617148, 618016, 624960, 632790, 634570, 644805, 646852, 653883, 654120, 655040, 661230, 662160, 663228, 672840, 673785, 674976, 675924, 682560, 684480, 685720, 686826, 687792, 695268, 695520, 703080, 705312, 716688, 718704, 735885, 736920, 738255, 744930, 759348, 761484, 763140, 768960, 770040, 771435, 772520, 773766, 783680, 784944, 787472, 788578, 793476, 794592, 796320, 798560, 803520, 807408, 808542, 808565, 814016, 822864, 829035, 834624, 843720, 844905, 859740, 869085, 871844, 872160, 881640, 882880, 884304, 885906, 888398, 893916, 895860, 897120, 898380, 901232, 915768, 917056, 924048, 925722, 927024, 937440, 949185, 951855, 955584, 958272, 970278, 981180, 982560, 984340, 991845, 993240, 1009260, 1012464, 1013886, 1015312, 1017520, 1023840, 1026720, 1028580, 1030239, 1031688, 1042902, 1043280, 1046592, 1057968, 1076544, 1078056, 1089805, 1097152, 1105380, 1117395, 1124928, 1124960, 1126540, 1131991, 1139022, 1142226, 1144710, 1146320, 1153440, 1155060, 1158780, 1160649, 1175520, 1177416, 1179072, 1181208, 1182867, 1191888, 1194480, 1197840, 1221024, 1232064, 1234296, 1236032, 1265580, 1269140, 1289610, 1293704, 1307766, 1308240, 1322460, 1324320, 1326456, 1328859, 1332597, 1345680, 1347570, 1349952, 1351848, 1371440, 1373652, 1375584, 1388583, 1390536, 1391040, 1406160, 1410624, 1433376, 1437408, 1455417, 1471770, 1473840, 1476510, 1489860, 1518696, 1520829, 1522968, 1525727, 1526280, 1540080, 1542870, 1545040, 1547532, 1564353, 1569888, 1574944, 1577156, 1586952, 1589184, 1592640, 1597120, 1614816, 1617084, 1617130, 1645728, 1658070, 1687440, 1689810, 1713339, 1717065, 1719480, 1738170, 1743688, 1744320, 1763280, 1768608, 1771812, 1776796, 1787832, 1791720, 1794240, 1796760, 1802464, 1831536, 1848096, 1851444, 1854048, 1874880, 1898370, 1903710, 1934415, 1940556, 1961649, 1962360, 1965120, 1968680, 1971445, 1983690, 1986480, 2018520, 2021355, 2024928, 2027772, 2030624, 2035040, 2047680, 2053440, 2057160, 2060478, 2063376, 2085804, 2086560, 2115936, 2156112, 2179610, 2210760, 2214765, 2220995, 2234790, 2249920, 2253080, 2263982, 2278044, 2284452, 2289420, 2292640, 2306880, 2310120, 2314305, 2317560, 2321298, 2351040, 2354832, 2362416, 2365734, 2383776, 2388960, 2395680, 2425695, 2442048, 2468592, 2531160, 2534715, 2538280, 2579220, 2587408, 2607255, 2615532, 2616480, 2644920, 2648640, 2652912, 2657718, 2665194, 2691360, 2695140, 2703696, 2742880, 2747304, 2751168, 2777166, 2781072, 2812320, 2847555, 2855565, 2866752, 2874816, 2910834, 2943540, 2947680, 2953020, 2979720, 3037392, 3041658, 3045936, 3051454, 3052560, 3080160, 3085740, 3090080, 3095064, 3128706, 3139776, 3149888, 3154312, 3173904, 3229632, 3234168, 3234260, 3269415, 3291456, 3316140, 3374880, 3379620, 3395973, 3426678, 3434130, 3438960, 3476340, 3487376, 3526560, 3537216, 3543624, 3548601, 3553592, 3575664, 3583440, 3593520, 3604928, 3663072, 3696192, 3702888, 3708096, 3796740, 3807420, 3868830, 3881112, 3923298, 3924720, 3937360, 3942890, 3967380, 3972960, 3986577, 3997791, 4037040, 4042710, 4049856, 4055544, 4061248, 4070080, 4114320, 4120956, 4126752, 4171608, 4173120, 4231872, 4312224, 4359220, 4366251, 4421520, 4429530, 4441990, 4469580, 4506160, 4527964, 4556088, 4562487, 4568904, 4577181, 4578840, 4585280, 4620240, 4628610, 4635120, 4642596, 4709664, 4724832, 4731468, 4767552, 4777920, 4791360, 4851390, 4937184, 5013103, 5062320, 5069430, 5076560, 5140017, 5151195, 5158440, 5174816, 5214510, 5231064, 5232960, 5289840, 5305824, 5315436, 5330388, 5382720, 5390280, 5407392, 5485760, 5494608, 5554332, 5562144, 5624640, 5659955, 5695110, 5711130, 5803245, 5821668, 5884947, 5887080, 5895360, 5906040, 5914335, 5959440, 6074784, 6083316, 6091872, 6102908, 6105120, 6160320, 6171480, 6180160, 6190128, 6257412, 6308624, 6347808, 6468336, 6468520, 6538830, 6632280, 6644295, 6662985, 6749760, 6759240, 6791946, 6853356, 6868260, 6877920, 6942915, 6952680, 6974752, 7053120, 7087248, 7097202, 7107184, 7151328, 7166880, 7187040, 7277085, 7326144, 7405776, 7593480, 7604145, 7614840, 7628635, 7737660, 7762224, 7821765, 7846596, 7849440, 7874720, 7885780, 7934760, 7945920, 7973154, 7995582, 8074080, 8085420, 8111088, 8228640, 8241912, 8253504, 8343216, 8566695, 8624448, 8718440, 8732502, 8843040, 8859060, 8883980, 8939160, 9012320, 9055928, 9112176, 9124974, 9137808, 9154362, 9157680, 9240480, 9257220, 9270240, 9285192, 9419328, 9449664, 9462936, 9702780, 9808245, 9874368, 10026206, 10124640, 10138860, 10153120, 10187919, 10280034, 10302390, 10316880, 10349632, 10429020, 10462128, 10579680, 10611648, 10630872, 10645803, 10660776, 10780560, 10814784, 10989216, 11108664, 11124288, 11319910, 11390220, 11422260, 11606490, 11643336, 11769894, 11774160, 11812080, 11828670, 11918880, 11993373, 12149568, 12166632, 12183744, 12205816, 12210240, 12342960, 12380256, 12514824, 12617248, 12695616, 12936672, 12937040, 13077660, 13098753, 13264560, 13288590, 13325970, 13518480, 13583892, 13706712, 13731543, 13736520, 13755840, 13885830, 13905360, 13949504, 14174496, 14194404, 14214368, 14302656, 14333760, 14374080, 14554170, 14811552, 15039309, 15186960, 15208290, 15229680, 15257270, 15475320, 15524448, 15643530, 15693192, 15698880, 15749440, 15771560, 15869520, 15946308, 15991164, 16148160, 16170840, 16222176, 16457280, 16483824, 16686432, 16979865, 17133390, 17436880, 17465004, 17654841, 17686080, 17718120, 17743005, 17767960, 17878320, 18024640, 18111856, 18224352, 18249948, 18275616, 18308724, 18315360, 18480960, 18514440, 18540480, 18570384, 18925872, 19405560, 19616490, 19932885, 19988955, 20052412, 20249280, 20277720, 20306240, 20375838, 20560068, 20604780, 20633760, 20858040, 20924256, 21159360, 21261744, 21291606, 21321552, 21561120, 21831255, 21978432, 22217328, 22639820, 22780440, 22812435, 22844520, 22885905, 23212980, 23286672, 23539788, 23548320, 23624160, 23657340, 23837760, 23986746, 24333264, 24411632, 24685920, 24760512, 25029648, 25065515, 25234496, 25700085, 25873344, 25874080, 26155320, 26197506, 26529120, 26577180, 26651940, 27036960, 27167784, 27413424, 27463086, 27473040, 27771660, 27810720, 28348992, 28388808, 28428736, 29108340, 29424735, 29623104, 30078618, 30373920, 30416580, 30459360, 30514540, 30563757, 30950640, 31048896, 31287060, 31386384, 31543120, 31739040, 31892616, 31937409, 31982328, 32341680, 32444352, 32967648, 33372864, 33959730, 34266780, 34873760, 34930008, 35091721, 35309682, 35436240, 35486010, 35535920, 35756640, 35980119, 36223712, 36448704, 36499896, 36551232, 36617448, 36630720, 37028880, 37140768, 37851744, 38811120, 39232980, 39865770, 39977910, 40104824, 40555440, 40751676, 41120136, 41194629, 41209560, 41267520, 41716080, 41848512, 42523488, 42583212, 42643104, 43122240, 43662510, 44434656, 45117927, 45279640, 45560880, 45624870, 45689040, 45771810, 46425960, 46573344, 47079576, 47096640, 47248320, 47314680, 47973492, 48666528, 48823264, 49371840, 50059296, 50131030, 50939595, 51400170, 51748160, 52310640, 52395012, 53058240, 53154360, 53229015, 53303880, 54073920, 54335568, 54826848, 54926172, 54946080, 55543320, 55621440, 56777616, 58216680, 58849470, 59966865, 60157236, 60747840, 60833160, 60918720, 61029080, 61127514, 61901280, 62574120, 62772768, 63086240, 63478080, 63785232, 63874818, 63964656, 64683360, 65493765, 65935296, 67919460, 68533560, 68657715, 69747520, 69860016, 70183442, 70619364, 70872480, 70972020, 71071840, 71513280, 71960238, 72447424, 72999792, 73234896, 74057760, 74281536, 75196545, 75703488, 77622240, 78465960, 79731540, 79955820, 80209648, 81110880, 81503352, 82240272, 82389258, 82419120, 83432160, 85046976, 85166424, 85286208, 87325020, 88274205, 88869312, 90235854, 90559280, 91121760, 91249740, 91378080, 91543620, 91691271, 92851920, 93146688, 94159152, 94629360, 95946984, 97333056, 97646528, 100118592, 100262060, 101879190, 102800340, 104621280, 104790024, 105275163, 106308720, 106458030, 106607760, 108671136, 109653696, 109852344, 109892160, 111086640, 113555232, 116433360, 117698940, 119933730, 120314472, 121666320, 122058160, 122255028, 123583887, 123802560, 125148240, 125545536, 126172480, 127570464, 127749636, 127929312, 129366720, 130987530, 135353781, 135838920, 137067120, 137315430, 139720032, 140366884, 141238728, 141744960, 141944040, 142143680, 143920476, 145999584, 146469792, 148115520, 150393090, 152818785, 155244480, 156931920, 159463080, 159687045, 159911640, 160419296, 162221760, 163006704, 164480544, 164778516, 164838240, 166864320, 170332848, 174650040, 175458605, 176548410, 179900595, 180471708, 181118560, 182243520, 182499480, 182756160, 183087240, 183382542, 185703840, 188318304, 189258720, 191893968, 200524120, 203758380, 205600680, 205973145, 209242560, 209580048, 210550326, 212617440, 212916060, 213215520, 217342272, 219704688, 222173280, 225589635, 227110464, 232866720, 235397880, 239867460, 240628944, 243332640, 244116320, 244510056, 247167774, 250296480, 255140928, 255499272, 255858624, 261975060, 270707562, 271677840, 274134240, 274630860, 279440064, 280733768, 282477456, 283888080, 287840952, 291999168, 292939584, 300786180, 305637570, 313863840, 315825489, 318926160, 319374090, 319823280, 320838592, 326013408, 328961088, 329557032, 329676480, 340665696, 349300080, 350917210, 353096820, 359801190, 360943416, 362237120, 364998960, 366174480, 366765084, 371407680, 376636608, 378517440, 383787936, 401048240, 406061343, 407516760, 411201360, 411946290, 419160096, 421100652, 425234880, 425832120, 426431040, 439409376, 444346560, 451179270, 458456355, 465733440, 470795760, 479734920, 481257888, 486665280, 488232640, 489020112, 494335548, 500592960, 510998544, 523950120, 526375815, 541415124, 543355680, 548268480, 549261720, 561467536, 564954912, 567776160, 575681904, 601572360, 611275140, 617919435, 627727680, 631650978, 637852320, 638748180, 639646560, 652026816, 659114064, 676768905, 681331392, 698600160, 701834420, 706193640, 719602380, 721886832, 729997920, 732348960, 733530168, 767575872, 802096480, 812122686, 815033520, 822402720, 823892580, 838320192, 842201304, 851664240, 878818752, 902358540, 916912710, 941591520, 947476467, 959469840, 962515776, 978040224, 988671096, 1021997088, 1047900240, 1052751630, 1082830248, 1086711360, 1098523440, 1122935072, 1129909824, 1135552320, 1151363808, 1203144720, 1222550280, 1235838870, 1263301956, 1275704640, 1277496360, 1279293120, 1318228128, 1353537810, 1397200320, 1403668840, 1412387280, 1439204760, 1443773664, 1459995840, 1464697920, 1467060336, 1579127445, 1604192960, 1624245372, 1630067040, 1644805440, 1647785160, 1684402608, 1703328480, 1804717080, 1833825420, 1883183040, 1894952934, 1918939680, 1956080448, 1977342192, 2030306715, 2043994176, 2095800480, 2105503260, 2165660496, 2197046880, 2245870144, 2302727616, 2406289440, 2445100560, 2471677740, 2526603912, 2554992720, 2636456256, 2707075620, 2807337680, 2824774560, 2842429401, 2878409520, 2887547328, 2934120672, 3158254890, 3248490744, 3260134080, 3295570320, 3368805216, 3406656960, 3609434160, 3667650840, 3789905868, 3837879360, 3954684384, 4060613430, 4191600960, 4211006520, 4331320992, 4394093760, 4737382335, 4812578880, 4890201120, 4943355480, 5053207824, 5109985440, 5414151240, 5614675360, 5649549120, 5684858802, 5756819040, 5868241344, 6316509780, 6496981488, 6591140640, 6737610432, 7218868320, 7335301680, 7579811736, 7909368768, 8121226860, 8422013040, 8662641984, 9474764670, 9780402240, 9886710960, 10106415648, 10219970880, 10828302480, 11229350720, 11369717604, 11513638080, 12633019560, 12993962976, 13182281280, 14212147005, 14437736640, 14670603360, 15159623472, 16242453720, 16844026080, 18949529340, 19773421920, 20212831296, 21656604960, 22739435208, 25266039120, 25987925952, 28424294010, 29341206720, 30319246944, 32484907440, 33688052160, 37899058680, 39546843840, 43313209920, 45478870416, 50532078240, 56848588020, 60638493888, 64969814880, 75798117360, 90957740832, 101064156480, 113697176040, 129939629760, 151596234720, 181915481664, 227394352080, 303192469440, 454788704160, 909577408320]

約数ペア:

[(1, 909577408320), (2, 454788704160), (3, 303192469440), (4, 227394352080), (5, 181915481664), (6, 151596234720), (7, 129939629760), (8, 113697176040), (9, 101064156480), (10, 90957740832), (12, 75798117360), (14, 64969814880), (15, 60638493888), (16, 56848588020), (18, 50532078240), (20, 45478870416), (21, 43313209920), (23, 39546843840), (24, 37899058680), (27, 33688052160), (28, 32484907440), (30, 30319246944), (31, 29341206720), (32, 28424294010), (35, 25987925952), (36, 25266039120), (40, 22739435208), (42, 21656604960), (45, 20212831296), (46, 19773421920), (48, 18949529340), (54, 16844026080), (56, 16242453720), (60, 15159623472), (62, 14670603360), (63, 14437736640), (64, 14212147005), (69, 13182281280), (70, 12993962976), (72, 12633019560), (79, 11513638080), (80, 11369717604), (81, 11229350720), (84, 10828302480), (89, 10219970880), (90, 10106415648), (92, 9886710960), (93, 9780402240), (96, 9474764670), (105, 8662641984), (108, 8422013040), (112, 8121226860), (115, 7909368768), (120, 7579811736), (124, 7335301680), (126, 7218868320), (135, 6737610432), (138, 6591140640), (140, 6496981488), (144, 6316509780), (155, 5868241344), (158, 5756819040), (160, 5684858802), (161, 5649549120), (162, 5614675360), (168, 5414151240), (178, 5109985440), (180, 5053207824), (184, 4943355480), (186, 4890201120), (189, 4812578880), (192, 4737382335), (207, 4394093760), (210, 4331320992), (216, 4211006520), (217, 4191600960), (224, 4060613430), (230, 3954684384), (237, 3837879360), (240, 3789905868), (248, 3667650840), (252, 3609434160), (267, 3406656960), (270, 3368805216), (276, 3295570320), (279, 3260134080), (280, 3248490744), (288, 3158254890), (310, 2934120672), (315, 2887547328), (316, 2878409520), (320, 2842429401), (322, 2824774560), (324, 2807337680), (336, 2707075620), (345, 2636456256), (356, 2554992720), (360, 2526603912), (368, 2471677740), (372, 2445100560), (378, 2406289440), (395, 2302727616), (405, 2245870144), (414, 2197046880), (420, 2165660496), (432, 2105503260), (434, 2095800480), (445, 2043994176), (448, 2030306715), (460, 1977342192), (465, 1956080448), (474, 1918939680), (480, 1894952934), (483, 1883183040), (496, 1833825420), (504, 1804717080), (534, 1703328480), (540, 1684402608), (552, 1647785160), (553, 1644805440), (558, 1630067040), (560, 1624245372), (567, 1604192960), (576, 1579127445), (620, 1467060336), (621, 1464697920), (623, 1459995840), (630, 1443773664), (632, 1439204760), (644, 1412387280), (648, 1403668840), (651, 1397200320), (672, 1353537810), (690, 1318228128), (711, 1279293120), (712, 1277496360), (713, 1275704640), (720, 1263301956), (736, 1235838870), (744, 1222550280), (756, 1203144720), (790, 1151363808), (801, 1135552320), (805, 1129909824), (810, 1122935072), (828, 1098523440), (837, 1086711360), (840, 1082830248), (864, 1052751630), (868, 1047900240), (890, 1021997088), (920, 988671096), (930, 978040224), (945, 962515776), (948, 959469840), (960, 947476467), (966, 941591520), (992, 916912710), (1008, 902358540), (1035, 878818752), (1068, 851664240), (1080, 842201304), (1085, 838320192), (1104, 823892580), (1106, 822402720), (1116, 815033520), (1120, 812122686), (1134, 802096480), (1185, 767575872), (1240, 733530168), (1242, 732348960), (1246, 729997920), (1260, 721886832), (1264, 719602380), (1288, 706193640), (1296, 701834420), (1302, 698600160), (1335, 681331392), (1344, 676768905), (1380, 659114064), (1395, 652026816), (1422, 639646560), (1424, 638748180), (1426, 637852320), (1440, 631650978), (1449, 627727680), (1472, 617919435), (1488, 611275140), (1512, 601572360), (1580, 575681904), (1602, 567776160), (1610, 564954912), (1620, 561467536), (1656, 549261720), (1659, 548268480), (1674, 543355680), (1680, 541415124), (1728, 526375815), (1736, 523950120), (1780, 510998544), (1817, 500592960), (1840, 494335548), (1860, 489020112), (1863, 488232640), (1869, 486665280), (1890, 481257888), (1896, 479734920), (1932, 470795760), (1953, 465733440), (1984, 458456355), (2016, 451179270), (2047, 444346560), (2070, 439409376), (2133, 426431040), (2136, 425832120), (2139, 425234880), (2160, 421100652), (2170, 419160096), (2208, 411946290), (2212, 411201360), (2232, 407516760), (2240, 406061343), (2268, 401048240), (2370, 383787936), (2403, 378517440), (2415, 376636608), (2449, 371407680), (2480, 366765084), (2484, 366174480), (2492, 364998960), (2511, 362237120), (2520, 360943416), (2528, 359801190), (2576, 353096820), (2592, 350917210), (2604, 349300080), (2670, 340665696), (2759, 329676480), (2760, 329557032), (2765, 328961088), (2790, 326013408), (2835, 320838592), (2844, 319823280), (2848, 319374090), (2852, 318926160), (2880, 315825489), (2898, 313863840), (2976, 305637570), (3024, 300786180), (3105, 292939584), (3115, 291999168), (3160, 287840952), (3204, 283888080), (3220, 282477456), (3240, 280733768), (3255, 279440064), (3312, 274630860), (3318, 274134240), (3348, 271677840), (3360, 270707562), (3472, 261975060), (3555, 255858624), (3560, 255499272), (3565, 255140928), (3634, 250296480), (3680, 247167774), (3720, 244510056), (3726, 244116320), (3738, 243332640), (3780, 240628944), (3792, 239867460), (3864, 235397880), (3906, 232866720), (4005, 227110464), (4032, 225589635), (4094, 222173280), (4140, 219704688), (4185, 217342272), (4266, 213215520), (4272, 212916060), (4278, 212617440), (4320, 210550326), (4340, 209580048), (4347, 209242560), (4416, 205973145), (4424, 205600680), (4464, 203758380), (4536, 200524120), (4740, 191893968), (4806, 189258720), (4830, 188318304), (4898, 185703840), (4960, 183382542), (4968, 183087240), (4977, 182756160), (4984, 182499480), (4991, 182243520), (5022, 181118560), (5040, 180471708), (5056, 179900595), (5152, 176548410), (5184, 175458605), (5208, 174650040), (5340, 170332848), (5451, 166864320), (5518, 164838240), (5520, 164778516), (5530, 164480544), (5580, 163006704), (5607, 162221760), (5670, 160419296), (5688, 159911640), (5696, 159687045), (5704, 159463080), (5796, 156931920), (5859, 155244480), (5952, 152818785), (6048, 150393090), (6141, 148115520), (6210, 146469792), (6230, 145999584), (6320, 143920476), (6399, 142143680), (6408, 141944040), (6417, 141744960), (6440, 141238728), (6480, 140366884), (6510, 139720032), (6624, 137315430), (6636, 137067120), (6696, 135838920), (6720, 135353781), (6944, 130987530), (7031, 129366720), (7110, 127929312), (7120, 127749636), (7130, 127570464), (7209, 126172480), (7245, 125545536), (7268, 125148240), (7347, 123802560), (7360, 123583887), (7440, 122255028), (7452, 122058160), (7476, 121666320), (7560, 120314472), (7584, 119933730), (7728, 117698940), (7812, 116433360), (8010, 113555232), (8188, 111086640), (8277, 109892160), (8280, 109852344), (8295, 109653696), (8370, 108671136), (8532, 106607760), (8544, 106458030), (8556, 106308720), (8640, 105275163), (8680, 104790024), (8694, 104621280), (8848, 102800340), (8928, 101879190), (9072, 100262060), (9085, 100118592), (9315, 97646528), (9345, 97333056), (9480, 95946984), (9612, 94629360), (9660, 94159152), (9765, 93146688), (9796, 92851920), (9920, 91691271), (9936, 91543620), (9954, 91378080), (9968, 91249740), (9982, 91121760), (10044, 90559280), (10080, 90235854), (10235, 88869312), (10304, 88274205), (10416, 87325020), (10665, 85286208), (10680, 85166424), (10695, 85046976), (10902, 83432160), (11036, 82419120), (11040, 82389258), (11060, 82240272), (11160, 81503352), (11214, 81110880), (11340, 80209648), (11376, 79955820), (11408, 79731540), (11592, 78465960), (11718, 77622240), (12015, 75703488), (12096, 75196545), (12245, 74281536), (12282, 74057760), (12420, 73234896), (12460, 72999792), (12555, 72447424), (12640, 71960238), (12719, 71513280), (12798, 71071840), (12816, 70972020), (12834, 70872480), (12880, 70619364), (12960, 70183442), (13020, 69860016), (13041, 69747520), (13248, 68657715), (13272, 68533560), (13392, 67919460), (13795, 65935296), (13888, 65493765), (14062, 64683360), (14220, 63964656), (14240, 63874818), (14260, 63785232), (14329, 63478080), (14418, 63086240), (14490, 62772768), (14536, 62574120), (14694, 61901280), (14880, 61127514), (14904, 61029080), (14931, 60918720), (14952, 60833160), (14973, 60747840), (15120, 60157236), (15168, 59966865), (15456, 58849470), (15624, 58216680), (16020, 56777616), (16353, 55621440), (16376, 55543320), (16554, 54946080), (16560, 54926172), (16590, 54826848), (16740, 54335568), (16821, 54073920), (17064, 53303880), (17088, 53229015), (17112, 53154360), (17143, 53058240), (17360, 52395012), (17388, 52310640), (17577, 51748160), (17696, 51400170), (17856, 50939595), (18144, 50131030), (18170, 50059296), (18423, 49371840), (18630, 48823264), (18690, 48666528), (18960, 47973492), (19224, 47314680), (19251, 47248320), (19313, 47096640), (19320, 47079576), (19530, 46573344), (19592, 46425960), (19872, 45771810), (19908, 45689040), (19936, 45624870), (19964, 45560880), (20088, 45279640), (20160, 45117927), (20470, 44434656), (20832, 43662510), (21093, 43122240), (21330, 42643104), (21360, 42583212), (21390, 42523488), (21735, 41848512), (21804, 41716080), (22041, 41267520), (22072, 41209560), (22080, 41194629), (22120, 41120136), (22320, 40751676), (22428, 40555440), (22680, 40104824), (22752, 39977910), (22816, 39865770), (23184, 39232980), (23436, 38811120), (24030, 37851744), (24490, 37140768), (24564, 37028880), (24831, 36630720), (24840, 36617448), (24885, 36551232), (24920, 36499896), (24955, 36448704), (25110, 36223712), (25280, 35980119), (25438, 35756640), (25596, 35535920), (25632, 35486010), (25668, 35436240), (25760, 35309682), (25920, 35091721), (26040, 34930008), (26082, 34873760), (26544, 34266780), (26784, 33959730), (27255, 33372864), (27590, 32967648), (28035, 32444352), (28124, 32341680), (28440, 31982328), (28480, 31937409), (28520, 31892616), (28658, 31739040), (28836, 31543120), (28980, 31386384), (29072, 31287060), (29295, 31048896), (29388, 30950640), (29760, 30563757), (29808, 30514540), (29862, 30459360), (29904, 30416580), (29946, 30373920), (30240, 30078618), (30705, 29623104), (30912, 29424735), (31248, 29108340), (31995, 28428736), (32040, 28388808), (32085, 28348992), (32706, 27810720), (32752, 27771660), (33108, 27473040), (33120, 27463086), (33180, 27413424), (33480, 27167784), (33642, 27036960), (34128, 26651940), (34224, 26577180), (34286, 26529120), (34720, 26197506), (34776, 26155320), (35154, 25874080), (35155, 25873344), (35392, 25700085), (36045, 25234496), (36288, 25065515), (36340, 25029648), (36735, 24760512), (36846, 24685920), (37260, 24411632), (37380, 24333264), (37920, 23986746), (38157, 23837760), (38448, 23657340), (38502, 23624160), (38626, 23548320), (38640, 23539788), (39060, 23286672), (39184, 23212980), (39744, 22885905), (39816, 22844520), (39872, 22812435), (39928, 22780440), (40176, 22639820), (40940, 22217328), (41385, 21978432), (41664, 21831255), (42186, 21561120), (42660, 21321552), (42720, 21291606), (42780, 21261744), (42987, 21159360), (43470, 20924256), (43608, 20858040), (44082, 20633760), (44144, 20604780), (44240, 20560068), (44640, 20375838), (44793, 20306240), (44856, 20277720), (44919, 20249280), (45360, 20052412), (45504, 19988955), (45632, 19932885), (46368, 19616490), (46872, 19405560), (48060, 18925872), (48980, 18570384), (49059, 18540480), (49128, 18514440), (49217, 18480960), (49662, 18315360), (49680, 18308724), (49770, 18275616), (49840, 18249948), (49910, 18224352), (50220, 18111856), (50463, 18024640), (50876, 17878320), (51192, 17767960), (51264, 17743005), (51336, 17718120), (51429, 17686080), (51520, 17654841), (52080, 17465004), (52164, 17436880), (53088, 17133390), (53568, 16979865), (54510, 16686432), (55180, 16483824), (55269, 16457280), (56070, 16222176), (56248, 16170840), (56327, 16148160), (56880, 15991164), (57040, 15946308), (57316, 15869520), (57672, 15771560), (57753, 15749440), (57939, 15698880), (57960, 15693192), (58144, 15643530), (58590, 15524448), (58776, 15475320), (59616, 15257270), (59724, 15229680), (59808, 15208290), (59892, 15186960), (60480, 15039309), (61410, 14811552), (62496, 14554170), (63279, 14374080), (63457, 14333760), (63595, 14302656), (63990, 14214368), (64080, 14194404), (64170, 14174496), (65205, 13949504), (65412, 13905360), (65504, 13885830), (66123, 13755840), (66216, 13736520), (66240, 13731543), (66360, 13706712), (66960, 13583892), (67284, 13518480), (68256, 13325970), (68448, 13288590), (68572, 13264560), (69440, 13098753), (69552, 13077660), (70308, 12937040), (70310, 12936672), (71645, 12695616), (72090, 12617248), (72680, 12514824), (73470, 12380256), (73692, 12342960), (74493, 12210240), (74520, 12205816), (74655, 12183744), (74760, 12166632), (74865, 12149568), (75840, 11993373), (76314, 11918880), (76896, 11828670), (77004, 11812080), (77252, 11774160), (77280, 11769894), (78120, 11643336), (78368, 11606490), (79632, 11422260), (79856, 11390220), (80352, 11319910), (81765, 11124288), (81880, 11108664), (82770, 10989216), (84105, 10814784), (84372, 10780560), (85320, 10660776), (85440, 10645803), (85560, 10630872), (85715, 10611648), (85974, 10579680), (86940, 10462128), (87216, 10429020), (87885, 10349632), (88164, 10316880), (88288, 10302390), (88480, 10280034), (89280, 10187919), (89586, 10153120), (89712, 10138860), (89838, 10124640), (90720, 10026206), (92115, 9874368), (92736, 9808245), (93744, 9702780), (96120, 9462936), (96255, 9449664), (96565, 9419328), (97960, 9285192), (98118, 9270240), (98256, 9257220), (98434, 9240480), (99324, 9157680), (99360, 9154362), (99540, 9137808), (99680, 9124974), (99820, 9112176), (100440, 9055928), (100926, 9012320), (101752, 8939160), (102384, 8883980), (102672, 8859060), (102858, 8843040), (104160, 8732502), (104328, 8718440), (105465, 8624448), (106176, 8566695), (109020, 8343216), (110205, 8253504), (110360, 8241912), (110538, 8228640), (112140, 8111088), (112496, 8085420), (112654, 8074080), (113760, 7995582), (114080, 7973154), (114471, 7945920), (114632, 7934760), (115344, 7885780), (115506, 7874720), (115878, 7849440), (115920, 7846596), (116288, 7821765), (117180, 7762224), (117552, 7737660), (119232, 7628635), (119448, 7614840), (119616, 7604145), (119784, 7593480), (122820, 7405776), (124155, 7326144), (124992, 7277085), (126558, 7187040), (126914, 7166880), (127190, 7151328), (127980, 7107184), (128160, 7097202), (128340, 7087248), (128961, 7053120), (130410, 6974752), (130824, 6952680), (131008, 6942915), (132246, 6877920), (132432, 6868260), (132720, 6853356), (133920, 6791946), (134568, 6759240), (134757, 6749760), (136512, 6662985), (136896, 6644295), (137144, 6632280), (139104, 6538830), (140616, 6468520), (140620, 6468336), (143290, 6347808), (144180, 6308624), (145360, 6257412), (146940, 6190128), (147177, 6180160), (147384, 6171480), (147651, 6160320), (148986, 6105120), (149040, 6102908), (149310, 6091872), (149520, 6083316), (149730, 6074784), (152628, 5959440), (153792, 5914335), (154008, 5906040), (154287, 5895360), (154504, 5887080), (154560, 5884947), (156240, 5821668), (156736, 5803245), (159264, 5711130), (159712, 5695110), (160704, 5659955), (161713, 5624640), (163530, 5562144), (163760, 5554332), (165540, 5494608), (165807, 5485760), (168210, 5407392), (168744, 5390280), (168981, 5382720), (170640, 5330388), (171120, 5315436), (171430, 5305824), (171948, 5289840), (173817, 5232960), (173880, 5231064), (174432, 5214510), (175770, 5174816), (176328, 5158440), (176576, 5151195), (176960, 5140017), (179172, 5076560), (179424, 5069430), (179676, 5062320), (181440, 5013103), (184230, 4937184), (187488, 4851390), (189837, 4791360), (190371, 4777920), (190785, 4767552), (192240, 4731468), (192510, 4724832), (193130, 4709664), (195920, 4642596), (196236, 4635120), (196512, 4628610), (196868, 4620240), (198369, 4585280), (198648, 4578840), (198720, 4577181), (199080, 4568904), (199360, 4562487), (199640, 4556088), (200880, 4527964), (201852, 4506160), (203504, 4469580), (204768, 4441990), (205344, 4429530), (205716, 4421520), (208320, 4366251), (208656, 4359220), (210930, 4312224), (214935, 4231872), (217961, 4173120), (218040, 4171608), (220410, 4126752), (220720, 4120956), (221076, 4114320), (223479, 4070080), (223965, 4061248), (224280, 4055544), (224595, 4049856), (224992, 4042710), (225308, 4037040), (227520, 3997791), (228160, 3986577), (228942, 3972960), (229264, 3967380), (230688, 3942890), (231012, 3937360), (231756, 3924720), (231840, 3923298), (234360, 3881112), (235104, 3868830), (238896, 3807420), (239568, 3796740), (245295, 3708096), (245640, 3702888), (246085, 3696192), (248310, 3663072), (252315, 3604928), (253116, 3593520), (253828, 3583440), (254380, 3575664), (255960, 3553592), (256320, 3548601), (256680, 3543624), (257145, 3537216), (257922, 3526560), (260820, 3487376), (261648, 3476340), (264492, 3438960), (264864, 3434130), (265440, 3426678), (267840, 3395973), (269136, 3379620), (269514, 3374880), (274288, 3316140), (276345, 3291456), (278208, 3269415), (281232, 3234260), (281240, 3234168), (281635, 3229632), (286580, 3173904), (288360, 3154312), (288765, 3149888), (289695, 3139776), (290720, 3128706), (293880, 3095064), (294354, 3090080), (294768, 3085740), (295302, 3080160), (297972, 3052560), (298080, 3051454), (298620, 3045936), (299040, 3041658), (299460, 3037392), (305256, 2979720), (308016, 2953020), (308574, 2947680), (309008, 2943540), (312480, 2910834), (316395, 2874816), (317285, 2866752), (318528, 2855565), (319424, 2847555), (323426, 2812320), (327060, 2781072), (327520, 2777166), (330615, 2751168), (331080, 2747304), (331614, 2742880), (336420, 2703696), (337488, 2695140), (337962, 2691360), (341280, 2665194), (342240, 2657718), (342860, 2652912), (343413, 2648640), (343896, 2644920), (347634, 2616480), (347760, 2615532), (348864, 2607255), (351540, 2587408), (352656, 2579220), (358344, 2538280), (358848, 2534715), (359352, 2531160), (368460, 2468592), (372465, 2442048), (374976, 2425695), (379674, 2395680), (380742, 2388960), (381570, 2383776), (384480, 2365734), (385020, 2362416), (386260, 2354832), (386883, 2351040), (391840, 2321298), (392472, 2317560), (393024, 2314305), (393736, 2310120), (394289, 2306880), (396738, 2292640), (397296, 2289420), (398160, 2284452), (399280, 2278044), (401760, 2263982), (403704, 2253080), (404271, 2249920), (407008, 2234790), (409536, 2220995), (410688, 2214765), (411432, 2210760), (417312, 2179610), (421860, 2156112), (429870, 2115936), (435922, 2086560), (436080, 2085804), (440820, 2063376), (441440, 2060478), (442152, 2057160), (442953, 2053440), (444199, 2047680), (446958, 2035040), (447930, 2030624), (448560, 2027772), (449190, 2024928), (449984, 2021355), (450616, 2018520), (457884, 1986480), (458528, 1983690), (461376, 1971445), (462024, 1968680), (462861, 1965120), (463512, 1962360), (463680, 1961649), (468720, 1940556), (470208, 1934415), (477792, 1903710), (479136, 1898370), (485139, 1874880), (490590, 1854048), (491280, 1851444), (492170, 1848096), (496620, 1831536), (504630, 1802464), (506232, 1796760), (506943, 1794240), (507656, 1791720), (508760, 1787832), (511920, 1776796), (513360, 1771812), (514290, 1768608), (515844, 1763280), (521451, 1744320), (521640, 1743688), (523296, 1738170), (528984, 1719480), (529728, 1717065), (530880, 1713339), (538272, 1689810), (539028, 1687440), (548576, 1658070), (552690, 1645728), (562464, 1617130), (562480, 1617084), (563270, 1614816), (569511, 1597120), (571113, 1592640), (572355, 1589184), (573160, 1586952), (576720, 1577156), (577530, 1574944), (579390, 1569888), (581440, 1564353), (587760, 1547532), (588708, 1545040), (589536, 1542870), (590604, 1540080), (595944, 1526280), (596160, 1525727), (597240, 1522968), (598080, 1520829), (598920, 1518696), (610512, 1489860), (616032, 1476510), (617148, 1473840), (618016, 1471770), (624960, 1455417), (632790, 1437408), (634570, 1433376), (644805, 1410624), (646852, 1406160), (653883, 1391040), (654120, 1390536), (655040, 1388583), (661230, 1375584), (662160, 1373652), (663228, 1371440), (672840, 1351848), (673785, 1349952), (674976, 1347570), (675924, 1345680), (682560, 1332597), (684480, 1328859), (685720, 1326456), (686826, 1324320), (687792, 1322460), (695268, 1308240), (695520, 1307766), (703080, 1293704), (705312, 1289610), (716688, 1269140), (718704, 1265580), (735885, 1236032), (736920, 1234296), (738255, 1232064), (744930, 1221024), (759348, 1197840), (761484, 1194480), (763140, 1191888), (768960, 1182867), (770040, 1181208), (771435, 1179072), (772520, 1177416), (773766, 1175520), (783680, 1160649), (784944, 1158780), (787472, 1155060), (788578, 1153440), (793476, 1146320), (794592, 1144710), (796320, 1142226), (798560, 1139022), (803520, 1131991), (807408, 1126540), (808542, 1124960), (808565, 1124928), (814016, 1117395), (822864, 1105380), (829035, 1097152), (834624, 1089805), (843720, 1078056), (844905, 1076544), (859740, 1057968), (869085, 1046592), (871844, 1043280), (872160, 1042902), (881640, 1031688), (882880, 1030239), (884304, 1028580), (885906, 1026720), (888398, 1023840), (893916, 1017520), (895860, 1015312), (897120, 1013886), (898380, 1012464), (901232, 1009260), (915768, 993240), (917056, 991845), (924048, 984340), (925722, 982560), (927024, 981180), (937440, 970278), (949185, 958272), (951855, 955584)]