1428305249280

素因数分解:

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

素因数の和:380

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 48, 49, 51, 52, 56, 60, 62, 64, 65, 68, 70, 78, 80, 84, 85, 91, 93, 96, 98, 102, 104, 105, 112, 119, 120, 124, 128, 130, 136, 140, 147, 155, 156, 160, 168, 170, 182, 186, 192, 195, 196, 204, 208, 210, 217, 221, 224, 238, 240, 245, 248, 255, 256, 260, 272, 273, 277, 280, 294, 310, 312, 320, 336, 340, 357, 364, 372, 384, 390, 392, 403, 408, 416, 420, 434, 442, 448, 455, 465, 476, 480, 490, 496, 510, 512, 520, 527, 544, 546, 554, 560, 588, 595, 620, 624, 637, 640, 651, 663, 672, 680, 714, 728, 735, 744, 768, 780, 784, 806, 816, 831, 832, 833, 840, 868, 884, 896, 910, 930, 952, 960, 980, 992, 1020, 1024, 1040, 1054, 1085, 1088, 1092, 1105, 1108, 1120, 1176, 1190, 1209, 1240, 1248, 1274, 1280, 1302, 1326, 1344, 1360, 1365, 1385, 1428, 1456, 1470, 1488, 1519, 1536, 1547, 1560, 1568, 1581, 1612, 1632, 1662, 1664, 1666, 1680, 1736, 1768, 1785, 1792, 1820, 1860, 1904, 1911, 1920, 1939, 1960, 1984, 2015, 2040, 2080, 2108, 2170, 2176, 2184, 2210, 2216, 2240, 2352, 2380, 2418, 2480, 2496, 2499, 2548, 2560, 2604, 2635, 2652, 2688, 2720, 2730, 2770, 2821, 2856, 2912, 2940, 2976, 3038, 3072, 3094, 3120, 3136, 3162, 3185, 3224, 3255, 3264, 3315, 3324, 3328, 3332, 3360, 3472, 3536, 3570, 3584, 3601, 3640, 3689, 3720, 3808, 3822, 3840, 3878, 3920, 3968, 4030, 4080, 4155, 4160, 4165, 4216, 4340, 4352, 4368, 4420, 4432, 4480, 4557, 4641, 4704, 4709, 4760, 4836, 4960, 4992, 4998, 5096, 5120, 5208, 5270, 5304, 5376, 5440, 5460, 5540, 5642, 5712, 5817, 5824, 5880, 5952, 6045, 6076, 6188, 6240, 6272, 6324, 6370, 6448, 6510, 6528, 6630, 6648, 6656, 6664, 6720, 6851, 6944, 7072, 7140, 7168, 7202, 7280, 7378, 7440, 7595, 7616, 7644, 7680, 7735, 7756, 7840, 7905, 7936, 8060, 8160, 8310, 8320, 8330, 8432, 8463, 8587, 8680, 8704, 8736, 8840, 8864, 8960, 9114, 9282, 9408, 9418, 9520, 9555, 9672, 9695, 9920, 9984, 9996, 10192, 10416, 10540, 10608, 10752, 10803, 10829, 10880, 10920, 11067, 11080, 11284, 11424, 11634, 11648, 11760, 11904, 12090, 12152, 12376, 12480, 12495, 12544, 12648, 12740, 12896, 13020, 13056, 13260, 13296, 13312, 13328, 13440, 13573, 13702, 13888, 14105, 14127, 14144, 14280, 14404, 14560, 14756, 14880, 15190, 15232, 15288, 15360, 15470, 15512, 15680, 15810, 15872, 16120, 16320, 16620, 16640, 16660, 16864, 16926, 17174, 17360, 17408, 17472, 17680, 17728, 17920, 18005, 18228, 18445, 18564, 18816, 18836, 19040, 19110, 19344, 19390, 19747, 19840, 19968, 19992, 20384, 20553, 20832, 21080, 21216, 21504, 21606, 21658, 21760, 21840, 22134, 22160, 22568, 22785, 22848, 23205, 23268, 23296, 23520, 23545, 23808, 24180, 24304, 24752, 24960, 24990, 25088, 25207, 25296, 25480, 25761, 25792, 25823, 26040, 26112, 26520, 26592, 26656, 26880, 27146, 27404, 27776, 28210, 28254, 28288, 28560, 28808, 29085, 29120, 29512, 29760, 30380, 30464, 30576, 30940, 31024, 31360, 31620, 31744, 32240, 32487, 32640, 32963, 33240, 33280, 33320, 33728, 33852, 34255, 34348, 34720, 34944, 35360, 35456, 35840, 36010, 36456, 36890, 37128, 37632, 37672, 38080, 38220, 38688, 38780, 39494, 39680, 39936, 39984, 40719, 40768, 41106, 41664, 42160, 42315, 42432, 42935, 43212, 43316, 43520, 43680, 44268, 44320, 45136, 45570, 45696, 46410, 46536, 46592, 47040, 47090, 47616, 47957, 48360, 48608, 49504, 49920, 49980, 50176, 50414, 50592, 50960, 51522, 51584, 51646, 52080, 52224, 53040, 53184, 53312, 53760, 54015, 54145, 54292, 54808, 55335, 55552, 56420, 56508, 56576, 57120, 57616, 58170, 58240, 59024, 59241, 59520, 60109, 60760, 60928, 61152, 61217, 61880, 62048, 62720, 63240, 64480, 64974, 65280, 65926, 66480, 66560, 66640, 67456, 67704, 67865, 68510, 68696, 69440, 69888, 70635, 70720, 70912, 72020, 72912, 73780, 74256, 75264, 75344, 75621, 76160, 76440, 77376, 77469, 77560, 78988, 79360, 79968, 81438, 81536, 82212, 83328, 84320, 84630, 84864, 85870, 86424, 86632, 87040, 87360, 88536, 88640, 90272, 91140, 91392, 92820, 93072, 93184, 94080, 94180, 95232, 95914, 96720, 97216, 98735, 98889, 99008, 99840, 99960, 100828, 101184, 101920, 102765, 103044, 103168, 103292, 104160, 106080, 106368, 106624, 107520, 108030, 108290, 108584, 109616, 110670, 111104, 111631, 112840, 113016, 113152, 114240, 115232, 116340, 116480, 118048, 118482, 119040, 120218, 121520, 121856, 122304, 122434, 123760, 124096, 125440, 126035, 126480, 128805, 128960, 129115, 129948, 130560, 131852, 132960, 133280, 134912, 135408, 135730, 137020, 137392, 138880, 139776, 141270, 141440, 141824, 143871, 144040, 145824, 145979, 147560, 148512, 150528, 150688, 151242, 152320, 152880, 154752, 154938, 155120, 157976, 158720, 159936, 162435, 162876, 163072, 164424, 164815, 166656, 168640, 169260, 169728, 171740, 172848, 173264, 174720, 176449, 177072, 177280, 180327, 180544, 182280, 182784, 183651, 185640, 186144, 188160, 188360, 191828, 193440, 194432, 197470, 197778, 198016, 199680, 199920, 201656, 202368, 203595, 203840, 205530, 206088, 206336, 206584, 208320, 212160, 212736, 213248, 216060, 216580, 217168, 219232, 221340, 222208, 223262, 225680, 226032, 226304, 228480, 230464, 230741, 232680, 232960, 236096, 236964, 238080, 239785, 240436, 243040, 244608, 244868, 247520, 248192, 250880, 252070, 252960, 257610, 257920, 258230, 259896, 261120, 263704, 265920, 266560, 269824, 270816, 271460, 274040, 274784, 277760, 279552, 282540, 282880, 283648, 287742, 288080, 291648, 291958, 295120, 296205, 297024, 300545, 301376, 302484, 304640, 305760, 306085, 309504, 309876, 310240, 315952, 319872, 324870, 325752, 326144, 328848, 329630, 333312, 334893, 335699, 337280, 338520, 339456, 343480, 345696, 346528, 349440, 352898, 354144, 354560, 360654, 361088, 364560, 365568, 367302, 371280, 372288, 376320, 376720, 378105, 383656, 386880, 387345, 388864, 394940, 395556, 396032, 399840, 403312, 404736, 407190, 407680, 411060, 412176, 412672, 413168, 416640, 420763, 424320, 425472, 426496, 428519, 432120, 433160, 434336, 437937, 438464, 442680, 446524, 451360, 452064, 456960, 460928, 461482, 465360, 465920, 472192, 473928, 476160, 479570, 480872, 486080, 489216, 489736, 494445, 495040, 496384, 504140, 505920, 515220, 515840, 516460, 519792, 527408, 529347, 531840, 533120, 539648, 541632, 542920, 548080, 549568, 555520, 558155, 565080, 565760, 575484, 576160, 583296, 583916, 590240, 592410, 594048, 601090, 602752, 604968, 609280, 611520, 612170, 619008, 619752, 620480, 631904, 639744, 649740, 651504, 652288, 657696, 659260, 666624, 669786, 671398, 674560, 677040, 678912, 686960, 691392, 692223, 693056, 698880, 705796, 708288, 709120, 719355, 721308, 722176, 729120, 729895, 734604, 742560, 744576, 752640, 753440, 756210, 767312, 773760, 774690, 777728, 781417, 789880, 791112, 792064, 799680, 806624, 809472, 814380, 815360, 822120, 824352, 826336, 833280, 841526, 848640, 850944, 852992, 857038, 864240, 866320, 868672, 875874, 876928, 882245, 885360, 893048, 901635, 902720, 904128, 913920, 918255, 921856, 922964, 930720, 944384, 947856, 959140, 961744, 972160, 978432, 979472, 988890, 990080, 992768, 1007097, 1008280, 1011840, 1021853, 1030440, 1031680, 1032920, 1039584, 1054816, 1058694, 1063680, 1066240, 1083264, 1085840, 1096160, 1099136, 1111040, 1116310, 1130160, 1131520, 1150968, 1152320, 1153705, 1166592, 1167832, 1180480, 1184820, 1188096, 1202180, 1205504, 1209936, 1223040, 1224340, 1238016, 1239504, 1240960, 1262289, 1263808, 1279488, 1285557, 1299480, 1303008, 1315392, 1318520, 1339572, 1342796, 1349120, 1354080, 1373920, 1382784, 1384446, 1386112, 1397760, 1411592, 1416576, 1418240, 1438710, 1442616, 1444352, 1458240, 1459790, 1469208, 1485120, 1489152, 1506880, 1512420, 1534624, 1547520, 1549380, 1555456, 1562834, 1579760, 1582224, 1584128, 1599360, 1613248, 1618944, 1628760, 1630720, 1644240, 1648704, 1652672, 1666560, 1674465, 1678495, 1683052, 1697280, 1714076, 1728480, 1732640, 1737344, 1751748, 1753856, 1764490, 1770720, 1786096, 1803270, 1805440, 1808256, 1827840, 1836510, 1843712, 1845928, 1861440, 1888768, 1895712, 1897727, 1918280, 1923488, 1944320, 1956864, 1958944, 1977780, 1980160, 1985536, 2014194, 2016560, 2023680, 2043706, 2060880, 2063360, 2065840, 2079168, 2103815, 2109632, 2117388, 2127360, 2132480, 2142595, 2166528, 2171680, 2189685, 2192320, 2198272, 2232620, 2260320, 2301936, 2304640, 2307410, 2333184, 2335664, 2344251, 2360960, 2369640, 2376192, 2404360, 2411008, 2419872, 2446080, 2448680, 2479008, 2481920, 2524578, 2527616, 2558976, 2571114, 2598960, 2606016, 2630784, 2637040, 2646735, 2679144, 2685592, 2698240, 2708160, 2747840, 2765568, 2768892, 2772224, 2823184, 2833152, 2877420, 2885232, 2888704, 2916480, 2919580, 2938416, 2970240, 2978304, 2999633, 3013760, 3024840, 3065559, 3069248, 3095040, 3098760, 3125668, 3159520, 3164448, 3198720, 3226496, 3257520, 3261440, 3288480, 3297408, 3305344, 3333120, 3348930, 3356990, 3366104, 3394560, 3428152, 3456960, 3461115, 3465280, 3474688, 3503496, 3507712, 3528980, 3541440, 3572192, 3606540, 3610880, 3616512, 3673020, 3687424, 3691856, 3722880, 3777536, 3791424, 3795454, 3836560, 3846976, 3888640, 3907085, 3917888, 3955560, 3960320, 4028388, 4033120, 4047360, 4087412, 4121760, 4131680, 4158336, 4207630, 4219264, 4234776, 4254720, 4264960, 4285190, 4333056, 4343360, 4379370, 4384640, 4396544, 4465240, 4520640, 4603872, 4609280, 4614820, 4666368, 4671328, 4688502, 4721920, 4739280, 4752384, 4808720, 4822016, 4839744, 4892160, 4897360, 4958016, 4963840, 5035485, 5049156, 5055232, 5109265, 5142228, 5197920, 5212032, 5261568, 5274080, 5293470, 5358288, 5371184, 5416320, 5469919, 5495680, 5531136, 5537784, 5544448, 5646368, 5666304, 5693181, 5754840, 5770464, 5832960, 5839160, 5876832, 5940480, 5956608, 5999266, 6027520, 6049680, 6131118, 6138496, 6190080, 6197520, 6251336, 6311445, 6319040, 6328896, 6397440, 6427785, 6452992, 6515040, 6576960, 6594816, 6610688, 6697860, 6713980, 6732208, 6856304, 6913920, 6922230, 6930560, 6949376, 7006992, 7015424, 7057960, 7082880, 7144384, 7152971, 7213080, 7221760, 7233024, 7346040, 7383712, 7445760, 7582848, 7590908, 7673120, 7693952, 7777280, 7814170, 7835776, 7911120, 7920640, 8056776, 8066240, 8094720, 8174824, 8243520, 8263360, 8316672, 8415260, 8438528, 8469552, 8570380, 8666112, 8686720, 8758740, 8769280, 8793088, 8930480, 8998899, 9041280, 9207744, 9218560, 9229640, 9342656, 9377004, 9443840, 9478560, 9488635, 9617440, 9679488, 9784320, 9794720, 9916032, 9927680, 10070970, 10098312, 10110464, 10218530, 10284456, 10395840, 10424064, 10523136, 10548160, 10586940, 10716576, 10742368, 10832640, 10939838, 10991360, 11062272, 11075568, 11088896, 11292736, 11332608, 11386362, 11509680, 11540928, 11665920, 11678320, 11721255, 11753664, 11880960, 11998532, 12055040, 12099360, 12262236, 12276992, 12395040, 12502672, 12622890, 12638080, 12657792, 12794880, 12855570, 12905984, 13030080, 13153920, 13189632, 13221376, 13284089, 13395720, 13427960, 13464416, 13712608, 13827840, 13844460, 13861120, 13898752, 14013984, 14115920, 14165760, 14288768, 14305942, 14426160, 14443520, 14466048, 14692080, 14767424, 14891520, 14998165, 15165696, 15181816, 15327795, 15346240, 15387904, 15628340, 15671552, 15822240, 16113552, 16132480, 16349648, 16409757, 16487040, 16526720, 16633344, 16830520, 16877056, 16939104, 17140760, 17373440, 17517480, 17538560, 17860960, 17997798, 18082560, 18415488, 18437120, 18459280, 18685312, 18754008, 18887680, 18957120, 18977270, 19234880, 19358976, 19589440, 19832064, 20141940, 20196624, 20220928, 20437060, 20568912, 20791680, 20848128, 21046272, 21096320, 21173880, 21433152, 21458913, 21484736, 21665280, 21879676, 21982720, 22151136, 22585472, 22772724, 23019360, 23081856, 23331840, 23356640, 23442510, 23507328, 23761920, 23997064, 24110080, 24198720, 24524472, 24553984, 24790080, 25005344, 25245780, 25276160, 25315584, 25711140, 25811968, 26060160, 26307840, 26379264, 26442752, 26568178, 26791440, 26855920, 26928832, 27349595, 27425216, 27655680, 27688920, 27722240, 28027968, 28231840, 28331520, 28465905, 28577536, 28611884, 28852320, 29384160, 29534848, 29783040, 29996330, 30331392, 30363632, 30655590, 30692480, 30775808, 31256680, 31343104, 31644480, 32227104, 32264960, 32699296, 32819514, 32974080, 33053440, 33266688, 33661040, 33754112, 33878208, 34281520, 34746880, 35034960, 35077120, 35721920, 35764855, 35995596, 36165120, 36830976, 36918560, 37370624, 37508016, 37914240, 37954540, 38469760, 38717952, 39178880, 39664128, 39852267, 40283880, 40393248, 40874120, 41137824, 41583360, 41696256, 42192640, 42347760, 42866304, 42917826, 42969472, 43330560, 43759352, 43965440, 44302272, 44994495, 45170944, 45545448, 46038720, 46163712, 46713280, 46885020, 47014656, 47994128, 48397440, 49048944, 49107968, 49580160, 50010688, 50491560, 50552320, 50631168, 51422280, 52120320, 52615680, 53136356, 53582880, 53711840, 53857664, 54699190, 54850432, 55311360, 55377840, 55444480, 56055936, 56463680, 56663040, 56931810, 57155072, 57223768, 57704640, 58768320, 59069696, 59992660, 60662784, 60727264, 61311180, 61384960, 61551616, 62513360, 62686208, 63288960, 64454208, 64529920, 65398592, 65639028, 65948160, 66106880, 66420445, 67322080, 67756416, 68563040, 69493760, 70069920, 71443840, 71529710, 71991192, 72330240, 73661952, 73837120, 74741248, 75016032, 75828480, 75909080, 76939520, 77435904, 78357760, 79328256, 79704534, 80567760, 80786496, 81748240, 82048785, 82275648, 83166720, 84385280, 84695520, 85732608, 85835652, 85938944, 87518704, 88604544, 89988990, 90341888, 91090896, 92077440, 92327424, 92988623, 93426560, 93770040, 94029312, 95988256, 96794880, 98097888, 99160320, 100021376, 100983120, 101104640, 101262336, 102844560, 104240640, 105231360, 106272712, 107165760, 107294565, 107423680, 107715328, 109398380, 109700864, 110755680, 112111872, 112927360, 113863620, 114310144, 114447536, 115409280, 117536640, 118139392, 119985320, 121454528, 122622360, 122769920, 125026720, 126577920, 128908416, 129059840, 130797184, 131278056, 131896320, 132213760, 132840890, 134644160, 135512832, 137126080, 140139840, 142887680, 143059420, 143982384, 147323904, 147674240, 149482496, 150032064, 151656960, 151818160, 153879040, 156715520, 159409068, 161135520, 161572992, 163496480, 164097570, 164551296, 166333440, 168770560, 169391040, 171465216, 171671304, 171877888, 175037408, 177209088, 179977980, 180683776, 182181792, 184154880, 184654848, 185977246, 186853120, 187540080, 188058624, 191976512, 193589760, 196195776, 198320640, 199261335, 200042752, 201966240, 205689120, 208481280, 212545424, 214331520, 214589130, 214847360, 215430656, 218796760, 219401728, 221511360, 224223744, 225854720, 227727240, 228895072, 230818560, 235073280, 236278784, 239970640, 242909056, 245244720, 245539840, 250053440, 253155840, 257816832, 261594368, 262556112, 265681780, 269288320, 271025664, 274252160, 278965869, 280279680, 285775360, 286118840, 287964768, 295348480, 300064128, 303313920, 303636320, 307758080, 313431040, 318818136, 322271040, 323145984, 326992960, 328195140, 329102592, 338782080, 342930432, 343342608, 343755776, 350074816, 354418176, 359955960, 364363584, 368309760, 371954492, 373706240, 375080160, 383953024, 387179520, 392391552, 396641280, 398522670, 400085504, 403932480, 411378240, 425090848, 428663040, 429178260, 429694720, 430861312, 437593520, 438803456, 443022720, 448447488, 451709440, 455454480, 457790144, 461637120, 464943115, 470146560, 479941280, 485818112, 490489440, 500106880, 506311680, 515633664, 523188736, 525112224, 531363560, 538576640, 542051328, 548504320, 557931738, 560559360, 571550720, 572237680, 575929536, 590696960, 600128256, 607272640, 637636272, 644542080, 646291968, 653985920, 656390280, 658205184, 677564160, 686685216, 700149632, 708836352, 719911920, 728727168, 736619520, 743908984, 747412480, 750160320, 767906048, 784783104, 797045340, 800171008, 807864960, 822756480, 850181696, 857326080, 858356520, 859389440, 875187040, 886045440, 903418880, 910908960, 915580288, 923274240, 929886230, 940293120, 959882560, 971636224, 980978880, 1000213760, 1031267328, 1046377472, 1050224448, 1062727120, 1077153280, 1097008640, 1115863476, 1121118720, 1144475360, 1151859072, 1181393920, 1200256512, 1214545280, 1275272544, 1289084160, 1292583936, 1307971840, 1312780560, 1316410368, 1355128320, 1373370432, 1394829345, 1400299264, 1439823840, 1457454336, 1487817968, 1500320640, 1535812096, 1569566208, 1594090680, 1615729920, 1645512960, 1700363392, 1714652160, 1716713040, 1718778880, 1750374080, 1772090880, 1821817920, 1831160576, 1859772460, 1919765120, 1943272448, 1961957760, 2000427520, 2100448896, 2125454240, 2154306560, 2194017280, 2231726952, 2242237440, 2288950720, 2303718144, 2400513024, 2429090560, 2550545088, 2578168320, 2615943680, 2625561120, 2710256640, 2746740864, 2789658690, 2800598528, 2879647680, 2914908672, 2975635936, 3000641280, 3071624192, 3139132416, 3188181360, 3231459840, 3291025920, 3400726784, 3433426080, 3500748160, 3544181760, 3643635840, 3662321152, 3719544920, 3839530240, 3923915520, 4000855040, 4200897792, 4250908480, 4463453904, 4577901440, 4607436288, 4858181120, 5101090176, 5156336640, 5231887360, 5251122240, 5493481728, 5579317380, 5601197056, 5759295360, 5829817344, 5951271872, 6001282560, 6376362720, 6462919680, 6582051840, 6801453568, 6866852160, 7001496320, 7287271680, 7324642304, 7439089840, 7679060480, 7847831040, 8401795584, 8501816960, 8926907808, 9155802880, 9214872576, 9716362240, 10202180352, 10502244480, 10986963456, 11158634760, 11518590720, 11902543744, 12002565120, 12752725440, 13602907136, 13733704320, 14002992640, 14574543360, 14878179680, 15358120960, 15695662080, 16803591168, 17003633920, 17853815616, 18311605760, 20404360704, 21004488960, 21973926912, 22317269520, 23037181440, 23805087488, 25505450880, 27467408640, 28005985280, 29149086720, 29756359360, 34007267840, 35707631232, 36623211520, 40808721408, 42008977920, 44634539040, 46074362880, 47610174976, 51010901760, 54934817280, 59512718720, 68014535680, 71415262464, 84017955840, 89269078080, 95220349952, 102021803520, 109869634560, 119025437440, 142830524928, 178538156160, 204043607040, 238050874880, 285661049856, 357076312320, 476101749760, 714152624640, 1428305249280]

約数ペア:

[(1, 1428305249280), (2, 714152624640), (3, 476101749760), (4, 357076312320), (5, 285661049856), (6, 238050874880), (7, 204043607040), (8, 178538156160), (10, 142830524928), (12, 119025437440), (13, 109869634560), (14, 102021803520), (15, 95220349952), (16, 89269078080), (17, 84017955840), (20, 71415262464), (21, 68014535680), (24, 59512718720), (26, 54934817280), (28, 51010901760), (30, 47610174976), (31, 46074362880), (32, 44634539040), (34, 42008977920), (35, 40808721408), (39, 36623211520), (40, 35707631232), (42, 34007267840), (48, 29756359360), (49, 29149086720), (51, 28005985280), (52, 27467408640), (56, 25505450880), (60, 23805087488), (62, 23037181440), (64, 22317269520), (65, 21973926912), (68, 21004488960), (70, 20404360704), (78, 18311605760), (80, 17853815616), (84, 17003633920), (85, 16803591168), (91, 15695662080), (93, 15358120960), (96, 14878179680), (98, 14574543360), (102, 14002992640), (104, 13733704320), (105, 13602907136), (112, 12752725440), (119, 12002565120), (120, 11902543744), (124, 11518590720), (128, 11158634760), (130, 10986963456), (136, 10502244480), (140, 10202180352), (147, 9716362240), (155, 9214872576), (156, 9155802880), (160, 8926907808), (168, 8501816960), (170, 8401795584), (182, 7847831040), (186, 7679060480), (192, 7439089840), (195, 7324642304), (196, 7287271680), (204, 7001496320), (208, 6866852160), (210, 6801453568), (217, 6582051840), (221, 6462919680), (224, 6376362720), (238, 6001282560), (240, 5951271872), (245, 5829817344), (248, 5759295360), (255, 5601197056), (256, 5579317380), (260, 5493481728), (272, 5251122240), (273, 5231887360), (277, 5156336640), (280, 5101090176), (294, 4858181120), (310, 4607436288), (312, 4577901440), (320, 4463453904), (336, 4250908480), (340, 4200897792), (357, 4000855040), (364, 3923915520), (372, 3839530240), (384, 3719544920), (390, 3662321152), (392, 3643635840), (403, 3544181760), (408, 3500748160), (416, 3433426080), (420, 3400726784), (434, 3291025920), (442, 3231459840), (448, 3188181360), (455, 3139132416), (465, 3071624192), (476, 3000641280), (480, 2975635936), (490, 2914908672), (496, 2879647680), (510, 2800598528), (512, 2789658690), (520, 2746740864), (527, 2710256640), (544, 2625561120), (546, 2615943680), (554, 2578168320), (560, 2550545088), (588, 2429090560), (595, 2400513024), (620, 2303718144), (624, 2288950720), (637, 2242237440), (640, 2231726952), (651, 2194017280), (663, 2154306560), (672, 2125454240), (680, 2100448896), (714, 2000427520), (728, 1961957760), (735, 1943272448), (744, 1919765120), (768, 1859772460), (780, 1831160576), (784, 1821817920), (806, 1772090880), (816, 1750374080), (831, 1718778880), (832, 1716713040), (833, 1714652160), (840, 1700363392), (868, 1645512960), (884, 1615729920), (896, 1594090680), (910, 1569566208), (930, 1535812096), (952, 1500320640), (960, 1487817968), (980, 1457454336), (992, 1439823840), (1020, 1400299264), (1024, 1394829345), (1040, 1373370432), (1054, 1355128320), (1085, 1316410368), (1088, 1312780560), (1092, 1307971840), (1105, 1292583936), (1108, 1289084160), (1120, 1275272544), (1176, 1214545280), (1190, 1200256512), (1209, 1181393920), (1240, 1151859072), (1248, 1144475360), (1274, 1121118720), (1280, 1115863476), (1302, 1097008640), (1326, 1077153280), (1344, 1062727120), (1360, 1050224448), (1365, 1046377472), (1385, 1031267328), (1428, 1000213760), (1456, 980978880), (1470, 971636224), (1488, 959882560), (1519, 940293120), (1536, 929886230), (1547, 923274240), (1560, 915580288), (1568, 910908960), (1581, 903418880), (1612, 886045440), (1632, 875187040), (1662, 859389440), (1664, 858356520), (1666, 857326080), (1680, 850181696), (1736, 822756480), (1768, 807864960), (1785, 800171008), (1792, 797045340), (1820, 784783104), (1860, 767906048), (1904, 750160320), (1911, 747412480), (1920, 743908984), (1939, 736619520), (1960, 728727168), (1984, 719911920), (2015, 708836352), (2040, 700149632), (2080, 686685216), (2108, 677564160), (2170, 658205184), (2176, 656390280), (2184, 653985920), (2210, 646291968), (2216, 644542080), (2240, 637636272), (2352, 607272640), (2380, 600128256), (2418, 590696960), (2480, 575929536), (2496, 572237680), (2499, 571550720), (2548, 560559360), (2560, 557931738), (2604, 548504320), (2635, 542051328), (2652, 538576640), (2688, 531363560), (2720, 525112224), (2730, 523188736), (2770, 515633664), (2821, 506311680), (2856, 500106880), (2912, 490489440), (2940, 485818112), (2976, 479941280), (3038, 470146560), (3072, 464943115), (3094, 461637120), (3120, 457790144), (3136, 455454480), (3162, 451709440), (3185, 448447488), (3224, 443022720), (3255, 438803456), (3264, 437593520), (3315, 430861312), (3324, 429694720), (3328, 429178260), (3332, 428663040), (3360, 425090848), (3472, 411378240), (3536, 403932480), (3570, 400085504), (3584, 398522670), (3601, 396641280), (3640, 392391552), (3689, 387179520), (3720, 383953024), (3808, 375080160), (3822, 373706240), (3840, 371954492), (3878, 368309760), (3920, 364363584), (3968, 359955960), (4030, 354418176), (4080, 350074816), (4155, 343755776), (4160, 343342608), (4165, 342930432), (4216, 338782080), (4340, 329102592), (4352, 328195140), (4368, 326992960), (4420, 323145984), (4432, 322271040), (4480, 318818136), (4557, 313431040), (4641, 307758080), (4704, 303636320), (4709, 303313920), (4760, 300064128), (4836, 295348480), (4960, 287964768), (4992, 286118840), (4998, 285775360), (5096, 280279680), (5120, 278965869), (5208, 274252160), (5270, 271025664), (5304, 269288320), (5376, 265681780), (5440, 262556112), (5460, 261594368), (5540, 257816832), (5642, 253155840), (5712, 250053440), (5817, 245539840), (5824, 245244720), (5880, 242909056), (5952, 239970640), (6045, 236278784), (6076, 235073280), (6188, 230818560), (6240, 228895072), (6272, 227727240), (6324, 225854720), (6370, 224223744), (6448, 221511360), (6510, 219401728), (6528, 218796760), (6630, 215430656), (6648, 214847360), (6656, 214589130), (6664, 214331520), (6720, 212545424), (6851, 208481280), (6944, 205689120), (7072, 201966240), (7140, 200042752), (7168, 199261335), (7202, 198320640), (7280, 196195776), (7378, 193589760), (7440, 191976512), (7595, 188058624), (7616, 187540080), (7644, 186853120), (7680, 185977246), (7735, 184654848), (7756, 184154880), (7840, 182181792), (7905, 180683776), (7936, 179977980), (8060, 177209088), (8160, 175037408), (8310, 171877888), (8320, 171671304), (8330, 171465216), (8432, 169391040), (8463, 168770560), (8587, 166333440), (8680, 164551296), (8704, 164097570), (8736, 163496480), (8840, 161572992), (8864, 161135520), (8960, 159409068), (9114, 156715520), (9282, 153879040), (9408, 151818160), (9418, 151656960), (9520, 150032064), (9555, 149482496), (9672, 147674240), (9695, 147323904), (9920, 143982384), (9984, 143059420), (9996, 142887680), (10192, 140139840), (10416, 137126080), (10540, 135512832), (10608, 134644160), (10752, 132840890), (10803, 132213760), (10829, 131896320), (10880, 131278056), (10920, 130797184), (11067, 129059840), (11080, 128908416), (11284, 126577920), (11424, 125026720), (11634, 122769920), (11648, 122622360), (11760, 121454528), (11904, 119985320), (12090, 118139392), (12152, 117536640), (12376, 115409280), (12480, 114447536), (12495, 114310144), (12544, 113863620), (12648, 112927360), (12740, 112111872), (12896, 110755680), (13020, 109700864), (13056, 109398380), (13260, 107715328), (13296, 107423680), (13312, 107294565), (13328, 107165760), (13440, 106272712), (13573, 105231360), (13702, 104240640), (13888, 102844560), (14105, 101262336), (14127, 101104640), (14144, 100983120), (14280, 100021376), (14404, 99160320), (14560, 98097888), (14756, 96794880), (14880, 95988256), (15190, 94029312), (15232, 93770040), (15288, 93426560), (15360, 92988623), (15470, 92327424), (15512, 92077440), (15680, 91090896), (15810, 90341888), (15872, 89988990), (16120, 88604544), (16320, 87518704), (16620, 85938944), (16640, 85835652), (16660, 85732608), (16864, 84695520), (16926, 84385280), (17174, 83166720), (17360, 82275648), (17408, 82048785), (17472, 81748240), (17680, 80786496), (17728, 80567760), (17920, 79704534), (18005, 79328256), (18228, 78357760), (18445, 77435904), (18564, 76939520), (18816, 75909080), (18836, 75828480), (19040, 75016032), (19110, 74741248), (19344, 73837120), (19390, 73661952), (19747, 72330240), (19840, 71991192), (19968, 71529710), (19992, 71443840), (20384, 70069920), (20553, 69493760), (20832, 68563040), (21080, 67756416), (21216, 67322080), (21504, 66420445), (21606, 66106880), (21658, 65948160), (21760, 65639028), (21840, 65398592), (22134, 64529920), (22160, 64454208), (22568, 63288960), (22785, 62686208), (22848, 62513360), (23205, 61551616), (23268, 61384960), (23296, 61311180), (23520, 60727264), (23545, 60662784), (23808, 59992660), (24180, 59069696), (24304, 58768320), (24752, 57704640), (24960, 57223768), (24990, 57155072), (25088, 56931810), (25207, 56663040), (25296, 56463680), (25480, 56055936), (25761, 55444480), (25792, 55377840), (25823, 55311360), (26040, 54850432), (26112, 54699190), (26520, 53857664), (26592, 53711840), (26656, 53582880), (26880, 53136356), (27146, 52615680), (27404, 52120320), (27776, 51422280), (28210, 50631168), (28254, 50552320), (28288, 50491560), (28560, 50010688), (28808, 49580160), (29085, 49107968), (29120, 49048944), (29512, 48397440), (29760, 47994128), (30380, 47014656), (30464, 46885020), (30576, 46713280), (30940, 46163712), (31024, 46038720), (31360, 45545448), (31620, 45170944), (31744, 44994495), (32240, 44302272), (32487, 43965440), (32640, 43759352), (32963, 43330560), (33240, 42969472), (33280, 42917826), (33320, 42866304), (33728, 42347760), (33852, 42192640), (34255, 41696256), (34348, 41583360), (34720, 41137824), (34944, 40874120), (35360, 40393248), (35456, 40283880), (35840, 39852267), (36010, 39664128), (36456, 39178880), (36890, 38717952), (37128, 38469760), (37632, 37954540), (37672, 37914240), (38080, 37508016), (38220, 37370624), (38688, 36918560), (38780, 36830976), (39494, 36165120), (39680, 35995596), (39936, 35764855), (39984, 35721920), (40719, 35077120), (40768, 35034960), (41106, 34746880), (41664, 34281520), (42160, 33878208), (42315, 33754112), (42432, 33661040), (42935, 33266688), (43212, 33053440), (43316, 32974080), (43520, 32819514), (43680, 32699296), (44268, 32264960), (44320, 32227104), (45136, 31644480), (45570, 31343104), (45696, 31256680), (46410, 30775808), (46536, 30692480), (46592, 30655590), (47040, 30363632), (47090, 30331392), (47616, 29996330), (47957, 29783040), (48360, 29534848), (48608, 29384160), (49504, 28852320), (49920, 28611884), (49980, 28577536), (50176, 28465905), (50414, 28331520), (50592, 28231840), (50960, 28027968), (51522, 27722240), (51584, 27688920), (51646, 27655680), (52080, 27425216), (52224, 27349595), (53040, 26928832), (53184, 26855920), (53312, 26791440), (53760, 26568178), (54015, 26442752), (54145, 26379264), (54292, 26307840), (54808, 26060160), (55335, 25811968), (55552, 25711140), (56420, 25315584), (56508, 25276160), (56576, 25245780), (57120, 25005344), (57616, 24790080), (58170, 24553984), (58240, 24524472), (59024, 24198720), (59241, 24110080), (59520, 23997064), (60109, 23761920), (60760, 23507328), (60928, 23442510), (61152, 23356640), (61217, 23331840), (61880, 23081856), (62048, 23019360), (62720, 22772724), (63240, 22585472), (64480, 22151136), (64974, 21982720), (65280, 21879676), (65926, 21665280), (66480, 21484736), (66560, 21458913), (66640, 21433152), (67456, 21173880), (67704, 21096320), (67865, 21046272), (68510, 20848128), (68696, 20791680), (69440, 20568912), (69888, 20437060), (70635, 20220928), (70720, 20196624), (70912, 20141940), (72020, 19832064), (72912, 19589440), (73780, 19358976), (74256, 19234880), (75264, 18977270), (75344, 18957120), (75621, 18887680), (76160, 18754008), (76440, 18685312), (77376, 18459280), (77469, 18437120), (77560, 18415488), (78988, 18082560), (79360, 17997798), (79968, 17860960), (81438, 17538560), (81536, 17517480), (82212, 17373440), (83328, 17140760), (84320, 16939104), (84630, 16877056), (84864, 16830520), (85870, 16633344), (86424, 16526720), (86632, 16487040), (87040, 16409757), (87360, 16349648), (88536, 16132480), (88640, 16113552), (90272, 15822240), (91140, 15671552), (91392, 15628340), (92820, 15387904), (93072, 15346240), (93184, 15327795), (94080, 15181816), (94180, 15165696), (95232, 14998165), (95914, 14891520), (96720, 14767424), (97216, 14692080), (98735, 14466048), (98889, 14443520), (99008, 14426160), (99840, 14305942), (99960, 14288768), (100828, 14165760), (101184, 14115920), (101920, 14013984), (102765, 13898752), (103044, 13861120), (103168, 13844460), (103292, 13827840), (104160, 13712608), (106080, 13464416), (106368, 13427960), (106624, 13395720), (107520, 13284089), (108030, 13221376), (108290, 13189632), (108584, 13153920), (109616, 13030080), (110670, 12905984), (111104, 12855570), (111631, 12794880), (112840, 12657792), (113016, 12638080), (113152, 12622890), (114240, 12502672), (115232, 12395040), (116340, 12276992), (116480, 12262236), (118048, 12099360), (118482, 12055040), (119040, 11998532), (120218, 11880960), (121520, 11753664), (121856, 11721255), (122304, 11678320), (122434, 11665920), (123760, 11540928), (124096, 11509680), (125440, 11386362), (126035, 11332608), (126480, 11292736), (128805, 11088896), (128960, 11075568), (129115, 11062272), (129948, 10991360), (130560, 10939838), (131852, 10832640), (132960, 10742368), (133280, 10716576), (134912, 10586940), (135408, 10548160), (135730, 10523136), (137020, 10424064), (137392, 10395840), (138880, 10284456), (139776, 10218530), (141270, 10110464), (141440, 10098312), (141824, 10070970), (143871, 9927680), (144040, 9916032), (145824, 9794720), (145979, 9784320), (147560, 9679488), (148512, 9617440), (150528, 9488635), (150688, 9478560), (151242, 9443840), (152320, 9377004), (152880, 9342656), (154752, 9229640), (154938, 9218560), (155120, 9207744), (157976, 9041280), (158720, 8998899), (159936, 8930480), (162435, 8793088), (162876, 8769280), (163072, 8758740), (164424, 8686720), (164815, 8666112), (166656, 8570380), (168640, 8469552), (169260, 8438528), (169728, 8415260), (171740, 8316672), (172848, 8263360), (173264, 8243520), (174720, 8174824), (176449, 8094720), (177072, 8066240), (177280, 8056776), (180327, 7920640), (180544, 7911120), (182280, 7835776), (182784, 7814170), (183651, 7777280), (185640, 7693952), (186144, 7673120), (188160, 7590908), (188360, 7582848), (191828, 7445760), (193440, 7383712), (194432, 7346040), (197470, 7233024), (197778, 7221760), (198016, 7213080), (199680, 7152971), (199920, 7144384), (201656, 7082880), (202368, 7057960), (203595, 7015424), (203840, 7006992), (205530, 6949376), (206088, 6930560), (206336, 6922230), (206584, 6913920), (208320, 6856304), (212160, 6732208), (212736, 6713980), (213248, 6697860), (216060, 6610688), (216580, 6594816), (217168, 6576960), (219232, 6515040), (221340, 6452992), (222208, 6427785), (223262, 6397440), (225680, 6328896), (226032, 6319040), (226304, 6311445), (228480, 6251336), (230464, 6197520), (230741, 6190080), (232680, 6138496), (232960, 6131118), (236096, 6049680), (236964, 6027520), (238080, 5999266), (239785, 5956608), (240436, 5940480), (243040, 5876832), (244608, 5839160), (244868, 5832960), (247520, 5770464), (248192, 5754840), (250880, 5693181), (252070, 5666304), (252960, 5646368), (257610, 5544448), (257920, 5537784), (258230, 5531136), (259896, 5495680), (261120, 5469919), (263704, 5416320), (265920, 5371184), (266560, 5358288), (269824, 5293470), (270816, 5274080), (271460, 5261568), (274040, 5212032), (274784, 5197920), (277760, 5142228), (279552, 5109265), (282540, 5055232), (282880, 5049156), (283648, 5035485), (287742, 4963840), (288080, 4958016), (291648, 4897360), (291958, 4892160), (295120, 4839744), (296205, 4822016), (297024, 4808720), (300545, 4752384), (301376, 4739280), (302484, 4721920), (304640, 4688502), (305760, 4671328), (306085, 4666368), (309504, 4614820), (309876, 4609280), (310240, 4603872), (315952, 4520640), (319872, 4465240), (324870, 4396544), (325752, 4384640), (326144, 4379370), (328848, 4343360), (329630, 4333056), (333312, 4285190), (334893, 4264960), (335699, 4254720), (337280, 4234776), (338520, 4219264), (339456, 4207630), (343480, 4158336), (345696, 4131680), (346528, 4121760), (349440, 4087412), (352898, 4047360), (354144, 4033120), (354560, 4028388), (360654, 3960320), (361088, 3955560), (364560, 3917888), (365568, 3907085), (367302, 3888640), (371280, 3846976), (372288, 3836560), (376320, 3795454), (376720, 3791424), (378105, 3777536), (383656, 3722880), (386880, 3691856), (387345, 3687424), (388864, 3673020), (394940, 3616512), (395556, 3610880), (396032, 3606540), (399840, 3572192), (403312, 3541440), (404736, 3528980), (407190, 3507712), (407680, 3503496), (411060, 3474688), (412176, 3465280), (412672, 3461115), (413168, 3456960), (416640, 3428152), (420763, 3394560), (424320, 3366104), (425472, 3356990), (426496, 3348930), (428519, 3333120), (432120, 3305344), (433160, 3297408), (434336, 3288480), (437937, 3261440), (438464, 3257520), (442680, 3226496), (446524, 3198720), (451360, 3164448), (452064, 3159520), (456960, 3125668), (460928, 3098760), (461482, 3095040), (465360, 3069248), (465920, 3065559), (472192, 3024840), (473928, 3013760), (476160, 2999633), (479570, 2978304), (480872, 2970240), (486080, 2938416), (489216, 2919580), (489736, 2916480), (494445, 2888704), (495040, 2885232), (496384, 2877420), (504140, 2833152), (505920, 2823184), (515220, 2772224), (515840, 2768892), (516460, 2765568), (519792, 2747840), (527408, 2708160), (529347, 2698240), (531840, 2685592), (533120, 2679144), (539648, 2646735), (541632, 2637040), (542920, 2630784), (548080, 2606016), (549568, 2598960), (555520, 2571114), (558155, 2558976), (565080, 2527616), (565760, 2524578), (575484, 2481920), (576160, 2479008), (583296, 2448680), (583916, 2446080), (590240, 2419872), (592410, 2411008), (594048, 2404360), (601090, 2376192), (602752, 2369640), (604968, 2360960), (609280, 2344251), (611520, 2335664), (612170, 2333184), (619008, 2307410), (619752, 2304640), (620480, 2301936), (631904, 2260320), (639744, 2232620), (649740, 2198272), (651504, 2192320), (652288, 2189685), (657696, 2171680), (659260, 2166528), (666624, 2142595), (669786, 2132480), (671398, 2127360), (674560, 2117388), (677040, 2109632), (678912, 2103815), (686960, 2079168), (691392, 2065840), (692223, 2063360), (693056, 2060880), (698880, 2043706), (705796, 2023680), (708288, 2016560), (709120, 2014194), (719355, 1985536), (721308, 1980160), (722176, 1977780), (729120, 1958944), (729895, 1956864), (734604, 1944320), (742560, 1923488), (744576, 1918280), (752640, 1897727), (753440, 1895712), (756210, 1888768), (767312, 1861440), (773760, 1845928), (774690, 1843712), (777728, 1836510), (781417, 1827840), (789880, 1808256), (791112, 1805440), (792064, 1803270), (799680, 1786096), (806624, 1770720), (809472, 1764490), (814380, 1753856), (815360, 1751748), (822120, 1737344), (824352, 1732640), (826336, 1728480), (833280, 1714076), (841526, 1697280), (848640, 1683052), (850944, 1678495), (852992, 1674465), (857038, 1666560), (864240, 1652672), (866320, 1648704), (868672, 1644240), (875874, 1630720), (876928, 1628760), (882245, 1618944), (885360, 1613248), (893048, 1599360), (901635, 1584128), (902720, 1582224), (904128, 1579760), (913920, 1562834), (918255, 1555456), (921856, 1549380), (922964, 1547520), (930720, 1534624), (944384, 1512420), (947856, 1506880), (959140, 1489152), (961744, 1485120), (972160, 1469208), (978432, 1459790), (979472, 1458240), (988890, 1444352), (990080, 1442616), (992768, 1438710), (1007097, 1418240), (1008280, 1416576), (1011840, 1411592), (1021853, 1397760), (1030440, 1386112), (1031680, 1384446), (1032920, 1382784), (1039584, 1373920), (1054816, 1354080), (1058694, 1349120), (1063680, 1342796), (1066240, 1339572), (1083264, 1318520), (1085840, 1315392), (1096160, 1303008), (1099136, 1299480), (1111040, 1285557), (1116310, 1279488), (1130160, 1263808), (1131520, 1262289), (1150968, 1240960), (1152320, 1239504), (1153705, 1238016), (1166592, 1224340), (1167832, 1223040), (1180480, 1209936), (1184820, 1205504), (1188096, 1202180)]