298244136960

素因数分解:

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

素因数の和:160

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 79, 80, 84, 88, 90, 95, 96, 98, 99, 105, 110, 112, 114, 120, 126, 128, 132, 133, 140, 144, 147, 152, 154, 158, 160, 165, 168, 171, 176, 180, 190, 192, 196, 198, 209, 210, 220, 224, 228, 231, 237, 240, 245, 252, 256, 264, 266, 280, 285, 288, 294, 304, 308, 315, 316, 320, 330, 336, 342, 352, 360, 380, 384, 385, 392, 395, 396, 399, 418, 420, 440, 441, 448, 456, 462, 474, 480, 490, 495, 504, 512, 528, 532, 539, 553, 560, 570, 576, 588, 608, 616, 627, 630, 632, 640, 660, 665, 672, 684, 693, 704, 711, 720, 735, 760, 768, 770, 784, 790, 792, 798, 836, 840, 855, 869, 880, 882, 896, 912, 924, 931, 948, 960, 980, 990, 1008, 1024, 1045, 1056, 1064, 1078, 1106, 1120, 1140, 1152, 1155, 1176, 1185, 1197, 1216, 1232, 1254, 1260, 1264, 1280, 1320, 1330, 1344, 1368, 1386, 1408, 1422, 1440, 1463, 1470, 1501, 1520, 1536, 1540, 1568, 1580, 1584, 1596, 1617, 1659, 1672, 1680, 1710, 1738, 1760, 1764, 1792, 1824, 1848, 1862, 1881, 1896, 1920, 1960, 1980, 1995, 2016, 2048, 2090, 2112, 2128, 2156, 2205, 2212, 2240, 2280, 2304, 2310, 2352, 2370, 2394, 2432, 2464, 2508, 2520, 2528, 2560, 2607, 2640, 2660, 2688, 2695, 2736, 2765, 2772, 2793, 2816, 2844, 2880, 2926, 2940, 3002, 3040, 3072, 3080, 3135, 3136, 3160, 3168, 3192, 3234, 3318, 3344, 3360, 3420, 3465, 3476, 3520, 3528, 3555, 3584, 3648, 3696, 3724, 3762, 3792, 3840, 3871, 3920, 3960, 3990, 4032, 4096, 4180, 4224, 4256, 4312, 4345, 4389, 4410, 4424, 4480, 4503, 4560, 4608, 4620, 4655, 4704, 4740, 4788, 4851, 4864, 4928, 4977, 5016, 5040, 5056, 5120, 5214, 5280, 5320, 5376, 5390, 5472, 5530, 5544, 5586, 5632, 5688, 5760, 5852, 5880, 5985, 6004, 6080, 6083, 6144, 6160, 6270, 6272, 6320, 6336, 6384, 6468, 6636, 6688, 6720, 6840, 6930, 6952, 7040, 7056, 7110, 7168, 7296, 7315, 7392, 7448, 7505, 7524, 7584, 7680, 7742, 7821, 7840, 7920, 7980, 8064, 8085, 8192, 8295, 8360, 8379, 8448, 8512, 8624, 8690, 8778, 8820, 8848, 8960, 9006, 9120, 9216, 9240, 9310, 9405, 9408, 9480, 9576, 9702, 9728, 9856, 9954, 10032, 10080, 10112, 10240, 10241, 10428, 10507, 10560, 10640, 10752, 10780, 10944, 11060, 11088, 11172, 11264, 11376, 11520, 11613, 11704, 11760, 11970, 12008, 12160, 12166, 12288, 12320, 12540, 12544, 12640, 12672, 12768, 12936, 13035, 13167, 13272, 13376, 13440, 13509, 13680, 13860, 13904, 13965, 14080, 14112, 14220, 14336, 14592, 14630, 14784, 14896, 15010, 15048, 15168, 15360, 15484, 15642, 15680, 15840, 15960, 16128, 16170, 16511, 16590, 16720, 16758, 16896, 17024, 17248, 17380, 17556, 17640, 17696, 17920, 18012, 18240, 18249, 18432, 18480, 18620, 18810, 18816, 18960, 19152, 19355, 19404, 19456, 19712, 19908, 20064, 20160, 20224, 20480, 20482, 20856, 21014, 21120, 21280, 21504, 21560, 21888, 21945, 22120, 22176, 22344, 22515, 22528, 22752, 23040, 23226, 23408, 23520, 23940, 24016, 24255, 24320, 24332, 24576, 24640, 24885, 25080, 25088, 25280, 25344, 25536, 25872, 26070, 26334, 26544, 26752, 26880, 27018, 27360, 27720, 27808, 27930, 28160, 28224, 28440, 28672, 29184, 29260, 29568, 29792, 30020, 30096, 30336, 30415, 30720, 30723, 30968, 31284, 31360, 31521, 31680, 31920, 32256, 32340, 33022, 33180, 33440, 33516, 33792, 34048, 34496, 34760, 34839, 35112, 35280, 35392, 35840, 36024, 36480, 36498, 36864, 36960, 37240, 37620, 37632, 37920, 38304, 38710, 38808, 38912, 39105, 39424, 39816, 40128, 40320, 40448, 40960, 40964, 41712, 41895, 42028, 42240, 42560, 42581, 43008, 43120, 43776, 43890, 44240, 44352, 44688, 45030, 45056, 45504, 46080, 46452, 46816, 47040, 47880, 48032, 48510, 48640, 48664, 49280, 49533, 49770, 50160, 50176, 50560, 50688, 51072, 51205, 51744, 52140, 52535, 52668, 53088, 53504, 53760, 54036, 54720, 54747, 55440, 55616, 55860, 56320, 56448, 56880, 57344, 58065, 58368, 58520, 59136, 59584, 60040, 60192, 60672, 60830, 61440, 61446, 61936, 62568, 62720, 63042, 63360, 63840, 64512, 64680, 65835, 66044, 66360, 66880, 67032, 67545, 67584, 68096, 68992, 69520, 69678, 70224, 70560, 70784, 71680, 72048, 72960, 72996, 73549, 73728, 73920, 74480, 75240, 75264, 75840, 76608, 77420, 77616, 77824, 78210, 78848, 79632, 80256, 80640, 80896, 81928, 82555, 83424, 83790, 84056, 84480, 85120, 85162, 86016, 86240, 87552, 87780, 88480, 88704, 89376, 90060, 90112, 91008, 91245, 92160, 92169, 92904, 93632, 94080, 94563, 95760, 96064, 97020, 97280, 97328, 98560, 99066, 99540, 100320, 100352, 101120, 101376, 102144, 102410, 103488, 104280, 105070, 105336, 106176, 107008, 107520, 108072, 109440, 109494, 110880, 111232, 111720, 112640, 112896, 113760, 115577, 116130, 116736, 117040, 118272, 119168, 120080, 120384, 121344, 121660, 122880, 122892, 123872, 125136, 125440, 126084, 126720, 127680, 127743, 129024, 129360, 131670, 132088, 132720, 133760, 134064, 135090, 135168, 136192, 137984, 139040, 139356, 140448, 141120, 141568, 143360, 144096, 145920, 145992, 147098, 147840, 148599, 148960, 150480, 150528, 151680, 153216, 153615, 154840, 155232, 155648, 156420, 157605, 157696, 159264, 160512, 161280, 161792, 163856, 165110, 166848, 167580, 168112, 168960, 170240, 170324, 172032, 172480, 174195, 175104, 175560, 176960, 177408, 178752, 180120, 182016, 182490, 184320, 184338, 185808, 187264, 188160, 189126, 191520, 192128, 194040, 194560, 194656, 197120, 198132, 199080, 200640, 200704, 202240, 202752, 204288, 204820, 206976, 208560, 210140, 210672, 212352, 212905, 214016, 215040, 216144, 218880, 218988, 220647, 221760, 222464, 223440, 225280, 225792, 227520, 231154, 232260, 233472, 234080, 236544, 238336, 240160, 240768, 242688, 243320, 245784, 247665, 247744, 250272, 250880, 252168, 253440, 255360, 255486, 258048, 258720, 263340, 264176, 265440, 267520, 268128, 270180, 270336, 272384, 273735, 275968, 278080, 278712, 280896, 282240, 283136, 286720, 288192, 291840, 291984, 294196, 295680, 297198, 297920, 300960, 301056, 303360, 306432, 307230, 309680, 310464, 312840, 315210, 315392, 318528, 321024, 322560, 323584, 327712, 330220, 333696, 335160, 336224, 337920, 340480, 340648, 344960, 346731, 348390, 350208, 351120, 353920, 354816, 357504, 360240, 364032, 364980, 367745, 368640, 368676, 371616, 374528, 376320, 378252, 383040, 383229, 384256, 388080, 389120, 389312, 394240, 396264, 398160, 401280, 401408, 404480, 405504, 408576, 409640, 413952, 417120, 420280, 421344, 424704, 425810, 428032, 430080, 432288, 437760, 437976, 441294, 443520, 444928, 446880, 450560, 451584, 455040, 460845, 462308, 464520, 466944, 468160, 472815, 473088, 476672, 480320, 481536, 485376, 486640, 491568, 495330, 495488, 500544, 501760, 504336, 506880, 510720, 510972, 516096, 517440, 526680, 528352, 530880, 535040, 536256, 540360, 544768, 547470, 551936, 556160, 557424, 561792, 564480, 566272, 576384, 577885, 583680, 583968, 588392, 591360, 594396, 595840, 601920, 602112, 606720, 612864, 614460, 619360, 620928, 625680, 630420, 630784, 637056, 638715, 642048, 645120, 647168, 655424, 660440, 661941, 667392, 670320, 672448, 675840, 680960, 681296, 689920, 693462, 696780, 700416, 702240, 707840, 709632, 715008, 720480, 728064, 729960, 735490, 737352, 742995, 743232, 749056, 752640, 756504, 766080, 766458, 768512, 776160, 778240, 778624, 788480, 792528, 796320, 802560, 808960, 809039, 811008, 817152, 819280, 827904, 834240, 840560, 842688, 849408, 851620, 856064, 860160, 864576, 875520, 875952, 882588, 887040, 889856, 893760, 903168, 910080, 921690, 924616, 929040, 936320, 945630, 946176, 953344, 960640, 963072, 970752, 973280, 983136, 990660, 990976, 1001088, 1003520, 1008672, 1013760, 1021440, 1021944, 1034880, 1040193, 1053360, 1056704, 1061760, 1070080, 1072512, 1080720, 1089536, 1094940, 1103235, 1103872, 1112320, 1114848, 1123584, 1128960, 1132544, 1152768, 1155770, 1167360, 1167936, 1176784, 1182720, 1188792, 1191680, 1203840, 1204224, 1213440, 1225728, 1228920, 1238720, 1241856, 1251360, 1260840, 1274112, 1277430, 1284096, 1290240, 1310848, 1320880, 1323882, 1334784, 1340640, 1344896, 1351680, 1361920, 1362592, 1379840, 1386924, 1393560, 1400832, 1404480, 1415680, 1419264, 1430016, 1440960, 1456128, 1459920, 1470980, 1474704, 1485990, 1486464, 1498112, 1505280, 1513008, 1532160, 1532916, 1537024, 1552320, 1557248, 1576960, 1585056, 1592640, 1605120, 1617920, 1618078, 1634304, 1638560, 1655808, 1668480, 1681120, 1685376, 1698816, 1703240, 1712128, 1729152, 1733655, 1751040, 1751904, 1765176, 1774080, 1779712, 1787520, 1806336, 1820160, 1843380, 1849232, 1858080, 1872640, 1891260, 1892352, 1906688, 1916145, 1921280, 1926144, 1941504, 1946560, 1966272, 1981320, 1981952, 2002176, 2007040, 2017344, 2027520, 2042880, 2043888, 2069760, 2080386, 2106720, 2113408, 2123520, 2140160, 2145024, 2161440, 2189880, 2206470, 2207744, 2224640, 2229696, 2247168, 2257920, 2265088, 2305536, 2311540, 2334720, 2335872, 2353568, 2365440, 2377584, 2383360, 2407680, 2426880, 2427117, 2451456, 2457840, 2477440, 2483712, 2502720, 2521680, 2548224, 2554860, 2568192, 2580480, 2621696, 2641760, 2647764, 2669568, 2681280, 2689792, 2723840, 2725184, 2759680, 2773848, 2787120, 2808960, 2831360, 2838528, 2860032, 2881920, 2912256, 2919840, 2941960, 2949408, 2971980, 2972928, 2996224, 3010560, 3026016, 3064320, 3065832, 3074048, 3104640, 3114496, 3153920, 3170112, 3185280, 3210240, 3235840, 3236156, 3268608, 3277120, 3309705, 3311616, 3336960, 3362240, 3370752, 3397632, 3406480, 3458304, 3467310, 3502080, 3503808, 3530352, 3548160, 3559424, 3575040, 3612672, 3640320, 3686760, 3698464, 3716160, 3745280, 3782520, 3813376, 3832290, 3842560, 3852288, 3893120, 3932544, 3962640, 3963904, 4004352, 4034688, 4045195, 4055040, 4085760, 4087776, 4139520, 4160772, 4213440, 4226816, 4247040, 4280320, 4290048, 4322880, 4379760, 4412940, 4415488, 4449280, 4459392, 4494336, 4515840, 4530176, 4611072, 4623080, 4671744, 4707136, 4730880, 4755168, 4766720, 4815360, 4853760, 4854234, 4902912, 4915680, 4954880, 4967424, 5005440, 5043360, 5096448, 5109720, 5136384, 5200965, 5243392, 5283520, 5295528, 5339136, 5362560, 5379584, 5447680, 5450368, 5519360, 5547696, 5574240, 5617920, 5662720, 5677056, 5720064, 5763840, 5824512, 5839680, 5883920, 5898816, 5943960, 5945856, 5992448, 6021120, 6052032, 6128640, 6131664, 6148096, 6209280, 6228992, 6340224, 6370560, 6420480, 6472312, 6554240, 6619410, 6623232, 6673920, 6724480, 6741504, 6795264, 6812960, 6916608, 6934620, 7004160, 7007616, 7060704, 7096320, 7118848, 7150080, 7280640, 7281351, 7373520, 7396928, 7432320, 7490560, 7565040, 7626752, 7664580, 7685120, 7704576, 7786240, 7865088, 7925280, 7927808, 8008704, 8069376, 8090390, 8171520, 8175552, 8279040, 8321544, 8426880, 8453632, 8494080, 8560640, 8580096, 8645760, 8759520, 8825880, 8898560, 8918784, 8988672, 9031680, 9222144, 9246160, 9343488, 9414272, 9461760, 9510336, 9533440, 9630720, 9707520, 9708468, 9805824, 9831360, 9909760, 9934848, 10010880, 10086720, 10192896, 10219440, 10401930, 10486784, 10567040, 10591056, 10678272, 10725120, 10759168, 10900736, 11038720, 11095392, 11148480, 11235840, 11325440, 11440128, 11527680, 11679360, 11767840, 11797632, 11887920, 11891712, 11984896, 12104064, 12135585, 12257280, 12263328, 12296192, 12418560, 12457984, 12680448, 12741120, 12840960, 12944624, 13108480, 13238820, 13246464, 13347840, 13448960, 13483008, 13590528, 13625920, 13833216, 13869240, 14015232, 14121408, 14192640, 14300160, 14561280, 14562702, 14747040, 14793856, 14864640, 14981120, 15130080, 15329160, 15370240, 15409152, 15572480, 15730176, 15850560, 15855616, 16017408, 16138752, 16180780, 16343040, 16351104, 16558080, 16643088, 16853760, 16907264, 16988160, 17160192, 17291520, 17519040, 17651760, 17797120, 17837568, 17977344, 18063360, 18444288, 18492320, 18686976, 18828544, 19020672, 19066880, 19261440, 19416936, 19662720, 19819520, 19869696, 20021760, 20173440, 20385792, 20438880, 20803860, 20973568, 21134080, 21182112, 21356544, 21450240, 21518336, 21801472, 22077440, 22190784, 22296960, 22471680, 22650880, 22880256, 23055360, 23358720, 23535680, 23595264, 23775840, 23783424, 24208128, 24271170, 24514560, 24526656, 24837120, 24915968, 25360896, 25482240, 25681920, 25889248, 26216960, 26477640, 26695680, 26897920, 26966016, 27251840, 27666432, 27738480, 28030464, 28242816, 28385280, 28600320, 29122560, 29125404, 29494080, 29587712, 29729280, 29962240, 30260160, 30658320, 30740480, 31144960, 31460352, 31701120, 31711232, 32034816, 32277504, 32361560, 32702208, 33116160, 33286176, 33707520, 33814528, 33976320, 34320384, 34583040, 35038080, 35303520, 35594240, 35675136, 35954688, 36406755, 36888576, 36984640, 37373952, 37657088, 38041344, 38133760, 38522880, 38833872, 39325440, 39639040, 39739392, 40043520, 40346880, 40771584, 40877760, 41607720, 41947136, 42268160, 42364224, 42900480, 43036672, 43602944, 44381568, 44593920, 44943360, 46110720, 46717440, 47071360, 47190528, 47551680, 47566848, 48416256, 48542340, 49029120, 49053312, 49674240, 49831936, 50721792, 50964480, 51778496, 52433920, 52955280, 53391360, 53795840, 53932032, 54503680, 55332864, 55476960, 56060928, 56485632, 57200640, 58250808, 58988160, 59175424, 59458560, 59924480, 60520320, 61316640, 61480960, 62289920, 62920704, 63402240, 64069632, 64555008, 64723120, 65404416, 66232320, 66572352, 67415040, 67629056, 67952640, 68640768, 69166080, 70076160, 70607040, 71350272, 72813510, 73969280, 74747904, 75314176, 76082688, 77045760, 77667744, 78650880, 79278080, 80087040, 80693760, 81755520, 83215440, 83894272, 84536320, 84728448, 85800960, 86073344, 87205888, 88763136, 89187840, 89886720, 92221440, 93434880, 94142720, 94381056, 95103360, 95133696, 96832512, 97084680, 98106624, 99348480, 101443584, 101928960, 103556992, 104867840, 105910560, 106782720, 107591680, 107864064, 109007360, 110665728, 110953920, 112121856, 112971264, 114401280, 116501616, 117976320, 118350848, 118917120, 121040640, 122633280, 124579840, 125841408, 126804480, 129110016, 129446240, 130808832, 133144704, 134830080, 135258112, 138332160, 140152320, 141214080, 142700544, 145627020, 147938560, 149495808, 150628352, 152165376, 155335488, 157301760, 158556160, 160174080, 161387520, 163511040, 166430880, 169072640, 169456896, 171601920, 174411776, 177526272, 178375680, 179773440, 184442880, 186869760, 188285440, 188762112, 190206720, 193665024, 194169360, 196213248, 198696960, 202887168, 203857920, 207113984, 209735680, 211821120, 215183360, 218014720, 221907840, 224243712, 225942528, 233003232, 235952640, 236701696, 237834240, 242081280, 245266560, 249159680, 251682816, 253608960, 258220032, 258892480, 261617664, 266289408, 269660160, 276664320, 280304640, 282428160, 285401088, 291254040, 295877120, 301256704, 304330752, 310670976, 314603520, 320348160, 322775040, 327022080, 332861760, 338145280, 338913792, 343203840, 348823552, 355052544, 356751360, 373739520, 376570880, 377524224, 380413440, 387330048, 388338720, 392426496, 405774336, 414227968, 419471360, 423642240, 430366720, 436029440, 443815680, 448487424, 451885056, 466006464, 471905280, 473403392, 475668480, 484162560, 490533120, 507217920, 517784960, 523235328, 532578816, 539320320, 553328640, 560609280, 564856320, 582508080, 591754240, 602513408, 608661504, 621341952, 629207040, 645550080, 654044160, 665723520, 676290560, 677827584, 710105088, 713502720, 747479040, 753141760, 755048448, 760826880, 774660096, 776677440, 784852992, 828455936, 847284480, 872058880, 887631360, 903770112, 932012928, 943810560, 946806784, 968325120, 981066240, 1014435840, 1035569920, 1046470656, 1065157632, 1121218560, 1129712640, 1165016160, 1183508480, 1217323008, 1242683904, 1258414080, 1291100160, 1308088320, 1331447040, 1355655168, 1420210176, 1427005440, 1506283520, 1521653760, 1553354880, 1569705984, 1656911872, 1694568960, 1744117760, 1775262720, 1807540224, 1864025856, 1887621120, 1936650240, 1962132480, 2028871680, 2071139840, 2130315264, 2242437120, 2259425280, 2330032320, 2367016960, 2485367808, 2616176640, 2662894080, 2711310336, 2840420352, 3012567040, 3043307520, 3106709760, 3139411968, 3313823744, 3389137920, 3550525440, 3728051712, 3775242240, 3873300480, 3924264960, 4142279680, 4260630528, 4518850560, 4660064640, 4734033920, 4970735616, 5232353280, 5325788160, 5422620672, 6086615040, 6213419520, 6627647488, 6778275840, 7101050880, 7456103424, 7848529920, 8284559360, 8521261056, 9037701120, 9320129280, 9941471232, 10651576320, 12426839040, 13556551680, 14202101760, 14912206848, 15697059840, 16569118720, 18640258560, 19882942464, 21303152640, 24853678080, 27113103360, 29824413696, 33138237440, 37280517120, 42606305280, 49707356160, 59648827392, 74561034240, 99414712320, 149122068480, 298244136960]

約数ペア:

[(1, 298244136960), (2, 149122068480), (3, 99414712320), (4, 74561034240), (5, 59648827392), (6, 49707356160), (7, 42606305280), (8, 37280517120), (9, 33138237440), (10, 29824413696), (11, 27113103360), (12, 24853678080), (14, 21303152640), (15, 19882942464), (16, 18640258560), (18, 16569118720), (19, 15697059840), (20, 14912206848), (21, 14202101760), (22, 13556551680), (24, 12426839040), (28, 10651576320), (30, 9941471232), (32, 9320129280), (33, 9037701120), (35, 8521261056), (36, 8284559360), (38, 7848529920), (40, 7456103424), (42, 7101050880), (44, 6778275840), (45, 6627647488), (48, 6213419520), (49, 6086615040), (55, 5422620672), (56, 5325788160), (57, 5232353280), (60, 4970735616), (63, 4734033920), (64, 4660064640), (66, 4518850560), (70, 4260630528), (72, 4142279680), (76, 3924264960), (77, 3873300480), (79, 3775242240), (80, 3728051712), (84, 3550525440), (88, 3389137920), (90, 3313823744), (95, 3139411968), (96, 3106709760), (98, 3043307520), (99, 3012567040), (105, 2840420352), (110, 2711310336), (112, 2662894080), (114, 2616176640), (120, 2485367808), (126, 2367016960), (128, 2330032320), (132, 2259425280), (133, 2242437120), (140, 2130315264), (144, 2071139840), (147, 2028871680), (152, 1962132480), (154, 1936650240), (158, 1887621120), (160, 1864025856), (165, 1807540224), (168, 1775262720), (171, 1744117760), (176, 1694568960), (180, 1656911872), (190, 1569705984), (192, 1553354880), (196, 1521653760), (198, 1506283520), (209, 1427005440), (210, 1420210176), (220, 1355655168), (224, 1331447040), (228, 1308088320), (231, 1291100160), (237, 1258414080), (240, 1242683904), (245, 1217323008), (252, 1183508480), (256, 1165016160), (264, 1129712640), (266, 1121218560), (280, 1065157632), (285, 1046470656), (288, 1035569920), (294, 1014435840), (304, 981066240), (308, 968325120), (315, 946806784), (316, 943810560), (320, 932012928), (330, 903770112), (336, 887631360), (342, 872058880), (352, 847284480), (360, 828455936), (380, 784852992), (384, 776677440), (385, 774660096), (392, 760826880), (395, 755048448), (396, 753141760), (399, 747479040), (418, 713502720), (420, 710105088), (440, 677827584), (441, 676290560), (448, 665723520), (456, 654044160), (462, 645550080), (474, 629207040), (480, 621341952), (490, 608661504), (495, 602513408), (504, 591754240), (512, 582508080), (528, 564856320), (532, 560609280), (539, 553328640), (553, 539320320), (560, 532578816), (570, 523235328), (576, 517784960), (588, 507217920), (608, 490533120), (616, 484162560), (627, 475668480), (630, 473403392), (632, 471905280), (640, 466006464), (660, 451885056), (665, 448487424), (672, 443815680), (684, 436029440), (693, 430366720), (704, 423642240), (711, 419471360), (720, 414227968), (735, 405774336), (760, 392426496), (768, 388338720), (770, 387330048), (784, 380413440), (790, 377524224), (792, 376570880), (798, 373739520), (836, 356751360), (840, 355052544), (855, 348823552), (869, 343203840), (880, 338913792), (882, 338145280), (896, 332861760), (912, 327022080), (924, 322775040), (931, 320348160), (948, 314603520), (960, 310670976), (980, 304330752), (990, 301256704), (1008, 295877120), (1024, 291254040), (1045, 285401088), (1056, 282428160), (1064, 280304640), (1078, 276664320), (1106, 269660160), (1120, 266289408), (1140, 261617664), (1152, 258892480), (1155, 258220032), (1176, 253608960), (1185, 251682816), (1197, 249159680), (1216, 245266560), (1232, 242081280), (1254, 237834240), (1260, 236701696), (1264, 235952640), (1280, 233003232), (1320, 225942528), (1330, 224243712), (1344, 221907840), (1368, 218014720), (1386, 215183360), (1408, 211821120), (1422, 209735680), (1440, 207113984), (1463, 203857920), (1470, 202887168), (1501, 198696960), (1520, 196213248), (1536, 194169360), (1540, 193665024), (1568, 190206720), (1580, 188762112), (1584, 188285440), (1596, 186869760), (1617, 184442880), (1659, 179773440), (1672, 178375680), (1680, 177526272), (1710, 174411776), (1738, 171601920), (1760, 169456896), (1764, 169072640), (1792, 166430880), (1824, 163511040), (1848, 161387520), (1862, 160174080), (1881, 158556160), (1896, 157301760), (1920, 155335488), (1960, 152165376), (1980, 150628352), (1995, 149495808), (2016, 147938560), (2048, 145627020), (2090, 142700544), (2112, 141214080), (2128, 140152320), (2156, 138332160), (2205, 135258112), (2212, 134830080), (2240, 133144704), (2280, 130808832), (2304, 129446240), (2310, 129110016), (2352, 126804480), (2370, 125841408), (2394, 124579840), (2432, 122633280), (2464, 121040640), (2508, 118917120), (2520, 118350848), (2528, 117976320), (2560, 116501616), (2607, 114401280), (2640, 112971264), (2660, 112121856), (2688, 110953920), (2695, 110665728), (2736, 109007360), (2765, 107864064), (2772, 107591680), (2793, 106782720), (2816, 105910560), (2844, 104867840), (2880, 103556992), (2926, 101928960), (2940, 101443584), (3002, 99348480), (3040, 98106624), (3072, 97084680), (3080, 96832512), (3135, 95133696), (3136, 95103360), (3160, 94381056), (3168, 94142720), (3192, 93434880), (3234, 92221440), (3318, 89886720), (3344, 89187840), (3360, 88763136), (3420, 87205888), (3465, 86073344), (3476, 85800960), (3520, 84728448), (3528, 84536320), (3555, 83894272), (3584, 83215440), (3648, 81755520), (3696, 80693760), (3724, 80087040), (3762, 79278080), (3792, 78650880), (3840, 77667744), (3871, 77045760), (3920, 76082688), (3960, 75314176), (3990, 74747904), (4032, 73969280), (4096, 72813510), (4180, 71350272), (4224, 70607040), (4256, 70076160), (4312, 69166080), (4345, 68640768), (4389, 67952640), (4410, 67629056), (4424, 67415040), (4480, 66572352), (4503, 66232320), (4560, 65404416), (4608, 64723120), (4620, 64555008), (4655, 64069632), (4704, 63402240), (4740, 62920704), (4788, 62289920), (4851, 61480960), (4864, 61316640), (4928, 60520320), (4977, 59924480), (5016, 59458560), (5040, 59175424), (5056, 58988160), (5120, 58250808), (5214, 57200640), (5280, 56485632), (5320, 56060928), (5376, 55476960), (5390, 55332864), (5472, 54503680), (5530, 53932032), (5544, 53795840), (5586, 53391360), (5632, 52955280), (5688, 52433920), (5760, 51778496), (5852, 50964480), (5880, 50721792), (5985, 49831936), (6004, 49674240), (6080, 49053312), (6083, 49029120), (6144, 48542340), (6160, 48416256), (6270, 47566848), (6272, 47551680), (6320, 47190528), (6336, 47071360), (6384, 46717440), (6468, 46110720), (6636, 44943360), (6688, 44593920), (6720, 44381568), (6840, 43602944), (6930, 43036672), (6952, 42900480), (7040, 42364224), (7056, 42268160), (7110, 41947136), (7168, 41607720), (7296, 40877760), (7315, 40771584), (7392, 40346880), (7448, 40043520), (7505, 39739392), (7524, 39639040), (7584, 39325440), (7680, 38833872), (7742, 38522880), (7821, 38133760), (7840, 38041344), (7920, 37657088), (7980, 37373952), (8064, 36984640), (8085, 36888576), (8192, 36406755), (8295, 35954688), (8360, 35675136), (8379, 35594240), (8448, 35303520), (8512, 35038080), (8624, 34583040), (8690, 34320384), (8778, 33976320), (8820, 33814528), (8848, 33707520), (8960, 33286176), (9006, 33116160), (9120, 32702208), (9216, 32361560), (9240, 32277504), (9310, 32034816), (9405, 31711232), (9408, 31701120), (9480, 31460352), (9576, 31144960), (9702, 30740480), (9728, 30658320), (9856, 30260160), (9954, 29962240), (10032, 29729280), (10080, 29587712), (10112, 29494080), (10240, 29125404), (10241, 29122560), (10428, 28600320), (10507, 28385280), (10560, 28242816), (10640, 28030464), (10752, 27738480), (10780, 27666432), (10944, 27251840), (11060, 26966016), (11088, 26897920), (11172, 26695680), (11264, 26477640), (11376, 26216960), (11520, 25889248), (11613, 25681920), (11704, 25482240), (11760, 25360896), (11970, 24915968), (12008, 24837120), (12160, 24526656), (12166, 24514560), (12288, 24271170), (12320, 24208128), (12540, 23783424), (12544, 23775840), (12640, 23595264), (12672, 23535680), (12768, 23358720), (12936, 23055360), (13035, 22880256), (13167, 22650880), (13272, 22471680), (13376, 22296960), (13440, 22190784), (13509, 22077440), (13680, 21801472), (13860, 21518336), (13904, 21450240), (13965, 21356544), (14080, 21182112), (14112, 21134080), (14220, 20973568), (14336, 20803860), (14592, 20438880), (14630, 20385792), (14784, 20173440), (14896, 20021760), (15010, 19869696), (15048, 19819520), (15168, 19662720), (15360, 19416936), (15484, 19261440), (15642, 19066880), (15680, 19020672), (15840, 18828544), (15960, 18686976), (16128, 18492320), (16170, 18444288), (16511, 18063360), (16590, 17977344), (16720, 17837568), (16758, 17797120), (16896, 17651760), (17024, 17519040), (17248, 17291520), (17380, 17160192), (17556, 16988160), (17640, 16907264), (17696, 16853760), (17920, 16643088), (18012, 16558080), (18240, 16351104), (18249, 16343040), (18432, 16180780), (18480, 16138752), (18620, 16017408), (18810, 15855616), (18816, 15850560), (18960, 15730176), (19152, 15572480), (19355, 15409152), (19404, 15370240), (19456, 15329160), (19712, 15130080), (19908, 14981120), (20064, 14864640), (20160, 14793856), (20224, 14747040), (20480, 14562702), (20482, 14561280), (20856, 14300160), (21014, 14192640), (21120, 14121408), (21280, 14015232), (21504, 13869240), (21560, 13833216), (21888, 13625920), (21945, 13590528), (22120, 13483008), (22176, 13448960), (22344, 13347840), (22515, 13246464), (22528, 13238820), (22752, 13108480), (23040, 12944624), (23226, 12840960), (23408, 12741120), (23520, 12680448), (23940, 12457984), (24016, 12418560), (24255, 12296192), (24320, 12263328), (24332, 12257280), (24576, 12135585), (24640, 12104064), (24885, 11984896), (25080, 11891712), (25088, 11887920), (25280, 11797632), (25344, 11767840), (25536, 11679360), (25872, 11527680), (26070, 11440128), (26334, 11325440), (26544, 11235840), (26752, 11148480), (26880, 11095392), (27018, 11038720), (27360, 10900736), (27720, 10759168), (27808, 10725120), (27930, 10678272), (28160, 10591056), (28224, 10567040), (28440, 10486784), (28672, 10401930), (29184, 10219440), (29260, 10192896), (29568, 10086720), (29792, 10010880), (30020, 9934848), (30096, 9909760), (30336, 9831360), (30415, 9805824), (30720, 9708468), (30723, 9707520), (30968, 9630720), (31284, 9533440), (31360, 9510336), (31521, 9461760), (31680, 9414272), (31920, 9343488), (32256, 9246160), (32340, 9222144), (33022, 9031680), (33180, 8988672), (33440, 8918784), (33516, 8898560), (33792, 8825880), (34048, 8759520), (34496, 8645760), (34760, 8580096), (34839, 8560640), (35112, 8494080), (35280, 8453632), (35392, 8426880), (35840, 8321544), (36024, 8279040), (36480, 8175552), (36498, 8171520), (36864, 8090390), (36960, 8069376), (37240, 8008704), (37620, 7927808), (37632, 7925280), (37920, 7865088), (38304, 7786240), (38710, 7704576), (38808, 7685120), (38912, 7664580), (39105, 7626752), (39424, 7565040), (39816, 7490560), (40128, 7432320), (40320, 7396928), (40448, 7373520), (40960, 7281351), (40964, 7280640), (41712, 7150080), (41895, 7118848), (42028, 7096320), (42240, 7060704), (42560, 7007616), (42581, 7004160), (43008, 6934620), (43120, 6916608), (43776, 6812960), (43890, 6795264), (44240, 6741504), (44352, 6724480), (44688, 6673920), (45030, 6623232), (45056, 6619410), (45504, 6554240), (46080, 6472312), (46452, 6420480), (46816, 6370560), (47040, 6340224), (47880, 6228992), (48032, 6209280), (48510, 6148096), (48640, 6131664), (48664, 6128640), (49280, 6052032), (49533, 6021120), (49770, 5992448), (50160, 5945856), (50176, 5943960), (50560, 5898816), (50688, 5883920), (51072, 5839680), (51205, 5824512), (51744, 5763840), (52140, 5720064), (52535, 5677056), (52668, 5662720), (53088, 5617920), (53504, 5574240), (53760, 5547696), (54036, 5519360), (54720, 5450368), (54747, 5447680), (55440, 5379584), (55616, 5362560), (55860, 5339136), (56320, 5295528), (56448, 5283520), (56880, 5243392), (57344, 5200965), (58065, 5136384), (58368, 5109720), (58520, 5096448), (59136, 5043360), (59584, 5005440), (60040, 4967424), (60192, 4954880), (60672, 4915680), (60830, 4902912), (61440, 4854234), (61446, 4853760), (61936, 4815360), (62568, 4766720), (62720, 4755168), (63042, 4730880), (63360, 4707136), (63840, 4671744), (64512, 4623080), (64680, 4611072), (65835, 4530176), (66044, 4515840), (66360, 4494336), (66880, 4459392), (67032, 4449280), (67545, 4415488), (67584, 4412940), (68096, 4379760), (68992, 4322880), (69520, 4290048), (69678, 4280320), (70224, 4247040), (70560, 4226816), (70784, 4213440), (71680, 4160772), (72048, 4139520), (72960, 4087776), (72996, 4085760), (73549, 4055040), (73728, 4045195), (73920, 4034688), (74480, 4004352), (75240, 3963904), (75264, 3962640), (75840, 3932544), (76608, 3893120), (77420, 3852288), (77616, 3842560), (77824, 3832290), (78210, 3813376), (78848, 3782520), (79632, 3745280), (80256, 3716160), (80640, 3698464), (80896, 3686760), (81928, 3640320), (82555, 3612672), (83424, 3575040), (83790, 3559424), (84056, 3548160), (84480, 3530352), (85120, 3503808), (85162, 3502080), (86016, 3467310), (86240, 3458304), (87552, 3406480), (87780, 3397632), (88480, 3370752), (88704, 3362240), (89376, 3336960), (90060, 3311616), (90112, 3309705), (91008, 3277120), (91245, 3268608), (92160, 3236156), (92169, 3235840), (92904, 3210240), (93632, 3185280), (94080, 3170112), (94563, 3153920), (95760, 3114496), (96064, 3104640), (97020, 3074048), (97280, 3065832), (97328, 3064320), (98560, 3026016), (99066, 3010560), (99540, 2996224), (100320, 2972928), (100352, 2971980), (101120, 2949408), (101376, 2941960), (102144, 2919840), (102410, 2912256), (103488, 2881920), (104280, 2860032), (105070, 2838528), (105336, 2831360), (106176, 2808960), (107008, 2787120), (107520, 2773848), (108072, 2759680), (109440, 2725184), (109494, 2723840), (110880, 2689792), (111232, 2681280), (111720, 2669568), (112640, 2647764), (112896, 2641760), (113760, 2621696), (115577, 2580480), (116130, 2568192), (116736, 2554860), (117040, 2548224), (118272, 2521680), (119168, 2502720), (120080, 2483712), (120384, 2477440), (121344, 2457840), (121660, 2451456), (122880, 2427117), (122892, 2426880), (123872, 2407680), (125136, 2383360), (125440, 2377584), (126084, 2365440), (126720, 2353568), (127680, 2335872), (127743, 2334720), (129024, 2311540), (129360, 2305536), (131670, 2265088), (132088, 2257920), (132720, 2247168), (133760, 2229696), (134064, 2224640), (135090, 2207744), (135168, 2206470), (136192, 2189880), (137984, 2161440), (139040, 2145024), (139356, 2140160), (140448, 2123520), (141120, 2113408), (141568, 2106720), (143360, 2080386), (144096, 2069760), (145920, 2043888), (145992, 2042880), (147098, 2027520), (147840, 2017344), (148599, 2007040), (148960, 2002176), (150480, 1981952), (150528, 1981320), (151680, 1966272), (153216, 1946560), (153615, 1941504), (154840, 1926144), (155232, 1921280), (155648, 1916145), (156420, 1906688), (157605, 1892352), (157696, 1891260), (159264, 1872640), (160512, 1858080), (161280, 1849232), (161792, 1843380), (163856, 1820160), (165110, 1806336), (166848, 1787520), (167580, 1779712), (168112, 1774080), (168960, 1765176), (170240, 1751904), (170324, 1751040), (172032, 1733655), (172480, 1729152), (174195, 1712128), (175104, 1703240), (175560, 1698816), (176960, 1685376), (177408, 1681120), (178752, 1668480), (180120, 1655808), (182016, 1638560), (182490, 1634304), (184320, 1618078), (184338, 1617920), (185808, 1605120), (187264, 1592640), (188160, 1585056), (189126, 1576960), (191520, 1557248), (192128, 1552320), (194040, 1537024), (194560, 1532916), (194656, 1532160), (197120, 1513008), (198132, 1505280), (199080, 1498112), (200640, 1486464), (200704, 1485990), (202240, 1474704), (202752, 1470980), (204288, 1459920), (204820, 1456128), (206976, 1440960), (208560, 1430016), (210140, 1419264), (210672, 1415680), (212352, 1404480), (212905, 1400832), (214016, 1393560), (215040, 1386924), (216144, 1379840), (218880, 1362592), (218988, 1361920), (220647, 1351680), (221760, 1344896), (222464, 1340640), (223440, 1334784), (225280, 1323882), (225792, 1320880), (227520, 1310848), (231154, 1290240), (232260, 1284096), (233472, 1277430), (234080, 1274112), (236544, 1260840), (238336, 1251360), (240160, 1241856), (240768, 1238720), (242688, 1228920), (243320, 1225728), (245784, 1213440), (247665, 1204224), (247744, 1203840), (250272, 1191680), (250880, 1188792), (252168, 1182720), (253440, 1176784), (255360, 1167936), (255486, 1167360), (258048, 1155770), (258720, 1152768), (263340, 1132544), (264176, 1128960), (265440, 1123584), (267520, 1114848), (268128, 1112320), (270180, 1103872), (270336, 1103235), (272384, 1094940), (273735, 1089536), (275968, 1080720), (278080, 1072512), (278712, 1070080), (280896, 1061760), (282240, 1056704), (283136, 1053360), (286720, 1040193), (288192, 1034880), (291840, 1021944), (291984, 1021440), (294196, 1013760), (295680, 1008672), (297198, 1003520), (297920, 1001088), (300960, 990976), (301056, 990660), (303360, 983136), (306432, 973280), (307230, 970752), (309680, 963072), (310464, 960640), (312840, 953344), (315210, 946176), (315392, 945630), (318528, 936320), (321024, 929040), (322560, 924616), (323584, 921690), (327712, 910080), (330220, 903168), (333696, 893760), (335160, 889856), (336224, 887040), (337920, 882588), (340480, 875952), (340648, 875520), (344960, 864576), (346731, 860160), (348390, 856064), (350208, 851620), (351120, 849408), (353920, 842688), (354816, 840560), (357504, 834240), (360240, 827904), (364032, 819280), (364980, 817152), (367745, 811008), (368640, 809039), (368676, 808960), (371616, 802560), (374528, 796320), (376320, 792528), (378252, 788480), (383040, 778624), (383229, 778240), (384256, 776160), (388080, 768512), (389120, 766458), (389312, 766080), (394240, 756504), (396264, 752640), (398160, 749056), (401280, 743232), (401408, 742995), (404480, 737352), (405504, 735490), (408576, 729960), (409640, 728064), (413952, 720480), (417120, 715008), (420280, 709632), (421344, 707840), (424704, 702240), (425810, 700416), (428032, 696780), (430080, 693462), (432288, 689920), (437760, 681296), (437976, 680960), (441294, 675840), (443520, 672448), (444928, 670320), (446880, 667392), (450560, 661941), (451584, 660440), (455040, 655424), (460845, 647168), (462308, 645120), (464520, 642048), (466944, 638715), (468160, 637056), (472815, 630784), (473088, 630420), (476672, 625680), (480320, 620928), (481536, 619360), (485376, 614460), (486640, 612864), (491568, 606720), (495330, 602112), (495488, 601920), (500544, 595840), (501760, 594396), (504336, 591360), (506880, 588392), (510720, 583968), (510972, 583680), (516096, 577885), (517440, 576384), (526680, 566272), (528352, 564480), (530880, 561792), (535040, 557424), (536256, 556160), (540360, 551936), (544768, 547470)]