1273721379840

素因数分解:

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

素因数の和:219

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 146, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 219, 224, 228, 234, 240, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 292, 304, 312, 315, 320, 336, 342, 351, 360, 364, 365, 378, 380, 384, 390, 399, 416, 420, 432, 438, 448, 455, 456, 468, 480, 494, 504, 511, 512, 513, 520, 532, 540, 546, 560, 570, 576, 584, 585, 608, 624, 630, 640, 657, 665, 672, 684, 702, 720, 728, 730, 741, 756, 760, 768, 780, 798, 819, 832, 840, 855, 864, 876, 896, 910, 912, 936, 945, 949, 960, 988, 1008, 1022, 1024, 1026, 1040, 1064, 1080, 1092, 1095, 1120, 1140, 1152, 1168, 1170, 1197, 1216, 1235, 1248, 1260, 1280, 1314, 1330, 1344, 1365, 1368, 1387, 1404, 1440, 1456, 1460, 1482, 1512, 1520, 1533, 1536, 1560, 1596, 1638, 1664, 1680, 1710, 1728, 1729, 1752, 1755, 1792, 1820, 1824, 1872, 1890, 1898, 1920, 1971, 1976, 1995, 2016, 2044, 2052, 2080, 2128, 2160, 2184, 2190, 2223, 2240, 2280, 2304, 2336, 2340, 2394, 2432, 2457, 2470, 2496, 2520, 2555, 2560, 2565, 2628, 2660, 2688, 2730, 2736, 2774, 2808, 2847, 2880, 2912, 2920, 2964, 3024, 3040, 3066, 3072, 3120, 3192, 3276, 3285, 3328, 3360, 3420, 3456, 3458, 3504, 3510, 3584, 3591, 3640, 3648, 3705, 3744, 3780, 3796, 3840, 3942, 3952, 3990, 4032, 4088, 4095, 4104, 4160, 4161, 4256, 4320, 4368, 4380, 4446, 4480, 4560, 4599, 4608, 4672, 4680, 4745, 4788, 4864, 4914, 4940, 4992, 5040, 5110, 5120, 5130, 5187, 5256, 5320, 5329, 5376, 5460, 5472, 5548, 5616, 5694, 5760, 5824, 5840, 5928, 5985, 6048, 6080, 6132, 6240, 6384, 6552, 6570, 6643, 6656, 6669, 6720, 6840, 6912, 6916, 6935, 7008, 7020, 7168, 7182, 7280, 7296, 7410, 7488, 7560, 7592, 7665, 7680, 7884, 7904, 7980, 8064, 8176, 8190, 8208, 8320, 8322, 8512, 8541, 8640, 8645, 8736, 8760, 8892, 8960, 9120, 9198, 9216, 9344, 9360, 9490, 9576, 9709, 9728, 9828, 9855, 9880, 9984, 10080, 10220, 10260, 10374, 10512, 10640, 10658, 10752, 10920, 10944, 11096, 11115, 11232, 11388, 11520, 11648, 11680, 11856, 11970, 12096, 12160, 12264, 12285, 12480, 12483, 12768, 13104, 13140, 13286, 13312, 13338, 13440, 13680, 13797, 13824, 13832, 13870, 14016, 14040, 14235, 14364, 14560, 14592, 14820, 14976, 15120, 15184, 15330, 15360, 15561, 15768, 15808, 15960, 15987, 16128, 16352, 16380, 16416, 16640, 16644, 17024, 17082, 17280, 17290, 17472, 17520, 17784, 17920, 17955, 18031, 18240, 18396, 18688, 18720, 18980, 19152, 19418, 19456, 19656, 19710, 19760, 19929, 19968, 20160, 20440, 20520, 20748, 20805, 21024, 21280, 21316, 21504, 21840, 21888, 22192, 22230, 22464, 22776, 22995, 23040, 23296, 23360, 23712, 23940, 24192, 24320, 24528, 24570, 24960, 24966, 25536, 25623, 25935, 26208, 26280, 26572, 26645, 26676, 26880, 27360, 27594, 27648, 27664, 27740, 28032, 28080, 28470, 28728, 29120, 29127, 29184, 29640, 29952, 30240, 30368, 30660, 31122, 31536, 31616, 31920, 31974, 32256, 32704, 32760, 32832, 33215, 33280, 33288, 33345, 34048, 34164, 34560, 34580, 34944, 35040, 35568, 35840, 35910, 36062, 36480, 36792, 37303, 37376, 37440, 37449, 37960, 38304, 38836, 39312, 39420, 39520, 39858, 39936, 40320, 40880, 41040, 41496, 41610, 42048, 42560, 42632, 42705, 43680, 43776, 44384, 44460, 44928, 45552, 45990, 46080, 46592, 46683, 46720, 47424, 47880, 47961, 48384, 48545, 48640, 49056, 49140, 49920, 49932, 51072, 51246, 51870, 52416, 52560, 53144, 53290, 53352, 53760, 54093, 54720, 55188, 55328, 55480, 56064, 56160, 56940, 57456, 58240, 58254, 58368, 59280, 59787, 59904, 60480, 60736, 61320, 62244, 62415, 63072, 63232, 63840, 63948, 64512, 65408, 65520, 65664, 66430, 66560, 66576, 66690, 68096, 68328, 68985, 69120, 69160, 69277, 69888, 70080, 71136, 71820, 72124, 72960, 73584, 74606, 74752, 74880, 74898, 75920, 76608, 77672, 77805, 78624, 78840, 79040, 79716, 79935, 80640, 81760, 82080, 82992, 83220, 84096, 85120, 85264, 85410, 87360, 87381, 87552, 88768, 88920, 89856, 90155, 91104, 91980, 93184, 93366, 93440, 94848, 95760, 95922, 96768, 97090, 97280, 98112, 98280, 99645, 99840, 99864, 101251, 102144, 102492, 103740, 104832, 105120, 106288, 106580, 106704, 107520, 108186, 109440, 110376, 110656, 110960, 111909, 112128, 112320, 113880, 114912, 116480, 116508, 118560, 119574, 119808, 120960, 121472, 122640, 124488, 124830, 126144, 126217, 126464, 127680, 127896, 128115, 130816, 131040, 131328, 132860, 133152, 133380, 136192, 136656, 137970, 138240, 138320, 138554, 139776, 140160, 142272, 143640, 143883, 144248, 145635, 145920, 147168, 149212, 149760, 149796, 151840, 153216, 155344, 155610, 157248, 157680, 158080, 159432, 159870, 161280, 162279, 163520, 164160, 165984, 166440, 168192, 170240, 170528, 170820, 174720, 174762, 175104, 177536, 177840, 179361, 179712, 180310, 182208, 183960, 186515, 186732, 186880, 187245, 189696, 191520, 191844, 193536, 194180, 196224, 196560, 199290, 199680, 199728, 202502, 204288, 204984, 207480, 207831, 209664, 210240, 212576, 213160, 213408, 216372, 218880, 220752, 221312, 221920, 223818, 224256, 224640, 227760, 229824, 232960, 233016, 233415, 237120, 239148, 239805, 241920, 242944, 245280, 248976, 249660, 252288, 252434, 252928, 255360, 255792, 256230, 261632, 262080, 262143, 262656, 265720, 266304, 266760, 270465, 273312, 275940, 276640, 277108, 279552, 280320, 284544, 287280, 287766, 288496, 291270, 291840, 294336, 298424, 298935, 299520, 299592, 303680, 303753, 306432, 310688, 311220, 314496, 315360, 316160, 318864, 319740, 322560, 324558, 327040, 328320, 331968, 332880, 335727, 336384, 340480, 341056, 341640, 346385, 349440, 349524, 355072, 355680, 358722, 359424, 360620, 364416, 367920, 373030, 373464, 373760, 374490, 378651, 379392, 383040, 383688, 388360, 392448, 393120, 398580, 399456, 405004, 408576, 409968, 414960, 415662, 419328, 420480, 425152, 426320, 426816, 432744, 436905, 437760, 441504, 442624, 443840, 447636, 449280, 455520, 459648, 465920, 466032, 466830, 474240, 478296, 479610, 483840, 484939, 485888, 486837, 490560, 497952, 499320, 504576, 504868, 506255, 510720, 511584, 512460, 523264, 524160, 524286, 525312, 531440, 532608, 533520, 540930, 546624, 551880, 553280, 554216, 559545, 560640, 569088, 574560, 575532, 576992, 582540, 588672, 596848, 597870, 599040, 599184, 607360, 607506, 612864, 621376, 622440, 623493, 628992, 630720, 631085, 632320, 637728, 639480, 649116, 654080, 656640, 663936, 665760, 671454, 672768, 680960, 682112, 683280, 692770, 698880, 699048, 708757, 710144, 711360, 717444, 719415, 721240, 728832, 735840, 746060, 746928, 748980, 757302, 758784, 766080, 767376, 776720, 784896, 786240, 797160, 798912, 810008, 811395, 819936, 829920, 831324, 838656, 840960, 850304, 852640, 853632, 865488, 873810, 875520, 883008, 885248, 887680, 895272, 896805, 898560, 911040, 911259, 919296, 932064, 933660, 948480, 956592, 959220, 967680, 969878, 971776, 973674, 981120, 995904, 998640, 1007181, 1009152, 1009736, 1012510, 1021440, 1023168, 1024920, 1039155, 1048320, 1048572, 1062880, 1065216, 1067040, 1081860, 1093248, 1103760, 1106560, 1108432, 1119090, 1121280, 1135953, 1138176, 1149120, 1151064, 1153984, 1165080, 1177344, 1193696, 1195740, 1198368, 1214720, 1215012, 1225728, 1242752, 1244880, 1246986, 1257984, 1261440, 1262170, 1264640, 1275456, 1278960, 1298232, 1308160, 1310715, 1313280, 1316263, 1327872, 1331520, 1342908, 1364224, 1366560, 1385540, 1397760, 1398096, 1417514, 1420288, 1422720, 1434888, 1438830, 1442480, 1454817, 1457664, 1471680, 1492120, 1493856, 1497960, 1514604, 1518765, 1532160, 1534752, 1553440, 1569792, 1572480, 1594320, 1597824, 1620016, 1622790, 1639872, 1659840, 1662648, 1678635, 1681920, 1700608, 1705280, 1707264, 1730976, 1747620, 1766016, 1770496, 1775360, 1790544, 1793610, 1797120, 1822080, 1822518, 1838592, 1864128, 1867320, 1870479, 1893255, 1896960, 1913184, 1918440, 1939756, 1947348, 1962240, 1991808, 1997280, 2014362, 2018304, 2019472, 2025020, 2042880, 2046336, 2049840, 2078310, 2096640, 2097144, 2125760, 2126271, 2130432, 2134080, 2163720, 2186496, 2207520, 2213120, 2216864, 2238180, 2271906, 2276352, 2298240, 2302128, 2307968, 2330160, 2354688, 2387392, 2391480, 2396736, 2424695, 2429440, 2430024, 2434185, 2485504, 2489760, 2493972, 2515968, 2522880, 2524340, 2550912, 2557920, 2596464, 2616320, 2621430, 2626560, 2632526, 2655744, 2663040, 2685816, 2728448, 2733120, 2733777, 2771080, 2796192, 2835028, 2845440, 2869776, 2877660, 2884960, 2909634, 2915328, 2943360, 2984240, 2987712, 2995920, 3029208, 3037530, 3064320, 3069504, 3106880, 3117465, 3144960, 3188640, 3195648, 3240032, 3245580, 3279744, 3319680, 3325296, 3357270, 3363840, 3401216, 3407859, 3410560, 3414528, 3461952, 3495240, 3532032, 3543785, 3550720, 3581088, 3587220, 3644160, 3645036, 3677184, 3728256, 3734640, 3740958, 3786510, 3793920, 3826368, 3836880, 3879512, 3894696, 3924480, 3948789, 3983616, 3994560, 4028724, 4038944, 4050040, 4092672, 4099680, 4156620, 4193280, 4194288, 4251520, 4252542, 4260864, 4268160, 4327440, 4364451, 4372992, 4415040, 4426240, 4433728, 4476360, 4543812, 4556295, 4596480, 4604256, 4615936, 4660320, 4709376, 4774784, 4782960, 4793472, 4849390, 4858880, 4860048, 4868370, 4971008, 4979520, 4987944, 5035905, 5045760, 5048680, 5101824, 5115840, 5192928, 5242860, 5265052, 5311488, 5326080, 5371632, 5456896, 5466240, 5467554, 5542160, 5592384, 5670056, 5679765, 5690880, 5739552, 5755320, 5769920, 5819268, 5886720, 5968480, 5975424, 5991840, 6058416, 6075060, 6128640, 6139008, 6213760, 6234930, 6289920, 6377280, 6378813, 6391296, 6480064, 6491160, 6559488, 6581315, 6639360, 6650592, 6714540, 6802432, 6815718, 6821120, 6829056, 6923904, 6990480, 7064064, 7087570, 7101440, 7162176, 7174440, 7274085, 7288320, 7290072, 7456512, 7469280, 7481916, 7573020, 7652736, 7673760, 7759024, 7789392, 7848960, 7897578, 7967232, 7989120, 8057448, 8077888, 8100080, 8185344, 8199360, 8313240, 8388576, 8503040, 8505084, 8536320, 8654880, 8728902, 8745984, 8830080, 8852480, 8867456, 8952720, 9087624, 9112590, 9192960, 9208512, 9213841, 9231872, 9320640, 9352395, 9549568, 9565920, 9586944, 9698780, 9720096, 9736740, 9942016, 9959040, 9975888, 10071810, 10091520, 10097360, 10203648, 10231680, 10385856, 10485720, 10530104, 10631355, 10652160, 10743264, 10932480, 10935108, 11084320, 11184768, 11340112, 11359530, 11381760, 11479104, 11510640, 11539840, 11638536, 11773440, 11846367, 11936960, 11950848, 11983680, 12116832, 12150120, 12278016, 12427520, 12469860, 12579840, 12754560, 12757626, 12782592, 12960128, 12982320, 13093353, 13118976, 13162630, 13278720, 13301184, 13429080, 13631436, 13642240, 13668885, 13847808, 13980960, 14128128, 14175140, 14324352, 14348880, 14548170, 14576640, 14580144, 14913024, 14938560, 14963832, 15146040, 15305472, 15347520, 15518048, 15578784, 15795156, 15934464, 15978240, 16114896, 16155776, 16200160, 16370688, 16398720, 16626480, 16777152, 17006080, 17010168, 17039295, 17072640, 17309760, 17457804, 17660160, 17734912, 17905440, 18175248, 18225180, 18385920, 18417024, 18427682, 18463744, 18641280, 18704790, 19099136, 19131840, 19136439, 19173888, 19397560, 19440192, 19473480, 19743945, 19918080, 19951776, 20143620, 20194720, 20407296, 20463360, 20771712, 20971440, 21060208, 21262710, 21304320, 21486528, 21822255, 21864960, 21870216, 22168640, 22369536, 22680224, 22719060, 22958208, 23021280, 23079680, 23277072, 23546880, 23692734, 23873920, 23901696, 23967360, 24233664, 24300240, 24556032, 24855040, 24939720, 25509120, 25515252, 25920256, 25964640, 26186706, 26237952, 26325260, 26557440, 26602368, 26858160, 27262872, 27284480, 27337770, 27641523, 27695616, 27961920, 28350280, 28648704, 28697760, 29096340, 29160288, 29826048, 29877120, 29927664, 30292080, 30610944, 30695040, 31036096, 31157568, 31590312, 31894065, 31956480, 32229792, 32311552, 32400320, 32797440, 33252960, 33554304, 34012160, 34020336, 34078590, 34145280, 34619520, 34915608, 35320320, 35469824, 35539101, 35810880, 36350496, 36450360, 36834048, 36855364, 37282560, 37409580, 38198272, 38263680, 38272878, 38347776, 38795120, 38880384, 38946960, 39487890, 39836160, 39903552, 40287240, 40389440, 40926720, 41543424, 41942880, 42120416, 42525420, 42973056, 43644510, 43729920, 43740432, 44337280, 44739072, 45360448, 45438120, 45916416, 46042560, 46069205, 46159360, 46554144, 47385468, 47747840, 47803392, 47934720, 48467328, 48600480, 49112064, 49710080, 49879440, 51018240, 51030504, 51840512, 51929280, 52373412, 52650520, 53204736, 53716320, 54525744, 54675540, 55283046, 55391232, 55923840, 56700560, 57297408, 57395520, 58192680, 58320576, 59231835, 59754240, 59855328, 60584160, 61221888, 61390080, 62072192, 62315136, 63180624, 63788130, 63912960, 64459584, 64623104, 64800640, 65466765, 65594880, 66505920, 67108608, 68040672, 68157180, 69239040, 69831216, 70640640, 70939648, 71078202, 71621760, 72700992, 72900720, 73668096, 73710728, 74565120, 74819160, 76527360, 76545756, 77590240, 77760768, 77893920, 78975780, 79672320, 79807104, 80574480, 80778880, 81853440, 82924569, 83086848, 83885760, 84240832, 85050840, 85946112, 87289020, 87480864, 88674560, 89478144, 90720896, 90876240, 91832832, 92085120, 92138410, 92318720, 93108288, 94770936, 95495680, 95682195, 95869440, 96934656, 97200960, 99758880, 102036480, 102061008, 103681024, 103858560, 104746824, 105301040, 106409472, 107432640, 109051488, 109351080, 110566092, 111847680, 113401120, 114594816, 114791040, 116385360, 116641152, 118463670, 119508480, 119710656, 121168320, 122780160, 124144384, 124630272, 126361248, 127576260, 128919168, 129246208, 129601280, 130933530, 131189760, 133011840, 134217216, 136081344, 136314360, 138207615, 138478080, 139662432, 142156404, 143243520, 145401984, 145801440, 147336192, 147421456, 149130240, 149638320, 153054720, 153091512, 155180480, 155521536, 155787840, 157951560, 159614208, 161148960, 161557760, 165849138, 166173696, 167771520, 168481664, 170101680, 171892224, 174578040, 174961728, 177349120, 177695505, 181441792, 181752480, 183665664, 184170240, 184276820, 186216576, 189541872, 190991360, 191364390, 191738880, 193869312, 194401920, 199517760, 204122016, 207717120, 209493648, 210602080, 212818944, 214865280, 218102976, 218702160, 221132184, 223695360, 226802240, 229582080, 232770720, 233282304, 236927340, 239016960, 239421312, 242336640, 245560320, 248288768, 248773707, 249260544, 252722496, 255152520, 257838336, 259202560, 261867060, 266023680, 268434432, 272162688, 272628720, 276415230, 276956160, 279324864, 284312808, 286487040, 290803968, 291602880, 294842912, 299276640, 306109440, 306183024, 310360960, 311043072, 311575680, 315903120, 319228416, 322297920, 323115520, 331698276, 335543040, 336963328, 340203360, 343784448, 349156080, 349923456, 354698240, 355391010, 362883584, 363504960, 368340480, 368553640, 372433152, 379083744, 382728780, 387738624, 388803840, 399035520, 408244032, 414622845, 415434240, 418987296, 421204160, 429730560, 436205952, 437404320, 442264368, 447390720, 453604480, 459164160, 465541440, 466564608, 473854680, 478842624, 484673280, 496577536, 497547414, 498521088, 505444992, 510305040, 515676672, 518405120, 523734120, 532047360, 544325376, 545257440, 552830460, 558649728, 568625616, 572974080, 581607936, 583205760, 589685824, 598553280, 612366048, 620721920, 623151360, 631806240, 638456832, 644595840, 646231040, 663396552, 671086080, 673926656, 680406720, 698312160, 699846912, 710782020, 725767168, 727009920, 736680960, 737107280, 744866304, 758167488, 765457560, 777607680, 798071040, 816488064, 829245690, 830868480, 837974592, 842408320, 859461120, 872411904, 874808640, 884528736, 907208960, 918328320, 931082880, 933129216, 947709360, 957685248, 969346560, 995094828, 1010889984, 1020610080, 1031353344, 1047468240, 1064094720, 1088650752, 1090514880, 1105660920, 1117299456, 1137251232, 1163215872, 1166411520, 1179371648, 1197106560, 1224732096, 1241443840, 1243868535, 1246302720, 1263612480, 1289191680, 1326793104, 1342172160, 1347853312, 1360813440, 1396624320, 1399693824, 1421564040, 1454019840, 1474214560, 1489732608, 1516334976, 1530915120, 1555215360, 1596142080, 1632976128, 1658491380, 1675949184, 1684816640, 1718922240, 1744823808, 1749617280, 1769057472, 1814417920, 1862165760, 1895418720, 1915370496, 1938693120, 1990189656, 2021779968, 2041220160, 2094936480, 2177301504, 2181029760, 2211321840, 2234598912, 2274502464, 2332823040, 2358743296, 2394213120, 2449464192, 2482887680, 2487737070, 2492605440, 2527224960, 2578383360, 2653586208, 2721626880, 2793248640, 2799387648, 2843128080, 2908039680, 2948429120, 3032669952, 3061830240, 3192284160, 3265952256, 3316982760, 3351898368, 3369633280, 3489647616, 3499234560, 3538114944, 3628835840, 3724331520, 3790837440, 3980379312, 4043559936, 4082440320, 4189872960, 4362059520, 4422643680, 4469197824, 4549004928, 4665646080, 4717486592, 4788426240, 4898928384, 4975474140, 5054449920, 5156766720, 5307172416, 5443253760, 5586497280, 5686256160, 5816079360, 5896858240, 6065339904, 6123660480, 6531904512, 6633965520, 6703796736, 6739266560, 6998469120, 7076229888, 7448663040, 7581674880, 7960758624, 8164880640, 8379745920, 8724119040, 8845287360, 9098009856, 9434973184, 9576852480, 9797856768, 9950948280, 10108899840, 10614344832, 10886507520, 11172994560, 11372512320, 11793716480, 12130679808, 12247320960, 13267931040, 13407593472, 13996938240, 14152459776, 15163349760, 15921517248, 16329761280, 16759491840, 17448238080, 17690574720, 18196019712, 19595713536, 19901896560, 20217799680, 21228689664, 22345989120, 22745024640, 23587432960, 24494641920, 26535862080, 28304919552, 30326699520, 31843034496, 32659522560, 33518983680, 35381149440, 36392039424, 39803793120, 42457379328, 45490049280, 47174865920, 48989283840, 53071724160, 60653399040, 63686068992, 67037967360, 70762298880, 79607586240, 84914758656, 90980098560, 97978567680, 106143448320, 127372137984, 141524597760, 159215172480, 181960197120, 212286896640, 254744275968, 318430344960, 424573793280, 636860689920, 1273721379840]

約数ペア:

[(1, 1273721379840), (2, 636860689920), (3, 424573793280), (4, 318430344960), (5, 254744275968), (6, 212286896640), (7, 181960197120), (8, 159215172480), (9, 141524597760), (10, 127372137984), (12, 106143448320), (13, 97978567680), (14, 90980098560), (15, 84914758656), (16, 79607586240), (18, 70762298880), (19, 67037967360), (20, 63686068992), (21, 60653399040), (24, 53071724160), (26, 48989283840), (27, 47174865920), (28, 45490049280), (30, 42457379328), (32, 39803793120), (35, 36392039424), (36, 35381149440), (38, 33518983680), (39, 32659522560), (40, 31843034496), (42, 30326699520), (45, 28304919552), (48, 26535862080), (52, 24494641920), (54, 23587432960), (56, 22745024640), (57, 22345989120), (60, 21228689664), (63, 20217799680), (64, 19901896560), (65, 19595713536), (70, 18196019712), (72, 17690574720), (73, 17448238080), (76, 16759491840), (78, 16329761280), (80, 15921517248), (84, 15163349760), (90, 14152459776), (91, 13996938240), (95, 13407593472), (96, 13267931040), (104, 12247320960), (105, 12130679808), (108, 11793716480), (112, 11372512320), (114, 11172994560), (117, 10886507520), (120, 10614344832), (126, 10108899840), (128, 9950948280), (130, 9797856768), (133, 9576852480), (135, 9434973184), (140, 9098009856), (144, 8845287360), (146, 8724119040), (152, 8379745920), (156, 8164880640), (160, 7960758624), (168, 7581674880), (171, 7448663040), (180, 7076229888), (182, 6998469120), (189, 6739266560), (190, 6703796736), (192, 6633965520), (195, 6531904512), (208, 6123660480), (210, 6065339904), (216, 5896858240), (219, 5816079360), (224, 5686256160), (228, 5586497280), (234, 5443253760), (240, 5307172416), (247, 5156766720), (252, 5054449920), (256, 4975474140), (260, 4898928384), (266, 4788426240), (270, 4717486592), (273, 4665646080), (280, 4549004928), (285, 4469197824), (288, 4422643680), (292, 4362059520), (304, 4189872960), (312, 4082440320), (315, 4043559936), (320, 3980379312), (336, 3790837440), (342, 3724331520), (351, 3628835840), (360, 3538114944), (364, 3499234560), (365, 3489647616), (378, 3369633280), (380, 3351898368), (384, 3316982760), (390, 3265952256), (399, 3192284160), (416, 3061830240), (420, 3032669952), (432, 2948429120), (438, 2908039680), (448, 2843128080), (455, 2799387648), (456, 2793248640), (468, 2721626880), (480, 2653586208), (494, 2578383360), (504, 2527224960), (511, 2492605440), (512, 2487737070), (513, 2482887680), (520, 2449464192), (532, 2394213120), (540, 2358743296), (546, 2332823040), (560, 2274502464), (570, 2234598912), (576, 2211321840), (584, 2181029760), (585, 2177301504), (608, 2094936480), (624, 2041220160), (630, 2021779968), (640, 1990189656), (657, 1938693120), (665, 1915370496), (672, 1895418720), (684, 1862165760), (702, 1814417920), (720, 1769057472), (728, 1749617280), (730, 1744823808), (741, 1718922240), (756, 1684816640), (760, 1675949184), (768, 1658491380), (780, 1632976128), (798, 1596142080), (819, 1555215360), (832, 1530915120), (840, 1516334976), (855, 1489732608), (864, 1474214560), (876, 1454019840), (896, 1421564040), (910, 1399693824), (912, 1396624320), (936, 1360813440), (945, 1347853312), (949, 1342172160), (960, 1326793104), (988, 1289191680), (1008, 1263612480), (1022, 1246302720), (1024, 1243868535), (1026, 1241443840), (1040, 1224732096), (1064, 1197106560), (1080, 1179371648), (1092, 1166411520), (1095, 1163215872), (1120, 1137251232), (1140, 1117299456), (1152, 1105660920), (1168, 1090514880), (1170, 1088650752), (1197, 1064094720), (1216, 1047468240), (1235, 1031353344), (1248, 1020610080), (1260, 1010889984), (1280, 995094828), (1314, 969346560), (1330, 957685248), (1344, 947709360), (1365, 933129216), (1368, 931082880), (1387, 918328320), (1404, 907208960), (1440, 884528736), (1456, 874808640), (1460, 872411904), (1482, 859461120), (1512, 842408320), (1520, 837974592), (1533, 830868480), (1536, 829245690), (1560, 816488064), (1596, 798071040), (1638, 777607680), (1664, 765457560), (1680, 758167488), (1710, 744866304), (1728, 737107280), (1729, 736680960), (1752, 727009920), (1755, 725767168), (1792, 710782020), (1820, 699846912), (1824, 698312160), (1872, 680406720), (1890, 673926656), (1898, 671086080), (1920, 663396552), (1971, 646231040), (1976, 644595840), (1995, 638456832), (2016, 631806240), (2044, 623151360), (2052, 620721920), (2080, 612366048), (2128, 598553280), (2160, 589685824), (2184, 583205760), (2190, 581607936), (2223, 572974080), (2240, 568625616), (2280, 558649728), (2304, 552830460), (2336, 545257440), (2340, 544325376), (2394, 532047360), (2432, 523734120), (2457, 518405120), (2470, 515676672), (2496, 510305040), (2520, 505444992), (2555, 498521088), (2560, 497547414), (2565, 496577536), (2628, 484673280), (2660, 478842624), (2688, 473854680), (2730, 466564608), (2736, 465541440), (2774, 459164160), (2808, 453604480), (2847, 447390720), (2880, 442264368), (2912, 437404320), (2920, 436205952), (2964, 429730560), (3024, 421204160), (3040, 418987296), (3066, 415434240), (3072, 414622845), (3120, 408244032), (3192, 399035520), (3276, 388803840), (3285, 387738624), (3328, 382728780), (3360, 379083744), (3420, 372433152), (3456, 368553640), (3458, 368340480), (3504, 363504960), (3510, 362883584), (3584, 355391010), (3591, 354698240), (3640, 349923456), (3648, 349156080), (3705, 343784448), (3744, 340203360), (3780, 336963328), (3796, 335543040), (3840, 331698276), (3942, 323115520), (3952, 322297920), (3990, 319228416), (4032, 315903120), (4088, 311575680), (4095, 311043072), (4104, 310360960), (4160, 306183024), (4161, 306109440), (4256, 299276640), (4320, 294842912), (4368, 291602880), (4380, 290803968), (4446, 286487040), (4480, 284312808), (4560, 279324864), (4599, 276956160), (4608, 276415230), (4672, 272628720), (4680, 272162688), (4745, 268434432), (4788, 266023680), (4864, 261867060), (4914, 259202560), (4940, 257838336), (4992, 255152520), (5040, 252722496), (5110, 249260544), (5120, 248773707), (5130, 248288768), (5187, 245560320), (5256, 242336640), (5320, 239421312), (5329, 239016960), (5376, 236927340), (5460, 233282304), (5472, 232770720), (5548, 229582080), (5616, 226802240), (5694, 223695360), (5760, 221132184), (5824, 218702160), (5840, 218102976), (5928, 214865280), (5985, 212818944), (6048, 210602080), (6080, 209493648), (6132, 207717120), (6240, 204122016), (6384, 199517760), (6552, 194401920), (6570, 193869312), (6643, 191738880), (6656, 191364390), (6669, 190991360), (6720, 189541872), (6840, 186216576), (6912, 184276820), (6916, 184170240), (6935, 183665664), (7008, 181752480), (7020, 181441792), (7168, 177695505), (7182, 177349120), (7280, 174961728), (7296, 174578040), (7410, 171892224), (7488, 170101680), (7560, 168481664), (7592, 167771520), (7665, 166173696), (7680, 165849138), (7884, 161557760), (7904, 161148960), (7980, 159614208), (8064, 157951560), (8176, 155787840), (8190, 155521536), (8208, 155180480), (8320, 153091512), (8322, 153054720), (8512, 149638320), (8541, 149130240), (8640, 147421456), (8645, 147336192), (8736, 145801440), (8760, 145401984), (8892, 143243520), (8960, 142156404), (9120, 139662432), (9198, 138478080), (9216, 138207615), (9344, 136314360), (9360, 136081344), (9490, 134217216), (9576, 133011840), (9709, 131189760), (9728, 130933530), (9828, 129601280), (9855, 129246208), (9880, 128919168), (9984, 127576260), (10080, 126361248), (10220, 124630272), (10260, 124144384), (10374, 122780160), (10512, 121168320), (10640, 119710656), (10658, 119508480), (10752, 118463670), (10920, 116641152), (10944, 116385360), (11096, 114791040), (11115, 114594816), (11232, 113401120), (11388, 111847680), (11520, 110566092), (11648, 109351080), (11680, 109051488), (11856, 107432640), (11970, 106409472), (12096, 105301040), (12160, 104746824), (12264, 103858560), (12285, 103681024), (12480, 102061008), (12483, 102036480), (12768, 99758880), (13104, 97200960), (13140, 96934656), (13286, 95869440), (13312, 95682195), (13338, 95495680), (13440, 94770936), (13680, 93108288), (13797, 92318720), (13824, 92138410), (13832, 92085120), (13870, 91832832), (14016, 90876240), (14040, 90720896), (14235, 89478144), (14364, 88674560), (14560, 87480864), (14592, 87289020), (14820, 85946112), (14976, 85050840), (15120, 84240832), (15184, 83885760), (15330, 83086848), (15360, 82924569), (15561, 81853440), (15768, 80778880), (15808, 80574480), (15960, 79807104), (15987, 79672320), (16128, 78975780), (16352, 77893920), (16380, 77760768), (16416, 77590240), (16640, 76545756), (16644, 76527360), (17024, 74819160), (17082, 74565120), (17280, 73710728), (17290, 73668096), (17472, 72900720), (17520, 72700992), (17784, 71621760), (17920, 71078202), (17955, 70939648), (18031, 70640640), (18240, 69831216), (18396, 69239040), (18688, 68157180), (18720, 68040672), (18980, 67108608), (19152, 66505920), (19418, 65594880), (19456, 65466765), (19656, 64800640), (19710, 64623104), (19760, 64459584), (19929, 63912960), (19968, 63788130), (20160, 63180624), (20440, 62315136), (20520, 62072192), (20748, 61390080), (20805, 61221888), (21024, 60584160), (21280, 59855328), (21316, 59754240), (21504, 59231835), (21840, 58320576), (21888, 58192680), (22192, 57395520), (22230, 57297408), (22464, 56700560), (22776, 55923840), (22995, 55391232), (23040, 55283046), (23296, 54675540), (23360, 54525744), (23712, 53716320), (23940, 53204736), (24192, 52650520), (24320, 52373412), (24528, 51929280), (24570, 51840512), (24960, 51030504), (24966, 51018240), (25536, 49879440), (25623, 49710080), (25935, 49112064), (26208, 48600480), (26280, 48467328), (26572, 47934720), (26645, 47803392), (26676, 47747840), (26880, 47385468), (27360, 46554144), (27594, 46159360), (27648, 46069205), (27664, 46042560), (27740, 45916416), (28032, 45438120), (28080, 45360448), (28470, 44739072), (28728, 44337280), (29120, 43740432), (29127, 43729920), (29184, 43644510), (29640, 42973056), (29952, 42525420), (30240, 42120416), (30368, 41942880), (30660, 41543424), (31122, 40926720), (31536, 40389440), (31616, 40287240), (31920, 39903552), (31974, 39836160), (32256, 39487890), (32704, 38946960), (32760, 38880384), (32832, 38795120), (33215, 38347776), (33280, 38272878), (33288, 38263680), (33345, 38198272), (34048, 37409580), (34164, 37282560), (34560, 36855364), (34580, 36834048), (34944, 36450360), (35040, 36350496), (35568, 35810880), (35840, 35539101), (35910, 35469824), (36062, 35320320), (36480, 34915608), (36792, 34619520), (37303, 34145280), (37376, 34078590), (37440, 34020336), (37449, 34012160), (37960, 33554304), (38304, 33252960), (38836, 32797440), (39312, 32400320), (39420, 32311552), (39520, 32229792), (39858, 31956480), (39936, 31894065), (40320, 31590312), (40880, 31157568), (41040, 31036096), (41496, 30695040), (41610, 30610944), (42048, 30292080), (42560, 29927664), (42632, 29877120), (42705, 29826048), (43680, 29160288), (43776, 29096340), (44384, 28697760), (44460, 28648704), (44928, 28350280), (45552, 27961920), (45990, 27695616), (46080, 27641523), (46592, 27337770), (46683, 27284480), (46720, 27262872), (47424, 26858160), (47880, 26602368), (47961, 26557440), (48384, 26325260), (48545, 26237952), (48640, 26186706), (49056, 25964640), (49140, 25920256), (49920, 25515252), (49932, 25509120), (51072, 24939720), (51246, 24855040), (51870, 24556032), (52416, 24300240), (52560, 24233664), (53144, 23967360), (53290, 23901696), (53352, 23873920), (53760, 23692734), (54093, 23546880), (54720, 23277072), (55188, 23079680), (55328, 23021280), (55480, 22958208), (56064, 22719060), (56160, 22680224), (56940, 22369536), (57456, 22168640), (58240, 21870216), (58254, 21864960), (58368, 21822255), (59280, 21486528), (59787, 21304320), (59904, 21262710), (60480, 21060208), (60736, 20971440), (61320, 20771712), (62244, 20463360), (62415, 20407296), (63072, 20194720), (63232, 20143620), (63840, 19951776), (63948, 19918080), (64512, 19743945), (65408, 19473480), (65520, 19440192), (65664, 19397560), (66430, 19173888), (66560, 19136439), (66576, 19131840), (66690, 19099136), (68096, 18704790), (68328, 18641280), (68985, 18463744), (69120, 18427682), (69160, 18417024), (69277, 18385920), (69888, 18225180), (70080, 18175248), (71136, 17905440), (71820, 17734912), (72124, 17660160), (72960, 17457804), (73584, 17309760), (74606, 17072640), (74752, 17039295), (74880, 17010168), (74898, 17006080), (75920, 16777152), (76608, 16626480), (77672, 16398720), (77805, 16370688), (78624, 16200160), (78840, 16155776), (79040, 16114896), (79716, 15978240), (79935, 15934464), (80640, 15795156), (81760, 15578784), (82080, 15518048), (82992, 15347520), (83220, 15305472), (84096, 15146040), (85120, 14963832), (85264, 14938560), (85410, 14913024), (87360, 14580144), (87381, 14576640), (87552, 14548170), (88768, 14348880), (88920, 14324352), (89856, 14175140), (90155, 14128128), (91104, 13980960), (91980, 13847808), (93184, 13668885), (93366, 13642240), (93440, 13631436), (94848, 13429080), (95760, 13301184), (95922, 13278720), (96768, 13162630), (97090, 13118976), (97280, 13093353), (98112, 12982320), (98280, 12960128), (99645, 12782592), (99840, 12757626), (99864, 12754560), (101251, 12579840), (102144, 12469860), (102492, 12427520), (103740, 12278016), (104832, 12150120), (105120, 12116832), (106288, 11983680), (106580, 11950848), (106704, 11936960), (107520, 11846367), (108186, 11773440), (109440, 11638536), (110376, 11539840), (110656, 11510640), (110960, 11479104), (111909, 11381760), (112128, 11359530), (112320, 11340112), (113880, 11184768), (114912, 11084320), (116480, 10935108), (116508, 10932480), (118560, 10743264), (119574, 10652160), (119808, 10631355), (120960, 10530104), (121472, 10485720), (122640, 10385856), (124488, 10231680), (124830, 10203648), (126144, 10097360), (126217, 10091520), (126464, 10071810), (127680, 9975888), (127896, 9959040), (128115, 9942016), (130816, 9736740), (131040, 9720096), (131328, 9698780), (132860, 9586944), (133152, 9565920), (133380, 9549568), (136192, 9352395), (136656, 9320640), (137970, 9231872), (138240, 9213841), (138320, 9208512), (138554, 9192960), (139776, 9112590), (140160, 9087624), (142272, 8952720), (143640, 8867456), (143883, 8852480), (144248, 8830080), (145635, 8745984), (145920, 8728902), (147168, 8654880), (149212, 8536320), (149760, 8505084), (149796, 8503040), (151840, 8388576), (153216, 8313240), (155344, 8199360), (155610, 8185344), (157248, 8100080), (157680, 8077888), (158080, 8057448), (159432, 7989120), (159870, 7967232), (161280, 7897578), (162279, 7848960), (163520, 7789392), (164160, 7759024), (165984, 7673760), (166440, 7652736), (168192, 7573020), (170240, 7481916), (170528, 7469280), (170820, 7456512), (174720, 7290072), (174762, 7288320), (175104, 7274085), (177536, 7174440), (177840, 7162176), (179361, 7101440), (179712, 7087570), (180310, 7064064), (182208, 6990480), (183960, 6923904), (186515, 6829056), (186732, 6821120), (186880, 6815718), (187245, 6802432), (189696, 6714540), (191520, 6650592), (191844, 6639360), (193536, 6581315), (194180, 6559488), (196224, 6491160), (196560, 6480064), (199290, 6391296), (199680, 6378813), (199728, 6377280), (202502, 6289920), (204288, 6234930), (204984, 6213760), (207480, 6139008), (207831, 6128640), (209664, 6075060), (210240, 6058416), (212576, 5991840), (213160, 5975424), (213408, 5968480), (216372, 5886720), (218880, 5819268), (220752, 5769920), (221312, 5755320), (221920, 5739552), (223818, 5690880), (224256, 5679765), (224640, 5670056), (227760, 5592384), (229824, 5542160), (232960, 5467554), (233016, 5466240), (233415, 5456896), (237120, 5371632), (239148, 5326080), (239805, 5311488), (241920, 5265052), (242944, 5242860), (245280, 5192928), (248976, 5115840), (249660, 5101824), (252288, 5048680), (252434, 5045760), (252928, 5035905), (255360, 4987944), (255792, 4979520), (256230, 4971008), (261632, 4868370), (262080, 4860048), (262143, 4858880), (262656, 4849390), (265720, 4793472), (266304, 4782960), (266760, 4774784), (270465, 4709376), (273312, 4660320), (275940, 4615936), (276640, 4604256), (277108, 4596480), (279552, 4556295), (280320, 4543812), (284544, 4476360), (287280, 4433728), (287766, 4426240), (288496, 4415040), (291270, 4372992), (291840, 4364451), (294336, 4327440), (298424, 4268160), (298935, 4260864), (299520, 4252542), (299592, 4251520), (303680, 4194288), (303753, 4193280), (306432, 4156620), (310688, 4099680), (311220, 4092672), (314496, 4050040), (315360, 4038944), (316160, 4028724), (318864, 3994560), (319740, 3983616), (322560, 3948789), (324558, 3924480), (327040, 3894696), (328320, 3879512), (331968, 3836880), (332880, 3826368), (335727, 3793920), (336384, 3786510), (340480, 3740958), (341056, 3734640), (341640, 3728256), (346385, 3677184), (349440, 3645036), (349524, 3644160), (355072, 3587220), (355680, 3581088), (358722, 3550720), (359424, 3543785), (360620, 3532032), (364416, 3495240), (367920, 3461952), (373030, 3414528), (373464, 3410560), (373760, 3407859), (374490, 3401216), (378651, 3363840), (379392, 3357270), (383040, 3325296), (383688, 3319680), (388360, 3279744), (392448, 3245580), (393120, 3240032), (398580, 3195648), (399456, 3188640), (405004, 3144960), (408576, 3117465), (409968, 3106880), (414960, 3069504), (415662, 3064320), (419328, 3037530), (420480, 3029208), (425152, 2995920), (426320, 2987712), (426816, 2984240), (432744, 2943360), (436905, 2915328), (437760, 2909634), (441504, 2884960), (442624, 2877660), (443840, 2869776), (447636, 2845440), (449280, 2835028), (455520, 2796192), (459648, 2771080), (465920, 2733777), (466032, 2733120), (466830, 2728448), (474240, 2685816), (478296, 2663040), (479610, 2655744), (483840, 2632526), (484939, 2626560), (485888, 2621430), (486837, 2616320), (490560, 2596464), (497952, 2557920), (499320, 2550912), (504576, 2524340), (504868, 2522880), (506255, 2515968), (510720, 2493972), (511584, 2489760), (512460, 2485504), (523264, 2434185), (524160, 2430024), (524286, 2429440), (525312, 2424695), (531440, 2396736), (532608, 2391480), (533520, 2387392), (540930, 2354688), (546624, 2330160), (551880, 2307968), (553280, 2302128), (554216, 2298240), (559545, 2276352), (560640, 2271906), (569088, 2238180), (574560, 2216864), (575532, 2213120), (576992, 2207520), (582540, 2186496), (588672, 2163720), (596848, 2134080), (597870, 2130432), (599040, 2126271), (599184, 2125760), (607360, 2097144), (607506, 2096640), (612864, 2078310), (621376, 2049840), (622440, 2046336), (623493, 2042880), (628992, 2025020), (630720, 2019472), (631085, 2018304), (632320, 2014362), (637728, 1997280), (639480, 1991808), (649116, 1962240), (654080, 1947348), (656640, 1939756), (663936, 1918440), (665760, 1913184), (671454, 1896960), (672768, 1893255), (680960, 1870479), (682112, 1867320), (683280, 1864128), (692770, 1838592), (698880, 1822518), (699048, 1822080), (708757, 1797120), (710144, 1793610), (711360, 1790544), (717444, 1775360), (719415, 1770496), (721240, 1766016), (728832, 1747620), (735840, 1730976), (746060, 1707264), (746928, 1705280), (748980, 1700608), (757302, 1681920), (758784, 1678635), (766080, 1662648), (767376, 1659840), (776720, 1639872), (784896, 1622790), (786240, 1620016), (797160, 1597824), (798912, 1594320), (810008, 1572480), (811395, 1569792), (819936, 1553440), (829920, 1534752), (831324, 1532160), (838656, 1518765), (840960, 1514604), (850304, 1497960), (852640, 1493856), (853632, 1492120), (865488, 1471680), (873810, 1457664), (875520, 1454817), (883008, 1442480), (885248, 1438830), (887680, 1434888), (895272, 1422720), (896805, 1420288), (898560, 1417514), (911040, 1398096), (911259, 1397760), (919296, 1385540), (932064, 1366560), (933660, 1364224), (948480, 1342908), (956592, 1331520), (959220, 1327872), (967680, 1316263), (969878, 1313280), (971776, 1310715), (973674, 1308160), (981120, 1298232), (995904, 1278960), (998640, 1275456), (1007181, 1264640), (1009152, 1262170), (1009736, 1261440), (1012510, 1257984), (1021440, 1246986), (1023168, 1244880), (1024920, 1242752), (1039155, 1225728), (1048320, 1215012), (1048572, 1214720), (1062880, 1198368), (1065216, 1195740), (1067040, 1193696), (1081860, 1177344), (1093248, 1165080), (1103760, 1153984), (1106560, 1151064), (1108432, 1149120), (1119090, 1138176), (1121280, 1135953)]