957979891440

素因数分解:

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

素因数の和:334

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 29, 30, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 58, 60, 65, 66, 68, 72, 78, 80, 81, 85, 87, 88, 90, 99, 102, 104, 108, 110, 116, 117, 120, 130, 132, 135, 136, 143, 144, 145, 153, 156, 162, 165, 170, 174, 176, 180, 187, 195, 198, 204, 208, 216, 220, 221, 232, 233, 234, 240, 243, 255, 260, 261, 264, 270, 272, 286, 290, 297, 306, 312, 319, 324, 330, 340, 348, 351, 360, 374, 377, 390, 396, 405, 408, 429, 432, 435, 440, 442, 459, 464, 466, 468, 486, 493, 495, 510, 520, 522, 528, 540, 561, 572, 580, 585, 594, 612, 624, 638, 648, 660, 663, 680, 696, 699, 702, 715, 720, 729, 748, 754, 765, 780, 783, 792, 810, 816, 858, 870, 880, 884, 891, 918, 932, 935, 936, 957, 972, 986, 990, 1020, 1040, 1044, 1053, 1080, 1105, 1122, 1131, 1144, 1160, 1165, 1170, 1188, 1215, 1224, 1276, 1287, 1296, 1305, 1320, 1326, 1360, 1377, 1392, 1398, 1404, 1430, 1458, 1479, 1485, 1496, 1508, 1530, 1560, 1566, 1584, 1595, 1620, 1683, 1716, 1740, 1755, 1768, 1782, 1836, 1864, 1870, 1872, 1885, 1914, 1944, 1972, 1980, 1989, 2040, 2088, 2097, 2106, 2145, 2160, 2210, 2244, 2262, 2288, 2295, 2320, 2330, 2340, 2349, 2376, 2430, 2431, 2448, 2465, 2552, 2563, 2574, 2610, 2640, 2652, 2673, 2754, 2796, 2805, 2808, 2860, 2871, 2916, 2958, 2970, 2992, 3016, 3029, 3060, 3120, 3132, 3159, 3190, 3240, 3315, 3366, 3393, 3432, 3480, 3495, 3510, 3536, 3564, 3645, 3672, 3728, 3740, 3770, 3828, 3861, 3888, 3915, 3944, 3960, 3961, 3978, 4080, 4131, 4147, 4176, 4194, 4212, 4290, 4420, 4437, 4455, 4488, 4524, 4590, 4660, 4680, 4698, 4752, 4785, 4860, 4862, 4930, 5049, 5104, 5126, 5148, 5220, 5265, 5304, 5346, 5423, 5508, 5592, 5610, 5616, 5655, 5720, 5742, 5832, 5916, 5940, 5967, 6032, 6058, 6120, 6264, 6291, 6318, 6380, 6409, 6435, 6480, 6630, 6732, 6757, 6786, 6864, 6885, 6960, 6990, 7020, 7047, 7128, 7290, 7293, 7344, 7395, 7480, 7540, 7656, 7689, 7722, 7830, 7888, 7920, 7922, 7956, 8019, 8262, 8294, 8388, 8415, 8424, 8580, 8613, 8840, 8874, 8910, 8976, 9048, 9087, 9180, 9320, 9360, 9396, 9477, 9570, 9720, 9724, 9860, 9945, 10098, 10179, 10252, 10296, 10440, 10485, 10530, 10608, 10692, 10846, 11016, 11184, 11220, 11310, 11440, 11484, 11583, 11664, 11745, 11832, 11880, 11883, 11934, 12116, 12155, 12240, 12393, 12441, 12528, 12582, 12636, 12760, 12815, 12818, 12870, 13260, 13311, 13365, 13464, 13514, 13572, 13770, 13980, 14040, 14094, 14256, 14355, 14580, 14586, 14790, 14960, 15080, 15145, 15147, 15312, 15378, 15444, 15660, 15795, 15844, 15912, 16038, 16269, 16524, 16588, 16776, 16830, 16848, 16965, 17160, 17226, 17680, 17748, 17820, 17901, 18096, 18174, 18360, 18640, 18792, 18873, 18954, 19140, 19227, 19305, 19440, 19448, 19720, 19805, 19890, 20196, 20271, 20358, 20504, 20592, 20655, 20735, 20880, 20970, 21060, 21141, 21384, 21692, 21879, 22032, 22185, 22440, 22620, 22968, 23067, 23166, 23490, 23664, 23760, 23766, 23868, 24232, 24310, 24786, 24882, 25164, 25245, 25272, 25520, 25630, 25636, 25740, 25839, 26520, 26622, 26730, 26928, 27028, 27115, 27144, 27261, 27540, 27960, 28080, 28188, 28710, 29160, 29172, 29580, 29835, 30160, 30290, 30294, 30537, 30756, 30888, 31320, 31455, 31590, 31688, 31824, 32045, 32076, 32538, 33048, 33176, 33319, 33552, 33660, 33785, 33930, 34320, 34452, 34749, 35235, 35496, 35640, 35649, 35802, 36348, 36465, 36720, 37323, 37584, 37746, 37908, 38280, 38445, 38454, 38610, 38896, 39440, 39610, 39780, 39933, 40095, 40392, 40542, 40716, 41008, 41310, 41470, 41940, 42120, 42282, 42768, 43065, 43384, 43571, 43758, 44370, 44880, 45240, 45435, 45441, 45936, 46134, 46332, 46980, 47385, 47532, 47736, 48464, 48620, 48807, 49572, 49764, 50328, 50490, 50544, 50895, 51260, 51272, 51480, 51493, 51678, 53040, 53244, 53460, 53703, 54056, 54230, 54288, 54522, 55080, 55920, 56376, 56619, 57420, 57681, 57915, 58320, 58344, 59160, 59415, 59670, 60580, 60588, 60813, 61074, 61512, 61776, 61965, 62205, 62640, 62910, 63180, 63376, 64090, 64152, 65076, 65637, 66096, 66352, 66555, 66638, 67320, 67570, 67860, 68904, 69201, 69498, 70470, 70499, 70992, 71280, 71298, 71604, 72696, 72930, 74327, 74646, 75492, 75735, 75816, 76560, 76890, 76908, 77220, 77517, 79220, 79560, 79866, 80190, 80784, 81084, 81345, 81432, 81783, 82620, 82940, 83880, 84240, 84564, 86130, 86768, 87142, 87516, 87841, 88740, 89505, 90480, 90870, 90882, 91611, 92268, 92664, 93960, 94365, 94770, 95064, 95472, 96135, 97240, 97614, 99144, 99528, 99957, 100656, 100980, 101355, 101790, 102520, 102544, 102960, 102986, 103356, 104247, 105705, 106488, 106920, 106947, 107406, 108112, 108460, 109044, 109395, 110160, 111969, 112752, 113238, 114840, 114869, 115335, 115362, 115830, 116688, 118320, 118830, 119340, 119799, 121160, 121176, 121626, 122148, 123024, 123930, 124410, 125820, 126360, 128180, 128304, 129195, 130152, 130713, 131274, 133110, 133276, 134640, 135140, 135720, 136305, 136323, 137808, 138402, 138996, 140940, 140998, 142596, 143208, 145392, 145860, 146421, 148654, 149292, 150984, 151470, 151632, 152685, 153780, 153816, 154440, 154479, 155034, 158440, 159120, 159732, 160380, 161109, 162168, 162690, 162864, 163566, 165240, 165880, 166595, 167760, 169128, 169857, 172260, 173043, 173745, 174284, 175032, 175682, 177480, 178245, 179010, 181740, 181764, 182439, 183222, 184536, 185328, 186615, 187920, 188730, 189540, 190128, 192270, 194480, 195228, 196911, 198288, 199056, 199665, 199914, 201960, 202710, 203580, 205040, 205972, 206712, 207603, 208494, 211410, 211497, 212976, 213840, 213894, 214812, 216920, 217855, 218088, 218790, 222981, 223938, 226476, 227205, 229680, 229738, 230670, 230724, 231660, 232551, 237660, 238680, 239598, 242320, 242352, 243252, 244035, 244296, 245349, 247860, 248820, 251640, 252720, 256360, 257465, 258390, 260304, 261426, 262548, 263523, 266220, 266552, 268515, 270280, 271440, 272610, 272646, 274833, 276804, 277992, 281880, 281996, 283095, 285192, 286416, 288405, 291720, 292842, 297308, 298584, 299871, 301968, 302940, 304065, 305370, 307560, 307632, 308880, 308958, 310068, 316880, 319464, 320760, 320841, 322218, 324336, 325380, 327132, 328185, 330480, 331760, 333190, 335907, 338256, 339714, 344520, 344607, 346005, 346086, 347490, 348568, 350064, 351364, 352495, 354960, 356490, 358020, 359397, 363480, 363528, 364878, 366444, 369072, 371635, 373230, 377460, 379080, 384540, 387585, 390456, 392139, 393822, 399330, 399828, 403920, 405420, 407160, 408915, 411944, 413424, 415206, 416988, 422820, 422994, 427788, 429624, 433840, 435710, 436176, 437580, 439205, 439263, 445962, 447876, 452952, 454410, 458055, 459476, 461340, 461448, 463320, 463437, 465102, 475320, 477360, 479196, 486504, 488070, 488592, 490698, 495720, 497640, 499785, 503280, 512720, 514930, 516780, 519129, 521235, 522852, 525096, 527046, 532440, 533104, 534735, 537030, 540560, 545220, 545292, 547317, 549666, 553608, 555984, 559845, 563760, 563992, 566190, 566423, 570384, 574345, 576810, 583440, 585684, 590733, 594616, 597168, 598995, 599742, 605880, 608130, 610740, 615120, 617916, 620136, 622809, 634491, 638928, 641520, 641682, 644436, 650760, 653565, 654264, 656370, 666380, 668943, 671814, 679428, 681615, 689040, 689214, 692010, 692172, 694980, 697136, 702728, 704990, 712980, 716040, 718794, 726960, 727056, 729756, 732105, 732888, 736047, 743270, 746460, 754920, 758160, 769080, 772395, 775170, 780912, 784278, 787644, 790569, 798660, 799656, 805545, 810840, 814320, 817830, 823888, 830412, 833976, 845640, 845988, 849285, 855576, 859248, 865215, 871420, 875160, 878410, 878526, 891924, 895752, 899613, 905904, 908820, 912195, 916110, 918952, 922680, 922896, 926640, 926874, 930204, 950640, 958392, 962523, 966251, 973008, 976140, 981396, 984555, 991440, 995280, 999570, 1007721, 1029860, 1033560, 1033821, 1038015, 1038258, 1042470, 1045704, 1050192, 1054092, 1057485, 1064880, 1069470, 1074060, 1090440, 1090584, 1094634, 1099332, 1107216, 1114905, 1119690, 1127984, 1132380, 1132846, 1148690, 1153620, 1162755, 1171368, 1176417, 1181466, 1189232, 1197990, 1199484, 1211760, 1216260, 1221480, 1226745, 1235832, 1240272, 1245618, 1263559, 1268982, 1283364, 1288872, 1301520, 1307130, 1308528, 1312740, 1317615, 1317789, 1332760, 1337886, 1343628, 1358856, 1363230, 1374165, 1378428, 1384020, 1384344, 1389960, 1390311, 1405456, 1409980, 1425960, 1432080, 1437588, 1459512, 1464210, 1465776, 1472094, 1486540, 1492920, 1493297, 1499355, 1509840, 1538160, 1544790, 1550340, 1557387, 1568556, 1575288, 1581138, 1597320, 1599312, 1604205, 1611090, 1621680, 1635660, 1641951, 1660824, 1667952, 1679535, 1691280, 1691976, 1698570, 1699269, 1711152, 1723035, 1730430, 1742840, 1750320, 1756820, 1757052, 1772199, 1783848, 1791504, 1796985, 1799226, 1817640, 1824390, 1832220, 1837904, 1845360, 1853748, 1860408, 1868427, 1903473, 1916784, 1925046, 1932502, 1952280, 1960695, 1962792, 1969110, 1999140, 2006829, 2015442, 2059720, 2067120, 2067642, 2076030, 2076516, 2084940, 2091408, 2108184, 2114970, 2138940, 2148120, 2180880, 2181168, 2189268, 2196315, 2198664, 2208141, 2229810, 2239380, 2264760, 2265692, 2297380, 2307240, 2317185, 2325510, 2342736, 2352834, 2362932, 2371707, 2395980, 2398968, 2432520, 2442960, 2453490, 2471664, 2491236, 2527118, 2537964, 2566728, 2577744, 2595645, 2614260, 2625480, 2635230, 2635578, 2665520, 2675772, 2687256, 2698839, 2717712, 2726460, 2736585, 2748330, 2756856, 2768040, 2768688, 2779920, 2780622, 2819960, 2832115, 2851920, 2875176, 2887569, 2898753, 2919024, 2928420, 2944188, 2953665, 2973080, 2985840, 2986594, 2998710, 3023163, 3089580, 3100680, 3101463, 3114045, 3114774, 3137112, 3150576, 3162276, 3172455, 3194640, 3208410, 3222180, 3271320, 3283902, 3321648, 3344715, 3359070, 3383952, 3397140, 3398538, 3446070, 3460860, 3485680, 3513640, 3514104, 3529251, 3544398, 3567696, 3593970, 3598452, 3635280, 3648780, 3664440, 3680235, 3707496, 3720816, 3736854, 3790677, 3806946, 3850092, 3865004, 3904560, 3921390, 3925584, 3938220, 3952845, 3953367, 3998280, 4013658, 4030884, 4119440, 4135284, 4152060, 4153032, 4169880, 4170933, 4216368, 4229940, 4277880, 4296240, 4378536, 4392630, 4397328, 4416282, 4459620, 4478760, 4479891, 4498065, 4529520, 4531384, 4594760, 4614480, 4634370, 4651020, 4672161, 4705668, 4725864, 4743414, 4791960, 4797936, 4812615, 4831255, 4865040, 4906980, 4925853, 4982472, 5038605, 5054236, 5075928, 5097807, 5133456, 5169105, 5191290, 5228520, 5250960, 5270460, 5271156, 5351544, 5374512, 5397678, 5452920, 5473170, 5496660, 5513712, 5536080, 5561244, 5639920, 5664230, 5710419, 5750352, 5775138, 5797506, 5856840, 5882085, 5888376, 5907330, 5946160, 5973188, 5997420, 6020487, 6046326, 6179160, 6201360, 6202926, 6228090, 6229548, 6274224, 6317795, 6324552, 6344910, 6416820, 6444360, 6542640, 6567804, 6588945, 6689430, 6718140, 6794280, 6797076, 6892140, 6921720, 6951555, 7027280, 7028208, 7058502, 7088796, 7115121, 7187940, 7196904, 7297560, 7328880, 7360470, 7414992, 7466485, 7473708, 7581354, 7613892, 7700184, 7730008, 7786935, 7842780, 7876440, 7905690, 7906734, 7996560, 8027316, 8061768, 8096517, 8209755, 8270568, 8304120, 8306064, 8339760, 8341866, 8459880, 8496345, 8555760, 8696259, 8757072, 8785260, 8832564, 8860995, 8919240, 8957520, 8959782, 8996130, 9062768, 9189520, 9268740, 9302040, 9304389, 9342135, 9344322, 9411336, 9451728, 9486828, 9517365, 9583920, 9625230, 9662510, 9813960, 9851706, 9964944, 10034145, 10077210, 10108472, 10151856, 10195614, 10338210, 10382580, 10457040, 10540920, 10542312, 10587753, 10703088, 10795356, 10905840, 10946340, 10993320, 11040705, 11122488, 11328460, 11372031, 11420838, 11550276, 11595012, 11713680, 11764170, 11776752, 11814660, 11858535, 11946376, 11994840, 12040974, 12092652, 12358320, 12405852, 12456180, 12459096, 12512799, 12635590, 12649104, 12689820, 12833640, 12888720, 13135608, 13177890, 13378860, 13436280, 13439673, 13494195, 13588560, 13594152, 13784280, 13843440, 13903110, 14117004, 14177592, 14230242, 14375880, 14393808, 14437845, 14493765, 14595120, 14720940, 14932970, 14947416, 15115815, 15162708, 15227784, 15293421, 15400368, 15460016, 15507315, 15573870, 15685560, 15752880, 15811380, 15813468, 16054632, 16123536, 16193034, 16419510, 16426267, 16541136, 16608240, 16683732, 16919760, 16992690, 17131257, 17392518, 17570520, 17646255, 17665128, 17721990, 17838480, 17919564, 17992260, 18061461, 18537480, 18604080, 18608778, 18684270, 18688644, 18822672, 18953385, 18973656, 19034730, 19250460, 19325020, 19627920, 19703412, 19766835, 20068290, 20154420, 20216944, 20391228, 20676420, 20765160, 20854665, 21081840, 21084624, 21175506, 21345363, 21590712, 21892680, 21986640, 22081410, 22244976, 22399455, 22656920, 22744062, 22841676, 23100552, 23190024, 23360805, 23528340, 23629320, 23717070, 23892752, 23989680, 24081948, 24185304, 24289551, 24629265, 24811704, 24912360, 24918192, 25025598, 25271180, 25379640, 25489035, 25667280, 26088777, 26271216, 26355780, 26757720, 26872560, 26879346, 26988390, 27188304, 27568560, 27806220, 27913167, 28234008, 28355184, 28460484, 28552095, 28751760, 28875690, 28987530, 29441880, 29865940, 29894832, 30102435, 30231630, 30325416, 30455568, 30586842, 31014630, 31147740, 31371120, 31622760, 31626936, 31763259, 32109264, 32386068, 32839020, 32852534, 33367464, 33985380, 34116093, 34262514, 34785036, 35141040, 35292510, 35330256, 35443980, 35575605, 35839128, 35984520, 36122922, 37074960, 37217556, 37368540, 37377288, 37538397, 37906770, 37947312, 38069460, 38500920, 38650040, 39406824, 39533670, 40136580, 40308840, 40319019, 40482585, 40782456, 41352840, 41530320, 41709330, 42351012, 42690726, 43181424, 43481295, 43785360, 44162820, 44798910, 45313840, 45488124, 45683352, 45880263, 46201104, 46380048, 46521945, 46721610, 47056680, 47258640, 47434140, 48163896, 48370608, 48579102, 49258530, 49278801, 49623408, 49824720, 50051196, 50542360, 50759280, 50978070, 51393771, 52177554, 52711560, 52938765, 53515440, 53758692, 53976780, 54184383, 55612440, 55826334, 56468016, 56860155, 56920968, 57104190, 57751380, 57975060, 58883760, 59731880, 60204870, 60463260, 60650832, 61173684, 62029260, 62295480, 62563995, 63245520, 63253872, 63526518, 64036089, 64772136, 65678040, 65705068, 66734928, 67198365, 67970760, 68232186, 68525028, 69570072, 70585020, 70887960, 71151210, 71678256, 71969040, 72245844, 74435112, 74737080, 74754576, 75076794, 75813540, 76138920, 76467105, 77001840, 77300080, 78266331, 78813648, 79067340, 80273160, 80617680, 80638038, 80965170, 81564912, 82131335, 82705680, 83418660, 83739501, 84702024, 85381452, 85656285, 86962590, 88325640, 89597820, 90307305, 90976248, 91366704, 91760526, 93043890, 93443220, 94113360, 94868280, 96327792, 97158204, 98517060, 98557602, 100102392, 101084720, 101956140, 102348279, 102787542, 104355108, 105423120, 105877530, 106726815, 107517384, 107953560, 108368766, 111224880, 111652668, 113720310, 113841936, 114208380, 115502760, 115950120, 119463760, 120409740, 120926520, 120957057, 121447755, 122347368, 124058520, 124590960, 125127990, 127053036, 128072178, 129544272, 130443885, 131356080, 131410136, 134396730, 135941520, 136464372, 137050056, 137640789, 139140144, 139565835, 141170040, 141775920, 142302420, 144491688, 147836403, 148870224, 149474160, 150153588, 151627080, 152277840, 152934210, 156532662, 158134680, 158816295, 160546320, 161276076, 161930340, 164262670, 166837320, 167479002, 169404048, 170580465, 170762904, 171312570, 173925180, 176651280, 179195640, 180614610, 181952496, 183521052, 186087780, 186886440, 187691985, 189736560, 194316408, 197034120, 197115204, 200204784, 201595095, 203912280, 204696558, 205575084, 208710216, 211755060, 213453630, 215034768, 215907120, 216737532, 223305336, 227440620, 228416760, 229401315, 231005520, 231900240, 234798993, 240819480, 241853040, 241914114, 242895510, 244694736, 246394005, 248117040, 250255980, 254106072, 256144356, 256968855, 260887770, 262820272, 268793460, 270921915, 272928744, 274100112, 275281578, 279131670, 282340080, 284604840, 288983376, 295672806, 300307176, 303254160, 305868420, 307044837, 313065324, 316269360, 317632590, 320180445, 322552152, 323860680, 328525340, 333674640, 334958004, 341160930, 341525808, 342625140, 347850360, 358391280, 361229220, 362871171, 367042104, 372175560, 373772880, 375383970, 388632816, 391331655, 394068240, 394230408, 403190190, 407824560, 409393116, 411150168, 412922367, 417420432, 418697505, 423510120, 426907260, 433475064, 443509209, 446610672, 454881240, 456833520, 458802630, 469597986, 481638960, 483828228, 485791020, 492788010, 500511960, 508212144, 511741395, 512288712, 513937710, 521775540, 537586920, 541843830, 545857488, 550563156, 558263340, 569209680, 591345612, 600614352, 604785285, 611736840, 614089674, 626130648, 635265180, 640360890, 645104304, 647721360, 657050680, 669916008, 682321860, 685250280, 688203945, 695700720, 704396979, 722458440, 725742342, 734084208, 739182015, 744351120, 750767940, 782663310, 788460816, 806380380, 818786232, 822300336, 825844734, 837395010, 847020240, 853814520, 866950128, 887018418, 909762480, 917605260, 921134511, 939195972, 967656456, 971582040, 985576020, 1001023920, 1023482790, 1024577424, 1027875420, 1043551080, 1075173840, 1083687660, 1088613513, 1101126312, 1116526680, 1173994965, 1182691224, 1209570570, 1223473680, 1228179348, 1252261296, 1270530360, 1280721780, 1314101360, 1330527627, 1339832016, 1364643720, 1370500560, 1376407890, 1408793958, 1444916880, 1451484684, 1478364030, 1501535880, 1535224185, 1565326620, 1612760760, 1637572464, 1651689468, 1674790020, 1707629040, 1774036836, 1814355855, 1835210520, 1842269022, 1878391944, 1935312912, 1943164080, 1971152040, 2046965580, 2055750840, 2064611835, 2087102160, 2167375320, 2177227026, 2202252624, 2217546045, 2233053360, 2347989930, 2365382448, 2419141140, 2456358696, 2541060720, 2561443560, 2661055254, 2729287440, 2752815780, 2817587916, 2902969368, 2956728060, 3003071760, 3070448370, 3130653240, 3225521520, 3303378936, 3349580040, 3521984895, 3548073672, 3628711710, 3670421040, 3684538044, 3756783888, 3942304080, 3991582881, 4093931160, 4111501680, 4129223670, 4334750640, 4354454052, 4435092090, 4605672555, 4695979860, 4838282280, 4912717392, 5122887120, 5322110508, 5443067565, 5505631560, 5635175832, 5805938736, 5913456120, 6140896740, 6261306480, 6606757872, 6652638135, 6699160080, 7043969790, 7096147344, 7257423420, 7369076088, 7983165762, 8187862320, 8258447340, 8708908104, 8870184180, 9211345110, 9391959720, 9676564560, 10644221016, 10886135130, 11011263120, 11270351664, 11826912240, 11974748643, 12281793480, 13305276270, 14087939580, 14514846840, 14738152176, 15966331524, 16516894680, 17417816208, 17740368360, 18422690220, 18783919440, 19957914405, 21288442032, 21772270260, 23949497286, 24563586960, 26610552540, 28175879160, 29029693680, 31932663048, 33033789360, 35480736720, 36845380440, 39915828810, 43544540520, 47898994572, 53221105080, 56351758320, 59873743215, 63865326096, 73690760880, 79831657620, 87089081040, 95797989144, 106442210160, 119747486430, 159663315240, 191595978288, 239494972860, 319326630480, 478989945720, 957979891440]

約数ペア:

[(1, 957979891440), (2, 478989945720), (3, 319326630480), (4, 239494972860), (5, 191595978288), (6, 159663315240), (8, 119747486430), (9, 106442210160), (10, 95797989144), (11, 87089081040), (12, 79831657620), (13, 73690760880), (15, 63865326096), (16, 59873743215), (17, 56351758320), (18, 53221105080), (20, 47898994572), (22, 43544540520), (24, 39915828810), (26, 36845380440), (27, 35480736720), (29, 33033789360), (30, 31932663048), (33, 29029693680), (34, 28175879160), (36, 26610552540), (39, 24563586960), (40, 23949497286), (44, 21772270260), (45, 21288442032), (48, 19957914405), (51, 18783919440), (52, 18422690220), (54, 17740368360), (55, 17417816208), (58, 16516894680), (60, 15966331524), (65, 14738152176), (66, 14514846840), (68, 14087939580), (72, 13305276270), (78, 12281793480), (80, 11974748643), (81, 11826912240), (85, 11270351664), (87, 11011263120), (88, 10886135130), (90, 10644221016), (99, 9676564560), (102, 9391959720), (104, 9211345110), (108, 8870184180), (110, 8708908104), (116, 8258447340), (117, 8187862320), (120, 7983165762), (130, 7369076088), (132, 7257423420), (135, 7096147344), (136, 7043969790), (143, 6699160080), (144, 6652638135), (145, 6606757872), (153, 6261306480), (156, 6140896740), (162, 5913456120), (165, 5805938736), (170, 5635175832), (174, 5505631560), (176, 5443067565), (180, 5322110508), (187, 5122887120), (195, 4912717392), (198, 4838282280), (204, 4695979860), (208, 4605672555), (216, 4435092090), (220, 4354454052), (221, 4334750640), (232, 4129223670), (233, 4111501680), (234, 4093931160), (240, 3991582881), (243, 3942304080), (255, 3756783888), (260, 3684538044), (261, 3670421040), (264, 3628711710), (270, 3548073672), (272, 3521984895), (286, 3349580040), (290, 3303378936), (297, 3225521520), (306, 3130653240), (312, 3070448370), (319, 3003071760), (324, 2956728060), (330, 2902969368), (340, 2817587916), (348, 2752815780), (351, 2729287440), (360, 2661055254), (374, 2561443560), (377, 2541060720), (390, 2456358696), (396, 2419141140), (405, 2365382448), (408, 2347989930), (429, 2233053360), (432, 2217546045), (435, 2202252624), (440, 2177227026), (442, 2167375320), (459, 2087102160), (464, 2064611835), (466, 2055750840), (468, 2046965580), (486, 1971152040), (493, 1943164080), (495, 1935312912), (510, 1878391944), (520, 1842269022), (522, 1835210520), (528, 1814355855), (540, 1774036836), (561, 1707629040), (572, 1674790020), (580, 1651689468), (585, 1637572464), (594, 1612760760), (612, 1565326620), (624, 1535224185), (638, 1501535880), (648, 1478364030), (660, 1451484684), (663, 1444916880), (680, 1408793958), (696, 1376407890), (699, 1370500560), (702, 1364643720), (715, 1339832016), (720, 1330527627), (729, 1314101360), (748, 1280721780), (754, 1270530360), (765, 1252261296), (780, 1228179348), (783, 1223473680), (792, 1209570570), (810, 1182691224), (816, 1173994965), (858, 1116526680), (870, 1101126312), (880, 1088613513), (884, 1083687660), (891, 1075173840), (918, 1043551080), (932, 1027875420), (935, 1024577424), (936, 1023482790), (957, 1001023920), (972, 985576020), (986, 971582040), (990, 967656456), (1020, 939195972), (1040, 921134511), (1044, 917605260), (1053, 909762480), (1080, 887018418), (1105, 866950128), (1122, 853814520), (1131, 847020240), (1144, 837395010), (1160, 825844734), (1165, 822300336), (1170, 818786232), (1188, 806380380), (1215, 788460816), (1224, 782663310), (1276, 750767940), (1287, 744351120), (1296, 739182015), (1305, 734084208), (1320, 725742342), (1326, 722458440), (1360, 704396979), (1377, 695700720), (1392, 688203945), (1398, 685250280), (1404, 682321860), (1430, 669916008), (1458, 657050680), (1479, 647721360), (1485, 645104304), (1496, 640360890), (1508, 635265180), (1530, 626130648), (1560, 614089674), (1566, 611736840), (1584, 604785285), (1595, 600614352), (1620, 591345612), (1683, 569209680), (1716, 558263340), (1740, 550563156), (1755, 545857488), (1768, 541843830), (1782, 537586920), (1836, 521775540), (1864, 513937710), (1870, 512288712), (1872, 511741395), (1885, 508212144), (1914, 500511960), (1944, 492788010), (1972, 485791020), (1980, 483828228), (1989, 481638960), (2040, 469597986), (2088, 458802630), (2097, 456833520), (2106, 454881240), (2145, 446610672), (2160, 443509209), (2210, 433475064), (2244, 426907260), (2262, 423510120), (2288, 418697505), (2295, 417420432), (2320, 412922367), (2330, 411150168), (2340, 409393116), (2349, 407824560), (2376, 403190190), (2430, 394230408), (2431, 394068240), (2448, 391331655), (2465, 388632816), (2552, 375383970), (2563, 373772880), (2574, 372175560), (2610, 367042104), (2640, 362871171), (2652, 361229220), (2673, 358391280), (2754, 347850360), (2796, 342625140), (2805, 341525808), (2808, 341160930), (2860, 334958004), (2871, 333674640), (2916, 328525340), (2958, 323860680), (2970, 322552152), (2992, 320180445), (3016, 317632590), (3029, 316269360), (3060, 313065324), (3120, 307044837), (3132, 305868420), (3159, 303254160), (3190, 300307176), (3240, 295672806), (3315, 288983376), (3366, 284604840), (3393, 282340080), (3432, 279131670), (3480, 275281578), (3495, 274100112), (3510, 272928744), (3536, 270921915), (3564, 268793460), (3645, 262820272), (3672, 260887770), (3728, 256968855), (3740, 256144356), (3770, 254106072), (3828, 250255980), (3861, 248117040), (3888, 246394005), (3915, 244694736), (3944, 242895510), (3960, 241914114), (3961, 241853040), (3978, 240819480), (4080, 234798993), (4131, 231900240), (4147, 231005520), (4176, 229401315), (4194, 228416760), (4212, 227440620), (4290, 223305336), (4420, 216737532), (4437, 215907120), (4455, 215034768), (4488, 213453630), (4524, 211755060), (4590, 208710216), (4660, 205575084), (4680, 204696558), (4698, 203912280), (4752, 201595095), (4785, 200204784), (4860, 197115204), (4862, 197034120), (4930, 194316408), (5049, 189736560), (5104, 187691985), (5126, 186886440), (5148, 186087780), (5220, 183521052), (5265, 181952496), (5304, 180614610), (5346, 179195640), (5423, 176651280), (5508, 173925180), (5592, 171312570), (5610, 170762904), (5616, 170580465), (5655, 169404048), (5720, 167479002), (5742, 166837320), (5832, 164262670), (5916, 161930340), (5940, 161276076), (5967, 160546320), (6032, 158816295), (6058, 158134680), (6120, 156532662), (6264, 152934210), (6291, 152277840), (6318, 151627080), (6380, 150153588), (6409, 149474160), (6435, 148870224), (6480, 147836403), (6630, 144491688), (6732, 142302420), (6757, 141775920), (6786, 141170040), (6864, 139565835), (6885, 139140144), (6960, 137640789), (6990, 137050056), (7020, 136464372), (7047, 135941520), (7128, 134396730), (7290, 131410136), (7293, 131356080), (7344, 130443885), (7395, 129544272), (7480, 128072178), (7540, 127053036), (7656, 125127990), (7689, 124590960), (7722, 124058520), (7830, 122347368), (7888, 121447755), (7920, 120957057), (7922, 120926520), (7956, 120409740), (8019, 119463760), (8262, 115950120), (8294, 115502760), (8388, 114208380), (8415, 113841936), (8424, 113720310), (8580, 111652668), (8613, 111224880), (8840, 108368766), (8874, 107953560), (8910, 107517384), (8976, 106726815), (9048, 105877530), (9087, 105423120), (9180, 104355108), (9320, 102787542), (9360, 102348279), (9396, 101956140), (9477, 101084720), (9570, 100102392), (9720, 98557602), (9724, 98517060), (9860, 97158204), (9945, 96327792), (10098, 94868280), (10179, 94113360), (10252, 93443220), (10296, 93043890), (10440, 91760526), (10485, 91366704), (10530, 90976248), (10608, 90307305), (10692, 89597820), (10846, 88325640), (11016, 86962590), (11184, 85656285), (11220, 85381452), (11310, 84702024), (11440, 83739501), (11484, 83418660), (11583, 82705680), (11664, 82131335), (11745, 81564912), (11832, 80965170), (11880, 80638038), (11883, 80617680), (11934, 80273160), (12116, 79067340), (12155, 78813648), (12240, 78266331), (12393, 77300080), (12441, 77001840), (12528, 76467105), (12582, 76138920), (12636, 75813540), (12760, 75076794), (12815, 74754576), (12818, 74737080), (12870, 74435112), (13260, 72245844), (13311, 71969040), (13365, 71678256), (13464, 71151210), (13514, 70887960), (13572, 70585020), (13770, 69570072), (13980, 68525028), (14040, 68232186), (14094, 67970760), (14256, 67198365), (14355, 66734928), (14580, 65705068), (14586, 65678040), (14790, 64772136), (14960, 64036089), (15080, 63526518), (15145, 63253872), (15147, 63245520), (15312, 62563995), (15378, 62295480), (15444, 62029260), (15660, 61173684), (15795, 60650832), (15844, 60463260), (15912, 60204870), (16038, 59731880), (16269, 58883760), (16524, 57975060), (16588, 57751380), (16776, 57104190), (16830, 56920968), (16848, 56860155), (16965, 56468016), (17160, 55826334), (17226, 55612440), (17680, 54184383), (17748, 53976780), (17820, 53758692), (17901, 53515440), (18096, 52938765), (18174, 52711560), (18360, 52177554), (18640, 51393771), (18792, 50978070), (18873, 50759280), (18954, 50542360), (19140, 50051196), (19227, 49824720), (19305, 49623408), (19440, 49278801), (19448, 49258530), (19720, 48579102), (19805, 48370608), (19890, 48163896), (20196, 47434140), (20271, 47258640), (20358, 47056680), (20504, 46721610), (20592, 46521945), (20655, 46380048), (20735, 46201104), (20880, 45880263), (20970, 45683352), (21060, 45488124), (21141, 45313840), (21384, 44798910), (21692, 44162820), (21879, 43785360), (22032, 43481295), (22185, 43181424), (22440, 42690726), (22620, 42351012), (22968, 41709330), (23067, 41530320), (23166, 41352840), (23490, 40782456), (23664, 40482585), (23760, 40319019), (23766, 40308840), (23868, 40136580), (24232, 39533670), (24310, 39406824), (24786, 38650040), (24882, 38500920), (25164, 38069460), (25245, 37947312), (25272, 37906770), (25520, 37538397), (25630, 37377288), (25636, 37368540), (25740, 37217556), (25839, 37074960), (26520, 36122922), (26622, 35984520), (26730, 35839128), (26928, 35575605), (27028, 35443980), (27115, 35330256), (27144, 35292510), (27261, 35141040), (27540, 34785036), (27960, 34262514), (28080, 34116093), (28188, 33985380), (28710, 33367464), (29160, 32852534), (29172, 32839020), (29580, 32386068), (29835, 32109264), (30160, 31763259), (30290, 31626936), (30294, 31622760), (30537, 31371120), (30756, 31147740), (30888, 31014630), (31320, 30586842), (31455, 30455568), (31590, 30325416), (31688, 30231630), (31824, 30102435), (32045, 29894832), (32076, 29865940), (32538, 29441880), (33048, 28987530), (33176, 28875690), (33319, 28751760), (33552, 28552095), (33660, 28460484), (33785, 28355184), (33930, 28234008), (34320, 27913167), (34452, 27806220), (34749, 27568560), (35235, 27188304), (35496, 26988390), (35640, 26879346), (35649, 26872560), (35802, 26757720), (36348, 26355780), (36465, 26271216), (36720, 26088777), (37323, 25667280), (37584, 25489035), (37746, 25379640), (37908, 25271180), (38280, 25025598), (38445, 24918192), (38454, 24912360), (38610, 24811704), (38896, 24629265), (39440, 24289551), (39610, 24185304), (39780, 24081948), (39933, 23989680), (40095, 23892752), (40392, 23717070), (40542, 23629320), (40716, 23528340), (41008, 23360805), (41310, 23190024), (41470, 23100552), (41940, 22841676), (42120, 22744062), (42282, 22656920), (42768, 22399455), (43065, 22244976), (43384, 22081410), (43571, 21986640), (43758, 21892680), (44370, 21590712), (44880, 21345363), (45240, 21175506), (45435, 21084624), (45441, 21081840), (45936, 20854665), (46134, 20765160), (46332, 20676420), (46980, 20391228), (47385, 20216944), (47532, 20154420), (47736, 20068290), (48464, 19766835), (48620, 19703412), (48807, 19627920), (49572, 19325020), (49764, 19250460), (50328, 19034730), (50490, 18973656), (50544, 18953385), (50895, 18822672), (51260, 18688644), (51272, 18684270), (51480, 18608778), (51493, 18604080), (51678, 18537480), (53040, 18061461), (53244, 17992260), (53460, 17919564), (53703, 17838480), (54056, 17721990), (54230, 17665128), (54288, 17646255), (54522, 17570520), (55080, 17392518), (55920, 17131257), (56376, 16992690), (56619, 16919760), (57420, 16683732), (57681, 16608240), (57915, 16541136), (58320, 16426267), (58344, 16419510), (59160, 16193034), (59415, 16123536), (59670, 16054632), (60580, 15813468), (60588, 15811380), (60813, 15752880), (61074, 15685560), (61512, 15573870), (61776, 15507315), (61965, 15460016), (62205, 15400368), (62640, 15293421), (62910, 15227784), (63180, 15162708), (63376, 15115815), (64090, 14947416), (64152, 14932970), (65076, 14720940), (65637, 14595120), (66096, 14493765), (66352, 14437845), (66555, 14393808), (66638, 14375880), (67320, 14230242), (67570, 14177592), (67860, 14117004), (68904, 13903110), (69201, 13843440), (69498, 13784280), (70470, 13594152), (70499, 13588560), (70992, 13494195), (71280, 13439673), (71298, 13436280), (71604, 13378860), (72696, 13177890), (72930, 13135608), (74327, 12888720), (74646, 12833640), (75492, 12689820), (75735, 12649104), (75816, 12635590), (76560, 12512799), (76890, 12459096), (76908, 12456180), (77220, 12405852), (77517, 12358320), (79220, 12092652), (79560, 12040974), (79866, 11994840), (80190, 11946376), (80784, 11858535), (81084, 11814660), (81345, 11776752), (81432, 11764170), (81783, 11713680), (82620, 11595012), (82940, 11550276), (83880, 11420838), (84240, 11372031), (84564, 11328460), (86130, 11122488), (86768, 11040705), (87142, 10993320), (87516, 10946340), (87841, 10905840), (88740, 10795356), (89505, 10703088), (90480, 10587753), (90870, 10542312), (90882, 10540920), (91611, 10457040), (92268, 10382580), (92664, 10338210), (93960, 10195614), (94365, 10151856), (94770, 10108472), (95064, 10077210), (95472, 10034145), (96135, 9964944), (97240, 9851706), (97614, 9813960), (99144, 9662510), (99528, 9625230), (99957, 9583920), (100656, 9517365), (100980, 9486828), (101355, 9451728), (101790, 9411336), (102520, 9344322), (102544, 9342135), (102960, 9304389), (102986, 9302040), (103356, 9268740), (104247, 9189520), (105705, 9062768), (106488, 8996130), (106920, 8959782), (106947, 8957520), (107406, 8919240), (108112, 8860995), (108460, 8832564), (109044, 8785260), (109395, 8757072), (110160, 8696259), (111969, 8555760), (112752, 8496345), (113238, 8459880), (114840, 8341866), (114869, 8339760), (115335, 8306064), (115362, 8304120), (115830, 8270568), (116688, 8209755), (118320, 8096517), (118830, 8061768), (119340, 8027316), (119799, 7996560), (121160, 7906734), (121176, 7905690), (121626, 7876440), (122148, 7842780), (123024, 7786935), (123930, 7730008), (124410, 7700184), (125820, 7613892), (126360, 7581354), (128180, 7473708), (128304, 7466485), (129195, 7414992), (130152, 7360470), (130713, 7328880), (131274, 7297560), (133110, 7196904), (133276, 7187940), (134640, 7115121), (135140, 7088796), (135720, 7058502), (136305, 7028208), (136323, 7027280), (137808, 6951555), (138402, 6921720), (138996, 6892140), (140940, 6797076), (140998, 6794280), (142596, 6718140), (143208, 6689430), (145392, 6588945), (145860, 6567804), (146421, 6542640), (148654, 6444360), (149292, 6416820), (150984, 6344910), (151470, 6324552), (151632, 6317795), (152685, 6274224), (153780, 6229548), (153816, 6228090), (154440, 6202926), (154479, 6201360), (155034, 6179160), (158440, 6046326), (159120, 6020487), (159732, 5997420), (160380, 5973188), (161109, 5946160), (162168, 5907330), (162690, 5888376), (162864, 5882085), (163566, 5856840), (165240, 5797506), (165880, 5775138), (166595, 5750352), (167760, 5710419), (169128, 5664230), (169857, 5639920), (172260, 5561244), (173043, 5536080), (173745, 5513712), (174284, 5496660), (175032, 5473170), (175682, 5452920), (177480, 5397678), (178245, 5374512), (179010, 5351544), (181740, 5271156), (181764, 5270460), (182439, 5250960), (183222, 5228520), (184536, 5191290), (185328, 5169105), (186615, 5133456), (187920, 5097807), (188730, 5075928), (189540, 5054236), (190128, 5038605), (192270, 4982472), (194480, 4925853), (195228, 4906980), (196911, 4865040), (198288, 4831255), (199056, 4812615), (199665, 4797936), (199914, 4791960), (201960, 4743414), (202710, 4725864), (203580, 4705668), (205040, 4672161), (205972, 4651020), (206712, 4634370), (207603, 4614480), (208494, 4594760), (211410, 4531384), (211497, 4529520), (212976, 4498065), (213840, 4479891), (213894, 4478760), (214812, 4459620), (216920, 4416282), (217855, 4397328), (218088, 4392630), (218790, 4378536), (222981, 4296240), (223938, 4277880), (226476, 4229940), (227205, 4216368), (229680, 4170933), (229738, 4169880), (230670, 4153032), (230724, 4152060), (231660, 4135284), (232551, 4119440), (237660, 4030884), (238680, 4013658), (239598, 3998280), (242320, 3953367), (242352, 3952845), (243252, 3938220), (244035, 3925584), (244296, 3921390), (245349, 3904560), (247860, 3865004), (248820, 3850092), (251640, 3806946), (252720, 3790677), (256360, 3736854), (257465, 3720816), (258390, 3707496), (260304, 3680235), (261426, 3664440), (262548, 3648780), (263523, 3635280), (266220, 3598452), (266552, 3593970), (268515, 3567696), (270280, 3544398), (271440, 3529251), (272610, 3514104), (272646, 3513640), (274833, 3485680), (276804, 3460860), (277992, 3446070), (281880, 3398538), (281996, 3397140), (283095, 3383952), (285192, 3359070), (286416, 3344715), (288405, 3321648), (291720, 3283902), (292842, 3271320), (297308, 3222180), (298584, 3208410), (299871, 3194640), (301968, 3172455), (302940, 3162276), (304065, 3150576), (305370, 3137112), (307560, 3114774), (307632, 3114045), (308880, 3101463), (308958, 3100680), (310068, 3089580), (316880, 3023163), (319464, 2998710), (320760, 2986594), (320841, 2985840), (322218, 2973080), (324336, 2953665), (325380, 2944188), (327132, 2928420), (328185, 2919024), (330480, 2898753), (331760, 2887569), (333190, 2875176), (335907, 2851920), (338256, 2832115), (339714, 2819960), (344520, 2780622), (344607, 2779920), (346005, 2768688), (346086, 2768040), (347490, 2756856), (348568, 2748330), (350064, 2736585), (351364, 2726460), (352495, 2717712), (354960, 2698839), (356490, 2687256), (358020, 2675772), (359397, 2665520), (363480, 2635578), (363528, 2635230), (364878, 2625480), (366444, 2614260), (369072, 2595645), (371635, 2577744), (373230, 2566728), (377460, 2537964), (379080, 2527118), (384540, 2491236), (387585, 2471664), (390456, 2453490), (392139, 2442960), (393822, 2432520), (399330, 2398968), (399828, 2395980), (403920, 2371707), (405420, 2362932), (407160, 2352834), (408915, 2342736), (411944, 2325510), (413424, 2317185), (415206, 2307240), (416988, 2297380), (422820, 2265692), (422994, 2264760), (427788, 2239380), (429624, 2229810), (433840, 2208141), (435710, 2198664), (436176, 2196315), (437580, 2189268), (439205, 2181168), (439263, 2180880), (445962, 2148120), (447876, 2138940), (452952, 2114970), (454410, 2108184), (458055, 2091408), (459476, 2084940), (461340, 2076516), (461448, 2076030), (463320, 2067642), (463437, 2067120), (465102, 2059720), (475320, 2015442), (477360, 2006829), (479196, 1999140), (486504, 1969110), (488070, 1962792), (488592, 1960695), (490698, 1952280), (495720, 1932502), (497640, 1925046), (499785, 1916784), (503280, 1903473), (512720, 1868427), (514930, 1860408), (516780, 1853748), (519129, 1845360), (521235, 1837904), (522852, 1832220), (525096, 1824390), (527046, 1817640), (532440, 1799226), (533104, 1796985), (534735, 1791504), (537030, 1783848), (540560, 1772199), (545220, 1757052), (545292, 1756820), (547317, 1750320), (549666, 1742840), (553608, 1730430), (555984, 1723035), (559845, 1711152), (563760, 1699269), (563992, 1698570), (566190, 1691976), (566423, 1691280), (570384, 1679535), (574345, 1667952), (576810, 1660824), (583440, 1641951), (585684, 1635660), (590733, 1621680), (594616, 1611090), (597168, 1604205), (598995, 1599312), (599742, 1597320), (605880, 1581138), (608130, 1575288), (610740, 1568556), (615120, 1557387), (617916, 1550340), (620136, 1544790), (622809, 1538160), (634491, 1509840), (638928, 1499355), (641520, 1493297), (641682, 1492920), (644436, 1486540), (650760, 1472094), (653565, 1465776), (654264, 1464210), (656370, 1459512), (666380, 1437588), (668943, 1432080), (671814, 1425960), (679428, 1409980), (681615, 1405456), (689040, 1390311), (689214, 1389960), (692010, 1384344), (692172, 1384020), (694980, 1378428), (697136, 1374165), (702728, 1363230), (704990, 1358856), (712980, 1343628), (716040, 1337886), (718794, 1332760), (726960, 1317789), (727056, 1317615), (729756, 1312740), (732105, 1308528), (732888, 1307130), (736047, 1301520), (743270, 1288872), (746460, 1283364), (754920, 1268982), (758160, 1263559), (769080, 1245618), (772395, 1240272), (775170, 1235832), (780912, 1226745), (784278, 1221480), (787644, 1216260), (790569, 1211760), (798660, 1199484), (799656, 1197990), (805545, 1189232), (810840, 1181466), (814320, 1176417), (817830, 1171368), (823888, 1162755), (830412, 1153620), (833976, 1148690), (845640, 1132846), (845988, 1132380), (849285, 1127984), (855576, 1119690), (859248, 1114905), (865215, 1107216), (871420, 1099332), (875160, 1094634), (878410, 1090584), (878526, 1090440), (891924, 1074060), (895752, 1069470), (899613, 1064880), (905904, 1057485), (908820, 1054092), (912195, 1050192), (916110, 1045704), (918952, 1042470), (922680, 1038258), (922896, 1038015), (926640, 1033821), (926874, 1033560), (930204, 1029860), (950640, 1007721), (958392, 999570), (962523, 995280), (966251, 991440), (973008, 984555), (976140, 981396)]