925758091440

素因数分解:

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

素因数の和:430

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 93, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 162, 168, 170, 180, 182, 186, 189, 195, 204, 208, 210, 216, 217, 221, 234, 238, 240, 243, 248, 252, 255, 260, 270, 272, 273, 279, 280, 306, 310, 312, 315, 324, 331, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 405, 408, 420, 432, 434, 442, 455, 459, 465, 468, 476, 486, 496, 504, 510, 520, 527, 540, 546, 558, 560, 567, 585, 595, 612, 620, 624, 630, 648, 651, 662, 663, 680, 702, 714, 720, 728, 729, 744, 756, 765, 780, 806, 810, 816, 819, 837, 840, 868, 884, 910, 918, 930, 936, 945, 952, 972, 993, 1008, 1020, 1040, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1134, 1170, 1190, 1209, 1215, 1224, 1240, 1260, 1296, 1302, 1324, 1326, 1360, 1365, 1377, 1395, 1404, 1428, 1456, 1458, 1488, 1512, 1530, 1547, 1560, 1581, 1612, 1620, 1638, 1655, 1674, 1680, 1701, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1944, 1953, 1986, 1989, 2015, 2040, 2106, 2108, 2142, 2160, 2170, 2184, 2210, 2232, 2268, 2295, 2317, 2340, 2380, 2418, 2430, 2448, 2457, 2480, 2511, 2520, 2604, 2635, 2648, 2652, 2730, 2754, 2790, 2808, 2821, 2835, 2856, 2916, 2979, 3024, 3060, 3094, 3120, 3159, 3162, 3213, 3224, 3240, 3255, 3276, 3310, 3315, 3348, 3402, 3472, 3510, 3536, 3570, 3627, 3640, 3645, 3672, 3689, 3720, 3780, 3888, 3906, 3972, 3978, 4030, 4080, 4095, 4131, 4185, 4212, 4216, 4284, 4303, 4340, 4368, 4420, 4464, 4536, 4590, 4634, 4641, 4680, 4743, 4760, 4836, 4860, 4914, 4965, 5022, 5040, 5103, 5208, 5265, 5270, 5296, 5304, 5355, 5460, 5508, 5580, 5616, 5627, 5642, 5670, 5712, 5832, 5859, 5958, 5967, 6045, 6120, 6188, 6318, 6324, 6426, 6448, 6480, 6510, 6552, 6620, 6630, 6696, 6804, 6851, 6885, 6951, 7020, 7140, 7254, 7280, 7290, 7344, 7371, 7378, 7440, 7533, 7560, 7735, 7812, 7905, 7944, 7956, 8060, 8190, 8262, 8370, 8424, 8432, 8463, 8505, 8568, 8606, 8680, 8840, 8937, 9072, 9180, 9268, 9282, 9360, 9477, 9486, 9520, 9639, 9672, 9720, 9765, 9828, 9930, 9945, 10044, 10206, 10261, 10416, 10530, 10540, 10608, 10710, 10881, 10920, 11016, 11067, 11160, 11254, 11284, 11340, 11585, 11664, 11718, 11916, 11934, 12090, 12240, 12285, 12376, 12393, 12555, 12636, 12648, 12852, 12909, 13020, 13104, 13240, 13260, 13392, 13608, 13702, 13770, 13902, 13923, 14040, 14105, 14229, 14280, 14508, 14580, 14742, 14756, 14895, 15066, 15120, 15470, 15624, 15795, 15810, 15888, 15912, 16065, 16120, 16380, 16524, 16740, 16848, 16881, 16926, 17010, 17136, 17212, 17360, 17577, 17680, 17874, 17901, 18135, 18360, 18445, 18536, 18564, 18954, 18972, 19278, 19344, 19440, 19530, 19656, 19860, 19890, 20088, 20412, 20522, 20553, 20655, 20853, 21060, 21080, 21420, 21515, 21762, 21840, 22032, 22113, 22134, 22320, 22508, 22568, 22599, 22680, 23170, 23205, 23436, 23715, 23832, 23868, 24180, 24570, 24752, 24786, 25110, 25272, 25296, 25389, 25515, 25704, 25818, 26040, 26480, 26520, 26811, 27216, 27404, 27540, 27804, 27846, 28080, 28135, 28210, 28458, 28560, 28917, 29016, 29160, 29295, 29484, 29512, 29790, 29835, 30121, 30132, 30783, 30940, 31248, 31590, 31620, 31824, 32130, 32240, 32643, 32760, 33048, 33201, 33480, 33762, 33852, 34020, 34255, 34424, 34755, 35154, 35748, 35802, 36270, 36720, 36855, 36890, 37072, 37128, 37665, 37908, 37944, 38556, 38727, 39060, 39312, 39389, 39720, 39780, 40176, 40824, 41044, 41106, 41310, 41706, 41769, 42120, 42160, 42315, 42687, 42840, 43030, 43524, 44226, 44268, 44685, 45016, 45136, 45198, 45360, 46340, 46410, 46872, 47385, 47430, 47664, 47736, 47957, 48195, 48360, 49140, 49572, 50220, 50544, 50643, 50778, 51030, 51305, 51408, 51636, 52080, 52731, 53040, 53622, 53703, 54405, 54808, 55080, 55335, 55608, 55692, 56270, 56420, 56916, 57834, 58032, 58320, 58590, 58968, 59024, 59580, 59670, 60242, 60264, 61566, 61659, 61880, 61965, 62559, 63180, 63240, 64260, 64545, 65286, 65520, 66096, 66339, 66402, 66960, 67524, 67704, 68040, 68510, 68848, 69510, 69615, 70308, 71145, 71496, 71604, 71827, 72540, 73151, 73710, 73780, 74256, 75330, 75816, 75888, 76167, 77112, 77454, 78120, 78778, 79440, 79560, 80433, 81648, 82088, 82212, 82620, 83412, 83538, 84240, 84405, 84630, 85374, 85680, 86060, 86751, 87048, 87885, 88452, 88536, 89370, 89505, 90032, 90363, 90396, 92349, 92680, 92820, 93744, 94770, 94860, 95472, 95914, 96390, 96720, 97929, 98280, 99144, 99603, 100440, 101286, 101556, 102060, 102610, 102765, 103272, 104265, 105462, 107244, 107406, 108810, 109616, 110160, 110565, 110670, 111216, 111384, 112540, 112840, 112995, 113832, 115668, 116181, 117180, 117936, 118167, 119160, 119340, 120484, 120528, 123132, 123318, 123760, 123930, 125118, 125307, 126360, 126480, 126945, 128061, 128520, 129090, 130572, 132678, 132804, 133393, 134055, 135048, 135408, 136080, 137020, 139020, 139230, 140616, 142290, 142992, 143208, 143654, 143871, 144585, 145080, 146302, 147420, 147560, 150605, 150660, 151632, 151929, 152334, 153915, 154224, 154908, 156240, 157556, 158193, 159120, 160866, 161109, 163215, 164176, 164424, 165240, 166005, 166824, 167076, 168810, 169260, 170748, 172120, 173502, 174096, 174437, 175770, 176904, 177072, 178740, 179010, 180726, 180792, 184698, 184977, 185360, 185640, 187677, 189540, 189720, 191828, 192780, 193635, 195858, 196560, 196945, 198288, 199206, 200880, 202572, 203112, 204120, 205220, 205530, 206544, 208530, 208845, 210924, 213435, 214488, 214812, 215481, 217620, 219453, 221130, 221340, 222768, 225080, 225680, 225990, 227664, 228501, 231336, 232362, 234360, 236334, 238320, 238680, 239785, 240968, 241299, 246264, 246636, 247860, 250236, 250614, 252720, 253215, 253890, 256122, 257040, 258180, 261144, 263655, 265356, 265608, 266786, 268110, 268515, 270096, 271089, 274040, 277047, 278040, 278460, 281232, 284580, 286416, 287308, 287742, 289170, 290160, 292604, 293787, 294840, 295120, 298809, 301210, 301320, 303858, 304668, 307830, 308295, 309816, 312795, 315112, 316386, 321732, 322218, 326430, 328848, 330480, 331695, 332010, 333648, 334152, 337620, 338520, 341496, 344240, 347004, 348543, 348874, 351540, 353808, 354501, 357480, 358020, 359135, 361452, 361584, 365755, 369396, 369954, 371280, 375354, 375921, 379080, 379440, 380835, 383656, 384183, 385560, 387270, 391716, 393890, 398412, 400179, 402165, 405144, 406224, 408240, 410440, 411060, 417060, 417690, 421848, 426870, 428976, 429624, 430962, 431613, 433755, 435240, 438906, 442260, 442680, 450160, 451815, 451980, 455787, 457002, 461745, 462672, 464724, 468720, 472668, 477360, 479570, 481936, 482598, 489645, 492528, 493272, 495720, 498015, 500472, 501228, 506430, 507780, 512057, 512244, 516360, 522288, 523311, 527310, 530712, 531216, 533572, 536220, 537030, 542178, 548080, 554094, 554931, 556080, 556920, 563031, 569160, 574616, 575484, 578340, 580905, 585208, 587574, 589680, 590835, 597618, 602420, 602640, 607716, 609336, 615660, 616590, 619632, 625590, 626535, 630224, 632772, 640305, 643464, 644436, 646443, 652860, 658359, 663390, 664020, 666965, 668304, 675240, 677040, 682992, 685503, 694008, 697086, 697748, 703080, 709002, 714960, 716040, 718270, 719355, 722904, 731510, 738792, 739908, 750708, 751842, 758160, 759645, 761670, 767312, 768366, 771120, 774540, 783432, 787780, 790965, 796824, 800358, 804330, 805545, 810288, 813267, 820880, 822120, 831141, 834120, 835380, 843696, 853740, 859248, 861924, 863226, 867510, 870480, 872185, 877812, 884520, 885360, 896427, 903630, 903960, 911574, 914004, 923490, 924885, 929448, 933751, 938385, 945336, 959140, 965196, 979290, 986544, 991440, 996030, 1000944, 1002456, 1012860, 1015560, 1024114, 1024488, 1032720, 1045629, 1046622, 1054620, 1061424, 1063503, 1067144, 1072440, 1074060, 1077405, 1084356, 1097265, 1108188, 1109862, 1113840, 1126062, 1127763, 1138320, 1142505, 1149232, 1150968, 1156680, 1161810, 1170416, 1175148, 1181670, 1195236, 1200537, 1204840, 1206495, 1215432, 1218672, 1221059, 1231320, 1233180, 1251180, 1253070, 1265544, 1280610, 1286928, 1288872, 1292886, 1294839, 1305720, 1316718, 1326780, 1328040, 1333930, 1350480, 1355445, 1367361, 1371006, 1385235, 1388016, 1394172, 1395496, 1406160, 1418004, 1432080, 1436540, 1438710, 1445808, 1463020, 1468935, 1477584, 1479816, 1494045, 1501416, 1503684, 1519290, 1523340, 1536171, 1536732, 1549080, 1566864, 1569933, 1575560, 1581930, 1593648, 1600716, 1608660, 1611090, 1626534, 1644240, 1662282, 1664793, 1668240, 1670760, 1689093, 1707480, 1723848, 1726452, 1735020, 1742715, 1744370, 1755624, 1769040, 1772505, 1792854, 1807260, 1807920, 1823148, 1828008, 1846980, 1849770, 1858896, 1867502, 1876770, 1879605, 1890672, 1918280, 1920915, 1930392, 1939329, 1958580, 1975077, 1992060, 2000895, 2004912, 2025720, 2031120, 2048228, 2048976, 2056509, 2091258, 2093244, 2109240, 2127006, 2134288, 2144880, 2148120, 2154810, 2158065, 2168712, 2194530, 2216376, 2219724, 2252124, 2255526, 2267681, 2278935, 2285010, 2301936, 2313360, 2323620, 2350296, 2363340, 2390472, 2401074, 2409680, 2412990, 2430864, 2439801, 2442118, 2462640, 2466360, 2493423, 2502360, 2506140, 2531088, 2560285, 2561220, 2577744, 2585772, 2589678, 2611440, 2616555, 2633436, 2653560, 2656080, 2667860, 2689281, 2710890, 2734722, 2742012, 2770470, 2774655, 2788344, 2790992, 2801253, 2815155, 2836008, 2873080, 2877420, 2926040, 2937870, 2959632, 2988090, 3002832, 3007368, 3038580, 3046680, 3072342, 3073464, 3098160, 3136887, 3139866, 3151120, 3163860, 3190509, 3201432, 3217320, 3222180, 3232215, 3253068, 3291795, 3324564, 3329586, 3341520, 3378186, 3414960, 3427515, 3447696, 3452904, 3470040, 3485430, 3488740, 3511248, 3545010, 3585708, 3601611, 3614520, 3646296, 3656016, 3663177, 3693960, 3699540, 3735004, 3753540, 3759210, 3836560, 3841830, 3860784, 3878658, 3884517, 3917160, 3950154, 3984120, 4001790, 4051440, 4066335, 4096456, 4102083, 4113018, 4155705, 4182516, 4186488, 4218480, 4254012, 4296240, 4309620, 4316130, 4337424, 4389060, 4432752, 4439448, 4482135, 4504248, 4511052, 4535362, 4557870, 4570020, 4608513, 4647240, 4668755, 4700592, 4709799, 4726680, 4780944, 4802148, 4825980, 4879602, 4884236, 4932720, 4986846, 4994379, 5004720, 5012280, 5120570, 5122440, 5171544, 5179356, 5228145, 5233110, 5266872, 5307120, 5317515, 5335720, 5378562, 5421780, 5469444, 5484024, 5540940, 5549310, 5576688, 5602506, 5630310, 5638815, 5672016, 5746160, 5754840, 5817987, 5852080, 5875740, 5925231, 5976180, 6002685, 6014736, 6077160, 6093360, 6105295, 6144684, 6146928, 6273774, 6279732, 6327720, 6381018, 6402864, 6434640, 6444360, 6464430, 6474195, 6506136, 6583590, 6649128, 6659172, 6756372, 6803043, 6836805, 6855030, 6905808, 6940080, 6970860, 6977480, 7090020, 7171416, 7203222, 7229040, 7292592, 7319403, 7326354, 7387920, 7399080, 7470008, 7480269, 7507080, 7518420, 7680855, 7683660, 7757316, 7769034, 7834320, 7849665, 7900308, 7968240, 8003580, 8132670, 8192912, 8204166, 8226036, 8311410, 8323965, 8365032, 8372976, 8403759, 8445465, 8508024, 8619240, 8632260, 8778120, 8878896, 8964270, 9008496, 9022104, 9070724, 9115740, 9140040, 9217026, 9294480, 9337510, 9419598, 9453360, 9571527, 9604296, 9651960, 9696645, 9759204, 9768472, 9875385, 9973692, 9988758, 10024560, 10241140, 10244880, 10282545, 10343088, 10358712, 10456290, 10466220, 10533744, 10635030, 10671440, 10757124, 10804833, 10843560, 10938888, 10968048, 10989531, 11081880, 11098620, 11205012, 11260620, 11277630, 11338405, 11509680, 11635974, 11653551, 11751480, 11850462, 11952360, 12005370, 12154320, 12199005, 12210590, 12289368, 12467115, 12547548, 12559464, 12655440, 12762036, 12888720, 12928860, 12948390, 13012272, 13167180, 13298256, 13318344, 13446405, 13512744, 13606086, 13673610, 13710060, 13825539, 13941720, 13954960, 14006265, 14129397, 14180040, 14342832, 14406444, 14638806, 14652708, 14798160, 14940016, 14960538, 15014160, 15036840, 15361710, 15367320, 15514632, 15538068, 15684435, 15699330, 15800616, 15873767, 15952545, 16007160, 16265340, 16408332, 16452072, 16622820, 16647930, 16730064, 16807518, 16890930, 17016048, 17238480, 17264520, 17453961, 17556240, 17775693, 17928540, 18008055, 18044208, 18141448, 18231480, 18280080, 18315885, 18434052, 18675020, 18839196, 19143054, 19208592, 19303920, 19393290, 19422585, 19518408, 19536944, 19750770, 19947384, 19977516, 20409129, 20482280, 20510415, 20565090, 20717424, 20912580, 20932440, 21270060, 21514248, 21609666, 21687120, 21877776, 21958209, 21979062, 22163760, 22197240, 22410024, 22521240, 22555260, 22676810, 23042565, 23271948, 23307102, 23502960, 23548995, 23700924, 23904720, 24010740, 24398010, 24421180, 24578736, 24934230, 24971895, 25095096, 25118928, 25211277, 25524072, 25857720, 25896780, 26334360, 26636688, 26892810, 27025488, 27212172, 27347220, 27420120, 27651078, 27883440, 28012530, 28258794, 28360080, 28714581, 28812888, 29089935, 29277612, 29305416, 29626155, 29921076, 30073680, 30723420, 30734640, 31029264, 31076136, 31368870, 31398660, 31601232, 31747534, 31905090, 32014320, 32414499, 32530680, 32816664, 32904144, 32968593, 33245640, 33295860, 33615036, 33781860, 34015215, 34529040, 34907922, 34960653, 35551386, 35857080, 36016110, 36282896, 36462960, 36597015, 36631770, 36868104, 37350040, 37401345, 37678392, 38286108, 38786580, 38845170, 39036816, 39501540, 39894768, 39955032, 40818258, 40964560, 41020830, 41130180, 41476617, 41825160, 41864880, 42018795, 42388191, 42540120, 43028496, 43219332, 43916418, 43958124, 44394480, 44820048, 45042480, 45110520, 45353620, 46085130, 46543896, 46614204, 47097990, 47401848, 47621301, 47857635, 48021480, 48796020, 48842360, 49868460, 49943790, 50190192, 50422554, 51048144, 51715440, 51793560, 52361883, 52668720, 53327079, 53785620, 54024165, 54424344, 54694440, 54840240, 54947655, 55302156, 56025060, 56517588, 57429162, 57625776, 58179870, 58267755, 58555224, 58610832, 59252310, 59842152, 61227387, 61446840, 62152272, 62737740, 62797320, 63495068, 63810180, 64828998, 65061360, 65633328, 65937186, 66491280, 66591720, 67230072, 67563720, 68030430, 69127695, 69815844, 69921306, 70646985, 71102772, 71714160, 72032220, 73194030, 73263540, 73736208, 74700080, 74802690, 75356784, 75633831, 76572216, 77573160, 77690340, 79003080, 79368835, 79910064, 81636516, 82041660, 82260360, 82953234, 83650320, 84037590, 84776382, 85080240, 86438664, 87269805, 87832836, 87916248, 88878465, 90221040, 90707240, 92170260, 93087792, 93228408, 94195980, 94803696, 95242602, 95715270, 96042960, 97243497, 97592040, 97684720, 98905779, 99736920, 99887580, 100845108, 102045645, 103587120, 104723766, 106654158, 107571240, 108048330, 108848688, 109388880, 109791045, 109895310, 110604312, 112050120, 113035176, 114858324, 116359740, 116535510, 117110448, 118504620, 119684304, 122454774, 122893680, 124429851, 125475480, 125594640, 126056385, 126990136, 127164573, 127620360, 129657996, 131874372, 133183440, 134460144, 135127440, 136060860, 138255390, 139631688, 139842612, 141293970, 142205544, 142863903, 143572905, 144064440, 146388060, 146527080, 149605380, 151267662, 153144432, 155146320, 155380680, 158006160, 158737670, 162072495, 163273032, 164083320, 164520720, 164842965, 165906468, 168075180, 169552764, 172877328, 174539610, 174803265, 175665672, 175832496, 177756930, 181414480, 183682161, 184340520, 186456816, 188391960, 190485204, 191430540, 194486994, 195184080, 197811558, 199473840, 199775160, 201690216, 204091290, 207383085, 209447532, 211940955, 213308316, 215142480, 216096660, 219582090, 219790620, 221208624, 224100240, 226070352, 226901493, 229716648, 232719480, 233071020, 237009240, 238106505, 244909548, 248859702, 250950960, 252112770, 253980272, 254329146, 255240720, 259315992, 261809415, 263748744, 266635395, 272121720, 276510780, 279263376, 279685224, 282587940, 284411088, 285727806, 287145810, 288128880, 292776120, 293054160, 296717337, 299210760, 302535324, 306136935, 310761360, 317475340, 324144990, 326546064, 328166640, 329685930, 331812936, 336150360, 339105528, 349079220, 349606530, 351331344, 355513860, 367364322, 368681040, 373289553, 376783920, 378169155, 380970408, 382861080, 388973988, 395623116, 399550320, 403380432, 408182580, 414766170, 418895064, 423881910, 426616632, 428591709, 432193320, 439164180, 439581240, 453802986, 459433296, 465438960, 466142040, 474018480, 476213010, 486217485, 489819096, 494528895, 497719404, 504225540, 508658292, 518631984, 523618830, 527497488, 533270790, 544243440, 551046483, 553021560, 559370448, 565175880, 571455612, 574291620, 585552240, 593434674, 598421520, 605070648, 612273870, 622149255, 634950680, 635822865, 648289980, 659371860, 663625872, 672300720, 678211056, 680704479, 698158440, 699213060, 711027720, 714319515, 734728644, 746579106, 756338310, 761940816, 765722160, 777947976, 791246232, 816365160, 829532340, 837790128, 847763820, 853233264, 857183418, 864386640, 878328360, 879162480, 890152011, 907605972, 918410805, 932284080, 952426020, 972434970, 979638192, 989057790, 995438808, 1008451080, 1017316584, 1047237660, 1066541580, 1102092966, 1106043120, 1130351760, 1134507465, 1142911224, 1148583240, 1186869348, 1210141296, 1224547740, 1244298510, 1269901360, 1271645730, 1285775127, 1296579960, 1318743720, 1361408958, 1396316880, 1398426120, 1422055440, 1428639030, 1469457288, 1483586685, 1493158212, 1512676620, 1555895952, 1582492464, 1632730320, 1653139449, 1659064680, 1695527640, 1714366836, 1756656720, 1780304022, 1815211944, 1836821610, 1866447765, 1904852040, 1944869940, 1978115580, 1990877616, 2016902160, 2034633168, 2094475320, 2133083160, 2142958545, 2204185932, 2269014930, 2285822448, 2297166480, 2373738696, 2449095480, 2488597020, 2543291460, 2571550254, 2593159920, 2637487440, 2722817916, 2755232415, 2796852240, 2857278060, 2938914576, 2967173370, 2986316424, 3025353240, 3306278898, 3318129360, 3391055280, 3403522395, 3428733672, 3560608044, 3630423888, 3673643220, 3732895530, 3809704080, 3857325381, 3889739880, 3956231160, 4188950640, 4266166320, 4285917090, 4408371864, 4450760055, 4538029860, 4747477392, 4898190960, 4977194040, 5086582920, 5143100508, 5445635832, 5510464830, 5714556120, 5934346740, 5972632848, 6050706480, 6428875635, 6612557796, 6807044790, 6857467344, 7121216088, 7347286440, 7465791060, 7714650762, 7779479760, 7912462320, 8265697245, 8571834180, 8816743728, 8901520110, 9076059720, 9954388080, 10173165840, 10286201016, 10891271664, 11020929660, 11429112240, 11571976143, 11868693480, 12857751270, 13225115592, 13614089580, 14242432176, 14694572880, 14931582120, 15429301524, 16531394490, 17143668360, 17803040220, 18152119440, 19286626905, 20572402032, 22041859320, 23143952286, 23737386960, 25715502540, 26450231184, 27228179160, 29863164240, 30858603048, 33062788980, 34287336720, 35606080440, 38573253810, 44083718640, 46287904572, 51431005080, 54456358320, 57859880715, 61717206096, 66125577960, 71212160880, 77146507620, 92575809144, 102862010160, 115719761430, 132251155920, 154293015240, 185151618288, 231439522860, 308586030480, 462879045720, 925758091440]

約数ペア:

[(1, 925758091440), (2, 462879045720), (3, 308586030480), (4, 231439522860), (5, 185151618288), (6, 154293015240), (7, 132251155920), (8, 115719761430), (9, 102862010160), (10, 92575809144), (12, 77146507620), (13, 71212160880), (14, 66125577960), (15, 61717206096), (16, 57859880715), (17, 54456358320), (18, 51431005080), (20, 46287904572), (21, 44083718640), (24, 38573253810), (26, 35606080440), (27, 34287336720), (28, 33062788980), (30, 30858603048), (31, 29863164240), (34, 27228179160), (35, 26450231184), (36, 25715502540), (39, 23737386960), (40, 23143952286), (42, 22041859320), (45, 20572402032), (48, 19286626905), (51, 18152119440), (52, 17803040220), (54, 17143668360), (56, 16531394490), (60, 15429301524), (62, 14931582120), (63, 14694572880), (65, 14242432176), (68, 13614089580), (70, 13225115592), (72, 12857751270), (78, 11868693480), (80, 11571976143), (81, 11429112240), (84, 11020929660), (85, 10891271664), (90, 10286201016), (91, 10173165840), (93, 9954388080), (102, 9076059720), (104, 8901520110), (105, 8816743728), (108, 8571834180), (112, 8265697245), (117, 7912462320), (119, 7779479760), (120, 7714650762), (124, 7465791060), (126, 7347286440), (130, 7121216088), (135, 6857467344), (136, 6807044790), (140, 6612557796), (144, 6428875635), (153, 6050706480), (155, 5972632848), (156, 5934346740), (162, 5714556120), (168, 5510464830), (170, 5445635832), (180, 5143100508), (182, 5086582920), (186, 4977194040), (189, 4898190960), (195, 4747477392), (204, 4538029860), (208, 4450760055), (210, 4408371864), (216, 4285917090), (217, 4266166320), (221, 4188950640), (234, 3956231160), (238, 3889739880), (240, 3857325381), (243, 3809704080), (248, 3732895530), (252, 3673643220), (255, 3630423888), (260, 3560608044), (270, 3428733672), (272, 3403522395), (273, 3391055280), (279, 3318129360), (280, 3306278898), (306, 3025353240), (310, 2986316424), (312, 2967173370), (315, 2938914576), (324, 2857278060), (331, 2796852240), (336, 2755232415), (340, 2722817916), (351, 2637487440), (357, 2593159920), (360, 2571550254), (364, 2543291460), (372, 2488597020), (378, 2449095480), (390, 2373738696), (403, 2297166480), (405, 2285822448), (408, 2269014930), (420, 2204185932), (432, 2142958545), (434, 2133083160), (442, 2094475320), (455, 2034633168), (459, 2016902160), (465, 1990877616), (468, 1978115580), (476, 1944869940), (486, 1904852040), (496, 1866447765), (504, 1836821610), (510, 1815211944), (520, 1780304022), (527, 1756656720), (540, 1714366836), (546, 1695527640), (558, 1659064680), (560, 1653139449), (567, 1632730320), (585, 1582492464), (595, 1555895952), (612, 1512676620), (620, 1493158212), (624, 1483586685), (630, 1469457288), (648, 1428639030), (651, 1422055440), (662, 1398426120), (663, 1396316880), (680, 1361408958), (702, 1318743720), (714, 1296579960), (720, 1285775127), (728, 1271645730), (729, 1269901360), (744, 1244298510), (756, 1224547740), (765, 1210141296), (780, 1186869348), (806, 1148583240), (810, 1142911224), (816, 1134507465), (819, 1130351760), (837, 1106043120), (840, 1102092966), (868, 1066541580), (884, 1047237660), (910, 1017316584), (918, 1008451080), (930, 995438808), (936, 989057790), (945, 979638192), (952, 972434970), (972, 952426020), (993, 932284080), (1008, 918410805), (1020, 907605972), (1040, 890152011), (1053, 879162480), (1054, 878328360), (1071, 864386640), (1080, 857183418), (1085, 853233264), (1092, 847763820), (1105, 837790128), (1116, 829532340), (1134, 816365160), (1170, 791246232), (1190, 777947976), (1209, 765722160), (1215, 761940816), (1224, 756338310), (1240, 746579106), (1260, 734728644), (1296, 714319515), (1302, 711027720), (1324, 699213060), (1326, 698158440), (1360, 680704479), (1365, 678211056), (1377, 672300720), (1395, 663625872), (1404, 659371860), (1428, 648289980), (1456, 635822865), (1458, 634950680), (1488, 622149255), (1512, 612273870), (1530, 605070648), (1547, 598421520), (1560, 593434674), (1581, 585552240), (1612, 574291620), (1620, 571455612), (1638, 565175880), (1655, 559370448), (1674, 553021560), (1680, 551046483), (1701, 544243440), (1736, 533270790), (1755, 527497488), (1768, 523618830), (1785, 518631984), (1820, 508658292), (1836, 504225540), (1860, 497719404), (1872, 494528895), (1890, 489819096), (1904, 486217485), (1944, 476213010), (1953, 474018480), (1986, 466142040), (1989, 465438960), (2015, 459433296), (2040, 453802986), (2106, 439581240), (2108, 439164180), (2142, 432193320), (2160, 428591709), (2170, 426616632), (2184, 423881910), (2210, 418895064), (2232, 414766170), (2268, 408182580), (2295, 403380432), (2317, 399550320), (2340, 395623116), (2380, 388973988), (2418, 382861080), (2430, 380970408), (2448, 378169155), (2457, 376783920), (2480, 373289553), (2511, 368681040), (2520, 367364322), (2604, 355513860), (2635, 351331344), (2648, 349606530), (2652, 349079220), (2730, 339105528), (2754, 336150360), (2790, 331812936), (2808, 329685930), (2821, 328166640), (2835, 326546064), (2856, 324144990), (2916, 317475340), (2979, 310761360), (3024, 306136935), (3060, 302535324), (3094, 299210760), (3120, 296717337), (3159, 293054160), (3162, 292776120), (3213, 288128880), (3224, 287145810), (3240, 285727806), (3255, 284411088), (3276, 282587940), (3310, 279685224), (3315, 279263376), (3348, 276510780), (3402, 272121720), (3472, 266635395), (3510, 263748744), (3536, 261809415), (3570, 259315992), (3627, 255240720), (3640, 254329146), (3645, 253980272), (3672, 252112770), (3689, 250950960), (3720, 248859702), (3780, 244909548), (3888, 238106505), (3906, 237009240), (3972, 233071020), (3978, 232719480), (4030, 229716648), (4080, 226901493), (4095, 226070352), (4131, 224100240), (4185, 221208624), (4212, 219790620), (4216, 219582090), (4284, 216096660), (4303, 215142480), (4340, 213308316), (4368, 211940955), (4420, 209447532), (4464, 207383085), (4536, 204091290), (4590, 201690216), (4634, 199775160), (4641, 199473840), (4680, 197811558), (4743, 195184080), (4760, 194486994), (4836, 191430540), (4860, 190485204), (4914, 188391960), (4965, 186456816), (5022, 184340520), (5040, 183682161), (5103, 181414480), (5208, 177756930), (5265, 175832496), (5270, 175665672), (5296, 174803265), (5304, 174539610), (5355, 172877328), (5460, 169552764), (5508, 168075180), (5580, 165906468), (5616, 164842965), (5627, 164520720), (5642, 164083320), (5670, 163273032), (5712, 162072495), (5832, 158737670), (5859, 158006160), (5958, 155380680), (5967, 155146320), (6045, 153144432), (6120, 151267662), (6188, 149605380), (6318, 146527080), (6324, 146388060), (6426, 144064440), (6448, 143572905), (6480, 142863903), (6510, 142205544), (6552, 141293970), (6620, 139842612), (6630, 139631688), (6696, 138255390), (6804, 136060860), (6851, 135127440), (6885, 134460144), (6951, 133183440), (7020, 131874372), (7140, 129657996), (7254, 127620360), (7280, 127164573), (7290, 126990136), (7344, 126056385), (7371, 125594640), (7378, 125475480), (7440, 124429851), (7533, 122893680), (7560, 122454774), (7735, 119684304), (7812, 118504620), (7905, 117110448), (7944, 116535510), (7956, 116359740), (8060, 114858324), (8190, 113035176), (8262, 112050120), (8370, 110604312), (8424, 109895310), (8432, 109791045), (8463, 109388880), (8505, 108848688), (8568, 108048330), (8606, 107571240), (8680, 106654158), (8840, 104723766), (8937, 103587120), (9072, 102045645), (9180, 100845108), (9268, 99887580), (9282, 99736920), (9360, 98905779), (9477, 97684720), (9486, 97592040), (9520, 97243497), (9639, 96042960), (9672, 95715270), (9720, 95242602), (9765, 94803696), (9828, 94195980), (9930, 93228408), (9945, 93087792), (10044, 92170260), (10206, 90707240), (10261, 90221040), (10416, 88878465), (10530, 87916248), (10540, 87832836), (10608, 87269805), (10710, 86438664), (10881, 85080240), (10920, 84776382), (11016, 84037590), (11067, 83650320), (11160, 82953234), (11254, 82260360), (11284, 82041660), (11340, 81636516), (11585, 79910064), (11664, 79368835), (11718, 79003080), (11916, 77690340), (11934, 77573160), (12090, 76572216), (12240, 75633831), (12285, 75356784), (12376, 74802690), (12393, 74700080), (12555, 73736208), (12636, 73263540), (12648, 73194030), (12852, 72032220), (12909, 71714160), (13020, 71102772), (13104, 70646985), (13240, 69921306), (13260, 69815844), (13392, 69127695), (13608, 68030430), (13702, 67563720), (13770, 67230072), (13902, 66591720), (13923, 66491280), (14040, 65937186), (14105, 65633328), (14229, 65061360), (14280, 64828998), (14508, 63810180), (14580, 63495068), (14742, 62797320), (14756, 62737740), (14895, 62152272), (15066, 61446840), (15120, 61227387), (15470, 59842152), (15624, 59252310), (15795, 58610832), (15810, 58555224), (15888, 58267755), (15912, 58179870), (16065, 57625776), (16120, 57429162), (16380, 56517588), (16524, 56025060), (16740, 55302156), (16848, 54947655), (16881, 54840240), (16926, 54694440), (17010, 54424344), (17136, 54024165), (17212, 53785620), (17360, 53327079), (17577, 52668720), (17680, 52361883), (17874, 51793560), (17901, 51715440), (18135, 51048144), (18360, 50422554), (18445, 50190192), (18536, 49943790), (18564, 49868460), (18954, 48842360), (18972, 48796020), (19278, 48021480), (19344, 47857635), (19440, 47621301), (19530, 47401848), (19656, 47097990), (19860, 46614204), (19890, 46543896), (20088, 46085130), (20412, 45353620), (20522, 45110520), (20553, 45042480), (20655, 44820048), (20853, 44394480), (21060, 43958124), (21080, 43916418), (21420, 43219332), (21515, 43028496), (21762, 42540120), (21840, 42388191), (22032, 42018795), (22113, 41864880), (22134, 41825160), (22320, 41476617), (22508, 41130180), (22568, 41020830), (22599, 40964560), (22680, 40818258), (23170, 39955032), (23205, 39894768), (23436, 39501540), (23715, 39036816), (23832, 38845170), (23868, 38786580), (24180, 38286108), (24570, 37678392), (24752, 37401345), (24786, 37350040), (25110, 36868104), (25272, 36631770), (25296, 36597015), (25389, 36462960), (25515, 36282896), (25704, 36016110), (25818, 35857080), (26040, 35551386), (26480, 34960653), (26520, 34907922), (26811, 34529040), (27216, 34015215), (27404, 33781860), (27540, 33615036), (27804, 33295860), (27846, 33245640), (28080, 32968593), (28135, 32904144), (28210, 32816664), (28458, 32530680), (28560, 32414499), (28917, 32014320), (29016, 31905090), (29160, 31747534), (29295, 31601232), (29484, 31398660), (29512, 31368870), (29790, 31076136), (29835, 31029264), (30121, 30734640), (30132, 30723420), (30783, 30073680), (30940, 29921076), (31248, 29626155), (31590, 29305416), (31620, 29277612), (31824, 29089935), (32130, 28812888), (32240, 28714581), (32643, 28360080), (32760, 28258794), (33048, 28012530), (33201, 27883440), (33480, 27651078), (33762, 27420120), (33852, 27347220), (34020, 27212172), (34255, 27025488), (34424, 26892810), (34755, 26636688), (35154, 26334360), (35748, 25896780), (35802, 25857720), (36270, 25524072), (36720, 25211277), (36855, 25118928), (36890, 25095096), (37072, 24971895), (37128, 24934230), (37665, 24578736), (37908, 24421180), (37944, 24398010), (38556, 24010740), (38727, 23904720), (39060, 23700924), (39312, 23548995), (39389, 23502960), (39720, 23307102), (39780, 23271948), (40176, 23042565), (40824, 22676810), (41044, 22555260), (41106, 22521240), (41310, 22410024), (41706, 22197240), (41769, 22163760), (42120, 21979062), (42160, 21958209), (42315, 21877776), (42687, 21687120), (42840, 21609666), (43030, 21514248), (43524, 21270060), (44226, 20932440), (44268, 20912580), (44685, 20717424), (45016, 20565090), (45136, 20510415), (45198, 20482280), (45360, 20409129), (46340, 19977516), (46410, 19947384), (46872, 19750770), (47385, 19536944), (47430, 19518408), (47664, 19422585), (47736, 19393290), (47957, 19303920), (48195, 19208592), (48360, 19143054), (49140, 18839196), (49572, 18675020), (50220, 18434052), (50544, 18315885), (50643, 18280080), (50778, 18231480), (51030, 18141448), (51305, 18044208), (51408, 18008055), (51636, 17928540), (52080, 17775693), (52731, 17556240), (53040, 17453961), (53622, 17264520), (53703, 17238480), (54405, 17016048), (54808, 16890930), (55080, 16807518), (55335, 16730064), (55608, 16647930), (55692, 16622820), (56270, 16452072), (56420, 16408332), (56916, 16265340), (57834, 16007160), (58032, 15952545), (58320, 15873767), (58590, 15800616), (58968, 15699330), (59024, 15684435), (59580, 15538068), (59670, 15514632), (60242, 15367320), (60264, 15361710), (61566, 15036840), (61659, 15014160), (61880, 14960538), (61965, 14940016), (62559, 14798160), (63180, 14652708), (63240, 14638806), (64260, 14406444), (64545, 14342832), (65286, 14180040), (65520, 14129397), (66096, 14006265), (66339, 13954960), (66402, 13941720), (66960, 13825539), (67524, 13710060), (67704, 13673610), (68040, 13606086), (68510, 13512744), (68848, 13446405), (69510, 13318344), (69615, 13298256), (70308, 13167180), (71145, 13012272), (71496, 12948390), (71604, 12928860), (71827, 12888720), (72540, 12762036), (73151, 12655440), (73710, 12559464), (73780, 12547548), (74256, 12467115), (75330, 12289368), (75816, 12210590), (75888, 12199005), (76167, 12154320), (77112, 12005370), (77454, 11952360), (78120, 11850462), (78778, 11751480), (79440, 11653551), (79560, 11635974), (80433, 11509680), (81648, 11338405), (82088, 11277630), (82212, 11260620), (82620, 11205012), (83412, 11098620), (83538, 11081880), (84240, 10989531), (84405, 10968048), (84630, 10938888), (85374, 10843560), (85680, 10804833), (86060, 10757124), (86751, 10671440), (87048, 10635030), (87885, 10533744), (88452, 10466220), (88536, 10456290), (89370, 10358712), (89505, 10343088), (90032, 10282545), (90363, 10244880), (90396, 10241140), (92349, 10024560), (92680, 9988758), (92820, 9973692), (93744, 9875385), (94770, 9768472), (94860, 9759204), (95472, 9696645), (95914, 9651960), (96390, 9604296), (96720, 9571527), (97929, 9453360), (98280, 9419598), (99144, 9337510), (99603, 9294480), (100440, 9217026), (101286, 9140040), (101556, 9115740), (102060, 9070724), (102610, 9022104), (102765, 9008496), (103272, 8964270), (104265, 8878896), (105462, 8778120), (107244, 8632260), (107406, 8619240), (108810, 8508024), (109616, 8445465), (110160, 8403759), (110565, 8372976), (110670, 8365032), (111216, 8323965), (111384, 8311410), (112540, 8226036), (112840, 8204166), (112995, 8192912), (113832, 8132670), (115668, 8003580), (116181, 7968240), (117180, 7900308), (117936, 7849665), (118167, 7834320), (119160, 7769034), (119340, 7757316), (120484, 7683660), (120528, 7680855), (123132, 7518420), (123318, 7507080), (123760, 7480269), (123930, 7470008), (125118, 7399080), (125307, 7387920), (126360, 7326354), (126480, 7319403), (126945, 7292592), (128061, 7229040), (128520, 7203222), (129090, 7171416), (130572, 7090020), (132678, 6977480), (132804, 6970860), (133393, 6940080), (134055, 6905808), (135048, 6855030), (135408, 6836805), (136080, 6803043), (137020, 6756372), (139020, 6659172), (139230, 6649128), (140616, 6583590), (142290, 6506136), (142992, 6474195), (143208, 6464430), (143654, 6444360), (143871, 6434640), (144585, 6402864), (145080, 6381018), (146302, 6327720), (147420, 6279732), (147560, 6273774), (150605, 6146928), (150660, 6144684), (151632, 6105295), (151929, 6093360), (152334, 6077160), (153915, 6014736), (154224, 6002685), (154908, 5976180), (156240, 5925231), (157556, 5875740), (158193, 5852080), (159120, 5817987), (160866, 5754840), (161109, 5746160), (163215, 5672016), (164176, 5638815), (164424, 5630310), (165240, 5602506), (166005, 5576688), (166824, 5549310), (167076, 5540940), (168810, 5484024), (169260, 5469444), (170748, 5421780), (172120, 5378562), (173502, 5335720), (174096, 5317515), (174437, 5307120), (175770, 5266872), (176904, 5233110), (177072, 5228145), (178740, 5179356), (179010, 5171544), (180726, 5122440), (180792, 5120570), (184698, 5012280), (184977, 5004720), (185360, 4994379), (185640, 4986846), (187677, 4932720), (189540, 4884236), (189720, 4879602), (191828, 4825980), (192780, 4802148), (193635, 4780944), (195858, 4726680), (196560, 4709799), (196945, 4700592), (198288, 4668755), (199206, 4647240), (200880, 4608513), (202572, 4570020), (203112, 4557870), (204120, 4535362), (205220, 4511052), (205530, 4504248), (206544, 4482135), (208530, 4439448), (208845, 4432752), (210924, 4389060), (213435, 4337424), (214488, 4316130), (214812, 4309620), (215481, 4296240), (217620, 4254012), (219453, 4218480), (221130, 4186488), (221340, 4182516), (222768, 4155705), (225080, 4113018), (225680, 4102083), (225990, 4096456), (227664, 4066335), (228501, 4051440), (231336, 4001790), (232362, 3984120), (234360, 3950154), (236334, 3917160), (238320, 3884517), (238680, 3878658), (239785, 3860784), (240968, 3841830), (241299, 3836560), (246264, 3759210), (246636, 3753540), (247860, 3735004), (250236, 3699540), (250614, 3693960), (252720, 3663177), (253215, 3656016), (253890, 3646296), (256122, 3614520), (257040, 3601611), (258180, 3585708), (261144, 3545010), (263655, 3511248), (265356, 3488740), (265608, 3485430), (266786, 3470040), (268110, 3452904), (268515, 3447696), (270096, 3427515), (271089, 3414960), (274040, 3378186), (277047, 3341520), (278040, 3329586), (278460, 3324564), (281232, 3291795), (284580, 3253068), (286416, 3232215), (287308, 3222180), (287742, 3217320), (289170, 3201432), (290160, 3190509), (292604, 3163860), (293787, 3151120), (294840, 3139866), (295120, 3136887), (298809, 3098160), (301210, 3073464), (301320, 3072342), (303858, 3046680), (304668, 3038580), (307830, 3007368), (308295, 3002832), (309816, 2988090), (312795, 2959632), (315112, 2937870), (316386, 2926040), (321732, 2877420), (322218, 2873080), (326430, 2836008), (328848, 2815155), (330480, 2801253), (331695, 2790992), (332010, 2788344), (333648, 2774655), (334152, 2770470), (337620, 2742012), (338520, 2734722), (341496, 2710890), (344240, 2689281), (347004, 2667860), (348543, 2656080), (348874, 2653560), (351540, 2633436), (353808, 2616555), (354501, 2611440), (357480, 2589678), (358020, 2585772), (359135, 2577744), (361452, 2561220), (361584, 2560285), (365755, 2531088), (369396, 2506140), (369954, 2502360), (371280, 2493423), (375354, 2466360), (375921, 2462640), (379080, 2442118), (379440, 2439801), (380835, 2430864), (383656, 2412990), (384183, 2409680), (385560, 2401074), (387270, 2390472), (391716, 2363340), (393890, 2350296), (398412, 2323620), (400179, 2313360), (402165, 2301936), (405144, 2285010), (406224, 2278935), (408240, 2267681), (410440, 2255526), (411060, 2252124), (417060, 2219724), (417690, 2216376), (421848, 2194530), (426870, 2168712), (428976, 2158065), (429624, 2154810), (430962, 2148120), (431613, 2144880), (433755, 2134288), (435240, 2127006), (438906, 2109240), (442260, 2093244), (442680, 2091258), (450160, 2056509), (451815, 2048976), (451980, 2048228), (455787, 2031120), (457002, 2025720), (461745, 2004912), (462672, 2000895), (464724, 1992060), (468720, 1975077), (472668, 1958580), (477360, 1939329), (479570, 1930392), (481936, 1920915), (482598, 1918280), (489645, 1890672), (492528, 1879605), (493272, 1876770), (495720, 1867502), (498015, 1858896), (500472, 1849770), (501228, 1846980), (506430, 1828008), (507780, 1823148), (512057, 1807920), (512244, 1807260), (516360, 1792854), (522288, 1772505), (523311, 1769040), (527310, 1755624), (530712, 1744370), (531216, 1742715), (533572, 1735020), (536220, 1726452), (537030, 1723848), (542178, 1707480), (548080, 1689093), (554094, 1670760), (554931, 1668240), (556080, 1664793), (556920, 1662282), (563031, 1644240), (569160, 1626534), (574616, 1611090), (575484, 1608660), (578340, 1600716), (580905, 1593648), (585208, 1581930), (587574, 1575560), (589680, 1569933), (590835, 1566864), (597618, 1549080), (602420, 1536732), (602640, 1536171), (607716, 1523340), (609336, 1519290), (615660, 1503684), (616590, 1501416), (619632, 1494045), (625590, 1479816), (626535, 1477584), (630224, 1468935), (632772, 1463020), (640305, 1445808), (643464, 1438710), (644436, 1436540), (646443, 1432080), (652860, 1418004), (658359, 1406160), (663390, 1395496), (664020, 1394172), (666965, 1388016), (668304, 1385235), (675240, 1371006), (677040, 1367361), (682992, 1355445), (685503, 1350480), (694008, 1333930), (697086, 1328040), (697748, 1326780), (703080, 1316718), (709002, 1305720), (714960, 1294839), (716040, 1292886), (718270, 1288872), (719355, 1286928), (722904, 1280610), (731510, 1265544), (738792, 1253070), (739908, 1251180), (750708, 1233180), (751842, 1231320), (758160, 1221059), (759645, 1218672), (761670, 1215432), (767312, 1206495), (768366, 1204840), (771120, 1200537), (774540, 1195236), (783432, 1181670), (787780, 1175148), (790965, 1170416), (796824, 1161810), (800358, 1156680), (804330, 1150968), (805545, 1149232), (810288, 1142505), (813267, 1138320), (820880, 1127763), (822120, 1126062), (831141, 1113840), (834120, 1109862), (835380, 1108188), (843696, 1097265), (853740, 1084356), (859248, 1077405), (861924, 1074060), (863226, 1072440), (867510, 1067144), (870480, 1063503), (872185, 1061424), (877812, 1054620), (884520, 1046622), (885360, 1045629), (896427, 1032720), (903630, 1024488), (903960, 1024114), (911574, 1015560), (914004, 1012860), (923490, 1002456), (924885, 1000944), (929448, 996030), (933751, 991440), (938385, 986544), (945336, 979290), (959140, 965196)]