74018075040

素因数分解:

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

素因数の和:235

約数の個数: 1728

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

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

約数列:

[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, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 137, 140, 144, 147, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 195, 196, 208, 210, 217, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 273, 274, 279, 280, 285, 288, 294, 304, 310, 312, 315, 336, 342, 360, 364, 372, 380, 390, 392, 399, 403, 411, 416, 420, 434, 441, 455, 456, 465, 468, 480, 490, 494, 496, 504, 520, 532, 546, 548, 558, 560, 570, 585, 588, 589, 608, 620, 624, 630, 637, 651, 665, 672, 684, 685, 720, 728, 735, 741, 744, 760, 780, 784, 798, 806, 819, 822, 840, 855, 868, 882, 910, 912, 930, 931, 936, 959, 980, 988, 992, 1008, 1040, 1064, 1085, 1092, 1096, 1116, 1120, 1140, 1170, 1176, 1178, 1197, 1209, 1233, 1235, 1240, 1248, 1260, 1274, 1302, 1330, 1365, 1368, 1370, 1395, 1440, 1456, 1470, 1482, 1488, 1519, 1520, 1560, 1568, 1596, 1612, 1638, 1644, 1680, 1710, 1729, 1736, 1764, 1767, 1781, 1820, 1824, 1860, 1862, 1872, 1911, 1918, 1953, 1960, 1976, 1995, 2015, 2016, 2055, 2080, 2128, 2170, 2184, 2192, 2205, 2223, 2232, 2280, 2340, 2352, 2356, 2394, 2418, 2466, 2470, 2480, 2520, 2548, 2603, 2604, 2660, 2730, 2736, 2740, 2790, 2793, 2821, 2877, 2912, 2940, 2945, 2964, 2976, 3038, 3040, 3120, 3185, 3192, 3224, 3255, 3276, 3288, 3360, 3420, 3458, 3472, 3528, 3534, 3562, 3627, 3640, 3705, 3720, 3724, 3744, 3822, 3836, 3906, 3920, 3952, 3990, 4030, 4095, 4110, 4123, 4247, 4256, 4340, 4368, 4384, 4410, 4446, 4464, 4557, 4560, 4655, 4680, 4704, 4712, 4788, 4795, 4836, 4932, 4940, 4960, 5040, 5096, 5187, 5206, 5208, 5301, 5320, 5343, 5460, 5472, 5480, 5580, 5586, 5642, 5733, 5754, 5880, 5890, 5928, 5985, 6045, 6076, 6165, 6240, 6370, 6384, 6448, 6510, 6552, 6576, 6713, 6840, 6916, 6944, 7056, 7068, 7124, 7254, 7280, 7410, 7440, 7448, 7595, 7644, 7657, 7672, 7809, 7812, 7840, 7904, 7980, 8060, 8190, 8220, 8246, 8379, 8463, 8494, 8631, 8645, 8680, 8736, 8820, 8835, 8892, 8905, 8928, 9114, 9120, 9310, 9360, 9424, 9555, 9576, 9590, 9672, 9765, 9864, 9880, 10080, 10192, 10374, 10412, 10416, 10602, 10640, 10686, 10920, 10960, 11115, 11160, 11172, 11284, 11466, 11508, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12330, 12369, 12467, 12740, 12741, 12768, 12896, 13015, 13020, 13104, 13152, 13426, 13671, 13680, 13832, 13965, 14105, 14112, 14136, 14248, 14385, 14508, 14560, 14820, 14880, 14896, 15190, 15288, 15314, 15344, 15561, 15618, 15624, 15960, 16029, 16120, 16380, 16440, 16492, 16758, 16926, 16988, 17262, 17290, 17360, 17640, 17670, 17784, 17810, 18135, 18221, 18228, 18620, 18720, 18848, 19110, 19152, 19180, 19344, 19530, 19728, 19747, 19760, 20139, 20384, 20615, 20748, 20824, 20832, 21204, 21235, 21280, 21372, 21840, 21920, 22230, 22320, 22344, 22568, 22785, 22932, 22971, 23016, 23427, 23520, 23560, 23712, 23940, 24180, 24206, 24304, 24660, 24738, 24934, 25389, 25480, 25482, 25935, 26030, 26040, 26208, 26505, 26715, 26852, 27342, 27360, 27664, 27930, 28210, 28272, 28496, 28665, 28770, 28861, 29016, 29640, 29729, 29792, 30380, 30576, 30628, 30688, 31122, 31236, 31248, 31920, 32058, 32240, 32760, 32880, 32984, 33516, 33565, 33839, 33852, 33976, 34524, 34580, 34720, 35280, 35340, 35568, 35620, 36270, 36309, 36442, 36456, 37107, 37240, 37401, 38220, 38223, 38285, 38304, 38360, 38688, 39045, 39060, 39456, 39494, 39520, 40278, 41230, 41496, 41648, 41895, 42315, 42408, 42470, 42744, 43155, 43680, 44460, 44640, 44688, 45136, 45570, 45864, 45942, 46032, 46854, 47120, 47880, 48360, 48412, 48608, 49320, 49476, 49868, 50778, 50960, 50964, 51870, 52060, 52080, 53010, 53430, 53599, 53704, 54663, 54684, 55211, 55328, 55860, 56420, 56544, 56992, 57330, 57540, 57722, 58032, 59241, 59280, 59458, 60417, 60515, 60760, 61152, 61256, 61845, 62244, 62335, 62472, 62496, 63705, 63840, 64116, 64480, 65520, 65760, 65968, 67032, 67130, 67678, 67704, 67952, 68355, 68913, 69048, 69160, 70560, 70680, 71136, 71240, 72540, 72618, 72884, 72912, 74214, 74480, 74802, 76440, 76446, 76570, 76720, 77805, 78090, 78120, 78988, 80145, 80556, 80693, 82460, 82992, 83296, 83790, 84630, 84816, 84940, 85488, 86310, 86583, 87269, 88920, 89187, 89376, 90272, 91105, 91140, 91728, 91884, 92064, 93708, 94240, 95760, 96720, 96824, 98640, 98735, 98952, 99736, 100695, 101517, 101556, 101920, 101928, 103740, 104120, 104160, 106020, 106860, 107198, 107408, 108927, 109326, 109368, 110422, 111720, 112203, 112840, 114660, 114855, 115080, 115444, 116064, 117135, 118482, 118560, 118916, 120834, 121030, 121520, 122512, 123690, 124488, 124670, 124944, 126945, 127410, 127547, 128232, 131040, 131936, 134064, 134260, 135356, 135408, 135904, 136710, 137826, 138096, 138320, 141360, 142480, 144305, 145080, 145236, 145768, 145824, 148428, 148645, 148960, 149604, 152880, 152892, 153140, 153440, 155610, 156180, 156240, 157976, 160290, 160797, 161112, 161386, 163989, 164920, 165633, 165984, 167580, 169195, 169260, 169632, 169880, 170976, 172620, 173166, 174538, 177723, 177840, 178374, 181545, 182210, 182280, 183456, 183768, 185535, 187005, 187416, 191115, 191520, 193440, 193648, 197280, 197470, 197904, 199472, 201390, 203034, 203112, 203856, 207480, 208103, 208240, 212040, 213720, 214396, 214816, 217854, 218652, 218736, 220844, 223440, 224406, 225680, 229320, 229710, 230160, 230888, 234270, 236873, 236964, 237832, 241668, 242060, 242079, 243040, 245024, 247380, 248976, 249340, 249888, 253890, 254820, 255094, 256464, 259749, 261807, 267561, 267995, 268128, 268520, 270712, 270816, 273315, 273420, 275652, 276055, 276192, 276640, 282720, 284960, 288610, 290160, 290472, 291536, 296205, 296856, 297290, 299208, 302085, 304551, 305760, 305784, 306280, 311220, 312360, 312480, 315952, 320580, 321594, 322224, 322772, 327978, 329840, 331266, 335160, 338390, 338520, 339760, 344565, 345240, 346332, 349076, 355446, 355680, 356748, 363090, 364420, 364560, 367536, 371070, 374010, 374832, 375193, 382230, 382641, 386477, 387296, 394940, 395808, 398944, 402780, 403465, 406068, 406224, 407712, 414960, 416206, 416480, 424080, 427440, 428792, 432915, 435708, 436345, 437304, 437472, 441688, 445935, 446880, 448812, 451360, 458640, 459420, 460320, 461776, 468540, 473746, 473928, 475664, 482391, 483336, 484120, 484158, 494760, 496899, 497952, 498680, 507585, 507780, 509640, 510188, 512928, 519498, 523614, 535122, 535990, 537040, 541424, 544635, 546630, 546840, 551304, 552110, 561015, 564851, 577220, 580320, 580944, 583072, 592410, 593712, 594580, 598416, 604170, 609102, 611568, 612560, 622440, 624309, 624720, 631904, 637735, 641160, 643188, 644448, 645544, 655956, 659680, 662532, 670320, 676780, 677040, 679520, 689130, 690480, 692664, 698152, 710619, 710892, 713496, 726180, 726237, 728840, 729120, 735072, 742140, 748020, 749664, 750386, 764460, 765282, 772954, 785421, 789880, 803985, 805560, 806930, 812136, 812448, 819945, 828165, 829920, 832412, 848160, 854880, 857584, 865830, 871416, 872690, 874608, 883376, 888615, 891870, 897624, 917280, 918840, 923552, 937080, 947492, 947856, 951328, 964782, 966672, 968240, 968316, 989520, 993798, 997360, 1015170, 1015560, 1019280, 1020376, 1038996, 1040515, 1047228, 1049009, 1070244, 1071980, 1074080, 1082848, 1089270, 1093260, 1093680, 1102608, 1104220, 1122030, 1125579, 1129702, 1147923, 1154440, 1159431, 1161888, 1184365, 1184820, 1187424, 1189160, 1196832, 1208340, 1210395, 1218204, 1223136, 1225120, 1244880, 1248618, 1249440, 1275470, 1282320, 1286376, 1291088, 1298745, 1309035, 1311912, 1325064, 1337805, 1340640, 1353560, 1354080, 1378260, 1380960, 1385328, 1396304, 1421238, 1421784, 1426992, 1452360, 1452474, 1457680, 1484280, 1496040, 1500772, 1522755, 1528920, 1530564, 1545908, 1570842, 1579760, 1607970, 1611120, 1613860, 1624272, 1639890, 1656330, 1658111, 1664824, 1694553, 1715168, 1731660, 1742832, 1745380, 1749216, 1766752, 1777230, 1783740, 1795248, 1837680, 1872927, 1874160, 1875965, 1894984, 1895712, 1913205, 1929564, 1932385, 1933344, 1936480, 1936632, 1979040, 1987596, 1994720, 2030340, 2031120, 2038560, 2040752, 2077992, 2081030, 2094456, 2098018, 2131857, 2140488, 2143960, 2178540, 2186520, 2187360, 2205216, 2208440, 2244060, 2251158, 2259404, 2295846, 2308880, 2318862, 2368730, 2369640, 2378320, 2411955, 2416680, 2420790, 2436408, 2484495, 2489760, 2497236, 2550940, 2564640, 2572752, 2582176, 2597490, 2618070, 2623824, 2650128, 2675610, 2705339, 2707120, 2756520, 2770656, 2792608, 2824255, 2842476, 2843568, 2853984, 2904720, 2904948, 2915360, 2968560, 2992080, 3001544, 3045510, 3057840, 3061128, 3091816, 3121545, 3141684, 3147027, 3159520, 3215940, 3222240, 3227720, 3248544, 3279780, 3312660, 3316222, 3329648, 3376737, 3389106, 3463320, 3478293, 3485664, 3490760, 3553095, 3554460, 3567480, 3590496, 3631185, 3675360, 3745854, 3748320, 3751930, 3789968, 3826410, 3859128, 3864770, 3873264, 3927105, 3953957, 3975192, 4060680, 4062240, 4081504, 4155984, 4162060, 4188912, 4196036, 4263714, 4280976, 4287920, 4357080, 4373040, 4416880, 4488120, 4502316, 4518808, 4591692, 4617760, 4637724, 4737460, 4739280, 4756640, 4823910, 4833360, 4841580, 4872816, 4968990, 4974333, 4994472, 5083659, 5101880, 5145504, 5194980, 5236140, 5245045, 5247648, 5300256, 5351220, 5410678, 5414240, 5513040, 5627895, 5648510, 5684952, 5687136, 5739615, 5797155, 5809440, 5809896, 5937120, 5984160, 6003088, 6091020, 6115680, 6122256, 6183632, 6243090, 6283368, 6294054, 6431880, 6455440, 6559560, 6625320, 6632444, 6659296, 6753474, 6778212, 6926640, 6956586, 6981520, 7106190, 7108920, 7134960, 7262370, 7343063, 7491708, 7503860, 7579936, 7652820, 7718256, 7729540, 7746528, 7854210, 7907914, 7950384, 8116017, 8121360, 8290555, 8311968, 8324120, 8377824, 8392072, 8472765, 8527428, 8561952, 8575840, 8714160, 8746080, 8833760, 8976240, 9004632, 9037616, 9183384, 9275448, 9364635, 9441081, 9474920, 9478560, 9647820, 9666720, 9683160, 9745632, 9937980, 9948666, 9988944, 10167318, 10203760, 10389960, 10472280, 10490090, 10659285, 10702440, 10821356, 11026080, 11255790, 11297020, 11369904, 11479230, 11594310, 11619792, 11861871, 12006176, 12182040, 12244512, 12367264, 12486180, 12566736, 12588108, 12863760, 12910880, 13119120, 13250640, 13264888, 13506948, 13526695, 13556424, 13853280, 13913172, 13963040, 14212380, 14217840, 14269920, 14524740, 14686126, 14922999, 14983416, 15007720, 15305640, 15436512, 15459080, 15708420, 15735135, 15815828, 15900768, 16232034, 16242720, 16581110, 16648240, 16784144, 16883685, 16945530, 17054856, 17391465, 17428320, 17952480, 18009264, 18075232, 18366768, 18550896, 18729270, 18882162, 18949840, 19295640, 19366320, 19769785, 19875960, 19897332, 19977888, 20334636, 20407520, 20779920, 20944560, 20980180, 21318570, 21404880, 21642712, 22029189, 22511580, 22594040, 22739808, 22958460, 23188620, 23239584, 23723742, 24348051, 24364080, 24871665, 24972360, 25133472, 25176216, 25418295, 25727520, 26238240, 26501280, 26529776, 27013896, 27053390, 27112848, 27826344, 28424760, 28435680, 29049480, 29372252, 29845998, 29966832, 30015440, 30611280, 30918160, 31416840, 31470270, 31631656, 32464068, 33162220, 33296480, 33568288, 33767370, 33891060, 34109712, 34782930, 35585613, 36018528, 36715315, 36733536, 37101792, 37458540, 37764324, 37899680, 38591280, 38732640, 39539570, 39751920, 39794664, 40580085, 40669272, 41559840, 41889120, 41960360, 42637140, 42809760, 43285424, 44058378, 45023160, 45188080, 45916920, 46377240, 47205405, 47447484, 48696102, 48728160, 49743330, 49944720, 50352432, 50836590, 51401441, 53059552, 54027792, 54106780, 54225696, 55652688, 56849520, 58098960, 58744504, 59309355, 59691996, 59933664, 60030880, 61222560, 61836320, 62833680, 62940540, 63263312, 64928136, 66087567, 66324440, 67534740, 67782120, 68219424, 69565860, 71171226, 73430630, 74614995, 74917080, 75528648, 77182560, 79079140, 79503840, 79589328, 81160170, 81338544, 83920720, 85274280, 86570848, 88116756, 90046320, 90376160, 91833840, 92754480, 94410810, 94894968, 97392204, 99486660, 99889440, 100704864, 101673180, 102802882, 108055584, 108213560, 110145945, 111305376, 113699040, 116197920, 117489008, 118618710, 119383992, 121740255, 125667360, 125881080, 126526624, 129856272, 132175134, 132648880, 135069480, 135564240, 139131720, 142342452, 146861260, 149229990, 149834160, 151057296, 154204323, 158158280, 159178656, 162320340, 162677088, 167841440, 170548560, 176233512, 177928065, 180092640, 183667680, 185508960, 188821620, 189789936, 194784408, 198973320, 203346360, 205605764, 216427120, 220291890, 234978016, 237237420, 238767984, 243480510, 251762160, 257007205, 259712544, 264350268, 265297760, 270138960, 271128480, 278263440, 284684904, 293722520, 298459980, 299668320, 302114592, 308408646, 316316560, 324640680, 330437835, 341097120, 352467024, 355856130, 377643240, 379579872, 389568816, 397946640, 406692720, 411211528, 432854240, 440583780, 462612969, 474474840, 477535968, 486961020, 503524320, 514014410, 528700536, 540277920, 556526880, 569369808, 587445040, 596919960, 616817292, 632633120, 649281360, 660875670, 704934048, 711712260, 755286480, 771021615, 779137632, 795893280, 813385440, 822423056, 881167560, 925225938, 948949680, 973922040, 1028028820, 1057401072, 1138739616, 1174890080, 1193839920, 1233634584, 1298562720, 1321751340, 1423424520, 1510572960, 1542043230, 1644846112, 1762335120, 1850451876, 1897899360, 1947844080, 2056057640, 2114802144, 2313064845, 2387679840, 2467269168, 2643502680, 2846849040, 3084086460, 3524670240, 3700903752, 3895688160, 4112115280, 4626129690, 4934538336, 5287005360, 5693698080, 6168172920, 7401807504, 8224230560, 9252259380, 10574010720, 12336345840, 14803615008, 18504518760, 24672691680, 37009037520, 74018075040]

約数ペア:

[(1, 74018075040), (2, 37009037520), (3, 24672691680), (4, 18504518760), (5, 14803615008), (6, 12336345840), (7, 10574010720), (8, 9252259380), (9, 8224230560), (10, 7401807504), (12, 6168172920), (13, 5693698080), (14, 5287005360), (15, 4934538336), (16, 4626129690), (18, 4112115280), (19, 3895688160), (20, 3700903752), (21, 3524670240), (24, 3084086460), (26, 2846849040), (28, 2643502680), (30, 2467269168), (31, 2387679840), (32, 2313064845), (35, 2114802144), (36, 2056057640), (38, 1947844080), (39, 1897899360), (40, 1850451876), (42, 1762335120), (45, 1644846112), (48, 1542043230), (49, 1510572960), (52, 1423424520), (56, 1321751340), (57, 1298562720), (60, 1233634584), (62, 1193839920), (63, 1174890080), (65, 1138739616), (70, 1057401072), (72, 1028028820), (76, 973922040), (78, 948949680), (80, 925225938), (84, 881167560), (90, 822423056), (91, 813385440), (93, 795893280), (95, 779137632), (96, 771021615), (98, 755286480), (104, 711712260), (105, 704934048), (112, 660875670), (114, 649281360), (117, 632633120), (120, 616817292), (124, 596919960), (126, 587445040), (130, 569369808), (133, 556526880), (137, 540277920), (140, 528700536), (144, 514014410), (147, 503524320), (152, 486961020), (155, 477535968), (156, 474474840), (160, 462612969), (168, 440583780), (171, 432854240), (180, 411211528), (182, 406692720), (186, 397946640), (190, 389568816), (195, 379579872), (196, 377643240), (208, 355856130), (210, 352467024), (217, 341097120), (224, 330437835), (228, 324640680), (234, 316316560), (240, 308408646), (245, 302114592), (247, 299668320), (248, 298459980), (252, 293722520), (260, 284684904), (266, 278263440), (273, 271128480), (274, 270138960), (279, 265297760), (280, 264350268), (285, 259712544), (288, 257007205), (294, 251762160), (304, 243480510), (310, 238767984), (312, 237237420), (315, 234978016), (336, 220291890), (342, 216427120), (360, 205605764), (364, 203346360), (372, 198973320), (380, 194784408), (390, 189789936), (392, 188821620), (399, 185508960), (403, 183667680), (411, 180092640), (416, 177928065), (420, 176233512), (434, 170548560), (441, 167841440), (455, 162677088), (456, 162320340), (465, 159178656), (468, 158158280), (480, 154204323), (490, 151057296), (494, 149834160), (496, 149229990), (504, 146861260), (520, 142342452), (532, 139131720), (546, 135564240), (548, 135069480), (558, 132648880), (560, 132175134), (570, 129856272), (585, 126526624), (588, 125881080), (589, 125667360), (608, 121740255), (620, 119383992), (624, 118618710), (630, 117489008), (637, 116197920), (651, 113699040), (665, 111305376), (672, 110145945), (684, 108213560), (685, 108055584), (720, 102802882), (728, 101673180), (735, 100704864), (741, 99889440), (744, 99486660), (760, 97392204), (780, 94894968), (784, 94410810), (798, 92754480), (806, 91833840), (819, 90376160), (822, 90046320), (840, 88116756), (855, 86570848), (868, 85274280), (882, 83920720), (910, 81338544), (912, 81160170), (930, 79589328), (931, 79503840), (936, 79079140), (959, 77182560), (980, 75528648), (988, 74917080), (992, 74614995), (1008, 73430630), (1040, 71171226), (1064, 69565860), (1085, 68219424), (1092, 67782120), (1096, 67534740), (1116, 66324440), (1120, 66087567), (1140, 64928136), (1170, 63263312), (1176, 62940540), (1178, 62833680), (1197, 61836320), (1209, 61222560), (1233, 60030880), (1235, 59933664), (1240, 59691996), (1248, 59309355), (1260, 58744504), (1274, 58098960), (1302, 56849520), (1330, 55652688), (1365, 54225696), (1368, 54106780), (1370, 54027792), (1395, 53059552), (1440, 51401441), (1456, 50836590), (1470, 50352432), (1482, 49944720), (1488, 49743330), (1519, 48728160), (1520, 48696102), (1560, 47447484), (1568, 47205405), (1596, 46377240), (1612, 45916920), (1638, 45188080), (1644, 45023160), (1680, 44058378), (1710, 43285424), (1729, 42809760), (1736, 42637140), (1764, 41960360), (1767, 41889120), (1781, 41559840), (1820, 40669272), (1824, 40580085), (1860, 39794664), (1862, 39751920), (1872, 39539570), (1911, 38732640), (1918, 38591280), (1953, 37899680), (1960, 37764324), (1976, 37458540), (1995, 37101792), (2015, 36733536), (2016, 36715315), (2055, 36018528), (2080, 35585613), (2128, 34782930), (2170, 34109712), (2184, 33891060), (2192, 33767370), (2205, 33568288), (2223, 33296480), (2232, 33162220), (2280, 32464068), (2340, 31631656), (2352, 31470270), (2356, 31416840), (2394, 30918160), (2418, 30611280), (2466, 30015440), (2470, 29966832), (2480, 29845998), (2520, 29372252), (2548, 29049480), (2603, 28435680), (2604, 28424760), (2660, 27826344), (2730, 27112848), (2736, 27053390), (2740, 27013896), (2790, 26529776), (2793, 26501280), (2821, 26238240), (2877, 25727520), (2912, 25418295), (2940, 25176216), (2945, 25133472), (2964, 24972360), (2976, 24871665), (3038, 24364080), (3040, 24348051), (3120, 23723742), (3185, 23239584), (3192, 23188620), (3224, 22958460), (3255, 22739808), (3276, 22594040), (3288, 22511580), (3360, 22029189), (3420, 21642712), (3458, 21404880), (3472, 21318570), (3528, 20980180), (3534, 20944560), (3562, 20779920), (3627, 20407520), (3640, 20334636), (3705, 19977888), (3720, 19897332), (3724, 19875960), (3744, 19769785), (3822, 19366320), (3836, 19295640), (3906, 18949840), (3920, 18882162), (3952, 18729270), (3990, 18550896), (4030, 18366768), (4095, 18075232), (4110, 18009264), (4123, 17952480), (4247, 17428320), (4256, 17391465), (4340, 17054856), (4368, 16945530), (4384, 16883685), (4410, 16784144), (4446, 16648240), (4464, 16581110), (4557, 16242720), (4560, 16232034), (4655, 15900768), (4680, 15815828), (4704, 15735135), (4712, 15708420), (4788, 15459080), (4795, 15436512), (4836, 15305640), (4932, 15007720), (4940, 14983416), (4960, 14922999), (5040, 14686126), (5096, 14524740), (5187, 14269920), (5206, 14217840), (5208, 14212380), (5301, 13963040), (5320, 13913172), (5343, 13853280), (5460, 13556424), (5472, 13526695), (5480, 13506948), (5580, 13264888), (5586, 13250640), (5642, 13119120), (5733, 12910880), (5754, 12863760), (5880, 12588108), (5890, 12566736), (5928, 12486180), (5985, 12367264), (6045, 12244512), (6076, 12182040), (6165, 12006176), (6240, 11861871), (6370, 11619792), (6384, 11594310), (6448, 11479230), (6510, 11369904), (6552, 11297020), (6576, 11255790), (6713, 11026080), (6840, 10821356), (6916, 10702440), (6944, 10659285), (7056, 10490090), (7068, 10472280), (7124, 10389960), (7254, 10203760), (7280, 10167318), (7410, 9988944), (7440, 9948666), (7448, 9937980), (7595, 9745632), (7644, 9683160), (7657, 9666720), (7672, 9647820), (7809, 9478560), (7812, 9474920), (7840, 9441081), (7904, 9364635), (7980, 9275448), (8060, 9183384), (8190, 9037616), (8220, 9004632), (8246, 8976240), (8379, 8833760), (8463, 8746080), (8494, 8714160), (8631, 8575840), (8645, 8561952), (8680, 8527428), (8736, 8472765), (8820, 8392072), (8835, 8377824), (8892, 8324120), (8905, 8311968), (8928, 8290555), (9114, 8121360), (9120, 8116017), (9310, 7950384), (9360, 7907914), (9424, 7854210), (9555, 7746528), (9576, 7729540), (9590, 7718256), (9672, 7652820), (9765, 7579936), (9864, 7503860), (9880, 7491708), (10080, 7343063), (10192, 7262370), (10374, 7134960), (10412, 7108920), (10416, 7106190), (10602, 6981520), (10640, 6956586), (10686, 6926640), (10920, 6778212), (10960, 6753474), (11115, 6659296), (11160, 6632444), (11172, 6625320), (11284, 6559560), (11466, 6455440), (11508, 6431880), (11760, 6294054), (11780, 6283368), (11856, 6243090), (11970, 6183632), (12090, 6122256), (12103, 6115680), (12152, 6091020), (12330, 6003088), (12369, 5984160), (12467, 5937120), (12740, 5809896), (12741, 5809440), (12768, 5797155), (12896, 5739615), (13015, 5687136), (13020, 5684952), (13104, 5648510), (13152, 5627895), (13426, 5513040), (13671, 5414240), (13680, 5410678), (13832, 5351220), (13965, 5300256), (14105, 5247648), (14112, 5245045), (14136, 5236140), (14248, 5194980), (14385, 5145504), (14508, 5101880), (14560, 5083659), (14820, 4994472), (14880, 4974333), (14896, 4968990), (15190, 4872816), (15288, 4841580), (15314, 4833360), (15344, 4823910), (15561, 4756640), (15618, 4739280), (15624, 4737460), (15960, 4637724), (16029, 4617760), (16120, 4591692), (16380, 4518808), (16440, 4502316), (16492, 4488120), (16758, 4416880), (16926, 4373040), (16988, 4357080), (17262, 4287920), (17290, 4280976), (17360, 4263714), (17640, 4196036), (17670, 4188912), (17784, 4162060), (17810, 4155984), (18135, 4081504), (18221, 4062240), (18228, 4060680), (18620, 3975192), (18720, 3953957), (18848, 3927105), (19110, 3873264), (19152, 3864770), (19180, 3859128), (19344, 3826410), (19530, 3789968), (19728, 3751930), (19747, 3748320), (19760, 3745854), (20139, 3675360), (20384, 3631185), (20615, 3590496), (20748, 3567480), (20824, 3554460), (20832, 3553095), (21204, 3490760), (21235, 3485664), (21280, 3478293), (21372, 3463320), (21840, 3389106), (21920, 3376737), (22230, 3329648), (22320, 3316222), (22344, 3312660), (22568, 3279780), (22785, 3248544), (22932, 3227720), (22971, 3222240), (23016, 3215940), (23427, 3159520), (23520, 3147027), (23560, 3141684), (23712, 3121545), (23940, 3091816), (24180, 3061128), (24206, 3057840), (24304, 3045510), (24660, 3001544), (24738, 2992080), (24934, 2968560), (25389, 2915360), (25480, 2904948), (25482, 2904720), (25935, 2853984), (26030, 2843568), (26040, 2842476), (26208, 2824255), (26505, 2792608), (26715, 2770656), (26852, 2756520), (27342, 2707120), (27360, 2705339), (27664, 2675610), (27930, 2650128), (28210, 2623824), (28272, 2618070), (28496, 2597490), (28665, 2582176), (28770, 2572752), (28861, 2564640), (29016, 2550940), (29640, 2497236), (29729, 2489760), (29792, 2484495), (30380, 2436408), (30576, 2420790), (30628, 2416680), (30688, 2411955), (31122, 2378320), (31236, 2369640), (31248, 2368730), (31920, 2318862), (32058, 2308880), (32240, 2295846), (32760, 2259404), (32880, 2251158), (32984, 2244060), (33516, 2208440), (33565, 2205216), (33839, 2187360), (33852, 2186520), (33976, 2178540), (34524, 2143960), (34580, 2140488), (34720, 2131857), (35280, 2098018), (35340, 2094456), (35568, 2081030), (35620, 2077992), (36270, 2040752), (36309, 2038560), (36442, 2031120), (36456, 2030340), (37107, 1994720), (37240, 1987596), (37401, 1979040), (38220, 1936632), (38223, 1936480), (38285, 1933344), (38304, 1932385), (38360, 1929564), (38688, 1913205), (39045, 1895712), (39060, 1894984), (39456, 1875965), (39494, 1874160), (39520, 1872927), (40278, 1837680), (41230, 1795248), (41496, 1783740), (41648, 1777230), (41895, 1766752), (42315, 1749216), (42408, 1745380), (42470, 1742832), (42744, 1731660), (43155, 1715168), (43680, 1694553), (44460, 1664824), (44640, 1658111), (44688, 1656330), (45136, 1639890), (45570, 1624272), (45864, 1613860), (45942, 1611120), (46032, 1607970), (46854, 1579760), (47120, 1570842), (47880, 1545908), (48360, 1530564), (48412, 1528920), (48608, 1522755), (49320, 1500772), (49476, 1496040), (49868, 1484280), (50778, 1457680), (50960, 1452474), (50964, 1452360), (51870, 1426992), (52060, 1421784), (52080, 1421238), (53010, 1396304), (53430, 1385328), (53599, 1380960), (53704, 1378260), (54663, 1354080), (54684, 1353560), (55211, 1340640), (55328, 1337805), (55860, 1325064), (56420, 1311912), (56544, 1309035), (56992, 1298745), (57330, 1291088), (57540, 1286376), (57722, 1282320), (58032, 1275470), (59241, 1249440), (59280, 1248618), (59458, 1244880), (60417, 1225120), (60515, 1223136), (60760, 1218204), (61152, 1210395), (61256, 1208340), (61845, 1196832), (62244, 1189160), (62335, 1187424), (62472, 1184820), (62496, 1184365), (63705, 1161888), (63840, 1159431), (64116, 1154440), (64480, 1147923), (65520, 1129702), (65760, 1125579), (65968, 1122030), (67032, 1104220), (67130, 1102608), (67678, 1093680), (67704, 1093260), (67952, 1089270), (68355, 1082848), (68913, 1074080), (69048, 1071980), (69160, 1070244), (70560, 1049009), (70680, 1047228), (71136, 1040515), (71240, 1038996), (72540, 1020376), (72618, 1019280), (72884, 1015560), (72912, 1015170), (74214, 997360), (74480, 993798), (74802, 989520), (76440, 968316), (76446, 968240), (76570, 966672), (76720, 964782), (77805, 951328), (78090, 947856), (78120, 947492), (78988, 937080), (80145, 923552), (80556, 918840), (80693, 917280), (82460, 897624), (82992, 891870), (83296, 888615), (83790, 883376), (84630, 874608), (84816, 872690), (84940, 871416), (85488, 865830), (86310, 857584), (86583, 854880), (87269, 848160), (88920, 832412), (89187, 829920), (89376, 828165), (90272, 819945), (91105, 812448), (91140, 812136), (91728, 806930), (91884, 805560), (92064, 803985), (93708, 789880), (94240, 785421), (95760, 772954), (96720, 765282), (96824, 764460), (98640, 750386), (98735, 749664), (98952, 748020), (99736, 742140), (100695, 735072), (101517, 729120), (101556, 728840), (101920, 726237), (101928, 726180), (103740, 713496), (104120, 710892), (104160, 710619), (106020, 698152), (106860, 692664), (107198, 690480), (107408, 689130), (108927, 679520), (109326, 677040), (109368, 676780), (110422, 670320), (111720, 662532), (112203, 659680), (112840, 655956), (114660, 645544), (114855, 644448), (115080, 643188), (115444, 641160), (116064, 637735), (117135, 631904), (118482, 624720), (118560, 624309), (118916, 622440), (120834, 612560), (121030, 611568), (121520, 609102), (122512, 604170), (123690, 598416), (124488, 594580), (124670, 593712), (124944, 592410), (126945, 583072), (127410, 580944), (127547, 580320), (128232, 577220), (131040, 564851), (131936, 561015), (134064, 552110), (134260, 551304), (135356, 546840), (135408, 546630), (135904, 544635), (136710, 541424), (137826, 537040), (138096, 535990), (138320, 535122), (141360, 523614), (142480, 519498), (144305, 512928), (145080, 510188), (145236, 509640), (145768, 507780), (145824, 507585), (148428, 498680), (148645, 497952), (148960, 496899), (149604, 494760), (152880, 484158), (152892, 484120), (153140, 483336), (153440, 482391), (155610, 475664), (156180, 473928), (156240, 473746), (157976, 468540), (160290, 461776), (160797, 460320), (161112, 459420), (161386, 458640), (163989, 451360), (164920, 448812), (165633, 446880), (165984, 445935), (167580, 441688), (169195, 437472), (169260, 437304), (169632, 436345), (169880, 435708), (170976, 432915), (172620, 428792), (173166, 427440), (174538, 424080), (177723, 416480), (177840, 416206), (178374, 414960), (181545, 407712), (182210, 406224), (182280, 406068), (183456, 403465), (183768, 402780), (185535, 398944), (187005, 395808), (187416, 394940), (191115, 387296), (191520, 386477), (193440, 382641), (193648, 382230), (197280, 375193), (197470, 374832), (197904, 374010), (199472, 371070), (201390, 367536), (203034, 364560), (203112, 364420), (203856, 363090), (207480, 356748), (208103, 355680), (208240, 355446), (212040, 349076), (213720, 346332), (214396, 345240), (214816, 344565), (217854, 339760), (218652, 338520), (218736, 338390), (220844, 335160), (223440, 331266), (224406, 329840), (225680, 327978), (229320, 322772), (229710, 322224), (230160, 321594), (230888, 320580), (234270, 315952), (236873, 312480), (236964, 312360), (237832, 311220), (241668, 306280), (242060, 305784), (242079, 305760), (243040, 304551), (245024, 302085), (247380, 299208), (248976, 297290), (249340, 296856), (249888, 296205), (253890, 291536), (254820, 290472), (255094, 290160), (256464, 288610), (259749, 284960), (261807, 282720), (267561, 276640), (267995, 276192), (268128, 276055), (268520, 275652), (270712, 273420), (270816, 273315)]