396691162560

素因数分解:

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

素因数の和:397

約数の個数: 2016

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

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

約数列:

[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, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 243, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 317, 320, 324, 330, 336, 342, 352, 360, 363, 378, 380, 385, 396, 399, 405, 418, 420, 432, 440, 448, 456, 462, 480, 484, 486, 495, 504, 513, 528, 532, 540, 560, 567, 570, 576, 594, 605, 608, 616, 627, 630, 634, 648, 660, 665, 672, 684, 693, 704, 720, 726, 756, 760, 770, 792, 798, 810, 836, 840, 847, 855, 864, 880, 891, 912, 924, 945, 951, 960, 968, 972, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1089, 1120, 1134, 1140, 1155, 1188, 1197, 1210, 1215, 1216, 1232, 1254, 1260, 1268, 1296, 1320, 1330, 1344, 1368, 1386, 1440, 1452, 1463, 1485, 1512, 1520, 1539, 1540, 1584, 1585, 1596, 1620, 1672, 1680, 1694, 1701, 1710, 1728, 1760, 1782, 1815, 1824, 1848, 1881, 1890, 1902, 1936, 1944, 1980, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2160, 2178, 2219, 2240, 2268, 2280, 2299, 2310, 2376, 2394, 2420, 2430, 2464, 2508, 2520, 2536, 2541, 2565, 2592, 2640, 2660, 2673, 2736, 2772, 2835, 2853, 2880, 2904, 2926, 2970, 3024, 3040, 3078, 3080, 3135, 3168, 3170, 3192, 3240, 3267, 3344, 3360, 3388, 3402, 3420, 3465, 3487, 3520, 3564, 3591, 3630, 3648, 3696, 3762, 3780, 3804, 3872, 3888, 3960, 3990, 4032, 4104, 4158, 4180, 4235, 4256, 4320, 4356, 4389, 4438, 4455, 4536, 4560, 4598, 4617, 4620, 4752, 4755, 4788, 4840, 4860, 4928, 5016, 5040, 5072, 5082, 5130, 5184, 5280, 5320, 5346, 5445, 5472, 5544, 5643, 5670, 5706, 5808, 5852, 5940, 5985, 6023, 6048, 6080, 6156, 6160, 6237, 6270, 6336, 6340, 6384, 6480, 6534, 6657, 6688, 6720, 6776, 6804, 6840, 6897, 6930, 6974, 7128, 7182, 7260, 7315, 7392, 7524, 7560, 7608, 7623, 7695, 7744, 7776, 7920, 7980, 8208, 8316, 8360, 8470, 8505, 8512, 8559, 8640, 8712, 8778, 8876, 8910, 9072, 9120, 9196, 9234, 9240, 9405, 9504, 9510, 9576, 9680, 9720, 9801, 10032, 10080, 10144, 10164, 10260, 10395, 10461, 10560, 10640, 10692, 10773, 10890, 10944, 11088, 11095, 11286, 11340, 11412, 11495, 11616, 11704, 11880, 11970, 12046, 12096, 12312, 12320, 12474, 12540, 12680, 12705, 12768, 12960, 13068, 13167, 13314, 13365, 13376, 13552, 13608, 13680, 13794, 13860, 13948, 14256, 14265, 14364, 14520, 14630, 14784, 15048, 15120, 15216, 15246, 15390, 15552, 15840, 15960, 16093, 16335, 16416, 16632, 16720, 16929, 16940, 17010, 17118, 17424, 17435, 17556, 17752, 17820, 17955, 18069, 18144, 18240, 18392, 18468, 18480, 18711, 18810, 19008, 19020, 19152, 19360, 19440, 19602, 19971, 20064, 20160, 20288, 20328, 20520, 20691, 20790, 20922, 21280, 21384, 21546, 21780, 21945, 22176, 22190, 22572, 22680, 22824, 22869, 22990, 23085, 23232, 23408, 23760, 23940, 24092, 24409, 24624, 24640, 24948, 25080, 25360, 25410, 25536, 25677, 25920, 26136, 26334, 26628, 26730, 27104, 27216, 27360, 27588, 27720, 27896, 28215, 28512, 28530, 28728, 29040, 29260, 29403, 30096, 30115, 30240, 30432, 30492, 30780, 31185, 31383, 31680, 31920, 32186, 32319, 32670, 32832, 33264, 33285, 33440, 33858, 33880, 34020, 34236, 34485, 34848, 34870, 35112, 35504, 35640, 35910, 36138, 36288, 36784, 36936, 36960, 37422, 37620, 38040, 38115, 38304, 38357, 38720, 38880, 39204, 39501, 39942, 40128, 40656, 41040, 41382, 41580, 41844, 42161, 42560, 42768, 42795, 43092, 43560, 43890, 44352, 44380, 45144, 45360, 45648, 45738, 45980, 46170, 46816, 47520, 47880, 48184, 48279, 48818, 49005, 49248, 49896, 50160, 50720, 50787, 50820, 51354, 52272, 52305, 52668, 53256, 53460, 53865, 54207, 54208, 54432, 54720, 55176, 55440, 55792, 56430, 57024, 57060, 57456, 58080, 58520, 58806, 59913, 60192, 60230, 60480, 60864, 60984, 61560, 62073, 62370, 62766, 63840, 64372, 64638, 65340, 65835, 66253, 66528, 66570, 66880, 67716, 67760, 68040, 68472, 68607, 68970, 69696, 69740, 70224, 71008, 71280, 71820, 72276, 73227, 73568, 73872, 73920, 74844, 75240, 76080, 76230, 76608, 76714, 77031, 77760, 78408, 79002, 79884, 80465, 81312, 82080, 82764, 83160, 83688, 84322, 84645, 85536, 85590, 86184, 87120, 87780, 88760, 90288, 90345, 90720, 91296, 91476, 91960, 92340, 93555, 93632, 94149, 95040, 95760, 96368, 96558, 97636, 98010, 98496, 99792, 99855, 100320, 101440, 101574, 101640, 102708, 103455, 104544, 104610, 105336, 106512, 106920, 107730, 108414, 108864, 110352, 110880, 111584, 112860, 114120, 114345, 114912, 115071, 116160, 117040, 117612, 118503, 119826, 120384, 120460, 121968, 122045, 123120, 124146, 124740, 125532, 126483, 127680, 128385, 128744, 129276, 130680, 131670, 132506, 133056, 133140, 135432, 135520, 136080, 136944, 137214, 137940, 139480, 140448, 142016, 142560, 143640, 144552, 144837, 146454, 147015, 147136, 147744, 149688, 150480, 152160, 152460, 153428, 154062, 156816, 156915, 158004, 159768, 160930, 161595, 162621, 162624, 164160, 165528, 166320, 167376, 168644, 169290, 171072, 171180, 172368, 174240, 175560, 177520, 179739, 180576, 180690, 181440, 182592, 182952, 183920, 184680, 186219, 187110, 188298, 191520, 191785, 192736, 193116, 195272, 196020, 197505, 198759, 199584, 199710, 200640, 203148, 203280, 205416, 205821, 206910, 209088, 209220, 210672, 210805, 213024, 213840, 215460, 216828, 219681, 220704, 221760, 223168, 225720, 228240, 228690, 229824, 230142, 234080, 235224, 237006, 239652, 240920, 241395, 243936, 244090, 246240, 248292, 249480, 251064, 252966, 253935, 256770, 257488, 258552, 261360, 263340, 265012, 266280, 268499, 270864, 271035, 271040, 272160, 273888, 274428, 275880, 278960, 280896, 282447, 285120, 287280, 289104, 289674, 292908, 294030, 295488, 299376, 299565, 300960, 304320, 304920, 306856, 308124, 310365, 313632, 313830, 316008, 319536, 321860, 323190, 325242, 331056, 331265, 332640, 334752, 337288, 338580, 342360, 343035, 344736, 345213, 348480, 351120, 355040, 355509, 359478, 361152, 361380, 365904, 366135, 367840, 369360, 372438, 374220, 376596, 379449, 383040, 383570, 385155, 385472, 386232, 390544, 392040, 395010, 397518, 399168, 399420, 406296, 406560, 410832, 411642, 413820, 418440, 421344, 421610, 426048, 427680, 430920, 433656, 434511, 439362, 441408, 451440, 456480, 457380, 460284, 463771, 468160, 470448, 470745, 474012, 479304, 481840, 482790, 487863, 487872, 488180, 492480, 496584, 498960, 502128, 505932, 507870, 513540, 514976, 517104, 522720, 526680, 530024, 532560, 536998, 539217, 541728, 542070, 544320, 547776, 548856, 551760, 557920, 558657, 564894, 574560, 575355, 578208, 579348, 585816, 588060, 592515, 596277, 598752, 599130, 601920, 609840, 613712, 616248, 620730, 627264, 627660, 632016, 632415, 639072, 643720, 646380, 650484, 659043, 662112, 662530, 665280, 669504, 674576, 677160, 684720, 686070, 689472, 690426, 702240, 710080, 711018, 718956, 722760, 724185, 728783, 731808, 732270, 735680, 738720, 744876, 748440, 753192, 758898, 767140, 770310, 772464, 781088, 784080, 790020, 795036, 798840, 805497, 812592, 813105, 813120, 821664, 823284, 827640, 836880, 842688, 843220, 847341, 855360, 861840, 867312, 869022, 878724, 898695, 902880, 912960, 914760, 920568, 927542, 931095, 940896, 941490, 948024, 958608, 963680, 965580, 975726, 976360, 993168, 993795, 997920, 1004256, 1011864, 1015740, 1027080, 1029105, 1029952, 1034208, 1035639, 1045440, 1053360, 1060048, 1065120, 1073996, 1078434, 1083456, 1084140, 1097712, 1098405, 1103520, 1115840, 1117314, 1129788, 1138347, 1149120, 1150710, 1156416, 1158696, 1171632, 1176120, 1185030, 1192554, 1197504, 1198260, 1219680, 1227424, 1232496, 1241460, 1255320, 1264032, 1264830, 1278144, 1287440, 1292760, 1300968, 1303533, 1318086, 1324224, 1325060, 1342495, 1349152, 1354320, 1369440, 1372140, 1380852, 1391313, 1404480, 1412235, 1422036, 1437912, 1445520, 1448370, 1457566, 1463589, 1463616, 1464540, 1477440, 1489752, 1496880, 1506384, 1517796, 1534280, 1540620, 1544928, 1562176, 1568160, 1580040, 1590072, 1597680, 1610994, 1625184, 1626210, 1643328, 1646568, 1655280, 1673760, 1686440, 1694682, 1723680, 1726065, 1734624, 1738044, 1757448, 1777545, 1788831, 1797390, 1805760, 1829520, 1841136, 1855084, 1862190, 1881792, 1882980, 1896048, 1897245, 1917216, 1927360, 1931160, 1951452, 1952720, 1977129, 1986336, 1987590, 1995840, 2008512, 2023728, 2031480, 2054160, 2058210, 2068416, 2071278, 2106720, 2120096, 2130240, 2147992, 2156868, 2168280, 2172555, 2186349, 2195424, 2196810, 2207040, 2234628, 2259576, 2276694, 2301420, 2317392, 2318855, 2343264, 2352240, 2370060, 2385108, 2396520, 2416491, 2439315, 2439360, 2454848, 2464992, 2482920, 2510640, 2528064, 2529660, 2574880, 2585520, 2601936, 2607066, 2636172, 2650120, 2684990, 2696085, 2698304, 2708640, 2738880, 2744280, 2761704, 2782626, 2793285, 2824470, 2844072, 2875824, 2891040, 2896740, 2915132, 2927178, 2929080, 2979504, 2981385, 2993760, 3012768, 3035592, 3068560, 3081240, 3089856, 3106917, 3136320, 3160080, 3180144, 3195360, 3221988, 3250368, 3252420, 3293136, 3295215, 3310560, 3347520, 3372880, 3389364, 3415041, 3447360, 3452130, 3469248, 3476088, 3514896, 3555090, 3577662, 3594780, 3643915, 3659040, 3682272, 3710168, 3724380, 3765960, 3792096, 3794490, 3834432, 3862320, 3902904, 3905440, 3910599, 3954258, 3972672, 3975180, 4027485, 4047456, 4062960, 4108320, 4116420, 4142556, 4173939, 4213440, 4236705, 4240192, 4295984, 4313736, 4336560, 4345110, 4372698, 4390848, 4393620, 4469256, 4519152, 4553388, 4602840, 4634784, 4637710, 4686528, 4704480, 4740120, 4770216, 4793040, 4832982, 4878630, 4929984, 4965840, 5021280, 5059320, 5101481, 5149760, 5171040, 5178195, 5203872, 5214132, 5272344, 5300240, 5366493, 5369980, 5392170, 5417280, 5488560, 5523408, 5565252, 5586570, 5648940, 5688144, 5691735, 5751648, 5782080, 5793480, 5830264, 5854356, 5858160, 5931387, 5959008, 5962770, 5987520, 6025536, 6071184, 6137120, 6162480, 6213834, 6320160, 6360288, 6390720, 6443976, 6504840, 6517665, 6559047, 6586272, 6590430, 6621120, 6745760, 6778728, 6830082, 6904260, 6952176, 6956565, 7029792, 7110180, 7155324, 7189560, 7249473, 7287830, 7317945, 7318080, 7364544, 7420336, 7448760, 7531920, 7584192, 7588980, 7724640, 7805808, 7810880, 7821198, 7908516, 7950360, 8054970, 8094912, 8125920, 8216640, 8232840, 8285112, 8347878, 8473410, 8591968, 8627472, 8673120, 8690220, 8745396, 8787240, 8938512, 8944155, 9038304, 9106776, 9205680, 9269568, 9275420, 9320751, 9408960, 9480240, 9540432, 9586080, 9665964, 9757260, 9885645, 9931680, 10042560, 10118640, 10202962, 10245123, 10342080, 10356390, 10407744, 10428264, 10544688, 10600480, 10732986, 10739960, 10784340, 10931745, 10977120, 11046816, 11130504, 11173140, 11297880, 11376288, 11383470, 11503296, 11586960, 11660528, 11708712, 11716320, 11862774, 11918016, 11925540, 12082455, 12142368, 12274240, 12324960, 12427668, 12521817, 12640320, 12720576, 12887952, 13009680, 13035330, 13118094, 13172544, 13180860, 13491520, 13557456, 13660164, 13808520, 13904352, 13913130, 14059584, 14220360, 14310648, 14379120, 14498946, 14575660, 14635890, 14840672, 14897520, 15063840, 15177960, 15304443, 15449280, 15534585, 15611616, 15642396, 15817032, 15900720, 16099479, 16109940, 16251840, 16465680, 16570224, 16695756, 16946820, 17075205, 17183936, 17254944, 17346240, 17380440, 17490792, 17574480, 17877024, 17888310, 18076608, 18213552, 18411360, 18550840, 18641502, 18960480, 19080864, 19172160, 19331928, 19514520, 19552995, 19677141, 19771290, 19863360, 20237280, 20405924, 20490246, 20712780, 20856528, 20869695, 21089376, 21200960, 21465972, 21479920, 21568680, 21748419, 21863490, 21954240, 22093632, 22261008, 22346280, 22595760, 22752576, 22766940, 23173920, 23321056, 23417424, 23432640, 23725548, 23851080, 24164910, 24284736, 24649920, 24855336, 25043634, 25507405, 25775904, 26019360, 26070660, 26236188, 26361720, 26832465, 27114912, 27320328, 27617040, 27808704, 27826260, 28440720, 28621296, 28758240, 28997892, 29151320, 29271780, 29656935, 29681344, 29795040, 30127680, 30355920, 30608886, 31069170, 31223232, 31284792, 31634064, 31801440, 32198958, 32219880, 32795235, 32931360, 33140448, 33391512, 33893640, 34150410, 34509888, 34760880, 34981584, 35148960, 35754048, 35776620, 36247365, 36427104, 36822720, 37101680, 37283004, 37565451, 37920960, 38161728, 38663856, 39029040, 39105990, 39354282, 39542580, 40474560, 40811848, 40980492, 41425560, 41713056, 41739390, 42178752, 42931944, 42959840, 43137360, 43496838, 43726980, 44522016, 44692560, 45191520, 45533880, 45913329, 46347840, 46603755, 46642112, 46834848, 47451096, 47702160, 48329820, 49710672, 50087268, 51014810, 51225615, 51551808, 52038720, 52141320, 52472376, 52723440, 53664930, 54229824, 54640656, 55234080, 55652520, 56881440, 57242592, 57516480, 57995784, 58302640, 58543560, 59031423, 59313870, 59590080, 60711840, 61217772, 62138340, 62569584, 62609085, 63268128, 63602880, 64397916, 64439760, 65245257, 65590470, 65862720, 66280896, 66783024, 67787280, 68300820, 69521760, 69963168, 70297920, 71553240, 72494730, 72854208, 74203360, 74566008, 75130902, 76522215, 77327712, 78058080, 78211980, 78708564, 79085160, 80497395, 81623696, 81960984, 82851120, 83426112, 83478780, 85863888, 85919680, 86274720, 86993676, 87453960, 89044032, 89385120, 90383040, 91067760, 91826658, 93207510, 93669696, 94902192, 95404320, 96659640, 98385705, 99421344, 100174536, 102029620, 102451230, 104282640, 104944752, 105446880, 107329860, 108742095, 109281312, 110468160, 111305040, 112696353, 113762880, 114485184, 115991568, 116605280, 117087120, 118062846, 118627740, 121423680, 122435544, 124276680, 125139168, 125218170, 126536256, 128795832, 128879520, 130490514, 131180940, 133566048, 135574560, 136601640, 137739987, 139043520, 139926336, 143106480, 144989460, 148406720, 149132016, 150261804, 153044430, 154655424, 156116160, 156423960, 157417128, 158170320, 160994790, 163247392, 163921968, 165702240, 166957560, 171727776, 172549440, 173987352, 174907920, 177094269, 178770240, 182135520, 183653316, 186415020, 187827255, 189804384, 190808640, 193319280, 196771410, 198842688, 200349072, 204059240, 204902460, 208565280, 209889504, 210893760, 214659720, 217484190, 218562624, 222610080, 225392706, 229566645, 231983136, 233210560, 234174240, 236125692, 237255480, 244871088, 248553360, 250278336, 250436340, 257591664, 257759040, 260981028, 262361880, 267132096, 271149120, 273203280, 275479974, 286212960, 289978920, 295157115, 298264032, 300523608, 306088860, 312847920, 314834256, 316340640, 321989580, 326226285, 326494784, 327843936, 331404480, 333915120, 343455552, 347974704, 349815840, 354188538, 364271040, 367306632, 372830040, 375654510, 379608768, 386638560, 393542820, 400698144, 408118480, 409804920, 413219961, 417130560, 419779008, 429319440, 434968380, 445220160, 450785412, 459133290, 463966272, 468348480, 472251384, 474510960, 489742176, 497106720, 500872680, 515183328, 521962056, 524723760, 546406560, 550959948, 563481765, 572425920, 579957840, 590314230, 596528064, 601047216, 612177720, 625695840, 629668512, 632681280, 643979160, 652452570, 655687872, 667830240, 688699935, 695949408, 699631680, 708377076, 734613264, 745660080, 751309020, 773277120, 787085640, 801396288, 816236960, 819609840, 826439922, 858638880, 869936760, 885471345, 901570824, 918266580, 944502768, 949021920, 979484352, 994213440, 1001745360, 1030366656, 1043924112, 1049447520, 1092813120, 1101919896, 1126963530, 1159915680, 1180628460, 1202094432, 1224355440, 1239659883, 1251391680, 1259337024, 1287958320, 1304905140, 1335660480, 1377399870, 1391898816, 1416754152, 1469226528, 1491320160, 1502618040, 1574171280, 1632473920, 1639219680, 1652879844, 1717277760, 1739873520, 1770942690, 1803141648, 1836533160, 1889005536, 1898043840, 2003490720, 2066099805, 2087848224, 2098895040, 2203839792, 2253927060, 2319831360, 2361256920, 2404188864, 2448710880, 2479319766, 2575916640, 2609810280, 2754799740, 2833508304, 2938453056, 2982640320, 3005236080, 3148342560, 3278439360, 3305759688, 3479747040, 3541885380, 3606283296, 3673066320, 3778011072, 4006981440, 4132199610, 4175696448, 4407679584, 4507854120, 4722513840, 4897421760, 4958639532, 5151833280, 5219620560, 5509599480, 5667016608, 6010472160, 6198299415, 6296685120, 6611519376, 6959494080, 7083770760, 7212566592, 7346132640, 8264399220, 8815359168, 9015708240, 9445027680, 9917279064, 10439241120, 11019198960, 11334033216, 12020944320, 12396598830, 13223038752, 14167541520, 14692265280, 16528798440, 18031416480, 18890055360, 19834558128, 20878482240, 22038397920, 24793197660, 26446077504, 28335083040, 33057596880, 36062832960, 39669116256, 44076795840, 49586395320, 56670166080, 66115193760, 79338232512, 99172790640, 132230387520, 198345581280, 396691162560]

約数ペア:

[(1, 396691162560), (2, 198345581280), (3, 132230387520), (4, 99172790640), (5, 79338232512), (6, 66115193760), (7, 56670166080), (8, 49586395320), (9, 44076795840), (10, 39669116256), (11, 36062832960), (12, 33057596880), (14, 28335083040), (15, 26446077504), (16, 24793197660), (18, 22038397920), (19, 20878482240), (20, 19834558128), (21, 18890055360), (22, 18031416480), (24, 16528798440), (27, 14692265280), (28, 14167541520), (30, 13223038752), (32, 12396598830), (33, 12020944320), (35, 11334033216), (36, 11019198960), (38, 10439241120), (40, 9917279064), (42, 9445027680), (44, 9015708240), (45, 8815359168), (48, 8264399220), (54, 7346132640), (55, 7212566592), (56, 7083770760), (57, 6959494080), (60, 6611519376), (63, 6296685120), (64, 6198299415), (66, 6010472160), (70, 5667016608), (72, 5509599480), (76, 5219620560), (77, 5151833280), (80, 4958639532), (81, 4897421760), (84, 4722513840), (88, 4507854120), (90, 4407679584), (95, 4175696448), (96, 4132199610), (99, 4006981440), (105, 3778011072), (108, 3673066320), (110, 3606283296), (112, 3541885380), (114, 3479747040), (120, 3305759688), (121, 3278439360), (126, 3148342560), (132, 3005236080), (133, 2982640320), (135, 2938453056), (140, 2833508304), (144, 2754799740), (152, 2609810280), (154, 2575916640), (160, 2479319766), (162, 2448710880), (165, 2404188864), (168, 2361256920), (171, 2319831360), (176, 2253927060), (180, 2203839792), (189, 2098895040), (190, 2087848224), (192, 2066099805), (198, 2003490720), (209, 1898043840), (210, 1889005536), (216, 1836533160), (220, 1803141648), (224, 1770942690), (228, 1739873520), (231, 1717277760), (240, 1652879844), (242, 1639219680), (243, 1632473920), (252, 1574171280), (264, 1502618040), (266, 1491320160), (270, 1469226528), (280, 1416754152), (285, 1391898816), (288, 1377399870), (297, 1335660480), (304, 1304905140), (308, 1287958320), (315, 1259337024), (317, 1251391680), (320, 1239659883), (324, 1224355440), (330, 1202094432), (336, 1180628460), (342, 1159915680), (352, 1126963530), (360, 1101919896), (363, 1092813120), (378, 1049447520), (380, 1043924112), (385, 1030366656), (396, 1001745360), (399, 994213440), (405, 979484352), (418, 949021920), (420, 944502768), (432, 918266580), (440, 901570824), (448, 885471345), (456, 869936760), (462, 858638880), (480, 826439922), (484, 819609840), (486, 816236960), (495, 801396288), (504, 787085640), (513, 773277120), (528, 751309020), (532, 745660080), (540, 734613264), (560, 708377076), (567, 699631680), (570, 695949408), (576, 688699935), (594, 667830240), (605, 655687872), (608, 652452570), (616, 643979160), (627, 632681280), (630, 629668512), (634, 625695840), (648, 612177720), (660, 601047216), (665, 596528064), (672, 590314230), (684, 579957840), (693, 572425920), (704, 563481765), (720, 550959948), (726, 546406560), (756, 524723760), (760, 521962056), (770, 515183328), (792, 500872680), (798, 497106720), (810, 489742176), (836, 474510960), (840, 472251384), (847, 468348480), (855, 463966272), (864, 459133290), (880, 450785412), (891, 445220160), (912, 434968380), (924, 429319440), (945, 419779008), (951, 417130560), (960, 413219961), (968, 409804920), (972, 408118480), (990, 400698144), (1008, 393542820), (1026, 386638560), (1045, 379608768), (1056, 375654510), (1064, 372830040), (1080, 367306632), (1089, 364271040), (1120, 354188538), (1134, 349815840), (1140, 347974704), (1155, 343455552), (1188, 333915120), (1197, 331404480), (1210, 327843936), (1215, 326494784), (1216, 326226285), (1232, 321989580), (1254, 316340640), (1260, 314834256), (1268, 312847920), (1296, 306088860), (1320, 300523608), (1330, 298264032), (1344, 295157115), (1368, 289978920), (1386, 286212960), (1440, 275479974), (1452, 273203280), (1463, 271149120), (1485, 267132096), (1512, 262361880), (1520, 260981028), (1539, 257759040), (1540, 257591664), (1584, 250436340), (1585, 250278336), (1596, 248553360), (1620, 244871088), (1672, 237255480), (1680, 236125692), (1694, 234174240), (1701, 233210560), (1710, 231983136), (1728, 229566645), (1760, 225392706), (1782, 222610080), (1815, 218562624), (1824, 217484190), (1848, 214659720), (1881, 210893760), (1890, 209889504), (1902, 208565280), (1936, 204902460), (1944, 204059240), (1980, 200349072), (1995, 198842688), (2016, 196771410), (2052, 193319280), (2079, 190808640), (2090, 189804384), (2112, 187827255), (2128, 186415020), (2160, 183653316), (2178, 182135520), (2219, 178770240), (2240, 177094269), (2268, 174907920), (2280, 173987352), (2299, 172549440), (2310, 171727776), (2376, 166957560), (2394, 165702240), (2420, 163921968), (2430, 163247392), (2464, 160994790), (2508, 158170320), (2520, 157417128), (2536, 156423960), (2541, 156116160), (2565, 154655424), (2592, 153044430), (2640, 150261804), (2660, 149132016), (2673, 148406720), (2736, 144989460), (2772, 143106480), (2835, 139926336), (2853, 139043520), (2880, 137739987), (2904, 136601640), (2926, 135574560), (2970, 133566048), (3024, 131180940), (3040, 130490514), (3078, 128879520), (3080, 128795832), (3135, 126536256), (3168, 125218170), (3170, 125139168), (3192, 124276680), (3240, 122435544), (3267, 121423680), (3344, 118627740), (3360, 118062846), (3388, 117087120), (3402, 116605280), (3420, 115991568), (3465, 114485184), (3487, 113762880), (3520, 112696353), (3564, 111305040), (3591, 110468160), (3630, 109281312), (3648, 108742095), (3696, 107329860), (3762, 105446880), (3780, 104944752), (3804, 104282640), (3872, 102451230), (3888, 102029620), (3960, 100174536), (3990, 99421344), (4032, 98385705), (4104, 96659640), (4158, 95404320), (4180, 94902192), (4235, 93669696), (4256, 93207510), (4320, 91826658), (4356, 91067760), (4389, 90383040), (4438, 89385120), (4455, 89044032), (4536, 87453960), (4560, 86993676), (4598, 86274720), (4617, 85919680), (4620, 85863888), (4752, 83478780), (4755, 83426112), (4788, 82851120), (4840, 81960984), (4860, 81623696), (4928, 80497395), (5016, 79085160), (5040, 78708564), (5072, 78211980), (5082, 78058080), (5130, 77327712), (5184, 76522215), (5280, 75130902), (5320, 74566008), (5346, 74203360), (5445, 72854208), (5472, 72494730), (5544, 71553240), (5643, 70297920), (5670, 69963168), (5706, 69521760), (5808, 68300820), (5852, 67787280), (5940, 66783024), (5985, 66280896), (6023, 65862720), (6048, 65590470), (6080, 65245257), (6156, 64439760), (6160, 64397916), (6237, 63602880), (6270, 63268128), (6336, 62609085), (6340, 62569584), (6384, 62138340), (6480, 61217772), (6534, 60711840), (6657, 59590080), (6688, 59313870), (6720, 59031423), (6776, 58543560), (6804, 58302640), (6840, 57995784), (6897, 57516480), (6930, 57242592), (6974, 56881440), (7128, 55652520), (7182, 55234080), (7260, 54640656), (7315, 54229824), (7392, 53664930), (7524, 52723440), (7560, 52472376), (7608, 52141320), (7623, 52038720), (7695, 51551808), (7744, 51225615), (7776, 51014810), (7920, 50087268), (7980, 49710672), (8208, 48329820), (8316, 47702160), (8360, 47451096), (8470, 46834848), (8505, 46642112), (8512, 46603755), (8559, 46347840), (8640, 45913329), (8712, 45533880), (8778, 45191520), (8876, 44692560), (8910, 44522016), (9072, 43726980), (9120, 43496838), (9196, 43137360), (9234, 42959840), (9240, 42931944), (9405, 42178752), (9504, 41739390), (9510, 41713056), (9576, 41425560), (9680, 40980492), (9720, 40811848), (9801, 40474560), (10032, 39542580), (10080, 39354282), (10144, 39105990), (10164, 39029040), (10260, 38663856), (10395, 38161728), (10461, 37920960), (10560, 37565451), (10640, 37283004), (10692, 37101680), (10773, 36822720), (10890, 36427104), (10944, 36247365), (11088, 35776620), (11095, 35754048), (11286, 35148960), (11340, 34981584), (11412, 34760880), (11495, 34509888), (11616, 34150410), (11704, 33893640), (11880, 33391512), (11970, 33140448), (12046, 32931360), (12096, 32795235), (12312, 32219880), (12320, 32198958), (12474, 31801440), (12540, 31634064), (12680, 31284792), (12705, 31223232), (12768, 31069170), (12960, 30608886), (13068, 30355920), (13167, 30127680), (13314, 29795040), (13365, 29681344), (13376, 29656935), (13552, 29271780), (13608, 29151320), (13680, 28997892), (13794, 28758240), (13860, 28621296), (13948, 28440720), (14256, 27826260), (14265, 27808704), (14364, 27617040), (14520, 27320328), (14630, 27114912), (14784, 26832465), (15048, 26361720), (15120, 26236188), (15216, 26070660), (15246, 26019360), (15390, 25775904), (15552, 25507405), (15840, 25043634), (15960, 24855336), (16093, 24649920), (16335, 24284736), (16416, 24164910), (16632, 23851080), (16720, 23725548), (16929, 23432640), (16940, 23417424), (17010, 23321056), (17118, 23173920), (17424, 22766940), (17435, 22752576), (17556, 22595760), (17752, 22346280), (17820, 22261008), (17955, 22093632), (18069, 21954240), (18144, 21863490), (18240, 21748419), (18392, 21568680), (18468, 21479920), (18480, 21465972), (18711, 21200960), (18810, 21089376), (19008, 20869695), (19020, 20856528), (19152, 20712780), (19360, 20490246), (19440, 20405924), (19602, 20237280), (19971, 19863360), (20064, 19771290), (20160, 19677141), (20288, 19552995), (20328, 19514520), (20520, 19331928), (20691, 19172160), (20790, 19080864), (20922, 18960480), (21280, 18641502), (21384, 18550840), (21546, 18411360), (21780, 18213552), (21945, 18076608), (22176, 17888310), (22190, 17877024), (22572, 17574480), (22680, 17490792), (22824, 17380440), (22869, 17346240), (22990, 17254944), (23085, 17183936), (23232, 17075205), (23408, 16946820), (23760, 16695756), (23940, 16570224), (24092, 16465680), (24409, 16251840), (24624, 16109940), (24640, 16099479), (24948, 15900720), (25080, 15817032), (25360, 15642396), (25410, 15611616), (25536, 15534585), (25677, 15449280), (25920, 15304443), (26136, 15177960), (26334, 15063840), (26628, 14897520), (26730, 14840672), (27104, 14635890), (27216, 14575660), (27360, 14498946), (27588, 14379120), (27720, 14310648), (27896, 14220360), (28215, 14059584), (28512, 13913130), (28530, 13904352), (28728, 13808520), (29040, 13660164), (29260, 13557456), (29403, 13491520), (30096, 13180860), (30115, 13172544), (30240, 13118094), (30432, 13035330), (30492, 13009680), (30780, 12887952), (31185, 12720576), (31383, 12640320), (31680, 12521817), (31920, 12427668), (32186, 12324960), (32319, 12274240), (32670, 12142368), (32832, 12082455), (33264, 11925540), (33285, 11918016), (33440, 11862774), (33858, 11716320), (33880, 11708712), (34020, 11660528), (34236, 11586960), (34485, 11503296), (34848, 11383470), (34870, 11376288), (35112, 11297880), (35504, 11173140), (35640, 11130504), (35910, 11046816), (36138, 10977120), (36288, 10931745), (36784, 10784340), (36936, 10739960), (36960, 10732986), (37422, 10600480), (37620, 10544688), (38040, 10428264), (38115, 10407744), (38304, 10356390), (38357, 10342080), (38720, 10245123), (38880, 10202962), (39204, 10118640), (39501, 10042560), (39942, 9931680), (40128, 9885645), (40656, 9757260), (41040, 9665964), (41382, 9586080), (41580, 9540432), (41844, 9480240), (42161, 9408960), (42560, 9320751), (42768, 9275420), (42795, 9269568), (43092, 9205680), (43560, 9106776), (43890, 9038304), (44352, 8944155), (44380, 8938512), (45144, 8787240), (45360, 8745396), (45648, 8690220), (45738, 8673120), (45980, 8627472), (46170, 8591968), (46816, 8473410), (47520, 8347878), (47880, 8285112), (48184, 8232840), (48279, 8216640), (48818, 8125920), (49005, 8094912), (49248, 8054970), (49896, 7950360), (50160, 7908516), (50720, 7821198), (50787, 7810880), (50820, 7805808), (51354, 7724640), (52272, 7588980), (52305, 7584192), (52668, 7531920), (53256, 7448760), (53460, 7420336), (53865, 7364544), (54207, 7318080), (54208, 7317945), (54432, 7287830), (54720, 7249473), (55176, 7189560), (55440, 7155324), (55792, 7110180), (56430, 7029792), (57024, 6956565), (57060, 6952176), (57456, 6904260), (58080, 6830082), (58520, 6778728), (58806, 6745760), (59913, 6621120), (60192, 6590430), (60230, 6586272), (60480, 6559047), (60864, 6517665), (60984, 6504840), (61560, 6443976), (62073, 6390720), (62370, 6360288), (62766, 6320160), (63840, 6213834), (64372, 6162480), (64638, 6137120), (65340, 6071184), (65835, 6025536), (66253, 5987520), (66528, 5962770), (66570, 5959008), (66880, 5931387), (67716, 5858160), (67760, 5854356), (68040, 5830264), (68472, 5793480), (68607, 5782080), (68970, 5751648), (69696, 5691735), (69740, 5688144), (70224, 5648940), (71008, 5586570), (71280, 5565252), (71820, 5523408), (72276, 5488560), (73227, 5417280), (73568, 5392170), (73872, 5369980), (73920, 5366493), (74844, 5300240), (75240, 5272344), (76080, 5214132), (76230, 5203872), (76608, 5178195), (76714, 5171040), (77031, 5149760), (77760, 5101481), (78408, 5059320), (79002, 5021280), (79884, 4965840), (80465, 4929984), (81312, 4878630), (82080, 4832982), (82764, 4793040), (83160, 4770216), (83688, 4740120), (84322, 4704480), (84645, 4686528), (85536, 4637710), (85590, 4634784), (86184, 4602840), (87120, 4553388), (87780, 4519152), (88760, 4469256), (90288, 4393620), (90345, 4390848), (90720, 4372698), (91296, 4345110), (91476, 4336560), (91960, 4313736), (92340, 4295984), (93555, 4240192), (93632, 4236705), (94149, 4213440), (95040, 4173939), (95760, 4142556), (96368, 4116420), (96558, 4108320), (97636, 4062960), (98010, 4047456), (98496, 4027485), (99792, 3975180), (99855, 3972672), (100320, 3954258), (101440, 3910599), (101574, 3905440), (101640, 3902904), (102708, 3862320), (103455, 3834432), (104544, 3794490), (104610, 3792096), (105336, 3765960), (106512, 3724380), (106920, 3710168), (107730, 3682272), (108414, 3659040), (108864, 3643915), (110352, 3594780), (110880, 3577662), (111584, 3555090), (112860, 3514896), (114120, 3476088), (114345, 3469248), (114912, 3452130), (115071, 3447360), (116160, 3415041), (117040, 3389364), (117612, 3372880), (118503, 3347520), (119826, 3310560), (120384, 3295215), (120460, 3293136), (121968, 3252420), (122045, 3250368), (123120, 3221988), (124146, 3195360), (124740, 3180144), (125532, 3160080), (126483, 3136320), (127680, 3106917), (128385, 3089856), (128744, 3081240), (129276, 3068560), (130680, 3035592), (131670, 3012768), (132506, 2993760), (133056, 2981385), (133140, 2979504), (135432, 2929080), (135520, 2927178), (136080, 2915132), (136944, 2896740), (137214, 2891040), (137940, 2875824), (139480, 2844072), (140448, 2824470), (142016, 2793285), (142560, 2782626), (143640, 2761704), (144552, 2744280), (144837, 2738880), (146454, 2708640), (147015, 2698304), (147136, 2696085), (147744, 2684990), (149688, 2650120), (150480, 2636172), (152160, 2607066), (152460, 2601936), (153428, 2585520), (154062, 2574880), (156816, 2529660), (156915, 2528064), (158004, 2510640), (159768, 2482920), (160930, 2464992), (161595, 2454848), (162621, 2439360), (162624, 2439315), (164160, 2416491), (165528, 2396520), (166320, 2385108), (167376, 2370060), (168644, 2352240), (169290, 2343264), (171072, 2318855), (171180, 2317392), (172368, 2301420), (174240, 2276694), (175560, 2259576), (177520, 2234628), (179739, 2207040), (180576, 2196810), (180690, 2195424), (181440, 2186349), (182592, 2172555), (182952, 2168280), (183920, 2156868), (184680, 2147992), (186219, 2130240), (187110, 2120096), (188298, 2106720), (191520, 2071278), (191785, 2068416), (192736, 2058210), (193116, 2054160), (195272, 2031480), (196020, 2023728), (197505, 2008512), (198759, 1995840), (199584, 1987590), (199710, 1986336), (200640, 1977129), (203148, 1952720), (203280, 1951452), (205416, 1931160), (205821, 1927360), (206910, 1917216), (209088, 1897245), (209220, 1896048), (210672, 1882980), (210805, 1881792), (213024, 1862190), (213840, 1855084), (215460, 1841136), (216828, 1829520), (219681, 1805760), (220704, 1797390), (221760, 1788831), (223168, 1777545), (225720, 1757448), (228240, 1738044), (228690, 1734624), (229824, 1726065), (230142, 1723680), (234080, 1694682), (235224, 1686440), (237006, 1673760), (239652, 1655280), (240920, 1646568), (241395, 1643328), (243936, 1626210), (244090, 1625184), (246240, 1610994), (248292, 1597680), (249480, 1590072), (251064, 1580040), (252966, 1568160), (253935, 1562176), (256770, 1544928), (257488, 1540620), (258552, 1534280), (261360, 1517796), (263340, 1506384), (265012, 1496880), (266280, 1489752), (268499, 1477440), (270864, 1464540), (271035, 1463616), (271040, 1463589), (272160, 1457566), (273888, 1448370), (274428, 1445520), (275880, 1437912), (278960, 1422036), (280896, 1412235), (282447, 1404480), (285120, 1391313), (287280, 1380852), (289104, 1372140), (289674, 1369440), (292908, 1354320), (294030, 1349152), (295488, 1342495), (299376, 1325060), (299565, 1324224), (300960, 1318086), (304320, 1303533), (304920, 1300968), (306856, 1292760), (308124, 1287440), (310365, 1278144), (313632, 1264830), (313830, 1264032), (316008, 1255320), (319536, 1241460), (321860, 1232496), (323190, 1227424), (325242, 1219680), (331056, 1198260), (331265, 1197504), (332640, 1192554), (334752, 1185030), (337288, 1176120), (338580, 1171632), (342360, 1158696), (343035, 1156416), (344736, 1150710), (345213, 1149120), (348480, 1138347), (351120, 1129788), (355040, 1117314), (355509, 1115840), (359478, 1103520), (361152, 1098405), (361380, 1097712), (365904, 1084140), (366135, 1083456), (367840, 1078434), (369360, 1073996), (372438, 1065120), (374220, 1060048), (376596, 1053360), (379449, 1045440), (383040, 1035639), (383570, 1034208), (385155, 1029952), (385472, 1029105), (386232, 1027080), (390544, 1015740), (392040, 1011864), (395010, 1004256), (397518, 997920), (399168, 993795), (399420, 993168), (406296, 976360), (406560, 975726), (410832, 965580), (411642, 963680), (413820, 958608), (418440, 948024), (421344, 941490), (421610, 940896), (426048, 931095), (427680, 927542), (430920, 920568), (433656, 914760), (434511, 912960), (439362, 902880), (441408, 898695), (451440, 878724), (456480, 869022), (457380, 867312), (460284, 861840), (463771, 855360), (468160, 847341), (470448, 843220), (470745, 842688), (474012, 836880), (479304, 827640), (481840, 823284), (482790, 821664), (487863, 813120), (487872, 813105), (488180, 812592), (492480, 805497), (496584, 798840), (498960, 795036), (502128, 790020), (505932, 784080), (507870, 781088), (513540, 772464), (514976, 770310), (517104, 767140), (522720, 758898), (526680, 753192), (530024, 748440), (532560, 744876), (536998, 738720), (539217, 735680), (541728, 732270), (542070, 731808), (544320, 728783), (547776, 724185), (548856, 722760), (551760, 718956), (557920, 711018), (558657, 710080), (564894, 702240), (574560, 690426), (575355, 689472), (578208, 686070), (579348, 684720), (585816, 677160), (588060, 674576), (592515, 669504), (596277, 665280), (598752, 662530), (599130, 662112), (601920, 659043), (609840, 650484), (613712, 646380), (616248, 643720), (620730, 639072), (627264, 632415), (627660, 632016)]