2781277598880

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^3\times {\mathrm{19}}^2$

素因数の和:138

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 96, 99, 102, 108, 110, 114, 120, 121, 132, 135, 136, 144, 152, 153, 160, 162, 165, 170, 171, 176, 180, 187, 190, 198, 204, 209, 216, 220, 228, 240, 242, 255, 264, 270, 272, 285, 288, 289, 297, 304, 306, 323, 324, 330, 340, 342, 352, 360, 361, 363, 374, 380, 396, 405, 408, 418, 432, 440, 456, 459, 480, 484, 495, 510, 513, 528, 540, 544, 561, 570, 578, 594, 605, 608, 612, 627, 646, 648, 660, 680, 684, 720, 722, 726, 748, 760, 765, 792, 810, 816, 836, 855, 864, 867, 880, 891, 912, 918, 935, 968, 969, 990, 1020, 1026, 1045, 1056, 1080, 1083, 1089, 1122, 1140, 1156, 1188, 1210, 1224, 1254, 1292, 1296, 1320, 1360, 1368, 1377, 1440, 1444, 1445, 1452, 1485, 1496, 1520, 1530, 1539, 1584, 1615, 1620, 1632, 1672, 1683, 1710, 1734, 1760, 1782, 1805, 1815, 1824, 1836, 1870, 1881, 1936, 1938, 1980, 2040, 2052, 2057, 2090, 2160, 2166, 2178, 2244, 2280, 2295, 2299, 2312, 2376, 2420, 2448, 2508, 2565, 2584, 2592, 2601, 2640, 2720, 2736, 2754, 2805, 2888, 2890, 2904, 2907, 2970, 2992, 3040, 3060, 3078, 3135, 3168, 3179, 3230, 3240, 3249, 3267, 3344, 3366, 3420, 3468, 3553, 3564, 3610, 3630, 3672, 3740, 3762, 3872, 3876, 3960, 3971, 4080, 4104, 4114, 4180, 4320, 4332, 4335, 4356, 4455, 4488, 4560, 4590, 4598, 4624, 4752, 4840, 4845, 4896, 4913, 5016, 5049, 5130, 5168, 5202, 5280, 5415, 5445, 5472, 5491, 5508, 5610, 5643, 5776, 5780, 5808, 5814, 5940, 5984, 6120, 6137, 6156, 6171, 6270, 6358, 6460, 6480, 6498, 6534, 6688, 6732, 6840, 6885, 6897, 6936, 7106, 7128, 7220, 7260, 7344, 7480, 7524, 7695, 7752, 7803, 7920, 7942, 8160, 8208, 8228, 8360, 8415, 8664, 8670, 8712, 8721, 8910, 8976, 9120, 9180, 9196, 9248, 9405, 9504, 9537, 9680, 9690, 9747, 9801, 9826, 10032, 10098, 10260, 10285, 10336, 10404, 10659, 10830, 10890, 10982, 11016, 11220, 11286, 11495, 11552, 11560, 11616, 11628, 11880, 11913, 12240, 12274, 12312, 12342, 12540, 12716, 12920, 12960, 12996, 13005, 13068, 13464, 13680, 13770, 13794, 13872, 14212, 14256, 14440, 14520, 14535, 14688, 14739, 14960, 15048, 15147, 15390, 15504, 15606, 15840, 15884, 15895, 16245, 16335, 16416, 16456, 16473, 16720, 16830, 16929, 17328, 17340, 17424, 17442, 17765, 17820, 17952, 18360, 18392, 18411, 18513, 18810, 19074, 19360, 19380, 19494, 19602, 19652, 19855, 20064, 20196, 20520, 20570, 20691, 20808, 21318, 21660, 21780, 21964, 22032, 22440, 22572, 22990, 23120, 23256, 23409, 23760, 23826, 24480, 24548, 24565, 24624, 24684, 25080, 25245, 25432, 25840, 25992, 26010, 26136, 26163, 26928, 27360, 27455, 27540, 27588, 27744, 28215, 28424, 28512, 28611, 28880, 29040, 29070, 29241, 29478, 29920, 30096, 30294, 30685, 30780, 30855, 31008, 31212, 31768, 31790, 31977, 32490, 32670, 32912, 32946, 33440, 33660, 33858, 34485, 34656, 34680, 34848, 34884, 34969, 35530, 35640, 35739, 36720, 36784, 36822, 37026, 37620, 38148, 38760, 38988, 39015, 39083, 39204, 39304, 39710, 40392, 41040, 41140, 41382, 41616, 42636, 43320, 43560, 43605, 43681, 43928, 44064, 44217, 44880, 45144, 45980, 46240, 46512, 46818, 47520, 47652, 47685, 48735, 49005, 49096, 49130, 49248, 49368, 49419, 50160, 50490, 50864, 51680, 51984, 52020, 52272, 52326, 53295, 53856, 54043, 54910, 55080, 55176, 55233, 55539, 56430, 56848, 57222, 57760, 58080, 58140, 58482, 58956, 59565, 60192, 60401, 60588, 61370, 61560, 61710, 62073, 62424, 63536, 63580, 63954, 64980, 65340, 65824, 65892, 67320, 67507, 67716, 68970, 69360, 69768, 69938, 71060, 71280, 71478, 73440, 73568, 73644, 73695, 74052, 75240, 75735, 76296, 77520, 77976, 78030, 78166, 78408, 78608, 79420, 80784, 82080, 82280, 82365, 82764, 83232, 84645, 85272, 85833, 86640, 87120, 87210, 87362, 87856, 88434, 89760, 90288, 91960, 92055, 92565, 93024, 93347, 93636, 95304, 95370, 95931, 97470, 98010, 98192, 98260, 98736, 98838, 100320, 100980, 101728, 103455, 103968, 104040, 104329, 104544, 104652, 104907, 106590, 107217, 108086, 109820, 110160, 110352, 110466, 111078, 112860, 113696, 114444, 116280, 116964, 117045, 117249, 117912, 119130, 120802, 121176, 122740, 123120, 123420, 124146, 124848, 127072, 127160, 127908, 129960, 130680, 130815, 131043, 131784, 132651, 134640, 135014, 135432, 137940, 138720, 139536, 139876, 142120, 142560, 142956, 143055, 146205, 147288, 147390, 148104, 148257, 150480, 151470, 152592, 155040, 155952, 156060, 156332, 156816, 157216, 158840, 159885, 161568, 162129, 164560, 164730, 165528, 165699, 166617, 169290, 170544, 171666, 173280, 174240, 174420, 174724, 174845, 175712, 176868, 178695, 180576, 181203, 183920, 184110, 185130, 186219, 186694, 187272, 190608, 190740, 191862, 194940, 195415, 196020, 196384, 196520, 197472, 197676, 201960, 202521, 206910, 208080, 208658, 209304, 209814, 213180, 214434, 216172, 218405, 219640, 220320, 220704, 220932, 221085, 222156, 225720, 228888, 232560, 233928, 234090, 234498, 235824, 238260, 241604, 242352, 245480, 246240, 246840, 247095, 248292, 249696, 254320, 255816, 257499, 259920, 261360, 261630, 262086, 263568, 265302, 269280, 270028, 270215, 270864, 275880, 276165, 277695, 279072, 279752, 280041, 284240, 285912, 286110, 287793, 292410, 294576, 294780, 296208, 296514, 300960, 302005, 302940, 305184, 310365, 311904, 312120, 312664, 312987, 313632, 314721, 317680, 319770, 321651, 324258, 329120, 329460, 331056, 331398, 333234, 337535, 338580, 341088, 343332, 348840, 349448, 349690, 351747, 353736, 357390, 362406, 367840, 368220, 370260, 372438, 373388, 374544, 381216, 381480, 383724, 389880, 390830, 392040, 393040, 393129, 395352, 397953, 403920, 405042, 413820, 416160, 417316, 418608, 419628, 426360, 428868, 429165, 432344, 436810, 439280, 441864, 442170, 444312, 444771, 451440, 457776, 465120, 466735, 467856, 468180, 468996, 471648, 476520, 479655, 483208, 484704, 486387, 490960, 493680, 494190, 496584, 497097, 508640, 511632, 514998, 519840, 521645, 522720, 523260, 524172, 524535, 527136, 530604, 536085, 540056, 540430, 541728, 543609, 551760, 552330, 555390, 559504, 560082, 568480, 571824, 572220, 575586, 584820, 586245, 589152, 589560, 592416, 593028, 594473, 604010, 605880, 607563, 620730, 624240, 625328, 625974, 629442, 635360, 639540, 643302, 648516, 655215, 658920, 662112, 662796, 663255, 664411, 666468, 675070, 677160, 686664, 697680, 698896, 699380, 703494, 707472, 714780, 724812, 736440, 740520, 741285, 742577, 744876, 746776, 749088, 762960, 767448, 779760, 781660, 784080, 786080, 786258, 790704, 795906, 807840, 810084, 810645, 827640, 828495, 833085, 834632, 837216, 839256, 840123, 852720, 857736, 858330, 864688, 873620, 878560, 883728, 884340, 888624, 889542, 902880, 906015, 915552, 931095, 933470, 935712, 936360, 937992, 938961, 944163, 953040, 959310, 966416, 972774, 981920, 987360, 988380, 993168, 994194, 1012605, 1023264, 1026817, 1029996, 1043290, 1046520, 1048344, 1049070, 1055241, 1061208, 1072170, 1080112, 1080860, 1087218, 1103520, 1104660, 1110780, 1119008, 1120164, 1143648, 1144440, 1147619, 1151172, 1169640, 1172490, 1179120, 1179387, 1186056, 1188946, 1208020, 1211760, 1215126, 1241460, 1248480, 1250656, 1251948, 1258884, 1279080, 1286604, 1287495, 1297032, 1310430, 1317840, 1325592, 1326510, 1328822, 1332936, 1350140, 1354320, 1373328, 1395360, 1397792, 1398760, 1400205, 1406988, 1414944, 1429560, 1438965, 1449624, 1459161, 1472880, 1481040, 1482570, 1485154, 1489752, 1493552, 1525920, 1534896, 1559520, 1563320, 1564935, 1568160, 1572516, 1573605, 1581408, 1591812, 1608255, 1620168, 1621290, 1630827, 1655280, 1656990, 1666170, 1669264, 1678512, 1680246, 1705440, 1715472, 1716660, 1729376, 1747240, 1758735, 1767456, 1768680, 1773593, 1777248, 1779084, 1783419, 1812030, 1822689, 1862190, 1866940, 1872720, 1875984, 1877922, 1888326, 1906080, 1918620, 1932832, 1945548, 1965645, 1976760, 1986336, 1988388, 1989765, 1993233, 2025210, 2053634, 2059992, 2086580, 2093040, 2096688, 2098140, 2110482, 2122416, 2144340, 2160224, 2161720, 2174436, 2209320, 2221560, 2223855, 2227731, 2240328, 2288880, 2295238, 2302344, 2339280, 2344980, 2358240, 2358774, 2372112, 2377892, 2416040, 2423520, 2430252, 2431935, 2482920, 2485485, 2503896, 2517768, 2520369, 2558160, 2573208, 2574990, 2594064, 2620860, 2635680, 2651184, 2653020, 2657644, 2665872, 2700280, 2708640, 2718045, 2746656, 2797520, 2800410, 2813976, 2816883, 2832489, 2859120, 2877930, 2899248, 2918322, 2945760, 2962080, 2965140, 2970308, 2972365, 2979504, 2987104, 3037815, 3069792, 3080451, 3126640, 3129870, 3145032, 3147210, 3165723, 3183624, 3216510, 3240336, 3242580, 3261654, 3310560, 3313980, 3322055, 3332340, 3338528, 3357024, 3360492, 3430944, 3433320, 3442857, 3494480, 3517470, 3537360, 3538161, 3547186, 3558168, 3566838, 3624060, 3645378, 3712885, 3724380, 3733880, 3745440, 3751968, 3755844, 3776652, 3837240, 3891096, 3931290, 3953520, 3976776, 3979530, 3986466, 4050420, 4107268, 4119984, 4173160, 4186080, 4193376, 4196280, 4200615, 4220964, 4244832, 4288680, 4323440, 4348872, 4377483, 4418640, 4443120, 4447710, 4455462, 4480656, 4577760, 4590476, 4604688, 4678560, 4689960, 4694805, 4717548, 4720815, 4744224, 4755784, 4832080, 4860504, 4863870, 4892481, 4965840, 4970970, 5007792, 5035536, 5040738, 5116320, 5134085, 5146416, 5149980, 5188128, 5241720, 5276205, 5302368, 5306040, 5315288, 5320779, 5331744, 5350257, 5400560, 5436090, 5468067, 5595040, 5600820, 5627952, 5633766, 5664978, 5718240, 5738095, 5755860, 5798496, 5836644, 5896935, 5930280, 5940616, 5944730, 5959008, 5979699, 6075630, 6160902, 6253280, 6259740, 6290064, 6294420, 6331446, 6367248, 6433020, 6480672, 6485160, 6523308, 6627960, 6644110, 6664680, 6683193, 6720984, 6866640, 6885714, 6988960, 7034940, 7074720, 7076322, 7094372, 7116336, 7133676, 7248120, 7290756, 7295805, 7425770, 7448760, 7467760, 7511688, 7553304, 7561107, 7674480, 7782192, 7862580, 7907040, 7953552, 7959060, 7972932, 8100840, 8154135, 8214536, 8239968, 8346320, 8392560, 8401230, 8441928, 8450649, 8577360, 8646880, 8697744, 8754966, 8837280, 8867965, 8886240, 8895420, 8910924, 8917095, 8961312, 9113445, 9180952, 9209376, 9241353, 9379920, 9389610, 9435096, 9441630, 9511568, 9664160, 9721008, 9727740, 9784962, 9931680, 9941940, 9966165, 10015584, 10071072, 10081476, 10268170, 10292832, 10299960, 10328571, 10483440, 10552410, 10612080, 10630576, 10641558, 10700514, 10801120, 10872180, 10936134, 11138655, 11201640, 11255904, 11267532, 11294987, 11329956, 11476190, 11511720, 11673288, 11793870, 11860560, 11881232, 11889460, 11959398, 12151260, 12321804, 12519480, 12580128, 12588840, 12601845, 12623809, 12662892, 12734496, 12866040, 12970320, 13046616, 13255920, 13288220, 13329360, 13366386, 13441968, 13733280, 13771428, 14069880, 14084415, 14152644, 14162445, 14188744, 14232672, 14267352, 14496240, 14581512, 14591610, 14851540, 14897520, 14935520, 15023376, 15106608, 15122214, 15348960, 15402255, 15564384, 15725160, 15828615, 15907104, 15918120, 15945864, 15962337, 16050771, 16201680, 16308270, 16429072, 16692640, 16785120, 16802460, 16883856, 16901298, 17154720, 17214285, 17395488, 17509932, 17690805, 17735930, 17790840, 17821848, 17834190, 17939097, 18226890, 18361904, 18482706, 18759840, 18779220, 18870192, 18883260, 19023136, 19442016, 19455480, 19509523, 19569924, 19883880, 19932330, 20049579, 20162952, 20536340, 20599920, 20657142, 20966880, 21104820, 21224160, 21261152, 21283116, 21401028, 21744360, 21872268, 21887415, 22277310, 22403280, 22535064, 22589974, 22659912, 22952380, 23023440, 23346576, 23587740, 23721120, 23762464, 23778920, 23918796, 24302520, 24462405, 24643608, 25038960, 25177680, 25203690, 25247618, 25325784, 25732080, 25940640, 26093232, 26511840, 26576440, 26603895, 26658720, 26732772, 26751285, 26883936, 27340335, 27542856, 27724059, 28139760, 28168830, 28305288, 28324890, 28377488, 28534704, 28992480, 29163024, 29183220, 29703080, 29795040, 29898495, 30046752, 30213216, 30244428, 30804510, 30985713, 31450320, 31657230, 31836240, 31891728, 31924674, 32101542, 32403360, 32616540, 32858144, 33415965, 33604920, 33767712, 33802596, 33884961, 34428570, 35019864, 35381610, 35471860, 35581680, 35643696, 35668380, 35878194, 36453780, 36723808, 36965412, 37558440, 37740384, 37766520, 37805535, 37871427, 38910960, 39019046, 39139848, 39767760, 39864660, 40099158, 40325904, 41072680, 41199840, 41314284, 42209640, 42253245, 42566232, 42802056, 43488720, 43744536, 43774830, 44554620, 44806560, 45070128, 45179948, 45319824, 45904760, 46046880, 46206765, 46693152, 47175480, 47557840, 47837592, 47887011, 48152313, 48605040, 48924810, 49287216, 50077920, 50355360, 50407380, 50495236, 50651568, 51464160, 51642855, 52186464, 53152880, 53207790, 53465544, 53502570, 53817291, 54680670, 55085712, 55448118, 56279520, 56337660, 56474935, 56610576, 56649780, 56754976, 57069408, 58326048, 58366440, 58528569, 59406160, 59796990, 60148737, 60488856, 61609020, 61971426, 62900640, 63119045, 63314460, 63672480, 63783456, 63849348, 64203084, 65233080, 66831930, 67209840, 67605192, 67769922, 68857140, 70039728, 70763220, 70943720, 71163360, 71287392, 71336760, 71756388, 72907560, 73930824, 75116880, 75533040, 75611070, 75742854, 77821920, 78038092, 78279696, 79535520, 79729320, 79811685, 80198316, 80253855, 80651808, 82145360, 82628568, 83172177, 84419280, 84506490, 85132464, 85604112, 86977440, 87489072, 87549660, 89109240, 89695485, 90140256, 90359896, 90639648, 91809520, 92413530, 92957139, 94350960, 95115680, 95675184, 95774022, 96304626, 97210080, 97547615, 97849620, 98574432, 100247895, 100814760, 100990472, 101303136, 101654883, 103285710, 106305760, 106415580, 106931088, 107005140, 107634582, 109361340, 110171424, 110896236, 112675320, 112949870, 113221152, 113299560, 113614281, 116732880, 117057138, 118812320, 119593980, 120297474, 120977712, 123218040, 123942852, 126238090, 126628920, 127698696, 128406168, 130466160, 133663860, 134419680, 135210384, 135539844, 137714280, 138620295, 140079456, 141526440, 141887440, 142673520, 143512776, 143661033, 145815120, 147861648, 150233760, 151066080, 151222140, 151485708, 154928565, 156076184, 156559392, 159458640, 159623370, 160396632, 160507710, 164290720, 165257136, 166344354, 168838560, 169012980, 169424805, 170264928, 171208224, 174978144, 175099320, 175585707, 178218480, 179390970, 180719792, 183619040, 184827060, 185914278, 188701920, 189357135, 191350368, 191548044, 192609252, 195095230, 195699240, 200495790, 201629520, 201980944, 203309766, 206571420, 212831160, 213862176, 214010280, 214604753, 215269164, 218722680, 221792472, 225350640, 225899740, 226599120, 227228562, 233465760, 234114276, 239187960, 239435055, 240594948, 240761565, 241955424, 246436080, 247885704, 252476180, 253257840, 255397392, 256812336, 260932320, 267327720, 269086455, 270420768, 271079688, 275428560, 277240590, 283052880, 283774880, 285347040, 287025552, 287322066, 291630240, 292642845, 295723296, 300743685, 302444280, 302971416, 304964649, 309857130, 312152368, 318917280, 319246740, 320793264, 321015420, 330514272, 332688708, 338025960, 338849610, 340842843, 350198640, 351171414, 356436960, 358781940, 361439584, 369654120, 371828556, 378714270, 383096088, 385218504, 390190460, 391398480, 400991580, 403259040, 403961888, 406619532, 413142840, 415860885, 425662320, 428020560, 429209506, 430538328, 437445360, 443584944, 450701280, 451799480, 453198240, 454457124, 464785695, 468228552, 478375920, 478870110, 481189896, 481523130, 492872160, 495771408, 504952360, 506515680, 508274415, 510794784, 513624672, 526757121, 534655440, 538172910, 542159376, 550857120, 554481180, 566105760, 568071405, 574051104, 574644132, 585285690, 601487370, 604888560, 605942832, 609929298, 619714260, 624304736, 638493480, 641586528, 642030840, 643814259, 665377416, 676051920, 677699220, 681685686, 700397280, 702342828, 717563880, 718305165, 739308240, 743657112, 757428540, 766192176, 770437008, 780380920, 782796960, 801983160, 813239064, 826285680, 831721770, 851324640, 856041120, 858419012, 861076656, 874890720, 877928535, 887169888, 903598960, 908914248, 914893947, 929571390, 936457104, 956751840, 957740220, 962379792, 963046260, 991542816, 1009904720, 1016548830, 1022528529, 1053514242, 1069310880, 1073023765, 1076345820, 1084318752, 1108962360, 1136142810, 1149288264, 1170571380, 1202974740, 1209777120, 1211885664, 1219858596, 1239428520, 1276986960, 1284061680, 1287628518, 1330754832, 1352103840, 1355398440, 1363371372, 1404685656, 1435127760, 1436610330, 1478616480, 1487314224, 1514857080, 1524823245, 1532384352, 1540874016, 1560761840, 1580271363, 1603966320, 1626478128, 1652571360, 1663443540, 1704214215, 1716838024, 1722153312, 1755857070, 1807197920, 1817828496, 1829787894, 1859142780, 1872914208, 1915480440, 1924759584, 1926092520, 1931442777, 2019809440, 2033097660, 2045057058, 2107028484, 2146047530, 2152691640, 2217924720, 2272285620, 2298576528, 2341142760, 2405949480, 2439717192, 2478857040, 2553973920, 2568123360, 2575257036, 2633785605, 2661509664, 2710796880, 2726742744, 2809371312, 2870255520, 2873220660, 2974628448, 3029714160, 3049646490, 3121523680, 3160542726, 3207932640, 3219071295, 3252956256, 3326887080, 3408428430, 3433676048, 3511714140, 3635656992, 3659575788, 3718285560, 3830960880, 3852185040, 3862885554, 4066195320, 4090114116, 4214056968, 4292095060, 4305383280, 4435849440, 4544571240, 4574469735, 4597153056, 4682285520, 4811898960, 4879434384, 4957714080, 5112642645, 5150514072, 5267571210, 5421593760, 5453485488, 5618742624, 5746441320, 5794328331, 6059428320, 6099292980, 6321085452, 6438142590, 6653774160, 6816856860, 6867352096, 7023428280, 7319151576, 7436571120, 7661921760, 7704370080, 7725771108, 7901356815, 8132390640, 8180228232, 8428113936, 8584190120, 8610766560, 9089142480, 9148939470, 9364571040, 9623797920, 9657213885, 9758868768, 10225285290, 10301028144, 10535142420, 10906970976, 11492882640, 11588656662, 12198585960, 12642170904, 12876285180, 13307548320, 13633713720, 14046856560, 14638303152, 14873142240, 15451542216, 15802713630, 16264781280, 16360456464, 16856227872, 17168380240, 17382984993, 18178284960, 18297878940, 19314427770, 20450570580, 20602056288, 21070284840, 22985765280, 23177313324, 24397171920, 25284341808, 25752570360, 27267427440, 28093713120, 28971641655, 29276606304, 30903084432, 31605427260, 32720912928, 34336760480, 34765969986, 36595757880, 38628855540, 40901141160, 42140569680, 46354626648, 48794343840, 50568683616, 51505140720, 54534854880, 57943283310, 61806168864, 63210854520, 69531939972, 73191515760, 77257711080, 81802282320, 84281139360, 86914924965, 92709253296, 103010281440, 115886566620, 126421709040, 139063879944, 146383031520, 154515422160, 163604564640, 173829849930, 185418506592, 231773133240, 252843418080, 278127759888, 309030844320, 347659699860, 463546266480, 556255519776, 695319399720, 927092532960, 1390638799440, 2781277598880]

約数ペア:

[(1, 2781277598880), (2, 1390638799440), (3, 927092532960), (4, 695319399720), (5, 556255519776), (6, 463546266480), (8, 347659699860), (9, 309030844320), (10, 278127759888), (11, 252843418080), (12, 231773133240), (15, 185418506592), (16, 173829849930), (17, 163604564640), (18, 154515422160), (19, 146383031520), (20, 139063879944), (22, 126421709040), (24, 115886566620), (27, 103010281440), (30, 92709253296), (32, 86914924965), (33, 84281139360), (34, 81802282320), (36, 77257711080), (38, 73191515760), (40, 69531939972), (44, 63210854520), (45, 61806168864), (48, 57943283310), (51, 54534854880), (54, 51505140720), (55, 50568683616), (57, 48794343840), (60, 46354626648), (66, 42140569680), (68, 40901141160), (72, 38628855540), (76, 36595757880), (80, 34765969986), (81, 34336760480), (85, 32720912928), (88, 31605427260), (90, 30903084432), (95, 29276606304), (96, 28971641655), (99, 28093713120), (102, 27267427440), (108, 25752570360), (110, 25284341808), (114, 24397171920), (120, 23177313324), (121, 22985765280), (132, 21070284840), (135, 20602056288), (136, 20450570580), (144, 19314427770), (152, 18297878940), (153, 18178284960), (160, 17382984993), (162, 17168380240), (165, 16856227872), (170, 16360456464), (171, 16264781280), (176, 15802713630), (180, 15451542216), (187, 14873142240), (190, 14638303152), (198, 14046856560), (204, 13633713720), (209, 13307548320), (216, 12876285180), (220, 12642170904), (228, 12198585960), (240, 11588656662), (242, 11492882640), (255, 10906970976), (264, 10535142420), (270, 10301028144), (272, 10225285290), (285, 9758868768), (288, 9657213885), (289, 9623797920), (297, 9364571040), (304, 9148939470), (306, 9089142480), (323, 8610766560), (324, 8584190120), (330, 8428113936), (340, 8180228232), (342, 8132390640), (352, 7901356815), (360, 7725771108), (361, 7704370080), (363, 7661921760), (374, 7436571120), (380, 7319151576), (396, 7023428280), (405, 6867352096), (408, 6816856860), (418, 6653774160), (432, 6438142590), (440, 6321085452), (456, 6099292980), (459, 6059428320), (480, 5794328331), (484, 5746441320), (495, 5618742624), (510, 5453485488), (513, 5421593760), (528, 5267571210), (540, 5150514072), (544, 5112642645), (561, 4957714080), (570, 4879434384), (578, 4811898960), (594, 4682285520), (605, 4597153056), (608, 4574469735), (612, 4544571240), (627, 4435849440), (646, 4305383280), (648, 4292095060), (660, 4214056968), (680, 4090114116), (684, 4066195320), (720, 3862885554), (722, 3852185040), (726, 3830960880), (748, 3718285560), (760, 3659575788), (765, 3635656992), (792, 3511714140), (810, 3433676048), (816, 3408428430), (836, 3326887080), (855, 3252956256), (864, 3219071295), (867, 3207932640), (880, 3160542726), (891, 3121523680), (912, 3049646490), (918, 3029714160), (935, 2974628448), (968, 2873220660), (969, 2870255520), (990, 2809371312), (1020, 2726742744), (1026, 2710796880), (1045, 2661509664), (1056, 2633785605), (1080, 2575257036), (1083, 2568123360), (1089, 2553973920), (1122, 2478857040), (1140, 2439717192), (1156, 2405949480), (1188, 2341142760), (1210, 2298576528), (1224, 2272285620), (1254, 2217924720), (1292, 2152691640), (1296, 2146047530), (1320, 2107028484), (1360, 2045057058), (1368, 2033097660), (1377, 2019809440), (1440, 1931442777), (1444, 1926092520), (1445, 1924759584), (1452, 1915480440), (1485, 1872914208), (1496, 1859142780), (1520, 1829787894), (1530, 1817828496), (1539, 1807197920), (1584, 1755857070), (1615, 1722153312), (1620, 1716838024), (1632, 1704214215), (1672, 1663443540), (1683, 1652571360), (1710, 1626478128), (1734, 1603966320), (1760, 1580271363), (1782, 1560761840), (1805, 1540874016), (1815, 1532384352), (1824, 1524823245), (1836, 1514857080), (1870, 1487314224), (1881, 1478616480), (1936, 1436610330), (1938, 1435127760), (1980, 1404685656), (2040, 1363371372), (2052, 1355398440), (2057, 1352103840), (2090, 1330754832), (2160, 1287628518), (2166, 1284061680), (2178, 1276986960), (2244, 1239428520), (2280, 1219858596), (2295, 1211885664), (2299, 1209777120), (2312, 1202974740), (2376, 1170571380), (2420, 1149288264), (2448, 1136142810), (2508, 1108962360), (2565, 1084318752), (2584, 1076345820), (2592, 1073023765), (2601, 1069310880), (2640, 1053514242), (2720, 1022528529), (2736, 1016548830), (2754, 1009904720), (2805, 991542816), (2888, 963046260), (2890, 962379792), (2904, 957740220), (2907, 956751840), (2970, 936457104), (2992, 929571390), (3040, 914893947), (3060, 908914248), (3078, 903598960), (3135, 887169888), (3168, 877928535), (3179, 874890720), (3230, 861076656), (3240, 858419012), (3249, 856041120), (3267, 851324640), (3344, 831721770), (3366, 826285680), (3420, 813239064), (3468, 801983160), (3553, 782796960), (3564, 780380920), (3610, 770437008), (3630, 766192176), (3672, 757428540), (3740, 743657112), (3762, 739308240), (3872, 718305165), (3876, 717563880), (3960, 702342828), (3971, 700397280), (4080, 681685686), (4104, 677699220), (4114, 676051920), (4180, 665377416), (4320, 643814259), (4332, 642030840), (4335, 641586528), (4356, 638493480), (4455, 624304736), (4488, 619714260), (4560, 609929298), (4590, 605942832), (4598, 604888560), (4624, 601487370), (4752, 585285690), (4840, 574644132), (4845, 574051104), (4896, 568071405), (4913, 566105760), (5016, 554481180), (5049, 550857120), (5130, 542159376), (5168, 538172910), (5202, 534655440), (5280, 526757121), (5415, 513624672), (5445, 510794784), (5472, 508274415), (5491, 506515680), (5508, 504952360), (5610, 495771408), (5643, 492872160), (5776, 481523130), (5780, 481189896), (5808, 478870110), (5814, 478375920), (5940, 468228552), (5984, 464785695), (6120, 454457124), (6137, 453198240), (6156, 451799480), (6171, 450701280), (6270, 443584944), (6358, 437445360), (6460, 430538328), (6480, 429209506), (6498, 428020560), (6534, 425662320), (6688, 415860885), (6732, 413142840), (6840, 406619532), (6885, 403961888), (6897, 403259040), (6936, 400991580), (7106, 391398480), (7128, 390190460), (7220, 385218504), (7260, 383096088), (7344, 378714270), (7480, 371828556), (7524, 369654120), (7695, 361439584), (7752, 358781940), (7803, 356436960), (7920, 351171414), (7942, 350198640), (8160, 340842843), (8208, 338849610), (8228, 338025960), (8360, 332688708), (8415, 330514272), (8664, 321015420), (8670, 320793264), (8712, 319246740), (8721, 318917280), (8910, 312152368), (8976, 309857130), (9120, 304964649), (9180, 302971416), (9196, 302444280), (9248, 300743685), (9405, 295723296), (9504, 292642845), (9537, 291630240), (9680, 287322066), (9690, 287025552), (9747, 285347040), (9801, 283774880), (9826, 283052880), (10032, 277240590), (10098, 275428560), (10260, 271079688), (10285, 270420768), (10336, 269086455), (10404, 267327720), (10659, 260932320), (10830, 256812336), (10890, 255397392), (10982, 253257840), (11016, 252476180), (11220, 247885704), (11286, 246436080), (11495, 241955424), (11552, 240761565), (11560, 240594948), (11616, 239435055), (11628, 239187960), (11880, 234114276), (11913, 233465760), (12240, 227228562), (12274, 226599120), (12312, 225899740), (12342, 225350640), (12540, 221792472), (12716, 218722680), (12920, 215269164), (12960, 214604753), (12996, 214010280), (13005, 213862176), (13068, 212831160), (13464, 206571420), (13680, 203309766), (13770, 201980944), (13794, 201629520), (13872, 200495790), (14212, 195699240), (14256, 195095230), (14440, 192609252), (14520, 191548044), (14535, 191350368), (14688, 189357135), (14739, 188701920), (14960, 185914278), (15048, 184827060), (15147, 183619040), (15390, 180719792), (15504, 179390970), (15606, 178218480), (15840, 175585707), (15884, 175099320), (15895, 174978144), (16245, 171208224), (16335, 170264928), (16416, 169424805), (16456, 169012980), (16473, 168838560), (16720, 166344354), (16830, 165257136), (16929, 164290720), (17328, 160507710), (17340, 160396632), (17424, 159623370), (17442, 159458640), (17765, 156559392), (17820, 156076184), (17952, 154928565), (18360, 151485708), (18392, 151222140), (18411, 151066080), (18513, 150233760), (18810, 147861648), (19074, 145815120), (19360, 143661033), (19380, 143512776), (19494, 142673520), (19602, 141887440), (19652, 141526440), (19855, 140079456), (20064, 138620295), (20196, 137714280), (20520, 135539844), (20570, 135210384), (20691, 134419680), (20808, 133663860), (21318, 130466160), (21660, 128406168), (21780, 127698696), (21964, 126628920), (22032, 126238090), (22440, 123942852), (22572, 123218040), (22990, 120977712), (23120, 120297474), (23256, 119593980), (23409, 118812320), (23760, 117057138), (23826, 116732880), (24480, 113614281), (24548, 113299560), (24565, 113221152), (24624, 112949870), (24684, 112675320), (25080, 110896236), (25245, 110171424), (25432, 109361340), (25840, 107634582), (25992, 107005140), (26010, 106931088), (26136, 106415580), (26163, 106305760), (26928, 103285710), (27360, 101654883), (27455, 101303136), (27540, 100990472), (27588, 100814760), (27744, 100247895), (28215, 98574432), (28424, 97849620), (28512, 97547615), (28611, 97210080), (28880, 96304626), (29040, 95774022), (29070, 95675184), (29241, 95115680), (29478, 94350960), (29920, 92957139), (30096, 92413530), (30294, 91809520), (30685, 90639648), (30780, 90359896), (30855, 90140256), (31008, 89695485), (31212, 89109240), (31768, 87549660), (31790, 87489072), (31977, 86977440), (32490, 85604112), (32670, 85132464), (32912, 84506490), (32946, 84419280), (33440, 83172177), (33660, 82628568), (33858, 82145360), (34485, 80651808), (34656, 80253855), (34680, 80198316), (34848, 79811685), (34884, 79729320), (34969, 79535520), (35530, 78279696), (35640, 78038092), (35739, 77821920), (36720, 75742854), (36784, 75611070), (36822, 75533040), (37026, 75116880), (37620, 73930824), (38148, 72907560), (38760, 71756388), (38988, 71336760), (39015, 71287392), (39083, 71163360), (39204, 70943720), (39304, 70763220), (39710, 70039728), (40392, 68857140), (41040, 67769922), (41140, 67605192), (41382, 67209840), (41616, 66831930), (42636, 65233080), (43320, 64203084), (43560, 63849348), (43605, 63783456), (43681, 63672480), (43928, 63314460), (44064, 63119045), (44217, 62900640), (44880, 61971426), (45144, 61609020), (45980, 60488856), (46240, 60148737), (46512, 59796990), (46818, 59406160), (47520, 58528569), (47652, 58366440), (47685, 58326048), (48735, 57069408), (49005, 56754976), (49096, 56649780), (49130, 56610576), (49248, 56474935), (49368, 56337660), (49419, 56279520), (50160, 55448118), (50490, 55085712), (50864, 54680670), (51680, 53817291), (51984, 53502570), (52020, 53465544), (52272, 53207790), (52326, 53152880), (53295, 52186464), (53856, 51642855), (54043, 51464160), (54910, 50651568), (55080, 50495236), (55176, 50407380), (55233, 50355360), (55539, 50077920), (56430, 49287216), (56848, 48924810), (57222, 48605040), (57760, 48152313), (58080, 47887011), (58140, 47837592), (58482, 47557840), (58956, 47175480), (59565, 46693152), (60192, 46206765), (60401, 46046880), (60588, 45904760), (61370, 45319824), (61560, 45179948), (61710, 45070128), (62073, 44806560), (62424, 44554620), (63536, 43774830), (63580, 43744536), (63954, 43488720), (64980, 42802056), (65340, 42566232), (65824, 42253245), (65892, 42209640), (67320, 41314284), (67507, 41199840), (67716, 41072680), (68970, 40325904), (69360, 40099158), (69768, 39864660), (69938, 39767760), (71060, 39139848), (71280, 39019046), (71478, 38910960), (73440, 37871427), (73568, 37805535), (73644, 37766520), (73695, 37740384), (74052, 37558440), (75240, 36965412), (75735, 36723808), (76296, 36453780), (77520, 35878194), (77976, 35668380), (78030, 35643696), (78166, 35581680), (78408, 35471860), (78608, 35381610), (79420, 35019864), (80784, 34428570), (82080, 33884961), (82280, 33802596), (82365, 33767712), (82764, 33604920), (83232, 33415965), (84645, 32858144), (85272, 32616540), (85833, 32403360), (86640, 32101542), (87120, 31924674), (87210, 31891728), (87362, 31836240), (87856, 31657230), (88434, 31450320), (89760, 30985713), (90288, 30804510), (91960, 30244428), (92055, 30213216), (92565, 30046752), (93024, 29898495), (93347, 29795040), (93636, 29703080), (95304, 29183220), (95370, 29163024), (95931, 28992480), (97470, 28534704), (98010, 28377488), (98192, 28324890), (98260, 28305288), (98736, 28168830), (98838, 28139760), (100320, 27724059), (100980, 27542856), (101728, 27340335), (103455, 26883936), (103968, 26751285), (104040, 26732772), (104329, 26658720), (104544, 26603895), (104652, 26576440), (104907, 26511840), (106590, 26093232), (107217, 25940640), (108086, 25732080), (109820, 25325784), (110160, 25247618), (110352, 25203690), (110466, 25177680), (111078, 25038960), (112860, 24643608), (113696, 24462405), (114444, 24302520), (116280, 23918796), (116964, 23778920), (117045, 23762464), (117249, 23721120), (117912, 23587740), (119130, 23346576), (120802, 23023440), (121176, 22952380), (122740, 22659912), (123120, 22589974), (123420, 22535064), (124146, 22403280), (124848, 22277310), (127072, 21887415), (127160, 21872268), (127908, 21744360), (129960, 21401028), (130680, 21283116), (130815, 21261152), (131043, 21224160), (131784, 21104820), (132651, 20966880), (134640, 20657142), (135014, 20599920), (135432, 20536340), (137940, 20162952), (138720, 20049579), (139536, 19932330), (139876, 19883880), (142120, 19569924), (142560, 19509523), (142956, 19455480), (143055, 19442016), (146205, 19023136), (147288, 18883260), (147390, 18870192), (148104, 18779220), (148257, 18759840), (150480, 18482706), (151470, 18361904), (152592, 18226890), (155040, 17939097), (155952, 17834190), (156060, 17821848), (156332, 17790840), (156816, 17735930), (157216, 17690805), (158840, 17509932), (159885, 17395488), (161568, 17214285), (162129, 17154720), (164560, 16901298), (164730, 16883856), (165528, 16802460), (165699, 16785120), (166617, 16692640), (169290, 16429072), (170544, 16308270), (171666, 16201680), (173280, 16050771), (174240, 15962337), (174420, 15945864), (174724, 15918120), (174845, 15907104), (175712, 15828615), (176868, 15725160), (178695, 15564384), (180576, 15402255), (181203, 15348960), (183920, 15122214), (184110, 15106608), (185130, 15023376), (186219, 14935520), (186694, 14897520), (187272, 14851540), (190608, 14591610), (190740, 14581512), (191862, 14496240), (194940, 14267352), (195415, 14232672), (196020, 14188744), (196384, 14162445), (196520, 14152644), (197472, 14084415), (197676, 14069880), (201960, 13771428), (202521, 13733280), (206910, 13441968), (208080, 13366386), (208658, 13329360), (209304, 13288220), (209814, 13255920), (213180, 13046616), (214434, 12970320), (216172, 12866040), (218405, 12734496), (219640, 12662892), (220320, 12623809), (220704, 12601845), (220932, 12588840), (221085, 12580128), (222156, 12519480), (225720, 12321804), (228888, 12151260), (232560, 11959398), (233928, 11889460), (234090, 11881232), (234498, 11860560), (235824, 11793870), (238260, 11673288), (241604, 11511720), (242352, 11476190), (245480, 11329956), (246240, 11294987), (246840, 11267532), (247095, 11255904), (248292, 11201640), (249696, 11138655), (254320, 10936134), (255816, 10872180), (257499, 10801120), (259920, 10700514), (261360, 10641558), (261630, 10630576), (262086, 10612080), (263568, 10552410), (265302, 10483440), (269280, 10328571), (270028, 10299960), (270215, 10292832), (270864, 10268170), (275880, 10081476), (276165, 10071072), (277695, 10015584), (279072, 9966165), (279752, 9941940), (280041, 9931680), (284240, 9784962), (285912, 9727740), (286110, 9721008), (287793, 9664160), (292410, 9511568), (294576, 9441630), (294780, 9435096), (296208, 9389610), (296514, 9379920), (300960, 9241353), (302005, 9209376), (302940, 9180952), (305184, 9113445), (310365, 8961312), (311904, 8917095), (312120, 8910924), (312664, 8895420), (312987, 8886240), (313632, 8867965), (314721, 8837280), (317680, 8754966), (319770, 8697744), (321651, 8646880), (324258, 8577360), (329120, 8450649), (329460, 8441928), (331056, 8401230), (331398, 8392560), (333234, 8346320), (337535, 8239968), (338580, 8214536), (341088, 8154135), (343332, 8100840), (348840, 7972932), (349448, 7959060), (349690, 7953552), (351747, 7907040), (353736, 7862580), (357390, 7782192), (362406, 7674480), (367840, 7561107), (368220, 7553304), (370260, 7511688), (372438, 7467760), (373388, 7448760), (374544, 7425770), (381216, 7295805), (381480, 7290756), (383724, 7248120), (389880, 7133676), (390830, 7116336), (392040, 7094372), (393040, 7076322), (393129, 7074720), (395352, 7034940), (397953, 6988960), (403920, 6885714), (405042, 6866640), (413820, 6720984), (416160, 6683193), (417316, 6664680), (418608, 6644110), (419628, 6627960), (426360, 6523308), (428868, 6485160), (429165, 6480672), (432344, 6433020), (436810, 6367248), (439280, 6331446), (441864, 6294420), (442170, 6290064), (444312, 6259740), (444771, 6253280), (451440, 6160902), (457776, 6075630), (465120, 5979699), (466735, 5959008), (467856, 5944730), (468180, 5940616), (468996, 5930280), (471648, 5896935), (476520, 5836644), (479655, 5798496), (483208, 5755860), (484704, 5738095), (486387, 5718240), (490960, 5664978), (493680, 5633766), (494190, 5627952), (496584, 5600820), (497097, 5595040), (508640, 5468067), (511632, 5436090), (514998, 5400560), (519840, 5350257), (521645, 5331744), (522720, 5320779), (523260, 5315288), (524172, 5306040), (524535, 5302368), (527136, 5276205), (530604, 5241720), (536085, 5188128), (540056, 5149980), (540430, 5146416), (541728, 5134085), (543609, 5116320), (551760, 5040738), (552330, 5035536), (555390, 5007792), (559504, 4970970), (560082, 4965840), (568480, 4892481), (571824, 4863870), (572220, 4860504), (575586, 4832080), (584820, 4755784), (586245, 4744224), (589152, 4720815), (589560, 4717548), (592416, 4694805), (593028, 4689960), (594473, 4678560), (604010, 4604688), (605880, 4590476), (607563, 4577760), (620730, 4480656), (624240, 4455462), (625328, 4447710), (625974, 4443120), (629442, 4418640), (635360, 4377483), (639540, 4348872), (643302, 4323440), (648516, 4288680), (655215, 4244832), (658920, 4220964), (662112, 4200615), (662796, 4196280), (663255, 4193376), (664411, 4186080), (666468, 4173160), (675070, 4119984), (677160, 4107268), (686664, 4050420), (697680, 3986466), (698896, 3979530), (699380, 3976776), (703494, 3953520), (707472, 3931290), (714780, 3891096), (724812, 3837240), (736440, 3776652), (740520, 3755844), (741285, 3751968), (742577, 3745440), (744876, 3733880), (746776, 3724380), (749088, 3712885), (762960, 3645378), (767448, 3624060), (779760, 3566838), (781660, 3558168), (784080, 3547186), (786080, 3538161), (786258, 3537360), (790704, 3517470), (795906, 3494480), (807840, 3442857), (810084, 3433320), (810645, 3430944), (827640, 3360492), (828495, 3357024), (833085, 3338528), (834632, 3332340), (837216, 3322055), (839256, 3313980), (840123, 3310560), (852720, 3261654), (857736, 3242580), (858330, 3240336), (864688, 3216510), (873620, 3183624), (878560, 3165723), (883728, 3147210), (884340, 3145032), (888624, 3129870), (889542, 3126640), (902880, 3080451), (906015, 3069792), (915552, 3037815), (931095, 2987104), (933470, 2979504), (935712, 2972365), (936360, 2970308), (937992, 2965140), (938961, 2962080), (944163, 2945760), (953040, 2918322), (959310, 2899248), (966416, 2877930), (972774, 2859120), (981920, 2832489), (987360, 2816883), (988380, 2813976), (993168, 2800410), (994194, 2797520), (1012605, 2746656), (1023264, 2718045), (1026817, 2708640), (1029996, 2700280), (1043290, 2665872), (1046520, 2657644), (1048344, 2653020), (1049070, 2651184), (1055241, 2635680), (1061208, 2620860), (1072170, 2594064), (1080112, 2574990), (1080860, 2573208), (1087218, 2558160), (1103520, 2520369), (1104660, 2517768), (1110780, 2503896), (1119008, 2485485), (1120164, 2482920), (1143648, 2431935), (1144440, 2430252), (1147619, 2423520), (1151172, 2416040), (1169640, 2377892), (1172490, 2372112), (1179120, 2358774), (1179387, 2358240), (1186056, 2344980), (1188946, 2339280), (1208020, 2302344), (1211760, 2295238), (1215126, 2288880), (1241460, 2240328), (1248480, 2227731), (1250656, 2223855), (1251948, 2221560), (1258884, 2209320), (1279080, 2174436), (1286604, 2161720), (1287495, 2160224), (1297032, 2144340), (1310430, 2122416), (1317840, 2110482), (1325592, 2098140), (1326510, 2096688), (1328822, 2093040), (1332936, 2086580), (1350140, 2059992), (1354320, 2053634), (1373328, 2025210), (1395360, 1993233), (1397792, 1989765), (1398760, 1988388), (1400205, 1986336), (1406988, 1976760), (1414944, 1965645), (1429560, 1945548), (1438965, 1932832), (1449624, 1918620), (1459161, 1906080), (1472880, 1888326), (1481040, 1877922), (1482570, 1875984), (1485154, 1872720), (1489752, 1866940), (1493552, 1862190), (1525920, 1822689), (1534896, 1812030), (1559520, 1783419), (1563320, 1779084), (1564935, 1777248), (1568160, 1773593), (1572516, 1768680), (1573605, 1767456), (1581408, 1758735), (1591812, 1747240), (1608255, 1729376), (1620168, 1716660), (1621290, 1715472), (1630827, 1705440), (1655280, 1680246), (1656990, 1678512), (1666170, 1669264)]