31702114080

素因数分解:

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

素因数の和:191

約数の個数: 1728

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

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

約数列:

[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, 45, 48, 49, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 107, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 195, 196, 204, 208, 210, 214, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 272, 273, 280, 285, 288, 294, 304, 306, 312, 315, 321, 323, 336, 340, 342, 357, 360, 364, 380, 390, 392, 399, 408, 416, 420, 428, 441, 442, 455, 456, 468, 476, 480, 490, 494, 504, 510, 520, 532, 535, 544, 546, 560, 570, 585, 588, 595, 608, 612, 624, 630, 637, 642, 646, 663, 665, 672, 680, 684, 714, 720, 728, 735, 741, 749, 760, 765, 780, 784, 798, 816, 819, 833, 840, 855, 856, 882, 884, 910, 912, 931, 936, 952, 963, 969, 980, 988, 1008, 1020, 1040, 1064, 1070, 1071, 1092, 1105, 1120, 1140, 1170, 1176, 1190, 1197, 1224, 1235, 1248, 1260, 1274, 1284, 1292, 1326, 1330, 1360, 1365, 1368, 1391, 1428, 1440, 1456, 1470, 1482, 1498, 1520, 1530, 1547, 1560, 1568, 1596, 1605, 1615, 1632, 1638, 1666, 1680, 1710, 1712, 1729, 1764, 1768, 1785, 1819, 1820, 1824, 1862, 1872, 1904, 1911, 1926, 1938, 1960, 1976, 1989, 1995, 2016, 2033, 2040, 2080, 2128, 2140, 2142, 2184, 2205, 2210, 2223, 2247, 2261, 2280, 2340, 2352, 2380, 2394, 2448, 2470, 2499, 2520, 2548, 2568, 2584, 2652, 2660, 2720, 2730, 2736, 2782, 2793, 2856, 2907, 2912, 2940, 2964, 2996, 3040, 3060, 3094, 3120, 3185, 3192, 3210, 3230, 3276, 3315, 3332, 3360, 3420, 3424, 3458, 3528, 3536, 3570, 3638, 3640, 3705, 3724, 3744, 3745, 3808, 3822, 3852, 3876, 3920, 3952, 3978, 3990, 4066, 4080, 4095, 4165, 4173, 4199, 4256, 4280, 4284, 4368, 4410, 4420, 4446, 4494, 4522, 4560, 4641, 4655, 4680, 4704, 4760, 4788, 4815, 4845, 4896, 4940, 4998, 5040, 5096, 5136, 5168, 5187, 5243, 5304, 5320, 5355, 5457, 5460, 5472, 5564, 5586, 5712, 5733, 5814, 5880, 5928, 5985, 5992, 6099, 6120, 6188, 6240, 6370, 6384, 6420, 6460, 6552, 6630, 6664, 6741, 6783, 6840, 6916, 6955, 7056, 7072, 7140, 7276, 7280, 7410, 7448, 7490, 7497, 7644, 7704, 7735, 7752, 7840, 7904, 7956, 7980, 8132, 8160, 8190, 8330, 8346, 8379, 8398, 8560, 8568, 8645, 8736, 8820, 8840, 8892, 8988, 9044, 9095, 9120, 9282, 9310, 9360, 9520, 9555, 9576, 9630, 9690, 9737, 9880, 9945, 9996, 10080, 10165, 10192, 10272, 10336, 10374, 10486, 10608, 10640, 10710, 10829, 10914, 10920, 11115, 11128, 11172, 11235, 11305, 11424, 11466, 11628, 11760, 11856, 11970, 11984, 12103, 12198, 12240, 12376, 12495, 12519, 12597, 12733, 12740, 12768, 12840, 12920, 13104, 13260, 13328, 13482, 13566, 13680, 13832, 13910, 13923, 13965, 14112, 14231, 14280, 14535, 14552, 14560, 14820, 14896, 14980, 14994, 15288, 15408, 15470, 15504, 15561, 15729, 15827, 15912, 15960, 16264, 16371, 16380, 16660, 16692, 16758, 16796, 17120, 17136, 17290, 17640, 17680, 17784, 17976, 18088, 18190, 18297, 18564, 18620, 18720, 19040, 19110, 19152, 19260, 19380, 19474, 19760, 19890, 19992, 20330, 20349, 20384, 20748, 20865, 20972, 20995, 21216, 21280, 21420, 21658, 21828, 21840, 22230, 22256, 22344, 22470, 22610, 22932, 23205, 23256, 23520, 23647, 23712, 23940, 23968, 24206, 24396, 24480, 24752, 24990, 25038, 25194, 25466, 25480, 25680, 25840, 25935, 26208, 26215, 26429, 26520, 26656, 26964, 27132, 27285, 27360, 27664, 27820, 27846, 27930, 28462, 28560, 28665, 29070, 29104, 29211, 29393, 29640, 29792, 29960, 29988, 30495, 30576, 30816, 30940, 31008, 31122, 31458, 31654, 31824, 31920, 32487, 32528, 32742, 32760, 33320, 33384, 33516, 33592, 33705, 33915, 34272, 34561, 34580, 35280, 35360, 35568, 35952, 36176, 36309, 36380, 36594, 37128, 37240, 37485, 37791, 38199, 38220, 38304, 38520, 38760, 38948, 39520, 39780, 39984, 40660, 40698, 41496, 41730, 41895, 41944, 41990, 42693, 42840, 43316, 43656, 43680, 44460, 44512, 44688, 44940, 45220, 45864, 46410, 46512, 47187, 47294, 47481, 47880, 48412, 48685, 48792, 49504, 49980, 50076, 50388, 50932, 50960, 51360, 51680, 51870, 52430, 52858, 53040, 53928, 54145, 54264, 54570, 55328, 55640, 55692, 55860, 56924, 57120, 57330, 58140, 58208, 58422, 58786, 59280, 59920, 59976, 60515, 60990, 61152, 61880, 62244, 62595, 62916, 62985, 63308, 63648, 63665, 63840, 64974, 65056, 65484, 65520, 66640, 66768, 67032, 67184, 67410, 67830, 68159, 69122, 69160, 69615, 70560, 70941, 71136, 71155, 71904, 72352, 72618, 72760, 73188, 74256, 74480, 74970, 75582, 76398, 76440, 77040, 77520, 77805, 77896, 78645, 79135, 79287, 79560, 79968, 81320, 81396, 81855, 82992, 83460, 83790, 83888, 83980, 85386, 85680, 86632, 87312, 87633, 88179, 88920, 89131, 89376, 89880, 90440, 91485, 91728, 92820, 93024, 94374, 94588, 94962, 95760, 96824, 97370, 97461, 97584, 99617, 99960, 100152, 100776, 101745, 101864, 101920, 103683, 103740, 104860, 105716, 106080, 107856, 108290, 108528, 108927, 109140, 111280, 111384, 111720, 113848, 114597, 114660, 116280, 116844, 117572, 118235, 118560, 119840, 119952, 121030, 121980, 123760, 124488, 125190, 125832, 125970, 126616, 127330, 128079, 129948, 130968, 131040, 132145, 133280, 133536, 134064, 134368, 134820, 135660, 136318, 138244, 138320, 139230, 141882, 142310, 142443, 145236, 145520, 146055, 146376, 146965, 148512, 148960, 149940, 151164, 152796, 152880, 154080, 155040, 155610, 155792, 157290, 158270, 158574, 159120, 162435, 162640, 162792, 163710, 165529, 165984, 166920, 167580, 167776, 167960, 170772, 171360, 172805, 173264, 174624, 175266, 176358, 177840, 178262, 179760, 180880, 181545, 182970, 183456, 185003, 185640, 188748, 188955, 189176, 189924, 190995, 191520, 193648, 194740, 194922, 195168, 199234, 199920, 200304, 201552, 203490, 203728, 204477, 205751, 207366, 207480, 209720, 211432, 212823, 213465, 215712, 216580, 217056, 217854, 218280, 222560, 222768, 223440, 227696, 229194, 229320, 232560, 233688, 235144, 235935, 236470, 237405, 237861, 239904, 241927, 242060, 243960, 247520, 248976, 250380, 251664, 251940, 253232, 254660, 256158, 259896, 261936, 264290, 264537, 267393, 268128, 269640, 271320, 272636, 276488, 276640, 278460, 283764, 284620, 284886, 290472, 291040, 292110, 292752, 293930, 298851, 299880, 302328, 305592, 305760, 311049, 311220, 311584, 314580, 316540, 317148, 318240, 324870, 325280, 325584, 327420, 331058, 333840, 335160, 335920, 340795, 341544, 345610, 346528, 350532, 352716, 354705, 355680, 356524, 359520, 361760, 363090, 365940, 370006, 371280, 377496, 377910, 378352, 379848, 381990, 387296, 389480, 389844, 396435, 398468, 399840, 400608, 403104, 406980, 407456, 408954, 411502, 414732, 414960, 419440, 422864, 425646, 426930, 433160, 435708, 436560, 438165, 440895, 445536, 445655, 446880, 449293, 455392, 458388, 458640, 465120, 467376, 470288, 471870, 472940, 474810, 475722, 483854, 484120, 487305, 487920, 496587, 497952, 498085, 500760, 503328, 503880, 506464, 509320, 512316, 518415, 519792, 523872, 528580, 529074, 534786, 539280, 542640, 544635, 545272, 552976, 555009, 556920, 567528, 569240, 569772, 572985, 580944, 584220, 585504, 587860, 597702, 599760, 604656, 611184, 613431, 617253, 622098, 622440, 629160, 633080, 634296, 640395, 649740, 651168, 654840, 662116, 667680, 670320, 671840, 681590, 683088, 691220, 701064, 705432, 709410, 712215, 713048, 725781, 726180, 731880, 740012, 742560, 754992, 755820, 756704, 759696, 763980, 778960, 779688, 792870, 796936, 802179, 813960, 817908, 823004, 827645, 829464, 829920, 838880, 845728, 851292, 853860, 866320, 871416, 873120, 876330, 881790, 891310, 896553, 898586, 916776, 917280, 925015, 934752, 940576, 943740, 945880, 949620, 951444, 967708, 968240, 974610, 975840, 993174, 996170, 1001520, 1007760, 1018640, 1022385, 1024632, 1028755, 1036830, 1039584, 1057160, 1058148, 1064115, 1069572, 1078560, 1085280, 1089270, 1090544, 1105952, 1110018, 1113840, 1135056, 1138480, 1139544, 1145970, 1158703, 1161888, 1168440, 1175720, 1189305, 1195404, 1199520, 1209312, 1209635, 1222368, 1226862, 1234506, 1244196, 1244880, 1258320, 1266160, 1268592, 1280790, 1295021, 1299480, 1309680, 1322685, 1324232, 1336965, 1340640, 1347879, 1363180, 1366176, 1382440, 1402128, 1410864, 1418820, 1424430, 1426096, 1451562, 1452360, 1463760, 1480024, 1489761, 1494255, 1509984, 1511640, 1519392, 1527960, 1555245, 1557920, 1559376, 1585740, 1593872, 1604358, 1627920, 1635816, 1646008, 1655290, 1658928, 1665027, 1693489, 1702584, 1707720, 1732640, 1742832, 1752660, 1763580, 1782620, 1793106, 1797172, 1833552, 1850030, 1851759, 1887480, 1891760, 1899240, 1902888, 1935416, 1936480, 1949220, 1986348, 1992340, 2003040, 2015520, 2037280, 2044770, 2049264, 2057510, 2073660, 2114320, 2116296, 2128230, 2139144, 2177343, 2178540, 2181088, 2220036, 2227680, 2246465, 2270112, 2276960, 2279088, 2291940, 2317406, 2336880, 2351440, 2378610, 2390808, 2419270, 2453724, 2469012, 2482935, 2488392, 2489760, 2516640, 2532320, 2537184, 2561580, 2590042, 2598960, 2619360, 2645370, 2648464, 2673930, 2695758, 2726360, 2764880, 2775045, 2804256, 2821728, 2837640, 2848860, 2852192, 2903124, 2904720, 2927520, 2960048, 2979522, 2988510, 3023280, 3055920, 3067155, 3086265, 3110490, 3118752, 3145051, 3171480, 3187744, 3208716, 3255840, 3271632, 3292016, 3310580, 3317856, 3330054, 3386978, 3405168, 3415440, 3476109, 3485664, 3505320, 3527160, 3565240, 3586212, 3594344, 3628905, 3667104, 3700060, 3703518, 3774960, 3783520, 3798480, 3805776, 3870832, 3885063, 3898440, 3972696, 3984680, 4010895, 4043637, 4089540, 4098528, 4115020, 4147320, 4228640, 4232592, 4256460, 4278288, 4354686, 4357080, 4440072, 4482765, 4492930, 4558176, 4583880, 4634812, 4673760, 4702880, 4757220, 4781616, 4838540, 4907448, 4938024, 4965870, 4976784, 5080467, 5123160, 5180084, 5197920, 5290740, 5296928, 5347860, 5391516, 5452720, 5529760, 5550090, 5675280, 5697720, 5793515, 5806248, 5809440, 5920096, 5959044, 5977020, 6046560, 6111840, 6134310, 6172530, 6220980, 6290102, 6342960, 6417432, 6475105, 6543264, 6584032, 6621160, 6660108, 6739395, 6773956, 6810336, 6830880, 6952218, 7010640, 7054320, 7130480, 7172424, 7188688, 7257810, 7400120, 7407036, 7448805, 7549920, 7596960, 7611552, 7741664, 7770126, 7796880, 7945392, 7969360, 8021790, 8087274, 8179080, 8230040, 8294640, 8325135, 8465184, 8467445, 8512920, 8556576, 8709372, 8714160, 8880144, 8965530, 8985860, 9167760, 9258795, 9269624, 9435153, 9514440, 9563232, 9677080, 9814896, 9876048, 9931740, 9953568, 10160934, 10246320, 10360168, 10428327, 10581480, 10695720, 10783032, 10886715, 10905440, 11100180, 11350560, 11395440, 11587030, 11612496, 11655189, 11918088, 11954040, 12268620, 12345060, 12441960, 12580204, 12685920, 12834864, 12950210, 13242320, 13320216, 13478790, 13547912, 13904436, 14021280, 14108640, 14260960, 14344848, 14377376, 14515620, 14800240, 14814072, 14897610, 15241401, 15540252, 15593760, 15725255, 15890784, 15938720, 16043580, 16174548, 16358160, 16460080, 16589280, 16650270, 16934890, 17025840, 17380545, 17418744, 17428320, 17760288, 17931060, 17971720, 18335520, 18517590, 18539248, 18870306, 19028880, 19354160, 19425315, 19629792, 19752096, 19863480, 20218185, 20321868, 20492640, 20720336, 20856654, 21162960, 21391440, 21566064, 21773430, 22015357, 22200360, 22790880, 23174060, 23224992, 23310378, 23836176, 23908080, 24537240, 24690120, 24883920, 25160408, 25402335, 25669728, 25900420, 26484640, 26640432, 26957580, 27095824, 27808872, 28305459, 28689696, 29031240, 29600480, 29628144, 29795220, 30482802, 31080504, 31450510, 32087160, 32349096, 32716320, 32920160, 33300540, 33869780, 34051680, 34761090, 34837488, 35862120, 35943440, 37035180, 37078496, 37740612, 38057760, 38708320, 38850630, 39726960, 40436370, 40643736, 41440672, 41713308, 42325920, 42782880, 43132128, 43546860, 44030714, 44400720, 46348120, 46620756, 47175765, 47672352, 47816160, 49074480, 49380240, 49767840, 50320816, 50804670, 51800840, 52141635, 53280864, 53915160, 54191648, 55617744, 56610918, 58062480, 58275945, 59256288, 59590440, 60965604, 62161008, 62901020, 64174320, 64698192, 66046071, 66601080, 67739560, 69522180, 69674976, 71724240, 71886880, 74070360, 75481224, 76207005, 77701260, 79453920, 80872740, 81287472, 83426616, 87093720, 88061428, 88801440, 92696240, 93241512, 94351530, 98148960, 98760480, 100641632, 101609340, 103601680, 104283270, 107830320, 110076785, 111235488, 113221836, 116124960, 116551890, 119180880, 121931208, 124322016, 125802040, 128348640, 129396384, 132092142, 133202160, 135479120, 139044360, 141527295, 143448480, 148140720, 150962448, 152414010, 155402520, 161745480, 162574944, 166853232, 174187440, 176122856, 185392480, 186483024, 188703060, 198138213, 203218680, 207203360, 208566540, 215660640, 220153570, 226443672, 233103780, 238361760, 243862416, 251604080, 264184284, 266404320, 270958240, 278088720, 283054590, 296281440, 301924896, 304828020, 310805040, 323490960, 330230355, 333706464, 348374880, 352245712, 372966048, 377406120, 396276426, 406437360, 417133080, 440307140, 452887344, 466207560, 487724832, 503208160, 528368568, 556177440, 566109180, 609656040, 621610080, 646981920, 660460710, 704491424, 754812240, 792552852, 812874720, 834266160, 880614280, 905774688, 932415120, 990691065, 1056737136, 1132218360, 1219312080, 1320921420, 1509624480, 1585105704, 1668532320, 1761228560, 1864830240, 1981382130, 2113474272, 2264436720, 2438624160, 2641842840, 3170211408, 3522457120, 3962764260, 4528873440, 5283685680, 6340422816, 7925528520, 10567371360, 15851057040, 31702114080]

約数ペア:

[(1, 31702114080), (2, 15851057040), (3, 10567371360), (4, 7925528520), (5, 6340422816), (6, 5283685680), (7, 4528873440), (8, 3962764260), (9, 3522457120), (10, 3170211408), (12, 2641842840), (13, 2438624160), (14, 2264436720), (15, 2113474272), (16, 1981382130), (17, 1864830240), (18, 1761228560), (19, 1668532320), (20, 1585105704), (21, 1509624480), (24, 1320921420), (26, 1219312080), (28, 1132218360), (30, 1056737136), (32, 990691065), (34, 932415120), (35, 905774688), (36, 880614280), (38, 834266160), (39, 812874720), (40, 792552852), (42, 754812240), (45, 704491424), (48, 660460710), (49, 646981920), (51, 621610080), (52, 609656040), (56, 566109180), (57, 556177440), (60, 528368568), (63, 503208160), (65, 487724832), (68, 466207560), (70, 452887344), (72, 440307140), (76, 417133080), (78, 406437360), (80, 396276426), (84, 377406120), (85, 372966048), (90, 352245712), (91, 348374880), (95, 333706464), (96, 330230355), (98, 323490960), (102, 310805040), (104, 304828020), (105, 301924896), (107, 296281440), (112, 283054590), (114, 278088720), (117, 270958240), (119, 266404320), (120, 264184284), (126, 251604080), (130, 243862416), (133, 238361760), (136, 233103780), (140, 226443672), (144, 220153570), (147, 215660640), (152, 208566540), (153, 207203360), (156, 203218680), (160, 198138213), (168, 188703060), (170, 186483024), (171, 185392480), (180, 176122856), (182, 174187440), (190, 166853232), (195, 162574944), (196, 161745480), (204, 155402520), (208, 152414010), (210, 150962448), (214, 148140720), (221, 143448480), (224, 141527295), (228, 139044360), (234, 135479120), (238, 133202160), (240, 132092142), (245, 129396384), (247, 128348640), (252, 125802040), (255, 124322016), (260, 121931208), (266, 119180880), (272, 116551890), (273, 116124960), (280, 113221836), (285, 111235488), (288, 110076785), (294, 107830320), (304, 104283270), (306, 103601680), (312, 101609340), (315, 100641632), (321, 98760480), (323, 98148960), (336, 94351530), (340, 93241512), (342, 92696240), (357, 88801440), (360, 88061428), (364, 87093720), (380, 83426616), (390, 81287472), (392, 80872740), (399, 79453920), (408, 77701260), (416, 76207005), (420, 75481224), (428, 74070360), (441, 71886880), (442, 71724240), (455, 69674976), (456, 69522180), (468, 67739560), (476, 66601080), (480, 66046071), (490, 64698192), (494, 64174320), (504, 62901020), (510, 62161008), (520, 60965604), (532, 59590440), (535, 59256288), (544, 58275945), (546, 58062480), (560, 56610918), (570, 55617744), (585, 54191648), (588, 53915160), (595, 53280864), (608, 52141635), (612, 51800840), (624, 50804670), (630, 50320816), (637, 49767840), (642, 49380240), (646, 49074480), (663, 47816160), (665, 47672352), (672, 47175765), (680, 46620756), (684, 46348120), (714, 44400720), (720, 44030714), (728, 43546860), (735, 43132128), (741, 42782880), (749, 42325920), (760, 41713308), (765, 41440672), (780, 40643736), (784, 40436370), (798, 39726960), (816, 38850630), (819, 38708320), (833, 38057760), (840, 37740612), (855, 37078496), (856, 37035180), (882, 35943440), (884, 35862120), (910, 34837488), (912, 34761090), (931, 34051680), (936, 33869780), (952, 33300540), (963, 32920160), (969, 32716320), (980, 32349096), (988, 32087160), (1008, 31450510), (1020, 31080504), (1040, 30482802), (1064, 29795220), (1070, 29628144), (1071, 29600480), (1092, 29031240), (1105, 28689696), (1120, 28305459), (1140, 27808872), (1170, 27095824), (1176, 26957580), (1190, 26640432), (1197, 26484640), (1224, 25900420), (1235, 25669728), (1248, 25402335), (1260, 25160408), (1274, 24883920), (1284, 24690120), (1292, 24537240), (1326, 23908080), (1330, 23836176), (1360, 23310378), (1365, 23224992), (1368, 23174060), (1391, 22790880), (1428, 22200360), (1440, 22015357), (1456, 21773430), (1470, 21566064), (1482, 21391440), (1498, 21162960), (1520, 20856654), (1530, 20720336), (1547, 20492640), (1560, 20321868), (1568, 20218185), (1596, 19863480), (1605, 19752096), (1615, 19629792), (1632, 19425315), (1638, 19354160), (1666, 19028880), (1680, 18870306), (1710, 18539248), (1712, 18517590), (1729, 18335520), (1764, 17971720), (1768, 17931060), (1785, 17760288), (1819, 17428320), (1820, 17418744), (1824, 17380545), (1862, 17025840), (1872, 16934890), (1904, 16650270), (1911, 16589280), (1926, 16460080), (1938, 16358160), (1960, 16174548), (1976, 16043580), (1989, 15938720), (1995, 15890784), (2016, 15725255), (2033, 15593760), (2040, 15540252), (2080, 15241401), (2128, 14897610), (2140, 14814072), (2142, 14800240), (2184, 14515620), (2205, 14377376), (2210, 14344848), (2223, 14260960), (2247, 14108640), (2261, 14021280), (2280, 13904436), (2340, 13547912), (2352, 13478790), (2380, 13320216), (2394, 13242320), (2448, 12950210), (2470, 12834864), (2499, 12685920), (2520, 12580204), (2548, 12441960), (2568, 12345060), (2584, 12268620), (2652, 11954040), (2660, 11918088), (2720, 11655189), (2730, 11612496), (2736, 11587030), (2782, 11395440), (2793, 11350560), (2856, 11100180), (2907, 10905440), (2912, 10886715), (2940, 10783032), (2964, 10695720), (2996, 10581480), (3040, 10428327), (3060, 10360168), (3094, 10246320), (3120, 10160934), (3185, 9953568), (3192, 9931740), (3210, 9876048), (3230, 9814896), (3276, 9677080), (3315, 9563232), (3332, 9514440), (3360, 9435153), (3420, 9269624), (3424, 9258795), (3458, 9167760), (3528, 8985860), (3536, 8965530), (3570, 8880144), (3638, 8714160), (3640, 8709372), (3705, 8556576), (3724, 8512920), (3744, 8467445), (3745, 8465184), (3808, 8325135), (3822, 8294640), (3852, 8230040), (3876, 8179080), (3920, 8087274), (3952, 8021790), (3978, 7969360), (3990, 7945392), (4066, 7796880), (4080, 7770126), (4095, 7741664), (4165, 7611552), (4173, 7596960), (4199, 7549920), (4256, 7448805), (4280, 7407036), (4284, 7400120), (4368, 7257810), (4410, 7188688), (4420, 7172424), (4446, 7130480), (4494, 7054320), (4522, 7010640), (4560, 6952218), (4641, 6830880), (4655, 6810336), (4680, 6773956), (4704, 6739395), (4760, 6660108), (4788, 6621160), (4815, 6584032), (4845, 6543264), (4896, 6475105), (4940, 6417432), (4998, 6342960), (5040, 6290102), (5096, 6220980), (5136, 6172530), (5168, 6134310), (5187, 6111840), (5243, 6046560), (5304, 5977020), (5320, 5959044), (5355, 5920096), (5457, 5809440), (5460, 5806248), (5472, 5793515), (5564, 5697720), (5586, 5675280), (5712, 5550090), (5733, 5529760), (5814, 5452720), (5880, 5391516), (5928, 5347860), (5985, 5296928), (5992, 5290740), (6099, 5197920), (6120, 5180084), (6188, 5123160), (6240, 5080467), (6370, 4976784), (6384, 4965870), (6420, 4938024), (6460, 4907448), (6552, 4838540), (6630, 4781616), (6664, 4757220), (6741, 4702880), (6783, 4673760), (6840, 4634812), (6916, 4583880), (6955, 4558176), (7056, 4492930), (7072, 4482765), (7140, 4440072), (7276, 4357080), (7280, 4354686), (7410, 4278288), (7448, 4256460), (7490, 4232592), (7497, 4228640), (7644, 4147320), (7704, 4115020), (7735, 4098528), (7752, 4089540), (7840, 4043637), (7904, 4010895), (7956, 3984680), (7980, 3972696), (8132, 3898440), (8160, 3885063), (8190, 3870832), (8330, 3805776), (8346, 3798480), (8379, 3783520), (8398, 3774960), (8560, 3703518), (8568, 3700060), (8645, 3667104), (8736, 3628905), (8820, 3594344), (8840, 3586212), (8892, 3565240), (8988, 3527160), (9044, 3505320), (9095, 3485664), (9120, 3476109), (9282, 3415440), (9310, 3405168), (9360, 3386978), (9520, 3330054), (9555, 3317856), (9576, 3310580), (9630, 3292016), (9690, 3271632), (9737, 3255840), (9880, 3208716), (9945, 3187744), (9996, 3171480), (10080, 3145051), (10165, 3118752), (10192, 3110490), (10272, 3086265), (10336, 3067155), (10374, 3055920), (10486, 3023280), (10608, 2988510), (10640, 2979522), (10710, 2960048), (10829, 2927520), (10914, 2904720), (10920, 2903124), (11115, 2852192), (11128, 2848860), (11172, 2837640), (11235, 2821728), (11305, 2804256), (11424, 2775045), (11466, 2764880), (11628, 2726360), (11760, 2695758), (11856, 2673930), (11970, 2648464), (11984, 2645370), (12103, 2619360), (12198, 2598960), (12240, 2590042), (12376, 2561580), (12495, 2537184), (12519, 2532320), (12597, 2516640), (12733, 2489760), (12740, 2488392), (12768, 2482935), (12840, 2469012), (12920, 2453724), (13104, 2419270), (13260, 2390808), (13328, 2378610), (13482, 2351440), (13566, 2336880), (13680, 2317406), (13832, 2291940), (13910, 2279088), (13923, 2276960), (13965, 2270112), (14112, 2246465), (14231, 2227680), (14280, 2220036), (14535, 2181088), (14552, 2178540), (14560, 2177343), (14820, 2139144), (14896, 2128230), (14980, 2116296), (14994, 2114320), (15288, 2073660), (15408, 2057510), (15470, 2049264), (15504, 2044770), (15561, 2037280), (15729, 2015520), (15827, 2003040), (15912, 1992340), (15960, 1986348), (16264, 1949220), (16371, 1936480), (16380, 1935416), (16660, 1902888), (16692, 1899240), (16758, 1891760), (16796, 1887480), (17120, 1851759), (17136, 1850030), (17290, 1833552), (17640, 1797172), (17680, 1793106), (17784, 1782620), (17976, 1763580), (18088, 1752660), (18190, 1742832), (18297, 1732640), (18564, 1707720), (18620, 1702584), (18720, 1693489), (19040, 1665027), (19110, 1658928), (19152, 1655290), (19260, 1646008), (19380, 1635816), (19474, 1627920), (19760, 1604358), (19890, 1593872), (19992, 1585740), (20330, 1559376), (20349, 1557920), (20384, 1555245), (20748, 1527960), (20865, 1519392), (20972, 1511640), (20995, 1509984), (21216, 1494255), (21280, 1489761), (21420, 1480024), (21658, 1463760), (21828, 1452360), (21840, 1451562), (22230, 1426096), (22256, 1424430), (22344, 1418820), (22470, 1410864), (22610, 1402128), (22932, 1382440), (23205, 1366176), (23256, 1363180), (23520, 1347879), (23647, 1340640), (23712, 1336965), (23940, 1324232), (23968, 1322685), (24206, 1309680), (24396, 1299480), (24480, 1295021), (24752, 1280790), (24990, 1268592), (25038, 1266160), (25194, 1258320), (25466, 1244880), (25480, 1244196), (25680, 1234506), (25840, 1226862), (25935, 1222368), (26208, 1209635), (26215, 1209312), (26429, 1199520), (26520, 1195404), (26656, 1189305), (26964, 1175720), (27132, 1168440), (27285, 1161888), (27360, 1158703), (27664, 1145970), (27820, 1139544), (27846, 1138480), (27930, 1135056), (28462, 1113840), (28560, 1110018), (28665, 1105952), (29070, 1090544), (29104, 1089270), (29211, 1085280), (29393, 1078560), (29640, 1069572), (29792, 1064115), (29960, 1058148), (29988, 1057160), (30495, 1039584), (30576, 1036830), (30816, 1028755), (30940, 1024632), (31008, 1022385), (31122, 1018640), (31458, 1007760), (31654, 1001520), (31824, 996170), (31920, 993174), (32487, 975840), (32528, 974610), (32742, 968240), (32760, 967708), (33320, 951444), (33384, 949620), (33516, 945880), (33592, 943740), (33705, 940576), (33915, 934752), (34272, 925015), (34561, 917280), (34580, 916776), (35280, 898586), (35360, 896553), (35568, 891310), (35952, 881790), (36176, 876330), (36309, 873120), (36380, 871416), (36594, 866320), (37128, 853860), (37240, 851292), (37485, 845728), (37791, 838880), (38199, 829920), (38220, 829464), (38304, 827645), (38520, 823004), (38760, 817908), (38948, 813960), (39520, 802179), (39780, 796936), (39984, 792870), (40660, 779688), (40698, 778960), (41496, 763980), (41730, 759696), (41895, 756704), (41944, 755820), (41990, 754992), (42693, 742560), (42840, 740012), (43316, 731880), (43656, 726180), (43680, 725781), (44460, 713048), (44512, 712215), (44688, 709410), (44940, 705432), (45220, 701064), (45864, 691220), (46410, 683088), (46512, 681590), (47187, 671840), (47294, 670320), (47481, 667680), (47880, 662116), (48412, 654840), (48685, 651168), (48792, 649740), (49504, 640395), (49980, 634296), (50076, 633080), (50388, 629160), (50932, 622440), (50960, 622098), (51360, 617253), (51680, 613431), (51870, 611184), (52430, 604656), (52858, 599760), (53040, 597702), (53928, 587860), (54145, 585504), (54264, 584220), (54570, 580944), (55328, 572985), (55640, 569772), (55692, 569240), (55860, 567528), (56924, 556920), (57120, 555009), (57330, 552976), (58140, 545272), (58208, 544635), (58422, 542640), (58786, 539280), (59280, 534786), (59920, 529074), (59976, 528580), (60515, 523872), (60990, 519792), (61152, 518415), (61880, 512316), (62244, 509320), (62595, 506464), (62916, 503880), (62985, 503328), (63308, 500760), (63648, 498085), (63665, 497952), (63840, 496587), (64974, 487920), (65056, 487305), (65484, 484120), (65520, 483854), (66640, 475722), (66768, 474810), (67032, 472940), (67184, 471870), (67410, 470288), (67830, 467376), (68159, 465120), (69122, 458640), (69160, 458388), (69615, 455392), (70560, 449293), (70941, 446880), (71136, 445655), (71155, 445536), (71904, 440895), (72352, 438165), (72618, 436560), (72760, 435708), (73188, 433160), (74256, 426930), (74480, 425646), (74970, 422864), (75582, 419440), (76398, 414960), (76440, 414732), (77040, 411502), (77520, 408954), (77805, 407456), (77896, 406980), (78645, 403104), (79135, 400608), (79287, 399840), (79560, 398468), (79968, 396435), (81320, 389844), (81396, 389480), (81855, 387296), (82992, 381990), (83460, 379848), (83790, 378352), (83888, 377910), (83980, 377496), (85386, 371280), (85680, 370006), (86632, 365940), (87312, 363090), (87633, 361760), (88179, 359520), (88920, 356524), (89131, 355680), (89376, 354705), (89880, 352716), (90440, 350532), (91485, 346528), (91728, 345610), (92820, 341544), (93024, 340795), (94374, 335920), (94588, 335160), (94962, 333840), (95760, 331058), (96824, 327420), (97370, 325584), (97461, 325280), (97584, 324870), (99617, 318240), (99960, 317148), (100152, 316540), (100776, 314580), (101745, 311584), (101864, 311220), (101920, 311049), (103683, 305760), (103740, 305592), (104860, 302328), (105716, 299880), (106080, 298851), (107856, 293930), (108290, 292752), (108528, 292110), (108927, 291040), (109140, 290472), (111280, 284886), (111384, 284620), (111720, 283764), (113848, 278460), (114597, 276640), (114660, 276488), (116280, 272636), (116844, 271320), (117572, 269640), (118235, 268128), (118560, 267393), (119840, 264537), (119952, 264290), (121030, 261936), (121980, 259896), (123760, 256158), (124488, 254660), (125190, 253232), (125832, 251940), (125970, 251664), (126616, 250380), (127330, 248976), (128079, 247520), (129948, 243960), (130968, 242060), (131040, 241927), (132145, 239904), (133280, 237861), (133536, 237405), (134064, 236470), (134368, 235935), (134820, 235144), (135660, 233688), (136318, 232560), (138244, 229320), (138320, 229194), (139230, 227696), (141882, 223440), (142310, 222768), (142443, 222560), (145236, 218280), (145520, 217854), (146055, 217056), (146376, 216580), (146965, 215712), (148512, 213465), (148960, 212823), (149940, 211432), (151164, 209720), (152796, 207480), (152880, 207366), (154080, 205751), (155040, 204477), (155610, 203728), (155792, 203490), (157290, 201552), (158270, 200304), (158574, 199920), (159120, 199234), (162435, 195168), (162640, 194922), (162792, 194740), (163710, 193648), (165529, 191520), (165984, 190995), (166920, 189924), (167580, 189176), (167776, 188955), (167960, 188748), (170772, 185640), (171360, 185003), (172805, 183456), (173264, 182970), (174624, 181545), (175266, 180880), (176358, 179760), (177840, 178262)]