3239502658560

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1\times {\mathrm{113}}^1$

素因数の和:290

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 40, 42, 45, 47, 48, 56, 60, 61, 62, 63, 64, 70, 72, 80, 84, 90, 93, 94, 96, 105, 112, 113, 120, 122, 124, 126, 128, 140, 141, 144, 155, 160, 168, 180, 183, 186, 188, 192, 210, 217, 224, 226, 235, 240, 244, 248, 252, 256, 279, 280, 282, 288, 305, 310, 315, 320, 329, 336, 339, 360, 366, 372, 376, 384, 420, 423, 427, 434, 448, 452, 465, 470, 480, 488, 496, 504, 512, 549, 558, 560, 564, 565, 576, 610, 620, 630, 640, 651, 658, 672, 678, 705, 720, 732, 744, 752, 768, 791, 840, 846, 854, 868, 896, 904, 915, 930, 940, 960, 976, 987, 992, 1008, 1017, 1024, 1085, 1098, 1116, 1120, 1128, 1130, 1152, 1220, 1240, 1260, 1280, 1281, 1302, 1316, 1344, 1356, 1395, 1410, 1440, 1457, 1464, 1488, 1504, 1536, 1582, 1645, 1680, 1692, 1695, 1708, 1736, 1792, 1808, 1830, 1860, 1880, 1891, 1920, 1952, 1953, 1974, 1984, 2016, 2034, 2115, 2135, 2170, 2196, 2232, 2240, 2256, 2260, 2304, 2373, 2440, 2480, 2520, 2560, 2562, 2604, 2632, 2688, 2712, 2745, 2790, 2820, 2867, 2880, 2914, 2928, 2961, 2976, 3008, 3072, 3164, 3255, 3290, 3360, 3384, 3390, 3416, 3472, 3503, 3584, 3616, 3660, 3720, 3760, 3782, 3840, 3843, 3904, 3906, 3948, 3955, 3968, 4032, 4068, 4230, 4270, 4340, 4371, 4392, 4464, 4480, 4512, 4520, 4608, 4746, 4880, 4935, 4960, 5040, 5085, 5120, 5124, 5208, 5264, 5311, 5376, 5424, 5490, 5580, 5640, 5673, 5734, 5760, 5828, 5856, 5922, 5952, 6016, 6328, 6405, 6510, 6580, 6720, 6768, 6780, 6832, 6893, 6944, 7006, 7119, 7168, 7232, 7285, 7320, 7440, 7520, 7564, 7680, 7686, 7808, 7812, 7896, 7910, 7936, 8064, 8136, 8460, 8540, 8601, 8680, 8742, 8784, 8928, 8960, 9024, 9040, 9216, 9455, 9492, 9760, 9765, 9870, 9920, 10080, 10170, 10199, 10248, 10416, 10509, 10528, 10622, 10752, 10848, 10980, 11160, 11280, 11346, 11468, 11520, 11656, 11712, 11844, 11865, 11904, 12032, 12656, 12810, 13020, 13113, 13160, 13237, 13440, 13536, 13560, 13664, 13786, 13888, 14012, 14238, 14335, 14464, 14570, 14640, 14805, 14880, 15040, 15128, 15360, 15372, 15616, 15624, 15792, 15820, 15872, 15933, 16128, 16272, 16920, 17019, 17080, 17202, 17360, 17484, 17515, 17568, 17856, 17920, 18048, 18080, 18910, 18984, 19215, 19520, 19530, 19740, 19840, 20069, 20160, 20340, 20398, 20496, 20679, 20832, 21018, 21056, 21244, 21504, 21696, 21855, 21960, 22320, 22560, 22692, 22936, 23040, 23312, 23424, 23688, 23730, 23808, 24064, 24521, 25312, 25620, 25803, 26040, 26226, 26320, 26474, 26555, 26880, 27072, 27120, 27328, 27572, 27776, 28024, 28365, 28476, 28670, 28928, 29140, 29280, 29610, 29760, 30080, 30256, 30597, 30744, 31232, 31248, 31527, 31584, 31640, 31744, 31866, 32256, 32544, 33840, 34038, 34160, 34404, 34465, 34720, 34968, 35030, 35136, 35595, 35712, 35840, 36096, 36160, 37177, 37820, 37968, 38430, 39040, 39060, 39480, 39680, 39711, 40138, 40320, 40680, 40796, 40992, 41358, 41664, 42036, 42112, 42488, 43005, 43392, 43710, 43920, 44640, 45120, 45384, 45872, 46080, 46624, 46848, 47376, 47460, 47616, 47799, 48128, 48251, 49042, 50624, 50995, 51240, 51606, 52080, 52452, 52545, 52640, 52948, 53110, 53760, 54144, 54240, 54656, 55144, 55552, 56048, 56730, 56952, 57340, 57856, 58280, 58560, 59220, 59520, 60160, 60207, 60512, 61194, 61488, 62037, 62464, 62496, 63054, 63168, 63280, 63732, 64512, 65088, 65565, 66185, 67680, 68076, 68320, 68808, 68930, 69440, 69936, 70060, 70272, 71190, 71424, 72192, 72320, 73563, 74354, 75640, 75936, 76860, 78080, 78120, 78960, 79360, 79422, 79665, 80276, 80640, 81360, 81592, 81984, 82716, 83328, 84072, 84224, 84976, 85095, 86010, 86784, 87420, 87840, 88877, 89280, 90240, 90768, 91744, 91791, 93248, 93696, 94752, 94920, 95232, 95598, 96502, 98084, 100345, 101248, 101990, 102480, 103212, 103395, 104160, 104904, 105090, 105280, 105896, 106220, 107520, 108288, 108480, 109312, 110288, 111104, 111531, 112096, 113460, 113904, 114680, 115712, 116560, 117120, 118440, 119040, 119133, 120320, 120414, 121024, 122388, 122605, 122976, 124074, 124992, 126108, 126336, 126560, 127464, 129015, 130176, 131130, 132370, 135360, 136152, 136640, 137616, 137860, 138880, 139872, 140120, 140544, 142380, 142848, 144384, 144640, 144753, 147126, 148708, 151280, 151872, 152985, 153720, 156160, 156240, 157635, 157920, 158720, 158844, 159330, 160552, 161280, 162720, 163184, 163968, 164641, 165432, 166656, 168144, 168448, 169952, 170190, 172020, 173568, 174840, 175680, 177754, 178560, 180480, 180621, 181536, 183488, 183582, 185885, 186496, 187392, 189504, 189840, 191196, 193004, 196168, 198555, 200690, 202496, 203980, 204960, 206424, 206790, 208320, 209808, 210180, 210560, 211792, 212440, 213683, 216576, 216960, 218624, 220576, 220689, 222208, 223062, 224192, 226920, 227808, 229360, 233120, 234240, 236880, 238080, 238266, 238995, 240640, 240828, 241255, 242048, 244776, 245210, 245952, 248148, 249984, 252216, 252672, 253120, 254928, 258030, 260352, 262260, 264740, 266631, 270720, 272304, 273280, 275232, 275720, 277760, 279744, 280240, 281088, 284760, 285696, 289280, 289506, 294252, 297416, 301035, 302560, 303744, 305970, 307440, 310185, 312320, 312480, 315270, 315840, 317688, 318660, 321104, 322560, 323971, 325440, 326368, 327936, 329282, 330864, 333312, 334593, 336288, 336896, 339904, 340380, 344040, 347136, 349680, 351360, 355508, 357120, 360960, 361242, 363072, 366976, 367164, 367815, 371770, 372992, 379008, 379680, 382392, 386008, 392336, 397110, 401380, 404992, 407960, 409920, 412848, 413580, 416640, 419616, 420360, 421120, 423584, 424880, 427366, 433152, 433920, 434259, 437248, 441152, 441378, 444385, 446124, 448384, 453840, 455616, 458720, 458955, 466240, 468480, 473760, 476160, 476532, 477990, 481656, 482510, 484096, 489552, 490420, 491904, 493923, 496296, 499968, 504432, 505344, 506240, 509856, 516060, 520704, 524520, 529480, 533262, 541440, 544608, 546560, 550464, 551440, 555520, 557655, 559488, 560480, 562176, 569520, 578560, 579012, 588504, 594832, 595665, 602070, 605120, 607488, 611940, 614880, 620370, 622139, 624960, 630540, 631680, 635376, 637320, 641049, 642208, 647942, 650880, 652736, 655872, 658564, 661728, 666624, 669186, 672576, 679808, 680760, 688080, 699360, 702720, 711016, 714240, 721920, 722484, 723765, 726144, 733952, 734328, 735630, 743540, 745984, 758016, 759360, 764784, 772016, 784672, 794220, 799893, 802760, 809984, 815920, 819840, 823205, 825696, 827160, 833280, 839232, 840720, 842240, 847168, 849760, 854732, 867840, 868518, 882304, 882756, 888770, 892248, 896768, 903105, 907680, 911232, 917440, 917910, 932480, 936960, 947520, 953064, 955980, 963312, 965020, 968192, 971913, 979104, 980840, 983808, 987846, 992592, 999936, 1008864, 1010688, 1012480, 1019712, 1032120, 1041408, 1049040, 1058960, 1066524, 1068415, 1082880, 1089216, 1093120, 1100928, 1102880, 1103445, 1111040, 1115310, 1118976, 1120960, 1139040, 1152487, 1158024, 1177008, 1189664, 1191330, 1204140, 1210240, 1214976, 1223880, 1229760, 1240740, 1244278, 1249920, 1261080, 1263360, 1270752, 1274640, 1282098, 1284416, 1295884, 1301760, 1305472, 1311744, 1317128, 1323456, 1333155, 1338372, 1345152, 1359616, 1361520, 1376160, 1398720, 1405440, 1422032, 1428480, 1444968, 1447530, 1452288, 1467904, 1468656, 1471260, 1481769, 1487080, 1491968, 1495781, 1516032, 1518720, 1529568, 1544032, 1569344, 1588440, 1599786, 1605520, 1619855, 1631840, 1639680, 1646410, 1651392, 1654320, 1666560, 1672965, 1678464, 1681440, 1684480, 1694336, 1699520, 1709464, 1735680, 1737036, 1764608, 1765512, 1777540, 1784496, 1793536, 1806210, 1815360, 1822464, 1834880, 1835820, 1864960, 1866417, 1895040, 1906128, 1911960, 1923147, 1926624, 1930040, 1936384, 1943826, 1958208, 1961680, 1967616, 1975692, 1985184, 1999872, 2017728, 2024960, 2039424, 2064240, 2098080, 2117920, 2133048, 2136830, 2165760, 2171295, 2178432, 2186240, 2201856, 2205760, 2206890, 2230620, 2237952, 2241920, 2267797, 2278080, 2304974, 2316048, 2354016, 2379328, 2382660, 2408280, 2420480, 2429952, 2447760, 2459520, 2469615, 2481480, 2488556, 2499840, 2522160, 2526720, 2541504, 2549280, 2564196, 2568832, 2591768, 2603520, 2610944, 2634256, 2646912, 2666310, 2676744, 2690304, 2719232, 2723040, 2752320, 2797440, 2810880, 2844064, 2889936, 2895060, 2904576, 2915739, 2935808, 2937312, 2942520, 2963538, 2974160, 2991562, 3032064, 3037440, 3059136, 3088064, 3110695, 3138688, 3176880, 3199572, 3205245, 3211040, 3239710, 3263680, 3279360, 3292820, 3302784, 3308640, 3333120, 3345930, 3356928, 3362880, 3388672, 3399040, 3418928, 3457461, 3474072, 3529216, 3531024, 3555080, 3568992, 3587072, 3612420, 3630720, 3644928, 3669760, 3671640, 3729920, 3732834, 3790080, 3812256, 3823920, 3846294, 3853248, 3860080, 3887652, 3916416, 3923360, 3935232, 3951384, 3970368, 3999465, 4035456, 4049920, 4078848, 4128480, 4196160, 4235840, 4266096, 4273660, 4342590, 4356864, 4403712, 4411520, 4413780, 4461240, 4475904, 4483840, 4487343, 4535594, 4556160, 4609948, 4632096, 4708032, 4758656, 4765320, 4816560, 4840960, 4859565, 4895520, 4919040, 4939230, 4962960, 4977112, 4999680, 5044320, 5053440, 5083008, 5098560, 5128392, 5137664, 5183536, 5207040, 5221888, 5268512, 5293824, 5332620, 5353488, 5380608, 5438464, 5446080, 5504640, 5594880, 5599251, 5688128, 5762435, 5779872, 5790120, 5809152, 5831478, 5874624, 5885040, 5927076, 5948320, 5983124, 6074880, 6118272, 6176128, 6221390, 6277376, 6353760, 6399144, 6410490, 6422080, 6479420, 6527360, 6558720, 6585640, 6605568, 6617280, 6691860, 6713856, 6725760, 6777344, 6798080, 6803391, 6837856, 6914922, 6948144, 7058432, 7062048, 7110160, 7137984, 7224840, 7261440, 7289856, 7339520, 7343280, 7408845, 7459840, 7465668, 7478905, 7580160, 7624512, 7647840, 7692588, 7706496, 7720160, 7775304, 7832832, 7846720, 7902768, 7940736, 7998930, 8070912, 8157696, 8256960, 8392320, 8471680, 8532192, 8547320, 8685180, 8713728, 8807424, 8823040, 8827560, 8922480, 8967680, 8974686, 9071188, 9112320, 9219896, 9264192, 9332085, 9416064, 9517312, 9530640, 9615735, 9633120, 9681920, 9719130, 9791040, 9838080, 9878460, 9925920, 9954224, 9999360, 10043101, 10088640, 10166016, 10197120, 10256784, 10275328, 10367072, 10372383, 10443776, 10537024, 10587648, 10665240, 10706976, 10761216, 10892160, 11009280, 11189760, 11198502, 11338985, 11376256, 11524870, 11559744, 11580240, 11662956, 11749248, 11770080, 11854152, 11896640, 11966248, 12149760, 12236544, 12352256, 12442780, 12554752, 12707520, 12798288, 12820980, 12844160, 12958840, 13054720, 13171280, 13211136, 13234560, 13383720, 13427712, 13451520, 13462029, 13554688, 13596160, 13606782, 13675712, 13829844, 13896288, 14124096, 14220320, 14275968, 14449680, 14522880, 14578695, 14679040, 14686560, 14817690, 14931336, 14957810, 15160320, 15249024, 15295680, 15385176, 15412992, 15440320, 15550608, 15665664, 15693440, 15805536, 15881472, 15997860, 16141824, 16315392, 16513920, 16784640, 16943360, 17064384, 17094640, 17287305, 17370360, 17427456, 17646080, 17655120, 17844960, 17935360, 17949372, 18142376, 18224640, 18439792, 18528384, 18664170, 18832128, 19034624, 19061280, 19231470, 19266240, 19438260, 19582080, 19676160, 19756920, 19851840, 19908448, 20086202, 20177280, 20332032, 20394240, 20410173, 20513568, 20550656, 20734144, 20744766, 21074048, 21175296, 21330480, 21413952, 21784320, 22018560, 22379520, 22397004, 22436715, 22677970, 22752512, 23049740, 23119488, 23160480, 23325912, 23498496, 23540160, 23708304, 23793280, 23932496, 24473088, 24704512, 24885560, 25109504, 25415040, 25596576, 25641960, 25688320, 25917680, 26109440, 26342560, 26422272, 26469120, 26767440, 26903040, 26924058, 27192320, 27213564, 27351424, 27659688, 27792576, 27996255, 28248192, 28440640, 28551936, 28899360, 29045760, 29157390, 29373120, 29635380, 29862672, 29915620, 30129303, 30498048, 30591360, 30770352, 30825984, 30880640, 31101216, 31331328, 31386880, 31611072, 31762944, 31995720, 32283648, 33027840, 33569280, 33886720, 34016955, 34128768, 34189280, 34574610, 34740720, 35292160, 35310240, 35689920, 35898744, 36284752, 36449280, 36879584, 37056768, 37328340, 37664256, 38069248, 38122560, 38462940, 38532480, 38876520, 39164160, 39513840, 39703680, 39816896, 40172404, 40354560, 40664064, 40788480, 40820346, 41027136, 41468288, 41489532, 42148096, 42660960, 42827904, 43568640, 44037120, 44794008, 44873430, 45355940, 45505024, 46099480, 46238976, 46320960, 46651824, 46996992, 47080320, 47416608, 47586560, 47864992, 48946176, 49409024, 49771120, 50215505, 50830080, 51193152, 51283920, 51376640, 51835360, 51861915, 52218880, 52685120, 52938240, 53534880, 53806080, 53848116, 54427128, 54702848, 55319376, 55585152, 55992510, 56496384, 56881280, 57103872, 57798720, 58314780, 58746240, 59270760, 59725344, 59831240, 60258606, 60996096, 61182720, 61540704, 61651968, 61761280, 62202432, 62773760, 63222144, 63525888, 63991440, 66055680, 67138560, 67310145, 67773440, 68033910, 68257536, 68378560, 69149220, 69481440, 70301707, 70620480, 71379840, 71797488, 72569504, 73759168, 74113536, 74656680, 75328512, 76245120, 76925880, 77064960, 77753040, 78328320, 79027680, 79407360, 79633792, 80344808, 80709120, 81576960, 81640692, 82054272, 82936576, 82979064, 84296192, 85321920, 85655808, 87137280, 89588016, 89746860, 90387909, 90711880, 91010048, 92198960, 92477952, 92641920, 93303648, 93993984, 94160640, 94833216, 95173120, 95729984, 99542240, 100431010, 101660160, 102050865, 102386304, 102567840, 102753280, 103670720, 103723830, 105370240, 105876480, 107069760, 107696232, 108854256, 109405696, 110638752, 111170304, 111985020, 112992768, 113762560, 114207744, 115597440, 116629560, 117492480, 118541520, 119450688, 119662480, 120517212, 121992192, 122365440, 123081408, 123522560, 124404864, 125547520, 126444288, 127982880, 132111360, 134620290, 136067820, 136515072, 136757120, 138298440, 138962880, 140603414, 141240960, 142759680, 143594976, 145139008, 147518336, 148227072, 149313360, 150646515, 152490240, 153851760, 154129920, 155506080, 156656640, 158055360, 158814720, 159267584, 160689616, 161418240, 163281384, 164108544, 165873152, 165958128, 168592384, 170643840, 171311616, 179176032, 179493720, 180775818, 181423760, 184397920, 184955904, 185283840, 186607296, 188321280, 189666432, 190346240, 191459968, 199084480, 200862020, 203320320, 204101730, 204772608, 205135680, 207341440, 207447660, 210740480, 210905121, 214139520, 215392464, 217708512, 218811392, 221277504, 222340608, 223970040, 225985536, 227525120, 231194880, 233259120, 234984960, 237083040, 238901376, 239324960, 241034424, 244730880, 246162816, 247045120, 248809728, 252888576, 255965760, 269240580, 272135640, 273030144, 273514240, 276596880, 277925760, 281206828, 282481920, 285519360, 287189952, 290278016, 295036672, 298626720, 301293030, 304980480, 307703520, 308259840, 311012160, 316110720, 317629440, 318535168, 321379232, 326562768, 328217088, 331746304, 331916256, 341287680, 342623232, 351508535, 358352064, 358987440, 361551636, 362847520, 368795840, 370567680, 373214592, 376642560, 379332864, 382919936, 398168960, 401724040, 408203460, 409545216, 410271360, 414682880, 414895320, 421480960, 421810242, 428279040, 430784928, 435417024, 442555008, 444681216, 447940080, 451939545, 455050240, 462389760, 466518240, 469969920, 474166080, 477802752, 478649920, 482068848, 492325632, 497619456, 505777152, 511931520, 538481160, 544271280, 547028480, 553193760, 555851520, 562413656, 564963840, 571038720, 574379904, 580556032, 590073344, 597253440, 602586060, 609960960, 615407040, 622024320, 632221440, 632715363, 637070336, 642758464, 653125536, 656434176, 663832512, 682575360, 703017070, 716704128, 717974880, 723103272, 725695040, 737591680, 741135360, 746429184, 758665728, 765839872, 796337920, 803448080, 816406920, 819090432, 820542720, 829365760, 829790640, 842961920, 843620484, 856558080, 861569856, 870834048, 885110016, 895880160, 903879090, 924779520, 933036480, 948332160, 955605504, 957299840, 964137696, 984651264, 995238912, 1023863040, 1054525605, 1076962320, 1088542560, 1094056960, 1106387520, 1111703040, 1124827312, 1129927680, 1148759808, 1161112064, 1180146688, 1194506880, 1205172120, 1230814080, 1244048640, 1264442880, 1265430726, 1285516928, 1306251072, 1327665024, 1365150720, 1406034140, 1433408256, 1435949760, 1446206544, 1451390080, 1475183360, 1492858368, 1517331456, 1531679744, 1592675840, 1606896160, 1632813840, 1641085440, 1658731520, 1659581280, 1687240968, 1713116160, 1723139712, 1741668096, 1770220032, 1791760320, 1807758180, 1866072960, 1896664320, 1911211008, 1914599680, 1928275392, 1969302528, 2047726080, 2109051210, 2153924640, 2177085120, 2212775040, 2223406080, 2249654624, 2297519616, 2322224128, 2389013760, 2410344240, 2461628160, 2488097280, 2528885760, 2530861452, 2571033856, 2612502144, 2655330048, 2812068280, 2866816512, 2871899520, 2892413088, 2902780160, 2950366720, 2985716736, 3163576815, 3185351680, 3213792320, 3265627680, 3282170880, 3319162560, 3374481936, 3446279424, 3483336192, 3540440064, 3583520640, 3615516360, 3732145920, 3793328640, 3829199360, 3856550784, 4095452160, 4218102420, 4307849280, 4354170240, 4425550080, 4499309248, 4595039232, 4778027520, 4820688480, 4923256320, 4976194560, 5061722904, 5142067712, 5225004288, 5310660096, 5624136560, 5733633024, 5743799040, 5784826176, 5805560320, 5900733440, 6327153630, 6427584640, 6531255360, 6638325120, 6748963872, 6892558848, 6966672384, 7167041280, 7231032720, 7464291840, 7586657280, 7658398720, 7713101568, 8436204840, 8615698560, 8708340480, 8851100160, 8998618496, 9556055040, 9641376960, 9846512640, 10123445808, 10284135424, 10450008576, 10621320192, 11248273120, 11487598080, 11569652352, 11611120640, 12654307260, 12855169280, 13062510720, 13276650240, 13497927744, 13785117696, 14334082560, 14462065440, 14928583680, 15426203136, 16872409680, 17231397120, 17416680960, 17702200320, 17997236992, 19282753920, 20246891616, 20900017152, 22496546240, 22975196160, 23139304704, 25308614520, 25710338560, 26125021440, 26553300480, 26995855488, 28668165120, 28924130880, 30852406272, 33744819360, 34462794240, 34833361920, 35994473984, 38565507840, 40493783232, 44993092480, 46278609408, 50617229040, 51420677120, 52250042880, 53106600960, 53991710976, 57848261760, 67489638720, 68925588480, 71988947968, 77131015680, 80987566464, 89986184960, 92557218816, 101234458080, 104500085760, 107983421952, 115696523520, 134979277440, 154262031360, 161975132928, 179972369920, 202468916160, 215966843904, 231393047040, 269958554880, 323950265856, 359944739840, 404937832320, 462786094080, 539917109760, 647900531712, 809875664640, 1079834219520, 1619751329280, 3239502658560]

約数ペア:

[(1, 3239502658560), (2, 1619751329280), (3, 1079834219520), (4, 809875664640), (5, 647900531712), (6, 539917109760), (7, 462786094080), (8, 404937832320), (9, 359944739840), (10, 323950265856), (12, 269958554880), (14, 231393047040), (15, 215966843904), (16, 202468916160), (18, 179972369920), (20, 161975132928), (21, 154262031360), (24, 134979277440), (28, 115696523520), (30, 107983421952), (31, 104500085760), (32, 101234458080), (35, 92557218816), (36, 89986184960), (40, 80987566464), (42, 77131015680), (45, 71988947968), (47, 68925588480), (48, 67489638720), (56, 57848261760), (60, 53991710976), (61, 53106600960), (62, 52250042880), (63, 51420677120), (64, 50617229040), (70, 46278609408), (72, 44993092480), (80, 40493783232), (84, 38565507840), (90, 35994473984), (93, 34833361920), (94, 34462794240), (96, 33744819360), (105, 30852406272), (112, 28924130880), (113, 28668165120), (120, 26995855488), (122, 26553300480), (124, 26125021440), (126, 25710338560), (128, 25308614520), (140, 23139304704), (141, 22975196160), (144, 22496546240), (155, 20900017152), (160, 20246891616), (168, 19282753920), (180, 17997236992), (183, 17702200320), (186, 17416680960), (188, 17231397120), (192, 16872409680), (210, 15426203136), (217, 14928583680), (224, 14462065440), (226, 14334082560), (235, 13785117696), (240, 13497927744), (244, 13276650240), (248, 13062510720), (252, 12855169280), (256, 12654307260), (279, 11611120640), (280, 11569652352), (282, 11487598080), (288, 11248273120), (305, 10621320192), (310, 10450008576), (315, 10284135424), (320, 10123445808), (329, 9846512640), (336, 9641376960), (339, 9556055040), (360, 8998618496), (366, 8851100160), (372, 8708340480), (376, 8615698560), (384, 8436204840), (420, 7713101568), (423, 7658398720), (427, 7586657280), (434, 7464291840), (448, 7231032720), (452, 7167041280), (465, 6966672384), (470, 6892558848), (480, 6748963872), (488, 6638325120), (496, 6531255360), (504, 6427584640), (512, 6327153630), (549, 5900733440), (558, 5805560320), (560, 5784826176), (564, 5743799040), (565, 5733633024), (576, 5624136560), (610, 5310660096), (620, 5225004288), (630, 5142067712), (640, 5061722904), (651, 4976194560), (658, 4923256320), (672, 4820688480), (678, 4778027520), (705, 4595039232), (720, 4499309248), (732, 4425550080), (744, 4354170240), (752, 4307849280), (768, 4218102420), (791, 4095452160), (840, 3856550784), (846, 3829199360), (854, 3793328640), (868, 3732145920), (896, 3615516360), (904, 3583520640), (915, 3540440064), (930, 3483336192), (940, 3446279424), (960, 3374481936), (976, 3319162560), (987, 3282170880), (992, 3265627680), (1008, 3213792320), (1017, 3185351680), (1024, 3163576815), (1085, 2985716736), (1098, 2950366720), (1116, 2902780160), (1120, 2892413088), (1128, 2871899520), (1130, 2866816512), (1152, 2812068280), (1220, 2655330048), (1240, 2612502144), (1260, 2571033856), (1280, 2530861452), (1281, 2528885760), (1302, 2488097280), (1316, 2461628160), (1344, 2410344240), (1356, 2389013760), (1395, 2322224128), (1410, 2297519616), (1440, 2249654624), (1457, 2223406080), (1464, 2212775040), (1488, 2177085120), (1504, 2153924640), (1536, 2109051210), (1582, 2047726080), (1645, 1969302528), (1680, 1928275392), (1692, 1914599680), (1695, 1911211008), (1708, 1896664320), (1736, 1866072960), (1792, 1807758180), (1808, 1791760320), (1830, 1770220032), (1860, 1741668096), (1880, 1723139712), (1891, 1713116160), (1920, 1687240968), (1952, 1659581280), (1953, 1658731520), (1974, 1641085440), (1984, 1632813840), (2016, 1606896160), (2034, 1592675840), (2115, 1531679744), (2135, 1517331456), (2170, 1492858368), (2196, 1475183360), (2232, 1451390080), (2240, 1446206544), (2256, 1435949760), (2260, 1433408256), (2304, 1406034140), (2373, 1365150720), (2440, 1327665024), (2480, 1306251072), (2520, 1285516928), (2560, 1265430726), (2562, 1264442880), (2604, 1244048640), (2632, 1230814080), (2688, 1205172120), (2712, 1194506880), (2745, 1180146688), (2790, 1161112064), (2820, 1148759808), (2867, 1129927680), (2880, 1124827312), (2914, 1111703040), (2928, 1106387520), (2961, 1094056960), (2976, 1088542560), (3008, 1076962320), (3072, 1054525605), (3164, 1023863040), (3255, 995238912), (3290, 984651264), (3360, 964137696), (3384, 957299840), (3390, 955605504), (3416, 948332160), (3472, 933036480), (3503, 924779520), (3584, 903879090), (3616, 895880160), (3660, 885110016), (3720, 870834048), (3760, 861569856), (3782, 856558080), (3840, 843620484), (3843, 842961920), (3904, 829790640), (3906, 829365760), (3948, 820542720), (3955, 819090432), (3968, 816406920), (4032, 803448080), (4068, 796337920), (4230, 765839872), (4270, 758665728), (4340, 746429184), (4371, 741135360), (4392, 737591680), (4464, 725695040), (4480, 723103272), (4512, 717974880), (4520, 716704128), (4608, 703017070), (4746, 682575360), (4880, 663832512), (4935, 656434176), (4960, 653125536), (5040, 642758464), (5085, 637070336), (5120, 632715363), (5124, 632221440), (5208, 622024320), (5264, 615407040), (5311, 609960960), (5376, 602586060), (5424, 597253440), (5490, 590073344), (5580, 580556032), (5640, 574379904), (5673, 571038720), (5734, 564963840), (5760, 562413656), (5828, 555851520), (5856, 553193760), (5922, 547028480), (5952, 544271280), (6016, 538481160), (6328, 511931520), (6405, 505777152), (6510, 497619456), (6580, 492325632), (6720, 482068848), (6768, 478649920), (6780, 477802752), (6832, 474166080), (6893, 469969920), (6944, 466518240), (7006, 462389760), (7119, 455050240), (7168, 451939545), (7232, 447940080), (7285, 444681216), (7320, 442555008), (7440, 435417024), (7520, 430784928), (7564, 428279040), (7680, 421810242), (7686, 421480960), (7808, 414895320), (7812, 414682880), (7896, 410271360), (7910, 409545216), (7936, 408203460), (8064, 401724040), (8136, 398168960), (8460, 382919936), (8540, 379332864), (8601, 376642560), (8680, 373214592), (8742, 370567680), (8784, 368795840), (8928, 362847520), (8960, 361551636), (9024, 358987440), (9040, 358352064), (9216, 351508535), (9455, 342623232), (9492, 341287680), (9760, 331916256), (9765, 331746304), (9870, 328217088), (9920, 326562768), (10080, 321379232), (10170, 318535168), (10199, 317629440), (10248, 316110720), (10416, 311012160), (10509, 308259840), (10528, 307703520), (10622, 304980480), (10752, 301293030), (10848, 298626720), (10980, 295036672), (11160, 290278016), (11280, 287189952), (11346, 285519360), (11468, 282481920), (11520, 281206828), (11656, 277925760), (11712, 276596880), (11844, 273514240), (11865, 273030144), (11904, 272135640), (12032, 269240580), (12656, 255965760), (12810, 252888576), (13020, 248809728), (13113, 247045120), (13160, 246162816), (13237, 244730880), (13440, 241034424), (13536, 239324960), (13560, 238901376), (13664, 237083040), (13786, 234984960), (13888, 233259120), (14012, 231194880), (14238, 227525120), (14335, 225985536), (14464, 223970040), (14570, 222340608), (14640, 221277504), (14805, 218811392), (14880, 217708512), (15040, 215392464), (15128, 214139520), (15360, 210905121), (15372, 210740480), (15616, 207447660), (15624, 207341440), (15792, 205135680), (15820, 204772608), (15872, 204101730), (15933, 203320320), (16128, 200862020), (16272, 199084480), (16920, 191459968), (17019, 190346240), (17080, 189666432), (17202, 188321280), (17360, 186607296), (17484, 185283840), (17515, 184955904), (17568, 184397920), (17856, 181423760), (17920, 180775818), (18048, 179493720), (18080, 179176032), (18910, 171311616), (18984, 170643840), (19215, 168592384), (19520, 165958128), (19530, 165873152), (19740, 164108544), (19840, 163281384), (20069, 161418240), (20160, 160689616), (20340, 159267584), (20398, 158814720), (20496, 158055360), (20679, 156656640), (20832, 155506080), (21018, 154129920), (21056, 153851760), (21244, 152490240), (21504, 150646515), (21696, 149313360), (21855, 148227072), (21960, 147518336), (22320, 145139008), (22560, 143594976), (22692, 142759680), (22936, 141240960), (23040, 140603414), (23312, 138962880), (23424, 138298440), (23688, 136757120), (23730, 136515072), (23808, 136067820), (24064, 134620290), (24521, 132111360), (25312, 127982880), (25620, 126444288), (25803, 125547520), (26040, 124404864), (26226, 123522560), (26320, 123081408), (26474, 122365440), (26555, 121992192), (26880, 120517212), (27072, 119662480), (27120, 119450688), (27328, 118541520), (27572, 117492480), (27776, 116629560), (28024, 115597440), (28365, 114207744), (28476, 113762560), (28670, 112992768), (28928, 111985020), (29140, 111170304), (29280, 110638752), (29610, 109405696), (29760, 108854256), (30080, 107696232), (30256, 107069760), (30597, 105876480), (30744, 105370240), (31232, 103723830), (31248, 103670720), (31527, 102753280), (31584, 102567840), (31640, 102386304), (31744, 102050865), (31866, 101660160), (32256, 100431010), (32544, 99542240), (33840, 95729984), (34038, 95173120), (34160, 94833216), (34404, 94160640), (34465, 93993984), (34720, 93303648), (34968, 92641920), (35030, 92477952), (35136, 92198960), (35595, 91010048), (35712, 90711880), (35840, 90387909), (36096, 89746860), (36160, 89588016), (37177, 87137280), (37820, 85655808), (37968, 85321920), (38430, 84296192), (39040, 82979064), (39060, 82936576), (39480, 82054272), (39680, 81640692), (39711, 81576960), (40138, 80709120), (40320, 80344808), (40680, 79633792), (40796, 79407360), (40992, 79027680), (41358, 78328320), (41664, 77753040), (42036, 77064960), (42112, 76925880), (42488, 76245120), (43005, 75328512), (43392, 74656680), (43710, 74113536), (43920, 73759168), (44640, 72569504), (45120, 71797488), (45384, 71379840), (45872, 70620480), (46080, 70301707), (46624, 69481440), (46848, 69149220), (47376, 68378560), (47460, 68257536), (47616, 68033910), (47799, 67773440), (48128, 67310145), (48251, 67138560), (49042, 66055680), (50624, 63991440), (50995, 63525888), (51240, 63222144), (51606, 62773760), (52080, 62202432), (52452, 61761280), (52545, 61651968), (52640, 61540704), (52948, 61182720), (53110, 60996096), (53760, 60258606), (54144, 59831240), (54240, 59725344), (54656, 59270760), (55144, 58746240), (55552, 58314780), (56048, 57798720), (56730, 57103872), (56952, 56881280), (57340, 56496384), (57856, 55992510), (58280, 55585152), (58560, 55319376), (59220, 54702848), (59520, 54427128), (60160, 53848116), (60207, 53806080), (60512, 53534880), (61194, 52938240), (61488, 52685120), (62037, 52218880), (62464, 51861915), (62496, 51835360), (63054, 51376640), (63168, 51283920), (63280, 51193152), (63732, 50830080), (64512, 50215505), (65088, 49771120), (65565, 49409024), (66185, 48946176), (67680, 47864992), (68076, 47586560), (68320, 47416608), (68808, 47080320), (68930, 46996992), (69440, 46651824), (69936, 46320960), (70060, 46238976), (70272, 46099480), (71190, 45505024), (71424, 45355940), (72192, 44873430), (72320, 44794008), (73563, 44037120), (74354, 43568640), (75640, 42827904), (75936, 42660960), (76860, 42148096), (78080, 41489532), (78120, 41468288), (78960, 41027136), (79360, 40820346), (79422, 40788480), (79665, 40664064), (80276, 40354560), (80640, 40172404), (81360, 39816896), (81592, 39703680), (81984, 39513840), (82716, 39164160), (83328, 38876520), (84072, 38532480), (84224, 38462940), (84976, 38122560), (85095, 38069248), (86010, 37664256), (86784, 37328340), (87420, 37056768), (87840, 36879584), (88877, 36449280), (89280, 36284752), (90240, 35898744), (90768, 35689920), (91744, 35310240), (91791, 35292160), (93248, 34740720), (93696, 34574610), (94752, 34189280), (94920, 34128768), (95232, 34016955), (95598, 33886720), (96502, 33569280), (98084, 33027840), (100345, 32283648), (101248, 31995720), (101990, 31762944), (102480, 31611072), (103212, 31386880), (103395, 31331328), (104160, 31101216), (104904, 30880640), (105090, 30825984), (105280, 30770352), (105896, 30591360), (106220, 30498048), (107520, 30129303), (108288, 29915620), (108480, 29862672), (109312, 29635380), (110288, 29373120), (111104, 29157390), (111531, 29045760), (112096, 28899360), (113460, 28551936), (113904, 28440640), (114680, 28248192), (115712, 27996255), (116560, 27792576), (117120, 27659688), (118440, 27351424), (119040, 27213564), (119133, 27192320), (120320, 26924058), (120414, 26903040), (121024, 26767440), (122388, 26469120), (122605, 26422272), (122976, 26342560), (124074, 26109440), (124992, 25917680), (126108, 25688320), (126336, 25641960), (126560, 25596576), (127464, 25415040), (129015, 25109504), (130176, 24885560), (131130, 24704512), (132370, 24473088), (135360, 23932496), (136152, 23793280), (136640, 23708304), (137616, 23540160), (137860, 23498496), (138880, 23325912), (139872, 23160480), (140120, 23119488), (140544, 23049740), (142380, 22752512), (142848, 22677970), (144384, 22436715), (144640, 22397004), (144753, 22379520), (147126, 22018560), (148708, 21784320), (151280, 21413952), (151872, 21330480), (152985, 21175296), (153720, 21074048), (156160, 20744766), (156240, 20734144), (157635, 20550656), (157920, 20513568), (158720, 20410173), (158844, 20394240), (159330, 20332032), (160552, 20177280), (161280, 20086202), (162720, 19908448), (163184, 19851840), (163968, 19756920), (164641, 19676160), (165432, 19582080), (166656, 19438260), (168144, 19266240), (168448, 19231470), (169952, 19061280), (170190, 19034624), (172020, 18832128), (173568, 18664170), (174840, 18528384), (175680, 18439792), (177754, 18224640), (178560, 18142376), (180480, 17949372), (180621, 17935360), (181536, 17844960), (183488, 17655120), (183582, 17646080), (185885, 17427456), (186496, 17370360), (187392, 17287305), (189504, 17094640), (189840, 17064384), (191196, 16943360), (193004, 16784640), (196168, 16513920), (198555, 16315392), (200690, 16141824), (202496, 15997860), (203980, 15881472), (204960, 15805536), (206424, 15693440), (206790, 15665664), (208320, 15550608), (209808, 15440320), (210180, 15412992), (210560, 15385176), (211792, 15295680), (212440, 15249024), (213683, 15160320), (216576, 14957810), (216960, 14931336), (218624, 14817690), (220576, 14686560), (220689, 14679040), (222208, 14578695), (223062, 14522880), (224192, 14449680), (226920, 14275968), (227808, 14220320), (229360, 14124096), (233120, 13896288), (234240, 13829844), (236880, 13675712), (238080, 13606782), (238266, 13596160), (238995, 13554688), (240640, 13462029), (240828, 13451520), (241255, 13427712), (242048, 13383720), (244776, 13234560), (245210, 13211136), (245952, 13171280), (248148, 13054720), (249984, 12958840), (252216, 12844160), (252672, 12820980), (253120, 12798288), (254928, 12707520), (258030, 12554752), (260352, 12442780), (262260, 12352256), (264740, 12236544), (266631, 12149760), (270720, 11966248), (272304, 11896640), (273280, 11854152), (275232, 11770080), (275720, 11749248), (277760, 11662956), (279744, 11580240), (280240, 11559744), (281088, 11524870), (284760, 11376256), (285696, 11338985), (289280, 11198502), (289506, 11189760), (294252, 11009280), (297416, 10892160), (301035, 10761216), (302560, 10706976), (303744, 10665240), (305970, 10587648), (307440, 10537024), (310185, 10443776), (312320, 10372383), (312480, 10367072), (315270, 10275328), (315840, 10256784), (317688, 10197120), (318660, 10166016), (321104, 10088640), (322560, 10043101), (323971, 9999360), (325440, 9954224), (326368, 9925920), (327936, 9878460), (329282, 9838080), (330864, 9791040), (333312, 9719130), (334593, 9681920), (336288, 9633120), (336896, 9615735), (339904, 9530640), (340380, 9517312), (344040, 9416064), (347136, 9332085), (349680, 9264192), (351360, 9219896), (355508, 9112320), (357120, 9071188), (360960, 8974686), (361242, 8967680), (363072, 8922480), (366976, 8827560), (367164, 8823040), (367815, 8807424), (371770, 8713728), (372992, 8685180), (379008, 8547320), (379680, 8532192), (382392, 8471680), (386008, 8392320), (392336, 8256960), (397110, 8157696), (401380, 8070912), (404992, 7998930), (407960, 7940736), (409920, 7902768), (412848, 7846720), (413580, 7832832), (416640, 7775304), (419616, 7720160), (420360, 7706496), (421120, 7692588), (423584, 7647840), (424880, 7624512), (427366, 7580160), (433152, 7478905), (433920, 7465668), (434259, 7459840), (437248, 7408845), (441152, 7343280), (441378, 7339520), (444385, 7289856), (446124, 7261440), (448384, 7224840), (453840, 7137984), (455616, 7110160), (458720, 7062048), (458955, 7058432), (466240, 6948144), (468480, 6914922), (473760, 6837856), (476160, 6803391), (476532, 6798080), (477990, 6777344), (481656, 6725760), (482510, 6713856), (484096, 6691860), (489552, 6617280), (490420, 6605568), (491904, 6585640), (493923, 6558720), (496296, 6527360), (499968, 6479420), (504432, 6422080), (505344, 6410490), (506240, 6399144), (509856, 6353760), (516060, 6277376), (520704, 6221390), (524520, 6176128), (529480, 6118272), (533262, 6074880), (541440, 5983124), (544608, 5948320), (546560, 5927076), (550464, 5885040), (551440, 5874624), (555520, 5831478), (557655, 5809152), (559488, 5790120), (560480, 5779872), (562176, 5762435), (569520, 5688128), (578560, 5599251), (579012, 5594880), (588504, 5504640), (594832, 5446080), (595665, 5438464), (602070, 5380608), (605120, 5353488), (607488, 5332620), (611940, 5293824), (614880, 5268512), (620370, 5221888), (622139, 5207040), (624960, 5183536), (630540, 5137664), (631680, 5128392), (635376, 5098560), (637320, 5083008), (641049, 5053440), (642208, 5044320), (647942, 4999680), (650880, 4977112), (652736, 4962960), (655872, 4939230), (658564, 4919040), (661728, 4895520), (666624, 4859565), (669186, 4840960), (672576, 4816560), (679808, 4765320), (680760, 4758656), (688080, 4708032), (699360, 4632096), (702720, 4609948), (711016, 4556160), (714240, 4535594), (721920, 4487343), (722484, 4483840), (723765, 4475904), (726144, 4461240), (733952, 4413780), (734328, 4411520), (735630, 4403712), (743540, 4356864), (745984, 4342590), (758016, 4273660), (759360, 4266096), (764784, 4235840), (772016, 4196160), (784672, 4128480), (794220, 4078848), (799893, 4049920), (802760, 4035456), (809984, 3999465), (815920, 3970368), (819840, 3951384), (823205, 3935232), (825696, 3923360), (827160, 3916416), (833280, 3887652), (839232, 3860080), (840720, 3853248), (842240, 3846294), (847168, 3823920), (849760, 3812256), (854732, 3790080), (867840, 3732834), (868518, 3729920), (882304, 3671640), (882756, 3669760), (888770, 3644928), (892248, 3630720), (896768, 3612420), (903105, 3587072), (907680, 3568992), (911232, 3555080), (917440, 3531024), (917910, 3529216), (932480, 3474072), (936960, 3457461), (947520, 3418928), (953064, 3399040), (955980, 3388672), (963312, 3362880), (965020, 3356928), (968192, 3345930), (971913, 3333120), (979104, 3308640), (980840, 3302784), (983808, 3292820), (987846, 3279360), (992592, 3263680), (999936, 3239710), (1008864, 3211040), (1010688, 3205245), (1012480, 3199572), (1019712, 3176880), (1032120, 3138688), (1041408, 3110695), (1049040, 3088064), (1058960, 3059136), (1066524, 3037440), (1068415, 3032064), (1082880, 2991562), (1089216, 2974160), (1093120, 2963538), (1100928, 2942520), (1102880, 2937312), (1103445, 2935808), (1111040, 2915739), (1115310, 2904576), (1118976, 2895060), (1120960, 2889936), (1139040, 2844064), (1152487, 2810880), (1158024, 2797440), (1177008, 2752320), (1189664, 2723040), (1191330, 2719232), (1204140, 2690304), (1210240, 2676744), (1214976, 2666310), (1223880, 2646912), (1229760, 2634256), (1240740, 2610944), (1244278, 2603520), (1249920, 2591768), (1261080, 2568832), (1263360, 2564196), (1270752, 2549280), (1274640, 2541504), (1282098, 2526720), (1284416, 2522160), (1295884, 2499840), (1301760, 2488556), (1305472, 2481480), (1311744, 2469615), (1317128, 2459520), (1323456, 2447760), (1333155, 2429952), (1338372, 2420480), (1345152, 2408280), (1359616, 2382660), (1361520, 2379328), (1376160, 2354016), (1398720, 2316048), (1405440, 2304974), (1422032, 2278080), (1428480, 2267797), (1444968, 2241920), (1447530, 2237952), (1452288, 2230620), (1467904, 2206890), (1468656, 2205760), (1471260, 2201856), (1481769, 2186240), (1487080, 2178432), (1491968, 2171295), (1495781, 2165760), (1516032, 2136830), (1518720, 2133048), (1529568, 2117920), (1544032, 2098080), (1569344, 2064240), (1588440, 2039424), (1599786, 2024960), (1605520, 2017728), (1619855, 1999872), (1631840, 1985184), (1639680, 1975692), (1646410, 1967616), (1651392, 1961680), (1654320, 1958208), (1666560, 1943826), (1672965, 1936384), (1678464, 1930040), (1681440, 1926624), (1684480, 1923147), (1694336, 1911960), (1699520, 1906128), (1709464, 1895040), (1735680, 1866417), (1737036, 1864960), (1764608, 1835820), (1765512, 1834880), (1777540, 1822464), (1784496, 1815360), (1793536, 1806210)]