65047086720

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:179

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 83, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 128, 132, 133, 135, 140, 144, 152, 154, 155, 160, 165, 166, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 248, 249, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 320, 330, 332, 336, 341, 342, 352, 360, 372, 378, 380, 384, 385, 396, 399, 415, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 495, 496, 498, 504, 513, 528, 532, 540, 558, 560, 570, 576, 581, 589, 594, 608, 616, 620, 627, 630, 640, 651, 660, 664, 665, 672, 682, 684, 693, 704, 720, 744, 747, 756, 760, 770, 792, 798, 830, 836, 837, 840, 855, 864, 868, 880, 896, 912, 913, 924, 930, 945, 960, 990, 992, 996, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1140, 1152, 1155, 1162, 1178, 1188, 1197, 1216, 1232, 1240, 1245, 1254, 1260, 1302, 1320, 1328, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1463, 1485, 1488, 1494, 1512, 1520, 1540, 1577, 1584, 1596, 1660, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1743, 1760, 1767, 1824, 1826, 1848, 1860, 1881, 1890, 1920, 1953, 1980, 1984, 1992, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2160, 2170, 2232, 2240, 2241, 2280, 2310, 2324, 2356, 2376, 2387, 2394, 2432, 2464, 2480, 2490, 2508, 2520, 2565, 2573, 2604, 2640, 2656, 2660, 2688, 2728, 2736, 2739, 2772, 2790, 2880, 2905, 2926, 2945, 2970, 2976, 2988, 3024, 3040, 3069, 3080, 3135, 3154, 3168, 3192, 3255, 3320, 3344, 3348, 3360, 3410, 3420, 3456, 3465, 3472, 3486, 3520, 3534, 3591, 3648, 3652, 3696, 3720, 3735, 3762, 3780, 3906, 3960, 3968, 3984, 3990, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4224, 4256, 4320, 4340, 4389, 4464, 4480, 4482, 4560, 4565, 4620, 4648, 4712, 4731, 4752, 4774, 4788, 4928, 4960, 4980, 5016, 5040, 5115, 5130, 5146, 5208, 5229, 5280, 5301, 5312, 5320, 5456, 5472, 5478, 5544, 5580, 5643, 5760, 5810, 5852, 5859, 5890, 5940, 5952, 5976, 5985, 6048, 6080, 6138, 6160, 6270, 6308, 6336, 6384, 6391, 6479, 6510, 6640, 6688, 6696, 6720, 6820, 6840, 6930, 6944, 6972, 7040, 7068, 7161, 7182, 7296, 7304, 7315, 7392, 7440, 7470, 7524, 7560, 7719, 7812, 7885, 7920, 7968, 7980, 8064, 8184, 8208, 8217, 8246, 8316, 8360, 8370, 8512, 8640, 8680, 8715, 8778, 8835, 8928, 8964, 9120, 9130, 9207, 9240, 9296, 9405, 9424, 9462, 9504, 9548, 9576, 9765, 9856, 9920, 9960, 10032, 10080, 10230, 10260, 10292, 10395, 10416, 10458, 10560, 10602, 10624, 10640, 10912, 10944, 10956, 11039, 11088, 11160, 11205, 11286, 11620, 11704, 11718, 11780, 11880, 11904, 11935, 11952, 11970, 12096, 12160, 12276, 12320, 12369, 12540, 12616, 12672, 12768, 12782, 12865, 12958, 13020, 13167, 13280, 13376, 13392, 13440, 13640, 13680, 13695, 13860, 13888, 13944, 14136, 14193, 14322, 14364, 14608, 14630, 14784, 14880, 14940, 15048, 15120, 15345, 15438, 15624, 15687, 15770, 15840, 15903, 15936, 15960, 16368, 16416, 16434, 16492, 16632, 16720, 16740, 17024, 17280, 17347, 17360, 17430, 17556, 17670, 17856, 17928, 17955, 18011, 18240, 18260, 18414, 18480, 18592, 18810, 18848, 18924, 19008, 19096, 19152, 19173, 19437, 19530, 19840, 19920, 20064, 20160, 20460, 20520, 20584, 20615, 20790, 20832, 20916, 21120, 21204, 21280, 21483, 21824, 21888, 21912, 21945, 22078, 22176, 22320, 22410, 22572, 23157, 23240, 23408, 23436, 23560, 23655, 23760, 23870, 23904, 23940, 24192, 24552, 24640, 24651, 24738, 25080, 25232, 25536, 25564, 25730, 25916, 26040, 26145, 26334, 26505, 26560, 26752, 26784, 27280, 27360, 27390, 27720, 27776, 27888, 28215, 28272, 28303, 28386, 28644, 28728, 29216, 29260, 29295, 29568, 29760, 29880, 30096, 30240, 30690, 30876, 31248, 31374, 31540, 31680, 31806, 31872, 31920, 31955, 32395, 32736, 32832, 32868, 32984, 33117, 33264, 33440, 33480, 34694, 34720, 34860, 35112, 35340, 35712, 35805, 35856, 35910, 36022, 36480, 36520, 36828, 36960, 37107, 37184, 37620, 37696, 37848, 38016, 38192, 38304, 38346, 38595, 38874, 39060, 39501, 39840, 40128, 40320, 40920, 41040, 41085, 41168, 41230, 41580, 41664, 41832, 42408, 42560, 42579, 42966, 43648, 43824, 43890, 44156, 44352, 44640, 44820, 45144, 45353, 46035, 46314, 46480, 46816, 46872, 47120, 47310, 47520, 47740, 47808, 47880, 48887, 49104, 49280, 49302, 49476, 50160, 50464, 51072, 51128, 51460, 51832, 52041, 52080, 52290, 52668, 53010, 53120, 53568, 54033, 54560, 54720, 54780, 55195, 55440, 55776, 56430, 56544, 56606, 56772, 57288, 57456, 57519, 58311, 58432, 58520, 58590, 59520, 59760, 60192, 60480, 61380, 61752, 61845, 62496, 62748, 63080, 63360, 63612, 63840, 63910, 64449, 64790, 65472, 65664, 65736, 65835, 65968, 66234, 66528, 66880, 66960, 69388, 69440, 69471, 69720, 70224, 70680, 70965, 71610, 71712, 71820, 72044, 73040, 73656, 73920, 74214, 74368, 75240, 75392, 75696, 76384, 76608, 76692, 77190, 77748, 78120, 78435, 79002, 79515, 79680, 80256, 81840, 82080, 82170, 82336, 82460, 83160, 83328, 83664, 84816, 84909, 85120, 85158, 85932, 86735, 87648, 87780, 88312, 88704, 89280, 89640, 90055, 90288, 90706, 92070, 92628, 92960, 93632, 93744, 94240, 94620, 95040, 95480, 95616, 95760, 95865, 97185, 97774, 98208, 98604, 98952, 99351, 100320, 100928, 102256, 102920, 103664, 104082, 104160, 104580, 105336, 106020, 107136, 107415, 108066, 109120, 109440, 109560, 110390, 110880, 111321, 111552, 112860, 113088, 113212, 113544, 114576, 114912, 115038, 115785, 116622, 116864, 117040, 117180, 119520, 120384, 120960, 121429, 122760, 123255, 123504, 123690, 124992, 125496, 126160, 127224, 127680, 127820, 128898, 129580, 130944, 131472, 131670, 131936, 132468, 133056, 133760, 133920, 136059, 138776, 138880, 138942, 139440, 140448, 141360, 141515, 141930, 143220, 143424, 143640, 144088, 146080, 146661, 147312, 147840, 148428, 150480, 151392, 152768, 153216, 153384, 154380, 155496, 156123, 156240, 156870, 158004, 159030, 159360, 162099, 163680, 164160, 164340, 164672, 164920, 165585, 166320, 167328, 169632, 169818, 170316, 171864, 172557, 173470, 174933, 175296, 175560, 176624, 178560, 179280, 180110, 180576, 181412, 184140, 185256, 185535, 185920, 187264, 187488, 188480, 189240, 190080, 190960, 191520, 191730, 194370, 195548, 196416, 197208, 197505, 197904, 198121, 198702, 200640, 201856, 204512, 205840, 207328, 208164, 208320, 209160, 210672, 212040, 212895, 214830, 216132, 218240, 219120, 220780, 221760, 222642, 223104, 225720, 226176, 226424, 226765, 227088, 229152, 229824, 230076, 231570, 233244, 234080, 234360, 239040, 240768, 242858, 244435, 245520, 246510, 247008, 247380, 249984, 250992, 252320, 254448, 254727, 255360, 255640, 257796, 259160, 260205, 262944, 263340, 263872, 264936, 266112, 267840, 270165, 272118, 277552, 277884, 278880, 280896, 282720, 283030, 283860, 286440, 286848, 287280, 287595, 288176, 291555, 292160, 293322, 294624, 296856, 298053, 300960, 302784, 305536, 306768, 308760, 310992, 312246, 312480, 313740, 316008, 318060, 322245, 324198, 327360, 328320, 328680, 329344, 329840, 331170, 332640, 334656, 339264, 339636, 340632, 342209, 343728, 345114, 346940, 347355, 349866, 350592, 351120, 353248, 358560, 360220, 361152, 362824, 364287, 368280, 370512, 371070, 371840, 374976, 376960, 378480, 381920, 383040, 383460, 388740, 391096, 392832, 394416, 395010, 395808, 396242, 397404, 401280, 408177, 409024, 411680, 414656, 416328, 416640, 418320, 421344, 424080, 424545, 425790, 429660, 432264, 438240, 439983, 441560, 443520, 445284, 451440, 452848, 453530, 454176, 458304, 459648, 460152, 463140, 466488, 468160, 468369, 468720, 478080, 485716, 486297, 488870, 491040, 493020, 494016, 494760, 496755, 501984, 504640, 508896, 509454, 511280, 515592, 518320, 520410, 525888, 526680, 527744, 529872, 535680, 537757, 540330, 544236, 555104, 555768, 556605, 557760, 561792, 565440, 566060, 567720, 572880, 574560, 575190, 576352, 583110, 584320, 586644, 589248, 593712, 594363, 596106, 601920, 605568, 607145, 613536, 617520, 621984, 624492, 624960, 627480, 632016, 636120, 644490, 648396, 654720, 657360, 659680, 662340, 665280, 669312, 678528, 679272, 680295, 681264, 684418, 687456, 690228, 693880, 694710, 699732, 702240, 706496, 717120, 720440, 722304, 725648, 728574, 733305, 736560, 741024, 742140, 749952, 756960, 763840, 764181, 766080, 766920, 777480, 780615, 782192, 788832, 790020, 791616, 792484, 794808, 810495, 816354, 818048, 823360, 829312, 832656, 836640, 842688, 848160, 849090, 851580, 859320, 862785, 864528, 874665, 876480, 879966, 883120, 890568, 902880, 905696, 907060, 908352, 916608, 920304, 926280, 932976, 936320, 936738, 937440, 971432, 972594, 977740, 982080, 986040, 988032, 989520, 990605, 993510, 1003968, 1009280, 1017792, 1018908, 1022560, 1026627, 1031184, 1036640, 1040820, 1051776, 1053360, 1059744, 1075514, 1080660, 1088472, 1092861, 1110208, 1111536, 1113210, 1115520, 1130880, 1132120, 1135440, 1145760, 1149120, 1150380, 1152704, 1166220, 1173288, 1178496, 1187424, 1188726, 1192212, 1203840, 1214290, 1224531, 1227072, 1235040, 1243968, 1248984, 1249920, 1254960, 1264032, 1272240, 1273635, 1288980, 1296792, 1314720, 1319360, 1319949, 1324680, 1330560, 1358544, 1360590, 1362528, 1368836, 1374912, 1380456, 1387760, 1389420, 1399464, 1404480, 1412992, 1434240, 1440880, 1451296, 1457148, 1466610, 1473120, 1482048, 1484280, 1490265, 1513920, 1527680, 1528362, 1533840, 1554960, 1561230, 1564384, 1577664, 1580040, 1583232, 1584968, 1589616, 1613271, 1620990, 1632708, 1646720, 1665312, 1673280, 1685376, 1696320, 1698180, 1703160, 1711045, 1718640, 1725570, 1729056, 1749330, 1752960, 1759932, 1766240, 1781136, 1783089, 1805760, 1811392, 1814120, 1816704, 1821435, 1840608, 1852560, 1865952, 1873476, 1874880, 1942864, 1945188, 1955480, 1964160, 1972080, 1979040, 1981210, 1987020, 2007936, 2035584, 2037816, 2040885, 2045120, 2053254, 2062368, 2073280, 2081640, 2106720, 2119488, 2151028, 2161320, 2176944, 2185722, 2199915, 2220416, 2223072, 2226420, 2264240, 2270880, 2291520, 2298240, 2300760, 2305408, 2332440, 2341845, 2346576, 2374848, 2377452, 2384424, 2428580, 2431485, 2449062, 2454144, 2470080, 2487936, 2497968, 2509920, 2528064, 2544480, 2547270, 2577960, 2593584, 2629440, 2638720, 2639898, 2649360, 2688785, 2717088, 2721180, 2725056, 2737672, 2749824, 2760912, 2775520, 2778840, 2798928, 2808960, 2881760, 2902592, 2914296, 2933220, 2946240, 2964096, 2968560, 2971815, 2980530, 3027840, 3056724, 3067680, 3079881, 3109920, 3122460, 3128768, 3155328, 3160080, 3169936, 3179232, 3226542, 3241980, 3265416, 3278583, 3330624, 3346560, 3392640, 3396360, 3406320, 3422090, 3437280, 3451140, 3458112, 3498660, 3519864, 3532480, 3562272, 3566178, 3611520, 3622784, 3628240, 3642870, 3681216, 3705120, 3731904, 3746952, 3749760, 3764299, 3820905, 3885728, 3890376, 3910960, 3944160, 3958080, 3962420, 3974040, 4075632, 4081770, 4090240, 4106508, 4124736, 4146560, 4163280, 4213440, 4238976, 4302056, 4322640, 4353888, 4371444, 4399830, 4446144, 4452840, 4528480, 4541760, 4583040, 4601520, 4664880, 4683690, 4693152, 4749696, 4754904, 4768848, 4839813, 4857160, 4862970, 4898124, 4940160, 4995936, 5019840, 5056128, 5088960, 5094540, 5133135, 5155920, 5187168, 5258880, 5279796, 5298720, 5349267, 5377570, 5434176, 5442360, 5450112, 5464305, 5475344, 5521824, 5551040, 5557680, 5597856, 5763520, 5805184, 5828592, 5866440, 5892480, 5937120, 5943630, 5961060, 6113448, 6122655, 6135360, 6159762, 6219840, 6244920, 6257536, 6320160, 6339872, 6358464, 6453084, 6483960, 6530832, 6557166, 6599745, 6661248, 6792720, 6812640, 6844180, 6874560, 6902280, 6916224, 6997320, 7039728, 7064960, 7124544, 7132356, 7256480, 7285740, 7362432, 7410240, 7463808, 7493904, 7528598, 7641810, 7771456, 7780752, 7821920, 7888320, 7916160, 7924840, 7948080, 8066355, 8151264, 8163540, 8213016, 8249472, 8326560, 8426880, 8604112, 8645280, 8707776, 8742888, 8799660, 8892288, 8905680, 8915445, 9056960, 9083520, 9203040, 9239643, 9329760, 9367380, 9386304, 9509808, 9537696, 9679626, 9714320, 9725940, 9796248, 9991872, 10039680, 10177920, 10189080, 10266270, 10311840, 10374336, 10559592, 10597440, 10698534, 10755140, 10868352, 10884720, 10928610, 10950688, 11043648, 11102080, 11115360, 11195712, 11292897, 11527040, 11657184, 11732880, 11874240, 11887260, 11922120, 12226896, 12245310, 12270720, 12319524, 12439680, 12489840, 12640320, 12679744, 12716928, 12906168, 12967920, 13061664, 13114332, 13199490, 13585440, 13625280, 13688360, 13749120, 13804560, 13994640, 14079456, 14249088, 14264712, 14512960, 14519439, 14571480, 14820480, 14987808, 15057196, 15283620, 15399405, 15542912, 15561504, 15643840, 15776640, 15849680, 15896160, 16132710, 16302528, 16327080, 16392915, 16426032, 16653120, 17208224, 17290560, 17415552, 17485776, 17599320, 17811360, 17830890, 18113920, 18406080, 18479286, 18659520, 18734760, 18772608, 18821495, 19019616, 19075392, 19359252, 19428640, 19451880, 19592496, 19983744, 20378160, 20532540, 20623680, 20748672, 21119184, 21194880, 21397068, 21510280, 21769440, 21857220, 21901376, 22087296, 22230720, 22391424, 22585794, 23314368, 23465760, 23748480, 23774520, 23844240, 24199065, 24453792, 24490620, 24639048, 24979680, 25280640, 25359488, 25812336, 25935840, 26123328, 26228664, 26398980, 26746335, 27170880, 27250560, 27376720, 27609120, 27989280, 28158912, 28529424, 29025920, 29038878, 29142960, 29975616, 30114392, 30567240, 30798810, 31123008, 31287680, 31699360, 31792320, 32265420, 32605056, 32654160, 32785830, 32852064, 33306240, 33878691, 34416448, 34581120, 34971552, 35198640, 35622720, 35661780, 36812160, 36958572, 37319040, 37469520, 37642990, 38039232, 38150784, 38718504, 38857280, 38903760, 39184992, 40756320, 41065080, 41247360, 42238368, 42794136, 43020560, 43538880, 43714440, 43802752, 44461440, 45171588, 46198215, 46628736, 46931520, 47549040, 47688480, 48398130, 48907584, 48981240, 49278096, 49959360, 51624672, 51871680, 52246656, 52457328, 52797960, 53492670, 54341760, 54753440, 55218240, 55978560, 56317824, 56464485, 57058848, 58077756, 58285920, 59951232, 60228784, 61134480, 61597620, 62246016, 63398720, 63584640, 64530840, 65308320, 65571660, 65704128, 67757382, 68832896, 69943104, 70397280, 71245440, 71323560, 72597195, 73917144, 74939040, 75285980, 76078464, 77437008, 77714560, 77807520, 78369984, 81512640, 82130160, 84476736, 85588272, 86041120, 87077760, 87428880, 90343176, 92396430, 93863040, 95098080, 95376960, 96796260, 97815168, 97962480, 98556192, 99918720, 101636073, 103249344, 103743360, 104914656, 105595920, 106985340, 109506880, 110436480, 111957120, 112928970, 114117696, 116155512, 116571840, 120457568, 122268960, 123195240, 126797440, 129061680, 130616640, 131143320, 131408256, 135514764, 139886208, 140794560, 142647120, 145194390, 147834288, 149878080, 150571960, 154874016, 155615040, 156739968, 163025280, 164260320, 168953472, 169393455, 171176544, 172082240, 174857760, 180686352, 184792860, 190196160, 190753920, 193592520, 195924960, 197112384, 203272146, 206498688, 209829312, 211191840, 213970680, 219013760, 225857940, 228235392, 232311024, 233143680, 240915136, 244537920, 246390480, 258123360, 261233280, 262286640, 271029528, 281589120, 285294240, 290388780, 295668576, 299756160, 301143920, 309748032, 311230080, 328520640, 338786910, 342353088, 344164480, 349715520, 361372704, 369585720, 380392320, 387185040, 391849920, 394224768, 406544292, 419658624, 422383680, 427941360, 451715880, 464622048, 481830272, 489075840, 492780960, 508180365, 516246720, 524573280, 542059056, 570588480, 580777560, 591337152, 602287840, 619496064, 657041280, 677573820, 684706176, 699431040, 722745408, 739171440, 774370080, 783699840, 813088584, 844767360, 855882720, 903431760, 929244096, 985561920, 1016360730, 1032493440, 1049146560, 1084118112, 1141176960, 1161555120, 1182674304, 1204575680, 1355147640, 1445490816, 1478342880, 1548740160, 1626177168, 1711765440, 1806863520, 1858488192, 1971123840, 2032721460, 2098293120, 2168236224, 2323110240, 2409151360, 2710295280, 2956685760, 3097480320, 3252354336, 3423530880, 3613727040, 4065442920, 4336472448, 4646220480, 5420590560, 5913371520, 6504708672, 7227454080, 8130885840, 9292440960, 10841181120, 13009417344, 16261771680, 21682362240, 32523543360, 65047086720]

約数ペア:

[(1, 65047086720), (2, 32523543360), (3, 21682362240), (4, 16261771680), (5, 13009417344), (6, 10841181120), (7, 9292440960), (8, 8130885840), (9, 7227454080), (10, 6504708672), (11, 5913371520), (12, 5420590560), (14, 4646220480), (15, 4336472448), (16, 4065442920), (18, 3613727040), (19, 3423530880), (20, 3252354336), (21, 3097480320), (22, 2956685760), (24, 2710295280), (27, 2409151360), (28, 2323110240), (30, 2168236224), (31, 2098293120), (32, 2032721460), (33, 1971123840), (35, 1858488192), (36, 1806863520), (38, 1711765440), (40, 1626177168), (42, 1548740160), (44, 1478342880), (45, 1445490816), (48, 1355147640), (54, 1204575680), (55, 1182674304), (56, 1161555120), (57, 1141176960), (60, 1084118112), (62, 1049146560), (63, 1032493440), (64, 1016360730), (66, 985561920), (70, 929244096), (72, 903431760), (76, 855882720), (77, 844767360), (80, 813088584), (83, 783699840), (84, 774370080), (88, 739171440), (90, 722745408), (93, 699431040), (95, 684706176), (96, 677573820), (99, 657041280), (105, 619496064), (108, 602287840), (110, 591337152), (112, 580777560), (114, 570588480), (120, 542059056), (124, 524573280), (126, 516246720), (128, 508180365), (132, 492780960), (133, 489075840), (135, 481830272), (140, 464622048), (144, 451715880), (152, 427941360), (154, 422383680), (155, 419658624), (160, 406544292), (165, 394224768), (166, 391849920), (168, 387185040), (171, 380392320), (176, 369585720), (180, 361372704), (186, 349715520), (189, 344164480), (190, 342353088), (192, 338786910), (198, 328520640), (209, 311230080), (210, 309748032), (216, 301143920), (217, 299756160), (220, 295668576), (224, 290388780), (228, 285294240), (231, 281589120), (240, 271029528), (248, 262286640), (249, 261233280), (252, 258123360), (264, 246390480), (266, 244537920), (270, 240915136), (279, 233143680), (280, 232311024), (285, 228235392), (288, 225857940), (297, 219013760), (304, 213970680), (308, 211191840), (310, 209829312), (315, 206498688), (320, 203272146), (330, 197112384), (332, 195924960), (336, 193592520), (341, 190753920), (342, 190196160), (352, 184792860), (360, 180686352), (372, 174857760), (378, 172082240), (380, 171176544), (384, 169393455), (385, 168953472), (396, 164260320), (399, 163025280), (415, 156739968), (418, 155615040), (420, 154874016), (432, 150571960), (434, 149878080), (440, 147834288), (448, 145194390), (456, 142647120), (462, 140794560), (465, 139886208), (480, 135514764), (495, 131408256), (496, 131143320), (498, 130616640), (504, 129061680), (513, 126797440), (528, 123195240), (532, 122268960), (540, 120457568), (558, 116571840), (560, 116155512), (570, 114117696), (576, 112928970), (581, 111957120), (589, 110436480), (594, 109506880), (608, 106985340), (616, 105595920), (620, 104914656), (627, 103743360), (630, 103249344), (640, 101636073), (651, 99918720), (660, 98556192), (664, 97962480), (665, 97815168), (672, 96796260), (682, 95376960), (684, 95098080), (693, 93863040), (704, 92396430), (720, 90343176), (744, 87428880), (747, 87077760), (756, 86041120), (760, 85588272), (770, 84476736), (792, 82130160), (798, 81512640), (830, 78369984), (836, 77807520), (837, 77714560), (840, 77437008), (855, 76078464), (864, 75285980), (868, 74939040), (880, 73917144), (896, 72597195), (912, 71323560), (913, 71245440), (924, 70397280), (930, 69943104), (945, 68832896), (960, 67757382), (990, 65704128), (992, 65571660), (996, 65308320), (1008, 64530840), (1023, 63584640), (1026, 63398720), (1045, 62246016), (1056, 61597620), (1064, 61134480), (1080, 60228784), (1085, 59951232), (1116, 58285920), (1120, 58077756), (1140, 57058848), (1152, 56464485), (1155, 56317824), (1162, 55978560), (1178, 55218240), (1188, 54753440), (1197, 54341760), (1216, 53492670), (1232, 52797960), (1240, 52457328), (1245, 52246656), (1254, 51871680), (1260, 51624672), (1302, 49959360), (1320, 49278096), (1328, 48981240), (1330, 48907584), (1344, 48398130), (1364, 47688480), (1368, 47549040), (1386, 46931520), (1395, 46628736), (1408, 46198215), (1440, 45171588), (1463, 44461440), (1485, 43802752), (1488, 43714440), (1494, 43538880), (1512, 43020560), (1520, 42794136), (1540, 42238368), (1577, 41247360), (1584, 41065080), (1596, 40756320), (1660, 39184992), (1672, 38903760), (1674, 38857280), (1680, 38718504), (1705, 38150784), (1710, 38039232), (1728, 37642990), (1736, 37469520), (1743, 37319040), (1760, 36958572), (1767, 36812160), (1824, 35661780), (1826, 35622720), (1848, 35198640), (1860, 34971552), (1881, 34581120), (1890, 34416448), (1920, 33878691), (1953, 33306240), (1980, 32852064), (1984, 32785830), (1992, 32654160), (1995, 32605056), (2016, 32265420), (2046, 31792320), (2052, 31699360), (2079, 31287680), (2090, 31123008), (2112, 30798810), (2128, 30567240), (2160, 30114392), (2170, 29975616), (2232, 29142960), (2240, 29038878), (2241, 29025920), (2280, 28529424), (2310, 28158912), (2324, 27989280), (2356, 27609120), (2376, 27376720), (2387, 27250560), (2394, 27170880), (2432, 26746335), (2464, 26398980), (2480, 26228664), (2490, 26123328), (2508, 25935840), (2520, 25812336), (2565, 25359488), (2573, 25280640), (2604, 24979680), (2640, 24639048), (2656, 24490620), (2660, 24453792), (2688, 24199065), (2728, 23844240), (2736, 23774520), (2739, 23748480), (2772, 23465760), (2790, 23314368), (2880, 22585794), (2905, 22391424), (2926, 22230720), (2945, 22087296), (2970, 21901376), (2976, 21857220), (2988, 21769440), (3024, 21510280), (3040, 21397068), (3069, 21194880), (3080, 21119184), (3135, 20748672), (3154, 20623680), (3168, 20532540), (3192, 20378160), (3255, 19983744), (3320, 19592496), (3344, 19451880), (3348, 19428640), (3360, 19359252), (3410, 19075392), (3420, 19019616), (3456, 18821495), (3465, 18772608), (3472, 18734760), (3486, 18659520), (3520, 18479286), (3534, 18406080), (3591, 18113920), (3648, 17830890), (3652, 17811360), (3696, 17599320), (3720, 17485776), (3735, 17415552), (3762, 17290560), (3780, 17208224), (3906, 16653120), (3960, 16426032), (3968, 16392915), (3984, 16327080), (3990, 16302528), (4032, 16132710), (4092, 15896160), (4104, 15849680), (4123, 15776640), (4158, 15643840), (4180, 15561504), (4185, 15542912), (4224, 15399405), (4256, 15283620), (4320, 15057196), (4340, 14987808), (4389, 14820480), (4464, 14571480), (4480, 14519439), (4482, 14512960), (4560, 14264712), (4565, 14249088), (4620, 14079456), (4648, 13994640), (4712, 13804560), (4731, 13749120), (4752, 13688360), (4774, 13625280), (4788, 13585440), (4928, 13199490), (4960, 13114332), (4980, 13061664), (5016, 12967920), (5040, 12906168), (5115, 12716928), (5130, 12679744), (5146, 12640320), (5208, 12489840), (5229, 12439680), (5280, 12319524), (5301, 12270720), (5312, 12245310), (5320, 12226896), (5456, 11922120), (5472, 11887260), (5478, 11874240), (5544, 11732880), (5580, 11657184), (5643, 11527040), (5760, 11292897), (5810, 11195712), (5852, 11115360), (5859, 11102080), (5890, 11043648), (5940, 10950688), (5952, 10928610), (5976, 10884720), (5985, 10868352), (6048, 10755140), (6080, 10698534), (6138, 10597440), (6160, 10559592), (6270, 10374336), (6308, 10311840), (6336, 10266270), (6384, 10189080), (6391, 10177920), (6479, 10039680), (6510, 9991872), (6640, 9796248), (6688, 9725940), (6696, 9714320), (6720, 9679626), (6820, 9537696), (6840, 9509808), (6930, 9386304), (6944, 9367380), (6972, 9329760), (7040, 9239643), (7068, 9203040), (7161, 9083520), (7182, 9056960), (7296, 8915445), (7304, 8905680), (7315, 8892288), (7392, 8799660), (7440, 8742888), (7470, 8707776), (7524, 8645280), (7560, 8604112), (7719, 8426880), (7812, 8326560), (7885, 8249472), (7920, 8213016), (7968, 8163540), (7980, 8151264), (8064, 8066355), (8184, 7948080), (8208, 7924840), (8217, 7916160), (8246, 7888320), (8316, 7821920), (8360, 7780752), (8370, 7771456), (8512, 7641810), (8640, 7528598), (8680, 7493904), (8715, 7463808), (8778, 7410240), (8835, 7362432), (8928, 7285740), (8964, 7256480), (9120, 7132356), (9130, 7124544), (9207, 7064960), (9240, 7039728), (9296, 6997320), (9405, 6916224), (9424, 6902280), (9462, 6874560), (9504, 6844180), (9548, 6812640), (9576, 6792720), (9765, 6661248), (9856, 6599745), (9920, 6557166), (9960, 6530832), (10032, 6483960), (10080, 6453084), (10230, 6358464), (10260, 6339872), (10292, 6320160), (10395, 6257536), (10416, 6244920), (10458, 6219840), (10560, 6159762), (10602, 6135360), (10624, 6122655), (10640, 6113448), (10912, 5961060), (10944, 5943630), (10956, 5937120), (11039, 5892480), (11088, 5866440), (11160, 5828592), (11205, 5805184), (11286, 5763520), (11620, 5597856), (11704, 5557680), (11718, 5551040), (11780, 5521824), (11880, 5475344), (11904, 5464305), (11935, 5450112), (11952, 5442360), (11970, 5434176), (12096, 5377570), (12160, 5349267), (12276, 5298720), (12320, 5279796), (12369, 5258880), (12540, 5187168), (12616, 5155920), (12672, 5133135), (12768, 5094540), (12782, 5088960), (12865, 5056128), (12958, 5019840), (13020, 4995936), (13167, 4940160), (13280, 4898124), (13376, 4862970), (13392, 4857160), (13440, 4839813), (13640, 4768848), (13680, 4754904), (13695, 4749696), (13860, 4693152), (13888, 4683690), (13944, 4664880), (14136, 4601520), (14193, 4583040), (14322, 4541760), (14364, 4528480), (14608, 4452840), (14630, 4446144), (14784, 4399830), (14880, 4371444), (14940, 4353888), (15048, 4322640), (15120, 4302056), (15345, 4238976), (15438, 4213440), (15624, 4163280), (15687, 4146560), (15770, 4124736), (15840, 4106508), (15903, 4090240), (15936, 4081770), (15960, 4075632), (16368, 3974040), (16416, 3962420), (16434, 3958080), (16492, 3944160), (16632, 3910960), (16720, 3890376), (16740, 3885728), (17024, 3820905), (17280, 3764299), (17347, 3749760), (17360, 3746952), (17430, 3731904), (17556, 3705120), (17670, 3681216), (17856, 3642870), (17928, 3628240), (17955, 3622784), (18011, 3611520), (18240, 3566178), (18260, 3562272), (18414, 3532480), (18480, 3519864), (18592, 3498660), (18810, 3458112), (18848, 3451140), (18924, 3437280), (19008, 3422090), (19096, 3406320), (19152, 3396360), (19173, 3392640), (19437, 3346560), (19530, 3330624), (19840, 3278583), (19920, 3265416), (20064, 3241980), (20160, 3226542), (20460, 3179232), (20520, 3169936), (20584, 3160080), (20615, 3155328), (20790, 3128768), (20832, 3122460), (20916, 3109920), (21120, 3079881), (21204, 3067680), (21280, 3056724), (21483, 3027840), (21824, 2980530), (21888, 2971815), (21912, 2968560), (21945, 2964096), (22078, 2946240), (22176, 2933220), (22320, 2914296), (22410, 2902592), (22572, 2881760), (23157, 2808960), (23240, 2798928), (23408, 2778840), (23436, 2775520), (23560, 2760912), (23655, 2749824), (23760, 2737672), (23870, 2725056), (23904, 2721180), (23940, 2717088), (24192, 2688785), (24552, 2649360), (24640, 2639898), (24651, 2638720), (24738, 2629440), (25080, 2593584), (25232, 2577960), (25536, 2547270), (25564, 2544480), (25730, 2528064), (25916, 2509920), (26040, 2497968), (26145, 2487936), (26334, 2470080), (26505, 2454144), (26560, 2449062), (26752, 2431485), (26784, 2428580), (27280, 2384424), (27360, 2377452), (27390, 2374848), (27720, 2346576), (27776, 2341845), (27888, 2332440), (28215, 2305408), (28272, 2300760), (28303, 2298240), (28386, 2291520), (28644, 2270880), (28728, 2264240), (29216, 2226420), (29260, 2223072), (29295, 2220416), (29568, 2199915), (29760, 2185722), (29880, 2176944), (30096, 2161320), (30240, 2151028), (30690, 2119488), (30876, 2106720), (31248, 2081640), (31374, 2073280), (31540, 2062368), (31680, 2053254), (31806, 2045120), (31872, 2040885), (31920, 2037816), (31955, 2035584), (32395, 2007936), (32736, 1987020), (32832, 1981210), (32868, 1979040), (32984, 1972080), (33117, 1964160), (33264, 1955480), (33440, 1945188), (33480, 1942864), (34694, 1874880), (34720, 1873476), (34860, 1865952), (35112, 1852560), (35340, 1840608), (35712, 1821435), (35805, 1816704), (35856, 1814120), (35910, 1811392), (36022, 1805760), (36480, 1783089), (36520, 1781136), (36828, 1766240), (36960, 1759932), (37107, 1752960), (37184, 1749330), (37620, 1729056), (37696, 1725570), (37848, 1718640), (38016, 1711045), (38192, 1703160), (38304, 1698180), (38346, 1696320), (38595, 1685376), (38874, 1673280), (39060, 1665312), (39501, 1646720), (39840, 1632708), (40128, 1620990), (40320, 1613271), (40920, 1589616), (41040, 1584968), (41085, 1583232), (41168, 1580040), (41230, 1577664), (41580, 1564384), (41664, 1561230), (41832, 1554960), (42408, 1533840), (42560, 1528362), (42579, 1527680), (42966, 1513920), (43648, 1490265), (43824, 1484280), (43890, 1482048), (44156, 1473120), (44352, 1466610), (44640, 1457148), (44820, 1451296), (45144, 1440880), (45353, 1434240), (46035, 1412992), (46314, 1404480), (46480, 1399464), (46816, 1389420), (46872, 1387760), (47120, 1380456), (47310, 1374912), (47520, 1368836), (47740, 1362528), (47808, 1360590), (47880, 1358544), (48887, 1330560), (49104, 1324680), (49280, 1319949), (49302, 1319360), (49476, 1314720), (50160, 1296792), (50464, 1288980), (51072, 1273635), (51128, 1272240), (51460, 1264032), (51832, 1254960), (52041, 1249920), (52080, 1248984), (52290, 1243968), (52668, 1235040), (53010, 1227072), (53120, 1224531), (53568, 1214290), (54033, 1203840), (54560, 1192212), (54720, 1188726), (54780, 1187424), (55195, 1178496), (55440, 1173288), (55776, 1166220), (56430, 1152704), (56544, 1150380), (56606, 1149120), (56772, 1145760), (57288, 1135440), (57456, 1132120), (57519, 1130880), (58311, 1115520), (58432, 1113210), (58520, 1111536), (58590, 1110208), (59520, 1092861), (59760, 1088472), (60192, 1080660), (60480, 1075514), (61380, 1059744), (61752, 1053360), (61845, 1051776), (62496, 1040820), (62748, 1036640), (63080, 1031184), (63360, 1026627), (63612, 1022560), (63840, 1018908), (63910, 1017792), (64449, 1009280), (64790, 1003968), (65472, 993510), (65664, 990605), (65736, 989520), (65835, 988032), (65968, 986040), (66234, 982080), (66528, 977740), (66880, 972594), (66960, 971432), (69388, 937440), (69440, 936738), (69471, 936320), (69720, 932976), (70224, 926280), (70680, 920304), (70965, 916608), (71610, 908352), (71712, 907060), (71820, 905696), (72044, 902880), (73040, 890568), (73656, 883120), (73920, 879966), (74214, 876480), (74368, 874665), (75240, 864528), (75392, 862785), (75696, 859320), (76384, 851580), (76608, 849090), (76692, 848160), (77190, 842688), (77748, 836640), (78120, 832656), (78435, 829312), (79002, 823360), (79515, 818048), (79680, 816354), (80256, 810495), (81840, 794808), (82080, 792484), (82170, 791616), (82336, 790020), (82460, 788832), (83160, 782192), (83328, 780615), (83664, 777480), (84816, 766920), (84909, 766080), (85120, 764181), (85158, 763840), (85932, 756960), (86735, 749952), (87648, 742140), (87780, 741024), (88312, 736560), (88704, 733305), (89280, 728574), (89640, 725648), (90055, 722304), (90288, 720440), (90706, 717120), (92070, 706496), (92628, 702240), (92960, 699732), (93632, 694710), (93744, 693880), (94240, 690228), (94620, 687456), (95040, 684418), (95480, 681264), (95616, 680295), (95760, 679272), (95865, 678528), (97185, 669312), (97774, 665280), (98208, 662340), (98604, 659680), (98952, 657360), (99351, 654720), (100320, 648396), (100928, 644490), (102256, 636120), (102920, 632016), (103664, 627480), (104082, 624960), (104160, 624492), (104580, 621984), (105336, 617520), (106020, 613536), (107136, 607145), (107415, 605568), (108066, 601920), (109120, 596106), (109440, 594363), (109560, 593712), (110390, 589248), (110880, 586644), (111321, 584320), (111552, 583110), (112860, 576352), (113088, 575190), (113212, 574560), (113544, 572880), (114576, 567720), (114912, 566060), (115038, 565440), (115785, 561792), (116622, 557760), (116864, 556605), (117040, 555768), (117180, 555104), (119520, 544236), (120384, 540330), (120960, 537757), (121429, 535680), (122760, 529872), (123255, 527744), (123504, 526680), (123690, 525888), (124992, 520410), (125496, 518320), (126160, 515592), (127224, 511280), (127680, 509454), (127820, 508896), (128898, 504640), (129580, 501984), (130944, 496755), (131472, 494760), (131670, 494016), (131936, 493020), (132468, 491040), (133056, 488870), (133760, 486297), (133920, 485716), (136059, 478080), (138776, 468720), (138880, 468369), (138942, 468160), (139440, 466488), (140448, 463140), (141360, 460152), (141515, 459648), (141930, 458304), (143220, 454176), (143424, 453530), (143640, 452848), (144088, 451440), (146080, 445284), (146661, 443520), (147312, 441560), (147840, 439983), (148428, 438240), (150480, 432264), (151392, 429660), (152768, 425790), (153216, 424545), (153384, 424080), (154380, 421344), (155496, 418320), (156123, 416640), (156240, 416328), (156870, 414656), (158004, 411680), (159030, 409024), (159360, 408177), (162099, 401280), (163680, 397404), (164160, 396242), (164340, 395808), (164672, 395010), (164920, 394416), (165585, 392832), (166320, 391096), (167328, 388740), (169632, 383460), (169818, 383040), (170316, 381920), (171864, 378480), (172557, 376960), (173470, 374976), (174933, 371840), (175296, 371070), (175560, 370512), (176624, 368280), (178560, 364287), (179280, 362824), (180110, 361152), (180576, 360220), (181412, 358560), (184140, 353248), (185256, 351120), (185535, 350592), (185920, 349866), (187264, 347355), (187488, 346940), (188480, 345114), (189240, 343728), (190080, 342209), (190960, 340632), (191520, 339636), (191730, 339264), (194370, 334656), (195548, 332640), (196416, 331170), (197208, 329840), (197505, 329344), (197904, 328680), (198121, 328320), (198702, 327360), (200640, 324198), (201856, 322245), (204512, 318060), (205840, 316008), (207328, 313740), (208164, 312480), (208320, 312246), (209160, 310992), (210672, 308760), (212040, 306768), (212895, 305536), (214830, 302784), (216132, 300960), (218240, 298053), (219120, 296856), (220780, 294624), (221760, 293322), (222642, 292160), (223104, 291555), (225720, 288176), (226176, 287595), (226424, 287280), (226765, 286848), (227088, 286440), (229152, 283860), (229824, 283030), (230076, 282720), (231570, 280896), (233244, 278880), (234080, 277884), (234360, 277552), (239040, 272118), (240768, 270165), (242858, 267840), (244435, 266112), (245520, 264936), (246510, 263872), (247008, 263340), (247380, 262944), (249984, 260205), (250992, 259160), (252320, 257796), (254448, 255640), (254727, 255360)]