372946129920

素因数分解:

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

素因数の和:252

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 151, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 234, 240, 247, 248, 252, 256, 260, 266, 273, 279, 280, 285, 288, 302, 304, 310, 312, 315, 320, 336, 342, 360, 364, 372, 380, 384, 390, 399, 403, 416, 420, 434, 448, 453, 455, 456, 465, 468, 480, 494, 496, 504, 512, 520, 532, 546, 558, 560, 570, 576, 585, 589, 604, 608, 620, 624, 630, 640, 651, 665, 672, 684, 720, 728, 741, 744, 755, 760, 768, 780, 798, 806, 819, 832, 840, 855, 868, 896, 906, 910, 912, 930, 936, 960, 988, 992, 1008, 1024, 1040, 1057, 1064, 1085, 1092, 1116, 1120, 1140, 1152, 1170, 1178, 1197, 1208, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1302, 1330, 1344, 1359, 1365, 1368, 1395, 1440, 1456, 1482, 1488, 1510, 1520, 1536, 1560, 1596, 1612, 1638, 1664, 1680, 1710, 1729, 1736, 1767, 1792, 1812, 1820, 1824, 1860, 1872, 1920, 1953, 1963, 1976, 1984, 1995, 2015, 2016, 2080, 2114, 2128, 2170, 2184, 2223, 2232, 2240, 2265, 2280, 2304, 2340, 2356, 2394, 2416, 2418, 2432, 2470, 2480, 2496, 2520, 2560, 2604, 2660, 2688, 2718, 2730, 2736, 2790, 2821, 2869, 2880, 2912, 2945, 2964, 2976, 3020, 3040, 3072, 3120, 3171, 3192, 3224, 3255, 3276, 3328, 3360, 3420, 3458, 3472, 3534, 3584, 3624, 3627, 3640, 3648, 3705, 3720, 3744, 3840, 3906, 3926, 3952, 3968, 3990, 4030, 4032, 4095, 4123, 4160, 4228, 4256, 4340, 4368, 4446, 4464, 4480, 4530, 4560, 4608, 4680, 4681, 4712, 4788, 4832, 4836, 4864, 4940, 4960, 4992, 5040, 5120, 5187, 5208, 5285, 5301, 5320, 5376, 5436, 5460, 5472, 5580, 5642, 5738, 5760, 5824, 5889, 5890, 5928, 5952, 5985, 6040, 6045, 6080, 6240, 6342, 6384, 6448, 6510, 6552, 6656, 6720, 6795, 6840, 6916, 6944, 7068, 7168, 7248, 7254, 7280, 7296, 7410, 7440, 7488, 7657, 7680, 7812, 7852, 7904, 7936, 7980, 8060, 8064, 8190, 8246, 8320, 8456, 8463, 8512, 8607, 8645, 8680, 8736, 8835, 8892, 8928, 8960, 9060, 9120, 9216, 9360, 9362, 9424, 9513, 9576, 9664, 9672, 9728, 9765, 9815, 9880, 9920, 9984, 10080, 10374, 10416, 10570, 10602, 10640, 10752, 10872, 10920, 10944, 11115, 11160, 11284, 11476, 11520, 11648, 11778, 11780, 11856, 11904, 11970, 12080, 12090, 12160, 12369, 12480, 12684, 12768, 12896, 13020, 13104, 13312, 13440, 13590, 13680, 13741, 13832, 13888, 14043, 14105, 14136, 14345, 14496, 14508, 14560, 14592, 14820, 14880, 14976, 15314, 15360, 15561, 15624, 15704, 15808, 15855, 15872, 15960, 16120, 16128, 16380, 16492, 16640, 16912, 16926, 17024, 17214, 17290, 17360, 17472, 17667, 17670, 17784, 17856, 17920, 18120, 18135, 18240, 18720, 18724, 18848, 19026, 19152, 19328, 19344, 19456, 19530, 19630, 19760, 19840, 19968, 20083, 20160, 20615, 20748, 20832, 21140, 21204, 21280, 21504, 21744, 21840, 21888, 22230, 22320, 22568, 22952, 22971, 23040, 23296, 23405, 23556, 23560, 23712, 23808, 23940, 24160, 24180, 24320, 24738, 24960, 25368, 25389, 25536, 25792, 25821, 25935, 26040, 26208, 26505, 26880, 27180, 27360, 27482, 27664, 27776, 28086, 28210, 28272, 28690, 28992, 29016, 29120, 29184, 29445, 29640, 29760, 29952, 30628, 31122, 31248, 31408, 31616, 31710, 31744, 31920, 32240, 32256, 32760, 32767, 32984, 33280, 33824, 33852, 34048, 34428, 34580, 34720, 34944, 35334, 35340, 35568, 35712, 35840, 36240, 36270, 36480, 37107, 37297, 37440, 37448, 37696, 38052, 38285, 38304, 38656, 38688, 39060, 39260, 39520, 39680, 39936, 40166, 40320, 41223, 41230, 41496, 41664, 42129, 42280, 42315, 42408, 42560, 43035, 43488, 43680, 43776, 44460, 44640, 45136, 45904, 45942, 46080, 46592, 46810, 47112, 47120, 47424, 47565, 47616, 47880, 48320, 48360, 48640, 49476, 49920, 50736, 50778, 51072, 51584, 51642, 51870, 52080, 52416, 53010, 53599, 53760, 54360, 54720, 54964, 55328, 55552, 56172, 56420, 56544, 57380, 57984, 58032, 58240, 58368, 58890, 59280, 59520, 59904, 60249, 60853, 61256, 61845, 62244, 62496, 62816, 63232, 63420, 63840, 64480, 64512, 65520, 65534, 65968, 66560, 67648, 67704, 68096, 68705, 68856, 68913, 69160, 69440, 69888, 70215, 70668, 70680, 71136, 71424, 72480, 72540, 72960, 74214, 74594, 74880, 74896, 75392, 76104, 76570, 76608, 77312, 77376, 77805, 78120, 78520, 79040, 79360, 80332, 80640, 82446, 82460, 82992, 83328, 84258, 84560, 84630, 84816, 85120, 86070, 86976, 87360, 87552, 88335, 88920, 88939, 89280, 90272, 91808, 91884, 93184, 93620, 94224, 94240, 94848, 95130, 95232, 95760, 96640, 96720, 97280, 98301, 98952, 99840, 100415, 101472, 101556, 102144, 103168, 103284, 103740, 104160, 104832, 106020, 107198, 107520, 108720, 109440, 109928, 110656, 111104, 111891, 112344, 112840, 113088, 114760, 114855, 115968, 116064, 116480, 117780, 118560, 119040, 119808, 120498, 121706, 122512, 123669, 123690, 124488, 124992, 125632, 126464, 126840, 126945, 127680, 128960, 129105, 131040, 131068, 131936, 135296, 135408, 136192, 137410, 137712, 137826, 138320, 138880, 139776, 140430, 141336, 141360, 142272, 142848, 144960, 145080, 145920, 148428, 149188, 149760, 149792, 150784, 152208, 153140, 153216, 154624, 154752, 155610, 156240, 157040, 158080, 158720, 160664, 160797, 161280, 163835, 164892, 164920, 165984, 166656, 168516, 169120, 169260, 169632, 170240, 172140, 173952, 174720, 175104, 176670, 177840, 177878, 178560, 180544, 180747, 182559, 183616, 183768, 185535, 186485, 187240, 188448, 188480, 189696, 190260, 191520, 193280, 193440, 196602, 197904, 199680, 200830, 202944, 203112, 204288, 206115, 206336, 206568, 207480, 208320, 209664, 210645, 212040, 214396, 217440, 218880, 219856, 221312, 222208, 223782, 224688, 225680, 226176, 229520, 229710, 231936, 232128, 232960, 235560, 237120, 238080, 240996, 243412, 245024, 247338, 247380, 248976, 249984, 251264, 252928, 253680, 253890, 255360, 257920, 258210, 261079, 262080, 262136, 263872, 266817, 267995, 270592, 270816, 274820, 275424, 275652, 276640, 277760, 279552, 280860, 282672, 282720, 284544, 285696, 289920, 290160, 291840, 294903, 296856, 298376, 299520, 299584, 301245, 301568, 304265, 304416, 306280, 306432, 309504, 311220, 312480, 314080, 316160, 321328, 321594, 322560, 327670, 329784, 329840, 331968, 333312, 335673, 337032, 338240, 338520, 339264, 340480, 344280, 344565, 347904, 349440, 353340, 355680, 355756, 357120, 361088, 361494, 365118, 367232, 367536, 371070, 372970, 374480, 376896, 376960, 379392, 380520, 383040, 386560, 386880, 393204, 395808, 401660, 405888, 406224, 408576, 412230, 412672, 413136, 414960, 416640, 419328, 421290, 424080, 425971, 428792, 434880, 437760, 439712, 442624, 444695, 447564, 449376, 451360, 452352, 459040, 459420, 463872, 464256, 465920, 471120, 474240, 476160, 481992, 482391, 486824, 490048, 491505, 494676, 494760, 497952, 499968, 502528, 507360, 507780, 510720, 515840, 516420, 522158, 524160, 524272, 527744, 533634, 535990, 541184, 541632, 547677, 549640, 550848, 551304, 553280, 555520, 559455, 561720, 565344, 565440, 569088, 579840, 580320, 589806, 593712, 596752, 599040, 599168, 602490, 603136, 608530, 608832, 612560, 612864, 618345, 619008, 622440, 622573, 624960, 628160, 632320, 642656, 643188, 655340, 659568, 659680, 663936, 666624, 671346, 674064, 676480, 677040, 678528, 680960, 688560, 689130, 695808, 698880, 706680, 711360, 711512, 714240, 722176, 722988, 730236, 734464, 735072, 742140, 745940, 748960, 753792, 753920, 758784, 761040, 766080, 773120, 773760, 783237, 786408, 791616, 800451, 803320, 803985, 811776, 812448, 824460, 826272, 829920, 833280, 838656, 842580, 848160, 851942, 857584, 869760, 875520, 879424, 885248, 889390, 895128, 898752, 902720, 903735, 904704, 912795, 918080, 918840, 928512, 942240, 948480, 963984, 964782, 973648, 980096, 983010, 989352, 989520, 995904, 999936, 1005056, 1014720, 1015560, 1021440, 1031680, 1032840, 1044316, 1048320, 1048544, 1055488, 1067268, 1071980, 1082368, 1083264, 1095354, 1099280, 1101696, 1102608, 1106560, 1111040, 1118910, 1123440, 1130688, 1130880, 1138176, 1156207, 1159680, 1160640, 1179612, 1187424, 1193504, 1198336, 1204980, 1217060, 1217664, 1225120, 1225728, 1236690, 1238016, 1244880, 1245146, 1249920, 1256320, 1264640, 1277913, 1285312, 1286376, 1305395, 1310680, 1319136, 1319360, 1327872, 1334085, 1342692, 1348128, 1352960, 1354080, 1357056, 1377120, 1378260, 1391616, 1397760, 1413360, 1422720, 1423024, 1428480, 1444352, 1445976, 1460472, 1468928, 1470144, 1474515, 1484280, 1491880, 1497920, 1507584, 1507840, 1522080, 1532160, 1547520, 1566474, 1572816, 1583232, 1600902, 1606640, 1607970, 1623552, 1624896, 1648920, 1652544, 1659840, 1666560, 1678365, 1685160, 1696320, 1703884, 1715168, 1739520, 1758848, 1770496, 1778780, 1790256, 1797504, 1805440, 1807470, 1809408, 1825590, 1836160, 1837680, 1857024, 1867719, 1884480, 1896960, 1927968, 1929564, 1947296, 1960192, 1966020, 1978704, 1979040, 1991808, 1999872, 2010112, 2029440, 2031120, 2042880, 2063360, 2065680, 2088632, 2096640, 2097088, 2110976, 2129855, 2134536, 2143960, 2166528, 2190708, 2198560, 2203392, 2205216, 2213120, 2237820, 2246880, 2261376, 2261760, 2276352, 2312414, 2319360, 2321280, 2349711, 2359224, 2374848, 2387008, 2396672, 2409960, 2411955, 2434120, 2435328, 2450240, 2473380, 2489760, 2490292, 2499840, 2512640, 2555826, 2570624, 2572752, 2610790, 2621360, 2638272, 2638720, 2655744, 2668170, 2685384, 2696256, 2705920, 2708160, 2714112, 2738385, 2754240, 2756520, 2826720, 2845440, 2846048, 2888704, 2891952, 2920944, 2937856, 2940288, 2949030, 2968560, 2983760, 2995840, 3015168, 3015680, 3044160, 3064320, 3095040, 3112865, 3132948, 3145632, 3166464, 3201804, 3213280, 3215940, 3247104, 3249792, 3297840, 3305088, 3319680, 3333120, 3356730, 3370320, 3392640, 3407768, 3430336, 3468621, 3479040, 3517696, 3557560, 3580512, 3595008, 3610880, 3614940, 3651180, 3672320, 3675360, 3714048, 3735438, 3768960, 3793920, 3833739, 3855936, 3859128, 3894592, 3916185, 3920384, 3932040, 3957408, 3958080, 3983616, 4002255, 4058880, 4062240, 4131360, 4177264, 4193280, 4194176, 4221952, 4259710, 4269072, 4287920, 4333056, 4381416, 4397120, 4406784, 4410432, 4426240, 4475640, 4493760, 4522752, 4523520, 4624828, 4642560, 4699422, 4718448, 4749696, 4774016, 4793344, 4819920, 4823910, 4868240, 4870656, 4900480, 4946760, 4979520, 4980584, 4999680, 5025280, 5111652, 5141248, 5145504, 5221580, 5242720, 5276544, 5277440, 5311488, 5336340, 5370768, 5392512, 5411840, 5416320, 5428224, 5476770, 5508480, 5513040, 5603157, 5653440, 5690880, 5692096, 5781035, 5783904, 5841888, 5880576, 5898060, 5937120, 5967520, 5991680, 6030336, 6088320, 6128640, 6190080, 6225730, 6265896, 6291264, 6332928, 6389565, 6403608, 6426560, 6431880, 6499584, 6595680, 6610176, 6639360, 6713460, 6740640, 6785280, 6815536, 6860672, 6937242, 6958080, 7035392, 7115120, 7161024, 7190016, 7221760, 7229880, 7302360, 7344640, 7350720, 7470876, 7537920, 7667478, 7711872, 7718256, 7789184, 7832370, 7840768, 7864080, 7914816, 7916160, 7967232, 8004510, 8093449, 8117760, 8124480, 8262720, 8354528, 8388352, 8519420, 8538144, 8575840, 8666112, 8762832, 8794240, 8813568, 8820864, 8852480, 8951280, 8987520, 9045504, 9047040, 9249656, 9285120, 9338595, 9398844, 9436896, 9499392, 9548032, 9639840, 9647820, 9736480, 9741312, 9800960, 9893520, 9959040, 9961168, 9999360, 10050560, 10223304, 10282496, 10291008, 10405863, 10443160, 10485440, 10553088, 10554880, 10672680, 10741536, 10785024, 10832640, 10953540, 11016960, 11026080, 11206314, 11306880, 11381760, 11384192, 11562070, 11567808, 11683776, 11748555, 11761152, 11796120, 11874240, 11935040, 11983360, 12176640, 12451460, 12531792, 12582528, 12665856, 12779130, 12807216, 12853120, 12863760, 12999168, 13191360, 13220352, 13278720, 13426920, 13481280, 13570560, 13631072, 13721344, 13874484, 14070784, 14230240, 14322048, 14380032, 14443520, 14459760, 14604720, 14689280, 14701440, 14941752, 15075840, 15334956, 15423744, 15436512, 15578368, 15664740, 15728160, 15829632, 15832320, 15934464, 16009020, 16186898, 16235520, 16248960, 16525440, 16709056, 16776704, 17038840, 17076288, 17151680, 17343105, 17525664, 17588480, 17641728, 17902560, 17975040, 18091008, 18499312, 18570240, 18677190, 18797688, 18873792, 18998784, 19096064, 19168695, 19279680, 19295640, 19472960, 19601920, 19787040, 19918080, 19922336, 20446608, 20564992, 20582016, 20811726, 20886320, 20970880, 21106176, 21109760, 21345360, 21483072, 21570048, 21665280, 21907080, 22033920, 22052160, 22412628, 22613760, 22768384, 23124140, 23135616, 23367552, 23497110, 23522304, 23592240, 23748480, 23870080, 23966720, 24280347, 24353280, 24902920, 25063584, 25165056, 25558260, 25614432, 25706240, 25727520, 25998336, 26382720, 26440704, 26557440, 26853840, 26962560, 27141120, 27262144, 27442688, 27748968, 28015785, 28460480, 28644096, 28919520, 29209440, 29402880, 29883504, 30151680, 30669912, 30847488, 30873024, 31156736, 31329480, 31456320, 31659264, 31664640, 32018040, 32373796, 32497920, 33050880, 33418112, 33553408, 34077680, 34152576, 34303360, 34686210, 35051328, 35176960, 35283456, 35805120, 35950080, 36998624, 37354380, 37595376, 37747584, 37997568, 38192128, 38337390, 38559360, 38591280, 38945920, 39203840, 39574080, 39836160, 39844672, 40467245, 40893216, 41164032, 41623452, 41772640, 41941760, 42212352, 42690720, 42966144, 43140096, 43330560, 43814160, 44067840, 44104320, 44825256, 45227520, 45536768, 46248280, 46271232, 46735104, 46994220, 47184480, 47496960, 47740160, 48560694, 48706560, 49805840, 50127168, 50330112, 51116520, 51228864, 51412480, 51455040, 52029315, 52765440, 53707680, 53925120, 54524288, 54885376, 55497936, 56031570, 56920960, 57288192, 57839040, 58418880, 58805760, 59767008, 61339824, 61694976, 61746048, 62313472, 62658960, 62912640, 63318528, 63329280, 64036080, 64747592, 64995840, 66101760, 66836224, 68155360, 68305152, 68606720, 69372420, 70102656, 70353920, 70566912, 71610240, 71900160, 72841041, 73997248, 74708760, 75190752, 75495168, 76674780, 77118720, 77182560, 77891840, 79148160, 79672320, 79689344, 80934490, 81786432, 82328064, 83246904, 83545280, 83883520, 85381440, 85932288, 87628320, 88208640, 89650512, 90455040, 91073536, 92496560, 92542464, 93470208, 93988440, 94368960, 94993920, 95480320, 97121388, 99611680, 100254336, 100660224, 102233040, 102457728, 102824960, 102910080, 104058630, 105530880, 107415360, 107850240, 109048576, 110995872, 112063140, 113841920, 114576384, 115678080, 116837760, 117611520, 119534016, 121401735, 122679648, 123492096, 125317920, 125825280, 126637056, 128072160, 129495184, 129991680, 132203520, 133672448, 136310720, 136610304, 137213440, 138744840, 140205312, 143220480, 145682082, 147994496, 149417520, 150381504, 150990336, 153349560, 154237440, 154365120, 155783680, 158296320, 159378688, 161868980, 163572864, 164656128, 166493808, 167090560, 167767040, 170762880, 171864576, 175256640, 176417280, 179301024, 184993120, 185084928, 186940416, 187976880, 188737920, 189987840, 190960640, 194242776, 199223360, 200508672, 204466080, 204915456, 205820160, 208117260, 211061760, 214830720, 215700480, 218097152, 221991744, 224126280, 227683840, 231356160, 233675520, 239068032, 242803470, 245359296, 246984192, 250635840, 251650560, 256144320, 258990368, 267344896, 272621440, 273220608, 274426880, 277489680, 280410624, 286440960, 291364164, 295988992, 298835040, 300763008, 301980672, 306699120, 308474880, 308730240, 311567360, 316592640, 318757376, 323737960, 327145728, 332987616, 334181120, 341525760, 343729152, 350513280, 352834560, 358602048, 364205205, 369986240, 375953760, 377475840, 388485552, 398446720, 401017344, 408932160, 409830912, 411640320, 416234520, 429661440, 436194304, 443983488, 448252560, 455367680, 462712320, 467351040, 478136064, 485606940, 490718592, 493968384, 501271680, 503301120, 512288640, 517980736, 545242880, 554979360, 560821248, 572881920, 582728328, 591977984, 597670080, 601526016, 613398240, 617460480, 633185280, 637514752, 647475920, 654291456, 665975232, 668362240, 683051520, 701026560, 717204096, 728410410, 739972480, 751907520, 754951680, 776971104, 796893440, 802034688, 817864320, 819661824, 823280640, 832469040, 859322880, 887966976, 896505120, 925424640, 934702080, 956272128, 971213880, 981437184, 1002543360, 1024577280, 1035961472, 1090485760, 1109958720, 1165456656, 1183955968, 1195340160, 1203052032, 1226796480, 1234920960, 1294951840, 1308582912, 1331950464, 1336724480, 1366103040, 1402053120, 1434408192, 1456820820, 1479944960, 1503815040, 1509903360, 1553942208, 1593786880, 1635728640, 1664938080, 1718645760, 1775933952, 1793010240, 1912544256, 1942427760, 1962874368, 2005086720, 2049154560, 2071922944, 2180971520, 2219917440, 2330913312, 2390680320, 2406104064, 2453592960, 2469841920, 2589903680, 2663900928, 2804106240, 2868816384, 2913641640, 2959889920, 3007630080, 3107884416, 3187573760, 3271457280, 3329876160, 3551867904, 3586020480, 3884855520, 3925748736, 4010173440, 4098309120, 4143845888, 4439834880, 4661826624, 4781360640, 4907185920, 5179807360, 5327801856, 5737632768, 5827283280, 5919779840, 6015260160, 6215768832, 6542914560, 6659752320, 7172040960, 7769711040, 8287691776, 8879669760, 9323653248, 9562721280, 9814371840, 10359614720, 10655603712, 11654566560, 12030520320, 12431537664, 13319504640, 14344081920, 15539422080, 17759339520, 18647306496, 19628743680, 20719229440, 23309133120, 24863075328, 26639009280, 28688163840, 31078844160, 37294612992, 41438458880, 46618266240, 53278018560, 62157688320, 74589225984, 93236532480, 124315376640, 186473064960, 372946129920]

約数ペア:

[(1, 372946129920), (2, 186473064960), (3, 124315376640), (4, 93236532480), (5, 74589225984), (6, 62157688320), (7, 53278018560), (8, 46618266240), (9, 41438458880), (10, 37294612992), (12, 31078844160), (13, 28688163840), (14, 26639009280), (15, 24863075328), (16, 23309133120), (18, 20719229440), (19, 19628743680), (20, 18647306496), (21, 17759339520), (24, 15539422080), (26, 14344081920), (28, 13319504640), (30, 12431537664), (31, 12030520320), (32, 11654566560), (35, 10655603712), (36, 10359614720), (38, 9814371840), (39, 9562721280), (40, 9323653248), (42, 8879669760), (45, 8287691776), (48, 7769711040), (52, 7172040960), (56, 6659752320), (57, 6542914560), (60, 6215768832), (62, 6015260160), (63, 5919779840), (64, 5827283280), (65, 5737632768), (70, 5327801856), (72, 5179807360), (76, 4907185920), (78, 4781360640), (80, 4661826624), (84, 4439834880), (90, 4143845888), (91, 4098309120), (93, 4010173440), (95, 3925748736), (96, 3884855520), (104, 3586020480), (105, 3551867904), (112, 3329876160), (114, 3271457280), (117, 3187573760), (120, 3107884416), (124, 3007630080), (126, 2959889920), (128, 2913641640), (130, 2868816384), (133, 2804106240), (140, 2663900928), (144, 2589903680), (151, 2469841920), (152, 2453592960), (155, 2406104064), (156, 2390680320), (160, 2330913312), (168, 2219917440), (171, 2180971520), (180, 2071922944), (182, 2049154560), (186, 2005086720), (190, 1962874368), (192, 1942427760), (195, 1912544256), (208, 1793010240), (210, 1775933952), (217, 1718645760), (224, 1664938080), (228, 1635728640), (234, 1593786880), (240, 1553942208), (247, 1509903360), (248, 1503815040), (252, 1479944960), (256, 1456820820), (260, 1434408192), (266, 1402053120), (273, 1366103040), (279, 1336724480), (280, 1331950464), (285, 1308582912), (288, 1294951840), (302, 1234920960), (304, 1226796480), (310, 1203052032), (312, 1195340160), (315, 1183955968), (320, 1165456656), (336, 1109958720), (342, 1090485760), (360, 1035961472), (364, 1024577280), (372, 1002543360), (380, 981437184), (384, 971213880), (390, 956272128), (399, 934702080), (403, 925424640), (416, 896505120), (420, 887966976), (434, 859322880), (448, 832469040), (453, 823280640), (455, 819661824), (456, 817864320), (465, 802034688), (468, 796893440), (480, 776971104), (494, 754951680), (496, 751907520), (504, 739972480), (512, 728410410), (520, 717204096), (532, 701026560), (546, 683051520), (558, 668362240), (560, 665975232), (570, 654291456), (576, 647475920), (585, 637514752), (589, 633185280), (604, 617460480), (608, 613398240), (620, 601526016), (624, 597670080), (630, 591977984), (640, 582728328), (651, 572881920), (665, 560821248), (672, 554979360), (684, 545242880), (720, 517980736), (728, 512288640), (741, 503301120), (744, 501271680), (755, 493968384), (760, 490718592), (768, 485606940), (780, 478136064), (798, 467351040), (806, 462712320), (819, 455367680), (832, 448252560), (840, 443983488), (855, 436194304), (868, 429661440), (896, 416234520), (906, 411640320), (910, 409830912), (912, 408932160), (930, 401017344), (936, 398446720), (960, 388485552), (988, 377475840), (992, 375953760), (1008, 369986240), (1024, 364205205), (1040, 358602048), (1057, 352834560), (1064, 350513280), (1085, 343729152), (1092, 341525760), (1116, 334181120), (1120, 332987616), (1140, 327145728), (1152, 323737960), (1170, 318757376), (1178, 316592640), (1197, 311567360), (1208, 308730240), (1209, 308474880), (1216, 306699120), (1235, 301980672), (1240, 300763008), (1248, 298835040), (1260, 295988992), (1280, 291364164), (1302, 286440960), (1330, 280410624), (1344, 277489680), (1359, 274426880), (1365, 273220608), (1368, 272621440), (1395, 267344896), (1440, 258990368), (1456, 256144320), (1482, 251650560), (1488, 250635840), (1510, 246984192), (1520, 245359296), (1536, 242803470), (1560, 239068032), (1596, 233675520), (1612, 231356160), (1638, 227683840), (1664, 224126280), (1680, 221991744), (1710, 218097152), (1729, 215700480), (1736, 214830720), (1767, 211061760), (1792, 208117260), (1812, 205820160), (1820, 204915456), (1824, 204466080), (1860, 200508672), (1872, 199223360), (1920, 194242776), (1953, 190960640), (1963, 189987840), (1976, 188737920), (1984, 187976880), (1995, 186940416), (2015, 185084928), (2016, 184993120), (2080, 179301024), (2114, 176417280), (2128, 175256640), (2170, 171864576), (2184, 170762880), (2223, 167767040), (2232, 167090560), (2240, 166493808), (2265, 164656128), (2280, 163572864), (2304, 161868980), (2340, 159378688), (2356, 158296320), (2394, 155783680), (2416, 154365120), (2418, 154237440), (2432, 153349560), (2470, 150990336), (2480, 150381504), (2496, 149417520), (2520, 147994496), (2560, 145682082), (2604, 143220480), (2660, 140205312), (2688, 138744840), (2718, 137213440), (2730, 136610304), (2736, 136310720), (2790, 133672448), (2821, 132203520), (2869, 129991680), (2880, 129495184), (2912, 128072160), (2945, 126637056), (2964, 125825280), (2976, 125317920), (3020, 123492096), (3040, 122679648), (3072, 121401735), (3120, 119534016), (3171, 117611520), (3192, 116837760), (3224, 115678080), (3255, 114576384), (3276, 113841920), (3328, 112063140), (3360, 110995872), (3420, 109048576), (3458, 107850240), (3472, 107415360), (3534, 105530880), (3584, 104058630), (3624, 102910080), (3627, 102824960), (3640, 102457728), (3648, 102233040), (3705, 100660224), (3720, 100254336), (3744, 99611680), (3840, 97121388), (3906, 95480320), (3926, 94993920), (3952, 94368960), (3968, 93988440), (3990, 93470208), (4030, 92542464), (4032, 92496560), (4095, 91073536), (4123, 90455040), (4160, 89650512), (4228, 88208640), (4256, 87628320), (4340, 85932288), (4368, 85381440), (4446, 83883520), (4464, 83545280), (4480, 83246904), (4530, 82328064), (4560, 81786432), (4608, 80934490), (4680, 79689344), (4681, 79672320), (4712, 79148160), (4788, 77891840), (4832, 77182560), (4836, 77118720), (4864, 76674780), (4940, 75495168), (4960, 75190752), (4992, 74708760), (5040, 73997248), (5120, 72841041), (5187, 71900160), (5208, 71610240), (5285, 70566912), (5301, 70353920), (5320, 70102656), (5376, 69372420), (5436, 68606720), (5460, 68305152), (5472, 68155360), (5580, 66836224), (5642, 66101760), (5738, 64995840), (5760, 64747592), (5824, 64036080), (5889, 63329280), (5890, 63318528), (5928, 62912640), (5952, 62658960), (5985, 62313472), (6040, 61746048), (6045, 61694976), (6080, 61339824), (6240, 59767008), (6342, 58805760), (6384, 58418880), (6448, 57839040), (6510, 57288192), (6552, 56920960), (6656, 56031570), (6720, 55497936), (6795, 54885376), (6840, 54524288), (6916, 53925120), (6944, 53707680), (7068, 52765440), (7168, 52029315), (7248, 51455040), (7254, 51412480), (7280, 51228864), (7296, 51116520), (7410, 50330112), (7440, 50127168), (7488, 49805840), (7657, 48706560), (7680, 48560694), (7812, 47740160), (7852, 47496960), (7904, 47184480), (7936, 46994220), (7980, 46735104), (8060, 46271232), (8064, 46248280), (8190, 45536768), (8246, 45227520), (8320, 44825256), (8456, 44104320), (8463, 44067840), (8512, 43814160), (8607, 43330560), (8645, 43140096), (8680, 42966144), (8736, 42690720), (8835, 42212352), (8892, 41941760), (8928, 41772640), (8960, 41623452), (9060, 41164032), (9120, 40893216), (9216, 40467245), (9360, 39844672), (9362, 39836160), (9424, 39574080), (9513, 39203840), (9576, 38945920), (9664, 38591280), (9672, 38559360), (9728, 38337390), (9765, 38192128), (9815, 37997568), (9880, 37747584), (9920, 37595376), (9984, 37354380), (10080, 36998624), (10374, 35950080), (10416, 35805120), (10570, 35283456), (10602, 35176960), (10640, 35051328), (10752, 34686210), (10872, 34303360), (10920, 34152576), (10944, 34077680), (11115, 33553408), (11160, 33418112), (11284, 33050880), (11476, 32497920), (11520, 32373796), (11648, 32018040), (11778, 31664640), (11780, 31659264), (11856, 31456320), (11904, 31329480), (11970, 31156736), (12080, 30873024), (12090, 30847488), (12160, 30669912), (12369, 30151680), (12480, 29883504), (12684, 29402880), (12768, 29209440), (12896, 28919520), (13020, 28644096), (13104, 28460480), (13312, 28015785), (13440, 27748968), (13590, 27442688), (13680, 27262144), (13741, 27141120), (13832, 26962560), (13888, 26853840), (14043, 26557440), (14105, 26440704), (14136, 26382720), (14345, 25998336), (14496, 25727520), (14508, 25706240), (14560, 25614432), (14592, 25558260), (14820, 25165056), (14880, 25063584), (14976, 24902920), (15314, 24353280), (15360, 24280347), (15561, 23966720), (15624, 23870080), (15704, 23748480), (15808, 23592240), (15855, 23522304), (15872, 23497110), (15960, 23367552), (16120, 23135616), (16128, 23124140), (16380, 22768384), (16492, 22613760), (16640, 22412628), (16912, 22052160), (16926, 22033920), (17024, 21907080), (17214, 21665280), (17290, 21570048), (17360, 21483072), (17472, 21345360), (17667, 21109760), (17670, 21106176), (17784, 20970880), (17856, 20886320), (17920, 20811726), (18120, 20582016), (18135, 20564992), (18240, 20446608), (18720, 19922336), (18724, 19918080), (18848, 19787040), (19026, 19601920), (19152, 19472960), (19328, 19295640), (19344, 19279680), (19456, 19168695), (19530, 19096064), (19630, 18998784), (19760, 18873792), (19840, 18797688), (19968, 18677190), (20083, 18570240), (20160, 18499312), (20615, 18091008), (20748, 17975040), (20832, 17902560), (21140, 17641728), (21204, 17588480), (21280, 17525664), (21504, 17343105), (21744, 17151680), (21840, 17076288), (21888, 17038840), (22230, 16776704), (22320, 16709056), (22568, 16525440), (22952, 16248960), (22971, 16235520), (23040, 16186898), (23296, 16009020), (23405, 15934464), (23556, 15832320), (23560, 15829632), (23712, 15728160), (23808, 15664740), (23940, 15578368), (24160, 15436512), (24180, 15423744), (24320, 15334956), (24738, 15075840), (24960, 14941752), (25368, 14701440), (25389, 14689280), (25536, 14604720), (25792, 14459760), (25821, 14443520), (25935, 14380032), (26040, 14322048), (26208, 14230240), (26505, 14070784), (26880, 13874484), (27180, 13721344), (27360, 13631072), (27482, 13570560), (27664, 13481280), (27776, 13426920), (28086, 13278720), (28210, 13220352), (28272, 13191360), (28690, 12999168), (28992, 12863760), (29016, 12853120), (29120, 12807216), (29184, 12779130), (29445, 12665856), (29640, 12582528), (29760, 12531792), (29952, 12451460), (30628, 12176640), (31122, 11983360), (31248, 11935040), (31408, 11874240), (31616, 11796120), (31710, 11761152), (31744, 11748555), (31920, 11683776), (32240, 11567808), (32256, 11562070), (32760, 11384192), (32767, 11381760), (32984, 11306880), (33280, 11206314), (33824, 11026080), (33852, 11016960), (34048, 10953540), (34428, 10832640), (34580, 10785024), (34720, 10741536), (34944, 10672680), (35334, 10554880), (35340, 10553088), (35568, 10485440), (35712, 10443160), (35840, 10405863), (36240, 10291008), (36270, 10282496), (36480, 10223304), (37107, 10050560), (37297, 9999360), (37440, 9961168), (37448, 9959040), (37696, 9893520), (38052, 9800960), (38285, 9741312), (38304, 9736480), (38656, 9647820), (38688, 9639840), (39060, 9548032), (39260, 9499392), (39520, 9436896), (39680, 9398844), (39936, 9338595), (40166, 9285120), (40320, 9249656), (41223, 9047040), (41230, 9045504), (41496, 8987520), (41664, 8951280), (42129, 8852480), (42280, 8820864), (42315, 8813568), (42408, 8794240), (42560, 8762832), (43035, 8666112), (43488, 8575840), (43680, 8538144), (43776, 8519420), (44460, 8388352), (44640, 8354528), (45136, 8262720), (45904, 8124480), (45942, 8117760), (46080, 8093449), (46592, 8004510), (46810, 7967232), (47112, 7916160), (47120, 7914816), (47424, 7864080), (47565, 7840768), (47616, 7832370), (47880, 7789184), (48320, 7718256), (48360, 7711872), (48640, 7667478), (49476, 7537920), (49920, 7470876), (50736, 7350720), (50778, 7344640), (51072, 7302360), (51584, 7229880), (51642, 7221760), (51870, 7190016), (52080, 7161024), (52416, 7115120), (53010, 7035392), (53599, 6958080), (53760, 6937242), (54360, 6860672), (54720, 6815536), (54964, 6785280), (55328, 6740640), (55552, 6713460), (56172, 6639360), (56420, 6610176), (56544, 6595680), (57380, 6499584), (57984, 6431880), (58032, 6426560), (58240, 6403608), (58368, 6389565), (58890, 6332928), (59280, 6291264), (59520, 6265896), (59904, 6225730), (60249, 6190080), (60853, 6128640), (61256, 6088320), (61845, 6030336), (62244, 5991680), (62496, 5967520), (62816, 5937120), (63232, 5898060), (63420, 5880576), (63840, 5841888), (64480, 5783904), (64512, 5781035), (65520, 5692096), (65534, 5690880), (65968, 5653440), (66560, 5603157), (67648, 5513040), (67704, 5508480), (68096, 5476770), (68705, 5428224), (68856, 5416320), (68913, 5411840), (69160, 5392512), (69440, 5370768), (69888, 5336340), (70215, 5311488), (70668, 5277440), (70680, 5276544), (71136, 5242720), (71424, 5221580), (72480, 5145504), (72540, 5141248), (72960, 5111652), (74214, 5025280), (74594, 4999680), (74880, 4980584), (74896, 4979520), (75392, 4946760), (76104, 4900480), (76570, 4870656), (76608, 4868240), (77312, 4823910), (77376, 4819920), (77805, 4793344), (78120, 4774016), (78520, 4749696), (79040, 4718448), (79360, 4699422), (80332, 4642560), (80640, 4624828), (82446, 4523520), (82460, 4522752), (82992, 4493760), (83328, 4475640), (84258, 4426240), (84560, 4410432), (84630, 4406784), (84816, 4397120), (85120, 4381416), (86070, 4333056), (86976, 4287920), (87360, 4269072), (87552, 4259710), (88335, 4221952), (88920, 4194176), (88939, 4193280), (89280, 4177264), (90272, 4131360), (91808, 4062240), (91884, 4058880), (93184, 4002255), (93620, 3983616), (94224, 3958080), (94240, 3957408), (94848, 3932040), (95130, 3920384), (95232, 3916185), (95760, 3894592), (96640, 3859128), (96720, 3855936), (97280, 3833739), (98301, 3793920), (98952, 3768960), (99840, 3735438), (100415, 3714048), (101472, 3675360), (101556, 3672320), (102144, 3651180), (103168, 3614940), (103284, 3610880), (103740, 3595008), (104160, 3580512), (104832, 3557560), (106020, 3517696), (107198, 3479040), (107520, 3468621), (108720, 3430336), (109440, 3407768), (109928, 3392640), (110656, 3370320), (111104, 3356730), (111891, 3333120), (112344, 3319680), (112840, 3305088), (113088, 3297840), (114760, 3249792), (114855, 3247104), (115968, 3215940), (116064, 3213280), (116480, 3201804), (117780, 3166464), (118560, 3145632), (119040, 3132948), (119808, 3112865), (120498, 3095040), (121706, 3064320), (122512, 3044160), (123669, 3015680), (123690, 3015168), (124488, 2995840), (124992, 2983760), (125632, 2968560), (126464, 2949030), (126840, 2940288), (126945, 2937856), (127680, 2920944), (128960, 2891952), (129105, 2888704), (131040, 2846048), (131068, 2845440), (131936, 2826720), (135296, 2756520), (135408, 2754240), (136192, 2738385), (137410, 2714112), (137712, 2708160), (137826, 2705920), (138320, 2696256), (138880, 2685384), (139776, 2668170), (140430, 2655744), (141336, 2638720), (141360, 2638272), (142272, 2621360), (142848, 2610790), (144960, 2572752), (145080, 2570624), (145920, 2555826), (148428, 2512640), (149188, 2499840), (149760, 2490292), (149792, 2489760), (150784, 2473380), (152208, 2450240), (153140, 2435328), (153216, 2434120), (154624, 2411955), (154752, 2409960), (155610, 2396672), (156240, 2387008), (157040, 2374848), (158080, 2359224), (158720, 2349711), (160664, 2321280), (160797, 2319360), (161280, 2312414), (163835, 2276352), (164892, 2261760), (164920, 2261376), (165984, 2246880), (166656, 2237820), (168516, 2213120), (169120, 2205216), (169260, 2203392), (169632, 2198560), (170240, 2190708), (172140, 2166528), (173952, 2143960), (174720, 2134536), (175104, 2129855), (176670, 2110976), (177840, 2097088), (177878, 2096640), (178560, 2088632), (180544, 2065680), (180747, 2063360), (182559, 2042880), (183616, 2031120), (183768, 2029440), (185535, 2010112), (186485, 1999872), (187240, 1991808), (188448, 1979040), (188480, 1978704), (189696, 1966020), (190260, 1960192), (191520, 1947296), (193280, 1929564), (193440, 1927968), (196602, 1896960), (197904, 1884480), (199680, 1867719), (200830, 1857024), (202944, 1837680), (203112, 1836160), (204288, 1825590), (206115, 1809408), (206336, 1807470), (206568, 1805440), (207480, 1797504), (208320, 1790256), (209664, 1778780), (210645, 1770496), (212040, 1758848), (214396, 1739520), (217440, 1715168), (218880, 1703884), (219856, 1696320), (221312, 1685160), (222208, 1678365), (223782, 1666560), (224688, 1659840), (225680, 1652544), (226176, 1648920), (229520, 1624896), (229710, 1623552), (231936, 1607970), (232128, 1606640), (232960, 1600902), (235560, 1583232), (237120, 1572816), (238080, 1566474), (240996, 1547520), (243412, 1532160), (245024, 1522080), (247338, 1507840), (247380, 1507584), (248976, 1497920), (249984, 1491880), (251264, 1484280), (252928, 1474515), (253680, 1470144), (253890, 1468928), (255360, 1460472), (257920, 1445976), (258210, 1444352), (261079, 1428480), (262080, 1423024), (262136, 1422720), (263872, 1413360), (266817, 1397760), (267995, 1391616), (270592, 1378260), (270816, 1377120), (274820, 1357056), (275424, 1354080), (275652, 1352960), (276640, 1348128), (277760, 1342692), (279552, 1334085), (280860, 1327872), (282672, 1319360), (282720, 1319136), (284544, 1310680), (285696, 1305395), (289920, 1286376), (290160, 1285312), (291840, 1277913), (294903, 1264640), (296856, 1256320), (298376, 1249920), (299520, 1245146), (299584, 1244880), (301245, 1238016), (301568, 1236690), (304265, 1225728), (304416, 1225120), (306280, 1217664), (306432, 1217060), (309504, 1204980), (311220, 1198336), (312480, 1193504), (314080, 1187424), (316160, 1179612), (321328, 1160640), (321594, 1159680), (322560, 1156207), (327670, 1138176), (329784, 1130880), (329840, 1130688), (331968, 1123440), (333312, 1118910), (335673, 1111040), (337032, 1106560), (338240, 1102608), (338520, 1101696), (339264, 1099280), (340480, 1095354), (344280, 1083264), (344565, 1082368), (347904, 1071980), (349440, 1067268), (353340, 1055488), (355680, 1048544), (355756, 1048320), (357120, 1044316), (361088, 1032840), (361494, 1031680), (365118, 1021440), (367232, 1015560), (367536, 1014720), (371070, 1005056), (372970, 999936), (374480, 995904), (376896, 989520), (376960, 989352), (379392, 983010), (380520, 980096), (383040, 973648), (386560, 964782), (386880, 963984), (393204, 948480), (395808, 942240), (401660, 928512), (405888, 918840), (406224, 918080), (408576, 912795), (412230, 904704), (412672, 903735), (413136, 902720), (414960, 898752), (416640, 895128), (419328, 889390), (421290, 885248), (424080, 879424), (425971, 875520), (428792, 869760), (434880, 857584), (437760, 851942), (439712, 848160), (442624, 842580), (444695, 838656), (447564, 833280), (449376, 829920), (451360, 826272), (452352, 824460), (459040, 812448), (459420, 811776), (463872, 803985), (464256, 803320), (465920, 800451), (471120, 791616), (474240, 786408), (476160, 783237), (481992, 773760), (482391, 773120), (486824, 766080), (490048, 761040), (491505, 758784), (494676, 753920), (494760, 753792), (497952, 748960), (499968, 745940), (502528, 742140), (507360, 735072), (507780, 734464), (510720, 730236), (515840, 722988), (516420, 722176), (522158, 714240), (524160, 711512), (524272, 711360), (527744, 706680), (533634, 698880), (535990, 695808), (541184, 689130), (541632, 688560), (547677, 680960), (549640, 678528), (550848, 677040), (551304, 676480), (553280, 674064), (555520, 671346), (559455, 666624), (561720, 663936), (565344, 659680), (565440, 659568), (569088, 655340), (579840, 643188), (580320, 642656), (589806, 632320), (593712, 628160), (596752, 624960), (599040, 622573), (599168, 622440), (602490, 619008), (603136, 618345), (608530, 612864), (608832, 612560)]