111297251520

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:203

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 103, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 147, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 195, 196, 206, 208, 210, 217, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 273, 279, 280, 285, 288, 294, 304, 309, 310, 312, 315, 320, 336, 342, 360, 364, 372, 380, 390, 392, 399, 403, 412, 416, 420, 434, 441, 448, 455, 456, 465, 468, 480, 490, 494, 496, 504, 515, 520, 532, 546, 558, 560, 570, 576, 585, 588, 589, 608, 618, 620, 624, 630, 637, 651, 665, 672, 684, 720, 721, 728, 735, 741, 744, 760, 780, 784, 798, 806, 819, 824, 832, 840, 855, 868, 882, 910, 912, 927, 930, 931, 936, 960, 980, 988, 992, 1008, 1030, 1040, 1064, 1085, 1092, 1116, 1120, 1140, 1170, 1176, 1178, 1197, 1209, 1216, 1235, 1236, 1240, 1248, 1260, 1274, 1302, 1330, 1339, 1344, 1365, 1368, 1395, 1440, 1442, 1456, 1470, 1482, 1488, 1519, 1520, 1545, 1560, 1568, 1596, 1612, 1638, 1648, 1680, 1710, 1729, 1736, 1764, 1767, 1820, 1824, 1854, 1860, 1862, 1872, 1911, 1953, 1957, 1960, 1976, 1984, 1995, 2015, 2016, 2060, 2080, 2128, 2163, 2170, 2184, 2205, 2223, 2232, 2240, 2280, 2340, 2352, 2356, 2394, 2418, 2470, 2472, 2480, 2496, 2520, 2548, 2604, 2660, 2678, 2730, 2736, 2790, 2793, 2821, 2880, 2884, 2912, 2940, 2945, 2964, 2976, 3038, 3040, 3090, 3120, 3136, 3185, 3192, 3193, 3224, 3255, 3276, 3296, 3360, 3420, 3458, 3472, 3528, 3534, 3605, 3627, 3640, 3648, 3705, 3708, 3720, 3724, 3744, 3822, 3906, 3914, 3920, 3952, 3990, 4017, 4030, 4032, 4095, 4120, 4123, 4160, 4256, 4326, 4340, 4368, 4410, 4446, 4464, 4557, 4560, 4635, 4655, 4680, 4704, 4712, 4788, 4836, 4940, 4944, 4960, 5040, 5047, 5096, 5187, 5208, 5301, 5320, 5356, 5460, 5472, 5580, 5586, 5642, 5733, 5768, 5824, 5871, 5880, 5890, 5928, 5952, 5985, 6045, 6076, 6080, 6180, 6240, 6370, 6384, 6386, 6448, 6489, 6510, 6552, 6592, 6695, 6720, 6840, 6916, 6944, 7056, 7068, 7210, 7254, 7280, 7410, 7416, 7440, 7448, 7488, 7595, 7644, 7657, 7812, 7828, 7840, 7904, 7980, 8034, 8060, 8190, 8240, 8246, 8379, 8463, 8512, 8645, 8652, 8680, 8736, 8820, 8835, 8892, 8928, 9114, 9120, 9270, 9310, 9360, 9373, 9408, 9424, 9555, 9576, 9579, 9672, 9765, 9785, 9880, 9888, 9920, 10080, 10094, 10192, 10374, 10416, 10602, 10640, 10712, 10815, 10920, 10944, 11115, 11160, 11172, 11284, 11466, 11536, 11742, 11760, 11780, 11856, 11970, 12051, 12090, 12103, 12152, 12360, 12369, 12480, 12740, 12768, 12772, 12896, 12978, 13020, 13104, 13390, 13671, 13680, 13699, 13832, 13888, 13965, 14105, 14112, 14136, 14420, 14508, 14560, 14820, 14832, 14880, 14896, 15141, 15190, 15288, 15314, 15561, 15624, 15656, 15680, 15808, 15960, 15965, 16068, 16120, 16380, 16480, 16492, 16758, 16926, 17290, 17304, 17360, 17472, 17613, 17640, 17670, 17784, 17856, 18135, 18228, 18240, 18540, 18620, 18720, 18746, 18848, 19110, 19152, 19158, 19344, 19530, 19570, 19747, 19760, 19776, 20085, 20160, 20188, 20384, 20615, 20748, 20832, 21204, 21280, 21424, 21630, 21840, 22230, 22320, 22344, 22351, 22568, 22785, 22932, 22971, 23072, 23484, 23520, 23560, 23712, 23940, 24102, 24180, 24206, 24304, 24720, 24738, 25235, 25389, 25441, 25480, 25536, 25544, 25792, 25935, 25956, 26040, 26208, 26505, 26780, 27342, 27360, 27398, 27664, 27930, 28119, 28210, 28224, 28272, 28665, 28737, 28840, 28861, 29016, 29120, 29355, 29640, 29664, 29760, 29792, 30282, 30380, 30576, 30628, 31122, 31248, 31312, 31920, 31930, 32136, 32240, 32445, 32760, 32960, 32984, 33516, 33852, 34580, 34608, 34720, 35226, 35280, 35340, 35568, 36270, 36309, 36456, 37080, 37107, 37240, 37440, 37492, 37696, 38220, 38285, 38304, 38316, 38688, 39060, 39140, 39494, 39520, 40170, 40376, 40768, 41097, 41230, 41496, 41509, 41664, 41895, 42315, 42408, 42560, 42848, 43260, 43680, 44460, 44640, 44688, 44702, 45136, 45423, 45570, 45864, 45942, 46144, 46865, 46968, 47040, 47120, 47424, 47880, 47895, 48204, 48360, 48412, 48608, 49440, 49476, 50470, 50778, 50882, 50960, 51088, 51870, 51912, 52080, 52416, 53010, 53560, 53599, 54684, 54720, 54796, 55328, 55860, 56238, 56420, 56544, 57330, 57474, 57680, 57722, 58032, 58710, 59241, 59280, 59328, 59584, 60255, 60515, 60564, 60667, 60760, 61152, 61256, 61845, 62244, 62496, 62624, 63840, 63860, 64272, 64480, 64890, 65520, 65611, 65968, 67032, 67053, 67704, 68355, 68495, 68913, 69160, 69216, 69440, 70452, 70560, 70680, 71136, 72540, 72618, 72912, 74160, 74214, 74480, 74984, 75705, 76323, 76440, 76570, 76608, 76632, 77376, 77805, 78120, 78280, 78988, 79040, 80340, 80752, 82194, 82460, 82992, 83018, 83790, 84357, 84630, 84816, 85696, 86520, 86583, 87360, 88065, 88920, 89280, 89376, 89404, 90272, 90846, 91140, 91728, 91884, 93730, 93936, 94240, 95760, 95790, 95893, 96408, 96720, 96824, 97216, 98735, 98880, 98952, 100940, 101556, 101764, 101920, 102176, 103740, 103824, 104160, 106020, 107120, 107198, 108927, 109368, 109592, 110656, 111720, 111755, 112476, 112840, 113088, 114660, 114855, 114948, 115360, 115444, 116064, 117420, 118482, 118560, 120510, 121030, 121128, 121334, 121520, 122304, 122512, 123291, 123690, 124488, 124527, 124992, 125248, 126945, 127205, 127680, 127720, 128544, 128960, 129780, 131040, 131222, 131936, 134064, 134106, 135408, 136710, 136990, 137826, 138320, 138432, 140595, 140904, 141120, 141360, 142272, 143685, 144305, 145080, 145236, 145824, 148320, 148428, 148960, 149968, 151410, 152646, 152880, 153140, 153264, 155610, 156240, 156457, 156560, 157976, 160680, 160797, 161504, 164388, 164920, 165984, 166036, 167580, 168714, 169260, 169632, 173040, 173166, 176130, 177723, 177840, 178087, 178752, 178808, 180544, 181545, 181692, 182001, 182280, 183456, 183768, 185535, 187460, 187872, 188480, 191520, 191580, 191786, 192816, 193440, 193648, 196833, 197470, 197904, 201159, 201880, 203112, 203528, 203840, 204352, 205485, 207480, 207545, 207648, 208320, 212040, 214240, 214396, 217854, 218736, 219184, 223440, 223510, 224952, 225680, 227115, 228969, 229320, 229710, 229896, 230720, 230888, 232128, 234840, 236964, 237120, 241020, 242060, 242256, 242668, 243040, 245024, 246582, 247380, 248976, 249054, 253890, 254410, 255440, 257088, 259560, 259749, 262080, 262444, 263872, 267995, 268128, 268212, 270816, 273420, 273980, 275652, 276640, 281190, 281808, 282720, 287370, 287679, 288610, 290160, 290472, 290563, 291648, 296205, 296640, 296856, 297920, 299936, 302820, 303335, 305292, 305760, 306280, 306528, 311220, 312480, 312914, 313120, 315952, 321360, 321594, 323008, 328055, 328776, 329840, 331968, 332072, 335160, 335265, 337428, 338520, 339264, 344565, 346080, 346332, 352260, 355446, 355680, 356174, 357616, 363090, 363384, 364002, 364560, 366912, 367536, 371070, 373581, 374920, 375193, 375744, 381615, 383040, 383160, 383572, 385632, 386880, 387296, 393666, 394940, 395808, 402318, 403760, 406224, 407056, 410970, 414960, 415090, 415296, 421785, 424080, 424669, 428480, 428792, 432915, 435708, 437472, 438368, 446880, 447020, 449904, 451360, 454230, 457938, 458640, 459420, 459792, 461776, 469371, 469680, 473928, 479465, 482040, 482391, 484120, 484512, 485336, 486080, 490048, 493164, 494760, 497952, 498108, 507780, 508820, 510880, 519120, 519498, 524888, 534261, 535990, 536256, 536424, 541632, 544635, 546003, 546840, 547960, 551304, 553280, 562380, 563616, 565440, 574740, 575358, 577220, 580320, 580944, 581126, 590499, 592410, 593712, 599872, 605640, 606670, 610584, 611520, 612560, 613056, 616455, 622440, 622635, 624960, 625828, 626240, 631904, 642720, 643188, 656110, 657552, 659680, 664144, 670320, 670530, 674856, 677040, 689130, 692160, 692664, 704520, 710892, 711360, 712348, 715232, 726180, 726768, 728004, 729120, 735072, 742140, 747162, 749840, 750386, 763230, 766320, 767144, 771264, 774592, 782285, 787332, 788671, 789880, 791616, 803985, 804636, 807520, 812448, 814112, 821940, 829920, 830180, 843570, 848160, 849338, 857584, 863037, 865830, 871416, 871689, 874944, 876736, 888615, 890435, 893760, 894040, 899808, 902720, 908460, 910005, 915876, 917280, 918840, 919584, 923552, 938742, 939360, 947856, 958930, 964080, 964782, 968240, 969024, 970672, 984165, 986328, 989520, 995904, 996216, 1005795, 1015560, 1017640, 1021760, 1038240, 1038996, 1049776, 1068522, 1071980, 1072848, 1089270, 1092006, 1093680, 1095920, 1102608, 1124760, 1125579, 1127232, 1144845, 1149480, 1150716, 1154440, 1160640, 1161888, 1162252, 1180998, 1184820, 1187424, 1211280, 1213340, 1221168, 1225120, 1232910, 1244880, 1245270, 1246609, 1251656, 1263808, 1274007, 1285440, 1286376, 1298745, 1312220, 1315104, 1319360, 1328288, 1340640, 1341060, 1349712, 1354080, 1378260, 1385328, 1408113, 1409040, 1421784, 1424696, 1430464, 1438395, 1452360, 1452815, 1453536, 1456008, 1458240, 1470144, 1484280, 1494324, 1499680, 1500772, 1526460, 1532640, 1534288, 1564570, 1574664, 1577342, 1579760, 1602783, 1607970, 1609272, 1615040, 1624896, 1628224, 1643880, 1659840, 1660360, 1687140, 1696320, 1698676, 1715168, 1726074, 1731660, 1742832, 1743378, 1777230, 1780870, 1788080, 1799616, 1816920, 1820010, 1831752, 1834560, 1837680, 1839168, 1847104, 1867905, 1875965, 1877484, 1878720, 1895712, 1917860, 1928160, 1929564, 1936480, 1941344, 1968330, 1972656, 1979040, 1992432, 2011590, 2031120, 2033941, 2035280, 2076480, 2077992, 2099552, 2123345, 2137044, 2143960, 2145696, 2178540, 2184012, 2187360, 2191840, 2205216, 2249520, 2251158, 2289690, 2298960, 2301432, 2308880, 2323776, 2324504, 2346855, 2361996, 2366013, 2369640, 2374848, 2411955, 2422560, 2426680, 2442336, 2450240, 2465820, 2489760, 2490540, 2493218, 2503312, 2548014, 2572752, 2597490, 2615067, 2624440, 2630208, 2656576, 2671305, 2681280, 2682120, 2699424, 2708160, 2730015, 2756520, 2770656, 2816226, 2818080, 2843568, 2849392, 2876790, 2904720, 2905630, 2907072, 2912016, 2952495, 2968560, 2972683, 2988648, 2999360, 3001544, 3052920, 3065280, 3068576, 3129140, 3149328, 3154684, 3159520, 3205566, 3215940, 3218544, 3287760, 3320720, 3374280, 3376737, 3397352, 3430336, 3452148, 3463320, 3485664, 3486756, 3554460, 3561740, 3576160, 3633840, 3640020, 3663504, 3675360, 3735810, 3739827, 3751930, 3754968, 3791424, 3822021, 3835720, 3856320, 3859128, 3872960, 3882688, 3936660, 3943355, 3945312, 3958080, 3984864, 4023180, 4062240, 4067882, 4070560, 4155984, 4199104, 4246690, 4274088, 4287920, 4291392, 4315185, 4357080, 4358445, 4368024, 4374720, 4383680, 4410432, 4499040, 4502316, 4579380, 4597920, 4602864, 4617760, 4649008, 4693710, 4723992, 4732026, 4739280, 4823910, 4845120, 4853360, 4884672, 4931640, 4979520, 4981080, 4986436, 5006624, 5096028, 5145504, 5194980, 5230134, 5248880, 5342610, 5364240, 5398848, 5460030, 5513040, 5520697, 5541312, 5627895, 5632452, 5636160, 5687136, 5698784, 5753580, 5809440, 5811260, 5824032, 5904990, 5937120, 5945366, 5977296, 6003088, 6101823, 6105840, 6137152, 6233045, 6258280, 6298656, 6309368, 6319040, 6370035, 6411132, 6431880, 6437088, 6575520, 6641440, 6748560, 6753474, 6794704, 6904296, 6926640, 6971328, 6973512, 7040565, 7098039, 7108920, 7123480, 7152320, 7267680, 7280040, 7327008, 7350720, 7471620, 7479654, 7503860, 7509936, 7644042, 7671440, 7718256, 7873320, 7886710, 7890624, 7969728, 8013915, 8046360, 8124480, 8135764, 8141120, 8311968, 8493380, 8548176, 8575840, 8630370, 8714160, 8716890, 8736048, 8918049, 8998080, 9004632, 9158760, 9195840, 9205728, 9235520, 9298016, 9387420, 9447984, 9464052, 9478560, 9647820, 9706720, 9863280, 9962160, 9972872, 10013248, 10169705, 10192056, 10291008, 10389960, 10460268, 10497760, 10685220, 10728480, 10920060, 11026080, 11041394, 11219481, 11255790, 11264904, 11374272, 11397568, 11507160, 11618880, 11622520, 11648064, 11809980, 11830065, 11874240, 11890732, 11954592, 12006176, 12203646, 12211680, 12466090, 12516560, 12597312, 12618736, 12740070, 12822264, 12863760, 12874176, 13075335, 13151040, 13282880, 13497120, 13506948, 13589408, 13808592, 13853280, 13947024, 14081130, 14196078, 14217840, 14246960, 14535360, 14560080, 14654016, 14863415, 14943240, 14959308, 15007720, 15019872, 15288084, 15342880, 15436512, 15746640, 15773420, 16027830, 16092720, 16271528, 16562091, 16623936, 16883685, 16986760, 17096352, 17151680, 17260740, 17428320, 17433780, 17472096, 17836098, 18009264, 18305469, 18317520, 18411456, 18596032, 18699135, 18774840, 18895968, 18928104, 18957120, 19110105, 19295640, 19413440, 19726560, 19924320, 19945744, 20339410, 20384112, 20779920, 20920536, 20995520, 21370440, 21456960, 21840120, 22052160, 22082788, 22438962, 22511580, 22529808, 23014320, 23245040, 23619960, 23660130, 23781464, 23909184, 24012352, 24407292, 24423360, 24932180, 25033120, 25237472, 25480140, 25644528, 25727520, 26150670, 26754147, 26994240, 27013896, 27178816, 27603485, 27617184, 27706560, 27894048, 28162260, 28392156, 28435680, 28493920, 29120160, 29726830, 29886480, 29918616, 30015440, 30039744, 30509115, 30576168, 30685760, 30873024, 31493280, 31546840, 32055660, 32185440, 32543056, 33124182, 33767370, 33973520, 34192704, 34521480, 34856640, 34867560, 34944192, 35490195, 35672196, 36018528, 36610938, 36635040, 37398270, 37549680, 37791936, 37856208, 38220210, 38591280, 38644879, 39453120, 39848640, 39891488, 40678820, 40768224, 41559840, 41841072, 42740880, 43680240, 44165576, 44590245, 44877924, 45023160, 45059616, 46028640, 46490080, 47239920, 47320260, 47562928, 48814584, 49686273, 49864360, 50066240, 50474944, 50960280, 51289056, 51455040, 52301340, 53508294, 54027792, 55206970, 55234368, 55788096, 56097405, 56324520, 56784312, 56871360, 56987840, 58240320, 59453660, 59772960, 59837232, 60030880, 61018230, 61152336, 62986560, 63093680, 64111320, 64370880, 65086112, 66248364, 67534740, 67947040, 69042960, 69735120, 70980390, 71344392, 72037056, 73221876, 73270080, 74796540, 75099360, 75712416, 76440420, 77182560, 77289758, 79782976, 81357640, 81536448, 82810455, 83119680, 83682144, 85481760, 87360480, 88331152, 89180490, 89755848, 90046320, 90119232, 91527345, 92057280, 92980160, 94479840, 94640520, 95125856, 97629168, 99372546, 99728720, 101920560, 102578112, 104602680, 107016588, 108055584, 110413940, 112194810, 112649040, 113568624, 115934637, 118907320, 119545920, 119674464, 120061760, 122036460, 122304672, 126187360, 128222640, 130172224, 132496728, 133770735, 135069480, 135894080, 138085920, 139470240, 141960780, 142688784, 146443752, 149593080, 150198720, 151424832, 152880840, 154365120, 154579516, 162715280, 165620910, 167364288, 170963520, 174720960, 176662304, 178360980, 179511696, 180092640, 183054690, 188959680, 189281040, 190251712, 193224395, 195258336, 198745092, 199457440, 203841120, 209205360, 214033176, 216111168, 220827880, 224389620, 225298080, 227137248, 231869274, 237814640, 239348928, 244072920, 244609344, 248431365, 252374720, 256445280, 264993456, 267541470, 270138960, 276171840, 278940480, 283921560, 285377568, 292887504, 299186160, 305761680, 309159032, 325430560, 331241820, 347803911, 353324608, 356721960, 359023392, 360185280, 366109380, 378562080, 386448790, 390516672, 397490184, 398914880, 407682240, 418410720, 428066352, 441655760, 448779240, 450596160, 454274496, 463738548, 475629280, 488145840, 496862730, 512890560, 529986912, 535082940, 540277920, 567843120, 570755136, 579673185, 585775008, 598372320, 611523360, 618318064, 650861120, 662483640, 695607822, 713443920, 718046784, 732218760, 757124160, 772897580, 794980368, 836821440, 856132704, 883311520, 897558480, 927477096, 951258560, 976291680, 993725460, 1059973824, 1070165880, 1080555840, 1135686240, 1159346370, 1171550016, 1196744640, 1223046720, 1236636128, 1324967280, 1391215644, 1426887840, 1464437520, 1545795160, 1589960736, 1712265408, 1739019555, 1766623040, 1795116960, 1854954192, 1952583360, 1987450920, 2140331760, 2271372480, 2318692740, 2473272256, 2649934560, 2782431288, 2853775680, 2928875040, 3091590320, 3179921472, 3478039110, 3590233920, 3709908384, 3974901840, 4280663520, 4637385480, 5299869120, 5564862576, 5857750080, 6183180640, 6956078220, 7419816768, 7949803680, 8561327040, 9274770960, 11129725152, 12366361280, 13912156440, 15899607360, 18549541920, 22259450304, 27824312880, 37099083840, 55648625760, 111297251520]

約数ペア:

[(1, 111297251520), (2, 55648625760), (3, 37099083840), (4, 27824312880), (5, 22259450304), (6, 18549541920), (7, 15899607360), (8, 13912156440), (9, 12366361280), (10, 11129725152), (12, 9274770960), (13, 8561327040), (14, 7949803680), (15, 7419816768), (16, 6956078220), (18, 6183180640), (19, 5857750080), (20, 5564862576), (21, 5299869120), (24, 4637385480), (26, 4280663520), (28, 3974901840), (30, 3709908384), (31, 3590233920), (32, 3478039110), (35, 3179921472), (36, 3091590320), (38, 2928875040), (39, 2853775680), (40, 2782431288), (42, 2649934560), (45, 2473272256), (48, 2318692740), (49, 2271372480), (52, 2140331760), (56, 1987450920), (57, 1952583360), (60, 1854954192), (62, 1795116960), (63, 1766623040), (64, 1739019555), (65, 1712265408), (70, 1589960736), (72, 1545795160), (76, 1464437520), (78, 1426887840), (80, 1391215644), (84, 1324967280), (90, 1236636128), (91, 1223046720), (93, 1196744640), (95, 1171550016), (96, 1159346370), (98, 1135686240), (103, 1080555840), (104, 1070165880), (105, 1059973824), (112, 993725460), (114, 976291680), (117, 951258560), (120, 927477096), (124, 897558480), (126, 883311520), (130, 856132704), (133, 836821440), (140, 794980368), (144, 772897580), (147, 757124160), (152, 732218760), (155, 718046784), (156, 713443920), (160, 695607822), (168, 662483640), (171, 650861120), (180, 618318064), (182, 611523360), (186, 598372320), (190, 585775008), (192, 579673185), (195, 570755136), (196, 567843120), (206, 540277920), (208, 535082940), (210, 529986912), (217, 512890560), (224, 496862730), (228, 488145840), (234, 475629280), (240, 463738548), (245, 454274496), (247, 450596160), (248, 448779240), (252, 441655760), (260, 428066352), (266, 418410720), (273, 407682240), (279, 398914880), (280, 397490184), (285, 390516672), (288, 386448790), (294, 378562080), (304, 366109380), (309, 360185280), (310, 359023392), (312, 356721960), (315, 353324608), (320, 347803911), (336, 331241820), (342, 325430560), (360, 309159032), (364, 305761680), (372, 299186160), (380, 292887504), (390, 285377568), (392, 283921560), (399, 278940480), (403, 276171840), (412, 270138960), (416, 267541470), (420, 264993456), (434, 256445280), (441, 252374720), (448, 248431365), (455, 244609344), (456, 244072920), (465, 239348928), (468, 237814640), (480, 231869274), (490, 227137248), (494, 225298080), (496, 224389620), (504, 220827880), (515, 216111168), (520, 214033176), (532, 209205360), (546, 203841120), (558, 199457440), (560, 198745092), (570, 195258336), (576, 193224395), (585, 190251712), (588, 189281040), (589, 188959680), (608, 183054690), (618, 180092640), (620, 179511696), (624, 178360980), (630, 176662304), (637, 174720960), (651, 170963520), (665, 167364288), (672, 165620910), (684, 162715280), (720, 154579516), (721, 154365120), (728, 152880840), (735, 151424832), (741, 150198720), (744, 149593080), (760, 146443752), (780, 142688784), (784, 141960780), (798, 139470240), (806, 138085920), (819, 135894080), (824, 135069480), (832, 133770735), (840, 132496728), (855, 130172224), (868, 128222640), (882, 126187360), (910, 122304672), (912, 122036460), (927, 120061760), (930, 119674464), (931, 119545920), (936, 118907320), (960, 115934637), (980, 113568624), (988, 112649040), (992, 112194810), (1008, 110413940), (1030, 108055584), (1040, 107016588), (1064, 104602680), (1085, 102578112), (1092, 101920560), (1116, 99728720), (1120, 99372546), (1140, 97629168), (1170, 95125856), (1176, 94640520), (1178, 94479840), (1197, 92980160), (1209, 92057280), (1216, 91527345), (1235, 90119232), (1236, 90046320), (1240, 89755848), (1248, 89180490), (1260, 88331152), (1274, 87360480), (1302, 85481760), (1330, 83682144), (1339, 83119680), (1344, 82810455), (1365, 81536448), (1368, 81357640), (1395, 79782976), (1440, 77289758), (1442, 77182560), (1456, 76440420), (1470, 75712416), (1482, 75099360), (1488, 74796540), (1519, 73270080), (1520, 73221876), (1545, 72037056), (1560, 71344392), (1568, 70980390), (1596, 69735120), (1612, 69042960), (1638, 67947040), (1648, 67534740), (1680, 66248364), (1710, 65086112), (1729, 64370880), (1736, 64111320), (1764, 63093680), (1767, 62986560), (1820, 61152336), (1824, 61018230), (1854, 60030880), (1860, 59837232), (1862, 59772960), (1872, 59453660), (1911, 58240320), (1953, 56987840), (1957, 56871360), (1960, 56784312), (1976, 56324520), (1984, 56097405), (1995, 55788096), (2015, 55234368), (2016, 55206970), (2060, 54027792), (2080, 53508294), (2128, 52301340), (2163, 51455040), (2170, 51289056), (2184, 50960280), (2205, 50474944), (2223, 50066240), (2232, 49864360), (2240, 49686273), (2280, 48814584), (2340, 47562928), (2352, 47320260), (2356, 47239920), (2394, 46490080), (2418, 46028640), (2470, 45059616), (2472, 45023160), (2480, 44877924), (2496, 44590245), (2520, 44165576), (2548, 43680240), (2604, 42740880), (2660, 41841072), (2678, 41559840), (2730, 40768224), (2736, 40678820), (2790, 39891488), (2793, 39848640), (2821, 39453120), (2880, 38644879), (2884, 38591280), (2912, 38220210), (2940, 37856208), (2945, 37791936), (2964, 37549680), (2976, 37398270), (3038, 36635040), (3040, 36610938), (3090, 36018528), (3120, 35672196), (3136, 35490195), (3185, 34944192), (3192, 34867560), (3193, 34856640), (3224, 34521480), (3255, 34192704), (3276, 33973520), (3296, 33767370), (3360, 33124182), (3420, 32543056), (3458, 32185440), (3472, 32055660), (3528, 31546840), (3534, 31493280), (3605, 30873024), (3627, 30685760), (3640, 30576168), (3648, 30509115), (3705, 30039744), (3708, 30015440), (3720, 29918616), (3724, 29886480), (3744, 29726830), (3822, 29120160), (3906, 28493920), (3914, 28435680), (3920, 28392156), (3952, 28162260), (3990, 27894048), (4017, 27706560), (4030, 27617184), (4032, 27603485), (4095, 27178816), (4120, 27013896), (4123, 26994240), (4160, 26754147), (4256, 26150670), (4326, 25727520), (4340, 25644528), (4368, 25480140), (4410, 25237472), (4446, 25033120), (4464, 24932180), (4557, 24423360), (4560, 24407292), (4635, 24012352), (4655, 23909184), (4680, 23781464), (4704, 23660130), (4712, 23619960), (4788, 23245040), (4836, 23014320), (4940, 22529808), (4944, 22511580), (4960, 22438962), (5040, 22082788), (5047, 22052160), (5096, 21840120), (5187, 21456960), (5208, 21370440), (5301, 20995520), (5320, 20920536), (5356, 20779920), (5460, 20384112), (5472, 20339410), (5580, 19945744), (5586, 19924320), (5642, 19726560), (5733, 19413440), (5768, 19295640), (5824, 19110105), (5871, 18957120), (5880, 18928104), (5890, 18895968), (5928, 18774840), (5952, 18699135), (5985, 18596032), (6045, 18411456), (6076, 18317520), (6080, 18305469), (6180, 18009264), (6240, 17836098), (6370, 17472096), (6384, 17433780), (6386, 17428320), (6448, 17260740), (6489, 17151680), (6510, 17096352), (6552, 16986760), (6592, 16883685), (6695, 16623936), (6720, 16562091), (6840, 16271528), (6916, 16092720), (6944, 16027830), (7056, 15773420), (7068, 15746640), (7210, 15436512), (7254, 15342880), (7280, 15288084), (7410, 15019872), (7416, 15007720), (7440, 14959308), (7448, 14943240), (7488, 14863415), (7595, 14654016), (7644, 14560080), (7657, 14535360), (7812, 14246960), (7828, 14217840), (7840, 14196078), (7904, 14081130), (7980, 13947024), (8034, 13853280), (8060, 13808592), (8190, 13589408), (8240, 13506948), (8246, 13497120), (8379, 13282880), (8463, 13151040), (8512, 13075335), (8645, 12874176), (8652, 12863760), (8680, 12822264), (8736, 12740070), (8820, 12618736), (8835, 12597312), (8892, 12516560), (8928, 12466090), (9114, 12211680), (9120, 12203646), (9270, 12006176), (9310, 11954592), (9360, 11890732), (9373, 11874240), (9408, 11830065), (9424, 11809980), (9555, 11648064), (9576, 11622520), (9579, 11618880), (9672, 11507160), (9765, 11397568), (9785, 11374272), (9880, 11264904), (9888, 11255790), (9920, 11219481), (10080, 11041394), (10094, 11026080), (10192, 10920060), (10374, 10728480), (10416, 10685220), (10602, 10497760), (10640, 10460268), (10712, 10389960), (10815, 10291008), (10920, 10192056), (10944, 10169705), (11115, 10013248), (11160, 9972872), (11172, 9962160), (11284, 9863280), (11466, 9706720), (11536, 9647820), (11742, 9478560), (11760, 9464052), (11780, 9447984), (11856, 9387420), (11970, 9298016), (12051, 9235520), (12090, 9205728), (12103, 9195840), (12152, 9158760), (12360, 9004632), (12369, 8998080), (12480, 8918049), (12740, 8736048), (12768, 8716890), (12772, 8714160), (12896, 8630370), (12978, 8575840), (13020, 8548176), (13104, 8493380), (13390, 8311968), (13671, 8141120), (13680, 8135764), (13699, 8124480), (13832, 8046360), (13888, 8013915), (13965, 7969728), (14105, 7890624), (14112, 7886710), (14136, 7873320), (14420, 7718256), (14508, 7671440), (14560, 7644042), (14820, 7509936), (14832, 7503860), (14880, 7479654), (14896, 7471620), (15141, 7350720), (15190, 7327008), (15288, 7280040), (15314, 7267680), (15561, 7152320), (15624, 7123480), (15656, 7108920), (15680, 7098039), (15808, 7040565), (15960, 6973512), (15965, 6971328), (16068, 6926640), (16120, 6904296), (16380, 6794704), (16480, 6753474), (16492, 6748560), (16758, 6641440), (16926, 6575520), (17290, 6437088), (17304, 6431880), (17360, 6411132), (17472, 6370035), (17613, 6319040), (17640, 6309368), (17670, 6298656), (17784, 6258280), (17856, 6233045), (18135, 6137152), (18228, 6105840), (18240, 6101823), (18540, 6003088), (18620, 5977296), (18720, 5945366), (18746, 5937120), (18848, 5904990), (19110, 5824032), (19152, 5811260), (19158, 5809440), (19344, 5753580), (19530, 5698784), (19570, 5687136), (19747, 5636160), (19760, 5632452), (19776, 5627895), (20085, 5541312), (20160, 5520697), (20188, 5513040), (20384, 5460030), (20615, 5398848), (20748, 5364240), (20832, 5342610), (21204, 5248880), (21280, 5230134), (21424, 5194980), (21630, 5145504), (21840, 5096028), (22230, 5006624), (22320, 4986436), (22344, 4981080), (22351, 4979520), (22568, 4931640), (22785, 4884672), (22932, 4853360), (22971, 4845120), (23072, 4823910), (23484, 4739280), (23520, 4732026), (23560, 4723992), (23712, 4693710), (23940, 4649008), (24102, 4617760), (24180, 4602864), (24206, 4597920), (24304, 4579380), (24720, 4502316), (24738, 4499040), (25235, 4410432), (25389, 4383680), (25441, 4374720), (25480, 4368024), (25536, 4358445), (25544, 4357080), (25792, 4315185), (25935, 4291392), (25956, 4287920), (26040, 4274088), (26208, 4246690), (26505, 4199104), (26780, 4155984), (27342, 4070560), (27360, 4067882), (27398, 4062240), (27664, 4023180), (27930, 3984864), (28119, 3958080), (28210, 3945312), (28224, 3943355), (28272, 3936660), (28665, 3882688), (28737, 3872960), (28840, 3859128), (28861, 3856320), (29016, 3835720), (29120, 3822021), (29355, 3791424), (29640, 3754968), (29664, 3751930), (29760, 3739827), (29792, 3735810), (30282, 3675360), (30380, 3663504), (30576, 3640020), (30628, 3633840), (31122, 3576160), (31248, 3561740), (31312, 3554460), (31920, 3486756), (31930, 3485664), (32136, 3463320), (32240, 3452148), (32445, 3430336), (32760, 3397352), (32960, 3376737), (32984, 3374280), (33516, 3320720), (33852, 3287760), (34580, 3218544), (34608, 3215940), (34720, 3205566), (35226, 3159520), (35280, 3154684), (35340, 3149328), (35568, 3129140), (36270, 3068576), (36309, 3065280), (36456, 3052920), (37080, 3001544), (37107, 2999360), (37240, 2988648), (37440, 2972683), (37492, 2968560), (37696, 2952495), (38220, 2912016), (38285, 2907072), (38304, 2905630), (38316, 2904720), (38688, 2876790), (39060, 2849392), (39140, 2843568), (39494, 2818080), (39520, 2816226), (40170, 2770656), (40376, 2756520), (40768, 2730015), (41097, 2708160), (41230, 2699424), (41496, 2682120), (41509, 2681280), (41664, 2671305), (41895, 2656576), (42315, 2630208), (42408, 2624440), (42560, 2615067), (42848, 2597490), (43260, 2572752), (43680, 2548014), (44460, 2503312), (44640, 2493218), (44688, 2490540), (44702, 2489760), (45136, 2465820), (45423, 2450240), (45570, 2442336), (45864, 2426680), (45942, 2422560), (46144, 2411955), (46865, 2374848), (46968, 2369640), (47040, 2366013), (47120, 2361996), (47424, 2346855), (47880, 2324504), (47895, 2323776), (48204, 2308880), (48360, 2301432), (48412, 2298960), (48608, 2289690), (49440, 2251158), (49476, 2249520), (50470, 2205216), (50778, 2191840), (50882, 2187360), (50960, 2184012), (51088, 2178540), (51870, 2145696), (51912, 2143960), (52080, 2137044), (52416, 2123345), (53010, 2099552), (53560, 2077992), (53599, 2076480), (54684, 2035280), (54720, 2033941), (54796, 2031120), (55328, 2011590), (55860, 1992432), (56238, 1979040), (56420, 1972656), (56544, 1968330), (57330, 1941344), (57474, 1936480), (57680, 1929564), (57722, 1928160), (58032, 1917860), (58710, 1895712), (59241, 1878720), (59280, 1877484), (59328, 1875965), (59584, 1867905), (60255, 1847104), (60515, 1839168), (60564, 1837680), (60667, 1834560), (60760, 1831752), (61152, 1820010), (61256, 1816920), (61845, 1799616), (62244, 1788080), (62496, 1780870), (62624, 1777230), (63840, 1743378), (63860, 1742832), (64272, 1731660), (64480, 1726074), (64890, 1715168), (65520, 1698676), (65611, 1696320), (65968, 1687140), (67032, 1660360), (67053, 1659840), (67704, 1643880), (68355, 1628224), (68495, 1624896), (68913, 1615040), (69160, 1609272), (69216, 1607970), (69440, 1602783), (70452, 1579760), (70560, 1577342), (70680, 1574664), (71136, 1564570), (72540, 1534288), (72618, 1532640), (72912, 1526460), (74160, 1500772), (74214, 1499680), (74480, 1494324), (74984, 1484280), (75705, 1470144), (76323, 1458240), (76440, 1456008), (76570, 1453536), (76608, 1452815), (76632, 1452360), (77376, 1438395), (77805, 1430464), (78120, 1424696), (78280, 1421784), (78988, 1409040), (79040, 1408113), (80340, 1385328), (80752, 1378260), (82194, 1354080), (82460, 1349712), (82992, 1341060), (83018, 1340640), (83790, 1328288), (84357, 1319360), (84630, 1315104), (84816, 1312220), (85696, 1298745), (86520, 1286376), (86583, 1285440), (87360, 1274007), (88065, 1263808), (88920, 1251656), (89280, 1246609), (89376, 1245270), (89404, 1244880), (90272, 1232910), (90846, 1225120), (91140, 1221168), (91728, 1213340), (91884, 1211280), (93730, 1187424), (93936, 1184820), (94240, 1180998), (95760, 1162252), (95790, 1161888), (95893, 1160640), (96408, 1154440), (96720, 1150716), (96824, 1149480), (97216, 1144845), (98735, 1127232), (98880, 1125579), (98952, 1124760), (100940, 1102608), (101556, 1095920), (101764, 1093680), (101920, 1092006), (102176, 1089270), (103740, 1072848), (103824, 1071980), (104160, 1068522), (106020, 1049776), (107120, 1038996), (107198, 1038240), (108927, 1021760), (109368, 1017640), (109592, 1015560), (110656, 1005795), (111720, 996216), (111755, 995904), (112476, 989520), (112840, 986328), (113088, 984165), (114660, 970672), (114855, 969024), (114948, 968240), (115360, 964782), (115444, 964080), (116064, 958930), (117420, 947856), (118482, 939360), (118560, 938742), (120510, 923552), (121030, 919584), (121128, 918840), (121334, 917280), (121520, 915876), (122304, 910005), (122512, 908460), (123291, 902720), (123690, 899808), (124488, 894040), (124527, 893760), (124992, 890435), (125248, 888615), (126945, 876736), (127205, 874944), (127680, 871689), (127720, 871416), (128544, 865830), (128960, 863037), (129780, 857584), (131040, 849338), (131222, 848160), (131936, 843570), (134064, 830180), (134106, 829920), (135408, 821940), (136710, 814112), (136990, 812448), (137826, 807520), (138320, 804636), (138432, 803985), (140595, 791616), (140904, 789880), (141120, 788671), (141360, 787332), (142272, 782285), (143685, 774592), (144305, 771264), (145080, 767144), (145236, 766320), (145824, 763230), (148320, 750386), (148428, 749840), (148960, 747162), (149968, 742140), (151410, 735072), (152646, 729120), (152880, 728004), (153140, 726768), (153264, 726180), (155610, 715232), (156240, 712348), (156457, 711360), (156560, 710892), (157976, 704520), (160680, 692664), (160797, 692160), (161504, 689130), (164388, 677040), (164920, 674856), (165984, 670530), (166036, 670320), (167580, 664144), (168714, 659680), (169260, 657552), (169632, 656110), (173040, 643188), (173166, 642720), (176130, 631904), (177723, 626240), (177840, 625828), (178087, 624960), (178752, 622635), (178808, 622440), (180544, 616455), (181545, 613056), (181692, 612560), (182001, 611520), (182280, 610584), (183456, 606670), (183768, 605640), (185535, 599872), (187460, 593712), (187872, 592410), (188480, 590499), (191520, 581126), (191580, 580944), (191786, 580320), (192816, 577220), (193440, 575358), (193648, 574740), (196833, 565440), (197470, 563616), (197904, 562380), (201159, 553280), (201880, 551304), (203112, 547960), (203528, 546840), (203840, 546003), (204352, 544635), (205485, 541632), (207480, 536424), (207545, 536256), (207648, 535990), (208320, 534261), (212040, 524888), (214240, 519498), (214396, 519120), (217854, 510880), (218736, 508820), (219184, 507780), (223440, 498108), (223510, 497952), (224952, 494760), (225680, 493164), (227115, 490048), (228969, 486080), (229320, 485336), (229710, 484512), (229896, 484120), (230720, 482391), (230888, 482040), (232128, 479465), (234840, 473928), (236964, 469680), (237120, 469371), (241020, 461776), (242060, 459792), (242256, 459420), (242668, 458640), (243040, 457938), (245024, 454230), (246582, 451360), (247380, 449904), (248976, 447020), (249054, 446880), (253890, 438368), (254410, 437472), (255440, 435708), (257088, 432915), (259560, 428792), (259749, 428480), (262080, 424669), (262444, 424080), (263872, 421785), (267995, 415296), (268128, 415090), (268212, 414960), (270816, 410970), (273420, 407056), (273980, 406224), (275652, 403760), (276640, 402318), (281190, 395808), (281808, 394940), (282720, 393666), (287370, 387296), (287679, 386880), (288610, 385632), (290160, 383572), (290472, 383160), (290563, 383040), (291648, 381615), (296205, 375744), (296640, 375193), (296856, 374920), (297920, 373581), (299936, 371070), (302820, 367536), (303335, 366912), (305292, 364560), (305760, 364002), (306280, 363384), (306528, 363090), (311220, 357616), (312480, 356174), (312914, 355680), (313120, 355446), (315952, 352260), (321360, 346332), (321594, 346080), (323008, 344565), (328055, 339264), (328776, 338520), (329840, 337428), (331968, 335265), (332072, 335160)]