247419506880

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{107}}^1\times {\mathrm{173}}^1$

素因数の和:343

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 107, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 160, 168, 170, 173, 180, 182, 189, 192, 195, 204, 208, 210, 214, 216, 221, 224, 234, 238, 240, 252, 255, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 321, 336, 340, 346, 351, 357, 360, 364, 378, 390, 408, 416, 420, 428, 432, 442, 448, 455, 459, 468, 476, 480, 504, 510, 519, 520, 535, 540, 544, 546, 560, 576, 585, 595, 612, 624, 630, 642, 663, 672, 680, 692, 702, 714, 720, 728, 749, 756, 765, 780, 816, 819, 832, 840, 856, 864, 865, 884, 910, 918, 936, 945, 952, 960, 963, 1008, 1020, 1038, 1040, 1070, 1071, 1080, 1088, 1092, 1105, 1120, 1170, 1190, 1211, 1224, 1248, 1260, 1284, 1326, 1344, 1360, 1365, 1384, 1391, 1404, 1428, 1440, 1456, 1498, 1512, 1530, 1547, 1557, 1560, 1605, 1632, 1638, 1680, 1712, 1728, 1730, 1755, 1768, 1785, 1819, 1820, 1836, 1872, 1890, 1904, 1926, 1989, 2016, 2040, 2076, 2080, 2140, 2142, 2160, 2184, 2210, 2240, 2247, 2249, 2295, 2340, 2380, 2422, 2448, 2457, 2496, 2520, 2568, 2595, 2652, 2720, 2730, 2768, 2782, 2808, 2856, 2880, 2889, 2912, 2941, 2996, 3024, 3060, 3094, 3114, 3120, 3210, 3213, 3264, 3276, 3315, 3360, 3424, 3460, 3510, 3536, 3570, 3633, 3638, 3640, 3672, 3744, 3745, 3780, 3808, 3852, 3978, 4032, 4080, 4095, 4152, 4160, 4173, 4280, 4284, 4320, 4368, 4420, 4494, 4498, 4590, 4641, 4671, 4680, 4760, 4815, 4844, 4896, 4914, 5040, 5136, 5190, 5304, 5355, 5440, 5457, 5460, 5536, 5564, 5616, 5712, 5778, 5824, 5882, 5967, 5992, 6048, 6055, 6120, 6188, 6228, 6240, 6420, 6426, 6552, 6630, 6720, 6741, 6747, 6848, 6920, 6955, 7020, 7072, 7140, 7266, 7276, 7280, 7344, 7488, 7490, 7560, 7616, 7704, 7735, 7785, 7956, 8160, 8190, 8304, 8346, 8560, 8568, 8640, 8736, 8823, 8840, 8988, 8996, 9095, 9180, 9282, 9342, 9360, 9520, 9630, 9688, 9737, 9792, 9828, 9945, 10080, 10272, 10380, 10608, 10710, 10899, 10914, 10920, 11072, 11128, 11232, 11235, 11245, 11424, 11556, 11764, 11934, 11984, 12096, 12110, 12240, 12285, 12376, 12456, 12480, 12519, 12733, 12840, 12852, 13104, 13260, 13482, 13494, 13840, 13910, 13923, 14040, 14144, 14280, 14445, 14532, 14552, 14560, 14688, 14705, 14980, 15120, 15408, 15470, 15570, 15743, 15912, 16065, 16320, 16371, 16380, 16608, 16692, 17120, 17136, 17472, 17646, 17680, 17976, 17992, 18165, 18190, 18360, 18511, 18564, 18684, 18720, 19040, 19260, 19376, 19474, 19656, 19890, 20160, 20223, 20241, 20544, 20587, 20760, 20865, 21216, 21420, 21798, 21828, 21840, 22256, 22464, 22470, 22490, 22848, 23112, 23205, 23355, 23528, 23647, 23868, 23968, 24220, 24480, 24570, 24752, 24912, 25038, 25466, 25680, 25704, 26208, 26469, 26520, 26964, 26988, 27285, 27680, 27820, 27846, 28080, 28560, 28890, 29064, 29104, 29120, 29211, 29376, 29410, 29835, 29960, 30240, 30816, 30940, 31140, 31486, 31824, 32130, 32697, 32742, 32760, 33216, 33384, 33705, 33735, 34240, 34272, 35292, 35360, 35952, 35984, 36330, 36380, 36720, 37022, 37128, 37368, 37440, 37557, 38080, 38199, 38233, 38520, 38752, 38948, 39312, 39780, 40446, 40482, 41174, 41520, 41730, 41769, 42432, 42840, 43596, 43656, 43680, 44115, 44512, 44940, 44980, 46224, 46410, 46710, 47056, 47229, 47294, 47736, 47936, 48440, 48685, 48960, 49113, 49140, 49504, 49824, 50076, 50932, 51360, 51408, 52416, 52938, 53040, 53928, 53976, 54495, 54570, 55360, 55533, 55640, 55692, 56160, 57120, 57780, 58128, 58208, 58422, 58820, 59670, 59920, 60480, 60723, 61632, 61761, 61880, 62280, 62595, 62972, 63648, 63665, 64260, 65394, 65484, 65520, 66768, 67410, 67470, 68544, 69615, 70584, 70720, 70941, 71904, 71968, 72660, 72760, 73440, 74044, 74256, 74736, 75114, 76398, 76466, 77040, 77504, 77896, 78624, 78715, 79407, 79560, 80892, 80964, 81855, 82348, 83040, 83460, 83538, 85680, 87192, 87312, 87360, 87633, 88230, 89024, 89880, 89960, 92448, 92555, 92820, 93420, 94112, 94458, 94588, 95472, 96880, 97370, 98226, 98280, 99008, 99648, 100152, 101115, 101205, 101864, 102720, 102816, 102935, 105876, 106080, 107856, 107952, 108990, 109140, 111066, 111280, 111384, 112320, 114240, 114597, 114699, 115560, 116256, 116416, 116844, 117640, 118235, 119340, 119840, 121446, 123522, 123760, 124560, 125190, 125944, 127296, 127330, 128520, 129577, 130788, 130968, 131040, 132345, 133536, 134820, 134940, 139230, 141168, 141687, 141882, 143808, 143936, 145320, 145520, 146055, 146880, 148088, 148512, 149472, 150228, 152796, 152932, 154080, 155792, 157248, 157430, 158814, 159120, 161784, 161928, 163485, 163710, 164696, 165529, 166080, 166599, 166920, 167076, 171360, 174384, 174624, 175266, 176460, 179760, 179920, 184896, 185110, 185283, 185640, 186840, 187785, 188224, 188916, 189176, 190944, 190995, 191165, 193760, 194740, 196452, 196560, 200304, 202230, 202410, 203728, 205632, 205870, 208845, 211752, 212160, 212823, 215712, 215904, 217980, 218280, 222132, 222560, 222768, 229194, 229398, 231120, 232512, 233688, 235280, 236145, 236470, 238680, 239680, 240643, 242892, 245565, 247044, 247520, 249120, 250380, 251888, 254660, 257040, 259154, 261576, 261936, 262080, 262899, 264690, 267072, 267631, 269640, 269880, 277665, 278460, 282336, 283374, 283764, 290640, 291040, 292110, 296176, 297024, 298944, 300456, 303615, 305592, 305864, 308160, 308805, 311584, 314687, 314860, 317628, 318240, 323568, 323856, 326970, 327420, 329392, 331058, 333198, 333840, 334152, 342720, 343791, 344097, 348768, 349248, 350532, 352920, 354705, 359520, 359840, 370220, 370566, 371280, 373680, 375570, 377832, 378352, 381888, 381990, 382330, 387520, 388731, 389480, 392904, 393120, 397035, 400608, 404460, 404820, 407456, 411740, 417690, 423504, 425061, 425646, 431424, 431808, 435960, 436560, 438165, 444264, 445120, 445536, 458388, 458796, 462240, 467376, 470560, 472290, 472940, 477360, 481286, 485784, 491130, 494088, 495040, 496587, 498240, 499797, 500760, 503776, 509320, 514080, 518308, 523152, 523872, 525798, 529380, 535262, 539280, 539760, 555330, 555849, 556920, 564672, 566748, 567528, 572985, 573495, 581280, 582080, 584220, 592352, 600912, 607230, 611184, 611728, 617610, 623168, 629374, 629720, 635256, 636480, 638469, 647136, 647712, 647885, 653940, 654840, 658784, 662116, 666396, 667680, 668304, 687582, 688194, 697536, 701064, 705840, 708435, 709410, 719040, 719680, 721929, 740440, 741132, 742560, 747360, 751140, 755664, 756704, 763980, 764660, 777462, 778960, 785808, 786240, 794070, 801216, 802893, 808920, 809640, 814912, 823480, 827645, 832995, 835380, 847008, 850122, 851292, 871920, 873120, 876330, 888528, 891072, 916776, 917592, 924480, 926415, 934752, 941120, 944061, 944580, 945880, 954720, 962572, 971568, 982260, 988176, 993174, 999594, 1001520, 1007552, 1018640, 1028160, 1032291, 1036616, 1046304, 1047744, 1051596, 1058760, 1064115, 1070524, 1078560, 1079520, 1110660, 1111698, 1113840, 1133496, 1135056, 1145970, 1146990, 1162560, 1166193, 1168440, 1184704, 1201824, 1203215, 1214460, 1222368, 1223456, 1235220, 1258748, 1259440, 1270512, 1276938, 1294272, 1295424, 1295770, 1307880, 1309680, 1314495, 1317568, 1324232, 1332792, 1335360, 1336608, 1338155, 1375164, 1376388, 1402128, 1411680, 1416870, 1418820, 1443858, 1480880, 1482264, 1485120, 1489761, 1494720, 1502280, 1511328, 1513408, 1527960, 1529320, 1554924, 1557920, 1571616, 1573435, 1588140, 1605786, 1617840, 1619280, 1646960, 1655290, 1665990, 1670760, 1684501, 1694016, 1700244, 1702584, 1718955, 1720485, 1743840, 1746240, 1752660, 1777056, 1833552, 1835184, 1852830, 1869504, 1888122, 1889160, 1891760, 1909440, 1925144, 1943136, 1943655, 1964520, 1976352, 1986348, 1999188, 2003040, 2037280, 2064582, 2073232, 2092608, 2103192, 2117520, 2125305, 2128230, 2141048, 2157120, 2159040, 2165787, 2202809, 2221320, 2223396, 2227680, 2266992, 2270112, 2291940, 2293980, 2332386, 2336880, 2403648, 2406430, 2408679, 2428920, 2444736, 2446912, 2470440, 2482935, 2498985, 2517496, 2518880, 2541024, 2553876, 2591540, 2615760, 2619360, 2628990, 2648464, 2665584, 2673216, 2676310, 2750328, 2752776, 2779245, 2804256, 2823360, 2832183, 2833740, 2837640, 2887716, 2961760, 2964528, 2979522, 3004560, 3022656, 3055920, 3058640, 3109848, 3115840, 3143232, 3146870, 3176280, 3192345, 3211572, 3235680, 3238560, 3293920, 3310580, 3331980, 3341520, 3369002, 3400488, 3405168, 3437910, 3440970, 3487680, 3498579, 3505320, 3554112, 3609645, 3667104, 3670368, 3705660, 3776244, 3778320, 3783520, 3850288, 3886272, 3887310, 3929040, 3952704, 3972696, 3998376, 4006080, 4014465, 4074560, 4090931, 4129164, 4146464, 4206384, 4235040, 4250610, 4256460, 4282096, 4331574, 4405618, 4442640, 4446792, 4455360, 4469283, 4533984, 4540224, 4583880, 4587960, 4664772, 4673760, 4720305, 4812860, 4817358, 4857840, 4940880, 4965870, 4997970, 5034992, 5037760, 5053503, 5082048, 5107752, 5161455, 5183080, 5231520, 5238720, 5257980, 5296928, 5331168, 5352620, 5500656, 5505552, 5558490, 5608512, 5664366, 5667480, 5675280, 5775432, 5830965, 5923520, 5929056, 5959044, 6009120, 6111840, 6117280, 6219696, 6293740, 6352560, 6384690, 6423144, 6471360, 6477120, 6497361, 6587840, 6608427, 6621160, 6663960, 6683040, 6738004, 6800976, 6810336, 6875820, 6881940, 6997158, 7010640, 7219290, 7226037, 7334208, 7340736, 7411320, 7448805, 7552488, 7556640, 7567040, 7700576, 7774620, 7858080, 7945392, 7996752, 8028930, 8181862, 8258328, 8292928, 8412768, 8422505, 8470080, 8496549, 8501220, 8512920, 8564192, 8663148, 8811236, 8885280, 8893584, 8938566, 9067968, 9167760, 9175920, 9329544, 9347520, 9440610, 9625720, 9634716, 9715680, 9881760, 9931740, 9995940, 10069984, 10107006, 10215504, 10322910, 10366160, 10463040, 10515960, 10593856, 10662336, 10705240, 10828935, 11001312, 11011104, 11014045, 11116980, 11328732, 11334960, 11350560, 11550864, 11661930, 11858112, 11918088, 12018240, 12043395, 12223680, 12234560, 12272793, 12439392, 12587480, 12705120, 12769380, 12846288, 12994722, 13216854, 13242320, 13327920, 13366080, 13476008, 13601952, 13620672, 13751640, 13763880, 13994316, 14021280, 14160915, 14438580, 14452074, 14822640, 14897610, 15104976, 15113280, 15160509, 15401152, 15549240, 15716160, 15890784, 15993504, 16057860, 16363724, 16516656, 16825536, 16845010, 16993098, 17002440, 17025840, 17128384, 17326296, 17492895, 17622472, 17770560, 17787168, 17877132, 18335520, 18351840, 18659088, 18881220, 19251440, 19269432, 19431360, 19763520, 19825281, 19863480, 19991880, 20139968, 20214012, 20431008, 20454655, 20645820, 20732320, 21031920, 21410480, 21657870, 22002624, 22022208, 22028090, 22233960, 22346415, 22657464, 22669920, 22701120, 23101728, 23323860, 23836176, 24086790, 24545586, 24878784, 25174960, 25267515, 25410240, 25538760, 25692576, 25989444, 26433708, 26484640, 26655840, 26952016, 27203904, 27503280, 27527760, 27988632, 28042560, 28321830, 28636517, 28877160, 28904148, 29645280, 29795220, 30209952, 30321018, 31098480, 31781568, 31987008, 32115720, 32486805, 32727448, 33033312, 33042135, 33690020, 33986196, 34004880, 34051680, 34652592, 34985790, 35244944, 35574336, 35754264, 36130185, 36671040, 36703680, 36818379, 37318176, 37762440, 38502880, 38538864, 39650562, 39726960, 39983760, 40428024, 40862016, 40909310, 41291640, 41464640, 42063840, 42482745, 42820960, 43315740, 44056180, 44467920, 44692830, 45314928, 45339840, 45481527, 46203456, 46647720, 47672352, 48173580, 49091172, 50349920, 50535030, 51077520, 51385152, 51978888, 52867416, 52969280, 53311680, 53904032, 55006560, 55055520, 55977264, 56643660, 57273034, 57754320, 57808296, 59290560, 59475843, 59590440, 60419904, 60642036, 61363965, 62196960, 64231440, 64973610, 65454896, 66066624, 66084270, 67380040, 67972392, 68009760, 68103360, 69305184, 69971580, 70489888, 71508528, 72260370, 73636758, 74636352, 75524880, 75802545, 77005760, 77077728, 79301124, 79453920, 79967520, 80856048, 81818620, 82583280, 84127680, 84965490, 85641920, 85909551, 86631480, 88112360, 88935840, 89385660, 90629856, 90963054, 93295440, 95344704, 96347160, 98182344, 99126405, 100699840, 101070060, 102155040, 103957776, 105734832, 107808064, 110013120, 110111040, 110455137, 111954528, 113287320, 114546068, 115508640, 115616592, 118951686, 119180880, 121284072, 122727930, 124393920, 128462880, 129947220, 130909792, 132168540, 134760080, 135944784, 136019520, 138610368, 139943160, 140979776, 143017056, 143182585, 144520740, 147273516, 151049760, 151605090, 154155456, 158602248, 158907840, 159935040, 161712096, 163637240, 165166560, 169930980, 171819102, 173262960, 176224720, 177871680, 178771320, 181259712, 181926108, 184091895, 186590880, 192694320, 196364688, 198252810, 202140120, 204310080, 207915552, 211469664, 220910274, 223909056, 226574640, 227407635, 229092136, 231017280, 231233184, 237903372, 238361760, 242568144, 245455860, 256925760, 257728653, 259894440, 261819584, 264337080, 269520160, 271889568, 279886320, 286034112, 286365170, 289041480, 294547032, 297379215, 302099520, 303210180, 317204496, 323424192, 327274480, 330333120, 339861960, 343638204, 346525920, 352449440, 357542640, 363852216, 368183790, 373181760, 385388640, 392729376, 396505620, 404280240, 415831104, 422939328, 429547755, 441820548, 453149280, 454815270, 458184272, 462466368, 475806744, 476723520, 485136288, 490911720, 515457306, 519788880, 528674160, 539040320, 543779136, 552275685, 559772640, 572730340, 578082960, 589094064, 594758430, 606420360, 634408992, 654548960, 679723920, 687276408, 693051840, 704898880, 715085280, 727704432, 736367580, 770777280, 773185959, 785458752, 793011240, 808560480, 859095510, 883641096, 906298560, 909630540, 916368544, 951613488, 970272576, 981823440, 1030914612, 1039577760, 1057348320, 1104551370, 1119545280, 1145460680, 1156165920, 1178188128, 1189516860, 1212840720, 1268817984, 1288643265, 1309097920, 1359447840, 1374552816, 1430170560, 1455408864, 1472735160, 1546371918, 1586022480, 1617120960, 1718191020, 1767282192, 1819261080, 1832737088, 1903226976, 1963646880, 2061829224, 2079155520, 2114696640, 2209102740, 2290921360, 2312331840, 2356376256, 2379033720, 2425681440, 2577286530, 2718895680, 2749105632, 2910817728, 2945470320, 3092743836, 3172044960, 3436382040, 3534564384, 3638522160, 3806453952, 3865929795, 3927293760, 4123658448, 4418205480, 4581842720, 4758067440, 4851362880, 5154573060, 5498211264, 5890940640, 6185487672, 6344089920, 6872764080, 7069128768, 7277044320, 7731859590, 8247316896, 8836410960, 9163685440, 9516134880, 10309146120, 11781881280, 12370975344, 13745528160, 14554088640, 15463719180, 16494633792, 17672821920, 19032269760, 20618292240, 24741950688, 27491056320, 30927438360, 35345643840, 41236584480, 49483901376, 61854876720, 82473168960, 123709753440, 247419506880]

約数ペア:

[(1, 247419506880), (2, 123709753440), (3, 82473168960), (4, 61854876720), (5, 49483901376), (6, 41236584480), (7, 35345643840), (8, 30927438360), (9, 27491056320), (10, 24741950688), (12, 20618292240), (13, 19032269760), (14, 17672821920), (15, 16494633792), (16, 15463719180), (17, 14554088640), (18, 13745528160), (20, 12370975344), (21, 11781881280), (24, 10309146120), (26, 9516134880), (27, 9163685440), (28, 8836410960), (30, 8247316896), (32, 7731859590), (34, 7277044320), (35, 7069128768), (36, 6872764080), (39, 6344089920), (40, 6185487672), (42, 5890940640), (45, 5498211264), (48, 5154573060), (51, 4851362880), (52, 4758067440), (54, 4581842720), (56, 4418205480), (60, 4123658448), (63, 3927293760), (64, 3865929795), (65, 3806453952), (68, 3638522160), (70, 3534564384), (72, 3436382040), (78, 3172044960), (80, 3092743836), (84, 2945470320), (85, 2910817728), (90, 2749105632), (91, 2718895680), (96, 2577286530), (102, 2425681440), (104, 2379033720), (105, 2356376256), (107, 2312331840), (108, 2290921360), (112, 2209102740), (117, 2114696640), (119, 2079155520), (120, 2061829224), (126, 1963646880), (130, 1903226976), (135, 1832737088), (136, 1819261080), (140, 1767282192), (144, 1718191020), (153, 1617120960), (156, 1586022480), (160, 1546371918), (168, 1472735160), (170, 1455408864), (173, 1430170560), (180, 1374552816), (182, 1359447840), (189, 1309097920), (192, 1288643265), (195, 1268817984), (204, 1212840720), (208, 1189516860), (210, 1178188128), (214, 1156165920), (216, 1145460680), (221, 1119545280), (224, 1104551370), (234, 1057348320), (238, 1039577760), (240, 1030914612), (252, 981823440), (255, 970272576), (260, 951613488), (270, 916368544), (272, 909630540), (273, 906298560), (280, 883641096), (288, 859095510), (306, 808560480), (312, 793011240), (315, 785458752), (320, 773185959), (321, 770777280), (336, 736367580), (340, 727704432), (346, 715085280), (351, 704898880), (357, 693051840), (360, 687276408), (364, 679723920), (378, 654548960), (390, 634408992), (408, 606420360), (416, 594758430), (420, 589094064), (428, 578082960), (432, 572730340), (442, 559772640), (448, 552275685), (455, 543779136), (459, 539040320), (468, 528674160), (476, 519788880), (480, 515457306), (504, 490911720), (510, 485136288), (519, 476723520), (520, 475806744), (535, 462466368), (540, 458184272), (544, 454815270), (546, 453149280), (560, 441820548), (576, 429547755), (585, 422939328), (595, 415831104), (612, 404280240), (624, 396505620), (630, 392729376), (642, 385388640), (663, 373181760), (672, 368183790), (680, 363852216), (692, 357542640), (702, 352449440), (714, 346525920), (720, 343638204), (728, 339861960), (749, 330333120), (756, 327274480), (765, 323424192), (780, 317204496), (816, 303210180), (819, 302099520), (832, 297379215), (840, 294547032), (856, 289041480), (864, 286365170), (865, 286034112), (884, 279886320), (910, 271889568), (918, 269520160), (936, 264337080), (945, 261819584), (952, 259894440), (960, 257728653), (963, 256925760), (1008, 245455860), (1020, 242568144), (1038, 238361760), (1040, 237903372), (1070, 231233184), (1071, 231017280), (1080, 229092136), (1088, 227407635), (1092, 226574640), (1105, 223909056), (1120, 220910274), (1170, 211469664), (1190, 207915552), (1211, 204310080), (1224, 202140120), (1248, 198252810), (1260, 196364688), (1284, 192694320), (1326, 186590880), (1344, 184091895), (1360, 181926108), (1365, 181259712), (1384, 178771320), (1391, 177871680), (1404, 176224720), (1428, 173262960), (1440, 171819102), (1456, 169930980), (1498, 165166560), (1512, 163637240), (1530, 161712096), (1547, 159935040), (1557, 158907840), (1560, 158602248), (1605, 154155456), (1632, 151605090), (1638, 151049760), (1680, 147273516), (1712, 144520740), (1728, 143182585), (1730, 143017056), (1755, 140979776), (1768, 139943160), (1785, 138610368), (1819, 136019520), (1820, 135944784), (1836, 134760080), (1872, 132168540), (1890, 130909792), (1904, 129947220), (1926, 128462880), (1989, 124393920), (2016, 122727930), (2040, 121284072), (2076, 119180880), (2080, 118951686), (2140, 115616592), (2142, 115508640), (2160, 114546068), (2184, 113287320), (2210, 111954528), (2240, 110455137), (2247, 110111040), (2249, 110013120), (2295, 107808064), (2340, 105734832), (2380, 103957776), (2422, 102155040), (2448, 101070060), (2457, 100699840), (2496, 99126405), (2520, 98182344), (2568, 96347160), (2595, 95344704), (2652, 93295440), (2720, 90963054), (2730, 90629856), (2768, 89385660), (2782, 88935840), (2808, 88112360), (2856, 86631480), (2880, 85909551), (2889, 85641920), (2912, 84965490), (2941, 84127680), (2996, 82583280), (3024, 81818620), (3060, 80856048), (3094, 79967520), (3114, 79453920), (3120, 79301124), (3210, 77077728), (3213, 77005760), (3264, 75802545), (3276, 75524880), (3315, 74636352), (3360, 73636758), (3424, 72260370), (3460, 71508528), (3510, 70489888), (3536, 69971580), (3570, 69305184), (3633, 68103360), (3638, 68009760), (3640, 67972392), (3672, 67380040), (3744, 66084270), (3745, 66066624), (3780, 65454896), (3808, 64973610), (3852, 64231440), (3978, 62196960), (4032, 61363965), (4080, 60642036), (4095, 60419904), (4152, 59590440), (4160, 59475843), (4173, 59290560), (4280, 57808296), (4284, 57754320), (4320, 57273034), (4368, 56643660), (4420, 55977264), (4494, 55055520), (4498, 55006560), (4590, 53904032), (4641, 53311680), (4671, 52969280), (4680, 52867416), (4760, 51978888), (4815, 51385152), (4844, 51077520), (4896, 50535030), (4914, 50349920), (5040, 49091172), (5136, 48173580), (5190, 47672352), (5304, 46647720), (5355, 46203456), (5440, 45481527), (5457, 45339840), (5460, 45314928), (5536, 44692830), (5564, 44467920), (5616, 44056180), (5712, 43315740), (5778, 42820960), (5824, 42482745), (5882, 42063840), (5967, 41464640), (5992, 41291640), (6048, 40909310), (6055, 40862016), (6120, 40428024), (6188, 39983760), (6228, 39726960), (6240, 39650562), (6420, 38538864), (6426, 38502880), (6552, 37762440), (6630, 37318176), (6720, 36818379), (6741, 36703680), (6747, 36671040), (6848, 36130185), (6920, 35754264), (6955, 35574336), (7020, 35244944), (7072, 34985790), (7140, 34652592), (7266, 34051680), (7276, 34004880), (7280, 33986196), (7344, 33690020), (7488, 33042135), (7490, 33033312), (7560, 32727448), (7616, 32486805), (7704, 32115720), (7735, 31987008), (7785, 31781568), (7956, 31098480), (8160, 30321018), (8190, 30209952), (8304, 29795220), (8346, 29645280), (8560, 28904148), (8568, 28877160), (8640, 28636517), (8736, 28321830), (8823, 28042560), (8840, 27988632), (8988, 27527760), (8996, 27503280), (9095, 27203904), (9180, 26952016), (9282, 26655840), (9342, 26484640), (9360, 26433708), (9520, 25989444), (9630, 25692576), (9688, 25538760), (9737, 25410240), (9792, 25267515), (9828, 25174960), (9945, 24878784), (10080, 24545586), (10272, 24086790), (10380, 23836176), (10608, 23323860), (10710, 23101728), (10899, 22701120), (10914, 22669920), (10920, 22657464), (11072, 22346415), (11128, 22233960), (11232, 22028090), (11235, 22022208), (11245, 22002624), (11424, 21657870), (11556, 21410480), (11764, 21031920), (11934, 20732320), (11984, 20645820), (12096, 20454655), (12110, 20431008), (12240, 20214012), (12285, 20139968), (12376, 19991880), (12456, 19863480), (12480, 19825281), (12519, 19763520), (12733, 19431360), (12840, 19269432), (12852, 19251440), (13104, 18881220), (13260, 18659088), (13482, 18351840), (13494, 18335520), (13840, 17877132), (13910, 17787168), (13923, 17770560), (14040, 17622472), (14144, 17492895), (14280, 17326296), (14445, 17128384), (14532, 17025840), (14552, 17002440), (14560, 16993098), (14688, 16845010), (14705, 16825536), (14980, 16516656), (15120, 16363724), (15408, 16057860), (15470, 15993504), (15570, 15890784), (15743, 15716160), (15912, 15549240), (16065, 15401152), (16320, 15160509), (16371, 15113280), (16380, 15104976), (16608, 14897610), (16692, 14822640), (17120, 14452074), (17136, 14438580), (17472, 14160915), (17646, 14021280), (17680, 13994316), (17976, 13763880), (17992, 13751640), (18165, 13620672), (18190, 13601952), (18360, 13476008), (18511, 13366080), (18564, 13327920), (18684, 13242320), (18720, 13216854), (19040, 12994722), (19260, 12846288), (19376, 12769380), (19474, 12705120), (19656, 12587480), (19890, 12439392), (20160, 12272793), (20223, 12234560), (20241, 12223680), (20544, 12043395), (20587, 12018240), (20760, 11918088), (20865, 11858112), (21216, 11661930), (21420, 11550864), (21798, 11350560), (21828, 11334960), (21840, 11328732), (22256, 11116980), (22464, 11014045), (22470, 11011104), (22490, 11001312), (22848, 10828935), (23112, 10705240), (23205, 10662336), (23355, 10593856), (23528, 10515960), (23647, 10463040), (23868, 10366160), (23968, 10322910), (24220, 10215504), (24480, 10107006), (24570, 10069984), (24752, 9995940), (24912, 9931740), (25038, 9881760), (25466, 9715680), (25680, 9634716), (25704, 9625720), (26208, 9440610), (26469, 9347520), (26520, 9329544), (26964, 9175920), (26988, 9167760), (27285, 9067968), (27680, 8938566), (27820, 8893584), (27846, 8885280), (28080, 8811236), (28560, 8663148), (28890, 8564192), (29064, 8512920), (29104, 8501220), (29120, 8496549), (29211, 8470080), (29376, 8422505), (29410, 8412768), (29835, 8292928), (29960, 8258328), (30240, 8181862), (30816, 8028930), (30940, 7996752), (31140, 7945392), (31486, 7858080), (31824, 7774620), (32130, 7700576), (32697, 7567040), (32742, 7556640), (32760, 7552488), (33216, 7448805), (33384, 7411320), (33705, 7340736), (33735, 7334208), (34240, 7226037), (34272, 7219290), (35292, 7010640), (35360, 6997158), (35952, 6881940), (35984, 6875820), (36330, 6810336), (36380, 6800976), (36720, 6738004), (37022, 6683040), (37128, 6663960), (37368, 6621160), (37440, 6608427), (37557, 6587840), (38080, 6497361), (38199, 6477120), (38233, 6471360), (38520, 6423144), (38752, 6384690), (38948, 6352560), (39312, 6293740), (39780, 6219696), (40446, 6117280), (40482, 6111840), (41174, 6009120), (41520, 5959044), (41730, 5929056), (41769, 5923520), (42432, 5830965), (42840, 5775432), (43596, 5675280), (43656, 5667480), (43680, 5664366), (44115, 5608512), (44512, 5558490), (44940, 5505552), (44980, 5500656), (46224, 5352620), (46410, 5331168), (46710, 5296928), (47056, 5257980), (47229, 5238720), (47294, 5231520), (47736, 5183080), (47936, 5161455), (48440, 5107752), (48685, 5082048), (48960, 5053503), (49113, 5037760), (49140, 5034992), (49504, 4997970), (49824, 4965870), (50076, 4940880), (50932, 4857840), (51360, 4817358), (51408, 4812860), (52416, 4720305), (52938, 4673760), (53040, 4664772), (53928, 4587960), (53976, 4583880), (54495, 4540224), (54570, 4533984), (55360, 4469283), (55533, 4455360), (55640, 4446792), (55692, 4442640), (56160, 4405618), (57120, 4331574), (57780, 4282096), (58128, 4256460), (58208, 4250610), (58422, 4235040), (58820, 4206384), (59670, 4146464), (59920, 4129164), (60480, 4090931), (60723, 4074560), (61632, 4014465), (61761, 4006080), (61880, 3998376), (62280, 3972696), (62595, 3952704), (62972, 3929040), (63648, 3887310), (63665, 3886272), (64260, 3850288), (65394, 3783520), (65484, 3778320), (65520, 3776244), (66768, 3705660), (67410, 3670368), (67470, 3667104), (68544, 3609645), (69615, 3554112), (70584, 3505320), (70720, 3498579), (70941, 3487680), (71904, 3440970), (71968, 3437910), (72660, 3405168), (72760, 3400488), (73440, 3369002), (74044, 3341520), (74256, 3331980), (74736, 3310580), (75114, 3293920), (76398, 3238560), (76466, 3235680), (77040, 3211572), (77504, 3192345), (77896, 3176280), (78624, 3146870), (78715, 3143232), (79407, 3115840), (79560, 3109848), (80892, 3058640), (80964, 3055920), (81855, 3022656), (82348, 3004560), (83040, 2979522), (83460, 2964528), (83538, 2961760), (85680, 2887716), (87192, 2837640), (87312, 2833740), (87360, 2832183), (87633, 2823360), (88230, 2804256), (89024, 2779245), (89880, 2752776), (89960, 2750328), (92448, 2676310), (92555, 2673216), (92820, 2665584), (93420, 2648464), (94112, 2628990), (94458, 2619360), (94588, 2615760), (95472, 2591540), (96880, 2553876), (97370, 2541024), (98226, 2518880), (98280, 2517496), (99008, 2498985), (99648, 2482935), (100152, 2470440), (101115, 2446912), (101205, 2444736), (101864, 2428920), (102720, 2408679), (102816, 2406430), (102935, 2403648), (105876, 2336880), (106080, 2332386), (107856, 2293980), (107952, 2291940), (108990, 2270112), (109140, 2266992), (111066, 2227680), (111280, 2223396), (111384, 2221320), (112320, 2202809), (114240, 2165787), (114597, 2159040), (114699, 2157120), (115560, 2141048), (116256, 2128230), (116416, 2125305), (116844, 2117520), (117640, 2103192), (118235, 2092608), (119340, 2073232), (119840, 2064582), (121446, 2037280), (123522, 2003040), (123760, 1999188), (124560, 1986348), (125190, 1976352), (125944, 1964520), (127296, 1943655), (127330, 1943136), (128520, 1925144), (129577, 1909440), (130788, 1891760), (130968, 1889160), (131040, 1888122), (132345, 1869504), (133536, 1852830), (134820, 1835184), (134940, 1833552), (139230, 1777056), (141168, 1752660), (141687, 1746240), (141882, 1743840), (143808, 1720485), (143936, 1718955), (145320, 1702584), (145520, 1700244), (146055, 1694016), (146880, 1684501), (148088, 1670760), (148512, 1665990), (149472, 1655290), (150228, 1646960), (152796, 1619280), (152932, 1617840), (154080, 1605786), (155792, 1588140), (157248, 1573435), (157430, 1571616), (158814, 1557920), (159120, 1554924), (161784, 1529320), (161928, 1527960), (163485, 1513408), (163710, 1511328), (164696, 1502280), (165529, 1494720), (166080, 1489761), (166599, 1485120), (166920, 1482264), (167076, 1480880), (171360, 1443858), (174384, 1418820), (174624, 1416870), (175266, 1411680), (176460, 1402128), (179760, 1376388), (179920, 1375164), (184896, 1338155), (185110, 1336608), (185283, 1335360), (185640, 1332792), (186840, 1324232), (187785, 1317568), (188224, 1314495), (188916, 1309680), (189176, 1307880), (190944, 1295770), (190995, 1295424), (191165, 1294272), (193760, 1276938), (194740, 1270512), (196452, 1259440), (196560, 1258748), (200304, 1235220), (202230, 1223456), (202410, 1222368), (203728, 1214460), (205632, 1203215), (205870, 1201824), (208845, 1184704), (211752, 1168440), (212160, 1166193), (212823, 1162560), (215712, 1146990), (215904, 1145970), (217980, 1135056), (218280, 1133496), (222132, 1113840), (222560, 1111698), (222768, 1110660), (229194, 1079520), (229398, 1078560), (231120, 1070524), (232512, 1064115), (233688, 1058760), (235280, 1051596), (236145, 1047744), (236470, 1046304), (238680, 1036616), (239680, 1032291), (240643, 1028160), (242892, 1018640), (245565, 1007552), (247044, 1001520), (247520, 999594), (249120, 993174), (250380, 988176), (251888, 982260), (254660, 971568), (257040, 962572), (259154, 954720), (261576, 945880), (261936, 944580), (262080, 944061), (262899, 941120), (264690, 934752), (267072, 926415), (267631, 924480), (269640, 917592), (269880, 916776), (277665, 891072), (278460, 888528), (282336, 876330), (283374, 873120), (283764, 871920), (290640, 851292), (291040, 850122), (292110, 847008), (296176, 835380), (297024, 832995), (298944, 827645), (300456, 823480), (303615, 814912), (305592, 809640), (305864, 808920), (308160, 802893), (308805, 801216), (311584, 794070), (314687, 786240), (314860, 785808), (317628, 778960), (318240, 777462), (323568, 764660), (323856, 763980), (326970, 756704), (327420, 755664), (329392, 751140), (331058, 747360), (333198, 742560), (333840, 741132), (334152, 740440), (342720, 721929), (343791, 719680), (344097, 719040), (348768, 709410), (349248, 708435), (350532, 705840), (352920, 701064), (354705, 697536), (359520, 688194), (359840, 687582), (370220, 668304), (370566, 667680), (371280, 666396), (373680, 662116), (375570, 658784), (377832, 654840), (378352, 653940), (381888, 647885), (381990, 647712), (382330, 647136), (387520, 638469), (388731, 636480), (389480, 635256), (392904, 629720), (393120, 629374), (397035, 623168), (400608, 617610), (404460, 611728), (404820, 611184), (407456, 607230), (411740, 600912), (417690, 592352), (423504, 584220), (425061, 582080), (425646, 581280), (431424, 573495), (431808, 572985), (435960, 567528), (436560, 566748), (438165, 564672), (444264, 556920), (445120, 555849), (445536, 555330), (458388, 539760), (458796, 539280), (462240, 535262), (467376, 529380), (470560, 525798), (472290, 523872), (472940, 523152), (477360, 518308), (481286, 514080), (485784, 509320), (491130, 503776), (494088, 500760), (495040, 499797), (496587, 498240)]