25480203840

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:129

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 43, 45, 48, 49, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 86, 90, 91, 95, 96, 98, 102, 104, 105, 112, 114, 117, 119, 120, 126, 129, 130, 133, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 172, 180, 182, 190, 192, 195, 196, 204, 208, 210, 215, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 258, 260, 266, 272, 273, 280, 285, 288, 294, 301, 304, 306, 312, 315, 320, 323, 336, 340, 342, 344, 357, 360, 364, 380, 387, 390, 392, 399, 408, 416, 420, 430, 441, 442, 448, 455, 456, 468, 476, 480, 490, 494, 504, 510, 516, 520, 532, 544, 546, 559, 560, 570, 576, 585, 588, 595, 602, 608, 612, 624, 630, 637, 645, 646, 663, 665, 672, 680, 684, 688, 714, 720, 728, 731, 735, 741, 760, 765, 774, 780, 784, 798, 816, 817, 819, 832, 833, 840, 855, 860, 882, 884, 903, 910, 912, 931, 936, 952, 960, 969, 980, 988, 1008, 1020, 1032, 1040, 1064, 1071, 1088, 1092, 1105, 1118, 1120, 1140, 1170, 1176, 1190, 1197, 1204, 1216, 1224, 1235, 1248, 1260, 1274, 1290, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1376, 1428, 1440, 1456, 1462, 1470, 1482, 1505, 1520, 1530, 1547, 1548, 1560, 1568, 1596, 1615, 1632, 1634, 1638, 1666, 1677, 1680, 1710, 1720, 1729, 1764, 1768, 1785, 1806, 1820, 1824, 1862, 1872, 1904, 1911, 1935, 1938, 1960, 1976, 1989, 1995, 2016, 2040, 2064, 2080, 2107, 2128, 2142, 2184, 2193, 2205, 2210, 2223, 2236, 2240, 2261, 2280, 2340, 2352, 2380, 2394, 2408, 2448, 2451, 2470, 2496, 2499, 2520, 2548, 2580, 2584, 2652, 2660, 2709, 2720, 2730, 2736, 2752, 2793, 2795, 2856, 2880, 2907, 2912, 2924, 2940, 2964, 3010, 3040, 3060, 3094, 3096, 3120, 3136, 3185, 3192, 3230, 3264, 3268, 3276, 3315, 3332, 3354, 3360, 3420, 3440, 3458, 3528, 3536, 3570, 3612, 3640, 3648, 3655, 3705, 3724, 3744, 3808, 3822, 3870, 3876, 3913, 3920, 3952, 3978, 3990, 4032, 4080, 4085, 4095, 4128, 4160, 4165, 4199, 4214, 4256, 4284, 4368, 4386, 4410, 4420, 4446, 4472, 4515, 4522, 4560, 4641, 4655, 4680, 4704, 4760, 4788, 4816, 4845, 4896, 4902, 4940, 4998, 5031, 5040, 5096, 5117, 5160, 5168, 5187, 5304, 5320, 5355, 5418, 5440, 5460, 5472, 5586, 5590, 5712, 5719, 5733, 5814, 5824, 5848, 5880, 5928, 5985, 6020, 6080, 6120, 6188, 6192, 6240, 6321, 6370, 6384, 6460, 6536, 6552, 6579, 6630, 6664, 6708, 6720, 6783, 6840, 6880, 6916, 7056, 7072, 7140, 7224, 7280, 7310, 7353, 7410, 7448, 7488, 7497, 7616, 7644, 7735, 7740, 7752, 7826, 7840, 7904, 7956, 7980, 8160, 8170, 8190, 8256, 8330, 8379, 8385, 8398, 8428, 8512, 8568, 8645, 8736, 8772, 8820, 8840, 8892, 8944, 9030, 9044, 9120, 9282, 9310, 9360, 9408, 9503, 9520, 9555, 9576, 9632, 9690, 9792, 9804, 9880, 9945, 9996, 10062, 10080, 10192, 10234, 10320, 10336, 10374, 10535, 10608, 10621, 10640, 10710, 10829, 10836, 10920, 10944, 10965, 11115, 11172, 11180, 11305, 11424, 11438, 11466, 11628, 11696, 11739, 11760, 11856, 11970, 12040, 12103, 12240, 12255, 12376, 12384, 12480, 12495, 12597, 12642, 12740, 12768, 12920, 13072, 13104, 13158, 13260, 13328, 13416, 13545, 13566, 13680, 13760, 13832, 13889, 13923, 13965, 14112, 14144, 14280, 14448, 14535, 14560, 14620, 14706, 14820, 14896, 14994, 15288, 15351, 15470, 15480, 15504, 15561, 15652, 15680, 15808, 15827, 15912, 15960, 16320, 16340, 16380, 16660, 16758, 16770, 16796, 16856, 17136, 17157, 17290, 17472, 17544, 17640, 17680, 17784, 17888, 18060, 18088, 18240, 18564, 18620, 18720, 18963, 19006, 19040, 19110, 19152, 19264, 19380, 19565, 19608, 19760, 19890, 19992, 20124, 20160, 20349, 20384, 20468, 20640, 20672, 20748, 20995, 21070, 21216, 21242, 21280, 21420, 21658, 21672, 21840, 21930, 22230, 22344, 22360, 22610, 22848, 22876, 22932, 23205, 23256, 23392, 23478, 23520, 23712, 23940, 24080, 24206, 24480, 24510, 24752, 24768, 24990, 25155, 25194, 25284, 25480, 25536, 25585, 25840, 25935, 26144, 26208, 26316, 26520, 26656, 26832, 27090, 27132, 27360, 27391, 27664, 27778, 27846, 27930, 28224, 28509, 28560, 28595, 28665, 28896, 29070, 29120, 29240, 29393, 29412, 29640, 29792, 29988, 30576, 30702, 30940, 30960, 31008, 31122, 31304, 31605, 31654, 31824, 31863, 31920, 32487, 32680, 32760, 32895, 33320, 33516, 33540, 33592, 33712, 33915, 34272, 34314, 34580, 35088, 35217, 35280, 35360, 35568, 35776, 35819, 36120, 36176, 36309, 36765, 37128, 37240, 37440, 37485, 37791, 37926, 38012, 38080, 38220, 38304, 38760, 39130, 39216, 39520, 39780, 39984, 40033, 40248, 40698, 40768, 40936, 41280, 41496, 41667, 41895, 41990, 42140, 42432, 42484, 42560, 42840, 43316, 43344, 43680, 43860, 44460, 44688, 44720, 45220, 45752, 45864, 46053, 46410, 46512, 46784, 46956, 47040, 47424, 47481, 47515, 47880, 48160, 48412, 48960, 49020, 49504, 49980, 50310, 50388, 50568, 50960, 51170, 51471, 51680, 51870, 52288, 52416, 52632, 53040, 53105, 53312, 53664, 54145, 54180, 54264, 54720, 54782, 55328, 55556, 55692, 55860, 57018, 57120, 57190, 57330, 57792, 58140, 58480, 58695, 58786, 58824, 59280, 59584, 59976, 60515, 61152, 61404, 61880, 61920, 62016, 62244, 62608, 62985, 63210, 63308, 63648, 63726, 63840, 64974, 65360, 65520, 65790, 66521, 66640, 67032, 67080, 67184, 67424, 67830, 68544, 68628, 69160, 69445, 69615, 70176, 70434, 70560, 70720, 71136, 71638, 72240, 72352, 72618, 73530, 74256, 74347, 74480, 74970, 75582, 75852, 76024, 76440, 76608, 76755, 77520, 77805, 78260, 78432, 79040, 79135, 79560, 79968, 80066, 80496, 81396, 81872, 82173, 82992, 83334, 83790, 83980, 84280, 84968, 85527, 85680, 85785, 86632, 86688, 87360, 87720, 88179, 88920, 89376, 89440, 90440, 91504, 91728, 92106, 92820, 93024, 93912, 94815, 94962, 95030, 95589, 95760, 96320, 96824, 97223, 97461, 98040, 99008, 99960, 100620, 100776, 101136, 101745, 101920, 102340, 102942, 103360, 103740, 105264, 106080, 106210, 107328, 107457, 108290, 108360, 108528, 108927, 109564, 110656, 111112, 111384, 111720, 114036, 114240, 114380, 114660, 116280, 116960, 117390, 117572, 117648, 118560, 119952, 120099, 121030, 122304, 122808, 123760, 123840, 124488, 125001, 125216, 125970, 126420, 126616, 127296, 127452, 127680, 129948, 130720, 131040, 131580, 133042, 133280, 134064, 134160, 134368, 134848, 135660, 136955, 137256, 138320, 138890, 139230, 140352, 140868, 141120, 142272, 142443, 142545, 143276, 144480, 144704, 145236, 146965, 147060, 148512, 148694, 148960, 149940, 151164, 151704, 152048, 152880, 153510, 155040, 155610, 156520, 156864, 158270, 159120, 159315, 159936, 160132, 160992, 162435, 162792, 163744, 164346, 165984, 166668, 167580, 167960, 168560, 169936, 171054, 171360, 171570, 173264, 173376, 175440, 176085, 176358, 177840, 178752, 178880, 179095, 180557, 180880, 181545, 183008, 183456, 184212, 185640, 186048, 187824, 188955, 189630, 189924, 190060, 191178, 191520, 193648, 194446, 194922, 196080, 199563, 199920, 200165, 201240, 201552, 202272, 203490, 203840, 204680, 205751, 205884, 207480, 208335, 210528, 212160, 212420, 214914, 216580, 216720, 217056, 217854, 219128, 222224, 222768, 223041, 223440, 228072, 228760, 229320, 230265, 232560, 233920, 234780, 235144, 235296, 237120, 237405, 239904, 240198, 242060, 245616, 246519, 247520, 248976, 250002, 250432, 251940, 252840, 253232, 254904, 257355, 259896, 261440, 262080, 263160, 264537, 266084, 266560, 268128, 268320, 268736, 271320, 273910, 274512, 276640, 277780, 278460, 281736, 284886, 285090, 286552, 288960, 290472, 291669, 293930, 294120, 297024, 297388, 297920, 299880, 302328, 303408, 304096, 305760, 307020, 310080, 311220, 313040, 316540, 318240, 318630, 320264, 321984, 322371, 324870, 325584, 327488, 328692, 331968, 332605, 333336, 335160, 335920, 337120, 339872, 342108, 342720, 343140, 346528, 350880, 352170, 352716, 355680, 358190, 360297, 361114, 361760, 363090, 366016, 366912, 368424, 371280, 371735, 375648, 377910, 379260, 379848, 380120, 382356, 383040, 387296, 388892, 389844, 392160, 399126, 399840, 400330, 402480, 403104, 404544, 406980, 409360, 410865, 411502, 411768, 414960, 416670, 421056, 424840, 427635, 429828, 433160, 433440, 434112, 435708, 438256, 440895, 444448, 445536, 446082, 446880, 456144, 457520, 458640, 460530, 465120, 465647, 469560, 470288, 470592, 474810, 477945, 479808, 480396, 484120, 486115, 487305, 491232, 493038, 495040, 497952, 500004, 503880, 505680, 506464, 509808, 514710, 519792, 520429, 526320, 529074, 532168, 536256, 536640, 537285, 541671, 542640, 544635, 547820, 549024, 553280, 555560, 556920, 563472, 569772, 570180, 573104, 580944, 583338, 587860, 588240, 594776, 598689, 599760, 600495, 604656, 606816, 608192, 611520, 614040, 617253, 622440, 625005, 626080, 633080, 636480, 637260, 640528, 644742, 649740, 651168, 657384, 665210, 666672, 669123, 670320, 671840, 674240, 679744, 680561, 684216, 686280, 693056, 701760, 704340, 705432, 711360, 712215, 716380, 720594, 722228, 723520, 726180, 736848, 742560, 743470, 751296, 755820, 758520, 759696, 760240, 764712, 774592, 777784, 779688, 784320, 798252, 799680, 800660, 804960, 806208, 813960, 818720, 821730, 823004, 823536, 829920, 833340, 849680, 855270, 859656, 866320, 866880, 871416, 875007, 876512, 881790, 888896, 891072, 892164, 893760, 902785, 912288, 915040, 917280, 921060, 930240, 931294, 939120, 940576, 949620, 955890, 960792, 968240, 972230, 974610, 982464, 986076, 995904, 997815, 1000008, 1007760, 1011360, 1012928, 1019616, 1028755, 1029420, 1039584, 1040858, 1052640, 1058148, 1064336, 1074570, 1083342, 1085280, 1089270, 1095640, 1098048, 1111120, 1113840, 1115205, 1126944, 1139544, 1140360, 1146208, 1161888, 1166676, 1175720, 1176480, 1189552, 1197378, 1199520, 1200990, 1209312, 1213632, 1228080, 1232595, 1234506, 1244880, 1250010, 1252160, 1263899, 1266160, 1274520, 1281056, 1289484, 1299480, 1302336, 1314768, 1322685, 1330420, 1333344, 1338246, 1340640, 1343680, 1361122, 1368432, 1372560, 1396941, 1408680, 1410864, 1424430, 1432760, 1441188, 1444456, 1452360, 1458345, 1473696, 1485120, 1486940, 1511640, 1517040, 1519392, 1520480, 1529424, 1555568, 1559376, 1561287, 1596504, 1601320, 1609920, 1611855, 1625013, 1627920, 1637440, 1643460, 1646008, 1647072, 1659840, 1666680, 1699360, 1710540, 1719312, 1732640, 1742832, 1750014, 1753024, 1763580, 1784328, 1801485, 1805570, 1824576, 1830080, 1834560, 1842120, 1851759, 1862588, 1878240, 1881152, 1899240, 1911780, 1921584, 1936480, 1944460, 1949220, 1972152, 1995630, 2000016, 2015520, 2022720, 2039232, 2041683, 2057510, 2058840, 2079168, 2081716, 2105280, 2116296, 2128672, 2149140, 2166684, 2170560, 2178540, 2191280, 2222240, 2227680, 2230410, 2253888, 2279088, 2280720, 2292416, 2323776, 2328235, 2333352, 2351440, 2352960, 2379104, 2394756, 2399040, 2401980, 2418624, 2456160, 2465190, 2469012, 2489760, 2500020, 2527798, 2532320, 2549040, 2562112, 2578968, 2598960, 2602145, 2629536, 2645370, 2660840, 2666688, 2676492, 2681280, 2708355, 2722244, 2736864, 2745120, 2793882, 2817360, 2821728, 2848860, 2865520, 2882376, 2888912, 2904720, 2916690, 2947392, 2973880, 2993445, 3023280, 3034080, 3038784, 3040960, 3058848, 3086265, 3111136, 3118752, 3122574, 3193008, 3202640, 3223710, 3250026, 3255840, 3286920, 3292016, 3294144, 3333360, 3345615, 3398720, 3402805, 3421080, 3438624, 3465280, 3485664, 3500028, 3527160, 3568656, 3602970, 3611140, 3684240, 3703518, 3725176, 3756480, 3791697, 3798480, 3823560, 3843168, 3872960, 3888920, 3898440, 3944304, 3991260, 4000032, 4031040, 4083366, 4115020, 4117680, 4163432, 4190823, 4232592, 4257344, 4298280, 4333368, 4357080, 4375035, 4382560, 4444480, 4455360, 4460820, 4558176, 4561440, 4656470, 4666704, 4683861, 4702880, 4758208, 4789512, 4803960, 4912320, 4930380, 4938024, 4979520, 5000040, 5055596, 5064640, 5098080, 5157936, 5197920, 5204290, 5259072, 5290740, 5321680, 5352984, 5416710, 5444488, 5473728, 5490240, 5587764, 5634720, 5643456, 5697720, 5731040, 5764752, 5777824, 5809440, 5833380, 5947760, 5986890, 6046560, 6068160, 6117696, 6125049, 6172530, 6222272, 6237504, 6245148, 6319495, 6386016, 6405280, 6447420, 6500052, 6511680, 6573840, 6584032, 6666720, 6691230, 6805610, 6842160, 6877248, 6971328, 6984705, 7000056, 7054320, 7137312, 7205940, 7222280, 7368480, 7407036, 7450352, 7583394, 7596960, 7647120, 7686336, 7777840, 7796880, 7806435, 7888608, 7982520, 8000064, 8125065, 8166732, 8230040, 8235360, 8326864, 8381646, 8465184, 8596560, 8666736, 8714160, 8750070, 8765120, 8847293, 8921640, 9116352, 9122880, 9258795, 9312940, 9333408, 9367722, 9405760, 9579024, 9607920, 9860760, 9876048, 10000080, 10111192, 10196160, 10208415, 10315872, 10395840, 10408580, 10581480, 10643360, 10705968, 10833420, 10888976, 11175528, 11269440, 11375091, 11395440, 11462080, 11529504, 11555648, 11618880, 11666760, 11895520, 11973780, 12093120, 12250098, 12345060, 12490296, 12638990, 12772032, 12810560, 12894840, 13000104, 13147680, 13168064, 13333440, 13382460, 13611220, 13684320, 13969410, 14000112, 14108640, 14274624, 14411880, 14444560, 14736960, 14814072, 14900704, 15166788, 15193920, 15294240, 15555680, 15593760, 15612870, 15777216, 15965040, 16250130, 16333464, 16460080, 16470720, 16653728, 16763292, 16930368, 17193120, 17333472, 17428320, 17500140, 17694586, 17843280, 18517590, 18625880, 18666816, 18735444, 18958485, 19158048, 19215840, 19721520, 19752096, 20000160, 20222384, 20416830, 20631744, 20817160, 20954115, 21162960, 21286720, 21411936, 21666840, 21777952, 22351056, 22750182, 22790880, 23059008, 23333520, 23419305, 23791040, 23947560, 24500196, 24690120, 24980592, 25277980, 25789680, 26000208, 26295360, 26541879, 26764920, 27222440, 27368640, 27938820, 28000224, 28217280, 28823760, 28889120, 29628144, 29801408, 30333576, 30588480, 30625245, 31111360, 31187520, 31225740, 31930080, 32500260, 32666928, 32920160, 33307456, 33526584, 34386240, 34666944, 34856640, 35000280, 35389172, 35686560, 37035180, 37251760, 37470888, 37916970, 38316096, 38431680, 39443040, 39504192, 40000320, 40444768, 40833660, 41634320, 41908230, 42325920, 42823872, 43333680, 43555904, 44236465, 44702112, 45500364, 45581760, 46667040, 46838610, 47895120, 49000392, 49380240, 49961184, 50555960, 51579360, 52000416, 53083758, 53529840, 54444880, 55877640, 56000448, 56875455, 57647520, 57778240, 59256288, 60667152, 61250490, 62451480, 63860160, 65000520, 65333856, 65840320, 67053168, 70000560, 70778344, 71373120, 74070360, 74503520, 74941776, 75833940, 78886080, 79625637, 80889536, 81667320, 83268640, 83816460, 84651840, 86667360, 88472930, 89404224, 91000728, 93334080, 93677220, 95790240, 98000784, 98760480, 99922368, 101111920, 103158720, 104000832, 106167516, 107059680, 108889760, 111755280, 113750910, 115295040, 118512576, 121334304, 122500980, 124902960, 130001040, 130667712, 132709395, 134106336, 140001120, 141556688, 148140720, 149007040, 149883552, 151667880, 159251274, 163334640, 166537280, 167632920, 173334720, 176945860, 182001456, 187354440, 191580480, 196001568, 197520960, 202223840, 212335032, 214119360, 217779520, 223510560, 227501820, 242668608, 245001960, 249805920, 260002080, 265418790, 268212672, 280002240, 283113376, 296281440, 299767104, 303335760, 318502548, 326669280, 335265840, 353891720, 364002912, 374708880, 392003136, 398128185, 404447680, 424670064, 447021120, 455003640, 490003920, 499611840, 520004160, 530837580, 566226752, 592562880, 606671520, 637005096, 653338560, 670531680, 707783440, 728005824, 749417760, 796256370, 849340128, 910007280, 980007840, 1061675160, 1213343040, 1274010192, 1341063360, 1415566880, 1498835520, 1592512740, 1698680256, 1820014560, 1960015680, 2123350320, 2548020384, 2831133760, 3185025480, 3640029120, 4246700640, 5096040768, 6370050960, 8493401280, 12740101920, 25480203840]

約数ペア:

[(1, 25480203840), (2, 12740101920), (3, 8493401280), (4, 6370050960), (5, 5096040768), (6, 4246700640), (7, 3640029120), (8, 3185025480), (9, 2831133760), (10, 2548020384), (12, 2123350320), (13, 1960015680), (14, 1820014560), (15, 1698680256), (16, 1592512740), (17, 1498835520), (18, 1415566880), (19, 1341063360), (20, 1274010192), (21, 1213343040), (24, 1061675160), (26, 980007840), (28, 910007280), (30, 849340128), (32, 796256370), (34, 749417760), (35, 728005824), (36, 707783440), (38, 670531680), (39, 653338560), (40, 637005096), (42, 606671520), (43, 592562880), (45, 566226752), (48, 530837580), (49, 520004160), (51, 499611840), (52, 490003920), (56, 455003640), (57, 447021120), (60, 424670064), (63, 404447680), (64, 398128185), (65, 392003136), (68, 374708880), (70, 364002912), (72, 353891720), (76, 335265840), (78, 326669280), (80, 318502548), (84, 303335760), (85, 299767104), (86, 296281440), (90, 283113376), (91, 280002240), (95, 268212672), (96, 265418790), (98, 260002080), (102, 249805920), (104, 245001960), (105, 242668608), (112, 227501820), (114, 223510560), (117, 217779520), (119, 214119360), (120, 212335032), (126, 202223840), (129, 197520960), (130, 196001568), (133, 191580480), (136, 187354440), (140, 182001456), (144, 176945860), (147, 173334720), (152, 167632920), (153, 166537280), (156, 163334640), (160, 159251274), (168, 151667880), (170, 149883552), (171, 149007040), (172, 148140720), (180, 141556688), (182, 140001120), (190, 134106336), (192, 132709395), (195, 130667712), (196, 130001040), (204, 124902960), (208, 122500980), (210, 121334304), (215, 118512576), (221, 115295040), (224, 113750910), (228, 111755280), (234, 108889760), (238, 107059680), (240, 106167516), (245, 104000832), (247, 103158720), (252, 101111920), (255, 99922368), (258, 98760480), (260, 98000784), (266, 95790240), (272, 93677220), (273, 93334080), (280, 91000728), (285, 89404224), (288, 88472930), (294, 86667360), (301, 84651840), (304, 83816460), (306, 83268640), (312, 81667320), (315, 80889536), (320, 79625637), (323, 78886080), (336, 75833940), (340, 74941776), (342, 74503520), (344, 74070360), (357, 71373120), (360, 70778344), (364, 70000560), (380, 67053168), (387, 65840320), (390, 65333856), (392, 65000520), (399, 63860160), (408, 62451480), (416, 61250490), (420, 60667152), (430, 59256288), (441, 57778240), (442, 57647520), (448, 56875455), (455, 56000448), (456, 55877640), (468, 54444880), (476, 53529840), (480, 53083758), (490, 52000416), (494, 51579360), (504, 50555960), (510, 49961184), (516, 49380240), (520, 49000392), (532, 47895120), (544, 46838610), (546, 46667040), (559, 45581760), (560, 45500364), (570, 44702112), (576, 44236465), (585, 43555904), (588, 43333680), (595, 42823872), (602, 42325920), (608, 41908230), (612, 41634320), (624, 40833660), (630, 40444768), (637, 40000320), (645, 39504192), (646, 39443040), (663, 38431680), (665, 38316096), (672, 37916970), (680, 37470888), (684, 37251760), (688, 37035180), (714, 35686560), (720, 35389172), (728, 35000280), (731, 34856640), (735, 34666944), (741, 34386240), (760, 33526584), (765, 33307456), (774, 32920160), (780, 32666928), (784, 32500260), (798, 31930080), (816, 31225740), (817, 31187520), (819, 31111360), (832, 30625245), (833, 30588480), (840, 30333576), (855, 29801408), (860, 29628144), (882, 28889120), (884, 28823760), (903, 28217280), (910, 28000224), (912, 27938820), (931, 27368640), (936, 27222440), (952, 26764920), (960, 26541879), (969, 26295360), (980, 26000208), (988, 25789680), (1008, 25277980), (1020, 24980592), (1032, 24690120), (1040, 24500196), (1064, 23947560), (1071, 23791040), (1088, 23419305), (1092, 23333520), (1105, 23059008), (1118, 22790880), (1120, 22750182), (1140, 22351056), (1170, 21777952), (1176, 21666840), (1190, 21411936), (1197, 21286720), (1204, 21162960), (1216, 20954115), (1224, 20817160), (1235, 20631744), (1248, 20416830), (1260, 20222384), (1274, 20000160), (1290, 19752096), (1292, 19721520), (1326, 19215840), (1330, 19158048), (1344, 18958485), (1360, 18735444), (1365, 18666816), (1368, 18625880), (1376, 18517590), (1428, 17843280), (1440, 17694586), (1456, 17500140), (1462, 17428320), (1470, 17333472), (1482, 17193120), (1505, 16930368), (1520, 16763292), (1530, 16653728), (1547, 16470720), (1548, 16460080), (1560, 16333464), (1568, 16250130), (1596, 15965040), (1615, 15777216), (1632, 15612870), (1634, 15593760), (1638, 15555680), (1666, 15294240), (1677, 15193920), (1680, 15166788), (1710, 14900704), (1720, 14814072), (1729, 14736960), (1764, 14444560), (1768, 14411880), (1785, 14274624), (1806, 14108640), (1820, 14000112), (1824, 13969410), (1862, 13684320), (1872, 13611220), (1904, 13382460), (1911, 13333440), (1935, 13168064), (1938, 13147680), (1960, 13000104), (1976, 12894840), (1989, 12810560), (1995, 12772032), (2016, 12638990), (2040, 12490296), (2064, 12345060), (2080, 12250098), (2107, 12093120), (2128, 11973780), (2142, 11895520), (2184, 11666760), (2193, 11618880), (2205, 11555648), (2210, 11529504), (2223, 11462080), (2236, 11395440), (2240, 11375091), (2261, 11269440), (2280, 11175528), (2340, 10888976), (2352, 10833420), (2380, 10705968), (2394, 10643360), (2408, 10581480), (2448, 10408580), (2451, 10395840), (2470, 10315872), (2496, 10208415), (2499, 10196160), (2520, 10111192), (2548, 10000080), (2580, 9876048), (2584, 9860760), (2652, 9607920), (2660, 9579024), (2709, 9405760), (2720, 9367722), (2730, 9333408), (2736, 9312940), (2752, 9258795), (2793, 9122880), (2795, 9116352), (2856, 8921640), (2880, 8847293), (2907, 8765120), (2912, 8750070), (2924, 8714160), (2940, 8666736), (2964, 8596560), (3010, 8465184), (3040, 8381646), (3060, 8326864), (3094, 8235360), (3096, 8230040), (3120, 8166732), (3136, 8125065), (3185, 8000064), (3192, 7982520), (3230, 7888608), (3264, 7806435), (3268, 7796880), (3276, 7777840), (3315, 7686336), (3332, 7647120), (3354, 7596960), (3360, 7583394), (3420, 7450352), (3440, 7407036), (3458, 7368480), (3528, 7222280), (3536, 7205940), (3570, 7137312), (3612, 7054320), (3640, 7000056), (3648, 6984705), (3655, 6971328), (3705, 6877248), (3724, 6842160), (3744, 6805610), (3808, 6691230), (3822, 6666720), (3870, 6584032), (3876, 6573840), (3913, 6511680), (3920, 6500052), (3952, 6447420), (3978, 6405280), (3990, 6386016), (4032, 6319495), (4080, 6245148), (4085, 6237504), (4095, 6222272), (4128, 6172530), (4160, 6125049), (4165, 6117696), (4199, 6068160), (4214, 6046560), (4256, 5986890), (4284, 5947760), (4368, 5833380), (4386, 5809440), (4410, 5777824), (4420, 5764752), (4446, 5731040), (4472, 5697720), (4515, 5643456), (4522, 5634720), (4560, 5587764), (4641, 5490240), (4655, 5473728), (4680, 5444488), (4704, 5416710), (4760, 5352984), (4788, 5321680), (4816, 5290740), (4845, 5259072), (4896, 5204290), (4902, 5197920), (4940, 5157936), (4998, 5098080), (5031, 5064640), (5040, 5055596), (5096, 5000040), (5117, 4979520), (5160, 4938024), (5168, 4930380), (5187, 4912320), (5304, 4803960), (5320, 4789512), (5355, 4758208), (5418, 4702880), (5440, 4683861), (5460, 4666704), (5472, 4656470), (5586, 4561440), (5590, 4558176), (5712, 4460820), (5719, 4455360), (5733, 4444480), (5814, 4382560), (5824, 4375035), (5848, 4357080), (5880, 4333368), (5928, 4298280), (5985, 4257344), (6020, 4232592), (6080, 4190823), (6120, 4163432), (6188, 4117680), (6192, 4115020), (6240, 4083366), (6321, 4031040), (6370, 4000032), (6384, 3991260), (6460, 3944304), (6536, 3898440), (6552, 3888920), (6579, 3872960), (6630, 3843168), (6664, 3823560), (6708, 3798480), (6720, 3791697), (6783, 3756480), (6840, 3725176), (6880, 3703518), (6916, 3684240), (7056, 3611140), (7072, 3602970), (7140, 3568656), (7224, 3527160), (7280, 3500028), (7310, 3485664), (7353, 3465280), (7410, 3438624), (7448, 3421080), (7488, 3402805), (7497, 3398720), (7616, 3345615), (7644, 3333360), (7735, 3294144), (7740, 3292016), (7752, 3286920), (7826, 3255840), (7840, 3250026), (7904, 3223710), (7956, 3202640), (7980, 3193008), (8160, 3122574), (8170, 3118752), (8190, 3111136), (8256, 3086265), (8330, 3058848), (8379, 3040960), (8385, 3038784), (8398, 3034080), (8428, 3023280), (8512, 2993445), (8568, 2973880), (8645, 2947392), (8736, 2916690), (8772, 2904720), (8820, 2888912), (8840, 2882376), (8892, 2865520), (8944, 2848860), (9030, 2821728), (9044, 2817360), (9120, 2793882), (9282, 2745120), (9310, 2736864), (9360, 2722244), (9408, 2708355), (9503, 2681280), (9520, 2676492), (9555, 2666688), (9576, 2660840), (9632, 2645370), (9690, 2629536), (9792, 2602145), (9804, 2598960), (9880, 2578968), (9945, 2562112), (9996, 2549040), (10062, 2532320), (10080, 2527798), (10192, 2500020), (10234, 2489760), (10320, 2469012), (10336, 2465190), (10374, 2456160), (10535, 2418624), (10608, 2401980), (10621, 2399040), (10640, 2394756), (10710, 2379104), (10829, 2352960), (10836, 2351440), (10920, 2333352), (10944, 2328235), (10965, 2323776), (11115, 2292416), (11172, 2280720), (11180, 2279088), (11305, 2253888), (11424, 2230410), (11438, 2227680), (11466, 2222240), (11628, 2191280), (11696, 2178540), (11739, 2170560), (11760, 2166684), (11856, 2149140), (11970, 2128672), (12040, 2116296), (12103, 2105280), (12240, 2081716), (12255, 2079168), (12376, 2058840), (12384, 2057510), (12480, 2041683), (12495, 2039232), (12597, 2022720), (12642, 2015520), (12740, 2000016), (12768, 1995630), (12920, 1972152), (13072, 1949220), (13104, 1944460), (13158, 1936480), (13260, 1921584), (13328, 1911780), (13416, 1899240), (13545, 1881152), (13566, 1878240), (13680, 1862588), (13760, 1851759), (13832, 1842120), (13889, 1834560), (13923, 1830080), (13965, 1824576), (14112, 1805570), (14144, 1801485), (14280, 1784328), (14448, 1763580), (14535, 1753024), (14560, 1750014), (14620, 1742832), (14706, 1732640), (14820, 1719312), (14896, 1710540), (14994, 1699360), (15288, 1666680), (15351, 1659840), (15470, 1647072), (15480, 1646008), (15504, 1643460), (15561, 1637440), (15652, 1627920), (15680, 1625013), (15808, 1611855), (15827, 1609920), (15912, 1601320), (15960, 1596504), (16320, 1561287), (16340, 1559376), (16380, 1555568), (16660, 1529424), (16758, 1520480), (16770, 1519392), (16796, 1517040), (16856, 1511640), (17136, 1486940), (17157, 1485120), (17290, 1473696), (17472, 1458345), (17544, 1452360), (17640, 1444456), (17680, 1441188), (17784, 1432760), (17888, 1424430), (18060, 1410864), (18088, 1408680), (18240, 1396941), (18564, 1372560), (18620, 1368432), (18720, 1361122), (18963, 1343680), (19006, 1340640), (19040, 1338246), (19110, 1333344), (19152, 1330420), (19264, 1322685), (19380, 1314768), (19565, 1302336), (19608, 1299480), (19760, 1289484), (19890, 1281056), (19992, 1274520), (20124, 1266160), (20160, 1263899), (20349, 1252160), (20384, 1250010), (20468, 1244880), (20640, 1234506), (20672, 1232595), (20748, 1228080), (20995, 1213632), (21070, 1209312), (21216, 1200990), (21242, 1199520), (21280, 1197378), (21420, 1189552), (21658, 1176480), (21672, 1175720), (21840, 1166676), (21930, 1161888), (22230, 1146208), (22344, 1140360), (22360, 1139544), (22610, 1126944), (22848, 1115205), (22876, 1113840), (22932, 1111120), (23205, 1098048), (23256, 1095640), (23392, 1089270), (23478, 1085280), (23520, 1083342), (23712, 1074570), (23940, 1064336), (24080, 1058148), (24206, 1052640), (24480, 1040858), (24510, 1039584), (24752, 1029420), (24768, 1028755), (24990, 1019616), (25155, 1012928), (25194, 1011360), (25284, 1007760), (25480, 1000008), (25536, 997815), (25585, 995904), (25840, 986076), (25935, 982464), (26144, 974610), (26208, 972230), (26316, 968240), (26520, 960792), (26656, 955890), (26832, 949620), (27090, 940576), (27132, 939120), (27360, 931294), (27391, 930240), (27664, 921060), (27778, 917280), (27846, 915040), (27930, 912288), (28224, 902785), (28509, 893760), (28560, 892164), (28595, 891072), (28665, 888896), (28896, 881790), (29070, 876512), (29120, 875007), (29240, 871416), (29393, 866880), (29412, 866320), (29640, 859656), (29792, 855270), (29988, 849680), (30576, 833340), (30702, 829920), (30940, 823536), (30960, 823004), (31008, 821730), (31122, 818720), (31304, 813960), (31605, 806208), (31654, 804960), (31824, 800660), (31863, 799680), (31920, 798252), (32487, 784320), (32680, 779688), (32760, 777784), (32895, 774592), (33320, 764712), (33516, 760240), (33540, 759696), (33592, 758520), (33712, 755820), (33915, 751296), (34272, 743470), (34314, 742560), (34580, 736848), (35088, 726180), (35217, 723520), (35280, 722228), (35360, 720594), (35568, 716380), (35776, 712215), (35819, 711360), (36120, 705432), (36176, 704340), (36309, 701760), (36765, 693056), (37128, 686280), (37240, 684216), (37440, 680561), (37485, 679744), (37791, 674240), (37926, 671840), (38012, 670320), (38080, 669123), (38220, 666672), (38304, 665210), (38760, 657384), (39130, 651168), (39216, 649740), (39520, 644742), (39780, 640528), (39984, 637260), (40033, 636480), (40248, 633080), (40698, 626080), (40768, 625005), (40936, 622440), (41280, 617253), (41496, 614040), (41667, 611520), (41895, 608192), (41990, 606816), (42140, 604656), (42432, 600495), (42484, 599760), (42560, 598689), (42840, 594776), (43316, 588240), (43344, 587860), (43680, 583338), (43860, 580944), (44460, 573104), (44688, 570180), (44720, 569772), (45220, 563472), (45752, 556920), (45864, 555560), (46053, 553280), (46410, 549024), (46512, 547820), (46784, 544635), (46956, 542640), (47040, 541671), (47424, 537285), (47481, 536640), (47515, 536256), (47880, 532168), (48160, 529074), (48412, 526320), (48960, 520429), (49020, 519792), (49504, 514710), (49980, 509808), (50310, 506464), (50388, 505680), (50568, 503880), (50960, 500004), (51170, 497952), (51471, 495040), (51680, 493038), (51870, 491232), (52288, 487305), (52416, 486115), (52632, 484120), (53040, 480396), (53105, 479808), (53312, 477945), (53664, 474810), (54145, 470592), (54180, 470288), (54264, 469560), (54720, 465647), (54782, 465120), (55328, 460530), (55556, 458640), (55692, 457520), (55860, 456144), (57018, 446880), (57120, 446082), (57190, 445536), (57330, 444448), (57792, 440895), (58140, 438256), (58480, 435708), (58695, 434112), (58786, 433440), (58824, 433160), (59280, 429828), (59584, 427635), (59976, 424840), (60515, 421056), (61152, 416670), (61404, 414960), (61880, 411768), (61920, 411502), (62016, 410865), (62244, 409360), (62608, 406980), (62985, 404544), (63210, 403104), (63308, 402480), (63648, 400330), (63726, 399840), (63840, 399126), (64974, 392160), (65360, 389844), (65520, 388892), (65790, 387296), (66521, 383040), (66640, 382356), (67032, 380120), (67080, 379848), (67184, 379260), (67424, 377910), (67830, 375648), (68544, 371735), (68628, 371280), (69160, 368424), (69445, 366912), (69615, 366016), (70176, 363090), (70434, 361760), (70560, 361114), (70720, 360297), (71136, 358190), (71638, 355680), (72240, 352716), (72352, 352170), (72618, 350880), (73530, 346528), (74256, 343140), (74347, 342720), (74480, 342108), (74970, 339872), (75582, 337120), (75852, 335920), (76024, 335160), (76440, 333336), (76608, 332605), (76755, 331968), (77520, 328692), (77805, 327488), (78260, 325584), (78432, 324870), (79040, 322371), (79135, 321984), (79560, 320264), (79968, 318630), (80066, 318240), (80496, 316540), (81396, 313040), (81872, 311220), (82173, 310080), (82992, 307020), (83334, 305760), (83790, 304096), (83980, 303408), (84280, 302328), (84968, 299880), (85527, 297920), (85680, 297388), (85785, 297024), (86632, 294120), (86688, 293930), (87360, 291669), (87720, 290472), (88179, 288960), (88920, 286552), (89376, 285090), (89440, 284886), (90440, 281736), (91504, 278460), (91728, 277780), (92106, 276640), (92820, 274512), (93024, 273910), (93912, 271320), (94815, 268736), (94962, 268320), (95030, 268128), (95589, 266560), (95760, 266084), (96320, 264537), (96824, 263160), (97223, 262080), (97461, 261440), (98040, 259896), (99008, 257355), (99960, 254904), (100620, 253232), (100776, 252840), (101136, 251940), (101745, 250432), (101920, 250002), (102340, 248976), (102942, 247520), (103360, 246519), (103740, 245616), (105264, 242060), (106080, 240198), (106210, 239904), (107328, 237405), (107457, 237120), (108290, 235296), (108360, 235144), (108528, 234780), (108927, 233920), (109564, 232560), (110656, 230265), (111112, 229320), (111384, 228760), (111720, 228072), (114036, 223440), (114240, 223041), (114380, 222768), (114660, 222224), (116280, 219128), (116960, 217854), (117390, 217056), (117572, 216720), (117648, 216580), (118560, 214914), (119952, 212420), (120099, 212160), (121030, 210528), (122304, 208335), (122808, 207480), (123760, 205884), (123840, 205751), (124488, 204680), (125001, 203840), (125216, 203490), (125970, 202272), (126420, 201552), (126616, 201240), (127296, 200165), (127452, 199920), (127680, 199563), (129948, 196080), (130720, 194922), (131040, 194446), (131580, 193648), (133042, 191520), (133280, 191178), (134064, 190060), (134160, 189924), (134368, 189630), (134848, 188955), (135660, 187824), (136955, 186048), (137256, 185640), (138320, 184212), (138890, 183456), (139230, 183008), (140352, 181545), (140868, 180880), (141120, 180557), (142272, 179095), (142443, 178880), (142545, 178752), (143276, 177840), (144480, 176358), (144704, 176085), (145236, 175440), (146965, 173376), (147060, 173264), (148512, 171570), (148694, 171360), (148960, 171054), (149940, 169936), (151164, 168560), (151704, 167960), (152048, 167580), (152880, 166668), (153510, 165984), (155040, 164346), (155610, 163744), (156520, 162792), (156864, 162435), (158270, 160992), (159120, 160132), (159315, 159936)]