41638937760

素因数分解:

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

素因数の和:113

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 58, 60, 63, 68, 70, 72, 76, 80, 81, 84, 85, 87, 90, 95, 96, 98, 102, 105, 108, 112, 114, 116, 119, 120, 126, 133, 135, 136, 140, 144, 145, 147, 152, 153, 160, 162, 168, 170, 171, 174, 180, 189, 190, 196, 203, 204, 210, 216, 224, 228, 232, 238, 240, 245, 252, 255, 261, 266, 270, 272, 280, 285, 288, 290, 294, 304, 306, 315, 323, 324, 336, 340, 342, 343, 348, 357, 360, 378, 380, 392, 399, 405, 406, 408, 420, 432, 435, 441, 456, 459, 464, 476, 480, 490, 493, 504, 510, 513, 522, 532, 540, 544, 551, 560, 567, 570, 580, 588, 595, 608, 609, 612, 630, 646, 648, 665, 672, 680, 684, 686, 696, 714, 720, 735, 756, 760, 765, 783, 784, 798, 810, 812, 816, 833, 840, 855, 864, 870, 882, 912, 918, 928, 931, 945, 952, 969, 980, 986, 1008, 1015, 1020, 1026, 1029, 1044, 1064, 1071, 1080, 1102, 1120, 1134, 1140, 1160, 1176, 1190, 1197, 1218, 1224, 1260, 1292, 1296, 1305, 1323, 1330, 1360, 1368, 1372, 1377, 1392, 1421, 1428, 1440, 1470, 1479, 1512, 1520, 1530, 1539, 1566, 1568, 1596, 1615, 1620, 1624, 1632, 1653, 1666, 1680, 1710, 1715, 1740, 1764, 1785, 1824, 1827, 1836, 1862, 1890, 1904, 1938, 1960, 1972, 1995, 2016, 2030, 2040, 2052, 2058, 2088, 2128, 2142, 2160, 2204, 2205, 2261, 2268, 2280, 2295, 2320, 2349, 2352, 2380, 2394, 2436, 2448, 2465, 2499, 2520, 2565, 2584, 2592, 2610, 2646, 2660, 2720, 2736, 2744, 2754, 2755, 2784, 2793, 2835, 2842, 2856, 2907, 2940, 2958, 3024, 3040, 3045, 3060, 3078, 3087, 3132, 3192, 3213, 3230, 3240, 3248, 3306, 3332, 3360, 3420, 3430, 3451, 3480, 3528, 3570, 3591, 3654, 3672, 3724, 3780, 3808, 3857, 3876, 3915, 3920, 3944, 3969, 3990, 4060, 4080, 4104, 4116, 4165, 4176, 4256, 4263, 4284, 4320, 4408, 4410, 4437, 4522, 4536, 4560, 4590, 4640, 4655, 4698, 4704, 4760, 4788, 4845, 4872, 4896, 4930, 4959, 4998, 5040, 5130, 5145, 5168, 5220, 5292, 5320, 5355, 5472, 5481, 5488, 5508, 5510, 5586, 5670, 5684, 5712, 5814, 5831, 5880, 5916, 5985, 6048, 6090, 6120, 6156, 6174, 6264, 6384, 6426, 6460, 6480, 6496, 6517, 6612, 6615, 6664, 6783, 6840, 6860, 6885, 6902, 6960, 7056, 7105, 7140, 7182, 7308, 7344, 7395, 7448, 7497, 7560, 7695, 7714, 7752, 7830, 7840, 7888, 7938, 7980, 8120, 8160, 8208, 8232, 8265, 8330, 8352, 8379, 8526, 8568, 8721, 8816, 8820, 8874, 9044, 9072, 9120, 9135, 9180, 9261, 9310, 9367, 9396, 9520, 9576, 9639, 9690, 9744, 9860, 9918, 9947, 9996, 10080, 10260, 10290, 10336, 10353, 10440, 10584, 10640, 10710, 10773, 10962, 10976, 11016, 11020, 11172, 11305, 11340, 11368, 11424, 11571, 11628, 11662, 11745, 11760, 11832, 11970, 12180, 12240, 12312, 12348, 12495, 12528, 12768, 12789, 12852, 12920, 12960, 13034, 13224, 13230, 13311, 13328, 13566, 13680, 13720, 13770, 13804, 13920, 13965, 14112, 14210, 14280, 14364, 14535, 14616, 14688, 14790, 14877, 14896, 14994, 15120, 15390, 15428, 15435, 15504, 15660, 15776, 15827, 15876, 15960, 16065, 16240, 16416, 16443, 16464, 16530, 16660, 16758, 17052, 17136, 17255, 17442, 17493, 17632, 17640, 17748, 17955, 18088, 18144, 18270, 18360, 18522, 18620, 18734, 18792, 19040, 19152, 19278, 19285, 19380, 19488, 19551, 19720, 19836, 19845, 19894, 19992, 20349, 20520, 20580, 20706, 20880, 21168, 21280, 21315, 21420, 21546, 21924, 22032, 22040, 22185, 22344, 22491, 22610, 22680, 22736, 23142, 23256, 23324, 23490, 23520, 23664, 23940, 24157, 24360, 24480, 24624, 24696, 24795, 24990, 25056, 25137, 25578, 25704, 25840, 26068, 26163, 26448, 26460, 26622, 26656, 26999, 27132, 27360, 27405, 27440, 27540, 27608, 27783, 27930, 28101, 28420, 28560, 28728, 29070, 29155, 29232, 29580, 29754, 29792, 29841, 29988, 30240, 30780, 30856, 30870, 31008, 31059, 31320, 31654, 31752, 31920, 32130, 32480, 32585, 32886, 32928, 33060, 33320, 33516, 33915, 34104, 34272, 34510, 34713, 34884, 34986, 35280, 35496, 35910, 36176, 36540, 36720, 37044, 37240, 37468, 37485, 37584, 38304, 38367, 38556, 38570, 38760, 39102, 39440, 39672, 39690, 39788, 39933, 39984, 40698, 41040, 41160, 41412, 41760, 41895, 42336, 42630, 42840, 43092, 43605, 43848, 44064, 44080, 44370, 44631, 44688, 44982, 45220, 45360, 45472, 46284, 46305, 46512, 46648, 46835, 46980, 47328, 47481, 47880, 48195, 48314, 48720, 49248, 49392, 49590, 49735, 49980, 50274, 51156, 51408, 51680, 51765, 52136, 52326, 52479, 52896, 52920, 53244, 53865, 53998, 54264, 54810, 54880, 55080, 55216, 55566, 55860, 56202, 56840, 57120, 57456, 57855, 58140, 58310, 58464, 58653, 59160, 59508, 59682, 59976, 61047, 61560, 61712, 61740, 62118, 62640, 63308, 63504, 63840, 63945, 64260, 65170, 65569, 65772, 66120, 66555, 66640, 67032, 67473, 67830, 68208, 69020, 69426, 69768, 69972, 70560, 70992, 71820, 72352, 72471, 73080, 73440, 74088, 74385, 74480, 74936, 74970, 75168, 75411, 76734, 77112, 77140, 77520, 78204, 78880, 79135, 79344, 79380, 79576, 79866, 79968, 80997, 81396, 82080, 82215, 82320, 82824, 83790, 84303, 85260, 85680, 86184, 87210, 87465, 87696, 88160, 88740, 89262, 89376, 89523, 89964, 90440, 90720, 92568, 92610, 93024, 93177, 93296, 93670, 93960, 94962, 95760, 96390, 96628, 97440, 97755, 98784, 99180, 99470, 99960, 100548, 101745, 102312, 102816, 103530, 104139, 104272, 104652, 104958, 105840, 106488, 107730, 107996, 108528, 109620, 110160, 110432, 110789, 111132, 111720, 112404, 112455, 113680, 114912, 115101, 115710, 116280, 116620, 117306, 118320, 119016, 119364, 119952, 120785, 122094, 123120, 123424, 123480, 124236, 125280, 125685, 126616, 127008, 127890, 128520, 130340, 130815, 131138, 131544, 132240, 133110, 133280, 134064, 134946, 134995, 135660, 136416, 138040, 138852, 138915, 139536, 139944, 140505, 141984, 142443, 143640, 144942, 146160, 148176, 148770, 148960, 149205, 149872, 149940, 150822, 153468, 154224, 154280, 155040, 155295, 156408, 157437, 158270, 158688, 158760, 159152, 159732, 161994, 162792, 164430, 164640, 165648, 167580, 168606, 169099, 170520, 171360, 172368, 173565, 174420, 174930, 175392, 175959, 177480, 178524, 179046, 179928, 180880, 183141, 185136, 185220, 186354, 186592, 187340, 187920, 188993, 189924, 191520, 191835, 192780, 193256, 195510, 196707, 198360, 198940, 199665, 199920, 201096, 203490, 204624, 207060, 208278, 208544, 209304, 209916, 211680, 212976, 215460, 215992, 217056, 217413, 219240, 220320, 221578, 222264, 223155, 223440, 224808, 224910, 227360, 230202, 231420, 232560, 233240, 234612, 236640, 237405, 238032, 238728, 239904, 241570, 242991, 244188, 246240, 246960, 248472, 251370, 252909, 253232, 255780, 257040, 260680, 261630, 262276, 262395, 263088, 264480, 266220, 268128, 268569, 269892, 269990, 271320, 276080, 277704, 277830, 279072, 279531, 279888, 281010, 284886, 287280, 289884, 292320, 293265, 296352, 297540, 298410, 299744, 299880, 301644, 305235, 306936, 308448, 308560, 310590, 312417, 312816, 314874, 316540, 317520, 318304, 319464, 323988, 325584, 327845, 328860, 331296, 332367, 335160, 337212, 337365, 338198, 341040, 344736, 347130, 348840, 349860, 351918, 354960, 357048, 358092, 359856, 361760, 362355, 366282, 370272, 370440, 372708, 374680, 375840, 377055, 377986, 379848, 383670, 385560, 386512, 391020, 393414, 396720, 397880, 399330, 399840, 402192, 404985, 406980, 409248, 414120, 416556, 418608, 419832, 421515, 425952, 427329, 430920, 431984, 434826, 438480, 443156, 444528, 446310, 446880, 447615, 449616, 449820, 458983, 460404, 462840, 465120, 465885, 466480, 469224, 472311, 474810, 476064, 477456, 483140, 485982, 488376, 493920, 496944, 502740, 505818, 506464, 507297, 511560, 514080, 520695, 521360, 523260, 524552, 524790, 526176, 527877, 532440, 537138, 539784, 539980, 542640, 552160, 553945, 555408, 555660, 559062, 559776, 562020, 566979, 569772, 574560, 575505, 579768, 586530, 590121, 595080, 596820, 599760, 603288, 610470, 613872, 617120, 621180, 624834, 625632, 629748, 633080, 635040, 638928, 647976, 651168, 652239, 655690, 657720, 664734, 670320, 674424, 674730, 676396, 682080, 694260, 697680, 699720, 703836, 709920, 712215, 714096, 716184, 719712, 724710, 728973, 732564, 740880, 745416, 749360, 754110, 755972, 758727, 759696, 767340, 771120, 773024, 782040, 786828, 787185, 793440, 795760, 798660, 804384, 805707, 809970, 813960, 828240, 833112, 837216, 839664, 843030, 845495, 854658, 861840, 863968, 869652, 876960, 879795, 886312, 889056, 892620, 895230, 899232, 899640, 915705, 917966, 920808, 925680, 931770, 932960, 938448, 944622, 944965, 949620, 954912, 966280, 971964, 976752, 983535, 993888, 997101, 1005480, 1011636, 1014594, 1023120, 1041390, 1042720, 1046520, 1049104, 1049580, 1055754, 1064880, 1074276, 1079568, 1079960, 1085280, 1087065, 1107890, 1110816, 1111320, 1118124, 1124040, 1133958, 1139544, 1151010, 1159536, 1173060, 1180242, 1190160, 1193640, 1199520, 1206576, 1214955, 1220940, 1227744, 1242360, 1249668, 1259496, 1264545, 1266160, 1277856, 1281987, 1295952, 1304478, 1311380, 1315440, 1329468, 1340640, 1342845, 1348848, 1349460, 1352792, 1376949, 1388520, 1395360, 1397655, 1399440, 1407672, 1424430, 1428192, 1432368, 1449420, 1457946, 1465128, 1481760, 1490832, 1498720, 1508220, 1511944, 1517454, 1519392, 1521891, 1534680, 1542240, 1562085, 1564080, 1573656, 1574370, 1591520, 1597320, 1611414, 1619940, 1627920, 1656480, 1661835, 1666224, 1679328, 1686060, 1690990, 1700937, 1709316, 1723680, 1739304, 1759590, 1770363, 1772624, 1785240, 1790460, 1799280, 1831410, 1835932, 1841616, 1851360, 1863540, 1876896, 1889244, 1889930, 1899240, 1932560, 1943928, 1953504, 1956717, 1967070, 1994202, 2010960, 2023272, 2029188, 2046240, 2082780, 2093040, 2098208, 2099160, 2111508, 2129760, 2136645, 2148552, 2159136, 2159920, 2174130, 2186919, 2215780, 2222640, 2236248, 2248080, 2267916, 2279088, 2294915, 2302020, 2319072, 2346120, 2360484, 2361555, 2380320, 2387280, 2413152, 2429910, 2441880, 2484720, 2499336, 2518992, 2529090, 2532320, 2536485, 2563974, 2591904, 2608956, 2622760, 2630880, 2639385, 2658936, 2685690, 2697696, 2698920, 2705584, 2753898, 2777040, 2795310, 2798880, 2815344, 2834895, 2848860, 2864736, 2898840, 2915892, 2930256, 2950605, 2981664, 2991303, 3016440, 3023888, 3034908, 3043782, 3069360, 3124170, 3128160, 3147312, 3148740, 3194640, 3212881, 3222828, 3239880, 3255840, 3261195, 3323670, 3332448, 3372120, 3381980, 3401874, 3418632, 3478608, 3519180, 3540726, 3545248, 3570480, 3580920, 3598560, 3644865, 3662820, 3671864, 3683232, 3727080, 3778488, 3779860, 3793635, 3798480, 3865120, 3887856, 3913434, 3934140, 3988404, 4021920, 4028535, 4046544, 4058376, 4130847, 4165560, 4186080, 4198320, 4223016, 4273290, 4297104, 4319840, 4348260, 4373838, 4431560, 4445280, 4472496, 4496160, 4535832, 4558176, 4565673, 4589830, 4604040, 4692240, 4720968, 4723110, 4774560, 4859820, 4883760, 4969440, 4985505, 4998672, 5037984, 5058180, 5072970, 5102811, 5127948, 5217912, 5245520, 5278770, 5311089, 5317872, 5371380, 5397840, 5411168, 5507796, 5554080, 5590620, 5630688, 5669790, 5697720, 5797680, 5831784, 5860512, 5901210, 5982606, 6032880, 6047776, 6069816, 6087564, 6138720, 6248340, 6294624, 6297480, 6389280, 6409935, 6425762, 6445656, 6479760, 6522390, 6647340, 6744240, 6763960, 6803748, 6837264, 6884745, 6957216, 7038360, 7081452, 7140960, 7161840, 7289730, 7325640, 7343728, 7454160, 7556976, 7559720, 7587270, 7596960, 7609455, 7775712, 7826868, 7868280, 7976808, 8057070, 8093088, 8116752, 8261694, 8331120, 8396640, 8446032, 8504685, 8546580, 8594208, 8696520, 8747676, 8851815, 8863120, 8944992, 8973909, 9071664, 9131346, 9179660, 9208080, 9384480, 9441936, 9446220, 9638643, 9719640, 9767520, 9783585, 9971010, 9997344, 10116360, 10145940, 10205622, 10255896, 10435824, 10491040, 10557540, 10622178, 10635744, 10742760, 10795680, 10934595, 11015592, 11181240, 11339580, 11395440, 11595360, 11663568, 11802420, 11965212, 12065760, 12139632, 12175128, 12392541, 12496680, 12594960, 12819870, 12851524, 12891312, 12959520, 13044780, 13294680, 13488480, 13527920, 13607496, 13674528, 13697019, 13769490, 14076720, 14162904, 14323680, 14579460, 14651280, 14687456, 14908320, 14956515, 15113952, 15119440, 15174540, 15218910, 15308433, 15653736, 15736560, 15953616, 16064405, 16114140, 16233504, 16523388, 16662240, 16892064, 17009370, 17093160, 17393040, 17495352, 17703630, 17726240, 17947818, 18143328, 18262692, 18359320, 18416160, 18883872, 18892440, 19277286, 19439280, 19567170, 19942020, 20232720, 20291880, 20411244, 20511792, 20654235, 20871648, 21115080, 21244356, 21485520, 21869190, 22031184, 22362480, 22679160, 22790880, 22828365, 23327136, 23604840, 23930424, 24279264, 24350256, 24785082, 24993360, 25189920, 25514055, 25639740, 25703048, 25782624, 26089560, 26555445, 26589360, 27055840, 27214992, 27394038, 27538980, 28153440, 28325808, 28915929, 29158920, 29302560, 29913030, 30238880, 30349080, 30437820, 30616866, 31307472, 31473120, 31907232, 32128810, 32228280, 33046776, 34018740, 34186320, 34786080, 34990704, 35407260, 35895636, 36525384, 36718640, 37177623, 37784880, 38554572, 38878560, 39134340, 39884040, 40465440, 40583760, 40822488, 41023584, 41308470, 42230160, 42488712, 42971040, 43738380, 44062368, 44724960, 44869545, 45358320, 45656730, 47209680, 47860848, 48193215, 48700512, 49570164, 49986720, 51028110, 51279480, 51406096, 52179120, 53110890, 53178720, 54429984, 54788076, 55077960, 56651616, 57831858, 58317840, 59826060, 60698160, 60875640, 61233732, 61962705, 62614944, 64257620, 64456560, 66093552, 68037480, 68372640, 68485095, 69981408, 70814520, 71791272, 73050768, 73437280, 74355246, 75569760, 76542165, 77109144, 78268680, 79768080, 81167520, 81644976, 82616940, 84460320, 84977424, 86747787, 87476760, 89739090, 90716640, 91313460, 94419360, 95721696, 96386430, 99140328, 102056220, 102558960, 102812192, 104358240, 106221780, 109576152, 110155920, 115663716, 116635680, 119652120, 121396320, 121751280, 122467464, 123925410, 128515240, 128913120, 132187104, 136074960, 136970190, 141629040, 143582544, 144579645, 146101536, 148710492, 153084330, 154218288, 156537360, 159536160, 163289952, 165233880, 169954848, 173495574, 174953520, 179478180, 182626920, 185888115, 192772860, 198280656, 204112440, 205117920, 212443560, 219152304, 220311840, 231327432, 239304240, 243502560, 244934928, 247850820, 257030480, 260243361, 272149920, 273940380, 283258080, 287165088, 289159290, 297420984, 306168660, 308436576, 313074720, 330467760, 346991148, 349907040, 358956360, 365253840, 371776230, 385545720, 396561312, 408224880, 424887120, 433738935, 438304608, 462654864, 478608480, 489869856, 495701640, 514060960, 520486722, 547880760, 578318580, 594841968, 612337320, 660935520, 693982296, 717912720, 730507680, 743552460, 771091440, 816449760, 849774240, 867477870, 925309728, 991403280, 1040973444, 1095761520, 1156637160, 1189683936, 1224674640, 1301216805, 1387964592, 1435825440, 1487104920, 1542182880, 1734955740, 1982806560, 2081946888, 2191523040, 2313274320, 2449349280, 2602433610, 2775929184, 2974209840, 3469911480, 4163893776, 4626548640, 5204867220, 5948419680, 6939822960, 8327787552, 10409734440, 13879645920, 20819468880, 41638937760]

約数ペア:

[(1, 41638937760), (2, 20819468880), (3, 13879645920), (4, 10409734440), (5, 8327787552), (6, 6939822960), (7, 5948419680), (8, 5204867220), (9, 4626548640), (10, 4163893776), (12, 3469911480), (14, 2974209840), (15, 2775929184), (16, 2602433610), (17, 2449349280), (18, 2313274320), (19, 2191523040), (20, 2081946888), (21, 1982806560), (24, 1734955740), (27, 1542182880), (28, 1487104920), (29, 1435825440), (30, 1387964592), (32, 1301216805), (34, 1224674640), (35, 1189683936), (36, 1156637160), (38, 1095761520), (40, 1040973444), (42, 991403280), (45, 925309728), (48, 867477870), (49, 849774240), (51, 816449760), (54, 771091440), (56, 743552460), (57, 730507680), (58, 717912720), (60, 693982296), (63, 660935520), (68, 612337320), (70, 594841968), (72, 578318580), (76, 547880760), (80, 520486722), (81, 514060960), (84, 495701640), (85, 489869856), (87, 478608480), (90, 462654864), (95, 438304608), (96, 433738935), (98, 424887120), (102, 408224880), (105, 396561312), (108, 385545720), (112, 371776230), (114, 365253840), (116, 358956360), (119, 349907040), (120, 346991148), (126, 330467760), (133, 313074720), (135, 308436576), (136, 306168660), (140, 297420984), (144, 289159290), (145, 287165088), (147, 283258080), (152, 273940380), (153, 272149920), (160, 260243361), (162, 257030480), (168, 247850820), (170, 244934928), (171, 243502560), (174, 239304240), (180, 231327432), (189, 220311840), (190, 219152304), (196, 212443560), (203, 205117920), (204, 204112440), (210, 198280656), (216, 192772860), (224, 185888115), (228, 182626920), (232, 179478180), (238, 174953520), (240, 173495574), (245, 169954848), (252, 165233880), (255, 163289952), (261, 159536160), (266, 156537360), (270, 154218288), (272, 153084330), (280, 148710492), (285, 146101536), (288, 144579645), (290, 143582544), (294, 141629040), (304, 136970190), (306, 136074960), (315, 132187104), (323, 128913120), (324, 128515240), (336, 123925410), (340, 122467464), (342, 121751280), (343, 121396320), (348, 119652120), (357, 116635680), (360, 115663716), (378, 110155920), (380, 109576152), (392, 106221780), (399, 104358240), (405, 102812192), (406, 102558960), (408, 102056220), (420, 99140328), (432, 96386430), (435, 95721696), (441, 94419360), (456, 91313460), (459, 90716640), (464, 89739090), (476, 87476760), (480, 86747787), (490, 84977424), (493, 84460320), (504, 82616940), (510, 81644976), (513, 81167520), (522, 79768080), (532, 78268680), (540, 77109144), (544, 76542165), (551, 75569760), (560, 74355246), (567, 73437280), (570, 73050768), (580, 71791272), (588, 70814520), (595, 69981408), (608, 68485095), (609, 68372640), (612, 68037480), (630, 66093552), (646, 64456560), (648, 64257620), (665, 62614944), (672, 61962705), (680, 61233732), (684, 60875640), (686, 60698160), (696, 59826060), (714, 58317840), (720, 57831858), (735, 56651616), (756, 55077960), (760, 54788076), (765, 54429984), (783, 53178720), (784, 53110890), (798, 52179120), (810, 51406096), (812, 51279480), (816, 51028110), (833, 49986720), (840, 49570164), (855, 48700512), (864, 48193215), (870, 47860848), (882, 47209680), (912, 45656730), (918, 45358320), (928, 44869545), (931, 44724960), (945, 44062368), (952, 43738380), (969, 42971040), (980, 42488712), (986, 42230160), (1008, 41308470), (1015, 41023584), (1020, 40822488), (1026, 40583760), (1029, 40465440), (1044, 39884040), (1064, 39134340), (1071, 38878560), (1080, 38554572), (1102, 37784880), (1120, 37177623), (1134, 36718640), (1140, 36525384), (1160, 35895636), (1176, 35407260), (1190, 34990704), (1197, 34786080), (1218, 34186320), (1224, 34018740), (1260, 33046776), (1292, 32228280), (1296, 32128810), (1305, 31907232), (1323, 31473120), (1330, 31307472), (1360, 30616866), (1368, 30437820), (1372, 30349080), (1377, 30238880), (1392, 29913030), (1421, 29302560), (1428, 29158920), (1440, 28915929), (1470, 28325808), (1479, 28153440), (1512, 27538980), (1520, 27394038), (1530, 27214992), (1539, 27055840), (1566, 26589360), (1568, 26555445), (1596, 26089560), (1615, 25782624), (1620, 25703048), (1624, 25639740), (1632, 25514055), (1653, 25189920), (1666, 24993360), (1680, 24785082), (1710, 24350256), (1715, 24279264), (1740, 23930424), (1764, 23604840), (1785, 23327136), (1824, 22828365), (1827, 22790880), (1836, 22679160), (1862, 22362480), (1890, 22031184), (1904, 21869190), (1938, 21485520), (1960, 21244356), (1972, 21115080), (1995, 20871648), (2016, 20654235), (2030, 20511792), (2040, 20411244), (2052, 20291880), (2058, 20232720), (2088, 19942020), (2128, 19567170), (2142, 19439280), (2160, 19277286), (2204, 18892440), (2205, 18883872), (2261, 18416160), (2268, 18359320), (2280, 18262692), (2295, 18143328), (2320, 17947818), (2349, 17726240), (2352, 17703630), (2380, 17495352), (2394, 17393040), (2436, 17093160), (2448, 17009370), (2465, 16892064), (2499, 16662240), (2520, 16523388), (2565, 16233504), (2584, 16114140), (2592, 16064405), (2610, 15953616), (2646, 15736560), (2660, 15653736), (2720, 15308433), (2736, 15218910), (2744, 15174540), (2754, 15119440), (2755, 15113952), (2784, 14956515), (2793, 14908320), (2835, 14687456), (2842, 14651280), (2856, 14579460), (2907, 14323680), (2940, 14162904), (2958, 14076720), (3024, 13769490), (3040, 13697019), (3045, 13674528), (3060, 13607496), (3078, 13527920), (3087, 13488480), (3132, 13294680), (3192, 13044780), (3213, 12959520), (3230, 12891312), (3240, 12851524), (3248, 12819870), (3306, 12594960), (3332, 12496680), (3360, 12392541), (3420, 12175128), (3430, 12139632), (3451, 12065760), (3480, 11965212), (3528, 11802420), (3570, 11663568), (3591, 11595360), (3654, 11395440), (3672, 11339580), (3724, 11181240), (3780, 11015592), (3808, 10934595), (3857, 10795680), (3876, 10742760), (3915, 10635744), (3920, 10622178), (3944, 10557540), (3969, 10491040), (3990, 10435824), (4060, 10255896), (4080, 10205622), (4104, 10145940), (4116, 10116360), (4165, 9997344), (4176, 9971010), (4256, 9783585), (4263, 9767520), (4284, 9719640), (4320, 9638643), (4408, 9446220), (4410, 9441936), (4437, 9384480), (4522, 9208080), (4536, 9179660), (4560, 9131346), (4590, 9071664), (4640, 8973909), (4655, 8944992), (4698, 8863120), (4704, 8851815), (4760, 8747676), (4788, 8696520), (4845, 8594208), (4872, 8546580), (4896, 8504685), (4930, 8446032), (4959, 8396640), (4998, 8331120), (5040, 8261694), (5130, 8116752), (5145, 8093088), (5168, 8057070), (5220, 7976808), (5292, 7868280), (5320, 7826868), (5355, 7775712), (5472, 7609455), (5481, 7596960), (5488, 7587270), (5508, 7559720), (5510, 7556976), (5586, 7454160), (5670, 7343728), (5684, 7325640), (5712, 7289730), (5814, 7161840), (5831, 7140960), (5880, 7081452), (5916, 7038360), (5985, 6957216), (6048, 6884745), (6090, 6837264), (6120, 6803748), (6156, 6763960), (6174, 6744240), (6264, 6647340), (6384, 6522390), (6426, 6479760), (6460, 6445656), (6480, 6425762), (6496, 6409935), (6517, 6389280), (6612, 6297480), (6615, 6294624), (6664, 6248340), (6783, 6138720), (6840, 6087564), (6860, 6069816), (6885, 6047776), (6902, 6032880), (6960, 5982606), (7056, 5901210), (7105, 5860512), (7140, 5831784), (7182, 5797680), (7308, 5697720), (7344, 5669790), (7395, 5630688), (7448, 5590620), (7497, 5554080), (7560, 5507796), (7695, 5411168), (7714, 5397840), (7752, 5371380), (7830, 5317872), (7840, 5311089), (7888, 5278770), (7938, 5245520), (7980, 5217912), (8120, 5127948), (8160, 5102811), (8208, 5072970), (8232, 5058180), (8265, 5037984), (8330, 4998672), (8352, 4985505), (8379, 4969440), (8526, 4883760), (8568, 4859820), (8721, 4774560), (8816, 4723110), (8820, 4720968), (8874, 4692240), (9044, 4604040), (9072, 4589830), (9120, 4565673), (9135, 4558176), (9180, 4535832), (9261, 4496160), (9310, 4472496), (9367, 4445280), (9396, 4431560), (9520, 4373838), (9576, 4348260), (9639, 4319840), (9690, 4297104), (9744, 4273290), (9860, 4223016), (9918, 4198320), (9947, 4186080), (9996, 4165560), (10080, 4130847), (10260, 4058376), (10290, 4046544), (10336, 4028535), (10353, 4021920), (10440, 3988404), (10584, 3934140), (10640, 3913434), (10710, 3887856), (10773, 3865120), (10962, 3798480), (10976, 3793635), (11016, 3779860), (11020, 3778488), (11172, 3727080), (11305, 3683232), (11340, 3671864), (11368, 3662820), (11424, 3644865), (11571, 3598560), (11628, 3580920), (11662, 3570480), (11745, 3545248), (11760, 3540726), (11832, 3519180), (11970, 3478608), (12180, 3418632), (12240, 3401874), (12312, 3381980), (12348, 3372120), (12495, 3332448), (12528, 3323670), (12768, 3261195), (12789, 3255840), (12852, 3239880), (12920, 3222828), (12960, 3212881), (13034, 3194640), (13224, 3148740), (13230, 3147312), (13311, 3128160), (13328, 3124170), (13566, 3069360), (13680, 3043782), (13720, 3034908), (13770, 3023888), (13804, 3016440), (13920, 2991303), (13965, 2981664), (14112, 2950605), (14210, 2930256), (14280, 2915892), (14364, 2898840), (14535, 2864736), (14616, 2848860), (14688, 2834895), (14790, 2815344), (14877, 2798880), (14896, 2795310), (14994, 2777040), (15120, 2753898), (15390, 2705584), (15428, 2698920), (15435, 2697696), (15504, 2685690), (15660, 2658936), (15776, 2639385), (15827, 2630880), (15876, 2622760), (15960, 2608956), (16065, 2591904), (16240, 2563974), (16416, 2536485), (16443, 2532320), (16464, 2529090), (16530, 2518992), (16660, 2499336), (16758, 2484720), (17052, 2441880), (17136, 2429910), (17255, 2413152), (17442, 2387280), (17493, 2380320), (17632, 2361555), (17640, 2360484), (17748, 2346120), (17955, 2319072), (18088, 2302020), (18144, 2294915), (18270, 2279088), (18360, 2267916), (18522, 2248080), (18620, 2236248), (18734, 2222640), (18792, 2215780), (19040, 2186919), (19152, 2174130), (19278, 2159920), (19285, 2159136), (19380, 2148552), (19488, 2136645), (19551, 2129760), (19720, 2111508), (19836, 2099160), (19845, 2098208), (19894, 2093040), (19992, 2082780), (20349, 2046240), (20520, 2029188), (20580, 2023272), (20706, 2010960), (20880, 1994202), (21168, 1967070), (21280, 1956717), (21315, 1953504), (21420, 1943928), (21546, 1932560), (21924, 1899240), (22032, 1889930), (22040, 1889244), (22185, 1876896), (22344, 1863540), (22491, 1851360), (22610, 1841616), (22680, 1835932), (22736, 1831410), (23142, 1799280), (23256, 1790460), (23324, 1785240), (23490, 1772624), (23520, 1770363), (23664, 1759590), (23940, 1739304), (24157, 1723680), (24360, 1709316), (24480, 1700937), (24624, 1690990), (24696, 1686060), (24795, 1679328), (24990, 1666224), (25056, 1661835), (25137, 1656480), (25578, 1627920), (25704, 1619940), (25840, 1611414), (26068, 1597320), (26163, 1591520), (26448, 1574370), (26460, 1573656), (26622, 1564080), (26656, 1562085), (26999, 1542240), (27132, 1534680), (27360, 1521891), (27405, 1519392), (27440, 1517454), (27540, 1511944), (27608, 1508220), (27783, 1498720), (27930, 1490832), (28101, 1481760), (28420, 1465128), (28560, 1457946), (28728, 1449420), (29070, 1432368), (29155, 1428192), (29232, 1424430), (29580, 1407672), (29754, 1399440), (29792, 1397655), (29841, 1395360), (29988, 1388520), (30240, 1376949), (30780, 1352792), (30856, 1349460), (30870, 1348848), (31008, 1342845), (31059, 1340640), (31320, 1329468), (31654, 1315440), (31752, 1311380), (31920, 1304478), (32130, 1295952), (32480, 1281987), (32585, 1277856), (32886, 1266160), (32928, 1264545), (33060, 1259496), (33320, 1249668), (33516, 1242360), (33915, 1227744), (34104, 1220940), (34272, 1214955), (34510, 1206576), (34713, 1199520), (34884, 1193640), (34986, 1190160), (35280, 1180242), (35496, 1173060), (35910, 1159536), (36176, 1151010), (36540, 1139544), (36720, 1133958), (37044, 1124040), (37240, 1118124), (37468, 1111320), (37485, 1110816), (37584, 1107890), (38304, 1087065), (38367, 1085280), (38556, 1079960), (38570, 1079568), (38760, 1074276), (39102, 1064880), (39440, 1055754), (39672, 1049580), (39690, 1049104), (39788, 1046520), (39933, 1042720), (39984, 1041390), (40698, 1023120), (41040, 1014594), (41160, 1011636), (41412, 1005480), (41760, 997101), (41895, 993888), (42336, 983535), (42630, 976752), (42840, 971964), (43092, 966280), (43605, 954912), (43848, 949620), (44064, 944965), (44080, 944622), (44370, 938448), (44631, 932960), (44688, 931770), (44982, 925680), (45220, 920808), (45360, 917966), (45472, 915705), (46284, 899640), (46305, 899232), (46512, 895230), (46648, 892620), (46835, 889056), (46980, 886312), (47328, 879795), (47481, 876960), (47880, 869652), (48195, 863968), (48314, 861840), (48720, 854658), (49248, 845495), (49392, 843030), (49590, 839664), (49735, 837216), (49980, 833112), (50274, 828240), (51156, 813960), (51408, 809970), (51680, 805707), (51765, 804384), (52136, 798660), (52326, 795760), (52479, 793440), (52896, 787185), (52920, 786828), (53244, 782040), (53865, 773024), (53998, 771120), (54264, 767340), (54810, 759696), (54880, 758727), (55080, 755972), (55216, 754110), (55566, 749360), (55860, 745416), (56202, 740880), (56840, 732564), (57120, 728973), (57456, 724710), (57855, 719712), (58140, 716184), (58310, 714096), (58464, 712215), (58653, 709920), (59160, 703836), (59508, 699720), (59682, 697680), (59976, 694260), (61047, 682080), (61560, 676396), (61712, 674730), (61740, 674424), (62118, 670320), (62640, 664734), (63308, 657720), (63504, 655690), (63840, 652239), (63945, 651168), (64260, 647976), (65170, 638928), (65569, 635040), (65772, 633080), (66120, 629748), (66555, 625632), (66640, 624834), (67032, 621180), (67473, 617120), (67830, 613872), (68208, 610470), (69020, 603288), (69426, 599760), (69768, 596820), (69972, 595080), (70560, 590121), (70992, 586530), (71820, 579768), (72352, 575505), (72471, 574560), (73080, 569772), (73440, 566979), (74088, 562020), (74385, 559776), (74480, 559062), (74936, 555660), (74970, 555408), (75168, 553945), (75411, 552160), (76734, 542640), (77112, 539980), (77140, 539784), (77520, 537138), (78204, 532440), (78880, 527877), (79135, 526176), (79344, 524790), (79380, 524552), (79576, 523260), (79866, 521360), (79968, 520695), (80997, 514080), (81396, 511560), (82080, 507297), (82215, 506464), (82320, 505818), (82824, 502740), (83790, 496944), (84303, 493920), (85260, 488376), (85680, 485982), (86184, 483140), (87210, 477456), (87465, 476064), (87696, 474810), (88160, 472311), (88740, 469224), (89262, 466480), (89376, 465885), (89523, 465120), (89964, 462840), (90440, 460404), (90720, 458983), (92568, 449820), (92610, 449616), (93024, 447615), (93177, 446880), (93296, 446310), (93670, 444528), (93960, 443156), (94962, 438480), (95760, 434826), (96390, 431984), (96628, 430920), (97440, 427329), (97755, 425952), (98784, 421515), (99180, 419832), (99470, 418608), (99960, 416556), (100548, 414120), (101745, 409248), (102312, 406980), (102816, 404985), (103530, 402192), (104139, 399840), (104272, 399330), (104652, 397880), (104958, 396720), (105840, 393414), (106488, 391020), (107730, 386512), (107996, 385560), (108528, 383670), (109620, 379848), (110160, 377986), (110432, 377055), (110789, 375840), (111132, 374680), (111720, 372708), (112404, 370440), (112455, 370272), (113680, 366282), (114912, 362355), (115101, 361760), (115710, 359856), (116280, 358092), (116620, 357048), (117306, 354960), (118320, 351918), (119016, 349860), (119364, 348840), (119952, 347130), (120785, 344736), (122094, 341040), (123120, 338198), (123424, 337365), (123480, 337212), (124236, 335160), (125280, 332367), (125685, 331296), (126616, 328860), (127008, 327845), (127890, 325584), (128520, 323988), (130340, 319464), (130815, 318304), (131138, 317520), (131544, 316540), (132240, 314874), (133110, 312816), (133280, 312417), (134064, 310590), (134946, 308560), (134995, 308448), (135660, 306936), (136416, 305235), (138040, 301644), (138852, 299880), (138915, 299744), (139536, 298410), (139944, 297540), (140505, 296352), (141984, 293265), (142443, 292320), (143640, 289884), (144942, 287280), (146160, 284886), (148176, 281010), (148770, 279888), (148960, 279531), (149205, 279072), (149872, 277830), (149940, 277704), (150822, 276080), (153468, 271320), (154224, 269990), (154280, 269892), (155040, 268569), (155295, 268128), (156408, 266220), (157437, 264480), (158270, 263088), (158688, 262395), (158760, 262276), (159152, 261630), (159732, 260680), (161994, 257040), (162792, 255780), (164430, 253232), (164640, 252909), (165648, 251370), (167580, 248472), (168606, 246960), (169099, 246240), (170520, 244188), (171360, 242991), (172368, 241570), (173565, 239904), (174420, 238728), (174930, 238032), (175392, 237405), (175959, 236640), (177480, 234612), (178524, 233240), (179046, 232560), (179928, 231420), (180880, 230202), (183141, 227360), (185136, 224910), (185220, 224808), (186354, 223440), (186592, 223155), (187340, 222264), (187920, 221578), (188993, 220320), (189924, 219240), (191520, 217413), (191835, 217056), (192780, 215992), (193256, 215460), (195510, 212976), (196707, 211680), (198360, 209916), (198940, 209304), (199665, 208544), (199920, 208278), (201096, 207060), (203490, 204624)]