368594029440

素因数分解:

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

素因数の和:166

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 146, 152, 156, 160, 168, 169, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 219, 224, 228, 234, 240, 247, 252, 260, 266, 270, 273, 280, 285, 288, 292, 304, 312, 315, 320, 336, 338, 342, 351, 360, 364, 365, 378, 380, 384, 390, 399, 416, 420, 432, 438, 448, 455, 456, 468, 480, 494, 504, 507, 511, 513, 520, 532, 540, 546, 560, 570, 576, 584, 585, 608, 624, 630, 640, 657, 665, 672, 676, 684, 702, 720, 728, 730, 741, 756, 760, 780, 798, 819, 832, 840, 845, 855, 864, 876, 896, 910, 912, 936, 945, 949, 960, 988, 1008, 1014, 1022, 1026, 1040, 1064, 1080, 1092, 1095, 1120, 1140, 1152, 1168, 1170, 1183, 1197, 1216, 1235, 1248, 1260, 1314, 1330, 1344, 1352, 1365, 1368, 1387, 1404, 1440, 1456, 1460, 1482, 1512, 1520, 1521, 1533, 1560, 1596, 1638, 1664, 1680, 1690, 1710, 1728, 1729, 1752, 1755, 1820, 1824, 1872, 1890, 1898, 1920, 1971, 1976, 1995, 2016, 2028, 2044, 2052, 2080, 2128, 2160, 2184, 2190, 2197, 2223, 2240, 2280, 2336, 2340, 2366, 2394, 2432, 2457, 2470, 2496, 2520, 2535, 2555, 2565, 2628, 2660, 2688, 2704, 2730, 2736, 2774, 2808, 2847, 2880, 2912, 2920, 2964, 3024, 3040, 3042, 3066, 3120, 3192, 3211, 3276, 3285, 3360, 3380, 3420, 3456, 3458, 3504, 3510, 3549, 3591, 3640, 3648, 3705, 3744, 3780, 3796, 3942, 3952, 3990, 4032, 4056, 4088, 4095, 4104, 4160, 4161, 4256, 4320, 4368, 4380, 4394, 4446, 4480, 4560, 4563, 4599, 4672, 4680, 4732, 4745, 4788, 4914, 4940, 4992, 5040, 5070, 5110, 5130, 5187, 5256, 5320, 5408, 5460, 5472, 5548, 5616, 5694, 5760, 5824, 5840, 5915, 5928, 5985, 6048, 6080, 6084, 6132, 6240, 6384, 6422, 6552, 6570, 6591, 6643, 6669, 6720, 6760, 6840, 6916, 6935, 7008, 7020, 7098, 7182, 7280, 7296, 7410, 7488, 7560, 7592, 7605, 7665, 7884, 7904, 7980, 8064, 8112, 8176, 8190, 8208, 8320, 8322, 8512, 8541, 8640, 8645, 8736, 8760, 8788, 8892, 9120, 9126, 9198, 9344, 9360, 9464, 9490, 9576, 9633, 9709, 9828, 9855, 9880, 10080, 10140, 10220, 10260, 10374, 10512, 10640, 10647, 10816, 10920, 10944, 10985, 11096, 11115, 11232, 11388, 11648, 11680, 11830, 11856, 11970, 12096, 12160, 12168, 12264, 12285, 12337, 12480, 12483, 12768, 12844, 13104, 13140, 13182, 13286, 13338, 13440, 13520, 13680, 13797, 13832, 13870, 14016, 14040, 14196, 14235, 14364, 14560, 14820, 14976, 15120, 15184, 15210, 15330, 15379, 15561, 15768, 15808, 15960, 16055, 16224, 16352, 16380, 16416, 16644, 17024, 17082, 17280, 17290, 17472, 17520, 17576, 17745, 17784, 17955, 18031, 18240, 18252, 18396, 18720, 18928, 18980, 19152, 19266, 19418, 19656, 19710, 19760, 19773, 19929, 20160, 20280, 20440, 20520, 20748, 20805, 21024, 21280, 21294, 21632, 21840, 21888, 21970, 22192, 22230, 22464, 22477, 22776, 22815, 22995, 23360, 23660, 23712, 23940, 24192, 24336, 24528, 24570, 24674, 24960, 24966, 25536, 25623, 25688, 25935, 26208, 26280, 26364, 26572, 26676, 27040, 27360, 27594, 27664, 27740, 28032, 28080, 28392, 28470, 28728, 28899, 29120, 29127, 29640, 30240, 30368, 30420, 30660, 30758, 31122, 31536, 31616, 31920, 31941, 32110, 32448, 32704, 32760, 32832, 32955, 33215, 33288, 33345, 34164, 34580, 34944, 35040, 35152, 35490, 35568, 35910, 36062, 36480, 36504, 36792, 37011, 37440, 37449, 37856, 37960, 38304, 38532, 38836, 39312, 39420, 39520, 39546, 39858, 40320, 40560, 40880, 41040, 41496, 41610, 41743, 42048, 42560, 42588, 42705, 43680, 43940, 44384, 44460, 44928, 44954, 45552, 45630, 45990, 46137, 46683, 46720, 47320, 47424, 47880, 48165, 48545, 48672, 49056, 49140, 49348, 49932, 51072, 51246, 51376, 51870, 52416, 52560, 52728, 53144, 53235, 53352, 54080, 54093, 54720, 55188, 55328, 55480, 56160, 56784, 56940, 57456, 57798, 58240, 58254, 59280, 59319, 59787, 60480, 60736, 60840, 61320, 61516, 61685, 62244, 62415, 63072, 63840, 63882, 64220, 64896, 65408, 65520, 65664, 65910, 66430, 66576, 66690, 67431, 68328, 68985, 69160, 70080, 70304, 70980, 71136, 71820, 72124, 73008, 73584, 74022, 74880, 74898, 75712, 75920, 76608, 76895, 77064, 77672, 77805, 78624, 78840, 79040, 79092, 79716, 81120, 81760, 82080, 82992, 83220, 83486, 84096, 85120, 85176, 85410, 86359, 86697, 87360, 87381, 87880, 88768, 88920, 89908, 90155, 91104, 91260, 91980, 92274, 93366, 94640, 94848, 95760, 96330, 97090, 97344, 98112, 98280, 98696, 98865, 99645, 99864, 102492, 102752, 103740, 104832, 105120, 105456, 106288, 106470, 106704, 108160, 108186, 109440, 110376, 110656, 110960, 111033, 112320, 112385, 113568, 113880, 114912, 115596, 116508, 118560, 118638, 119574, 120960, 121472, 121680, 122640, 123032, 123370, 124488, 124830, 125229, 126144, 126217, 127680, 127764, 128115, 128440, 131040, 131820, 132860, 133152, 133380, 134862, 136656, 137970, 138320, 138411, 140160, 140608, 141960, 142272, 143640, 144248, 144495, 145635, 146016, 147168, 148044, 149796, 151424, 151840, 153216, 153790, 154128, 155344, 155610, 157248, 157680, 158080, 158184, 159432, 159705, 160381, 162240, 162279, 163520, 164160, 165984, 166440, 166972, 170352, 170820, 172718, 173394, 174720, 174762, 175760, 177536, 177840, 179361, 179816, 180310, 182208, 182520, 183960, 184548, 185055, 186732, 187245, 189280, 191520, 192660, 194180, 194688, 196224, 196560, 197392, 197730, 199290, 199728, 202293, 204984, 205504, 207480, 208715, 210240, 210912, 212576, 212940, 213408, 216372, 220752, 221312, 221920, 222066, 224640, 224770, 227136, 227760, 229824, 230685, 231192, 233016, 233415, 234403, 237120, 237276, 239148, 243360, 245280, 246064, 246740, 248976, 249660, 250458, 252288, 252434, 255360, 255528, 256230, 256880, 259077, 262080, 262143, 263640, 265720, 266304, 266760, 269724, 270465, 273312, 275940, 276640, 276822, 281216, 283920, 284544, 287280, 288496, 288990, 291270, 292032, 292201, 294336, 296088, 296595, 298935, 299592, 303680, 307580, 308256, 310688, 311220, 314496, 315360, 316368, 318864, 319410, 320762, 324480, 324558, 327040, 328320, 331968, 332880, 333099, 333944, 337155, 340704, 341640, 345436, 346788, 349524, 351520, 355680, 358722, 359632, 360620, 364416, 365040, 367920, 369096, 370110, 373464, 374490, 375687, 378560, 378651, 383040, 385320, 388360, 393120, 394784, 395460, 398580, 399456, 404586, 409968, 411008, 414960, 415233, 417430, 420480, 421824, 425152, 425880, 426816, 431795, 432744, 433485, 436905, 441504, 443840, 444132, 449540, 454272, 455520, 459648, 461370, 462384, 466032, 466830, 468806, 474240, 474552, 478296, 481143, 486720, 486837, 490560, 492128, 493480, 497952, 499320, 500916, 504868, 511056, 512460, 513760, 518154, 524160, 524286, 527280, 531440, 532608, 533520, 539448, 540930, 546624, 551880, 553280, 553644, 555165, 567840, 574560, 576992, 577980, 582540, 584064, 584402, 588672, 592176, 593190, 597870, 599184, 606879, 607360, 615160, 616512, 621376, 622440, 626145, 630720, 631085, 632736, 637728, 638820, 641524, 649116, 663936, 665760, 666198, 667888, 674310, 681408, 683280, 690872, 692055, 693576, 699048, 703040, 703209, 711360, 717444, 719264, 721240, 730080, 735840, 738192, 740220, 746928, 748980, 751374, 757120, 757302, 766080, 770640, 776720, 777231, 786240, 789568, 790920, 797160, 798912, 801905, 809172, 811395, 819936, 829920, 830466, 834860, 843648, 850304, 851760, 853632, 863590, 865488, 866970, 873810, 876603, 883008, 887680, 888264, 896805, 899080, 911040, 922740, 924768, 932064, 933660, 937612, 949104, 956592, 962286, 973440, 973674, 981120, 984256, 986960, 995904, 998640, 1001832, 1009736, 1011465, 1022112, 1024920, 1027520, 1036308, 1048572, 1054560, 1062880, 1067040, 1078896, 1081860, 1093248, 1103760, 1106560, 1107288, 1110330, 1122667, 1127061, 1135680, 1135953, 1149120, 1153984, 1155960, 1165080, 1168804, 1172015, 1184352, 1186380, 1195740, 1198368, 1213758, 1230320, 1233024, 1242752, 1244880, 1252290, 1261440, 1262170, 1265472, 1275456, 1277640, 1283048, 1295385, 1298232, 1310715, 1331520, 1332396, 1335776, 1348620, 1362816, 1366560, 1381744, 1384110, 1387152, 1398096, 1406080, 1406418, 1422720, 1434888, 1438528, 1442480, 1443429, 1460160, 1461005, 1471680, 1476384, 1480440, 1493856, 1497960, 1502748, 1514604, 1541280, 1553440, 1554462, 1572480, 1579136, 1581840, 1594320, 1597824, 1603810, 1618344, 1622790, 1639872, 1640821, 1659840, 1660932, 1665495, 1669720, 1703520, 1727180, 1730976, 1733940, 1747620, 1753206, 1766016, 1776528, 1793610, 1798160, 1822080, 1845480, 1849536, 1864128, 1867320, 1875224, 1878435, 1893255, 1898208, 1913184, 1924572, 1947348, 1968512, 1973920, 1991808, 1997280, 2003664, 2019472, 2022930, 2044224, 2049840, 2055040, 2072616, 2076165, 2097144, 2109120, 2109627, 2125760, 2134080, 2157792, 2163720, 2207520, 2214576, 2220660, 2245334, 2254122, 2271360, 2271906, 2298240, 2307968, 2311920, 2330160, 2331693, 2337608, 2344030, 2368704, 2372760, 2391480, 2396736, 2405715, 2427516, 2434185, 2460640, 2489760, 2504580, 2524340, 2530944, 2550912, 2555280, 2566096, 2590770, 2596464, 2621430, 2629809, 2663040, 2664792, 2671552, 2697240, 2733120, 2763488, 2768220, 2774304, 2796192, 2812836, 2869776, 2877056, 2884960, 2886858, 2920320, 2922010, 2943360, 2952768, 2960880, 2987712, 2995920, 3005496, 3029208, 3034395, 3047239, 3082560, 3106880, 3108924, 3163680, 3188640, 3207620, 3236688, 3245580, 3279744, 3281642, 3319680, 3321864, 3330990, 3339440, 3368001, 3407040, 3407859, 3454360, 3461952, 3467880, 3495240, 3506412, 3516045, 3553056, 3587220, 3596320, 3690960, 3699072, 3728256, 3734640, 3750448, 3756870, 3786510, 3796416, 3826368, 3849144, 3886155, 3894696, 3947840, 3994560, 4007328, 4038944, 4045860, 4088448, 4099680, 4145232, 4152330, 4194288, 4218240, 4219254, 4251520, 4268160, 4315584, 4327440, 4330287, 4383015, 4415040, 4429152, 4441320, 4490668, 4508244, 4543812, 4623840, 4660320, 4663386, 4675216, 4688060, 4737408, 4745520, 4782960, 4793472, 4811430, 4855032, 4868370, 4921280, 4922463, 4979520, 5009160, 5048680, 5110560, 5132192, 5181540, 5192928, 5242860, 5259618, 5329584, 5343104, 5394480, 5466240, 5526976, 5536440, 5548608, 5592384, 5613335, 5625672, 5635305, 5679765, 5739552, 5769920, 5773716, 5844020, 5905536, 5921760, 5975424, 5991840, 6010992, 6058416, 6068790, 6094478, 6165120, 6213760, 6217848, 6327360, 6328881, 6377280, 6415240, 6473376, 6491160, 6563284, 6643728, 6661980, 6678880, 6736002, 6814080, 6815718, 6908720, 6923904, 6935760, 6990480, 7012824, 7032090, 7106112, 7174440, 7192640, 7217145, 7381920, 7469280, 7500896, 7513740, 7573020, 7592832, 7652736, 7698288, 7772310, 7789392, 7889427, 7895680, 7989120, 8014656, 8077888, 8091720, 8199360, 8204105, 8290464, 8304660, 8388576, 8438508, 8631168, 8654880, 8660574, 8766030, 8830080, 8858304, 8882640, 8981336, 9016488, 9087624, 9141717, 9247680, 9320640, 9326772, 9350432, 9376120, 9491040, 9565920, 9622860, 9710064, 9736740, 9842560, 9844926, 9959040, 10018320, 10097360, 10104003, 10221120, 10264384, 10363080, 10385856, 10485720, 10519236, 10548135, 10659168, 10788960, 11053952, 11072880, 11097216, 11184768, 11226670, 11251344, 11270610, 11359530, 11479104, 11539840, 11547432, 11658465, 11688040, 11843520, 11983680, 12021984, 12116832, 12137580, 12188956, 12435696, 12654720, 12657762, 12754560, 12830480, 12946752, 12982320, 13126568, 13149045, 13287456, 13323960, 13357760, 13472004, 13631436, 13817440, 13871520, 13980960, 14025648, 14064180, 14212224, 14348880, 14385280, 14434290, 14763840, 14767389, 14938560, 15001792, 15027480, 15146040, 15236195, 15396576, 15544620, 15578784, 15778854, 16029312, 16155776, 16183440, 16398720, 16408210, 16580928, 16609320, 16777152, 16840005, 16877016, 17039295, 17309760, 17321148, 17532060, 17716608, 17765280, 17962672, 18032976, 18175248, 18283434, 18495360, 18641280, 18653544, 18700864, 18752240, 18982080, 19131840, 19245720, 19420128, 19473480, 19689852, 20036640, 20194720, 20208006, 20442240, 20528768, 20726160, 20771712, 20971440, 21038472, 21096270, 21318336, 21330673, 21577920, 21651435, 22145760, 22453340, 22502688, 22541220, 22719060, 22958208, 23094864, 23316930, 23376080, 23687040, 23967360, 24043968, 24233664, 24275160, 24377912, 24612315, 24871392, 25315524, 25660960, 25893504, 25964640, 26253136, 26298090, 26574912, 26647920, 26715520, 26944008, 27262872, 27425151, 27634880, 27743040, 27961920, 28051296, 28128360, 28697760, 28868580, 29527680, 29534778, 29877120, 30003584, 30054960, 30292080, 30312009, 30472390, 30793152, 31089240, 31157568, 31557708, 31644405, 32366880, 32816420, 33161856, 33218640, 33554304, 33680010, 33754032, 34078590, 34619520, 34642296, 35064120, 35530560, 35925344, 36065952, 36350496, 36566868, 37307088, 37401728, 37504480, 37964160, 38263680, 38491440, 38840256, 38946960, 39379704, 39447135, 40073280, 40389440, 40416012, 41452320, 41942880, 42076944, 42192540, 42636672, 42661346, 43155840, 43302870, 44291520, 44302167, 44906680, 45005376, 45082440, 45438120, 45708585, 46189728, 46633860, 46752160, 48087936, 48467328, 48550320, 48755824, 49224630, 49742784, 50520015, 50631048, 51321920, 51929280, 52506272, 52596180, 53149824, 53295840, 53888016, 54525744, 54850302, 55269760, 55486080, 55923840, 56102592, 56256720, 57395520, 57737160, 59069556, 60109920, 60584160, 60624018, 60944780, 61586304, 62178480, 62315136, 63115416, 63288810, 63992019, 64733760, 65632840, 66437280, 67360020, 67508064, 68157180, 69284592, 70128240, 71061120, 71850688, 72131904, 72700992, 73133736, 73836945, 74614176, 75008960, 76982880, 77680512, 77893920, 78759408, 78894270, 80146560, 80778880, 80832024, 82275453, 82904640, 83885760, 84153888, 84385080, 85322692, 86605740, 88583040, 88604334, 89813360, 90010752, 90164880, 90876240, 91417170, 92379456, 93267720, 93504320, 97100640, 97511648, 98449260, 99485568, 101040030, 101262096, 102643840, 103858560, 105012544, 105192360, 106591680, 106653365, 107776032, 109051488, 109700604, 112205184, 112513440, 114791040, 115474320, 118139112, 120219840, 121168320, 121248036, 121889560, 124356960, 126230832, 126577620, 127984038, 129467520, 131265680, 132874560, 134720040, 135016128, 136314360, 137125755, 138569184, 140256480, 143701376, 144263808, 145401984, 146267472, 147673890, 149228352, 150017920, 151560045, 153965760, 155787840, 157518816, 157788540, 161664048, 164550906, 165809280, 167771520, 168307776, 168770160, 170645384, 173211480, 177208668, 179626720, 180329760, 181752480, 182834340, 184758912, 186535440, 187008640, 191976057, 194201280, 195023296, 196898520, 202080060, 202524192, 210025088, 210384720, 213183360, 213306730, 215552064, 218102976, 219401208, 221510835, 225026880, 230948640, 236278224, 240439680, 242336640, 242496072, 243779120, 248713920, 252461664, 253155240, 255968076, 262531360, 265749120, 269440080, 270032256, 272628720, 274251510, 277138368, 280512960, 292534944, 295347780, 298456704, 303120090, 307931520, 311575680, 315037632, 315577080, 319960095, 323328096, 329101812, 336615552, 337540320, 341290768, 346422960, 354417336, 359253440, 360659520, 363504960, 365668680, 373070880, 383952114, 388402560, 390046592, 393797040, 404160120, 405048384, 411377265, 420769440, 426613460, 431104128, 436205952, 438802416, 443021670, 450053760, 461897280, 472556448, 484992144, 487558240, 497427840, 504923328, 506310480, 511936152, 525062720, 538880160, 545257440, 548503020, 554276736, 561025920, 575928171, 585069888, 590695560, 606240180, 630075264, 631154160, 639920190, 646656192, 658203624, 675080640, 682581536, 692845920, 708834672, 718506880, 721319040, 727009920, 731337360, 746141760, 767904228, 787594080, 808320240, 810096768, 822754530, 841538880, 853226920, 877604832, 886043340, 923794560, 945112896, 959880285, 969984288, 975116480, 1009846656, 1012620960, 1023872304, 1050125440, 1077760320, 1090514880, 1097006040, 1151856342, 1170139776, 1181391120, 1212480360, 1262308320, 1279840380, 1293312384, 1316407248, 1350161280, 1365163072, 1385691840, 1417669344, 1462674720, 1492283520, 1535808456, 1575188160, 1616640480, 1645509060, 1683077760, 1706453840, 1755209664, 1772086680, 1890225792, 1919760570, 1939968576, 1950232960, 2025241920, 2047744608, 2155520640, 2181029760, 2194012080, 2303712684, 2362782240, 2424960720, 2524616640, 2559680760, 2632814496, 2730326144, 2771383680, 2835338688, 2879640855, 2925349440, 3071616912, 3150376320, 3233280960, 3291018120, 3412907680, 3510419328, 3544173360, 3839521140, 3879937152, 4050483840, 4095489216, 4388024160, 4607425368, 4725564480, 4849921440, 5049233280, 5119361520, 5265628992, 5670677376, 5759281710, 5850698880, 6143233824, 6466561920, 6582036240, 6825815360, 7088346720, 7679042280, 8190978432, 8776048320, 9214850736, 9451128960, 9699842880, 10238723040, 10531257984, 11518563420, 12286467648, 13164072480, 13651630720, 14176693440, 15358084560, 17552096640, 18429701472, 19399685760, 20477446080, 23037126840, 24572935296, 26328144960, 28353386880, 30716169120, 36859402944, 40954892160, 46074253680, 52656289920, 61432338240, 73718805888, 92148507360, 122864676480, 184297014720, 368594029440]

約数ペア:

[(1, 368594029440), (2, 184297014720), (3, 122864676480), (4, 92148507360), (5, 73718805888), (6, 61432338240), (7, 52656289920), (8, 46074253680), (9, 40954892160), (10, 36859402944), (12, 30716169120), (13, 28353386880), (14, 26328144960), (15, 24572935296), (16, 23037126840), (18, 20477446080), (19, 19399685760), (20, 18429701472), (21, 17552096640), (24, 15358084560), (26, 14176693440), (27, 13651630720), (28, 13164072480), (30, 12286467648), (32, 11518563420), (35, 10531257984), (36, 10238723040), (38, 9699842880), (39, 9451128960), (40, 9214850736), (42, 8776048320), (45, 8190978432), (48, 7679042280), (52, 7088346720), (54, 6825815360), (56, 6582036240), (57, 6466561920), (60, 6143233824), (63, 5850698880), (64, 5759281710), (65, 5670677376), (70, 5265628992), (72, 5119361520), (73, 5049233280), (76, 4849921440), (78, 4725564480), (80, 4607425368), (84, 4388024160), (90, 4095489216), (91, 4050483840), (95, 3879937152), (96, 3839521140), (104, 3544173360), (105, 3510419328), (108, 3412907680), (112, 3291018120), (114, 3233280960), (117, 3150376320), (120, 3071616912), (126, 2925349440), (128, 2879640855), (130, 2835338688), (133, 2771383680), (135, 2730326144), (140, 2632814496), (144, 2559680760), (146, 2524616640), (152, 2424960720), (156, 2362782240), (160, 2303712684), (168, 2194012080), (169, 2181029760), (171, 2155520640), (180, 2047744608), (182, 2025241920), (189, 1950232960), (190, 1939968576), (192, 1919760570), (195, 1890225792), (208, 1772086680), (210, 1755209664), (216, 1706453840), (219, 1683077760), (224, 1645509060), (228, 1616640480), (234, 1575188160), (240, 1535808456), (247, 1492283520), (252, 1462674720), (260, 1417669344), (266, 1385691840), (270, 1365163072), (273, 1350161280), (280, 1316407248), (285, 1293312384), (288, 1279840380), (292, 1262308320), (304, 1212480360), (312, 1181391120), (315, 1170139776), (320, 1151856342), (336, 1097006040), (338, 1090514880), (342, 1077760320), (351, 1050125440), (360, 1023872304), (364, 1012620960), (365, 1009846656), (378, 975116480), (380, 969984288), (384, 959880285), (390, 945112896), (399, 923794560), (416, 886043340), (420, 877604832), (432, 853226920), (438, 841538880), (448, 822754530), (455, 810096768), (456, 808320240), (468, 787594080), (480, 767904228), (494, 746141760), (504, 731337360), (507, 727009920), (511, 721319040), (513, 718506880), (520, 708834672), (532, 692845920), (540, 682581536), (546, 675080640), (560, 658203624), (570, 646656192), (576, 639920190), (584, 631154160), (585, 630075264), (608, 606240180), (624, 590695560), (630, 585069888), (640, 575928171), (657, 561025920), (665, 554276736), (672, 548503020), (676, 545257440), (684, 538880160), (702, 525062720), (720, 511936152), (728, 506310480), (730, 504923328), (741, 497427840), (756, 487558240), (760, 484992144), (780, 472556448), (798, 461897280), (819, 450053760), (832, 443021670), (840, 438802416), (845, 436205952), (855, 431104128), (864, 426613460), (876, 420769440), (896, 411377265), (910, 405048384), (912, 404160120), (936, 393797040), (945, 390046592), (949, 388402560), (960, 383952114), (988, 373070880), (1008, 365668680), (1014, 363504960), (1022, 360659520), (1026, 359253440), (1040, 354417336), (1064, 346422960), (1080, 341290768), (1092, 337540320), (1095, 336615552), (1120, 329101812), (1140, 323328096), (1152, 319960095), (1168, 315577080), (1170, 315037632), (1183, 311575680), (1197, 307931520), (1216, 303120090), (1235, 298456704), (1248, 295347780), (1260, 292534944), (1314, 280512960), (1330, 277138368), (1344, 274251510), (1352, 272628720), (1365, 270032256), (1368, 269440080), (1387, 265749120), (1404, 262531360), (1440, 255968076), (1456, 253155240), (1460, 252461664), (1482, 248713920), (1512, 243779120), (1520, 242496072), (1521, 242336640), (1533, 240439680), (1560, 236278224), (1596, 230948640), (1638, 225026880), (1664, 221510835), (1680, 219401208), (1690, 218102976), (1710, 215552064), (1728, 213306730), (1729, 213183360), (1752, 210384720), (1755, 210025088), (1820, 202524192), (1824, 202080060), (1872, 196898520), (1890, 195023296), (1898, 194201280), (1920, 191976057), (1971, 187008640), (1976, 186535440), (1995, 184758912), (2016, 182834340), (2028, 181752480), (2044, 180329760), (2052, 179626720), (2080, 177208668), (2128, 173211480), (2160, 170645384), (2184, 168770160), (2190, 168307776), (2197, 167771520), (2223, 165809280), (2240, 164550906), (2280, 161664048), (2336, 157788540), (2340, 157518816), (2366, 155787840), (2394, 153965760), (2432, 151560045), (2457, 150017920), (2470, 149228352), (2496, 147673890), (2520, 146267472), (2535, 145401984), (2555, 144263808), (2565, 143701376), (2628, 140256480), (2660, 138569184), (2688, 137125755), (2704, 136314360), (2730, 135016128), (2736, 134720040), (2774, 132874560), (2808, 131265680), (2847, 129467520), (2880, 127984038), (2912, 126577620), (2920, 126230832), (2964, 124356960), (3024, 121889560), (3040, 121248036), (3042, 121168320), (3066, 120219840), (3120, 118139112), (3192, 115474320), (3211, 114791040), (3276, 112513440), (3285, 112205184), (3360, 109700604), (3380, 109051488), (3420, 107776032), (3456, 106653365), (3458, 106591680), (3504, 105192360), (3510, 105012544), (3549, 103858560), (3591, 102643840), (3640, 101262096), (3648, 101040030), (3705, 99485568), (3744, 98449260), (3780, 97511648), (3796, 97100640), (3942, 93504320), (3952, 93267720), (3990, 92379456), (4032, 91417170), (4056, 90876240), (4088, 90164880), (4095, 90010752), (4104, 89813360), (4160, 88604334), (4161, 88583040), (4256, 86605740), (4320, 85322692), (4368, 84385080), (4380, 84153888), (4394, 83885760), (4446, 82904640), (4480, 82275453), (4560, 80832024), (4563, 80778880), (4599, 80146560), (4672, 78894270), (4680, 78759408), (4732, 77893920), (4745, 77680512), (4788, 76982880), (4914, 75008960), (4940, 74614176), (4992, 73836945), (5040, 73133736), (5070, 72700992), (5110, 72131904), (5130, 71850688), (5187, 71061120), (5256, 70128240), (5320, 69284592), (5408, 68157180), (5460, 67508064), (5472, 67360020), (5548, 66437280), (5616, 65632840), (5694, 64733760), (5760, 63992019), (5824, 63288810), (5840, 63115416), (5915, 62315136), (5928, 62178480), (5985, 61586304), (6048, 60944780), (6080, 60624018), (6084, 60584160), (6132, 60109920), (6240, 59069556), (6384, 57737160), (6422, 57395520), (6552, 56256720), (6570, 56102592), (6591, 55923840), (6643, 55486080), (6669, 55269760), (6720, 54850302), (6760, 54525744), (6840, 53888016), (6916, 53295840), (6935, 53149824), (7008, 52596180), (7020, 52506272), (7098, 51929280), (7182, 51321920), (7280, 50631048), (7296, 50520015), (7410, 49742784), (7488, 49224630), (7560, 48755824), (7592, 48550320), (7605, 48467328), (7665, 48087936), (7884, 46752160), (7904, 46633860), (7980, 46189728), (8064, 45708585), (8112, 45438120), (8176, 45082440), (8190, 45005376), (8208, 44906680), (8320, 44302167), (8322, 44291520), (8512, 43302870), (8541, 43155840), (8640, 42661346), (8645, 42636672), (8736, 42192540), (8760, 42076944), (8788, 41942880), (8892, 41452320), (9120, 40416012), (9126, 40389440), (9198, 40073280), (9344, 39447135), (9360, 39379704), (9464, 38946960), (9490, 38840256), (9576, 38491440), (9633, 38263680), (9709, 37964160), (9828, 37504480), (9855, 37401728), (9880, 37307088), (10080, 36566868), (10140, 36350496), (10220, 36065952), (10260, 35925344), (10374, 35530560), (10512, 35064120), (10640, 34642296), (10647, 34619520), (10816, 34078590), (10920, 33754032), (10944, 33680010), (10985, 33554304), (11096, 33218640), (11115, 33161856), (11232, 32816420), (11388, 32366880), (11648, 31644405), (11680, 31557708), (11830, 31157568), (11856, 31089240), (11970, 30793152), (12096, 30472390), (12160, 30312009), (12168, 30292080), (12264, 30054960), (12285, 30003584), (12337, 29877120), (12480, 29534778), (12483, 29527680), (12768, 28868580), (12844, 28697760), (13104, 28128360), (13140, 28051296), (13182, 27961920), (13286, 27743040), (13338, 27634880), (13440, 27425151), (13520, 27262872), (13680, 26944008), (13797, 26715520), (13832, 26647920), (13870, 26574912), (14016, 26298090), (14040, 26253136), (14196, 25964640), (14235, 25893504), (14364, 25660960), (14560, 25315524), (14820, 24871392), (14976, 24612315), (15120, 24377912), (15184, 24275160), (15210, 24233664), (15330, 24043968), (15379, 23967360), (15561, 23687040), (15768, 23376080), (15808, 23316930), (15960, 23094864), (16055, 22958208), (16224, 22719060), (16352, 22541220), (16380, 22502688), (16416, 22453340), (16644, 22145760), (17024, 21651435), (17082, 21577920), (17280, 21330673), (17290, 21318336), (17472, 21096270), (17520, 21038472), (17576, 20971440), (17745, 20771712), (17784, 20726160), (17955, 20528768), (18031, 20442240), (18240, 20208006), (18252, 20194720), (18396, 20036640), (18720, 19689852), (18928, 19473480), (18980, 19420128), (19152, 19245720), (19266, 19131840), (19418, 18982080), (19656, 18752240), (19710, 18700864), (19760, 18653544), (19773, 18641280), (19929, 18495360), (20160, 18283434), (20280, 18175248), (20440, 18032976), (20520, 17962672), (20748, 17765280), (20805, 17716608), (21024, 17532060), (21280, 17321148), (21294, 17309760), (21632, 17039295), (21840, 16877016), (21888, 16840005), (21970, 16777152), (22192, 16609320), (22230, 16580928), (22464, 16408210), (22477, 16398720), (22776, 16183440), (22815, 16155776), (22995, 16029312), (23360, 15778854), (23660, 15578784), (23712, 15544620), (23940, 15396576), (24192, 15236195), (24336, 15146040), (24528, 15027480), (24570, 15001792), (24674, 14938560), (24960, 14767389), (24966, 14763840), (25536, 14434290), (25623, 14385280), (25688, 14348880), (25935, 14212224), (26208, 14064180), (26280, 14025648), (26364, 13980960), (26572, 13871520), (26676, 13817440), (27040, 13631436), (27360, 13472004), (27594, 13357760), (27664, 13323960), (27740, 13287456), (28032, 13149045), (28080, 13126568), (28392, 12982320), (28470, 12946752), (28728, 12830480), (28899, 12754560), (29120, 12657762), (29127, 12654720), (29640, 12435696), (30240, 12188956), (30368, 12137580), (30420, 12116832), (30660, 12021984), (30758, 11983680), (31122, 11843520), (31536, 11688040), (31616, 11658465), (31920, 11547432), (31941, 11539840), (32110, 11479104), (32448, 11359530), (32704, 11270610), (32760, 11251344), (32832, 11226670), (32955, 11184768), (33215, 11097216), (33288, 11072880), (33345, 11053952), (34164, 10788960), (34580, 10659168), (34944, 10548135), (35040, 10519236), (35152, 10485720), (35490, 10385856), (35568, 10363080), (35910, 10264384), (36062, 10221120), (36480, 10104003), (36504, 10097360), (36792, 10018320), (37011, 9959040), (37440, 9844926), (37449, 9842560), (37856, 9736740), (37960, 9710064), (38304, 9622860), (38532, 9565920), (38836, 9491040), (39312, 9376120), (39420, 9350432), (39520, 9326772), (39546, 9320640), (39858, 9247680), (40320, 9141717), (40560, 9087624), (40880, 9016488), (41040, 8981336), (41496, 8882640), (41610, 8858304), (41743, 8830080), (42048, 8766030), (42560, 8660574), (42588, 8654880), (42705, 8631168), (43680, 8438508), (43940, 8388576), (44384, 8304660), (44460, 8290464), (44928, 8204105), (44954, 8199360), (45552, 8091720), (45630, 8077888), (45990, 8014656), (46137, 7989120), (46683, 7895680), (46720, 7889427), (47320, 7789392), (47424, 7772310), (47880, 7698288), (48165, 7652736), (48545, 7592832), (48672, 7573020), (49056, 7513740), (49140, 7500896), (49348, 7469280), (49932, 7381920), (51072, 7217145), (51246, 7192640), (51376, 7174440), (51870, 7106112), (52416, 7032090), (52560, 7012824), (52728, 6990480), (53144, 6935760), (53235, 6923904), (53352, 6908720), (54080, 6815718), (54093, 6814080), (54720, 6736002), (55188, 6678880), (55328, 6661980), (55480, 6643728), (56160, 6563284), (56784, 6491160), (56940, 6473376), (57456, 6415240), (57798, 6377280), (58240, 6328881), (58254, 6327360), (59280, 6217848), (59319, 6213760), (59787, 6165120), (60480, 6094478), (60736, 6068790), (60840, 6058416), (61320, 6010992), (61516, 5991840), (61685, 5975424), (62244, 5921760), (62415, 5905536), (63072, 5844020), (63840, 5773716), (63882, 5769920), (64220, 5739552), (64896, 5679765), (65408, 5635305), (65520, 5625672), (65664, 5613335), (65910, 5592384), (66430, 5548608), (66576, 5536440), (66690, 5526976), (67431, 5466240), (68328, 5394480), (68985, 5343104), (69160, 5329584), (70080, 5259618), (70304, 5242860), (70980, 5192928), (71136, 5181540), (71820, 5132192), (72124, 5110560), (73008, 5048680), (73584, 5009160), (74022, 4979520), (74880, 4922463), (74898, 4921280), (75712, 4868370), (75920, 4855032), (76608, 4811430), (76895, 4793472), (77064, 4782960), (77672, 4745520), (77805, 4737408), (78624, 4688060), (78840, 4675216), (79040, 4663386), (79092, 4660320), (79716, 4623840), (81120, 4543812), (81760, 4508244), (82080, 4490668), (82992, 4441320), (83220, 4429152), (83486, 4415040), (84096, 4383015), (85120, 4330287), (85176, 4327440), (85410, 4315584), (86359, 4268160), (86697, 4251520), (87360, 4219254), (87381, 4218240), (87880, 4194288), (88768, 4152330), (88920, 4145232), (89908, 4099680), (90155, 4088448), (91104, 4045860), (91260, 4038944), (91980, 4007328), (92274, 3994560), (93366, 3947840), (94640, 3894696), (94848, 3886155), (95760, 3849144), (96330, 3826368), (97090, 3796416), (97344, 3786510), (98112, 3756870), (98280, 3750448), (98696, 3734640), (98865, 3728256), (99645, 3699072), (99864, 3690960), (102492, 3596320), (102752, 3587220), (103740, 3553056), (104832, 3516045), (105120, 3506412), (105456, 3495240), (106288, 3467880), (106470, 3461952), (106704, 3454360), (108160, 3407859), (108186, 3407040), (109440, 3368001), (110376, 3339440), (110656, 3330990), (110960, 3321864), (111033, 3319680), (112320, 3281642), (112385, 3279744), (113568, 3245580), (113880, 3236688), (114912, 3207620), (115596, 3188640), (116508, 3163680), (118560, 3108924), (118638, 3106880), (119574, 3082560), (120960, 3047239), (121472, 3034395), (121680, 3029208), (122640, 3005496), (123032, 2995920), (123370, 2987712), (124488, 2960880), (124830, 2952768), (125229, 2943360), (126144, 2922010), (126217, 2920320), (127680, 2886858), (127764, 2884960), (128115, 2877056), (128440, 2869776), (131040, 2812836), (131820, 2796192), (132860, 2774304), (133152, 2768220), (133380, 2763488), (134862, 2733120), (136656, 2697240), (137970, 2671552), (138320, 2664792), (138411, 2663040), (140160, 2629809), (140608, 2621430), (141960, 2596464), (142272, 2590770), (143640, 2566096), (144248, 2555280), (144495, 2550912), (145635, 2530944), (146016, 2524340), (147168, 2504580), (148044, 2489760), (149796, 2460640), (151424, 2434185), (151840, 2427516), (153216, 2405715), (153790, 2396736), (154128, 2391480), (155344, 2372760), (155610, 2368704), (157248, 2344030), (157680, 2337608), (158080, 2331693), (158184, 2330160), (159432, 2311920), (159705, 2307968), (160381, 2298240), (162240, 2271906), (162279, 2271360), (163520, 2254122), (164160, 2245334), (165984, 2220660), (166440, 2214576), (166972, 2207520), (170352, 2163720), (170820, 2157792), (172718, 2134080), (173394, 2125760), (174720, 2109627), (174762, 2109120), (175760, 2097144), (177536, 2076165), (177840, 2072616), (179361, 2055040), (179816, 2049840), (180310, 2044224), (182208, 2022930), (182520, 2019472), (183960, 2003664), (184548, 1997280), (185055, 1991808), (186732, 1973920), (187245, 1968512), (189280, 1947348), (191520, 1924572), (192660, 1913184), (194180, 1898208), (194688, 1893255), (196224, 1878435), (196560, 1875224), (197392, 1867320), (197730, 1864128), (199290, 1849536), (199728, 1845480), (202293, 1822080), (204984, 1798160), (205504, 1793610), (207480, 1776528), (208715, 1766016), (210240, 1753206), (210912, 1747620), (212576, 1733940), (212940, 1730976), (213408, 1727180), (216372, 1703520), (220752, 1669720), (221312, 1665495), (221920, 1660932), (222066, 1659840), (224640, 1640821), (224770, 1639872), (227136, 1622790), (227760, 1618344), (229824, 1603810), (230685, 1597824), (231192, 1594320), (233016, 1581840), (233415, 1579136), (234403, 1572480), (237120, 1554462), (237276, 1553440), (239148, 1541280), (243360, 1514604), (245280, 1502748), (246064, 1497960), (246740, 1493856), (248976, 1480440), (249660, 1476384), (250458, 1471680), (252288, 1461005), (252434, 1460160), (255360, 1443429), (255528, 1442480), (256230, 1438528), (256880, 1434888), (259077, 1422720), (262080, 1406418), (262143, 1406080), (263640, 1398096), (265720, 1387152), (266304, 1384110), (266760, 1381744), (269724, 1366560), (270465, 1362816), (273312, 1348620), (275940, 1335776), (276640, 1332396), (276822, 1331520), (281216, 1310715), (283920, 1298232), (284544, 1295385), (287280, 1283048), (288496, 1277640), (288990, 1275456), (291270, 1265472), (292032, 1262170), (292201, 1261440), (294336, 1252290), (296088, 1244880), (296595, 1242752), (298935, 1233024), (299592, 1230320), (303680, 1213758), (307580, 1198368), (308256, 1195740), (310688, 1186380), (311220, 1184352), (314496, 1172015), (315360, 1168804), (316368, 1165080), (318864, 1155960), (319410, 1153984), (320762, 1149120), (324480, 1135953), (324558, 1135680), (327040, 1127061), (328320, 1122667), (331968, 1110330), (332880, 1107288), (333099, 1106560), (333944, 1103760), (337155, 1093248), (340704, 1081860), (341640, 1078896), (345436, 1067040), (346788, 1062880), (349524, 1054560), (351520, 1048572), (355680, 1036308), (358722, 1027520), (359632, 1024920), (360620, 1022112), (364416, 1011465), (365040, 1009736), (367920, 1001832), (369096, 998640), (370110, 995904), (373464, 986960), (374490, 984256), (375687, 981120), (378560, 973674), (378651, 973440), (383040, 962286), (385320, 956592), (388360, 949104), (393120, 937612), (394784, 933660), (395460, 932064), (398580, 924768), (399456, 922740), (404586, 911040), (409968, 899080), (411008, 896805), (414960, 888264), (415233, 887680), (417430, 883008), (420480, 876603), (421824, 873810), (425152, 866970), (425880, 865488), (426816, 863590), (431795, 853632), (432744, 851760), (433485, 850304), (436905, 843648), (441504, 834860), (443840, 830466), (444132, 829920), (449540, 819936), (454272, 811395), (455520, 809172), (459648, 801905), (461370, 798912), (462384, 797160), (466032, 790920), (466830, 789568), (468806, 786240), (474240, 777231), (474552, 776720), (478296, 770640), (481143, 766080), (486720, 757302), (486837, 757120), (490560, 751374), (492128, 748980), (493480, 746928), (497952, 740220), (499320, 738192), (500916, 735840), (504868, 730080), (511056, 721240), (512460, 719264), (513760, 717444), (518154, 711360), (524160, 703209), (524286, 703040), (527280, 699048), (531440, 693576), (532608, 692055), (533520, 690872), (539448, 683280), (540930, 681408), (546624, 674310), (551880, 667888), (553280, 666198), (553644, 665760), (555165, 663936), (567840, 649116), (574560, 641524), (576992, 638820), (577980, 637728), (582540, 632736), (584064, 631085), (584402, 630720), (588672, 626145), (592176, 622440), (593190, 621376), (597870, 616512), (599184, 615160), (606879, 607360)]