40449174480

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:145

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 29, 30, 31, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 55, 57, 58, 60, 62, 65, 66, 69, 72, 76, 78, 80, 87, 88, 90, 92, 93, 95, 99, 104, 110, 114, 115, 116, 117, 120, 124, 130, 132, 138, 143, 144, 145, 152, 155, 156, 165, 171, 174, 176, 180, 184, 186, 190, 195, 198, 207, 208, 209, 220, 228, 230, 232, 234, 240, 247, 248, 253, 260, 261, 264, 276, 279, 285, 286, 290, 299, 304, 310, 312, 319, 330, 341, 342, 345, 348, 360, 368, 372, 377, 380, 390, 396, 403, 414, 418, 429, 435, 437, 440, 456, 460, 464, 465, 468, 494, 495, 496, 506, 520, 522, 528, 551, 552, 558, 570, 572, 580, 585, 589, 598, 620, 624, 627, 638, 660, 667, 682, 684, 690, 696, 713, 715, 720, 741, 744, 754, 759, 760, 780, 792, 806, 828, 836, 855, 858, 870, 874, 880, 897, 899, 912, 920, 930, 936, 957, 988, 990, 1012, 1023, 1035, 1040, 1044, 1045, 1102, 1104, 1116, 1131, 1140, 1144, 1160, 1170, 1178, 1196, 1209, 1235, 1240, 1254, 1265, 1276, 1287, 1305, 1311, 1320, 1334, 1364, 1368, 1380, 1392, 1395, 1426, 1430, 1482, 1488, 1495, 1508, 1518, 1520, 1560, 1584, 1595, 1612, 1653, 1656, 1672, 1705, 1710, 1716, 1740, 1748, 1767, 1794, 1798, 1840, 1860, 1872, 1881, 1885, 1914, 1976, 1980, 2001, 2015, 2024, 2046, 2070, 2088, 2090, 2139, 2145, 2185, 2204, 2223, 2232, 2262, 2277, 2280, 2288, 2320, 2340, 2356, 2392, 2418, 2470, 2480, 2508, 2530, 2552, 2574, 2610, 2622, 2640, 2668, 2691, 2697, 2717, 2728, 2736, 2755, 2760, 2790, 2852, 2860, 2871, 2945, 2964, 2990, 3016, 3036, 3069, 3120, 3135, 3190, 3224, 3289, 3306, 3312, 3335, 3344, 3393, 3410, 3420, 3432, 3480, 3496, 3534, 3565, 3588, 3596, 3627, 3705, 3720, 3762, 3770, 3795, 3828, 3933, 3952, 3960, 4002, 4030, 4048, 4092, 4140, 4147, 4176, 4180, 4278, 4290, 4370, 4408, 4433, 4446, 4464, 4485, 4495, 4524, 4554, 4560, 4680, 4712, 4784, 4785, 4807, 4836, 4940, 4959, 5016, 5060, 5104, 5115, 5148, 5220, 5244, 5301, 5336, 5382, 5394, 5434, 5456, 5510, 5520, 5580, 5655, 5681, 5704, 5720, 5742, 5890, 5928, 5980, 6003, 6032, 6045, 6061, 6072, 6138, 6270, 6380, 6417, 6435, 6448, 6479, 6555, 6578, 6612, 6670, 6786, 6820, 6840, 6864, 6960, 6992, 7068, 7130, 7163, 7176, 7192, 7254, 7337, 7410, 7440, 7524, 7540, 7590, 7656, 7657, 7843, 7866, 7920, 8004, 8060, 8091, 8151, 8184, 8265, 8280, 8294, 8360, 8556, 8580, 8671, 8740, 8816, 8835, 8866, 8892, 8970, 8990, 9048, 9108, 9269, 9360, 9405, 9424, 9570, 9614, 9672, 9867, 9880, 9889, 9918, 10005, 10032, 10120, 10230, 10296, 10440, 10488, 10602, 10672, 10695, 10764, 10788, 10868, 11020, 11115, 11160, 11310, 11362, 11385, 11408, 11440, 11484, 11687, 11780, 11856, 11960, 12006, 12090, 12122, 12144, 12276, 12441, 12540, 12673, 12760, 12834, 12870, 12958, 13110, 13156, 13224, 13299, 13340, 13455, 13485, 13547, 13572, 13585, 13640, 13680, 14136, 14260, 14326, 14352, 14355, 14384, 14421, 14508, 14674, 14820, 15048, 15080, 15180, 15312, 15314, 15345, 15686, 15732, 16008, 16120, 16182, 16302, 16368, 16445, 16530, 16560, 16588, 16720, 16965, 17043, 17081, 17112, 17160, 17342, 17480, 17670, 17732, 17784, 17940, 17980, 18096, 18135, 18183, 18216, 18538, 18810, 19140, 19228, 19344, 19437, 19665, 19734, 19760, 19778, 19836, 20010, 20240, 20460, 20592, 20677, 20735, 20880, 20976, 21204, 21390, 21489, 21528, 21576, 21736, 22011, 22040, 22165, 22230, 22320, 22620, 22724, 22770, 22968, 22971, 23374, 23529, 23560, 23920, 24012, 24035, 24180, 24244, 24453, 24552, 24795, 24882, 25080, 25346, 25520, 25668, 25740, 25916, 26013, 26220, 26312, 26448, 26505, 26598, 26680, 26910, 26970, 27094, 27144, 27170, 27280, 27807, 28272, 28405, 28520, 28652, 28710, 28842, 29016, 29348, 29601, 29640, 29667, 30015, 30096, 30160, 30305, 30360, 30628, 30690, 31372, 31464, 32016, 32085, 32240, 32364, 32395, 32604, 32890, 33060, 33176, 33930, 34086, 34162, 34224, 34320, 34684, 34960, 35061, 35340, 35464, 35568, 35815, 35880, 35960, 36270, 36366, 36432, 36685, 37076, 37323, 37620, 38019, 38280, 38285, 38456, 38874, 39215, 39330, 39468, 39556, 39672, 39897, 40020, 40455, 40641, 40755, 40920, 41354, 41470, 42408, 42780, 42978, 43056, 43152, 43263, 43355, 43472, 44022, 44080, 44330, 44460, 45240, 45448, 45540, 45936, 45942, 46345, 46748, 47058, 47120, 48024, 48070, 48360, 48488, 48906, 49104, 49335, 49445, 49590, 49764, 50160, 50692, 51129, 51243, 51336, 51480, 51832, 52026, 52440, 52624, 53010, 53196, 53360, 53820, 53940, 54188, 54288, 54340, 54549, 55614, 56810, 57040, 57304, 57420, 57684, 58032, 58311, 58435, 58696, 59202, 59280, 59334, 60030, 60610, 60720, 61256, 61380, 62031, 62205, 62491, 62744, 62928, 63365, 64170, 64467, 64728, 64790, 65208, 65780, 66033, 66120, 66352, 66495, 67735, 67860, 68172, 68324, 68913, 69368, 70122, 70587, 70680, 70928, 71630, 71760, 71920, 72105, 72540, 72732, 73370, 74152, 74646, 75240, 76038, 76560, 76570, 76912, 77748, 78039, 78430, 78660, 78793, 78936, 79112, 79344, 79794, 80040, 80910, 81282, 81510, 81840, 82708, 82940, 83421, 84227, 84816, 85215, 85405, 85560, 85956, 86526, 86710, 88044, 88660, 88920, 89001, 90480, 90896, 90915, 91080, 91884, 92690, 93496, 94116, 95381, 96048, 96140, 96720, 96976, 97185, 97812, 98670, 98890, 99180, 99528, 101384, 101959, 102258, 102486, 102672, 102960, 103385, 103664, 104052, 104880, 105183, 106020, 106392, 107445, 107640, 107880, 108376, 108680, 109098, 110055, 111228, 113620, 114057, 114608, 114840, 114855, 115368, 116622, 116870, 117392, 117645, 118404, 118668, 120060, 121220, 121923, 122265, 122512, 122760, 124062, 124410, 124982, 125488, 126730, 128340, 128557, 128934, 129456, 129580, 130065, 130416, 131560, 132066, 132240, 132990, 135470, 135720, 136344, 136648, 137826, 138736, 139035, 139403, 140244, 141174, 141360, 143260, 144210, 145080, 145464, 146740, 148005, 148304, 148335, 149017, 149292, 150480, 152076, 153140, 153729, 155496, 156078, 156860, 157320, 157586, 157872, 158224, 159588, 160080, 161820, 162564, 163020, 164749, 165416, 165880, 166842, 168454, 170430, 170810, 171120, 171912, 173052, 173420, 175305, 176088, 176111, 177320, 177840, 178002, 181830, 182160, 183768, 185380, 186093, 186615, 186992, 187473, 187891, 188232, 190095, 190762, 192280, 194370, 195624, 197340, 197780, 198360, 199056, 199485, 202768, 203205, 203918, 204516, 204972, 206770, 208104, 210366, 212040, 212784, 214890, 215280, 215760, 216315, 216752, 217360, 218196, 220110, 222053, 222456, 227240, 227447, 228114, 229680, 229710, 230736, 233244, 233740, 235290, 236379, 236808, 237336, 240120, 242440, 243846, 244530, 245520, 248124, 248820, 249964, 252681, 253460, 255645, 256215, 256680, 257114, 257868, 259160, 260130, 263120, 264132, 265980, 268801, 270940, 271440, 272688, 272745, 273296, 275652, 278070, 278806, 280488, 282348, 286143, 286520, 288420, 290160, 290928, 291555, 293480, 296010, 296670, 298034, 298584, 304152, 305877, 306280, 307458, 310155, 310992, 312156, 312455, 313720, 314640, 315172, 319176, 322335, 323640, 325128, 326040, 329498, 330165, 330832, 331760, 333684, 336908, 340860, 341620, 343824, 344565, 346104, 346840, 350610, 352176, 352222, 352935, 354640, 356004, 363660, 367536, 370760, 372186, 373230, 374946, 375782, 376464, 380190, 381524, 384560, 385671, 388740, 390195, 391248, 392863, 393965, 394680, 395560, 396720, 398970, 406410, 407836, 409032, 409944, 413540, 416208, 417105, 418209, 420732, 421135, 424080, 429780, 432630, 436392, 440220, 444106, 444912, 445005, 447051, 454480, 454894, 456228, 459420, 466488, 467480, 470580, 472758, 473616, 474672, 476905, 480240, 484880, 487692, 489060, 494247, 496248, 497640, 499928, 505362, 506920, 509795, 511290, 512430, 513360, 514228, 515736, 518320, 520260, 525915, 528264, 528333, 531960, 537602, 541880, 545490, 551304, 556140, 557612, 560976, 562419, 563673, 564696, 570285, 572286, 573040, 576840, 583110, 586960, 592020, 593340, 596068, 597168, 608304, 609615, 611754, 612560, 614916, 620310, 624312, 624910, 627440, 630344, 638352, 642785, 644670, 647280, 650256, 652080, 658996, 660330, 666159, 667368, 673816, 681720, 682341, 683240, 689130, 692208, 693680, 697015, 701220, 704444, 705870, 709137, 712008, 727320, 741520, 744372, 745085, 746460, 749892, 751564, 758043, 760380, 763048, 768645, 771342, 777480, 780390, 785726, 787930, 789360, 791120, 797940, 806403, 812820, 815672, 818064, 819888, 823745, 827080, 834210, 836418, 841464, 842270, 858429, 859560, 865260, 872784, 880440, 880555, 888212, 890010, 894102, 909788, 912456, 917631, 918840, 930465, 932976, 934960, 937365, 939455, 941160, 945516, 953810, 975384, 978120, 988494, 992496, 995280, 999856, 1010724, 1013840, 1019590, 1022580, 1024860, 1028456, 1031472, 1040520, 1051830, 1056528, 1056666, 1063920, 1075204, 1083760, 1090980, 1102608, 1110265, 1112280, 1115224, 1124838, 1127346, 1129392, 1137235, 1140570, 1144572, 1153680, 1157013, 1166220, 1178589, 1181895, 1184040, 1186680, 1192136, 1219230, 1223508, 1229832, 1240620, 1248624, 1249820, 1254627, 1260688, 1263405, 1285570, 1289340, 1317992, 1320660, 1332318, 1334736, 1341153, 1344005, 1347632, 1363440, 1364682, 1366480, 1378260, 1394030, 1402440, 1408888, 1411740, 1418274, 1424016, 1430715, 1454640, 1482741, 1488744, 1490170, 1492920, 1499784, 1503128, 1516086, 1520760, 1526096, 1529385, 1537290, 1542684, 1554960, 1560780, 1571452, 1575860, 1584999, 1595880, 1612806, 1625640, 1631344, 1647490, 1654160, 1668420, 1672836, 1682928, 1684540, 1691019, 1716858, 1719120, 1730520, 1760880, 1761110, 1776424, 1780020, 1788204, 1812239, 1819576, 1824912, 1835262, 1837680, 1860930, 1874730, 1878910, 1882320, 1891032, 1907620, 1928355, 1937221, 1950768, 1956240, 1964315, 1976988, 1998477, 2021448, 2039180, 2045160, 2047023, 2049720, 2056912, 2081040, 2091045, 2103660, 2113332, 2150408, 2181960, 2220530, 2224560, 2230448, 2235255, 2249676, 2254692, 2274470, 2281140, 2289144, 2314026, 2332440, 2357178, 2363790, 2368080, 2373360, 2384272, 2419209, 2438460, 2442583, 2447016, 2459664, 2471235, 2481240, 2499640, 2509254, 2526810, 2571140, 2578680, 2635984, 2641320, 2641665, 2664636, 2682306, 2688010, 2729364, 2756520, 2788060, 2804880, 2812095, 2817776, 2818365, 2823480, 2836548, 2861430, 2956811, 2965482, 2977488, 2980340, 2985840, 2999568, 3006256, 3032172, 3041520, 3058770, 3074580, 3085368, 3121560, 3142904, 3151720, 3169998, 3191760, 3225612, 3251280, 3294980, 3330795, 3336840, 3345672, 3369080, 3382038, 3411705, 3433716, 3461040, 3522220, 3535767, 3545685, 3552848, 3560040, 3576408, 3624478, 3639152, 3670524, 3721860, 3749460, 3757820, 3782064, 3790215, 3815240, 3856710, 3874442, 3928630, 3953976, 3996954, 4032015, 4042896, 4078360, 4090320, 4094046, 4099440, 4182090, 4207320, 4226664, 4292145, 4300816, 4321493, 4363920, 4441060, 4470510, 4499352, 4509384, 4548940, 4562280, 4578288, 4588155, 4628052, 4664880, 4714356, 4727580, 4838418, 4876920, 4885166, 4894032, 4942470, 4962480, 4999280, 5018508, 5053620, 5107219, 5142280, 5157360, 5282640, 5283330, 5329272, 5364612, 5376020, 5436717, 5458728, 5513040, 5576120, 5624190, 5636730, 5646960, 5673096, 5722860, 5785065, 5811663, 5892945, 5913622, 5930964, 5960680, 6064344, 6117540, 6149160, 6170736, 6243120, 6273135, 6285808, 6303440, 6339996, 6451224, 6589960, 6661590, 6673680, 6691344, 6705765, 6738160, 6764076, 6823410, 6867432, 7044440, 7071534, 7091370, 7120080, 7152816, 7248956, 7327749, 7341048, 7413705, 7443720, 7498920, 7515640, 7580430, 7630480, 7713420, 7748884, 7857260, 7907952, 7924995, 7993908, 8064030, 8156720, 8188092, 8364180, 8414640, 8453328, 8455095, 8584290, 8642986, 8870433, 8882120, 8941020, 8998704, 9018768, 9061195, 9097880, 9124560, 9176310, 9256104, 9428712, 9455160, 9676836, 9686105, 9753840, 9770332, 9884940, 9992385, 10037016, 10107240, 10214438, 10235115, 10284560, 10566660, 10658544, 10729224, 10752040, 10873434, 10917456, 11152240, 11248380, 11273460, 11346192, 11445720, 11570130, 11623326, 11785890, 11827244, 11861928, 11921360, 12096045, 12128688, 12212915, 12235080, 12298320, 12546270, 12679992, 12902448, 12964479, 13179920, 13323180, 13411530, 13528152, 13646820, 13734864, 14088880, 14143068, 14182740, 14497912, 14655498, 14682096, 14784055, 14827410, 14887440, 14997840, 15031280, 15160860, 15321657, 15426840, 15497768, 15714520, 15849990, 15987816, 16128060, 16310151, 16376184, 16728360, 16910190, 17168580, 17285972, 17434989, 17678835, 17740866, 17764240, 17882040, 18122390, 18195760, 18352620, 18512208, 18857424, 18910320, 19353672, 19372210, 19540664, 19769880, 19984770, 20074032, 20214480, 20428876, 20470230, 21133320, 21458448, 21504080, 21607465, 21746868, 21983247, 22496760, 22546920, 22891440, 23140260, 23246652, 23571780, 23654488, 23723856, 24192090, 24425830, 24470160, 25092540, 25359984, 25536095, 25928958, 26611299, 26646360, 26823060, 27056304, 27183585, 27293640, 28286136, 28365480, 28995824, 29058315, 29310996, 29568110, 29654820, 30321720, 30643314, 30853680, 30995536, 31429040, 31699980, 31975632, 32256120, 32620302, 32752368, 33456720, 33820380, 34337160, 34571944, 34869978, 35357670, 35481732, 35764080, 36244780, 36638745, 36705240, 38707344, 38744420, 38893437, 39081328, 39539760, 39969540, 40857752, 40940460, 42266640, 43214930, 43493736, 43966494, 44352165, 44993520, 45093840, 45964971, 46280520, 46493304, 47143560, 47308976, 48384180, 48851660, 50185080, 51072190, 51857916, 53222598, 53292720, 53646120, 54367170, 54587280, 56179409, 56572272, 56730960, 58116630, 58621992, 59136220, 59309640, 60643440, 61286628, 63399960, 64512240, 64822395, 65240604, 67640760, 68674320, 69143888, 69739956, 70715340, 70963464, 72489560, 73277490, 73410480, 76608285, 77488840, 77786874, 79939080, 81550755, 81715504, 81880920, 86429860, 86987472, 87174945, 87932988, 88704330, 91929942, 92561040, 92986608, 94287120, 96768360, 97703320, 100370160, 102144380, 103715832, 106445196, 107292240, 108734340, 109916235, 112358818, 116233260, 117243984, 118272440, 118619280, 122573256, 126799920, 129644790, 130481208, 133056495, 135281520, 139479912, 141430680, 141926928, 144979120, 146554980, 153216570, 154977680, 155573748, 159878160, 163101510, 163761840, 168538227, 172859720, 174349890, 175865976, 177408660, 183859884, 193536720, 194467185, 195406640, 204288760, 207431664, 212890392, 217468680, 219832470, 224717636, 229824855, 232466520, 236544880, 245146512, 259289580, 260962416, 266112990, 278959824, 280897045, 282861360, 293109960, 306433140, 311147496, 326203020, 337076454, 345719440, 348699780, 351731952, 354817320, 367719768, 388934370, 408577520, 425780784, 434937360, 439664940, 449435272, 459649710, 464933040, 505614681, 518579160, 532225980, 561794090, 586219920, 612866280, 622294992, 652406040, 674152908, 697399560, 709634640, 735439536, 777868740, 842691135, 879329880, 898870544, 919299420, 1011229362, 1037158320, 1064451960, 1123588180, 1225732560, 1304812080, 1348305816, 1394799120, 1555737480, 1685382270, 1758659760, 1838598840, 2022458724, 2128903920, 2247176360, 2528073405, 2696611632, 3111474960, 3370764540, 3677197680, 4044917448, 4494352720, 5056146810, 6741529080, 8089834896, 10112293620, 13483058160, 20224587240, 40449174480]

約数ペア:

[(1, 40449174480), (2, 20224587240), (3, 13483058160), (4, 10112293620), (5, 8089834896), (6, 6741529080), (8, 5056146810), (9, 4494352720), (10, 4044917448), (11, 3677197680), (12, 3370764540), (13, 3111474960), (15, 2696611632), (16, 2528073405), (18, 2247176360), (19, 2128903920), (20, 2022458724), (22, 1838598840), (23, 1758659760), (24, 1685382270), (26, 1555737480), (29, 1394799120), (30, 1348305816), (31, 1304812080), (33, 1225732560), (36, 1123588180), (38, 1064451960), (39, 1037158320), (40, 1011229362), (44, 919299420), (45, 898870544), (46, 879329880), (48, 842691135), (52, 777868740), (55, 735439536), (57, 709634640), (58, 697399560), (60, 674152908), (62, 652406040), (65, 622294992), (66, 612866280), (69, 586219920), (72, 561794090), (76, 532225980), (78, 518579160), (80, 505614681), (87, 464933040), (88, 459649710), (90, 449435272), (92, 439664940), (93, 434937360), (95, 425780784), (99, 408577520), (104, 388934370), (110, 367719768), (114, 354817320), (115, 351731952), (116, 348699780), (117, 345719440), (120, 337076454), (124, 326203020), (130, 311147496), (132, 306433140), (138, 293109960), (143, 282861360), (144, 280897045), (145, 278959824), (152, 266112990), (155, 260962416), (156, 259289580), (165, 245146512), (171, 236544880), (174, 232466520), (176, 229824855), (180, 224717636), (184, 219832470), (186, 217468680), (190, 212890392), (195, 207431664), (198, 204288760), (207, 195406640), (208, 194467185), (209, 193536720), (220, 183859884), (228, 177408660), (230, 175865976), (232, 174349890), (234, 172859720), (240, 168538227), (247, 163761840), (248, 163101510), (253, 159878160), (260, 155573748), (261, 154977680), (264, 153216570), (276, 146554980), (279, 144979120), (285, 141926928), (286, 141430680), (290, 139479912), (299, 135281520), (304, 133056495), (310, 130481208), (312, 129644790), (319, 126799920), (330, 122573256), (341, 118619280), (342, 118272440), (345, 117243984), (348, 116233260), (360, 112358818), (368, 109916235), (372, 108734340), (377, 107292240), (380, 106445196), (390, 103715832), (396, 102144380), (403, 100370160), (414, 97703320), (418, 96768360), (429, 94287120), (435, 92986608), (437, 92561040), (440, 91929942), (456, 88704330), (460, 87932988), (464, 87174945), (465, 86987472), (468, 86429860), (494, 81880920), (495, 81715504), (496, 81550755), (506, 79939080), (520, 77786874), (522, 77488840), (528, 76608285), (551, 73410480), (552, 73277490), (558, 72489560), (570, 70963464), (572, 70715340), (580, 69739956), (585, 69143888), (589, 68674320), (598, 67640760), (620, 65240604), (624, 64822395), (627, 64512240), (638, 63399960), (660, 61286628), (667, 60643440), (682, 59309640), (684, 59136220), (690, 58621992), (696, 58116630), (713, 56730960), (715, 56572272), (720, 56179409), (741, 54587280), (744, 54367170), (754, 53646120), (759, 53292720), (760, 53222598), (780, 51857916), (792, 51072190), (806, 50185080), (828, 48851660), (836, 48384180), (855, 47308976), (858, 47143560), (870, 46493304), (874, 46280520), (880, 45964971), (897, 45093840), (899, 44993520), (912, 44352165), (920, 43966494), (930, 43493736), (936, 43214930), (957, 42266640), (988, 40940460), (990, 40857752), (1012, 39969540), (1023, 39539760), (1035, 39081328), (1040, 38893437), (1044, 38744420), (1045, 38707344), (1102, 36705240), (1104, 36638745), (1116, 36244780), (1131, 35764080), (1140, 35481732), (1144, 35357670), (1160, 34869978), (1170, 34571944), (1178, 34337160), (1196, 33820380), (1209, 33456720), (1235, 32752368), (1240, 32620302), (1254, 32256120), (1265, 31975632), (1276, 31699980), (1287, 31429040), (1305, 30995536), (1311, 30853680), (1320, 30643314), (1334, 30321720), (1364, 29654820), (1368, 29568110), (1380, 29310996), (1392, 29058315), (1395, 28995824), (1426, 28365480), (1430, 28286136), (1482, 27293640), (1488, 27183585), (1495, 27056304), (1508, 26823060), (1518, 26646360), (1520, 26611299), (1560, 25928958), (1584, 25536095), (1595, 25359984), (1612, 25092540), (1653, 24470160), (1656, 24425830), (1672, 24192090), (1705, 23723856), (1710, 23654488), (1716, 23571780), (1740, 23246652), (1748, 23140260), (1767, 22891440), (1794, 22546920), (1798, 22496760), (1840, 21983247), (1860, 21746868), (1872, 21607465), (1881, 21504080), (1885, 21458448), (1914, 21133320), (1976, 20470230), (1980, 20428876), (2001, 20214480), (2015, 20074032), (2024, 19984770), (2046, 19769880), (2070, 19540664), (2088, 19372210), (2090, 19353672), (2139, 18910320), (2145, 18857424), (2185, 18512208), (2204, 18352620), (2223, 18195760), (2232, 18122390), (2262, 17882040), (2277, 17764240), (2280, 17740866), (2288, 17678835), (2320, 17434989), (2340, 17285972), (2356, 17168580), (2392, 16910190), (2418, 16728360), (2470, 16376184), (2480, 16310151), (2508, 16128060), (2530, 15987816), (2552, 15849990), (2574, 15714520), (2610, 15497768), (2622, 15426840), (2640, 15321657), (2668, 15160860), (2691, 15031280), (2697, 14997840), (2717, 14887440), (2728, 14827410), (2736, 14784055), (2755, 14682096), (2760, 14655498), (2790, 14497912), (2852, 14182740), (2860, 14143068), (2871, 14088880), (2945, 13734864), (2964, 13646820), (2990, 13528152), (3016, 13411530), (3036, 13323180), (3069, 13179920), (3120, 12964479), (3135, 12902448), (3190, 12679992), (3224, 12546270), (3289, 12298320), (3306, 12235080), (3312, 12212915), (3335, 12128688), (3344, 12096045), (3393, 11921360), (3410, 11861928), (3420, 11827244), (3432, 11785890), (3480, 11623326), (3496, 11570130), (3534, 11445720), (3565, 11346192), (3588, 11273460), (3596, 11248380), (3627, 11152240), (3705, 10917456), (3720, 10873434), (3762, 10752040), (3770, 10729224), (3795, 10658544), (3828, 10566660), (3933, 10284560), (3952, 10235115), (3960, 10214438), (4002, 10107240), (4030, 10037016), (4048, 9992385), (4092, 9884940), (4140, 9770332), (4147, 9753840), (4176, 9686105), (4180, 9676836), (4278, 9455160), (4290, 9428712), (4370, 9256104), (4408, 9176310), (4433, 9124560), (4446, 9097880), (4464, 9061195), (4485, 9018768), (4495, 8998704), (4524, 8941020), (4554, 8882120), (4560, 8870433), (4680, 8642986), (4712, 8584290), (4784, 8455095), (4785, 8453328), (4807, 8414640), (4836, 8364180), (4940, 8188092), (4959, 8156720), (5016, 8064030), (5060, 7993908), (5104, 7924995), (5115, 7907952), (5148, 7857260), (5220, 7748884), (5244, 7713420), (5301, 7630480), (5336, 7580430), (5382, 7515640), (5394, 7498920), (5434, 7443720), (5456, 7413705), (5510, 7341048), (5520, 7327749), (5580, 7248956), (5655, 7152816), (5681, 7120080), (5704, 7091370), (5720, 7071534), (5742, 7044440), (5890, 6867432), (5928, 6823410), (5980, 6764076), (6003, 6738160), (6032, 6705765), (6045, 6691344), (6061, 6673680), (6072, 6661590), (6138, 6589960), (6270, 6451224), (6380, 6339996), (6417, 6303440), (6435, 6285808), (6448, 6273135), (6479, 6243120), (6555, 6170736), (6578, 6149160), (6612, 6117540), (6670, 6064344), (6786, 5960680), (6820, 5930964), (6840, 5913622), (6864, 5892945), (6960, 5811663), (6992, 5785065), (7068, 5722860), (7130, 5673096), (7163, 5646960), (7176, 5636730), (7192, 5624190), (7254, 5576120), (7337, 5513040), (7410, 5458728), (7440, 5436717), (7524, 5376020), (7540, 5364612), (7590, 5329272), (7656, 5283330), (7657, 5282640), (7843, 5157360), (7866, 5142280), (7920, 5107219), (8004, 5053620), (8060, 5018508), (8091, 4999280), (8151, 4962480), (8184, 4942470), (8265, 4894032), (8280, 4885166), (8294, 4876920), (8360, 4838418), (8556, 4727580), (8580, 4714356), (8671, 4664880), (8740, 4628052), (8816, 4588155), (8835, 4578288), (8866, 4562280), (8892, 4548940), (8970, 4509384), (8990, 4499352), (9048, 4470510), (9108, 4441060), (9269, 4363920), (9360, 4321493), (9405, 4300816), (9424, 4292145), (9570, 4226664), (9614, 4207320), (9672, 4182090), (9867, 4099440), (9880, 4094046), (9889, 4090320), (9918, 4078360), (10005, 4042896), (10032, 4032015), (10120, 3996954), (10230, 3953976), (10296, 3928630), (10440, 3874442), (10488, 3856710), (10602, 3815240), (10672, 3790215), (10695, 3782064), (10764, 3757820), (10788, 3749460), (10868, 3721860), (11020, 3670524), (11115, 3639152), (11160, 3624478), (11310, 3576408), (11362, 3560040), (11385, 3552848), (11408, 3545685), (11440, 3535767), (11484, 3522220), (11687, 3461040), (11780, 3433716), (11856, 3411705), (11960, 3382038), (12006, 3369080), (12090, 3345672), (12122, 3336840), (12144, 3330795), (12276, 3294980), (12441, 3251280), (12540, 3225612), (12673, 3191760), (12760, 3169998), (12834, 3151720), (12870, 3142904), (12958, 3121560), (13110, 3085368), (13156, 3074580), (13224, 3058770), (13299, 3041520), (13340, 3032172), (13455, 3006256), (13485, 2999568), (13547, 2985840), (13572, 2980340), (13585, 2977488), (13640, 2965482), (13680, 2956811), (14136, 2861430), (14260, 2836548), (14326, 2823480), (14352, 2818365), (14355, 2817776), (14384, 2812095), (14421, 2804880), (14508, 2788060), (14674, 2756520), (14820, 2729364), (15048, 2688010), (15080, 2682306), (15180, 2664636), (15312, 2641665), (15314, 2641320), (15345, 2635984), (15686, 2578680), (15732, 2571140), (16008, 2526810), (16120, 2509254), (16182, 2499640), (16302, 2481240), (16368, 2471235), (16445, 2459664), (16530, 2447016), (16560, 2442583), (16588, 2438460), (16720, 2419209), (16965, 2384272), (17043, 2373360), (17081, 2368080), (17112, 2363790), (17160, 2357178), (17342, 2332440), (17480, 2314026), (17670, 2289144), (17732, 2281140), (17784, 2274470), (17940, 2254692), (17980, 2249676), (18096, 2235255), (18135, 2230448), (18183, 2224560), (18216, 2220530), (18538, 2181960), (18810, 2150408), (19140, 2113332), (19228, 2103660), (19344, 2091045), (19437, 2081040), (19665, 2056912), (19734, 2049720), (19760, 2047023), (19778, 2045160), (19836, 2039180), (20010, 2021448), (20240, 1998477), (20460, 1976988), (20592, 1964315), (20677, 1956240), (20735, 1950768), (20880, 1937221), (20976, 1928355), (21204, 1907620), (21390, 1891032), (21489, 1882320), (21528, 1878910), (21576, 1874730), (21736, 1860930), (22011, 1837680), (22040, 1835262), (22165, 1824912), (22230, 1819576), (22320, 1812239), (22620, 1788204), (22724, 1780020), (22770, 1776424), (22968, 1761110), (22971, 1760880), (23374, 1730520), (23529, 1719120), (23560, 1716858), (23920, 1691019), (24012, 1684540), (24035, 1682928), (24180, 1672836), (24244, 1668420), (24453, 1654160), (24552, 1647490), (24795, 1631344), (24882, 1625640), (25080, 1612806), (25346, 1595880), (25520, 1584999), (25668, 1575860), (25740, 1571452), (25916, 1560780), (26013, 1554960), (26220, 1542684), (26312, 1537290), (26448, 1529385), (26505, 1526096), (26598, 1520760), (26680, 1516086), (26910, 1503128), (26970, 1499784), (27094, 1492920), (27144, 1490170), (27170, 1488744), (27280, 1482741), (27807, 1454640), (28272, 1430715), (28405, 1424016), (28520, 1418274), (28652, 1411740), (28710, 1408888), (28842, 1402440), (29016, 1394030), (29348, 1378260), (29601, 1366480), (29640, 1364682), (29667, 1363440), (30015, 1347632), (30096, 1344005), (30160, 1341153), (30305, 1334736), (30360, 1332318), (30628, 1320660), (30690, 1317992), (31372, 1289340), (31464, 1285570), (32016, 1263405), (32085, 1260688), (32240, 1254627), (32364, 1249820), (32395, 1248624), (32604, 1240620), (32890, 1229832), (33060, 1223508), (33176, 1219230), (33930, 1192136), (34086, 1186680), (34162, 1184040), (34224, 1181895), (34320, 1178589), (34684, 1166220), (34960, 1157013), (35061, 1153680), (35340, 1144572), (35464, 1140570), (35568, 1137235), (35815, 1129392), (35880, 1127346), (35960, 1124838), (36270, 1115224), (36366, 1112280), (36432, 1110265), (36685, 1102608), (37076, 1090980), (37323, 1083760), (37620, 1075204), (38019, 1063920), (38280, 1056666), (38285, 1056528), (38456, 1051830), (38874, 1040520), (39215, 1031472), (39330, 1028456), (39468, 1024860), (39556, 1022580), (39672, 1019590), (39897, 1013840), (40020, 1010724), (40455, 999856), (40641, 995280), (40755, 992496), (40920, 988494), (41354, 978120), (41470, 975384), (42408, 953810), (42780, 945516), (42978, 941160), (43056, 939455), (43152, 937365), (43263, 934960), (43355, 932976), (43472, 930465), (44022, 918840), (44080, 917631), (44330, 912456), (44460, 909788), (45240, 894102), (45448, 890010), (45540, 888212), (45936, 880555), (45942, 880440), (46345, 872784), (46748, 865260), (47058, 859560), (47120, 858429), (48024, 842270), (48070, 841464), (48360, 836418), (48488, 834210), (48906, 827080), (49104, 823745), (49335, 819888), (49445, 818064), (49590, 815672), (49764, 812820), (50160, 806403), (50692, 797940), (51129, 791120), (51243, 789360), (51336, 787930), (51480, 785726), (51832, 780390), (52026, 777480), (52440, 771342), (52624, 768645), (53010, 763048), (53196, 760380), (53360, 758043), (53820, 751564), (53940, 749892), (54188, 746460), (54288, 745085), (54340, 744372), (54549, 741520), (55614, 727320), (56810, 712008), (57040, 709137), (57304, 705870), (57420, 704444), (57684, 701220), (58032, 697015), (58311, 693680), (58435, 692208), (58696, 689130), (59202, 683240), (59280, 682341), (59334, 681720), (60030, 673816), (60610, 667368), (60720, 666159), (61256, 660330), (61380, 658996), (62031, 652080), (62205, 650256), (62491, 647280), (62744, 644670), (62928, 642785), (63365, 638352), (64170, 630344), (64467, 627440), (64728, 624910), (64790, 624312), (65208, 620310), (65780, 614916), (66033, 612560), (66120, 611754), (66352, 609615), (66495, 608304), (67735, 597168), (67860, 596068), (68172, 593340), (68324, 592020), (68913, 586960), (69368, 583110), (70122, 576840), (70587, 573040), (70680, 572286), (70928, 570285), (71630, 564696), (71760, 563673), (71920, 562419), (72105, 560976), (72540, 557612), (72732, 556140), (73370, 551304), (74152, 545490), (74646, 541880), (75240, 537602), (76038, 531960), (76560, 528333), (76570, 528264), (76912, 525915), (77748, 520260), (78039, 518320), (78430, 515736), (78660, 514228), (78793, 513360), (78936, 512430), (79112, 511290), (79344, 509795), (79794, 506920), (80040, 505362), (80910, 499928), (81282, 497640), (81510, 496248), (81840, 494247), (82708, 489060), (82940, 487692), (83421, 484880), (84227, 480240), (84816, 476905), (85215, 474672), (85405, 473616), (85560, 472758), (85956, 470580), (86526, 467480), (86710, 466488), (88044, 459420), (88660, 456228), (88920, 454894), (89001, 454480), (90480, 447051), (90896, 445005), (90915, 444912), (91080, 444106), (91884, 440220), (92690, 436392), (93496, 432630), (94116, 429780), (95381, 424080), (96048, 421135), (96140, 420732), (96720, 418209), (96976, 417105), (97185, 416208), (97812, 413540), (98670, 409944), (98890, 409032), (99180, 407836), (99528, 406410), (101384, 398970), (101959, 396720), (102258, 395560), (102486, 394680), (102672, 393965), (102960, 392863), (103385, 391248), (103664, 390195), (104052, 388740), (104880, 385671), (105183, 384560), (106020, 381524), (106392, 380190), (107445, 376464), (107640, 375782), (107880, 374946), (108376, 373230), (108680, 372186), (109098, 370760), (110055, 367536), (111228, 363660), (113620, 356004), (114057, 354640), (114608, 352935), (114840, 352222), (114855, 352176), (115368, 350610), (116622, 346840), (116870, 346104), (117392, 344565), (117645, 343824), (118404, 341620), (118668, 340860), (120060, 336908), (121220, 333684), (121923, 331760), (122265, 330832), (122512, 330165), (122760, 329498), (124062, 326040), (124410, 325128), (124982, 323640), (125488, 322335), (126730, 319176), (128340, 315172), (128557, 314640), (128934, 313720), (129456, 312455), (129580, 312156), (130065, 310992), (130416, 310155), (131560, 307458), (132066, 306280), (132240, 305877), (132990, 304152), (135470, 298584), (135720, 298034), (136344, 296670), (136648, 296010), (137826, 293480), (138736, 291555), (139035, 290928), (139403, 290160), (140244, 288420), (141174, 286520), (141360, 286143), (143260, 282348), (144210, 280488), (145080, 278806), (145464, 278070), (146740, 275652), (148005, 273296), (148304, 272745), (148335, 272688), (149017, 271440), (149292, 270940), (150480, 268801), (152076, 265980), (153140, 264132), (153729, 263120), (155496, 260130), (156078, 259160), (156860, 257868), (157320, 257114), (157586, 256680), (157872, 256215), (158224, 255645), (159588, 253460), (160080, 252681), (161820, 249964), (162564, 248820), (163020, 248124), (164749, 245520), (165416, 244530), (165880, 243846), (166842, 242440), (168454, 240120), (170430, 237336), (170810, 236808), (171120, 236379), (171912, 235290), (173052, 233740), (173420, 233244), (175305, 230736), (176088, 229710), (176111, 229680), (177320, 228114), (177840, 227447), (178002, 227240), (181830, 222456), (182160, 222053), (183768, 220110), (185380, 218196), (186093, 217360), (186615, 216752), (186992, 216315), (187473, 215760), (187891, 215280), (188232, 214890), (190095, 212784), (190762, 212040), (192280, 210366), (194370, 208104), (195624, 206770), (197340, 204972), (197780, 204516), (198360, 203918), (199056, 203205), (199485, 202768)]