379972232640

素因数分解:

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

素因数の和:1071

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 110, 112, 114, 117, 120, 126, 130, 132, 133, 140, 143, 144, 147, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 190, 192, 195, 196, 198, 208, 209, 210, 220, 224, 228, 231, 234, 240, 245, 247, 252, 260, 264, 266, 273, 280, 285, 286, 288, 294, 304, 308, 312, 315, 320, 330, 336, 342, 352, 360, 364, 380, 385, 390, 392, 396, 399, 416, 418, 420, 429, 440, 441, 448, 455, 456, 462, 468, 480, 490, 494, 495, 504, 520, 528, 532, 539, 546, 560, 570, 572, 576, 585, 588, 608, 616, 624, 627, 630, 637, 660, 665, 672, 684, 693, 704, 715, 720, 728, 735, 741, 760, 770, 780, 784, 792, 798, 819, 832, 836, 840, 855, 858, 880, 882, 910, 912, 924, 931, 936, 960, 980, 988, 990, 991, 1001, 1008, 1040, 1045, 1056, 1064, 1078, 1092, 1120, 1140, 1144, 1155, 1170, 1176, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1274, 1287, 1320, 1330, 1344, 1365, 1368, 1386, 1430, 1440, 1456, 1463, 1470, 1482, 1520, 1540, 1560, 1568, 1584, 1596, 1617, 1638, 1672, 1680, 1710, 1716, 1729, 1760, 1764, 1820, 1824, 1848, 1862, 1872, 1881, 1911, 1960, 1976, 1980, 1982, 1995, 2002, 2016, 2080, 2090, 2112, 2128, 2145, 2156, 2184, 2205, 2223, 2240, 2280, 2288, 2310, 2340, 2352, 2394, 2464, 2470, 2496, 2508, 2520, 2548, 2574, 2640, 2660, 2695, 2717, 2730, 2736, 2772, 2793, 2860, 2880, 2912, 2926, 2940, 2964, 2973, 3003, 3040, 3080, 3120, 3135, 3136, 3168, 3185, 3192, 3234, 3276, 3344, 3360, 3420, 3432, 3458, 3465, 3520, 3528, 3640, 3648, 3696, 3705, 3724, 3744, 3762, 3822, 3920, 3952, 3960, 3964, 3990, 4004, 4032, 4095, 4160, 4180, 4256, 4290, 4312, 4368, 4389, 4410, 4446, 4560, 4576, 4620, 4655, 4680, 4704, 4788, 4851, 4928, 4940, 4955, 5005, 5016, 5040, 5096, 5148, 5187, 5280, 5320, 5390, 5434, 5460, 5472, 5544, 5586, 5720, 5733, 5824, 5852, 5880, 5928, 5946, 5985, 6006, 6080, 6160, 6240, 6270, 6336, 6370, 6384, 6435, 6468, 6552, 6688, 6720, 6840, 6864, 6916, 6930, 6937, 7007, 7056, 7280, 7315, 7392, 7410, 7448, 7488, 7524, 7644, 7840, 7904, 7920, 7928, 7980, 8008, 8085, 8151, 8190, 8360, 8379, 8512, 8580, 8624, 8645, 8736, 8778, 8820, 8892, 8919, 9009, 9120, 9152, 9240, 9310, 9360, 9405, 9408, 9555, 9576, 9702, 9880, 9910, 10010, 10032, 10080, 10192, 10241, 10296, 10374, 10560, 10640, 10780, 10868, 10901, 10920, 10944, 11088, 11115, 11172, 11440, 11466, 11704, 11760, 11856, 11892, 11970, 12012, 12103, 12320, 12480, 12540, 12740, 12768, 12870, 12883, 12936, 13104, 13167, 13376, 13585, 13680, 13728, 13832, 13860, 13874, 13965, 14014, 14112, 14560, 14630, 14784, 14820, 14865, 14896, 15015, 15048, 15288, 15561, 15680, 15808, 15840, 15856, 15960, 16016, 16170, 16302, 16380, 16720, 16758, 17160, 17248, 17290, 17472, 17556, 17640, 17784, 17838, 18018, 18240, 18480, 18620, 18720, 18810, 18829, 19019, 19110, 19152, 19404, 19760, 19820, 20020, 20064, 20160, 20384, 20482, 20592, 20748, 20811, 21021, 21280, 21560, 21736, 21802, 21840, 21945, 22176, 22230, 22344, 22880, 22932, 23408, 23520, 23712, 23784, 23940, 24024, 24206, 24255, 24453, 24640, 25080, 25480, 25536, 25740, 25766, 25872, 25935, 26208, 26334, 27170, 27360, 27456, 27664, 27720, 27748, 27930, 28028, 28224, 28665, 29120, 29260, 29640, 29730, 29792, 30030, 30096, 30576, 30723, 31122, 31680, 31712, 31920, 32032, 32340, 32604, 32703, 32760, 33440, 33516, 34320, 34496, 34580, 34685, 35035, 35112, 35280, 35568, 35676, 36036, 36309, 36960, 37240, 37440, 37620, 37658, 38038, 38220, 38304, 38649, 38808, 39520, 39640, 40040, 40128, 40755, 40768, 40964, 41184, 41496, 41622, 41895, 42042, 42560, 43120, 43472, 43604, 43680, 43890, 44352, 44460, 44595, 44688, 45045, 45760, 45864, 46816, 47040, 47424, 47568, 47880, 48048, 48412, 48510, 48559, 48906, 50160, 50960, 51205, 51480, 51532, 51744, 51870, 52416, 52668, 54340, 54505, 54720, 55328, 55440, 55496, 55860, 56056, 56487, 57057, 57330, 58520, 59280, 59460, 59584, 60060, 60192, 60515, 61152, 61446, 62244, 62433, 63063, 63424, 63840, 64064, 64415, 64680, 65208, 65406, 65520, 65835, 66880, 67032, 68640, 69160, 69370, 70070, 70224, 70560, 71136, 71352, 72072, 72618, 73920, 74480, 75240, 75316, 76076, 76307, 76440, 76608, 77298, 77616, 77805, 79040, 79280, 80080, 81510, 81928, 82368, 82992, 83244, 83790, 84084, 86240, 86944, 87208, 87360, 87780, 88920, 89190, 89376, 90090, 90181, 91728, 92169, 93632, 94145, 95095, 95136, 95760, 96096, 96824, 97020, 97118, 97812, 98109, 100320, 101920, 102410, 102960, 103064, 103488, 103740, 104055, 105105, 105336, 108680, 108927, 109010, 110656, 110880, 110992, 111720, 112112, 112974, 114114, 114660, 115947, 117040, 118560, 118920, 120120, 120384, 121030, 122265, 122304, 122892, 124488, 124866, 126126, 127680, 128830, 129360, 130416, 130812, 131040, 131670, 131803, 133133, 134064, 137280, 138320, 138740, 140140, 140448, 141120, 141713, 142272, 142704, 144144, 145236, 145677, 148960, 150480, 150632, 152152, 152614, 152880, 153615, 154596, 155232, 155610, 158560, 160160, 163020, 163515, 163856, 165984, 166488, 167580, 168168, 169461, 171171, 172480, 173888, 174416, 175560, 177840, 178380, 178752, 180180, 180362, 181545, 183456, 184338, 188290, 190190, 190272, 191520, 192192, 193245, 193648, 194040, 194236, 195624, 196218, 200640, 203840, 204820, 205920, 206128, 207119, 207480, 208110, 210210, 210672, 217360, 217854, 218020, 221760, 221984, 223440, 224224, 225948, 228228, 228921, 229320, 231894, 234080, 237120, 237840, 240240, 242060, 242795, 244530, 244777, 245784, 248976, 249732, 252252, 257660, 258720, 260832, 261624, 262080, 263340, 263606, 266266, 268128, 270543, 276640, 277480, 280280, 280896, 282435, 283426, 285285, 285408, 288288, 290472, 291354, 297920, 300960, 301264, 304304, 305228, 305760, 307230, 309192, 310464, 311220, 312165, 315315, 317120, 320320, 326040, 327030, 327712, 331968, 332976, 335160, 336336, 338922, 342342, 348832, 351120, 355680, 356760, 360360, 360724, 363090, 366912, 368676, 376580, 380380, 381535, 383040, 386490, 387296, 388080, 388472, 391248, 392436, 395409, 399399, 409640, 411840, 412256, 414238, 414960, 416220, 420420, 421344, 425139, 434720, 435708, 436040, 437031, 443968, 446880, 448448, 450905, 451896, 456456, 457842, 458640, 460845, 463788, 468160, 475680, 480480, 484120, 485590, 489060, 489554, 490545, 491568, 497952, 499464, 504504, 515320, 517440, 521664, 523248, 526680, 527212, 532532, 534149, 536256, 541086, 544635, 553280, 554960, 560560, 564870, 566852, 570570, 570816, 576576, 579735, 580944, 582708, 601920, 602528, 608608, 610456, 611520, 614460, 618384, 621357, 622440, 624330, 630630, 631267, 652080, 654060, 655424, 659015, 665665, 665952, 670320, 672672, 677844, 684684, 686763, 697664, 702240, 708565, 711360, 713520, 720720, 721448, 726180, 728385, 734331, 737352, 753160, 760760, 763070, 772980, 774592, 776160, 776944, 782496, 784872, 790818, 798798, 811629, 819280, 824512, 828476, 829920, 832440, 840840, 842688, 847305, 850278, 855855, 869440, 871416, 872080, 874062, 893760, 901810, 903792, 912912, 915684, 917280, 921690, 922621, 927576, 951360, 960960, 968240, 971180, 978120, 979108, 981090, 983136, 991991, 995904, 998928, 1009008, 1030640, 1035595, 1046496, 1053360, 1054424, 1065064, 1068298, 1082172, 1089270, 1109920, 1121120, 1129740, 1133704, 1141140, 1144605, 1159470, 1161888, 1165416, 1186227, 1198197, 1205056, 1217216, 1220912, 1223885, 1228920, 1236768, 1242714, 1244880, 1248660, 1261260, 1262534, 1275417, 1304160, 1308120, 1318030, 1331330, 1331904, 1340640, 1345344, 1352715, 1355688, 1369368, 1373526, 1404480, 1417130, 1427040, 1441440, 1442896, 1449833, 1452360, 1456770, 1468662, 1474704, 1506320, 1521520, 1526140, 1545960, 1552320, 1553888, 1564992, 1569744, 1581636, 1597596, 1602447, 1623258, 1638560, 1656952, 1659840, 1664880, 1681680, 1694610, 1700556, 1711710, 1713439, 1742832, 1744160, 1748124, 1803620, 1807584, 1825824, 1831368, 1834560, 1843380, 1845242, 1855152, 1864071, 1893801, 1936480, 1942360, 1956240, 1958216, 1962180, 1966272, 1977045, 1983982, 1996995, 1997856, 2018016, 2061280, 2071190, 2092992, 2106720, 2108848, 2125695, 2130128, 2136596, 2164344, 2178540, 2185155, 2202993, 2219840, 2242240, 2259480, 2267408, 2282280, 2289210, 2318940, 2323776, 2330832, 2372454, 2396394, 2441824, 2447770, 2457840, 2473536, 2485428, 2489760, 2497320, 2522520, 2525068, 2550834, 2608320, 2616240, 2636060, 2662660, 2670745, 2681280, 2692547, 2705430, 2711376, 2738736, 2747052, 2767863, 2834260, 2854080, 2882880, 2885792, 2899666, 2904720, 2913540, 2937324, 2949408, 2975973, 3012640, 3043040, 3052280, 3091920, 3106785, 3107776, 3139488, 3156335, 3163272, 3195192, 3204894, 3246516, 3277120, 3313904, 3329760, 3363360, 3389220, 3401112, 3423420, 3426878, 3433815, 3485664, 3488320, 3496248, 3607240, 3615168, 3651648, 3662736, 3671655, 3686760, 3690484, 3710304, 3728142, 3787602, 3872960, 3884720, 3912480, 3916432, 3924360, 3954090, 3967964, 3993990, 3995712, 4036032, 4058145, 4122560, 4142380, 4213440, 4217696, 4251390, 4260256, 4273192, 4328688, 4349499, 4357080, 4370310, 4405986, 4518960, 4534816, 4564560, 4578420, 4613105, 4637880, 4661664, 4744908, 4792788, 4807341, 4883648, 4895540, 4915680, 4959955, 4970856, 4979520, 4994640, 5045040, 5050136, 5101668, 5140317, 5232480, 5272120, 5325320, 5341490, 5385094, 5410860, 5422752, 5477472, 5494104, 5535726, 5668520, 5681403, 5771584, 5799332, 5809440, 5827080, 5874648, 5898816, 5931135, 5951946, 5990985, 6025280, 6086080, 6104560, 6183840, 6213570, 6278976, 6312670, 6326544, 6377085, 6390384, 6409788, 6493032, 6627808, 6659520, 6726720, 6778440, 6802224, 6846840, 6853756, 6867630, 6943937, 6971328, 6992496, 7214480, 7249165, 7325472, 7343310, 7373520, 7380968, 7420608, 7456284, 7575204, 7769440, 7824960, 7832864, 7848720, 7908180, 7935928, 7987980, 8012235, 8077641, 8116290, 8284760, 8303589, 8435392, 8502780, 8520512, 8546384, 8567195, 8657376, 8698998, 8714160, 8740620, 8811972, 8927919, 9037920, 9069632, 9129120, 9156840, 9226210, 9275760, 9320355, 9323328, 9469005, 9489816, 9585576, 9614682, 9791080, 9831360, 9919910, 9941712, 9989280, 10090080, 10100272, 10148831, 10203336, 10280634, 10464960, 10544240, 10650640, 10682980, 10770188, 10821720, 10845504, 10954944, 10988208, 11014965, 11071452, 11337040, 11362806, 11598664, 11618880, 11654160, 11749296, 11862270, 11903892, 11981970, 11994073, 12209120, 12367680, 12427140, 12625340, 12653088, 12754170, 12780768, 12819576, 12986064, 13048497, 13255616, 13462735, 13556880, 13604448, 13693680, 13707512, 13735260, 13839315, 13887874, 13984992, 14428960, 14498330, 14650944, 14686620, 14747040, 14761936, 14879865, 14912568, 15150408, 15420951, 15538880, 15665728, 15697440, 15816360, 15871856, 15975960, 16024470, 16155282, 16232580, 16569520, 16607178, 17005560, 17092768, 17134390, 17314752, 17397996, 17428320, 17481240, 17623944, 17855838, 18075840, 18258240, 18313680, 18452420, 18551520, 18640710, 18847829, 18938010, 18979632, 19171152, 19229364, 19582160, 19839820, 19883424, 19978560, 20180160, 20200544, 20297662, 20406672, 20561268, 20831811, 21088480, 21301280, 21365960, 21540376, 21643440, 21747495, 21976416, 22029930, 22142904, 22674080, 22725612, 23197328, 23308320, 23498592, 23724540, 23807784, 23963940, 23988146, 24036705, 24232923, 24418240, 24854280, 25250680, 25306176, 25508340, 25561536, 25639152, 25701585, 25972128, 26096994, 26925470, 27113760, 27208896, 27387360, 27415024, 27470520, 27678630, 27775748, 27969984, 28407015, 28857920, 28996660, 29373240, 29494080, 29523872, 29759730, 29825136, 30300816, 30446493, 30841902, 31394880, 31632720, 31743712, 31951920, 32048940, 32310564, 32465160, 33139040, 33214356, 34011120, 34185536, 34268780, 34719685, 34795992, 34856640, 34962480, 35247888, 35711676, 35982219, 36627360, 36904840, 37103040, 37281420, 37695658, 37876020, 37959264, 38342304, 38458728, 39164320, 39679640, 39766848, 40388205, 40401088, 40595324, 40813344, 41122536, 41517945, 41663622, 42176960, 42602560, 42731920, 43080752, 43286880, 43494990, 43952832, 44059860, 44285808, 44639595, 45348160, 45451224, 46394656, 46616640, 46997184, 47449080, 47615568, 47927880, 47976292, 48073410, 48465846, 49708560, 50501360, 50744155, 51016680, 51278304, 51403170, 51944256, 52193988, 53850940, 54227520, 54774720, 54830048, 54941040, 55357260, 55551496, 56543487, 56814030, 57993320, 58746480, 59047744, 59519460, 59650272, 59970365, 60601632, 60892986, 61683804, 62495433, 63265440, 63487424, 63903840, 64097880, 64621128, 64930320, 65242485, 66278080, 66428712, 68022240, 68537560, 69439370, 69591984, 69924960, 70495776, 71423352, 71964438, 73254720, 73809680, 74562840, 75391316, 75752040, 75918528, 76684608, 76917456, 77104755, 78328640, 79359280, 80776410, 81190648, 81626688, 82245072, 83035890, 83327244, 85463840, 86161504, 86573760, 86989980, 88119720, 88571616, 89279190, 90902448, 91339479, 92789312, 94239145, 94898160, 95231136, 95855760, 95952584, 96146820, 96931692, 99417120, 101002720, 101488310, 102033360, 102556608, 102806340, 104159055, 104387976, 107701880, 107946657, 109660096, 109882080, 110714520, 111102992, 113086974, 113628060, 115986640, 117492960, 119038920, 119300544, 119940730, 121164615, 121203264, 121785972, 123367608, 124990866, 126530880, 127807680, 128195760, 129242256, 129860640, 130484970, 131934803, 132857424, 136044480, 137075120, 138878740, 139183968, 139849920, 140991552, 142846704, 143928876, 147619360, 149125680, 150782632, 151504080, 152232465, 153834912, 154209510, 158718560, 161552820, 162381296, 164490144, 166071780, 166654488, 169630461, 170927680, 172323008, 173979960, 176239440, 177143232, 178558380, 179911095, 181804896, 182678958, 188478290, 189796320, 190462272, 191711520, 191905168, 192293640, 193863384, 198834240, 202005440, 202976620, 204066720, 205612680, 208318110, 208775952, 215403760, 215893314, 219764160, 221429040, 222205984, 226173948, 227256120, 231973280, 234985920, 238077840, 239881460, 242329230, 243571944, 246735216, 249981732, 256391520, 258484512, 259721280, 260969940, 263869606, 265714848, 274150240, 277757480, 278367936, 282717435, 285693408, 287857752, 295238720, 298251360, 301565264, 303008160, 304464930, 307669824, 308419020, 312477165, 317437120, 323105640, 324762592, 328980288, 332143560, 333308976, 339260922, 347959920, 352478880, 357116760, 359822190, 363609792, 365357916, 376956580, 379592640, 383423040, 383810336, 384587280, 387726768, 395804409, 405953240, 408133440, 411225360, 416636220, 417551904, 430807520, 431786628, 442858080, 444411968, 452347896, 454512240, 456697395, 463946560, 476155680, 479762920, 484658460, 487143888, 493470432, 499963464, 512783040, 516969024, 521939880, 527739212, 531429696, 539733285, 548300480, 555514960, 565434870, 571386816, 575715504, 596502720, 603130528, 606016320, 608929860, 616838040, 624954330, 646211280, 649525184, 659674015, 664287120, 666617952, 678521844, 695919840, 704957760, 714233520, 719644380, 730715832, 753913160, 767620672, 769174560, 775453536, 791608818, 811906480, 822450720, 833272440, 835103808, 848152305, 861615040, 863573256, 885716160, 904695792, 909024480, 913394790, 952311360, 959525840, 969316920, 974287776, 986940864, 999926928, 1043879760, 1055478424, 1079466570, 1111029920, 1130869740, 1151431008, 1187413227, 1206261056, 1217859720, 1233676080, 1249908660, 1292422560, 1319348030, 1328574240, 1333235904, 1357043688, 1391839680, 1428467040, 1439288760, 1461431664, 1507826320, 1538349120, 1550907072, 1583217636, 1623812960, 1644901440, 1666544880, 1696304610, 1727146512, 1809391584, 1818048960, 1826789580, 1919051680, 1938633840, 1948575552, 1979022045, 1999853856, 2087759520, 2110956848, 2158933140, 2222059840, 2261739480, 2302862016, 2374826454, 2435719440, 2467352160, 2499817320, 2584845120, 2638696060, 2657148480, 2714087376, 2856934080, 2878577520, 2922863328, 3015652640, 3166435272, 3247625920, 3333089760, 3392609220, 3454293024, 3618783168, 3653579160, 3838103360, 3877267680, 3958044090, 3999707712, 4175519040, 4221913696, 4317866280, 4523478960, 4749652908, 4871438880, 4934704320, 4999634640, 5277392120, 5428174752, 5757155040, 5845726656, 5937066135, 6031305280, 6332870544, 6666179520, 6785218440, 6908586048, 7307158320, 7754535360, 7916088180, 8443827392, 8635732560, 9046957920, 9499305816, 9742877760, 9999269280, 10554784240, 10856349504, 11514310080, 11874132270, 12665741088, 13570436880, 14614316640, 15832176360, 17271465120, 18093915840, 18998611632, 19998538560, 21109568480, 23748264540, 25331482176, 27140873760, 29228633280, 31664352720, 34542930240, 37997223264, 42219136960, 47496529080, 54281747520, 63328705440, 75994446528, 94993058160, 126657410880, 189986116320, 379972232640]

約数ペア:

[(1, 379972232640), (2, 189986116320), (3, 126657410880), (4, 94993058160), (5, 75994446528), (6, 63328705440), (7, 54281747520), (8, 47496529080), (9, 42219136960), (10, 37997223264), (11, 34542930240), (12, 31664352720), (13, 29228633280), (14, 27140873760), (15, 25331482176), (16, 23748264540), (18, 21109568480), (19, 19998538560), (20, 18998611632), (21, 18093915840), (22, 17271465120), (24, 15832176360), (26, 14614316640), (28, 13570436880), (30, 12665741088), (32, 11874132270), (33, 11514310080), (35, 10856349504), (36, 10554784240), (38, 9999269280), (39, 9742877760), (40, 9499305816), (42, 9046957920), (44, 8635732560), (45, 8443827392), (48, 7916088180), (49, 7754535360), (52, 7307158320), (55, 6908586048), (56, 6785218440), (57, 6666179520), (60, 6332870544), (63, 6031305280), (64, 5937066135), (65, 5845726656), (66, 5757155040), (70, 5428174752), (72, 5277392120), (76, 4999634640), (77, 4934704320), (78, 4871438880), (80, 4749652908), (84, 4523478960), (88, 4317866280), (90, 4221913696), (91, 4175519040), (95, 3999707712), (96, 3958044090), (98, 3877267680), (99, 3838103360), (104, 3653579160), (105, 3618783168), (110, 3454293024), (112, 3392609220), (114, 3333089760), (117, 3247625920), (120, 3166435272), (126, 3015652640), (130, 2922863328), (132, 2878577520), (133, 2856934080), (140, 2714087376), (143, 2657148480), (144, 2638696060), (147, 2584845120), (152, 2499817320), (154, 2467352160), (156, 2435719440), (160, 2374826454), (165, 2302862016), (168, 2261739480), (171, 2222059840), (176, 2158933140), (180, 2110956848), (182, 2087759520), (190, 1999853856), (192, 1979022045), (195, 1948575552), (196, 1938633840), (198, 1919051680), (208, 1826789580), (209, 1818048960), (210, 1809391584), (220, 1727146512), (224, 1696304610), (228, 1666544880), (231, 1644901440), (234, 1623812960), (240, 1583217636), (245, 1550907072), (247, 1538349120), (252, 1507826320), (260, 1461431664), (264, 1439288760), (266, 1428467040), (273, 1391839680), (280, 1357043688), (285, 1333235904), (286, 1328574240), (288, 1319348030), (294, 1292422560), (304, 1249908660), (308, 1233676080), (312, 1217859720), (315, 1206261056), (320, 1187413227), (330, 1151431008), (336, 1130869740), (342, 1111029920), (352, 1079466570), (360, 1055478424), (364, 1043879760), (380, 999926928), (385, 986940864), (390, 974287776), (392, 969316920), (396, 959525840), (399, 952311360), (416, 913394790), (418, 909024480), (420, 904695792), (429, 885716160), (440, 863573256), (441, 861615040), (448, 848152305), (455, 835103808), (456, 833272440), (462, 822450720), (468, 811906480), (480, 791608818), (490, 775453536), (494, 769174560), (495, 767620672), (504, 753913160), (520, 730715832), (528, 719644380), (532, 714233520), (539, 704957760), (546, 695919840), (560, 678521844), (570, 666617952), (572, 664287120), (576, 659674015), (585, 649525184), (588, 646211280), (608, 624954330), (616, 616838040), (624, 608929860), (627, 606016320), (630, 603130528), (637, 596502720), (660, 575715504), (665, 571386816), (672, 565434870), (684, 555514960), (693, 548300480), (704, 539733285), (715, 531429696), (720, 527739212), (728, 521939880), (735, 516969024), (741, 512783040), (760, 499963464), (770, 493470432), (780, 487143888), (784, 484658460), (792, 479762920), (798, 476155680), (819, 463946560), (832, 456697395), (836, 454512240), (840, 452347896), (855, 444411968), (858, 442858080), (880, 431786628), (882, 430807520), (910, 417551904), (912, 416636220), (924, 411225360), (931, 408133440), (936, 405953240), (960, 395804409), (980, 387726768), (988, 384587280), (990, 383810336), (991, 383423040), (1001, 379592640), (1008, 376956580), (1040, 365357916), (1045, 363609792), (1056, 359822190), (1064, 357116760), (1078, 352478880), (1092, 347959920), (1120, 339260922), (1140, 333308976), (1144, 332143560), (1155, 328980288), (1170, 324762592), (1176, 323105640), (1197, 317437120), (1216, 312477165), (1232, 308419020), (1235, 307669824), (1248, 304464930), (1254, 303008160), (1260, 301565264), (1274, 298251360), (1287, 295238720), (1320, 287857752), (1330, 285693408), (1344, 282717435), (1365, 278367936), (1368, 277757480), (1386, 274150240), (1430, 265714848), (1440, 263869606), (1456, 260969940), (1463, 259721280), (1470, 258484512), (1482, 256391520), (1520, 249981732), (1540, 246735216), (1560, 243571944), (1568, 242329230), (1584, 239881460), (1596, 238077840), (1617, 234985920), (1638, 231973280), (1672, 227256120), (1680, 226173948), (1710, 222205984), (1716, 221429040), (1729, 219764160), (1760, 215893314), (1764, 215403760), (1820, 208775952), (1824, 208318110), (1848, 205612680), (1862, 204066720), (1872, 202976620), (1881, 202005440), (1911, 198834240), (1960, 193863384), (1976, 192293640), (1980, 191905168), (1982, 191711520), (1995, 190462272), (2002, 189796320), (2016, 188478290), (2080, 182678958), (2090, 181804896), (2112, 179911095), (2128, 178558380), (2145, 177143232), (2156, 176239440), (2184, 173979960), (2205, 172323008), (2223, 170927680), (2240, 169630461), (2280, 166654488), (2288, 166071780), (2310, 164490144), (2340, 162381296), (2352, 161552820), (2394, 158718560), (2464, 154209510), (2470, 153834912), (2496, 152232465), (2508, 151504080), (2520, 150782632), (2548, 149125680), (2574, 147619360), (2640, 143928876), (2660, 142846704), (2695, 140991552), (2717, 139849920), (2730, 139183968), (2736, 138878740), (2772, 137075120), (2793, 136044480), (2860, 132857424), (2880, 131934803), (2912, 130484970), (2926, 129860640), (2940, 129242256), (2964, 128195760), (2973, 127807680), (3003, 126530880), (3040, 124990866), (3080, 123367608), (3120, 121785972), (3135, 121203264), (3136, 121164615), (3168, 119940730), (3185, 119300544), (3192, 119038920), (3234, 117492960), (3276, 115986640), (3344, 113628060), (3360, 113086974), (3420, 111102992), (3432, 110714520), (3458, 109882080), (3465, 109660096), (3520, 107946657), (3528, 107701880), (3640, 104387976), (3648, 104159055), (3696, 102806340), (3705, 102556608), (3724, 102033360), (3744, 101488310), (3762, 101002720), (3822, 99417120), (3920, 96931692), (3952, 96146820), (3960, 95952584), (3964, 95855760), (3990, 95231136), (4004, 94898160), (4032, 94239145), (4095, 92789312), (4160, 91339479), (4180, 90902448), (4256, 89279190), (4290, 88571616), (4312, 88119720), (4368, 86989980), (4389, 86573760), (4410, 86161504), (4446, 85463840), (4560, 83327244), (4576, 83035890), (4620, 82245072), (4655, 81626688), (4680, 81190648), (4704, 80776410), (4788, 79359280), (4851, 78328640), (4928, 77104755), (4940, 76917456), (4955, 76684608), (5005, 75918528), (5016, 75752040), (5040, 75391316), (5096, 74562840), (5148, 73809680), (5187, 73254720), (5280, 71964438), (5320, 71423352), (5390, 70495776), (5434, 69924960), (5460, 69591984), (5472, 69439370), (5544, 68537560), (5586, 68022240), (5720, 66428712), (5733, 66278080), (5824, 65242485), (5852, 64930320), (5880, 64621128), (5928, 64097880), (5946, 63903840), (5985, 63487424), (6006, 63265440), (6080, 62495433), (6160, 61683804), (6240, 60892986), (6270, 60601632), (6336, 59970365), (6370, 59650272), (6384, 59519460), (6435, 59047744), (6468, 58746480), (6552, 57993320), (6688, 56814030), (6720, 56543487), (6840, 55551496), (6864, 55357260), (6916, 54941040), (6930, 54830048), (6937, 54774720), (7007, 54227520), (7056, 53850940), (7280, 52193988), (7315, 51944256), (7392, 51403170), (7410, 51278304), (7448, 51016680), (7488, 50744155), (7524, 50501360), (7644, 49708560), (7840, 48465846), (7904, 48073410), (7920, 47976292), (7928, 47927880), (7980, 47615568), (8008, 47449080), (8085, 46997184), (8151, 46616640), (8190, 46394656), (8360, 45451224), (8379, 45348160), (8512, 44639595), (8580, 44285808), (8624, 44059860), (8645, 43952832), (8736, 43494990), (8778, 43286880), (8820, 43080752), (8892, 42731920), (8919, 42602560), (9009, 42176960), (9120, 41663622), (9152, 41517945), (9240, 41122536), (9310, 40813344), (9360, 40595324), (9405, 40401088), (9408, 40388205), (9555, 39766848), (9576, 39679640), (9702, 39164320), (9880, 38458728), (9910, 38342304), (10010, 37959264), (10032, 37876020), (10080, 37695658), (10192, 37281420), (10241, 37103040), (10296, 36904840), (10374, 36627360), (10560, 35982219), (10640, 35711676), (10780, 35247888), (10868, 34962480), (10901, 34856640), (10920, 34795992), (10944, 34719685), (11088, 34268780), (11115, 34185536), (11172, 34011120), (11440, 33214356), (11466, 33139040), (11704, 32465160), (11760, 32310564), (11856, 32048940), (11892, 31951920), (11970, 31743712), (12012, 31632720), (12103, 31394880), (12320, 30841902), (12480, 30446493), (12540, 30300816), (12740, 29825136), (12768, 29759730), (12870, 29523872), (12883, 29494080), (12936, 29373240), (13104, 28996660), (13167, 28857920), (13376, 28407015), (13585, 27969984), (13680, 27775748), (13728, 27678630), (13832, 27470520), (13860, 27415024), (13874, 27387360), (13965, 27208896), (14014, 27113760), (14112, 26925470), (14560, 26096994), (14630, 25972128), (14784, 25701585), (14820, 25639152), (14865, 25561536), (14896, 25508340), (15015, 25306176), (15048, 25250680), (15288, 24854280), (15561, 24418240), (15680, 24232923), (15808, 24036705), (15840, 23988146), (15856, 23963940), (15960, 23807784), (16016, 23724540), (16170, 23498592), (16302, 23308320), (16380, 23197328), (16720, 22725612), (16758, 22674080), (17160, 22142904), (17248, 22029930), (17290, 21976416), (17472, 21747495), (17556, 21643440), (17640, 21540376), (17784, 21365960), (17838, 21301280), (18018, 21088480), (18240, 20831811), (18480, 20561268), (18620, 20406672), (18720, 20297662), (18810, 20200544), (18829, 20180160), (19019, 19978560), (19110, 19883424), (19152, 19839820), (19404, 19582160), (19760, 19229364), (19820, 19171152), (20020, 18979632), (20064, 18938010), (20160, 18847829), (20384, 18640710), (20482, 18551520), (20592, 18452420), (20748, 18313680), (20811, 18258240), (21021, 18075840), (21280, 17855838), (21560, 17623944), (21736, 17481240), (21802, 17428320), (21840, 17397996), (21945, 17314752), (22176, 17134390), (22230, 17092768), (22344, 17005560), (22880, 16607178), (22932, 16569520), (23408, 16232580), (23520, 16155282), (23712, 16024470), (23784, 15975960), (23940, 15871856), (24024, 15816360), (24206, 15697440), (24255, 15665728), (24453, 15538880), (24640, 15420951), (25080, 15150408), (25480, 14912568), (25536, 14879865), (25740, 14761936), (25766, 14747040), (25872, 14686620), (25935, 14650944), (26208, 14498330), (26334, 14428960), (27170, 13984992), (27360, 13887874), (27456, 13839315), (27664, 13735260), (27720, 13707512), (27748, 13693680), (27930, 13604448), (28028, 13556880), (28224, 13462735), (28665, 13255616), (29120, 13048497), (29260, 12986064), (29640, 12819576), (29730, 12780768), (29792, 12754170), (30030, 12653088), (30096, 12625340), (30576, 12427140), (30723, 12367680), (31122, 12209120), (31680, 11994073), (31712, 11981970), (31920, 11903892), (32032, 11862270), (32340, 11749296), (32604, 11654160), (32703, 11618880), (32760, 11598664), (33440, 11362806), (33516, 11337040), (34320, 11071452), (34496, 11014965), (34580, 10988208), (34685, 10954944), (35035, 10845504), (35112, 10821720), (35280, 10770188), (35568, 10682980), (35676, 10650640), (36036, 10544240), (36309, 10464960), (36960, 10280634), (37240, 10203336), (37440, 10148831), (37620, 10100272), (37658, 10090080), (38038, 9989280), (38220, 9941712), (38304, 9919910), (38649, 9831360), (38808, 9791080), (39520, 9614682), (39640, 9585576), (40040, 9489816), (40128, 9469005), (40755, 9323328), (40768, 9320355), (40964, 9275760), (41184, 9226210), (41496, 9156840), (41622, 9129120), (41895, 9069632), (42042, 9037920), (42560, 8927919), (43120, 8811972), (43472, 8740620), (43604, 8714160), (43680, 8698998), (43890, 8657376), (44352, 8567195), (44460, 8546384), (44595, 8520512), (44688, 8502780), (45045, 8435392), (45760, 8303589), (45864, 8284760), (46816, 8116290), (47040, 8077641), (47424, 8012235), (47568, 7987980), (47880, 7935928), (48048, 7908180), (48412, 7848720), (48510, 7832864), (48559, 7824960), (48906, 7769440), (50160, 7575204), (50960, 7456284), (51205, 7420608), (51480, 7380968), (51532, 7373520), (51744, 7343310), (51870, 7325472), (52416, 7249165), (52668, 7214480), (54340, 6992496), (54505, 6971328), (54720, 6943937), (55328, 6867630), (55440, 6853756), (55496, 6846840), (55860, 6802224), (56056, 6778440), (56487, 6726720), (57057, 6659520), (57330, 6627808), (58520, 6493032), (59280, 6409788), (59460, 6390384), (59584, 6377085), (60060, 6326544), (60192, 6312670), (60515, 6278976), (61152, 6213570), (61446, 6183840), (62244, 6104560), (62433, 6086080), (63063, 6025280), (63424, 5990985), (63840, 5951946), (64064, 5931135), (64415, 5898816), (64680, 5874648), (65208, 5827080), (65406, 5809440), (65520, 5799332), (65835, 5771584), (66880, 5681403), (67032, 5668520), (68640, 5535726), (69160, 5494104), (69370, 5477472), (70070, 5422752), (70224, 5410860), (70560, 5385094), (71136, 5341490), (71352, 5325320), (72072, 5272120), (72618, 5232480), (73920, 5140317), (74480, 5101668), (75240, 5050136), (75316, 5045040), (76076, 4994640), (76307, 4979520), (76440, 4970856), (76608, 4959955), (77298, 4915680), (77616, 4895540), (77805, 4883648), (79040, 4807341), (79280, 4792788), (80080, 4744908), (81510, 4661664), (81928, 4637880), (82368, 4613105), (82992, 4578420), (83244, 4564560), (83790, 4534816), (84084, 4518960), (86240, 4405986), (86944, 4370310), (87208, 4357080), (87360, 4349499), (87780, 4328688), (88920, 4273192), (89190, 4260256), (89376, 4251390), (90090, 4217696), (90181, 4213440), (91728, 4142380), (92169, 4122560), (93632, 4058145), (94145, 4036032), (95095, 3995712), (95136, 3993990), (95760, 3967964), (96096, 3954090), (96824, 3924360), (97020, 3916432), (97118, 3912480), (97812, 3884720), (98109, 3872960), (100320, 3787602), (101920, 3728142), (102410, 3710304), (102960, 3690484), (103064, 3686760), (103488, 3671655), (103740, 3662736), (104055, 3651648), (105105, 3615168), (105336, 3607240), (108680, 3496248), (108927, 3488320), (109010, 3485664), (110656, 3433815), (110880, 3426878), (110992, 3423420), (111720, 3401112), (112112, 3389220), (112974, 3363360), (114114, 3329760), (114660, 3313904), (115947, 3277120), (117040, 3246516), (118560, 3204894), (118920, 3195192), (120120, 3163272), (120384, 3156335), (121030, 3139488), (122265, 3107776), (122304, 3106785), (122892, 3091920), (124488, 3052280), (124866, 3043040), (126126, 3012640), (127680, 2975973), (128830, 2949408), (129360, 2937324), (130416, 2913540), (130812, 2904720), (131040, 2899666), (131670, 2885792), (131803, 2882880), (133133, 2854080), (134064, 2834260), (137280, 2767863), (138320, 2747052), (138740, 2738736), (140140, 2711376), (140448, 2705430), (141120, 2692547), (141713, 2681280), (142272, 2670745), (142704, 2662660), (144144, 2636060), (145236, 2616240), (145677, 2608320), (148960, 2550834), (150480, 2525068), (150632, 2522520), (152152, 2497320), (152614, 2489760), (152880, 2485428), (153615, 2473536), (154596, 2457840), (155232, 2447770), (155610, 2441824), (158560, 2396394), (160160, 2372454), (163020, 2330832), (163515, 2323776), (163856, 2318940), (165984, 2289210), (166488, 2282280), (167580, 2267408), (168168, 2259480), (169461, 2242240), (171171, 2219840), (172480, 2202993), (173888, 2185155), (174416, 2178540), (175560, 2164344), (177840, 2136596), (178380, 2130128), (178752, 2125695), (180180, 2108848), (180362, 2106720), (181545, 2092992), (183456, 2071190), (184338, 2061280), (188290, 2018016), (190190, 1997856), (190272, 1996995), (191520, 1983982), (192192, 1977045), (193245, 1966272), (193648, 1962180), (194040, 1958216), (194236, 1956240), (195624, 1942360), (196218, 1936480), (200640, 1893801), (203840, 1864071), (204820, 1855152), (205920, 1845242), (206128, 1843380), (207119, 1834560), (207480, 1831368), (208110, 1825824), (210210, 1807584), (210672, 1803620), (217360, 1748124), (217854, 1744160), (218020, 1742832), (221760, 1713439), (221984, 1711710), (223440, 1700556), (224224, 1694610), (225948, 1681680), (228228, 1664880), (228921, 1659840), (229320, 1656952), (231894, 1638560), (234080, 1623258), (237120, 1602447), (237840, 1597596), (240240, 1581636), (242060, 1569744), (242795, 1564992), (244530, 1553888), (244777, 1552320), (245784, 1545960), (248976, 1526140), (249732, 1521520), (252252, 1506320), (257660, 1474704), (258720, 1468662), (260832, 1456770), (261624, 1452360), (262080, 1449833), (263340, 1442896), (263606, 1441440), (266266, 1427040), (268128, 1417130), (270543, 1404480), (276640, 1373526), (277480, 1369368), (280280, 1355688), (280896, 1352715), (282435, 1345344), (283426, 1340640), (285285, 1331904), (285408, 1331330), (288288, 1318030), (290472, 1308120), (291354, 1304160), (297920, 1275417), (300960, 1262534), (301264, 1261260), (304304, 1248660), (305228, 1244880), (305760, 1242714), (307230, 1236768), (309192, 1228920), (310464, 1223885), (311220, 1220912), (312165, 1217216), (315315, 1205056), (317120, 1198197), (320320, 1186227), (326040, 1165416), (327030, 1161888), (327712, 1159470), (331968, 1144605), (332976, 1141140), (335160, 1133704), (336336, 1129740), (338922, 1121120), (342342, 1109920), (348832, 1089270), (351120, 1082172), (355680, 1068298), (356760, 1065064), (360360, 1054424), (360724, 1053360), (363090, 1046496), (366912, 1035595), (368676, 1030640), (376580, 1009008), (380380, 998928), (381535, 995904), (383040, 991991), (386490, 983136), (387296, 981090), (388080, 979108), (388472, 978120), (391248, 971180), (392436, 968240), (395409, 960960), (399399, 951360), (409640, 927576), (411840, 922621), (412256, 921690), (414238, 917280), (414960, 915684), (416220, 912912), (420420, 903792), (421344, 901810), (425139, 893760), (434720, 874062), (435708, 872080), (436040, 871416), (437031, 869440), (443968, 855855), (446880, 850278), (448448, 847305), (450905, 842688), (451896, 840840), (456456, 832440), (457842, 829920), (458640, 828476), (460845, 824512), (463788, 819280), (468160, 811629), (475680, 798798), (480480, 790818), (484120, 784872), (485590, 782496), (489060, 776944), (489554, 776160), (490545, 774592), (491568, 772980), (497952, 763070), (499464, 760760), (504504, 753160), (515320, 737352), (517440, 734331), (521664, 728385), (523248, 726180), (526680, 721448), (527212, 720720), (532532, 713520), (534149, 711360), (536256, 708565), (541086, 702240), (544635, 697664), (553280, 686763), (554960, 684684), (560560, 677844), (564870, 672672), (566852, 670320), (570570, 665952), (570816, 665665), (576576, 659015), (579735, 655424), (580944, 654060), (582708, 652080), (601920, 631267), (602528, 630630), (608608, 624330), (610456, 622440), (611520, 621357), (614460, 618384)]