118256513760

素因数分解:

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

素因数の和:94

約数の個数: 1944

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

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

約数列:

[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, 6561, 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, 13122, 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, 26244, 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, 32805, 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, 45927, 45980, 46170, 46816, 47432, 47520, 47628, 47880, 48114, 48279, 48510, 49005, 49248, 49896, 50160, 50274, 50787, 50820, 51030, 51205, 51744, 52272, 52488, 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, 65610, 65835, 66528, 67032, 67716, 67760, 68040, 68607, 68970, 69255, 69984, 70224, 70560, 71148, 71280, 71442, 71820, 72171, 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, 91854, 91960, 92169, 92340, 93555, 94864, 95256, 95760, 96228, 96558, 96957, 97020, 98010, 99792, 100320, 100548, 101574, 101640, 102060, 102410, 103455, 104544, 104976, 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, 124659, 124740, 125685, 127008, 128304, 128744, 129276, 129360, 130680, 130977, 131220, 131670, 134064, 135432, 135520, 136080, 137214, 137940, 138510, 140448, 142296, 142560, 142884, 143640, 144342, 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, 183708, 183920, 184338, 184680, 186219, 187110, 189728, 190512, 191520, 192456, 193116, 193914, 194040, 196020, 197505, 199584, 201096, 203148, 203280, 204120, 204820, 205821, 206910, 207765, 209952, 210672, 211680, 213444, 213840, 214326, 215460, 218295, 220704, 221616, 223440, 224532, 225302, 225720, 226233, 228690, 229635, 232848, 234080, 235224, 237006, 237160, 238140, 240570, 241395, 243936, 244944, 245784, 246240, 248292, 249318, 249480, 251370, 253935, 256608, 257488, 258552, 258720, 261360, 261954, 262440, 263340, 264627, 266805, 268128, 270864, 272160, 274428, 275880, 276507, 277020, 280665, 284592, 285768, 287280, 288684, 289674, 290871, 291060, 294030, 299376, 300960, 301644, 304722, 304920, 306180, 307230, 310365, 313632, 316008, 317520, 320166, 320760, 321489, 321860, 323190, 327712, 331056, 332424, 332640, 335160, 336798, 337953, 338580, 343035, 344736, 349272, 349920, 351120, 352836, 355509, 355740, 357210, 360855, 365904, 367416, 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, 459270, 460845, 465696, 470448, 474012, 474320, 476280, 480249, 481140, 482790, 484785, 489888, 491568, 496584, 498636, 498960, 502740, 505197, 507870, 514976, 517104, 522720, 523908, 524880, 526680, 529254, 533610, 535815, 541728, 548856, 551760, 553014, 554040, 558657, 561330, 563255, 569184, 571536, 574560, 577368, 579348, 581742, 582120, 588060, 592515, 598752, 603288, 609444, 609840, 612360, 614460, 617463, 620730, 623295, 632016, 635040, 640332, 641520, 642978, 643720, 646380, 654885, 662112, 664848, 670320, 673596, 675906, 677160, 678699, 686070, 698544, 702240, 705672, 711018, 711480, 714420, 721710, 724185, 731808, 734832, 737352, 738720, 744876, 748440, 754110, 761805, 769824, 772464, 775656, 776160, 784080, 785862, 790020, 793881, 800415, 804384, 812592, 816480, 819280, 823284, 827640, 829521, 831060, 841995, 853776, 857304, 861840, 869022, 872613, 873180, 882090, 898128, 901208, 902880, 904932, 914166, 914760, 918540, 921690, 931095, 940896, 948024, 948640, 952560, 960498, 962280, 965580, 969570, 983136, 993168, 997272, 997920, 1005480, 1010394, 1013859, 1015740, 1029105, 1034208, 1047816, 1049760, 1053360, 1058508, 1066527, 1067220, 1071630, 1097712, 1103520, 1106028, 1108080, 1117314, 1122660, 1126510, 1131165, 1143072, 1154736, 1158696, 1163484, 1164240, 1176120, 1178793, 1185030, 1206576, 1218888, 1219680, 1224720, 1228920, 1234926, 1241460, 1246590, 1264032, 1280664, 1283040, 1285956, 1287440, 1292760, 1303533, 1309770, 1323135, 1329696, 1340640, 1347192, 1351812, 1354320, 1357398, 1371249, 1372140, 1382535, 1397088, 1411344, 1422036, 1422960, 1428840, 1440747, 1443420, 1448370, 1454355, 1469664, 1474704, 1489752, 1496880, 1508220, 1523610, 1544928, 1551312, 1568160, 1571724, 1580040, 1587762, 1600830, 1607445, 1625184, 1638560, 1646568, 1655280, 1659042, 1662120, 1675971, 1683990, 1689765, 1707552, 1714608, 1723680, 1738044, 1745226, 1746360, 1764180, 1777545, 1796256, 1802416, 1809864, 1828332, 1829520, 1837080, 1843380, 1852389, 1862190, 1896048, 1905120, 1920996, 1924560, 1931160, 1939140, 1964655, 1986336, 1994544, 2010960, 2020788, 2027718, 2031480, 2036097, 2058210, 2095632, 2106720, 2117016, 2133054, 2134440, 2143260, 2172555, 2195424, 2212056, 2216160, 2234628, 2245320, 2253020, 2262330, 2285415, 2309472, 2317392, 2326968, 2328480, 2352240, 2357586, 2370060, 2401245, 2413152, 2437776, 2449440, 2457840, 2469852, 2482920, 2488563, 2493180, 2525985, 2561328, 2571912, 2574880, 2585520, 2607066, 2619540, 2646270, 2694384, 2703624, 2708640, 2714796, 2742498, 2744280, 2765070, 2793285, 2822688, 2844072, 2845920, 2857680, 2881494, 2886840, 2896740, 2908710, 2949408, 2979504, 2993760, 3016440, 3041577, 3047220, 3087315, 3102624, 3143448, 3160080, 3175524, 3199581, 3201660, 3214890, 3293136, 3310560, 3318084, 3324240, 3351942, 3367980, 3379530, 3393495, 3429216, 3476088, 3490452, 3492720, 3528360, 3536379, 3555090, 3604832, 3619728, 3656664, 3659040, 3674160, 3686760, 3704778, 3724380, 3792096, 3841992, 3849120, 3862320, 3878280, 3910599, 3929310, 3969405, 3989088, 4021920, 4041576, 4055436, 4062960, 4072194, 4116420, 4147605, 4191264, 4234032, 4266108, 4268880, 4286520, 4322241, 4345110, 4363065, 4424112, 4469256, 4490640, 4506040, 4524660, 4570830, 4634784, 4653936, 4704480, 4715172, 4740120, 4802490, 4875552, 4915680, 4939704, 4965840, 4977126, 4986360, 5027913, 5051970, 5069295, 5122656, 5143824, 5171040, 5214132, 5239080, 5292540, 5332635, 5388768, 5407248, 5429592, 5484996, 5488560, 5530140, 5557167, 5586570, 5688144, 5715360, 5762988, 5773680, 5793480, 5817420, 5893965, 5959008, 6032880, 6083154, 6094440, 6108291, 6174630, 6286896, 6320160, 6351048, 6399162, 6403320, 6429780, 6517665, 6586272, 6636168, 6648480, 6703884, 6735960, 6759060, 6786990, 6856245, 6952176, 6980904, 6985440, 7056720, 7072758, 7110180, 7203735, 7239456, 7313328, 7348320, 7373520, 7409556, 7448760, 7465689, 7683984, 7724640, 7756560, 7821198, 7858620, 7938810, 8083152, 8110872, 8125920, 8144388, 8232840, 8295210, 8379855, 8468064, 8532216, 8537760, 8573040, 8644482, 8690220, 8726130, 8848224, 8938512, 8981280, 9012080, 9049320, 9124731, 9141660, 9261945, 9307872, 9430344, 9480240, 9598743, 9604980, 9879408, 9931680, 9954252, 9972720, 10055826, 10103940, 10138590, 10180485, 10287648, 10428264, 10478160, 10585080, 10665270, 10814496, 10859184, 10969992, 10977120, 11060280, 11114334, 11173140, 11376288, 11525976, 11547360, 11586960, 11634840, 11731797, 11787930, 12065760, 12166308, 12188880, 12216582, 12349260, 12442815, 12573792, 12702096, 12798324, 12806640, 12859560, 12966723, 13035330, 13272336, 13407768, 13471920, 13518120, 13573980, 13712490, 13904352, 13961808, 14113440, 14145516, 14220360, 14407470, 14626656, 14747040, 14819112, 14897520, 14931378, 15083739, 15207885, 15367968, 15513120, 15642396, 15717240, 15877620, 15997905, 16166304, 16221744, 16288776, 16465680, 16590420, 16759710, 17064432, 17146080, 17288964, 17380440, 17452260, 17681895, 17877024, 18024160, 18098640, 18249462, 18283320, 18523890, 18860688, 18960480, 19197486, 19209960, 19552995, 19758816, 19908504, 19945440, 20111652, 20207880, 20277180, 20360970, 20856528, 20956320, 21170160, 21330540, 21611205, 21718368, 21939984, 22120560, 22228668, 22346280, 22397067, 23051952, 23173920, 23269680, 23463594, 23575860, 24332616, 24377760, 24433164, 24698520, 24885630, 25139565, 25404192, 25596648, 25613280, 25719120, 25933446, 26070660, 26544672, 26815536, 26943840, 27036240, 27147960, 27374193, 27424980, 27785835, 27923616, 28291032, 28440720, 28814940, 29638224, 29795040, 29862756, 30167478, 30415770, 30541455, 31284792, 31434480, 31755240, 31995810, 32443488, 32577552, 32931360, 33180840, 33519420, 34128864, 34577928, 34760880, 34904520, 35195391, 35363790, 36197280, 36498924, 36566640, 37047780, 37328445, 37721376, 38394972, 38419920, 38900169, 39105990, 39817008, 40223304, 40415760, 40554360, 40721940, 41713056, 42340320, 42661080, 43222410, 43879968, 44241120, 44457336, 44692560, 44794134, 45623655, 46103904, 46539360, 46927188, 47151720, 47993715, 48665232, 48866328, 49397040, 49771260, 50279130, 51193296, 51438240, 51866892, 52141320, 53631072, 54072480, 54295920, 54748386, 54849960, 55571670, 56582064, 56881440, 57629880, 58658985, 59276448, 59725512, 60334956, 60831540, 61082910, 62569584, 62868960, 63510480, 63991620, 64833615, 65155104, 66361680, 67038840, 67191201, 69155856, 69521760, 69809040, 70390782, 70727580, 72997848, 73133280, 74095560, 74656890, 75418695, 76789944, 76839840, 77800338, 78211980, 79634016, 80446608, 80831520, 81108720, 81443880, 82122579, 85322160, 86444820, 88914672, 89385120, 89588268, 91247310, 93854376, 94303440, 95987430, 97330464, 97732656, 98794080, 99542520, 100558260, 102386592, 103733784, 104282640, 105586173, 108591840, 109496772, 109699920, 111143340, 111985335, 113164128, 115259760, 117317970, 119451024, 120669912, 121663080, 122165820, 125139168, 127020960, 127983240, 129667230, 132723360, 134077680, 134382402, 136870965, 138311712, 139618080, 140781564, 141455160, 145995696, 148191120, 149313780, 150837390, 153579888, 155600676, 156423960, 160893216, 162217440, 162887760, 164245158, 170644320, 172889640, 175976955, 177829344, 179176536, 182494620, 187708752, 188606880, 191974860, 194500845, 195465312, 199085040, 201116520, 207467568, 208565280, 211172346, 218993544, 219399840, 222286680, 223970670, 230519520, 234635940, 238902048, 241339824, 243326160, 244331640, 246367737, 255966480, 259334460, 268155360, 268764804, 273741930, 281563128, 282910320, 291991392, 296382240, 298627560, 301674780, 307159776, 311201352, 312847920, 325775520, 328490316, 335956005, 345779280, 351953910, 358353072, 364989240, 375417504, 383949720, 389001690, 398170080, 402233040, 410612895, 414935136, 422344692, 437987088, 444573360, 447941340, 469271880, 482679648, 486652320, 488663280, 492735474, 511932960, 518668920, 527930865, 537529608, 547483860, 563126256, 565820640, 597255120, 603349560, 622402704, 625695840, 656980632, 671912010, 691558560, 703907820, 716706144, 729978480, 739103211, 767899440, 778003380, 804466080, 821225790, 844689384, 875974176, 889146720, 895882680, 938543760, 977326560, 985470948, 1037337840, 1055861730, 1075059216, 1094967720, 1126252512, 1194510240, 1206699120, 1231838685, 1244805408, 1313961264, 1343824020, 1407815640, 1459956960, 1478206422, 1535798880, 1556006760, 1642451580, 1689378768, 1791765360, 1877087520, 1970941896, 2074675680, 2111723460, 2150118432, 2189935440, 2413398240, 2463677370, 2627922528, 2687648040, 2815631280, 2956412844, 3112013520, 3284903160, 3378757536, 3583530720, 3695516055, 3941883792, 4223446920, 4379870880, 4927354740, 5375296080, 5631262560, 5912825688, 6224027040, 6569806320, 7391032110, 7883767584, 8446893840, 9854709480, 10750592160, 11825651376, 13139612640, 14782064220, 16893787680, 19709418960, 23651302752, 29564128440, 39418837920, 59128256880, 118256513760]

約数ペア:

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