420696407040

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:178

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 49, 52, 56, 57, 60, 62, 64, 65, 70, 73, 76, 78, 80, 84, 91, 93, 95, 96, 98, 104, 105, 112, 114, 120, 124, 128, 130, 133, 140, 146, 147, 152, 155, 156, 160, 168, 182, 186, 190, 192, 195, 196, 208, 210, 217, 219, 224, 228, 240, 245, 247, 248, 256, 260, 266, 273, 280, 285, 292, 294, 304, 310, 312, 320, 336, 364, 365, 372, 380, 384, 390, 392, 399, 403, 416, 420, 434, 438, 448, 455, 456, 465, 480, 490, 494, 496, 511, 512, 520, 532, 546, 560, 570, 584, 588, 589, 608, 620, 624, 637, 640, 651, 665, 672, 728, 730, 735, 741, 744, 760, 768, 780, 784, 798, 806, 832, 840, 868, 876, 896, 910, 912, 930, 931, 949, 960, 980, 988, 992, 1022, 1024, 1040, 1064, 1085, 1092, 1095, 1120, 1140, 1168, 1176, 1178, 1209, 1216, 1235, 1240, 1248, 1274, 1280, 1302, 1330, 1344, 1365, 1387, 1456, 1460, 1470, 1482, 1488, 1519, 1520, 1533, 1536, 1560, 1568, 1596, 1612, 1664, 1680, 1729, 1736, 1752, 1767, 1792, 1820, 1824, 1860, 1862, 1898, 1911, 1920, 1960, 1976, 1984, 1995, 2015, 2044, 2080, 2128, 2170, 2184, 2190, 2240, 2263, 2280, 2336, 2352, 2356, 2418, 2432, 2470, 2480, 2496, 2548, 2555, 2560, 2604, 2660, 2688, 2730, 2774, 2793, 2821, 2847, 2912, 2920, 2940, 2945, 2964, 2976, 3038, 3040, 3066, 3072, 3120, 3136, 3185, 3192, 3224, 3255, 3328, 3360, 3458, 3472, 3504, 3534, 3577, 3584, 3640, 3648, 3705, 3720, 3724, 3796, 3822, 3840, 3920, 3952, 3968, 3990, 4030, 4088, 4123, 4160, 4161, 4256, 4340, 4368, 4380, 4480, 4526, 4557, 4560, 4655, 4672, 4704, 4712, 4745, 4836, 4864, 4940, 4960, 4992, 5096, 5110, 5120, 5187, 5208, 5320, 5376, 5460, 5548, 5586, 5642, 5694, 5824, 5840, 5880, 5890, 5928, 5952, 6045, 6076, 6080, 6132, 6240, 6272, 6370, 6384, 6448, 6510, 6643, 6656, 6720, 6789, 6916, 6935, 6944, 7008, 7068, 7154, 7168, 7280, 7296, 7410, 7440, 7448, 7592, 7595, 7644, 7657, 7665, 7680, 7840, 7904, 7936, 7980, 8060, 8176, 8246, 8320, 8322, 8463, 8512, 8645, 8680, 8736, 8760, 8835, 8960, 9052, 9114, 9120, 9310, 9344, 9408, 9424, 9490, 9555, 9672, 9709, 9728, 9880, 9920, 9984, 10192, 10220, 10374, 10416, 10640, 10731, 10752, 10920, 11096, 11172, 11284, 11315, 11388, 11648, 11680, 11760, 11780, 11856, 11904, 12090, 12103, 12152, 12160, 12264, 12369, 12480, 12544, 12740, 12768, 12896, 13020, 13286, 13312, 13440, 13578, 13832, 13870, 13888, 13965, 14016, 14105, 14136, 14235, 14308, 14560, 14592, 14820, 14880, 14896, 15184, 15190, 15288, 15314, 15330, 15360, 15680, 15808, 15841, 15872, 15960, 16120, 16352, 16492, 16640, 16644, 16926, 17024, 17290, 17360, 17472, 17520, 17670, 17885, 17920, 18031, 18104, 18228, 18240, 18620, 18688, 18816, 18848, 18980, 19110, 19344, 19418, 19456, 19747, 19760, 19840, 19929, 19968, 20384, 20440, 20615, 20748, 20805, 20832, 21280, 21462, 21504, 21840, 22192, 22344, 22568, 22630, 22776, 22785, 22971, 23296, 23360, 23520, 23560, 23712, 23808, 24180, 24206, 24304, 24320, 24528, 24738, 24960, 25088, 25480, 25536, 25792, 25935, 26040, 26572, 26880, 27156, 27664, 27740, 27776, 27930, 28032, 28210, 28272, 28470, 28616, 28861, 29120, 29127, 29184, 29419, 29640, 29760, 29792, 30368, 30380, 30576, 30628, 30660, 31360, 31616, 31682, 31744, 31920, 32240, 32704, 32984, 33215, 33280, 33288, 33852, 33945, 34048, 34580, 34720, 34944, 35040, 35340, 35770, 35840, 36062, 36208, 36309, 36456, 36480, 37240, 37376, 37632, 37696, 37960, 38220, 38285, 38688, 38836, 39494, 39520, 39680, 39858, 39936, 40768, 40880, 41230, 41496, 41610, 41664, 42315, 42560, 42924, 42997, 43680, 44384, 44688, 45136, 45260, 45552, 45570, 45942, 46501, 46592, 46720, 47040, 47120, 47424, 47523, 47616, 48360, 48412, 48545, 48608, 48640, 49056, 49476, 49920, 50176, 50960, 51072, 51584, 51870, 52080, 53144, 53599, 53655, 53760, 54093, 54312, 55328, 55480, 55552, 55860, 56064, 56420, 56544, 56940, 57232, 57722, 58240, 58254, 58368, 58838, 59241, 59280, 59520, 59584, 60515, 60736, 60760, 61152, 61256, 61320, 61845, 62720, 63232, 63364, 63840, 64480, 65408, 65968, 66430, 66560, 66576, 67704, 67890, 67963, 68096, 69160, 69440, 69888, 70080, 70680, 71540, 72124, 72416, 72618, 72912, 72960, 74480, 74752, 75264, 75392, 75920, 76440, 76570, 77376, 77672, 78988, 79040, 79205, 79360, 79716, 81536, 81760, 82460, 82992, 83220, 83328, 84630, 85120, 85848, 85994, 86583, 87360, 88257, 88768, 89376, 90155, 90272, 90520, 91104, 91140, 91884, 93002, 93184, 93440, 94080, 94240, 94848, 95046, 95232, 96720, 96824, 97090, 97216, 97280, 98112, 98735, 98952, 99645, 99840, 101920, 102144, 103168, 103740, 104160, 106288, 107198, 107310, 107520, 108186, 108624, 110656, 110887, 110960, 111104, 111720, 112128, 112840, 113088, 113880, 114464, 114855, 115444, 116480, 116508, 117676, 118482, 118560, 119040, 119168, 121030, 121472, 121520, 122304, 122512, 122640, 123690, 125440, 126217, 126464, 126728, 127680, 128960, 128991, 130816, 131936, 132860, 133152, 135408, 135780, 135926, 136192, 138320, 138880, 139503, 139776, 140160, 141360, 143080, 144248, 144305, 144832, 145236, 145635, 145824, 145920, 147095, 148960, 150528, 150784, 151840, 152880, 153140, 154752, 155344, 157976, 158080, 158410, 158720, 159432, 160797, 163072, 163520, 164920, 165984, 166440, 166656, 169260, 170240, 171696, 171988, 173166, 174720, 176514, 177536, 178752, 180310, 180544, 181040, 181545, 182208, 182280, 183768, 186004, 186880, 188160, 188480, 189696, 190092, 193440, 193648, 194180, 194432, 196224, 197470, 197904, 199290, 199680, 203840, 203889, 204288, 205933, 206336, 207480, 208320, 212576, 214396, 214620, 214985, 216372, 217248, 221312, 221774, 221920, 222208, 223440, 224256, 225680, 226176, 227760, 228928, 229710, 230888, 232505, 232960, 233016, 235352, 236964, 237120, 237615, 238080, 238336, 242060, 242944, 243040, 244608, 245024, 245280, 247380, 250880, 252434, 252928, 253456, 255360, 257920, 257982, 261632, 263872, 265720, 266304, 267995, 270465, 270816, 271560, 271852, 276640, 277760, 279006, 279552, 280320, 282720, 286160, 288496, 288610, 289664, 290472, 291270, 291648, 291840, 294190, 296205, 297920, 300979, 301568, 303680, 305760, 306280, 309504, 310688, 315952, 316160, 316820, 318864, 321594, 326144, 327040, 329840, 331968, 332661, 332880, 333312, 338520, 339815, 340480, 343392, 343976, 346332, 349440, 353028, 355072, 357504, 360620, 361088, 362080, 363090, 364416, 364560, 367536, 372008, 373760, 375193, 376320, 376960, 378651, 379392, 380184, 386880, 387296, 388360, 388864, 392448, 394940, 395808, 398580, 407680, 407778, 408576, 411866, 412672, 414960, 416640, 425152, 428792, 429240, 429970, 432744, 432915, 434496, 441285, 442624, 443548, 443840, 446880, 451360, 452352, 455520, 457856, 459420, 461776, 465010, 465920, 466032, 470704, 473928, 474240, 475230, 476160, 476672, 484120, 485888, 486080, 489216, 490048, 490560, 494760, 504868, 506912, 510720, 515840, 515964, 523264, 527744, 531440, 532608, 535990, 540930, 541632, 543120, 543704, 553280, 554435, 555520, 558012, 558961, 560640, 565440, 572320, 576992, 577220, 579328, 580944, 582540, 583296, 588380, 592410, 595840, 601958, 603136, 607360, 611520, 612560, 617799, 619008, 621376, 631085, 631904, 632320, 633640, 637728, 643188, 644955, 652288, 654080, 659680, 663936, 665322, 665760, 666624, 677040, 679630, 680960, 686784, 687952, 692664, 697515, 698880, 706056, 710144, 715008, 721240, 722176, 724160, 726180, 728832, 729120, 735072, 744016, 750386, 752640, 753920, 757302, 758784, 760368, 773760, 774592, 776720, 777728, 784896, 789880, 791616, 797160, 803985, 815360, 815556, 823732, 829920, 833280, 850304, 857584, 858480, 859940, 865488, 865830, 868992, 882570, 883519, 885248, 887096, 887680, 893760, 902720, 902937, 904704, 911040, 915712, 918840, 923552, 930020, 932064, 941408, 947856, 948480, 950460, 953344, 968240, 971776, 972160, 978432, 980096, 981120, 989520, 1009736, 1013824, 1019445, 1021440, 1029665, 1031680, 1031928, 1055488, 1062880, 1065216, 1071980, 1081860, 1083264, 1086240, 1087408, 1106560, 1108870, 1111040, 1116024, 1117922, 1121280, 1125579, 1130880, 1144640, 1153984, 1154440, 1158656, 1161888, 1165080, 1166592, 1176760, 1184820, 1191680, 1203916, 1214720, 1223040, 1225120, 1235598, 1238016, 1242752, 1262170, 1263808, 1264640, 1267280, 1275456, 1286376, 1289910, 1308160, 1319360, 1327872, 1330644, 1331520, 1354080, 1359260, 1373568, 1375904, 1385328, 1395030, 1397760, 1412112, 1420288, 1430016, 1441531, 1442480, 1444352, 1448320, 1452360, 1457664, 1458240, 1470144, 1488032, 1500772, 1504895, 1507840, 1514604, 1520736, 1547520, 1549184, 1553440, 1555456, 1569792, 1579760, 1583232, 1594320, 1607970, 1630720, 1631112, 1647464, 1659840, 1663305, 1666560, 1676883, 1700608, 1715168, 1716960, 1719880, 1730976, 1731660, 1737984, 1765140, 1767038, 1770496, 1774192, 1775360, 1787520, 1805440, 1805874, 1809408, 1822080, 1831424, 1837680, 1847104, 1860040, 1864128, 1875965, 1882816, 1893255, 1895712, 1896960, 1900920, 1936480, 1944320, 1956864, 1960192, 1962240, 1979040, 2019472, 2027648, 2038890, 2042880, 2059330, 2063360, 2063856, 2106853, 2110976, 2125760, 2130432, 2143960, 2163720, 2166528, 2172480, 2174816, 2213120, 2217740, 2232048, 2235844, 2251158, 2261760, 2289280, 2307968, 2308880, 2317312, 2323776, 2330160, 2333184, 2353520, 2369640, 2383360, 2407832, 2429440, 2446080, 2450240, 2471196, 2485504, 2524340, 2527616, 2534560, 2550912, 2572752, 2579820, 2616320, 2638720, 2650557, 2655744, 2661288, 2663040, 2708160, 2718520, 2747136, 2751808, 2770656, 2790060, 2794805, 2824224, 2860032, 2883062, 2884960, 2888704, 2896640, 2904720, 2915328, 2916480, 2940288, 2976064, 3001544, 3009790, 3015680, 3029208, 3041472, 3088995, 3095040, 3098368, 3106880, 3159520, 3166464, 3188640, 3215940, 3261440, 3262224, 3294928, 3319680, 3326610, 3333120, 3353766, 3401216, 3430336, 3433920, 3439760, 3461952, 3463320, 3475968, 3530280, 3534076, 3548384, 3550720, 3575040, 3610880, 3611748, 3644160, 3662848, 3675360, 3694208, 3720080, 3728256, 3751930, 3765632, 3786510, 3791424, 3793920, 3801840, 3872960, 3888640, 3912727, 3920384, 3924480, 3958080, 4038944, 4055296, 4077780, 4118660, 4127712, 4213706, 4221952, 4251520, 4260864, 4287920, 4324593, 4327440, 4333056, 4344960, 4349632, 4417595, 4426240, 4435480, 4464096, 4471688, 4502316, 4514685, 4523520, 4578560, 4615936, 4617760, 4647552, 4660320, 4666368, 4707040, 4739280, 4766720, 4815664, 4858880, 4892160, 4900480, 4942392, 4971008, 5048680, 5055232, 5069120, 5101824, 5145504, 5159640, 5277440, 5301114, 5311488, 5322576, 5326080, 5416320, 5437040, 5494272, 5503616, 5541312, 5580120, 5589610, 5627895, 5648448, 5766124, 5769920, 5793280, 5809440, 5832960, 5880576, 5952128, 6003088, 6019580, 6058416, 6082944, 6177990, 6190080, 6196736, 6213760, 6319040, 6320559, 6332928, 6377280, 6431880, 6524448, 6589856, 6639360, 6653220, 6707532, 6802432, 6860672, 6867840, 6879520, 6923904, 6926640, 6951936, 7060560, 7068152, 7096768, 7101440, 7150080, 7207655, 7221760, 7223496, 7288320, 7350720, 7388416, 7440160, 7456512, 7503860, 7531264, 7573020, 7582848, 7603680, 7745920, 7777280, 7825454, 7840768, 7848960, 7916160, 8077888, 8110592, 8155560, 8237320, 8255424, 8384415, 8427412, 8503040, 8575840, 8649186, 8654880, 8666112, 8689920, 8699264, 8835190, 8852480, 8870960, 8928192, 8943376, 9004632, 9029370, 9047040, 9157120, 9231872, 9235520, 9295104, 9320640, 9414080, 9478560, 9631328, 9784320, 9800960, 9884784, 9942016, 10097360, 10110464, 10138240, 10203648, 10291008, 10319280, 10534265, 10554880, 10602228, 10645152, 10652160, 10832640, 10874080, 10988544, 11007232, 11082624, 11160240, 11179220, 11255790, 11296896, 11532248, 11539840, 11586560, 11618880, 11665920, 11738181, 11761152, 11904256, 12006176, 12039160, 12116832, 12165888, 12355980, 12393472, 12427520, 12638080, 12641118, 12665856, 12754560, 12863760, 13048896, 13179712, 13252785, 13278720, 13306440, 13415064, 13721344, 13735680, 13759040, 13847808, 13853280, 14121120, 14136304, 14193536, 14300160, 14415310, 14443520, 14446992, 14576640, 14701440, 14776832, 14880320, 14913024, 15007720, 15062528, 15146040, 15165696, 15207360, 15491840, 15650908, 15832320, 16155776, 16221184, 16311120, 16474640, 16510848, 16768830, 16854824, 17006080, 17151680, 17298372, 17309760, 17379840, 17398528, 17670380, 17741920, 17856384, 17886752, 18009264, 18058740, 18314240, 18463744, 18471040, 18590208, 18641280, 18828160, 18957120, 19262656, 19563635, 19601920, 19769568, 20194720, 20220928, 20276480, 20407296, 20582016, 20638560, 21068530, 21109760, 21204456, 21290304, 21304320, 21622965, 21665280, 21748160, 22014464, 22165248, 22320480, 22358440, 22511580, 22593792, 23064496, 23079680, 23237760, 23331840, 23476362, 23522304, 23808512, 24012352, 24078320, 24233664, 24331776, 24711960, 24855040, 25276160, 25282236, 25509120, 25727520, 26097792, 26359424, 26505570, 26557440, 26612880, 26830128, 27389089, 27442688, 27471360, 27518080, 27695616, 27706560, 28242240, 28272608, 28387072, 28830620, 28893984, 29402880, 29553664, 29760640, 29826048, 30015440, 30125056, 30292080, 30331392, 30414720, 30983680, 31301816, 31602795, 31664640, 32311552, 32622240, 32949280, 33021696, 33537660, 33709648, 34012160, 34303360, 34596744, 34619520, 34759680, 34797056, 35340760, 35483840, 35712768, 35773504, 36018528, 36117480, 36942080, 37180416, 37282560, 37656320, 37914240, 38525312, 39127270, 39203840, 39539136, 40389440, 40552960, 41164032, 41277120, 42137060, 42408912, 42580608, 43245930, 43330560, 43496320, 44028928, 44330496, 44640960, 44716880, 45023160, 45187584, 46128992, 46159360, 46475520, 46952724, 47617024, 48024704, 48156640, 48467328, 48663552, 49423920, 49710080, 50552320, 50564472, 51018240, 51455040, 52195584, 52718848, 53011140, 53225760, 53660256, 54778178, 54885376, 54942720, 55036160, 55391232, 55413120, 56484480, 56545216, 56774144, 57661240, 57787968, 58690905, 58805760, 59521280, 60030880, 60584160, 60662784, 60829440, 61967360, 62603632, 63205590, 63329280, 64623104, 65244480, 65898560, 66043392, 67075320, 67419296, 68606720, 69193488, 69239040, 69594112, 70681520, 70967680, 71425536, 71547008, 72037056, 72234960, 73884160, 74565120, 75312640, 75828480, 77050624, 78254540, 79078272, 80778880, 81105920, 82167267, 82328064, 82554240, 84274120, 84817824, 85161216, 86491860, 86992640, 88660992, 89281920, 89433760, 90046320, 90375168, 92257984, 92318720, 92951040, 93905448, 96049408, 96313280, 96934656, 98847840, 101104640, 101128944, 102036480, 102910080, 104391168, 105437696, 106022280, 106451520, 107320512, 109556356, 110072320, 110826240, 112968960, 113090432, 113548288, 115322480, 115575936, 117381810, 117611520, 119042560, 120061760, 121168320, 121658880, 125207264, 126411180, 129246208, 130488960, 131797120, 132086784, 134150640, 134838592, 136945445, 137213440, 138386976, 138478080, 141363040, 141935360, 142851072, 143094016, 144074112, 144469920, 147768320, 149130240, 150625280, 151656960, 154101248, 156509080, 158156544, 161557760, 164334534, 164656128, 165108480, 168548240, 169635648, 170322432, 172983720, 173985280, 178563840, 178867520, 180092640, 184515968, 185902080, 187810896, 192098816, 192626560, 193869312, 197695680, 202257888, 205820160, 208782336, 210875392, 212044560, 212903040, 214641024, 219112712, 220144640, 221652480, 225937920, 226180864, 230644960, 231151872, 234763620, 238085120, 240123520, 242336640, 243317760, 250414528, 252822360, 260977920, 263594240, 268301280, 269677184, 273890890, 274426880, 276773952, 276956160, 282726080, 283870720, 286188032, 288148224, 288939840, 303313920, 308202496, 313018160, 316313088, 323115520, 328669068, 330216960, 337096480, 339271296, 340644864, 345967440, 347970560, 357127680, 357735040, 360185280, 369031936, 375621792, 384197632, 385253120, 387738624, 395391360, 404515776, 410836335, 411640320, 424089120, 425806080, 429282048, 438225424, 443304960, 451875840, 452361728, 461289920, 462303744, 469527240, 480247040, 484673280, 500829056, 505644720, 521955840, 527188480, 536602560, 539354368, 547781780, 553547904, 565452160, 567741440, 572376064, 576296448, 577879680, 626036320, 632626176, 646231040, 657338136, 660433920, 674192960, 678542592, 691934880, 714255360, 715470080, 720370560, 738063872, 751243584, 770506240, 790782720, 809031552, 821672670, 823280640, 848178240, 851612160, 858564096, 876450848, 904723456, 922579840, 924607488, 939054480, 960494080, 969346560, 1001658112, 1011289440, 1043911680, 1054376960, 1073205120, 1078708736, 1095563560, 1107095808, 1130904320, 1152592896, 1155759360, 1252072640, 1314676272, 1348385920, 1357085184, 1383869760, 1430940160, 1440741120, 1476127744, 1502487168, 1541012480, 1581565440, 1618063104, 1643345340, 1696356480, 1703224320, 1717128192, 1752901696, 1845159680, 1878108960, 1920988160, 1938693120, 2003316224, 2022578880, 2146410240, 2157417472, 2191127120, 2214191616, 2261808640, 2311518720, 2504145280, 2629352544, 2696771840, 2714170368, 2767739520, 2861880320, 2881482240, 3004974336, 3163130880, 3236126208, 3286690680, 3392712960, 3505803392, 3690319360, 3756217920, 4006632448, 4045157760, 4292820480, 4382254240, 4428383232, 4523617280, 4623037440, 5008290560, 5258705088, 5393543680, 5535479040, 5762964480, 6009948672, 6472252416, 6573381360, 6785425920, 7011606784, 7380638720, 7512435840, 8090315520, 8585640960, 8764508480, 10016581120, 10517410176, 10787087360, 11070958080, 12019897344, 13146762720, 13570851840, 14023213568, 15024871680, 16180631040, 17529016960, 20033162240, 21034820352, 22141916160, 26293525440, 28046427136, 30049743360, 32361262080, 35058033920, 42069640704, 52587050880, 60099486720, 70116067840, 84139281408, 105174101760, 140232135680, 210348203520, 420696407040]

約数ペア:

[(1, 420696407040), (2, 210348203520), (3, 140232135680), (4, 105174101760), (5, 84139281408), (6, 70116067840), (7, 60099486720), (8, 52587050880), (10, 42069640704), (12, 35058033920), (13, 32361262080), (14, 30049743360), (15, 28046427136), (16, 26293525440), (19, 22141916160), (20, 21034820352), (21, 20033162240), (24, 17529016960), (26, 16180631040), (28, 15024871680), (30, 14023213568), (31, 13570851840), (32, 13146762720), (35, 12019897344), (38, 11070958080), (39, 10787087360), (40, 10517410176), (42, 10016581120), (48, 8764508480), (49, 8585640960), (52, 8090315520), (56, 7512435840), (57, 7380638720), (60, 7011606784), (62, 6785425920), (64, 6573381360), (65, 6472252416), (70, 6009948672), (73, 5762964480), (76, 5535479040), (78, 5393543680), (80, 5258705088), (84, 5008290560), (91, 4623037440), (93, 4523617280), (95, 4428383232), (96, 4382254240), (98, 4292820480), (104, 4045157760), (105, 4006632448), (112, 3756217920), (114, 3690319360), (120, 3505803392), (124, 3392712960), (128, 3286690680), (130, 3236126208), (133, 3163130880), (140, 3004974336), (146, 2881482240), (147, 2861880320), (152, 2767739520), (155, 2714170368), (156, 2696771840), (160, 2629352544), (168, 2504145280), (182, 2311518720), (186, 2261808640), (190, 2214191616), (192, 2191127120), (195, 2157417472), (196, 2146410240), (208, 2022578880), (210, 2003316224), (217, 1938693120), (219, 1920988160), (224, 1878108960), (228, 1845159680), (240, 1752901696), (245, 1717128192), (247, 1703224320), (248, 1696356480), (256, 1643345340), (260, 1618063104), (266, 1581565440), (273, 1541012480), (280, 1502487168), (285, 1476127744), (292, 1440741120), (294, 1430940160), (304, 1383869760), (310, 1357085184), (312, 1348385920), (320, 1314676272), (336, 1252072640), (364, 1155759360), (365, 1152592896), (372, 1130904320), (380, 1107095808), (384, 1095563560), (390, 1078708736), (392, 1073205120), (399, 1054376960), (403, 1043911680), (416, 1011289440), (420, 1001658112), (434, 969346560), (438, 960494080), (448, 939054480), (455, 924607488), (456, 922579840), (465, 904723456), (480, 876450848), (490, 858564096), (494, 851612160), (496, 848178240), (511, 823280640), (512, 821672670), (520, 809031552), (532, 790782720), (546, 770506240), (560, 751243584), (570, 738063872), (584, 720370560), (588, 715470080), (589, 714255360), (608, 691934880), (620, 678542592), (624, 674192960), (637, 660433920), (640, 657338136), (651, 646231040), (665, 632626176), (672, 626036320), (728, 577879680), (730, 576296448), (735, 572376064), (741, 567741440), (744, 565452160), (760, 553547904), (768, 547781780), (780, 539354368), (784, 536602560), (798, 527188480), (806, 521955840), (832, 505644720), (840, 500829056), (868, 484673280), (876, 480247040), (896, 469527240), (910, 462303744), (912, 461289920), (930, 452361728), (931, 451875840), (949, 443304960), (960, 438225424), (980, 429282048), (988, 425806080), (992, 424089120), (1022, 411640320), (1024, 410836335), (1040, 404515776), (1064, 395391360), (1085, 387738624), (1092, 385253120), (1095, 384197632), (1120, 375621792), (1140, 369031936), (1168, 360185280), (1176, 357735040), (1178, 357127680), (1209, 347970560), (1216, 345967440), (1235, 340644864), (1240, 339271296), (1248, 337096480), (1274, 330216960), (1280, 328669068), (1302, 323115520), (1330, 316313088), (1344, 313018160), (1365, 308202496), (1387, 303313920), (1456, 288939840), (1460, 288148224), (1470, 286188032), (1482, 283870720), (1488, 282726080), (1519, 276956160), (1520, 276773952), (1533, 274426880), (1536, 273890890), (1560, 269677184), (1568, 268301280), (1596, 263594240), (1612, 260977920), (1664, 252822360), (1680, 250414528), (1729, 243317760), (1736, 242336640), (1752, 240123520), (1767, 238085120), (1792, 234763620), (1820, 231151872), (1824, 230644960), (1860, 226180864), (1862, 225937920), (1898, 221652480), (1911, 220144640), (1920, 219112712), (1960, 214641024), (1976, 212903040), (1984, 212044560), (1995, 210875392), (2015, 208782336), (2044, 205820160), (2080, 202257888), (2128, 197695680), (2170, 193869312), (2184, 192626560), (2190, 192098816), (2240, 187810896), (2263, 185902080), (2280, 184515968), (2336, 180092640), (2352, 178867520), (2356, 178563840), (2418, 173985280), (2432, 172983720), (2470, 170322432), (2480, 169635648), (2496, 168548240), (2548, 165108480), (2555, 164656128), (2560, 164334534), (2604, 161557760), (2660, 158156544), (2688, 156509080), (2730, 154101248), (2774, 151656960), (2793, 150625280), (2821, 149130240), (2847, 147768320), (2912, 144469920), (2920, 144074112), (2940, 143094016), (2945, 142851072), (2964, 141935360), (2976, 141363040), (3038, 138478080), (3040, 138386976), (3066, 137213440), (3072, 136945445), (3120, 134838592), (3136, 134150640), (3185, 132086784), (3192, 131797120), (3224, 130488960), (3255, 129246208), (3328, 126411180), (3360, 125207264), (3458, 121658880), (3472, 121168320), (3504, 120061760), (3534, 119042560), (3577, 117611520), (3584, 117381810), (3640, 115575936), (3648, 115322480), (3705, 113548288), (3720, 113090432), (3724, 112968960), (3796, 110826240), (3822, 110072320), (3840, 109556356), (3920, 107320512), (3952, 106451520), (3968, 106022280), (3990, 105437696), (4030, 104391168), (4088, 102910080), (4123, 102036480), (4160, 101128944), (4161, 101104640), (4256, 98847840), (4340, 96934656), (4368, 96313280), (4380, 96049408), (4480, 93905448), (4526, 92951040), (4557, 92318720), (4560, 92257984), (4655, 90375168), (4672, 90046320), (4704, 89433760), (4712, 89281920), (4745, 88660992), (4836, 86992640), (4864, 86491860), (4940, 85161216), (4960, 84817824), (4992, 84274120), (5096, 82554240), (5110, 82328064), (5120, 82167267), (5187, 81105920), (5208, 80778880), (5320, 79078272), (5376, 78254540), (5460, 77050624), (5548, 75828480), (5586, 75312640), (5642, 74565120), (5694, 73884160), (5824, 72234960), (5840, 72037056), (5880, 71547008), (5890, 71425536), (5928, 70967680), (5952, 70681520), (6045, 69594112), (6076, 69239040), (6080, 69193488), (6132, 68606720), (6240, 67419296), (6272, 67075320), (6370, 66043392), (6384, 65898560), (6448, 65244480), (6510, 64623104), (6643, 63329280), (6656, 63205590), (6720, 62603632), (6789, 61967360), (6916, 60829440), (6935, 60662784), (6944, 60584160), (7008, 60030880), (7068, 59521280), (7154, 58805760), (7168, 58690905), (7280, 57787968), (7296, 57661240), (7410, 56774144), (7440, 56545216), (7448, 56484480), (7592, 55413120), (7595, 55391232), (7644, 55036160), (7657, 54942720), (7665, 54885376), (7680, 54778178), (7840, 53660256), (7904, 53225760), (7936, 53011140), (7980, 52718848), (8060, 52195584), (8176, 51455040), (8246, 51018240), (8320, 50564472), (8322, 50552320), (8463, 49710080), (8512, 49423920), (8645, 48663552), (8680, 48467328), (8736, 48156640), (8760, 48024704), (8835, 47617024), (8960, 46952724), (9052, 46475520), (9114, 46159360), (9120, 46128992), (9310, 45187584), (9344, 45023160), (9408, 44716880), (9424, 44640960), (9490, 44330496), (9555, 44028928), (9672, 43496320), (9709, 43330560), (9728, 43245930), (9880, 42580608), (9920, 42408912), (9984, 42137060), (10192, 41277120), (10220, 41164032), (10374, 40552960), (10416, 40389440), (10640, 39539136), (10731, 39203840), (10752, 39127270), (10920, 38525312), (11096, 37914240), (11172, 37656320), (11284, 37282560), (11315, 37180416), (11388, 36942080), (11648, 36117480), (11680, 36018528), (11760, 35773504), (11780, 35712768), (11856, 35483840), (11904, 35340760), (12090, 34797056), (12103, 34759680), (12152, 34619520), (12160, 34596744), (12264, 34303360), (12369, 34012160), (12480, 33709648), (12544, 33537660), (12740, 33021696), (12768, 32949280), (12896, 32622240), (13020, 32311552), (13286, 31664640), (13312, 31602795), (13440, 31301816), (13578, 30983680), (13832, 30414720), (13870, 30331392), (13888, 30292080), (13965, 30125056), (14016, 30015440), (14105, 29826048), (14136, 29760640), (14235, 29553664), (14308, 29402880), (14560, 28893984), (14592, 28830620), (14820, 28387072), (14880, 28272608), (14896, 28242240), (15184, 27706560), (15190, 27695616), (15288, 27518080), (15314, 27471360), (15330, 27442688), (15360, 27389089), (15680, 26830128), (15808, 26612880), (15841, 26557440), (15872, 26505570), (15960, 26359424), (16120, 26097792), (16352, 25727520), (16492, 25509120), (16640, 25282236), (16644, 25276160), (16926, 24855040), (17024, 24711960), (17290, 24331776), (17360, 24233664), (17472, 24078320), (17520, 24012352), (17670, 23808512), (17885, 23522304), (17920, 23476362), (18031, 23331840), (18104, 23237760), (18228, 23079680), (18240, 23064496), (18620, 22593792), (18688, 22511580), (18816, 22358440), (18848, 22320480), (18980, 22165248), (19110, 22014464), (19344, 21748160), (19418, 21665280), (19456, 21622965), (19747, 21304320), (19760, 21290304), (19840, 21204456), (19929, 21109760), (19968, 21068530), (20384, 20638560), (20440, 20582016), (20615, 20407296), (20748, 20276480), (20805, 20220928), (20832, 20194720), (21280, 19769568), (21462, 19601920), (21504, 19563635), (21840, 19262656), (22192, 18957120), (22344, 18828160), (22568, 18641280), (22630, 18590208), (22776, 18471040), (22785, 18463744), (22971, 18314240), (23296, 18058740), (23360, 18009264), (23520, 17886752), (23560, 17856384), (23712, 17741920), (23808, 17670380), (24180, 17398528), (24206, 17379840), (24304, 17309760), (24320, 17298372), (24528, 17151680), (24738, 17006080), (24960, 16854824), (25088, 16768830), (25480, 16510848), (25536, 16474640), (25792, 16311120), (25935, 16221184), (26040, 16155776), (26572, 15832320), (26880, 15650908), (27156, 15491840), (27664, 15207360), (27740, 15165696), (27776, 15146040), (27930, 15062528), (28032, 15007720), (28210, 14913024), (28272, 14880320), (28470, 14776832), (28616, 14701440), (28861, 14576640), (29120, 14446992), (29127, 14443520), (29184, 14415310), (29419, 14300160), (29640, 14193536), (29760, 14136304), (29792, 14121120), (30368, 13853280), (30380, 13847808), (30576, 13759040), (30628, 13735680), (30660, 13721344), (31360, 13415064), (31616, 13306440), (31682, 13278720), (31744, 13252785), (31920, 13179712), (32240, 13048896), (32704, 12863760), (32984, 12754560), (33215, 12665856), (33280, 12641118), (33288, 12638080), (33852, 12427520), (33945, 12393472), (34048, 12355980), (34580, 12165888), (34720, 12116832), (34944, 12039160), (35040, 12006176), (35340, 11904256), (35770, 11761152), (35840, 11738181), (36062, 11665920), (36208, 11618880), (36309, 11586560), (36456, 11539840), (36480, 11532248), (37240, 11296896), (37376, 11255790), (37632, 11179220), (37696, 11160240), (37960, 11082624), (38220, 11007232), (38285, 10988544), (38688, 10874080), (38836, 10832640), (39494, 10652160), (39520, 10645152), (39680, 10602228), (39858, 10554880), (39936, 10534265), (40768, 10319280), (40880, 10291008), (41230, 10203648), (41496, 10138240), (41610, 10110464), (41664, 10097360), (42315, 9942016), (42560, 9884784), (42924, 9800960), (42997, 9784320), (43680, 9631328), (44384, 9478560), (44688, 9414080), (45136, 9320640), (45260, 9295104), (45552, 9235520), (45570, 9231872), (45942, 9157120), (46501, 9047040), (46592, 9029370), (46720, 9004632), (47040, 8943376), (47120, 8928192), (47424, 8870960), (47523, 8852480), (47616, 8835190), (48360, 8699264), (48412, 8689920), (48545, 8666112), (48608, 8654880), (48640, 8649186), (49056, 8575840), (49476, 8503040), (49920, 8427412), (50176, 8384415), (50960, 8255424), (51072, 8237320), (51584, 8155560), (51870, 8110592), (52080, 8077888), (53144, 7916160), (53599, 7848960), (53655, 7840768), (53760, 7825454), (54093, 7777280), (54312, 7745920), (55328, 7603680), (55480, 7582848), (55552, 7573020), (55860, 7531264), (56064, 7503860), (56420, 7456512), (56544, 7440160), (56940, 7388416), (57232, 7350720), (57722, 7288320), (58240, 7223496), (58254, 7221760), (58368, 7207655), (58838, 7150080), (59241, 7101440), (59280, 7096768), (59520, 7068152), (59584, 7060560), (60515, 6951936), (60736, 6926640), (60760, 6923904), (61152, 6879520), (61256, 6867840), (61320, 6860672), (61845, 6802432), (62720, 6707532), (63232, 6653220), (63364, 6639360), (63840, 6589856), (64480, 6524448), (65408, 6431880), (65968, 6377280), (66430, 6332928), (66560, 6320559), (66576, 6319040), (67704, 6213760), (67890, 6196736), (67963, 6190080), (68096, 6177990), (69160, 6082944), (69440, 6058416), (69888, 6019580), (70080, 6003088), (70680, 5952128), (71540, 5880576), (72124, 5832960), (72416, 5809440), (72618, 5793280), (72912, 5769920), (72960, 5766124), (74480, 5648448), (74752, 5627895), (75264, 5589610), (75392, 5580120), (75920, 5541312), (76440, 5503616), (76570, 5494272), (77376, 5437040), (77672, 5416320), (78988, 5326080), (79040, 5322576), (79205, 5311488), (79360, 5301114), (79716, 5277440), (81536, 5159640), (81760, 5145504), (82460, 5101824), (82992, 5069120), (83220, 5055232), (83328, 5048680), (84630, 4971008), (85120, 4942392), (85848, 4900480), (85994, 4892160), (86583, 4858880), (87360, 4815664), (88257, 4766720), (88768, 4739280), (89376, 4707040), (90155, 4666368), (90272, 4660320), (90520, 4647552), (91104, 4617760), (91140, 4615936), (91884, 4578560), (93002, 4523520), (93184, 4514685), (93440, 4502316), (94080, 4471688), (94240, 4464096), (94848, 4435480), (95046, 4426240), (95232, 4417595), (96720, 4349632), (96824, 4344960), (97090, 4333056), (97216, 4327440), (97280, 4324593), (98112, 4287920), (98735, 4260864), (98952, 4251520), (99645, 4221952), (99840, 4213706), (101920, 4127712), (102144, 4118660), (103168, 4077780), (103740, 4055296), (104160, 4038944), (106288, 3958080), (107198, 3924480), (107310, 3920384), (107520, 3912727), (108186, 3888640), (108624, 3872960), (110656, 3801840), (110887, 3793920), (110960, 3791424), (111104, 3786510), (111720, 3765632), (112128, 3751930), (112840, 3728256), (113088, 3720080), (113880, 3694208), (114464, 3675360), (114855, 3662848), (115444, 3644160), (116480, 3611748), (116508, 3610880), (117676, 3575040), (118482, 3550720), (118560, 3548384), (119040, 3534076), (119168, 3530280), (121030, 3475968), (121472, 3463320), (121520, 3461952), (122304, 3439760), (122512, 3433920), (122640, 3430336), (123690, 3401216), (125440, 3353766), (126217, 3333120), (126464, 3326610), (126728, 3319680), (127680, 3294928), (128960, 3262224), (128991, 3261440), (130816, 3215940), (131936, 3188640), (132860, 3166464), (133152, 3159520), (135408, 3106880), (135780, 3098368), (135926, 3095040), (136192, 3088995), (138320, 3041472), (138880, 3029208), (139503, 3015680), (139776, 3009790), (140160, 3001544), (141360, 2976064), (143080, 2940288), (144248, 2916480), (144305, 2915328), (144832, 2904720), (145236, 2896640), (145635, 2888704), (145824, 2884960), (145920, 2883062), (147095, 2860032), (148960, 2824224), (150528, 2794805), (150784, 2790060), (151840, 2770656), (152880, 2751808), (153140, 2747136), (154752, 2718520), (155344, 2708160), (157976, 2663040), (158080, 2661288), (158410, 2655744), (158720, 2650557), (159432, 2638720), (160797, 2616320), (163072, 2579820), (163520, 2572752), (164920, 2550912), (165984, 2534560), (166440, 2527616), (166656, 2524340), (169260, 2485504), (170240, 2471196), (171696, 2450240), (171988, 2446080), (173166, 2429440), (174720, 2407832), (176514, 2383360), (177536, 2369640), (178752, 2353520), (180310, 2333184), (180544, 2330160), (181040, 2323776), (181545, 2317312), (182208, 2308880), (182280, 2307968), (183768, 2289280), (186004, 2261760), (186880, 2251158), (188160, 2235844), (188480, 2232048), (189696, 2217740), (190092, 2213120), (193440, 2174816), (193648, 2172480), (194180, 2166528), (194432, 2163720), (196224, 2143960), (197470, 2130432), (197904, 2125760), (199290, 2110976), (199680, 2106853), (203840, 2063856), (203889, 2063360), (204288, 2059330), (205933, 2042880), (206336, 2038890), (207480, 2027648), (208320, 2019472), (212576, 1979040), (214396, 1962240), (214620, 1960192), (214985, 1956864), (216372, 1944320), (217248, 1936480), (221312, 1900920), (221774, 1896960), (221920, 1895712), (222208, 1893255), (223440, 1882816), (224256, 1875965), (225680, 1864128), (226176, 1860040), (227760, 1847104), (228928, 1837680), (229710, 1831424), (230888, 1822080), (232505, 1809408), (232960, 1805874), (233016, 1805440), (235352, 1787520), (236964, 1775360), (237120, 1774192), (237615, 1770496), (238080, 1767038), (238336, 1765140), (242060, 1737984), (242944, 1731660), (243040, 1730976), (244608, 1719880), (245024, 1716960), (245280, 1715168), (247380, 1700608), (250880, 1676883), (252434, 1666560), (252928, 1663305), (253456, 1659840), (255360, 1647464), (257920, 1631112), (257982, 1630720), (261632, 1607970), (263872, 1594320), (265720, 1583232), (266304, 1579760), (267995, 1569792), (270465, 1555456), (270816, 1553440), (271560, 1549184), (271852, 1547520), (276640, 1520736), (277760, 1514604), (279006, 1507840), (279552, 1504895), (280320, 1500772), (282720, 1488032), (286160, 1470144), (288496, 1458240), (288610, 1457664), (289664, 1452360), (290472, 1448320), (291270, 1444352), (291648, 1442480), (291840, 1441531), (294190, 1430016), (296205, 1420288), (297920, 1412112), (300979, 1397760), (301568, 1395030), (303680, 1385328), (305760, 1375904), (306280, 1373568), (309504, 1359260), (310688, 1354080), (315952, 1331520), (316160, 1330644), (316820, 1327872), (318864, 1319360), (321594, 1308160), (326144, 1289910), (327040, 1286376), (329840, 1275456), (331968, 1267280), (332661, 1264640), (332880, 1263808), (333312, 1262170), (338520, 1242752), (339815, 1238016), (340480, 1235598), (343392, 1225120), (343976, 1223040), (346332, 1214720), (349440, 1203916), (353028, 1191680), (355072, 1184820), (357504, 1176760), (360620, 1166592), (361088, 1165080), (362080, 1161888), (363090, 1158656), (364416, 1154440), (364560, 1153984), (367536, 1144640), (372008, 1130880), (373760, 1125579), (375193, 1121280), (376320, 1117922), (376960, 1116024), (378651, 1111040), (379392, 1108870), (380184, 1106560), (386880, 1087408), (387296, 1086240), (388360, 1083264), (388864, 1081860), (392448, 1071980), (394940, 1065216), (395808, 1062880), (398580, 1055488), (407680, 1031928), (407778, 1031680), (408576, 1029665), (411866, 1021440), (412672, 1019445), (414960, 1013824), (416640, 1009736), (425152, 989520), (428792, 981120), (429240, 980096), (429970, 978432), (432744, 972160), (432915, 971776), (434496, 968240), (441285, 953344), (442624, 950460), (443548, 948480), (443840, 947856), (446880, 941408), (451360, 932064), (452352, 930020), (455520, 923552), (457856, 918840), (459420, 915712), (461776, 911040), (465010, 904704), (465920, 902937), (466032, 902720), (470704, 893760), (473928, 887680), (474240, 887096), (475230, 885248), (476160, 883519), (476672, 882570), (484120, 868992), (485888, 865830), (486080, 865488), (489216, 859940), (490048, 858480), (490560, 857584), (494760, 850304), (504868, 833280), (506912, 829920), (510720, 823732), (515840, 815556), (515964, 815360), (523264, 803985), (527744, 797160), (531440, 791616), (532608, 789880), (535990, 784896), (540930, 777728), (541632, 776720), (543120, 774592), (543704, 773760), (553280, 760368), (554435, 758784), (555520, 757302), (558012, 753920), (558961, 752640), (560640, 750386), (565440, 744016), (572320, 735072), (576992, 729120), (577220, 728832), (579328, 726180), (580944, 724160), (582540, 722176), (583296, 721240), (588380, 715008), (592410, 710144), (595840, 706056), (601958, 698880), (603136, 697515), (607360, 692664), (611520, 687952), (612560, 686784), (617799, 680960), (619008, 679630), (621376, 677040), (631085, 666624), (631904, 665760), (632320, 665322), (633640, 663936), (637728, 659680), (643188, 654080), (644955, 652288)]