39418837920

素因数分解:

$2^5\times 3^7\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1$

素因数の和:91

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 243, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 324, 330, 336, 342, 352, 360, 363, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 456, 462, 480, 484, 486, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 588, 594, 605, 608, 616, 627, 630, 648, 660, 665, 672, 684, 693, 720, 726, 729, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 847, 855, 864, 880, 882, 891, 912, 924, 931, 945, 968, 972, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1089, 1120, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1215, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1368, 1386, 1440, 1452, 1458, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1680, 1694, 1701, 1710, 1760, 1764, 1782, 1815, 1824, 1848, 1862, 1881, 1890, 1936, 1944, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2128, 2156, 2160, 2178, 2187, 2205, 2268, 2280, 2299, 2310, 2352, 2376, 2394, 2420, 2430, 2464, 2508, 2520, 2541, 2565, 2592, 2640, 2646, 2660, 2673, 2695, 2736, 2772, 2793, 2835, 2904, 2916, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3234, 3240, 3267, 3344, 3360, 3388, 3402, 3420, 3465, 3528, 3564, 3591, 3630, 3645, 3696, 3724, 3762, 3780, 3872, 3888, 3920, 3960, 3969, 3990, 4104, 4158, 4180, 4235, 4256, 4312, 4320, 4356, 4374, 4389, 4410, 4455, 4536, 4560, 4598, 4617, 4620, 4655, 4704, 4752, 4788, 4840, 4851, 4860, 5016, 5040, 5082, 5103, 5130, 5280, 5292, 5320, 5346, 5390, 5445, 5472, 5544, 5586, 5643, 5670, 5808, 5832, 5852, 5880, 5929, 5940, 5985, 6048, 6156, 6160, 6237, 6270, 6384, 6468, 6480, 6534, 6615, 6688, 6776, 6804, 6840, 6897, 6930, 7056, 7128, 7182, 7260, 7290, 7315, 7392, 7448, 7524, 7560, 7623, 7695, 7776, 7840, 7920, 7938, 7980, 8019, 8085, 8208, 8316, 8360, 8379, 8470, 8505, 8624, 8712, 8748, 8778, 8820, 8910, 9072, 9120, 9196, 9234, 9240, 9310, 9405, 9504, 9576, 9680, 9702, 9720, 9801, 10032, 10080, 10164, 10206, 10241, 10260, 10395, 10584, 10640, 10692, 10773, 10780, 10890, 10935, 11088, 11172, 11286, 11340, 11495, 11616, 11664, 11704, 11760, 11858, 11880, 11907, 11970, 12312, 12320, 12474, 12540, 12705, 12768, 12936, 12960, 13068, 13167, 13230, 13365, 13552, 13608, 13680, 13794, 13851, 13860, 13965, 14112, 14256, 14364, 14520, 14553, 14580, 14630, 14896, 15048, 15120, 15246, 15309, 15390, 15840, 15876, 15960, 16038, 16093, 16170, 16335, 16416, 16632, 16720, 16758, 16929, 16940, 17010, 17248, 17424, 17496, 17556, 17640, 17787, 17820, 17955, 18144, 18392, 18468, 18480, 18620, 18711, 18810, 19152, 19360, 19404, 19440, 19602, 19845, 20064, 20328, 20412, 20482, 20520, 20691, 20790, 21168, 21280, 21384, 21546, 21560, 21780, 21870, 21945, 22176, 22344, 22572, 22680, 22869, 22990, 23085, 23328, 23408, 23520, 23716, 23760, 23814, 23940, 24057, 24255, 24624, 24948, 25080, 25137, 25410, 25515, 25872, 26136, 26334, 26460, 26730, 27104, 27216, 27360, 27588, 27702, 27720, 27930, 28215, 28512, 28728, 29040, 29106, 29160, 29260, 29403, 29645, 29792, 30096, 30240, 30492, 30618, 30723, 30780, 31185, 31752, 31920, 32076, 32186, 32319, 32340, 32670, 33264, 33440, 33516, 33858, 33880, 34020, 34485, 34848, 34992, 35112, 35280, 35574, 35640, 35721, 35910, 36784, 36936, 36960, 37240, 37422, 37620, 38115, 38304, 38808, 38880, 39204, 39501, 39690, 40095, 40656, 40824, 40964, 41040, 41382, 41553, 41580, 41895, 42336, 42768, 43092, 43120, 43560, 43659, 43740, 43890, 44688, 45144, 45360, 45738, 45980, 46170, 46816, 47432, 47520, 47628, 47880, 48114, 48279, 48510, 49005, 49248, 49896, 50160, 50274, 50787, 50820, 51030, 51205, 51744, 52272, 52668, 52920, 53361, 53460, 53865, 54432, 55176, 55404, 55440, 55860, 56133, 56430, 57456, 58080, 58212, 58320, 58520, 58806, 59290, 59535, 60192, 60984, 61236, 61446, 61560, 62073, 62370, 63504, 63840, 64152, 64372, 64638, 64680, 65340, 65835, 66528, 67032, 67716, 67760, 68040, 68607, 68970, 69255, 69984, 70224, 70560, 71148, 71280, 71442, 71820, 72765, 73568, 73872, 74480, 74844, 75240, 75411, 76230, 76545, 77616, 78408, 79002, 79380, 80190, 80465, 81312, 81648, 81928, 82080, 82764, 83106, 83160, 83790, 84645, 85536, 86184, 86240, 87120, 87318, 87480, 87780, 88209, 88935, 89376, 90288, 90720, 91476, 91960, 92169, 92340, 93555, 94864, 95256, 95760, 96228, 96558, 96957, 97020, 98010, 99792, 100320, 100548, 101574, 101640, 102060, 102410, 103455, 104544, 105336, 105840, 106722, 106920, 107163, 107730, 110352, 110808, 110880, 111720, 112266, 112651, 112860, 114345, 114912, 116424, 116640, 117040, 117612, 118503, 118580, 119070, 120285, 121968, 122472, 122892, 123120, 124146, 124740, 125685, 127008, 128304, 128744, 129276, 129360, 130680, 130977, 131670, 134064, 135432, 135520, 136080, 137214, 137940, 138510, 140448, 142296, 142560, 142884, 143640, 144837, 145530, 147015, 147744, 148960, 149688, 150480, 150822, 152361, 152460, 153090, 153615, 155232, 156816, 158004, 158760, 160083, 160380, 160930, 161595, 163296, 163856, 165528, 166212, 166320, 167580, 168399, 169290, 172368, 174240, 174636, 174960, 175560, 176418, 177870, 178605, 180576, 182952, 183920, 184338, 184680, 186219, 187110, 189728, 190512, 191520, 192456, 193116, 193914, 194040, 196020, 197505, 199584, 201096, 203148, 203280, 204120, 204820, 205821, 206910, 207765, 210672, 211680, 213444, 213840, 214326, 215460, 218295, 220704, 221616, 223440, 224532, 225302, 225720, 226233, 228690, 232848, 234080, 235224, 237006, 237160, 238140, 240570, 241395, 243936, 244944, 245784, 246240, 248292, 249480, 251370, 253935, 256608, 257488, 258552, 258720, 261360, 261954, 263340, 264627, 266805, 268128, 270864, 272160, 274428, 275880, 276507, 277020, 280665, 284592, 285768, 287280, 289674, 290871, 291060, 294030, 299376, 300960, 301644, 304722, 304920, 306180, 307230, 310365, 313632, 316008, 317520, 320166, 320760, 321860, 323190, 327712, 331056, 332424, 332640, 335160, 336798, 337953, 338580, 343035, 344736, 349272, 349920, 351120, 352836, 355509, 355740, 357210, 365904, 367840, 368676, 369360, 372438, 374220, 377055, 381024, 384912, 386232, 387828, 388080, 392040, 392931, 395010, 402192, 406296, 406560, 408240, 409640, 411642, 413820, 415530, 421344, 426888, 427680, 428652, 430920, 434511, 436590, 441045, 443232, 446880, 449064, 450604, 451440, 452466, 457083, 457380, 460845, 465696, 470448, 474012, 474320, 476280, 480249, 481140, 482790, 484785, 489888, 491568, 496584, 498960, 502740, 507870, 514976, 517104, 522720, 523908, 526680, 529254, 533610, 535815, 541728, 548856, 551760, 553014, 554040, 558657, 561330, 563255, 569184, 571536, 574560, 579348, 581742, 582120, 588060, 592515, 598752, 603288, 609444, 609840, 612360, 614460, 617463, 620730, 632016, 635040, 640332, 641520, 643720, 646380, 654885, 662112, 664848, 670320, 673596, 675906, 677160, 678699, 686070, 698544, 702240, 705672, 711018, 711480, 714420, 724185, 731808, 737352, 738720, 744876, 748440, 754110, 761805, 769824, 772464, 775656, 776160, 784080, 785862, 790020, 800415, 804384, 812592, 816480, 819280, 823284, 827640, 829521, 831060, 841995, 853776, 857304, 861840, 869022, 873180, 882090, 898128, 901208, 902880, 904932, 914166, 914760, 921690, 931095, 940896, 948024, 948640, 952560, 960498, 962280, 965580, 969570, 983136, 993168, 997920, 1005480, 1013859, 1015740, 1029105, 1034208, 1047816, 1053360, 1058508, 1066527, 1067220, 1071630, 1097712, 1103520, 1106028, 1108080, 1117314, 1122660, 1126510, 1131165, 1143072, 1158696, 1163484, 1164240, 1176120, 1178793, 1185030, 1206576, 1218888, 1219680, 1224720, 1228920, 1234926, 1241460, 1264032, 1280664, 1283040, 1287440, 1292760, 1303533, 1309770, 1323135, 1329696, 1340640, 1347192, 1351812, 1354320, 1357398, 1372140, 1382535, 1397088, 1411344, 1422036, 1422960, 1428840, 1440747, 1448370, 1454355, 1474704, 1489752, 1496880, 1508220, 1523610, 1544928, 1551312, 1568160, 1571724, 1580040, 1600830, 1625184, 1638560, 1646568, 1655280, 1659042, 1662120, 1675971, 1683990, 1689765, 1707552, 1714608, 1723680, 1738044, 1746360, 1764180, 1777545, 1796256, 1802416, 1809864, 1828332, 1829520, 1843380, 1852389, 1862190, 1896048, 1905120, 1920996, 1924560, 1931160, 1939140, 1964655, 1986336, 2010960, 2027718, 2031480, 2036097, 2058210, 2095632, 2106720, 2117016, 2133054, 2134440, 2143260, 2172555, 2195424, 2212056, 2216160, 2234628, 2245320, 2253020, 2262330, 2285415, 2317392, 2326968, 2328480, 2352240, 2357586, 2370060, 2401245, 2413152, 2437776, 2449440, 2457840, 2469852, 2482920, 2488563, 2561328, 2574880, 2585520, 2607066, 2619540, 2646270, 2694384, 2703624, 2708640, 2714796, 2744280, 2765070, 2793285, 2822688, 2844072, 2845920, 2857680, 2881494, 2896740, 2908710, 2949408, 2979504, 2993760, 3016440, 3041577, 3047220, 3087315, 3102624, 3143448, 3160080, 3199581, 3201660, 3293136, 3310560, 3318084, 3324240, 3351942, 3367980, 3379530, 3393495, 3429216, 3476088, 3492720, 3528360, 3555090, 3604832, 3619728, 3656664, 3659040, 3686760, 3704778, 3724380, 3792096, 3841992, 3849120, 3862320, 3878280, 3910599, 3929310, 4021920, 4055436, 4062960, 4072194, 4116420, 4147605, 4191264, 4234032, 4266108, 4268880, 4286520, 4322241, 4345110, 4424112, 4469256, 4490640, 4506040, 4524660, 4570830, 4634784, 4653936, 4704480, 4715172, 4740120, 4802490, 4875552, 4915680, 4939704, 4965840, 4977126, 5027913, 5069295, 5122656, 5171040, 5214132, 5239080, 5292540, 5332635, 5388768, 5407248, 5429592, 5488560, 5530140, 5586570, 5688144, 5715360, 5762988, 5793480, 5817420, 5893965, 5959008, 6032880, 6083154, 6094440, 6174630, 6286896, 6320160, 6399162, 6403320, 6517665, 6586272, 6636168, 6648480, 6703884, 6735960, 6759060, 6786990, 6952176, 6985440, 7056720, 7110180, 7203735, 7239456, 7313328, 7373520, 7409556, 7448760, 7465689, 7683984, 7724640, 7756560, 7821198, 7858620, 8110872, 8125920, 8144388, 8232840, 8295210, 8379855, 8468064, 8532216, 8537760, 8573040, 8644482, 8690220, 8848224, 8938512, 8981280, 9012080, 9049320, 9124731, 9141660, 9261945, 9307872, 9430344, 9480240, 9604980, 9879408, 9931680, 9954252, 10055826, 10138590, 10180485, 10428264, 10478160, 10585080, 10665270, 10814496, 10859184, 10977120, 11060280, 11173140, 11376288, 11525976, 11586960, 11634840, 11731797, 11787930, 12065760, 12166308, 12188880, 12349260, 12442815, 12573792, 12798324, 12806640, 12966723, 13035330, 13272336, 13407768, 13471920, 13518120, 13573980, 13904352, 14113440, 14220360, 14407470, 14626656, 14747040, 14819112, 14897520, 14931378, 15207885, 15367968, 15513120, 15642396, 15717240, 15997905, 16221744, 16288776, 16465680, 16590420, 16759710, 17064432, 17146080, 17288964, 17380440, 17877024, 18024160, 18098640, 18249462, 18283320, 18523890, 18860688, 18960480, 19209960, 19552995, 19758816, 19908504, 20111652, 20277180, 20360970, 20856528, 20956320, 21170160, 21330540, 21611205, 21718368, 22120560, 22346280, 22397067, 23051952, 23173920, 23269680, 23463594, 23575860, 24332616, 24377760, 24698520, 24885630, 25139565, 25596648, 25613280, 25933446, 26070660, 26544672, 26815536, 26943840, 27036240, 27147960, 27374193, 28440720, 28814940, 29638224, 29795040, 29862756, 30415770, 31284792, 31434480, 31995810, 32443488, 32577552, 32931360, 33180840, 33519420, 34128864, 34577928, 34760880, 35195391, 36197280, 36498924, 36566640, 37047780, 37328445, 37721376, 38419920, 39105990, 39817008, 40223304, 40554360, 40721940, 41713056, 42340320, 42661080, 43222410, 44241120, 44692560, 44794134, 45623655, 46103904, 46539360, 46927188, 47151720, 48665232, 49397040, 49771260, 50279130, 51193296, 51866892, 52141320, 53631072, 54072480, 54295920, 54748386, 56881440, 57629880, 58658985, 59276448, 59725512, 60831540, 62569584, 62868960, 63991620, 64833615, 65155104, 66361680, 67038840, 69155856, 69521760, 70390782, 72997848, 73133280, 74095560, 74656890, 76839840, 78211980, 79634016, 80446608, 81108720, 81443880, 82122579, 85322160, 86444820, 89385120, 89588268, 91247310, 93854376, 94303440, 97330464, 98794080, 99542520, 100558260, 102386592, 103733784, 104282640, 108591840, 109496772, 111985335, 115259760, 117317970, 119451024, 121663080, 125139168, 127983240, 129667230, 132723360, 134077680, 136870965, 138311712, 140781564, 145995696, 148191120, 149313780, 156423960, 160893216, 162217440, 162887760, 164245158, 170644320, 172889640, 175976955, 179176536, 182494620, 187708752, 188606880, 199085040, 201116520, 207467568, 208565280, 218993544, 223970670, 230519520, 234635940, 238902048, 243326160, 246367737, 255966480, 259334460, 268155360, 273741930, 281563128, 291991392, 296382240, 298627560, 312847920, 325775520, 328490316, 345779280, 351953910, 358353072, 364989240, 375417504, 398170080, 402233040, 410612895, 414935136, 437987088, 447941340, 469271880, 486652320, 492735474, 511932960, 518668920, 547483860, 563126256, 597255120, 625695840, 656980632, 691558560, 703907820, 716706144, 729978480, 804466080, 821225790, 875974176, 895882680, 938543760, 985470948, 1037337840, 1094967720, 1126252512, 1194510240, 1231838685, 1313961264, 1407815640, 1459956960, 1642451580, 1791765360, 1877087520, 1970941896, 2074675680, 2189935440, 2463677370, 2627922528, 2815631280, 3284903160, 3583530720, 3941883792, 4379870880, 4927354740, 5631262560, 6569806320, 7883767584, 9854709480, 13139612640, 19709418960, 39418837920]

約数ペア:

[(1, 39418837920), (2, 19709418960), (3, 13139612640), (4, 9854709480), (5, 7883767584), (6, 6569806320), (7, 5631262560), (8, 4927354740), (9, 4379870880), (10, 3941883792), (11, 3583530720), (12, 3284903160), (14, 2815631280), (15, 2627922528), (16, 2463677370), (18, 2189935440), (19, 2074675680), (20, 1970941896), (21, 1877087520), (22, 1791765360), (24, 1642451580), (27, 1459956960), (28, 1407815640), (30, 1313961264), (32, 1231838685), (33, 1194510240), (35, 1126252512), (36, 1094967720), (38, 1037337840), (40, 985470948), (42, 938543760), (44, 895882680), (45, 875974176), (48, 821225790), (49, 804466080), (54, 729978480), (55, 716706144), (56, 703907820), (57, 691558560), (60, 656980632), (63, 625695840), (66, 597255120), (70, 563126256), (72, 547483860), (76, 518668920), (77, 511932960), (80, 492735474), (81, 486652320), (84, 469271880), (88, 447941340), (90, 437987088), (95, 414935136), (96, 410612895), (98, 402233040), (99, 398170080), (105, 375417504), (108, 364989240), (110, 358353072), (112, 351953910), (114, 345779280), (120, 328490316), (121, 325775520), (126, 312847920), (132, 298627560), (133, 296382240), (135, 291991392), (140, 281563128), (144, 273741930), (147, 268155360), (152, 259334460), (154, 255966480), (160, 246367737), (162, 243326160), (165, 238902048), (168, 234635940), (171, 230519520), (176, 223970670), (180, 218993544), (189, 208565280), (190, 207467568), (196, 201116520), (198, 199085040), (209, 188606880), (210, 187708752), (216, 182494620), (220, 179176536), (224, 175976955), (228, 172889640), (231, 170644320), (240, 164245158), (242, 162887760), (243, 162217440), (245, 160893216), (252, 156423960), (264, 149313780), (266, 148191120), (270, 145995696), (280, 140781564), (285, 138311712), (288, 136870965), (294, 134077680), (297, 132723360), (304, 129667230), (308, 127983240), (315, 125139168), (324, 121663080), (330, 119451024), (336, 117317970), (342, 115259760), (352, 111985335), (360, 109496772), (363, 108591840), (378, 104282640), (380, 103733784), (385, 102386592), (392, 100558260), (396, 99542520), (399, 98794080), (405, 97330464), (418, 94303440), (420, 93854376), (432, 91247310), (440, 89588268), (441, 89385120), (456, 86444820), (462, 85322160), (480, 82122579), (484, 81443880), (486, 81108720), (490, 80446608), (495, 79634016), (504, 78211980), (513, 76839840), (528, 74656890), (532, 74095560), (539, 73133280), (540, 72997848), (560, 70390782), (567, 69521760), (570, 69155856), (588, 67038840), (594, 66361680), (605, 65155104), (608, 64833615), (616, 63991620), (627, 62868960), (630, 62569584), (648, 60831540), (660, 59725512), (665, 59276448), (672, 58658985), (684, 57629880), (693, 56881440), (720, 54748386), (726, 54295920), (729, 54072480), (735, 53631072), (756, 52141320), (760, 51866892), (770, 51193296), (784, 50279130), (792, 49771260), (798, 49397040), (810, 48665232), (836, 47151720), (840, 46927188), (847, 46539360), (855, 46103904), (864, 45623655), (880, 44794134), (882, 44692560), (891, 44241120), (912, 43222410), (924, 42661080), (931, 42340320), (945, 41713056), (968, 40721940), (972, 40554360), (980, 40223304), (990, 39817008), (1008, 39105990), (1026, 38419920), (1045, 37721376), (1056, 37328445), (1064, 37047780), (1078, 36566640), (1080, 36498924), (1089, 36197280), (1120, 35195391), (1134, 34760880), (1140, 34577928), (1155, 34128864), (1176, 33519420), (1188, 33180840), (1197, 32931360), (1210, 32577552), (1215, 32443488), (1232, 31995810), (1254, 31434480), (1260, 31284792), (1296, 30415770), (1320, 29862756), (1323, 29795040), (1330, 29638224), (1368, 28814940), (1386, 28440720), (1440, 27374193), (1452, 27147960), (1458, 27036240), (1463, 26943840), (1470, 26815536), (1485, 26544672), (1512, 26070660), (1520, 25933446), (1539, 25613280), (1540, 25596648), (1568, 25139565), (1584, 24885630), (1596, 24698520), (1617, 24377760), (1620, 24332616), (1672, 23575860), (1680, 23463594), (1694, 23269680), (1701, 23173920), (1710, 23051952), (1760, 22397067), (1764, 22346280), (1782, 22120560), (1815, 21718368), (1824, 21611205), (1848, 21330540), (1862, 21170160), (1881, 20956320), (1890, 20856528), (1936, 20360970), (1944, 20277180), (1960, 20111652), (1980, 19908504), (1995, 19758816), (2016, 19552995), (2052, 19209960), (2079, 18960480), (2090, 18860688), (2128, 18523890), (2156, 18283320), (2160, 18249462), (2178, 18098640), (2187, 18024160), (2205, 17877024), (2268, 17380440), (2280, 17288964), (2299, 17146080), (2310, 17064432), (2352, 16759710), (2376, 16590420), (2394, 16465680), (2420, 16288776), (2430, 16221744), (2464, 15997905), (2508, 15717240), (2520, 15642396), (2541, 15513120), (2565, 15367968), (2592, 15207885), (2640, 14931378), (2646, 14897520), (2660, 14819112), (2673, 14747040), (2695, 14626656), (2736, 14407470), (2772, 14220360), (2793, 14113440), (2835, 13904352), (2904, 13573980), (2916, 13518120), (2926, 13471920), (2940, 13407768), (2970, 13272336), (3024, 13035330), (3040, 12966723), (3078, 12806640), (3080, 12798324), (3135, 12573792), (3168, 12442815), (3192, 12349260), (3234, 12188880), (3240, 12166308), (3267, 12065760), (3344, 11787930), (3360, 11731797), (3388, 11634840), (3402, 11586960), (3420, 11525976), (3465, 11376288), (3528, 11173140), (3564, 11060280), (3591, 10977120), (3630, 10859184), (3645, 10814496), (3696, 10665270), (3724, 10585080), (3762, 10478160), (3780, 10428264), (3872, 10180485), (3888, 10138590), (3920, 10055826), (3960, 9954252), (3969, 9931680), (3990, 9879408), (4104, 9604980), (4158, 9480240), (4180, 9430344), (4235, 9307872), (4256, 9261945), (4312, 9141660), (4320, 9124731), (4356, 9049320), (4374, 9012080), (4389, 8981280), (4410, 8938512), (4455, 8848224), (4536, 8690220), (4560, 8644482), (4598, 8573040), (4617, 8537760), (4620, 8532216), (4655, 8468064), (4704, 8379855), (4752, 8295210), (4788, 8232840), (4840, 8144388), (4851, 8125920), (4860, 8110872), (5016, 7858620), (5040, 7821198), (5082, 7756560), (5103, 7724640), (5130, 7683984), (5280, 7465689), (5292, 7448760), (5320, 7409556), (5346, 7373520), (5390, 7313328), (5445, 7239456), (5472, 7203735), (5544, 7110180), (5586, 7056720), (5643, 6985440), (5670, 6952176), (5808, 6786990), (5832, 6759060), (5852, 6735960), (5880, 6703884), (5929, 6648480), (5940, 6636168), (5985, 6586272), (6048, 6517665), (6156, 6403320), (6160, 6399162), (6237, 6320160), (6270, 6286896), (6384, 6174630), (6468, 6094440), (6480, 6083154), (6534, 6032880), (6615, 5959008), (6688, 5893965), (6776, 5817420), (6804, 5793480), (6840, 5762988), (6897, 5715360), (6930, 5688144), (7056, 5586570), (7128, 5530140), (7182, 5488560), (7260, 5429592), (7290, 5407248), (7315, 5388768), (7392, 5332635), (7448, 5292540), (7524, 5239080), (7560, 5214132), (7623, 5171040), (7695, 5122656), (7776, 5069295), (7840, 5027913), (7920, 4977126), (7938, 4965840), (7980, 4939704), (8019, 4915680), (8085, 4875552), (8208, 4802490), (8316, 4740120), (8360, 4715172), (8379, 4704480), (8470, 4653936), (8505, 4634784), (8624, 4570830), (8712, 4524660), (8748, 4506040), (8778, 4490640), (8820, 4469256), (8910, 4424112), (9072, 4345110), (9120, 4322241), (9196, 4286520), (9234, 4268880), (9240, 4266108), (9310, 4234032), (9405, 4191264), (9504, 4147605), (9576, 4116420), (9680, 4072194), (9702, 4062960), (9720, 4055436), (9801, 4021920), (10032, 3929310), (10080, 3910599), (10164, 3878280), (10206, 3862320), (10241, 3849120), (10260, 3841992), (10395, 3792096), (10584, 3724380), (10640, 3704778), (10692, 3686760), (10773, 3659040), (10780, 3656664), (10890, 3619728), (10935, 3604832), (11088, 3555090), (11172, 3528360), (11286, 3492720), (11340, 3476088), (11495, 3429216), (11616, 3393495), (11664, 3379530), (11704, 3367980), (11760, 3351942), (11858, 3324240), (11880, 3318084), (11907, 3310560), (11970, 3293136), (12312, 3201660), (12320, 3199581), (12474, 3160080), (12540, 3143448), (12705, 3102624), (12768, 3087315), (12936, 3047220), (12960, 3041577), (13068, 3016440), (13167, 2993760), (13230, 2979504), (13365, 2949408), (13552, 2908710), (13608, 2896740), (13680, 2881494), (13794, 2857680), (13851, 2845920), (13860, 2844072), (13965, 2822688), (14112, 2793285), (14256, 2765070), (14364, 2744280), (14520, 2714796), (14553, 2708640), (14580, 2703624), (14630, 2694384), (14896, 2646270), (15048, 2619540), (15120, 2607066), (15246, 2585520), (15309, 2574880), (15390, 2561328), (15840, 2488563), (15876, 2482920), (15960, 2469852), (16038, 2457840), (16093, 2449440), (16170, 2437776), (16335, 2413152), (16416, 2401245), (16632, 2370060), (16720, 2357586), (16758, 2352240), (16929, 2328480), (16940, 2326968), (17010, 2317392), (17248, 2285415), (17424, 2262330), (17496, 2253020), (17556, 2245320), (17640, 2234628), (17787, 2216160), (17820, 2212056), (17955, 2195424), (18144, 2172555), (18392, 2143260), (18468, 2134440), (18480, 2133054), (18620, 2117016), (18711, 2106720), (18810, 2095632), (19152, 2058210), (19360, 2036097), (19404, 2031480), (19440, 2027718), (19602, 2010960), (19845, 1986336), (20064, 1964655), (20328, 1939140), (20412, 1931160), (20482, 1924560), (20520, 1920996), (20691, 1905120), (20790, 1896048), (21168, 1862190), (21280, 1852389), (21384, 1843380), (21546, 1829520), (21560, 1828332), (21780, 1809864), (21870, 1802416), (21945, 1796256), (22176, 1777545), (22344, 1764180), (22572, 1746360), (22680, 1738044), (22869, 1723680), (22990, 1714608), (23085, 1707552), (23328, 1689765), (23408, 1683990), (23520, 1675971), (23716, 1662120), (23760, 1659042), (23814, 1655280), (23940, 1646568), (24057, 1638560), (24255, 1625184), (24624, 1600830), (24948, 1580040), (25080, 1571724), (25137, 1568160), (25410, 1551312), (25515, 1544928), (25872, 1523610), (26136, 1508220), (26334, 1496880), (26460, 1489752), (26730, 1474704), (27104, 1454355), (27216, 1448370), (27360, 1440747), (27588, 1428840), (27702, 1422960), (27720, 1422036), (27930, 1411344), (28215, 1397088), (28512, 1382535), (28728, 1372140), (29040, 1357398), (29106, 1354320), (29160, 1351812), (29260, 1347192), (29403, 1340640), (29645, 1329696), (29792, 1323135), (30096, 1309770), (30240, 1303533), (30492, 1292760), (30618, 1287440), (30723, 1283040), (30780, 1280664), (31185, 1264032), (31752, 1241460), (31920, 1234926), (32076, 1228920), (32186, 1224720), (32319, 1219680), (32340, 1218888), (32670, 1206576), (33264, 1185030), (33440, 1178793), (33516, 1176120), (33858, 1164240), (33880, 1163484), (34020, 1158696), (34485, 1143072), (34848, 1131165), (34992, 1126510), (35112, 1122660), (35280, 1117314), (35574, 1108080), (35640, 1106028), (35721, 1103520), (35910, 1097712), (36784, 1071630), (36936, 1067220), (36960, 1066527), (37240, 1058508), (37422, 1053360), (37620, 1047816), (38115, 1034208), (38304, 1029105), (38808, 1015740), (38880, 1013859), (39204, 1005480), (39501, 997920), (39690, 993168), (40095, 983136), (40656, 969570), (40824, 965580), (40964, 962280), (41040, 960498), (41382, 952560), (41553, 948640), (41580, 948024), (41895, 940896), (42336, 931095), (42768, 921690), (43092, 914760), (43120, 914166), (43560, 904932), (43659, 902880), (43740, 901208), (43890, 898128), (44688, 882090), (45144, 873180), (45360, 869022), (45738, 861840), (45980, 857304), (46170, 853776), (46816, 841995), (47432, 831060), (47520, 829521), (47628, 827640), (47880, 823284), (48114, 819280), (48279, 816480), (48510, 812592), (49005, 804384), (49248, 800415), (49896, 790020), (50160, 785862), (50274, 784080), (50787, 776160), (50820, 775656), (51030, 772464), (51205, 769824), (51744, 761805), (52272, 754110), (52668, 748440), (52920, 744876), (53361, 738720), (53460, 737352), (53865, 731808), (54432, 724185), (55176, 714420), (55404, 711480), (55440, 711018), (55860, 705672), (56133, 702240), (56430, 698544), (57456, 686070), (58080, 678699), (58212, 677160), (58320, 675906), (58520, 673596), (58806, 670320), (59290, 664848), (59535, 662112), (60192, 654885), (60984, 646380), (61236, 643720), (61446, 641520), (61560, 640332), (62073, 635040), (62370, 632016), (63504, 620730), (63840, 617463), (64152, 614460), (64372, 612360), (64638, 609840), (64680, 609444), (65340, 603288), (65835, 598752), (66528, 592515), (67032, 588060), (67716, 582120), (67760, 581742), (68040, 579348), (68607, 574560), (68970, 571536), (69255, 569184), (69984, 563255), (70224, 561330), (70560, 558657), (71148, 554040), (71280, 553014), (71442, 551760), (71820, 548856), (72765, 541728), (73568, 535815), (73872, 533610), (74480, 529254), (74844, 526680), (75240, 523908), (75411, 522720), (76230, 517104), (76545, 514976), (77616, 507870), (78408, 502740), (79002, 498960), (79380, 496584), (80190, 491568), (80465, 489888), (81312, 484785), (81648, 482790), (81928, 481140), (82080, 480249), (82764, 476280), (83106, 474320), (83160, 474012), (83790, 470448), (84645, 465696), (85536, 460845), (86184, 457380), (86240, 457083), (87120, 452466), (87318, 451440), (87480, 450604), (87780, 449064), (88209, 446880), (88935, 443232), (89376, 441045), (90288, 436590), (90720, 434511), (91476, 430920), (91960, 428652), (92169, 427680), (92340, 426888), (93555, 421344), (94864, 415530), (95256, 413820), (95760, 411642), (96228, 409640), (96558, 408240), (96957, 406560), (97020, 406296), (98010, 402192), (99792, 395010), (100320, 392931), (100548, 392040), (101574, 388080), (101640, 387828), (102060, 386232), (102410, 384912), (103455, 381024), (104544, 377055), (105336, 374220), (105840, 372438), (106722, 369360), (106920, 368676), (107163, 367840), (107730, 365904), (110352, 357210), (110808, 355740), (110880, 355509), (111720, 352836), (112266, 351120), (112651, 349920), (112860, 349272), (114345, 344736), (114912, 343035), (116424, 338580), (116640, 337953), (117040, 336798), (117612, 335160), (118503, 332640), (118580, 332424), (119070, 331056), (120285, 327712), (121968, 323190), (122472, 321860), (122892, 320760), (123120, 320166), (124146, 317520), (124740, 316008), (125685, 313632), (127008, 310365), (128304, 307230), (128744, 306180), (129276, 304920), (129360, 304722), (130680, 301644), (130977, 300960), (131670, 299376), (134064, 294030), (135432, 291060), (135520, 290871), (136080, 289674), (137214, 287280), (137940, 285768), (138510, 284592), (140448, 280665), (142296, 277020), (142560, 276507), (142884, 275880), (143640, 274428), (144837, 272160), (145530, 270864), (147015, 268128), (147744, 266805), (148960, 264627), (149688, 263340), (150480, 261954), (150822, 261360), (152361, 258720), (152460, 258552), (153090, 257488), (153615, 256608), (155232, 253935), (156816, 251370), (158004, 249480), (158760, 248292), (160083, 246240), (160380, 245784), (160930, 244944), (161595, 243936), (163296, 241395), (163856, 240570), (165528, 238140), (166212, 237160), (166320, 237006), (167580, 235224), (168399, 234080), (169290, 232848), (172368, 228690), (174240, 226233), (174636, 225720), (174960, 225302), (175560, 224532), (176418, 223440), (177870, 221616), (178605, 220704), (180576, 218295), (182952, 215460), (183920, 214326), (184338, 213840), (184680, 213444), (186219, 211680), (187110, 210672), (189728, 207765), (190512, 206910), (191520, 205821), (192456, 204820), (193116, 204120), (193914, 203280), (194040, 203148), (196020, 201096), (197505, 199584)]