1152478494720

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:168

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 56, 57, 60, 63, 64, 69, 70, 72, 73, 76, 80, 84, 90, 92, 95, 96, 98, 105, 112, 114, 115, 120, 126, 128, 133, 138, 140, 144, 146, 147, 152, 160, 161, 168, 171, 180, 184, 190, 192, 196, 207, 210, 219, 224, 228, 230, 240, 245, 252, 256, 266, 276, 280, 285, 288, 292, 294, 304, 315, 320, 322, 336, 342, 345, 360, 365, 368, 380, 384, 392, 399, 414, 420, 437, 438, 441, 448, 456, 460, 480, 483, 490, 504, 511, 512, 532, 552, 560, 570, 576, 584, 588, 608, 630, 640, 644, 657, 665, 672, 684, 690, 720, 730, 735, 736, 760, 768, 784, 798, 805, 828, 840, 855, 874, 876, 882, 896, 912, 920, 931, 960, 966, 980, 1008, 1022, 1024, 1035, 1064, 1095, 1104, 1120, 1127, 1140, 1152, 1168, 1176, 1197, 1216, 1260, 1280, 1288, 1311, 1314, 1330, 1344, 1368, 1380, 1387, 1440, 1449, 1460, 1470, 1472, 1520, 1533, 1536, 1568, 1596, 1610, 1656, 1679, 1680, 1710, 1748, 1752, 1764, 1792, 1824, 1840, 1862, 1920, 1932, 1960, 1995, 2016, 2044, 2048, 2070, 2128, 2185, 2190, 2205, 2208, 2240, 2254, 2280, 2304, 2336, 2352, 2394, 2415, 2432, 2520, 2555, 2560, 2576, 2622, 2628, 2660, 2688, 2736, 2760, 2774, 2793, 2880, 2898, 2920, 2940, 2944, 3040, 3059, 3066, 3072, 3136, 3192, 3220, 3285, 3312, 3358, 3360, 3381, 3420, 3496, 3504, 3528, 3577, 3584, 3648, 3680, 3724, 3840, 3864, 3920, 3933, 3990, 4032, 4088, 4096, 4140, 4161, 4256, 4370, 4380, 4410, 4416, 4480, 4508, 4560, 4599, 4608, 4655, 4672, 4704, 4788, 4830, 4864, 5037, 5040, 5110, 5120, 5152, 5244, 5256, 5320, 5376, 5472, 5520, 5548, 5586, 5635, 5760, 5796, 5840, 5880, 5888, 5985, 6080, 6118, 6132, 6144, 6272, 6384, 6440, 6555, 6570, 6624, 6716, 6720, 6762, 6840, 6935, 6992, 7008, 7056, 7154, 7168, 7245, 7296, 7360, 7448, 7665, 7680, 7728, 7840, 7866, 7980, 8064, 8176, 8192, 8280, 8322, 8379, 8395, 8512, 8740, 8760, 8820, 8832, 8960, 9016, 9120, 9177, 9198, 9216, 9310, 9344, 9408, 9576, 9660, 9709, 9728, 10074, 10080, 10143, 10220, 10240, 10304, 10488, 10512, 10640, 10731, 10752, 10944, 11040, 11096, 11172, 11270, 11520, 11592, 11680, 11753, 11760, 11776, 11970, 12160, 12236, 12264, 12288, 12483, 12544, 12768, 12880, 13110, 13140, 13248, 13432, 13440, 13524, 13680, 13870, 13965, 13984, 14016, 14112, 14308, 14336, 14490, 14592, 14720, 14896, 15111, 15295, 15330, 15360, 15456, 15680, 15732, 15960, 16128, 16352, 16384, 16560, 16644, 16758, 16790, 16905, 17024, 17480, 17520, 17640, 17664, 17885, 17920, 18032, 18240, 18354, 18396, 18432, 18620, 18688, 18816, 19152, 19320, 19418, 19456, 19665, 20148, 20160, 20286, 20440, 20480, 20608, 20805, 20976, 21024, 21280, 21413, 21462, 21504, 21888, 22080, 22192, 22344, 22540, 22995, 23040, 23184, 23360, 23506, 23520, 23552, 23940, 24320, 24472, 24528, 24576, 24966, 25088, 25185, 25536, 25760, 26220, 26280, 26496, 26864, 26880, 27048, 27360, 27531, 27740, 27930, 27968, 28032, 28224, 28616, 28672, 28980, 29127, 29184, 29440, 29792, 30222, 30590, 30660, 30720, 30912, 31360, 31464, 31901, 31920, 32193, 32256, 32704, 33120, 33288, 33516, 33580, 33810, 34048, 34960, 35040, 35259, 35280, 35328, 35770, 35840, 36064, 36480, 36708, 36792, 36864, 37240, 37376, 37632, 38304, 38640, 38836, 38912, 39330, 40296, 40320, 40572, 40880, 40960, 41216, 41610, 41895, 41952, 42048, 42560, 42826, 42924, 43008, 43776, 44160, 44384, 44688, 45080, 45885, 45990, 46080, 46368, 46720, 47012, 47040, 47104, 47880, 48545, 48640, 48944, 49056, 49152, 49932, 50176, 50370, 50715, 51072, 51520, 52440, 52560, 52992, 53655, 53728, 53760, 54096, 54720, 55062, 55480, 55860, 55936, 56064, 56448, 57232, 57344, 57960, 58254, 58368, 58765, 58880, 59584, 60444, 61180, 61320, 61440, 61824, 62415, 62720, 62928, 63802, 63840, 64239, 64386, 64512, 65408, 66240, 66576, 67032, 67160, 67620, 67963, 68096, 69920, 70080, 70518, 70560, 70656, 71540, 71680, 72128, 72960, 73416, 73584, 73728, 74480, 74752, 75264, 75555, 76608, 77280, 77672, 77824, 78660, 80592, 80640, 81144, 81760, 81920, 82271, 82432, 83220, 83790, 83904, 84096, 85120, 85652, 85848, 86016, 87381, 87552, 88320, 88768, 89376, 90160, 91770, 91980, 92160, 92736, 93440, 94024, 94080, 94208, 95703, 95760, 97090, 97280, 97888, 98112, 99864, 100352, 100740, 101430, 102144, 103040, 104880, 105120, 105777, 105984, 107065, 107310, 107456, 107520, 108192, 109440, 110124, 110960, 111720, 111872, 112128, 112896, 114464, 114688, 115920, 116508, 116736, 117530, 117760, 119168, 120888, 122360, 122640, 122880, 123648, 124830, 125440, 125856, 127604, 127680, 128478, 128772, 129024, 130816, 132480, 133152, 134064, 134320, 135240, 135926, 136192, 137655, 139840, 140160, 141036, 141120, 141312, 143080, 143360, 144256, 145635, 145920, 146832, 147168, 147456, 148960, 149504, 150528, 151110, 153216, 154560, 155344, 155648, 157320, 159505, 160965, 161184, 161280, 162288, 163520, 164542, 164864, 166440, 167580, 167808, 168192, 170240, 171304, 171696, 172032, 174762, 175104, 176295, 176640, 177536, 178752, 180320, 183540, 183960, 184320, 185472, 186880, 188048, 188160, 188416, 191406, 191520, 192717, 194180, 194560, 195776, 196224, 199728, 200704, 201480, 202860, 203889, 204288, 206080, 209760, 210240, 211554, 211968, 214130, 214620, 214912, 215040, 216384, 218880, 220248, 221920, 223307, 223440, 223744, 224256, 225792, 228928, 231840, 233016, 233472, 235060, 235520, 238336, 241776, 244720, 245280, 245760, 246813, 247296, 249660, 250880, 251712, 255208, 255360, 256956, 257544, 258048, 261632, 264960, 266304, 268128, 268640, 270480, 271852, 272384, 275310, 279680, 280320, 282072, 282240, 282624, 286160, 286720, 287109, 288512, 291270, 291840, 293664, 294336, 297920, 299008, 301056, 302220, 306432, 309120, 310688, 311296, 314640, 319010, 321195, 321930, 322368, 322560, 324576, 327040, 329084, 329728, 332880, 335160, 335616, 336384, 339815, 340480, 342608, 343392, 344064, 349524, 350208, 352590, 353280, 355072, 357504, 360640, 367080, 367920, 368640, 370944, 373760, 376096, 376320, 376832, 382812, 383040, 385434, 388360, 389120, 391552, 392448, 399456, 401408, 402960, 405720, 407778, 408576, 411355, 412160, 419520, 420480, 423108, 423936, 428260, 429240, 429824, 430080, 432768, 436905, 437760, 440496, 443840, 446614, 446880, 447488, 448512, 451584, 457856, 463680, 466032, 466944, 470120, 471040, 476672, 478515, 483552, 489440, 490560, 493626, 494592, 499320, 501760, 503424, 510416, 510720, 513912, 515088, 516096, 523264, 528885, 529920, 532608, 536256, 537280, 540960, 543704, 544768, 550620, 559360, 560640, 564144, 564480, 565248, 572320, 573440, 574218, 577024, 582540, 583680, 587328, 588672, 595840, 598016, 602112, 604440, 611667, 612864, 618240, 621376, 629280, 638020, 642390, 643860, 644736, 645120, 649152, 654080, 658168, 659456, 665760, 669921, 670320, 671232, 672768, 679630, 680960, 685216, 686784, 699048, 700416, 705180, 706560, 710144, 715008, 721280, 734160, 735840, 737280, 740439, 741888, 747520, 752192, 752640, 765624, 766080, 770868, 776720, 778240, 783104, 784896, 798912, 802816, 805920, 811440, 815556, 817152, 822710, 824320, 839040, 840960, 846216, 847872, 856520, 858480, 859648, 860160, 865536, 873810, 875520, 880992, 887680, 893228, 893760, 894976, 897024, 903168, 915712, 927360, 932064, 933888, 940240, 942080, 953344, 957030, 963585, 967104, 978880, 981120, 987252, 989184, 998640, 1003520, 1006848, 1019445, 1020832, 1021440, 1027824, 1030176, 1032192, 1046528, 1057770, 1059840, 1065216, 1072512, 1074560, 1081920, 1087408, 1089536, 1101240, 1116535, 1118720, 1121280, 1128288, 1128960, 1130496, 1144640, 1148436, 1154048, 1165080, 1167360, 1174656, 1177344, 1191680, 1196032, 1204224, 1208880, 1223334, 1225728, 1234065, 1236480, 1242752, 1258560, 1276040, 1284780, 1287720, 1289472, 1290240, 1298304, 1308160, 1316336, 1318912, 1331520, 1339842, 1340640, 1342464, 1345536, 1359260, 1361920, 1370432, 1373568, 1398096, 1400832, 1410360, 1413120, 1420288, 1430016, 1435545, 1442560, 1468320, 1471680, 1480878, 1483776, 1495040, 1504384, 1505280, 1531248, 1532160, 1541736, 1553440, 1556480, 1563149, 1566208, 1569792, 1597824, 1611840, 1622880, 1631112, 1634304, 1645420, 1648640, 1678080, 1681920, 1692432, 1695744, 1713040, 1716960, 1719296, 1720320, 1731072, 1747620, 1751040, 1761984, 1775360, 1786456, 1787520, 1789952, 1794048, 1806336, 1831424, 1854720, 1864128, 1880480, 1884160, 1906688, 1914060, 1927170, 1934208, 1957760, 1962240, 1974504, 1978368, 1997280, 2007040, 2009763, 2013696, 2038890, 2041664, 2042880, 2055648, 2060352, 2093056, 2115540, 2119680, 2130432, 2145024, 2149120, 2163840, 2174816, 2179072, 2202480, 2233070, 2237440, 2242560, 2256576, 2257920, 2289280, 2296872, 2308096, 2330160, 2334720, 2349312, 2354688, 2383360, 2408448, 2417760, 2446668, 2451456, 2468130, 2472960, 2485504, 2517120, 2552080, 2569560, 2575440, 2578944, 2580480, 2596608, 2616320, 2632672, 2637824, 2663040, 2679684, 2681280, 2684928, 2691072, 2718520, 2723840, 2740864, 2747136, 2796192, 2801664, 2820720, 2826240, 2840576, 2860032, 2871090, 2885120, 2936640, 2943360, 2961756, 2967552, 2990080, 3008768, 3010560, 3058335, 3062496, 3064320, 3083472, 3106880, 3126298, 3132416, 3139584, 3195648, 3223680, 3245760, 3262224, 3268608, 3290840, 3297280, 3349605, 3356160, 3363840, 3384864, 3391488, 3426080, 3433920, 3438592, 3462144, 3495240, 3502080, 3523968, 3550720, 3572912, 3575040, 3579904, 3588096, 3612672, 3662848, 3702195, 3709440, 3728256, 3760960, 3813376, 3828120, 3854340, 3868416, 3915520, 3924480, 3949008, 3956736, 3994560, 4014080, 4019526, 4027392, 4077780, 4083328, 4085760, 4111296, 4120704, 4186112, 4231080, 4239360, 4260864, 4290048, 4298240, 4327680, 4349632, 4404960, 4466140, 4474880, 4485120, 4513152, 4515840, 4578560, 4593744, 4616192, 4660320, 4669440, 4689447, 4698624, 4709376, 4766720, 4835520, 4893336, 4902912, 4936260, 4945920, 4971008, 5034240, 5104160, 5139120, 5150880, 5157888, 5160960, 5193216, 5232640, 5265344, 5326080, 5359368, 5362560, 5369856, 5382144, 5437040, 5447680, 5481728, 5494272, 5592384, 5641440, 5652480, 5681152, 5720064, 5742180, 5770240, 5873280, 5886720, 5923512, 5935104, 5980160, 6017536, 6021120, 6116670, 6124992, 6128640, 6166944, 6213760, 6252596, 6264832, 6279168, 6391296, 6447360, 6491520, 6524448, 6537216, 6581680, 6594560, 6699210, 6712320, 6727680, 6769728, 6852160, 6867840, 6877184, 6924288, 6990480, 7004160, 7047936, 7101440, 7145824, 7150080, 7159808, 7225344, 7325696, 7404390, 7418880, 7456512, 7521920, 7626752, 7656240, 7708680, 7736832, 7815745, 7831040, 7848960, 7898016, 7913472, 7989120, 8039052, 8054784, 8155560, 8166656, 8171520, 8222592, 8241408, 8372224, 8462160, 8478720, 8521728, 8580096, 8596480, 8655360, 8699264, 8809920, 8932280, 8949760, 8970240, 9026304, 9031680, 9157120, 9187488, 9232384, 9320640, 9378894, 9397248, 9418752, 9533440, 9671040, 9786672, 9805824, 9872520, 9891840, 9942016, 10048815, 10068480, 10208320, 10278240, 10301760, 10315776, 10386432, 10465280, 10530688, 10652160, 10718736, 10725120, 10739712, 10764288, 10874080, 10895360, 10963456, 10988544, 11184768, 11282880, 11362304, 11440128, 11484360, 11540480, 11746560, 11773440, 11847024, 11870208, 12035072, 12042240, 12233340, 12249984, 12257280, 12333888, 12427520, 12505192, 12529664, 12558336, 12782592, 12894720, 12983040, 13048896, 13163360, 13189120, 13398420, 13424640, 13455360, 13539456, 13704320, 13735680, 13754368, 13848576, 13980960, 14008320, 14068341, 14095872, 14202880, 14291648, 14300160, 14651392, 14808780, 14837760, 14913024, 15043840, 15253504, 15312480, 15417360, 15473664, 15631490, 15662080, 15697920, 15796032, 15978240, 16078104, 16109568, 16311120, 16333312, 16343040, 16445184, 16482816, 16924320, 16957440, 17043456, 17160192, 17192960, 17310720, 17398528, 17619840, 17864560, 17899520, 17940480, 18052608, 18063360, 18314240, 18374976, 18464768, 18641280, 18757788, 18794496, 18837504, 19066880, 19342080, 19573344, 19611648, 19745040, 19783680, 19884032, 20097630, 20136960, 20416640, 20556480, 20603520, 20631552, 20772864, 20930560, 21061376, 21304320, 21437472, 21450240, 21479424, 21748160, 21926912, 21977088, 22369536, 22565760, 22724608, 22880256, 22968720, 23080960, 23447235, 23493120, 23546880, 23694048, 23740416, 24070144, 24466680, 24499968, 24514560, 24667776, 24855040, 25010384, 25059328, 25116672, 25565184, 25789440, 25966080, 26097792, 26326720, 26796840, 26849280, 26910720, 27078912, 27408640, 27471360, 27508736, 27697152, 27961920, 28136682, 28191744, 28405760, 28583296, 28600320, 29302784, 29617560, 29675520, 29826048, 30087680, 30624960, 30834720, 30947328, 31262980, 31324160, 31395840, 31592064, 31956480, 32156208, 32219136, 32622240, 32666624, 32686080, 32890368, 32965632, 33848640, 34086912, 34320384, 34385920, 34621440, 34797056, 35239680, 35729120, 35799040, 36105216, 36126720, 36628480, 36749952, 37282560, 37515576, 37588992, 37675008, 38133760, 38684160, 39146688, 39490080, 39567360, 39768064, 40195260, 40273920, 40833280, 41112960, 41207040, 41263104, 41545728, 41861120, 42122752, 42608640, 42874944, 42900480, 43496320, 43853824, 43954176, 44739072, 45131520, 45760512, 45937440, 46161920, 46894470, 46986240, 47093760, 47388096, 48140288, 48933360, 48999936, 49029120, 49335552, 49710080, 50020768, 50118656, 51130368, 51578880, 51932160, 52195584, 52653440, 53593680, 53698560, 53821440, 54157824, 54817280, 54942720, 55394304, 55923840, 56273364, 56383488, 56811520, 57166592, 57200640, 58605568, 59235120, 59351040, 59652096, 60175360, 61249920, 61669440, 61894656, 62525960, 62648320, 62791680, 63184128, 63912960, 64312416, 64438272, 65244480, 65333248, 65780736, 65931264, 67697280, 68173824, 68640768, 68771840, 69242880, 69594112, 70341705, 70479360, 71458240, 72210432, 73256960, 73499904, 74565120, 75031152, 75177984, 75350016, 76267520, 77368320, 78293376, 78980160, 79536128, 80390520, 80547840, 81666560, 82225920, 82414080, 82526208, 83091456, 84245504, 85217280, 85749888, 85800960, 86992640, 87707648, 87908352, 89478144, 90263040, 91874880, 92323840, 93788940, 93972480, 94187520, 94776192, 96280576, 97866720, 97999872, 98058240, 98671104, 99420160, 100041536, 102260736, 103157760, 103864320, 104391168, 105306880, 107187360, 107397120, 108315648, 109634560, 109885440, 111847680, 112546728, 112766976, 113623040, 114333184, 114401280, 118470240, 118702080, 119304192, 120350720, 122499840, 123338880, 123789312, 125051920, 125296640, 125583360, 126368256, 127825920, 128624832, 130488960, 130666496, 131561472, 131862528, 135394560, 137281536, 137543680, 138485760, 139188224, 140683410, 140958720, 142916480, 144420864, 146513920, 146999808, 149130240, 150062304, 150355968, 154736640, 156586752, 157960320, 159072256, 160781040, 161095680, 163333120, 164451840, 164828160, 166182912, 168491008, 170434560, 171499776, 171601920, 173985280, 175415296, 175816704, 178956288, 180526080, 183749760, 187577880, 187944960, 188375040, 189552384, 192561152, 195733440, 195999744, 197342208, 198840320, 200083072, 204521472, 206315520, 207728640, 208782336, 210613760, 214374720, 216631296, 219269120, 219770880, 223695360, 225093456, 225533952, 228666368, 228802560, 236940480, 238608384, 240701440, 244999680, 246677760, 247578624, 250103840, 250593280, 252736512, 255651840, 257249664, 260977920, 261332992, 263122944, 263725056, 270789120, 276971520, 278376448, 281366820, 281917440, 285832960, 288841728, 293027840, 293999616, 298260480, 300124608, 309473280, 313173504, 315920640, 321562080, 322191360, 326666240, 328903680, 329656320, 336982016, 340869120, 342999552, 343203840, 347970560, 350830592, 357912576, 361052160, 367499520, 375155760, 375889920, 376750080, 379104768, 391466880, 391999488, 394684416, 397680640, 400166144, 412631040, 415457280, 417564672, 421227520, 428749440, 433262592, 438538240, 439541760, 447390720, 450186912, 451067904, 457332736, 473880960, 477216768, 481402880, 489999360, 493355520, 500207680, 505473024, 511303680, 514499328, 521955840, 522665984, 526245888, 527450112, 541578240, 556752896, 562733640, 563834880, 571665920, 577683456, 587999232, 596520960, 600249216, 618946560, 626347008, 631841280, 643124160, 653332480, 657807360, 659312640, 673964032, 685999104, 686407680, 695941120, 715825152, 722104320, 734999040, 750311520, 751779840, 758209536, 782933760, 783998976, 789368832, 795361280, 800332288, 830914560, 835129344, 842455040, 857498880, 866525184, 877076480, 879083520, 894781440, 900373824, 914665472, 947761920, 962805760, 979998720, 986711040, 1000415360, 1010946048, 1022607360, 1028998656, 1043911680, 1052491776, 1083156480, 1113505792, 1125467280, 1127669760, 1143331840, 1175998464, 1193041920, 1200498432, 1237893120, 1252694016, 1263682560, 1286248320, 1306664960, 1315614720, 1318625280, 1347928064, 1371998208, 1391882240, 1431650304, 1444208640, 1469998080, 1500623040, 1516419072, 1565867520, 1567997952, 1578737664, 1600664576, 1670258688, 1684910080, 1714997760, 1733050368, 1754152960, 1789562880, 1800747648, 1829330944, 1895523840, 1959997440, 1973422080, 2000830720, 2021892096, 2057997312, 2087823360, 2166312960, 2250934560, 2255339520, 2286663680, 2351996928, 2386083840, 2400996864, 2505388032, 2527365120, 2572496640, 2613329920, 2631229440, 2637250560, 2743996416, 2783764480, 2888417280, 2939996160, 3001246080, 3032838144, 3131735040, 3157475328, 3201329152, 3340517376, 3369820160, 3429995520, 3579125760, 3601495296, 3658661888, 3791047680, 3919994880, 3946844160, 4001661440, 4043784192, 4115994624, 4175646720, 4332625920, 4501869120, 4573327360, 4703993856, 4801993728, 5010776064, 5054730240, 5144993280, 5262458880, 5487992832, 5567528960, 5879992320, 6002492160, 6065676288, 6263470080, 6402658304, 6739640320, 6859991040, 7158251520, 7202990592, 7582095360, 7839989760, 7893688320, 8003322880, 8231989248, 8351293440, 8665251840, 9003738240, 9146654720, 9603987456, 10021552128, 10109460480, 10289986560, 10975985664, 11759984640, 12004984320, 12131352576, 12526940160, 12805316608, 13719982080, 14405981184, 15164190720, 15787376640, 16006645760, 16463978496, 16702586880, 18007476480, 18293309440, 19207974912, 20218920960, 20579973120, 23519969280, 24009968640, 25053880320, 25610633216, 27439964160, 28811962368, 30328381440, 32013291520, 32927956992, 36014952960, 38415949824, 41159946240, 48019937280, 50107760640, 54879928320, 57623924736, 60656762880, 64026583040, 72029905920, 76831899648, 82319892480, 96039874560, 115247849472, 128053166080, 144059811840, 164639784960, 192079749120, 230495698944, 288119623680, 384159498240, 576239247360, 1152478494720]

約数ペア:

[(1, 1152478494720), (2, 576239247360), (3, 384159498240), (4, 288119623680), (5, 230495698944), (6, 192079749120), (7, 164639784960), (8, 144059811840), (9, 128053166080), (10, 115247849472), (12, 96039874560), (14, 82319892480), (15, 76831899648), (16, 72029905920), (18, 64026583040), (19, 60656762880), (20, 57623924736), (21, 54879928320), (23, 50107760640), (24, 48019937280), (28, 41159946240), (30, 38415949824), (32, 36014952960), (35, 32927956992), (36, 32013291520), (38, 30328381440), (40, 28811962368), (42, 27439964160), (45, 25610633216), (46, 25053880320), (48, 24009968640), (49, 23519969280), (56, 20579973120), (57, 20218920960), (60, 19207974912), (63, 18293309440), (64, 18007476480), (69, 16702586880), (70, 16463978496), (72, 16006645760), (73, 15787376640), (76, 15164190720), (80, 14405981184), (84, 13719982080), (90, 12805316608), (92, 12526940160), (95, 12131352576), (96, 12004984320), (98, 11759984640), (105, 10975985664), (112, 10289986560), (114, 10109460480), (115, 10021552128), (120, 9603987456), (126, 9146654720), (128, 9003738240), (133, 8665251840), (138, 8351293440), (140, 8231989248), (144, 8003322880), (146, 7893688320), (147, 7839989760), (152, 7582095360), (160, 7202990592), (161, 7158251520), (168, 6859991040), (171, 6739640320), (180, 6402658304), (184, 6263470080), (190, 6065676288), (192, 6002492160), (196, 5879992320), (207, 5567528960), (210, 5487992832), (219, 5262458880), (224, 5144993280), (228, 5054730240), (230, 5010776064), (240, 4801993728), (245, 4703993856), (252, 4573327360), (256, 4501869120), (266, 4332625920), (276, 4175646720), (280, 4115994624), (285, 4043784192), (288, 4001661440), (292, 3946844160), (294, 3919994880), (304, 3791047680), (315, 3658661888), (320, 3601495296), (322, 3579125760), (336, 3429995520), (342, 3369820160), (345, 3340517376), (360, 3201329152), (365, 3157475328), (368, 3131735040), (380, 3032838144), (384, 3001246080), (392, 2939996160), (399, 2888417280), (414, 2783764480), (420, 2743996416), (437, 2637250560), (438, 2631229440), (441, 2613329920), (448, 2572496640), (456, 2527365120), (460, 2505388032), (480, 2400996864), (483, 2386083840), (490, 2351996928), (504, 2286663680), (511, 2255339520), (512, 2250934560), (532, 2166312960), (552, 2087823360), (560, 2057997312), (570, 2021892096), (576, 2000830720), (584, 1973422080), (588, 1959997440), (608, 1895523840), (630, 1829330944), (640, 1800747648), (644, 1789562880), (657, 1754152960), (665, 1733050368), (672, 1714997760), (684, 1684910080), (690, 1670258688), (720, 1600664576), (730, 1578737664), (735, 1567997952), (736, 1565867520), (760, 1516419072), (768, 1500623040), (784, 1469998080), (798, 1444208640), (805, 1431650304), (828, 1391882240), (840, 1371998208), (855, 1347928064), (874, 1318625280), (876, 1315614720), (882, 1306664960), (896, 1286248320), (912, 1263682560), (920, 1252694016), (931, 1237893120), (960, 1200498432), (966, 1193041920), (980, 1175998464), (1008, 1143331840), (1022, 1127669760), (1024, 1125467280), (1035, 1113505792), (1064, 1083156480), (1095, 1052491776), (1104, 1043911680), (1120, 1028998656), (1127, 1022607360), (1140, 1010946048), (1152, 1000415360), (1168, 986711040), (1176, 979998720), (1197, 962805760), (1216, 947761920), (1260, 914665472), (1280, 900373824), (1288, 894781440), (1311, 879083520), (1314, 877076480), (1330, 866525184), (1344, 857498880), (1368, 842455040), (1380, 835129344), (1387, 830914560), (1440, 800332288), (1449, 795361280), (1460, 789368832), (1470, 783998976), (1472, 782933760), (1520, 758209536), (1533, 751779840), (1536, 750311520), (1568, 734999040), (1596, 722104320), (1610, 715825152), (1656, 695941120), (1679, 686407680), (1680, 685999104), (1710, 673964032), (1748, 659312640), (1752, 657807360), (1764, 653332480), (1792, 643124160), (1824, 631841280), (1840, 626347008), (1862, 618946560), (1920, 600249216), (1932, 596520960), (1960, 587999232), (1995, 577683456), (2016, 571665920), (2044, 563834880), (2048, 562733640), (2070, 556752896), (2128, 541578240), (2185, 527450112), (2190, 526245888), (2205, 522665984), (2208, 521955840), (2240, 514499328), (2254, 511303680), (2280, 505473024), (2304, 500207680), (2336, 493355520), (2352, 489999360), (2394, 481402880), (2415, 477216768), (2432, 473880960), (2520, 457332736), (2555, 451067904), (2560, 450186912), (2576, 447390720), (2622, 439541760), (2628, 438538240), (2660, 433262592), (2688, 428749440), (2736, 421227520), (2760, 417564672), (2774, 415457280), (2793, 412631040), (2880, 400166144), (2898, 397680640), (2920, 394684416), (2940, 391999488), (2944, 391466880), (3040, 379104768), (3059, 376750080), (3066, 375889920), (3072, 375155760), (3136, 367499520), (3192, 361052160), (3220, 357912576), (3285, 350830592), (3312, 347970560), (3358, 343203840), (3360, 342999552), (3381, 340869120), (3420, 336982016), (3496, 329656320), (3504, 328903680), (3528, 326666240), (3577, 322191360), (3584, 321562080), (3648, 315920640), (3680, 313173504), (3724, 309473280), (3840, 300124608), (3864, 298260480), (3920, 293999616), (3933, 293027840), (3990, 288841728), (4032, 285832960), (4088, 281917440), (4096, 281366820), (4140, 278376448), (4161, 276971520), (4256, 270789120), (4370, 263725056), (4380, 263122944), (4410, 261332992), (4416, 260977920), (4480, 257249664), (4508, 255651840), (4560, 252736512), (4599, 250593280), (4608, 250103840), (4655, 247578624), (4672, 246677760), (4704, 244999680), (4788, 240701440), (4830, 238608384), (4864, 236940480), (5037, 228802560), (5040, 228666368), (5110, 225533952), (5120, 225093456), (5152, 223695360), (5244, 219770880), (5256, 219269120), (5320, 216631296), (5376, 214374720), (5472, 210613760), (5520, 208782336), (5548, 207728640), (5586, 206315520), (5635, 204521472), (5760, 200083072), (5796, 198840320), (5840, 197342208), (5880, 195999744), (5888, 195733440), (5985, 192561152), (6080, 189552384), (6118, 188375040), (6132, 187944960), (6144, 187577880), (6272, 183749760), (6384, 180526080), (6440, 178956288), (6555, 175816704), (6570, 175415296), (6624, 173985280), (6716, 171601920), (6720, 171499776), (6762, 170434560), (6840, 168491008), (6935, 166182912), (6992, 164828160), (7008, 164451840), (7056, 163333120), (7154, 161095680), (7168, 160781040), (7245, 159072256), (7296, 157960320), (7360, 156586752), (7448, 154736640), (7665, 150355968), (7680, 150062304), (7728, 149130240), (7840, 146999808), (7866, 146513920), (7980, 144420864), (8064, 142916480), (8176, 140958720), (8192, 140683410), (8280, 139188224), (8322, 138485760), (8379, 137543680), (8395, 137281536), (8512, 135394560), (8740, 131862528), (8760, 131561472), (8820, 130666496), (8832, 130488960), (8960, 128624832), (9016, 127825920), (9120, 126368256), (9177, 125583360), (9198, 125296640), (9216, 125051920), (9310, 123789312), (9344, 123338880), (9408, 122499840), (9576, 120350720), (9660, 119304192), (9709, 118702080), (9728, 118470240), (10074, 114401280), (10080, 114333184), (10143, 113623040), (10220, 112766976), (10240, 112546728), (10304, 111847680), (10488, 109885440), (10512, 109634560), (10640, 108315648), (10731, 107397120), (10752, 107187360), (10944, 105306880), (11040, 104391168), (11096, 103864320), (11172, 103157760), (11270, 102260736), (11520, 100041536), (11592, 99420160), (11680, 98671104), (11753, 98058240), (11760, 97999872), (11776, 97866720), (11970, 96280576), (12160, 94776192), (12236, 94187520), (12264, 93972480), (12288, 93788940), (12483, 92323840), (12544, 91874880), (12768, 90263040), (12880, 89478144), (13110, 87908352), (13140, 87707648), (13248, 86992640), (13432, 85800960), (13440, 85749888), (13524, 85217280), (13680, 84245504), (13870, 83091456), (13965, 82526208), (13984, 82414080), (14016, 82225920), (14112, 81666560), (14308, 80547840), (14336, 80390520), (14490, 79536128), (14592, 78980160), (14720, 78293376), (14896, 77368320), (15111, 76267520), (15295, 75350016), (15330, 75177984), (15360, 75031152), (15456, 74565120), (15680, 73499904), (15732, 73256960), (15960, 72210432), (16128, 71458240), (16352, 70479360), (16384, 70341705), (16560, 69594112), (16644, 69242880), (16758, 68771840), (16790, 68640768), (16905, 68173824), (17024, 67697280), (17480, 65931264), (17520, 65780736), (17640, 65333248), (17664, 65244480), (17885, 64438272), (17920, 64312416), (18032, 63912960), (18240, 63184128), (18354, 62791680), (18396, 62648320), (18432, 62525960), (18620, 61894656), (18688, 61669440), (18816, 61249920), (19152, 60175360), (19320, 59652096), (19418, 59351040), (19456, 59235120), (19665, 58605568), (20148, 57200640), (20160, 57166592), (20286, 56811520), (20440, 56383488), (20480, 56273364), (20608, 55923840), (20805, 55394304), (20976, 54942720), (21024, 54817280), (21280, 54157824), (21413, 53821440), (21462, 53698560), (21504, 53593680), (21888, 52653440), (22080, 52195584), (22192, 51932160), (22344, 51578880), (22540, 51130368), (22995, 50118656), (23040, 50020768), (23184, 49710080), (23360, 49335552), (23506, 49029120), (23520, 48999936), (23552, 48933360), (23940, 48140288), (24320, 47388096), (24472, 47093760), (24528, 46986240), (24576, 46894470), (24966, 46161920), (25088, 45937440), (25185, 45760512), (25536, 45131520), (25760, 44739072), (26220, 43954176), (26280, 43853824), (26496, 43496320), (26864, 42900480), (26880, 42874944), (27048, 42608640), (27360, 42122752), (27531, 41861120), (27740, 41545728), (27930, 41263104), (27968, 41207040), (28032, 41112960), (28224, 40833280), (28616, 40273920), (28672, 40195260), (28980, 39768064), (29127, 39567360), (29184, 39490080), (29440, 39146688), (29792, 38684160), (30222, 38133760), (30590, 37675008), (30660, 37588992), (30720, 37515576), (30912, 37282560), (31360, 36749952), (31464, 36628480), (31901, 36126720), (31920, 36105216), (32193, 35799040), (32256, 35729120), (32704, 35239680), (33120, 34797056), (33288, 34621440), (33516, 34385920), (33580, 34320384), (33810, 34086912), (34048, 33848640), (34960, 32965632), (35040, 32890368), (35259, 32686080), (35280, 32666624), (35328, 32622240), (35770, 32219136), (35840, 32156208), (36064, 31956480), (36480, 31592064), (36708, 31395840), (36792, 31324160), (36864, 31262980), (37240, 30947328), (37376, 30834720), (37632, 30624960), (38304, 30087680), (38640, 29826048), (38836, 29675520), (38912, 29617560), (39330, 29302784), (40296, 28600320), (40320, 28583296), (40572, 28405760), (40880, 28191744), (40960, 28136682), (41216, 27961920), (41610, 27697152), (41895, 27508736), (41952, 27471360), (42048, 27408640), (42560, 27078912), (42826, 26910720), (42924, 26849280), (43008, 26796840), (43776, 26326720), (44160, 26097792), (44384, 25966080), (44688, 25789440), (45080, 25565184), (45885, 25116672), (45990, 25059328), (46080, 25010384), (46368, 24855040), (46720, 24667776), (47012, 24514560), (47040, 24499968), (47104, 24466680), (47880, 24070144), (48545, 23740416), (48640, 23694048), (48944, 23546880), (49056, 23493120), (49152, 23447235), (49932, 23080960), (50176, 22968720), (50370, 22880256), (50715, 22724608), (51072, 22565760), (51520, 22369536), (52440, 21977088), (52560, 21926912), (52992, 21748160), (53655, 21479424), (53728, 21450240), (53760, 21437472), (54096, 21304320), (54720, 21061376), (55062, 20930560), (55480, 20772864), (55860, 20631552), (55936, 20603520), (56064, 20556480), (56448, 20416640), (57232, 20136960), (57344, 20097630), (57960, 19884032), (58254, 19783680), (58368, 19745040), (58765, 19611648), (58880, 19573344), (59584, 19342080), (60444, 19066880), (61180, 18837504), (61320, 18794496), (61440, 18757788), (61824, 18641280), (62415, 18464768), (62720, 18374976), (62928, 18314240), (63802, 18063360), (63840, 18052608), (64239, 17940480), (64386, 17899520), (64512, 17864560), (65408, 17619840), (66240, 17398528), (66576, 17310720), (67032, 17192960), (67160, 17160192), (67620, 17043456), (67963, 16957440), (68096, 16924320), (69920, 16482816), (70080, 16445184), (70518, 16343040), (70560, 16333312), (70656, 16311120), (71540, 16109568), (71680, 16078104), (72128, 15978240), (72960, 15796032), (73416, 15697920), (73584, 15662080), (73728, 15631490), (74480, 15473664), (74752, 15417360), (75264, 15312480), (75555, 15253504), (76608, 15043840), (77280, 14913024), (77672, 14837760), (77824, 14808780), (78660, 14651392), (80592, 14300160), (80640, 14291648), (81144, 14202880), (81760, 14095872), (81920, 14068341), (82271, 14008320), (82432, 13980960), (83220, 13848576), (83790, 13754368), (83904, 13735680), (84096, 13704320), (85120, 13539456), (85652, 13455360), (85848, 13424640), (86016, 13398420), (87381, 13189120), (87552, 13163360), (88320, 13048896), (88768, 12983040), (89376, 12894720), (90160, 12782592), (91770, 12558336), (91980, 12529664), (92160, 12505192), (92736, 12427520), (93440, 12333888), (94024, 12257280), (94080, 12249984), (94208, 12233340), (95703, 12042240), (95760, 12035072), (97090, 11870208), (97280, 11847024), (97888, 11773440), (98112, 11746560), (99864, 11540480), (100352, 11484360), (100740, 11440128), (101430, 11362304), (102144, 11282880), (103040, 11184768), (104880, 10988544), (105120, 10963456), (105777, 10895360), (105984, 10874080), (107065, 10764288), (107310, 10739712), (107456, 10725120), (107520, 10718736), (108192, 10652160), (109440, 10530688), (110124, 10465280), (110960, 10386432), (111720, 10315776), (111872, 10301760), (112128, 10278240), (112896, 10208320), (114464, 10068480), (114688, 10048815), (115920, 9942016), (116508, 9891840), (116736, 9872520), (117530, 9805824), (117760, 9786672), (119168, 9671040), (120888, 9533440), (122360, 9418752), (122640, 9397248), (122880, 9378894), (123648, 9320640), (124830, 9232384), (125440, 9187488), (125856, 9157120), (127604, 9031680), (127680, 9026304), (128478, 8970240), (128772, 8949760), (129024, 8932280), (130816, 8809920), (132480, 8699264), (133152, 8655360), (134064, 8596480), (134320, 8580096), (135240, 8521728), (135926, 8478720), (136192, 8462160), (137655, 8372224), (139840, 8241408), (140160, 8222592), (141036, 8171520), (141120, 8166656), (141312, 8155560), (143080, 8054784), (143360, 8039052), (144256, 7989120), (145635, 7913472), (145920, 7898016), (146832, 7848960), (147168, 7831040), (147456, 7815745), (148960, 7736832), (149504, 7708680), (150528, 7656240), (151110, 7626752), (153216, 7521920), (154560, 7456512), (155344, 7418880), (155648, 7404390), (157320, 7325696), (159505, 7225344), (160965, 7159808), (161184, 7150080), (161280, 7145824), (162288, 7101440), (163520, 7047936), (164542, 7004160), (164864, 6990480), (166440, 6924288), (167580, 6877184), (167808, 6867840), (168192, 6852160), (170240, 6769728), (171304, 6727680), (171696, 6712320), (172032, 6699210), (174762, 6594560), (175104, 6581680), (176295, 6537216), (176640, 6524448), (177536, 6491520), (178752, 6447360), (180320, 6391296), (183540, 6279168), (183960, 6264832), (184320, 6252596), (185472, 6213760), (186880, 6166944), (188048, 6128640), (188160, 6124992), (188416, 6116670), (191406, 6021120), (191520, 6017536), (192717, 5980160), (194180, 5935104), (194560, 5923512), (195776, 5886720), (196224, 5873280), (199728, 5770240), (200704, 5742180), (201480, 5720064), (202860, 5681152), (203889, 5652480), (204288, 5641440), (206080, 5592384), (209760, 5494272), (210240, 5481728), (211554, 5447680), (211968, 5437040), (214130, 5382144), (214620, 5369856), (214912, 5362560), (215040, 5359368), (216384, 5326080), (218880, 5265344), (220248, 5232640), (221920, 5193216), (223307, 5160960), (223440, 5157888), (223744, 5150880), (224256, 5139120), (225792, 5104160), (228928, 5034240), (231840, 4971008), (233016, 4945920), (233472, 4936260), (235060, 4902912), (235520, 4893336), (238336, 4835520), (241776, 4766720), (244720, 4709376), (245280, 4698624), (245760, 4689447), (246813, 4669440), (247296, 4660320), (249660, 4616192), (250880, 4593744), (251712, 4578560), (255208, 4515840), (255360, 4513152), (256956, 4485120), (257544, 4474880), (258048, 4466140), (261632, 4404960), (264960, 4349632), (266304, 4327680), (268128, 4298240), (268640, 4290048), (270480, 4260864), (271852, 4239360), (272384, 4231080), (275310, 4186112), (279680, 4120704), (280320, 4111296), (282072, 4085760), (282240, 4083328), (282624, 4077780), (286160, 4027392), (286720, 4019526), (287109, 4014080), (288512, 3994560), (291270, 3956736), (291840, 3949008), (293664, 3924480), (294336, 3915520), (297920, 3868416), (299008, 3854340), (301056, 3828120), (302220, 3813376), (306432, 3760960), (309120, 3728256), (310688, 3709440), (311296, 3702195), (314640, 3662848), (319010, 3612672), (321195, 3588096), (321930, 3579904), (322368, 3575040), (322560, 3572912), (324576, 3550720), (327040, 3523968), (329084, 3502080), (329728, 3495240), (332880, 3462144), (335160, 3438592), (335616, 3433920), (336384, 3426080), (339815, 3391488), (340480, 3384864), (342608, 3363840), (343392, 3356160), (344064, 3349605), (349524, 3297280), (350208, 3290840), (352590, 3268608), (353280, 3262224), (355072, 3245760), (357504, 3223680), (360640, 3195648), (367080, 3139584), (367920, 3132416), (368640, 3126298), (370944, 3106880), (373760, 3083472), (376096, 3064320), (376320, 3062496), (376832, 3058335), (382812, 3010560), (383040, 3008768), (385434, 2990080), (388360, 2967552), (389120, 2961756), (391552, 2943360), (392448, 2936640), (399456, 2885120), (401408, 2871090), (402960, 2860032), (405720, 2840576), (407778, 2826240), (408576, 2820720), (411355, 2801664), (412160, 2796192), (419520, 2747136), (420480, 2740864), (423108, 2723840), (423936, 2718520), (428260, 2691072), (429240, 2684928), (429824, 2681280), (430080, 2679684), (432768, 2663040), (436905, 2637824), (437760, 2632672), (440496, 2616320), (443840, 2596608), (446614, 2580480), (446880, 2578944), (447488, 2575440), (448512, 2569560), (451584, 2552080), (457856, 2517120), (463680, 2485504), (466032, 2472960), (466944, 2468130), (470120, 2451456), (471040, 2446668), (476672, 2417760), (478515, 2408448), (483552, 2383360), (489440, 2354688), (490560, 2349312), (493626, 2334720), (494592, 2330160), (499320, 2308096), (501760, 2296872), (503424, 2289280), (510416, 2257920), (510720, 2256576), (513912, 2242560), (515088, 2237440), (516096, 2233070), (523264, 2202480), (528885, 2179072), (529920, 2174816), (532608, 2163840), (536256, 2149120), (537280, 2145024), (540960, 2130432), (543704, 2119680), (544768, 2115540), (550620, 2093056), (559360, 2060352), (560640, 2055648), (564144, 2042880), (564480, 2041664), (565248, 2038890), (572320, 2013696), (573440, 2009763), (574218, 2007040), (577024, 1997280), (582540, 1978368), (583680, 1974504), (587328, 1962240), (588672, 1957760), (595840, 1934208), (598016, 1927170), (602112, 1914060), (604440, 1906688), (611667, 1884160), (612864, 1880480), (618240, 1864128), (621376, 1854720), (629280, 1831424), (638020, 1806336), (642390, 1794048), (643860, 1789952), (644736, 1787520), (645120, 1786456), (649152, 1775360), (654080, 1761984), (658168, 1751040), (659456, 1747620), (665760, 1731072), (669921, 1720320), (670320, 1719296), (671232, 1716960), (672768, 1713040), (679630, 1695744), (680960, 1692432), (685216, 1681920), (686784, 1678080), (699048, 1648640), (700416, 1645420), (705180, 1634304), (706560, 1631112), (710144, 1622880), (715008, 1611840), (721280, 1597824), (734160, 1569792), (735840, 1566208), (737280, 1563149), (740439, 1556480), (741888, 1553440), (747520, 1541736), (752192, 1532160), (752640, 1531248), (765624, 1505280), (766080, 1504384), (770868, 1495040), (776720, 1483776), (778240, 1480878), (783104, 1471680), (784896, 1468320), (798912, 1442560), (802816, 1435545), (805920, 1430016), (811440, 1420288), (815556, 1413120), (817152, 1410360), (822710, 1400832), (824320, 1398096), (839040, 1373568), (840960, 1370432), (846216, 1361920), (847872, 1359260), (856520, 1345536), (858480, 1342464), (859648, 1340640), (860160, 1339842), (865536, 1331520), (873810, 1318912), (875520, 1316336), (880992, 1308160), (887680, 1298304), (893228, 1290240), (893760, 1289472), (894976, 1287720), (897024, 1284780), (903168, 1276040), (915712, 1258560), (927360, 1242752), (932064, 1236480), (933888, 1234065), (940240, 1225728), (942080, 1223334), (953344, 1208880), (957030, 1204224), (963585, 1196032), (967104, 1191680), (978880, 1177344), (981120, 1174656), (987252, 1167360), (989184, 1165080), (998640, 1154048), (1003520, 1148436), (1006848, 1144640), (1019445, 1130496), (1020832, 1128960), (1021440, 1128288), (1027824, 1121280), (1030176, 1118720), (1032192, 1116535), (1046528, 1101240), (1057770, 1089536), (1059840, 1087408), (1065216, 1081920), (1072512, 1074560)]