489408675840

素因数分解:

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

素因数の和:126

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 56, 57, 60, 62, 63, 64, 69, 70, 72, 76, 80, 84, 90, 92, 93, 95, 96, 98, 105, 112, 114, 115, 120, 124, 126, 128, 133, 138, 140, 144, 147, 152, 155, 160, 161, 168, 171, 180, 184, 186, 190, 192, 196, 207, 210, 217, 224, 228, 230, 240, 245, 248, 252, 256, 266, 276, 279, 280, 285, 288, 294, 304, 310, 315, 320, 322, 336, 342, 345, 360, 368, 372, 380, 384, 392, 399, 414, 420, 434, 437, 441, 448, 456, 460, 465, 480, 483, 490, 496, 504, 512, 532, 552, 558, 560, 570, 576, 588, 589, 608, 620, 630, 640, 644, 651, 665, 672, 684, 690, 713, 720, 735, 736, 744, 760, 768, 784, 798, 805, 828, 840, 855, 868, 874, 882, 896, 912, 920, 930, 931, 960, 966, 980, 992, 1008, 1024, 1035, 1064, 1085, 1104, 1116, 1120, 1127, 1140, 1152, 1176, 1178, 1197, 1216, 1240, 1260, 1280, 1288, 1302, 1311, 1330, 1344, 1368, 1380, 1395, 1426, 1440, 1449, 1470, 1472, 1488, 1519, 1520, 1536, 1568, 1596, 1610, 1656, 1680, 1710, 1736, 1748, 1764, 1767, 1792, 1824, 1840, 1860, 1862, 1920, 1932, 1953, 1960, 1984, 1995, 2016, 2048, 2070, 2128, 2139, 2170, 2185, 2205, 2208, 2232, 2240, 2254, 2280, 2304, 2352, 2356, 2394, 2415, 2432, 2480, 2520, 2560, 2576, 2604, 2622, 2660, 2688, 2736, 2760, 2790, 2793, 2852, 2880, 2898, 2940, 2944, 2945, 2976, 3038, 3040, 3059, 3072, 3136, 3192, 3220, 3255, 3312, 3360, 3381, 3420, 3472, 3496, 3528, 3534, 3565, 3584, 3648, 3680, 3720, 3724, 3840, 3864, 3906, 3920, 3933, 3968, 3990, 4032, 4096, 4123, 4140, 4256, 4278, 4340, 4370, 4410, 4416, 4464, 4480, 4508, 4557, 4560, 4608, 4655, 4704, 4712, 4788, 4830, 4864, 4960, 4991, 5040, 5120, 5152, 5208, 5244, 5301, 5320, 5376, 5472, 5520, 5580, 5586, 5635, 5704, 5760, 5796, 5880, 5888, 5890, 5952, 5985, 6076, 6080, 6118, 6144, 6272, 6384, 6417, 6440, 6510, 6555, 6624, 6720, 6762, 6840, 6944, 6992, 7056, 7068, 7130, 7168, 7245, 7296, 7360, 7440, 7448, 7595, 7680, 7728, 7812, 7840, 7866, 7936, 7980, 8064, 8192, 8246, 8280, 8379, 8512, 8556, 8680, 8740, 8820, 8832, 8835, 8928, 8960, 9016, 9114, 9120, 9177, 9216, 9310, 9408, 9424, 9576, 9660, 9728, 9765, 9920, 9982, 10080, 10143, 10240, 10304, 10416, 10488, 10602, 10640, 10695, 10752, 10944, 11040, 11160, 11172, 11270, 11408, 11520, 11592, 11760, 11776, 11780, 11904, 11970, 12152, 12160, 12236, 12288, 12369, 12544, 12768, 12834, 12880, 13020, 13110, 13248, 13440, 13524, 13547, 13671, 13680, 13888, 13965, 13984, 14112, 14136, 14260, 14336, 14490, 14592, 14720, 14880, 14896, 14973, 15190, 15295, 15360, 15456, 15624, 15680, 15732, 15872, 15960, 16128, 16384, 16492, 16560, 16758, 16905, 17024, 17112, 17360, 17480, 17640, 17664, 17670, 17856, 17920, 18032, 18228, 18240, 18354, 18432, 18620, 18816, 18848, 19152, 19320, 19456, 19530, 19665, 19840, 19964, 20160, 20286, 20480, 20608, 20615, 20832, 20976, 21204, 21280, 21390, 21413, 21504, 21888, 22080, 22320, 22344, 22540, 22785, 22816, 23040, 23184, 23520, 23552, 23560, 23808, 23940, 24304, 24320, 24472, 24576, 24738, 24955, 25088, 25536, 25668, 25760, 26040, 26220, 26496, 26505, 26880, 27048, 27094, 27342, 27360, 27531, 27776, 27930, 27968, 28224, 28272, 28520, 28672, 28861, 28980, 29184, 29440, 29760, 29792, 29946, 30380, 30590, 30720, 30912, 31248, 31360, 31464, 31744, 31920, 32085, 32256, 32984, 33120, 33516, 33810, 34048, 34224, 34720, 34937, 34960, 35280, 35328, 35340, 35712, 35840, 36064, 36456, 36480, 36708, 36864, 37107, 37240, 37632, 37696, 38304, 38640, 38912, 39060, 39330, 39680, 39928, 40320, 40572, 40641, 40960, 41216, 41230, 41664, 41895, 41952, 42408, 42560, 42780, 42826, 43008, 43776, 44160, 44640, 44688, 44919, 45080, 45570, 45632, 45885, 46080, 46368, 47040, 47104, 47120, 47616, 47880, 48608, 48640, 48944, 49152, 49476, 49910, 50176, 50715, 51072, 51336, 51520, 52080, 52440, 52992, 53010, 53760, 54096, 54188, 54684, 54720, 55062, 55552, 55860, 55936, 56448, 56544, 57040, 57344, 57722, 57960, 58368, 58880, 59520, 59584, 59892, 60760, 61180, 61440, 61824, 61845, 62496, 62720, 62928, 63488, 63840, 64170, 64239, 64512, 65968, 66240, 67032, 67620, 67735, 68096, 68355, 68448, 69440, 69874, 69920, 70560, 70656, 70680, 71424, 71680, 72128, 72912, 72960, 73416, 73728, 74214, 74480, 74865, 75264, 75392, 76608, 77280, 77824, 78120, 78660, 79360, 79856, 80640, 81144, 81282, 81920, 82432, 82460, 83328, 83790, 83904, 84816, 85120, 85560, 85652, 86016, 86583, 87552, 88320, 89280, 89376, 89838, 90160, 91140, 91264, 91770, 92160, 92736, 94080, 94208, 94240, 94829, 95232, 95760, 97216, 97280, 97888, 98952, 99820, 100352, 101430, 102144, 102672, 103040, 104160, 104811, 104880, 105984, 106020, 107065, 107520, 108192, 108376, 109368, 109440, 110124, 111104, 111720, 111872, 112896, 113088, 114080, 114688, 115444, 115920, 116736, 117760, 119040, 119168, 119784, 121520, 121923, 122360, 122880, 123648, 123690, 124992, 125440, 125856, 126976, 127680, 128340, 128478, 129024, 131936, 132480, 134064, 135240, 135470, 136192, 136710, 136896, 137655, 138880, 139748, 139840, 141120, 141312, 141360, 142848, 143360, 144256, 144305, 145824, 145920, 146832, 147456, 148428, 148960, 149730, 150528, 150784, 153216, 154560, 155648, 156240, 157320, 158720, 159712, 161280, 162288, 162564, 164864, 164920, 166656, 167580, 167808, 169632, 170240, 171120, 171304, 172032, 173166, 174685, 175104, 176640, 178560, 178752, 179676, 180320, 182280, 182528, 183540, 184320, 185472, 185535, 188160, 188416, 188480, 189658, 190464, 191520, 192717, 194432, 194560, 195776, 197904, 199640, 200704, 202860, 203205, 204288, 205344, 206080, 208320, 209622, 209760, 211968, 212040, 214130, 215040, 216384, 216752, 218736, 218880, 220248, 222208, 223440, 223744, 224595, 225792, 226176, 228160, 230888, 231840, 233472, 235520, 238080, 238336, 239568, 243040, 243846, 244720, 245760, 247296, 247380, 249984, 250880, 251712, 253952, 255360, 256680, 256956, 258048, 259749, 263872, 264960, 268128, 270480, 270940, 272384, 273420, 273792, 275310, 277760, 279496, 279680, 282240, 282624, 282720, 284487, 285696, 286720, 288512, 288610, 291648, 291840, 293664, 296856, 297920, 299460, 301056, 301568, 306432, 309120, 311296, 312480, 314433, 314640, 317440, 319424, 321195, 322560, 324576, 325128, 329728, 329840, 333312, 335160, 335616, 339264, 340480, 342240, 342608, 344064, 346332, 349370, 350208, 353280, 357120, 357504, 359352, 360640, 364560, 365056, 367080, 368640, 370944, 371070, 376320, 376832, 376960, 379316, 380928, 383040, 385434, 388864, 389120, 391552, 395808, 399280, 401408, 405720, 406410, 408576, 410688, 412160, 416640, 419244, 419520, 423936, 424080, 428260, 430080, 432768, 432915, 433504, 437472, 437760, 440496, 444416, 446880, 447488, 449190, 451584, 452352, 456320, 461776, 463680, 466944, 471040, 474145, 476160, 476672, 479136, 486080, 487692, 489440, 494592, 494760, 499968, 501760, 503424, 507904, 510720, 513360, 513912, 516096, 519498, 524055, 527744, 529920, 536256, 540960, 541880, 544768, 546840, 547584, 550620, 555520, 558992, 559360, 564480, 565248, 565440, 568974, 571392, 573440, 577024, 577220, 583296, 583680, 587328, 593712, 595840, 598920, 602112, 603136, 609615, 612864, 618240, 624960, 628866, 629280, 634880, 638848, 642390, 645120, 649152, 650256, 659456, 659680, 663803, 666624, 670320, 671232, 678528, 680960, 684480, 685216, 692664, 698740, 700416, 706560, 714240, 715008, 718704, 721280, 729120, 730112, 734160, 737280, 741888, 742140, 752640, 753920, 758632, 761856, 766080, 770868, 777728, 778240, 783104, 791616, 798560, 802816, 811440, 812820, 817152, 821376, 824320, 833280, 838488, 839040, 847872, 848160, 853461, 856520, 860160, 865536, 865830, 867008, 874944, 875520, 880992, 888832, 893760, 894976, 898380, 903168, 904704, 912640, 923552, 927360, 933888, 942080, 948290, 952320, 953344, 958272, 963585, 972160, 975384, 978880, 989184, 989520, 999936, 1003520, 1006848, 1021440, 1026720, 1027824, 1032192, 1038996, 1048110, 1055488, 1059840, 1072512, 1081920, 1083760, 1089536, 1093680, 1095168, 1101240, 1111040, 1117984, 1118720, 1128960, 1130496, 1130880, 1137948, 1142784, 1154048, 1154440, 1166592, 1167360, 1174656, 1187424, 1191680, 1197840, 1204224, 1206272, 1219230, 1225728, 1236480, 1249920, 1257732, 1258560, 1269760, 1277696, 1284780, 1290240, 1298304, 1298745, 1300512, 1318912, 1319360, 1327606, 1333248, 1340640, 1342464, 1357056, 1361920, 1368960, 1370432, 1385328, 1397480, 1400832, 1413120, 1422435, 1428480, 1430016, 1437408, 1442560, 1458240, 1460224, 1468320, 1483776, 1484280, 1505280, 1507840, 1517264, 1523712, 1532160, 1541736, 1555456, 1556480, 1566208, 1572165, 1583232, 1597120, 1622880, 1625640, 1634304, 1642752, 1648640, 1666560, 1676976, 1678080, 1695744, 1696320, 1706922, 1713040, 1720320, 1731072, 1731660, 1734016, 1749888, 1751040, 1761984, 1777664, 1787520, 1789952, 1796760, 1806336, 1809408, 1825280, 1847104, 1854720, 1884160, 1896580, 1904640, 1906688, 1916544, 1927170, 1944320, 1950768, 1957760, 1978368, 1979040, 1991409, 1999872, 2007040, 2013696, 2042880, 2053440, 2055648, 2077992, 2096220, 2110976, 2119680, 2145024, 2163840, 2167520, 2179072, 2187360, 2190336, 2202480, 2222080, 2235968, 2237440, 2257920, 2261760, 2275896, 2285568, 2308096, 2308880, 2333184, 2334720, 2349312, 2374848, 2383360, 2395680, 2408448, 2412544, 2438460, 2451456, 2472960, 2499840, 2515464, 2517120, 2539520, 2555392, 2569560, 2580480, 2596608, 2597490, 2601024, 2637824, 2638720, 2655212, 2666496, 2681280, 2684928, 2714112, 2723840, 2737920, 2740864, 2770656, 2794960, 2801664, 2826240, 2844870, 2856960, 2860032, 2874816, 2885120, 2916480, 2920448, 2936640, 2967552, 2968560, 3010560, 3015680, 3034528, 3064320, 3083472, 3110912, 3132416, 3144330, 3166464, 3194240, 3245760, 3251280, 3268608, 3285504, 3297280, 3319015, 3333120, 3353952, 3356160, 3391488, 3392640, 3413844, 3426080, 3462144, 3463320, 3468032, 3499776, 3502080, 3523968, 3555328, 3575040, 3579904, 3593520, 3612672, 3618816, 3650560, 3694208, 3709440, 3793160, 3809280, 3813376, 3833088, 3854340, 3888640, 3901536, 3915520, 3956736, 3958080, 3982818, 3999744, 4014080, 4027392, 4085760, 4106880, 4111296, 4155984, 4192440, 4221952, 4239360, 4267305, 4290048, 4327680, 4335040, 4374720, 4380672, 4404960, 4444160, 4471936, 4474880, 4515840, 4523520, 4551792, 4571136, 4616192, 4617760, 4666368, 4669440, 4698624, 4749696, 4766720, 4791360, 4825088, 4876920, 4902912, 4945920, 4999680, 5030928, 5034240, 5110784, 5139120, 5160960, 5193216, 5194980, 5202048, 5277440, 5310424, 5332992, 5362560, 5369856, 5428224, 5447680, 5475840, 5481728, 5541312, 5589920, 5652480, 5689740, 5713920, 5720064, 5749632, 5770240, 5832960, 5840896, 5873280, 5935104, 5937120, 5974227, 6021120, 6031360, 6069056, 6128640, 6166944, 6221824, 6264832, 6288660, 6332928, 6388480, 6491520, 6502560, 6537216, 6571008, 6594560, 6638030, 6666240, 6707904, 6712320, 6785280, 6827688, 6852160, 6924288, 6926640, 6936064, 6999552, 7004160, 7047936, 7150080, 7159808, 7187040, 7225344, 7237632, 7301120, 7388416, 7418880, 7586320, 7618560, 7626752, 7666176, 7708680, 7777280, 7803072, 7831040, 7913472, 7916160, 7965636, 7999488, 8054784, 8171520, 8213760, 8222592, 8311968, 8384880, 8443904, 8478720, 8534610, 8580096, 8655360, 8670080, 8749440, 8761344, 8809920, 8888320, 8943872, 8949760, 9031680, 9047040, 9103584, 9232384, 9235520, 9332736, 9397248, 9499392, 9533440, 9582720, 9650176, 9753840, 9805824, 9891840, 9957045, 9999360, 10061856, 10068480, 10221568, 10278240, 10386432, 10389960, 10404096, 10554880, 10620848, 10665984, 10725120, 10739712, 10856448, 10895360, 10951680, 10963456, 11082624, 11179840, 11379480, 11427840, 11440128, 11499264, 11540480, 11665920, 11681792, 11746560, 11870208, 11874240, 11948454, 12042240, 12062720, 12138112, 12257280, 12333888, 12443648, 12529664, 12577320, 12665856, 12776960, 12983040, 13005120, 13142016, 13189120, 13276060, 13332480, 13415808, 13424640, 13570560, 13655376, 13704320, 13848576, 13853280, 13872128, 13999104, 14008320, 14095872, 14300160, 14374080, 14475264, 14602240, 14776832, 14837760, 15172640, 15253504, 15332352, 15417360, 15554560, 15606144, 15662080, 15832320, 15931272, 15998976, 16109568, 16343040, 16427520, 16445184, 16623936, 16769760, 16887808, 16957440, 17069220, 17160192, 17310720, 17340160, 17498880, 17522688, 17619840, 17776640, 17887744, 17899520, 18063360, 18094080, 18207168, 18464768, 18471040, 18665472, 18794496, 18998784, 19066880, 19165440, 19507680, 19611648, 19783680, 19914090, 19998720, 20123712, 20136960, 20443136, 20556480, 20772864, 20779920, 20808192, 21109760, 21241696, 21450240, 21479424, 21712896, 21903360, 21926912, 22165248, 22359680, 22758960, 22855680, 22880256, 22998528, 23080960, 23331840, 23493120, 23740416, 23748480, 23896908, 24125440, 24276224, 24514560, 24667776, 24887296, 25059328, 25154640, 25331712, 25553920, 25966080, 26010240, 26284032, 26552120, 26664960, 26831616, 26849280, 27141120, 27310752, 27408640, 27697152, 27706560, 27744256, 27998208, 28191744, 28600320, 28748160, 28950528, 29204480, 29553664, 29675520, 29871135, 30345280, 30664704, 30834720, 31109120, 31212288, 31324160, 31664640, 31862544, 31997952, 32219136, 32686080, 32855040, 32890368, 33247872, 33539520, 33775616, 34138440, 34320384, 34621440, 34680320, 34997760, 35045376, 35239680, 35775488, 35799040, 36126720, 36188160, 36414336, 36942080, 37330944, 37588992, 37997568, 38133760, 38330880, 39015360, 39567360, 39828180, 39997440, 40247424, 40273920, 40886272, 41112960, 41545728, 41559840, 41616384, 42219520, 42483392, 42900480, 43425792, 43806720, 43853824, 44330496, 44719360, 45517920, 45760512, 45997056, 46161920, 46663680, 46986240, 47496960, 47793816, 48250880, 48552448, 49029120, 49335552, 50118656, 50309280, 50663424, 51107840, 51932160, 52020480, 52568064, 53104240, 53329920, 53663232, 53698560, 54282240, 54621504, 54817280, 55394304, 55413120, 55488512, 55996416, 56383488, 57200640, 57496320, 58408960, 59107328, 59351040, 59742270, 60690560, 61329408, 61669440, 62218240, 62424576, 62648320, 63329280, 63725088, 64438272, 65710080, 65780736, 66495744, 67079040, 67551232, 68276880, 68640768, 69242880, 69360640, 69995520, 70479360, 71550976, 72376320, 72828672, 73884160, 74661888, 75177984, 75995136, 76267520, 76661760, 78030720, 79656360, 79994880, 80494848, 80547840, 81772544, 82225920, 83091456, 83119680, 83232768, 84439040, 84966784, 85800960, 86851584, 87613440, 87707648, 88660992, 89438720, 91035840, 91994112, 92323840, 93327360, 93972480, 94993920, 95587632, 97104896, 98058240, 98671104, 100618560, 101326848, 102215680, 103864320, 104040960, 105136128, 106208480, 107326464, 107397120, 108564480, 109243008, 109634560, 110826240, 110977024, 111992832, 112766976, 114401280, 114992640, 118214656, 118702080, 119484540, 121381120, 122658816, 123338880, 124436480, 124849152, 125296640, 126658560, 127450176, 131420160, 131561472, 132991488, 134158080, 136553760, 137281536, 138485760, 138721280, 139991040, 140958720, 143101952, 144752640, 145657344, 147768320, 150355968, 151990272, 153323520, 156061440, 159312720, 159989760, 160989696, 161095680, 164451840, 166182912, 166239360, 166465536, 168878080, 169933568, 171601920, 175226880, 175415296, 177321984, 178877440, 182071680, 183988224, 186654720, 187944960, 189987840, 191175264, 194209792, 197342208, 201237120, 202653696, 204431360, 207728640, 208081920, 212416960, 214652928, 217128960, 218486016, 219269120, 221652480, 221954048, 223985664, 225533952, 228802560, 229985280, 236429312, 238969080, 242762240, 245317632, 246677760, 249698304, 250593280, 253317120, 254900352, 262840320, 263122944, 265982976, 268316160, 273107520, 276971520, 277442560, 279982080, 281917440, 286203904, 291314688, 295536640, 303980544, 306647040, 312122880, 318625440, 321979392, 322191360, 328903680, 332478720, 332931072, 337756160, 339867136, 343203840, 350830592, 354643968, 357754880, 364143360, 367976448, 373309440, 375889920, 379975680, 382350528, 388419584, 394684416, 402474240, 408862720, 415457280, 416163840, 424833920, 429305856, 434257920, 436972032, 438538240, 443304960, 451067904, 459970560, 472858624, 477938160, 485524480, 493355520, 499396608, 506634240, 509800704, 525680640, 526245888, 531965952, 536632320, 546215040, 554885120, 559964160, 563834880, 572407808, 582629376, 591073280, 607961088, 613294080, 624245760, 637250880, 643958784, 657807360, 664957440, 665862144, 679734272, 686407680, 709287936, 715509760, 728286720, 735952896, 751779840, 759951360, 764701056, 776839168, 789368832, 804948480, 830914560, 832327680, 849667840, 858611712, 873944064, 877076480, 886609920, 919941120, 955876320, 971048960, 986711040, 998793216, 1013268480, 1019601408, 1052491776, 1063931904, 1073264640, 1092430080, 1109770240, 1119928320, 1127669760, 1165258752, 1182146560, 1226588160, 1248491520, 1274501760, 1287917568, 1315614720, 1329914880, 1359468544, 1418575872, 1431019520, 1456573440, 1519902720, 1529402112, 1553678336, 1578737664, 1609896960, 1664655360, 1699335680, 1717223424, 1747888128, 1754152960, 1773219840, 1839882240, 1911752640, 1942097920, 1973422080, 1997586432, 2039202816, 2127863808, 2146529280, 2184860160, 2255339520, 2330517504, 2364293120, 2496983040, 2549003520, 2575835136, 2631229440, 2659829760, 2718937088, 2862039040, 2913146880, 3039805440, 3058804224, 3157475328, 3219793920, 3329310720, 3398671360, 3495776256, 3546439680, 3679764480, 3823505280, 3884195840, 3946844160, 4078405632, 4255727616, 4293058560, 4369720320, 4661035008, 4993966080, 5098007040, 5151670272, 5262458880, 5319659520, 5437874176, 5826293760, 6117608448, 6439587840, 6797342720, 6991552512, 7092879360, 7647010560, 7768391680, 7893688320, 8156811264, 8586117120, 8739440640, 9987932160, 10196014080, 10639319040, 10875748352, 11652587520, 12235216896, 12879175680, 13594685440, 13983105024, 15294021120, 15787376640, 16313622528, 17478881280, 20392028160, 21278638080, 23305175040, 24470433792, 25758351360, 27189370880, 30588042240, 32627245056, 34957762560, 40784056320, 48940867584, 54378741760, 61176084480, 69915525120, 81568112640, 97881735168, 122352168960, 163136225280, 244704337920, 489408675840]

約数ペア:

[(1, 489408675840), (2, 244704337920), (3, 163136225280), (4, 122352168960), (5, 97881735168), (6, 81568112640), (7, 69915525120), (8, 61176084480), (9, 54378741760), (10, 48940867584), (12, 40784056320), (14, 34957762560), (15, 32627245056), (16, 30588042240), (18, 27189370880), (19, 25758351360), (20, 24470433792), (21, 23305175040), (23, 21278638080), (24, 20392028160), (28, 17478881280), (30, 16313622528), (31, 15787376640), (32, 15294021120), (35, 13983105024), (36, 13594685440), (38, 12879175680), (40, 12235216896), (42, 11652587520), (45, 10875748352), (46, 10639319040), (48, 10196014080), (49, 9987932160), (56, 8739440640), (57, 8586117120), (60, 8156811264), (62, 7893688320), (63, 7768391680), (64, 7647010560), (69, 7092879360), (70, 6991552512), (72, 6797342720), (76, 6439587840), (80, 6117608448), (84, 5826293760), (90, 5437874176), (92, 5319659520), (93, 5262458880), (95, 5151670272), (96, 5098007040), (98, 4993966080), (105, 4661035008), (112, 4369720320), (114, 4293058560), (115, 4255727616), (120, 4078405632), (124, 3946844160), (126, 3884195840), (128, 3823505280), (133, 3679764480), (138, 3546439680), (140, 3495776256), (144, 3398671360), (147, 3329310720), (152, 3219793920), (155, 3157475328), (160, 3058804224), (161, 3039805440), (168, 2913146880), (171, 2862039040), (180, 2718937088), (184, 2659829760), (186, 2631229440), (190, 2575835136), (192, 2549003520), (196, 2496983040), (207, 2364293120), (210, 2330517504), (217, 2255339520), (224, 2184860160), (228, 2146529280), (230, 2127863808), (240, 2039202816), (245, 1997586432), (248, 1973422080), (252, 1942097920), (256, 1911752640), (266, 1839882240), (276, 1773219840), (279, 1754152960), (280, 1747888128), (285, 1717223424), (288, 1699335680), (294, 1664655360), (304, 1609896960), (310, 1578737664), (315, 1553678336), (320, 1529402112), (322, 1519902720), (336, 1456573440), (342, 1431019520), (345, 1418575872), (360, 1359468544), (368, 1329914880), (372, 1315614720), (380, 1287917568), (384, 1274501760), (392, 1248491520), (399, 1226588160), (414, 1182146560), (420, 1165258752), (434, 1127669760), (437, 1119928320), (441, 1109770240), (448, 1092430080), (456, 1073264640), (460, 1063931904), (465, 1052491776), (480, 1019601408), (483, 1013268480), (490, 998793216), (496, 986711040), (504, 971048960), (512, 955876320), (532, 919941120), (552, 886609920), (558, 877076480), (560, 873944064), (570, 858611712), (576, 849667840), (588, 832327680), (589, 830914560), (608, 804948480), (620, 789368832), (630, 776839168), (640, 764701056), (644, 759951360), (651, 751779840), (665, 735952896), (672, 728286720), (684, 715509760), (690, 709287936), (713, 686407680), (720, 679734272), (735, 665862144), (736, 664957440), (744, 657807360), (760, 643958784), (768, 637250880), (784, 624245760), (798, 613294080), (805, 607961088), (828, 591073280), (840, 582629376), (855, 572407808), (868, 563834880), (874, 559964160), (882, 554885120), (896, 546215040), (912, 536632320), (920, 531965952), (930, 526245888), (931, 525680640), (960, 509800704), (966, 506634240), (980, 499396608), (992, 493355520), (1008, 485524480), (1024, 477938160), (1035, 472858624), (1064, 459970560), (1085, 451067904), (1104, 443304960), (1116, 438538240), (1120, 436972032), (1127, 434257920), (1140, 429305856), (1152, 424833920), (1176, 416163840), (1178, 415457280), (1197, 408862720), (1216, 402474240), (1240, 394684416), (1260, 388419584), (1280, 382350528), (1288, 379975680), (1302, 375889920), (1311, 373309440), (1330, 367976448), (1344, 364143360), (1368, 357754880), (1380, 354643968), (1395, 350830592), (1426, 343203840), (1440, 339867136), (1449, 337756160), (1470, 332931072), (1472, 332478720), (1488, 328903680), (1519, 322191360), (1520, 321979392), (1536, 318625440), (1568, 312122880), (1596, 306647040), (1610, 303980544), (1656, 295536640), (1680, 291314688), (1710, 286203904), (1736, 281917440), (1748, 279982080), (1764, 277442560), (1767, 276971520), (1792, 273107520), (1824, 268316160), (1840, 265982976), (1860, 263122944), (1862, 262840320), (1920, 254900352), (1932, 253317120), (1953, 250593280), (1960, 249698304), (1984, 246677760), (1995, 245317632), (2016, 242762240), (2048, 238969080), (2070, 236429312), (2128, 229985280), (2139, 228802560), (2170, 225533952), (2185, 223985664), (2205, 221954048), (2208, 221652480), (2232, 219269120), (2240, 218486016), (2254, 217128960), (2280, 214652928), (2304, 212416960), (2352, 208081920), (2356, 207728640), (2394, 204431360), (2415, 202653696), (2432, 201237120), (2480, 197342208), (2520, 194209792), (2560, 191175264), (2576, 189987840), (2604, 187944960), (2622, 186654720), (2660, 183988224), (2688, 182071680), (2736, 178877440), (2760, 177321984), (2790, 175415296), (2793, 175226880), (2852, 171601920), (2880, 169933568), (2898, 168878080), (2940, 166465536), (2944, 166239360), (2945, 166182912), (2976, 164451840), (3038, 161095680), (3040, 160989696), (3059, 159989760), (3072, 159312720), (3136, 156061440), (3192, 153323520), (3220, 151990272), (3255, 150355968), (3312, 147768320), (3360, 145657344), (3381, 144752640), (3420, 143101952), (3472, 140958720), (3496, 139991040), (3528, 138721280), (3534, 138485760), (3565, 137281536), (3584, 136553760), (3648, 134158080), (3680, 132991488), (3720, 131561472), (3724, 131420160), (3840, 127450176), (3864, 126658560), (3906, 125296640), (3920, 124849152), (3933, 124436480), (3968, 123338880), (3990, 122658816), (4032, 121381120), (4096, 119484540), (4123, 118702080), (4140, 118214656), (4256, 114992640), (4278, 114401280), (4340, 112766976), (4370, 111992832), (4410, 110977024), (4416, 110826240), (4464, 109634560), (4480, 109243008), (4508, 108564480), (4557, 107397120), (4560, 107326464), (4608, 106208480), (4655, 105136128), (4704, 104040960), (4712, 103864320), (4788, 102215680), (4830, 101326848), (4864, 100618560), (4960, 98671104), (4991, 98058240), (5040, 97104896), (5120, 95587632), (5152, 94993920), (5208, 93972480), (5244, 93327360), (5301, 92323840), (5320, 91994112), (5376, 91035840), (5472, 89438720), (5520, 88660992), (5580, 87707648), (5586, 87613440), (5635, 86851584), (5704, 85800960), (5760, 84966784), (5796, 84439040), (5880, 83232768), (5888, 83119680), (5890, 83091456), (5952, 82225920), (5985, 81772544), (6076, 80547840), (6080, 80494848), (6118, 79994880), (6144, 79656360), (6272, 78030720), (6384, 76661760), (6417, 76267520), (6440, 75995136), (6510, 75177984), (6555, 74661888), (6624, 73884160), (6720, 72828672), (6762, 72376320), (6840, 71550976), (6944, 70479360), (6992, 69995520), (7056, 69360640), (7068, 69242880), (7130, 68640768), (7168, 68276880), (7245, 67551232), (7296, 67079040), (7360, 66495744), (7440, 65780736), (7448, 65710080), (7595, 64438272), (7680, 63725088), (7728, 63329280), (7812, 62648320), (7840, 62424576), (7866, 62218240), (7936, 61669440), (7980, 61329408), (8064, 60690560), (8192, 59742270), (8246, 59351040), (8280, 59107328), (8379, 58408960), (8512, 57496320), (8556, 57200640), (8680, 56383488), (8740, 55996416), (8820, 55488512), (8832, 55413120), (8835, 55394304), (8928, 54817280), (8960, 54621504), (9016, 54282240), (9114, 53698560), (9120, 53663232), (9177, 53329920), (9216, 53104240), (9310, 52568064), (9408, 52020480), (9424, 51932160), (9576, 51107840), (9660, 50663424), (9728, 50309280), (9765, 50118656), (9920, 49335552), (9982, 49029120), (10080, 48552448), (10143, 48250880), (10240, 47793816), (10304, 47496960), (10416, 46986240), (10488, 46663680), (10602, 46161920), (10640, 45997056), (10695, 45760512), (10752, 45517920), (10944, 44719360), (11040, 44330496), (11160, 43853824), (11172, 43806720), (11270, 43425792), (11408, 42900480), (11520, 42483392), (11592, 42219520), (11760, 41616384), (11776, 41559840), (11780, 41545728), (11904, 41112960), (11970, 40886272), (12152, 40273920), (12160, 40247424), (12236, 39997440), (12288, 39828180), (12369, 39567360), (12544, 39015360), (12768, 38330880), (12834, 38133760), (12880, 37997568), (13020, 37588992), (13110, 37330944), (13248, 36942080), (13440, 36414336), (13524, 36188160), (13547, 36126720), (13671, 35799040), (13680, 35775488), (13888, 35239680), (13965, 35045376), (13984, 34997760), (14112, 34680320), (14136, 34621440), (14260, 34320384), (14336, 34138440), (14490, 33775616), (14592, 33539520), (14720, 33247872), (14880, 32890368), (14896, 32855040), (14973, 32686080), (15190, 32219136), (15295, 31997952), (15360, 31862544), (15456, 31664640), (15624, 31324160), (15680, 31212288), (15732, 31109120), (15872, 30834720), (15960, 30664704), (16128, 30345280), (16384, 29871135), (16492, 29675520), (16560, 29553664), (16758, 29204480), (16905, 28950528), (17024, 28748160), (17112, 28600320), (17360, 28191744), (17480, 27998208), (17640, 27744256), (17664, 27706560), (17670, 27697152), (17856, 27408640), (17920, 27310752), (18032, 27141120), (18228, 26849280), (18240, 26831616), (18354, 26664960), (18432, 26552120), (18620, 26284032), (18816, 26010240), (18848, 25966080), (19152, 25553920), (19320, 25331712), (19456, 25154640), (19530, 25059328), (19665, 24887296), (19840, 24667776), (19964, 24514560), (20160, 24276224), (20286, 24125440), (20480, 23896908), (20608, 23748480), (20615, 23740416), (20832, 23493120), (20976, 23331840), (21204, 23080960), (21280, 22998528), (21390, 22880256), (21413, 22855680), (21504, 22758960), (21888, 22359680), (22080, 22165248), (22320, 21926912), (22344, 21903360), (22540, 21712896), (22785, 21479424), (22816, 21450240), (23040, 21241696), (23184, 21109760), (23520, 20808192), (23552, 20779920), (23560, 20772864), (23808, 20556480), (23940, 20443136), (24304, 20136960), (24320, 20123712), (24472, 19998720), (24576, 19914090), (24738, 19783680), (24955, 19611648), (25088, 19507680), (25536, 19165440), (25668, 19066880), (25760, 18998784), (26040, 18794496), (26220, 18665472), (26496, 18471040), (26505, 18464768), (26880, 18207168), (27048, 18094080), (27094, 18063360), (27342, 17899520), (27360, 17887744), (27531, 17776640), (27776, 17619840), (27930, 17522688), (27968, 17498880), (28224, 17340160), (28272, 17310720), (28520, 17160192), (28672, 17069220), (28861, 16957440), (28980, 16887808), (29184, 16769760), (29440, 16623936), (29760, 16445184), (29792, 16427520), (29946, 16343040), (30380, 16109568), (30590, 15998976), (30720, 15931272), (30912, 15832320), (31248, 15662080), (31360, 15606144), (31464, 15554560), (31744, 15417360), (31920, 15332352), (32085, 15253504), (32256, 15172640), (32984, 14837760), (33120, 14776832), (33516, 14602240), (33810, 14475264), (34048, 14374080), (34224, 14300160), (34720, 14095872), (34937, 14008320), (34960, 13999104), (35280, 13872128), (35328, 13853280), (35340, 13848576), (35712, 13704320), (35840, 13655376), (36064, 13570560), (36456, 13424640), (36480, 13415808), (36708, 13332480), (36864, 13276060), (37107, 13189120), (37240, 13142016), (37632, 13005120), (37696, 12983040), (38304, 12776960), (38640, 12665856), (38912, 12577320), (39060, 12529664), (39330, 12443648), (39680, 12333888), (39928, 12257280), (40320, 12138112), (40572, 12062720), (40641, 12042240), (40960, 11948454), (41216, 11874240), (41230, 11870208), (41664, 11746560), (41895, 11681792), (41952, 11665920), (42408, 11540480), (42560, 11499264), (42780, 11440128), (42826, 11427840), (43008, 11379480), (43776, 11179840), (44160, 11082624), (44640, 10963456), (44688, 10951680), (44919, 10895360), (45080, 10856448), (45570, 10739712), (45632, 10725120), (45885, 10665984), (46080, 10620848), (46368, 10554880), (47040, 10404096), (47104, 10389960), (47120, 10386432), (47616, 10278240), (47880, 10221568), (48608, 10068480), (48640, 10061856), (48944, 9999360), (49152, 9957045), (49476, 9891840), (49910, 9805824), (50176, 9753840), (50715, 9650176), (51072, 9582720), (51336, 9533440), (51520, 9499392), (52080, 9397248), (52440, 9332736), (52992, 9235520), (53010, 9232384), (53760, 9103584), (54096, 9047040), (54188, 9031680), (54684, 8949760), (54720, 8943872), (55062, 8888320), (55552, 8809920), (55860, 8761344), (55936, 8749440), (56448, 8670080), (56544, 8655360), (57040, 8580096), (57344, 8534610), (57722, 8478720), (57960, 8443904), (58368, 8384880), (58880, 8311968), (59520, 8222592), (59584, 8213760), (59892, 8171520), (60760, 8054784), (61180, 7999488), (61440, 7965636), (61824, 7916160), (61845, 7913472), (62496, 7831040), (62720, 7803072), (62928, 7777280), (63488, 7708680), (63840, 7666176), (64170, 7626752), (64239, 7618560), (64512, 7586320), (65968, 7418880), (66240, 7388416), (67032, 7301120), (67620, 7237632), (67735, 7225344), (68096, 7187040), (68355, 7159808), (68448, 7150080), (69440, 7047936), (69874, 7004160), (69920, 6999552), (70560, 6936064), (70656, 6926640), (70680, 6924288), (71424, 6852160), (71680, 6827688), (72128, 6785280), (72912, 6712320), (72960, 6707904), (73416, 6666240), (73728, 6638030), (74214, 6594560), (74480, 6571008), (74865, 6537216), (75264, 6502560), (75392, 6491520), (76608, 6388480), (77280, 6332928), (77824, 6288660), (78120, 6264832), (78660, 6221824), (79360, 6166944), (79856, 6128640), (80640, 6069056), (81144, 6031360), (81282, 6021120), (81920, 5974227), (82432, 5937120), (82460, 5935104), (83328, 5873280), (83790, 5840896), (83904, 5832960), (84816, 5770240), (85120, 5749632), (85560, 5720064), (85652, 5713920), (86016, 5689740), (86583, 5652480), (87552, 5589920), (88320, 5541312), (89280, 5481728), (89376, 5475840), (89838, 5447680), (90160, 5428224), (91140, 5369856), (91264, 5362560), (91770, 5332992), (92160, 5310424), (92736, 5277440), (94080, 5202048), (94208, 5194980), (94240, 5193216), (94829, 5160960), (95232, 5139120), (95760, 5110784), (97216, 5034240), (97280, 5030928), (97888, 4999680), (98952, 4945920), (99820, 4902912), (100352, 4876920), (101430, 4825088), (102144, 4791360), (102672, 4766720), (103040, 4749696), (104160, 4698624), (104811, 4669440), (104880, 4666368), (105984, 4617760), (106020, 4616192), (107065, 4571136), (107520, 4551792), (108192, 4523520), (108376, 4515840), (109368, 4474880), (109440, 4471936), (110124, 4444160), (111104, 4404960), (111720, 4380672), (111872, 4374720), (112896, 4335040), (113088, 4327680), (114080, 4290048), (114688, 4267305), (115444, 4239360), (115920, 4221952), (116736, 4192440), (117760, 4155984), (119040, 4111296), (119168, 4106880), (119784, 4085760), (121520, 4027392), (121923, 4014080), (122360, 3999744), (122880, 3982818), (123648, 3958080), (123690, 3956736), (124992, 3915520), (125440, 3901536), (125856, 3888640), (126976, 3854340), (127680, 3833088), (128340, 3813376), (128478, 3809280), (129024, 3793160), (131936, 3709440), (132480, 3694208), (134064, 3650560), (135240, 3618816), (135470, 3612672), (136192, 3593520), (136710, 3579904), (136896, 3575040), (137655, 3555328), (138880, 3523968), (139748, 3502080), (139840, 3499776), (141120, 3468032), (141312, 3463320), (141360, 3462144), (142848, 3426080), (143360, 3413844), (144256, 3392640), (144305, 3391488), (145824, 3356160), (145920, 3353952), (146832, 3333120), (147456, 3319015), (148428, 3297280), (148960, 3285504), (149730, 3268608), (150528, 3251280), (150784, 3245760), (153216, 3194240), (154560, 3166464), (155648, 3144330), (156240, 3132416), (157320, 3110912), (158720, 3083472), (159712, 3064320), (161280, 3034528), (162288, 3015680), (162564, 3010560), (164864, 2968560), (164920, 2967552), (166656, 2936640), (167580, 2920448), (167808, 2916480), (169632, 2885120), (170240, 2874816), (171120, 2860032), (171304, 2856960), (172032, 2844870), (173166, 2826240), (174685, 2801664), (175104, 2794960), (176640, 2770656), (178560, 2740864), (178752, 2737920), (179676, 2723840), (180320, 2714112), (182280, 2684928), (182528, 2681280), (183540, 2666496), (184320, 2655212), (185472, 2638720), (185535, 2637824), (188160, 2601024), (188416, 2597490), (188480, 2596608), (189658, 2580480), (190464, 2569560), (191520, 2555392), (192717, 2539520), (194432, 2517120), (194560, 2515464), (195776, 2499840), (197904, 2472960), (199640, 2451456), (200704, 2438460), (202860, 2412544), (203205, 2408448), (204288, 2395680), (205344, 2383360), (206080, 2374848), (208320, 2349312), (209622, 2334720), (209760, 2333184), (211968, 2308880), (212040, 2308096), (214130, 2285568), (215040, 2275896), (216384, 2261760), (216752, 2257920), (218736, 2237440), (218880, 2235968), (220248, 2222080), (222208, 2202480), (223440, 2190336), (223744, 2187360), (224595, 2179072), (225792, 2167520), (226176, 2163840), (228160, 2145024), (230888, 2119680), (231840, 2110976), (233472, 2096220), (235520, 2077992), (238080, 2055648), (238336, 2053440), (239568, 2042880), (243040, 2013696), (243846, 2007040), (244720, 1999872), (245760, 1991409), (247296, 1979040), (247380, 1978368), (249984, 1957760), (250880, 1950768), (251712, 1944320), (253952, 1927170), (255360, 1916544), (256680, 1906688), (256956, 1904640), (258048, 1896580), (259749, 1884160), (263872, 1854720), (264960, 1847104), (268128, 1825280), (270480, 1809408), (270940, 1806336), (272384, 1796760), (273420, 1789952), (273792, 1787520), (275310, 1777664), (277760, 1761984), (279496, 1751040), (279680, 1749888), (282240, 1734016), (282624, 1731660), (282720, 1731072), (284487, 1720320), (285696, 1713040), (286720, 1706922), (288512, 1696320), (288610, 1695744), (291648, 1678080), (291840, 1676976), (293664, 1666560), (296856, 1648640), (297920, 1642752), (299460, 1634304), (301056, 1625640), (301568, 1622880), (306432, 1597120), (309120, 1583232), (311296, 1572165), (312480, 1566208), (314433, 1556480), (314640, 1555456), (317440, 1541736), (319424, 1532160), (321195, 1523712), (322560, 1517264), (324576, 1507840), (325128, 1505280), (329728, 1484280), (329840, 1483776), (333312, 1468320), (335160, 1460224), (335616, 1458240), (339264, 1442560), (340480, 1437408), (342240, 1430016), (342608, 1428480), (344064, 1422435), (346332, 1413120), (349370, 1400832), (350208, 1397480), (353280, 1385328), (357120, 1370432), (357504, 1368960), (359352, 1361920), (360640, 1357056), (364560, 1342464), (365056, 1340640), (367080, 1333248), (368640, 1327606), (370944, 1319360), (371070, 1318912), (376320, 1300512), (376832, 1298745), (376960, 1298304), (379316, 1290240), (380928, 1284780), (383040, 1277696), (385434, 1269760), (388864, 1258560), (389120, 1257732), (391552, 1249920), (395808, 1236480), (399280, 1225728), (401408, 1219230), (405720, 1206272), (406410, 1204224), (408576, 1197840), (410688, 1191680), (412160, 1187424), (416640, 1174656), (419244, 1167360), (419520, 1166592), (423936, 1154440), (424080, 1154048), (428260, 1142784), (430080, 1137948), (432768, 1130880), (432915, 1130496), (433504, 1128960), (437472, 1118720), (437760, 1117984), (440496, 1111040), (444416, 1101240), (446880, 1095168), (447488, 1093680), (449190, 1089536), (451584, 1083760), (452352, 1081920), (456320, 1072512), (461776, 1059840), (463680, 1055488), (466944, 1048110), (471040, 1038996), (474145, 1032192), (476160, 1027824), (476672, 1026720), (479136, 1021440), (486080, 1006848), (487692, 1003520), (489440, 999936), (494592, 989520), (494760, 989184), (499968, 978880), (501760, 975384), (503424, 972160), (507904, 963585), (510720, 958272), (513360, 953344), (513912, 952320), (516096, 948290), (519498, 942080), (524055, 933888), (527744, 927360), (529920, 923552), (536256, 912640), (540960, 904704), (541880, 903168), (544768, 898380), (546840, 894976), (547584, 893760), (550620, 888832), (555520, 880992), (558992, 875520), (559360, 874944), (564480, 867008), (565248, 865830), (565440, 865536), (568974, 860160), (571392, 856520), (573440, 853461), (577024, 848160), (577220, 847872), (583296, 839040), (583680, 838488), (587328, 833280), (593712, 824320), (595840, 821376), (598920, 817152), (602112, 812820), (603136, 811440), (609615, 802816), (612864, 798560), (618240, 791616), (624960, 783104), (628866, 778240), (629280, 777728), (634880, 770868), (638848, 766080), (642390, 761856), (645120, 758632), (649152, 753920), (650256, 752640), (659456, 742140), (659680, 741888), (663803, 737280), (666624, 734160), (670320, 730112), (671232, 729120), (678528, 721280), (680960, 718704), (684480, 715008), (685216, 714240), (692664, 706560), (698740, 700416)]