315680077440

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{241}}^1$

素因数の和:320

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 241, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 340, 343, 351, 357, 360, 364, 378, 384, 390, 392, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 482, 490, 504, 510, 520, 540, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 640, 663, 672, 680, 686, 702, 714, 720, 723, 728, 735, 756, 765, 780, 784, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 964, 980, 1008, 1020, 1029, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1190, 1205, 1224, 1248, 1260, 1274, 1323, 1326, 1344, 1360, 1365, 1372, 1404, 1428, 1440, 1446, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1687, 1715, 1728, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1928, 1960, 1989, 2016, 2040, 2058, 2080, 2142, 2160, 2169, 2176, 2184, 2205, 2210, 2240, 2295, 2340, 2352, 2380, 2410, 2448, 2457, 2496, 2499, 2520, 2548, 2646, 2652, 2688, 2720, 2730, 2744, 2808, 2856, 2880, 2892, 2912, 2940, 3024, 3060, 3087, 3094, 3120, 3133, 3136, 3185, 3213, 3264, 3276, 3315, 3332, 3360, 3374, 3430, 3456, 3510, 3528, 3536, 3570, 3615, 3640, 3672, 3744, 3780, 3808, 3822, 3856, 3920, 3978, 4032, 4080, 4095, 4097, 4116, 4160, 4165, 4284, 4320, 4338, 4368, 4410, 4420, 4459, 4480, 4590, 4641, 4680, 4704, 4760, 4820, 4896, 4914, 4992, 4998, 5040, 5061, 5096, 5145, 5292, 5304, 5355, 5440, 5460, 5488, 5616, 5712, 5733, 5760, 5784, 5824, 5831, 5880, 5967, 6048, 6120, 6174, 6188, 6240, 6266, 6272, 6370, 6426, 6507, 6528, 6552, 6615, 6630, 6664, 6720, 6748, 6860, 7020, 7056, 7072, 7140, 7230, 7280, 7344, 7488, 7497, 7560, 7616, 7644, 7712, 7735, 7840, 7956, 8064, 8160, 8190, 8194, 8232, 8320, 8330, 8435, 8568, 8640, 8676, 8736, 8820, 8840, 8918, 9180, 9261, 9282, 9360, 9399, 9408, 9520, 9555, 9640, 9792, 9828, 9945, 9996, 10080, 10122, 10192, 10290, 10584, 10608, 10710, 10829, 10845, 10880, 10920, 10976, 11232, 11424, 11466, 11568, 11648, 11662, 11760, 11809, 11934, 12096, 12240, 12285, 12291, 12348, 12376, 12480, 12495, 12532, 12740, 12852, 13014, 13104, 13230, 13260, 13328, 13377, 13440, 13496, 13720, 13923, 14040, 14112, 14144, 14280, 14460, 14560, 14688, 14976, 14994, 15120, 15183, 15232, 15288, 15424, 15435, 15470, 15665, 15680, 15912, 16065, 16320, 16380, 16388, 16464, 16660, 16870, 17136, 17199, 17280, 17352, 17472, 17493, 17640, 17680, 17836, 18360, 18522, 18564, 18720, 18798, 18816, 19040, 19110, 19280, 19584, 19656, 19890, 19992, 20160, 20244, 20384, 20485, 20580, 21168, 21216, 21420, 21658, 21690, 21840, 21931, 21952, 22295, 22464, 22491, 22848, 22932, 23136, 23205, 23324, 23520, 23618, 23868, 24192, 24480, 24570, 24582, 24696, 24752, 24960, 24990, 25064, 25305, 25480, 25704, 26028, 26208, 26460, 26520, 26656, 26754, 26992, 27440, 27846, 28080, 28197, 28224, 28288, 28560, 28665, 28679, 28920, 29120, 29155, 29376, 29835, 29988, 30240, 30366, 30576, 30848, 30870, 30940, 31330, 31360, 31824, 32130, 32487, 32535, 32640, 32760, 32776, 32928, 33320, 33740, 34272, 34398, 34704, 34944, 34986, 35280, 35360, 35427, 35672, 36720, 36873, 37044, 37128, 37440, 37485, 37596, 38080, 38220, 38560, 39312, 39780, 39984, 40131, 40320, 40488, 40768, 40970, 41160, 41769, 42336, 42432, 42840, 43316, 43380, 43680, 43862, 43904, 44590, 44928, 44982, 45549, 45696, 45864, 46272, 46305, 46410, 46648, 46995, 47040, 47236, 47736, 48960, 49140, 49164, 49392, 49504, 49980, 50128, 50610, 50960, 51408, 52056, 52416, 52479, 52920, 53040, 53261, 53312, 53508, 53984, 54145, 54880, 55692, 56160, 56394, 56448, 57120, 57330, 57358, 57840, 58240, 58310, 58752, 59045, 59670, 59976, 60480, 60732, 61152, 61455, 61740, 61880, 62660, 63648, 64260, 64974, 65070, 65520, 65552, 65793, 65856, 66640, 66885, 67480, 68544, 68796, 69408, 69615, 69972, 70560, 70720, 70854, 71344, 73440, 73746, 74088, 74256, 74880, 74970, 75192, 75803, 75915, 76160, 76440, 77120, 78624, 79560, 79968, 80262, 80976, 81536, 81940, 82320, 82663, 83538, 84591, 84672, 84864, 85680, 85995, 86037, 86632, 86760, 87360, 87465, 87724, 89180, 89964, 91098, 91728, 92544, 92610, 92820, 93296, 93990, 94080, 94472, 95472, 97461, 97920, 98280, 98328, 98784, 99008, 99960, 100256, 101220, 101920, 102816, 104112, 104832, 104958, 105840, 106080, 106281, 106522, 106624, 107016, 107968, 108290, 109655, 109760, 110619, 111384, 112320, 112455, 112788, 114240, 114660, 114716, 115680, 116620, 118090, 119340, 119952, 120393, 120960, 121464, 122304, 122910, 123480, 123760, 125320, 127296, 128520, 129948, 130140, 131040, 131104, 131586, 131712, 133280, 133770, 134960, 137088, 137592, 138816, 139230, 139944, 140985, 141120, 141440, 141708, 142688, 143395, 146880, 147492, 148176, 148512, 149940, 150384, 151606, 151830, 152880, 153517, 154240, 157248, 157437, 159120, 159783, 159936, 160524, 161952, 162435, 163880, 164640, 165326, 167076, 169182, 169344, 171360, 171990, 172074, 173264, 173520, 174720, 174930, 175448, 177135, 178360, 179928, 182196, 183456, 184365, 185220, 185640, 186592, 187980, 188944, 190944, 194922, 196560, 196656, 197379, 197568, 198016, 199920, 200512, 200655, 200753, 202440, 203840, 205632, 208224, 208845, 209916, 211680, 212160, 212562, 213044, 214032, 215936, 216580, 219310, 219520, 221238, 222768, 224640, 224910, 225576, 227409, 227745, 228480, 229320, 229432, 231360, 233240, 236180, 238680, 239904, 240786, 242928, 244608, 245820, 246960, 247520, 247989, 250640, 254592, 257040, 258111, 259896, 260280, 262080, 262208, 262395, 263172, 266305, 266560, 267540, 269920, 275184, 277632, 278460, 279888, 281970, 282240, 283416, 285376, 286790, 292383, 293760, 294984, 296352, 297024, 299880, 300768, 303212, 303660, 305760, 307034, 314496, 314874, 318240, 318843, 319566, 319872, 321048, 323904, 324870, 327760, 328965, 329280, 330652, 334152, 338364, 342720, 343980, 344148, 346528, 347040, 349860, 350896, 354270, 356720, 359856, 364392, 366912, 368730, 370440, 371280, 372827, 373184, 375960, 377888, 379015, 381888, 389844, 393120, 393312, 394758, 395136, 399840, 401024, 401310, 401506, 404880, 407680, 411264, 413315, 416448, 417690, 419832, 422955, 423360, 424320, 425124, 426088, 428064, 430185, 433160, 438620, 442476, 445536, 449820, 451152, 454818, 455490, 458640, 458864, 460551, 462720, 466480, 472360, 477360, 479349, 479808, 481572, 485856, 487305, 491640, 493920, 495040, 495978, 501280, 514080, 516222, 519792, 520560, 524160, 524416, 524790, 526344, 531405, 532610, 533120, 535080, 539840, 550368, 553095, 556920, 559776, 563940, 566832, 570752, 573580, 584766, 589968, 592137, 592704, 594048, 599760, 601536, 601965, 602259, 606424, 607320, 611520, 614068, 629748, 636480, 637686, 639132, 642096, 647808, 649740, 655520, 657930, 658560, 661304, 668304, 676728, 682227, 685440, 687960, 688296, 693056, 694080, 699720, 701792, 708540, 713440, 719712, 728784, 733824, 737460, 740880, 742560, 743967, 745654, 746368, 751920, 755776, 758030, 763776, 767585, 774333, 779688, 786240, 786624, 787185, 789516, 798915, 799680, 802620, 803012, 809760, 826630, 832896, 835380, 839664, 845910, 846720, 850248, 852176, 856128, 860370, 866320, 877240, 884952, 891072, 899640, 902304, 909636, 910980, 917280, 917728, 921102, 932960, 944720, 954720, 958698, 959616, 963144, 971712, 974610, 983280, 986895, 987840, 990080, 991956, 1002560, 1003765, 1028160, 1032444, 1039584, 1041120, 1049580, 1052688, 1062810, 1065220, 1070160, 1074619, 1079680, 1100736, 1106190, 1113840, 1118481, 1119552, 1127880, 1133664, 1137045, 1147160, 1169532, 1179936, 1184274, 1185408, 1199520, 1203072, 1203930, 1204518, 1212848, 1214640, 1223040, 1228136, 1239945, 1259496, 1272960, 1275372, 1278264, 1284192, 1290555, 1299480, 1311040, 1315860, 1322608, 1336608, 1353456, 1364454, 1375920, 1376592, 1381653, 1386112, 1388160, 1399440, 1403584, 1405271, 1417080, 1426880, 1438047, 1439424, 1457568, 1461915, 1474920, 1481760, 1485120, 1487934, 1491308, 1503840, 1511552, 1516060, 1535170, 1548666, 1559376, 1572480, 1573248, 1574370, 1579032, 1594215, 1597830, 1599360, 1605240, 1606024, 1619520, 1653260, 1670760, 1679328, 1691820, 1700496, 1704352, 1712256, 1720740, 1732640, 1754480, 1769904, 1782144, 1799280, 1804608, 1806777, 1819272, 1821960, 1834560, 1835456, 1842204, 1864135, 1865920, 1889440, 1909440, 1917396, 1926288, 1943424, 1949220, 1966560, 1973790, 1975680, 1983912, 2005120, 2007530, 2046681, 2056320, 2064888, 2079168, 2082240, 2099160, 2105376, 2125620, 2130440, 2140320, 2149238, 2201472, 2212380, 2227680, 2231901, 2236962, 2239104, 2255760, 2267328, 2274090, 2294320, 2302755, 2339064, 2359872, 2368548, 2396745, 2399040, 2407860, 2409036, 2425696, 2429280, 2456272, 2479890, 2518992, 2550744, 2556528, 2568384, 2581110, 2598960, 2609789, 2622080, 2631720, 2645216, 2673216, 2706912, 2728908, 2751840, 2753184, 2763306, 2798880, 2807168, 2810542, 2834160, 2853760, 2876094, 2878848, 2915136, 2923830, 2949840, 2960685, 2963520, 2970240, 2975868, 2982616, 3007680, 3011295, 3032120, 3070340, 3097332, 3118752, 3148740, 3158064, 3188430, 3195660, 3210480, 3212048, 3223857, 3239040, 3306520, 3341520, 3355443, 3358656, 3383640, 3400992, 3408704, 3411135, 3441480, 3465280, 3508960, 3539808, 3598560, 3609216, 3613554, 3638544, 3643920, 3669120, 3670912, 3684408, 3719835, 3728270, 3731840, 3778880, 3818880, 3834792, 3852576, 3871665, 3898440, 3933120, 3947580, 3967824, 4015060, 4093362, 4129776, 4144959, 4158336, 4164480, 4198320, 4210752, 4215813, 4251240, 4260880, 4280640, 4298476, 4424760, 4455360, 4463802, 4473924, 4511520, 4534656, 4548180, 4588640, 4605510, 4678128, 4719744, 4737096, 4793490, 4798080, 4815720, 4818072, 4851392, 4858560, 4912544, 4959780, 5037984, 5101488, 5113056, 5136768, 5162220, 5197920, 5219578, 5263440, 5290432, 5346432, 5373095, 5413824, 5420331, 5457816, 5503680, 5506368, 5526612, 5592405, 5597760, 5621084, 5668320, 5752188, 5830272, 5847660, 5899680, 5921370, 5927040, 5951736, 5965232, 6015360, 6022590, 6064240, 6140680, 6194664, 6237504, 6297480, 6316128, 6376860, 6391320, 6420960, 6424096, 6447714, 6613040, 6683040, 6710886, 6717312, 6767280, 6801984, 6817408, 6822270, 6882960, 6908265, 6930560, 7017920, 7026355, 7079616, 7190235, 7197120, 7227108, 7277088, 7287840, 7368816, 7439670, 7456540, 7557760, 7669584, 7705152, 7743330, 7796880, 7829367, 7866240, 7895160, 7935648, 8030120, 8186724, 8259552, 8289918, 8396640, 8421504, 8431626, 8502480, 8521760, 8561280, 8596952, 8849520, 8910720, 8927604, 8947848, 9023040, 9033885, 9096360, 9177280, 9211020, 9356256, 9474192, 9586980, 9631440, 9636144, 9671571, 9702784, 9717120, 9825088, 9919560, 10066329, 10075968, 10202976, 10226112, 10233405, 10324440, 10395840, 10439156, 10526880, 10580864, 10746190, 10827648, 10840662, 10915632, 11007360, 11012736, 11053224, 11159505, 11184810, 11195520, 11242168, 11336640, 11504376, 11695320, 11799360, 11842740, 11903472, 11930464, 12045180, 12128480, 12281360, 12389328, 12475008, 12594960, 12632256, 12647439, 12753720, 12782640, 12841920, 12848192, 12895428, 13048945, 13226080, 13366080, 13421772, 13534560, 13603968, 13644540, 13765920, 13816530, 14035840, 14052710, 14159232, 14380470, 14394240, 14454216, 14554176, 14575680, 14737632, 14879340, 14913080, 15339168, 15410304, 15486660, 15593760, 15658734, 15790320, 15871296, 16060240, 16119285, 16373448, 16519104, 16579836, 16777215, 16793280, 16863252, 17004960, 17043520, 17193904, 17699040, 17855208, 17895696, 18046080, 18067770, 18192720, 18268523, 18354560, 18422040, 18712512, 18948384, 19173960, 19262880, 19272288, 19343142, 19650176, 19839120, 20132658, 20151936, 20405952, 20452224, 20466810, 20648880, 20724795, 20791680, 20878312, 21053760, 21079065, 21492380, 21681324, 21831264, 22106448, 22319010, 22369620, 22484336, 22673280, 23008752, 23390640, 23488101, 23598720, 23685480, 23806944, 23860928, 24090360, 24256960, 24562720, 24778656, 25189920, 25264512, 25294878, 25507440, 25565280, 25683840, 25696384, 25790856, 26097890, 26452160, 26732160, 26843544, 27069120, 27101655, 27289080, 27531840, 27633060, 28105420, 28760940, 28908432, 29014713, 29108352, 29151360, 29475264, 29758680, 29826160, 30678336, 30973320, 31187520, 31317468, 31580640, 31742592, 32120480, 32238570, 32746896, 33038208, 33159672, 33554430, 33586560, 33726504, 34009920, 34087040, 34387808, 35398080, 35710416, 35791392, 36135540, 36385440, 36537046, 36844080, 37425024, 37896768, 37942317, 38347920, 38525760, 38544576, 38686284, 39146835, 39678240, 40265316, 40811904, 40933620, 41297760, 41449590, 41756624, 42107520, 42158130, 42984760, 43362648, 43662528, 44212896, 44638020, 44739240, 44968672, 46017504, 46781280, 46976202, 47370960, 47613888, 47721856, 48180720, 48357855, 48513920, 49125440, 49557312, 50331645, 50379840, 50589756, 51014880, 51130560, 51581712, 52195780, 52904320, 53687088, 54138240, 54203310, 54578160, 54805569, 55063680, 55266120, 56210840, 57521880, 57816864, 58029426, 58950528, 59517360, 59652320, 61356672, 61946640, 62375040, 62634936, 63161280, 63237195, 64240960, 64477140, 65493792, 66319344, 67108860, 67453008, 68019840, 68775616, 70464303, 70796160, 71420832, 71582784, 72271080, 72770880, 73074092, 73688160, 75793536, 75884634, 76695840, 77051520, 77089152, 77372568, 78293670, 79356480, 80530632, 81867240, 82595520, 82899180, 83513248, 84316260, 85969520, 86725296, 87325056, 88425792, 89276040, 89478480, 89937344, 91342615, 92035008, 93562560, 93952404, 94741920, 95227776, 96361440, 96715710, 98250880, 99114624, 100663290, 100759680, 101179512, 102029760, 102261120, 103163424, 104391560, 107374176, 108406620, 109156320, 109611138, 110532240, 112421680, 115043760, 115633728, 116058852, 117440505, 119034720, 119304640, 123893280, 125269872, 126322560, 126474390, 128481920, 128954280, 130987584, 132638688, 134217720, 134906016, 137551232, 140928606, 142841664, 143165568, 144542160, 145073565, 145541760, 146148184, 147376320, 151769268, 153391680, 154745136, 156587340, 158712960, 161061264, 163734480, 164416707, 165191040, 165798360, 167026496, 168632520, 171939040, 173450592, 176851584, 178552080, 178956960, 179874688, 182685230, 184070016, 187125120, 187904808, 189483840, 189711585, 192722880, 193431420, 201326580, 202359024, 204059520, 206326848, 208783120, 214748352, 216813240, 218312640, 219222276, 221064480, 224843360, 230087520, 231267456, 232117704, 234881010, 238069440, 238609280, 247786560, 250539744, 252948780, 257908560, 261975168, 265277376, 268435440, 269812032, 274027845, 281857212, 285683328, 289084320, 290147130, 292296368, 294752640, 303538536, 306783360, 309490272, 313174680, 322122528, 327468960, 328833414, 331596720, 334052992, 337265040, 343878080, 346901184, 352321515, 357104160, 357913920, 365370460, 375809616, 378967680, 379423170, 385445760, 386862840, 402653160, 404718048, 412653696, 417566240, 429496704, 433626480, 436625280, 438444552, 442128960, 449686720, 460175040, 464235408, 469762020, 476138880, 493250121, 495573120, 501079488, 505897560, 515817120, 530554752, 536870880, 539624064, 548055690, 563714424, 578168640, 580294260, 584592736, 607077072, 618980544, 626349360, 644245056, 654937920, 657666828, 663193440, 674530080, 687756160, 693802368, 704643030, 714208320, 715827840, 730740920, 751619232, 758846340, 773725680, 805306320, 809436096, 822083535, 835132480, 867252960, 876889104, 884257920, 899373440, 920350080, 928470816, 939524040, 986500242, 1002158976, 1011795120, 1031634240, 1073741760, 1096111380, 1127428848, 1156337280, 1160588520, 1169185472, 1214154144, 1237961088, 1252698720, 1288490112, 1309875840, 1315333656, 1326386880, 1349060160, 1409286060, 1428416640, 1461481840, 1503238464, 1517692680, 1547451360, 1610612640, 1618872192, 1644167070, 1670264960, 1734505920, 1753778208, 1856941632, 1879048080, 1973000484, 2023590240, 2063268480, 2147483520, 2192222760, 2254857696, 2321177040, 2338370944, 2428308288, 2466250605, 2505397440, 2630667312, 2652773760, 2698120320, 2818572120, 2922963680, 3006476928, 3035385360, 3094902720, 3221225280, 3288334140, 3469011840, 3507556416, 3713883264, 3758096160, 3946000968, 4047180480, 4384445520, 4509715392, 4642354080, 4856616576, 4932501210, 5010794880, 5261334624, 5637144240, 5845927360, 6070770720, 6189805440, 6442450560, 6576668280, 7015112832, 7516192320, 7892001936, 8094360960, 8768891040, 9019430784, 9284708160, 9865002420, 10522669248, 11274288480, 11691854720, 12141541440, 13153336560, 15032384640, 15784003872, 17537782080, 18569416320, 19730004840, 21045338496, 22548576960, 24283082880, 26306673120, 31568007744, 35075564160, 39460009680, 45097153920, 52613346240, 63136015488, 78920019360, 105226692480, 157840038720, 315680077440]

約数ペア:

[(1, 315680077440), (2, 157840038720), (3, 105226692480), (4, 78920019360), (5, 63136015488), (6, 52613346240), (7, 45097153920), (8, 39460009680), (9, 35075564160), (10, 31568007744), (12, 26306673120), (13, 24283082880), (14, 22548576960), (15, 21045338496), (16, 19730004840), (17, 18569416320), (18, 17537782080), (20, 15784003872), (21, 15032384640), (24, 13153336560), (26, 12141541440), (27, 11691854720), (28, 11274288480), (30, 10522669248), (32, 9865002420), (34, 9284708160), (35, 9019430784), (36, 8768891040), (39, 8094360960), (40, 7892001936), (42, 7516192320), (45, 7015112832), (48, 6576668280), (49, 6442450560), (51, 6189805440), (52, 6070770720), (54, 5845927360), (56, 5637144240), (60, 5261334624), (63, 5010794880), (64, 4932501210), (65, 4856616576), (68, 4642354080), (70, 4509715392), (72, 4384445520), (78, 4047180480), (80, 3946000968), (84, 3758096160), (85, 3713883264), (90, 3507556416), (91, 3469011840), (96, 3288334140), (98, 3221225280), (102, 3094902720), (104, 3035385360), (105, 3006476928), (108, 2922963680), (112, 2818572120), (117, 2698120320), (119, 2652773760), (120, 2630667312), (126, 2505397440), (128, 2466250605), (130, 2428308288), (135, 2338370944), (136, 2321177040), (140, 2254857696), (144, 2192222760), (147, 2147483520), (153, 2063268480), (156, 2023590240), (160, 1973000484), (168, 1879048080), (170, 1856941632), (180, 1753778208), (182, 1734505920), (189, 1670264960), (192, 1644167070), (195, 1618872192), (196, 1610612640), (204, 1547451360), (208, 1517692680), (210, 1503238464), (216, 1461481840), (221, 1428416640), (224, 1409286060), (234, 1349060160), (238, 1326386880), (240, 1315333656), (241, 1309875840), (245, 1288490112), (252, 1252698720), (255, 1237961088), (260, 1214154144), (270, 1169185472), (272, 1160588520), (273, 1156337280), (280, 1127428848), (288, 1096111380), (294, 1073741760), (306, 1031634240), (312, 1011795120), (315, 1002158976), (320, 986500242), (336, 939524040), (340, 928470816), (343, 920350080), (351, 899373440), (357, 884257920), (360, 876889104), (364, 867252960), (378, 835132480), (384, 822083535), (390, 809436096), (392, 805306320), (408, 773725680), (416, 758846340), (420, 751619232), (432, 730740920), (441, 715827840), (442, 714208320), (448, 704643030), (455, 693802368), (459, 687756160), (468, 674530080), (476, 663193440), (480, 657666828), (482, 654937920), (490, 644245056), (504, 626349360), (510, 618980544), (520, 607077072), (540, 584592736), (544, 580294260), (546, 578168640), (560, 563714424), (576, 548055690), (585, 539624064), (588, 536870880), (595, 530554752), (612, 515817120), (624, 505897560), (630, 501079488), (637, 495573120), (640, 493250121), (663, 476138880), (672, 469762020), (680, 464235408), (686, 460175040), (702, 449686720), (714, 442128960), (720, 438444552), (723, 436625280), (728, 433626480), (735, 429496704), (756, 417566240), (765, 412653696), (780, 404718048), (784, 402653160), (816, 386862840), (819, 385445760), (832, 379423170), (833, 378967680), (840, 375809616), (864, 365370460), (882, 357913920), (884, 357104160), (896, 352321515), (910, 346901184), (918, 343878080), (936, 337265040), (945, 334052992), (952, 331596720), (960, 328833414), (964, 327468960), (980, 322122528), (1008, 313174680), (1020, 309490272), (1029, 306783360), (1040, 303538536), (1071, 294752640), (1080, 292296368), (1088, 290147130), (1092, 289084320), (1105, 285683328), (1120, 281857212), (1152, 274027845), (1170, 269812032), (1176, 268435440), (1190, 265277376), (1205, 261975168), (1224, 257908560), (1248, 252948780), (1260, 250539744), (1274, 247786560), (1323, 238609280), (1326, 238069440), (1344, 234881010), (1360, 232117704), (1365, 231267456), (1372, 230087520), (1404, 224843360), (1428, 221064480), (1440, 219222276), (1446, 218312640), (1456, 216813240), (1470, 214748352), (1512, 208783120), (1530, 206326848), (1547, 204059520), (1560, 202359024), (1568, 201326580), (1632, 193431420), (1638, 192722880), (1664, 189711585), (1666, 189483840), (1680, 187904808), (1687, 187125120), (1715, 184070016), (1728, 182685230), (1755, 179874688), (1764, 178956960), (1768, 178552080), (1785, 176851584), (1820, 173450592), (1836, 171939040), (1872, 168632520), (1890, 167026496), (1904, 165798360), (1911, 165191040), (1920, 164416707), (1928, 163734480), (1960, 161061264), (1989, 158712960), (2016, 156587340), (2040, 154745136), (2058, 153391680), (2080, 151769268), (2142, 147376320), (2160, 146148184), (2169, 145541760), (2176, 145073565), (2184, 144542160), (2205, 143165568), (2210, 142841664), (2240, 140928606), (2295, 137551232), (2340, 134906016), (2352, 134217720), (2380, 132638688), (2410, 130987584), (2448, 128954280), (2457, 128481920), (2496, 126474390), (2499, 126322560), (2520, 125269872), (2548, 123893280), (2646, 119304640), (2652, 119034720), (2688, 117440505), (2720, 116058852), (2730, 115633728), (2744, 115043760), (2808, 112421680), (2856, 110532240), (2880, 109611138), (2892, 109156320), (2912, 108406620), (2940, 107374176), (3024, 104391560), (3060, 103163424), (3087, 102261120), (3094, 102029760), (3120, 101179512), (3133, 100759680), (3136, 100663290), (3185, 99114624), (3213, 98250880), (3264, 96715710), (3276, 96361440), (3315, 95227776), (3332, 94741920), (3360, 93952404), (3374, 93562560), (3430, 92035008), (3456, 91342615), (3510, 89937344), (3528, 89478480), (3536, 89276040), (3570, 88425792), (3615, 87325056), (3640, 86725296), (3672, 85969520), (3744, 84316260), (3780, 83513248), (3808, 82899180), (3822, 82595520), (3856, 81867240), (3920, 80530632), (3978, 79356480), (4032, 78293670), (4080, 77372568), (4095, 77089152), (4097, 77051520), (4116, 76695840), (4160, 75884634), (4165, 75793536), (4284, 73688160), (4320, 73074092), (4338, 72770880), (4368, 72271080), (4410, 71582784), (4420, 71420832), (4459, 70796160), (4480, 70464303), (4590, 68775616), (4641, 68019840), (4680, 67453008), (4704, 67108860), (4760, 66319344), (4820, 65493792), (4896, 64477140), (4914, 64240960), (4992, 63237195), (4998, 63161280), (5040, 62634936), (5061, 62375040), (5096, 61946640), (5145, 61356672), (5292, 59652320), (5304, 59517360), (5355, 58950528), (5440, 58029426), (5460, 57816864), (5488, 57521880), (5616, 56210840), (5712, 55266120), (5733, 55063680), (5760, 54805569), (5784, 54578160), (5824, 54203310), (5831, 54138240), (5880, 53687088), (5967, 52904320), (6048, 52195780), (6120, 51581712), (6174, 51130560), (6188, 51014880), (6240, 50589756), (6266, 50379840), (6272, 50331645), (6370, 49557312), (6426, 49125440), (6507, 48513920), (6528, 48357855), (6552, 48180720), (6615, 47721856), (6630, 47613888), (6664, 47370960), (6720, 46976202), (6748, 46781280), (6860, 46017504), (7020, 44968672), (7056, 44739240), (7072, 44638020), (7140, 44212896), (7230, 43662528), (7280, 43362648), (7344, 42984760), (7488, 42158130), (7497, 42107520), (7560, 41756624), (7616, 41449590), (7644, 41297760), (7712, 40933620), (7735, 40811904), (7840, 40265316), (7956, 39678240), (8064, 39146835), (8160, 38686284), (8190, 38544576), (8194, 38525760), (8232, 38347920), (8320, 37942317), (8330, 37896768), (8435, 37425024), (8568, 36844080), (8640, 36537046), (8676, 36385440), (8736, 36135540), (8820, 35791392), (8840, 35710416), (8918, 35398080), (9180, 34387808), (9261, 34087040), (9282, 34009920), (9360, 33726504), (9399, 33586560), (9408, 33554430), (9520, 33159672), (9555, 33038208), (9640, 32746896), (9792, 32238570), (9828, 32120480), (9945, 31742592), (9996, 31580640), (10080, 31317468), (10122, 31187520), (10192, 30973320), (10290, 30678336), (10584, 29826160), (10608, 29758680), (10710, 29475264), (10829, 29151360), (10845, 29108352), (10880, 29014713), (10920, 28908432), (10976, 28760940), (11232, 28105420), (11424, 27633060), (11466, 27531840), (11568, 27289080), (11648, 27101655), (11662, 27069120), (11760, 26843544), (11809, 26732160), (11934, 26452160), (12096, 26097890), (12240, 25790856), (12285, 25696384), (12291, 25683840), (12348, 25565280), (12376, 25507440), (12480, 25294878), (12495, 25264512), (12532, 25189920), (12740, 24778656), (12852, 24562720), (13014, 24256960), (13104, 24090360), (13230, 23860928), (13260, 23806944), (13328, 23685480), (13377, 23598720), (13440, 23488101), (13496, 23390640), (13720, 23008752), (13923, 22673280), (14040, 22484336), (14112, 22369620), (14144, 22319010), (14280, 22106448), (14460, 21831264), (14560, 21681324), (14688, 21492380), (14976, 21079065), (14994, 21053760), (15120, 20878312), (15183, 20791680), (15232, 20724795), (15288, 20648880), (15424, 20466810), (15435, 20452224), (15470, 20405952), (15665, 20151936), (15680, 20132658), (15912, 19839120), (16065, 19650176), (16320, 19343142), (16380, 19272288), (16388, 19262880), (16464, 19173960), (16660, 18948384), (16870, 18712512), (17136, 18422040), (17199, 18354560), (17280, 18268523), (17352, 18192720), (17472, 18067770), (17493, 18046080), (17640, 17895696), (17680, 17855208), (17836, 17699040), (18360, 17193904), (18522, 17043520), (18564, 17004960), (18720, 16863252), (18798, 16793280), (18816, 16777215), (19040, 16579836), (19110, 16519104), (19280, 16373448), (19584, 16119285), (19656, 16060240), (19890, 15871296), (19992, 15790320), (20160, 15658734), (20244, 15593760), (20384, 15486660), (20485, 15410304), (20580, 15339168), (21168, 14913080), (21216, 14879340), (21420, 14737632), (21658, 14575680), (21690, 14554176), (21840, 14454216), (21931, 14394240), (21952, 14380470), (22295, 14159232), (22464, 14052710), (22491, 14035840), (22848, 13816530), (22932, 13765920), (23136, 13644540), (23205, 13603968), (23324, 13534560), (23520, 13421772), (23618, 13366080), (23868, 13226080), (24192, 13048945), (24480, 12895428), (24570, 12848192), (24582, 12841920), (24696, 12782640), (24752, 12753720), (24960, 12647439), (24990, 12632256), (25064, 12594960), (25305, 12475008), (25480, 12389328), (25704, 12281360), (26028, 12128480), (26208, 12045180), (26460, 11930464), (26520, 11903472), (26656, 11842740), (26754, 11799360), (26992, 11695320), (27440, 11504376), (27846, 11336640), (28080, 11242168), (28197, 11195520), (28224, 11184810), (28288, 11159505), (28560, 11053224), (28665, 11012736), (28679, 11007360), (28920, 10915632), (29120, 10840662), (29155, 10827648), (29376, 10746190), (29835, 10580864), (29988, 10526880), (30240, 10439156), (30366, 10395840), (30576, 10324440), (30848, 10233405), (30870, 10226112), (30940, 10202976), (31330, 10075968), (31360, 10066329), (31824, 9919560), (32130, 9825088), (32487, 9717120), (32535, 9702784), (32640, 9671571), (32760, 9636144), (32776, 9631440), (32928, 9586980), (33320, 9474192), (33740, 9356256), (34272, 9211020), (34398, 9177280), (34704, 9096360), (34944, 9033885), (34986, 9023040), (35280, 8947848), (35360, 8927604), (35427, 8910720), (35672, 8849520), (36720, 8596952), (36873, 8561280), (37044, 8521760), (37128, 8502480), (37440, 8431626), (37485, 8421504), (37596, 8396640), (38080, 8289918), (38220, 8259552), (38560, 8186724), (39312, 8030120), (39780, 7935648), (39984, 7895160), (40131, 7866240), (40320, 7829367), (40488, 7796880), (40768, 7743330), (40970, 7705152), (41160, 7669584), (41769, 7557760), (42336, 7456540), (42432, 7439670), (42840, 7368816), (43316, 7287840), (43380, 7277088), (43680, 7227108), (43862, 7197120), (43904, 7190235), (44590, 7079616), (44928, 7026355), (44982, 7017920), (45549, 6930560), (45696, 6908265), (45864, 6882960), (46272, 6822270), (46305, 6817408), (46410, 6801984), (46648, 6767280), (46995, 6717312), (47040, 6710886), (47236, 6683040), (47736, 6613040), (48960, 6447714), (49140, 6424096), (49164, 6420960), (49392, 6391320), (49504, 6376860), (49980, 6316128), (50128, 6297480), (50610, 6237504), (50960, 6194664), (51408, 6140680), (52056, 6064240), (52416, 6022590), (52479, 6015360), (52920, 5965232), (53040, 5951736), (53261, 5927040), (53312, 5921370), (53508, 5899680), (53984, 5847660), (54145, 5830272), (54880, 5752188), (55692, 5668320), (56160, 5621084), (56394, 5597760), (56448, 5592405), (57120, 5526612), (57330, 5506368), (57358, 5503680), (57840, 5457816), (58240, 5420331), (58310, 5413824), (58752, 5373095), (59045, 5346432), (59670, 5290432), (59976, 5263440), (60480, 5219578), (60732, 5197920), (61152, 5162220), (61455, 5136768), (61740, 5113056), (61880, 5101488), (62660, 5037984), (63648, 4959780), (64260, 4912544), (64974, 4858560), (65070, 4851392), (65520, 4818072), (65552, 4815720), (65793, 4798080), (65856, 4793490), (66640, 4737096), (66885, 4719744), (67480, 4678128), (68544, 4605510), (68796, 4588640), (69408, 4548180), (69615, 4534656), (69972, 4511520), (70560, 4473924), (70720, 4463802), (70854, 4455360), (71344, 4424760), (73440, 4298476), (73746, 4280640), (74088, 4260880), (74256, 4251240), (74880, 4215813), (74970, 4210752), (75192, 4198320), (75803, 4164480), (75915, 4158336), (76160, 4144959), (76440, 4129776), (77120, 4093362), (78624, 4015060), (79560, 3967824), (79968, 3947580), (80262, 3933120), (80976, 3898440), (81536, 3871665), (81940, 3852576), (82320, 3834792), (82663, 3818880), (83538, 3778880), (84591, 3731840), (84672, 3728270), (84864, 3719835), (85680, 3684408), (85995, 3670912), (86037, 3669120), (86632, 3643920), (86760, 3638544), (87360, 3613554), (87465, 3609216), (87724, 3598560), (89180, 3539808), (89964, 3508960), (91098, 3465280), (91728, 3441480), (92544, 3411135), (92610, 3408704), (92820, 3400992), (93296, 3383640), (93990, 3358656), (94080, 3355443), (94472, 3341520), (95472, 3306520), (97461, 3239040), (97920, 3223857), (98280, 3212048), (98328, 3210480), (98784, 3195660), (99008, 3188430), (99960, 3158064), (100256, 3148740), (101220, 3118752), (101920, 3097332), (102816, 3070340), (104112, 3032120), (104832, 3011295), (104958, 3007680), (105840, 2982616), (106080, 2975868), (106281, 2970240), (106522, 2963520), (106624, 2960685), (107016, 2949840), (107968, 2923830), (108290, 2915136), (109655, 2878848), (109760, 2876094), (110619, 2853760), (111384, 2834160), (112320, 2810542), (112455, 2807168), (112788, 2798880), (114240, 2763306), (114660, 2753184), (114716, 2751840), (115680, 2728908), (116620, 2706912), (118090, 2673216), (119340, 2645216), (119952, 2631720), (120393, 2622080), (120960, 2609789), (121464, 2598960), (122304, 2581110), (122910, 2568384), (123480, 2556528), (123760, 2550744), (125320, 2518992), (127296, 2479890), (128520, 2456272), (129948, 2429280), (130140, 2425696), (131040, 2409036), (131104, 2407860), (131586, 2399040), (131712, 2396745), (133280, 2368548), (133770, 2359872), (134960, 2339064), (137088, 2302755), (137592, 2294320), (138816, 2274090), (139230, 2267328), (139944, 2255760), (140985, 2239104), (141120, 2236962), (141440, 2231901), (141708, 2227680), (142688, 2212380), (143395, 2201472), (146880, 2149238), (147492, 2140320), (148176, 2130440), (148512, 2125620), (149940, 2105376), (150384, 2099160), (151606, 2082240), (151830, 2079168), (152880, 2064888), (153517, 2056320), (154240, 2046681), (157248, 2007530), (157437, 2005120), (159120, 1983912), (159783, 1975680), (159936, 1973790), (160524, 1966560), (161952, 1949220), (162435, 1943424), (163880, 1926288), (164640, 1917396), (165326, 1909440), (167076, 1889440), (169182, 1865920), (169344, 1864135), (171360, 1842204), (171990, 1835456), (172074, 1834560), (173264, 1821960), (173520, 1819272), (174720, 1806777), (174930, 1804608), (175448, 1799280), (177135, 1782144), (178360, 1769904), (179928, 1754480), (182196, 1732640), (183456, 1720740), (184365, 1712256), (185220, 1704352), (185640, 1700496), (186592, 1691820), (187980, 1679328), (188944, 1670760), (190944, 1653260), (194922, 1619520), (196560, 1606024), (196656, 1605240), (197379, 1599360), (197568, 1597830), (198016, 1594215), (199920, 1579032), (200512, 1574370), (200655, 1573248), (200753, 1572480), (202440, 1559376), (203840, 1548666), (205632, 1535170), (208224, 1516060), (208845, 1511552), (209916, 1503840), (211680, 1491308), (212160, 1487934), (212562, 1485120), (213044, 1481760), (214032, 1474920), (215936, 1461915), (216580, 1457568), (219310, 1439424), (219520, 1438047), (221238, 1426880), (222768, 1417080), (224640, 1405271), (224910, 1403584), (225576, 1399440), (227409, 1388160), (227745, 1386112), (228480, 1381653), (229320, 1376592), (229432, 1375920), (231360, 1364454), (233240, 1353456), (236180, 1336608), (238680, 1322608), (239904, 1315860), (240786, 1311040), (242928, 1299480), (244608, 1290555), (245820, 1284192), (246960, 1278264), (247520, 1275372), (247989, 1272960), (250640, 1259496), (254592, 1239945), (257040, 1228136), (258111, 1223040), (259896, 1214640), (260280, 1212848), (262080, 1204518), (262208, 1203930), (262395, 1203072), (263172, 1199520), (266305, 1185408), (266560, 1184274), (267540, 1179936), (269920, 1169532), (275184, 1147160), (277632, 1137045), (278460, 1133664), (279888, 1127880), (281970, 1119552), (282240, 1118481), (283416, 1113840), (285376, 1106190), (286790, 1100736), (292383, 1079680), (293760, 1074619), (294984, 1070160), (296352, 1065220), (297024, 1062810), (299880, 1052688), (300768, 1049580), (303212, 1041120), (303660, 1039584), (305760, 1032444), (307034, 1028160), (314496, 1003765), (314874, 1002560), (318240, 991956), (318843, 990080), (319566, 987840), (319872, 986895), (321048, 983280), (323904, 974610), (324870, 971712), (327760, 963144), (328965, 959616), (329280, 958698), (330652, 954720), (334152, 944720), (338364, 932960), (342720, 921102), (343980, 917728), (344148, 917280), (346528, 910980), (347040, 909636), (349860, 902304), (350896, 899640), (354270, 891072), (356720, 884952), (359856, 877240), (364392, 866320), (366912, 860370), (368730, 856128), (370440, 852176), (371280, 850248), (372827, 846720), (373184, 845910), (375960, 839664), (377888, 835380), (379015, 832896), (381888, 826630), (389844, 809760), (393120, 803012), (393312, 802620), (394758, 799680), (395136, 798915), (399840, 789516), (401024, 787185), (401310, 786624), (401506, 786240), (404880, 779688), (407680, 774333), (411264, 767585), (413315, 763776), (416448, 758030), (417690, 755776), (419832, 751920), (422955, 746368), (423360, 745654), (424320, 743967), (425124, 742560), (426088, 740880), (428064, 737460), (430185, 733824), (433160, 728784), (438620, 719712), (442476, 713440), (445536, 708540), (449820, 701792), (451152, 699720), (454818, 694080), (455490, 693056), (458640, 688296), (458864, 687960), (460551, 685440), (462720, 682227), (466480, 676728), (472360, 668304), (477360, 661304), (479349, 658560), (479808, 657930), (481572, 655520), (485856, 649740), (487305, 647808), (491640, 642096), (493920, 639132), (495040, 637686), (495978, 636480), (501280, 629748), (514080, 614068), (516222, 611520), (519792, 607320), (520560, 606424), (524160, 602259), (524416, 601965), (524790, 601536), (526344, 599760), (531405, 594048), (532610, 592704), (533120, 592137), (535080, 589968), (539840, 584766), (550368, 573580), (553095, 570752), (556920, 566832), (559776, 563940)]