1162981774080

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{269}}^1$

素因数の和:376

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 46, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 74, 80, 81, 84, 90, 92, 96, 98, 105, 108, 111, 112, 115, 120, 126, 128, 135, 138, 140, 144, 147, 148, 160, 161, 162, 168, 180, 184, 185, 189, 192, 196, 207, 210, 216, 222, 224, 230, 240, 245, 252, 256, 259, 269, 270, 276, 280, 288, 294, 296, 315, 320, 322, 324, 333, 336, 345, 360, 368, 370, 378, 384, 392, 405, 414, 420, 432, 441, 444, 448, 460, 480, 483, 490, 504, 518, 538, 540, 552, 555, 560, 567, 576, 588, 592, 621, 630, 640, 644, 648, 666, 672, 690, 720, 735, 736, 740, 756, 768, 777, 784, 805, 807, 810, 828, 840, 851, 864, 882, 888, 896, 920, 945, 960, 966, 980, 999, 1008, 1035, 1036, 1076, 1080, 1104, 1110, 1120, 1127, 1134, 1152, 1176, 1184, 1242, 1260, 1280, 1288, 1295, 1296, 1323, 1332, 1344, 1345, 1380, 1440, 1449, 1470, 1472, 1480, 1512, 1554, 1568, 1610, 1614, 1620, 1656, 1665, 1680, 1702, 1728, 1764, 1776, 1792, 1813, 1840, 1863, 1883, 1890, 1920, 1932, 1960, 1998, 2016, 2070, 2072, 2152, 2160, 2205, 2208, 2220, 2240, 2254, 2268, 2304, 2331, 2352, 2368, 2415, 2421, 2484, 2520, 2553, 2576, 2590, 2592, 2646, 2664, 2688, 2690, 2760, 2835, 2880, 2898, 2940, 2944, 2960, 2997, 3024, 3105, 3108, 3136, 3220, 3228, 3240, 3312, 3330, 3360, 3381, 3404, 3456, 3528, 3552, 3626, 3680, 3726, 3766, 3780, 3840, 3864, 3885, 3920, 3969, 3996, 4032, 4035, 4140, 4144, 4255, 4304, 4320, 4347, 4410, 4416, 4440, 4480, 4508, 4536, 4662, 4704, 4736, 4830, 4842, 4968, 4995, 5040, 5106, 5152, 5180, 5184, 5292, 5328, 5376, 5380, 5439, 5520, 5635, 5649, 5670, 5760, 5796, 5880, 5888, 5920, 5957, 5994, 6048, 6187, 6210, 6216, 6272, 6440, 6456, 6480, 6615, 6624, 6660, 6720, 6762, 6808, 6912, 6993, 7056, 7104, 7245, 7252, 7263, 7360, 7452, 7532, 7560, 7659, 7728, 7770, 7840, 7938, 7992, 8064, 8070, 8280, 8288, 8510, 8608, 8640, 8694, 8820, 8832, 8880, 8960, 9016, 9065, 9072, 9315, 9324, 9408, 9415, 9472, 9660, 9684, 9936, 9953, 9990, 10080, 10143, 10212, 10304, 10360, 10368, 10584, 10656, 10760, 10878, 11040, 11270, 11298, 11340, 11520, 11592, 11655, 11760, 11840, 11914, 11988, 12096, 12105, 12374, 12420, 12432, 12544, 12765, 12880, 12912, 12960, 13041, 13181, 13230, 13248, 13320, 13440, 13524, 13616, 13986, 14112, 14208, 14490, 14504, 14526, 14720, 14904, 14985, 15064, 15120, 15318, 15456, 15540, 15680, 15876, 15984, 16128, 16140, 16317, 16560, 16576, 16905, 16947, 17020, 17216, 17280, 17388, 17640, 17664, 17760, 17871, 18032, 18130, 18144, 18561, 18630, 18648, 18816, 18830, 19320, 19368, 19845, 19872, 19906, 19980, 20160, 20286, 20424, 20608, 20720, 20736, 20979, 21168, 21312, 21520, 21735, 21756, 21789, 22080, 22540, 22596, 22680, 22977, 23184, 23310, 23520, 23680, 23828, 23976, 24192, 24210, 24748, 24840, 24864, 25530, 25760, 25824, 25920, 26082, 26362, 26460, 26496, 26640, 26880, 27048, 27195, 27232, 27972, 28224, 28245, 28416, 28980, 29008, 29052, 29440, 29785, 29808, 29859, 29970, 30128, 30240, 30429, 30636, 30912, 30935, 31080, 31360, 31752, 31968, 32280, 32634, 33120, 33152, 33810, 33894, 34040, 34432, 34560, 34776, 34965, 35280, 35520, 35742, 36064, 36260, 36288, 36315, 37122, 37260, 37296, 37632, 37660, 38295, 38640, 38736, 39543, 39690, 39744, 39812, 39960, 40320, 40572, 40848, 41216, 41440, 41699, 41958, 42336, 42624, 43040, 43309, 43470, 43512, 43578, 44160, 45080, 45192, 45360, 45954, 46368, 46620, 47040, 47360, 47656, 47952, 48384, 48420, 48951, 49496, 49680, 49728, 49765, 50715, 50841, 51060, 51520, 51648, 51840, 52164, 52724, 52920, 52992, 53280, 53613, 54096, 54390, 54464, 55683, 55944, 56448, 56490, 57960, 58016, 58104, 59570, 59616, 59718, 59940, 60256, 60480, 60858, 61272, 61824, 61870, 62160, 62720, 63504, 63936, 64560, 65205, 65268, 65905, 66240, 66304, 67620, 67788, 68080, 68864, 68931, 69552, 69671, 69930, 70560, 71040, 71484, 72128, 72520, 72576, 72630, 74244, 74520, 74592, 75320, 76590, 77280, 77472, 79086, 79380, 79488, 79624, 79920, 80640, 81144, 81585, 81696, 82880, 83398, 83916, 84672, 84735, 85248, 86080, 86618, 86940, 87024, 87156, 88320, 89355, 89577, 90160, 90384, 90720, 91287, 91908, 92736, 92805, 93240, 94080, 95312, 95904, 96840, 97902, 98992, 99360, 99456, 99530, 101430, 101682, 102120, 103040, 103296, 103680, 104328, 104895, 105448, 105840, 106560, 107226, 108192, 108780, 108928, 108945, 111366, 111888, 112896, 112980, 114885, 115920, 116032, 116208, 118629, 119140, 119232, 119436, 119880, 120512, 120960, 121716, 122544, 123648, 123740, 124320, 125097, 127008, 127872, 129120, 129927, 130410, 130536, 131810, 132480, 135240, 135576, 136160, 137862, 139104, 139342, 139860, 141120, 142080, 142968, 144256, 145040, 145152, 145260, 146853, 148488, 149040, 149184, 149295, 150640, 152145, 152523, 153180, 154560, 154944, 158172, 158760, 158976, 159248, 159840, 160839, 162288, 163170, 163392, 165760, 166796, 167049, 167832, 169344, 169470, 172160, 173236, 173880, 174048, 174312, 178710, 179154, 180320, 180768, 181440, 182574, 183816, 185472, 185610, 186480, 188160, 190624, 191808, 193680, 195804, 197715, 197984, 198720, 198912, 199060, 202860, 203364, 204240, 206080, 206592, 208495, 208656, 209013, 209790, 210896, 211680, 213120, 214452, 216384, 216545, 217560, 217856, 217890, 222732, 223776, 225960, 228919, 229770, 231840, 232064, 232416, 237258, 238280, 238464, 238872, 239760, 241024, 241920, 243432, 244755, 245088, 247480, 248640, 250194, 254016, 254205, 255744, 258240, 259854, 260820, 261072, 263620, 264960, 268065, 268731, 270480, 271152, 272320, 275724, 278208, 278415, 278684, 279720, 282240, 285936, 288512, 290080, 290520, 293706, 296976, 298080, 298368, 298590, 301280, 303163, 304290, 305046, 306360, 309120, 309888, 316344, 317520, 318496, 319680, 321678, 324576, 326340, 326784, 331520, 333592, 334098, 335664, 338688, 338940, 344320, 344655, 346472, 347760, 348096, 348355, 348624, 355887, 357420, 358308, 360640, 361536, 362880, 365148, 367632, 370944, 371220, 372960, 375291, 381248, 383616, 387360, 389781, 391608, 395430, 395968, 397440, 398120, 405720, 406728, 408480, 416990, 417312, 418026, 419580, 421792, 423360, 426240, 428904, 432768, 433090, 435120, 435780, 445464, 447552, 447885, 451920, 456435, 457838, 459540, 463680, 464128, 464832, 474516, 476560, 476928, 477744, 479520, 482048, 482517, 486864, 487697, 489510, 490176, 494960, 497280, 500388, 501147, 508032, 508410, 516480, 519708, 521640, 522144, 527240, 536130, 537462, 540960, 542304, 544640, 551448, 556416, 556830, 557368, 559440, 564480, 571872, 580160, 581040, 587412, 593145, 593952, 596160, 596736, 597180, 602560, 606326, 608580, 610092, 612720, 618240, 619776, 625485, 627039, 632688, 635040, 636992, 639360, 643356, 649152, 649635, 652680, 653568, 667184, 668196, 671328, 677880, 686757, 689310, 692944, 695520, 696192, 696710, 697248, 711774, 714840, 716616, 721280, 723072, 725760, 730296, 734265, 735264, 742440, 745920, 750582, 762496, 762615, 767232, 774720, 779562, 783216, 790860, 791936, 794880, 796240, 804195, 806193, 811440, 813456, 816960, 833980, 834624, 835245, 836052, 839160, 843584, 846720, 857808, 865536, 866180, 870240, 871560, 890928, 895104, 895770, 903840, 909489, 912870, 915676, 919080, 927360, 929664, 949032, 953120, 955488, 959040, 965034, 973728, 975394, 979020, 980352, 989920, 994560, 1000776, 1002294, 1016064, 1016820, 1032960, 1039416, 1043280, 1044288, 1045065, 1054480, 1067661, 1072260, 1074924, 1081920, 1084608, 1089280, 1102896, 1112832, 1113660, 1114736, 1118880, 1125873, 1143744, 1144595, 1160320, 1162080, 1169343, 1174824, 1186290, 1187904, 1192320, 1194360, 1205120, 1212652, 1217160, 1220184, 1225440, 1250970, 1254078, 1265376, 1270080, 1273984, 1278720, 1286712, 1298304, 1299270, 1305360, 1334368, 1336392, 1342656, 1343655, 1355760, 1373514, 1378620, 1385888, 1391040, 1392384, 1393420, 1394496, 1423548, 1429680, 1433232, 1442560, 1446144, 1460592, 1463091, 1468530, 1470528, 1484880, 1491840, 1501164, 1515815, 1524992, 1525230, 1549440, 1559124, 1566432, 1581720, 1583872, 1592480, 1602433, 1608390, 1612386, 1622880, 1626912, 1633920, 1667960, 1669248, 1670490, 1672104, 1678320, 1687168, 1693440, 1715616, 1732360, 1740480, 1743120, 1779435, 1781856, 1790208, 1791540, 1807680, 1818978, 1825740, 1831352, 1838160, 1854720, 1859328, 1876455, 1881117, 1898064, 1906240, 1910976, 1918080, 1930068, 1947456, 1948905, 1950788, 1958040, 1960704, 1979840, 2001552, 2004588, 2033640, 2060271, 2078832, 2086560, 2088576, 2090130, 2108960, 2135322, 2144520, 2149848, 2163840, 2169216, 2205792, 2227320, 2229472, 2237760, 2251746, 2287488, 2289190, 2320640, 2324160, 2338686, 2349648, 2372580, 2375808, 2384640, 2388720, 2410240, 2412585, 2425304, 2434320, 2438485, 2440368, 2450880, 2501940, 2505735, 2508156, 2530752, 2540160, 2547968, 2573424, 2596608, 2598540, 2610720, 2668736, 2672784, 2685312, 2687310, 2711520, 2728467, 2747028, 2757240, 2771776, 2782080, 2786840, 2788992, 2847096, 2859360, 2866464, 2921184, 2926182, 2937060, 2941056, 2969760, 2983680, 3002328, 3031630, 3050460, 3098880, 3118248, 3132864, 3135195, 3163440, 3184960, 3204866, 3216780, 3224772, 3245760, 3253824, 3267840, 3335920, 3338496, 3340980, 3344208, 3356640, 3374336, 3377619, 3431232, 3433785, 3464720, 3480960, 3486240, 3508029, 3558870, 3563712, 3583080, 3615360, 3637956, 3651480, 3662704, 3676320, 3752910, 3762234, 3796128, 3812480, 3821952, 3836160, 3860136, 3894912, 3897810, 3901576, 3916080, 3959680, 4003104, 4009176, 4030965, 4067280, 4120542, 4157664, 4173120, 4177152, 4180260, 4217920, 4270644, 4289040, 4299696, 4327680, 4338432, 4389273, 4411584, 4454640, 4458944, 4475520, 4503492, 4547445, 4574976, 4578380, 4648320, 4677372, 4699296, 4745160, 4751616, 4777440, 4807299, 4825170, 4850608, 4868640, 4876970, 4880736, 4901760, 5003880, 5011470, 5016312, 5061504, 5080320, 5146848, 5197080, 5221440, 5337472, 5338305, 5345568, 5370624, 5374620, 5423040, 5456934, 5494056, 5514480, 5543552, 5564160, 5573680, 5577984, 5629365, 5643351, 5694192, 5718720, 5732928, 5842368, 5846715, 5852364, 5874120, 5882112, 5939520, 6004656, 6063260, 6100920, 6180813, 6236496, 6265728, 6270390, 6326880, 6369920, 6409732, 6433560, 6449544, 6491520, 6507648, 6671840, 6681960, 6688416, 6713280, 6755238, 6862464, 6867570, 6929440, 6961920, 6972480, 7016058, 7117740, 7127424, 7166160, 7230720, 7275912, 7302960, 7315455, 7325408, 7352640, 7505820, 7524468, 7592256, 7624960, 7643904, 7720272, 7789824, 7795620, 7803152, 7832160, 7919360, 8006208, 8012165, 8018352, 8061930, 8134560, 8185401, 8241084, 8315328, 8346240, 8360520, 8435840, 8541288, 8578080, 8599392, 8778546, 8823168, 8909280, 8917888, 8951040, 9006984, 9094890, 9156760, 9296640, 9354744, 9398592, 9405585, 9490320, 9554880, 9614598, 9650340, 9701216, 9737280, 9753940, 9761472, 9803520, 10007760, 10022940, 10032624, 10123008, 10293696, 10301355, 10394160, 10442880, 10674944, 10676610, 10691136, 10749240, 10846080, 10913868, 10988112, 11028960, 11087104, 11147360, 11217031, 11258730, 11286702, 11388384, 11437440, 11465856, 11684736, 11693430, 11704728, 11748240, 11879040, 12009312, 12126520, 12201840, 12361626, 12472992, 12531456, 12540780, 12653760, 12739840, 12819464, 12867120, 12899088, 12983040, 13015296, 13167819, 13343680, 13363920, 13376832, 13426560, 13510476, 13642335, 13724928, 13735140, 13858880, 13944960, 14032116, 14235480, 14254848, 14332320, 14421897, 14551824, 14605920, 14630910, 14650816, 14705280, 15011640, 15048936, 15184512, 15440544, 15591240, 15606304, 15664320, 16012416, 16024330, 16036704, 16123860, 16269120, 16370802, 16482168, 16630656, 16692480, 16721040, 16871680, 16888095, 17082576, 17156160, 17198784, 17540145, 17557092, 17646336, 17818560, 17835776, 18013968, 18189780, 18313520, 18542439, 18709488, 18797184, 18811170, 18980640, 19109760, 19229196, 19300680, 19402432, 19474560, 19507880, 19522944, 20015520, 20045880, 20065248, 20587392, 20602710, 20788320, 20885760, 21353220, 21382272, 21498480, 21692160, 21827736, 21946365, 21976224, 22057920, 22294720, 22434062, 22517460, 22573404, 22776768, 22874880, 22931712, 23369472, 23386860, 23409456, 23496480, 23758080, 24018624, 24036495, 24253040, 24403680, 24556203, 24723252, 24945984, 25081560, 25307520, 25638928, 25734240, 25798176, 26335638, 26687360, 26727840, 26753664, 26853120, 27020952, 27284670, 27470280, 27717760, 27889920, 28064232, 28216755, 28470960, 28664640, 28843794, 29103648, 29211840, 29261820, 29301632, 29410560, 30023280, 30097872, 30369024, 30881088, 30904065, 31182480, 31212608, 31328640, 32024832, 32048660, 32073408, 32247720, 32538240, 32741604, 32964336, 33261312, 33442080, 33651093, 33776190, 34165152, 34312320, 34397568, 35080290, 35114184, 35637120, 36027936, 36379560, 36627040, 37084878, 37418976, 37594368, 37622340, 37961280, 38219520, 38458392, 38601360, 38804864, 38949120, 39015760, 39045888, 39503457, 40031040, 40091760, 40130496, 40927005, 41174784, 41205420, 41576640, 42706440, 42764544, 42996960, 43265691, 43655472, 43892730, 43952448, 44115840, 44589440, 44868124, 45034920, 45146808, 45553536, 46773720, 46818912, 46992960, 48037248, 48072990, 48506080, 48807360, 49112406, 49446504, 49891968, 50163120, 50615040, 51277856, 51468480, 51596352, 52671276, 53374720, 53455680, 53507328, 54041904, 54569340, 54940560, 55435520, 56085155, 56128464, 56433510, 56941920, 57329280, 57687588, 58207296, 58423680, 58523640, 58603264, 60046560, 60195744, 61762176, 61808130, 62364960, 62425216, 62657280, 64097320, 64146816, 64495440, 65076480, 65483208, 65839095, 65928672, 66884160, 67302186, 67552380, 68330304, 68624640, 68795136, 70160580, 70228368, 71274240, 72055872, 72109485, 72759120, 73254080, 74169756, 74837952, 75244680, 75922560, 76916784, 77202720, 77609728, 78031520, 79006914, 80062080, 80183520, 80260992, 81854010, 82410840, 83153280, 85412880, 85993920, 86531382, 87310944, 87785460, 87904896, 88231680, 89178880, 89736248, 90069840, 90293616, 91107072, 92712195, 93547440, 93637824, 93985920, 96074496, 96145980, 97012160, 97614720, 98224812, 98893008, 99783936, 100326240, 100953279, 102555712, 102936960, 103192704, 105342552, 106911360, 108083808, 109138680, 109881120, 112170310, 112256928, 112867020, 113883840, 114658560, 115375176, 116414592, 116847360, 117047280, 120093120, 120391488, 122781015, 123524352, 123616260, 124729920, 124850432, 128194640, 128293632, 128990880, 129797073, 130966416, 131678190, 131857344, 133768320, 134604372, 135104760, 136660608, 140321160, 140456736, 144111744, 144218970, 145518240, 146508160, 148339512, 149675904, 150489360, 151845120, 153833568, 154405440, 156063040, 158013828, 160124160, 160367040, 160521984, 163708020, 164821680, 166306560, 168255465, 170825760, 171987840, 173062764, 174621888, 175570920, 175809792, 179472496, 180139680, 180587232, 185424390, 187094880, 187275648, 187971840, 192291960, 194024320, 195229440, 196449624, 197517285, 197786016, 200652480, 201906558, 205111424, 205873920, 206385408, 210685104, 213822720, 216167616, 216328455, 218277360, 219762240, 224340620, 224513856, 225734040, 227767680, 230750352, 232829184, 234094560, 240186240, 240782976, 245562030, 247232520, 249459840, 256389280, 257981760, 259594146, 261932832, 263356380, 263714688, 267536640, 269208744, 270209520, 273321216, 280642320, 280913472, 288223488, 288437940, 291036480, 293016320, 296679024, 299351808, 300978720, 302859837, 307667136, 308810880, 312126080, 316027656, 320734080, 327416040, 329643360, 336510930, 341651520, 343975680, 346125528, 349243776, 351141840, 358944992, 360279360, 361174464, 370848780, 374189760, 374551296, 384583920, 388048640, 392899248, 395034570, 395572032, 401304960, 403813116, 410222848, 421370208, 432335232, 432656910, 436554720, 439524480, 448681240, 449027712, 451468080, 455535360, 461500704, 468189120, 480372480, 481565952, 491124060, 494465040, 498919680, 504766395, 512778560, 515963520, 519188292, 523865664, 526712760, 527429376, 538417488, 540419040, 561284640, 561826944, 576875880, 582072960, 593358048, 601957440, 605719674, 615334272, 617621760, 624252160, 632055312, 641468160, 648985365, 654832080, 659286720, 673021860, 683303040, 692251056, 698487552, 702283680, 717889984, 720558720, 722348928, 741697560, 748379520, 769167840, 785798496, 790069140, 791144064, 802609920, 807626232, 842740416, 864670464, 865313820, 873109440, 879048960, 897362480, 898055424, 902936160, 908579511, 923001408, 936378240, 982248120, 988930080, 1009532790, 1025557120, 1031927040, 1038376584, 1047731328, 1053425520, 1076834976, 1080838080, 1122569280, 1123653888, 1153751760, 1164145920, 1186716096, 1203914880, 1211439348, 1230668544, 1264110624, 1297970730, 1309664160, 1318573440, 1346043720, 1366606080, 1384502112, 1404567360, 1435779968, 1441117440, 1444697856, 1483395120, 1496759040, 1514299185, 1538335680, 1571596992, 1580138280, 1582288128, 1615252464, 1685480832, 1730627640, 1746218880, 1794724960, 1805872320, 1817159022, 1846002816, 1872756480, 1964496240, 1977860160, 2019065580, 2051114240, 2076753168, 2095462656, 2106851040, 2153669952, 2161676160, 2245138560, 2307503520, 2373432192, 2407829760, 2422878696, 2528221248, 2595941460, 2619328320, 2637146880, 2692087440, 2769004224, 2809134720, 2871559936, 2966790240, 3028598370, 3076671360, 3143193984, 3160276560, 3230504928, 3370961664, 3461255280, 3492437760, 3589449920, 3611744640, 3634318044, 3692005632, 3928992480, 3955720320, 4038131160, 4153506336, 4213702080, 4307339904, 4323352320, 4490277120, 4542897555, 4615007040, 4746864384, 4845757392, 5056442496, 5191882920, 5238656640, 5384174880, 5538008448, 5618269440, 5933580480, 6057196740, 6153342720, 6286387968, 6320553120, 6461009856, 6922510560, 7178899840, 7223489280, 7268636088, 7857984960, 7911440640, 8076262320, 8307012672, 8427404160, 8614679808, 9085795110, 9230014080, 9691514784, 10112884992, 10383765840, 10477313280, 10768349760, 11076016896, 11867160960, 12114393480, 12641106240, 12922019712, 13845021120, 14357799680, 14537272176, 15715969920, 16152524640, 16614025344, 16854808320, 18171590220, 18460028160, 19383029568, 20767531680, 21536699520, 23734321920, 24228786960, 25282212480, 25844039424, 27690042240, 29074544352, 31431939840, 32305049280, 33228050688, 36343180440, 38766059136, 41535063360, 43073399040, 48457573920, 50564424960, 55380084480, 58149088704, 64610098560, 72686360880, 77532118272, 83070126720, 96915147840, 116298177408, 129220197120, 145372721760, 166140253440, 193830295680, 232596354816, 290745443520, 387660591360, 581490887040, 1162981774080]

約数ペア:

[(1, 1162981774080), (2, 581490887040), (3, 387660591360), (4, 290745443520), (5, 232596354816), (6, 193830295680), (7, 166140253440), (8, 145372721760), (9, 129220197120), (10, 116298177408), (12, 96915147840), (14, 83070126720), (15, 77532118272), (16, 72686360880), (18, 64610098560), (20, 58149088704), (21, 55380084480), (23, 50564424960), (24, 48457573920), (27, 43073399040), (28, 41535063360), (30, 38766059136), (32, 36343180440), (35, 33228050688), (36, 32305049280), (37, 31431939840), (40, 29074544352), (42, 27690042240), (45, 25844039424), (46, 25282212480), (48, 24228786960), (49, 23734321920), (54, 21536699520), (56, 20767531680), (60, 19383029568), (63, 18460028160), (64, 18171590220), (69, 16854808320), (70, 16614025344), (72, 16152524640), (74, 15715969920), (80, 14537272176), (81, 14357799680), (84, 13845021120), (90, 12922019712), (92, 12641106240), (96, 12114393480), (98, 11867160960), (105, 11076016896), (108, 10768349760), (111, 10477313280), (112, 10383765840), (115, 10112884992), (120, 9691514784), (126, 9230014080), (128, 9085795110), (135, 8614679808), (138, 8427404160), (140, 8307012672), (144, 8076262320), (147, 7911440640), (148, 7857984960), (160, 7268636088), (161, 7223489280), (162, 7178899840), (168, 6922510560), (180, 6461009856), (184, 6320553120), (185, 6286387968), (189, 6153342720), (192, 6057196740), (196, 5933580480), (207, 5618269440), (210, 5538008448), (216, 5384174880), (222, 5238656640), (224, 5191882920), (230, 5056442496), (240, 4845757392), (245, 4746864384), (252, 4615007040), (256, 4542897555), (259, 4490277120), (269, 4323352320), (270, 4307339904), (276, 4213702080), (280, 4153506336), (288, 4038131160), (294, 3955720320), (296, 3928992480), (315, 3692005632), (320, 3634318044), (322, 3611744640), (324, 3589449920), (333, 3492437760), (336, 3461255280), (345, 3370961664), (360, 3230504928), (368, 3160276560), (370, 3143193984), (378, 3076671360), (384, 3028598370), (392, 2966790240), (405, 2871559936), (414, 2809134720), (420, 2769004224), (432, 2692087440), (441, 2637146880), (444, 2619328320), (448, 2595941460), (460, 2528221248), (480, 2422878696), (483, 2407829760), (490, 2373432192), (504, 2307503520), (518, 2245138560), (538, 2161676160), (540, 2153669952), (552, 2106851040), (555, 2095462656), (560, 2076753168), (567, 2051114240), (576, 2019065580), (588, 1977860160), (592, 1964496240), (621, 1872756480), (630, 1846002816), (640, 1817159022), (644, 1805872320), (648, 1794724960), (666, 1746218880), (672, 1730627640), (690, 1685480832), (720, 1615252464), (735, 1582288128), (736, 1580138280), (740, 1571596992), (756, 1538335680), (768, 1514299185), (777, 1496759040), (784, 1483395120), (805, 1444697856), (807, 1441117440), (810, 1435779968), (828, 1404567360), (840, 1384502112), (851, 1366606080), (864, 1346043720), (882, 1318573440), (888, 1309664160), (896, 1297970730), (920, 1264110624), (945, 1230668544), (960, 1211439348), (966, 1203914880), (980, 1186716096), (999, 1164145920), (1008, 1153751760), (1035, 1123653888), (1036, 1122569280), (1076, 1080838080), (1080, 1076834976), (1104, 1053425520), (1110, 1047731328), (1120, 1038376584), (1127, 1031927040), (1134, 1025557120), (1152, 1009532790), (1176, 988930080), (1184, 982248120), (1242, 936378240), (1260, 923001408), (1280, 908579511), (1288, 902936160), (1295, 898055424), (1296, 897362480), (1323, 879048960), (1332, 873109440), (1344, 865313820), (1345, 864670464), (1380, 842740416), (1440, 807626232), (1449, 802609920), (1470, 791144064), (1472, 790069140), (1480, 785798496), (1512, 769167840), (1554, 748379520), (1568, 741697560), (1610, 722348928), (1614, 720558720), (1620, 717889984), (1656, 702283680), (1665, 698487552), (1680, 692251056), (1702, 683303040), (1728, 673021860), (1764, 659286720), (1776, 654832080), (1792, 648985365), (1813, 641468160), (1840, 632055312), (1863, 624252160), (1883, 617621760), (1890, 615334272), (1920, 605719674), (1932, 601957440), (1960, 593358048), (1998, 582072960), (2016, 576875880), (2070, 561826944), (2072, 561284640), (2152, 540419040), (2160, 538417488), (2205, 527429376), (2208, 526712760), (2220, 523865664), (2240, 519188292), (2254, 515963520), (2268, 512778560), (2304, 504766395), (2331, 498919680), (2352, 494465040), (2368, 491124060), (2415, 481565952), (2421, 480372480), (2484, 468189120), (2520, 461500704), (2553, 455535360), (2576, 451468080), (2590, 449027712), (2592, 448681240), (2646, 439524480), (2664, 436554720), (2688, 432656910), (2690, 432335232), (2760, 421370208), (2835, 410222848), (2880, 403813116), (2898, 401304960), (2940, 395572032), (2944, 395034570), (2960, 392899248), (2997, 388048640), (3024, 384583920), (3105, 374551296), (3108, 374189760), (3136, 370848780), (3220, 361174464), (3228, 360279360), (3240, 358944992), (3312, 351141840), (3330, 349243776), (3360, 346125528), (3381, 343975680), (3404, 341651520), (3456, 336510930), (3528, 329643360), (3552, 327416040), (3626, 320734080), (3680, 316027656), (3726, 312126080), (3766, 308810880), (3780, 307667136), (3840, 302859837), (3864, 300978720), (3885, 299351808), (3920, 296679024), (3969, 293016320), (3996, 291036480), (4032, 288437940), (4035, 288223488), (4140, 280913472), (4144, 280642320), (4255, 273321216), (4304, 270209520), (4320, 269208744), (4347, 267536640), (4410, 263714688), (4416, 263356380), (4440, 261932832), (4480, 259594146), (4508, 257981760), (4536, 256389280), (4662, 249459840), (4704, 247232520), (4736, 245562030), (4830, 240782976), (4842, 240186240), (4968, 234094560), (4995, 232829184), (5040, 230750352), (5106, 227767680), (5152, 225734040), (5180, 224513856), (5184, 224340620), (5292, 219762240), (5328, 218277360), (5376, 216328455), (5380, 216167616), (5439, 213822720), (5520, 210685104), (5635, 206385408), (5649, 205873920), (5670, 205111424), (5760, 201906558), (5796, 200652480), (5880, 197786016), (5888, 197517285), (5920, 196449624), (5957, 195229440), (5994, 194024320), (6048, 192291960), (6187, 187971840), (6210, 187275648), (6216, 187094880), (6272, 185424390), (6440, 180587232), (6456, 180139680), (6480, 179472496), (6615, 175809792), (6624, 175570920), (6660, 174621888), (6720, 173062764), (6762, 171987840), (6808, 170825760), (6912, 168255465), (6993, 166306560), (7056, 164821680), (7104, 163708020), (7245, 160521984), (7252, 160367040), (7263, 160124160), (7360, 158013828), (7452, 156063040), (7532, 154405440), (7560, 153833568), (7659, 151845120), (7728, 150489360), (7770, 149675904), (7840, 148339512), (7938, 146508160), (7992, 145518240), (8064, 144218970), (8070, 144111744), (8280, 140456736), (8288, 140321160), (8510, 136660608), (8608, 135104760), (8640, 134604372), (8694, 133768320), (8820, 131857344), (8832, 131678190), (8880, 130966416), (8960, 129797073), (9016, 128990880), (9065, 128293632), (9072, 128194640), (9315, 124850432), (9324, 124729920), (9408, 123616260), (9415, 123524352), (9472, 122781015), (9660, 120391488), (9684, 120093120), (9936, 117047280), (9953, 116847360), (9990, 116414592), (10080, 115375176), (10143, 114658560), (10212, 113883840), (10304, 112867020), (10360, 112256928), (10368, 112170310), (10584, 109881120), (10656, 109138680), (10760, 108083808), (10878, 106911360), (11040, 105342552), (11270, 103192704), (11298, 102936960), (11340, 102555712), (11520, 100953279), (11592, 100326240), (11655, 99783936), (11760, 98893008), (11840, 98224812), (11914, 97614720), (11988, 97012160), (12096, 96145980), (12105, 96074496), (12374, 93985920), (12420, 93637824), (12432, 93547440), (12544, 92712195), (12765, 91107072), (12880, 90293616), (12912, 90069840), (12960, 89736248), (13041, 89178880), (13181, 88231680), (13230, 87904896), (13248, 87785460), (13320, 87310944), (13440, 86531382), (13524, 85993920), (13616, 85412880), (13986, 83153280), (14112, 82410840), (14208, 81854010), (14490, 80260992), (14504, 80183520), (14526, 80062080), (14720, 79006914), (14904, 78031520), (14985, 77609728), (15064, 77202720), (15120, 76916784), (15318, 75922560), (15456, 75244680), (15540, 74837952), (15680, 74169756), (15876, 73254080), (15984, 72759120), (16128, 72109485), (16140, 72055872), (16317, 71274240), (16560, 70228368), (16576, 70160580), (16905, 68795136), (16947, 68624640), (17020, 68330304), (17216, 67552380), (17280, 67302186), (17388, 66884160), (17640, 65928672), (17664, 65839095), (17760, 65483208), (17871, 65076480), (18032, 64495440), (18130, 64146816), (18144, 64097320), (18561, 62657280), (18630, 62425216), (18648, 62364960), (18816, 61808130), (18830, 61762176), (19320, 60195744), (19368, 60046560), (19845, 58603264), (19872, 58523640), (19906, 58423680), (19980, 58207296), (20160, 57687588), (20286, 57329280), (20424, 56941920), (20608, 56433510), (20720, 56128464), (20736, 56085155), (20979, 55435520), (21168, 54940560), (21312, 54569340), (21520, 54041904), (21735, 53507328), (21756, 53455680), (21789, 53374720), (22080, 52671276), (22540, 51596352), (22596, 51468480), (22680, 51277856), (22977, 50615040), (23184, 50163120), (23310, 49891968), (23520, 49446504), (23680, 49112406), (23828, 48807360), (23976, 48506080), (24192, 48072990), (24210, 48037248), (24748, 46992960), (24840, 46818912), (24864, 46773720), (25530, 45553536), (25760, 45146808), (25824, 45034920), (25920, 44868124), (26082, 44589440), (26362, 44115840), (26460, 43952448), (26496, 43892730), (26640, 43655472), (26880, 43265691), (27048, 42996960), (27195, 42764544), (27232, 42706440), (27972, 41576640), (28224, 41205420), (28245, 41174784), (28416, 40927005), (28980, 40130496), (29008, 40091760), (29052, 40031040), (29440, 39503457), (29785, 39045888), (29808, 39015760), (29859, 38949120), (29970, 38804864), (30128, 38601360), (30240, 38458392), (30429, 38219520), (30636, 37961280), (30912, 37622340), (30935, 37594368), (31080, 37418976), (31360, 37084878), (31752, 36627040), (31968, 36379560), (32280, 36027936), (32634, 35637120), (33120, 35114184), (33152, 35080290), (33810, 34397568), (33894, 34312320), (34040, 34165152), (34432, 33776190), (34560, 33651093), (34776, 33442080), (34965, 33261312), (35280, 32964336), (35520, 32741604), (35742, 32538240), (36064, 32247720), (36260, 32073408), (36288, 32048660), (36315, 32024832), (37122, 31328640), (37260, 31212608), (37296, 31182480), (37632, 30904065), (37660, 30881088), (38295, 30369024), (38640, 30097872), (38736, 30023280), (39543, 29410560), (39690, 29301632), (39744, 29261820), (39812, 29211840), (39960, 29103648), (40320, 28843794), (40572, 28664640), (40848, 28470960), (41216, 28216755), (41440, 28064232), (41699, 27889920), (41958, 27717760), (42336, 27470280), (42624, 27284670), (43040, 27020952), (43309, 26853120), (43470, 26753664), (43512, 26727840), (43578, 26687360), (44160, 26335638), (45080, 25798176), (45192, 25734240), (45360, 25638928), (45954, 25307520), (46368, 25081560), (46620, 24945984), (47040, 24723252), (47360, 24556203), (47656, 24403680), (47952, 24253040), (48384, 24036495), (48420, 24018624), (48951, 23758080), (49496, 23496480), (49680, 23409456), (49728, 23386860), (49765, 23369472), (50715, 22931712), (50841, 22874880), (51060, 22776768), (51520, 22573404), (51648, 22517460), (51840, 22434062), (52164, 22294720), (52724, 22057920), (52920, 21976224), (52992, 21946365), (53280, 21827736), (53613, 21692160), (54096, 21498480), (54390, 21382272), (54464, 21353220), (55683, 20885760), (55944, 20788320), (56448, 20602710), (56490, 20587392), (57960, 20065248), (58016, 20045880), (58104, 20015520), (59570, 19522944), (59616, 19507880), (59718, 19474560), (59940, 19402432), (60256, 19300680), (60480, 19229196), (60858, 19109760), (61272, 18980640), (61824, 18811170), (61870, 18797184), (62160, 18709488), (62720, 18542439), (63504, 18313520), (63936, 18189780), (64560, 18013968), (65205, 17835776), (65268, 17818560), (65905, 17646336), (66240, 17557092), (66304, 17540145), (67620, 17198784), (67788, 17156160), (68080, 17082576), (68864, 16888095), (68931, 16871680), (69552, 16721040), (69671, 16692480), (69930, 16630656), (70560, 16482168), (71040, 16370802), (71484, 16269120), (72128, 16123860), (72520, 16036704), (72576, 16024330), (72630, 16012416), (74244, 15664320), (74520, 15606304), (74592, 15591240), (75320, 15440544), (76590, 15184512), (77280, 15048936), (77472, 15011640), (79086, 14705280), (79380, 14650816), (79488, 14630910), (79624, 14605920), (79920, 14551824), (80640, 14421897), (81144, 14332320), (81585, 14254848), (81696, 14235480), (82880, 14032116), (83398, 13944960), (83916, 13858880), (84672, 13735140), (84735, 13724928), (85248, 13642335), (86080, 13510476), (86618, 13426560), (86940, 13376832), (87024, 13363920), (87156, 13343680), (88320, 13167819), (89355, 13015296), (89577, 12983040), (90160, 12899088), (90384, 12867120), (90720, 12819464), (91287, 12739840), (91908, 12653760), (92736, 12540780), (92805, 12531456), (93240, 12472992), (94080, 12361626), (95312, 12201840), (95904, 12126520), (96840, 12009312), (97902, 11879040), (98992, 11748240), (99360, 11704728), (99456, 11693430), (99530, 11684736), (101430, 11465856), (101682, 11437440), (102120, 11388384), (103040, 11286702), (103296, 11258730), (103680, 11217031), (104328, 11147360), (104895, 11087104), (105448, 11028960), (105840, 10988112), (106560, 10913868), (107226, 10846080), (108192, 10749240), (108780, 10691136), (108928, 10676610), (108945, 10674944), (111366, 10442880), (111888, 10394160), (112896, 10301355), (112980, 10293696), (114885, 10123008), (115920, 10032624), (116032, 10022940), (116208, 10007760), (118629, 9803520), (119140, 9761472), (119232, 9753940), (119436, 9737280), (119880, 9701216), (120512, 9650340), (120960, 9614598), (121716, 9554880), (122544, 9490320), (123648, 9405585), (123740, 9398592), (124320, 9354744), (125097, 9296640), (127008, 9156760), (127872, 9094890), (129120, 9006984), (129927, 8951040), (130410, 8917888), (130536, 8909280), (131810, 8823168), (132480, 8778546), (135240, 8599392), (135576, 8578080), (136160, 8541288), (137862, 8435840), (139104, 8360520), (139342, 8346240), (139860, 8315328), (141120, 8241084), (142080, 8185401), (142968, 8134560), (144256, 8061930), (145040, 8018352), (145152, 8012165), (145260, 8006208), (146853, 7919360), (148488, 7832160), (149040, 7803152), (149184, 7795620), (149295, 7789824), (150640, 7720272), (152145, 7643904), (152523, 7624960), (153180, 7592256), (154560, 7524468), (154944, 7505820), (158172, 7352640), (158760, 7325408), (158976, 7315455), (159248, 7302960), (159840, 7275912), (160839, 7230720), (162288, 7166160), (163170, 7127424), (163392, 7117740), (165760, 7016058), (166796, 6972480), (167049, 6961920), (167832, 6929440), (169344, 6867570), (169470, 6862464), (172160, 6755238), (173236, 6713280), (173880, 6688416), (174048, 6681960), (174312, 6671840), (178710, 6507648), (179154, 6491520), (180320, 6449544), (180768, 6433560), (181440, 6409732), (182574, 6369920), (183816, 6326880), (185472, 6270390), (185610, 6265728), (186480, 6236496), (188160, 6180813), (190624, 6100920), (191808, 6063260), (193680, 6004656), (195804, 5939520), (197715, 5882112), (197984, 5874120), (198720, 5852364), (198912, 5846715), (199060, 5842368), (202860, 5732928), (203364, 5718720), (204240, 5694192), (206080, 5643351), (206592, 5629365), (208495, 5577984), (208656, 5573680), (209013, 5564160), (209790, 5543552), (210896, 5514480), (211680, 5494056), (213120, 5456934), (214452, 5423040), (216384, 5374620), (216545, 5370624), (217560, 5345568), (217856, 5338305), (217890, 5337472), (222732, 5221440), (223776, 5197080), (225960, 5146848), (228919, 5080320), (229770, 5061504), (231840, 5016312), (232064, 5011470), (232416, 5003880), (237258, 4901760), (238280, 4880736), (238464, 4876970), (238872, 4868640), (239760, 4850608), (241024, 4825170), (241920, 4807299), (243432, 4777440), (244755, 4751616), (245088, 4745160), (247480, 4699296), (248640, 4677372), (250194, 4648320), (254016, 4578380), (254205, 4574976), (255744, 4547445), (258240, 4503492), (259854, 4475520), (260820, 4458944), (261072, 4454640), (263620, 4411584), (264960, 4389273), (268065, 4338432), (268731, 4327680), (270480, 4299696), (271152, 4289040), (272320, 4270644), (275724, 4217920), (278208, 4180260), (278415, 4177152), (278684, 4173120), (279720, 4157664), (282240, 4120542), (285936, 4067280), (288512, 4030965), (290080, 4009176), (290520, 4003104), (293706, 3959680), (296976, 3916080), (298080, 3901576), (298368, 3897810), (298590, 3894912), (301280, 3860136), (303163, 3836160), (304290, 3821952), (305046, 3812480), (306360, 3796128), (309120, 3762234), (309888, 3752910), (316344, 3676320), (317520, 3662704), (318496, 3651480), (319680, 3637956), (321678, 3615360), (324576, 3583080), (326340, 3563712), (326784, 3558870), (331520, 3508029), (333592, 3486240), (334098, 3480960), (335664, 3464720), (338688, 3433785), (338940, 3431232), (344320, 3377619), (344655, 3374336), (346472, 3356640), (347760, 3344208), (348096, 3340980), (348355, 3338496), (348624, 3335920), (355887, 3267840), (357420, 3253824), (358308, 3245760), (360640, 3224772), (361536, 3216780), (362880, 3204866), (365148, 3184960), (367632, 3163440), (370944, 3135195), (371220, 3132864), (372960, 3118248), (375291, 3098880), (381248, 3050460), (383616, 3031630), (387360, 3002328), (389781, 2983680), (391608, 2969760), (395430, 2941056), (395968, 2937060), (397440, 2926182), (398120, 2921184), (405720, 2866464), (406728, 2859360), (408480, 2847096), (416990, 2788992), (417312, 2786840), (418026, 2782080), (419580, 2771776), (421792, 2757240), (423360, 2747028), (426240, 2728467), (428904, 2711520), (432768, 2687310), (433090, 2685312), (435120, 2672784), (435780, 2668736), (445464, 2610720), (447552, 2598540), (447885, 2596608), (451920, 2573424), (456435, 2547968), (457838, 2540160), (459540, 2530752), (463680, 2508156), (464128, 2505735), (464832, 2501940), (474516, 2450880), (476560, 2440368), (476928, 2438485), (477744, 2434320), (479520, 2425304), (482048, 2412585), (482517, 2410240), (486864, 2388720), (487697, 2384640), (489510, 2375808), (490176, 2372580), (494960, 2349648), (497280, 2338686), (500388, 2324160), (501147, 2320640), (508032, 2289190), (508410, 2287488), (516480, 2251746), (519708, 2237760), (521640, 2229472), (522144, 2227320), (527240, 2205792), (536130, 2169216), (537462, 2163840), (540960, 2149848), (542304, 2144520), (544640, 2135322), (551448, 2108960), (556416, 2090130), (556830, 2088576), (557368, 2086560), (559440, 2078832), (564480, 2060271), (571872, 2033640), (580160, 2004588), (581040, 2001552), (587412, 1979840), (593145, 1960704), (593952, 1958040), (596160, 1950788), (596736, 1948905), (597180, 1947456), (602560, 1930068), (606326, 1918080), (608580, 1910976), (610092, 1906240), (612720, 1898064), (618240, 1881117), (619776, 1876455), (625485, 1859328), (627039, 1854720), (632688, 1838160), (635040, 1831352), (636992, 1825740), (639360, 1818978), (643356, 1807680), (649152, 1791540), (649635, 1790208), (652680, 1781856), (653568, 1779435), (667184, 1743120), (668196, 1740480), (671328, 1732360), (677880, 1715616), (686757, 1693440), (689310, 1687168), (692944, 1678320), (695520, 1672104), (696192, 1670490), (696710, 1669248), (697248, 1667960), (711774, 1633920), (714840, 1626912), (716616, 1622880), (721280, 1612386), (723072, 1608390), (725760, 1602433), (730296, 1592480), (734265, 1583872), (735264, 1581720), (742440, 1566432), (745920, 1559124), (750582, 1549440), (762496, 1525230), (762615, 1524992), (767232, 1515815), (774720, 1501164), (779562, 1491840), (783216, 1484880), (790860, 1470528), (791936, 1468530), (794880, 1463091), (796240, 1460592), (804195, 1446144), (806193, 1442560), (811440, 1433232), (813456, 1429680), (816960, 1423548), (833980, 1394496), (834624, 1393420), (835245, 1392384), (836052, 1391040), (839160, 1385888), (843584, 1378620), (846720, 1373514), (857808, 1355760), (865536, 1343655), (866180, 1342656), (870240, 1336392), (871560, 1334368), (890928, 1305360), (895104, 1299270), (895770, 1298304), (903840, 1286712), (909489, 1278720), (912870, 1273984), (915676, 1270080), (919080, 1265376), (927360, 1254078), (929664, 1250970), (949032, 1225440), (953120, 1220184), (955488, 1217160), (959040, 1212652), (965034, 1205120), (973728, 1194360), (975394, 1192320), (979020, 1187904), (980352, 1186290), (989920, 1174824), (994560, 1169343), (1000776, 1162080), (1002294, 1160320), (1016064, 1144595), (1016820, 1143744), (1032960, 1125873), (1039416, 1118880), (1043280, 1114736), (1044288, 1113660), (1045065, 1112832), (1054480, 1102896), (1067661, 1089280), (1072260, 1084608), (1074924, 1081920)]