630163527840

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{59}}^1\times {\mathrm{139}}^1$

素因数の和:261

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 59, 60, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 118, 120, 121, 126, 132, 135, 139, 140, 144, 147, 154, 160, 162, 165, 168, 176, 177, 180, 189, 196, 198, 210, 216, 220, 224, 231, 236, 240, 242, 245, 252, 264, 270, 278, 280, 288, 294, 295, 297, 308, 315, 324, 330, 336, 352, 354, 360, 363, 378, 385, 392, 396, 405, 413, 417, 420, 432, 440, 441, 462, 472, 480, 484, 490, 495, 504, 528, 531, 539, 540, 556, 560, 567, 588, 590, 594, 605, 616, 630, 648, 649, 660, 672, 693, 695, 708, 720, 726, 735, 756, 770, 784, 792, 810, 826, 834, 840, 847, 864, 880, 882, 885, 891, 924, 944, 945, 968, 973, 980, 990, 1008, 1056, 1062, 1078, 1080, 1089, 1112, 1120, 1134, 1155, 1176, 1180, 1188, 1210, 1232, 1239, 1251, 1260, 1296, 1298, 1320, 1323, 1386, 1390, 1416, 1440, 1452, 1470, 1485, 1512, 1529, 1540, 1568, 1584, 1593, 1617, 1620, 1652, 1668, 1680, 1694, 1760, 1764, 1770, 1782, 1815, 1848, 1888, 1890, 1936, 1946, 1947, 1960, 1980, 2016, 2065, 2079, 2085, 2124, 2156, 2160, 2178, 2205, 2224, 2268, 2310, 2352, 2360, 2376, 2420, 2464, 2478, 2502, 2520, 2541, 2592, 2596, 2640, 2646, 2655, 2695, 2772, 2780, 2832, 2835, 2891, 2904, 2919, 2940, 2970, 3024, 3058, 3080, 3168, 3186, 3234, 3240, 3245, 3267, 3304, 3336, 3360, 3388, 3465, 3528, 3540, 3564, 3630, 3696, 3717, 3753, 3780, 3872, 3892, 3894, 3920, 3960, 3969, 4130, 4158, 4170, 4235, 4248, 4312, 4320, 4356, 4410, 4448, 4455, 4536, 4543, 4587, 4620, 4704, 4720, 4752, 4779, 4840, 4851, 4865, 4956, 5004, 5040, 5082, 5192, 5280, 5292, 5310, 5390, 5445, 5544, 5560, 5664, 5670, 5782, 5808, 5838, 5841, 5880, 5929, 5940, 6048, 6116, 6160, 6195, 6237, 6255, 6372, 6468, 6480, 6490, 6534, 6608, 6615, 6672, 6776, 6811, 6930, 7056, 7080, 7128, 7139, 7260, 7392, 7434, 7506, 7560, 7623, 7645, 7784, 7788, 7840, 7920, 7938, 7965, 8085, 8201, 8260, 8316, 8340, 8470, 8496, 8624, 8673, 8712, 8757, 8820, 8910, 9072, 9086, 9174, 9240, 9440, 9504, 9558, 9680, 9702, 9730, 9735, 9801, 9912, 10008, 10080, 10164, 10384, 10395, 10584, 10620, 10703, 10780, 10890, 11088, 11120, 11151, 11259, 11340, 11564, 11616, 11676, 11682, 11760, 11858, 11880, 12232, 12320, 12390, 12474, 12510, 12705, 12744, 12936, 12960, 12980, 13068, 13216, 13230, 13344, 13552, 13622, 13629, 13761, 13860, 14112, 14160, 14256, 14278, 14455, 14520, 14553, 14595, 14868, 15012, 15120, 15246, 15290, 15568, 15576, 15840, 15876, 15930, 16170, 16335, 16402, 16520, 16632, 16680, 16819, 16940, 16992, 17248, 17346, 17424, 17514, 17523, 17640, 17787, 17820, 18144, 18172, 18348, 18480, 18585, 18765, 19116, 19360, 19404, 19460, 19470, 19602, 19824, 19845, 20016, 20328, 20433, 20768, 20790, 21168, 21240, 21406, 21417, 21560, 21780, 22176, 22240, 22302, 22518, 22680, 22715, 22869, 22935, 23128, 23352, 23364, 23520, 23716, 23760, 23895, 24255, 24464, 24603, 24780, 24948, 25020, 25410, 25488, 25872, 25960, 26019, 26136, 26271, 26460, 27104, 27244, 27258, 27522, 27720, 28320, 28512, 28556, 28910, 29040, 29106, 29190, 29205, 29645, 29736, 30024, 30240, 30492, 30580, 31136, 31152, 31185, 31752, 31801, 31860, 32109, 32340, 32670, 32804, 33040, 33264, 33360, 33453, 33638, 33880, 34055, 34692, 34848, 35028, 35046, 35280, 35574, 35640, 35695, 36344, 36696, 36960, 37170, 37530, 38115, 38232, 38808, 38920, 38940, 39204, 39648, 39690, 40032, 40656, 40866, 40887, 41005, 41283, 41580, 42336, 42480, 42812, 42834, 43120, 43365, 43560, 43659, 43785, 44604, 45036, 45360, 45430, 45738, 45870, 46256, 46704, 46728, 47432, 47520, 47790, 48510, 48928, 49005, 49206, 49560, 49896, 49973, 50040, 50457, 50820, 50976, 51744, 51920, 52038, 52272, 52542, 52569, 52920, 53361, 53515, 54488, 54516, 55044, 55440, 55755, 56295, 57112, 57407, 57820, 58080, 58212, 58380, 58410, 59290, 59472, 60048, 60984, 61160, 61299, 62304, 62370, 63504, 63602, 63720, 64218, 64251, 64680, 65340, 65608, 66080, 66528, 66720, 66906, 67276, 67760, 68110, 68145, 68607, 68805, 69384, 70056, 70092, 70560, 71148, 71280, 71390, 72688, 72765, 73392, 73809, 74340, 74921, 75060, 76230, 76464, 77616, 77840, 77880, 78057, 78408, 78813, 79380, 81312, 81732, 81774, 82010, 82566, 83160, 84095, 84960, 85624, 85668, 86240, 86730, 87120, 87318, 87570, 87615, 88935, 89208, 90072, 90211, 90720, 90860, 91476, 91740, 92512, 93408, 93456, 94864, 95403, 95580, 96327, 97020, 98010, 98412, 99120, 99792, 99946, 100080, 100914, 101640, 102165, 103840, 104076, 104544, 105084, 105138, 105840, 106722, 107030, 107085, 108976, 109032, 110088, 110880, 111510, 112590, 114224, 114345, 114814, 115640, 116424, 116760, 116820, 117733, 118580, 118944, 120096, 121968, 122320, 122598, 122661, 123015, 123849, 124740, 127008, 127204, 127440, 128436, 128502, 129360, 130095, 130680, 131216, 131355, 133812, 134552, 135520, 136220, 136290, 137214, 137610, 138768, 140112, 140184, 142296, 142560, 142780, 145376, 145530, 146784, 147618, 148680, 149842, 149919, 150120, 151371, 152460, 152928, 155232, 155680, 155760, 156114, 156816, 157626, 158760, 159005, 160083, 160545, 163464, 163548, 164020, 165132, 166320, 167265, 168190, 171248, 171336, 172221, 173460, 174240, 174636, 175140, 175230, 177870, 178416, 180144, 180422, 181720, 182952, 183480, 183897, 186912, 189728, 190806, 191160, 192654, 192753, 194040, 196020, 196824, 198240, 199584, 199892, 200160, 201828, 203280, 204330, 204435, 206415, 208152, 210168, 210276, 211680, 213444, 214060, 214170, 217952, 218064, 218295, 220176, 221427, 223020, 224763, 225180, 228448, 228690, 229628, 231280, 232848, 233520, 233640, 234171, 235466, 237160, 243936, 244640, 245196, 245322, 246030, 247698, 249480, 249865, 252285, 254408, 254880, 256872, 257004, 258720, 260190, 261360, 262432, 262710, 262845, 266805, 267624, 269104, 270633, 272440, 272580, 274428, 275220, 277536, 280224, 280368, 284592, 285560, 286209, 287035, 288981, 291060, 295236, 297360, 299684, 299838, 300240, 302742, 304920, 306495, 311520, 312228, 313632, 315252, 317520, 318010, 320166, 321090, 321255, 326928, 327096, 328040, 330264, 332640, 334530, 336380, 342496, 342672, 343035, 344442, 346920, 349272, 349811, 350280, 350460, 353199, 355740, 356832, 360288, 360844, 363440, 365904, 366960, 367794, 367983, 369045, 374605, 381612, 382320, 385308, 385506, 388080, 390285, 392040, 393648, 394065, 399784, 401849, 403656, 406560, 408660, 408870, 412830, 416304, 420336, 420552, 426888, 428120, 428340, 436128, 436590, 440352, 442854, 446040, 449526, 449757, 450360, 451055, 454113, 457380, 459256, 462560, 465696, 467040, 467280, 468342, 470932, 474320, 477015, 480249, 481635, 490392, 490644, 492060, 495396, 498960, 499730, 504570, 508816, 513744, 514008, 516663, 520380, 522720, 525420, 525690, 533610, 535248, 538208, 541266, 544880, 545160, 548856, 550440, 551691, 560736, 569184, 571120, 572418, 574070, 577962, 578259, 582120, 588665, 590472, 594720, 599368, 599676, 600480, 605484, 609840, 612990, 613305, 619245, 624456, 630504, 631477, 635040, 636020, 640332, 642180, 642510, 653856, 654192, 656080, 660528, 664281, 669060, 672760, 674289, 685344, 686070, 688884, 693840, 698544, 699622, 700560, 700920, 706398, 711480, 721688, 726880, 731808, 733920, 735588, 735966, 738090, 749210, 749595, 756855, 763224, 764640, 770616, 771012, 776160, 780570, 784080, 787296, 788130, 799568, 800415, 803698, 807312, 811899, 817320, 817740, 824131, 825660, 832608, 840672, 841104, 853776, 856240, 856680, 858627, 861105, 866943, 873180, 885708, 892080, 899052, 899514, 900720, 902110, 908226, 914760, 918512, 919485, 934560, 936684, 941864, 948640, 954030, 960498, 963270, 963765, 980784, 981288, 984120, 990792, 992321, 997920, 999460, 1009140, 1017632, 1027488, 1028016, 1033326, 1040760, 1049433, 1050840, 1051380, 1059597, 1067220, 1070496, 1082532, 1089760, 1090320, 1097712, 1100880, 1103382, 1107135, 1123815, 1142240, 1144836, 1148140, 1155924, 1156518, 1164240, 1170855, 1177330, 1180944, 1198736, 1199352, 1205547, 1210968, 1219680, 1225980, 1226610, 1238490, 1248912, 1261008, 1262954, 1272040, 1280664, 1284360, 1285020, 1308384, 1312160, 1321056, 1328562, 1338120, 1345520, 1348578, 1349271, 1353165, 1362339, 1372140, 1377768, 1387680, 1397088, 1399244, 1401120, 1401840, 1412796, 1422960, 1431045, 1443376, 1444905, 1471176, 1471932, 1476180, 1498420, 1499190, 1513710, 1526448, 1541232, 1542024, 1549989, 1561140, 1568160, 1576260, 1599136, 1600830, 1607396, 1614624, 1623798, 1634640, 1635480, 1648262, 1651320, 1682208, 1707552, 1712480, 1713360, 1717254, 1722210, 1733886, 1746360, 1749055, 1765995, 1771416, 1784160, 1798104, 1799028, 1801440, 1804220, 1816452, 1829520, 1837024, 1838970, 1839915, 1873368, 1883728, 1894431, 1908060, 1920996, 1926540, 1927530, 1961568, 1962576, 1968240, 1981584, 1984642, 1998920, 2009245, 2018280, 2022867, 2056032, 2066652, 2081520, 2098866, 2101680, 2102760, 2119194, 2134440, 2165064, 2180640, 2195424, 2201760, 2206764, 2214270, 2247630, 2248785, 2270565, 2289672, 2296280, 2311848, 2313036, 2328480, 2341710, 2354660, 2361888, 2397472, 2398704, 2401245, 2411094, 2421936, 2435697, 2451960, 2453220, 2472393, 2476980, 2497824, 2522016, 2525908, 2544080, 2561328, 2568720, 2570040, 2575881, 2583315, 2657124, 2676240, 2691040, 2697156, 2698542, 2706330, 2724678, 2744280, 2755536, 2758455, 2798488, 2803680, 2825592, 2845920, 2862090, 2886752, 2889810, 2891295, 2942352, 2943864, 2952360, 2976963, 2996840, 2998380, 3027420, 3052896, 3082464, 3084048, 3099978, 3122280, 3148299, 3152520, 3157385, 3178791, 3201660, 3214792, 3247596, 3269280, 3270960, 3296524, 3302640, 3321405, 3371445, 3426720, 3434508, 3444420, 3467772, 3492720, 3498110, 3531990, 3542832, 3596208, 3598056, 3608440, 3616641, 3632904, 3659040, 3677940, 3679830, 3746736, 3767456, 3788862, 3816120, 3841992, 3853080, 3855060, 3925152, 3936480, 3963168, 3969284, 3997840, 4018490, 4036560, 4045734, 4047813, 4059495, 4120655, 4133304, 4163040, 4197732, 4203360, 4205520, 4238388, 4268880, 4293135, 4330128, 4334715, 4413528, 4420339, 4428540, 4495260, 4497570, 4541130, 4579344, 4592560, 4623696, 4626072, 4649967, 4683420, 4709320, 4797408, 4802490, 4822188, 4843872, 4871394, 4903920, 4906440, 4944786, 4953960, 4961605, 5051816, 5088160, 5122656, 5137440, 5140080, 5151762, 5166630, 5247165, 5297985, 5314248, 5352480, 5394312, 5397084, 5412660, 5449356, 5488560, 5511072, 5516910, 5596976, 5651184, 5683293, 5724180, 5779620, 5782590, 5884704, 5887728, 5904720, 5953926, 5993680, 5996760, 6027735, 6054840, 6068601, 6168096, 6199956, 6244560, 6296598, 6305040, 6314770, 6357582, 6403320, 6429584, 6495192, 6541920, 6593048, 6605280, 6642810, 6742890, 6746355, 6811695, 6869016, 6888840, 6935544, 6946247, 6985440, 6996220, 7063980, 7085664, 7192416, 7196112, 7216880, 7233282, 7265808, 7307091, 7355880, 7359660, 7417179, 7493472, 7577724, 7632240, 7683984, 7706160, 7710120, 7749945, 7938568, 7995680, 8036980, 8073120, 8091468, 8095626, 8118990, 8241310, 8266608, 8395464, 8411040, 8476776, 8537760, 8586270, 8660256, 8669430, 8827056, 8840678, 8857080, 8930889, 8990520, 8995140, 9082260, 9158688, 9185120, 9247392, 9252144, 9299934, 9366840, 9418640, 9444897, 9472155, 9536373, 9604980, 9644376, 9742788, 9807840, 9812880, 9889572, 9907920, 9923210, 10103632, 10114335, 10280160, 10303524, 10333260, 10494330, 10595970, 10628496, 10788624, 10794168, 10825320, 10849923, 10898712, 10977120, 11033820, 11193952, 11302368, 11366586, 11448360, 11559240, 11565180, 11775456, 11809440, 11907852, 11987360, 11993520, 12055470, 12109680, 12137202, 12178485, 12361965, 12399912, 12489120, 12593196, 12610080, 12629540, 12715164, 12806640, 12859168, 12879405, 12990384, 13186096, 13261017, 13285620, 13485780, 13492710, 13623390, 13738032, 13777680, 13871088, 13892494, 13992440, 14127960, 14392224, 14433760, 14466564, 14531616, 14614182, 14711760, 14719320, 14834358, 14884815, 15155448, 15264480, 15367968, 15412320, 15420240, 15499890, 15741495, 15877136, 15893955, 16073960, 16182936, 16191252, 16237980, 16482620, 16533216, 16790928, 16953552, 17049879, 17172540, 17338860, 17654112, 17681356, 17714160, 17861778, 17981040, 17990280, 18083205, 18164520, 18504288, 18599868, 18733680, 18837280, 18889794, 18944310, 19072746, 19209960, 19288752, 19485576, 19625760, 19779144, 19815840, 19846420, 20207264, 20228670, 20239065, 20607048, 20666520, 20838741, 20988660, 21191940, 21256992, 21577248, 21588336, 21650640, 21699846, 21797424, 22067640, 22101695, 22251537, 22733172, 22896720, 23118480, 23130360, 23249835, 23815704, 23987040, 24110940, 24219360, 24274404, 24356970, 24723930, 24799824, 25186392, 25259080, 25430328, 25613280, 25758810, 25980768, 26372192, 26522034, 26571240, 26792667, 26971560, 26985420, 27246780, 27476064, 27555360, 27742176, 27784988, 27984880, 28255920, 28334691, 28416465, 28933128, 29228364, 29423520, 29438640, 29668716, 29769630, 30310896, 30343005, 30840480, 30999780, 31482990, 31754272, 31787910, 32147920, 32365872, 32382504, 32475960, 32549769, 32965240, 33581856, 33907104, 34099758, 34345080, 34677720, 34731235, 35362712, 35428320, 35723556, 35962080, 35980560, 36166410, 36329040, 36535455, 37085895, 37199736, 37467360, 37779588, 37888620, 38145492, 38419920, 38577504, 38971152, 39558288, 39692840, 39783051, 40457340, 40478130, 41214096, 41333040, 41677482, 41977320, 42383880, 43176672, 43301280, 43399692, 43594848, 44135280, 44203390, 44503074, 44654445, 45466344, 45793440, 46236960, 46260720, 46499670, 47224485, 47631408, 47681865, 48221880, 48548808, 48623729, 48713940, 49447860, 49599648, 50372784, 50518160, 50860656, 51149637, 51517620, 53044068, 53142480, 53585334, 53943120, 53970840, 54249615, 54493560, 55569976, 55969760, 56511840, 56669382, 56832930, 57866256, 58456728, 58877280, 59337432, 59539260, 60621792, 60686010, 61999560, 62516223, 62965980, 63575820, 64295840, 64731744, 64765008, 64951920, 65099538, 65930480, 66305085, 66754611, 68199516, 68690160, 69355440, 69462470, 70725424, 71447112, 71961120, 72332820, 72658080, 73070910, 74171790, 74399472, 75559176, 75777240, 76290984, 76839840, 77942304, 79116576, 79385680, 79566102, 80378001, 80914680, 80956260, 82428192, 82666080, 83354964, 83954640, 84767760, 85249395, 86799384, 88270560, 88406780, 89006148, 89308890, 90932688, 92521440, 92999340, 94448970, 95262816, 95363730, 96443760, 97097616, 97247458, 97427880, 98895720, 100745568, 101036320, 101721312, 102299274, 103035240, 104193705, 106088136, 106284960, 107170668, 107886240, 107941680, 108499230, 108987120, 111139952, 111257685, 113338764, 113665860, 115732512, 116913456, 118674864, 119078520, 119349153, 121372020, 123999120, 125032446, 125931960, 127151640, 129530016, 129903840, 130199076, 131860960, 132610170, 133509222, 133963335, 136399032, 137380320, 138710880, 138924940, 141450848, 141673455, 142894224, 144665640, 145871187, 146141820, 148343580, 148798944, 151118352, 151554480, 152581968, 158771360, 159132204, 160756002, 161829360, 161912520, 162748845, 166709928, 167909280, 169535520, 170498790, 173598768, 176813560, 178012296, 178617780, 181865376, 185998680, 187548669, 188897940, 190727460, 192887520, 194195232, 194494916, 194855760, 197791440, 198915255, 204598548, 206070480, 208387410, 212176272, 214341336, 215883360, 216998460, 217974240, 222279904, 222515370, 226677528, 227331720, 233826912, 237349728, 238157040, 238698306, 242744040, 243118645, 247998240, 250064892, 251863920, 254303280, 255748185, 260398152, 265220340, 267018444, 267926670, 272798064, 277849880, 283346910, 285788448, 289331280, 291742374, 292283640, 296687160, 302236704, 303108960, 305163936, 312581115, 318264408, 321512004, 323658720, 323825040, 325497690, 333419856, 333773055, 340997580, 347197536, 353627120, 356024592, 357235560, 358047459, 371997360, 375097338, 377795880, 381454920, 388989832, 389711520, 395582880, 397830510, 401890005, 409197096, 412140960, 416774820, 424352544, 428682672, 433996920, 437613561, 445030740, 453355056, 454663440, 476314080, 477396612, 485488080, 486237290, 500129784, 503727840, 508606560, 511496370, 520796304, 530440680, 534036888, 535853340, 545596128, 555699760, 562646007, 566693820, 578662560, 583484748, 584567280, 593374320, 596745765, 625162230, 636528816, 643024008, 647650080, 650995380, 666839712, 667546110, 681995160, 707254240, 712049184, 714471120, 716094918, 729355935, 743994720, 750194676, 755591760, 762909840, 777979664, 795661020, 803780010, 818394192, 833549640, 857365344, 867993840, 875227122, 890061480, 906710112, 909326880, 937743345, 954793224, 970976160, 972474580, 1000259568, 1022992740, 1041592608, 1060881360, 1068073776, 1071706680, 1111399520, 1125292014, 1133387640, 1166969496, 1169134560, 1186748640, 1193491530, 1250324460, 1273057632, 1286048016, 1301990760, 1312840683, 1335092220, 1363990320, 1428942240, 1432189836, 1458711870, 1500389352, 1511183520, 1525819680, 1555959328, 1591322040, 1607560020, 1636788384, 1667099280, 1735987680, 1750454244, 1780122960, 1790237295, 1875486690, 1909586448, 1944949160, 2000519136, 2045985480, 2121762720, 2136147552, 2143413360, 2188067805, 2250584028, 2266775280, 2333938992, 2386983060, 2500648920, 2572096032, 2603981520, 2625681366, 2670184440, 2727980640, 2813230035, 2864379672, 2917423740, 3000778704, 3182644080, 3215120040, 3334198560, 3500908488, 3560245920, 3580474590, 3750973380, 3819172896, 3889898320, 3938522049, 4091970960, 4286826720, 4376135610, 4501168056, 4533550560, 4667877984, 4773966120, 5001297840, 5207963040, 5251362732, 5340368880, 5626460070, 5728759344, 5834847480, 6001557408, 6365288160, 6430240080, 6564203415, 7001816976, 7160949180, 7501946760, 7779796640, 7877044098, 8183941920, 8752271220, 9002336112, 9547932240, 10002595680, 10502725464, 10680737760, 11252920140, 11457518688, 11669694960, 12860480160, 13128406830, 14003633952, 14321898360, 15003893520, 15754088196, 17504542440, 18004672224, 19095864480, 19692610245, 21005450928, 22505840280, 23339389920, 26256813660, 28643796720, 30007787040, 31508176392, 35009084880, 39385220490, 42010901856, 45011680560, 52513627320, 57287593440, 63016352784, 70018169760, 78770440980, 90023361120, 105027254640, 126032705568, 157540881960, 210054509280, 315081763920, 630163527840]

約数ペア:

[(1, 630163527840), (2, 315081763920), (3, 210054509280), (4, 157540881960), (5, 126032705568), (6, 105027254640), (7, 90023361120), (8, 78770440980), (9, 70018169760), (10, 63016352784), (11, 57287593440), (12, 52513627320), (14, 45011680560), (15, 42010901856), (16, 39385220490), (18, 35009084880), (20, 31508176392), (21, 30007787040), (22, 28643796720), (24, 26256813660), (27, 23339389920), (28, 22505840280), (30, 21005450928), (32, 19692610245), (33, 19095864480), (35, 18004672224), (36, 17504542440), (40, 15754088196), (42, 15003893520), (44, 14321898360), (45, 14003633952), (48, 13128406830), (49, 12860480160), (54, 11669694960), (55, 11457518688), (56, 11252920140), (59, 10680737760), (60, 10502725464), (63, 10002595680), (66, 9547932240), (70, 9002336112), (72, 8752271220), (77, 8183941920), (80, 7877044098), (81, 7779796640), (84, 7501946760), (88, 7160949180), (90, 7001816976), (96, 6564203415), (98, 6430240080), (99, 6365288160), (105, 6001557408), (108, 5834847480), (110, 5728759344), (112, 5626460070), (118, 5340368880), (120, 5251362732), (121, 5207963040), (126, 5001297840), (132, 4773966120), (135, 4667877984), (139, 4533550560), (140, 4501168056), (144, 4376135610), (147, 4286826720), (154, 4091970960), (160, 3938522049), (162, 3889898320), (165, 3819172896), (168, 3750973380), (176, 3580474590), (177, 3560245920), (180, 3500908488), (189, 3334198560), (196, 3215120040), (198, 3182644080), (210, 3000778704), (216, 2917423740), (220, 2864379672), (224, 2813230035), (231, 2727980640), (236, 2670184440), (240, 2625681366), (242, 2603981520), (245, 2572096032), (252, 2500648920), (264, 2386983060), (270, 2333938992), (278, 2266775280), (280, 2250584028), (288, 2188067805), (294, 2143413360), (295, 2136147552), (297, 2121762720), (308, 2045985480), (315, 2000519136), (324, 1944949160), (330, 1909586448), (336, 1875486690), (352, 1790237295), (354, 1780122960), (360, 1750454244), (363, 1735987680), (378, 1667099280), (385, 1636788384), (392, 1607560020), (396, 1591322040), (405, 1555959328), (413, 1525819680), (417, 1511183520), (420, 1500389352), (432, 1458711870), (440, 1432189836), (441, 1428942240), (462, 1363990320), (472, 1335092220), (480, 1312840683), (484, 1301990760), (490, 1286048016), (495, 1273057632), (504, 1250324460), (528, 1193491530), (531, 1186748640), (539, 1169134560), (540, 1166969496), (556, 1133387640), (560, 1125292014), (567, 1111399520), (588, 1071706680), (590, 1068073776), (594, 1060881360), (605, 1041592608), (616, 1022992740), (630, 1000259568), (648, 972474580), (649, 970976160), (660, 954793224), (672, 937743345), (693, 909326880), (695, 906710112), (708, 890061480), (720, 875227122), (726, 867993840), (735, 857365344), (756, 833549640), (770, 818394192), (784, 803780010), (792, 795661020), (810, 777979664), (826, 762909840), (834, 755591760), (840, 750194676), (847, 743994720), (864, 729355935), (880, 716094918), (882, 714471120), (885, 712049184), (891, 707254240), (924, 681995160), (944, 667546110), (945, 666839712), (968, 650995380), (973, 647650080), (980, 643024008), (990, 636528816), (1008, 625162230), (1056, 596745765), (1062, 593374320), (1078, 584567280), (1080, 583484748), (1089, 578662560), (1112, 566693820), (1120, 562646007), (1134, 555699760), (1155, 545596128), (1176, 535853340), (1180, 534036888), (1188, 530440680), (1210, 520796304), (1232, 511496370), (1239, 508606560), (1251, 503727840), (1260, 500129784), (1296, 486237290), (1298, 485488080), (1320, 477396612), (1323, 476314080), (1386, 454663440), (1390, 453355056), (1416, 445030740), (1440, 437613561), (1452, 433996920), (1470, 428682672), (1485, 424352544), (1512, 416774820), (1529, 412140960), (1540, 409197096), (1568, 401890005), (1584, 397830510), (1593, 395582880), (1617, 389711520), (1620, 388989832), (1652, 381454920), (1668, 377795880), (1680, 375097338), (1694, 371997360), (1760, 358047459), (1764, 357235560), (1770, 356024592), (1782, 353627120), (1815, 347197536), (1848, 340997580), (1888, 333773055), (1890, 333419856), (1936, 325497690), (1946, 323825040), (1947, 323658720), (1960, 321512004), (1980, 318264408), (2016, 312581115), (2065, 305163936), (2079, 303108960), (2085, 302236704), (2124, 296687160), (2156, 292283640), (2160, 291742374), (2178, 289331280), (2205, 285788448), (2224, 283346910), (2268, 277849880), (2310, 272798064), (2352, 267926670), (2360, 267018444), (2376, 265220340), (2420, 260398152), (2464, 255748185), (2478, 254303280), (2502, 251863920), (2520, 250064892), (2541, 247998240), (2592, 243118645), (2596, 242744040), (2640, 238698306), (2646, 238157040), (2655, 237349728), (2695, 233826912), (2772, 227331720), (2780, 226677528), (2832, 222515370), (2835, 222279904), (2891, 217974240), (2904, 216998460), (2919, 215883360), (2940, 214341336), (2970, 212176272), (3024, 208387410), (3058, 206070480), (3080, 204598548), (3168, 198915255), (3186, 197791440), (3234, 194855760), (3240, 194494916), (3245, 194195232), (3267, 192887520), (3304, 190727460), (3336, 188897940), (3360, 187548669), (3388, 185998680), (3465, 181865376), (3528, 178617780), (3540, 178012296), (3564, 176813560), (3630, 173598768), (3696, 170498790), (3717, 169535520), (3753, 167909280), (3780, 166709928), (3872, 162748845), (3892, 161912520), (3894, 161829360), (3920, 160756002), (3960, 159132204), (3969, 158771360), (4130, 152581968), (4158, 151554480), (4170, 151118352), (4235, 148798944), (4248, 148343580), (4312, 146141820), (4320, 145871187), (4356, 144665640), (4410, 142894224), (4448, 141673455), (4455, 141450848), (4536, 138924940), (4543, 138710880), (4587, 137380320), (4620, 136399032), (4704, 133963335), (4720, 133509222), (4752, 132610170), (4779, 131860960), (4840, 130199076), (4851, 129903840), (4865, 129530016), (4956, 127151640), (5004, 125931960), (5040, 125032446), (5082, 123999120), (5192, 121372020), (5280, 119349153), (5292, 119078520), (5310, 118674864), (5390, 116913456), (5445, 115732512), (5544, 113665860), (5560, 113338764), (5664, 111257685), (5670, 111139952), (5782, 108987120), (5808, 108499230), (5838, 107941680), (5841, 107886240), (5880, 107170668), (5929, 106284960), (5940, 106088136), (6048, 104193705), (6116, 103035240), (6160, 102299274), (6195, 101721312), (6237, 101036320), (6255, 100745568), (6372, 98895720), (6468, 97427880), (6480, 97247458), (6490, 97097616), (6534, 96443760), (6608, 95363730), (6615, 95262816), (6672, 94448970), (6776, 92999340), (6811, 92521440), (6930, 90932688), (7056, 89308890), (7080, 89006148), (7128, 88406780), (7139, 88270560), (7260, 86799384), (7392, 85249395), (7434, 84767760), (7506, 83954640), (7560, 83354964), (7623, 82666080), (7645, 82428192), (7784, 80956260), (7788, 80914680), (7840, 80378001), (7920, 79566102), (7938, 79385680), (7965, 79116576), (8085, 77942304), (8201, 76839840), (8260, 76290984), (8316, 75777240), (8340, 75559176), (8470, 74399472), (8496, 74171790), (8624, 73070910), (8673, 72658080), (8712, 72332820), (8757, 71961120), (8820, 71447112), (8910, 70725424), (9072, 69462470), (9086, 69355440), (9174, 68690160), (9240, 68199516), (9440, 66754611), (9504, 66305085), (9558, 65930480), (9680, 65099538), (9702, 64951920), (9730, 64765008), (9735, 64731744), (9801, 64295840), (9912, 63575820), (10008, 62965980), (10080, 62516223), (10164, 61999560), (10384, 60686010), (10395, 60621792), (10584, 59539260), (10620, 59337432), (10703, 58877280), (10780, 58456728), (10890, 57866256), (11088, 56832930), (11120, 56669382), (11151, 56511840), (11259, 55969760), (11340, 55569976), (11564, 54493560), (11616, 54249615), (11676, 53970840), (11682, 53943120), (11760, 53585334), (11858, 53142480), (11880, 53044068), (12232, 51517620), (12320, 51149637), (12390, 50860656), (12474, 50518160), (12510, 50372784), (12705, 49599648), (12744, 49447860), (12936, 48713940), (12960, 48623729), (12980, 48548808), (13068, 48221880), (13216, 47681865), (13230, 47631408), (13344, 47224485), (13552, 46499670), (13622, 46260720), (13629, 46236960), (13761, 45793440), (13860, 45466344), (14112, 44654445), (14160, 44503074), (14256, 44203390), (14278, 44135280), (14455, 43594848), (14520, 43399692), (14553, 43301280), (14595, 43176672), (14868, 42383880), (15012, 41977320), (15120, 41677482), (15246, 41333040), (15290, 41214096), (15568, 40478130), (15576, 40457340), (15840, 39783051), (15876, 39692840), (15930, 39558288), (16170, 38971152), (16335, 38577504), (16402, 38419920), (16520, 38145492), (16632, 37888620), (16680, 37779588), (16819, 37467360), (16940, 37199736), (16992, 37085895), (17248, 36535455), (17346, 36329040), (17424, 36166410), (17514, 35980560), (17523, 35962080), (17640, 35723556), (17787, 35428320), (17820, 35362712), (18144, 34731235), (18172, 34677720), (18348, 34345080), (18480, 34099758), (18585, 33907104), (18765, 33581856), (19116, 32965240), (19360, 32549769), (19404, 32475960), (19460, 32382504), (19470, 32365872), (19602, 32147920), (19824, 31787910), (19845, 31754272), (20016, 31482990), (20328, 30999780), (20433, 30840480), (20768, 30343005), (20790, 30310896), (21168, 29769630), (21240, 29668716), (21406, 29438640), (21417, 29423520), (21560, 29228364), (21780, 28933128), (22176, 28416465), (22240, 28334691), (22302, 28255920), (22518, 27984880), (22680, 27784988), (22715, 27742176), (22869, 27555360), (22935, 27476064), (23128, 27246780), (23352, 26985420), (23364, 26971560), (23520, 26792667), (23716, 26571240), (23760, 26522034), (23895, 26372192), (24255, 25980768), (24464, 25758810), (24603, 25613280), (24780, 25430328), (24948, 25259080), (25020, 25186392), (25410, 24799824), (25488, 24723930), (25872, 24356970), (25960, 24274404), (26019, 24219360), (26136, 24110940), (26271, 23987040), (26460, 23815704), (27104, 23249835), (27244, 23130360), (27258, 23118480), (27522, 22896720), (27720, 22733172), (28320, 22251537), (28512, 22101695), (28556, 22067640), (28910, 21797424), (29040, 21699846), (29106, 21650640), (29190, 21588336), (29205, 21577248), (29645, 21256992), (29736, 21191940), (30024, 20988660), (30240, 20838741), (30492, 20666520), (30580, 20607048), (31136, 20239065), (31152, 20228670), (31185, 20207264), (31752, 19846420), (31801, 19815840), (31860, 19779144), (32109, 19625760), (32340, 19485576), (32670, 19288752), (32804, 19209960), (33040, 19072746), (33264, 18944310), (33360, 18889794), (33453, 18837280), (33638, 18733680), (33880, 18599868), (34055, 18504288), (34692, 18164520), (34848, 18083205), (35028, 17990280), (35046, 17981040), (35280, 17861778), (35574, 17714160), (35640, 17681356), (35695, 17654112), (36344, 17338860), (36696, 17172540), (36960, 17049879), (37170, 16953552), (37530, 16790928), (38115, 16533216), (38232, 16482620), (38808, 16237980), (38920, 16191252), (38940, 16182936), (39204, 16073960), (39648, 15893955), (39690, 15877136), (40032, 15741495), (40656, 15499890), (40866, 15420240), (40887, 15412320), (41005, 15367968), (41283, 15264480), (41580, 15155448), (42336, 14884815), (42480, 14834358), (42812, 14719320), (42834, 14711760), (43120, 14614182), (43365, 14531616), (43560, 14466564), (43659, 14433760), (43785, 14392224), (44604, 14127960), (45036, 13992440), (45360, 13892494), (45430, 13871088), (45738, 13777680), (45870, 13738032), (46256, 13623390), (46704, 13492710), (46728, 13485780), (47432, 13285620), (47520, 13261017), (47790, 13186096), (48510, 12990384), (48928, 12879405), (49005, 12859168), (49206, 12806640), (49560, 12715164), (49896, 12629540), (49973, 12610080), (50040, 12593196), (50457, 12489120), (50820, 12399912), (50976, 12361965), (51744, 12178485), (51920, 12137202), (52038, 12109680), (52272, 12055470), (52542, 11993520), (52569, 11987360), (52920, 11907852), (53361, 11809440), (53515, 11775456), (54488, 11565180), (54516, 11559240), (55044, 11448360), (55440, 11366586), (55755, 11302368), (56295, 11193952), (57112, 11033820), (57407, 10977120), (57820, 10898712), (58080, 10849923), (58212, 10825320), (58380, 10794168), (58410, 10788624), (59290, 10628496), (59472, 10595970), (60048, 10494330), (60984, 10333260), (61160, 10303524), (61299, 10280160), (62304, 10114335), (62370, 10103632), (63504, 9923210), (63602, 9907920), (63720, 9889572), (64218, 9812880), (64251, 9807840), (64680, 9742788), (65340, 9644376), (65608, 9604980), (66080, 9536373), (66528, 9472155), (66720, 9444897), (66906, 9418640), (67276, 9366840), (67760, 9299934), (68110, 9252144), (68145, 9247392), (68607, 9185120), (68805, 9158688), (69384, 9082260), (70056, 8995140), (70092, 8990520), (70560, 8930889), (71148, 8857080), (71280, 8840678), (71390, 8827056), (72688, 8669430), (72765, 8660256), (73392, 8586270), (73809, 8537760), (74340, 8476776), (74921, 8411040), (75060, 8395464), (76230, 8266608), (76464, 8241310), (77616, 8118990), (77840, 8095626), (77880, 8091468), (78057, 8073120), (78408, 8036980), (78813, 7995680), (79380, 7938568), (81312, 7749945), (81732, 7710120), (81774, 7706160), (82010, 7683984), (82566, 7632240), (83160, 7577724), (84095, 7493472), (84960, 7417179), (85624, 7359660), (85668, 7355880), (86240, 7307091), (86730, 7265808), (87120, 7233282), (87318, 7216880), (87570, 7196112), (87615, 7192416), (88935, 7085664), (89208, 7063980), (90072, 6996220), (90211, 6985440), (90720, 6946247), (90860, 6935544), (91476, 6888840), (91740, 6869016), (92512, 6811695), (93408, 6746355), (93456, 6742890), (94864, 6642810), (95403, 6605280), (95580, 6593048), (96327, 6541920), (97020, 6495192), (98010, 6429584), (98412, 6403320), (99120, 6357582), (99792, 6314770), (99946, 6305040), (100080, 6296598), (100914, 6244560), (101640, 6199956), (102165, 6168096), (103840, 6068601), (104076, 6054840), (104544, 6027735), (105084, 5996760), (105138, 5993680), (105840, 5953926), (106722, 5904720), (107030, 5887728), (107085, 5884704), (108976, 5782590), (109032, 5779620), (110088, 5724180), (110880, 5683293), (111510, 5651184), (112590, 5596976), (114224, 5516910), (114345, 5511072), (114814, 5488560), (115640, 5449356), (116424, 5412660), (116760, 5397084), (116820, 5394312), (117733, 5352480), (118580, 5314248), (118944, 5297985), (120096, 5247165), (121968, 5166630), (122320, 5151762), (122598, 5140080), (122661, 5137440), (123015, 5122656), (123849, 5088160), (124740, 5051816), (127008, 4961605), (127204, 4953960), (127440, 4944786), (128436, 4906440), (128502, 4903920), (129360, 4871394), (130095, 4843872), (130680, 4822188), (131216, 4802490), (131355, 4797408), (133812, 4709320), (134552, 4683420), (135520, 4649967), (136220, 4626072), (136290, 4623696), (137214, 4592560), (137610, 4579344), (138768, 4541130), (140112, 4497570), (140184, 4495260), (142296, 4428540), (142560, 4420339), (142780, 4413528), (145376, 4334715), (145530, 4330128), (146784, 4293135), (147618, 4268880), (148680, 4238388), (149842, 4205520), (149919, 4203360), (150120, 4197732), (151371, 4163040), (152460, 4133304), (152928, 4120655), (155232, 4059495), (155680, 4047813), (155760, 4045734), (156114, 4036560), (156816, 4018490), (157626, 3997840), (158760, 3969284), (159005, 3963168), (160083, 3936480), (160545, 3925152), (163464, 3855060), (163548, 3853080), (164020, 3841992), (165132, 3816120), (166320, 3788862), (167265, 3767456), (168190, 3746736), (171248, 3679830), (171336, 3677940), (172221, 3659040), (173460, 3632904), (174240, 3616641), (174636, 3608440), (175140, 3598056), (175230, 3596208), (177870, 3542832), (178416, 3531990), (180144, 3498110), (180422, 3492720), (181720, 3467772), (182952, 3444420), (183480, 3434508), (183897, 3426720), (186912, 3371445), (189728, 3321405), (190806, 3302640), (191160, 3296524), (192654, 3270960), (192753, 3269280), (194040, 3247596), (196020, 3214792), (196824, 3201660), (198240, 3178791), (199584, 3157385), (199892, 3152520), (200160, 3148299), (201828, 3122280), (203280, 3099978), (204330, 3084048), (204435, 3082464), (206415, 3052896), (208152, 3027420), (210168, 2998380), (210276, 2996840), (211680, 2976963), (213444, 2952360), (214060, 2943864), (214170, 2942352), (217952, 2891295), (218064, 2889810), (218295, 2886752), (220176, 2862090), (221427, 2845920), (223020, 2825592), (224763, 2803680), (225180, 2798488), (228448, 2758455), (228690, 2755536), (229628, 2744280), (231280, 2724678), (232848, 2706330), (233520, 2698542), (233640, 2697156), (234171, 2691040), (235466, 2676240), (237160, 2657124), (243936, 2583315), (244640, 2575881), (245196, 2570040), (245322, 2568720), (246030, 2561328), (247698, 2544080), (249480, 2525908), (249865, 2522016), (252285, 2497824), (254408, 2476980), (254880, 2472393), (256872, 2453220), (257004, 2451960), (258720, 2435697), (260190, 2421936), (261360, 2411094), (262432, 2401245), (262710, 2398704), (262845, 2397472), (266805, 2361888), (267624, 2354660), (269104, 2341710), (270633, 2328480), (272440, 2313036), (272580, 2311848), (274428, 2296280), (275220, 2289672), (277536, 2270565), (280224, 2248785), (280368, 2247630), (284592, 2214270), (285560, 2206764), (286209, 2201760), (287035, 2195424), (288981, 2180640), (291060, 2165064), (295236, 2134440), (297360, 2119194), (299684, 2102760), (299838, 2101680), (300240, 2098866), (302742, 2081520), (304920, 2066652), (306495, 2056032), (311520, 2022867), (312228, 2018280), (313632, 2009245), (315252, 1998920), (317520, 1984642), (318010, 1981584), (320166, 1968240), (321090, 1962576), (321255, 1961568), (326928, 1927530), (327096, 1926540), (328040, 1920996), (330264, 1908060), (332640, 1894431), (334530, 1883728), (336380, 1873368), (342496, 1839915), (342672, 1838970), (343035, 1837024), (344442, 1829520), (346920, 1816452), (349272, 1804220), (349811, 1801440), (350280, 1799028), (350460, 1798104), (353199, 1784160), (355740, 1771416), (356832, 1765995), (360288, 1749055), (360844, 1746360), (363440, 1733886), (365904, 1722210), (366960, 1717254), (367794, 1713360), (367983, 1712480), (369045, 1707552), (374605, 1682208), (381612, 1651320), (382320, 1648262), (385308, 1635480), (385506, 1634640), (388080, 1623798), (390285, 1614624), (392040, 1607396), (393648, 1600830), (394065, 1599136), (399784, 1576260), (401849, 1568160), (403656, 1561140), (406560, 1549989), (408660, 1542024), (408870, 1541232), (412830, 1526448), (416304, 1513710), (420336, 1499190), (420552, 1498420), (426888, 1476180), (428120, 1471932), (428340, 1471176), (436128, 1444905), (436590, 1443376), (440352, 1431045), (442854, 1422960), (446040, 1412796), (449526, 1401840), (449757, 1401120), (450360, 1399244), (451055, 1397088), (454113, 1387680), (457380, 1377768), (459256, 1372140), (462560, 1362339), (465696, 1353165), (467040, 1349271), (467280, 1348578), (468342, 1345520), (470932, 1338120), (474320, 1328562), (477015, 1321056), (480249, 1312160), (481635, 1308384), (490392, 1285020), (490644, 1284360), (492060, 1280664), (495396, 1272040), (498960, 1262954), (499730, 1261008), (504570, 1248912), (508816, 1238490), (513744, 1226610), (514008, 1225980), (516663, 1219680), (520380, 1210968), (522720, 1205547), (525420, 1199352), (525690, 1198736), (533610, 1180944), (535248, 1177330), (538208, 1170855), (541266, 1164240), (544880, 1156518), (545160, 1155924), (548856, 1148140), (550440, 1144836), (551691, 1142240), (560736, 1123815), (569184, 1107135), (571120, 1103382), (572418, 1100880), (574070, 1097712), (577962, 1090320), (578259, 1089760), (582120, 1082532), (588665, 1070496), (590472, 1067220), (594720, 1059597), (599368, 1051380), (599676, 1050840), (600480, 1049433), (605484, 1040760), (609840, 1033326), (612990, 1028016), (613305, 1027488), (619245, 1017632), (624456, 1009140), (630504, 999460), (631477, 997920), (635040, 992321), (636020, 990792), (640332, 984120), (642180, 981288), (642510, 980784), (653856, 963765), (654192, 963270), (656080, 960498), (660528, 954030), (664281, 948640), (669060, 941864), (672760, 936684), (674289, 934560), (685344, 919485), (686070, 918512), (688884, 914760), (693840, 908226), (698544, 902110), (699622, 900720), (700560, 899514), (700920, 899052), (706398, 892080), (711480, 885708), (721688, 873180), (726880, 866943), (731808, 861105), (733920, 858627), (735588, 856680), (735966, 856240), (738090, 853776), (749210, 841104), (749595, 840672), (756855, 832608), (763224, 825660), (764640, 824131), (770616, 817740), (771012, 817320), (776160, 811899), (780570, 807312), (784080, 803698), (787296, 800415), (788130, 799568)]