1397638402560

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:195

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 27, 30, 31, 32, 34, 36, 37, 40, 45, 48, 51, 54, 60, 61, 62, 64, 68, 72, 74, 80, 85, 90, 93, 96, 102, 108, 111, 120, 122, 124, 128, 135, 136, 144, 148, 153, 155, 160, 170, 180, 183, 185, 186, 192, 204, 216, 222, 240, 244, 248, 255, 256, 270, 272, 279, 288, 289, 296, 305, 306, 310, 320, 333, 340, 360, 366, 370, 372, 384, 408, 432, 444, 459, 465, 480, 488, 496, 510, 512, 527, 540, 544, 549, 555, 558, 576, 578, 592, 610, 612, 620, 629, 640, 666, 680, 720, 732, 740, 744, 765, 768, 816, 837, 864, 867, 888, 915, 918, 930, 960, 976, 992, 999, 1020, 1037, 1054, 1080, 1088, 1098, 1110, 1116, 1147, 1152, 1156, 1184, 1220, 1224, 1240, 1258, 1280, 1332, 1360, 1395, 1440, 1445, 1464, 1480, 1488, 1530, 1536, 1581, 1632, 1647, 1665, 1674, 1728, 1734, 1776, 1830, 1836, 1860, 1887, 1891, 1920, 1952, 1984, 1998, 2040, 2074, 2108, 2160, 2176, 2196, 2220, 2232, 2257, 2294, 2295, 2304, 2312, 2368, 2440, 2448, 2480, 2516, 2560, 2601, 2635, 2664, 2720, 2745, 2790, 2880, 2890, 2928, 2960, 2976, 3060, 3111, 3145, 3162, 3264, 3294, 3330, 3348, 3441, 3456, 3468, 3552, 3660, 3672, 3720, 3774, 3782, 3840, 3904, 3968, 3996, 4080, 4148, 4185, 4216, 4320, 4335, 4352, 4392, 4440, 4464, 4514, 4588, 4590, 4608, 4624, 4736, 4743, 4880, 4896, 4960, 4995, 5032, 5185, 5202, 5270, 5328, 5440, 5490, 5580, 5661, 5673, 5735, 5760, 5780, 5856, 5920, 5952, 6120, 6222, 6290, 6324, 6528, 6588, 6660, 6696, 6771, 6882, 6912, 6936, 7104, 7320, 7344, 7440, 7548, 7564, 7680, 7803, 7808, 7905, 7936, 7992, 8160, 8235, 8296, 8370, 8432, 8640, 8670, 8704, 8784, 8880, 8928, 8959, 9028, 9176, 9180, 9248, 9333, 9435, 9455, 9472, 9486, 9760, 9792, 9920, 9990, 10064, 10323, 10370, 10404, 10540, 10656, 10693, 10880, 10980, 11160, 11285, 11322, 11346, 11470, 11520, 11560, 11712, 11840, 11904, 12240, 12444, 12580, 12648, 13005, 13056, 13176, 13320, 13392, 13542, 13764, 13824, 13872, 14208, 14229, 14640, 14688, 14880, 15096, 15128, 15555, 15606, 15616, 15810, 15872, 15984, 16320, 16470, 16592, 16740, 16864, 16983, 17019, 17205, 17280, 17340, 17568, 17629, 17760, 17856, 17918, 18056, 18352, 18360, 18496, 18666, 18870, 18910, 18944, 18972, 19499, 19520, 19584, 19840, 19980, 20128, 20313, 20646, 20740, 20808, 21080, 21312, 21386, 21760, 21960, 22320, 22570, 22644, 22692, 22940, 23040, 23120, 23424, 23680, 23715, 23808, 24480, 24888, 25160, 25296, 26010, 26112, 26352, 26640, 26784, 26877, 27084, 27528, 27744, 27999, 28305, 28365, 28416, 28458, 29280, 29376, 29760, 30192, 30256, 30969, 31110, 31212, 31232, 31620, 31968, 32079, 32147, 32640, 32940, 33184, 33480, 33728, 33855, 33966, 34038, 34410, 34560, 34680, 35136, 35258, 35520, 35712, 35836, 36112, 36704, 36720, 36992, 37332, 37740, 37820, 37944, 38369, 38998, 39015, 39040, 39168, 39680, 39960, 40256, 40626, 41292, 41480, 41616, 42160, 42624, 42772, 43520, 43920, 44640, 44795, 45140, 45288, 45384, 45880, 46240, 46665, 46848, 47360, 47430, 47616, 48960, 49776, 50320, 50592, 51057, 51615, 52020, 52704, 52887, 53280, 53465, 53568, 53754, 54168, 55056, 55488, 55998, 56610, 56730, 56832, 56916, 58497, 58560, 58752, 59520, 60384, 60512, 60939, 61938, 62220, 62424, 63240, 63936, 64158, 64294, 65280, 65880, 66368, 66960, 67456, 67710, 67932, 68076, 68820, 69120, 69360, 69967, 70272, 70516, 71040, 71145, 71424, 71672, 72224, 73408, 73440, 73984, 74664, 75480, 75640, 75888, 76738, 77996, 78030, 78080, 78336, 79360, 79920, 80512, 80631, 81252, 82584, 82960, 83232, 84320, 84915, 85095, 85248, 85544, 87840, 88145, 89280, 89590, 90280, 90576, 90768, 91760, 92480, 93330, 93696, 94720, 94860, 96237, 96441, 97495, 97920, 99552, 100640, 101184, 101565, 102114, 103230, 104040, 105408, 105774, 106560, 106930, 107136, 107508, 108336, 110112, 110976, 111996, 113220, 113460, 113832, 115107, 116994, 117120, 117504, 119040, 120768, 121024, 121878, 123876, 124440, 124848, 126480, 127872, 128316, 128588, 130560, 131760, 132736, 133920, 134385, 134912, 135420, 135864, 136152, 137640, 138720, 139934, 139995, 140544, 141032, 142080, 142290, 142848, 143344, 144448, 146816, 146880, 147968, 149328, 150960, 151280, 151776, 153476, 154845, 155992, 156060, 156160, 158661, 159840, 160395, 160735, 161024, 161262, 162504, 165168, 165920, 166464, 168640, 169830, 170190, 170496, 171088, 175491, 175680, 176290, 178560, 179180, 180560, 181152, 181536, 183520, 184960, 186660, 189720, 191845, 192474, 192882, 194990, 195840, 199104, 201280, 202368, 203130, 204228, 206460, 208080, 209901, 210816, 211548, 213120, 213860, 214272, 215016, 216672, 220224, 221952, 223992, 226440, 226920, 227664, 230214, 233988, 234240, 235008, 238080, 241536, 241893, 242048, 243756, 247752, 248880, 249696, 252960, 255285, 255744, 256632, 257176, 263520, 264435, 265472, 267840, 268770, 269824, 270840, 271728, 272304, 275280, 277440, 279868, 279990, 281088, 282064, 284160, 284580, 286688, 288711, 288896, 289323, 292485, 293632, 293760, 298656, 301920, 302560, 303552, 304695, 306952, 309690, 311984, 312120, 317322, 319680, 320790, 321470, 322048, 322524, 325008, 330336, 331483, 331840, 332928, 337280, 339660, 340380, 342176, 345321, 349835, 350982, 351360, 352580, 357120, 358360, 361120, 362304, 363072, 367040, 369920, 373320, 379440, 383690, 384948, 385764, 389980, 391680, 398208, 402560, 403155, 404736, 406260, 408456, 412920, 416160, 419802, 421632, 423096, 426240, 427720, 428544, 430032, 433344, 440448, 443904, 447984, 452880, 453840, 455328, 460428, 467976, 468480, 475983, 481185, 482205, 483072, 483786, 484096, 487512, 495504, 497760, 499392, 505920, 510570, 511488, 513264, 514352, 526473, 527040, 528870, 530944, 535680, 537540, 541680, 543456, 544608, 546499, 550560, 554880, 559736, 559980, 564128, 569160, 573376, 575535, 577422, 577792, 578646, 584970, 587264, 587520, 597312, 603840, 605120, 607104, 609390, 613904, 619380, 623968, 624240, 629703, 634644, 639360, 641580, 642940, 645048, 650016, 652273, 660672, 662966, 663680, 665856, 674560, 679320, 680760, 684352, 690642, 699670, 701964, 702720, 705160, 714240, 716720, 722240, 724608, 726144, 734080, 739840, 746640, 758880, 767380, 769896, 771528, 779960, 793305, 796416, 805120, 806310, 809472, 812520, 816912, 825840, 832320, 839604, 843264, 846192, 852480, 855440, 860064, 866688, 867969, 877455, 880896, 895968, 905760, 907680, 910656, 920856, 935952, 951966, 962370, 964410, 966144, 967572, 968192, 975024, 991008, 994449, 995520, 998784, 1011840, 1021140, 1026528, 1028704, 1035963, 1049505, 1052946, 1054080, 1057740, 1071360, 1075080, 1083360, 1086912, 1089216, 1092998, 1101120, 1109760, 1119472, 1119960, 1128256, 1138320, 1146752, 1151070, 1154844, 1155584, 1157292, 1169940, 1175040, 1189439, 1194624, 1207680, 1209465, 1210240, 1214208, 1218780, 1227808, 1238760, 1247936, 1248480, 1259406, 1269288, 1278720, 1283160, 1285880, 1290096, 1300032, 1304546, 1321344, 1325932, 1327360, 1331712, 1349120, 1358640, 1361520, 1368704, 1381284, 1399340, 1403928, 1405440, 1410320, 1433440, 1443555, 1444480, 1446615, 1449216, 1452288, 1468160, 1493280, 1517760, 1534760, 1539792, 1543056, 1559920, 1586610, 1592832, 1610240, 1612620, 1625040, 1633824, 1639497, 1651680, 1657415, 1664640, 1679208, 1692384, 1710880, 1720128, 1726605, 1733376, 1735938, 1754910, 1761792, 1791936, 1811520, 1815360, 1821312, 1841712, 1871904, 1889109, 1903932, 1924740, 1928820, 1935144, 1950048, 1956819, 1982016, 1988898, 1991040, 1997568, 2023680, 2042280, 2053056, 2057408, 2071926, 2099010, 2105892, 2108160, 2115480, 2142720, 2150160, 2166720, 2173824, 2178432, 2185996, 2202240, 2219520, 2238944, 2239920, 2256512, 2276640, 2293504, 2302140, 2309688, 2314584, 2339880, 2378878, 2379915, 2389248, 2415360, 2418930, 2420480, 2428416, 2437560, 2455616, 2477520, 2495872, 2496960, 2518812, 2538576, 2557440, 2566320, 2571760, 2580192, 2600064, 2609092, 2632365, 2642688, 2651864, 2654720, 2717280, 2723040, 2732495, 2737408, 2762568, 2798680, 2807856, 2820640, 2866880, 2887110, 2888960, 2893230, 2898432, 2904576, 2936320, 2983347, 2986560, 3035520, 3069520, 3079584, 3086112, 3119840, 3148515, 3173220, 3225240, 3250080, 3261365, 3267648, 3278994, 3303360, 3314830, 3329280, 3358416, 3384768, 3421760, 3440256, 3453210, 3466752, 3471876, 3509820, 3568317, 3583872, 3623040, 3630720, 3642624, 3683424, 3743808, 3778218, 3807864, 3849480, 3857640, 3870288, 3900096, 3913638, 3964032, 3977796, 3982080, 3995136, 4047360, 4084560, 4106112, 4114816, 4143852, 4198020, 4211784, 4216320, 4230960, 4300320, 4333440, 4339845, 4347648, 4356864, 4371992, 4404480, 4477888, 4479840, 4513024, 4553280, 4587008, 4604280, 4619376, 4629168, 4679760, 4757756, 4759830, 4778496, 4830720, 4837860, 4840960, 4875120, 4911232, 4918491, 4955040, 4972245, 4991744, 4993920, 5037624, 5077152, 5132640, 5143520, 5160384, 5179815, 5200128, 5218184, 5264730, 5285376, 5303728, 5434560, 5446080, 5464990, 5474816, 5525136, 5597360, 5615712, 5641280, 5733760, 5774220, 5777920, 5786460, 5870457, 5947195, 5966694, 5973120, 6071040, 6139040, 6159168, 6172224, 6239680, 6297030, 6346440, 6450480, 6500160, 6522730, 6535296, 6557988, 6606720, 6629660, 6658560, 6716832, 6769536, 6843520, 6880512, 6906420, 6943752, 7019640, 7136634, 7167744, 7246080, 7261440, 7285248, 7366848, 7487616, 7556436, 7615728, 7698960, 7715280, 7740576, 7800192, 7827276, 7928064, 7955592, 7964160, 8169120, 8197485, 8212224, 8229632, 8287704, 8396040, 8423568, 8461920, 8600640, 8666880, 8679690, 8695296, 8713728, 8743984, 8808960, 8950041, 8955776, 8959680, 9026048, 9106560, 9208560, 9238752, 9258336, 9359520, 9445545, 9515512, 9519660, 9675720, 9750240, 9784095, 9822464, 9836982, 9910080, 9944490, 9983488, 9987840, 10075248, 10154304, 10265280, 10287040, 10320768, 10359630, 10400256, 10436368, 10529460, 10607456, 10704951, 10869120, 10892160, 10929980, 11050272, 11194720, 11231424, 11282560, 11467520, 11548440, 11572920, 11740914, 11894390, 11933388, 11946240, 12142080, 12278080, 12318336, 12344448, 12479360, 12594060, 12692880, 12900960, 13000320, 13045460, 13070592, 13115976, 13213440, 13259320, 13433664, 13539072, 13687040, 13761024, 13812840, 13887504, 14039280, 14273268, 14335488, 14492160, 14522880, 14733696, 14755473, 14916735, 14975232, 15112872, 15231456, 15397920, 15430560, 15481152, 15600384, 15654552, 15856128, 15911184, 16338240, 16394970, 16424448, 16459264, 16575408, 16792080, 16847136, 16923840, 17201280, 17333760, 17359380, 17487968, 17611371, 17841585, 17900082, 17911552, 17919360, 18213120, 18417120, 18477504, 18516672, 18719040, 18891090, 19031024, 19039320, 19351440, 19500480, 19568190, 19644928, 19673964, 19820160, 19888980, 19975680, 20150496, 20220463, 20308608, 20530560, 20574080, 20641536, 20719260, 20872736, 21058920, 21214912, 21409902, 21738240, 21784320, 21859960, 22100544, 22389440, 22462848, 22565120, 22935040, 23096880, 23145840, 23481828, 23788780, 23866776, 23892480, 24556160, 24592455, 24636672, 24688896, 24958720, 25188120, 25385760, 25801920, 26000640, 26090920, 26141184, 26231952, 26426880, 26518640, 26867328, 27078144, 27374080, 27625680, 27775008, 28078560, 28546536, 29352285, 29467392, 29510946, 29833470, 29950464, 30225744, 30462912, 30795840, 30861120, 30962304, 31200768, 31309104, 31822368, 32114853, 32676480, 32789940, 33150816, 33584160, 33694272, 33847680, 34402560, 34718760, 34975936, 35222742, 35683170, 35800164, 35823104, 35838720, 36426240, 36834240, 36955008, 37033344, 37438080, 37782180, 38062048, 38078640, 38702880, 39000960, 39136380, 39347928, 39640320, 39777960, 40300992, 40440926, 40617216, 41061120, 41148160, 41283072, 41438520, 41745472, 42117840, 42429824, 42819804, 43476480, 43568640, 43719920, 44201088, 44750205, 44778880, 44925696, 45130240, 46193760, 46291680, 46963656, 47577560, 47733552, 49112320, 49184910, 49273344, 49377792, 49917440, 50376240, 50771520, 51603840, 52001280, 52181840, 52463904, 53037280, 53524755, 53734656, 55251360, 55550016, 56157120, 57093072, 58704570, 58934784, 59021892, 59666940, 60451488, 60661389, 60925824, 61591680, 61722240, 61924608, 62618208, 63644736, 64229706, 65352960, 65579880, 66301632, 67168320, 67388544, 67695360, 68805120, 69437520, 69951872, 70445484, 71366340, 71600328, 71677440, 73668480, 73777365, 73910016, 74066688, 74876160, 75564360, 76124096, 76157280, 77405760, 78001920, 78272760, 78695856, 79280640, 79555920, 80601984, 80881852, 81234432, 82122240, 82296320, 82877040, 83490944, 84235680, 84859648, 85639608, 87439840, 88056855, 88402176, 89500410, 89557760, 89851392, 92387520, 92583360, 93927312, 95155120, 95467104, 98224640, 98369820, 100752480, 101102315, 101543040, 103207680, 104363680, 104927808, 106074560, 107049510, 107469312, 110502720, 111100032, 112314240, 114186144, 117409140, 118043784, 119333880, 120902976, 121322778, 121851648, 123183360, 123444480, 123849216, 125236416, 127289472, 128459412, 130705920, 131159760, 132603264, 134336640, 134777088, 135390720, 138875040, 139903744, 140890968, 142732680, 143200656, 147336960, 147554730, 147820032, 148133376, 149752320, 151128720, 152248192, 152314560, 154811520, 156003840, 156545520, 157391712, 159111840, 160574265, 161203968, 161763704, 165754080, 166981888, 168471360, 169719296, 171279216, 174879680, 176113710, 176804352, 179000820, 179115520, 181984167, 184775040, 185166720, 187854624, 190310240, 190934208, 196739640, 201504960, 202204630, 203086080, 206415360, 208727360, 209855616, 212149120, 214099020, 221005440, 222200064, 224628480, 228372288, 234818280, 236087568, 238667760, 241805952, 242645556, 243703296, 246366720, 246888960, 250472832, 254578944, 256918824, 262319520, 265206528, 268673280, 269554176, 277750080, 279807488, 281781936, 285465360, 286401312, 294673920, 295109460, 302257440, 303306945, 304496384, 304629120, 309623040, 313091040, 314783424, 318223680, 321148530, 322407936, 323527408, 331508160, 333963776, 336942720, 342558432, 349759360, 352227420, 358001640, 363968334, 369550080, 370333440, 375709248, 380620480, 381868416, 393479280, 403009920, 404409260, 406172160, 417454720, 419711232, 424298240, 428198040, 442010880, 444400128, 449256960, 456744576, 469636560, 472175136, 477335520, 483611904, 485291112, 500945664, 509157888, 513837648, 524639040, 530413056, 537346560, 545952501, 555500160, 563563872, 570930720, 572802624, 590218920, 604514880, 606613890, 608992768, 609258240, 619246080, 626182080, 629566848, 636447360, 642297060, 647054816, 663016320, 673885440, 685116864, 699518720, 704454840, 716003280, 727936668, 739100160, 740666880, 751418496, 761240960, 763736832, 786958560, 806019840, 808818520, 834909440, 839422464, 848596480, 856396080, 884021760, 909920835, 913489152, 939273120, 944350272, 954671040, 967223808, 970582224, 1001891328, 1027675296, 1049278080, 1091905002, 1111000320, 1127127744, 1141861440, 1145605248, 1180437840, 1209029760, 1213227780, 1218516480, 1252364160, 1259133696, 1272894720, 1284594120, 1294109632, 1326032640, 1347770880, 1370233728, 1399037440, 1408909680, 1432006560, 1455873336, 1502836992, 1522481920, 1527473664, 1573917120, 1612039680, 1617637040, 1669818880, 1712792160, 1819841670, 1826978304, 1878546240, 1888700544, 1909342080, 1941164448, 2055350592, 2098556160, 2183810004, 2222000640, 2254255488, 2283722880, 2291210496, 2360875680, 2418059520, 2426455560, 2504728320, 2518267392, 2545789440, 2569188240, 2588219264, 2652065280, 2729762505, 2740467456, 2817819360, 2864013120, 2911746672, 3005673984, 3044963840, 3147834240, 3235274080, 3425584320, 3639683340, 3757092480, 3777401088, 3818684160, 3882328896, 4110701184, 4197112320, 4367620008, 4508510976, 4567445760, 4582420992, 4721751360, 4836119040, 4852911120, 5009456640, 5138376480, 5176438528, 5459525010, 5480934912, 5635638720, 5728026240, 5823493344, 6295668480, 6470548160, 6851168640, 7279366680, 7514184960, 7554802176, 7637368320, 7764657792, 8221402368, 8735240016, 9017021952, 9134891520, 9443502720, 9705822240, 10276752960, 10352877056, 10919050020, 11271277440, 11456052480, 11646986688, 12591336960, 12941096320, 13702337280, 14558733360, 15028369920, 15529315584, 16442804736, 17470480032, 18887005440, 19411644480, 20553505920, 21838100040, 22542554880, 22912104960, 23293973376, 25882192640, 27404674560, 29117466720, 31058631168, 34940960064, 37774010880, 38823288960, 41107011840, 43676200080, 45085109760, 46587946752, 51764385280, 58234933440, 69881920128, 77646577920, 82214023680, 87352400160, 93175893504, 116469866880, 139763840256, 155293155840, 174704800320, 232939733760, 279527680512, 349409600640, 465879467520, 698819201280, 1397638402560]

約数ペア:

[(1, 1397638402560), (2, 698819201280), (3, 465879467520), (4, 349409600640), (5, 279527680512), (6, 232939733760), (8, 174704800320), (9, 155293155840), (10, 139763840256), (12, 116469866880), (15, 93175893504), (16, 87352400160), (17, 82214023680), (18, 77646577920), (20, 69881920128), (24, 58234933440), (27, 51764385280), (30, 46587946752), (31, 45085109760), (32, 43676200080), (34, 41107011840), (36, 38823288960), (37, 37774010880), (40, 34940960064), (45, 31058631168), (48, 29117466720), (51, 27404674560), (54, 25882192640), (60, 23293973376), (61, 22912104960), (62, 22542554880), (64, 21838100040), (68, 20553505920), (72, 19411644480), (74, 18887005440), (80, 17470480032), (85, 16442804736), (90, 15529315584), (93, 15028369920), (96, 14558733360), (102, 13702337280), (108, 12941096320), (111, 12591336960), (120, 11646986688), (122, 11456052480), (124, 11271277440), (128, 10919050020), (135, 10352877056), (136, 10276752960), (144, 9705822240), (148, 9443502720), (153, 9134891520), (155, 9017021952), (160, 8735240016), (170, 8221402368), (180, 7764657792), (183, 7637368320), (185, 7554802176), (186, 7514184960), (192, 7279366680), (204, 6851168640), (216, 6470548160), (222, 6295668480), (240, 5823493344), (244, 5728026240), (248, 5635638720), (255, 5480934912), (256, 5459525010), (270, 5176438528), (272, 5138376480), (279, 5009456640), (288, 4852911120), (289, 4836119040), (296, 4721751360), (305, 4582420992), (306, 4567445760), (310, 4508510976), (320, 4367620008), (333, 4197112320), (340, 4110701184), (360, 3882328896), (366, 3818684160), (370, 3777401088), (372, 3757092480), (384, 3639683340), (408, 3425584320), (432, 3235274080), (444, 3147834240), (459, 3044963840), (465, 3005673984), (480, 2911746672), (488, 2864013120), (496, 2817819360), (510, 2740467456), (512, 2729762505), (527, 2652065280), (540, 2588219264), (544, 2569188240), (549, 2545789440), (555, 2518267392), (558, 2504728320), (576, 2426455560), (578, 2418059520), (592, 2360875680), (610, 2291210496), (612, 2283722880), (620, 2254255488), (629, 2222000640), (640, 2183810004), (666, 2098556160), (680, 2055350592), (720, 1941164448), (732, 1909342080), (740, 1888700544), (744, 1878546240), (765, 1826978304), (768, 1819841670), (816, 1712792160), (837, 1669818880), (864, 1617637040), (867, 1612039680), (888, 1573917120), (915, 1527473664), (918, 1522481920), (930, 1502836992), (960, 1455873336), (976, 1432006560), (992, 1408909680), (999, 1399037440), (1020, 1370233728), (1037, 1347770880), (1054, 1326032640), (1080, 1294109632), (1088, 1284594120), (1098, 1272894720), (1110, 1259133696), (1116, 1252364160), (1147, 1218516480), (1152, 1213227780), (1156, 1209029760), (1184, 1180437840), (1220, 1145605248), (1224, 1141861440), (1240, 1127127744), (1258, 1111000320), (1280, 1091905002), (1332, 1049278080), (1360, 1027675296), (1395, 1001891328), (1440, 970582224), (1445, 967223808), (1464, 954671040), (1480, 944350272), (1488, 939273120), (1530, 913489152), (1536, 909920835), (1581, 884021760), (1632, 856396080), (1647, 848596480), (1665, 839422464), (1674, 834909440), (1728, 808818520), (1734, 806019840), (1776, 786958560), (1830, 763736832), (1836, 761240960), (1860, 751418496), (1887, 740666880), (1891, 739100160), (1920, 727936668), (1952, 716003280), (1984, 704454840), (1998, 699518720), (2040, 685116864), (2074, 673885440), (2108, 663016320), (2160, 647054816), (2176, 642297060), (2196, 636447360), (2220, 629566848), (2232, 626182080), (2257, 619246080), (2294, 609258240), (2295, 608992768), (2304, 606613890), (2312, 604514880), (2368, 590218920), (2440, 572802624), (2448, 570930720), (2480, 563563872), (2516, 555500160), (2560, 545952501), (2601, 537346560), (2635, 530413056), (2664, 524639040), (2720, 513837648), (2745, 509157888), (2790, 500945664), (2880, 485291112), (2890, 483611904), (2928, 477335520), (2960, 472175136), (2976, 469636560), (3060, 456744576), (3111, 449256960), (3145, 444400128), (3162, 442010880), (3264, 428198040), (3294, 424298240), (3330, 419711232), (3348, 417454720), (3441, 406172160), (3456, 404409260), (3468, 403009920), (3552, 393479280), (3660, 381868416), (3672, 380620480), (3720, 375709248), (3774, 370333440), (3782, 369550080), (3840, 363968334), (3904, 358001640), (3968, 352227420), (3996, 349759360), (4080, 342558432), (4148, 336942720), (4185, 333963776), (4216, 331508160), (4320, 323527408), (4335, 322407936), (4352, 321148530), (4392, 318223680), (4440, 314783424), (4464, 313091040), (4514, 309623040), (4588, 304629120), (4590, 304496384), (4608, 303306945), (4624, 302257440), (4736, 295109460), (4743, 294673920), (4880, 286401312), (4896, 285465360), (4960, 281781936), (4995, 279807488), (5032, 277750080), (5185, 269554176), (5202, 268673280), (5270, 265206528), (5328, 262319520), (5440, 256918824), (5490, 254578944), (5580, 250472832), (5661, 246888960), (5673, 246366720), (5735, 243703296), (5760, 242645556), (5780, 241805952), (5856, 238667760), (5920, 236087568), (5952, 234818280), (6120, 228372288), (6222, 224628480), (6290, 222200064), (6324, 221005440), (6528, 214099020), (6588, 212149120), (6660, 209855616), (6696, 208727360), (6771, 206415360), (6882, 203086080), (6912, 202204630), (6936, 201504960), (7104, 196739640), (7320, 190934208), (7344, 190310240), (7440, 187854624), (7548, 185166720), (7564, 184775040), (7680, 181984167), (7803, 179115520), (7808, 179000820), (7905, 176804352), (7936, 176113710), (7992, 174879680), (8160, 171279216), (8235, 169719296), (8296, 168471360), (8370, 166981888), (8432, 165754080), (8640, 161763704), (8670, 161203968), (8704, 160574265), (8784, 159111840), (8880, 157391712), (8928, 156545520), (8959, 156003840), (9028, 154811520), (9176, 152314560), (9180, 152248192), (9248, 151128720), (9333, 149752320), (9435, 148133376), (9455, 147820032), (9472, 147554730), (9486, 147336960), (9760, 143200656), (9792, 142732680), (9920, 140890968), (9990, 139903744), (10064, 138875040), (10323, 135390720), (10370, 134777088), (10404, 134336640), (10540, 132603264), (10656, 131159760), (10693, 130705920), (10880, 128459412), (10980, 127289472), (11160, 125236416), (11285, 123849216), (11322, 123444480), (11346, 123183360), (11470, 121851648), (11520, 121322778), (11560, 120902976), (11712, 119333880), (11840, 118043784), (11904, 117409140), (12240, 114186144), (12444, 112314240), (12580, 111100032), (12648, 110502720), (13005, 107469312), (13056, 107049510), (13176, 106074560), (13320, 104927808), (13392, 104363680), (13542, 103207680), (13764, 101543040), (13824, 101102315), (13872, 100752480), (14208, 98369820), (14229, 98224640), (14640, 95467104), (14688, 95155120), (14880, 93927312), (15096, 92583360), (15128, 92387520), (15555, 89851392), (15606, 89557760), (15616, 89500410), (15810, 88402176), (15872, 88056855), (15984, 87439840), (16320, 85639608), (16470, 84859648), (16592, 84235680), (16740, 83490944), (16864, 82877040), (16983, 82296320), (17019, 82122240), (17205, 81234432), (17280, 80881852), (17340, 80601984), (17568, 79555920), (17629, 79280640), (17760, 78695856), (17856, 78272760), (17918, 78001920), (18056, 77405760), (18352, 76157280), (18360, 76124096), (18496, 75564360), (18666, 74876160), (18870, 74066688), (18910, 73910016), (18944, 73777365), (18972, 73668480), (19499, 71677440), (19520, 71600328), (19584, 71366340), (19840, 70445484), (19980, 69951872), (20128, 69437520), (20313, 68805120), (20646, 67695360), (20740, 67388544), (20808, 67168320), (21080, 66301632), (21312, 65579880), (21386, 65352960), (21760, 64229706), (21960, 63644736), (22320, 62618208), (22570, 61924608), (22644, 61722240), (22692, 61591680), (22940, 60925824), (23040, 60661389), (23120, 60451488), (23424, 59666940), (23680, 59021892), (23715, 58934784), (23808, 58704570), (24480, 57093072), (24888, 56157120), (25160, 55550016), (25296, 55251360), (26010, 53734656), (26112, 53524755), (26352, 53037280), (26640, 52463904), (26784, 52181840), (26877, 52001280), (27084, 51603840), (27528, 50771520), (27744, 50376240), (27999, 49917440), (28305, 49377792), (28365, 49273344), (28416, 49184910), (28458, 49112320), (29280, 47733552), (29376, 47577560), (29760, 46963656), (30192, 46291680), (30256, 46193760), (30969, 45130240), (31110, 44925696), (31212, 44778880), (31232, 44750205), (31620, 44201088), (31968, 43719920), (32079, 43568640), (32147, 43476480), (32640, 42819804), (32940, 42429824), (33184, 42117840), (33480, 41745472), (33728, 41438520), (33855, 41283072), (33966, 41148160), (34038, 41061120), (34410, 40617216), (34560, 40440926), (34680, 40300992), (35136, 39777960), (35258, 39640320), (35520, 39347928), (35712, 39136380), (35836, 39000960), (36112, 38702880), (36704, 38078640), (36720, 38062048), (36992, 37782180), (37332, 37438080), (37740, 37033344), (37820, 36955008), (37944, 36834240), (38369, 36426240), (38998, 35838720), (39015, 35823104), (39040, 35800164), (39168, 35683170), (39680, 35222742), (39960, 34975936), (40256, 34718760), (40626, 34402560), (41292, 33847680), (41480, 33694272), (41616, 33584160), (42160, 33150816), (42624, 32789940), (42772, 32676480), (43520, 32114853), (43920, 31822368), (44640, 31309104), (44795, 31200768), (45140, 30962304), (45288, 30861120), (45384, 30795840), (45880, 30462912), (46240, 30225744), (46665, 29950464), (46848, 29833470), (47360, 29510946), (47430, 29467392), (47616, 29352285), (48960, 28546536), (49776, 28078560), (50320, 27775008), (50592, 27625680), (51057, 27374080), (51615, 27078144), (52020, 26867328), (52704, 26518640), (52887, 26426880), (53280, 26231952), (53465, 26141184), (53568, 26090920), (53754, 26000640), (54168, 25801920), (55056, 25385760), (55488, 25188120), (55998, 24958720), (56610, 24688896), (56730, 24636672), (56832, 24592455), (56916, 24556160), (58497, 23892480), (58560, 23866776), (58752, 23788780), (59520, 23481828), (60384, 23145840), (60512, 23096880), (60939, 22935040), (61938, 22565120), (62220, 22462848), (62424, 22389440), (63240, 22100544), (63936, 21859960), (64158, 21784320), (64294, 21738240), (65280, 21409902), (65880, 21214912), (66368, 21058920), (66960, 20872736), (67456, 20719260), (67710, 20641536), (67932, 20574080), (68076, 20530560), (68820, 20308608), (69120, 20220463), (69360, 20150496), (69967, 19975680), (70272, 19888980), (70516, 19820160), (71040, 19673964), (71145, 19644928), (71424, 19568190), (71672, 19500480), (72224, 19351440), (73408, 19039320), (73440, 19031024), (73984, 18891090), (74664, 18719040), (75480, 18516672), (75640, 18477504), (75888, 18417120), (76738, 18213120), (77996, 17919360), (78030, 17911552), (78080, 17900082), (78336, 17841585), (79360, 17611371), (79920, 17487968), (80512, 17359380), (80631, 17333760), (81252, 17201280), (82584, 16923840), (82960, 16847136), (83232, 16792080), (84320, 16575408), (84915, 16459264), (85095, 16424448), (85248, 16394970), (85544, 16338240), (87840, 15911184), (88145, 15856128), (89280, 15654552), (89590, 15600384), (90280, 15481152), (90576, 15430560), (90768, 15397920), (91760, 15231456), (92480, 15112872), (93330, 14975232), (93696, 14916735), (94720, 14755473), (94860, 14733696), (96237, 14522880), (96441, 14492160), (97495, 14335488), (97920, 14273268), (99552, 14039280), (100640, 13887504), (101184, 13812840), (101565, 13761024), (102114, 13687040), (103230, 13539072), (104040, 13433664), (105408, 13259320), (105774, 13213440), (106560, 13115976), (106930, 13070592), (107136, 13045460), (107508, 13000320), (108336, 12900960), (110112, 12692880), (110976, 12594060), (111996, 12479360), (113220, 12344448), (113460, 12318336), (113832, 12278080), (115107, 12142080), (116994, 11946240), (117120, 11933388), (117504, 11894390), (119040, 11740914), (120768, 11572920), (121024, 11548440), (121878, 11467520), (123876, 11282560), (124440, 11231424), (124848, 11194720), (126480, 11050272), (127872, 10929980), (128316, 10892160), (128588, 10869120), (130560, 10704951), (131760, 10607456), (132736, 10529460), (133920, 10436368), (134385, 10400256), (134912, 10359630), (135420, 10320768), (135864, 10287040), (136152, 10265280), (137640, 10154304), (138720, 10075248), (139934, 9987840), (139995, 9983488), (140544, 9944490), (141032, 9910080), (142080, 9836982), (142290, 9822464), (142848, 9784095), (143344, 9750240), (144448, 9675720), (146816, 9519660), (146880, 9515512), (147968, 9445545), (149328, 9359520), (150960, 9258336), (151280, 9238752), (151776, 9208560), (153476, 9106560), (154845, 9026048), (155992, 8959680), (156060, 8955776), (156160, 8950041), (158661, 8808960), (159840, 8743984), (160395, 8713728), (160735, 8695296), (161024, 8679690), (161262, 8666880), (162504, 8600640), (165168, 8461920), (165920, 8423568), (166464, 8396040), (168640, 8287704), (169830, 8229632), (170190, 8212224), (170496, 8197485), (171088, 8169120), (175491, 7964160), (175680, 7955592), (176290, 7928064), (178560, 7827276), (179180, 7800192), (180560, 7740576), (181152, 7715280), (181536, 7698960), (183520, 7615728), (184960, 7556436), (186660, 7487616), (189720, 7366848), (191845, 7285248), (192474, 7261440), (192882, 7246080), (194990, 7167744), (195840, 7136634), (199104, 7019640), (201280, 6943752), (202368, 6906420), (203130, 6880512), (204228, 6843520), (206460, 6769536), (208080, 6716832), (209901, 6658560), (210816, 6629660), (211548, 6606720), (213120, 6557988), (213860, 6535296), (214272, 6522730), (215016, 6500160), (216672, 6450480), (220224, 6346440), (221952, 6297030), (223992, 6239680), (226440, 6172224), (226920, 6159168), (227664, 6139040), (230214, 6071040), (233988, 5973120), (234240, 5966694), (235008, 5947195), (238080, 5870457), (241536, 5786460), (241893, 5777920), (242048, 5774220), (243756, 5733760), (247752, 5641280), (248880, 5615712), (249696, 5597360), (252960, 5525136), (255285, 5474816), (255744, 5464990), (256632, 5446080), (257176, 5434560), (263520, 5303728), (264435, 5285376), (265472, 5264730), (267840, 5218184), (268770, 5200128), (269824, 5179815), (270840, 5160384), (271728, 5143520), (272304, 5132640), (275280, 5077152), (277440, 5037624), (279868, 4993920), (279990, 4991744), (281088, 4972245), (282064, 4955040), (284160, 4918491), (284580, 4911232), (286688, 4875120), (288711, 4840960), (288896, 4837860), (289323, 4830720), (292485, 4778496), (293632, 4759830), (293760, 4757756), (298656, 4679760), (301920, 4629168), (302560, 4619376), (303552, 4604280), (304695, 4587008), (306952, 4553280), (309690, 4513024), (311984, 4479840), (312120, 4477888), (317322, 4404480), (319680, 4371992), (320790, 4356864), (321470, 4347648), (322048, 4339845), (322524, 4333440), (325008, 4300320), (330336, 4230960), (331483, 4216320), (331840, 4211784), (332928, 4198020), (337280, 4143852), (339660, 4114816), (340380, 4106112), (342176, 4084560), (345321, 4047360), (349835, 3995136), (350982, 3982080), (351360, 3977796), (352580, 3964032), (357120, 3913638), (358360, 3900096), (361120, 3870288), (362304, 3857640), (363072, 3849480), (367040, 3807864), (369920, 3778218), (373320, 3743808), (379440, 3683424), (383690, 3642624), (384948, 3630720), (385764, 3623040), (389980, 3583872), (391680, 3568317), (398208, 3509820), (402560, 3471876), (403155, 3466752), (404736, 3453210), (406260, 3440256), (408456, 3421760), (412920, 3384768), (416160, 3358416), (419802, 3329280), (421632, 3314830), (423096, 3303360), (426240, 3278994), (427720, 3267648), (428544, 3261365), (430032, 3250080), (433344, 3225240), (440448, 3173220), (443904, 3148515), (447984, 3119840), (452880, 3086112), (453840, 3079584), (455328, 3069520), (460428, 3035520), (467976, 2986560), (468480, 2983347), (475983, 2936320), (481185, 2904576), (482205, 2898432), (483072, 2893230), (483786, 2888960), (484096, 2887110), (487512, 2866880), (495504, 2820640), (497760, 2807856), (499392, 2798680), (505920, 2762568), (510570, 2737408), (511488, 2732495), (513264, 2723040), (514352, 2717280), (526473, 2654720), (527040, 2651864), (528870, 2642688), (530944, 2632365), (535680, 2609092), (537540, 2600064), (541680, 2580192), (543456, 2571760), (544608, 2566320), (546499, 2557440), (550560, 2538576), (554880, 2518812), (559736, 2496960), (559980, 2495872), (564128, 2477520), (569160, 2455616), (573376, 2437560), (575535, 2428416), (577422, 2420480), (577792, 2418930), (578646, 2415360), (584970, 2389248), (587264, 2379915), (587520, 2378878), (597312, 2339880), (603840, 2314584), (605120, 2309688), (607104, 2302140), (609390, 2293504), (613904, 2276640), (619380, 2256512), (623968, 2239920), (624240, 2238944), (629703, 2219520), (634644, 2202240), (639360, 2185996), (641580, 2178432), (642940, 2173824), (645048, 2166720), (650016, 2150160), (652273, 2142720), (660672, 2115480), (662966, 2108160), (663680, 2105892), (665856, 2099010), (674560, 2071926), (679320, 2057408), (680760, 2053056), (684352, 2042280), (690642, 2023680), (699670, 1997568), (701964, 1991040), (702720, 1988898), (705160, 1982016), (714240, 1956819), (716720, 1950048), (722240, 1935144), (724608, 1928820), (726144, 1924740), (734080, 1903932), (739840, 1889109), (746640, 1871904), (758880, 1841712), (767380, 1821312), (769896, 1815360), (771528, 1811520), (779960, 1791936), (793305, 1761792), (796416, 1754910), (805120, 1735938), (806310, 1733376), (809472, 1726605), (812520, 1720128), (816912, 1710880), (825840, 1692384), (832320, 1679208), (839604, 1664640), (843264, 1657415), (846192, 1651680), (852480, 1639497), (855440, 1633824), (860064, 1625040), (866688, 1612620), (867969, 1610240), (877455, 1592832), (880896, 1586610), (895968, 1559920), (905760, 1543056), (907680, 1539792), (910656, 1534760), (920856, 1517760), (935952, 1493280), (951966, 1468160), (962370, 1452288), (964410, 1449216), (966144, 1446615), (967572, 1444480), (968192, 1443555), (975024, 1433440), (991008, 1410320), (994449, 1405440), (995520, 1403928), (998784, 1399340), (1011840, 1381284), (1021140, 1368704), (1026528, 1361520), (1028704, 1358640), (1035963, 1349120), (1049505, 1331712), (1052946, 1327360), (1054080, 1325932), (1057740, 1321344), (1071360, 1304546), (1075080, 1300032), (1083360, 1290096), (1086912, 1285880), (1089216, 1283160), (1092998, 1278720), (1101120, 1269288), (1109760, 1259406), (1119472, 1248480), (1119960, 1247936), (1128256, 1238760), (1138320, 1227808), (1146752, 1218780), (1151070, 1214208), (1154844, 1210240), (1155584, 1209465), (1157292, 1207680), (1169940, 1194624), (1175040, 1189439)]