315368202240

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1$

素因数の和:160

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 79, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 147, 153, 156, 158, 160, 168, 170, 180, 182, 192, 195, 196, 204, 208, 210, 221, 224, 234, 237, 238, 240, 245, 252, 255, 256, 260, 272, 273, 280, 288, 294, 306, 312, 315, 316, 320, 336, 340, 357, 360, 364, 384, 390, 392, 395, 408, 416, 420, 441, 442, 448, 455, 468, 474, 476, 480, 490, 504, 510, 512, 520, 544, 546, 553, 560, 576, 585, 588, 595, 612, 624, 630, 632, 637, 640, 663, 672, 680, 711, 714, 720, 728, 735, 765, 768, 780, 784, 790, 816, 819, 832, 833, 840, 882, 884, 896, 910, 936, 948, 952, 960, 980, 1008, 1020, 1024, 1027, 1040, 1071, 1088, 1092, 1105, 1106, 1120, 1152, 1170, 1176, 1185, 1190, 1224, 1248, 1260, 1264, 1274, 1280, 1326, 1343, 1344, 1360, 1365, 1422, 1428, 1440, 1456, 1470, 1530, 1536, 1547, 1560, 1568, 1580, 1632, 1638, 1659, 1664, 1666, 1680, 1764, 1768, 1785, 1792, 1820, 1872, 1896, 1904, 1911, 1920, 1960, 1989, 2016, 2040, 2048, 2054, 2080, 2142, 2176, 2184, 2205, 2210, 2212, 2240, 2304, 2340, 2352, 2370, 2380, 2448, 2496, 2499, 2520, 2528, 2548, 2560, 2652, 2686, 2688, 2720, 2730, 2765, 2844, 2856, 2880, 2912, 2940, 3060, 3072, 3081, 3094, 3120, 3136, 3160, 3185, 3264, 3276, 3315, 3318, 3328, 3332, 3360, 3528, 3536, 3555, 3570, 3584, 3640, 3744, 3792, 3808, 3822, 3840, 3871, 3920, 3978, 4029, 4032, 4080, 4095, 4096, 4108, 4160, 4165, 4284, 4352, 4368, 4410, 4420, 4424, 4480, 4608, 4641, 4680, 4704, 4740, 4760, 4896, 4977, 4992, 4998, 5040, 5056, 5096, 5120, 5135, 5304, 5355, 5372, 5376, 5440, 5460, 5530, 5688, 5712, 5733, 5760, 5824, 5880, 6120, 6144, 6162, 6188, 6240, 6272, 6320, 6370, 6528, 6552, 6630, 6636, 6656, 6664, 6715, 6720, 7056, 7072, 7110, 7140, 7168, 7189, 7280, 7488, 7497, 7584, 7616, 7644, 7680, 7735, 7742, 7840, 7956, 8058, 8064, 8160, 8190, 8192, 8216, 8295, 8320, 8330, 8568, 8704, 8736, 8820, 8840, 8848, 8960, 9216, 9243, 9282, 9360, 9401, 9408, 9480, 9520, 9555, 9792, 9945, 9954, 9984, 9996, 10080, 10112, 10192, 10240, 10270, 10608, 10710, 10744, 10752, 10829, 10880, 10920, 11060, 11376, 11424, 11466, 11520, 11613, 11648, 11760, 12087, 12240, 12288, 12324, 12376, 12480, 12495, 12544, 12640, 12740, 13056, 13104, 13260, 13272, 13312, 13328, 13430, 13440, 13923, 14112, 14144, 14220, 14280, 14336, 14378, 14560, 14976, 14994, 15168, 15232, 15288, 15360, 15405, 15470, 15484, 15680, 15912, 16116, 16128, 16320, 16380, 16432, 16590, 16640, 16660, 17136, 17408, 17459, 17472, 17640, 17680, 17696, 17920, 18432, 18486, 18564, 18720, 18802, 18816, 18960, 19040, 19110, 19355, 19584, 19890, 19908, 19968, 19992, 20145, 20160, 20224, 20384, 20480, 20540, 21216, 21420, 21488, 21504, 21567, 21658, 21760, 21840, 22120, 22752, 22848, 22932, 23040, 23205, 23226, 23296, 23520, 24174, 24480, 24576, 24648, 24752, 24885, 24960, 24990, 25088, 25280, 25480, 26112, 26208, 26520, 26544, 26624, 26656, 26860, 26880, 27846, 28203, 28224, 28288, 28440, 28560, 28665, 28672, 28756, 29120, 29952, 29988, 30336, 30464, 30576, 30720, 30810, 30940, 30968, 31360, 31824, 32232, 32256, 32487, 32640, 32760, 32864, 33180, 33280, 33320, 34272, 34816, 34839, 34918, 34944, 35280, 35360, 35392, 35840, 35945, 36864, 36972, 37128, 37440, 37485, 37604, 37632, 37920, 38080, 38220, 38710, 39168, 39780, 39816, 39936, 39984, 40290, 40320, 40448, 40768, 40960, 41080, 42432, 42840, 42976, 43008, 43134, 43316, 43520, 43680, 44240, 45504, 45696, 45864, 46080, 46215, 46410, 46452, 46592, 47005, 47040, 48348, 48960, 49296, 49504, 49770, 49920, 49980, 50176, 50323, 50560, 50960, 52224, 52377, 52416, 53040, 53088, 53248, 53312, 53720, 53760, 54145, 55692, 56406, 56448, 56576, 56880, 57120, 57330, 57344, 57512, 58065, 58240, 59904, 59976, 60435, 60672, 60928, 61152, 61440, 61620, 61880, 61936, 62720, 63648, 64464, 64512, 64701, 64974, 65280, 65520, 65728, 65807, 66360, 66560, 66640, 68544, 69615, 69632, 69678, 69836, 69888, 70560, 70720, 70784, 71680, 71890, 73728, 73944, 74256, 74880, 74970, 75208, 75264, 75840, 76160, 76440, 77420, 78336, 79560, 79632, 79872, 79968, 80580, 80640, 80896, 81536, 82160, 84609, 84864, 85680, 85952, 86016, 86268, 86632, 87040, 87295, 87360, 88480, 91008, 91392, 91728, 92160, 92430, 92820, 92904, 93184, 94010, 94080, 96696, 97461, 97920, 98592, 99008, 99540, 99840, 99960, 100352, 100646, 101120, 101920, 104448, 104754, 104832, 106080, 106176, 106496, 106624, 107440, 107520, 107835, 108290, 111384, 112812, 112896, 113152, 113760, 114240, 114660, 115024, 116130, 116480, 119808, 119952, 120870, 121344, 121856, 122213, 122304, 122880, 123240, 123760, 123872, 125440, 127296, 128928, 129024, 129402, 129948, 130560, 131040, 131456, 131614, 132720, 133120, 133280, 137088, 139230, 139264, 139356, 139672, 139776, 141015, 141120, 141440, 141568, 143360, 143780, 147888, 148512, 149760, 149940, 150416, 150528, 150969, 151680, 152320, 152880, 154840, 156672, 157131, 159120, 159264, 159744, 159936, 161160, 161280, 161792, 162435, 163072, 164320, 169218, 169728, 171360, 171904, 172032, 172536, 173264, 174080, 174195, 174590, 174720, 176960, 182016, 182784, 183456, 184320, 184860, 185640, 185808, 186368, 188020, 188160, 193392, 194922, 195840, 197184, 197421, 198016, 199080, 199680, 199920, 200704, 201292, 202240, 203840, 208896, 209508, 209664, 212160, 212352, 213248, 214880, 215040, 215670, 216580, 222768, 225624, 225792, 226304, 227520, 228480, 229320, 230048, 232260, 232960, 239616, 239904, 241740, 242688, 243712, 244426, 244608, 246480, 247520, 247744, 250880, 251615, 254592, 257856, 258048, 258804, 259896, 261120, 261885, 262080, 262912, 263228, 265440, 266240, 266560, 274176, 278460, 278712, 279344, 279552, 282030, 282240, 282880, 283136, 286720, 287560, 295776, 297024, 299520, 299880, 300832, 301056, 301938, 303360, 304640, 305760, 309680, 313344, 314262, 318240, 318528, 319488, 319872, 322320, 322560, 323505, 323584, 324870, 326144, 328640, 329035, 338436, 339456, 342720, 343808, 345072, 346528, 348160, 348390, 349180, 349440, 353920, 364032, 365568, 366639, 366912, 368640, 369720, 371280, 371616, 372736, 376040, 376320, 386784, 389844, 391680, 394368, 394842, 396032, 398160, 399360, 399840, 401408, 402584, 404480, 407680, 417792, 419016, 419328, 423045, 424320, 424704, 426496, 429760, 430080, 431340, 433160, 445536, 451248, 451584, 452608, 452907, 455040, 456960, 458640, 460096, 464520, 465920, 479232, 479808, 483480, 485376, 487305, 487424, 488852, 489216, 492960, 495040, 495488, 501760, 503230, 509184, 515712, 516096, 517608, 519792, 522240, 523770, 524160, 525824, 526456, 530880, 532480, 533120, 548352, 556920, 557424, 558688, 559104, 564060, 564480, 565760, 566272, 575120, 591552, 592263, 594048, 599040, 599760, 601664, 602112, 603876, 606720, 609280, 611065, 611520, 619360, 626688, 628524, 636480, 637056, 639744, 644640, 645120, 647010, 647168, 649740, 652288, 657280, 658070, 676872, 678912, 685440, 687616, 690144, 693056, 696320, 696780, 698360, 698880, 707840, 728064, 731136, 733278, 733824, 739440, 742560, 743232, 745472, 752080, 752640, 754845, 773568, 779688, 783360, 785655, 788736, 789684, 792064, 796320, 798720, 799680, 805168, 808960, 815360, 838032, 838656, 846090, 848640, 849408, 852992, 855491, 859520, 860160, 862680, 866320, 891072, 902496, 903168, 905216, 905814, 910080, 913920, 917280, 920192, 929040, 931840, 958464, 959616, 966960, 970752, 974610, 974848, 977704, 978432, 985920, 987105, 990080, 990976, 1003520, 1006460, 1018368, 1031424, 1035216, 1039584, 1044480, 1047540, 1048320, 1051648, 1052912, 1061760, 1066240, 1096704, 1099917, 1113840, 1114848, 1117376, 1118208, 1128120, 1128960, 1131520, 1132544, 1150240, 1183104, 1184526, 1188096, 1198080, 1199520, 1203328, 1204224, 1207752, 1213440, 1218560, 1222130, 1223040, 1238720, 1253376, 1257048, 1272960, 1274112, 1279488, 1289280, 1290240, 1294020, 1299480, 1304576, 1314560, 1316140, 1353744, 1357824, 1370880, 1375232, 1380288, 1386112, 1393560, 1396720, 1397760, 1415680, 1456128, 1462272, 1466556, 1467648, 1478880, 1485120, 1486464, 1504160, 1505280, 1509690, 1547136, 1559376, 1566720, 1571310, 1577472, 1579368, 1584128, 1592640, 1597440, 1599360, 1610336, 1617920, 1630720, 1676064, 1677312, 1692180, 1697280, 1698816, 1705984, 1710982, 1719040, 1725360, 1732640, 1782144, 1804992, 1806336, 1810432, 1811628, 1820160, 1827840, 1833195, 1834560, 1840384, 1858080, 1863680, 1919232, 1933920, 1941504, 1949220, 1955408, 1956864, 1971840, 1974210, 1980160, 1981952, 2007040, 2012920, 2036736, 2062848, 2070432, 2079168, 2088960, 2095080, 2096640, 2103296, 2105824, 2123520, 2132480, 2193408, 2199834, 2227680, 2229696, 2234752, 2236416, 2256240, 2257920, 2263040, 2264535, 2265088, 2300480, 2366208, 2369052, 2376192, 2396160, 2399040, 2406656, 2415504, 2426880, 2437120, 2444260, 2446080, 2477440, 2514096, 2545920, 2548224, 2558976, 2566473, 2578560, 2580480, 2588040, 2598960, 2609152, 2629120, 2632280, 2707488, 2715648, 2741760, 2750464, 2760576, 2772224, 2787120, 2793440, 2795520, 2831360, 2912256, 2924544, 2933112, 2935296, 2957760, 2961315, 2970240, 2972928, 3008320, 3010560, 3019380, 3094272, 3118752, 3133440, 3142620, 3154944, 3158736, 3168256, 3185280, 3198720, 3220672, 3235840, 3261440, 3352128, 3354624, 3384360, 3394560, 3397632, 3411968, 3421964, 3438080, 3450720, 3465280, 3564288, 3609984, 3612672, 3623256, 3640320, 3655680, 3666390, 3669120, 3680768, 3716160, 3727360, 3838464, 3867840, 3898440, 3910816, 3913728, 3943680, 3948420, 3960320, 3963904, 4025840, 4073472, 4125696, 4140864, 4158336, 4190160, 4193280, 4206592, 4211648, 4247040, 4264960, 4277455, 4386816, 4399668, 4455360, 4459392, 4469504, 4512480, 4515840, 4526080, 4529070, 4530176, 4600960, 4732416, 4738104, 4752384, 4792320, 4798080, 4813312, 4831008, 4853760, 4874240, 4888520, 4892160, 4954880, 5028192, 5091840, 5096448, 5117952, 5132946, 5157120, 5176080, 5197920, 5218304, 5258240, 5264560, 5414976, 5431296, 5483520, 5499585, 5500928, 5521152, 5544448, 5574240, 5586880, 5591040, 5662720, 5824512, 5866224, 5870592, 5915520, 5922630, 5940480, 5945856, 6016640, 6021120, 6038760, 6188544, 6237504, 6266880, 6285240, 6309888, 6317472, 6336512, 6370560, 6397440, 6441344, 6522880, 6704256, 6709248, 6768720, 6789120, 6795264, 6823936, 6843928, 6876160, 6901440, 6930560, 7128576, 7219968, 7246512, 7280640, 7311360, 7332780, 7338240, 7361536, 7432320, 7676928, 7699419, 7735680, 7796880, 7821632, 7827456, 7887360, 7896840, 7920640, 7927808, 8051680, 8146944, 8251392, 8281728, 8316672, 8380320, 8386560, 8413184, 8423296, 8494080, 8529920, 8554910, 8773632, 8799336, 8910720, 8918784, 8939008, 9024960, 9031680, 9052160, 9058140, 9201920, 9464832, 9476208, 9504768, 9596160, 9626624, 9662016, 9707520, 9777040, 9784320, 9909760, 10056384, 10183680, 10192896, 10235904, 10265892, 10314240, 10352160, 10395840, 10516480, 10529120, 10829952, 10967040, 10999170, 11001856, 11042304, 11088896, 11148480, 11173760, 11182080, 11325440, 11732448, 11741184, 11831040, 11845260, 11880960, 11891712, 12033280, 12077520, 12377088, 12475008, 12570480, 12619776, 12634944, 12673024, 12741120, 12794880, 12832365, 12882688, 13045760, 13408512, 13537440, 13578240, 13590528, 13687856, 13752320, 13802880, 13861120, 14257152, 14439936, 14493024, 14561280, 14622720, 14665560, 14676480, 14723072, 14864640, 15353856, 15398838, 15471360, 15593760, 15643264, 15654912, 15774720, 15793680, 15841280, 15855616, 16103360, 16293888, 16502784, 16563456, 16633344, 16760640, 16773120, 16846592, 16988160, 17059840, 17109820, 17598672, 17821440, 17837568, 17878016, 18049920, 18063360, 18116280, 18403840, 18929664, 18952416, 19009536, 19192320, 19253248, 19324032, 19554080, 19568640, 19819520, 20112768, 20367360, 20385792, 20471808, 20531784, 20628480, 20704320, 20791680, 21032960, 21058240, 21659904, 21934080, 21998340, 22084608, 22177792, 22296960, 22347520, 22650880, 23464896, 23482368, 23662080, 23690520, 23761920, 23783424, 24066560, 24155040, 24754176, 24950016, 25140960, 25239552, 25269888, 25482240, 25589760, 25664730, 25765376, 26091520, 26817024, 27074880, 27156480, 27375712, 27504640, 27605760, 27722240, 28514304, 28879872, 28986048, 29122560, 29331120, 29352960, 29446144, 29729280, 30707712, 30797676, 30942720, 31187520, 31286528, 31549440, 31587360, 31682560, 31711232, 32206720, 33005568, 33126912, 33266688, 33521280, 33546240, 33693184, 33976320, 34119680, 34219640, 35197344, 35642880, 35675136, 35756032, 36099840, 36232560, 36807680, 37859328, 37904832, 38019072, 38384640, 38497095, 38506496, 38648064, 39108160, 39137280, 39639040, 40225536, 40734720, 40771584, 41063568, 41256960, 41408640, 41583360, 42065920, 42116480, 43319808, 43868160, 43996680, 44169216, 44355584, 44593920, 44695040, 46929792, 46964736, 47324160, 47381040, 47523840, 47566848, 48133120, 48310080, 49508352, 49900032, 50281920, 50539776, 50964480, 51179520, 51329460, 51530752, 53634048, 54149760, 54751424, 55009280, 55211520, 55444480, 57028608, 57759744, 57972096, 58662240, 58705920, 58892288, 59458560, 61415424, 61595352, 61885440, 62375040, 62573056, 63098880, 63174720, 63365120, 64413440, 66253824, 66533376, 67042560, 67386368, 67952640, 68439280, 70394688, 71285760, 71350272, 71512064, 72199680, 72465120, 73615360, 75718656, 75809664, 76769280, 76994190, 77012992, 77296128, 78216320, 78274560, 79278080, 80451072, 81469440, 82127136, 82513920, 82817280, 83166720, 84232960, 86639616, 87993360, 88338432, 88711168, 89187840, 89390080, 93859584, 94648320, 94762080, 95047680, 95133696, 96266240, 96620160, 99016704, 99800064, 100563840, 101079552, 101928960, 102359040, 102658920, 103061504, 107268096, 108299520, 109502848, 110423040, 110888960, 114057216, 115519488, 115944192, 117324480, 117411840, 118917120, 123190704, 123770880, 124750080, 125146112, 126197760, 126349440, 128826880, 132507648, 133066752, 134085120, 134772736, 136878560, 140789376, 142571520, 142700544, 143024128, 144399360, 144930240, 147230720, 151619328, 153538560, 153988380, 154592256, 156432640, 158556160, 160902144, 164254272, 165027840, 165634560, 166333440, 168465920, 173279232, 175986720, 176676864, 178375680, 178780160, 187719168, 189296640, 189524160, 190095360, 192532480, 193240320, 199600128, 201127680, 202159104, 203857920, 205317840, 206123008, 214536192, 216599040, 219005696, 220846080, 221777920, 231038976, 231888384, 234648960, 234823680, 237834240, 246381408, 247541760, 249500160, 250292224, 252698880, 257653760, 265015296, 266133504, 268170240, 269545472, 273757120, 281578752, 285143040, 285401088, 288798720, 289860480, 294461440, 303238656, 307077120, 307976760, 309184512, 312865280, 321804288, 328508544, 331269120, 332666880, 336931840, 346558464, 351973440, 356751360, 357560320, 375438336, 378593280, 379048320, 385064960, 386480640, 399200256, 402255360, 404318208, 410635680, 412246016, 429072384, 433198080, 438011392, 441692160, 443555840, 463776768, 469297920, 475668480, 492762816, 495083520, 499000320, 500584448, 505397760, 515307520, 530030592, 536340480, 539090944, 547514240, 563157504, 570286080, 577597440, 579720960, 606477312, 615953520, 618369024, 625730560, 643608576, 657017088, 662538240, 665333760, 673863680, 693116928, 703946880, 713502720, 715120640, 750876672, 758096640, 772961280, 798400512, 804510720, 808636416, 821271360, 866396160, 876022784, 883384320, 927553536, 938595840, 985525632, 998000640, 1001168896, 1010795520, 1030615040, 1072680960, 1095028480, 1126315008, 1155194880, 1159441920, 1212954624, 1231907040, 1236738048, 1251461120, 1287217152, 1314034176, 1325076480, 1330667520, 1347727360, 1407893760, 1427005440, 1501753344, 1516193280, 1545922560, 1609021440, 1617272832, 1642542720, 1732792320, 1752045568, 1855107072, 1877191680, 1971051264, 1996001280, 2021591040, 2061230080, 2145361920, 2190056960, 2252630016, 2318883840, 2425909248, 2463814080, 2502922240, 2628068352, 2650152960, 2695454720, 2815787520, 3003506688, 3032386560, 3091845120, 3218042880, 3285085440, 3465584640, 3504091136, 3710214144, 3754383360, 3942102528, 3992002560, 4043182080, 4380113920, 4505260032, 4637767680, 4851818496, 4927628160, 5005844480, 5256136704, 5631575040, 6064773120, 6183690240, 6436085760, 6570170880, 7008182272, 7508766720, 7884205056, 8086364160, 8760227840, 9010520064, 9275535360, 9855256320, 10512273408, 11263150080, 12129546240, 13140341760, 15017533440, 15768410112, 17520455680, 18551070720, 19710512640, 21024546816, 22526300160, 24259092480, 26280683520, 31536820224, 35040911360, 39421025280, 45052600320, 52561367040, 63073640448, 78842050560, 105122734080, 157684101120, 315368202240]

約数ペア:

[(1, 315368202240), (2, 157684101120), (3, 105122734080), (4, 78842050560), (5, 63073640448), (6, 52561367040), (7, 45052600320), (8, 39421025280), (9, 35040911360), (10, 31536820224), (12, 26280683520), (13, 24259092480), (14, 22526300160), (15, 21024546816), (16, 19710512640), (17, 18551070720), (18, 17520455680), (20, 15768410112), (21, 15017533440), (24, 13140341760), (26, 12129546240), (28, 11263150080), (30, 10512273408), (32, 9855256320), (34, 9275535360), (35, 9010520064), (36, 8760227840), (39, 8086364160), (40, 7884205056), (42, 7508766720), (45, 7008182272), (48, 6570170880), (49, 6436085760), (51, 6183690240), (52, 6064773120), (56, 5631575040), (60, 5256136704), (63, 5005844480), (64, 4927628160), (65, 4851818496), (68, 4637767680), (70, 4505260032), (72, 4380113920), (78, 4043182080), (79, 3992002560), (80, 3942102528), (84, 3754383360), (85, 3710214144), (90, 3504091136), (91, 3465584640), (96, 3285085440), (98, 3218042880), (102, 3091845120), (104, 3032386560), (105, 3003506688), (112, 2815787520), (117, 2695454720), (119, 2650152960), (120, 2628068352), (126, 2502922240), (128, 2463814080), (130, 2425909248), (136, 2318883840), (140, 2252630016), (144, 2190056960), (147, 2145361920), (153, 2061230080), (156, 2021591040), (158, 1996001280), (160, 1971051264), (168, 1877191680), (170, 1855107072), (180, 1752045568), (182, 1732792320), (192, 1642542720), (195, 1617272832), (196, 1609021440), (204, 1545922560), (208, 1516193280), (210, 1501753344), (221, 1427005440), (224, 1407893760), (234, 1347727360), (237, 1330667520), (238, 1325076480), (240, 1314034176), (245, 1287217152), (252, 1251461120), (255, 1236738048), (256, 1231907040), (260, 1212954624), (272, 1159441920), (273, 1155194880), (280, 1126315008), (288, 1095028480), (294, 1072680960), (306, 1030615040), (312, 1010795520), (315, 1001168896), (316, 998000640), (320, 985525632), (336, 938595840), (340, 927553536), (357, 883384320), (360, 876022784), (364, 866396160), (384, 821271360), (390, 808636416), (392, 804510720), (395, 798400512), (408, 772961280), (416, 758096640), (420, 750876672), (441, 715120640), (442, 713502720), (448, 703946880), (455, 693116928), (468, 673863680), (474, 665333760), (476, 662538240), (480, 657017088), (490, 643608576), (504, 625730560), (510, 618369024), (512, 615953520), (520, 606477312), (544, 579720960), (546, 577597440), (553, 570286080), (560, 563157504), (576, 547514240), (585, 539090944), (588, 536340480), (595, 530030592), (612, 515307520), (624, 505397760), (630, 500584448), (632, 499000320), (637, 495083520), (640, 492762816), (663, 475668480), (672, 469297920), (680, 463776768), (711, 443555840), (714, 441692160), (720, 438011392), (728, 433198080), (735, 429072384), (765, 412246016), (768, 410635680), (780, 404318208), (784, 402255360), (790, 399200256), (816, 386480640), (819, 385064960), (832, 379048320), (833, 378593280), (840, 375438336), (882, 357560320), (884, 356751360), (896, 351973440), (910, 346558464), (936, 336931840), (948, 332666880), (952, 331269120), (960, 328508544), (980, 321804288), (1008, 312865280), (1020, 309184512), (1024, 307976760), (1027, 307077120), (1040, 303238656), (1071, 294461440), (1088, 289860480), (1092, 288798720), (1105, 285401088), (1106, 285143040), (1120, 281578752), (1152, 273757120), (1170, 269545472), (1176, 268170240), (1185, 266133504), (1190, 265015296), (1224, 257653760), (1248, 252698880), (1260, 250292224), (1264, 249500160), (1274, 247541760), (1280, 246381408), (1326, 237834240), (1343, 234823680), (1344, 234648960), (1360, 231888384), (1365, 231038976), (1422, 221777920), (1428, 220846080), (1440, 219005696), (1456, 216599040), (1470, 214536192), (1530, 206123008), (1536, 205317840), (1547, 203857920), (1560, 202159104), (1568, 201127680), (1580, 199600128), (1632, 193240320), (1638, 192532480), (1659, 190095360), (1664, 189524160), (1666, 189296640), (1680, 187719168), (1764, 178780160), (1768, 178375680), (1785, 176676864), (1792, 175986720), (1820, 173279232), (1872, 168465920), (1896, 166333440), (1904, 165634560), (1911, 165027840), (1920, 164254272), (1960, 160902144), (1989, 158556160), (2016, 156432640), (2040, 154592256), (2048, 153988380), (2054, 153538560), (2080, 151619328), (2142, 147230720), (2176, 144930240), (2184, 144399360), (2205, 143024128), (2210, 142700544), (2212, 142571520), (2240, 140789376), (2304, 136878560), (2340, 134772736), (2352, 134085120), (2370, 133066752), (2380, 132507648), (2448, 128826880), (2496, 126349440), (2499, 126197760), (2520, 125146112), (2528, 124750080), (2548, 123770880), (2560, 123190704), (2652, 118917120), (2686, 117411840), (2688, 117324480), (2720, 115944192), (2730, 115519488), (2765, 114057216), (2844, 110888960), (2856, 110423040), (2880, 109502848), (2912, 108299520), (2940, 107268096), (3060, 103061504), (3072, 102658920), (3081, 102359040), (3094, 101928960), (3120, 101079552), (3136, 100563840), (3160, 99800064), (3185, 99016704), (3264, 96620160), (3276, 96266240), (3315, 95133696), (3318, 95047680), (3328, 94762080), (3332, 94648320), (3360, 93859584), (3528, 89390080), (3536, 89187840), (3555, 88711168), (3570, 88338432), (3584, 87993360), (3640, 86639616), (3744, 84232960), (3792, 83166720), (3808, 82817280), (3822, 82513920), (3840, 82127136), (3871, 81469440), (3920, 80451072), (3978, 79278080), (4029, 78274560), (4032, 78216320), (4080, 77296128), (4095, 77012992), (4096, 76994190), (4108, 76769280), (4160, 75809664), (4165, 75718656), (4284, 73615360), (4352, 72465120), (4368, 72199680), (4410, 71512064), (4420, 71350272), (4424, 71285760), (4480, 70394688), (4608, 68439280), (4641, 67952640), (4680, 67386368), (4704, 67042560), (4740, 66533376), (4760, 66253824), (4896, 64413440), (4977, 63365120), (4992, 63174720), (4998, 63098880), (5040, 62573056), (5056, 62375040), (5096, 61885440), (5120, 61595352), (5135, 61415424), (5304, 59458560), (5355, 58892288), (5372, 58705920), (5376, 58662240), (5440, 57972096), (5460, 57759744), (5530, 57028608), (5688, 55444480), (5712, 55211520), (5733, 55009280), (5760, 54751424), (5824, 54149760), (5880, 53634048), (6120, 51530752), (6144, 51329460), (6162, 51179520), (6188, 50964480), (6240, 50539776), (6272, 50281920), (6320, 49900032), (6370, 49508352), (6528, 48310080), (6552, 48133120), (6630, 47566848), (6636, 47523840), (6656, 47381040), (6664, 47324160), (6715, 46964736), (6720, 46929792), (7056, 44695040), (7072, 44593920), (7110, 44355584), (7140, 44169216), (7168, 43996680), (7189, 43868160), (7280, 43319808), (7488, 42116480), (7497, 42065920), (7584, 41583360), (7616, 41408640), (7644, 41256960), (7680, 41063568), (7735, 40771584), (7742, 40734720), (7840, 40225536), (7956, 39639040), (8058, 39137280), (8064, 39108160), (8160, 38648064), (8190, 38506496), (8192, 38497095), (8216, 38384640), (8295, 38019072), (8320, 37904832), (8330, 37859328), (8568, 36807680), (8704, 36232560), (8736, 36099840), (8820, 35756032), (8840, 35675136), (8848, 35642880), (8960, 35197344), (9216, 34219640), (9243, 34119680), (9282, 33976320), (9360, 33693184), (9401, 33546240), (9408, 33521280), (9480, 33266688), (9520, 33126912), (9555, 33005568), (9792, 32206720), (9945, 31711232), (9954, 31682560), (9984, 31587360), (9996, 31549440), (10080, 31286528), (10112, 31187520), (10192, 30942720), (10240, 30797676), (10270, 30707712), (10608, 29729280), (10710, 29446144), (10744, 29352960), (10752, 29331120), (10829, 29122560), (10880, 28986048), (10920, 28879872), (11060, 28514304), (11376, 27722240), (11424, 27605760), (11466, 27504640), (11520, 27375712), (11613, 27156480), (11648, 27074880), (11760, 26817024), (12087, 26091520), (12240, 25765376), (12288, 25664730), (12324, 25589760), (12376, 25482240), (12480, 25269888), (12495, 25239552), (12544, 25140960), (12640, 24950016), (12740, 24754176), (13056, 24155040), (13104, 24066560), (13260, 23783424), (13272, 23761920), (13312, 23690520), (13328, 23662080), (13430, 23482368), (13440, 23464896), (13923, 22650880), (14112, 22347520), (14144, 22296960), (14220, 22177792), (14280, 22084608), (14336, 21998340), (14378, 21934080), (14560, 21659904), (14976, 21058240), (14994, 21032960), (15168, 20791680), (15232, 20704320), (15288, 20628480), (15360, 20531784), (15405, 20471808), (15470, 20385792), (15484, 20367360), (15680, 20112768), (15912, 19819520), (16116, 19568640), (16128, 19554080), (16320, 19324032), (16380, 19253248), (16432, 19192320), (16590, 19009536), (16640, 18952416), (16660, 18929664), (17136, 18403840), (17408, 18116280), (17459, 18063360), (17472, 18049920), (17640, 17878016), (17680, 17837568), (17696, 17821440), (17920, 17598672), (18432, 17109820), (18486, 17059840), (18564, 16988160), (18720, 16846592), (18802, 16773120), (18816, 16760640), (18960, 16633344), (19040, 16563456), (19110, 16502784), (19355, 16293888), (19584, 16103360), (19890, 15855616), (19908, 15841280), (19968, 15793680), (19992, 15774720), (20145, 15654912), (20160, 15643264), (20224, 15593760), (20384, 15471360), (20480, 15398838), (20540, 15353856), (21216, 14864640), (21420, 14723072), (21488, 14676480), (21504, 14665560), (21567, 14622720), (21658, 14561280), (21760, 14493024), (21840, 14439936), (22120, 14257152), (22752, 13861120), (22848, 13802880), (22932, 13752320), (23040, 13687856), (23205, 13590528), (23226, 13578240), (23296, 13537440), (23520, 13408512), (24174, 13045760), (24480, 12882688), (24576, 12832365), (24648, 12794880), (24752, 12741120), (24885, 12673024), (24960, 12634944), (24990, 12619776), (25088, 12570480), (25280, 12475008), (25480, 12377088), (26112, 12077520), (26208, 12033280), (26520, 11891712), (26544, 11880960), (26624, 11845260), (26656, 11831040), (26860, 11741184), (26880, 11732448), (27846, 11325440), (28203, 11182080), (28224, 11173760), (28288, 11148480), (28440, 11088896), (28560, 11042304), (28665, 11001856), (28672, 10999170), (28756, 10967040), (29120, 10829952), (29952, 10529120), (29988, 10516480), (30336, 10395840), (30464, 10352160), (30576, 10314240), (30720, 10265892), (30810, 10235904), (30940, 10192896), (30968, 10183680), (31360, 10056384), (31824, 9909760), (32232, 9784320), (32256, 9777040), (32487, 9707520), (32640, 9662016), (32760, 9626624), (32864, 9596160), (33180, 9504768), (33280, 9476208), (33320, 9464832), (34272, 9201920), (34816, 9058140), (34839, 9052160), (34918, 9031680), (34944, 9024960), (35280, 8939008), (35360, 8918784), (35392, 8910720), (35840, 8799336), (35945, 8773632), (36864, 8554910), (36972, 8529920), (37128, 8494080), (37440, 8423296), (37485, 8413184), (37604, 8386560), (37632, 8380320), (37920, 8316672), (38080, 8281728), (38220, 8251392), (38710, 8146944), (39168, 8051680), (39780, 7927808), (39816, 7920640), (39936, 7896840), (39984, 7887360), (40290, 7827456), (40320, 7821632), (40448, 7796880), (40768, 7735680), (40960, 7699419), (41080, 7676928), (42432, 7432320), (42840, 7361536), (42976, 7338240), (43008, 7332780), (43134, 7311360), (43316, 7280640), (43520, 7246512), (43680, 7219968), (44240, 7128576), (45504, 6930560), (45696, 6901440), (45864, 6876160), (46080, 6843928), (46215, 6823936), (46410, 6795264), (46452, 6789120), (46592, 6768720), (47005, 6709248), (47040, 6704256), (48348, 6522880), (48960, 6441344), (49296, 6397440), (49504, 6370560), (49770, 6336512), (49920, 6317472), (49980, 6309888), (50176, 6285240), (50323, 6266880), (50560, 6237504), (50960, 6188544), (52224, 6038760), (52377, 6021120), (52416, 6016640), (53040, 5945856), (53088, 5940480), (53248, 5922630), (53312, 5915520), (53720, 5870592), (53760, 5866224), (54145, 5824512), (55692, 5662720), (56406, 5591040), (56448, 5586880), (56576, 5574240), (56880, 5544448), (57120, 5521152), (57330, 5500928), (57344, 5499585), (57512, 5483520), (58065, 5431296), (58240, 5414976), (59904, 5264560), (59976, 5258240), (60435, 5218304), (60672, 5197920), (60928, 5176080), (61152, 5157120), (61440, 5132946), (61620, 5117952), (61880, 5096448), (61936, 5091840), (62720, 5028192), (63648, 4954880), (64464, 4892160), (64512, 4888520), (64701, 4874240), (64974, 4853760), (65280, 4831008), (65520, 4813312), (65728, 4798080), (65807, 4792320), (66360, 4752384), (66560, 4738104), (66640, 4732416), (68544, 4600960), (69615, 4530176), (69632, 4529070), (69678, 4526080), (69836, 4515840), (69888, 4512480), (70560, 4469504), (70720, 4459392), (70784, 4455360), (71680, 4399668), (71890, 4386816), (73728, 4277455), (73944, 4264960), (74256, 4247040), (74880, 4211648), (74970, 4206592), (75208, 4193280), (75264, 4190160), (75840, 4158336), (76160, 4140864), (76440, 4125696), (77420, 4073472), (78336, 4025840), (79560, 3963904), (79632, 3960320), (79872, 3948420), (79968, 3943680), (80580, 3913728), (80640, 3910816), (80896, 3898440), (81536, 3867840), (82160, 3838464), (84609, 3727360), (84864, 3716160), (85680, 3680768), (85952, 3669120), (86016, 3666390), (86268, 3655680), (86632, 3640320), (87040, 3623256), (87295, 3612672), (87360, 3609984), (88480, 3564288), (91008, 3465280), (91392, 3450720), (91728, 3438080), (92160, 3421964), (92430, 3411968), (92820, 3397632), (92904, 3394560), (93184, 3384360), (94010, 3354624), (94080, 3352128), (96696, 3261440), (97461, 3235840), (97920, 3220672), (98592, 3198720), (99008, 3185280), (99540, 3168256), (99840, 3158736), (99960, 3154944), (100352, 3142620), (100646, 3133440), (101120, 3118752), (101920, 3094272), (104448, 3019380), (104754, 3010560), (104832, 3008320), (106080, 2972928), (106176, 2970240), (106496, 2961315), (106624, 2957760), (107440, 2935296), (107520, 2933112), (107835, 2924544), (108290, 2912256), (111384, 2831360), (112812, 2795520), (112896, 2793440), (113152, 2787120), (113760, 2772224), (114240, 2760576), (114660, 2750464), (115024, 2741760), (116130, 2715648), (116480, 2707488), (119808, 2632280), (119952, 2629120), (120870, 2609152), (121344, 2598960), (121856, 2588040), (122213, 2580480), (122304, 2578560), (122880, 2566473), (123240, 2558976), (123760, 2548224), (123872, 2545920), (125440, 2514096), (127296, 2477440), (128928, 2446080), (129024, 2444260), (129402, 2437120), (129948, 2426880), (130560, 2415504), (131040, 2406656), (131456, 2399040), (131614, 2396160), (132720, 2376192), (133120, 2369052), (133280, 2366208), (137088, 2300480), (139230, 2265088), (139264, 2264535), (139356, 2263040), (139672, 2257920), (139776, 2256240), (141015, 2236416), (141120, 2234752), (141440, 2229696), (141568, 2227680), (143360, 2199834), (143780, 2193408), (147888, 2132480), (148512, 2123520), (149760, 2105824), (149940, 2103296), (150416, 2096640), (150528, 2095080), (150969, 2088960), (151680, 2079168), (152320, 2070432), (152880, 2062848), (154840, 2036736), (156672, 2012920), (157131, 2007040), (159120, 1981952), (159264, 1980160), (159744, 1974210), (159936, 1971840), (161160, 1956864), (161280, 1955408), (161792, 1949220), (162435, 1941504), (163072, 1933920), (164320, 1919232), (169218, 1863680), (169728, 1858080), (171360, 1840384), (171904, 1834560), (172032, 1833195), (172536, 1827840), (173264, 1820160), (174080, 1811628), (174195, 1810432), (174590, 1806336), (174720, 1804992), (176960, 1782144), (182016, 1732640), (182784, 1725360), (183456, 1719040), (184320, 1710982), (184860, 1705984), (185640, 1698816), (185808, 1697280), (186368, 1692180), (188020, 1677312), (188160, 1676064), (193392, 1630720), (194922, 1617920), (195840, 1610336), (197184, 1599360), (197421, 1597440), (198016, 1592640), (199080, 1584128), (199680, 1579368), (199920, 1577472), (200704, 1571310), (201292, 1566720), (202240, 1559376), (203840, 1547136), (208896, 1509690), (209508, 1505280), (209664, 1504160), (212160, 1486464), (212352, 1485120), (213248, 1478880), (214880, 1467648), (215040, 1466556), (215670, 1462272), (216580, 1456128), (222768, 1415680), (225624, 1397760), (225792, 1396720), (226304, 1393560), (227520, 1386112), (228480, 1380288), (229320, 1375232), (230048, 1370880), (232260, 1357824), (232960, 1353744), (239616, 1316140), (239904, 1314560), (241740, 1304576), (242688, 1299480), (243712, 1294020), (244426, 1290240), (244608, 1289280), (246480, 1279488), (247520, 1274112), (247744, 1272960), (250880, 1257048), (251615, 1253376), (254592, 1238720), (257856, 1223040), (258048, 1222130), (258804, 1218560), (259896, 1213440), (261120, 1207752), (261885, 1204224), (262080, 1203328), (262912, 1199520), (263228, 1198080), (265440, 1188096), (266240, 1184526), (266560, 1183104), (274176, 1150240), (278460, 1132544), (278712, 1131520), (279344, 1128960), (279552, 1128120), (282030, 1118208), (282240, 1117376), (282880, 1114848), (283136, 1113840), (286720, 1099917), (287560, 1096704), (295776, 1066240), (297024, 1061760), (299520, 1052912), (299880, 1051648), (300832, 1048320), (301056, 1047540), (301938, 1044480), (303360, 1039584), (304640, 1035216), (305760, 1031424), (309680, 1018368), (313344, 1006460), (314262, 1003520), (318240, 990976), (318528, 990080), (319488, 987105), (319872, 985920), (322320, 978432), (322560, 977704), (323505, 974848), (323584, 974610), (324870, 970752), (326144, 966960), (328640, 959616), (329035, 958464), (338436, 931840), (339456, 929040), (342720, 920192), (343808, 917280), (345072, 913920), (346528, 910080), (348160, 905814), (348390, 905216), (349180, 903168), (349440, 902496), (353920, 891072), (364032, 866320), (365568, 862680), (366639, 860160), (366912, 859520), (368640, 855491), (369720, 852992), (371280, 849408), (371616, 848640), (372736, 846090), (376040, 838656), (376320, 838032), (386784, 815360), (389844, 808960), (391680, 805168), (394368, 799680), (394842, 798720), (396032, 796320), (398160, 792064), (399360, 789684), (399840, 788736), (401408, 785655), (402584, 783360), (404480, 779688), (407680, 773568), (417792, 754845), (419016, 752640), (419328, 752080), (423045, 745472), (424320, 743232), (424704, 742560), (426496, 739440), (429760, 733824), (430080, 733278), (431340, 731136), (433160, 728064), (445536, 707840), (451248, 698880), (451584, 698360), (452608, 696780), (452907, 696320), (455040, 693056), (456960, 690144), (458640, 687616), (460096, 685440), (464520, 678912), (465920, 676872), (479232, 658070), (479808, 657280), (483480, 652288), (485376, 649740), (487305, 647168), (487424, 647010), (488852, 645120), (489216, 644640), (492960, 639744), (495040, 637056), (495488, 636480), (501760, 628524), (503230, 626688), (509184, 619360), (515712, 611520), (516096, 611065), (517608, 609280), (519792, 606720), (522240, 603876), (523770, 602112), (524160, 601664), (525824, 599760), (526456, 599040), (530880, 594048), (532480, 592263), (533120, 591552), (548352, 575120), (556920, 566272), (557424, 565760), (558688, 564480), (559104, 564060)]