368296606080

素因数分解:

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

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 61, 62, 64, 65, 68, 72, 78, 80, 81, 85, 90, 93, 96, 102, 104, 108, 117, 120, 122, 124, 128, 130, 135, 136, 144, 153, 155, 156, 160, 162, 170, 180, 183, 186, 192, 195, 204, 208, 216, 221, 234, 240, 244, 248, 255, 260, 270, 272, 279, 288, 289, 305, 306, 310, 312, 320, 324, 340, 351, 360, 366, 372, 384, 390, 403, 405, 408, 416, 432, 442, 459, 465, 468, 480, 488, 496, 510, 520, 527, 540, 544, 549, 558, 576, 578, 585, 610, 612, 620, 624, 640, 648, 663, 680, 702, 720, 732, 744, 765, 780, 793, 806, 810, 816, 832, 837, 864, 867, 884, 915, 918, 930, 936, 960, 976, 992, 1020, 1037, 1040, 1053, 1054, 1080, 1088, 1098, 1105, 1116, 1152, 1156, 1170, 1209, 1220, 1224, 1240, 1248, 1296, 1326, 1360, 1377, 1395, 1404, 1440, 1445, 1464, 1488, 1530, 1560, 1581, 1586, 1612, 1620, 1632, 1647, 1664, 1674, 1728, 1734, 1755, 1768, 1830, 1836, 1860, 1872, 1891, 1920, 1952, 1984, 1989, 2015, 2040, 2074, 2080, 2106, 2108, 2160, 2176, 2196, 2210, 2232, 2295, 2312, 2340, 2379, 2418, 2440, 2448, 2480, 2496, 2511, 2592, 2601, 2635, 2652, 2720, 2745, 2754, 2790, 2808, 2880, 2890, 2928, 2976, 3060, 3111, 3120, 3162, 3172, 3224, 3240, 3264, 3294, 3315, 3348, 3456, 3468, 3510, 3536, 3627, 3660, 3672, 3720, 3744, 3757, 3782, 3904, 3965, 3968, 3978, 4030, 4080, 4148, 4160, 4185, 4212, 4216, 4320, 4335, 4392, 4420, 4464, 4590, 4624, 4680, 4743, 4758, 4836, 4880, 4896, 4941, 4960, 4992, 5022, 5184, 5185, 5202, 5265, 5270, 5304, 5440, 5490, 5508, 5580, 5616, 5673, 5760, 5780, 5856, 5952, 5967, 6045, 6120, 6222, 6240, 6324, 6344, 6448, 6480, 6528, 6588, 6630, 6696, 6851, 6885, 6936, 7020, 7072, 7137, 7254, 7320, 7344, 7440, 7488, 7514, 7564, 7803, 7808, 7905, 7930, 7956, 8060, 8160, 8235, 8296, 8320, 8370, 8424, 8432, 8640, 8670, 8784, 8840, 8928, 8959, 9180, 9248, 9333, 9360, 9455, 9486, 9516, 9672, 9760, 9792, 9882, 9920, 9945, 10044, 10368, 10370, 10404, 10530, 10540, 10608, 10880, 10881, 10980, 11016, 11160, 11232, 11271, 11346, 11560, 11712, 11895, 11904, 11934, 12090, 12240, 12444, 12480, 12555, 12648, 12688, 12896, 12960, 13005, 13176, 13260, 13392, 13481, 13702, 13770, 13872, 14040, 14144, 14229, 14274, 14508, 14640, 14688, 14880, 14976, 15028, 15128, 15555, 15606, 15810, 15860, 15912, 16120, 16320, 16470, 16592, 16740, 16848, 16864, 17019, 17280, 17340, 17568, 17629, 17680, 17856, 17901, 17918, 18135, 18360, 18496, 18666, 18720, 18785, 18910, 18972, 19032, 19344, 19520, 19584, 19764, 19840, 19890, 20088, 20553, 20740, 20808, 21060, 21080, 21216, 21411, 21762, 21960, 22032, 22320, 22464, 22542, 22692, 23120, 23409, 23424, 23715, 23790, 23868, 24180, 24480, 24583, 24705, 24888, 24960, 25110, 25296, 25376, 25792, 25920, 26010, 26352, 26520, 26784, 26877, 26962, 27404, 27540, 27744, 27999, 28080, 28288, 28365, 28458, 28548, 29016, 29280, 29376, 29760, 29835, 30056, 30256, 31110, 31212, 31620, 31720, 31824, 32147, 32240, 32640, 32643, 32940, 33184, 33480, 33696, 33728, 33813, 34038, 34255, 34680, 35136, 35258, 35360, 35685, 35712, 35802, 35836, 36270, 36720, 36992, 37332, 37440, 37570, 37820, 37944, 38064, 38688, 39015, 39040, 39528, 39780, 40176, 40443, 41106, 41480, 41616, 42120, 42160, 42432, 42687, 42822, 43524, 43920, 44064, 44640, 44795, 44928, 45084, 45384, 46240, 46665, 46818, 47430, 47580, 47736, 48360, 48960, 49166, 49410, 49776, 50220, 50592, 50752, 51057, 51584, 51840, 52020, 52704, 52887, 53040, 53568, 53754, 53924, 54405, 54808, 55080, 55488, 55998, 56160, 56355, 56730, 56916, 57096, 58032, 58560, 58752, 59520, 59670, 60112, 60512, 61659, 62220, 62424, 63240, 63440, 63648, 64233, 64294, 64480, 65286, 65880, 66368, 66960, 67392, 67405, 67456, 67626, 68076, 68510, 69360, 70272, 70516, 70720, 71145, 71370, 71604, 71672, 72540, 73440, 73749, 74664, 74880, 75140, 75640, 75888, 76128, 77376, 78030, 79056, 79560, 80352, 80631, 80886, 82212, 82960, 83232, 83997, 84240, 84320, 84864, 85095, 85374, 85644, 87048, 87840, 88128, 88145, 89280, 89505, 89590, 90168, 90768, 92480, 93330, 93636, 94860, 95160, 95472, 96441, 96720, 97920, 98332, 98820, 99552, 100440, 101184, 101439, 101504, 102114, 102765, 104040, 105408, 105774, 106080, 107055, 107136, 107508, 107848, 108810, 109616, 110160, 110976, 111996, 112320, 112710, 113460, 113832, 114192, 116064, 116467, 117045, 117120, 119340, 120224, 121024, 121329, 122915, 123318, 124440, 124848, 126480, 126880, 127296, 128466, 128588, 128960, 130572, 131760, 132736, 133920, 134385, 134784, 134810, 135252, 136152, 137020, 138720, 139995, 141032, 141440, 142290, 142740, 143208, 143344, 145080, 146880, 147498, 149328, 150280, 151280, 151776, 152256, 153171, 154752, 156060, 158112, 158661, 159120, 160704, 160735, 161262, 161772, 163215, 164424, 165920, 166464, 167994, 168480, 168640, 169065, 170190, 170748, 171288, 174096, 175680, 176256, 176290, 178560, 179010, 179180, 180336, 181536, 184960, 184977, 186660, 187272, 189720, 190320, 190944, 192882, 193440, 196664, 197640, 199104, 200880, 202215, 202368, 202878, 204228, 205530, 208080, 210816, 211548, 212160, 213435, 214110, 215016, 215696, 217620, 219232, 220320, 221247, 223992, 224640, 225420, 226920, 227664, 228384, 229177, 232128, 232934, 234090, 238680, 240448, 241893, 242048, 242658, 245830, 246636, 248880, 249696, 252960, 253760, 254592, 255285, 256932, 257176, 257920, 261144, 263520, 264435, 267840, 268770, 269620, 270504, 272304, 274040, 277440, 279990, 282064, 284580, 285480, 286416, 286688, 289323, 290160, 293760, 294996, 298656, 300560, 302560, 303552, 304317, 304512, 306342, 308295, 312120, 316224, 317322, 318240, 321165, 321408, 321470, 322524, 323544, 326430, 328848, 331840, 332928, 335988, 336960, 337280, 338130, 340380, 341496, 342576, 348192, 349401, 351360, 352580, 358020, 358360, 360672, 363072, 363987, 368745, 369954, 373320, 374544, 379440, 380640, 381888, 385764, 386880, 393328, 395280, 398208, 401760, 403155, 404430, 405756, 408456, 411060, 416160, 417911, 419985, 423096, 424320, 426870, 428220, 430032, 431392, 435240, 438464, 440640, 442494, 447984, 450840, 453840, 455328, 456768, 458354, 464256, 465868, 468180, 475983, 477360, 480896, 482205, 483786, 485316, 491660, 493272, 497760, 499392, 505920, 507195, 507520, 510570, 513864, 514352, 522288, 527040, 528870, 535680, 537540, 539240, 541008, 544608, 546499, 548080, 554880, 554931, 559980, 564128, 569160, 570960, 572832, 573376, 578646, 580320, 582335, 589992, 597312, 601120, 605120, 606645, 607104, 608634, 612684, 616590, 624240, 632448, 634644, 636480, 642330, 642940, 645048, 647088, 652860, 657696, 663680, 663741, 671976, 673920, 676260, 680760, 682992, 685152, 687531, 696384, 698802, 705160, 716040, 716720, 721344, 725679, 726144, 727974, 737490, 739908, 746640, 749088, 758880, 761280, 763776, 765855, 771528, 773760, 786656, 790560, 793305, 803520, 806310, 808860, 811512, 816912, 822120, 832320, 835822, 839970, 846192, 853740, 856440, 860064, 862784, 867969, 870480, 876928, 881280, 884988, 895968, 901680, 907680, 910656, 913536, 916708, 924885, 931736, 936360, 951966, 954720, 964410, 967572, 970632, 983320, 986544, 995520, 998784, 1011840, 1014390, 1021140, 1027728, 1028704, 1044576, 1048203, 1054080, 1057740, 1075080, 1078480, 1082016, 1089216, 1091961, 1092998, 1096160, 1106235, 1109862, 1119960, 1128256, 1138320, 1141920, 1145664, 1145885, 1146752, 1157292, 1160640, 1164670, 1179984, 1194624, 1202240, 1209465, 1210240, 1213290, 1217268, 1225368, 1233180, 1248480, 1253733, 1269288, 1272960, 1284660, 1285880, 1290096, 1294176, 1305720, 1315392, 1327482, 1343952, 1352520, 1361520, 1365984, 1370304, 1375062, 1392768, 1397604, 1410320, 1427949, 1432080, 1433440, 1442688, 1446615, 1451358, 1455948, 1474980, 1479816, 1493280, 1498176, 1517760, 1521585, 1522560, 1531710, 1543056, 1573312, 1581120, 1586610, 1607040, 1612620, 1617720, 1623024, 1633824, 1639497, 1644240, 1664640, 1671644, 1679940, 1692384, 1707480, 1712880, 1720128, 1725568, 1735938, 1740960, 1747005, 1769976, 1791936, 1803360, 1815360, 1819935, 1821312, 1833416, 1849770, 1863472, 1872720, 1903932, 1909440, 1928820, 1935144, 1941264, 1966640, 1973088, 1991040, 1991223, 2028780, 2042280, 2055456, 2057408, 2062593, 2089152, 2089555, 2096406, 2115480, 2150160, 2156960, 2164032, 2178432, 2183922, 2185996, 2192320, 2212470, 2219724, 2239920, 2256512, 2276640, 2283840, 2291328, 2291770, 2314584, 2321280, 2329340, 2359968, 2379915, 2404480, 2418930, 2426580, 2434536, 2450736, 2466360, 2496960, 2507466, 2538576, 2569320, 2571760, 2580192, 2588352, 2603907, 2611440, 2630784, 2654964, 2687904, 2705040, 2723040, 2731968, 2732495, 2740608, 2750124, 2774655, 2795208, 2820640, 2855898, 2864160, 2866880, 2893230, 2902716, 2911896, 2949960, 2959632, 2986560, 2996352, 3035520, 3043170, 3063420, 3086112, 3144609, 3146624, 3162240, 3173220, 3225240, 3235440, 3246048, 3267648, 3278994, 3288480, 3318705, 3343288, 3359880, 3384768, 3414960, 3425760, 3437655, 3440256, 3471876, 3481920, 3494010, 3539952, 3583872, 3606720, 3628395, 3630720, 3639870, 3666832, 3699540, 3726944, 3745440, 3761199, 3807864, 3818880, 3857640, 3870288, 3882528, 3933280, 3946176, 3982446, 4057560, 4084560, 4110912, 4114816, 4125186, 4178304, 4179110, 4192812, 4230960, 4300320, 4313920, 4328064, 4339845, 4367844, 4371992, 4384640, 4424940, 4439448, 4479840, 4553280, 4567680, 4583540, 4629168, 4658680, 4719936, 4759830, 4837860, 4853160, 4869072, 4901472, 4918491, 4932720, 4993920, 5014932, 5077152, 5138640, 5143520, 5160384, 5176704, 5207814, 5222880, 5241015, 5309928, 5375808, 5410080, 5446080, 5459805, 5463936, 5464990, 5500248, 5549310, 5590416, 5641280, 5711796, 5728320, 5733760, 5786460, 5805432, 5823792, 5899920, 5919264, 5973120, 6086340, 6126840, 6172224, 6187779, 6268665, 6289218, 6346440, 6450480, 6470880, 6492096, 6535296, 6557988, 6576960, 6637410, 6686576, 6719760, 6769536, 6829920, 6851520, 6875310, 6943752, 6963840, 6988020, 7079904, 7104487, 7139745, 7213440, 7256790, 7279740, 7333664, 7399080, 7453888, 7490880, 7522398, 7615728, 7715280, 7740576, 7765056, 7866560, 7892352, 7964892, 8115120, 8169120, 8197485, 8221824, 8250372, 8358220, 8385624, 8461920, 8600640, 8627840, 8679690, 8735688, 8743984, 8849880, 8878896, 8959680, 9106560, 9167080, 9258336, 9317360, 9433827, 9439872, 9519660, 9675720, 9706320, 9738144, 9802944, 9836982, 9865440, 9956115, 10029864, 10154304, 10277280, 10287040, 10312965, 10320768, 10415628, 10445760, 10482030, 10619856, 10751616, 10820160, 10892160, 10919610, 10929980, 11000496, 11098620, 11180832, 11282560, 11283597, 11423592, 11456640, 11572920, 11610864, 11647584, 11799840, 11838528, 12172680, 12253680, 12344448, 12375558, 12537330, 12578436, 12692880, 12900960, 12941760, 12984192, 13019535, 13115976, 13153920, 13274820, 13373152, 13439520, 13659840, 13703040, 13750620, 13887504, 13976040, 14159808, 14208974, 14279490, 14513580, 14559480, 14667328, 14755473, 14798160, 14907776, 14981760, 15044796, 15231456, 15430560, 15481152, 15530112, 15723045, 15733120, 15929784, 16230240, 16338240, 16394970, 16500744, 16716440, 16771248, 16923840, 17201280, 17359380, 17471376, 17487968, 17699760, 17757792, 17919360, 18334160, 18516672, 18563337, 18634720, 18805995, 18867654, 19039320, 19351440, 19412640, 19476288, 19605888, 19673964, 19730880, 19912230, 20059728, 20308608, 20554560, 20574080, 20625930, 20831256, 20891520, 20964060, 21239712, 21313461, 21640320, 21839220, 21859960, 22000992, 22197240, 22361664, 22567194, 22847184, 23145840, 23221728, 23295168, 23599680, 23677056, 24345360, 24507360, 24592455, 24751116, 25074660, 25156872, 25385760, 25801920, 25883520, 26039070, 26231952, 26549640, 26746304, 26879040, 27319680, 27501240, 27775008, 27952080, 28319616, 28417948, 28558980, 29027160, 29118960, 29334656, 29510946, 29596320, 30089592, 30462912, 30861120, 30938895, 30962304, 31446090, 31859568, 32460480, 32676480, 32789940, 33001488, 33432880, 33542496, 33847680, 33850791, 34718760, 34942752, 34975936, 35399520, 35515584, 35522435, 36668320, 37033344, 37126674, 37269440, 37611990, 37735308, 38078640, 38702880, 38825280, 38952576, 39347928, 39461760, 39824460, 40119456, 41109120, 41251860, 41662512, 41928120, 42479424, 42626922, 43678440, 43719920, 44001984, 44266419, 44394480, 44723328, 45134388, 45694368, 46291680, 46443456, 46590336, 47169135, 47199360, 48690720, 49014720, 49184910, 49502232, 50149320, 50313744, 50771520, 51603840, 52078140, 52463904, 53099280, 53492608, 53758080, 55002480, 55550016, 55904160, 56417985, 56835896, 57117960, 58054320, 58237920, 59021892, 59192640, 60179184, 60925824, 61722240, 61877790, 62892180, 63719136, 63940383, 64920960, 65579880, 66002976, 66865760, 67084992, 67701582, 69437520, 69885504, 69951872, 70799040, 71031168, 71044870, 73336640, 73777365, 74253348, 74538880, 75223980, 75470616, 76157280, 77405760, 77650560, 78695856, 79648920, 80238912, 82503720, 83325024, 83856240, 84958848, 85253844, 87356880, 87439840, 88003968, 88532838, 88788960, 90268776, 91388736, 92583360, 92816685, 92886912, 94338270, 97381440, 98029440, 98369820, 99004464, 100298640, 100627488, 101543040, 104156280, 104927808, 106198560, 106567305, 110004960, 111100032, 111808320, 112835970, 113671792, 114235920, 116108640, 116475840, 118043784, 118385280, 120358368, 123755580, 125784360, 127438272, 127880766, 131159760, 132005952, 133731520, 134169984, 135403164, 138875040, 139771008, 141598080, 142089740, 146673280, 147554730, 148506696, 150447960, 150941232, 152314560, 154811520, 157391712, 159297840, 160477824, 165007440, 166650048, 167712480, 169253955, 170507688, 174713760, 174879680, 177065676, 177577920, 180537552, 182777472, 185166720, 185633370, 188676540, 191821149, 194762880, 196739640, 198008928, 200597280, 201254976, 208312560, 209855616, 212397120, 213134610, 220009920, 221332095, 223616640, 225671940, 227343584, 228471840, 232217280, 232951680, 236087568, 240716736, 247511160, 251568720, 254876544, 255761532, 262319520, 264011904, 267463040, 270806328, 277750080, 284179480, 295109460, 297013392, 300895920, 301882464, 304629120, 314783424, 318595680, 319701915, 330014880, 333300096, 335424960, 338507910, 341015376, 349427520, 349759360, 354131352, 355155840, 361075104, 371266740, 377353080, 383642298, 393479280, 396017856, 401194560, 402509952, 416625120, 424794240, 426269220, 440019840, 442664190, 451343880, 454687168, 456943680, 464434560, 472175136, 481433472, 495022320, 503137440, 511523064, 524639040, 541612656, 555500160, 568358960, 575463447, 590218920, 594026784, 601791840, 603764928, 629566848, 637191360, 639403830, 660029760, 670849920, 677015820, 682030752, 698855040, 708262704, 722150208, 742533480, 754706160, 767284596, 786958560, 792035712, 802389120, 833250240, 852538440, 885328380, 902687760, 909374336, 913887360, 944350272, 959105745, 990044640, 1006274880, 1023046128, 1049278080, 1083225312, 1136717920, 1150926894, 1180437840, 1188053568, 1203583680, 1207529856, 1274382720, 1278807660, 1320059520, 1354031640, 1364061504, 1416525408, 1444300416, 1485066960, 1509412320, 1534569192, 1573917120, 1666500480, 1705076880, 1770656760, 1805375520, 1888700544, 1918211490, 1980089280, 2012549760, 2046092256, 2166450624, 2273435840, 2301853788, 2360875680, 2376107136, 2407167360, 2557615320, 2708063280, 2728123008, 2833050816, 2877317235, 2970133920, 3018824640, 3069138384, 3147834240, 3410153760, 3541313520, 3610751040, 3836422980, 3960178560, 4092184512, 4332901248, 4546871680, 4603707576, 4721751360, 5115230640, 5416126560, 5666101632, 5754634470, 5940267840, 6037649280, 6138276768, 6820307520, 7082627040, 7221502080, 7672845960, 8184369024, 9207415152, 9443502720, 10230461280, 10832253120, 11509268940, 11880535680, 12276553536, 13640615040, 14165254080, 15345691920, 18414830304, 20460922560, 21664506240, 23018537880, 24553107072, 28330508160, 30691383840, 36829660608, 40921845120, 46037075760, 61382767680, 73659321216, 92074151520, 122765535360, 184148303040, 368296606080]

約数ペア:

[(1, 368296606080), (2, 184148303040), (3, 122765535360), (4, 92074151520), (5, 73659321216), (6, 61382767680), (8, 46037075760), (9, 40921845120), (10, 36829660608), (12, 30691383840), (13, 28330508160), (15, 24553107072), (16, 23018537880), (17, 21664506240), (18, 20460922560), (20, 18414830304), (24, 15345691920), (26, 14165254080), (27, 13640615040), (30, 12276553536), (31, 11880535680), (32, 11509268940), (34, 10832253120), (36, 10230461280), (39, 9443502720), (40, 9207415152), (45, 8184369024), (48, 7672845960), (51, 7221502080), (52, 7082627040), (54, 6820307520), (60, 6138276768), (61, 6037649280), (62, 5940267840), (64, 5754634470), (65, 5666101632), (68, 5416126560), (72, 5115230640), (78, 4721751360), (80, 4603707576), (81, 4546871680), (85, 4332901248), (90, 4092184512), (93, 3960178560), (96, 3836422980), (102, 3610751040), (104, 3541313520), (108, 3410153760), (117, 3147834240), (120, 3069138384), (122, 3018824640), (124, 2970133920), (128, 2877317235), (130, 2833050816), (135, 2728123008), (136, 2708063280), (144, 2557615320), (153, 2407167360), (155, 2376107136), (156, 2360875680), (160, 2301853788), (162, 2273435840), (170, 2166450624), (180, 2046092256), (183, 2012549760), (186, 1980089280), (192, 1918211490), (195, 1888700544), (204, 1805375520), (208, 1770656760), (216, 1705076880), (221, 1666500480), (234, 1573917120), (240, 1534569192), (244, 1509412320), (248, 1485066960), (255, 1444300416), (260, 1416525408), (270, 1364061504), (272, 1354031640), (279, 1320059520), (288, 1278807660), (289, 1274382720), (305, 1207529856), (306, 1203583680), (310, 1188053568), (312, 1180437840), (320, 1150926894), (324, 1136717920), (340, 1083225312), (351, 1049278080), (360, 1023046128), (366, 1006274880), (372, 990044640), (384, 959105745), (390, 944350272), (403, 913887360), (405, 909374336), (408, 902687760), (416, 885328380), (432, 852538440), (442, 833250240), (459, 802389120), (465, 792035712), (468, 786958560), (480, 767284596), (488, 754706160), (496, 742533480), (510, 722150208), (520, 708262704), (527, 698855040), (540, 682030752), (544, 677015820), (549, 670849920), (558, 660029760), (576, 639403830), (578, 637191360), (585, 629566848), (610, 603764928), (612, 601791840), (620, 594026784), (624, 590218920), (640, 575463447), (648, 568358960), (663, 555500160), (680, 541612656), (702, 524639040), (720, 511523064), (732, 503137440), (744, 495022320), (765, 481433472), (780, 472175136), (793, 464434560), (806, 456943680), (810, 454687168), (816, 451343880), (832, 442664190), (837, 440019840), (864, 426269220), (867, 424794240), (884, 416625120), (915, 402509952), (918, 401194560), (930, 396017856), (936, 393479280), (960, 383642298), (976, 377353080), (992, 371266740), (1020, 361075104), (1037, 355155840), (1040, 354131352), (1053, 349759360), (1054, 349427520), (1080, 341015376), (1088, 338507910), (1098, 335424960), (1105, 333300096), (1116, 330014880), (1152, 319701915), (1156, 318595680), (1170, 314783424), (1209, 304629120), (1220, 301882464), (1224, 300895920), (1240, 297013392), (1248, 295109460), (1296, 284179480), (1326, 277750080), (1360, 270806328), (1377, 267463040), (1395, 264011904), (1404, 262319520), (1440, 255761532), (1445, 254876544), (1464, 251568720), (1488, 247511160), (1530, 240716736), (1560, 236087568), (1581, 232951680), (1586, 232217280), (1612, 228471840), (1620, 227343584), (1632, 225671940), (1647, 223616640), (1664, 221332095), (1674, 220009920), (1728, 213134610), (1734, 212397120), (1755, 209855616), (1768, 208312560), (1830, 201254976), (1836, 200597280), (1860, 198008928), (1872, 196739640), (1891, 194762880), (1920, 191821149), (1952, 188676540), (1984, 185633370), (1989, 185166720), (2015, 182777472), (2040, 180537552), (2074, 177577920), (2080, 177065676), (2106, 174879680), (2108, 174713760), (2160, 170507688), (2176, 169253955), (2196, 167712480), (2210, 166650048), (2232, 165007440), (2295, 160477824), (2312, 159297840), (2340, 157391712), (2379, 154811520), (2418, 152314560), (2440, 150941232), (2448, 150447960), (2480, 148506696), (2496, 147554730), (2511, 146673280), (2592, 142089740), (2601, 141598080), (2635, 139771008), (2652, 138875040), (2720, 135403164), (2745, 134169984), (2754, 133731520), (2790, 132005952), (2808, 131159760), (2880, 127880766), (2890, 127438272), (2928, 125784360), (2976, 123755580), (3060, 120358368), (3111, 118385280), (3120, 118043784), (3162, 116475840), (3172, 116108640), (3224, 114235920), (3240, 113671792), (3264, 112835970), (3294, 111808320), (3315, 111100032), (3348, 110004960), (3456, 106567305), (3468, 106198560), (3510, 104927808), (3536, 104156280), (3627, 101543040), (3660, 100627488), (3672, 100298640), (3720, 99004464), (3744, 98369820), (3757, 98029440), (3782, 97381440), (3904, 94338270), (3965, 92886912), (3968, 92816685), (3978, 92583360), (4030, 91388736), (4080, 90268776), (4148, 88788960), (4160, 88532838), (4185, 88003968), (4212, 87439840), (4216, 87356880), (4320, 85253844), (4335, 84958848), (4392, 83856240), (4420, 83325024), (4464, 82503720), (4590, 80238912), (4624, 79648920), (4680, 78695856), (4743, 77650560), (4758, 77405760), (4836, 76157280), (4880, 75470616), (4896, 75223980), (4941, 74538880), (4960, 74253348), (4992, 73777365), (5022, 73336640), (5184, 71044870), (5185, 71031168), (5202, 70799040), (5265, 69951872), (5270, 69885504), (5304, 69437520), (5440, 67701582), (5490, 67084992), (5508, 66865760), (5580, 66002976), (5616, 65579880), (5673, 64920960), (5760, 63940383), (5780, 63719136), (5856, 62892180), (5952, 61877790), (5967, 61722240), (6045, 60925824), (6120, 60179184), (6222, 59192640), (6240, 59021892), (6324, 58237920), (6344, 58054320), (6448, 57117960), (6480, 56835896), (6528, 56417985), (6588, 55904160), (6630, 55550016), (6696, 55002480), (6851, 53758080), (6885, 53492608), (6936, 53099280), (7020, 52463904), (7072, 52078140), (7137, 51603840), (7254, 50771520), (7320, 50313744), (7344, 50149320), (7440, 49502232), (7488, 49184910), (7514, 49014720), (7564, 48690720), (7803, 47199360), (7808, 47169135), (7905, 46590336), (7930, 46443456), (7956, 46291680), (8060, 45694368), (8160, 45134388), (8235, 44723328), (8296, 44394480), (8320, 44266419), (8370, 44001984), (8424, 43719920), (8432, 43678440), (8640, 42626922), (8670, 42479424), (8784, 41928120), (8840, 41662512), (8928, 41251860), (8959, 41109120), (9180, 40119456), (9248, 39824460), (9333, 39461760), (9360, 39347928), (9455, 38952576), (9486, 38825280), (9516, 38702880), (9672, 38078640), (9760, 37735308), (9792, 37611990), (9882, 37269440), (9920, 37126674), (9945, 37033344), (10044, 36668320), (10368, 35522435), (10370, 35515584), (10404, 35399520), (10530, 34975936), (10540, 34942752), (10608, 34718760), (10880, 33850791), (10881, 33847680), (10980, 33542496), (11016, 33432880), (11160, 33001488), (11232, 32789940), (11271, 32676480), (11346, 32460480), (11560, 31859568), (11712, 31446090), (11895, 30962304), (11904, 30938895), (11934, 30861120), (12090, 30462912), (12240, 30089592), (12444, 29596320), (12480, 29510946), (12555, 29334656), (12648, 29118960), (12688, 29027160), (12896, 28558980), (12960, 28417948), (13005, 28319616), (13176, 27952080), (13260, 27775008), (13392, 27501240), (13481, 27319680), (13702, 26879040), (13770, 26746304), (13872, 26549640), (14040, 26231952), (14144, 26039070), (14229, 25883520), (14274, 25801920), (14508, 25385760), (14640, 25156872), (14688, 25074660), (14880, 24751116), (14976, 24592455), (15028, 24507360), (15128, 24345360), (15555, 23677056), (15606, 23599680), (15810, 23295168), (15860, 23221728), (15912, 23145840), (16120, 22847184), (16320, 22567194), (16470, 22361664), (16592, 22197240), (16740, 22000992), (16848, 21859960), (16864, 21839220), (17019, 21640320), (17280, 21313461), (17340, 21239712), (17568, 20964060), (17629, 20891520), (17680, 20831256), (17856, 20625930), (17901, 20574080), (17918, 20554560), (18135, 20308608), (18360, 20059728), (18496, 19912230), (18666, 19730880), (18720, 19673964), (18785, 19605888), (18910, 19476288), (18972, 19412640), (19032, 19351440), (19344, 19039320), (19520, 18867654), (19584, 18805995), (19764, 18634720), (19840, 18563337), (19890, 18516672), (20088, 18334160), (20553, 17919360), (20740, 17757792), (20808, 17699760), (21060, 17487968), (21080, 17471376), (21216, 17359380), (21411, 17201280), (21762, 16923840), (21960, 16771248), (22032, 16716440), (22320, 16500744), (22464, 16394970), (22542, 16338240), (22692, 16230240), (23120, 15929784), (23409, 15733120), (23424, 15723045), (23715, 15530112), (23790, 15481152), (23868, 15430560), (24180, 15231456), (24480, 15044796), (24583, 14981760), (24705, 14907776), (24888, 14798160), (24960, 14755473), (25110, 14667328), (25296, 14559480), (25376, 14513580), (25792, 14279490), (25920, 14208974), (26010, 14159808), (26352, 13976040), (26520, 13887504), (26784, 13750620), (26877, 13703040), (26962, 13659840), (27404, 13439520), (27540, 13373152), (27744, 13274820), (27999, 13153920), (28080, 13115976), (28288, 13019535), (28365, 12984192), (28458, 12941760), (28548, 12900960), (29016, 12692880), (29280, 12578436), (29376, 12537330), (29760, 12375558), (29835, 12344448), (30056, 12253680), (30256, 12172680), (31110, 11838528), (31212, 11799840), (31620, 11647584), (31720, 11610864), (31824, 11572920), (32147, 11456640), (32240, 11423592), (32640, 11283597), (32643, 11282560), (32940, 11180832), (33184, 11098620), (33480, 11000496), (33696, 10929980), (33728, 10919610), (33813, 10892160), (34038, 10820160), (34255, 10751616), (34680, 10619856), (35136, 10482030), (35258, 10445760), (35360, 10415628), (35685, 10320768), (35712, 10312965), (35802, 10287040), (35836, 10277280), (36270, 10154304), (36720, 10029864), (36992, 9956115), (37332, 9865440), (37440, 9836982), (37570, 9802944), (37820, 9738144), (37944, 9706320), (38064, 9675720), (38688, 9519660), (39015, 9439872), (39040, 9433827), (39528, 9317360), (39780, 9258336), (40176, 9167080), (40443, 9106560), (41106, 8959680), (41480, 8878896), (41616, 8849880), (42120, 8743984), (42160, 8735688), (42432, 8679690), (42687, 8627840), (42822, 8600640), (43524, 8461920), (43920, 8385624), (44064, 8358220), (44640, 8250372), (44795, 8221824), (44928, 8197485), (45084, 8169120), (45384, 8115120), (46240, 7964892), (46665, 7892352), (46818, 7866560), (47430, 7765056), (47580, 7740576), (47736, 7715280), (48360, 7615728), (48960, 7522398), (49166, 7490880), (49410, 7453888), (49776, 7399080), (50220, 7333664), (50592, 7279740), (50752, 7256790), (51057, 7213440), (51584, 7139745), (51840, 7104487), (52020, 7079904), (52704, 6988020), (52887, 6963840), (53040, 6943752), (53568, 6875310), (53754, 6851520), (53924, 6829920), (54405, 6769536), (54808, 6719760), (55080, 6686576), (55488, 6637410), (55998, 6576960), (56160, 6557988), (56355, 6535296), (56730, 6492096), (56916, 6470880), (57096, 6450480), (58032, 6346440), (58560, 6289218), (58752, 6268665), (59520, 6187779), (59670, 6172224), (60112, 6126840), (60512, 6086340), (61659, 5973120), (62220, 5919264), (62424, 5899920), (63240, 5823792), (63440, 5805432), (63648, 5786460), (64233, 5733760), (64294, 5728320), (64480, 5711796), (65286, 5641280), (65880, 5590416), (66368, 5549310), (66960, 5500248), (67392, 5464990), (67405, 5463936), (67456, 5459805), (67626, 5446080), (68076, 5410080), (68510, 5375808), (69360, 5309928), (70272, 5241015), (70516, 5222880), (70720, 5207814), (71145, 5176704), (71370, 5160384), (71604, 5143520), (71672, 5138640), (72540, 5077152), (73440, 5014932), (73749, 4993920), (74664, 4932720), (74880, 4918491), (75140, 4901472), (75640, 4869072), (75888, 4853160), (76128, 4837860), (77376, 4759830), (78030, 4719936), (79056, 4658680), (79560, 4629168), (80352, 4583540), (80631, 4567680), (80886, 4553280), (82212, 4479840), (82960, 4439448), (83232, 4424940), (83997, 4384640), (84240, 4371992), (84320, 4367844), (84864, 4339845), (85095, 4328064), (85374, 4313920), (85644, 4300320), (87048, 4230960), (87840, 4192812), (88128, 4179110), (88145, 4178304), (89280, 4125186), (89505, 4114816), (89590, 4110912), (90168, 4084560), (90768, 4057560), (92480, 3982446), (93330, 3946176), (93636, 3933280), (94860, 3882528), (95160, 3870288), (95472, 3857640), (96441, 3818880), (96720, 3807864), (97920, 3761199), (98332, 3745440), (98820, 3726944), (99552, 3699540), (100440, 3666832), (101184, 3639870), (101439, 3630720), (101504, 3628395), (102114, 3606720), (102765, 3583872), (104040, 3539952), (105408, 3494010), (105774, 3481920), (106080, 3471876), (107055, 3440256), (107136, 3437655), (107508, 3425760), (107848, 3414960), (108810, 3384768), (109616, 3359880), (110160, 3343288), (110976, 3318705), (111996, 3288480), (112320, 3278994), (112710, 3267648), (113460, 3246048), (113832, 3235440), (114192, 3225240), (116064, 3173220), (116467, 3162240), (117045, 3146624), (117120, 3144609), (119340, 3086112), (120224, 3063420), (121024, 3043170), (121329, 3035520), (122915, 2996352), (123318, 2986560), (124440, 2959632), (124848, 2949960), (126480, 2911896), (126880, 2902716), (127296, 2893230), (128466, 2866880), (128588, 2864160), (128960, 2855898), (130572, 2820640), (131760, 2795208), (132736, 2774655), (133920, 2750124), (134385, 2740608), (134784, 2732495), (134810, 2731968), (135252, 2723040), (136152, 2705040), (137020, 2687904), (138720, 2654964), (139995, 2630784), (141032, 2611440), (141440, 2603907), (142290, 2588352), (142740, 2580192), (143208, 2571760), (143344, 2569320), (145080, 2538576), (146880, 2507466), (147498, 2496960), (149328, 2466360), (150280, 2450736), (151280, 2434536), (151776, 2426580), (152256, 2418930), (153171, 2404480), (154752, 2379915), (156060, 2359968), (158112, 2329340), (158661, 2321280), (159120, 2314584), (160704, 2291770), (160735, 2291328), (161262, 2283840), (161772, 2276640), (163215, 2256512), (164424, 2239920), (165920, 2219724), (166464, 2212470), (167994, 2192320), (168480, 2185996), (168640, 2183922), (169065, 2178432), (170190, 2164032), (170748, 2156960), (171288, 2150160), (174096, 2115480), (175680, 2096406), (176256, 2089555), (176290, 2089152), (178560, 2062593), (179010, 2057408), (179180, 2055456), (180336, 2042280), (181536, 2028780), (184960, 1991223), (184977, 1991040), (186660, 1973088), (187272, 1966640), (189720, 1941264), (190320, 1935144), (190944, 1928820), (192882, 1909440), (193440, 1903932), (196664, 1872720), (197640, 1863472), (199104, 1849770), (200880, 1833416), (202215, 1821312), (202368, 1819935), (202878, 1815360), (204228, 1803360), (205530, 1791936), (208080, 1769976), (210816, 1747005), (211548, 1740960), (212160, 1735938), (213435, 1725568), (214110, 1720128), (215016, 1712880), (215696, 1707480), (217620, 1692384), (219232, 1679940), (220320, 1671644), (221247, 1664640), (223992, 1644240), (224640, 1639497), (225420, 1633824), (226920, 1623024), (227664, 1617720), (228384, 1612620), (229177, 1607040), (232128, 1586610), (232934, 1581120), (234090, 1573312), (238680, 1543056), (240448, 1531710), (241893, 1522560), (242048, 1521585), (242658, 1517760), (245830, 1498176), (246636, 1493280), (248880, 1479816), (249696, 1474980), (252960, 1455948), (253760, 1451358), (254592, 1446615), (255285, 1442688), (256932, 1433440), (257176, 1432080), (257920, 1427949), (261144, 1410320), (263520, 1397604), (264435, 1392768), (267840, 1375062), (268770, 1370304), (269620, 1365984), (270504, 1361520), (272304, 1352520), (274040, 1343952), (277440, 1327482), (279990, 1315392), (282064, 1305720), (284580, 1294176), (285480, 1290096), (286416, 1285880), (286688, 1284660), (289323, 1272960), (290160, 1269288), (293760, 1253733), (294996, 1248480), (298656, 1233180), (300560, 1225368), (302560, 1217268), (303552, 1213290), (304317, 1210240), (304512, 1209465), (306342, 1202240), (308295, 1194624), (312120, 1179984), (316224, 1164670), (317322, 1160640), (318240, 1157292), (321165, 1146752), (321408, 1145885), (321470, 1145664), (322524, 1141920), (323544, 1138320), (326430, 1128256), (328848, 1119960), (331840, 1109862), (332928, 1106235), (335988, 1096160), (336960, 1092998), (337280, 1091961), (338130, 1089216), (340380, 1082016), (341496, 1078480), (342576, 1075080), (348192, 1057740), (349401, 1054080), (351360, 1048203), (352580, 1044576), (358020, 1028704), (358360, 1027728), (360672, 1021140), (363072, 1014390), (363987, 1011840), (368745, 998784), (369954, 995520), (373320, 986544), (374544, 983320), (379440, 970632), (380640, 967572), (381888, 964410), (385764, 954720), (386880, 951966), (393328, 936360), (395280, 931736), (398208, 924885), (401760, 916708), (403155, 913536), (404430, 910656), (405756, 907680), (408456, 901680), (411060, 895968), (416160, 884988), (417911, 881280), (419985, 876928), (423096, 870480), (424320, 867969), (426870, 862784), (428220, 860064), (430032, 856440), (431392, 853740), (435240, 846192), (438464, 839970), (440640, 835822), (442494, 832320), (447984, 822120), (450840, 816912), (453840, 811512), (455328, 808860), (456768, 806310), (458354, 803520), (464256, 793305), (465868, 790560), (468180, 786656), (475983, 773760), (477360, 771528), (480896, 765855), (482205, 763776), (483786, 761280), (485316, 758880), (491660, 749088), (493272, 746640), (497760, 739908), (499392, 737490), (505920, 727974), (507195, 726144), (507520, 725679), (510570, 721344), (513864, 716720), (514352, 716040), (522288, 705160), (527040, 698802), (528870, 696384), (535680, 687531), (537540, 685152), (539240, 682992), (541008, 680760), (544608, 676260), (546499, 673920), (548080, 671976), (554880, 663741), (554931, 663680), (559980, 657696), (564128, 652860), (569160, 647088), (570960, 645048), (572832, 642940), (573376, 642330), (578646, 636480), (580320, 634644), (582335, 632448), (589992, 624240), (597312, 616590), (601120, 612684), (605120, 608634), (606645, 607104)]