30884898240

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 93, 95, 96, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 152, 153, 155, 160, 162, 168, 170, 171, 180, 186, 189, 190, 192, 204, 210, 216, 217, 224, 228, 238, 240, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 289, 304, 306, 310, 315, 320, 323, 324, 336, 340, 342, 357, 360, 372, 378, 380, 399, 405, 408, 420, 432, 434, 448, 456, 459, 465, 476, 480, 496, 504, 510, 513, 527, 532, 540, 544, 558, 560, 567, 570, 576, 578, 589, 595, 608, 612, 620, 630, 646, 648, 651, 665, 672, 680, 684, 714, 720, 744, 756, 760, 765, 798, 810, 816, 837, 840, 855, 864, 867, 868, 912, 918, 930, 945, 952, 960, 969, 992, 1008, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1140, 1156, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1292, 1296, 1302, 1330, 1344, 1360, 1368, 1377, 1395, 1428, 1440, 1445, 1488, 1512, 1520, 1530, 1539, 1581, 1596, 1615, 1620, 1632, 1674, 1680, 1710, 1728, 1734, 1736, 1767, 1785, 1824, 1836, 1860, 1890, 1904, 1938, 1953, 1984, 1995, 2016, 2023, 2040, 2052, 2108, 2128, 2142, 2160, 2170, 2232, 2240, 2261, 2268, 2280, 2295, 2312, 2356, 2380, 2394, 2448, 2480, 2511, 2520, 2565, 2584, 2592, 2601, 2604, 2635, 2660, 2720, 2736, 2754, 2790, 2835, 2856, 2880, 2890, 2907, 2945, 2976, 3024, 3040, 3060, 3078, 3162, 3192, 3213, 3230, 3240, 3255, 3264, 3348, 3360, 3420, 3468, 3472, 3534, 3570, 3591, 3648, 3672, 3689, 3720, 3780, 3808, 3876, 3906, 3990, 4032, 4046, 4080, 4104, 4123, 4185, 4216, 4256, 4284, 4320, 4335, 4340, 4464, 4522, 4536, 4560, 4590, 4624, 4712, 4743, 4760, 4788, 4845, 4896, 4960, 5022, 5040, 5130, 5168, 5184, 5202, 5208, 5270, 5301, 5320, 5355, 5440, 5472, 5491, 5508, 5580, 5670, 5712, 5780, 5814, 5859, 5890, 5952, 5985, 6048, 6069, 6080, 6120, 6156, 6324, 6384, 6426, 6460, 6480, 6510, 6696, 6720, 6783, 6840, 6885, 6936, 6944, 7068, 7140, 7182, 7344, 7378, 7440, 7560, 7616, 7695, 7752, 7803, 7812, 7905, 7980, 8092, 8160, 8208, 8246, 8370, 8432, 8512, 8568, 8640, 8670, 8680, 8721, 8835, 8928, 8959, 9044, 9072, 9120, 9180, 9248, 9424, 9486, 9520, 9576, 9639, 9690, 9765, 9792, 9920, 10013, 10044, 10080, 10115, 10260, 10336, 10404, 10416, 10540, 10602, 10640, 10710, 10773, 10944, 10982, 11016, 11067, 11160, 11305, 11340, 11424, 11560, 11628, 11718, 11780, 11970, 12096, 12138, 12240, 12312, 12369, 12555, 12648, 12768, 12852, 12920, 12960, 13005, 13020, 13392, 13566, 13680, 13770, 13872, 13888, 14136, 14229, 14280, 14364, 14535, 14688, 14756, 14880, 15120, 15390, 15504, 15606, 15624, 15810, 15903, 15960, 16065, 16184, 16320, 16416, 16473, 16492, 16740, 16864, 17136, 17340, 17360, 17442, 17577, 17670, 17856, 17918, 17955, 18088, 18144, 18207, 18240, 18360, 18445, 18496, 18848, 18972, 19040, 19152, 19278, 19380, 19530, 20026, 20088, 20160, 20230, 20349, 20520, 20615, 20672, 20808, 20832, 21080, 21204, 21280, 21420, 21546, 21964, 22032, 22134, 22320, 22610, 22680, 22848, 23120, 23256, 23409, 23436, 23560, 23715, 23940, 24276, 24480, 24624, 24738, 25110, 25296, 25536, 25704, 25840, 25920, 26010, 26040, 26163, 26505, 26784, 26877, 27132, 27360, 27455, 27540, 27744, 28272, 28458, 28560, 28728, 29070, 29295, 29376, 29512, 29760, 30039, 30240, 30345, 30780, 31008, 31212, 31248, 31620, 31806, 31920, 32130, 32368, 32832, 32946, 32984, 33201, 33480, 33728, 33915, 34272, 34680, 34720, 34884, 35154, 35340, 35836, 35910, 36176, 36288, 36414, 36720, 36890, 37107, 37696, 37944, 38080, 38304, 38437, 38556, 38760, 39015, 39060, 40052, 40176, 40460, 40698, 41040, 41230, 41616, 41664, 42160, 42408, 42560, 42687, 42840, 43092, 43605, 43928, 44064, 44268, 44640, 44795, 45220, 45360, 46240, 46512, 46818, 46872, 47120, 47430, 47709, 47880, 48195, 48552, 48960, 49248, 49419, 49476, 50065, 50220, 50592, 51408, 51680, 52020, 52080, 52326, 53010, 53568, 53754, 53865, 54264, 54621, 54720, 54910, 55080, 55335, 55488, 56544, 56916, 57120, 57456, 58140, 58590, 59024, 60078, 60480, 60690, 61047, 61560, 61845, 62016, 62424, 62496, 62713, 63240, 63612, 63840, 64260, 64736, 65892, 65968, 66402, 66960, 67830, 68544, 69360, 69440, 69768, 70091, 70308, 70680, 71145, 71672, 71820, 72352, 72828, 73440, 73780, 74214, 75888, 76608, 76874, 77112, 77520, 78030, 78120, 79515, 80104, 80352, 80631, 80920, 81396, 82080, 82365, 82460, 83232, 84320, 84816, 85374, 85680, 86184, 87210, 87856, 87885, 88128, 88536, 89280, 89590, 90117, 90440, 90720, 91035, 92480, 93024, 93636, 93744, 94240, 94860, 95418, 95760, 96390, 97104, 98496, 98838, 98952, 99603, 100130, 100440, 101184, 101745, 102816, 103360, 104040, 104160, 104652, 106020, 107508, 107730, 108528, 109242, 109820, 110160, 110670, 111321, 113088, 113832, 114240, 114912, 115311, 116280, 117045, 117180, 118048, 120156, 121380, 122094, 123120, 123690, 124848, 124992, 125426, 126480, 127224, 127680, 128520, 129472, 130815, 131784, 131936, 132804, 133920, 134385, 135660, 138720, 139536, 140182, 140616, 141360, 142290, 143344, 143640, 144704, 145656, 146880, 147560, 148257, 148428, 150195, 151776, 153748, 154224, 155040, 156060, 156240, 159030, 160208, 160704, 161262, 161840, 162792, 163863, 164160, 164730, 164920, 166005, 166464, 168640, 169632, 170221, 170748, 171360, 172368, 174420, 175712, 175770, 177072, 179180, 180234, 180880, 181440, 182070, 183141, 185535, 186048, 187272, 187488, 188139, 188480, 189720, 190836, 191520, 192185, 192780, 194208, 197676, 197904, 199206, 200260, 200880, 203490, 205632, 208080, 208320, 209304, 210273, 212040, 213435, 215016, 215460, 217056, 218484, 219640, 220320, 221340, 222642, 227664, 229824, 230622, 232560, 234090, 234360, 236096, 238545, 240312, 241893, 242760, 244188, 246240, 247095, 247380, 249696, 250852, 252960, 254448, 257040, 261630, 263568, 263872, 265608, 267840, 268770, 270351, 271320, 273105, 277440, 279072, 280364, 281232, 282720, 284580, 286688, 287280, 291312, 295120, 296514, 296856, 298809, 300390, 303552, 305235, 307496, 308448, 310080, 312120, 312480, 313565, 318060, 320416, 322524, 323680, 325584, 327726, 329460, 329840, 332010, 333963, 339264, 340442, 341496, 342720, 344736, 345933, 348840, 350455, 351424, 351540, 354144, 358360, 360468, 361760, 364140, 366282, 371070, 374544, 374976, 376278, 379440, 381672, 383040, 384370, 385560, 388416, 395352, 395808, 398412, 400520, 401760, 403155, 406980, 416160, 418608, 420546, 424080, 426870, 430032, 430920, 434112, 436968, 439280, 440640, 442680, 444771, 445284, 450585, 455328, 461244, 465120, 468180, 468720, 477090, 480624, 483786, 485520, 488376, 492480, 494190, 494760, 498015, 499392, 501704, 505920, 508896, 510663, 514080, 523260, 527136, 531216, 537540, 540702, 542640, 546210, 556605, 558144, 560728, 562464, 564417, 565440, 569160, 573376, 574560, 576555, 582624, 590240, 593028, 593712, 597618, 600780, 610470, 614992, 616896, 624240, 624960, 627130, 630819, 636120, 640832, 645048, 647360, 651168, 655452, 658920, 659680, 664020, 667926, 680884, 682992, 689472, 691866, 697680, 700910, 703080, 708288, 716720, 720936, 723520, 725679, 728280, 732564, 741285, 742140, 749088, 752556, 758880, 763344, 768740, 771120, 790704, 791616, 796824, 801040, 803520, 806310, 811053, 813960, 819315, 832320, 837216, 841092, 848160, 851105, 853740, 860064, 861840, 873936, 878560, 885360, 889542, 890568, 901170, 910656, 915705, 922488, 930240, 936360, 937440, 940695, 954180, 961248, 967572, 971040, 976752, 988380, 989520, 996030, 1003408, 1017792, 1021326, 1028160, 1037799, 1046520, 1051365, 1054272, 1062432, 1075080, 1081404, 1085280, 1092420, 1113210, 1121456, 1124928, 1128834, 1138320, 1149120, 1153110, 1165248, 1180480, 1186056, 1187424, 1191547, 1195236, 1201560, 1209465, 1220940, 1229984, 1248480, 1254260, 1261638, 1272240, 1290096, 1302336, 1310904, 1317840, 1319360, 1328040, 1335852, 1351755, 1361768, 1365984, 1383732, 1395360, 1401820, 1406160, 1433440, 1441872, 1451358, 1456560, 1465128, 1482570, 1484280, 1494045, 1498176, 1505112, 1517760, 1526688, 1531989, 1537480, 1542240, 1581408, 1593648, 1602080, 1612620, 1622106, 1627920, 1638630, 1669815, 1674432, 1682184, 1693251, 1696320, 1702210, 1707480, 1720128, 1723680, 1729665, 1747872, 1757120, 1770720, 1779084, 1781136, 1802340, 1831410, 1844976, 1872720, 1874880, 1881390, 1892457, 1908360, 1922496, 1935144, 1942080, 1953504, 1976760, 1979040, 1992060, 2006816, 2042652, 2075598, 2093040, 2102730, 2124864, 2150160, 2162808, 2170560, 2184840, 2223855, 2226420, 2242912, 2257668, 2276640, 2306220, 2372112, 2374848, 2383094, 2390472, 2403120, 2418930, 2441880, 2459968, 2496960, 2508520, 2523276, 2544480, 2553315, 2580192, 2621808, 2635680, 2656080, 2671704, 2703510, 2723536, 2731968, 2767464, 2790720, 2803640, 2812320, 2822085, 2866880, 2883744, 2902716, 2913120, 2930256, 2965140, 2968560, 2988090, 3010224, 3053376, 3063978, 3074960, 3084480, 3113397, 3154095, 3162816, 3187296, 3204160, 3225240, 3244212, 3255840, 3277260, 3339630, 3364368, 3386502, 3404420, 3414960, 3447360, 3459330, 3495744, 3541440, 3558168, 3562272, 3574641, 3604680, 3628395, 3662820, 3689952, 3745440, 3762780, 3784914, 3816720, 3870288, 3907008, 3953520, 3958080, 3984120, 4013632, 4055265, 4085304, 4151196, 4186080, 4205460, 4300320, 4325616, 4369680, 4447710, 4452840, 4485824, 4515336, 4553280, 4595967, 4612440, 4744224, 4766188, 4780944, 4806240, 4837860, 4883760, 5017040, 5046552, 5079753, 5088960, 5106630, 5160384, 5188995, 5243616, 5271360, 5312160, 5343408, 5407020, 5447072, 5534928, 5607280, 5624640, 5644170, 5677371, 5767488, 5805432, 5826240, 5860512, 5930280, 5937120, 5957735, 5976180, 6020448, 6127956, 6149920, 6226794, 6308190, 6374592, 6450480, 6488424, 6511680, 6554520, 6679260, 6728736, 6773004, 6808840, 6829920, 6918660, 7116336, 7124544, 7149282, 7209360, 7256790, 7325640, 7379904, 7490880, 7525560, 7569828, 7633440, 7659945, 7740576, 7907040, 7968240, 8110530, 8170608, 8302392, 8372160, 8410920, 8466255, 8600640, 8651232, 8739360, 8895420, 8905680, 9030672, 9191934, 9224880, 9462285, 9488448, 9532376, 9561888, 9612480, 9675720, 9767520, 10034080, 10093104, 10159506, 10213260, 10377990, 10487232, 10624320, 10686816, 10723923, 10814040, 10894144, 11069856, 11214560, 11288340, 11354742, 11610864, 11721024, 11860560, 11874240, 11915470, 11952360, 12040896, 12255912, 12299840, 12453588, 12616380, 12900960, 12976848, 13109040, 13358520, 13457472, 13546008, 13617680, 13659840, 13787901, 13837320, 14232672, 14298564, 14418720, 14513580, 14651280, 15051120, 15139656, 15266880, 15319890, 15481152, 15566985, 15814080, 15936480, 16221060, 16341216, 16604784, 16821840, 16932510, 17302464, 17478720, 17790840, 17811360, 17873205, 18061344, 18383868, 18449760, 18924570, 19064752, 19123776, 19351440, 19535040, 20068160, 20186208, 20319012, 20426520, 20755980, 21373632, 21447846, 21628080, 22139712, 22429120, 22576680, 22709484, 22979835, 23221728, 23721120, 23830940, 23904720, 24511824, 24907176, 25232760, 25398765, 25801920, 25953696, 26218080, 26717040, 27092016, 27235360, 27575802, 27674640, 28386855, 28465344, 28597128, 28837440, 29027160, 29302560, 30102240, 30279312, 30639780, 31133970, 31872960, 32171769, 32442120, 32682432, 33209568, 33643680, 33865020, 35581680, 35622720, 35746410, 36122688, 36767736, 36899520, 37849140, 38129504, 38702880, 40372416, 40638024, 40853040, 41511960, 42895692, 43256160, 45153360, 45418968, 45959670, 46443456, 47442240, 47661880, 47809440, 49023648, 49814352, 50465520, 50797530, 51907392, 52436160, 53434080, 53619615, 54184032, 54470720, 55151604, 55349280, 56773710, 57194256, 58054320, 58605120, 60204480, 60558624, 61279560, 62267940, 64343538, 64884240, 66419136, 67287360, 67730040, 68939505, 71163360, 71492820, 73535472, 75698280, 76259008, 77405760, 81276048, 81706080, 83023920, 85791384, 86512320, 90306720, 90837936, 91919340, 95323760, 95618880, 96515307, 98047296, 99628704, 100931040, 101595060, 106868160, 107239230, 108368064, 110303208, 110698560, 113547420, 114388512, 116108640, 121117248, 122559120, 124535880, 128687076, 129768480, 135460080, 137879010, 142326720, 142985640, 147070944, 151396560, 160858845, 162552096, 163412160, 166047840, 171582768, 180613440, 181675872, 183838680, 190647520, 193030614, 199257408, 201862080, 203190120, 214478460, 220606416, 227094840, 228777024, 232217280, 245118240, 249071760, 257374152, 259536960, 270920160, 275758020, 285971280, 294141888, 302793120, 321717690, 325104192, 332095680, 343165536, 363351744, 367677360, 381295040, 386061228, 406380240, 428956920, 441212832, 454189680, 482576535, 490236480, 498143520, 514748304, 541840320, 551516040, 571942560, 605586240, 643435380, 686331072, 735354720, 772122456, 812760480, 857913840, 882425664, 908379360, 965153070, 996287040, 1029496608, 1103032080, 1143885120, 1286870760, 1470709440, 1544244912, 1625520960, 1715827680, 1816758720, 1930306140, 2058993216, 2206064160, 2573741520, 3088489824, 3431655360, 3860612280, 4412128320, 5147483040, 6176979648, 7721224560, 10294966080, 15442449120, 30884898240]

約数ペア:

[(1, 30884898240), (2, 15442449120), (3, 10294966080), (4, 7721224560), (5, 6176979648), (6, 5147483040), (7, 4412128320), (8, 3860612280), (9, 3431655360), (10, 3088489824), (12, 2573741520), (14, 2206064160), (15, 2058993216), (16, 1930306140), (17, 1816758720), (18, 1715827680), (19, 1625520960), (20, 1544244912), (21, 1470709440), (24, 1286870760), (27, 1143885120), (28, 1103032080), (30, 1029496608), (31, 996287040), (32, 965153070), (34, 908379360), (35, 882425664), (36, 857913840), (38, 812760480), (40, 772122456), (42, 735354720), (45, 686331072), (48, 643435380), (51, 605586240), (54, 571942560), (56, 551516040), (57, 541840320), (60, 514748304), (62, 498143520), (63, 490236480), (64, 482576535), (68, 454189680), (70, 441212832), (72, 428956920), (76, 406380240), (80, 386061228), (81, 381295040), (84, 367677360), (85, 363351744), (90, 343165536), (93, 332095680), (95, 325104192), (96, 321717690), (102, 302793120), (105, 294141888), (108, 285971280), (112, 275758020), (114, 270920160), (119, 259536960), (120, 257374152), (124, 249071760), (126, 245118240), (133, 232217280), (135, 228777024), (136, 227094840), (140, 220606416), (144, 214478460), (152, 203190120), (153, 201862080), (155, 199257408), (160, 193030614), (162, 190647520), (168, 183838680), (170, 181675872), (171, 180613440), (180, 171582768), (186, 166047840), (189, 163412160), (190, 162552096), (192, 160858845), (204, 151396560), (210, 147070944), (216, 142985640), (217, 142326720), (224, 137879010), (228, 135460080), (238, 129768480), (240, 128687076), (248, 124535880), (252, 122559120), (255, 121117248), (266, 116108640), (270, 114388512), (272, 113547420), (279, 110698560), (280, 110303208), (285, 108368064), (288, 107239230), (289, 106868160), (304, 101595060), (306, 100931040), (310, 99628704), (315, 98047296), (320, 96515307), (323, 95618880), (324, 95323760), (336, 91919340), (340, 90837936), (342, 90306720), (357, 86512320), (360, 85791384), (372, 83023920), (378, 81706080), (380, 81276048), (399, 77405760), (405, 76259008), (408, 75698280), (420, 73535472), (432, 71492820), (434, 71163360), (448, 68939505), (456, 67730040), (459, 67287360), (465, 66419136), (476, 64884240), (480, 64343538), (496, 62267940), (504, 61279560), (510, 60558624), (513, 60204480), (527, 58605120), (532, 58054320), (540, 57194256), (544, 56773710), (558, 55349280), (560, 55151604), (567, 54470720), (570, 54184032), (576, 53619615), (578, 53434080), (589, 52436160), (595, 51907392), (608, 50797530), (612, 50465520), (620, 49814352), (630, 49023648), (646, 47809440), (648, 47661880), (651, 47442240), (665, 46443456), (672, 45959670), (680, 45418968), (684, 45153360), (714, 43256160), (720, 42895692), (744, 41511960), (756, 40853040), (760, 40638024), (765, 40372416), (798, 38702880), (810, 38129504), (816, 37849140), (837, 36899520), (840, 36767736), (855, 36122688), (864, 35746410), (867, 35622720), (868, 35581680), (912, 33865020), (918, 33643680), (930, 33209568), (945, 32682432), (952, 32442120), (960, 32171769), (969, 31872960), (992, 31133970), (1008, 30639780), (1020, 30279312), (1026, 30102240), (1054, 29302560), (1064, 29027160), (1071, 28837440), (1080, 28597128), (1085, 28465344), (1088, 28386855), (1116, 27674640), (1120, 27575802), (1134, 27235360), (1140, 27092016), (1156, 26717040), (1178, 26218080), (1190, 25953696), (1197, 25801920), (1216, 25398765), (1224, 25232760), (1240, 24907176), (1260, 24511824), (1292, 23904720), (1296, 23830940), (1302, 23721120), (1330, 23221728), (1344, 22979835), (1360, 22709484), (1368, 22576680), (1377, 22429120), (1395, 22139712), (1428, 21628080), (1440, 21447846), (1445, 21373632), (1488, 20755980), (1512, 20426520), (1520, 20319012), (1530, 20186208), (1539, 20068160), (1581, 19535040), (1596, 19351440), (1615, 19123776), (1620, 19064752), (1632, 18924570), (1674, 18449760), (1680, 18383868), (1710, 18061344), (1728, 17873205), (1734, 17811360), (1736, 17790840), (1767, 17478720), (1785, 17302464), (1824, 16932510), (1836, 16821840), (1860, 16604784), (1890, 16341216), (1904, 16221060), (1938, 15936480), (1953, 15814080), (1984, 15566985), (1995, 15481152), (2016, 15319890), (2023, 15266880), (2040, 15139656), (2052, 15051120), (2108, 14651280), (2128, 14513580), (2142, 14418720), (2160, 14298564), (2170, 14232672), (2232, 13837320), (2240, 13787901), (2261, 13659840), (2268, 13617680), (2280, 13546008), (2295, 13457472), (2312, 13358520), (2356, 13109040), (2380, 12976848), (2394, 12900960), (2448, 12616380), (2480, 12453588), (2511, 12299840), (2520, 12255912), (2565, 12040896), (2584, 11952360), (2592, 11915470), (2601, 11874240), (2604, 11860560), (2635, 11721024), (2660, 11610864), (2720, 11354742), (2736, 11288340), (2754, 11214560), (2790, 11069856), (2835, 10894144), (2856, 10814040), (2880, 10723923), (2890, 10686816), (2907, 10624320), (2945, 10487232), (2976, 10377990), (3024, 10213260), (3040, 10159506), (3060, 10093104), (3078, 10034080), (3162, 9767520), (3192, 9675720), (3213, 9612480), (3230, 9561888), (3240, 9532376), (3255, 9488448), (3264, 9462285), (3348, 9224880), (3360, 9191934), (3420, 9030672), (3468, 8905680), (3472, 8895420), (3534, 8739360), (3570, 8651232), (3591, 8600640), (3648, 8466255), (3672, 8410920), (3689, 8372160), (3720, 8302392), (3780, 8170608), (3808, 8110530), (3876, 7968240), (3906, 7907040), (3990, 7740576), (4032, 7659945), (4046, 7633440), (4080, 7569828), (4104, 7525560), (4123, 7490880), (4185, 7379904), (4216, 7325640), (4256, 7256790), (4284, 7209360), (4320, 7149282), (4335, 7124544), (4340, 7116336), (4464, 6918660), (4522, 6829920), (4536, 6808840), (4560, 6773004), (4590, 6728736), (4624, 6679260), (4712, 6554520), (4743, 6511680), (4760, 6488424), (4788, 6450480), (4845, 6374592), (4896, 6308190), (4960, 6226794), (5022, 6149920), (5040, 6127956), (5130, 6020448), (5168, 5976180), (5184, 5957735), (5202, 5937120), (5208, 5930280), (5270, 5860512), (5301, 5826240), (5320, 5805432), (5355, 5767488), (5440, 5677371), (5472, 5644170), (5491, 5624640), (5508, 5607280), (5580, 5534928), (5670, 5447072), (5712, 5407020), (5780, 5343408), (5814, 5312160), (5859, 5271360), (5890, 5243616), (5952, 5188995), (5985, 5160384), (6048, 5106630), (6069, 5088960), (6080, 5079753), (6120, 5046552), (6156, 5017040), (6324, 4883760), (6384, 4837860), (6426, 4806240), (6460, 4780944), (6480, 4766188), (6510, 4744224), (6696, 4612440), (6720, 4595967), (6783, 4553280), (6840, 4515336), (6885, 4485824), (6936, 4452840), (6944, 4447710), (7068, 4369680), (7140, 4325616), (7182, 4300320), (7344, 4205460), (7378, 4186080), (7440, 4151196), (7560, 4085304), (7616, 4055265), (7695, 4013632), (7752, 3984120), (7803, 3958080), (7812, 3953520), (7905, 3907008), (7980, 3870288), (8092, 3816720), (8160, 3784914), (8208, 3762780), (8246, 3745440), (8370, 3689952), (8432, 3662820), (8512, 3628395), (8568, 3604680), (8640, 3574641), (8670, 3562272), (8680, 3558168), (8721, 3541440), (8835, 3495744), (8928, 3459330), (8959, 3447360), (9044, 3414960), (9072, 3404420), (9120, 3386502), (9180, 3364368), (9248, 3339630), (9424, 3277260), (9486, 3255840), (9520, 3244212), (9576, 3225240), (9639, 3204160), (9690, 3187296), (9765, 3162816), (9792, 3154095), (9920, 3113397), (10013, 3084480), (10044, 3074960), (10080, 3063978), (10115, 3053376), (10260, 3010224), (10336, 2988090), (10404, 2968560), (10416, 2965140), (10540, 2930256), (10602, 2913120), (10640, 2902716), (10710, 2883744), (10773, 2866880), (10944, 2822085), (10982, 2812320), (11016, 2803640), (11067, 2790720), (11160, 2767464), (11305, 2731968), (11340, 2723536), (11424, 2703510), (11560, 2671704), (11628, 2656080), (11718, 2635680), (11780, 2621808), (11970, 2580192), (12096, 2553315), (12138, 2544480), (12240, 2523276), (12312, 2508520), (12369, 2496960), (12555, 2459968), (12648, 2441880), (12768, 2418930), (12852, 2403120), (12920, 2390472), (12960, 2383094), (13005, 2374848), (13020, 2372112), (13392, 2306220), (13566, 2276640), (13680, 2257668), (13770, 2242912), (13872, 2226420), (13888, 2223855), (14136, 2184840), (14229, 2170560), (14280, 2162808), (14364, 2150160), (14535, 2124864), (14688, 2102730), (14756, 2093040), (14880, 2075598), (15120, 2042652), (15390, 2006816), (15504, 1992060), (15606, 1979040), (15624, 1976760), (15810, 1953504), (15903, 1942080), (15960, 1935144), (16065, 1922496), (16184, 1908360), (16320, 1892457), (16416, 1881390), (16473, 1874880), (16492, 1872720), (16740, 1844976), (16864, 1831410), (17136, 1802340), (17340, 1781136), (17360, 1779084), (17442, 1770720), (17577, 1757120), (17670, 1747872), (17856, 1729665), (17918, 1723680), (17955, 1720128), (18088, 1707480), (18144, 1702210), (18207, 1696320), (18240, 1693251), (18360, 1682184), (18445, 1674432), (18496, 1669815), (18848, 1638630), (18972, 1627920), (19040, 1622106), (19152, 1612620), (19278, 1602080), (19380, 1593648), (19530, 1581408), (20026, 1542240), (20088, 1537480), (20160, 1531989), (20230, 1526688), (20349, 1517760), (20520, 1505112), (20615, 1498176), (20672, 1494045), (20808, 1484280), (20832, 1482570), (21080, 1465128), (21204, 1456560), (21280, 1451358), (21420, 1441872), (21546, 1433440), (21964, 1406160), (22032, 1401820), (22134, 1395360), (22320, 1383732), (22610, 1365984), (22680, 1361768), (22848, 1351755), (23120, 1335852), (23256, 1328040), (23409, 1319360), (23436, 1317840), (23560, 1310904), (23715, 1302336), (23940, 1290096), (24276, 1272240), (24480, 1261638), (24624, 1254260), (24738, 1248480), (25110, 1229984), (25296, 1220940), (25536, 1209465), (25704, 1201560), (25840, 1195236), (25920, 1191547), (26010, 1187424), (26040, 1186056), (26163, 1180480), (26505, 1165248), (26784, 1153110), (26877, 1149120), (27132, 1138320), (27360, 1128834), (27455, 1124928), (27540, 1121456), (27744, 1113210), (28272, 1092420), (28458, 1085280), (28560, 1081404), (28728, 1075080), (29070, 1062432), (29295, 1054272), (29376, 1051365), (29512, 1046520), (29760, 1037799), (30039, 1028160), (30240, 1021326), (30345, 1017792), (30780, 1003408), (31008, 996030), (31212, 989520), (31248, 988380), (31620, 976752), (31806, 971040), (31920, 967572), (32130, 961248), (32368, 954180), (32832, 940695), (32946, 937440), (32984, 936360), (33201, 930240), (33480, 922488), (33728, 915705), (33915, 910656), (34272, 901170), (34680, 890568), (34720, 889542), (34884, 885360), (35154, 878560), (35340, 873936), (35836, 861840), (35910, 860064), (36176, 853740), (36288, 851105), (36414, 848160), (36720, 841092), (36890, 837216), (37107, 832320), (37696, 819315), (37944, 813960), (38080, 811053), (38304, 806310), (38437, 803520), (38556, 801040), (38760, 796824), (39015, 791616), (39060, 790704), (40052, 771120), (40176, 768740), (40460, 763344), (40698, 758880), (41040, 752556), (41230, 749088), (41616, 742140), (41664, 741285), (42160, 732564), (42408, 728280), (42560, 725679), (42687, 723520), (42840, 720936), (43092, 716720), (43605, 708288), (43928, 703080), (44064, 700910), (44268, 697680), (44640, 691866), (44795, 689472), (45220, 682992), (45360, 680884), (46240, 667926), (46512, 664020), (46818, 659680), (46872, 658920), (47120, 655452), (47430, 651168), (47709, 647360), (47880, 645048), (48195, 640832), (48552, 636120), (48960, 630819), (49248, 627130), (49419, 624960), (49476, 624240), (50065, 616896), (50220, 614992), (50592, 610470), (51408, 600780), (51680, 597618), (52020, 593712), (52080, 593028), (52326, 590240), (53010, 582624), (53568, 576555), (53754, 574560), (53865, 573376), (54264, 569160), (54621, 565440), (54720, 564417), (54910, 562464), (55080, 560728), (55335, 558144), (55488, 556605), (56544, 546210), (56916, 542640), (57120, 540702), (57456, 537540), (58140, 531216), (58590, 527136), (59024, 523260), (60078, 514080), (60480, 510663), (60690, 508896), (61047, 505920), (61560, 501704), (61845, 499392), (62016, 498015), (62424, 494760), (62496, 494190), (62713, 492480), (63240, 488376), (63612, 485520), (63840, 483786), (64260, 480624), (64736, 477090), (65892, 468720), (65968, 468180), (66402, 465120), (66960, 461244), (67830, 455328), (68544, 450585), (69360, 445284), (69440, 444771), (69768, 442680), (70091, 440640), (70308, 439280), (70680, 436968), (71145, 434112), (71672, 430920), (71820, 430032), (72352, 426870), (72828, 424080), (73440, 420546), (73780, 418608), (74214, 416160), (75888, 406980), (76608, 403155), (76874, 401760), (77112, 400520), (77520, 398412), (78030, 395808), (78120, 395352), (79515, 388416), (80104, 385560), (80352, 384370), (80631, 383040), (80920, 381672), (81396, 379440), (82080, 376278), (82365, 374976), (82460, 374544), (83232, 371070), (84320, 366282), (84816, 364140), (85374, 361760), (85680, 360468), (86184, 358360), (87210, 354144), (87856, 351540), (87885, 351424), (88128, 350455), (88536, 348840), (89280, 345933), (89590, 344736), (90117, 342720), (90440, 341496), (90720, 340442), (91035, 339264), (92480, 333963), (93024, 332010), (93636, 329840), (93744, 329460), (94240, 327726), (94860, 325584), (95418, 323680), (95760, 322524), (96390, 320416), (97104, 318060), (98496, 313565), (98838, 312480), (98952, 312120), (99603, 310080), (100130, 308448), (100440, 307496), (101184, 305235), (101745, 303552), (102816, 300390), (103360, 298809), (104040, 296856), (104160, 296514), (104652, 295120), (106020, 291312), (107508, 287280), (107730, 286688), (108528, 284580), (109242, 282720), (109820, 281232), (110160, 280364), (110670, 279072), (111321, 277440), (113088, 273105), (113832, 271320), (114240, 270351), (114912, 268770), (115311, 267840), (116280, 265608), (117045, 263872), (117180, 263568), (118048, 261630), (120156, 257040), (121380, 254448), (122094, 252960), (123120, 250852), (123690, 249696), (124848, 247380), (124992, 247095), (125426, 246240), (126480, 244188), (127224, 242760), (127680, 241893), (128520, 240312), (129472, 238545), (130815, 236096), (131784, 234360), (131936, 234090), (132804, 232560), (133920, 230622), (134385, 229824), (135660, 227664), (138720, 222642), (139536, 221340), (140182, 220320), (140616, 219640), (141360, 218484), (142290, 217056), (143344, 215460), (143640, 215016), (144704, 213435), (145656, 212040), (146880, 210273), (147560, 209304), (148257, 208320), (148428, 208080), (150195, 205632), (151776, 203490), (153748, 200880), (154224, 200260), (155040, 199206), (156060, 197904), (156240, 197676), (159030, 194208), (160208, 192780), (160704, 192185), (161262, 191520), (161840, 190836), (162792, 189720), (163863, 188480), (164160, 188139), (164730, 187488), (164920, 187272), (166005, 186048), (166464, 185535), (168640, 183141), (169632, 182070), (170221, 181440), (170748, 180880), (171360, 180234), (172368, 179180), (174420, 177072), (175712, 175770)]