564376578480

素因数分解:

$2^4\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:182

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 33, 36, 37, 39, 40, 44, 45, 48, 52, 54, 55, 59, 60, 62, 65, 66, 72, 74, 78, 80, 81, 88, 90, 93, 99, 104, 108, 110, 111, 117, 118, 120, 124, 130, 132, 135, 143, 144, 148, 155, 156, 162, 165, 176, 177, 180, 185, 186, 195, 198, 208, 216, 220, 222, 234, 236, 240, 243, 248, 260, 264, 270, 279, 286, 295, 296, 297, 310, 312, 324, 330, 333, 341, 351, 354, 360, 370, 372, 390, 396, 403, 405, 407, 429, 432, 440, 444, 465, 468, 472, 481, 486, 495, 496, 520, 528, 531, 540, 555, 558, 572, 585, 590, 592, 594, 620, 624, 648, 649, 660, 666, 682, 702, 708, 715, 720, 729, 740, 744, 767, 780, 792, 806, 810, 814, 837, 858, 880, 885, 888, 891, 930, 936, 944, 962, 972, 990, 999, 1023, 1040, 1053, 1062, 1080, 1110, 1116, 1144, 1147, 1170, 1180, 1188, 1209, 1215, 1221, 1240, 1287, 1296, 1298, 1320, 1332, 1364, 1395, 1404, 1416, 1430, 1443, 1458, 1480, 1485, 1488, 1534, 1560, 1584, 1593, 1612, 1620, 1628, 1665, 1674, 1705, 1716, 1755, 1770, 1776, 1782, 1829, 1860, 1872, 1924, 1944, 1947, 1980, 1998, 2015, 2035, 2046, 2106, 2124, 2145, 2160, 2183, 2220, 2232, 2288, 2294, 2301, 2340, 2360, 2376, 2405, 2418, 2430, 2442, 2480, 2511, 2574, 2596, 2640, 2655, 2664, 2673, 2728, 2790, 2808, 2832, 2860, 2886, 2916, 2960, 2970, 2997, 3068, 3069, 3120, 3159, 3186, 3224, 3240, 3245, 3256, 3330, 3348, 3410, 3432, 3441, 3510, 3540, 3564, 3627, 3645, 3658, 3663, 3720, 3835, 3848, 3861, 3888, 3894, 3960, 3996, 4030, 4070, 4092, 4185, 4212, 4248, 4290, 4329, 4366, 4433, 4440, 4455, 4464, 4588, 4602, 4680, 4720, 4752, 4779, 4810, 4836, 4860, 4884, 4995, 5022, 5115, 5148, 5192, 5265, 5291, 5310, 5328, 5346, 5456, 5487, 5580, 5616, 5720, 5735, 5772, 5832, 5841, 5940, 5994, 6045, 6105, 6136, 6138, 6318, 6372, 6435, 6448, 6480, 6490, 6512, 6549, 6660, 6696, 6820, 6864, 6882, 6903, 7020, 7080, 7128, 7215, 7254, 7290, 7316, 7326, 7440, 7533, 7670, 7696, 7722, 7788, 7920, 7965, 7992, 8019, 8060, 8140, 8184, 8370, 8424, 8437, 8496, 8580, 8658, 8732, 8866, 8880, 8910, 8991, 9145, 9176, 9204, 9207, 9360, 9477, 9558, 9620, 9672, 9720, 9735, 9768, 9990, 10044, 10230, 10296, 10323, 10384, 10530, 10582, 10620, 10692, 10881, 10915, 10974, 10989, 11160, 11440, 11470, 11505, 11544, 11583, 11664, 11682, 11880, 11988, 12090, 12210, 12272, 12276, 12555, 12617, 12636, 12744, 12870, 12980, 12987, 13098, 13299, 13320, 13365, 13392, 13640, 13764, 13806, 14040, 14160, 14256, 14337, 14430, 14508, 14580, 14632, 14652, 14911, 14985, 15066, 15340, 15345, 15444, 15576, 15795, 15873, 15930, 15984, 16038, 16120, 16280, 16368, 16461, 16740, 16848, 16874, 17160, 17205, 17316, 17464, 17523, 17732, 17820, 17982, 18135, 18290, 18315, 18352, 18408, 18414, 18954, 19116, 19240, 19305, 19344, 19440, 19470, 19536, 19647, 19980, 20088, 20119, 20460, 20592, 20646, 20709, 21060, 21164, 21240, 21384, 21645, 21762, 21830, 21948, 21978, 22165, 22320, 22599, 22940, 23010, 23088, 23166, 23364, 23760, 23777, 23895, 23976, 24013, 24180, 24420, 24552, 25110, 25234, 25272, 25311, 25488, 25740, 25960, 25974, 26196, 26455, 26598, 26640, 26730, 26973, 27280, 27435, 27528, 27612, 27621, 28080, 28379, 28674, 28860, 29016, 29160, 29205, 29264, 29304, 29822, 29970, 30132, 30680, 30690, 30888, 30969, 31152, 31590, 31746, 31860, 32076, 32240, 32560, 32643, 32745, 32922, 32967, 33480, 33748, 34320, 34410, 34515, 34632, 34749, 34928, 35046, 35464, 35640, 35964, 36270, 36580, 36630, 36816, 36828, 37665, 37851, 37908, 38232, 38480, 38610, 38940, 38961, 39294, 39897, 39960, 40095, 40176, 40238, 40920, 41292, 41418, 42120, 42185, 42328, 42480, 42768, 43011, 43290, 43524, 43660, 43896, 43956, 44330, 44733, 44955, 45198, 45880, 46020, 46035, 46332, 46728, 47385, 47554, 47619, 47790, 47952, 48026, 48360, 48840, 49104, 49383, 50220, 50468, 50544, 50622, 51480, 51615, 51920, 51948, 52392, 52569, 52910, 53196, 53460, 53946, 54405, 54870, 54945, 55056, 55224, 55242, 56758, 57348, 57720, 57915, 58032, 58320, 58410, 58608, 58941, 59644, 59940, 60264, 60357, 61360, 61380, 61776, 61938, 62127, 63085, 63180, 63492, 63720, 64152, 64935, 65286, 65490, 65844, 65934, 66495, 66960, 67496, 67673, 68820, 69030, 69264, 69498, 70092, 70928, 71280, 71331, 71685, 71928, 72039, 72540, 73160, 73260, 73656, 74555, 75330, 75702, 75816, 75933, 76464, 77220, 77880, 77922, 78588, 79365, 79794, 79920, 80190, 80476, 81840, 82305, 82584, 82836, 82863, 84240, 84370, 84656, 85137, 86022, 86580, 87048, 87320, 87615, 87792, 87912, 88660, 89466, 89910, 90396, 91760, 92040, 92070, 92664, 92907, 93456, 94770, 95108, 95238, 95580, 96052, 96720, 97680, 97929, 98235, 98766, 98901, 100440, 100595, 100936, 101244, 102960, 103230, 103545, 103896, 104247, 104784, 105138, 105820, 106392, 106920, 107892, 108810, 109740, 109890, 110448, 110484, 112995, 113516, 113553, 114696, 115440, 115830, 116820, 116883, 117882, 118885, 119288, 119691, 119880, 120065, 120528, 120714, 122760, 123876, 124254, 126170, 126360, 126555, 126984, 127440, 128304, 129870, 130572, 130980, 131688, 131868, 132990, 134199, 134865, 134992, 135346, 137640, 138060, 138105, 138996, 140184, 141895, 142662, 142857, 143370, 143856, 144078, 145080, 146320, 146520, 147312, 148149, 149110, 150660, 151404, 151632, 151866, 154440, 154845, 155760, 155844, 157176, 157707, 158730, 159588, 160380, 160952, 163215, 164021, 164610, 164835, 165168, 165672, 165726, 168740, 170274, 172044, 173160, 173745, 174096, 174640, 175230, 175824, 176823, 177320, 178932, 179820, 180792, 181071, 184080, 184140, 185328, 185814, 186381, 189255, 189540, 190216, 190476, 191160, 192104, 194805, 195858, 196470, 197532, 197802, 199485, 200880, 201190, 201872, 202488, 203019, 206460, 207090, 207792, 208494, 210276, 211640, 212784, 213840, 213993, 215055, 215784, 216117, 217620, 219480, 219780, 220968, 223665, 225990, 227032, 227106, 227799, 229392, 231660, 233640, 233766, 235764, 237770, 238095, 238576, 239382, 239760, 240130, 241428, 245520, 246915, 247752, 248508, 248589, 252340, 252720, 253110, 253968, 255411, 259740, 261144, 261547, 261960, 262845, 263376, 263736, 265980, 268398, 269730, 270692, 275280, 276120, 276210, 277992, 278721, 280368, 283790, 285324, 285714, 286740, 288156, 290160, 293040, 293787, 294705, 296298, 296703, 298220, 301320, 301785, 302808, 303732, 308880, 309690, 310635, 311688, 312169, 314352, 315414, 317460, 319176, 320760, 321904, 326430, 328042, 329220, 329670, 331344, 331452, 337480, 338365, 340548, 340659, 344088, 346320, 347490, 350460, 350649, 353646, 354640, 356655, 357864, 359073, 359640, 360195, 361584, 362142, 368280, 371628, 372762, 378510, 379080, 379665, 380432, 380952, 382320, 384208, 389610, 391716, 392940, 395064, 395604, 398970, 402380, 402597, 404976, 406038, 412920, 414180, 414315, 416988, 420552, 423280, 425685, 427986, 428571, 430110, 431568, 432234, 435240, 438960, 439560, 441936, 444447, 447330, 451980, 454064, 454212, 455598, 463320, 464535, 467280, 467532, 471528, 473121, 475540, 476190, 478764, 480260, 482856, 489645, 492063, 493830, 494505, 495504, 497016, 497178, 504680, 506220, 510822, 519480, 521235, 522288, 523094, 523920, 525690, 527472, 530469, 531960, 536796, 539460, 541384, 543213, 552240, 552420, 555984, 557442, 559143, 567580, 567765, 570648, 571428, 573480, 576312, 584415, 587574, 589410, 592596, 593406, 596440, 598455, 602640, 603570, 605616, 607464, 609057, 619380, 621270, 623376, 624338, 630828, 634920, 638352, 641520, 641979, 648351, 652860, 656084, 658440, 659340, 662904, 670995, 674960, 676730, 681096, 681318, 683397, 688176, 694980, 700920, 701298, 707292, 713310, 714285, 715728, 718146, 719280, 720390, 724284, 736560, 740745, 743256, 744403, 745524, 757020, 758160, 759330, 761904, 766233, 779220, 783432, 784641, 785880, 788535, 790128, 791208, 797940, 804760, 805194, 812076, 820105, 825840, 828360, 828630, 833976, 836163, 841104, 851370, 855972, 857142, 860220, 864468, 870480, 879120, 879749, 884115, 888894, 894660, 903960, 905355, 908424, 911196, 926640, 929070, 931905, 935064, 936507, 943056, 946242, 951080, 952380, 957528, 960520, 965712, 979290, 984126, 987660, 989010, 994032, 994356, 1009360, 1012440, 1015095, 1021644, 1021977, 1038960, 1042470, 1046188, 1051380, 1060938, 1063920, 1069965, 1073592, 1077219, 1078920, 1080585, 1082768, 1086426, 1104840, 1114884, 1118286, 1135160, 1135530, 1138995, 1141296, 1142856, 1146960, 1152624, 1168830, 1175148, 1178820, 1185192, 1186812, 1192880, 1196910, 1207140, 1207791, 1214928, 1218114, 1238760, 1242540, 1242945, 1248676, 1261656, 1269840, 1277055, 1283958, 1285713, 1296702, 1305720, 1307735, 1312168, 1316880, 1318680, 1325808, 1333341, 1341990, 1353460, 1362192, 1362636, 1366794, 1389960, 1393605, 1401840, 1402596, 1414584, 1426620, 1428570, 1436292, 1440780, 1448568, 1468935, 1476189, 1481490, 1483515, 1486512, 1488806, 1491048, 1514040, 1518660, 1532466, 1558440, 1560845, 1566864, 1569282, 1571760, 1577070, 1582416, 1591407, 1595880, 1609520, 1610388, 1624152, 1629639, 1640210, 1656720, 1657260, 1667952, 1672326, 1702740, 1703295, 1711944, 1714284, 1720440, 1728936, 1753245, 1759498, 1768230, 1777788, 1789320, 1795365, 1807920, 1810710, 1816848, 1822392, 1827171, 1858140, 1863810, 1870128, 1873014, 1892484, 1902160, 1904760, 1915056, 1921040, 1925937, 1945053, 1958580, 1968252, 1975320, 1978020, 1988712, 2012985, 2024880, 2030190, 2043288, 2043954, 2050191, 2084940, 2092376, 2102760, 2121876, 2139930, 2142855, 2147184, 2154438, 2157840, 2161170, 2172852, 2209680, 2222235, 2229768, 2233209, 2236572, 2270320, 2271060, 2277990, 2285712, 2298699, 2337660, 2350296, 2353923, 2357640, 2365605, 2370384, 2373624, 2393820, 2414280, 2415582, 2436228, 2460315, 2477520, 2485080, 2485890, 2497352, 2523312, 2554110, 2567916, 2571426, 2593404, 2611440, 2615470, 2624336, 2637360, 2639247, 2652345, 2666682, 2683980, 2706920, 2716065, 2725272, 2733588, 2779920, 2787210, 2795715, 2805192, 2809521, 2829168, 2853240, 2857140, 2872584, 2881560, 2897136, 2937870, 2952378, 2962980, 2967030, 2977612, 2982096, 3028080, 3037320, 3045285, 3064932, 3065931, 3116880, 3121690, 3138564, 3154140, 3182814, 3191760, 3209895, 3220776, 3231657, 3241755, 3248304, 3259278, 3280420, 3314520, 3344652, 3405480, 3406590, 3416985, 3423888, 3428568, 3440880, 3457872, 3506490, 3518996, 3536460, 3555576, 3578640, 3590730, 3621420, 3623373, 3644784, 3654342, 3716280, 3722015, 3727620, 3746028, 3784968, 3809520, 3831165, 3851874, 3857139, 3890106, 3917160, 3923205, 3936504, 3950640, 3956040, 3977424, 4025970, 4060380, 4086576, 4087908, 4100382, 4169880, 4180815, 4184752, 4205520, 4243752, 4279860, 4285710, 4308876, 4322340, 4345704, 4398745, 4428567, 4444470, 4459536, 4466418, 4473144, 4542120, 4555980, 4597398, 4675320, 4682535, 4700592, 4707846, 4715280, 4731210, 4747248, 4787640, 4828560, 4831164, 4872456, 4888917, 4920630, 4970160, 4971780, 4994704, 5108220, 5109885, 5135832, 5142852, 5186808, 5230940, 5278494, 5304690, 5333364, 5367960, 5386095, 5413840, 5432130, 5450544, 5467176, 5481513, 5574420, 5591430, 5610384, 5619042, 5706480, 5714280, 5745168, 5763120, 5777811, 5835159, 5875740, 5904756, 5925960, 5934060, 5955224, 6038955, 6074640, 6090570, 6129864, 6131862, 6150573, 6243380, 6277128, 6308280, 6365628, 6419790, 6428565, 6441552, 6463314, 6483510, 6518556, 6560840, 6629040, 6666705, 6689304, 6699627, 6810960, 6813180, 6833970, 6857136, 6896097, 7012980, 7037992, 7061769, 7072920, 7111152, 7181460, 7242840, 7246746, 7308684, 7380945, 7432560, 7444030, 7455240, 7492056, 7569936, 7662330, 7703748, 7714278, 7780212, 7834320, 7846410, 7873008, 7912080, 7917741, 7957035, 8051940, 8120760, 8148195, 8175816, 8200764, 8339760, 8361630, 8428563, 8487504, 8559720, 8571420, 8617752, 8644680, 8691408, 8797490, 8857134, 8888940, 8932836, 8946288, 9084240, 9111960, 9135855, 9194796, 9197793, 9350640, 9365070, 9415692, 9462420, 9575280, 9629685, 9662328, 9677239, 9725265, 9744912, 9777834, 9841260, 9943560, 10216440, 10219770, 10250955, 10271664, 10285704, 10373616, 10461880, 10556988, 10609380, 10666728, 10735920, 10772190, 10864260, 10870119, 10934352, 10963026, 11148840, 11166045, 11182860, 11238084, 11428560, 11493495, 11555622, 11670318, 11751480, 11769615, 11809512, 11851920, 11868120, 11910448, 12077910, 12181140, 12259728, 12263724, 12301146, 12486760, 12554256, 12616560, 12731256, 12839580, 12857130, 12926628, 12967020, 13037112, 13121680, 13196235, 13285701, 13333410, 13378608, 13399254, 13626360, 13667940, 13792194, 14025960, 14047605, 14075984, 14123538, 14145840, 14362920, 14485680, 14493492, 14617368, 14666751, 14761890, 14888060, 14910480, 14984112, 15324660, 15329655, 15407496, 15428556, 15560424, 15692820, 15835482, 15914070, 16103880, 16158285, 16241520, 16296390, 16351632, 16401528, 16444539, 16723260, 16857126, 17119440, 17142840, 17235504, 17289360, 17333433, 17505477, 17594980, 17714268, 17777880, 17865672, 18116865, 18223920, 18271710, 18389592, 18395586, 18730140, 18831384, 18924840, 19259370, 19285695, 19324656, 19354478, 19450530, 19555668, 19682520, 19887120, 20098881, 20432880, 20439540, 20501910, 20571408, 20688291, 20923760, 21113976, 21185307, 21218760, 21333456, 21544380, 21728520, 21740238, 21926052, 22142835, 22297680, 22332090, 22365720, 22476168, 22986990, 23111244, 23340636, 23502960, 23539230, 23619024, 23736240, 23753223, 24155820, 24362280, 24444585, 24527448, 24602292, 24973520, 25285689, 25462512, 25679160, 25714260, 25853256, 25934040, 26074224, 26392470, 26571402, 26666820, 26798508, 27252720, 27335880, 27407565, 27584388, 28051920, 28095210, 28247076, 28725840, 28889055, 28986984, 29031717, 29175795, 29234736, 29333502, 29523780, 29776120, 30649320, 30659310, 30752865, 30814992, 30857112, 31120848, 31385640, 31670964, 31828140, 32207760, 32316570, 32592780, 32803056, 32889078, 33446520, 33498135, 33714252, 34285680, 34480485, 34666866, 35010954, 35189960, 35308845, 35428536, 35555760, 35731344, 36233730, 36543420, 36779184, 36791172, 37460280, 37662768, 37849680, 38518740, 38571390, 38708956, 38901060, 39111336, 39365040, 39588705, 39857103, 40197762, 40879080, 41003820, 41376582, 42142815, 42227952, 42370614, 42437520, 43088760, 43457040, 43480476, 43852104, 44285670, 44664180, 44731440, 44952336, 45973980, 45988965, 46222488, 46681272, 47078460, 47506446, 48311640, 48386195, 48724560, 48889170, 49054896, 49204584, 49333617, 50571378, 51358320, 51428520, 51706512, 51868080, 52784940, 53142804, 53333640, 53597016, 54350595, 54671760, 54815130, 55168776, 56190420, 56494152, 57778110, 57973968, 58063434, 58351590, 58667004, 59047560, 59552240, 60296643, 61298640, 61318620, 61505730, 61714224, 62771280, 63341928, 63555921, 63656280, 64633140, 65185560, 65778156, 66428505, 66893040, 66996270, 67428504, 68960970, 69333732, 70021908, 70379920, 70617690, 70857072, 71259669, 72467460, 73086840, 73333755, 73582344, 74920560, 75857067, 77037480, 77142780, 77417912, 77802120, 78222672, 79177410, 79714206, 80395524, 81758160, 82007640, 82222695, 82753164, 84285630, 84741228, 86177520, 86667165, 86960952, 87095151, 87527385, 87704208, 88571340, 89328360, 91947960, 91977930, 92444976, 93362544, 94156920, 95012892, 96623280, 96772390, 97778340, 98409168, 98667234, 100494405, 101142756, 102857040, 103441455, 105569880, 105926535, 106285608, 106667280, 107194032, 108701190, 109630260, 110337552, 112380840, 112988304, 115556220, 116126868, 116703180, 117334008, 118095120, 118766115, 119571309, 120593286, 122637240, 123011460, 126428445, 126683856, 127111842, 127312560, 129266280, 130371120, 131556312, 132857010, 133992540, 134857008, 137921940, 138667464, 140043816, 141235380, 142519338, 144934920, 145158585, 146173680, 146667510, 147164688, 151714134, 154074960, 154285560, 154835824, 155604240, 158354820, 159428412, 160791048, 164015280, 164445390, 165506328, 168571260, 169482456, 173334330, 173921904, 174190302, 175054770, 177142680, 178656720, 180889929, 183895920, 183955860, 188313840, 190025784, 190667763, 193544780, 195556680, 197334468, 199285515, 200988810, 202285512, 206882910, 211139760, 211853070, 212571216, 213779007, 217402380, 219260520, 224761680, 227571201, 231112440, 232253736, 233406360, 234668016, 237532230, 239142618, 241186572, 245274480, 246022920, 246668085, 252856890, 254223684, 258532560, 261285453, 263112624, 265714020, 267985080, 275843880, 277334928, 280087632, 282470760, 285038676, 289869840, 290317170, 293335020, 301483215, 303428268, 308571120, 316709640, 317779605, 318856824, 321582096, 328890780, 331012656, 337142520, 338964912, 346668660, 348380604, 350109540, 354285360, 356298345, 361779858, 367911720, 379285335, 380051568, 381335526, 387089560, 391113360, 394668936, 398571030, 401977620, 404571024, 413765820, 423706140, 427558014, 434804760, 435475755, 438521040, 455142402, 462224880, 464507472, 466812720, 475064460, 478285236, 482373144, 492045840, 493336170, 505713780, 508447368, 522570906, 531428040, 535970160, 542669787, 551687760, 564941520, 570077352, 580634340, 586670040, 597856545, 602966430, 606856536, 633419280, 635559210, 637713648, 641337021, 657781560, 674285040, 693337320, 696761208, 700219080, 712596690, 723559716, 735823440, 758570670, 762671052, 774179120, 783856359, 789337872, 797142060, 803955240, 827531640, 847412280, 855116028, 869609520, 870951510, 904449645, 910284804, 950128920, 953338815, 956570472, 964746288, 986672340, 1011427560, 1016894736, 1045141812, 1062856080, 1068895035, 1085339574, 1137856005, 1140154704, 1161268680, 1173340080, 1195713090, 1205932860, 1213713072, 1271118420, 1282674042, 1306427265, 1315563120, 1386674640, 1393522416, 1400438160, 1425193380, 1447119432, 1517141340, 1525342104, 1567712718, 1594284120, 1607910480, 1655063280, 1694824560, 1710232056, 1741903020, 1808899290, 1820569608, 1900257840, 1906677630, 1913140944, 1973344680, 2022855120, 2090283624, 2137790070, 2170679148, 2275712010, 2322537360, 2351569077, 2391426180, 2411865720, 2542236840, 2565348084, 2612854530, 2713348935, 2850386760, 2894238864, 3034282680, 3050684208, 3135425436, 3188568240, 3206685105, 3420464112, 3483806040, 3617798580, 3641139216, 3813355260, 3919281795, 3946689360, 4180567248, 4275580140, 4341358296, 4551424020, 4703138154, 4782852360, 4823731440, 5084473680, 5130696168, 5225709060, 5426697870, 5700773520, 6068565360, 6270850872, 6413370210, 6967612080, 7054707231, 7235597160, 7626710520, 7838563590, 8551160280, 8682716592, 9102848040, 9406276308, 9565704720, 10261392336, 10451418120, 10853395740, 11757845385, 12541701744, 12826740420, 14109414462, 14471194320, 15253421040, 15677127180, 17102320560, 18205696080, 18812552616, 20902836240, 21706791480, 23515690770, 25653480840, 28218828924, 31354254360, 35273536155, 37625105232, 43413582960, 47031381540, 51306961680, 56437657848, 62708508720, 70547072310, 94062763080, 112875315696, 141094144620, 188125526160, 282188289240, 564376578480]

約数ペア:

[(1, 564376578480), (2, 282188289240), (3, 188125526160), (4, 141094144620), (5, 112875315696), (6, 94062763080), (8, 70547072310), (9, 62708508720), (10, 56437657848), (11, 51306961680), (12, 47031381540), (13, 43413582960), (15, 37625105232), (16, 35273536155), (18, 31354254360), (20, 28218828924), (22, 25653480840), (24, 23515690770), (26, 21706791480), (27, 20902836240), (30, 18812552616), (31, 18205696080), (33, 17102320560), (36, 15677127180), (37, 15253421040), (39, 14471194320), (40, 14109414462), (44, 12826740420), (45, 12541701744), (48, 11757845385), (52, 10853395740), (54, 10451418120), (55, 10261392336), (59, 9565704720), (60, 9406276308), (62, 9102848040), (65, 8682716592), (66, 8551160280), (72, 7838563590), (74, 7626710520), (78, 7235597160), (80, 7054707231), (81, 6967612080), (88, 6413370210), (90, 6270850872), (93, 6068565360), (99, 5700773520), (104, 5426697870), (108, 5225709060), (110, 5130696168), (111, 5084473680), (117, 4823731440), (118, 4782852360), (120, 4703138154), (124, 4551424020), (130, 4341358296), (132, 4275580140), (135, 4180567248), (143, 3946689360), (144, 3919281795), (148, 3813355260), (155, 3641139216), (156, 3617798580), (162, 3483806040), (165, 3420464112), (176, 3206685105), (177, 3188568240), (180, 3135425436), (185, 3050684208), (186, 3034282680), (195, 2894238864), (198, 2850386760), (208, 2713348935), (216, 2612854530), (220, 2565348084), (222, 2542236840), (234, 2411865720), (236, 2391426180), (240, 2351569077), (243, 2322537360), (248, 2275712010), (260, 2170679148), (264, 2137790070), (270, 2090283624), (279, 2022855120), (286, 1973344680), (295, 1913140944), (296, 1906677630), (297, 1900257840), (310, 1820569608), (312, 1808899290), (324, 1741903020), (330, 1710232056), (333, 1694824560), (341, 1655063280), (351, 1607910480), (354, 1594284120), (360, 1567712718), (370, 1525342104), (372, 1517141340), (390, 1447119432), (396, 1425193380), (403, 1400438160), (405, 1393522416), (407, 1386674640), (429, 1315563120), (432, 1306427265), (440, 1282674042), (444, 1271118420), (465, 1213713072), (468, 1205932860), (472, 1195713090), (481, 1173340080), (486, 1161268680), (495, 1140154704), (496, 1137856005), (520, 1085339574), (528, 1068895035), (531, 1062856080), (540, 1045141812), (555, 1016894736), (558, 1011427560), (572, 986672340), (585, 964746288), (590, 956570472), (592, 953338815), (594, 950128920), (620, 910284804), (624, 904449645), (648, 870951510), (649, 869609520), (660, 855116028), (666, 847412280), (682, 827531640), (702, 803955240), (708, 797142060), (715, 789337872), (720, 783856359), (729, 774179120), (740, 762671052), (744, 758570670), (767, 735823440), (780, 723559716), (792, 712596690), (806, 700219080), (810, 696761208), (814, 693337320), (837, 674285040), (858, 657781560), (880, 641337021), (885, 637713648), (888, 635559210), (891, 633419280), (930, 606856536), (936, 602966430), (944, 597856545), (962, 586670040), (972, 580634340), (990, 570077352), (999, 564941520), (1023, 551687760), (1040, 542669787), (1053, 535970160), (1062, 531428040), (1080, 522570906), (1110, 508447368), (1116, 505713780), (1144, 493336170), (1147, 492045840), (1170, 482373144), (1180, 478285236), (1188, 475064460), (1209, 466812720), (1215, 464507472), (1221, 462224880), (1240, 455142402), (1287, 438521040), (1296, 435475755), (1298, 434804760), (1320, 427558014), (1332, 423706140), (1364, 413765820), (1395, 404571024), (1404, 401977620), (1416, 398571030), (1430, 394668936), (1443, 391113360), (1458, 387089560), (1480, 381335526), (1485, 380051568), (1488, 379285335), (1534, 367911720), (1560, 361779858), (1584, 356298345), (1593, 354285360), (1612, 350109540), (1620, 348380604), (1628, 346668660), (1665, 338964912), (1674, 337142520), (1705, 331012656), (1716, 328890780), (1755, 321582096), (1770, 318856824), (1776, 317779605), (1782, 316709640), (1829, 308571120), (1860, 303428268), (1872, 301483215), (1924, 293335020), (1944, 290317170), (1947, 289869840), (1980, 285038676), (1998, 282470760), (2015, 280087632), (2035, 277334928), (2046, 275843880), (2106, 267985080), (2124, 265714020), (2145, 263112624), (2160, 261285453), (2183, 258532560), (2220, 254223684), (2232, 252856890), (2288, 246668085), (2294, 246022920), (2301, 245274480), (2340, 241186572), (2360, 239142618), (2376, 237532230), (2405, 234668016), (2418, 233406360), (2430, 232253736), (2442, 231112440), (2480, 227571201), (2511, 224761680), (2574, 219260520), (2596, 217402380), (2640, 213779007), (2655, 212571216), (2664, 211853070), (2673, 211139760), (2728, 206882910), (2790, 202285512), (2808, 200988810), (2832, 199285515), (2860, 197334468), (2886, 195556680), (2916, 193544780), (2960, 190667763), (2970, 190025784), (2997, 188313840), (3068, 183955860), (3069, 183895920), (3120, 180889929), (3159, 178656720), (3186, 177142680), (3224, 175054770), (3240, 174190302), (3245, 173921904), (3256, 173334330), (3330, 169482456), (3348, 168571260), (3410, 165506328), (3432, 164445390), (3441, 164015280), (3510, 160791048), (3540, 159428412), (3564, 158354820), (3627, 155604240), (3645, 154835824), (3658, 154285560), (3663, 154074960), (3720, 151714134), (3835, 147164688), (3848, 146667510), (3861, 146173680), (3888, 145158585), (3894, 144934920), (3960, 142519338), (3996, 141235380), (4030, 140043816), (4070, 138667464), (4092, 137921940), (4185, 134857008), (4212, 133992540), (4248, 132857010), (4290, 131556312), (4329, 130371120), (4366, 129266280), (4433, 127312560), (4440, 127111842), (4455, 126683856), (4464, 126428445), (4588, 123011460), (4602, 122637240), (4680, 120593286), (4720, 119571309), (4752, 118766115), (4779, 118095120), (4810, 117334008), (4836, 116703180), (4860, 116126868), (4884, 115556220), (4995, 112988304), (5022, 112380840), (5115, 110337552), (5148, 109630260), (5192, 108701190), (5265, 107194032), (5291, 106667280), (5310, 106285608), (5328, 105926535), (5346, 105569880), (5456, 103441455), (5487, 102857040), (5580, 101142756), (5616, 100494405), (5720, 98667234), (5735, 98409168), (5772, 97778340), (5832, 96772390), (5841, 96623280), (5940, 95012892), (5994, 94156920), (6045, 93362544), (6105, 92444976), (6136, 91977930), (6138, 91947960), (6318, 89328360), (6372, 88571340), (6435, 87704208), (6448, 87527385), (6480, 87095151), (6490, 86960952), (6512, 86667165), (6549, 86177520), (6660, 84741228), (6696, 84285630), (6820, 82753164), (6864, 82222695), (6882, 82007640), (6903, 81758160), (7020, 80395524), (7080, 79714206), (7128, 79177410), (7215, 78222672), (7254, 77802120), (7290, 77417912), (7316, 77142780), (7326, 77037480), (7440, 75857067), (7533, 74920560), (7670, 73582344), (7696, 73333755), (7722, 73086840), (7788, 72467460), (7920, 71259669), (7965, 70857072), (7992, 70617690), (8019, 70379920), (8060, 70021908), (8140, 69333732), (8184, 68960970), (8370, 67428504), (8424, 66996270), (8437, 66893040), (8496, 66428505), (8580, 65778156), (8658, 65185560), (8732, 64633140), (8866, 63656280), (8880, 63555921), (8910, 63341928), (8991, 62771280), (9145, 61714224), (9176, 61505730), (9204, 61318620), (9207, 61298640), (9360, 60296643), (9477, 59552240), (9558, 59047560), (9620, 58667004), (9672, 58351590), (9720, 58063434), (9735, 57973968), (9768, 57778110), (9990, 56494152), (10044, 56190420), (10230, 55168776), (10296, 54815130), (10323, 54671760), (10384, 54350595), (10530, 53597016), (10582, 53333640), (10620, 53142804), (10692, 52784940), (10881, 51868080), (10915, 51706512), (10974, 51428520), (10989, 51358320), (11160, 50571378), (11440, 49333617), (11470, 49204584), (11505, 49054896), (11544, 48889170), (11583, 48724560), (11664, 48386195), (11682, 48311640), (11880, 47506446), (11988, 47078460), (12090, 46681272), (12210, 46222488), (12272, 45988965), (12276, 45973980), (12555, 44952336), (12617, 44731440), (12636, 44664180), (12744, 44285670), (12870, 43852104), (12980, 43480476), (12987, 43457040), (13098, 43088760), (13299, 42437520), (13320, 42370614), (13365, 42227952), (13392, 42142815), (13640, 41376582), (13764, 41003820), (13806, 40879080), (14040, 40197762), (14160, 39857103), (14256, 39588705), (14337, 39365040), (14430, 39111336), (14508, 38901060), (14580, 38708956), (14632, 38571390), (14652, 38518740), (14911, 37849680), (14985, 37662768), (15066, 37460280), (15340, 36791172), (15345, 36779184), (15444, 36543420), (15576, 36233730), (15795, 35731344), (15873, 35555760), (15930, 35428536), (15984, 35308845), (16038, 35189960), (16120, 35010954), (16280, 34666866), (16368, 34480485), (16461, 34285680), (16740, 33714252), (16848, 33498135), (16874, 33446520), (17160, 32889078), (17205, 32803056), (17316, 32592780), (17464, 32316570), (17523, 32207760), (17732, 31828140), (17820, 31670964), (17982, 31385640), (18135, 31120848), (18290, 30857112), (18315, 30814992), (18352, 30752865), (18408, 30659310), (18414, 30649320), (18954, 29776120), (19116, 29523780), (19240, 29333502), (19305, 29234736), (19344, 29175795), (19440, 29031717), (19470, 28986984), (19536, 28889055), (19647, 28725840), (19980, 28247076), (20088, 28095210), (20119, 28051920), (20460, 27584388), (20592, 27407565), (20646, 27335880), (20709, 27252720), (21060, 26798508), (21164, 26666820), (21240, 26571402), (21384, 26392470), (21645, 26074224), (21762, 25934040), (21830, 25853256), (21948, 25714260), (21978, 25679160), (22165, 25462512), (22320, 25285689), (22599, 24973520), (22940, 24602292), (23010, 24527448), (23088, 24444585), (23166, 24362280), (23364, 24155820), (23760, 23753223), (23777, 23736240), (23895, 23619024), (23976, 23539230), (24013, 23502960), (24180, 23340636), (24420, 23111244), (24552, 22986990), (25110, 22476168), (25234, 22365720), (25272, 22332090), (25311, 22297680), (25488, 22142835), (25740, 21926052), (25960, 21740238), (25974, 21728520), (26196, 21544380), (26455, 21333456), (26598, 21218760), (26640, 21185307), (26730, 21113976), (26973, 20923760), (27280, 20688291), (27435, 20571408), (27528, 20501910), (27612, 20439540), (27621, 20432880), (28080, 20098881), (28379, 19887120), (28674, 19682520), (28860, 19555668), (29016, 19450530), (29160, 19354478), (29205, 19324656), (29264, 19285695), (29304, 19259370), (29822, 18924840), (29970, 18831384), (30132, 18730140), (30680, 18395586), (30690, 18389592), (30888, 18271710), (30969, 18223920), (31152, 18116865), (31590, 17865672), (31746, 17777880), (31860, 17714268), (32076, 17594980), (32240, 17505477), (32560, 17333433), (32643, 17289360), (32745, 17235504), (32922, 17142840), (32967, 17119440), (33480, 16857126), (33748, 16723260), (34320, 16444539), (34410, 16401528), (34515, 16351632), (34632, 16296390), (34749, 16241520), (34928, 16158285), (35046, 16103880), (35464, 15914070), (35640, 15835482), (35964, 15692820), (36270, 15560424), (36580, 15428556), (36630, 15407496), (36816, 15329655), (36828, 15324660), (37665, 14984112), (37851, 14910480), (37908, 14888060), (38232, 14761890), (38480, 14666751), (38610, 14617368), (38940, 14493492), (38961, 14485680), (39294, 14362920), (39897, 14145840), (39960, 14123538), (40095, 14075984), (40176, 14047605), (40238, 14025960), (40920, 13792194), (41292, 13667940), (41418, 13626360), (42120, 13399254), (42185, 13378608), (42328, 13333410), (42480, 13285701), (42768, 13196235), (43011, 13121680), (43290, 13037112), (43524, 12967020), (43660, 12926628), (43896, 12857130), (43956, 12839580), (44330, 12731256), (44733, 12616560), (44955, 12554256), (45198, 12486760), (45880, 12301146), (46020, 12263724), (46035, 12259728), (46332, 12181140), (46728, 12077910), (47385, 11910448), (47554, 11868120), (47619, 11851920), (47790, 11809512), (47952, 11769615), (48026, 11751480), (48360, 11670318), (48840, 11555622), (49104, 11493495), (49383, 11428560), (50220, 11238084), (50468, 11182860), (50544, 11166045), (50622, 11148840), (51480, 10963026), (51615, 10934352), (51920, 10870119), (51948, 10864260), (52392, 10772190), (52569, 10735920), (52910, 10666728), (53196, 10609380), (53460, 10556988), (53946, 10461880), (54405, 10373616), (54870, 10285704), (54945, 10271664), (55056, 10250955), (55224, 10219770), (55242, 10216440), (56758, 9943560), (57348, 9841260), (57720, 9777834), (57915, 9744912), (58032, 9725265), (58320, 9677239), (58410, 9662328), (58608, 9629685), (58941, 9575280), (59644, 9462420), (59940, 9415692), (60264, 9365070), (60357, 9350640), (61360, 9197793), (61380, 9194796), (61776, 9135855), (61938, 9111960), (62127, 9084240), (63085, 8946288), (63180, 8932836), (63492, 8888940), (63720, 8857134), (64152, 8797490), (64935, 8691408), (65286, 8644680), (65490, 8617752), (65844, 8571420), (65934, 8559720), (66495, 8487504), (66960, 8428563), (67496, 8361630), (67673, 8339760), (68820, 8200764), (69030, 8175816), (69264, 8148195), (69498, 8120760), (70092, 8051940), (70928, 7957035), (71280, 7917741), (71331, 7912080), (71685, 7873008), (71928, 7846410), (72039, 7834320), (72540, 7780212), (73160, 7714278), (73260, 7703748), (73656, 7662330), (74555, 7569936), (75330, 7492056), (75702, 7455240), (75816, 7444030), (75933, 7432560), (76464, 7380945), (77220, 7308684), (77880, 7246746), (77922, 7242840), (78588, 7181460), (79365, 7111152), (79794, 7072920), (79920, 7061769), (80190, 7037992), (80476, 7012980), (81840, 6896097), (82305, 6857136), (82584, 6833970), (82836, 6813180), (82863, 6810960), (84240, 6699627), (84370, 6689304), (84656, 6666705), (85137, 6629040), (86022, 6560840), (86580, 6518556), (87048, 6483510), (87320, 6463314), (87615, 6441552), (87792, 6428565), (87912, 6419790), (88660, 6365628), (89466, 6308280), (89910, 6277128), (90396, 6243380), (91760, 6150573), (92040, 6131862), (92070, 6129864), (92664, 6090570), (92907, 6074640), (93456, 6038955), (94770, 5955224), (95108, 5934060), (95238, 5925960), (95580, 5904756), (96052, 5875740), (96720, 5835159), (97680, 5777811), (97929, 5763120), (98235, 5745168), (98766, 5714280), (98901, 5706480), (100440, 5619042), (100595, 5610384), (100936, 5591430), (101244, 5574420), (102960, 5481513), (103230, 5467176), (103545, 5450544), (103896, 5432130), (104247, 5413840), (104784, 5386095), (105138, 5367960), (105820, 5333364), (106392, 5304690), (106920, 5278494), (107892, 5230940), (108810, 5186808), (109740, 5142852), (109890, 5135832), (110448, 5109885), (110484, 5108220), (112995, 4994704), (113516, 4971780), (113553, 4970160), (114696, 4920630), (115440, 4888917), (115830, 4872456), (116820, 4831164), (116883, 4828560), (117882, 4787640), (118885, 4747248), (119288, 4731210), (119691, 4715280), (119880, 4707846), (120065, 4700592), (120528, 4682535), (120714, 4675320), (122760, 4597398), (123876, 4555980), (124254, 4542120), (126170, 4473144), (126360, 4466418), (126555, 4459536), (126984, 4444470), (127440, 4428567), (128304, 4398745), (129870, 4345704), (130572, 4322340), (130980, 4308876), (131688, 4285710), (131868, 4279860), (132990, 4243752), (134199, 4205520), (134865, 4184752), (134992, 4180815), (135346, 4169880), (137640, 4100382), (138060, 4087908), (138105, 4086576), (138996, 4060380), (140184, 4025970), (141895, 3977424), (142662, 3956040), (142857, 3950640), (143370, 3936504), (143856, 3923205), (144078, 3917160), (145080, 3890106), (146320, 3857139), (146520, 3851874), (147312, 3831165), (148149, 3809520), (149110, 3784968), (150660, 3746028), (151404, 3727620), (151632, 3722015), (151866, 3716280), (154440, 3654342), (154845, 3644784), (155760, 3623373), (155844, 3621420), (157176, 3590730), (157707, 3578640), (158730, 3555576), (159588, 3536460), (160380, 3518996), (160952, 3506490), (163215, 3457872), (164021, 3440880), (164610, 3428568), (164835, 3423888), (165168, 3416985), (165672, 3406590), (165726, 3405480), (168740, 3344652), (170274, 3314520), (172044, 3280420), (173160, 3259278), (173745, 3248304), (174096, 3241755), (174640, 3231657), (175230, 3220776), (175824, 3209895), (176823, 3191760), (177320, 3182814), (178932, 3154140), (179820, 3138564), (180792, 3121690), (181071, 3116880), (184080, 3065931), (184140, 3064932), (185328, 3045285), (185814, 3037320), (186381, 3028080), (189255, 2982096), (189540, 2977612), (190216, 2967030), (190476, 2962980), (191160, 2952378), (192104, 2937870), (194805, 2897136), (195858, 2881560), (196470, 2872584), (197532, 2857140), (197802, 2853240), (199485, 2829168), (200880, 2809521), (201190, 2805192), (201872, 2795715), (202488, 2787210), (203019, 2779920), (206460, 2733588), (207090, 2725272), (207792, 2716065), (208494, 2706920), (210276, 2683980), (211640, 2666682), (212784, 2652345), (213840, 2639247), (213993, 2637360), (215055, 2624336), (215784, 2615470), (216117, 2611440), (217620, 2593404), (219480, 2571426), (219780, 2567916), (220968, 2554110), (223665, 2523312), (225990, 2497352), (227032, 2485890), (227106, 2485080), (227799, 2477520), (229392, 2460315), (231660, 2436228), (233640, 2415582), (233766, 2414280), (235764, 2393820), (237770, 2373624), (238095, 2370384), (238576, 2365605), (239382, 2357640), (239760, 2353923), (240130, 2350296), (241428, 2337660), (245520, 2298699), (246915, 2285712), (247752, 2277990), (248508, 2271060), (248589, 2270320), (252340, 2236572), (252720, 2233209), (253110, 2229768), (253968, 2222235), (255411, 2209680), (259740, 2172852), (261144, 2161170), (261547, 2157840), (261960, 2154438), (262845, 2147184), (263376, 2142855), (263736, 2139930), (265980, 2121876), (268398, 2102760), (269730, 2092376), (270692, 2084940), (275280, 2050191), (276120, 2043954), (276210, 2043288), (277992, 2030190), (278721, 2024880), (280368, 2012985), (283790, 1988712), (285324, 1978020), (285714, 1975320), (286740, 1968252), (288156, 1958580), (290160, 1945053), (293040, 1925937), (293787, 1921040), (294705, 1915056), (296298, 1904760), (296703, 1902160), (298220, 1892484), (301320, 1873014), (301785, 1870128), (302808, 1863810), (303732, 1858140), (308880, 1827171), (309690, 1822392), (310635, 1816848), (311688, 1810710), (312169, 1807920), (314352, 1795365), (315414, 1789320), (317460, 1777788), (319176, 1768230), (320760, 1759498), (321904, 1753245), (326430, 1728936), (328042, 1720440), (329220, 1714284), (329670, 1711944), (331344, 1703295), (331452, 1702740), (337480, 1672326), (338365, 1667952), (340548, 1657260), (340659, 1656720), (344088, 1640210), (346320, 1629639), (347490, 1624152), (350460, 1610388), (350649, 1609520), (353646, 1595880), (354640, 1591407), (356655, 1582416), (357864, 1577070), (359073, 1571760), (359640, 1569282), (360195, 1566864), (361584, 1560845), (362142, 1558440), (368280, 1532466), (371628, 1518660), (372762, 1514040), (378510, 1491048), (379080, 1488806), (379665, 1486512), (380432, 1483515), (380952, 1481490), (382320, 1476189), (384208, 1468935), (389610, 1448568), (391716, 1440780), (392940, 1436292), (395064, 1428570), (395604, 1426620), (398970, 1414584), (402380, 1402596), (402597, 1401840), (404976, 1393605), (406038, 1389960), (412920, 1366794), (414180, 1362636), (414315, 1362192), (416988, 1353460), (420552, 1341990), (423280, 1333341), (425685, 1325808), (427986, 1318680), (428571, 1316880), (430110, 1312168), (431568, 1307735), (432234, 1305720), (435240, 1296702), (438960, 1285713), (439560, 1283958), (441936, 1277055), (444447, 1269840), (447330, 1261656), (451980, 1248676), (454064, 1242945), (454212, 1242540), (455598, 1238760), (463320, 1218114), (464535, 1214928), (467280, 1207791), (467532, 1207140), (471528, 1196910), (473121, 1192880), (475540, 1186812), (476190, 1185192), (478764, 1178820), (480260, 1175148), (482856, 1168830), (489645, 1152624), (492063, 1146960), (493830, 1142856), (494505, 1141296), (495504, 1138995), (497016, 1135530), (497178, 1135160), (504680, 1118286), (506220, 1114884), (510822, 1104840), (519480, 1086426), (521235, 1082768), (522288, 1080585), (523094, 1078920), (523920, 1077219), (525690, 1073592), (527472, 1069965), (530469, 1063920), (531960, 1060938), (536796, 1051380), (539460, 1046188), (541384, 1042470), (543213, 1038960), (552240, 1021977), (552420, 1021644), (555984, 1015095), (557442, 1012440), (559143, 1009360), (567580, 994356), (567765, 994032), (570648, 989010), (571428, 987660), (573480, 984126), (576312, 979290), (584415, 965712), (587574, 960520), (589410, 957528), (592596, 952380), (593406, 951080), (596440, 946242), (598455, 943056), (602640, 936507), (603570, 935064), (605616, 931905), (607464, 929070), (609057, 926640), (619380, 911196), (621270, 908424), (623376, 905355), (624338, 903960), (630828, 894660), (634920, 888894), (638352, 884115), (641520, 879749), (641979, 879120), (648351, 870480), (652860, 864468), (656084, 860220), (658440, 857142), (659340, 855972), (662904, 851370), (670995, 841104), (674960, 836163), (676730, 833976), (681096, 828630), (681318, 828360), (683397, 825840), (688176, 820105), (694980, 812076), (700920, 805194), (701298, 804760), (707292, 797940), (713310, 791208), (714285, 790128), (715728, 788535), (718146, 785880), (719280, 784641), (720390, 783432), (724284, 779220), (736560, 766233), (740745, 761904), (743256, 759330), (744403, 758160), (745524, 757020)]