1658341002240

素因数分解:

$2^{10}\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:215

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 78, 80, 85, 90, 93, 96, 102, 103, 104, 108, 117, 120, 124, 128, 130, 135, 136, 144, 153, 155, 156, 160, 170, 180, 186, 192, 195, 204, 206, 208, 216, 221, 234, 240, 248, 255, 256, 260, 270, 272, 279, 288, 289, 306, 309, 310, 312, 320, 340, 351, 360, 372, 384, 390, 403, 408, 412, 416, 432, 442, 459, 465, 468, 480, 496, 510, 512, 515, 520, 527, 540, 544, 558, 576, 578, 585, 612, 618, 620, 624, 640, 663, 680, 702, 720, 744, 765, 768, 780, 806, 816, 824, 832, 837, 864, 867, 884, 918, 927, 930, 936, 960, 992, 1020, 1024, 1030, 1040, 1054, 1080, 1088, 1105, 1116, 1152, 1156, 1170, 1209, 1224, 1236, 1240, 1248, 1280, 1326, 1339, 1360, 1395, 1404, 1440, 1445, 1488, 1530, 1536, 1545, 1560, 1581, 1612, 1632, 1648, 1664, 1674, 1728, 1734, 1751, 1755, 1768, 1836, 1854, 1860, 1872, 1920, 1984, 1989, 2015, 2040, 2060, 2080, 2108, 2160, 2176, 2210, 2232, 2295, 2304, 2312, 2340, 2418, 2448, 2472, 2480, 2496, 2560, 2601, 2635, 2652, 2678, 2720, 2781, 2790, 2808, 2880, 2890, 2976, 3060, 3072, 3090, 3120, 3162, 3193, 3224, 3264, 3296, 3315, 3328, 3348, 3456, 3468, 3502, 3510, 3536, 3627, 3672, 3708, 3720, 3744, 3757, 3840, 3968, 3978, 4017, 4030, 4080, 4120, 4160, 4185, 4216, 4320, 4335, 4352, 4420, 4464, 4590, 4608, 4624, 4635, 4680, 4743, 4836, 4896, 4944, 4960, 4992, 5120, 5202, 5253, 5270, 5304, 5356, 5440, 5562, 5580, 5616, 5760, 5780, 5952, 5967, 6045, 6120, 6180, 6240, 6324, 6386, 6448, 6528, 6592, 6630, 6656, 6695, 6696, 6851, 6912, 6936, 7004, 7020, 7072, 7254, 7344, 7416, 7440, 7488, 7514, 7680, 7803, 7905, 7936, 7956, 8034, 8060, 8160, 8240, 8320, 8370, 8432, 8640, 8670, 8704, 8755, 8840, 8928, 8959, 9180, 9216, 9248, 9270, 9360, 9486, 9579, 9672, 9792, 9888, 9920, 9945, 9984, 10404, 10506, 10540, 10608, 10712, 10880, 10881, 11124, 11160, 11232, 11271, 11520, 11560, 11904, 11934, 12051, 12090, 12240, 12360, 12480, 12648, 12772, 12896, 13005, 13056, 13184, 13260, 13312, 13390, 13392, 13702, 13824, 13872, 13905, 14008, 14040, 14144, 14229, 14508, 14688, 14832, 14880, 14976, 15028, 15360, 15606, 15759, 15810, 15872, 15912, 15965, 16068, 16120, 16320, 16480, 16640, 16740, 16864, 17280, 17340, 17408, 17510, 17680, 17856, 17918, 18135, 18360, 18496, 18540, 18720, 18785, 18972, 19158, 19344, 19584, 19776, 19840, 19890, 19968, 20085, 20553, 20808, 21012, 21080, 21216, 21424, 21760, 21762, 22248, 22320, 22464, 22542, 22763, 23040, 23120, 23715, 23808, 23868, 24102, 24180, 24480, 24720, 24960, 25296, 25544, 25792, 26010, 26112, 26265, 26368, 26520, 26780, 26784, 26877, 27404, 27648, 27744, 27810, 28016, 28080, 28288, 28458, 28737, 29016, 29376, 29664, 29760, 29767, 29835, 29952, 30056, 31212, 31518, 31620, 31744, 31824, 31930, 32136, 32240, 32640, 32960, 33280, 33480, 33728, 33813, 34255, 34560, 34680, 35020, 35360, 35712, 35836, 36153, 36270, 36720, 36992, 37080, 37440, 37570, 37944, 38316, 38688, 39015, 39168, 39552, 39680, 39780, 39936, 40170, 41106, 41509, 41616, 42024, 42160, 42432, 42848, 43520, 43524, 44496, 44640, 44795, 44928, 45084, 45526, 46080, 46240, 47277, 47430, 47616, 47736, 47895, 48204, 48360, 48960, 49440, 49920, 50592, 51088, 51584, 52020, 52224, 52530, 52736, 53040, 53560, 53568, 53754, 54281, 54405, 54808, 55488, 55620, 56032, 56160, 56355, 56576, 56916, 57474, 58032, 58752, 59328, 59520, 59534, 59670, 59904, 60112, 60255, 61659, 62424, 63036, 63240, 63648, 63860, 64272, 64480, 65280, 65920, 66560, 66960, 67456, 67626, 68289, 68510, 69120, 69360, 70040, 70720, 71145, 71424, 71672, 72306, 72540, 73440, 73984, 74160, 74880, 75140, 75888, 76632, 77376, 78030, 78336, 78795, 79104, 79360, 79560, 80340, 80631, 82212, 83018, 83232, 84048, 84320, 84864, 85696, 86211, 87040, 87048, 88992, 89280, 89301, 89590, 89856, 90168, 91052, 92480, 94554, 94860, 95232, 95472, 95790, 96408, 96720, 97920, 98880, 99840, 101184, 101439, 102176, 102765, 103168, 104040, 105060, 105472, 106080, 107120, 107136, 107508, 108562, 108810, 109616, 110976, 111240, 112064, 112320, 112710, 113152, 113815, 113832, 114948, 116064, 116467, 117504, 118656, 119040, 119068, 119340, 119808, 120224, 120510, 123318, 124527, 124848, 126072, 126480, 127296, 127720, 128544, 128960, 130560, 131840, 133920, 134385, 134912, 135252, 136578, 137020, 138240, 138720, 140080, 141440, 142290, 142848, 143344, 143685, 144612, 145080, 146880, 147968, 148320, 148835, 149760, 150280, 151776, 153264, 154752, 156060, 156672, 157590, 158208, 158720, 159120, 160680, 161262, 162843, 164424, 166036, 166464, 168096, 168640, 169065, 169728, 171392, 172422, 174096, 177984, 178560, 178602, 179180, 179712, 180336, 180765, 182104, 184960, 184977, 189108, 189720, 190944, 191580, 192816, 193440, 195840, 197760, 199680, 202368, 202878, 204352, 204867, 205530, 206336, 207545, 208080, 210120, 212160, 214240, 214272, 215016, 217124, 217620, 219232, 221952, 222480, 224128, 224640, 225420, 226304, 227630, 227664, 229896, 232128, 232934, 235008, 236385, 237312, 238080, 238136, 238680, 240448, 241020, 241893, 246636, 249054, 249696, 252144, 252960, 254592, 255440, 257088, 257920, 261120, 263680, 267840, 267903, 268770, 269824, 270504, 271405, 273156, 274040, 277440, 280160, 282880, 284580, 285696, 286688, 287370, 289224, 290160, 293760, 295936, 296640, 297670, 299520, 300560, 303552, 306528, 308295, 309504, 312120, 315180, 316416, 318240, 321360, 322524, 325686, 328848, 332072, 332928, 336192, 337280, 338130, 339456, 341445, 342784, 344844, 348192, 349401, 355968, 357120, 357204, 358360, 359424, 360672, 361530, 364208, 369920, 369954, 373581, 378216, 379440, 381888, 383160, 385632, 386880, 386971, 391680, 395520, 403155, 404736, 405756, 408704, 409734, 411060, 412672, 415090, 416160, 420240, 424320, 428480, 428544, 430032, 431055, 434248, 435240, 438464, 443904, 444960, 446505, 448256, 449280, 450840, 455260, 455328, 459792, 464256, 465868, 470016, 472770, 474624, 476160, 476272, 477360, 480896, 482040, 483786, 488529, 493272, 498108, 499392, 504288, 505920, 507195, 509184, 510880, 514176, 515840, 527360, 535680, 535806, 537540, 539648, 541008, 542810, 546312, 548080, 554880, 560320, 565760, 569160, 573376, 574740, 578448, 580320, 582335, 587520, 593280, 595340, 599040, 601120, 607104, 613056, 614601, 616590, 619008, 622635, 624240, 630360, 636480, 642720, 645048, 651372, 657696, 664144, 665856, 672384, 674560, 676260, 678912, 682890, 685568, 689688, 696384, 698802, 705653, 711936, 714240, 714408, 716720, 721344, 723060, 728416, 739840, 739908, 747162, 756432, 758880, 763776, 766320, 771264, 773760, 773942, 783360, 791040, 803709, 806310, 809472, 811512, 814215, 817408, 819468, 822120, 830180, 832320, 840480, 848640, 856960, 857088, 860064, 862110, 868496, 870480, 876928, 887808, 889920, 893010, 896512, 898560, 901680, 910520, 910656, 919584, 922777, 924885, 928512, 931736, 945540, 949248, 952544, 954720, 961792, 964080, 967572, 977058, 986544, 996216, 998784, 1008576, 1011840, 1014390, 1018368, 1021760, 1024335, 1028352, 1031680, 1048203, 1071360, 1071612, 1075080, 1082016, 1085620, 1092624, 1096160, 1109760, 1120640, 1120743, 1131520, 1138320, 1146752, 1149480, 1156896, 1160640, 1160913, 1164670, 1175040, 1186560, 1190680, 1202240, 1209465, 1214208, 1226112, 1229202, 1233180, 1238016, 1245270, 1248480, 1260720, 1272960, 1285440, 1290096, 1302744, 1315392, 1328288, 1331712, 1339515, 1344768, 1349120, 1352520, 1365780, 1371136, 1379376, 1392768, 1397604, 1411306, 1423872, 1428480, 1428816, 1433440, 1442688, 1446120, 1456832, 1465587, 1479680, 1479816, 1494324, 1512864, 1517760, 1527552, 1532640, 1542528, 1547520, 1547884, 1582080, 1607418, 1612620, 1618944, 1623024, 1628430, 1634816, 1638936, 1644240, 1660360, 1664640, 1680960, 1697280, 1713920, 1720128, 1724220, 1736992, 1740960, 1747005, 1753856, 1779840, 1786020, 1793024, 1797120, 1803360, 1821040, 1821312, 1839168, 1845554, 1849770, 1857024, 1863472, 1867905, 1891080, 1905088, 1909440, 1923584, 1928160, 1934855, 1935144, 1954116, 1973088, 1992432, 1997568, 2017152, 2023680, 2028780, 2036736, 2043520, 2048670, 2056704, 2063360, 2096406, 2116959, 2142720, 2143224, 2150160, 2164032, 2171240, 2185248, 2192320, 2219520, 2241280, 2241486, 2276640, 2293504, 2298960, 2313792, 2321280, 2321826, 2329340, 2350080, 2373120, 2381360, 2404480, 2418930, 2428416, 2442645, 2452224, 2458404, 2466360, 2490540, 2496960, 2521440, 2545920, 2570880, 2580192, 2605488, 2630784, 2656576, 2663424, 2679030, 2689536, 2698240, 2705040, 2731560, 2758752, 2768331, 2785536, 2795208, 2822612, 2847744, 2857632, 2866880, 2885376, 2892240, 2913664, 2931174, 2959632, 2988648, 3025728, 3035520, 3055104, 3065280, 3073005, 3085056, 3095040, 3095768, 3144609, 3214836, 3225240, 3246048, 3256860, 3269632, 3277872, 3288480, 3320720, 3329280, 3361920, 3394560, 3427840, 3440256, 3448440, 3473984, 3481920, 3482739, 3494010, 3507712, 3528265, 3559680, 3572040, 3606720, 3642080, 3642624, 3678336, 3691108, 3699540, 3714048, 3726944, 3735810, 3782160, 3810176, 3818880, 3847168, 3856320, 3869710, 3870288, 3908232, 3946176, 3984864, 3995136, 4018545, 4034304, 4047360, 4057560, 4087040, 4097340, 4113408, 4192812, 4233918, 4285440, 4286448, 4300320, 4328064, 4342480, 4370496, 4384640, 4439040, 4482560, 4482972, 4553280, 4587008, 4597920, 4613885, 4627584, 4642560, 4643652, 4658680, 4746240, 4762720, 4808960, 4837860, 4856832, 4885290, 4904448, 4916808, 4932720, 4981080, 4993920, 5042880, 5091840, 5141760, 5160384, 5210976, 5241015, 5261568, 5313152, 5358060, 5379072, 5410080, 5463120, 5517504, 5536662, 5571072, 5590416, 5603715, 5645224, 5715264, 5733760, 5770752, 5784480, 5804565, 5827328, 5862348, 5919264, 5977296, 6051456, 6071040, 6110208, 6130560, 6146010, 6170112, 6190080, 6191536, 6289218, 6350877, 6429672, 6450480, 6492096, 6513720, 6555744, 6576960, 6641440, 6658560, 6723840, 6855680, 6880512, 6896880, 6947968, 6963840, 6965478, 6988020, 7015424, 7056530, 7119360, 7144080, 7213440, 7284160, 7285248, 7327935, 7356672, 7382216, 7399080, 7453888, 7471620, 7564320, 7620352, 7637760, 7712640, 7739420, 7740576, 7816464, 7892352, 7969728, 7990272, 8037090, 8068608, 8094720, 8115120, 8174080, 8194680, 8304993, 8385624, 8467836, 8572896, 8600640, 8656128, 8684960, 8740992, 8769280, 8965120, 8965944, 9106560, 9174016, 9195840, 9227770, 9255168, 9285120, 9287304, 9317360, 9525440, 9617920, 9675720, 9770580, 9808896, 9833616, 9865440, 9962160, 9987840, 10085760, 10183680, 10283520, 10320768, 10421952, 10448217, 10482030, 10523136, 10584795, 10626304, 10716120, 10820160, 10926240, 11035008, 11073324, 11142144, 11180832, 11207430, 11290448, 11430528, 11467520, 11541504, 11568960, 11609130, 11654656, 11724696, 11838528, 11954592, 11996101, 12102912, 12142080, 12261120, 12292020, 12340224, 12383072, 12578436, 12701754, 12859344, 12900960, 12984192, 13027440, 13111488, 13153920, 13282880, 13317120, 13447680, 13761024, 13793760, 13841655, 13895936, 13927680, 13930956, 13976040, 14113060, 14238720, 14288160, 14426880, 14568320, 14570496, 14655870, 14713344, 14764432, 14798160, 14907776, 14943240, 15128640, 15240704, 15275520, 15425280, 15478840, 15481152, 15632928, 15723045, 15784704, 15939456, 16074180, 16137216, 16230240, 16348160, 16389360, 16609986, 16771248, 16935672, 17145792, 17201280, 17312256, 17369920, 17413695, 17481984, 17538560, 17931888, 18213120, 18391680, 18455540, 18510336, 18570240, 18574608, 18634720, 19050880, 19052631, 19235840, 19351440, 19541160, 19667232, 19730880, 19924320, 19975680, 20171520, 20567040, 20641536, 20843904, 20896434, 20964060, 21046272, 21169590, 21252608, 21432240, 21640320, 21852480, 22070016, 22146648, 22361664, 22414860, 22580896, 22861056, 22935040, 23137920, 23218260, 23309312, 23449392, 23677056, 23909184, 23992202, 24205824, 24284160, 24522240, 24584040, 24766144, 24914979, 25156872, 25403508, 25718688, 25801920, 25968384, 26054880, 26222976, 26307840, 26565760, 26895360, 27522048, 27587520, 27683310, 27791872, 27855360, 27861912, 27952080, 28226120, 28576320, 28853760, 29136640, 29311740, 29426688, 29528864, 29596320, 29815552, 29886480, 30257280, 30481408, 30551040, 30850560, 30957680, 30962304, 31265856, 31446090, 31569408, 31754385, 31878912, 32148360, 32460480, 32778720, 33219972, 33542496, 33871344, 34291584, 34402560, 34624512, 34739840, 34827390, 34963968, 35077120, 35863776, 35988303, 36426240, 36783360, 36911080, 37020672, 37149216, 37269440, 38101760, 38105262, 38702880, 39082320, 39334464, 39461760, 39848640, 39951360, 40343040, 41283072, 41524965, 41687808, 41792868, 41928120, 42339180, 42505216, 42864480, 43280640, 43704960, 44140032, 44293296, 44723328, 44829720, 45161792, 45722112, 45870080, 46275840, 46436520, 46898784, 47354112, 47818368, 47984404, 48411648, 49044480, 49168080, 49532288, 49829958, 50313744, 50807016, 51437376, 51603840, 51936768, 52109760, 52241085, 52445952, 52615680, 53131520, 55175040, 55366620, 55583744, 55710720, 55723824, 55904160, 56452240, 57152640, 57707520, 58273280, 58623480, 59057728, 59192640, 59631104, 59772960, 59980505, 60514560, 61701120, 61915360, 61924608, 62531712, 62892180, 63138816, 63508770, 63757824, 64296720, 64920960, 65557440, 66439944, 67084992, 67742688, 68583168, 68805120, 69479680, 69654780, 69927936, 71727552, 71976606, 72852480, 73566720, 73822160, 74298432, 74538880, 76203520, 76210524, 77405760, 78164640, 78668928, 78923520, 79697280, 80686080, 82566144, 83049930, 83375616, 83585736, 83856240, 84678360, 85728960, 86561280, 87409920, 88280064, 88586592, 89446656, 89659440, 90323584, 91444224, 92551680, 92873040, 93797568, 94708224, 95263155, 95636736, 95968808, 98336160, 99064576, 99659916, 100627488, 101614032, 102874752, 103207680, 103873536, 104219520, 104482170, 104891904, 105231360, 106263040, 107964909, 110350080, 110733240, 111447648, 111808320, 112904480, 114305280, 116546560, 117246960, 118115456, 118385280, 119262208, 119545920, 119961010, 121029120, 123830720, 123849216, 124574895, 125063424, 125784360, 127017540, 127515648, 128593440, 129841920, 131114880, 132879888, 134169984, 135485376, 137166336, 137610240, 138959360, 139309560, 143455104, 143953212, 147133440, 147644320, 148596864, 149077760, 152407040, 152421048, 154811520, 156329280, 157337856, 157847040, 159394560, 166099860, 166751232, 167171472, 167712480, 169356720, 171457920, 173122560, 174819840, 177173184, 178893312, 179318880, 179941515, 180647168, 185103360, 185746080, 187595136, 189416448, 190526310, 191273472, 191937616, 196672320, 198129152, 199319832, 201254976, 203228064, 205749504, 206415360, 208439040, 208964340, 209783808, 212526080, 215929818, 220700160, 221466480, 222895296, 223616640, 225808960, 228610560, 234493920, 236230912, 236770560, 239091840, 239922020, 242058240, 247661440, 247698432, 249149790, 250126848, 251568720, 254035080, 257186880, 259683840, 262229760, 265759776, 268339968, 270970752, 274332672, 277918720, 278619120, 286910208, 287906424, 295288640, 297193728, 298155520, 304842096, 309623040, 312658560, 314675712, 315694080, 318789120, 323894727, 332199720, 334342944, 335424960, 338713440, 342915840, 349639680, 354346368, 357786624, 358637760, 359883030, 361294336, 371492160, 375190272, 381052620, 382546944, 383875232, 393344640, 396258304, 398639664, 402509952, 406456128, 411499008, 412830720, 416878080, 417928680, 431859636, 441400320, 442932960, 445790592, 447233280, 451617920, 457221120, 468987840, 472461824, 473541120, 478183680, 479844040, 495322880, 498299580, 500253696, 503137440, 508070160, 514373760, 519367680, 524459520, 531519552, 536679936, 539824545, 541941504, 557238240, 573820416, 575812848, 590577280, 594387456, 596311040, 609684192, 619246080, 625317120, 629351424, 637578240, 647789454, 664399440, 668685888, 670849920, 677426880, 685831680, 708692736, 717275520, 719766060, 722588672, 742984320, 750380544, 762105240, 767750464, 786689280, 797279328, 805019904, 812912256, 822998016, 833756160, 835857360, 863719272, 885865920, 891581184, 894466560, 903235840, 937975680, 944923648, 947082240, 956367360, 959688080, 990645760, 996599160, 1006274880, 1016140320, 1028747520, 1048919040, 1063039104, 1073359872, 1079649090, 1083883008, 1114476480, 1147640832, 1151625696, 1181154560, 1188774912, 1219368384, 1238492160, 1250634240, 1295578908, 1328798880, 1337371776, 1341699840, 1354853760, 1371663360, 1417385472, 1434551040, 1439532120, 1485968640, 1500761088, 1524210480, 1535500928, 1573378560, 1594558656, 1610039808, 1619473635, 1625824512, 1671714720, 1727438544, 1771731840, 1783162368, 1788933120, 1806471680, 1875951360, 1912734720, 1919376160, 1981291520, 1993198320, 2012549760, 2032280640, 2057495040, 2126078208, 2159298180, 2167766016, 2228952960, 2303251392, 2362309120, 2438736768, 2501268480, 2591157816, 2657597760, 2674743552, 2683399680, 2709707520, 2834770944, 2869102080, 2879064240, 2971937280, 3048420960, 3071001856, 3146757120, 3189117312, 3220079616, 3238947270, 3251649024, 3343429440, 3454877088, 3543463680, 3566324736, 3612943360, 3751902720, 3838752320, 3986396640, 4025099520, 4064561280, 4114990080, 4252156416, 4318596360, 4457905920, 4606502784, 4724618240, 4877473536, 5182315632, 5315195520, 5349487104, 5366799360, 5419415040, 5738204160, 5758128480, 5943874560, 6096841920, 6142003712, 6378234624, 6477894540, 6503298048, 6686858880, 6909754176, 7086927360, 7503805440, 7677504640, 7972793280, 8050199040, 8129122560, 8504312832, 8637192720, 8915811840, 9213005568, 9754947072, 10364631264, 10630391040, 10698974208, 10838830080, 11516256960, 12193683840, 12284007424, 12756469248, 12955789080, 13373717760, 13819508352, 14173854720, 15355009280, 15945586560, 16100398080, 16258245120, 17274385440, 17831623680, 18426011136, 19509894144, 20729262528, 21260782080, 23032513920, 24387367680, 25512938496, 25911578160, 26747435520, 27639016704, 30710018560, 31891173120, 32516490240, 34548770880, 36852022272, 41458525056, 42521564160, 46065027840, 48774735360, 51823156320, 53494871040, 55278033408, 61420037120, 63782346240, 69097541760, 82917050112, 92130055680, 97549470720, 103646312640, 110556066816, 127564692480, 138195083520, 165834100224, 184260111360, 207292625280, 276390167040, 331668200448, 414585250560, 552780334080, 829170501120, 1658341002240]

約数ペア:

[(1, 1658341002240), (2, 829170501120), (3, 552780334080), (4, 414585250560), (5, 331668200448), (6, 276390167040), (8, 207292625280), (9, 184260111360), (10, 165834100224), (12, 138195083520), (13, 127564692480), (15, 110556066816), (16, 103646312640), (17, 97549470720), (18, 92130055680), (20, 82917050112), (24, 69097541760), (26, 63782346240), (27, 61420037120), (30, 55278033408), (31, 53494871040), (32, 51823156320), (34, 48774735360), (36, 46065027840), (39, 42521564160), (40, 41458525056), (45, 36852022272), (48, 34548770880), (51, 32516490240), (52, 31891173120), (54, 30710018560), (60, 27639016704), (62, 26747435520), (64, 25911578160), (65, 25512938496), (68, 24387367680), (72, 23032513920), (78, 21260782080), (80, 20729262528), (85, 19509894144), (90, 18426011136), (93, 17831623680), (96, 17274385440), (102, 16258245120), (103, 16100398080), (104, 15945586560), (108, 15355009280), (117, 14173854720), (120, 13819508352), (124, 13373717760), (128, 12955789080), (130, 12756469248), (135, 12284007424), (136, 12193683840), (144, 11516256960), (153, 10838830080), (155, 10698974208), (156, 10630391040), (160, 10364631264), (170, 9754947072), (180, 9213005568), (186, 8915811840), (192, 8637192720), (195, 8504312832), (204, 8129122560), (206, 8050199040), (208, 7972793280), (216, 7677504640), (221, 7503805440), (234, 7086927360), (240, 6909754176), (248, 6686858880), (255, 6503298048), (256, 6477894540), (260, 6378234624), (270, 6142003712), (272, 6096841920), (279, 5943874560), (288, 5758128480), (289, 5738204160), (306, 5419415040), (309, 5366799360), (310, 5349487104), (312, 5315195520), (320, 5182315632), (340, 4877473536), (351, 4724618240), (360, 4606502784), (372, 4457905920), (384, 4318596360), (390, 4252156416), (403, 4114990080), (408, 4064561280), (412, 4025099520), (416, 3986396640), (432, 3838752320), (442, 3751902720), (459, 3612943360), (465, 3566324736), (468, 3543463680), (480, 3454877088), (496, 3343429440), (510, 3251649024), (512, 3238947270), (515, 3220079616), (520, 3189117312), (527, 3146757120), (540, 3071001856), (544, 3048420960), (558, 2971937280), (576, 2879064240), (578, 2869102080), (585, 2834770944), (612, 2709707520), (618, 2683399680), (620, 2674743552), (624, 2657597760), (640, 2591157816), (663, 2501268480), (680, 2438736768), (702, 2362309120), (720, 2303251392), (744, 2228952960), (765, 2167766016), (768, 2159298180), (780, 2126078208), (806, 2057495040), (816, 2032280640), (824, 2012549760), (832, 1993198320), (837, 1981291520), (864, 1919376160), (867, 1912734720), (884, 1875951360), (918, 1806471680), (927, 1788933120), (930, 1783162368), (936, 1771731840), (960, 1727438544), (992, 1671714720), (1020, 1625824512), (1024, 1619473635), (1030, 1610039808), (1040, 1594558656), (1054, 1573378560), (1080, 1535500928), (1088, 1524210480), (1105, 1500761088), (1116, 1485968640), (1152, 1439532120), (1156, 1434551040), (1170, 1417385472), (1209, 1371663360), (1224, 1354853760), (1236, 1341699840), (1240, 1337371776), (1248, 1328798880), (1280, 1295578908), (1326, 1250634240), (1339, 1238492160), (1360, 1219368384), (1395, 1188774912), (1404, 1181154560), (1440, 1151625696), (1445, 1147640832), (1488, 1114476480), (1530, 1083883008), (1536, 1079649090), (1545, 1073359872), (1560, 1063039104), (1581, 1048919040), (1612, 1028747520), (1632, 1016140320), (1648, 1006274880), (1664, 996599160), (1674, 990645760), (1728, 959688080), (1734, 956367360), (1751, 947082240), (1755, 944923648), (1768, 937975680), (1836, 903235840), (1854, 894466560), (1860, 891581184), (1872, 885865920), (1920, 863719272), (1984, 835857360), (1989, 833756160), (2015, 822998016), (2040, 812912256), (2060, 805019904), (2080, 797279328), (2108, 786689280), (2160, 767750464), (2176, 762105240), (2210, 750380544), (2232, 742984320), (2295, 722588672), (2304, 719766060), (2312, 717275520), (2340, 708692736), (2418, 685831680), (2448, 677426880), (2472, 670849920), (2480, 668685888), (2496, 664399440), (2560, 647789454), (2601, 637578240), (2635, 629351424), (2652, 625317120), (2678, 619246080), (2720, 609684192), (2781, 596311040), (2790, 594387456), (2808, 590577280), (2880, 575812848), (2890, 573820416), (2976, 557238240), (3060, 541941504), (3072, 539824545), (3090, 536679936), (3120, 531519552), (3162, 524459520), (3193, 519367680), (3224, 514373760), (3264, 508070160), (3296, 503137440), (3315, 500253696), (3328, 498299580), (3348, 495322880), (3456, 479844040), (3468, 478183680), (3502, 473541120), (3510, 472461824), (3536, 468987840), (3627, 457221120), (3672, 451617920), (3708, 447233280), (3720, 445790592), (3744, 442932960), (3757, 441400320), (3840, 431859636), (3968, 417928680), (3978, 416878080), (4017, 412830720), (4030, 411499008), (4080, 406456128), (4120, 402509952), (4160, 398639664), (4185, 396258304), (4216, 393344640), (4320, 383875232), (4335, 382546944), (4352, 381052620), (4420, 375190272), (4464, 371492160), (4590, 361294336), (4608, 359883030), (4624, 358637760), (4635, 357786624), (4680, 354346368), (4743, 349639680), (4836, 342915840), (4896, 338713440), (4944, 335424960), (4960, 334342944), (4992, 332199720), (5120, 323894727), (5202, 318789120), (5253, 315694080), (5270, 314675712), (5304, 312658560), (5356, 309623040), (5440, 304842096), (5562, 298155520), (5580, 297193728), (5616, 295288640), (5760, 287906424), (5780, 286910208), (5952, 278619120), (5967, 277918720), (6045, 274332672), (6120, 270970752), (6180, 268339968), (6240, 265759776), (6324, 262229760), (6386, 259683840), (6448, 257186880), (6528, 254035080), (6592, 251568720), (6630, 250126848), (6656, 249149790), (6695, 247698432), (6696, 247661440), (6851, 242058240), (6912, 239922020), (6936, 239091840), (7004, 236770560), (7020, 236230912), (7072, 234493920), (7254, 228610560), (7344, 225808960), (7416, 223616640), (7440, 222895296), (7488, 221466480), (7514, 220700160), (7680, 215929818), (7803, 212526080), (7905, 209783808), (7936, 208964340), (7956, 208439040), (8034, 206415360), (8060, 205749504), (8160, 203228064), (8240, 201254976), (8320, 199319832), (8370, 198129152), (8432, 196672320), (8640, 191937616), (8670, 191273472), (8704, 190526310), (8755, 189416448), (8840, 187595136), (8928, 185746080), (8959, 185103360), (9180, 180647168), (9216, 179941515), (9248, 179318880), (9270, 178893312), (9360, 177173184), (9486, 174819840), (9579, 173122560), (9672, 171457920), (9792, 169356720), (9888, 167712480), (9920, 167171472), (9945, 166751232), (9984, 166099860), (10404, 159394560), (10506, 157847040), (10540, 157337856), (10608, 156329280), (10712, 154811520), (10880, 152421048), (10881, 152407040), (11124, 149077760), (11160, 148596864), (11232, 147644320), (11271, 147133440), (11520, 143953212), (11560, 143455104), (11904, 139309560), (11934, 138959360), (12051, 137610240), (12090, 137166336), (12240, 135485376), (12360, 134169984), (12480, 132879888), (12648, 131114880), (12772, 129841920), (12896, 128593440), (13005, 127515648), (13056, 127017540), (13184, 125784360), (13260, 125063424), (13312, 124574895), (13390, 123849216), (13392, 123830720), (13702, 121029120), (13824, 119961010), (13872, 119545920), (13905, 119262208), (14008, 118385280), (14040, 118115456), (14144, 117246960), (14229, 116546560), (14508, 114305280), (14688, 112904480), (14832, 111808320), (14880, 111447648), (14976, 110733240), (15028, 110350080), (15360, 107964909), (15606, 106263040), (15759, 105231360), (15810, 104891904), (15872, 104482170), (15912, 104219520), (15965, 103873536), (16068, 103207680), (16120, 102874752), (16320, 101614032), (16480, 100627488), (16640, 99659916), (16740, 99064576), (16864, 98336160), (17280, 95968808), (17340, 95636736), (17408, 95263155), (17510, 94708224), (17680, 93797568), (17856, 92873040), (17918, 92551680), (18135, 91444224), (18360, 90323584), (18496, 89659440), (18540, 89446656), (18720, 88586592), (18785, 88280064), (18972, 87409920), (19158, 86561280), (19344, 85728960), (19584, 84678360), (19776, 83856240), (19840, 83585736), (19890, 83375616), (19968, 83049930), (20085, 82566144), (20553, 80686080), (20808, 79697280), (21012, 78923520), (21080, 78668928), (21216, 78164640), (21424, 77405760), (21760, 76210524), (21762, 76203520), (22248, 74538880), (22320, 74298432), (22464, 73822160), (22542, 73566720), (22763, 72852480), (23040, 71976606), (23120, 71727552), (23715, 69927936), (23808, 69654780), (23868, 69479680), (24102, 68805120), (24180, 68583168), (24480, 67742688), (24720, 67084992), (24960, 66439944), (25296, 65557440), (25544, 64920960), (25792, 64296720), (26010, 63757824), (26112, 63508770), (26265, 63138816), (26368, 62892180), (26520, 62531712), (26780, 61924608), (26784, 61915360), (26877, 61701120), (27404, 60514560), (27648, 59980505), (27744, 59772960), (27810, 59631104), (28016, 59192640), (28080, 59057728), (28288, 58623480), (28458, 58273280), (28737, 57707520), (29016, 57152640), (29376, 56452240), (29664, 55904160), (29760, 55723824), (29767, 55710720), (29835, 55583744), (29952, 55366620), (30056, 55175040), (31212, 53131520), (31518, 52615680), (31620, 52445952), (31744, 52241085), (31824, 52109760), (31930, 51936768), (32136, 51603840), (32240, 51437376), (32640, 50807016), (32960, 50313744), (33280, 49829958), (33480, 49532288), (33728, 49168080), (33813, 49044480), (34255, 48411648), (34560, 47984404), (34680, 47818368), (35020, 47354112), (35360, 46898784), (35712, 46436520), (35836, 46275840), (36153, 45870080), (36270, 45722112), (36720, 45161792), (36992, 44829720), (37080, 44723328), (37440, 44293296), (37570, 44140032), (37944, 43704960), (38316, 43280640), (38688, 42864480), (39015, 42505216), (39168, 42339180), (39552, 41928120), (39680, 41792868), (39780, 41687808), (39936, 41524965), (40170, 41283072), (41106, 40343040), (41509, 39951360), (41616, 39848640), (42024, 39461760), (42160, 39334464), (42432, 39082320), (42848, 38702880), (43520, 38105262), (43524, 38101760), (44496, 37269440), (44640, 37149216), (44795, 37020672), (44928, 36911080), (45084, 36783360), (45526, 36426240), (46080, 35988303), (46240, 35863776), (47277, 35077120), (47430, 34963968), (47616, 34827390), (47736, 34739840), (47895, 34624512), (48204, 34402560), (48360, 34291584), (48960, 33871344), (49440, 33542496), (49920, 33219972), (50592, 32778720), (51088, 32460480), (51584, 32148360), (52020, 31878912), (52224, 31754385), (52530, 31569408), (52736, 31446090), (53040, 31265856), (53560, 30962304), (53568, 30957680), (53754, 30850560), (54281, 30551040), (54405, 30481408), (54808, 30257280), (55488, 29886480), (55620, 29815552), (56032, 29596320), (56160, 29528864), (56355, 29426688), (56576, 29311740), (56916, 29136640), (57474, 28853760), (58032, 28576320), (58752, 28226120), (59328, 27952080), (59520, 27861912), (59534, 27855360), (59670, 27791872), (59904, 27683310), (60112, 27587520), (60255, 27522048), (61659, 26895360), (62424, 26565760), (63036, 26307840), (63240, 26222976), (63648, 26054880), (63860, 25968384), (64272, 25801920), (64480, 25718688), (65280, 25403508), (65920, 25156872), (66560, 24914979), (66960, 24766144), (67456, 24584040), (67626, 24522240), (68289, 24284160), (68510, 24205824), (69120, 23992202), (69360, 23909184), (70040, 23677056), (70720, 23449392), (71145, 23309312), (71424, 23218260), (71672, 23137920), (72306, 22935040), (72540, 22861056), (73440, 22580896), (73984, 22414860), (74160, 22361664), (74880, 22146648), (75140, 22070016), (75888, 21852480), (76632, 21640320), (77376, 21432240), (78030, 21252608), (78336, 21169590), (78795, 21046272), (79104, 20964060), (79360, 20896434), (79560, 20843904), (80340, 20641536), (80631, 20567040), (82212, 20171520), (83018, 19975680), (83232, 19924320), (84048, 19730880), (84320, 19667232), (84864, 19541160), (85696, 19351440), (86211, 19235840), (87040, 19052631), (87048, 19050880), (88992, 18634720), (89280, 18574608), (89301, 18570240), (89590, 18510336), (89856, 18455540), (90168, 18391680), (91052, 18213120), (92480, 17931888), (94554, 17538560), (94860, 17481984), (95232, 17413695), (95472, 17369920), (95790, 17312256), (96408, 17201280), (96720, 17145792), (97920, 16935672), (98880, 16771248), (99840, 16609986), (101184, 16389360), (101439, 16348160), (102176, 16230240), (102765, 16137216), (103168, 16074180), (104040, 15939456), (105060, 15784704), (105472, 15723045), (106080, 15632928), (107120, 15481152), (107136, 15478840), (107508, 15425280), (108562, 15275520), (108810, 15240704), (109616, 15128640), (110976, 14943240), (111240, 14907776), (112064, 14798160), (112320, 14764432), (112710, 14713344), (113152, 14655870), (113815, 14570496), (113832, 14568320), (114948, 14426880), (116064, 14288160), (116467, 14238720), (117504, 14113060), (118656, 13976040), (119040, 13930956), (119068, 13927680), (119340, 13895936), (119808, 13841655), (120224, 13793760), (120510, 13761024), (123318, 13447680), (124527, 13317120), (124848, 13282880), (126072, 13153920), (126480, 13111488), (127296, 13027440), (127720, 12984192), (128544, 12900960), (128960, 12859344), (130560, 12701754), (131840, 12578436), (133920, 12383072), (134385, 12340224), (134912, 12292020), (135252, 12261120), (136578, 12142080), (137020, 12102912), (138240, 11996101), (138720, 11954592), (140080, 11838528), (141440, 11724696), (142290, 11654656), (142848, 11609130), (143344, 11568960), (143685, 11541504), (144612, 11467520), (145080, 11430528), (146880, 11290448), (147968, 11207430), (148320, 11180832), (148835, 11142144), (149760, 11073324), (150280, 11035008), (151776, 10926240), (153264, 10820160), (154752, 10716120), (156060, 10626304), (156672, 10584795), (157590, 10523136), (158208, 10482030), (158720, 10448217), (159120, 10421952), (160680, 10320768), (161262, 10283520), (162843, 10183680), (164424, 10085760), (166036, 9987840), (166464, 9962160), (168096, 9865440), (168640, 9833616), (169065, 9808896), (169728, 9770580), (171392, 9675720), (172422, 9617920), (174096, 9525440), (177984, 9317360), (178560, 9287304), (178602, 9285120), (179180, 9255168), (179712, 9227770), (180336, 9195840), (180765, 9174016), (182104, 9106560), (184960, 8965944), (184977, 8965120), (189108, 8769280), (189720, 8740992), (190944, 8684960), (191580, 8656128), (192816, 8600640), (193440, 8572896), (195840, 8467836), (197760, 8385624), (199680, 8304993), (202368, 8194680), (202878, 8174080), (204352, 8115120), (204867, 8094720), (205530, 8068608), (206336, 8037090), (207545, 7990272), (208080, 7969728), (210120, 7892352), (212160, 7816464), (214240, 7740576), (214272, 7739420), (215016, 7712640), (217124, 7637760), (217620, 7620352), (219232, 7564320), (221952, 7471620), (222480, 7453888), (224128, 7399080), (224640, 7382216), (225420, 7356672), (226304, 7327935), (227630, 7285248), (227664, 7284160), (229896, 7213440), (232128, 7144080), (232934, 7119360), (235008, 7056530), (236385, 7015424), (237312, 6988020), (238080, 6965478), (238136, 6963840), (238680, 6947968), (240448, 6896880), (241020, 6880512), (241893, 6855680), (246636, 6723840), (249054, 6658560), (249696, 6641440), (252144, 6576960), (252960, 6555744), (254592, 6513720), (255440, 6492096), (257088, 6450480), (257920, 6429672), (261120, 6350877), (263680, 6289218), (267840, 6191536), (267903, 6190080), (268770, 6170112), (269824, 6146010), (270504, 6130560), (271405, 6110208), (273156, 6071040), (274040, 6051456), (277440, 5977296), (280160, 5919264), (282880, 5862348), (284580, 5827328), (285696, 5804565), (286688, 5784480), (287370, 5770752), (289224, 5733760), (290160, 5715264), (293760, 5645224), (295936, 5603715), (296640, 5590416), (297670, 5571072), (299520, 5536662), (300560, 5517504), (303552, 5463120), (306528, 5410080), (308295, 5379072), (309504, 5358060), (312120, 5313152), (315180, 5261568), (316416, 5241015), (318240, 5210976), (321360, 5160384), (322524, 5141760), (325686, 5091840), (328848, 5042880), (332072, 4993920), (332928, 4981080), (336192, 4932720), (337280, 4916808), (338130, 4904448), (339456, 4885290), (341445, 4856832), (342784, 4837860), (344844, 4808960), (348192, 4762720), (349401, 4746240), (355968, 4658680), (357120, 4643652), (357204, 4642560), (358360, 4627584), (359424, 4613885), (360672, 4597920), (361530, 4587008), (364208, 4553280), (369920, 4482972), (369954, 4482560), (373581, 4439040), (378216, 4384640), (379440, 4370496), (381888, 4342480), (383160, 4328064), (385632, 4300320), (386880, 4286448), (386971, 4285440), (391680, 4233918), (395520, 4192812), (403155, 4113408), (404736, 4097340), (405756, 4087040), (408704, 4057560), (409734, 4047360), (411060, 4034304), (412672, 4018545), (415090, 3995136), (416160, 3984864), (420240, 3946176), (424320, 3908232), (428480, 3870288), (428544, 3869710), (430032, 3856320), (431055, 3847168), (434248, 3818880), (435240, 3810176), (438464, 3782160), (443904, 3735810), (444960, 3726944), (446505, 3714048), (448256, 3699540), (449280, 3691108), (450840, 3678336), (455260, 3642624), (455328, 3642080), (459792, 3606720), (464256, 3572040), (465868, 3559680), (470016, 3528265), (472770, 3507712), (474624, 3494010), (476160, 3482739), (476272, 3481920), (477360, 3473984), (480896, 3448440), (482040, 3440256), (483786, 3427840), (488529, 3394560), (493272, 3361920), (498108, 3329280), (499392, 3320720), (504288, 3288480), (505920, 3277872), (507195, 3269632), (509184, 3256860), (510880, 3246048), (514176, 3225240), (515840, 3214836), (527360, 3144609), (535680, 3095768), (535806, 3095040), (537540, 3085056), (539648, 3073005), (541008, 3065280), (542810, 3055104), (546312, 3035520), (548080, 3025728), (554880, 2988648), (560320, 2959632), (565760, 2931174), (569160, 2913664), (573376, 2892240), (574740, 2885376), (578448, 2866880), (580320, 2857632), (582335, 2847744), (587520, 2822612), (593280, 2795208), (595340, 2785536), (599040, 2768331), (601120, 2758752), (607104, 2731560), (613056, 2705040), (614601, 2698240), (616590, 2689536), (619008, 2679030), (622635, 2663424), (624240, 2656576), (630360, 2630784), (636480, 2605488), (642720, 2580192), (645048, 2570880), (651372, 2545920), (657696, 2521440), (664144, 2496960), (665856, 2490540), (672384, 2466360), (674560, 2458404), (676260, 2452224), (678912, 2442645), (682890, 2428416), (685568, 2418930), (689688, 2404480), (696384, 2381360), (698802, 2373120), (705653, 2350080), (711936, 2329340), (714240, 2321826), (714408, 2321280), (716720, 2313792), (721344, 2298960), (723060, 2293504), (728416, 2276640), (739840, 2241486), (739908, 2241280), (747162, 2219520), (756432, 2192320), (758880, 2185248), (763776, 2171240), (766320, 2164032), (771264, 2150160), (773760, 2143224), (773942, 2142720), (783360, 2116959), (791040, 2096406), (803709, 2063360), (806310, 2056704), (809472, 2048670), (811512, 2043520), (814215, 2036736), (817408, 2028780), (819468, 2023680), (822120, 2017152), (830180, 1997568), (832320, 1992432), (840480, 1973088), (848640, 1954116), (856960, 1935144), (857088, 1934855), (860064, 1928160), (862110, 1923584), (868496, 1909440), (870480, 1905088), (876928, 1891080), (887808, 1867905), (889920, 1863472), (893010, 1857024), (896512, 1849770), (898560, 1845554), (901680, 1839168), (910520, 1821312), (910656, 1821040), (919584, 1803360), (922777, 1797120), (924885, 1793024), (928512, 1786020), (931736, 1779840), (945540, 1753856), (949248, 1747005), (952544, 1740960), (954720, 1736992), (961792, 1724220), (964080, 1720128), (967572, 1713920), (977058, 1697280), (986544, 1680960), (996216, 1664640), (998784, 1660360), (1008576, 1644240), (1011840, 1638936), (1014390, 1634816), (1018368, 1628430), (1021760, 1623024), (1024335, 1618944), (1028352, 1612620), (1031680, 1607418), (1048203, 1582080), (1071360, 1547884), (1071612, 1547520), (1075080, 1542528), (1082016, 1532640), (1085620, 1527552), (1092624, 1517760), (1096160, 1512864), (1109760, 1494324), (1120640, 1479816), (1120743, 1479680), (1131520, 1465587), (1138320, 1456832), (1146752, 1446120), (1149480, 1442688), (1156896, 1433440), (1160640, 1428816), (1160913, 1428480), (1164670, 1423872), (1175040, 1411306), (1186560, 1397604), (1190680, 1392768), (1202240, 1379376), (1209465, 1371136), (1214208, 1365780), (1226112, 1352520), (1229202, 1349120), (1233180, 1344768), (1238016, 1339515), (1245270, 1331712), (1248480, 1328288), (1260720, 1315392), (1272960, 1302744), (1285440, 1290096)]