2743281717120

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{29}}^2\times {\mathrm{89}}^1\times {\mathrm{101}}^1$

素因数の和:286

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 54, 56, 58, 60, 63, 64, 70, 72, 80, 81, 84, 87, 89, 90, 96, 101, 105, 108, 112, 116, 120, 126, 128, 135, 140, 144, 145, 160, 162, 168, 174, 178, 180, 189, 192, 202, 203, 210, 216, 224, 232, 240, 252, 261, 267, 270, 280, 288, 290, 303, 315, 320, 324, 336, 348, 356, 360, 378, 384, 404, 405, 406, 420, 432, 435, 445, 448, 464, 480, 504, 505, 522, 534, 540, 560, 567, 576, 580, 606, 609, 623, 630, 640, 648, 672, 696, 707, 712, 720, 756, 783, 801, 808, 810, 812, 840, 841, 864, 870, 890, 896, 909, 928, 945, 960, 1008, 1010, 1015, 1044, 1068, 1080, 1120, 1134, 1152, 1160, 1212, 1218, 1246, 1260, 1296, 1305, 1335, 1344, 1392, 1414, 1424, 1440, 1512, 1515, 1566, 1602, 1616, 1620, 1624, 1680, 1682, 1728, 1740, 1780, 1818, 1827, 1856, 1869, 1890, 1920, 2016, 2020, 2030, 2088, 2121, 2136, 2160, 2240, 2268, 2320, 2349, 2403, 2424, 2436, 2492, 2520, 2523, 2581, 2592, 2610, 2670, 2688, 2727, 2784, 2828, 2835, 2848, 2880, 2929, 3024, 3030, 3045, 3115, 3132, 3204, 3232, 3240, 3248, 3360, 3364, 3456, 3480, 3535, 3560, 3636, 3654, 3712, 3738, 3780, 3915, 4005, 4032, 4040, 4060, 4176, 4205, 4242, 4272, 4320, 4480, 4536, 4545, 4640, 4698, 4806, 4848, 4872, 4984, 5040, 5046, 5162, 5184, 5220, 5340, 5454, 5481, 5568, 5607, 5656, 5670, 5696, 5760, 5858, 5887, 6048, 6060, 6090, 6230, 6264, 6363, 6408, 6464, 6480, 6496, 6720, 6728, 6960, 7070, 7120, 7209, 7272, 7308, 7476, 7560, 7569, 7743, 7830, 8010, 8064, 8080, 8120, 8181, 8352, 8410, 8484, 8544, 8640, 8787, 8989, 9072, 9090, 9135, 9280, 9345, 9396, 9612, 9696, 9744, 9968, 10080, 10092, 10324, 10368, 10440, 10605, 10680, 10908, 10962, 11136, 11214, 11312, 11340, 11392, 11716, 11745, 11774, 12015, 12096, 12120, 12180, 12460, 12528, 12615, 12726, 12816, 12905, 12928, 12960, 12992, 13440, 13456, 13635, 13920, 14140, 14240, 14418, 14544, 14616, 14645, 14952, 15120, 15138, 15486, 15660, 16020, 16160, 16240, 16362, 16443, 16704, 16820, 16821, 16968, 17088, 17280, 17574, 17661, 17978, 18067, 18144, 18180, 18270, 18560, 18690, 18792, 19089, 19224, 19392, 19488, 19936, 20160, 20184, 20503, 20648, 20880, 21210, 21360, 21816, 21924, 22428, 22624, 22680, 22707, 23229, 23432, 23490, 23548, 24030, 24192, 24240, 24360, 24920, 25056, 25230, 25452, 25632, 25810, 25920, 25984, 26361, 26912, 26967, 27270, 27405, 27840, 28035, 28280, 28480, 28836, 29088, 29232, 29290, 29435, 29904, 30240, 30276, 30972, 31320, 31815, 32040, 32320, 32480, 32724, 32886, 33408, 33640, 33642, 33936, 34176, 35148, 35322, 35956, 36045, 36134, 36288, 36360, 36540, 37380, 37584, 37845, 38178, 38448, 38715, 38784, 38976, 39872, 40320, 40368, 40905, 41006, 41296, 41760, 42420, 42720, 43632, 43848, 43935, 44856, 44945, 45248, 45360, 45414, 46458, 46864, 46980, 47096, 48060, 48480, 48720, 49840, 50112, 50460, 50463, 50904, 51264, 51620, 51840, 52722, 52983, 53824, 53934, 54201, 54540, 54810, 55680, 56070, 56560, 56960, 57267, 57672, 58176, 58464, 58580, 58870, 59808, 60480, 60552, 61509, 61944, 62640, 62923, 63630, 64080, 64640, 64960, 65448, 65772, 67280, 67284, 67872, 68121, 69687, 70296, 70644, 71912, 72090, 72268, 72576, 72720, 73080, 74760, 74849, 75168, 75690, 76356, 76896, 77430, 77952, 79083, 79744, 80736, 80901, 81810, 82012, 82215, 82592, 83520, 84105, 84840, 84941, 85440, 87264, 87696, 87870, 88305, 89712, 89890, 90335, 90496, 90720, 90828, 92916, 93728, 93960, 94192, 95445, 96120, 96960, 97440, 99680, 100224, 100920, 100926, 101808, 102515, 102528, 103240, 105444, 105966, 107648, 107868, 108402, 109080, 109620, 112140, 113120, 113535, 114534, 115344, 116145, 116352, 116928, 117160, 117740, 119616, 120960, 121104, 123018, 123888, 125280, 125846, 127260, 128160, 129920, 130896, 131544, 131805, 134560, 134568, 134835, 135744, 136242, 139374, 140592, 141288, 143824, 144180, 144536, 145440, 146160, 149520, 149698, 150336, 151380, 152712, 153792, 154860, 158166, 158949, 161472, 161802, 162603, 163620, 164024, 164430, 165184, 167040, 168210, 169680, 169882, 170880, 174528, 175392, 175740, 176610, 179424, 179780, 180670, 181440, 181656, 184527, 185832, 187456, 187920, 188384, 188769, 190890, 192240, 193920, 194880, 199360, 201840, 201852, 203616, 205030, 206480, 209061, 210888, 211932, 215736, 216804, 218160, 219240, 224280, 224547, 226240, 227070, 229068, 230688, 232290, 233856, 234320, 235480, 237249, 239232, 242208, 242703, 246036, 247776, 250560, 251692, 252315, 254520, 254823, 256320, 260681, 261792, 263088, 263610, 264915, 269120, 269136, 269670, 271005, 271488, 272484, 278748, 281184, 282576, 286335, 287648, 288360, 289072, 290880, 292320, 299040, 299396, 300672, 302760, 305424, 307545, 307584, 309720, 314615, 316332, 317898, 322944, 323604, 325206, 327240, 328048, 328860, 330368, 336420, 339360, 339764, 340605, 348435, 349056, 350784, 351480, 353220, 358848, 359560, 361340, 362880, 363312, 369054, 371664, 374245, 374912, 375840, 376768, 377538, 381780, 384480, 389760, 395415, 398720, 403680, 403704, 404505, 407232, 410060, 412960, 418122, 421776, 423864, 424705, 431472, 433608, 436320, 438480, 448560, 449094, 452480, 454140, 458136, 461376, 464580, 468640, 470960, 474498, 476847, 484416, 485406, 487809, 492072, 495552, 501120, 503384, 504630, 509040, 509646, 512640, 521362, 523584, 523943, 526176, 527220, 529830, 538240, 538272, 539340, 542010, 544968, 553581, 557496, 562368, 565152, 566307, 572670, 575296, 576720, 578144, 581760, 584640, 594587, 598080, 598792, 605520, 610848, 615090, 619440, 629230, 632664, 635796, 647208, 650412, 654480, 656096, 657720, 672840, 673641, 678720, 679528, 681210, 696870, 701568, 702960, 706440, 717696, 719120, 722680, 726624, 728109, 738108, 743328, 748490, 751680, 753536, 755076, 763560, 764469, 768960, 782043, 790830, 794745, 807360, 807408, 809010, 813015, 814464, 820120, 825920, 836244, 843552, 847728, 849410, 862944, 867216, 872640, 876960, 897120, 898188, 908280, 916272, 922635, 922752, 929160, 937280, 941920, 943845, 948996, 953694, 968832, 970812, 975618, 984144, 991104, 1006768, 1009260, 1018080, 1019292, 1042724, 1045305, 1047168, 1047886, 1052352, 1054440, 1059660, 1076544, 1078680, 1084020, 1089936, 1107162, 1114992, 1122735, 1124736, 1130304, 1132614, 1145340, 1150592, 1153440, 1156288, 1169280, 1186245, 1189174, 1196160, 1197584, 1211040, 1213515, 1221696, 1230180, 1238880, 1258460, 1265328, 1271592, 1274115, 1294416, 1300824, 1303405, 1308960, 1312192, 1315440, 1345680, 1347282, 1357440, 1359056, 1362420, 1393740, 1405920, 1412880, 1438240, 1445360, 1453248, 1456218, 1463427, 1476216, 1486656, 1496980, 1503360, 1510152, 1527120, 1528938, 1537920, 1564086, 1571829, 1581660, 1589490, 1614720, 1614816, 1618020, 1626030, 1640240, 1651840, 1660743, 1672488, 1687104, 1695456, 1698820, 1698921, 1725888, 1734432, 1745280, 1753920, 1783761, 1794240, 1796376, 1816560, 1824767, 1832544, 1845270, 1858320, 1874560, 1883840, 1887690, 1897992, 1907388, 1941624, 1951236, 1968288, 2013536, 2018520, 2020923, 2036160, 2038584, 2085448, 2090610, 2095772, 2104704, 2108880, 2119320, 2153088, 2157360, 2168040, 2179872, 2214324, 2229984, 2245470, 2260608, 2265228, 2290680, 2293407, 2306880, 2312576, 2346129, 2372490, 2378348, 2384235, 2395168, 2422080, 2427030, 2439045, 2443392, 2460360, 2477760, 2516920, 2530656, 2543184, 2548230, 2588832, 2601648, 2606810, 2617920, 2619715, 2624384, 2630880, 2691360, 2694564, 2718112, 2724840, 2767905, 2787480, 2811840, 2825760, 2831535, 2876480, 2890720, 2906496, 2912436, 2926854, 2952432, 2972935, 2973312, 2993960, 3020304, 3054240, 3057876, 3128172, 3143658, 3163320, 3178980, 3229632, 3236040, 3252060, 3280480, 3321486, 3344976, 3368205, 3374208, 3390912, 3397640, 3397842, 3451776, 3468864, 3507840, 3567522, 3588480, 3592752, 3633120, 3640545, 3649534, 3665088, 3690540, 3716640, 3767680, 3775380, 3795984, 3814776, 3822345, 3883248, 3902472, 3910215, 3936576, 4027072, 4037040, 4041846, 4072320, 4077168, 4170896, 4181220, 4191544, 4217760, 4238640, 4314720, 4336080, 4359744, 4428648, 4459968, 4490940, 4530456, 4581360, 4586814, 4613760, 4692258, 4715487, 4744980, 4756696, 4768470, 4790336, 4844160, 4854060, 4878090, 4920720, 4955520, 5033840, 5061312, 5086368, 5096460, 5096763, 5177664, 5203296, 5213620, 5235840, 5239430, 5261760, 5351283, 5382720, 5389128, 5436224, 5449680, 5474301, 5535810, 5574960, 5623680, 5651520, 5663070, 5752960, 5781440, 5824872, 5853708, 5904864, 5945870, 5987920, 6040608, 6062769, 6108480, 6115752, 6256344, 6287316, 6326640, 6357960, 6459264, 6472080, 6504120, 6560960, 6642972, 6689952, 6736410, 6781824, 6795280, 6795684, 6880221, 6937728, 7038387, 7135044, 7185504, 7266240, 7281090, 7299068, 7317135, 7330176, 7381080, 7433280, 7550760, 7559749, 7591968, 7629552, 7644690, 7766496, 7804944, 7820430, 7859145, 7873152, 8054144, 8074080, 8083692, 8154336, 8303715, 8341792, 8362440, 8383088, 8435520, 8477280, 8494605, 8629440, 8672160, 8719488, 8857296, 8918805, 8919936, 8981880, 9060912, 9123835, 9162720, 9173628, 9384516, 9430974, 9489960, 9513392, 9536940, 9580672, 9708120, 9756180, 9841440, 10067680, 10104615, 10122624, 10172736, 10192920, 10193526, 10355328, 10406592, 10427240, 10478860, 10523520, 10702566, 10765440, 10778256, 10872448, 10899360, 10948602, 11071620, 11149920, 11303040, 11326140, 11467035, 11562880, 11649744, 11707416, 11730645, 11809728, 11891740, 11975840, 12081216, 12125538, 12216960, 12231504, 12512688, 12574632, 12653280, 12715920, 12944160, 13008240, 13121920, 13285944, 13379904, 13472820, 13590560, 13591368, 13760442, 14076774, 14146461, 14270088, 14371008, 14532480, 14562180, 14598136, 14634270, 14762160, 14866560, 15101520, 15119498, 15183936, 15259104, 15289380, 15532992, 15609888, 15640860, 15718290, 16053849, 16148160, 16167384, 16308672, 16422903, 16607430, 16683584, 16724880, 16766176, 16871040, 16954560, 16989210, 17258880, 17344320, 17714592, 17837610, 17963760, 18121824, 18247670, 18325440, 18347256, 18769032, 18861948, 18979920, 19026784, 19073880, 19416240, 19512360, 19682880, 20135360, 20209230, 20345472, 20385840, 20387052, 20813184, 20854480, 20957720, 21115161, 21405132, 21556512, 21798720, 21897204, 22143240, 22299840, 22652280, 22679247, 22934070, 23299488, 23414832, 23461290, 23577435, 23619456, 23783480, 23951680, 24162432, 24251076, 24463008, 25025376, 25149264, 25306560, 25431840, 25483815, 25888320, 26016480, 26571888, 26756415, 26759808, 26945640, 27181120, 27182736, 27371505, 27520884, 28153548, 28292922, 28540176, 28742016, 29124360, 29196272, 29268540, 29524320, 30203040, 30238996, 30313845, 30367872, 30518208, 30578760, 31065984, 31219776, 31281720, 31436580, 32107698, 32296320, 32334768, 32617344, 32845806, 33214860, 33367168, 33449760, 33532352, 33909120, 33978420, 34401105, 34688640, 35191935, 35429184, 35675220, 35927520, 36243648, 36495340, 36650880, 36694512, 37538064, 37723896, 37798745, 37959840, 38053568, 38147760, 38832480, 39024720, 39365760, 40270720, 40418460, 40771680, 40774104, 41708960, 41915440, 42230322, 42439383, 42810264, 43113024, 43597440, 43794408, 44286480, 44599680, 45304560, 45358494, 45868140, 46598976, 46829664, 46922580, 47154870, 47566960, 47903360, 48161547, 48502152, 48926016, 49268709, 50050752, 50298528, 50613120, 50863680, 50967630, 51776640, 52032960, 52918243, 53143776, 53512830, 53891280, 54362240, 54365472, 54743010, 55041768, 56307096, 56585844, 57080352, 58248720, 58392544, 58537080, 59048640, 60406080, 60477992, 60627690, 61036416, 61157520, 62439552, 62563440, 62873160, 64215396, 64669536, 65691612, 66429720, 66899520, 67064704, 67956840, 68037741, 68802210, 70383870, 70732305, 70858368, 71350440, 71855040, 72487296, 72990680, 73389024, 75076128, 75447792, 75597490, 75919680, 76107136, 76295520, 77664960, 78049440, 80269245, 80836920, 81543360, 81548208, 82114515, 83417920, 83830880, 84460644, 84878766, 85620528, 86226048, 87588816, 88572960, 90609120, 90716988, 91736280, 93197952, 93659328, 93845160, 94309740, 95133920, 96323094, 97004304, 97852032, 98537418, 100101504, 100597056, 101727360, 101935260, 104065920, 105575805, 105836486, 106287552, 107025660, 107782560, 108730944, 109486020, 110083536, 112614192, 113171688, 113396235, 114160704, 116497440, 116785088, 117074160, 118097280, 120812160, 120955984, 121255380, 122315040, 125126880, 125746320, 128430792, 129339072, 131383224, 132859440, 133799040, 135913680, 136075482, 137604420, 140767740, 141464610, 142700880, 143710080, 145981360, 146778048, 147806127, 150152256, 150895584, 151194980, 151839360, 152591040, 155329920, 156098880, 158754729, 160538490, 161673840, 163086720, 163096416, 164229030, 166835840, 167661760, 168921288, 169757532, 171241056, 175177632, 177145920, 181218240, 181433976, 183472560, 187318656, 187690320, 188619480, 190267840, 192646188, 194008608, 197074836, 201194112, 203870520, 204113223, 211151610, 211672972, 212196915, 212575104, 214051320, 215565120, 217461888, 218972040, 220167072, 225228384, 226343376, 226792470, 228321408, 232994880, 233570176, 234148320, 240807735, 241911968, 242510760, 244630080, 246343545, 250253760, 251492640, 256861584, 258678144, 262766448, 264591215, 265718880, 271827360, 272150964, 275208840, 281535480, 282929220, 285401760, 291962720, 293556096, 295612254, 300304512, 301791168, 302389960, 305182080, 312197760, 317509458, 321076980, 323347680, 326192832, 328458060, 335323520, 337842576, 339515064, 340188705, 342482112, 350355264, 354291840, 362436480, 362867952, 366945120, 375380640, 377238960, 380535680, 385292376, 388017216, 394149672, 407741040, 408226446, 422303220, 423345944, 424393830, 428102640, 431130240, 437944080, 440334144, 450456768, 452686752, 453584940, 465989760, 468296640, 476264187, 481615470, 483823936, 485021520, 489260160, 492687090, 500507520, 502985280, 513723168, 525532896, 529182430, 531437760, 543654720, 544301928, 550417680, 563070960, 565858440, 570803520, 583925440, 591224508, 603582336, 604779920, 612339669, 635018916, 642153960, 646695360, 652385664, 656916120, 675685152, 679030128, 680377410, 684964224, 700710528, 725735904, 733890240, 739030635, 750761280, 754477920, 770584752, 776034432, 788299344, 793773645, 815482080, 816452892, 844606440, 846691888, 848787660, 856205280, 875888160, 880668288, 900913536, 905373504, 907169880, 936593280, 952528374, 963230940, 967647872, 970043040, 985374180, 1005970560, 1020566115, 1027446336, 1051065792, 1058364860, 1062875520, 1087309440, 1088603856, 1100835360, 1126141920, 1131716880, 1141607040, 1167850880, 1182449016, 1209559840, 1224679338, 1270037832, 1284307920, 1293390720, 1313832240, 1351370304, 1358060256, 1360754820, 1428792561, 1451471808, 1467780480, 1478061270, 1501522560, 1508955840, 1541169504, 1576598688, 1587547290, 1630964160, 1632905784, 1689212880, 1693383776, 1697575320, 1712410560, 1751776320, 1810747008, 1814339760, 1905056748, 1926461880, 1940086080, 1970748360, 2041132230, 2054892672, 2102131584, 2116729720, 2177207712, 2201670720, 2252283840, 2263433760, 2364898032, 2381320935, 2419119680, 2449358676, 2540075664, 2568615840, 2627664480, 2702740608, 2716120512, 2721509640, 2857585122, 2902943616, 2956122540, 3017911680, 3061698345, 3082339008, 3153197376, 3175094580, 3261928320, 3265811568, 3378425760, 3386767552, 3395150640, 3424821120, 3503552640, 3628679520, 3810113496, 3852923760, 3880172160, 3941496720, 4082264460, 4233459440, 4286377683, 4354415424, 4403341440, 4504567680, 4526867520, 4729796064, 4762641870, 4838239360, 4898717352, 5080151328, 5137231680, 5255328960, 5432241024, 5443019280, 5715170244, 5912245080, 6123396690, 6164678016, 6306394752, 6350189160, 6531623136, 6756851520, 6773535104, 6790301280, 7143962805, 7257359040, 7620226992, 7705847520, 7882993440, 8164528920, 8466918880, 8572755366, 8708830848, 9053735040, 9459592128, 9525283740, 9797434704, 10160302656, 10274463360, 10510657920, 10886038560, 11430340488, 11824490160, 12246793380, 12700378320, 13063246272, 13513703040, 13580602560, 14287925610, 14514718080, 15240453984, 15411695040, 15765986880, 16329057840, 16933837760, 17145510732, 18919184256, 19050567480, 19594869408, 20320605312, 21431888415, 21772077120, 22860680976, 23648980320, 24493586760, 25400756640, 26126492544, 27161205120, 28575851220, 30480907968, 30823390080, 31531973760, 32658115680, 33867675520, 34291021464, 38101134960, 39189738816, 42863776830, 43544154240, 45721361952, 47297960640, 48987173520, 50801513280, 57151702440, 60961815936, 65316231360, 68582042928, 76202269920, 78379477632, 85727553660, 91442723904, 94595921280, 97974347040, 101603026560, 114303404880, 130632462720, 137164085856, 152404539840, 171455107320, 182885447808, 195948694080, 228606809760, 274328171712, 304809079680, 342910214640, 391897388160, 457213619520, 548656343424, 685820429280, 914427239040, 1371640858560, 2743281717120]

約数ペア:

[(1, 2743281717120), (2, 1371640858560), (3, 914427239040), (4, 685820429280), (5, 548656343424), (6, 457213619520), (7, 391897388160), (8, 342910214640), (9, 304809079680), (10, 274328171712), (12, 228606809760), (14, 195948694080), (15, 182885447808), (16, 171455107320), (18, 152404539840), (20, 137164085856), (21, 130632462720), (24, 114303404880), (27, 101603026560), (28, 97974347040), (29, 94595921280), (30, 91442723904), (32, 85727553660), (35, 78379477632), (36, 76202269920), (40, 68582042928), (42, 65316231360), (45, 60961815936), (48, 57151702440), (54, 50801513280), (56, 48987173520), (58, 47297960640), (60, 45721361952), (63, 43544154240), (64, 42863776830), (70, 39189738816), (72, 38101134960), (80, 34291021464), (81, 33867675520), (84, 32658115680), (87, 31531973760), (89, 30823390080), (90, 30480907968), (96, 28575851220), (101, 27161205120), (105, 26126492544), (108, 25400756640), (112, 24493586760), (116, 23648980320), (120, 22860680976), (126, 21772077120), (128, 21431888415), (135, 20320605312), (140, 19594869408), (144, 19050567480), (145, 18919184256), (160, 17145510732), (162, 16933837760), (168, 16329057840), (174, 15765986880), (178, 15411695040), (180, 15240453984), (189, 14514718080), (192, 14287925610), (202, 13580602560), (203, 13513703040), (210, 13063246272), (216, 12700378320), (224, 12246793380), (232, 11824490160), (240, 11430340488), (252, 10886038560), (261, 10510657920), (267, 10274463360), (270, 10160302656), (280, 9797434704), (288, 9525283740), (290, 9459592128), (303, 9053735040), (315, 8708830848), (320, 8572755366), (324, 8466918880), (336, 8164528920), (348, 7882993440), (356, 7705847520), (360, 7620226992), (378, 7257359040), (384, 7143962805), (404, 6790301280), (405, 6773535104), (406, 6756851520), (420, 6531623136), (432, 6350189160), (435, 6306394752), (445, 6164678016), (448, 6123396690), (464, 5912245080), (480, 5715170244), (504, 5443019280), (505, 5432241024), (522, 5255328960), (534, 5137231680), (540, 5080151328), (560, 4898717352), (567, 4838239360), (576, 4762641870), (580, 4729796064), (606, 4526867520), (609, 4504567680), (623, 4403341440), (630, 4354415424), (640, 4286377683), (648, 4233459440), (672, 4082264460), (696, 3941496720), (707, 3880172160), (712, 3852923760), (720, 3810113496), (756, 3628679520), (783, 3503552640), (801, 3424821120), (808, 3395150640), (810, 3386767552), (812, 3378425760), (840, 3265811568), (841, 3261928320), (864, 3175094580), (870, 3153197376), (890, 3082339008), (896, 3061698345), (909, 3017911680), (928, 2956122540), (945, 2902943616), (960, 2857585122), (1008, 2721509640), (1010, 2716120512), (1015, 2702740608), (1044, 2627664480), (1068, 2568615840), (1080, 2540075664), (1120, 2449358676), (1134, 2419119680), (1152, 2381320935), (1160, 2364898032), (1212, 2263433760), (1218, 2252283840), (1246, 2201670720), (1260, 2177207712), (1296, 2116729720), (1305, 2102131584), (1335, 2054892672), (1344, 2041132230), (1392, 1970748360), (1414, 1940086080), (1424, 1926461880), (1440, 1905056748), (1512, 1814339760), (1515, 1810747008), (1566, 1751776320), (1602, 1712410560), (1616, 1697575320), (1620, 1693383776), (1624, 1689212880), (1680, 1632905784), (1682, 1630964160), (1728, 1587547290), (1740, 1576598688), (1780, 1541169504), (1818, 1508955840), (1827, 1501522560), (1856, 1478061270), (1869, 1467780480), (1890, 1451471808), (1920, 1428792561), (2016, 1360754820), (2020, 1358060256), (2030, 1351370304), (2088, 1313832240), (2121, 1293390720), (2136, 1284307920), (2160, 1270037832), (2240, 1224679338), (2268, 1209559840), (2320, 1182449016), (2349, 1167850880), (2403, 1141607040), (2424, 1131716880), (2436, 1126141920), (2492, 1100835360), (2520, 1088603856), (2523, 1087309440), (2581, 1062875520), (2592, 1058364860), (2610, 1051065792), (2670, 1027446336), (2688, 1020566115), (2727, 1005970560), (2784, 985374180), (2828, 970043040), (2835, 967647872), (2848, 963230940), (2880, 952528374), (2929, 936593280), (3024, 907169880), (3030, 905373504), (3045, 900913536), (3115, 880668288), (3132, 875888160), (3204, 856205280), (3232, 848787660), (3240, 846691888), (3248, 844606440), (3360, 816452892), (3364, 815482080), (3456, 793773645), (3480, 788299344), (3535, 776034432), (3560, 770584752), (3636, 754477920), (3654, 750761280), (3712, 739030635), (3738, 733890240), (3780, 725735904), (3915, 700710528), (4005, 684964224), (4032, 680377410), (4040, 679030128), (4060, 675685152), (4176, 656916120), (4205, 652385664), (4242, 646695360), (4272, 642153960), (4320, 635018916), (4480, 612339669), (4536, 604779920), (4545, 603582336), (4640, 591224508), (4698, 583925440), (4806, 570803520), (4848, 565858440), (4872, 563070960), (4984, 550417680), (5040, 544301928), (5046, 543654720), (5162, 531437760), (5184, 529182430), (5220, 525532896), (5340, 513723168), (5454, 502985280), (5481, 500507520), (5568, 492687090), (5607, 489260160), (5656, 485021520), (5670, 483823936), (5696, 481615470), (5760, 476264187), (5858, 468296640), (5887, 465989760), (6048, 453584940), (6060, 452686752), (6090, 450456768), (6230, 440334144), (6264, 437944080), (6363, 431130240), (6408, 428102640), (6464, 424393830), (6480, 423345944), (6496, 422303220), (6720, 408226446), (6728, 407741040), (6960, 394149672), (7070, 388017216), (7120, 385292376), (7209, 380535680), (7272, 377238960), (7308, 375380640), (7476, 366945120), (7560, 362867952), (7569, 362436480), (7743, 354291840), (7830, 350355264), (8010, 342482112), (8064, 340188705), (8080, 339515064), (8120, 337842576), (8181, 335323520), (8352, 328458060), (8410, 326192832), (8484, 323347680), (8544, 321076980), (8640, 317509458), (8787, 312197760), (8989, 305182080), (9072, 302389960), (9090, 301791168), (9135, 300304512), (9280, 295612254), (9345, 293556096), (9396, 291962720), (9612, 285401760), (9696, 282929220), (9744, 281535480), (9968, 275208840), (10080, 272150964), (10092, 271827360), (10324, 265718880), (10368, 264591215), (10440, 262766448), (10605, 258678144), (10680, 256861584), (10908, 251492640), (10962, 250253760), (11136, 246343545), (11214, 244630080), (11312, 242510760), (11340, 241911968), (11392, 240807735), (11716, 234148320), (11745, 233570176), (11774, 232994880), (12015, 228321408), (12096, 226792470), (12120, 226343376), (12180, 225228384), (12460, 220167072), (12528, 218972040), (12615, 217461888), (12726, 215565120), (12816, 214051320), (12905, 212575104), (12928, 212196915), (12960, 211672972), (12992, 211151610), (13440, 204113223), (13456, 203870520), (13635, 201194112), (13920, 197074836), (14140, 194008608), (14240, 192646188), (14418, 190267840), (14544, 188619480), (14616, 187690320), (14645, 187318656), (14952, 183472560), (15120, 181433976), (15138, 181218240), (15486, 177145920), (15660, 175177632), (16020, 171241056), (16160, 169757532), (16240, 168921288), (16362, 167661760), (16443, 166835840), (16704, 164229030), (16820, 163096416), (16821, 163086720), (16968, 161673840), (17088, 160538490), (17280, 158754729), (17574, 156098880), (17661, 155329920), (17978, 152591040), (18067, 151839360), (18144, 151194980), (18180, 150895584), (18270, 150152256), (18560, 147806127), (18690, 146778048), (18792, 145981360), (19089, 143710080), (19224, 142700880), (19392, 141464610), (19488, 140767740), (19936, 137604420), (20160, 136075482), (20184, 135913680), (20503, 133799040), (20648, 132859440), (20880, 131383224), (21210, 129339072), (21360, 128430792), (21816, 125746320), (21924, 125126880), (22428, 122315040), (22624, 121255380), (22680, 120955984), (22707, 120812160), (23229, 118097280), (23432, 117074160), (23490, 116785088), (23548, 116497440), (24030, 114160704), (24192, 113396235), (24240, 113171688), (24360, 112614192), (24920, 110083536), (25056, 109486020), (25230, 108730944), (25452, 107782560), (25632, 107025660), (25810, 106287552), (25920, 105836486), (25984, 105575805), (26361, 104065920), (26912, 101935260), (26967, 101727360), (27270, 100597056), (27405, 100101504), (27840, 98537418), (28035, 97852032), (28280, 97004304), (28480, 96323094), (28836, 95133920), (29088, 94309740), (29232, 93845160), (29290, 93659328), (29435, 93197952), (29904, 91736280), (30240, 90716988), (30276, 90609120), (30972, 88572960), (31320, 87588816), (31815, 86226048), (32040, 85620528), (32320, 84878766), (32480, 84460644), (32724, 83830880), (32886, 83417920), (33408, 82114515), (33640, 81548208), (33642, 81543360), (33936, 80836920), (34176, 80269245), (35148, 78049440), (35322, 77664960), (35956, 76295520), (36045, 76107136), (36134, 75919680), (36288, 75597490), (36360, 75447792), (36540, 75076128), (37380, 73389024), (37584, 72990680), (37845, 72487296), (38178, 71855040), (38448, 71350440), (38715, 70858368), (38784, 70732305), (38976, 70383870), (39872, 68802210), (40320, 68037741), (40368, 67956840), (40905, 67064704), (41006, 66899520), (41296, 66429720), (41760, 65691612), (42420, 64669536), (42720, 64215396), (43632, 62873160), (43848, 62563440), (43935, 62439552), (44856, 61157520), (44945, 61036416), (45248, 60627690), (45360, 60477992), (45414, 60406080), (46458, 59048640), (46864, 58537080), (46980, 58392544), (47096, 58248720), (48060, 57080352), (48480, 56585844), (48720, 56307096), (49840, 55041768), (50112, 54743010), (50460, 54365472), (50463, 54362240), (50904, 53891280), (51264, 53512830), (51620, 53143776), (51840, 52918243), (52722, 52032960), (52983, 51776640), (53824, 50967630), (53934, 50863680), (54201, 50613120), (54540, 50298528), (54810, 50050752), (55680, 49268709), (56070, 48926016), (56560, 48502152), (56960, 48161547), (57267, 47903360), (57672, 47566960), (58176, 47154870), (58464, 46922580), (58580, 46829664), (58870, 46598976), (59808, 45868140), (60480, 45358494), (60552, 45304560), (61509, 44599680), (61944, 44286480), (62640, 43794408), (62923, 43597440), (63630, 43113024), (64080, 42810264), (64640, 42439383), (64960, 42230322), (65448, 41915440), (65772, 41708960), (67280, 40774104), (67284, 40771680), (67872, 40418460), (68121, 40270720), (69687, 39365760), (70296, 39024720), (70644, 38832480), (71912, 38147760), (72090, 38053568), (72268, 37959840), (72576, 37798745), (72720, 37723896), (73080, 37538064), (74760, 36694512), (74849, 36650880), (75168, 36495340), (75690, 36243648), (76356, 35927520), (76896, 35675220), (77430, 35429184), (77952, 35191935), (79083, 34688640), (79744, 34401105), (80736, 33978420), (80901, 33909120), (81810, 33532352), (82012, 33449760), (82215, 33367168), (82592, 33214860), (83520, 32845806), (84105, 32617344), (84840, 32334768), (84941, 32296320), (85440, 32107698), (87264, 31436580), (87696, 31281720), (87870, 31219776), (88305, 31065984), (89712, 30578760), (89890, 30518208), (90335, 30367872), (90496, 30313845), (90720, 30238996), (90828, 30203040), (92916, 29524320), (93728, 29268540), (93960, 29196272), (94192, 29124360), (95445, 28742016), (96120, 28540176), (96960, 28292922), (97440, 28153548), (99680, 27520884), (100224, 27371505), (100920, 27182736), (100926, 27181120), (101808, 26945640), (102515, 26759808), (102528, 26756415), (103240, 26571888), (105444, 26016480), (105966, 25888320), (107648, 25483815), (107868, 25431840), (108402, 25306560), (109080, 25149264), (109620, 25025376), (112140, 24463008), (113120, 24251076), (113535, 24162432), (114534, 23951680), (115344, 23783480), (116145, 23619456), (116352, 23577435), (116928, 23461290), (117160, 23414832), (117740, 23299488), (119616, 22934070), (120960, 22679247), (121104, 22652280), (123018, 22299840), (123888, 22143240), (125280, 21897204), (125846, 21798720), (127260, 21556512), (128160, 21405132), (129920, 21115161), (130896, 20957720), (131544, 20854480), (131805, 20813184), (134560, 20387052), (134568, 20385840), (134835, 20345472), (135744, 20209230), (136242, 20135360), (139374, 19682880), (140592, 19512360), (141288, 19416240), (143824, 19073880), (144180, 19026784), (144536, 18979920), (145440, 18861948), (146160, 18769032), (149520, 18347256), (149698, 18325440), (150336, 18247670), (151380, 18121824), (152712, 17963760), (153792, 17837610), (154860, 17714592), (158166, 17344320), (158949, 17258880), (161472, 16989210), (161802, 16954560), (162603, 16871040), (163620, 16766176), (164024, 16724880), (164430, 16683584), (165184, 16607430), (167040, 16422903), (168210, 16308672), (169680, 16167384), (169882, 16148160), (170880, 16053849), (174528, 15718290), (175392, 15640860), (175740, 15609888), (176610, 15532992), (179424, 15289380), (179780, 15259104), (180670, 15183936), (181440, 15119498), (181656, 15101520), (184527, 14866560), (185832, 14762160), (187456, 14634270), (187920, 14598136), (188384, 14562180), (188769, 14532480), (190890, 14371008), (192240, 14270088), (193920, 14146461), (194880, 14076774), (199360, 13760442), (201840, 13591368), (201852, 13590560), (203616, 13472820), (205030, 13379904), (206480, 13285944), (209061, 13121920), (210888, 13008240), (211932, 12944160), (215736, 12715920), (216804, 12653280), (218160, 12574632), (219240, 12512688), (224280, 12231504), (224547, 12216960), (226240, 12125538), (227070, 12081216), (229068, 11975840), (230688, 11891740), (232290, 11809728), (233856, 11730645), (234320, 11707416), (235480, 11649744), (237249, 11562880), (239232, 11467035), (242208, 11326140), (242703, 11303040), (246036, 11149920), (247776, 11071620), (250560, 10948602), (251692, 10899360), (252315, 10872448), (254520, 10778256), (254823, 10765440), (256320, 10702566), (260681, 10523520), (261792, 10478860), (263088, 10427240), (263610, 10406592), (264915, 10355328), (269120, 10193526), (269136, 10192920), (269670, 10172736), (271005, 10122624), (271488, 10104615), (272484, 10067680), (278748, 9841440), (281184, 9756180), (282576, 9708120), (286335, 9580672), (287648, 9536940), (288360, 9513392), (289072, 9489960), (290880, 9430974), (292320, 9384516), (299040, 9173628), (299396, 9162720), (300672, 9123835), (302760, 9060912), (305424, 8981880), (307545, 8919936), (307584, 8918805), (309720, 8857296), (314615, 8719488), (316332, 8672160), (317898, 8629440), (322944, 8494605), (323604, 8477280), (325206, 8435520), (327240, 8383088), (328048, 8362440), (328860, 8341792), (330368, 8303715), (336420, 8154336), (339360, 8083692), (339764, 8074080), (340605, 8054144), (348435, 7873152), (349056, 7859145), (350784, 7820430), (351480, 7804944), (353220, 7766496), (358848, 7644690), (359560, 7629552), (361340, 7591968), (362880, 7559749), (363312, 7550760), (369054, 7433280), (371664, 7381080), (374245, 7330176), (374912, 7317135), (375840, 7299068), (376768, 7281090), (377538, 7266240), (381780, 7185504), (384480, 7135044), (389760, 7038387), (395415, 6937728), (398720, 6880221), (403680, 6795684), (403704, 6795280), (404505, 6781824), (407232, 6736410), (410060, 6689952), (412960, 6642972), (418122, 6560960), (421776, 6504120), (423864, 6472080), (424705, 6459264), (431472, 6357960), (433608, 6326640), (436320, 6287316), (438480, 6256344), (448560, 6115752), (449094, 6108480), (452480, 6062769), (454140, 6040608), (458136, 5987920), (461376, 5945870), (464580, 5904864), (468640, 5853708), (470960, 5824872), (474498, 5781440), (476847, 5752960), (484416, 5663070), (485406, 5651520), (487809, 5623680), (492072, 5574960), (495552, 5535810), (501120, 5474301), (503384, 5449680), (504630, 5436224), (509040, 5389128), (509646, 5382720), (512640, 5351283), (521362, 5261760), (523584, 5239430), (523943, 5235840), (526176, 5213620), (527220, 5203296), (529830, 5177664), (538240, 5096763), (538272, 5096460), (539340, 5086368), (542010, 5061312), (544968, 5033840), (553581, 4955520), (557496, 4920720), (562368, 4878090), (565152, 4854060), (566307, 4844160), (572670, 4790336), (575296, 4768470), (576720, 4756696), (578144, 4744980), (581760, 4715487), (584640, 4692258), (594587, 4613760), (598080, 4586814), (598792, 4581360), (605520, 4530456), (610848, 4490940), (615090, 4459968), (619440, 4428648), (629230, 4359744), (632664, 4336080), (635796, 4314720), (647208, 4238640), (650412, 4217760), (654480, 4191544), (656096, 4181220), (657720, 4170896), (672840, 4077168), (673641, 4072320), (678720, 4041846), (679528, 4037040), (681210, 4027072), (696870, 3936576), (701568, 3910215), (702960, 3902472), (706440, 3883248), (717696, 3822345), (719120, 3814776), (722680, 3795984), (726624, 3775380), (728109, 3767680), (738108, 3716640), (743328, 3690540), (748490, 3665088), (751680, 3649534), (753536, 3640545), (755076, 3633120), (763560, 3592752), (764469, 3588480), (768960, 3567522), (782043, 3507840), (790830, 3468864), (794745, 3451776), (807360, 3397842), (807408, 3397640), (809010, 3390912), (813015, 3374208), (814464, 3368205), (820120, 3344976), (825920, 3321486), (836244, 3280480), (843552, 3252060), (847728, 3236040), (849410, 3229632), (862944, 3178980), (867216, 3163320), (872640, 3143658), (876960, 3128172), (897120, 3057876), (898188, 3054240), (908280, 3020304), (916272, 2993960), (922635, 2973312), (922752, 2972935), (929160, 2952432), (937280, 2926854), (941920, 2912436), (943845, 2906496), (948996, 2890720), (953694, 2876480), (968832, 2831535), (970812, 2825760), (975618, 2811840), (984144, 2787480), (991104, 2767905), (1006768, 2724840), (1009260, 2718112), (1018080, 2694564), (1019292, 2691360), (1042724, 2630880), (1045305, 2624384), (1047168, 2619715), (1047886, 2617920), (1052352, 2606810), (1054440, 2601648), (1059660, 2588832), (1076544, 2548230), (1078680, 2543184), (1084020, 2530656), (1089936, 2516920), (1107162, 2477760), (1114992, 2460360), (1122735, 2443392), (1124736, 2439045), (1130304, 2427030), (1132614, 2422080), (1145340, 2395168), (1150592, 2384235), (1153440, 2378348), (1156288, 2372490), (1169280, 2346129), (1186245, 2312576), (1189174, 2306880), (1196160, 2293407), (1197584, 2290680), (1211040, 2265228), (1213515, 2260608), (1221696, 2245470), (1230180, 2229984), (1238880, 2214324), (1258460, 2179872), (1265328, 2168040), (1271592, 2157360), (1274115, 2153088), (1294416, 2119320), (1300824, 2108880), (1303405, 2104704), (1308960, 2095772), (1312192, 2090610), (1315440, 2085448), (1345680, 2038584), (1347282, 2036160), (1357440, 2020923), (1359056, 2018520), (1362420, 2013536), (1393740, 1968288), (1405920, 1951236), (1412880, 1941624), (1438240, 1907388), (1445360, 1897992), (1453248, 1887690), (1456218, 1883840), (1463427, 1874560), (1476216, 1858320), (1486656, 1845270), (1496980, 1832544), (1503360, 1824767), (1510152, 1816560), (1527120, 1796376), (1528938, 1794240), (1537920, 1783761), (1564086, 1753920), (1571829, 1745280), (1581660, 1734432), (1589490, 1725888), (1614720, 1698921), (1614816, 1698820), (1618020, 1695456), (1626030, 1687104), (1640240, 1672488), (1651840, 1660743)]