14623048440

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:114

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 49, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 84, 85, 88, 90, 91, 93, 98, 99, 102, 104, 105, 110, 117, 119, 120, 121, 124, 126, 130, 132, 136, 140, 143, 147, 153, 154, 155, 156, 165, 168, 170, 180, 182, 186, 187, 195, 196, 198, 204, 210, 217, 220, 221, 231, 234, 238, 242, 245, 248, 252, 255, 260, 264, 273, 279, 280, 286, 294, 306, 308, 310, 312, 315, 330, 340, 341, 357, 360, 363, 364, 372, 374, 385, 390, 392, 396, 403, 408, 420, 429, 434, 440, 441, 442, 455, 462, 465, 468, 476, 484, 490, 495, 504, 510, 520, 527, 539, 546, 558, 561, 572, 585, 588, 595, 605, 612, 616, 620, 630, 637, 651, 660, 663, 680, 682, 693, 714, 715, 726, 728, 735, 744, 748, 765, 770, 780, 792, 806, 819, 833, 840, 847, 858, 868, 882, 884, 910, 924, 930, 935, 936, 952, 968, 980, 990, 1001, 1020, 1023, 1054, 1071, 1078, 1085, 1089, 1092, 1105, 1116, 1122, 1144, 1155, 1170, 1176, 1190, 1209, 1210, 1224, 1240, 1260, 1274, 1287, 1302, 1309, 1320, 1326, 1364, 1365, 1386, 1395, 1428, 1430, 1452, 1470, 1496, 1519, 1530, 1540, 1547, 1560, 1573, 1581, 1612, 1617, 1638, 1666, 1683, 1694, 1705, 1716, 1736, 1764, 1768, 1785, 1815, 1820, 1848, 1860, 1870, 1911, 1953, 1960, 1980, 1989, 2002, 2015, 2040, 2046, 2057, 2108, 2142, 2145, 2156, 2170, 2178, 2184, 2205, 2210, 2232, 2244, 2310, 2340, 2380, 2387, 2418, 2420, 2431, 2499, 2520, 2541, 2548, 2574, 2604, 2618, 2635, 2652, 2695, 2728, 2730, 2772, 2790, 2805, 2821, 2856, 2860, 2904, 2940, 3003, 3038, 3060, 3069, 3080, 3094, 3146, 3162, 3185, 3224, 3234, 3255, 3276, 3315, 3332, 3366, 3388, 3410, 3432, 3465, 3528, 3570, 3627, 3630, 3640, 3689, 3720, 3740, 3751, 3822, 3906, 3927, 3960, 3978, 4004, 4030, 4092, 4095, 4114, 4165, 4216, 4235, 4284, 4290, 4312, 4340, 4356, 4410, 4420, 4433, 4488, 4557, 4620, 4641, 4680, 4719, 4743, 4760, 4774, 4836, 4840, 4851, 4862, 4998, 5005, 5082, 5096, 5115, 5148, 5208, 5236, 5270, 5304, 5355, 5390, 5445, 5460, 5544, 5580, 5610, 5642, 5720, 5733, 5797, 5880, 5929, 6006, 6045, 6076, 6120, 6138, 6171, 6188, 6292, 6324, 6370, 6435, 6468, 6510, 6545, 6552, 6630, 6664, 6732, 6776, 6820, 6851, 6930, 7007, 7140, 7161, 7254, 7260, 7293, 7378, 7480, 7497, 7502, 7595, 7623, 7644, 7735, 7812, 7854, 7865, 7905, 7956, 8008, 8060, 8085, 8184, 8190, 8228, 8330, 8415, 8463, 8470, 8568, 8580, 8680, 8712, 8820, 8840, 8866, 9009, 9114, 9163, 9240, 9282, 9438, 9486, 9548, 9555, 9672, 9702, 9724, 9765, 9945, 9996, 10010, 10164, 10230, 10285, 10296, 10472, 10540, 10710, 10780, 10829, 10890, 10920, 11011, 11067, 11160, 11220, 11253, 11284, 11466, 11594, 11781, 11858, 11935, 12012, 12090, 12152, 12155, 12276, 12342, 12376, 12495, 12584, 12648, 12705, 12740, 12870, 12936, 13020, 13090, 13260, 13299, 13464, 13640, 13671, 13702, 13860, 13923, 14014, 14105, 14157, 14280, 14322, 14399, 14508, 14520, 14586, 14756, 14994, 15004, 15015, 15190, 15246, 15288, 15345, 15470, 15624, 15708, 15730, 15810, 15912, 16120, 16170, 16380, 16456, 16660, 16709, 16830, 16926, 16940, 17017, 17160, 17391, 17640, 17732, 17787, 18018, 18135, 18228, 18326, 18445, 18513, 18564, 18755, 18876, 18972, 19096, 19110, 19404, 19448, 19530, 19635, 19747, 19890, 19992, 20020, 20328, 20460, 20553, 20570, 21021, 21080, 21420, 21483, 21560, 21658, 21780, 21879, 22022, 22134, 22165, 22440, 22506, 22568, 22785, 22932, 23188, 23205, 23562, 23595, 23715, 23716, 23870, 24024, 24180, 24255, 24310, 24552, 24684, 24990, 25389, 25410, 25480, 25740, 25823, 26040, 26180, 26257, 26520, 26598, 26741, 27342, 27404, 27489, 27720, 27846, 28028, 28210, 28314, 28644, 28665, 28798, 28985, 29016, 29172, 29512, 29645, 29988, 30008, 30030, 30380, 30492, 30690, 30855, 30940, 31031, 31416, 31460, 31620, 32340, 32487, 32760, 33033, 33201, 33320, 33418, 33660, 33759, 33852, 33880, 34034, 34255, 34782, 35035, 35464, 35574, 35805, 36036, 36270, 36456, 36465, 36652, 36890, 37026, 37128, 37485, 37510, 37752, 37944, 38115, 38220, 38808, 39060, 39270, 39494, 39780, 39897, 40040, 40579, 40920, 41106, 41140, 42042, 42315, 42840, 42966, 43197, 43316, 43560, 43758, 44044, 44268, 44330, 45012, 45045, 45570, 45815, 45864, 46376, 46410, 47124, 47190, 47430, 47432, 47740, 47957, 48360, 48510, 48620, 48763, 49368, 49980, 50127, 50778, 50820, 51051, 51480, 51646, 52173, 52360, 52514, 53196, 53361, 53482, 54145, 54684, 54808, 54978, 55055, 55335, 55692, 56056, 56265, 56420, 56628, 57288, 57330, 57596, 57970, 58344, 58905, 59241, 59290, 59976, 60060, 60760, 60984, 61380, 61659, 61710, 61880, 62062, 62920, 63063, 63240, 63767, 64680, 64974, 66066, 66402, 66495, 66836, 67320, 67518, 67704, 68068, 68355, 68510, 69564, 69615, 70070, 70785, 71148, 71610, 71995, 72072, 72540, 72930, 73304, 73780, 74052, 74970, 75020, 75361, 76230, 76440, 77077, 77469, 78120, 78540, 78771, 78988, 79560, 79794, 80223, 81158, 82212, 82280, 82467, 83545, 84084, 84630, 85085, 85932, 86394, 86632, 86955, 87516, 88088, 88536, 88660, 88935, 90024, 90090, 91140, 91630, 92565, 92820, 93093, 94248, 94380, 94860, 95480, 95914, 97020, 97240, 97461, 97526, 98735, 99099, 99960, 100254, 100793, 101556, 101640, 102102, 102765, 103292, 104346, 105028, 105105, 106392, 106722, 106964, 107415, 108290, 109368, 109395, 109956, 110110, 110670, 111384, 112530, 112840, 113256, 114660, 115192, 115940, 117810, 118482, 118580, 119119, 120120, 121737, 122760, 123318, 123420, 124124, 126126, 126945, 127534, 129115, 129591, 129948, 131285, 132132, 132804, 132990, 133672, 133705, 135036, 136136, 136710, 137020, 137445, 139128, 139230, 140140, 141570, 142296, 143220, 143871, 143990, 145080, 145860, 146289, 147560, 148104, 149940, 150040, 150381, 150722, 152460, 153153, 154154, 154938, 155155, 157080, 157542, 157976, 159588, 160446, 162316, 162435, 164424, 164934, 165165, 166005, 167090, 168168, 168795, 169260, 170170, 171864, 172788, 173910, 175032, 177320, 177723, 177870, 180180, 182280, 183260, 183799, 185130, 185640, 186186, 187187, 188760, 189720, 191301, 191828, 194040, 194922, 195052, 197470, 198198, 199485, 200508, 201586, 202895, 203112, 204204, 205530, 206584, 208692, 210056, 210210, 213444, 213928, 214830, 215985, 216580, 217217, 218790, 219912, 220220, 221340, 225060, 226083, 229320, 231231, 231880, 232407, 235620, 236313, 236964, 237160, 238238, 239785, 240669, 243474, 243815, 246636, 246840, 248248, 250635, 252252, 253890, 255068, 255255, 258230, 259182, 259896, 260865, 262570, 264264, 265608, 265980, 266805, 267410, 270072, 273420, 274040, 274890, 278460, 279279, 280280, 283140, 284053, 286440, 287742, 287980, 291720, 292578, 296205, 299880, 300762, 301444, 302379, 304920, 306306, 308295, 308308, 309876, 310310, 315084, 315315, 318835, 319176, 320892, 324632, 324870, 329868, 330330, 332010, 334180, 335699, 337590, 338520, 340340, 341341, 345576, 347820, 355446, 355740, 357357, 360360, 365211, 366520, 367598, 370260, 372372, 374374, 376805, 382602, 383656, 385385, 387345, 389844, 390104, 393855, 394940, 396396, 398970, 401016, 401115, 403172, 405790, 408408, 411060, 412335, 417384, 420420, 426888, 429660, 431613, 431970, 433160, 434434, 437580, 438867, 440440, 442680, 446369, 450120, 452166, 462462, 464814, 465465, 471240, 472626, 473928, 476476, 479570, 481338, 486948, 487305, 487630, 493272, 495495, 501270, 503965, 504504, 507780, 510136, 510510, 516460, 518364, 521730, 525140, 527527, 531960, 533610, 534820, 546840, 549780, 551397, 556920, 558558, 561561, 566280, 568106, 573903, 575484, 575960, 585156, 592410, 595595, 601524, 602888, 604758, 608685, 612612, 616590, 616616, 619752, 620620, 630168, 630630, 637670, 641784, 647955, 649740, 651651, 659736, 660660, 664020, 668360, 671398, 675180, 678249, 680680, 682682, 693693, 695640, 710892, 711480, 714714, 719355, 730422, 731445, 735196, 740520, 744744, 748748, 751905, 753610, 765204, 765765, 770770, 774690, 779688, 787710, 789880, 792792, 797940, 802230, 806344, 811580, 822120, 824670, 828971, 840840, 852159, 859320, 863226, 863940, 868868, 875160, 877734, 888615, 892738, 904332, 907137, 918995, 924924, 929628, 930930, 935935, 945252, 952952, 956505, 959140, 962676, 973896, 974610, 975260, 990990, 1002540, 1007097, 1007930, 1015560, 1021020, 1024023, 1032920, 1036728, 1043460, 1050280, 1055054, 1067220, 1069640, 1072071, 1086085, 1099560, 1102794, 1117116, 1123122, 1130415, 1136212, 1147806, 1150968, 1156155, 1162035, 1170312, 1181565, 1184820, 1191190, 1203048, 1203345, 1209516, 1217370, 1225224, 1233180, 1241240, 1261260, 1275340, 1295910, 1299480, 1303302, 1310309, 1321320, 1328040, 1339107, 1342796, 1350360, 1356498, 1365364, 1387386, 1396395, 1420265, 1421784, 1429428, 1438710, 1460844, 1462890, 1470392, 1497496, 1503810, 1507220, 1511895, 1530408, 1531530, 1541540, 1549380, 1575420, 1582581, 1595880, 1604460, 1623160, 1649340, 1654191, 1657942, 1678495, 1684683, 1704318, 1706705, 1726452, 1727880, 1737736, 1755468, 1777230, 1785476, 1786785, 1808664, 1814274, 1826055, 1837990, 1849848, 1859256, 1861860, 1871870, 1890504, 1913010, 1918280, 1925352, 1949220, 1950520, 1954953, 1981980, 2005080, 2014194, 2015860, 2042040, 2048046, 2086920, 2110108, 2134440, 2144142, 2158065, 2172170, 2194335, 2205588, 2231845, 2234232, 2246244, 2260830, 2272424, 2295612, 2312310, 2324070, 2363130, 2369640, 2382380, 2389387, 2406690, 2419032, 2434740, 2466360, 2486913, 2522520, 2550680, 2556477, 2591820, 2606604, 2620618, 2637635, 2678214, 2685592, 2712996, 2730728, 2756985, 2774772, 2792790, 2807805, 2840530, 2858856, 2869515, 2877420, 2921688, 2925780, 3007620, 3014440, 3021291, 3023790, 3063060, 3072069, 3083080, 3098760, 3124583, 3150840, 3165162, 3208920, 3258255, 3298680, 3308382, 3315884, 3356990, 3369366, 3391245, 3408636, 3413410, 3452904, 3468465, 3510936, 3554460, 3570952, 3573570, 3628548, 3652110, 3675980, 3692689, 3723720, 3743740, 3826020, 3898440, 3909906, 3930927, 3963960, 4017321, 4028388, 4031720, 4096092, 4144855, 4220216, 4260795, 4288284, 4316130, 4344340, 4388670, 4411176, 4463690, 4492488, 4521660, 4535685, 4591224, 4624620, 4648140, 4726260, 4747743, 4764760, 4778774, 4813380, 4869480, 4973826, 5035485, 5112954, 5120115, 5183640, 5213208, 5241236, 5275270, 5356428, 5360355, 5425992, 5513970, 5549544, 5585580, 5615610, 5681060, 5739030, 5754840, 5802797, 5851560, 6015240, 6042582, 6047580, 6126120, 6144138, 6249166, 6330324, 6516510, 6551545, 6616764, 6631768, 6695535, 6713980, 6738732, 6782490, 6817272, 6826820, 6936930, 7108920, 7147140, 7168161, 7257096, 7304220, 7351960, 7385378, 7460739, 7487480, 7652040, 7819812, 7861854, 7912905, 8034642, 8056776, 8192184, 8270955, 8289710, 8423415, 8521590, 8576568, 8632260, 8688680, 8777340, 8927380, 9043320, 9071370, 9249240, 9296280, 9373749, 9452520, 9495486, 9557548, 9626760, 9774765, 9947652, 10070970, 10225908, 10240230, 10482472, 10550540, 10712856, 10720710, 11027940, 11078067, 11171160, 11231220, 11362120, 11478060, 11605594, 11792781, 11946935, 12085164, 12095160, 12288276, 12434565, 12498332, 12660648, 12782385, 13033020, 13103090, 13233528, 13391070, 13427960, 13477464, 13564980, 13653640, 13873860, 14294280, 14336322, 14608440, 14770756, 14921478, 15106455, 15360345, 15622915, 15639624, 15723708, 15825810, 16069284, 16541910, 16579420, 16846830, 17043180, 17264520, 17408391, 17554680, 17854760, 18142740, 18463445, 18747498, 18990972, 19115096, 19549530, 19654635, 19895304, 20086605, 20141940, 20451816, 20480460, 21101080, 21441420, 21504483, 22055880, 22156134, 22462440, 22956120, 23211188, 23585562, 23738715, 23893870, 24170328, 24576552, 24869130, 24996664, 25564770, 26066040, 26206180, 26782140, 27129960, 27747720, 28121247, 28672644, 29013985, 29541512, 29842956, 30212910, 30720690, 31245830, 31447416, 31651620, 32138568, 33083820, 33158840, 33234201, 33693660, 34086360, 34816782, 35840805, 36285480, 36926890, 37303695, 37494996, 37981944, 39099060, 39309270, 40173210, 40283880, 40619579, 40960920, 42882840, 43008966, 44312268, 46422376, 46868745, 47171124, 47477430, 47787740, 49738260, 51129540, 52225173, 52412360, 53564280, 55390335, 56242494, 57345288, 58027970, 58963905, 59685912, 60425820, 61441380, 62491660, 63303240, 66167640, 66468402, 67387320, 69633564, 71681610, 73853780, 74607390, 74989992, 78198120, 78618540, 80346420, 81239158, 86017932, 87041955, 88624536, 93737490, 94342248, 94954860, 95575480, 99476520, 102259080, 104450346, 107522415, 110780670, 112484988, 116055940, 117927810, 120851640, 121858737, 122882760, 124983320, 132936804, 139267128, 140606235, 143363220, 147707560, 149214780, 157237080, 160692840, 162478316, 166171005, 172035864, 174083910, 187474980, 189909720, 203097895, 208900692, 215044830, 221561340, 224969976, 232111880, 235855620, 243717474, 261125865, 265873608, 281212470, 286726440, 298429560, 324956632, 332342010, 348167820, 365576211, 374949960, 406195790, 417801384, 430089660, 443122680, 471711240, 487434948, 522251730, 562424940, 609293685, 664684020, 696335640, 731152422, 812391580, 860179320, 974869896, 1044503460, 1124849880, 1218587370, 1329368040, 1462304844, 1624783160, 1827881055, 2089006920, 2437174740, 2924609688, 3655762110, 4874349480, 7311524220, 14623048440]

約数ペア:

[(1, 14623048440), (2, 7311524220), (3, 4874349480), (4, 3655762110), (5, 2924609688), (6, 2437174740), (7, 2089006920), (8, 1827881055), (9, 1624783160), (10, 1462304844), (11, 1329368040), (12, 1218587370), (13, 1124849880), (14, 1044503460), (15, 974869896), (17, 860179320), (18, 812391580), (20, 731152422), (21, 696335640), (22, 664684020), (24, 609293685), (26, 562424940), (28, 522251730), (30, 487434948), (31, 471711240), (33, 443122680), (34, 430089660), (35, 417801384), (36, 406195790), (39, 374949960), (40, 365576211), (42, 348167820), (44, 332342010), (45, 324956632), (49, 298429560), (51, 286726440), (52, 281212470), (55, 265873608), (56, 261125865), (60, 243717474), (62, 235855620), (63, 232111880), (65, 224969976), (66, 221561340), (68, 215044830), (70, 208900692), (72, 203097895), (77, 189909720), (78, 187474980), (84, 174083910), (85, 172035864), (88, 166171005), (90, 162478316), (91, 160692840), (93, 157237080), (98, 149214780), (99, 147707560), (102, 143363220), (104, 140606235), (105, 139267128), (110, 132936804), (117, 124983320), (119, 122882760), (120, 121858737), (121, 120851640), (124, 117927810), (126, 116055940), (130, 112484988), (132, 110780670), (136, 107522415), (140, 104450346), (143, 102259080), (147, 99476520), (153, 95575480), (154, 94954860), (155, 94342248), (156, 93737490), (165, 88624536), (168, 87041955), (170, 86017932), (180, 81239158), (182, 80346420), (186, 78618540), (187, 78198120), (195, 74989992), (196, 74607390), (198, 73853780), (204, 71681610), (210, 69633564), (217, 67387320), (220, 66468402), (221, 66167640), (231, 63303240), (234, 62491660), (238, 61441380), (242, 60425820), (245, 59685912), (248, 58963905), (252, 58027970), (255, 57345288), (260, 56242494), (264, 55390335), (273, 53564280), (279, 52412360), (280, 52225173), (286, 51129540), (294, 49738260), (306, 47787740), (308, 47477430), (310, 47171124), (312, 46868745), (315, 46422376), (330, 44312268), (340, 43008966), (341, 42882840), (357, 40960920), (360, 40619579), (363, 40283880), (364, 40173210), (372, 39309270), (374, 39099060), (385, 37981944), (390, 37494996), (392, 37303695), (396, 36926890), (403, 36285480), (408, 35840805), (420, 34816782), (429, 34086360), (434, 33693660), (440, 33234201), (441, 33158840), (442, 33083820), (455, 32138568), (462, 31651620), (465, 31447416), (468, 31245830), (476, 30720690), (484, 30212910), (490, 29842956), (495, 29541512), (504, 29013985), (510, 28672644), (520, 28121247), (527, 27747720), (539, 27129960), (546, 26782140), (558, 26206180), (561, 26066040), (572, 25564770), (585, 24996664), (588, 24869130), (595, 24576552), (605, 24170328), (612, 23893870), (616, 23738715), (620, 23585562), (630, 23211188), (637, 22956120), (651, 22462440), (660, 22156134), (663, 22055880), (680, 21504483), (682, 21441420), (693, 21101080), (714, 20480460), (715, 20451816), (726, 20141940), (728, 20086605), (735, 19895304), (744, 19654635), (748, 19549530), (765, 19115096), (770, 18990972), (780, 18747498), (792, 18463445), (806, 18142740), (819, 17854760), (833, 17554680), (840, 17408391), (847, 17264520), (858, 17043180), (868, 16846830), (882, 16579420), (884, 16541910), (910, 16069284), (924, 15825810), (930, 15723708), (935, 15639624), (936, 15622915), (952, 15360345), (968, 15106455), (980, 14921478), (990, 14770756), (1001, 14608440), (1020, 14336322), (1023, 14294280), (1054, 13873860), (1071, 13653640), (1078, 13564980), (1085, 13477464), (1089, 13427960), (1092, 13391070), (1105, 13233528), (1116, 13103090), (1122, 13033020), (1144, 12782385), (1155, 12660648), (1170, 12498332), (1176, 12434565), (1190, 12288276), (1209, 12095160), (1210, 12085164), (1224, 11946935), (1240, 11792781), (1260, 11605594), (1274, 11478060), (1287, 11362120), (1302, 11231220), (1309, 11171160), (1320, 11078067), (1326, 11027940), (1364, 10720710), (1365, 10712856), (1386, 10550540), (1395, 10482472), (1428, 10240230), (1430, 10225908), (1452, 10070970), (1470, 9947652), (1496, 9774765), (1519, 9626760), (1530, 9557548), (1540, 9495486), (1547, 9452520), (1560, 9373749), (1573, 9296280), (1581, 9249240), (1612, 9071370), (1617, 9043320), (1638, 8927380), (1666, 8777340), (1683, 8688680), (1694, 8632260), (1705, 8576568), (1716, 8521590), (1736, 8423415), (1764, 8289710), (1768, 8270955), (1785, 8192184), (1815, 8056776), (1820, 8034642), (1848, 7912905), (1860, 7861854), (1870, 7819812), (1911, 7652040), (1953, 7487480), (1960, 7460739), (1980, 7385378), (1989, 7351960), (2002, 7304220), (2015, 7257096), (2040, 7168161), (2046, 7147140), (2057, 7108920), (2108, 6936930), (2142, 6826820), (2145, 6817272), (2156, 6782490), (2170, 6738732), (2178, 6713980), (2184, 6695535), (2205, 6631768), (2210, 6616764), (2232, 6551545), (2244, 6516510), (2310, 6330324), (2340, 6249166), (2380, 6144138), (2387, 6126120), (2418, 6047580), (2420, 6042582), (2431, 6015240), (2499, 5851560), (2520, 5802797), (2541, 5754840), (2548, 5739030), (2574, 5681060), (2604, 5615610), (2618, 5585580), (2635, 5549544), (2652, 5513970), (2695, 5425992), (2728, 5360355), (2730, 5356428), (2772, 5275270), (2790, 5241236), (2805, 5213208), (2821, 5183640), (2856, 5120115), (2860, 5112954), (2904, 5035485), (2940, 4973826), (3003, 4869480), (3038, 4813380), (3060, 4778774), (3069, 4764760), (3080, 4747743), (3094, 4726260), (3146, 4648140), (3162, 4624620), (3185, 4591224), (3224, 4535685), (3234, 4521660), (3255, 4492488), (3276, 4463690), (3315, 4411176), (3332, 4388670), (3366, 4344340), (3388, 4316130), (3410, 4288284), (3432, 4260795), (3465, 4220216), (3528, 4144855), (3570, 4096092), (3627, 4031720), (3630, 4028388), (3640, 4017321), (3689, 3963960), (3720, 3930927), (3740, 3909906), (3751, 3898440), (3822, 3826020), (3906, 3743740), (3927, 3723720), (3960, 3692689), (3978, 3675980), (4004, 3652110), (4030, 3628548), (4092, 3573570), (4095, 3570952), (4114, 3554460), (4165, 3510936), (4216, 3468465), (4235, 3452904), (4284, 3413410), (4290, 3408636), (4312, 3391245), (4340, 3369366), (4356, 3356990), (4410, 3315884), (4420, 3308382), (4433, 3298680), (4488, 3258255), (4557, 3208920), (4620, 3165162), (4641, 3150840), (4680, 3124583), (4719, 3098760), (4743, 3083080), (4760, 3072069), (4774, 3063060), (4836, 3023790), (4840, 3021291), (4851, 3014440), (4862, 3007620), (4998, 2925780), (5005, 2921688), (5082, 2877420), (5096, 2869515), (5115, 2858856), (5148, 2840530), (5208, 2807805), (5236, 2792790), (5270, 2774772), (5304, 2756985), (5355, 2730728), (5390, 2712996), (5445, 2685592), (5460, 2678214), (5544, 2637635), (5580, 2620618), (5610, 2606604), (5642, 2591820), (5720, 2556477), (5733, 2550680), (5797, 2522520), (5880, 2486913), (5929, 2466360), (6006, 2434740), (6045, 2419032), (6076, 2406690), (6120, 2389387), (6138, 2382380), (6171, 2369640), (6188, 2363130), (6292, 2324070), (6324, 2312310), (6370, 2295612), (6435, 2272424), (6468, 2260830), (6510, 2246244), (6545, 2234232), (6552, 2231845), (6630, 2205588), (6664, 2194335), (6732, 2172170), (6776, 2158065), (6820, 2144142), (6851, 2134440), (6930, 2110108), (7007, 2086920), (7140, 2048046), (7161, 2042040), (7254, 2015860), (7260, 2014194), (7293, 2005080), (7378, 1981980), (7480, 1954953), (7497, 1950520), (7502, 1949220), (7595, 1925352), (7623, 1918280), (7644, 1913010), (7735, 1890504), (7812, 1871870), (7854, 1861860), (7865, 1859256), (7905, 1849848), (7956, 1837990), (8008, 1826055), (8060, 1814274), (8085, 1808664), (8184, 1786785), (8190, 1785476), (8228, 1777230), (8330, 1755468), (8415, 1737736), (8463, 1727880), (8470, 1726452), (8568, 1706705), (8580, 1704318), (8680, 1684683), (8712, 1678495), (8820, 1657942), (8840, 1654191), (8866, 1649340), (9009, 1623160), (9114, 1604460), (9163, 1595880), (9240, 1582581), (9282, 1575420), (9438, 1549380), (9486, 1541540), (9548, 1531530), (9555, 1530408), (9672, 1511895), (9702, 1507220), (9724, 1503810), (9765, 1497496), (9945, 1470392), (9996, 1462890), (10010, 1460844), (10164, 1438710), (10230, 1429428), (10285, 1421784), (10296, 1420265), (10472, 1396395), (10540, 1387386), (10710, 1365364), (10780, 1356498), (10829, 1350360), (10890, 1342796), (10920, 1339107), (11011, 1328040), (11067, 1321320), (11160, 1310309), (11220, 1303302), (11253, 1299480), (11284, 1295910), (11466, 1275340), (11594, 1261260), (11781, 1241240), (11858, 1233180), (11935, 1225224), (12012, 1217370), (12090, 1209516), (12152, 1203345), (12155, 1203048), (12276, 1191190), (12342, 1184820), (12376, 1181565), (12495, 1170312), (12584, 1162035), (12648, 1156155), (12705, 1150968), (12740, 1147806), (12870, 1136212), (12936, 1130415), (13020, 1123122), (13090, 1117116), (13260, 1102794), (13299, 1099560), (13464, 1086085), (13640, 1072071), (13671, 1069640), (13702, 1067220), (13860, 1055054), (13923, 1050280), (14014, 1043460), (14105, 1036728), (14157, 1032920), (14280, 1024023), (14322, 1021020), (14399, 1015560), (14508, 1007930), (14520, 1007097), (14586, 1002540), (14756, 990990), (14994, 975260), (15004, 974610), (15015, 973896), (15190, 962676), (15246, 959140), (15288, 956505), (15345, 952952), (15470, 945252), (15624, 935935), (15708, 930930), (15730, 929628), (15810, 924924), (15912, 918995), (16120, 907137), (16170, 904332), (16380, 892738), (16456, 888615), (16660, 877734), (16709, 875160), (16830, 868868), (16926, 863940), (16940, 863226), (17017, 859320), (17160, 852159), (17391, 840840), (17640, 828971), (17732, 824670), (17787, 822120), (18018, 811580), (18135, 806344), (18228, 802230), (18326, 797940), (18445, 792792), (18513, 789880), (18564, 787710), (18755, 779688), (18876, 774690), (18972, 770770), (19096, 765765), (19110, 765204), (19404, 753610), (19448, 751905), (19530, 748748), (19635, 744744), (19747, 740520), (19890, 735196), (19992, 731445), (20020, 730422), (20328, 719355), (20460, 714714), (20553, 711480), (20570, 710892), (21021, 695640), (21080, 693693), (21420, 682682), (21483, 680680), (21560, 678249), (21658, 675180), (21780, 671398), (21879, 668360), (22022, 664020), (22134, 660660), (22165, 659736), (22440, 651651), (22506, 649740), (22568, 647955), (22785, 641784), (22932, 637670), (23188, 630630), (23205, 630168), (23562, 620620), (23595, 619752), (23715, 616616), (23716, 616590), (23870, 612612), (24024, 608685), (24180, 604758), (24255, 602888), (24310, 601524), (24552, 595595), (24684, 592410), (24990, 585156), (25389, 575960), (25410, 575484), (25480, 573903), (25740, 568106), (25823, 566280), (26040, 561561), (26180, 558558), (26257, 556920), (26520, 551397), (26598, 549780), (26741, 546840), (27342, 534820), (27404, 533610), (27489, 531960), (27720, 527527), (27846, 525140), (28028, 521730), (28210, 518364), (28314, 516460), (28644, 510510), (28665, 510136), (28798, 507780), (28985, 504504), (29016, 503965), (29172, 501270), (29512, 495495), (29645, 493272), (29988, 487630), (30008, 487305), (30030, 486948), (30380, 481338), (30492, 479570), (30690, 476476), (30855, 473928), (30940, 472626), (31031, 471240), (31416, 465465), (31460, 464814), (31620, 462462), (32340, 452166), (32487, 450120), (32760, 446369), (33033, 442680), (33201, 440440), (33320, 438867), (33418, 437580), (33660, 434434), (33759, 433160), (33852, 431970), (33880, 431613), (34034, 429660), (34255, 426888), (34782, 420420), (35035, 417384), (35464, 412335), (35574, 411060), (35805, 408408), (36036, 405790), (36270, 403172), (36456, 401115), (36465, 401016), (36652, 398970), (36890, 396396), (37026, 394940), (37128, 393855), (37485, 390104), (37510, 389844), (37752, 387345), (37944, 385385), (38115, 383656), (38220, 382602), (38808, 376805), (39060, 374374), (39270, 372372), (39494, 370260), (39780, 367598), (39897, 366520), (40040, 365211), (40579, 360360), (40920, 357357), (41106, 355740), (41140, 355446), (42042, 347820), (42315, 345576), (42840, 341341), (42966, 340340), (43197, 338520), (43316, 337590), (43560, 335699), (43758, 334180), (44044, 332010), (44268, 330330), (44330, 329868), (45012, 324870), (45045, 324632), (45570, 320892), (45815, 319176), (45864, 318835), (46376, 315315), (46410, 315084), (47124, 310310), (47190, 309876), (47430, 308308), (47432, 308295), (47740, 306306), (47957, 304920), (48360, 302379), (48510, 301444), (48620, 300762), (48763, 299880), (49368, 296205), (49980, 292578), (50127, 291720), (50778, 287980), (50820, 287742), (51051, 286440), (51480, 284053), (51646, 283140), (52173, 280280), (52360, 279279), (52514, 278460), (53196, 274890), (53361, 274040), (53482, 273420), (54145, 270072), (54684, 267410), (54808, 266805), (54978, 265980), (55055, 265608), (55335, 264264), (55692, 262570), (56056, 260865), (56265, 259896), (56420, 259182), (56628, 258230), (57288, 255255), (57330, 255068), (57596, 253890), (57970, 252252), (58344, 250635), (58905, 248248), (59241, 246840), (59290, 246636), (59976, 243815), (60060, 243474), (60760, 240669), (60984, 239785), (61380, 238238), (61659, 237160), (61710, 236964), (61880, 236313), (62062, 235620), (62920, 232407), (63063, 231880), (63240, 231231), (63767, 229320), (64680, 226083), (64974, 225060), (66066, 221340), (66402, 220220), (66495, 219912), (66836, 218790), (67320, 217217), (67518, 216580), (67704, 215985), (68068, 214830), (68355, 213928), (68510, 213444), (69564, 210210), (69615, 210056), (70070, 208692), (70785, 206584), (71148, 205530), (71610, 204204), (71995, 203112), (72072, 202895), (72540, 201586), (72930, 200508), (73304, 199485), (73780, 198198), (74052, 197470), (74970, 195052), (75020, 194922), (75361, 194040), (76230, 191828), (76440, 191301), (77077, 189720), (77469, 188760), (78120, 187187), (78540, 186186), (78771, 185640), (78988, 185130), (79560, 183799), (79794, 183260), (80223, 182280), (81158, 180180), (82212, 177870), (82280, 177723), (82467, 177320), (83545, 175032), (84084, 173910), (84630, 172788), (85085, 171864), (85932, 170170), (86394, 169260), (86632, 168795), (86955, 168168), (87516, 167090), (88088, 166005), (88536, 165165), (88660, 164934), (88935, 164424), (90024, 162435), (90090, 162316), (91140, 160446), (91630, 159588), (92565, 157976), (92820, 157542), (93093, 157080), (94248, 155155), (94380, 154938), (94860, 154154), (95480, 153153), (95914, 152460), (97020, 150722), (97240, 150381), (97461, 150040), (97526, 149940), (98735, 148104), (99099, 147560), (99960, 146289), (100254, 145860), (100793, 145080), (101556, 143990), (101640, 143871), (102102, 143220), (102765, 142296), (103292, 141570), (104346, 140140), (105028, 139230), (105105, 139128), (106392, 137445), (106722, 137020), (106964, 136710), (107415, 136136), (108290, 135036), (109368, 133705), (109395, 133672), (109956, 132990), (110110, 132804), (110670, 132132), (111384, 131285), (112530, 129948), (112840, 129591), (113256, 129115), (114660, 127534), (115192, 126945), (115940, 126126), (117810, 124124), (118482, 123420), (118580, 123318), (119119, 122760), (120120, 121737)]