90944804160

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:146

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 37, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 62, 63, 64, 69, 70, 72, 74, 76, 80, 81, 84, 90, 92, 93, 95, 96, 105, 108, 111, 112, 114, 115, 120, 124, 126, 133, 135, 138, 140, 144, 148, 152, 155, 160, 161, 162, 168, 171, 180, 184, 185, 186, 189, 190, 192, 207, 210, 216, 217, 222, 224, 228, 230, 240, 248, 252, 259, 266, 270, 276, 279, 280, 285, 288, 296, 304, 310, 315, 320, 322, 324, 333, 336, 342, 345, 360, 368, 370, 372, 378, 380, 399, 405, 414, 420, 432, 434, 437, 444, 448, 456, 460, 465, 480, 483, 496, 504, 513, 518, 532, 540, 552, 555, 558, 560, 567, 570, 576, 589, 592, 608, 620, 621, 630, 644, 648, 651, 665, 666, 672, 684, 690, 703, 713, 720, 736, 740, 744, 756, 760, 777, 798, 805, 810, 828, 837, 840, 851, 855, 864, 868, 874, 888, 912, 920, 930, 945, 960, 966, 992, 999, 1008, 1026, 1035, 1036, 1064, 1080, 1085, 1104, 1110, 1116, 1120, 1134, 1140, 1147, 1178, 1184, 1197, 1216, 1240, 1242, 1260, 1288, 1295, 1296, 1302, 1311, 1330, 1332, 1344, 1368, 1380, 1395, 1406, 1426, 1440, 1449, 1472, 1480, 1488, 1512, 1520, 1539, 1554, 1596, 1610, 1620, 1656, 1665, 1674, 1680, 1702, 1710, 1728, 1736, 1748, 1767, 1776, 1824, 1840, 1860, 1863, 1890, 1932, 1953, 1984, 1995, 1998, 2016, 2052, 2070, 2072, 2109, 2128, 2139, 2160, 2170, 2185, 2208, 2220, 2232, 2240, 2268, 2280, 2294, 2331, 2356, 2368, 2394, 2415, 2480, 2484, 2511, 2520, 2553, 2565, 2576, 2590, 2592, 2604, 2622, 2660, 2664, 2736, 2760, 2790, 2812, 2835, 2852, 2880, 2898, 2945, 2960, 2976, 2997, 3024, 3040, 3059, 3078, 3105, 3108, 3192, 3220, 3240, 3255, 3312, 3330, 3348, 3360, 3404, 3420, 3441, 3472, 3496, 3515, 3534, 3552, 3565, 3591, 3648, 3680, 3720, 3726, 3780, 3864, 3885, 3906, 3933, 3990, 3996, 4032, 4104, 4123, 4140, 4144, 4185, 4218, 4255, 4256, 4278, 4320, 4340, 4347, 4370, 4416, 4440, 4464, 4536, 4560, 4588, 4662, 4712, 4788, 4830, 4921, 4960, 4968, 4991, 4995, 5022, 5040, 5106, 5130, 5152, 5180, 5184, 5208, 5244, 5301, 5320, 5328, 5472, 5520, 5580, 5624, 5670, 5704, 5735, 5796, 5859, 5890, 5920, 5952, 5957, 5985, 5994, 6048, 6080, 6118, 6156, 6210, 6216, 6327, 6384, 6417, 6440, 6480, 6510, 6555, 6624, 6660, 6696, 6720, 6808, 6840, 6882, 6944, 6992, 6993, 7030, 7068, 7104, 7130, 7182, 7245, 7360, 7440, 7452, 7560, 7659, 7695, 7728, 7770, 7812, 7866, 7980, 7992, 8029, 8208, 8246, 8280, 8288, 8370, 8436, 8510, 8512, 8556, 8640, 8680, 8694, 8740, 8835, 8880, 8928, 9072, 9120, 9176, 9177, 9315, 9324, 9424, 9576, 9660, 9765, 9842, 9920, 9936, 9982, 9990, 10044, 10080, 10212, 10260, 10304, 10323, 10360, 10416, 10488, 10545, 10602, 10640, 10656, 10695, 10773, 10944, 11040, 11160, 11248, 11340, 11408, 11470, 11592, 11655, 11718, 11780, 11799, 11840, 11914, 11970, 11988, 12096, 12236, 12312, 12369, 12420, 12432, 12555, 12654, 12765, 12768, 12834, 12880, 12960, 13020, 13041, 13110, 13248, 13320, 13392, 13547, 13616, 13680, 13764, 13888, 13984, 13986, 14060, 14136, 14260, 14364, 14490, 14763, 14880, 14904, 14973, 14985, 15120, 15295, 15318, 15390, 15456, 15540, 15624, 15732, 15903, 15960, 15984, 16058, 16169, 16416, 16492, 16560, 16576, 16740, 16872, 17020, 17112, 17205, 17360, 17388, 17480, 17577, 17670, 17760, 17856, 17871, 17955, 18144, 18240, 18352, 18354, 18630, 18648, 18848, 18981, 19152, 19251, 19320, 19530, 19665, 19684, 19872, 19964, 19980, 20088, 20160, 20424, 20520, 20615, 20646, 20720, 20832, 20976, 20979, 21090, 21204, 21280, 21312, 21390, 21546, 21735, 21793, 22080, 22320, 22496, 22680, 22816, 22940, 22977, 23184, 23310, 23436, 23560, 23598, 23828, 23940, 23976, 24087, 24472, 24605, 24624, 24738, 24840, 24864, 24955, 25110, 25308, 25530, 25536, 25668, 25760, 25920, 26040, 26082, 26220, 26381, 26505, 26640, 26784, 27094, 27232, 27360, 27528, 27531, 27968, 27972, 28120, 28272, 28520, 28728, 28980, 29295, 29526, 29760, 29785, 29808, 29946, 29970, 30240, 30590, 30636, 30780, 30912, 30969, 31080, 31248, 31464, 31635, 31806, 31920, 31968, 32085, 32116, 32338, 32832, 32984, 33120, 33480, 33744, 34040, 34224, 34410, 34720, 34776, 34960, 34965, 35154, 35340, 35397, 35520, 35742, 35910, 36288, 36704, 36708, 37107, 37260, 37296, 37696, 37962, 38295, 38304, 38502, 38640, 39060, 39330, 39368, 39744, 39928, 39960, 40145, 40176, 40641, 40848, 41040, 41230, 41292, 41440, 41664, 41952, 41958, 42180, 42408, 42560, 42780, 43092, 43470, 43586, 44289, 44640, 44919, 44992, 45360, 45632, 45880, 45885, 45954, 46368, 46620, 46872, 47120, 47196, 47656, 47709, 47880, 47952, 48174, 48507, 48944, 49210, 49248, 49476, 49680, 49728, 49910, 50220, 50616, 51060, 51336, 51520, 51615, 52080, 52164, 52440, 52762, 53010, 53280, 53568, 53613, 53865, 54188, 54464, 54720, 55056, 55062, 55944, 56240, 56544, 56943, 57040, 57456, 57753, 57960, 58590, 58995, 59052, 59570, 59616, 59892, 59940, 60480, 61180, 61272, 61560, 61845, 61938, 62160, 62496, 62928, 63270, 63612, 63840, 63936, 64170, 64232, 64676, 65205, 65379, 65968, 66240, 66960, 67488, 67735, 68080, 68448, 68820, 68931, 69440, 69552, 69920, 69930, 70308, 70680, 70794, 71484, 71820, 72261, 73408, 73416, 73815, 74214, 74520, 74592, 74865, 75924, 76590, 76608, 77004, 77280, 78120, 78660, 78736, 79143, 79515, 79856, 79920, 80290, 80352, 80845, 81282, 81696, 82080, 82460, 82584, 82593, 82880, 83904, 83916, 84360, 84816, 85560, 86184, 86940, 87172, 87885, 88578, 89280, 89355, 89838, 90720, 91760, 91770, 91908, 92736, 92907, 93240, 93744, 94240, 94392, 94829, 94905, 95312, 95418, 95760, 95904, 96255, 96348, 97014, 97888, 98420, 98496, 98952, 99360, 99820, 100440, 101232, 102120, 102672, 103230, 104160, 104328, 104880, 104895, 105524, 106020, 106560, 107226, 107730, 108376, 108965, 110112, 110124, 111321, 111888, 112480, 113088, 113183, 113886, 114080, 114885, 114912, 115506, 115920, 117180, 117990, 118104, 119140, 119232, 119784, 119880, 120435, 121923, 122360, 122544, 123120, 123690, 123876, 124320, 124992, 125856, 126540, 127224, 127680, 128340, 128464, 129352, 130410, 130758, 131905, 131936, 132867, 133920, 134757, 134976, 135470, 136160, 136896, 137640, 137655, 137862, 139104, 139840, 139860, 140616, 141360, 141588, 142968, 143640, 144522, 145521, 146832, 147630, 148428, 149040, 149184, 149730, 151848, 152551, 153180, 154008, 154560, 154845, 156240, 157320, 157472, 158286, 159030, 159712, 159840, 160580, 160704, 160839, 161690, 162564, 163392, 164160, 164920, 165168, 165186, 167832, 168720, 169632, 171120, 172368, 173880, 174344, 175770, 176985, 177156, 178710, 179676, 181440, 183520, 183540, 183816, 184667, 185535, 185814, 186480, 187488, 188480, 188784, 189658, 189810, 190624, 190836, 191520, 191808, 192510, 192696, 194028, 195776, 196137, 196840, 197904, 198720, 199640, 200880, 202464, 203205, 204240, 205344, 206460, 208320, 208656, 209760, 209790, 211048, 212040, 214452, 215460, 216752, 216783, 217930, 220224, 220248, 221445, 222642, 223776, 224595, 224960, 226366, 227772, 228160, 229770, 229824, 231012, 231840, 234360, 235980, 236208, 237429, 238280, 238545, 239568, 239760, 240870, 242535, 243846, 244720, 245088, 246240, 247380, 247752, 247779, 248640, 251712, 253080, 254448, 256680, 256928, 258704, 260820, 261516, 263810, 263872, 265734, 267840, 268065, 269514, 270940, 272320, 275280, 275310, 275724, 278208, 279720, 281232, 282720, 283176, 284487, 284715, 285936, 287280, 288765, 289044, 291042, 293664, 295260, 296856, 298080, 299460, 303696, 305102, 306360, 308016, 309690, 312480, 314640, 314944, 316572, 318060, 319424, 319680, 321160, 321678, 323380, 325128, 326895, 329840, 330336, 330372, 333963, 335664, 337440, 339264, 339549, 342240, 344655, 344736, 347760, 348688, 351540, 353970, 354312, 357420, 359352, 361305, 365769, 367040, 367080, 367632, 369334, 371070, 371628, 372960, 374976, 377568, 379316, 379620, 381248, 381672, 383040, 385020, 385392, 388056, 392274, 393680, 395715, 395808, 398601, 399280, 401760, 404271, 404928, 406410, 408480, 410688, 412920, 412965, 417312, 419520, 419580, 422096, 424080, 428904, 430920, 433504, 433566, 435860, 436563, 440496, 442890, 445284, 447552, 449190, 452732, 455544, 457653, 459540, 462024, 463680, 464535, 468720, 471960, 472416, 474145, 474858, 476560, 477090, 479136, 479520, 481740, 482517, 485070, 487692, 489440, 490176, 492480, 494760, 495504, 495558, 501239, 506160, 508896, 513360, 513856, 517408, 521640, 523032, 527620, 531468, 536130, 539028, 541880, 550560, 550620, 551448, 554001, 556605, 559440, 562464, 565440, 565915, 566352, 568974, 569430, 571872, 574560, 577530, 578088, 582084, 587328, 588411, 590520, 593712, 596160, 598920, 607392, 609615, 610204, 612720, 616032, 619380, 624960, 629280, 633144, 636120, 642320, 643356, 646760, 650256, 650349, 653790, 659680, 660672, 660744, 664335, 667926, 671328, 673785, 674880, 679098, 684480, 689310, 689472, 695520, 697376, 703080, 707940, 708624, 712287, 714840, 718704, 722610, 727605, 731538, 734160, 735264, 738668, 742140, 743256, 745920, 755136, 758632, 759240, 762755, 763344, 770040, 770784, 776112, 784548, 787360, 791430, 791616, 797202, 798560, 803520, 804195, 808542, 812820, 816960, 825840, 825930, 834624, 839160, 844192, 848160, 853461, 857808, 861840, 867008, 867132, 871720, 873126, 880992, 885780, 890568, 898380, 905464, 911088, 915306, 919080, 923335, 924048, 929070, 937440, 943920, 944832, 948290, 949716, 953120, 954180, 958272, 959040, 963480, 965034, 970140, 975384, 978880, 980685, 989520, 991008, 991116, 1002478, 1012320, 1017792, 1018647, 1026720, 1034816, 1043280, 1046064, 1055240, 1062936, 1072260, 1078056, 1083760, 1083915, 1097307, 1101120, 1101240, 1102896, 1108002, 1113210, 1118880, 1124928, 1131830, 1132704, 1137948, 1138860, 1143744, 1149120, 1155060, 1156176, 1164168, 1176822, 1181040, 1187145, 1187424, 1197840, 1214784, 1219230, 1220408, 1225440, 1232064, 1238760, 1238895, 1258560, 1266288, 1272240, 1284640, 1286712, 1293520, 1300512, 1300698, 1307580, 1309689, 1319360, 1321488, 1328670, 1335852, 1342656, 1347570, 1358196, 1372959, 1378620, 1391040, 1394752, 1406160, 1415880, 1417248, 1422435, 1424574, 1429680, 1437408, 1445220, 1455210, 1463076, 1468320, 1470528, 1477336, 1484280, 1486512, 1503717, 1517264, 1518480, 1525510, 1526688, 1540080, 1541568, 1552224, 1569096, 1574720, 1582860, 1594404, 1597120, 1608390, 1617084, 1625640, 1651680, 1651860, 1662003, 1669815, 1678320, 1688384, 1696320, 1697745, 1706922, 1715616, 1723680, 1734264, 1743440, 1746252, 1761984, 1765233, 1771560, 1781136, 1796760, 1810928, 1822176, 1828845, 1830612, 1838160, 1846670, 1848096, 1858140, 1874880, 1887840, 1896580, 1899432, 1906240, 1908360, 1926960, 1930068, 1940280, 1950768, 1961370, 1979040, 1982016, 1982232, 1993005, 2004956, 2021355, 2024640, 2037294, 2053440, 2086560, 2092128, 2110480, 2125872, 2136861, 2144520, 2156112, 2167520, 2167830, 2182815, 2194614, 2202480, 2205792, 2216004, 2226420, 2237760, 2263660, 2265408, 2275896, 2277720, 2288265, 2310120, 2312352, 2328336, 2353644, 2362080, 2374290, 2374848, 2395680, 2412585, 2438460, 2440816, 2450880, 2477520, 2477790, 2506195, 2532576, 2544480, 2560383, 2569280, 2573424, 2587040, 2601024, 2601396, 2615160, 2619378, 2642976, 2657340, 2671704, 2695140, 2716392, 2745918, 2757240, 2770005, 2812320, 2831760, 2834496, 2844870, 2849148, 2859360, 2874816, 2890440, 2910420, 2926152, 2936640, 2942055, 2954672, 2968560, 2973024, 3007434, 3034528, 3036960, 3051020, 3053376, 3055941, 3080160, 3104448, 3138192, 3165720, 3188808, 3216780, 3234168, 3251280, 3251745, 3303360, 3303720, 3324006, 3339630, 3356640, 3395490, 3413844, 3431232, 3447360, 3468528, 3486880, 3492504, 3508673, 3530466, 3543120, 3561435, 3562272, 3593520, 3621856, 3644352, 3657690, 3661224, 3676320, 3693340, 3696192, 3716280, 3775680, 3793160, 3798864, 3816720, 3853920, 3860136, 3880560, 3901536, 3922740, 3958080, 3964464, 3986010, 4009912, 4042710, 4074588, 4118877, 4173120, 4184256, 4220960, 4251744, 4267305, 4273722, 4289040, 4312224, 4335040, 4335660, 4365630, 4389228, 4404960, 4411584, 4432008, 4452840, 4511151, 4527320, 4551792, 4555440, 4576530, 4620240, 4624704, 4656672, 4707288, 4724160, 4748580, 4791360, 4825170, 4876920, 4881632, 4955040, 4955580, 4986009, 5012390, 5065152, 5088960, 5093235, 5120766, 5146848, 5174080, 5202792, 5230320, 5238756, 5285952, 5314680, 5343408, 5390280, 5432784, 5486535, 5491836, 5514480, 5540010, 5624640, 5663520, 5689740, 5698296, 5718720, 5780880, 5820840, 5852304, 5884110, 5909344, 5937120, 5946048, 6014868, 6069056, 6073920, 6102040, 6111882, 6160320, 6276384, 6331440, 6377616, 6433560, 6468336, 6502560, 6503490, 6548445, 6607440, 6648012, 6679260, 6713280, 6790980, 6827688, 6864795, 6937056, 6973760, 6985008, 7017346, 7060932, 7086240, 7122870, 7124544, 7187040, 7243712, 7315380, 7322448, 7352640, 7386680, 7432560, 7518585, 7586320, 7597728, 7633440, 7681149, 7707840, 7720272, 7761120, 7803072, 7845480, 7928928, 7972020, 8019824, 8085420, 8149176, 8237754, 8310015, 8441920, 8503488, 8534610, 8547444, 8578080, 8624448, 8671320, 8731260, 8778456, 8809920, 8826165, 8864016, 8905680, 9022302, 9054640, 9103584, 9110880, 9153060, 9167823, 9240480, 9313344, 9414576, 9497160, 9650340, 9753840, 9763264, 9910080, 9911160, 9972018, 10024780, 10186470, 10241532, 10293696, 10405584, 10460640, 10477512, 10526019, 10629360, 10684305, 10686816, 10780560, 10865568, 10973070, 10983672, 11028960, 11080020, 11327040, 11379480, 11396592, 11561760, 11641680, 11704608, 11768220, 11818688, 11874240, 12029736, 12204080, 12223764, 12356631, 12552768, 12662880, 12755232, 12801915, 12867120, 12936672, 13005120, 13006980, 13096890, 13214880, 13296024, 13358520, 13533453, 13581960, 13655376, 13729590, 13874112, 13970016, 14034692, 14121864, 14172480, 14245740, 14374080, 14630760, 14644896, 14773360, 14865120, 14958027, 15037170, 15172640, 15195456, 15266880, 15279705, 15362298, 15440544, 15522240, 15690960, 15857856, 15944040, 16039648, 16170840, 16298352, 16475508, 16620030, 17069220, 17094888, 17156160, 17342640, 17462520, 17543365, 17556912, 17652330, 17728032, 17811360, 18044604, 18109280, 18207168, 18221760, 18306120, 18335646, 18480960, 18829152, 18994320, 19300680, 19507680, 19822320, 19944036, 20049560, 20372940, 20483064, 20594385, 20811168, 20921280, 20955024, 21052038, 21258720, 21368610, 21373632, 21561120, 21731136, 21946140, 21967344, 22057920, 22160040, 22555755, 22758960, 22793184, 23123520, 23283360, 23409216, 23536440, 24059472, 24408160, 24447528, 24713262, 24930045, 25325760, 25510464, 25603830, 25734240, 25873344, 26013960, 26193780, 26429760, 26592048, 26717040, 27066906, 27163920, 27310752, 27459180, 27940032, 28069384, 28243728, 28491480, 29261520, 29289792, 29546720, 29730240, 29916054, 30074340, 30345280, 30559410, 30724596, 30881088, 31381920, 31578057, 31888080, 32079296, 32341680, 32596704, 32951016, 33240060, 34138440, 34189776, 34685280, 34925040, 35086730, 35113824, 35304660, 35456064, 35622720, 36089208, 36218560, 36612240, 36671292, 37658304, 37988640, 38405745, 38601360, 39015360, 39644640, 39888072, 40099120, 40600359, 40745880, 40966128, 41188770, 41622336, 41910048, 42104076, 42517440, 42737220, 43122240, 43892280, 43934688, 44320080, 45111510, 45517920, 45586368, 45839115, 46566720, 47072880, 48118944, 48816320, 48895056, 49426524, 49860090, 51207660, 51468480, 52027920, 52387560, 52630095, 53184096, 53434080, 54133812, 54327840, 54621504, 54918360, 56138768, 56487456, 56982960, 58523040, 59093440, 59832108, 60148680, 61118820, 61449192, 61783155, 62763840, 63156114, 63776160, 64683360, 65193408, 65902032, 66480120, 67667265, 68276880, 68379552, 69370560, 69850080, 70173460, 70227648, 70609320, 72178416, 73224480, 73342584, 74790135, 75977280, 76811490, 77202720, 79289280, 79776144, 80198240, 81200718, 81491760, 81932256, 82377540, 83820096, 84208152, 85474440, 87784560, 87869376, 88640160, 90223020, 91035840, 91678230, 94145760, 94734171, 96237888, 97790112, 98853048, 99720180, 102415320, 104055840, 104775120, 105260190, 106368192, 106868160, 108267624, 108655680, 109836720, 112277536, 112974912, 113965920, 117046080, 119664216, 120297360, 122237640, 122898384, 123566310, 126312228, 127552320, 129366720, 131804064, 132960240, 135334530, 136553760, 136759104, 139700160, 140346920, 141218640, 144356832, 146448960, 146685168, 149580270, 153622980, 154405440, 157890285, 159552288, 160396480, 162401436, 162983520, 163864512, 164755080, 168416304, 170948880, 175569120, 177280320, 180446040, 183356460, 188291520, 189468342, 195580224, 197706096, 199440360, 203001795, 204830640, 208111680, 209550240, 210520380, 216535248, 219673440, 224555072, 227931840, 239328432, 240594720, 244475280, 245796768, 247132620, 252624456, 263608128, 265920480, 270669060, 273107520, 280693840, 282437280, 284202513, 288713664, 293370336, 299160540, 307245960, 315780570, 319104576, 324802872, 325967040, 329510160, 336832608, 341897760, 351138240, 360892080, 366712920, 378936684, 395412192, 398880720, 406003590, 409661280, 419100480, 421040760, 433070496, 439346880, 473670855, 478656864, 481189440, 488950560, 491593536, 494265240, 505248912, 531840960, 541338120, 561387680, 564874560, 568405026, 586740672, 598321080, 614491920, 631561140, 649605744, 659020320, 673665216, 683795520, 721784160, 733425840, 757873368, 790824384, 797761440, 812007180, 819322560, 842081520, 866140992, 947341710, 957313728, 977901120, 988530480, 1010497824, 1082676240, 1122775360, 1136810052, 1196642160, 1228983840, 1263122280, 1299211488, 1318040640, 1421012565, 1443568320, 1466851680, 1515746736, 1595522880, 1624014360, 1684163040, 1894683420, 1977060960, 2020995648, 2165352480, 2273620104, 2393284320, 2457967680, 2526244560, 2598422976, 2842025130, 2933703360, 3031493472, 3248028720, 3368326080, 3789366840, 3954121920, 4330704960, 4547240208, 4786568640, 5052489120, 5684050260, 6062986944, 6496057440, 7578733680, 9094480416, 10104978240, 11368100520, 12992114880, 15157467360, 18188960832, 22736201040, 30314934720, 45472402080, 90944804160]

約数ペア:

[(1, 90944804160), (2, 45472402080), (3, 30314934720), (4, 22736201040), (5, 18188960832), (6, 15157467360), (7, 12992114880), (8, 11368100520), (9, 10104978240), (10, 9094480416), (12, 7578733680), (14, 6496057440), (15, 6062986944), (16, 5684050260), (18, 5052489120), (19, 4786568640), (20, 4547240208), (21, 4330704960), (23, 3954121920), (24, 3789366840), (27, 3368326080), (28, 3248028720), (30, 3031493472), (31, 2933703360), (32, 2842025130), (35, 2598422976), (36, 2526244560), (37, 2457967680), (38, 2393284320), (40, 2273620104), (42, 2165352480), (45, 2020995648), (46, 1977060960), (48, 1894683420), (54, 1684163040), (56, 1624014360), (57, 1595522880), (60, 1515746736), (62, 1466851680), (63, 1443568320), (64, 1421012565), (69, 1318040640), (70, 1299211488), (72, 1263122280), (74, 1228983840), (76, 1196642160), (80, 1136810052), (81, 1122775360), (84, 1082676240), (90, 1010497824), (92, 988530480), (93, 977901120), (95, 957313728), (96, 947341710), (105, 866140992), (108, 842081520), (111, 819322560), (112, 812007180), (114, 797761440), (115, 790824384), (120, 757873368), (124, 733425840), (126, 721784160), (133, 683795520), (135, 673665216), (138, 659020320), (140, 649605744), (144, 631561140), (148, 614491920), (152, 598321080), (155, 586740672), (160, 568405026), (161, 564874560), (162, 561387680), (168, 541338120), (171, 531840960), (180, 505248912), (184, 494265240), (185, 491593536), (186, 488950560), (189, 481189440), (190, 478656864), (192, 473670855), (207, 439346880), (210, 433070496), (216, 421040760), (217, 419100480), (222, 409661280), (224, 406003590), (228, 398880720), (230, 395412192), (240, 378936684), (248, 366712920), (252, 360892080), (259, 351138240), (266, 341897760), (270, 336832608), (276, 329510160), (279, 325967040), (280, 324802872), (285, 319104576), (288, 315780570), (296, 307245960), (304, 299160540), (310, 293370336), (315, 288713664), (320, 284202513), (322, 282437280), (324, 280693840), (333, 273107520), (336, 270669060), (342, 265920480), (345, 263608128), (360, 252624456), (368, 247132620), (370, 245796768), (372, 244475280), (378, 240594720), (380, 239328432), (399, 227931840), (405, 224555072), (414, 219673440), (420, 216535248), (432, 210520380), (434, 209550240), (437, 208111680), (444, 204830640), (448, 203001795), (456, 199440360), (460, 197706096), (465, 195580224), (480, 189468342), (483, 188291520), (496, 183356460), (504, 180446040), (513, 177280320), (518, 175569120), (532, 170948880), (540, 168416304), (552, 164755080), (555, 163864512), (558, 162983520), (560, 162401436), (567, 160396480), (570, 159552288), (576, 157890285), (589, 154405440), (592, 153622980), (608, 149580270), (620, 146685168), (621, 146448960), (630, 144356832), (644, 141218640), (648, 140346920), (651, 139700160), (665, 136759104), (666, 136553760), (672, 135334530), (684, 132960240), (690, 131804064), (703, 129366720), (713, 127552320), (720, 126312228), (736, 123566310), (740, 122898384), (744, 122237640), (756, 120297360), (760, 119664216), (777, 117046080), (798, 113965920), (805, 112974912), (810, 112277536), (828, 109836720), (837, 108655680), (840, 108267624), (851, 106868160), (855, 106368192), (864, 105260190), (868, 104775120), (874, 104055840), (888, 102415320), (912, 99720180), (920, 98853048), (930, 97790112), (945, 96237888), (960, 94734171), (966, 94145760), (992, 91678230), (999, 91035840), (1008, 90223020), (1026, 88640160), (1035, 87869376), (1036, 87784560), (1064, 85474440), (1080, 84208152), (1085, 83820096), (1104, 82377540), (1110, 81932256), (1116, 81491760), (1120, 81200718), (1134, 80198240), (1140, 79776144), (1147, 79289280), (1178, 77202720), (1184, 76811490), (1197, 75977280), (1216, 74790135), (1240, 73342584), (1242, 73224480), (1260, 72178416), (1288, 70609320), (1295, 70227648), (1296, 70173460), (1302, 69850080), (1311, 69370560), (1330, 68379552), (1332, 68276880), (1344, 67667265), (1368, 66480120), (1380, 65902032), (1395, 65193408), (1406, 64683360), (1426, 63776160), (1440, 63156114), (1449, 62763840), (1472, 61783155), (1480, 61449192), (1488, 61118820), (1512, 60148680), (1520, 59832108), (1539, 59093440), (1554, 58523040), (1596, 56982960), (1610, 56487456), (1620, 56138768), (1656, 54918360), (1665, 54621504), (1674, 54327840), (1680, 54133812), (1702, 53434080), (1710, 53184096), (1728, 52630095), (1736, 52387560), (1748, 52027920), (1767, 51468480), (1776, 51207660), (1824, 49860090), (1840, 49426524), (1860, 48895056), (1863, 48816320), (1890, 48118944), (1932, 47072880), (1953, 46566720), (1984, 45839115), (1995, 45586368), (1998, 45517920), (2016, 45111510), (2052, 44320080), (2070, 43934688), (2072, 43892280), (2109, 43122240), (2128, 42737220), (2139, 42517440), (2160, 42104076), (2170, 41910048), (2185, 41622336), (2208, 41188770), (2220, 40966128), (2232, 40745880), (2240, 40600359), (2268, 40099120), (2280, 39888072), (2294, 39644640), (2331, 39015360), (2356, 38601360), (2368, 38405745), (2394, 37988640), (2415, 37658304), (2480, 36671292), (2484, 36612240), (2511, 36218560), (2520, 36089208), (2553, 35622720), (2565, 35456064), (2576, 35304660), (2590, 35113824), (2592, 35086730), (2604, 34925040), (2622, 34685280), (2660, 34189776), (2664, 34138440), (2736, 33240060), (2760, 32951016), (2790, 32596704), (2812, 32341680), (2835, 32079296), (2852, 31888080), (2880, 31578057), (2898, 31381920), (2945, 30881088), (2960, 30724596), (2976, 30559410), (2997, 30345280), (3024, 30074340), (3040, 29916054), (3059, 29730240), (3078, 29546720), (3105, 29289792), (3108, 29261520), (3192, 28491480), (3220, 28243728), (3240, 28069384), (3255, 27940032), (3312, 27459180), (3330, 27310752), (3348, 27163920), (3360, 27066906), (3404, 26717040), (3420, 26592048), (3441, 26429760), (3472, 26193780), (3496, 26013960), (3515, 25873344), (3534, 25734240), (3552, 25603830), (3565, 25510464), (3591, 25325760), (3648, 24930045), (3680, 24713262), (3720, 24447528), (3726, 24408160), (3780, 24059472), (3864, 23536440), (3885, 23409216), (3906, 23283360), (3933, 23123520), (3990, 22793184), (3996, 22758960), (4032, 22555755), (4104, 22160040), (4123, 22057920), (4140, 21967344), (4144, 21946140), (4185, 21731136), (4218, 21561120), (4255, 21373632), (4256, 21368610), (4278, 21258720), (4320, 21052038), (4340, 20955024), (4347, 20921280), (4370, 20811168), (4416, 20594385), (4440, 20483064), (4464, 20372940), (4536, 20049560), (4560, 19944036), (4588, 19822320), (4662, 19507680), (4712, 19300680), (4788, 18994320), (4830, 18829152), (4921, 18480960), (4960, 18335646), (4968, 18306120), (4991, 18221760), (4995, 18207168), (5022, 18109280), (5040, 18044604), (5106, 17811360), (5130, 17728032), (5152, 17652330), (5180, 17556912), (5184, 17543365), (5208, 17462520), (5244, 17342640), (5301, 17156160), (5320, 17094888), (5328, 17069220), (5472, 16620030), (5520, 16475508), (5580, 16298352), (5624, 16170840), (5670, 16039648), (5704, 15944040), (5735, 15857856), (5796, 15690960), (5859, 15522240), (5890, 15440544), (5920, 15362298), (5952, 15279705), (5957, 15266880), (5985, 15195456), (5994, 15172640), (6048, 15037170), (6080, 14958027), (6118, 14865120), (6156, 14773360), (6210, 14644896), (6216, 14630760), (6327, 14374080), (6384, 14245740), (6417, 14172480), (6440, 14121864), (6480, 14034692), (6510, 13970016), (6555, 13874112), (6624, 13729590), (6660, 13655376), (6696, 13581960), (6720, 13533453), (6808, 13358520), (6840, 13296024), (6882, 13214880), (6944, 13096890), (6992, 13006980), (6993, 13005120), (7030, 12936672), (7068, 12867120), (7104, 12801915), (7130, 12755232), (7182, 12662880), (7245, 12552768), (7360, 12356631), (7440, 12223764), (7452, 12204080), (7560, 12029736), (7659, 11874240), (7695, 11818688), (7728, 11768220), (7770, 11704608), (7812, 11641680), (7866, 11561760), (7980, 11396592), (7992, 11379480), (8029, 11327040), (8208, 11080020), (8246, 11028960), (8280, 10983672), (8288, 10973070), (8370, 10865568), (8436, 10780560), (8510, 10686816), (8512, 10684305), (8556, 10629360), (8640, 10526019), (8680, 10477512), (8694, 10460640), (8740, 10405584), (8835, 10293696), (8880, 10241532), (8928, 10186470), (9072, 10024780), (9120, 9972018), (9176, 9911160), (9177, 9910080), (9315, 9763264), (9324, 9753840), (9424, 9650340), (9576, 9497160), (9660, 9414576), (9765, 9313344), (9842, 9240480), (9920, 9167823), (9936, 9153060), (9982, 9110880), (9990, 9103584), (10044, 9054640), (10080, 9022302), (10212, 8905680), (10260, 8864016), (10304, 8826165), (10323, 8809920), (10360, 8778456), (10416, 8731260), (10488, 8671320), (10545, 8624448), (10602, 8578080), (10640, 8547444), (10656, 8534610), (10695, 8503488), (10773, 8441920), (10944, 8310015), (11040, 8237754), (11160, 8149176), (11248, 8085420), (11340, 8019824), (11408, 7972020), (11470, 7928928), (11592, 7845480), (11655, 7803072), (11718, 7761120), (11780, 7720272), (11799, 7707840), (11840, 7681149), (11914, 7633440), (11970, 7597728), (11988, 7586320), (12096, 7518585), (12236, 7432560), (12312, 7386680), (12369, 7352640), (12420, 7322448), (12432, 7315380), (12555, 7243712), (12654, 7187040), (12765, 7124544), (12768, 7122870), (12834, 7086240), (12880, 7060932), (12960, 7017346), (13020, 6985008), (13041, 6973760), (13110, 6937056), (13248, 6864795), (13320, 6827688), (13392, 6790980), (13547, 6713280), (13616, 6679260), (13680, 6648012), (13764, 6607440), (13888, 6548445), (13984, 6503490), (13986, 6502560), (14060, 6468336), (14136, 6433560), (14260, 6377616), (14364, 6331440), (14490, 6276384), (14763, 6160320), (14880, 6111882), (14904, 6102040), (14973, 6073920), (14985, 6069056), (15120, 6014868), (15295, 5946048), (15318, 5937120), (15390, 5909344), (15456, 5884110), (15540, 5852304), (15624, 5820840), (15732, 5780880), (15903, 5718720), (15960, 5698296), (15984, 5689740), (16058, 5663520), (16169, 5624640), (16416, 5540010), (16492, 5514480), (16560, 5491836), (16576, 5486535), (16740, 5432784), (16872, 5390280), (17020, 5343408), (17112, 5314680), (17205, 5285952), (17360, 5238756), (17388, 5230320), (17480, 5202792), (17577, 5174080), (17670, 5146848), (17760, 5120766), (17856, 5093235), (17871, 5088960), (17955, 5065152), (18144, 5012390), (18240, 4986009), (18352, 4955580), (18354, 4955040), (18630, 4881632), (18648, 4876920), (18848, 4825170), (18981, 4791360), (19152, 4748580), (19251, 4724160), (19320, 4707288), (19530, 4656672), (19665, 4624704), (19684, 4620240), (19872, 4576530), (19964, 4555440), (19980, 4551792), (20088, 4527320), (20160, 4511151), (20424, 4452840), (20520, 4432008), (20615, 4411584), (20646, 4404960), (20720, 4389228), (20832, 4365630), (20976, 4335660), (20979, 4335040), (21090, 4312224), (21204, 4289040), (21280, 4273722), (21312, 4267305), (21390, 4251744), (21546, 4220960), (21735, 4184256), (21793, 4173120), (22080, 4118877), (22320, 4074588), (22496, 4042710), (22680, 4009912), (22816, 3986010), (22940, 3964464), (22977, 3958080), (23184, 3922740), (23310, 3901536), (23436, 3880560), (23560, 3860136), (23598, 3853920), (23828, 3816720), (23940, 3798864), (23976, 3793160), (24087, 3775680), (24472, 3716280), (24605, 3696192), (24624, 3693340), (24738, 3676320), (24840, 3661224), (24864, 3657690), (24955, 3644352), (25110, 3621856), (25308, 3593520), (25530, 3562272), (25536, 3561435), (25668, 3543120), (25760, 3530466), (25920, 3508673), (26040, 3492504), (26082, 3486880), (26220, 3468528), (26381, 3447360), (26505, 3431232), (26640, 3413844), (26784, 3395490), (27094, 3356640), (27232, 3339630), (27360, 3324006), (27528, 3303720), (27531, 3303360), (27968, 3251745), (27972, 3251280), (28120, 3234168), (28272, 3216780), (28520, 3188808), (28728, 3165720), (28980, 3138192), (29295, 3104448), (29526, 3080160), (29760, 3055941), (29785, 3053376), (29808, 3051020), (29946, 3036960), (29970, 3034528), (30240, 3007434), (30590, 2973024), (30636, 2968560), (30780, 2954672), (30912, 2942055), (30969, 2936640), (31080, 2926152), (31248, 2910420), (31464, 2890440), (31635, 2874816), (31806, 2859360), (31920, 2849148), (31968, 2844870), (32085, 2834496), (32116, 2831760), (32338, 2812320), (32832, 2770005), (32984, 2757240), (33120, 2745918), (33480, 2716392), (33744, 2695140), (34040, 2671704), (34224, 2657340), (34410, 2642976), (34720, 2619378), (34776, 2615160), (34960, 2601396), (34965, 2601024), (35154, 2587040), (35340, 2573424), (35397, 2569280), (35520, 2560383), (35742, 2544480), (35910, 2532576), (36288, 2506195), (36704, 2477790), (36708, 2477520), (37107, 2450880), (37260, 2440816), (37296, 2438460), (37696, 2412585), (37962, 2395680), (38295, 2374848), (38304, 2374290), (38502, 2362080), (38640, 2353644), (39060, 2328336), (39330, 2312352), (39368, 2310120), (39744, 2288265), (39928, 2277720), (39960, 2275896), (40145, 2265408), (40176, 2263660), (40641, 2237760), (40848, 2226420), (41040, 2216004), (41230, 2205792), (41292, 2202480), (41440, 2194614), (41664, 2182815), (41952, 2167830), (41958, 2167520), (42180, 2156112), (42408, 2144520), (42560, 2136861), (42780, 2125872), (43092, 2110480), (43470, 2092128), (43586, 2086560), (44289, 2053440), (44640, 2037294), (44919, 2024640), (44992, 2021355), (45360, 2004956), (45632, 1993005), (45880, 1982232), (45885, 1982016), (45954, 1979040), (46368, 1961370), (46620, 1950768), (46872, 1940280), (47120, 1930068), (47196, 1926960), (47656, 1908360), (47709, 1906240), (47880, 1899432), (47952, 1896580), (48174, 1887840), (48507, 1874880), (48944, 1858140), (49210, 1848096), (49248, 1846670), (49476, 1838160), (49680, 1830612), (49728, 1828845), (49910, 1822176), (50220, 1810928), (50616, 1796760), (51060, 1781136), (51336, 1771560), (51520, 1765233), (51615, 1761984), (52080, 1746252), (52164, 1743440), (52440, 1734264), (52762, 1723680), (53010, 1715616), (53280, 1706922), (53568, 1697745), (53613, 1696320), (53865, 1688384), (54188, 1678320), (54464, 1669815), (54720, 1662003), (55056, 1651860), (55062, 1651680), (55944, 1625640), (56240, 1617084), (56544, 1608390), (56943, 1597120), (57040, 1594404), (57456, 1582860), (57753, 1574720), (57960, 1569096), (58590, 1552224), (58995, 1541568), (59052, 1540080), (59570, 1526688), (59616, 1525510), (59892, 1518480), (59940, 1517264), (60480, 1503717), (61180, 1486512), (61272, 1484280), (61560, 1477336), (61845, 1470528), (61938, 1468320), (62160, 1463076), (62496, 1455210), (62928, 1445220), (63270, 1437408), (63612, 1429680), (63840, 1424574), (63936, 1422435), (64170, 1417248), (64232, 1415880), (64676, 1406160), (65205, 1394752), (65379, 1391040), (65968, 1378620), (66240, 1372959), (66960, 1358196), (67488, 1347570), (67735, 1342656), (68080, 1335852), (68448, 1328670), (68820, 1321488), (68931, 1319360), (69440, 1309689), (69552, 1307580), (69920, 1300698), (69930, 1300512), (70308, 1293520), (70680, 1286712), (70794, 1284640), (71484, 1272240), (71820, 1266288), (72261, 1258560), (73408, 1238895), (73416, 1238760), (73815, 1232064), (74214, 1225440), (74520, 1220408), (74592, 1219230), (74865, 1214784), (75924, 1197840), (76590, 1187424), (76608, 1187145), (77004, 1181040), (77280, 1176822), (78120, 1164168), (78660, 1156176), (78736, 1155060), (79143, 1149120), (79515, 1143744), (79856, 1138860), (79920, 1137948), (80290, 1132704), (80352, 1131830), (80845, 1124928), (81282, 1118880), (81696, 1113210), (82080, 1108002), (82460, 1102896), (82584, 1101240), (82593, 1101120), (82880, 1097307), (83904, 1083915), (83916, 1083760), (84360, 1078056), (84816, 1072260), (85560, 1062936), (86184, 1055240), (86940, 1046064), (87172, 1043280), (87885, 1034816), (88578, 1026720), (89280, 1018647), (89355, 1017792), (89838, 1012320), (90720, 1002478), (91760, 991116), (91770, 991008), (91908, 989520), (92736, 980685), (92907, 978880), (93240, 975384), (93744, 970140), (94240, 965034), (94392, 963480), (94829, 959040), (94905, 958272), (95312, 954180), (95418, 953120), (95760, 949716), (95904, 948290), (96255, 944832), (96348, 943920), (97014, 937440), (97888, 929070), (98420, 924048), (98496, 923335), (98952, 919080), (99360, 915306), (99820, 911088), (100440, 905464), (101232, 898380), (102120, 890568), (102672, 885780), (103230, 880992), (104160, 873126), (104328, 871720), (104880, 867132), (104895, 867008), (105524, 861840), (106020, 857808), (106560, 853461), (107226, 848160), (107730, 844192), (108376, 839160), (108965, 834624), (110112, 825930), (110124, 825840), (111321, 816960), (111888, 812820), (112480, 808542), (113088, 804195), (113183, 803520), (113886, 798560), (114080, 797202), (114885, 791616), (114912, 791430), (115506, 787360), (115920, 784548), (117180, 776112), (117990, 770784), (118104, 770040), (119140, 763344), (119232, 762755), (119784, 759240), (119880, 758632), (120435, 755136), (121923, 745920), (122360, 743256), (122544, 742140), (123120, 738668), (123690, 735264), (123876, 734160), (124320, 731538), (124992, 727605), (125856, 722610), (126540, 718704), (127224, 714840), (127680, 712287), (128340, 708624), (128464, 707940), (129352, 703080), (130410, 697376), (130758, 695520), (131905, 689472), (131936, 689310), (132867, 684480), (133920, 679098), (134757, 674880), (134976, 673785), (135470, 671328), (136160, 667926), (136896, 664335), (137640, 660744), (137655, 660672), (137862, 659680), (139104, 653790), (139840, 650349), (139860, 650256), (140616, 646760), (141360, 643356), (141588, 642320), (142968, 636120), (143640, 633144), (144522, 629280), (145521, 624960), (146832, 619380), (147630, 616032), (148428, 612720), (149040, 610204), (149184, 609615), (149730, 607392), (151848, 598920), (152551, 596160), (153180, 593712), (154008, 590520), (154560, 588411), (154845, 587328), (156240, 582084), (157320, 578088), (157472, 577530), (158286, 574560), (159030, 571872), (159712, 569430), (159840, 568974), (160580, 566352), (160704, 565915), (160839, 565440), (161690, 562464), (162564, 559440), (163392, 556605), (164160, 554001), (164920, 551448), (165168, 550620), (165186, 550560), (167832, 541880), (168720, 539028), (169632, 536130), (171120, 531468), (172368, 527620), (173880, 523032), (174344, 521640), (175770, 517408), (176985, 513856), (177156, 513360), (178710, 508896), (179676, 506160), (181440, 501239), (183520, 495558), (183540, 495504), (183816, 494760), (184667, 492480), (185535, 490176), (185814, 489440), (186480, 487692), (187488, 485070), (188480, 482517), (188784, 481740), (189658, 479520), (189810, 479136), (190624, 477090), (190836, 476560), (191520, 474858), (191808, 474145), (192510, 472416), (192696, 471960), (194028, 468720), (195776, 464535), (196137, 463680), (196840, 462024), (197904, 459540), (198720, 457653), (199640, 455544), (200880, 452732), (202464, 449190), (203205, 447552), (204240, 445284), (205344, 442890), (206460, 440496), (208320, 436563), (208656, 435860), (209760, 433566), (209790, 433504), (211048, 430920), (212040, 428904), (214452, 424080), (215460, 422096), (216752, 419580), (216783, 419520), (217930, 417312), (220224, 412965), (220248, 412920), (221445, 410688), (222642, 408480), (223776, 406410), (224595, 404928), (224960, 404271), (226366, 401760), (227772, 399280), (228160, 398601), (229770, 395808), (229824, 395715), (231012, 393680), (231840, 392274), (234360, 388056), (235980, 385392), (236208, 385020), (237429, 383040), (238280, 381672), (238545, 381248), (239568, 379620), (239760, 379316), (240870, 377568), (242535, 374976), (243846, 372960), (244720, 371628), (245088, 371070), (246240, 369334), (247380, 367632), (247752, 367080), (247779, 367040), (248640, 365769), (251712, 361305), (253080, 359352), (254448, 357420), (256680, 354312), (256928, 353970), (258704, 351540), (260820, 348688), (261516, 347760), (263810, 344736), (263872, 344655), (265734, 342240), (267840, 339549), (268065, 339264), (269514, 337440), (270940, 335664), (272320, 333963), (275280, 330372), (275310, 330336), (275724, 329840), (278208, 326895), (279720, 325128), (281232, 323380), (282720, 321678), (283176, 321160), (284487, 319680), (284715, 319424), (285936, 318060), (287280, 316572), (288765, 314944), (289044, 314640), (291042, 312480), (293664, 309690), (295260, 308016), (296856, 306360), (298080, 305102), (299460, 303696)]