630736404480

素因数分解:

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

素因数の和:162

約数の個数: 2160

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

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

約数列:

[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, 16384, 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, 49152, 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, 81920, 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, 114688, 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, 147456, 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, 212992, 213248, 214880, 215040, 215670, 216580, 222768, 225624, 225792, 226304, 227520, 228480, 229320, 230048, 232260, 232960, 239616, 239904, 241740, 242688, 243712, 244426, 244608, 245760, 246480, 247520, 247744, 250880, 251615, 254592, 257856, 258048, 258804, 259896, 261120, 261885, 262080, 262912, 263228, 265440, 266240, 266560, 274176, 278460, 278528, 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, 344064, 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, 573440, 575120, 591552, 592263, 594048, 599040, 599760, 601664, 602112, 603876, 606720, 609280, 611065, 611520, 619360, 626688, 628524, 636480, 637056, 638976, 639744, 644640, 645120, 647010, 647168, 649740, 652288, 657280, 658070, 676872, 678912, 685440, 687616, 690144, 693056, 696320, 696780, 698360, 698880, 707840, 728064, 731136, 733278, 733824, 737280, 739440, 742560, 743232, 745472, 752080, 752640, 754845, 773568, 779688, 783360, 785655, 788736, 789684, 792064, 796320, 798720, 799680, 802816, 805168, 808960, 815360, 835584, 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, 1032192, 1035216, 1039584, 1044480, 1047540, 1048320, 1051648, 1052912, 1061760, 1064960, 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, 1294336, 1299480, 1304576, 1314560, 1316140, 1353744, 1357824, 1370880, 1375232, 1380288, 1386112, 1392640, 1393560, 1396720, 1397760, 1415680, 1456128, 1462272, 1466556, 1467648, 1478880, 1485120, 1486464, 1490944, 1504160, 1505280, 1509690, 1547136, 1559376, 1566720, 1571310, 1577472, 1579368, 1584128, 1592640, 1597440, 1599360, 1610336, 1617920, 1630720, 1676064, 1677312, 1692180, 1697280, 1698816, 1705984, 1710982, 1719040, 1720320, 1725360, 1732640, 1782144, 1804992, 1806336, 1810432, 1811628, 1820160, 1827840, 1833195, 1834560, 1840384, 1858080, 1863680, 1916928, 1919232, 1933920, 1941504, 1949220, 1949696, 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, 2408448, 2415504, 2426880, 2437120, 2444260, 2446080, 2477440, 2506752, 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, 3194880, 3198720, 3220672, 3235840, 3261440, 3352128, 3354624, 3384360, 3394560, 3397632, 3411968, 3421964, 3438080, 3450720, 3465280, 3564288, 3609984, 3612672, 3620864, 3623256, 3640320, 3655680, 3666390, 3669120, 3680768, 3716160, 3727360, 3838464, 3867840, 3883008, 3898440, 3910816, 3913728, 3943680, 3948420, 3960320, 3963904, 4014080, 4025840, 4073472, 4125696, 4140864, 4158336, 4177920, 4190160, 4193280, 4206592, 4211648, 4247040, 4264960, 4277455, 4386816, 4399668, 4455360, 4459392, 4469504, 4472832, 4512480, 4515840, 4526080, 4529070, 4530176, 4600960, 4732416, 4738104, 4752384, 4792320, 4798080, 4813312, 4831008, 4853760, 4874240, 4888520, 4892160, 4954880, 5028192, 5091840, 5096448, 5117952, 5132946, 5157120, 5160960, 5176080, 5197920, 5218304, 5258240, 5264560, 5414976, 5431296, 5483520, 5499585, 5500928, 5521152, 5544448, 5574240, 5586880, 5591040, 5662720, 5824512, 5849088, 5866224, 5870592, 5915520, 5922630, 5940480, 5945856, 6016640, 6021120, 6038760, 6188544, 6237504, 6266880, 6285240, 6309888, 6317472, 6336512, 6370560, 6397440, 6441344, 6471680, 6522880, 6704256, 6709248, 6768720, 6789120, 6795264, 6823936, 6843928, 6876160, 6901440, 6930560, 7128576, 7219968, 7225344, 7246512, 7280640, 7311360, 7332780, 7338240, 7361536, 7432320, 7454720, 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, 9060352, 9201920, 9464832, 9476208, 9504768, 9584640, 9596160, 9626624, 9662016, 9707520, 9748480, 9777040, 9784320, 9909760, 10056384, 10183680, 10192896, 10235904, 10265892, 10314240, 10352160, 10395840, 10436608, 10516480, 10529120, 10829952, 10862592, 10967040, 10999170, 11001856, 11042304, 11088896, 11148480, 11173760, 11182080, 11325440, 11649024, 11732448, 11741184, 11831040, 11845260, 11880960, 11891712, 12033280, 12042240, 12077520, 12377088, 12475008, 12533760, 12570480, 12619776, 12634944, 12673024, 12741120, 12794880, 12832365, 12882688, 13045760, 13408512, 13418496, 13537440, 13578240, 13590528, 13647872, 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, 16826368, 16846592, 16988160, 17059840, 17109820, 17547264, 17598672, 17821440, 17837568, 17878016, 18049920, 18063360, 18104320, 18116280, 18403840, 18929664, 18952416, 19009536, 19192320, 19253248, 19324032, 19415040, 19554080, 19568640, 19819520, 20112768, 20367360, 20385792, 20471808, 20531784, 20628480, 20704320, 20791680, 21032960, 21058240, 21659904, 21934080, 21998340, 22003712, 22084608, 22177792, 22296960, 22347520, 22364160, 22650880, 23464896, 23482368, 23662080, 23690520, 23761920, 23783424, 24066560, 24155040, 24754176, 24950016, 25140960, 25239552, 25269888, 25346048, 25482240, 25589760, 25664730, 25765376, 26091520, 26817024, 27074880, 27156480, 27181056, 27375712, 27504640, 27605760, 27722240, 28514304, 28879872, 28986048, 29122560, 29245440, 29331120, 29352960, 29446144, 29729280, 30707712, 30797676, 30942720, 31187520, 31286528, 31309824, 31549440, 31587360, 31682560, 31711232, 32206720, 32587776, 33005568, 33126912, 33266688, 33521280, 33546240, 33693184, 33976320, 34119680, 34219640, 35197344, 35642880, 35675136, 35756032, 36099840, 36126720, 36232560, 36807680, 37859328, 37904832, 38019072, 38384640, 38497095, 38506496, 38648064, 39108160, 39137280, 39639040, 40225536, 40734720, 40771584, 40943616, 41063568, 41256960, 41408640, 41583360, 42065920, 42116480, 43319808, 43868160, 43996680, 44169216, 44355584, 44593920, 44695040, 45301760, 46929792, 46964736, 47324160, 47381040, 47523840, 47566848, 48133120, 48310080, 49508352, 49900032, 50281920, 50479104, 50539776, 50964480, 51179520, 51329460, 51530752, 52183040, 53634048, 54149760, 54312960, 54751424, 55009280, 55211520, 55444480, 57028608, 57759744, 57972096, 58245120, 58662240, 58705920, 58892288, 59458560, 61415424, 61595352, 61885440, 62375040, 62573056, 63098880, 63174720, 63365120, 63422464, 64413440, 66011136, 66253824, 66533376, 67042560, 67092480, 67386368, 67952640, 68239360, 68439280, 70394688, 71285760, 71350272, 71512064, 72199680, 72465120, 73615360, 75718656, 75809664, 76038144, 76769280, 76994190, 77012992, 77296128, 78216320, 78274560, 79278080, 80451072, 81469440, 81543168, 82127136, 82513920, 82817280, 83166720, 84131840, 84232960, 86639616, 87736320, 87993360, 88338432, 88711168, 89187840, 89390080, 93859584, 93929472, 94648320, 94762080, 95047680, 95133696, 96266240, 96620160, 99016704, 99800064, 100563840, 101079552, 101928960, 102359040, 102658920, 103061504, 107268096, 108299520, 109502848, 110018560, 110423040, 110888960, 114057216, 115519488, 115944192, 117324480, 117411840, 117784576, 118917120, 122830848, 123190704, 123770880, 124750080, 125146112, 126197760, 126349440, 126730240, 128826880, 132507648, 133066752, 134085120, 134772736, 135905280, 136878560, 140789376, 142571520, 142700544, 143024128, 144399360, 144930240, 147230720, 151437312, 151619328, 153538560, 153988380, 154025984, 154592256, 156432640, 156549120, 158556160, 160902144, 162938880, 164254272, 165027840, 165634560, 166333440, 168465920, 173279232, 175986720, 176676864, 177422336, 178375680, 178780160, 187719168, 189296640, 189524160, 190095360, 190267392, 192532480, 193240320, 198033408, 199600128, 201127680, 202159104, 203857920, 204718080, 205317840, 206123008, 214536192, 216599040, 219005696, 220846080, 221777920, 228114432, 231038976, 231888384, 234648960, 234823680, 237834240, 246381408, 247541760, 249500160, 250292224, 252395520, 252698880, 257653760, 265015296, 266133504, 268170240, 269545472, 273757120, 281578752, 285143040, 285401088, 286048256, 288798720, 289860480, 294461440, 303238656, 307077120, 307976760, 309184512, 312865280, 317112320, 321804288, 328508544, 330055680, 331269120, 332666880, 336931840, 346558464, 351973440, 353353728, 356751360, 357560320, 375438336, 378593280, 379048320, 380190720, 385064960, 386480640, 399200256, 402255360, 404318208, 407715840, 410635680, 412246016, 429072384, 433198080, 438011392, 441692160, 443555840, 462077952, 463776768, 469297920, 469647360, 475668480, 492762816, 495083520, 499000320, 500584448, 505397760, 515307520, 530030592, 532267008, 536340480, 539090944, 547514240, 563157504, 570286080, 570802176, 577597440, 579720960, 588922880, 606477312, 614154240, 615953520, 618369024, 625730560, 643608576, 657017088, 662538240, 665333760, 673863680, 693116928, 703946880, 713502720, 715120640, 750876672, 757186560, 758096640, 770129920, 772961280, 798400512, 804510720, 808636416, 821271360, 824492032, 858144768, 866396160, 876022784, 883384320, 887111680, 927553536, 938595840, 951336960, 985525632, 990167040, 998000640, 1001168896, 1010795520, 1030615040, 1060061184, 1072680960, 1078181888, 1095028480, 1126315008, 1140572160, 1155194880, 1159441920, 1212954624, 1231907040, 1236738048, 1251461120, 1287217152, 1314034176, 1325076480, 1330667520, 1347727360, 1386233856, 1407893760, 1427005440, 1430241280, 1501753344, 1516193280, 1545922560, 1596801024, 1609021440, 1617272832, 1642542720, 1732792320, 1752045568, 1766768640, 1855107072, 1877191680, 1971051264, 1996001280, 2002337792, 2021591040, 2061230080, 2145361920, 2190056960, 2252630016, 2310389760, 2318883840, 2425909248, 2463814080, 2473476096, 2502922240, 2574434304, 2628068352, 2650152960, 2661335040, 2695454720, 2815787520, 2854010880, 3003506688, 3032386560, 3091845120, 3218042880, 3234545664, 3285085440, 3465584640, 3504091136, 3710214144, 3754383360, 3942102528, 3992002560, 4043182080, 4122460160, 4290723840, 4380113920, 4505260032, 4637767680, 4851818496, 4927628160, 5005844480, 5256136704, 5300305920, 5390909440, 5631575040, 6007013376, 6064773120, 6183690240, 6436085760, 6570170880, 6931169280, 7008182272, 7420428288, 7508766720, 7884205056, 7984005120, 8086364160, 8760227840, 9010520064, 9275535360, 9703636992, 9855256320, 10011688960, 10512273408, 11263150080, 12129546240, 12367380480, 12872171520, 13140341760, 14016364544, 15017533440, 15768410112, 16172728320, 17520455680, 18021040128, 18551070720, 19710512640, 21024546816, 22526300160, 24259092480, 26280683520, 30035066880, 31536820224, 35040911360, 37102141440, 39421025280, 42049093632, 45052600320, 48518184960, 52561367040, 63073640448, 70081822720, 78842050560, 90105200640, 105122734080, 126147280896, 157684101120, 210245468160, 315368202240, 630736404480]

約数ペア:

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