389135093760

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:149

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 47, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 81, 84, 90, 92, 93, 94, 96, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 141, 144, 155, 160, 161, 162, 168, 180, 184, 186, 188, 189, 192, 207, 210, 216, 217, 224, 230, 235, 240, 248, 252, 256, 270, 276, 279, 280, 282, 288, 310, 315, 320, 322, 324, 329, 336, 345, 360, 368, 372, 376, 378, 384, 405, 414, 420, 423, 432, 434, 448, 460, 465, 470, 480, 483, 496, 504, 512, 540, 552, 558, 560, 564, 567, 576, 620, 621, 630, 640, 644, 648, 651, 658, 672, 690, 705, 713, 720, 736, 744, 752, 756, 768, 805, 810, 828, 837, 840, 846, 864, 868, 896, 920, 930, 940, 945, 960, 966, 987, 992, 1008, 1024, 1035, 1080, 1081, 1085, 1104, 1116, 1120, 1128, 1134, 1152, 1240, 1242, 1260, 1269, 1280, 1288, 1296, 1302, 1316, 1344, 1380, 1395, 1410, 1426, 1440, 1449, 1457, 1472, 1488, 1504, 1512, 1536, 1610, 1620, 1645, 1656, 1674, 1680, 1692, 1728, 1736, 1792, 1840, 1860, 1863, 1880, 1890, 1920, 1932, 1953, 1974, 1984, 2016, 2048, 2070, 2115, 2139, 2160, 2162, 2170, 2208, 2232, 2240, 2256, 2268, 2304, 2415, 2480, 2484, 2511, 2520, 2538, 2560, 2576, 2592, 2604, 2632, 2688, 2760, 2790, 2820, 2835, 2852, 2880, 2898, 2914, 2944, 2961, 2976, 3008, 3024, 3072, 3105, 3220, 3240, 3243, 3255, 3290, 3312, 3348, 3360, 3384, 3456, 3472, 3565, 3584, 3680, 3720, 3726, 3760, 3780, 3807, 3840, 3864, 3906, 3948, 3968, 4032, 4096, 4140, 4185, 4230, 4278, 4320, 4324, 4340, 4347, 4371, 4416, 4464, 4480, 4512, 4536, 4608, 4830, 4935, 4960, 4968, 4991, 5022, 5040, 5076, 5120, 5152, 5184, 5208, 5264, 5376, 5405, 5520, 5580, 5640, 5670, 5704, 5760, 5796, 5828, 5859, 5888, 5922, 5952, 6016, 6048, 6144, 6210, 6345, 6417, 6440, 6480, 6486, 6510, 6580, 6624, 6696, 6720, 6768, 6912, 6944, 7130, 7168, 7245, 7285, 7360, 7440, 7452, 7520, 7560, 7567, 7614, 7680, 7728, 7812, 7896, 7936, 8064, 8280, 8370, 8460, 8556, 8640, 8648, 8680, 8694, 8742, 8832, 8883, 8928, 8960, 9024, 9072, 9216, 9315, 9660, 9729, 9765, 9870, 9920, 9936, 9982, 10044, 10080, 10152, 10199, 10240, 10304, 10368, 10416, 10528, 10695, 10752, 10810, 11040, 11160, 11280, 11340, 11408, 11520, 11592, 11656, 11718, 11776, 11844, 11904, 12032, 12096, 12288, 12420, 12555, 12690, 12834, 12880, 12960, 12972, 13020, 13041, 13113, 13160, 13248, 13392, 13440, 13536, 13824, 13888, 14260, 14336, 14490, 14570, 14720, 14805, 14880, 14904, 14973, 15040, 15120, 15134, 15228, 15360, 15456, 15624, 15792, 15872, 16128, 16215, 16560, 16740, 16920, 17112, 17280, 17296, 17360, 17388, 17484, 17577, 17664, 17766, 17856, 17920, 18048, 18144, 18432, 18630, 19035, 19251, 19320, 19458, 19530, 19740, 19840, 19872, 19964, 20088, 20160, 20304, 20398, 20480, 20608, 20736, 20832, 21056, 21390, 21504, 21620, 21735, 21855, 22080, 22320, 22560, 22680, 22701, 22816, 23040, 23184, 23312, 23436, 23552, 23688, 23808, 24064, 24192, 24840, 24955, 25110, 25380, 25668, 25760, 25920, 25944, 26040, 26082, 26226, 26320, 26496, 26649, 26784, 26880, 27072, 27648, 27776, 28520, 28672, 28980, 29140, 29187, 29295, 29440, 29610, 29760, 29808, 29946, 30080, 30240, 30268, 30456, 30597, 30720, 30912, 31248, 31584, 31744, 32085, 32256, 32430, 33120, 33480, 33511, 33840, 34224, 34560, 34592, 34720, 34776, 34968, 35154, 35328, 35532, 35712, 35840, 36096, 36288, 36864, 37260, 37835, 38070, 38502, 38640, 38916, 39060, 39339, 39480, 39680, 39744, 39928, 40176, 40320, 40608, 40796, 41216, 41472, 41664, 42112, 42780, 43008, 43240, 43470, 43710, 44160, 44415, 44640, 44919, 45120, 45360, 45402, 45632, 46080, 46368, 46624, 46872, 47104, 47376, 47616, 48128, 48384, 48645, 49680, 49910, 50220, 50760, 50995, 51336, 51520, 51840, 51888, 52080, 52164, 52452, 52640, 52992, 53298, 53568, 53760, 54144, 55296, 55552, 57040, 57753, 57960, 58280, 58374, 58590, 58880, 59220, 59520, 59616, 59892, 60160, 60480, 60536, 60912, 61194, 61440, 61824, 62496, 63168, 63488, 64170, 64512, 64860, 65205, 65565, 66240, 66960, 67022, 67680, 68103, 68448, 69120, 69184, 69440, 69552, 69936, 70308, 70656, 71064, 71424, 71680, 72192, 72576, 74520, 74865, 75670, 76140, 77004, 77280, 77832, 78120, 78678, 78960, 79360, 79488, 79856, 80352, 80640, 81216, 81592, 82432, 82944, 83328, 84224, 85560, 86016, 86480, 86940, 87420, 87561, 87885, 88320, 88830, 89280, 89838, 90240, 90720, 90804, 91264, 91791, 92160, 92736, 93248, 93744, 94208, 94752, 95232, 96255, 96256, 96768, 97290, 99360, 99820, 100440, 100533, 101520, 101990, 102672, 103040, 103680, 103776, 104160, 104328, 104904, 105280, 105984, 106596, 107136, 107520, 108288, 110592, 111104, 113505, 114080, 115506, 115920, 116560, 116748, 117180, 117760, 118017, 118440, 119040, 119232, 119784, 120320, 120960, 121072, 121824, 122388, 123648, 124992, 126336, 126976, 128340, 129024, 129720, 130410, 131130, 132480, 133245, 133920, 134044, 134757, 135360, 136206, 136896, 138240, 138368, 138880, 139104, 139872, 140616, 141312, 142128, 142848, 143360, 144384, 145152, 145935, 149040, 149730, 151340, 152280, 152985, 154008, 154560, 155664, 156240, 157356, 157920, 158720, 158976, 159712, 160704, 161280, 162432, 163184, 164864, 165888, 166656, 167555, 168448, 171120, 172960, 173880, 174840, 175122, 175770, 176640, 177660, 178560, 179676, 180480, 181440, 181608, 182528, 183582, 184320, 185472, 186496, 187488, 189504, 190464, 192510, 192512, 193536, 194580, 196695, 198720, 199640, 200880, 201066, 203040, 203980, 204309, 205344, 206080, 207360, 207552, 208320, 208656, 209808, 210560, 211968, 213192, 214272, 215040, 216576, 222208, 224595, 227010, 228160, 231012, 231840, 233120, 233496, 234360, 234577, 235520, 236034, 236880, 238080, 238464, 239568, 240640, 241920, 242144, 243648, 244776, 247296, 249984, 252672, 256680, 258048, 259440, 260820, 262260, 264960, 266490, 267840, 268088, 269514, 270720, 272412, 273792, 275373, 276480, 276736, 277760, 278208, 279744, 281232, 282624, 284256, 285696, 288765, 288768, 290304, 291870, 298080, 299460, 301599, 302680, 304560, 305970, 308016, 309120, 311328, 312480, 314712, 315840, 317440, 317952, 319424, 321408, 322560, 324864, 326368, 329728, 331776, 333312, 335110, 336896, 340515, 342240, 345920, 347760, 349680, 350244, 351540, 353280, 355320, 357120, 359352, 360960, 362880, 363216, 365056, 367164, 370944, 372992, 374976, 379008, 380928, 385020, 387072, 389160, 393390, 397440, 399280, 401760, 402132, 404271, 406080, 407960, 408618, 410688, 412160, 414720, 415104, 416640, 417312, 419616, 421120, 423936, 426384, 428544, 430080, 433152, 437805, 444416, 449190, 454020, 456320, 458955, 462024, 463680, 466240, 466992, 468720, 469154, 471040, 472068, 473760, 476160, 476928, 479136, 481280, 483840, 484288, 487296, 489552, 494592, 499968, 502665, 505344, 513360, 518880, 521640, 524520, 529920, 532980, 535680, 536176, 539028, 541440, 544824, 547584, 550746, 552960, 553472, 555520, 556416, 559488, 562464, 568512, 571392, 577530, 577536, 580608, 583740, 590085, 596160, 598920, 603198, 605360, 609120, 611940, 612927, 616032, 618240, 622656, 624960, 629424, 631680, 634880, 635904, 638848, 642816, 645120, 649728, 652736, 659456, 666624, 670220, 673785, 673792, 681030, 684480, 691840, 695520, 699360, 700488, 703080, 703731, 706560, 710640, 714240, 718704, 721920, 725760, 726432, 730112, 734328, 741888, 745984, 749952, 758016, 770040, 774144, 778320, 786780, 794880, 798560, 803520, 804264, 808542, 812160, 815920, 817236, 821376, 824320, 826119, 829440, 830208, 833280, 834624, 839232, 842240, 847872, 852768, 857088, 866304, 875610, 888832, 898380, 904797, 908040, 912640, 917910, 924048, 927360, 932480, 933984, 937440, 938308, 944136, 947520, 952320, 953856, 958272, 962560, 967680, 968576, 974592, 979104, 989184, 999936, 1005330, 1010688, 1021545, 1026720, 1037760, 1043280, 1049040, 1059840, 1065960, 1071360, 1072352, 1078056, 1082880, 1089648, 1095168, 1101492, 1106944, 1111040, 1112832, 1118976, 1124928, 1137024, 1142784, 1155060, 1161216, 1167480, 1172885, 1180170, 1192320, 1197840, 1206396, 1210720, 1218240, 1223880, 1225854, 1232064, 1236480, 1245312, 1249920, 1258848, 1263360, 1271808, 1277696, 1285632, 1290240, 1299456, 1305472, 1333248, 1340440, 1347570, 1347584, 1362060, 1368960, 1376865, 1383680, 1391040, 1398720, 1400976, 1406160, 1407462, 1413120, 1421280, 1428480, 1437408, 1443840, 1451520, 1452864, 1460224, 1468656, 1483776, 1491968, 1499904, 1507995, 1516032, 1540080, 1556640, 1573560, 1589760, 1597120, 1607040, 1608528, 1617084, 1624320, 1631840, 1634472, 1642752, 1648640, 1652238, 1658880, 1660416, 1666560, 1669248, 1678464, 1684480, 1705536, 1714176, 1732608, 1751220, 1796760, 1809594, 1816080, 1825280, 1835820, 1848096, 1854720, 1864960, 1867968, 1874880, 1876616, 1888272, 1895040, 1904640, 1907712, 1916544, 1935360, 1937152, 1949184, 1958208, 1978368, 1999872, 2010660, 2021355, 2021376, 2043090, 2053440, 2075520, 2086560, 2098080, 2111193, 2119680, 2131920, 2142720, 2144704, 2156112, 2165760, 2179296, 2190336, 2202984, 2213888, 2222080, 2225664, 2237952, 2249856, 2274048, 2310120, 2322432, 2334960, 2345770, 2360340, 2384640, 2395680, 2412792, 2421440, 2436480, 2447760, 2451708, 2464128, 2472960, 2490624, 2499840, 2517696, 2526720, 2543616, 2555392, 2571264, 2598912, 2610944, 2666496, 2680880, 2695140, 2714391, 2724120, 2737920, 2753730, 2767360, 2782080, 2797440, 2801952, 2812320, 2814924, 2842560, 2856960, 2874816, 2887680, 2903040, 2905728, 2920448, 2937312, 2967552, 2983936, 2999808, 3015990, 3032064, 3064635, 3080160, 3113280, 3147120, 3179520, 3194240, 3214080, 3217056, 3234168, 3248640, 3263680, 3268944, 3285504, 3297280, 3304476, 3320832, 3333120, 3338496, 3356928, 3368960, 3411072, 3428352, 3502440, 3518655, 3593520, 3619188, 3632160, 3650560, 3671640, 3696192, 3709440, 3729920, 3735936, 3749760, 3753232, 3776544, 3790080, 3815424, 3833088, 3870720, 3874304, 3898368, 3916416, 3999744, 4021320, 4042710, 4042752, 4086180, 4106880, 4130595, 4151040, 4173120, 4196160, 4222386, 4239360, 4263840, 4285440, 4289408, 4312224, 4331520, 4358592, 4380672, 4405968, 4427776, 4444160, 4451328, 4475904, 4499712, 4523985, 4548096, 4620240, 4669920, 4691540, 4720680, 4769280, 4791360, 4825584, 4842880, 4872960, 4895520, 4903416, 4928256, 4945920, 4981248, 4999680, 5035392, 5053440, 5110784, 5142528, 5197824, 5221888, 5361760, 5390280, 5428782, 5448240, 5475840, 5507460, 5534720, 5564160, 5594880, 5603904, 5624640, 5629848, 5685120, 5713920, 5749632, 5806080, 5811456, 5874624, 5935104, 5967872, 5999616, 6031980, 6064128, 6129270, 6160320, 6226560, 6294240, 6333579, 6359040, 6388480, 6428160, 6434112, 6468336, 6497280, 6527360, 6537888, 6571008, 6608952, 6641664, 6666240, 6676992, 6713856, 6737920, 6822144, 7004880, 7037310, 7187040, 7238376, 7264320, 7301120, 7343280, 7392384, 7418880, 7459840, 7471872, 7499520, 7506464, 7553088, 7580160, 7630848, 7666176, 7748608, 7796736, 7832832, 7999488, 8042640, 8085420, 8172360, 8213760, 8261190, 8302080, 8346240, 8392320, 8444772, 8527680, 8570880, 8578816, 8624448, 8663040, 8717184, 8761344, 8811936, 8902656, 8951808, 8999424, 9047970, 9096192, 9240480, 9339840, 9383080, 9441360, 9538560, 9582720, 9651168, 9685760, 9745920, 9791040, 9806832, 9856512, 9891840, 9962496, 9999360, 10070784, 10106880, 10221568, 10285056, 10443776, 10555965, 10723520, 10780560, 10857564, 10896480, 10951680, 11014920, 11069440, 11128320, 11189760, 11207808, 11249280, 11259696, 11370240, 11499264, 11612160, 11622912, 11749248, 11999232, 12063960, 12128256, 12258540, 12320640, 12453120, 12588480, 12667158, 12718080, 12776960, 12856320, 12868224, 12936672, 12994560, 13054720, 13075776, 13142016, 13217904, 13283328, 13332480, 13353984, 13427712, 13571955, 13644288, 14009760, 14074620, 14374080, 14476752, 14528640, 14602240, 14686560, 14784768, 14837760, 14919680, 14943744, 14999040, 15012928, 15106176, 15160320, 15332352, 15497216, 15593472, 15665664, 16085280, 16170840, 16344720, 16427520, 16522380, 16604160, 16692480, 16784640, 16889544, 17055360, 17141760, 17157632, 17248896, 17434368, 17623872, 17805312, 17903616, 17998848, 18095940, 18192384, 18480960, 18679680, 18766160, 18882720, 19000737, 19077120, 19165440, 19302336, 19371520, 19491840, 19582080, 19613664, 19713024, 19924992, 19998720, 20141568, 20213760, 20443136, 20887552, 21111930, 21447040, 21561120, 21715128, 21792960, 21903360, 22029840, 22138880, 22256640, 22379520, 22415616, 22498560, 22519392, 22740480, 22998528, 23245824, 23498496, 23998464, 24127920, 24517080, 24641280, 24906240, 25176960, 25334316, 25553920, 25712640, 25736448, 25873344, 25989120, 26109440, 26151552, 26284032, 26435808, 26707968, 26855424, 27143910, 27288576, 28019520, 28149240, 28748160, 28953504, 29057280, 29373120, 29569536, 29675520, 29839360, 29887488, 29998080, 30025856, 30212352, 30320640, 30664704, 30994432, 31331328, 31667895, 32170560, 32341680, 32689440, 32855040, 33044760, 33208320, 33384960, 33569280, 33779088, 34110720, 34315264, 34497792, 34868736, 35247744, 35997696, 36191880, 36384768, 36961920, 37359360, 37532320, 37765440, 38001474, 38154240, 38330880, 38604672, 38743040, 38983680, 39164160, 39227328, 39426048, 39849984, 39997440, 40283136, 41775104, 42223860, 42894080, 43122240, 43430256, 43585920, 43806720, 44059680, 44513280, 44759040, 44831232, 44997120, 45038784, 45480960, 45997056, 46491648, 46996992, 48255840, 49034160, 49282560, 49812480, 50353920, 50668632, 51107840, 51425280, 51472896, 51746688, 52218880, 52303104, 52871616, 53415936, 53710848, 54287820, 54577152, 56039040, 56298480, 57496320, 57907008, 58114560, 58746240, 59139072, 59774976, 59996160, 60051712, 60424704, 60641280, 61329408, 62662656, 63335790, 64341120, 64683360, 65378880, 65710080, 66089520, 66416640, 66769920, 67138560, 67558176, 68221440, 68630528, 68995584, 69737472, 70495488, 71995392, 72383760, 73923840, 74718720, 75064640, 75530880, 76002948, 76661760, 77209344, 77486080, 77967360, 78328320, 78454656, 78852096, 80566272, 84447720, 85788160, 86244480, 86860512, 87171840, 88119360, 89026560, 89518080, 89662464, 89994240, 90077568, 90961920, 91994112, 92983296, 93993984, 95003685, 96511680, 98068320, 98565120, 99624960, 100707840, 101337264, 102215680, 102945792, 103493376, 104437760, 104606208, 105743232, 108575640, 109154304, 112078080, 112596960, 114992640, 115814016, 116229120, 117492480, 118278144, 119549952, 119992320, 120103424, 120849408, 125325312, 126671580, 128682240, 129366720, 130757760, 131420160, 132179040, 133539840, 134277120, 135116352, 136442880, 137261056, 137991168, 139474944, 140990976, 144767520, 147847680, 149437440, 150129280, 151061760, 152005896, 153323520, 154418688, 154972160, 156656640, 156909312, 161132544, 168895440, 171576320, 172488960, 173721024, 174343680, 176238720, 179324928, 179988480, 180155136, 181923840, 183988224, 187987968, 190007370, 193023360, 196136640, 197130240, 199249920, 201415680, 202674528, 205891584, 206986752, 208875520, 209212416, 211486464, 217151280, 224156160, 225193920, 229985280, 231628032, 232458240, 234984960, 236556288, 240206848, 241698816, 253343160, 257364480, 258733440, 261515520, 264358080, 267079680, 268554240, 270232704, 272885760, 275982336, 278949888, 281981952, 289535040, 295695360, 298874880, 300258560, 302123520, 304011792, 306647040, 308837376, 313313280, 313818624, 337790880, 343152640, 344977920, 347442048, 348687360, 352477440, 358649856, 359976960, 360310272, 375975936, 380014740, 386046720, 392273280, 394260480, 402831360, 405349056, 411783168, 413973504, 418424832, 422972928, 434302560, 448312320, 450387840, 459970560, 463256064, 464916480, 469969920, 480413696, 483397632, 506686320, 514728960, 517466880, 523031040, 528716160, 540465408, 545771520, 551964672, 563963904, 579070080, 591390720, 597749760, 600517120, 604247040, 608023584, 617674752, 626626560, 627637248, 675581760, 686305280, 689955840, 694884096, 697374720, 704954880, 720620544, 760029480, 772093440, 784546560, 805662720, 810698112, 827947008, 836849664, 845945856, 868605120, 896624640, 900775680, 919941120, 926512128, 939939840, 960827392, 1013372640, 1029457920, 1034933760, 1046062080, 1057432320, 1080930816, 1127927808, 1158140160, 1182781440, 1201034240, 1208494080, 1216047168, 1235349504, 1255274496, 1351163520, 1379911680, 1389768192, 1394749440, 1409909760, 1441241088, 1520058960, 1544186880, 1569093120, 1621396224, 1655894016, 1691891712, 1737210240, 1793249280, 1801551360, 1853024256, 1879879680, 2026745280, 2058915840, 2069867520, 2092124160, 2114864640, 2161861632, 2316280320, 2402068480, 2416988160, 2432094336, 2510548992, 2702327040, 2759823360, 2779536384, 2819819520, 2882482176, 3040117920, 3088373760, 3138186240, 3242792448, 3383783424, 3474420480, 3603102720, 3706048512, 4053490560, 4139735040, 4184248320, 4229729280, 4323723264, 4632560640, 4804136960, 4864188672, 5404654080, 5559072768, 5639639040, 6080235840, 6176747520, 6276372480, 6485584896, 6948840960, 7206205440, 8106981120, 8279470080, 8459458560, 8647446528, 9265121280, 9728377344, 10809308160, 11118145536, 12160471680, 12552744960, 12971169792, 13897681920, 14412410880, 16213962240, 16918917120, 18530242560, 19456754688, 21618616320, 24320943360, 25942339584, 27795363840, 32427924480, 38913509376, 43237232640, 48641886720, 55590727680, 64855848960, 77827018752, 97283773440, 129711697920, 194567546880, 389135093760]

約数ペア:

[(1, 389135093760), (2, 194567546880), (3, 129711697920), (4, 97283773440), (5, 77827018752), (6, 64855848960), (7, 55590727680), (8, 48641886720), (9, 43237232640), (10, 38913509376), (12, 32427924480), (14, 27795363840), (15, 25942339584), (16, 24320943360), (18, 21618616320), (20, 19456754688), (21, 18530242560), (23, 16918917120), (24, 16213962240), (27, 14412410880), (28, 13897681920), (30, 12971169792), (31, 12552744960), (32, 12160471680), (35, 11118145536), (36, 10809308160), (40, 9728377344), (42, 9265121280), (45, 8647446528), (46, 8459458560), (47, 8279470080), (48, 8106981120), (54, 7206205440), (56, 6948840960), (60, 6485584896), (62, 6276372480), (63, 6176747520), (64, 6080235840), (69, 5639639040), (70, 5559072768), (72, 5404654080), (80, 4864188672), (81, 4804136960), (84, 4632560640), (90, 4323723264), (92, 4229729280), (93, 4184248320), (94, 4139735040), (96, 4053490560), (105, 3706048512), (108, 3603102720), (112, 3474420480), (115, 3383783424), (120, 3242792448), (124, 3138186240), (126, 3088373760), (128, 3040117920), (135, 2882482176), (138, 2819819520), (140, 2779536384), (141, 2759823360), (144, 2702327040), (155, 2510548992), (160, 2432094336), (161, 2416988160), (162, 2402068480), (168, 2316280320), (180, 2161861632), (184, 2114864640), (186, 2092124160), (188, 2069867520), (189, 2058915840), (192, 2026745280), (207, 1879879680), (210, 1853024256), (216, 1801551360), (217, 1793249280), (224, 1737210240), (230, 1691891712), (235, 1655894016), (240, 1621396224), (248, 1569093120), (252, 1544186880), (256, 1520058960), (270, 1441241088), (276, 1409909760), (279, 1394749440), (280, 1389768192), (282, 1379911680), (288, 1351163520), (310, 1255274496), (315, 1235349504), (320, 1216047168), (322, 1208494080), (324, 1201034240), (329, 1182781440), (336, 1158140160), (345, 1127927808), (360, 1080930816), (368, 1057432320), (372, 1046062080), (376, 1034933760), (378, 1029457920), (384, 1013372640), (405, 960827392), (414, 939939840), (420, 926512128), (423, 919941120), (432, 900775680), (434, 896624640), (448, 868605120), (460, 845945856), (465, 836849664), (470, 827947008), (480, 810698112), (483, 805662720), (496, 784546560), (504, 772093440), (512, 760029480), (540, 720620544), (552, 704954880), (558, 697374720), (560, 694884096), (564, 689955840), (567, 686305280), (576, 675581760), (620, 627637248), (621, 626626560), (630, 617674752), (640, 608023584), (644, 604247040), (648, 600517120), (651, 597749760), (658, 591390720), (672, 579070080), (690, 563963904), (705, 551964672), (713, 545771520), (720, 540465408), (736, 528716160), (744, 523031040), (752, 517466880), (756, 514728960), (768, 506686320), (805, 483397632), (810, 480413696), (828, 469969920), (837, 464916480), (840, 463256064), (846, 459970560), (864, 450387840), (868, 448312320), (896, 434302560), (920, 422972928), (930, 418424832), (940, 413973504), (945, 411783168), (960, 405349056), (966, 402831360), (987, 394260480), (992, 392273280), (1008, 386046720), (1024, 380014740), (1035, 375975936), (1080, 360310272), (1081, 359976960), (1085, 358649856), (1104, 352477440), (1116, 348687360), (1120, 347442048), (1128, 344977920), (1134, 343152640), (1152, 337790880), (1240, 313818624), (1242, 313313280), (1260, 308837376), (1269, 306647040), (1280, 304011792), (1288, 302123520), (1296, 300258560), (1302, 298874880), (1316, 295695360), (1344, 289535040), (1380, 281981952), (1395, 278949888), (1410, 275982336), (1426, 272885760), (1440, 270232704), (1449, 268554240), (1457, 267079680), (1472, 264358080), (1488, 261515520), (1504, 258733440), (1512, 257364480), (1536, 253343160), (1610, 241698816), (1620, 240206848), (1645, 236556288), (1656, 234984960), (1674, 232458240), (1680, 231628032), (1692, 229985280), (1728, 225193920), (1736, 224156160), (1792, 217151280), (1840, 211486464), (1860, 209212416), (1863, 208875520), (1880, 206986752), (1890, 205891584), (1920, 202674528), (1932, 201415680), (1953, 199249920), (1974, 197130240), (1984, 196136640), (2016, 193023360), (2048, 190007370), (2070, 187987968), (2115, 183988224), (2139, 181923840), (2160, 180155136), (2162, 179988480), (2170, 179324928), (2208, 176238720), (2232, 174343680), (2240, 173721024), (2256, 172488960), (2268, 171576320), (2304, 168895440), (2415, 161132544), (2480, 156909312), (2484, 156656640), (2511, 154972160), (2520, 154418688), (2538, 153323520), (2560, 152005896), (2576, 151061760), (2592, 150129280), (2604, 149437440), (2632, 147847680), (2688, 144767520), (2760, 140990976), (2790, 139474944), (2820, 137991168), (2835, 137261056), (2852, 136442880), (2880, 135116352), (2898, 134277120), (2914, 133539840), (2944, 132179040), (2961, 131420160), (2976, 130757760), (3008, 129366720), (3024, 128682240), (3072, 126671580), (3105, 125325312), (3220, 120849408), (3240, 120103424), (3243, 119992320), (3255, 119549952), (3290, 118278144), (3312, 117492480), (3348, 116229120), (3360, 115814016), (3384, 114992640), (3456, 112596960), (3472, 112078080), (3565, 109154304), (3584, 108575640), (3680, 105743232), (3720, 104606208), (3726, 104437760), (3760, 103493376), (3780, 102945792), (3807, 102215680), (3840, 101337264), (3864, 100707840), (3906, 99624960), (3948, 98565120), (3968, 98068320), (4032, 96511680), (4096, 95003685), (4140, 93993984), (4185, 92983296), (4230, 91994112), (4278, 90961920), (4320, 90077568), (4324, 89994240), (4340, 89662464), (4347, 89518080), (4371, 89026560), (4416, 88119360), (4464, 87171840), (4480, 86860512), (4512, 86244480), (4536, 85788160), (4608, 84447720), (4830, 80566272), (4935, 78852096), (4960, 78454656), (4968, 78328320), (4991, 77967360), (5022, 77486080), (5040, 77209344), (5076, 76661760), (5120, 76002948), (5152, 75530880), (5184, 75064640), (5208, 74718720), (5264, 73923840), (5376, 72383760), (5405, 71995392), (5520, 70495488), (5580, 69737472), (5640, 68995584), (5670, 68630528), (5704, 68221440), (5760, 67558176), (5796, 67138560), (5828, 66769920), (5859, 66416640), (5888, 66089520), (5922, 65710080), (5952, 65378880), (6016, 64683360), (6048, 64341120), (6144, 63335790), (6210, 62662656), (6345, 61329408), (6417, 60641280), (6440, 60424704), (6480, 60051712), (6486, 59996160), (6510, 59774976), (6580, 59139072), (6624, 58746240), (6696, 58114560), (6720, 57907008), (6768, 57496320), (6912, 56298480), (6944, 56039040), (7130, 54577152), (7168, 54287820), (7245, 53710848), (7285, 53415936), (7360, 52871616), (7440, 52303104), (7452, 52218880), (7520, 51746688), (7560, 51472896), (7567, 51425280), (7614, 51107840), (7680, 50668632), (7728, 50353920), (7812, 49812480), (7896, 49282560), (7936, 49034160), (8064, 48255840), (8280, 46996992), (8370, 46491648), (8460, 45997056), (8556, 45480960), (8640, 45038784), (8648, 44997120), (8680, 44831232), (8694, 44759040), (8742, 44513280), (8832, 44059680), (8883, 43806720), (8928, 43585920), (8960, 43430256), (9024, 43122240), (9072, 42894080), (9216, 42223860), (9315, 41775104), (9660, 40283136), (9729, 39997440), (9765, 39849984), (9870, 39426048), (9920, 39227328), (9936, 39164160), (9982, 38983680), (10044, 38743040), (10080, 38604672), (10152, 38330880), (10199, 38154240), (10240, 38001474), (10304, 37765440), (10368, 37532320), (10416, 37359360), (10528, 36961920), (10695, 36384768), (10752, 36191880), (10810, 35997696), (11040, 35247744), (11160, 34868736), (11280, 34497792), (11340, 34315264), (11408, 34110720), (11520, 33779088), (11592, 33569280), (11656, 33384960), (11718, 33208320), (11776, 33044760), (11844, 32855040), (11904, 32689440), (12032, 32341680), (12096, 32170560), (12288, 31667895), (12420, 31331328), (12555, 30994432), (12690, 30664704), (12834, 30320640), (12880, 30212352), (12960, 30025856), (12972, 29998080), (13020, 29887488), (13041, 29839360), (13113, 29675520), (13160, 29569536), (13248, 29373120), (13392, 29057280), (13440, 28953504), (13536, 28748160), (13824, 28149240), (13888, 28019520), (14260, 27288576), (14336, 27143910), (14490, 26855424), (14570, 26707968), (14720, 26435808), (14805, 26284032), (14880, 26151552), (14904, 26109440), (14973, 25989120), (15040, 25873344), (15120, 25736448), (15134, 25712640), (15228, 25553920), (15360, 25334316), (15456, 25176960), (15624, 24906240), (15792, 24641280), (15872, 24517080), (16128, 24127920), (16215, 23998464), (16560, 23498496), (16740, 23245824), (16920, 22998528), (17112, 22740480), (17280, 22519392), (17296, 22498560), (17360, 22415616), (17388, 22379520), (17484, 22256640), (17577, 22138880), (17664, 22029840), (17766, 21903360), (17856, 21792960), (17920, 21715128), (18048, 21561120), (18144, 21447040), (18432, 21111930), (18630, 20887552), (19035, 20443136), (19251, 20213760), (19320, 20141568), (19458, 19998720), (19530, 19924992), (19740, 19713024), (19840, 19613664), (19872, 19582080), (19964, 19491840), (20088, 19371520), (20160, 19302336), (20304, 19165440), (20398, 19077120), (20480, 19000737), (20608, 18882720), (20736, 18766160), (20832, 18679680), (21056, 18480960), (21390, 18192384), (21504, 18095940), (21620, 17998848), (21735, 17903616), (21855, 17805312), (22080, 17623872), (22320, 17434368), (22560, 17248896), (22680, 17157632), (22701, 17141760), (22816, 17055360), (23040, 16889544), (23184, 16784640), (23312, 16692480), (23436, 16604160), (23552, 16522380), (23688, 16427520), (23808, 16344720), (24064, 16170840), (24192, 16085280), (24840, 15665664), (24955, 15593472), (25110, 15497216), (25380, 15332352), (25668, 15160320), (25760, 15106176), (25920, 15012928), (25944, 14999040), (26040, 14943744), (26082, 14919680), (26226, 14837760), (26320, 14784768), (26496, 14686560), (26649, 14602240), (26784, 14528640), (26880, 14476752), (27072, 14374080), (27648, 14074620), (27776, 14009760), (28520, 13644288), (28672, 13571955), (28980, 13427712), (29140, 13353984), (29187, 13332480), (29295, 13283328), (29440, 13217904), (29610, 13142016), (29760, 13075776), (29808, 13054720), (29946, 12994560), (30080, 12936672), (30240, 12868224), (30268, 12856320), (30456, 12776960), (30597, 12718080), (30720, 12667158), (30912, 12588480), (31248, 12453120), (31584, 12320640), (31744, 12258540), (32085, 12128256), (32256, 12063960), (32430, 11999232), (33120, 11749248), (33480, 11622912), (33511, 11612160), (33840, 11499264), (34224, 11370240), (34560, 11259696), (34592, 11249280), (34720, 11207808), (34776, 11189760), (34968, 11128320), (35154, 11069440), (35328, 11014920), (35532, 10951680), (35712, 10896480), (35840, 10857564), (36096, 10780560), (36288, 10723520), (36864, 10555965), (37260, 10443776), (37835, 10285056), (38070, 10221568), (38502, 10106880), (38640, 10070784), (38916, 9999360), (39060, 9962496), (39339, 9891840), (39480, 9856512), (39680, 9806832), (39744, 9791040), (39928, 9745920), (40176, 9685760), (40320, 9651168), (40608, 9582720), (40796, 9538560), (41216, 9441360), (41472, 9383080), (41664, 9339840), (42112, 9240480), (42780, 9096192), (43008, 9047970), (43240, 8999424), (43470, 8951808), (43710, 8902656), (44160, 8811936), (44415, 8761344), (44640, 8717184), (44919, 8663040), (45120, 8624448), (45360, 8578816), (45402, 8570880), (45632, 8527680), (46080, 8444772), (46368, 8392320), (46624, 8346240), (46872, 8302080), (47104, 8261190), (47376, 8213760), (47616, 8172360), (48128, 8085420), (48384, 8042640), (48645, 7999488), (49680, 7832832), (49910, 7796736), (50220, 7748608), (50760, 7666176), (50995, 7630848), (51336, 7580160), (51520, 7553088), (51840, 7506464), (51888, 7499520), (52080, 7471872), (52164, 7459840), (52452, 7418880), (52640, 7392384), (52992, 7343280), (53298, 7301120), (53568, 7264320), (53760, 7238376), (54144, 7187040), (55296, 7037310), (55552, 7004880), (57040, 6822144), (57753, 6737920), (57960, 6713856), (58280, 6676992), (58374, 6666240), (58590, 6641664), (58880, 6608952), (59220, 6571008), (59520, 6537888), (59616, 6527360), (59892, 6497280), (60160, 6468336), (60480, 6434112), (60536, 6428160), (60912, 6388480), (61194, 6359040), (61440, 6333579), (61824, 6294240), (62496, 6226560), (63168, 6160320), (63488, 6129270), (64170, 6064128), (64512, 6031980), (64860, 5999616), (65205, 5967872), (65565, 5935104), (66240, 5874624), (66960, 5811456), (67022, 5806080), (67680, 5749632), (68103, 5713920), (68448, 5685120), (69120, 5629848), (69184, 5624640), (69440, 5603904), (69552, 5594880), (69936, 5564160), (70308, 5534720), (70656, 5507460), (71064, 5475840), (71424, 5448240), (71680, 5428782), (72192, 5390280), (72576, 5361760), (74520, 5221888), (74865, 5197824), (75670, 5142528), (76140, 5110784), (77004, 5053440), (77280, 5035392), (77832, 4999680), (78120, 4981248), (78678, 4945920), (78960, 4928256), (79360, 4903416), (79488, 4895520), (79856, 4872960), (80352, 4842880), (80640, 4825584), (81216, 4791360), (81592, 4769280), (82432, 4720680), (82944, 4691540), (83328, 4669920), (84224, 4620240), (85560, 4548096), (86016, 4523985), (86480, 4499712), (86940, 4475904), (87420, 4451328), (87561, 4444160), (87885, 4427776), (88320, 4405968), (88830, 4380672), (89280, 4358592), (89838, 4331520), (90240, 4312224), (90720, 4289408), (90804, 4285440), (91264, 4263840), (91791, 4239360), (92160, 4222386), (92736, 4196160), (93248, 4173120), (93744, 4151040), (94208, 4130595), (94752, 4106880), (95232, 4086180), (96255, 4042752), (96256, 4042710), (96768, 4021320), (97290, 3999744), (99360, 3916416), (99820, 3898368), (100440, 3874304), (100533, 3870720), (101520, 3833088), (101990, 3815424), (102672, 3790080), (103040, 3776544), (103680, 3753232), (103776, 3749760), (104160, 3735936), (104328, 3729920), (104904, 3709440), (105280, 3696192), (105984, 3671640), (106596, 3650560), (107136, 3632160), (107520, 3619188), (108288, 3593520), (110592, 3518655), (111104, 3502440), (113505, 3428352), (114080, 3411072), (115506, 3368960), (115920, 3356928), (116560, 3338496), (116748, 3333120), (117180, 3320832), (117760, 3304476), (118017, 3297280), (118440, 3285504), (119040, 3268944), (119232, 3263680), (119784, 3248640), (120320, 3234168), (120960, 3217056), (121072, 3214080), (121824, 3194240), (122388, 3179520), (123648, 3147120), (124992, 3113280), (126336, 3080160), (126976, 3064635), (128340, 3032064), (129024, 3015990), (129720, 2999808), (130410, 2983936), (131130, 2967552), (132480, 2937312), (133245, 2920448), (133920, 2905728), (134044, 2903040), (134757, 2887680), (135360, 2874816), (136206, 2856960), (136896, 2842560), (138240, 2814924), (138368, 2812320), (138880, 2801952), (139104, 2797440), (139872, 2782080), (140616, 2767360), (141312, 2753730), (142128, 2737920), (142848, 2724120), (143360, 2714391), (144384, 2695140), (145152, 2680880), (145935, 2666496), (149040, 2610944), (149730, 2598912), (151340, 2571264), (152280, 2555392), (152985, 2543616), (154008, 2526720), (154560, 2517696), (155664, 2499840), (156240, 2490624), (157356, 2472960), (157920, 2464128), (158720, 2451708), (158976, 2447760), (159712, 2436480), (160704, 2421440), (161280, 2412792), (162432, 2395680), (163184, 2384640), (164864, 2360340), (165888, 2345770), (166656, 2334960), (167555, 2322432), (168448, 2310120), (171120, 2274048), (172960, 2249856), (173880, 2237952), (174840, 2225664), (175122, 2222080), (175770, 2213888), (176640, 2202984), (177660, 2190336), (178560, 2179296), (179676, 2165760), (180480, 2156112), (181440, 2144704), (181608, 2142720), (182528, 2131920), (183582, 2119680), (184320, 2111193), (185472, 2098080), (186496, 2086560), (187488, 2075520), (189504, 2053440), (190464, 2043090), (192510, 2021376), (192512, 2021355), (193536, 2010660), (194580, 1999872), (196695, 1978368), (198720, 1958208), (199640, 1949184), (200880, 1937152), (201066, 1935360), (203040, 1916544), (203980, 1907712), (204309, 1904640), (205344, 1895040), (206080, 1888272), (207360, 1876616), (207552, 1874880), (208320, 1867968), (208656, 1864960), (209808, 1854720), (210560, 1848096), (211968, 1835820), (213192, 1825280), (214272, 1816080), (215040, 1809594), (216576, 1796760), (222208, 1751220), (224595, 1732608), (227010, 1714176), (228160, 1705536), (231012, 1684480), (231840, 1678464), (233120, 1669248), (233496, 1666560), (234360, 1660416), (234577, 1658880), (235520, 1652238), (236034, 1648640), (236880, 1642752), (238080, 1634472), (238464, 1631840), (239568, 1624320), (240640, 1617084), (241920, 1608528), (242144, 1607040), (243648, 1597120), (244776, 1589760), (247296, 1573560), (249984, 1556640), (252672, 1540080), (256680, 1516032), (258048, 1507995), (259440, 1499904), (260820, 1491968), (262260, 1483776), (264960, 1468656), (266490, 1460224), (267840, 1452864), (268088, 1451520), (269514, 1443840), (270720, 1437408), (272412, 1428480), (273792, 1421280), (275373, 1413120), (276480, 1407462), (276736, 1406160), (277760, 1400976), (278208, 1398720), (279744, 1391040), (281232, 1383680), (282624, 1376865), (284256, 1368960), (285696, 1362060), (288765, 1347584), (288768, 1347570), (290304, 1340440), (291870, 1333248), (298080, 1305472), (299460, 1299456), (301599, 1290240), (302680, 1285632), (304560, 1277696), (305970, 1271808), (308016, 1263360), (309120, 1258848), (311328, 1249920), (312480, 1245312), (314712, 1236480), (315840, 1232064), (317440, 1225854), (317952, 1223880), (319424, 1218240), (321408, 1210720), (322560, 1206396), (324864, 1197840), (326368, 1192320), (329728, 1180170), (331776, 1172885), (333312, 1167480), (335110, 1161216), (336896, 1155060), (340515, 1142784), (342240, 1137024), (345920, 1124928), (347760, 1118976), (349680, 1112832), (350244, 1111040), (351540, 1106944), (353280, 1101492), (355320, 1095168), (357120, 1089648), (359352, 1082880), (360960, 1078056), (362880, 1072352), (363216, 1071360), (365056, 1065960), (367164, 1059840), (370944, 1049040), (372992, 1043280), (374976, 1037760), (379008, 1026720), (380928, 1021545), (385020, 1010688), (387072, 1005330), (389160, 999936), (393390, 989184), (397440, 979104), (399280, 974592), (401760, 968576), (402132, 967680), (404271, 962560), (406080, 958272), (407960, 953856), (408618, 952320), (410688, 947520), (412160, 944136), (414720, 938308), (415104, 937440), (416640, 933984), (417312, 932480), (419616, 927360), (421120, 924048), (423936, 917910), (426384, 912640), (428544, 908040), (430080, 904797), (433152, 898380), (437805, 888832), (444416, 875610), (449190, 866304), (454020, 857088), (456320, 852768), (458955, 847872), (462024, 842240), (463680, 839232), (466240, 834624), (466992, 833280), (468720, 830208), (469154, 829440), (471040, 826119), (472068, 824320), (473760, 821376), (476160, 817236), (476928, 815920), (479136, 812160), (481280, 808542), (483840, 804264), (484288, 803520), (487296, 798560), (489552, 794880), (494592, 786780), (499968, 778320), (502665, 774144), (505344, 770040), (513360, 758016), (518880, 749952), (521640, 745984), (524520, 741888), (529920, 734328), (532980, 730112), (535680, 726432), (536176, 725760), (539028, 721920), (541440, 718704), (544824, 714240), (547584, 710640), (550746, 706560), (552960, 703731), (553472, 703080), (555520, 700488), (556416, 699360), (559488, 695520), (562464, 691840), (568512, 684480), (571392, 681030), (577530, 673792), (577536, 673785), (580608, 670220), (583740, 666624), (590085, 659456), (596160, 652736), (598920, 649728), (603198, 645120), (605360, 642816), (609120, 638848), (611940, 635904), (612927, 634880), (616032, 631680), (618240, 629424), (622656, 624960)]