31803045120

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 37, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 74, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 111, 112, 114, 119, 120, 126, 128, 132, 133, 135, 136, 140, 144, 148, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 185, 187, 189, 190, 192, 198, 204, 209, 210, 216, 220, 222, 224, 228, 231, 238, 240, 252, 255, 256, 259, 264, 266, 270, 272, 280, 285, 288, 296, 297, 304, 306, 308, 315, 320, 323, 330, 333, 336, 340, 342, 352, 357, 360, 370, 374, 378, 380, 384, 385, 396, 399, 407, 408, 418, 420, 432, 440, 444, 448, 456, 459, 462, 476, 480, 495, 504, 510, 513, 518, 528, 532, 540, 544, 555, 560, 561, 570, 576, 592, 594, 595, 608, 612, 616, 627, 629, 630, 640, 646, 660, 665, 666, 672, 680, 684, 693, 703, 704, 714, 720, 740, 748, 756, 760, 765, 768, 770, 777, 792, 798, 814, 816, 836, 840, 855, 864, 880, 888, 896, 912, 918, 924, 935, 945, 952, 960, 969, 990, 999, 1008, 1020, 1026, 1036, 1045, 1056, 1064, 1071, 1080, 1088, 1110, 1120, 1122, 1140, 1152, 1155, 1184, 1188, 1190, 1197, 1216, 1221, 1224, 1232, 1254, 1258, 1260, 1280, 1292, 1295, 1309, 1320, 1330, 1332, 1344, 1360, 1368, 1386, 1406, 1408, 1428, 1440, 1463, 1480, 1485, 1496, 1512, 1520, 1530, 1540, 1554, 1584, 1596, 1615, 1628, 1632, 1665, 1672, 1680, 1683, 1710, 1728, 1760, 1776, 1785, 1792, 1824, 1836, 1848, 1870, 1881, 1887, 1890, 1904, 1920, 1938, 1980, 1995, 1998, 2016, 2035, 2040, 2052, 2072, 2079, 2090, 2109, 2112, 2128, 2142, 2160, 2176, 2220, 2240, 2244, 2261, 2280, 2295, 2304, 2310, 2331, 2368, 2376, 2380, 2394, 2432, 2442, 2448, 2464, 2508, 2516, 2520, 2565, 2584, 2590, 2618, 2640, 2660, 2664, 2688, 2720, 2736, 2772, 2805, 2812, 2816, 2849, 2856, 2880, 2907, 2926, 2960, 2970, 2992, 3024, 3040, 3060, 3080, 3108, 3135, 3145, 3168, 3192, 3213, 3230, 3256, 3264, 3330, 3344, 3360, 3366, 3420, 3456, 3465, 3515, 3520, 3552, 3553, 3570, 3591, 3648, 3663, 3672, 3696, 3740, 3762, 3774, 3780, 3808, 3840, 3876, 3885, 3927, 3960, 3990, 3996, 4032, 4070, 4080, 4104, 4144, 4158, 4180, 4218, 4224, 4256, 4284, 4320, 4352, 4389, 4403, 4440, 4480, 4488, 4522, 4560, 4590, 4620, 4662, 4736, 4752, 4760, 4788, 4845, 4864, 4884, 4896, 4921, 4928, 4995, 5016, 5032, 5040, 5049, 5130, 5168, 5180, 5236, 5280, 5320, 5328, 5355, 5376, 5440, 5472, 5544, 5610, 5624, 5643, 5661, 5698, 5712, 5760, 5814, 5852, 5920, 5940, 5984, 5985, 6048, 6080, 6105, 6120, 6160, 6216, 6270, 6290, 6327, 6336, 6384, 6426, 6460, 6512, 6528, 6545, 6660, 6688, 6720, 6732, 6783, 6840, 6912, 6919, 6930, 6993, 7030, 7040, 7104, 7106, 7140, 7182, 7296, 7315, 7326, 7344, 7392, 7480, 7524, 7548, 7560, 7616, 7733, 7752, 7770, 7854, 7920, 7980, 7992, 8064, 8140, 8160, 8208, 8288, 8316, 8360, 8415, 8436, 8448, 8512, 8547, 8568, 8640, 8721, 8778, 8806, 8880, 8960, 8976, 9044, 9120, 9180, 9240, 9324, 9405, 9435, 9472, 9504, 9520, 9576, 9690, 9768, 9792, 9842, 9856, 9990, 10032, 10064, 10080, 10098, 10260, 10336, 10360, 10395, 10472, 10545, 10560, 10640, 10656, 10659, 10710, 10880, 10944, 10989, 11088, 11220, 11248, 11286, 11305, 11322, 11396, 11424, 11520, 11628, 11655, 11704, 11781, 11840, 11880, 11951, 11968, 11970, 12096, 12160, 12210, 12240, 12320, 12432, 12540, 12580, 12654, 12672, 12768, 12852, 12920, 13024, 13056, 13090, 13167, 13209, 13320, 13376, 13440, 13464, 13566, 13680, 13838, 13860, 13986, 14060, 14080, 14208, 14212, 14245, 14280, 14364, 14535, 14592, 14630, 14652, 14688, 14763, 14784, 14960, 15048, 15096, 15120, 15232, 15466, 15504, 15540, 15708, 15840, 15960, 15984, 16065, 16128, 16280, 16320, 16416, 16576, 16632, 16720, 16830, 16872, 16983, 17024, 17094, 17136, 17280, 17442, 17556, 17612, 17760, 17765, 17952, 17955, 18088, 18240, 18315, 18360, 18480, 18648, 18810, 18870, 18981, 19008, 19040, 19152, 19380, 19536, 19584, 19635, 19684, 19712, 19980, 20064, 20128, 20160, 20196, 20349, 20520, 20672, 20720, 20757, 20790, 20944, 21090, 21120, 21280, 21312, 21318, 21420, 21760, 21888, 21945, 21978, 22015, 22176, 22440, 22496, 22572, 22610, 22644, 22792, 22848, 23199, 23256, 23310, 23408, 23562, 23680, 23760, 23902, 23936, 23940, 24192, 24320, 24420, 24480, 24605, 24640, 24864, 24871, 25080, 25160, 25245, 25308, 25344, 25536, 25641, 25704, 25840, 26048, 26180, 26334, 26418, 26640, 26752, 26880, 26928, 27132, 27360, 27676, 27720, 27972, 28120, 28215, 28305, 28416, 28424, 28490, 28560, 28728, 29070, 29260, 29304, 29376, 29526, 29568, 29920, 30096, 30192, 30240, 30464, 30932, 31008, 31080, 31416, 31635, 31680, 31920, 31968, 31977, 32130, 32560, 32640, 32832, 33152, 33264, 33440, 33660, 33744, 33915, 33966, 34048, 34188, 34272, 34560, 34595, 34884, 34965, 35112, 35224, 35343, 35520, 35530, 35853, 35904, 35910, 36176, 36480, 36630, 36720, 36960, 37296, 37620, 37740, 37962, 38016, 38080, 38304, 38665, 38760, 39072, 39168, 39270, 39368, 39501, 39627, 39960, 40128, 40256, 40320, 40392, 40698, 41040, 41344, 41440, 41514, 41580, 41888, 42180, 42240, 42560, 42624, 42636, 42735, 42840, 43605, 43776, 43890, 43956, 44030, 44289, 44352, 44880, 44992, 45144, 45220, 45288, 45584, 45696, 46398, 46512, 46620, 46816, 47124, 47360, 47520, 47804, 47872, 47880, 48384, 48433, 48840, 48960, 49210, 49280, 49728, 49742, 50160, 50320, 50490, 50616, 51072, 51282, 51408, 51680, 52096, 52360, 52668, 52836, 53280, 53295, 53504, 53856, 54131, 54264, 54720, 54945, 55352, 55440, 55944, 56240, 56430, 56610, 56848, 56980, 57120, 57456, 58140, 58520, 58608, 58752, 58905, 59052, 59136, 59755, 59840, 60192, 60384, 60480, 61047, 61864, 62016, 62160, 62271, 62832, 63270, 63360, 63840, 63936, 63954, 64260, 65120, 65280, 65664, 65835, 66045, 66304, 66528, 66880, 67320, 67488, 67830, 67932, 68376, 68544, 69190, 69597, 69768, 69930, 70224, 70448, 70686, 71040, 71060, 71706, 71808, 71820, 72352, 72960, 73260, 73440, 73815, 73920, 74592, 74613, 75240, 75480, 75924, 76032, 76160, 76608, 76923, 77330, 77520, 78144, 78540, 78736, 79002, 79254, 79920, 80256, 80512, 80640, 80784, 81396, 82080, 82688, 82880, 83028, 83160, 83657, 83776, 84360, 84915, 85120, 85248, 85272, 85470, 85680, 87210, 87780, 87912, 88060, 88578, 88704, 89760, 89984, 90288, 90440, 90576, 91168, 91392, 92796, 93024, 93240, 93632, 94248, 94905, 95040, 95608, 95760, 95931, 96866, 97680, 97920, 98420, 98560, 99456, 99484, 100320, 100640, 100980, 101232, 101745, 102144, 102564, 102816, 103360, 103785, 104192, 104720, 105336, 105672, 106560, 106590, 107559, 107712, 108262, 108528, 109440, 109890, 110704, 110880, 111888, 112480, 112860, 113220, 113696, 113960, 114240, 114912, 115995, 116280, 117040, 117216, 117504, 117810, 118104, 118881, 119510, 119680, 120384, 120768, 120960, 122094, 123728, 124032, 124320, 124355, 124542, 125664, 126540, 126720, 127680, 127872, 127908, 128205, 128520, 130240, 131328, 131461, 131670, 132090, 132867, 133056, 133760, 134640, 134976, 135660, 135864, 136752, 137088, 138380, 139194, 139536, 139860, 140448, 140896, 141372, 142080, 142120, 143412, 143616, 143640, 144704, 145299, 146520, 146880, 147630, 147840, 149184, 149226, 150480, 150960, 151848, 152320, 153216, 153846, 154660, 155040, 156288, 157080, 157472, 158004, 158508, 159840, 159885, 160512, 161024, 161568, 162393, 162792, 164160, 165760, 166056, 166320, 167314, 167552, 168720, 169830, 170240, 170544, 170940, 171360, 174420, 175560, 175824, 176120, 176715, 177156, 177408, 179265, 179520, 179968, 180576, 180880, 181152, 182336, 185592, 186048, 186480, 186813, 187264, 188496, 189810, 190080, 191216, 191520, 191862, 193732, 195360, 195840, 196840, 197505, 198135, 198912, 198968, 200640, 201280, 201960, 202464, 203490, 205128, 205632, 206720, 207570, 208791, 209440, 210672, 211344, 213120, 213180, 215118, 215424, 216524, 217056, 218880, 219780, 221408, 221445, 221760, 223776, 223839, 224960, 225720, 226440, 227392, 227920, 228480, 229824, 231990, 232560, 234080, 234432, 235620, 236208, 237762, 239020, 239360, 240768, 241536, 241920, 242165, 244188, 247456, 248064, 248640, 248710, 249084, 250971, 251328, 253080, 255360, 255744, 255816, 256410, 257040, 260480, 262922, 263340, 264180, 265734, 266112, 267520, 269280, 269952, 270655, 271320, 271728, 273504, 274176, 276760, 278388, 279072, 279720, 280896, 281792, 282744, 284240, 286824, 287280, 289408, 290598, 293040, 293760, 295260, 295680, 298368, 298452, 300960, 301920, 303696, 305235, 306432, 307692, 309320, 310080, 311355, 312576, 314160, 314944, 316008, 317016, 319680, 319770, 322677, 323136, 324786, 325584, 328320, 331520, 332112, 332640, 334628, 335104, 337440, 339660, 341088, 341880, 342720, 347985, 348840, 351120, 351648, 352240, 353430, 354312, 358530, 359040, 361152, 361760, 362304, 364672, 371184, 372096, 372960, 373065, 373626, 374528, 376992, 379620, 380160, 382432, 383040, 383724, 384615, 387464, 390720, 393680, 394383, 395010, 396270, 397936, 401280, 402560, 403920, 404928, 406980, 410256, 411264, 413440, 415140, 417582, 418285, 418880, 421344, 422688, 426240, 426360, 430236, 430848, 433048, 434112, 435897, 439560, 442816, 442890, 443520, 447552, 447678, 449920, 451440, 452880, 454784, 455840, 456960, 459648, 463980, 465120, 468160, 468864, 471240, 472416, 475524, 478040, 479655, 481536, 483072, 484330, 487179, 488376, 494912, 497280, 497420, 498168, 501942, 502656, 506160, 510720, 511632, 512820, 514080, 520960, 525844, 526680, 528360, 531468, 532224, 537795, 538560, 539904, 541310, 542640, 543456, 547008, 553520, 556776, 558144, 559440, 561792, 563584, 565488, 568480, 573648, 574560, 578816, 581196, 586080, 587520, 590520, 594405, 596736, 596904, 601920, 603840, 607392, 610470, 615384, 618640, 620160, 622710, 628320, 629888, 632016, 634032, 639360, 639540, 645354, 646272, 649572, 651168, 656640, 657305, 664224, 664335, 665280, 669256, 671517, 674880, 679320, 682176, 683760, 685440, 695970, 697680, 702240, 703296, 704480, 706860, 708624, 717060, 718080, 722304, 723520, 724608, 726495, 729344, 742368, 744192, 745920, 746130, 747252, 752913, 753984, 759240, 764864, 766080, 767448, 769230, 774928, 781440, 787360, 788766, 790020, 792540, 795872, 802560, 805120, 807840, 809856, 811965, 813960, 820512, 822528, 830280, 835164, 836570, 837760, 842688, 845376, 852720, 860472, 866096, 868224, 871794, 879120, 885632, 885780, 887040, 895104, 895356, 899840, 902880, 905760, 909568, 911680, 919296, 920227, 927960, 930240, 934065, 936320, 937728, 942480, 944832, 951048, 956080, 959310, 968660, 974358, 976752, 989824, 994560, 994840, 996336, 1003884, 1005312, 1012320, 1023264, 1025640, 1028160, 1043955, 1051688, 1053360, 1056720, 1062936, 1075590, 1077120, 1082620, 1085280, 1086912, 1094016, 1107040, 1113552, 1116288, 1118880, 1119195, 1123584, 1127168, 1130976, 1136960, 1147296, 1149120, 1162392, 1172160, 1181040, 1183149, 1188810, 1193808, 1203840, 1207680, 1214784, 1220940, 1230768, 1237280, 1240320, 1245420, 1254855, 1256640, 1259776, 1264032, 1268064, 1278720, 1279080, 1290708, 1292544, 1299144, 1302336, 1307691, 1314610, 1328448, 1328670, 1330560, 1338512, 1343034, 1349760, 1358640, 1364352, 1367520, 1370880, 1391940, 1395360, 1404480, 1406592, 1408960, 1413720, 1417248, 1434120, 1444608, 1447040, 1449216, 1452990, 1461537, 1484736, 1491840, 1492260, 1494504, 1505826, 1507968, 1518480, 1529728, 1532160, 1534896, 1538460, 1549856, 1562880, 1574720, 1577532, 1580040, 1585080, 1591744, 1613385, 1615680, 1619712, 1623930, 1627920, 1641024, 1660560, 1670328, 1673140, 1675520, 1685376, 1690752, 1705440, 1720944, 1732192, 1736448, 1743588, 1758240, 1771264, 1771560, 1790208, 1790712, 1805760, 1811520, 1823360, 1840454, 1855920, 1860480, 1868130, 1872640, 1884960, 1889664, 1902096, 1912160, 1918620, 1937320, 1948716, 1953504, 1971915, 1979648, 1989680, 1992672, 2007768, 2024640, 2046528, 2051280, 2056320, 2087910, 2103376, 2106720, 2113440, 2125872, 2151180, 2154240, 2165240, 2170560, 2173824, 2179485, 2188032, 2214080, 2227104, 2232576, 2237760, 2238390, 2258739, 2261952, 2273920, 2294592, 2298240, 2324784, 2344320, 2362080, 2366298, 2377620, 2387616, 2407680, 2415360, 2429568, 2435895, 2441880, 2461536, 2474560, 2490840, 2509710, 2513280, 2528064, 2536128, 2558160, 2581416, 2598288, 2604672, 2615382, 2629220, 2656896, 2657340, 2661120, 2677024, 2686068, 2699520, 2717280, 2728704, 2735040, 2760681, 2783880, 2790720, 2808960, 2813184, 2817920, 2827440, 2834496, 2868240, 2894080, 2905980, 2923074, 2969472, 2983680, 2984520, 2989008, 3011652, 3015936, 3036960, 3059456, 3069792, 3076920, 3099712, 3149440, 3155064, 3160080, 3170160, 3183488, 3226770, 3231360, 3247860, 3255840, 3282048, 3321120, 3340656, 3346280, 3357585, 3370752, 3381504, 3410880, 3441888, 3464384, 3487176, 3516480, 3543120, 3549447, 3581424, 3611520, 3623040, 3646720, 3680908, 3711840, 3720960, 3736260, 3764565, 3769920, 3779328, 3804192, 3824320, 3837240, 3874640, 3897432, 3907008, 3943830, 3979360, 3985344, 4015536, 4049280, 4093056, 4102560, 4112640, 4175820, 4206752, 4213440, 4226880, 4251744, 4302360, 4330480, 4341120, 4347648, 4358970, 4428160, 4454208, 4475520, 4476780, 4517478, 4523904, 4547840, 4589184, 4596480, 4601135, 4649568, 4688640, 4724160, 4732596, 4755240, 4775232, 4859136, 4871790, 4883760, 4923072, 4949120, 4981680, 5019420, 5026560, 5056128, 5072256, 5116320, 5162832, 5196576, 5209344, 5230764, 5258440, 5313792, 5314680, 5354048, 5372136, 5434560, 5470080, 5521362, 5567760, 5581440, 5617920, 5635840, 5654880, 5668992, 5736480, 5811960, 5846148, 5915745, 5938944, 5969040, 5978016, 6023304, 6073920, 6139584, 6153840, 6199424, 6298880, 6310128, 6320160, 6340320, 6366976, 6453540, 6462720, 6495720, 6511680, 6538455, 6564096, 6642240, 6681312, 6692560, 6715170, 6821760, 6883776, 6928768, 6974352, 7032960, 7086240, 7098894, 7162848, 7223040, 7246080, 7307685, 7361816, 7423680, 7472520, 7529130, 7539840, 7608384, 7648640, 7674480, 7749280, 7794864, 7814016, 7887660, 7958720, 7970688, 8031072, 8098560, 8186112, 8205120, 8282043, 8351640, 8413504, 8426880, 8453760, 8503488, 8604720, 8660960, 8682240, 8717940, 8856320, 8908416, 8951040, 8953560, 9034956, 9047808, 9178368, 9202270, 9299136, 9448320, 9465192, 9510480, 9550464, 9743580, 9767520, 9846144, 9898240, 9963360, 10038840, 10112256, 10144512, 10232640, 10325664, 10393152, 10461528, 10516880, 10629360, 10708096, 10744272, 10869120, 10940160, 11042724, 11135520, 11162880, 11293695, 11309760, 11337984, 11472960, 11623920, 11692296, 11831490, 11938080, 11956032, 12046608, 12147840, 12279168, 12307680, 12398848, 12620256, 12640320, 12680640, 12907080, 12991440, 13023360, 13076910, 13284480, 13362624, 13385120, 13430340, 13643520, 13767552, 13803405, 13857536, 13948704, 14065920, 14172480, 14197788, 14325696, 14615370, 14723632, 14847360, 14945040, 15058260, 15079680, 15216768, 15297280, 15348960, 15498560, 15589728, 15628032, 15775320, 15917440, 15941376, 16062144, 16410240, 16564086, 16703280, 16827008, 16853760, 16907520, 17006976, 17209440, 17321920, 17435880, 17747235, 17816832, 17907120, 18069912, 18404540, 18598272, 18896640, 18930384, 19020960, 19100928, 19487160, 19535040, 19692288, 19926720, 20077680, 20465280, 20651328, 20786304, 20923056, 21033760, 21258720, 21416192, 21488544, 21738240, 22085448, 22271040, 22587390, 22619520, 22945920, 23247840, 23384592, 23662980, 23876160, 23912064, 24093216, 24295680, 24558336, 24615360, 24846129, 25240512, 25280640, 25361280, 25814160, 25982880, 26046720, 26153820, 26568960, 26725248, 26770240, 26860680, 27535104, 27606810, 27897408, 28344960, 28395576, 28651392, 29230740, 29447264, 29694720, 29890080, 30116520, 30433536, 30697920, 30997120, 31179456, 31550640, 31834880, 32124288, 32820480, 33128172, 33406560, 33654016, 34013952, 34418880, 34643840, 34871760, 35494470, 35814240, 36139824, 36809080, 37196544, 37860768, 38041920, 38974320, 39070080, 39853440, 40155360, 40930560, 41302656, 41410215, 41572608, 41846112, 42067520, 42517440, 42977088, 44170896, 44542080, 45174780, 45239040, 45891840, 46495680, 46769184, 47325960, 47752320, 47824128, 48186432, 49230720, 49692258, 50481024, 50561280, 50722560, 51628320, 51965760, 52307640, 53450496, 53540480, 53721360, 55213620, 55794816, 56689920, 56791152, 57302784, 58461480, 58894528, 59780160, 60233040, 61395840, 61994240, 62358912, 63101280, 64248576, 66256344, 66813120, 68837760, 69287680, 69743520, 70988940, 71628480, 72279648, 73618160, 75721536, 76083840, 77948640, 78140160, 79706880, 80310720, 82605312, 82820430, 83692224, 84135040, 85034880, 85954176, 88341792, 89084160, 90349560, 92991360, 93538368, 94651920, 95504640, 96372864, 98461440, 99384516, 100962048, 103256640, 103931520, 104615280, 107080960, 107442720, 110427240, 111589632, 113582304, 116922960, 117789056, 119560320, 120466080, 122791680, 124230645, 124717824, 126202560, 132512688, 133626240, 137675520, 139487040, 141977880, 143256960, 144559296, 147236320, 151443072, 152167680, 155897280, 160621440, 165640860, 167384448, 168270080, 170069760, 171908352, 176683584, 180699120, 185982720, 187076736, 189303840, 192745728, 198769032, 206513280, 207863040, 209230560, 214885440, 220854480, 227164608, 233845920, 235578112, 239120640, 240932160, 248461290, 252405120, 265025376, 267252480, 278974080, 283955760, 286513920, 289118592, 294472640, 302886144, 311794560, 321242880, 331281720, 334768896, 353367168, 361398240, 374153472, 378607680, 397538064, 413026560, 418461120, 429770880, 441708960, 454329216, 467691840, 481864320, 496922580, 504810240, 530050752, 557948160, 567911520, 578237184, 588945280, 623589120, 662563440, 706734336, 722796480, 757215360, 795076128, 836922240, 859541760, 883417920, 908658432, 935383680, 963728640, 993845160, 1060101504, 1135823040, 1177890560, 1325126880, 1445592960, 1514430720, 1590152256, 1673844480, 1766835840, 1870767360, 1987690320, 2120203008, 2271646080, 2650253760, 2891185920, 3180304512, 3533671680, 3975380640, 4543292160, 5300507520, 6360609024, 7950761280, 10601015040, 15901522560, 31803045120]

約数ペア:

[(1, 31803045120), (2, 15901522560), (3, 10601015040), (4, 7950761280), (5, 6360609024), (6, 5300507520), (7, 4543292160), (8, 3975380640), (9, 3533671680), (10, 3180304512), (11, 2891185920), (12, 2650253760), (14, 2271646080), (15, 2120203008), (16, 1987690320), (17, 1870767360), (18, 1766835840), (19, 1673844480), (20, 1590152256), (21, 1514430720), (22, 1445592960), (24, 1325126880), (27, 1177890560), (28, 1135823040), (30, 1060101504), (32, 993845160), (33, 963728640), (34, 935383680), (35, 908658432), (36, 883417920), (37, 859541760), (38, 836922240), (40, 795076128), (42, 757215360), (44, 722796480), (45, 706734336), (48, 662563440), (51, 623589120), (54, 588945280), (55, 578237184), (56, 567911520), (57, 557948160), (60, 530050752), (63, 504810240), (64, 496922580), (66, 481864320), (68, 467691840), (70, 454329216), (72, 441708960), (74, 429770880), (76, 418461120), (77, 413026560), (80, 397538064), (84, 378607680), (85, 374153472), (88, 361398240), (90, 353367168), (95, 334768896), (96, 331281720), (99, 321242880), (102, 311794560), (105, 302886144), (108, 294472640), (110, 289118592), (111, 286513920), (112, 283955760), (114, 278974080), (119, 267252480), (120, 265025376), (126, 252405120), (128, 248461290), (132, 240932160), (133, 239120640), (135, 235578112), (136, 233845920), (140, 227164608), (144, 220854480), (148, 214885440), (152, 209230560), (153, 207863040), (154, 206513280), (160, 198769032), (165, 192745728), (168, 189303840), (170, 187076736), (171, 185982720), (176, 180699120), (180, 176683584), (185, 171908352), (187, 170069760), (189, 168270080), (190, 167384448), (192, 165640860), (198, 160621440), (204, 155897280), (209, 152167680), (210, 151443072), (216, 147236320), (220, 144559296), (222, 143256960), (224, 141977880), (228, 139487040), (231, 137675520), (238, 133626240), (240, 132512688), (252, 126202560), (255, 124717824), (256, 124230645), (259, 122791680), (264, 120466080), (266, 119560320), (270, 117789056), (272, 116922960), (280, 113582304), (285, 111589632), (288, 110427240), (296, 107442720), (297, 107080960), (304, 104615280), (306, 103931520), (308, 103256640), (315, 100962048), (320, 99384516), (323, 98461440), (330, 96372864), (333, 95504640), (336, 94651920), (340, 93538368), (342, 92991360), (352, 90349560), (357, 89084160), (360, 88341792), (370, 85954176), (374, 85034880), (378, 84135040), (380, 83692224), (384, 82820430), (385, 82605312), (396, 80310720), (399, 79706880), (407, 78140160), (408, 77948640), (418, 76083840), (420, 75721536), (432, 73618160), (440, 72279648), (444, 71628480), (448, 70988940), (456, 69743520), (459, 69287680), (462, 68837760), (476, 66813120), (480, 66256344), (495, 64248576), (504, 63101280), (510, 62358912), (513, 61994240), (518, 61395840), (528, 60233040), (532, 59780160), (540, 58894528), (544, 58461480), (555, 57302784), (560, 56791152), (561, 56689920), (570, 55794816), (576, 55213620), (592, 53721360), (594, 53540480), (595, 53450496), (608, 52307640), (612, 51965760), (616, 51628320), (627, 50722560), (629, 50561280), (630, 50481024), (640, 49692258), (646, 49230720), (660, 48186432), (665, 47824128), (666, 47752320), (672, 47325960), (680, 46769184), (684, 46495680), (693, 45891840), (703, 45239040), (704, 45174780), (714, 44542080), (720, 44170896), (740, 42977088), (748, 42517440), (756, 42067520), (760, 41846112), (765, 41572608), (768, 41410215), (770, 41302656), (777, 40930560), (792, 40155360), (798, 39853440), (814, 39070080), (816, 38974320), (836, 38041920), (840, 37860768), (855, 37196544), (864, 36809080), (880, 36139824), (888, 35814240), (896, 35494470), (912, 34871760), (918, 34643840), (924, 34418880), (935, 34013952), (945, 33654016), (952, 33406560), (960, 33128172), (969, 32820480), (990, 32124288), (999, 31834880), (1008, 31550640), (1020, 31179456), (1026, 30997120), (1036, 30697920), (1045, 30433536), (1056, 30116520), (1064, 29890080), (1071, 29694720), (1080, 29447264), (1088, 29230740), (1110, 28651392), (1120, 28395576), (1122, 28344960), (1140, 27897408), (1152, 27606810), (1155, 27535104), (1184, 26860680), (1188, 26770240), (1190, 26725248), (1197, 26568960), (1216, 26153820), (1221, 26046720), (1224, 25982880), (1232, 25814160), (1254, 25361280), (1258, 25280640), (1260, 25240512), (1280, 24846129), (1292, 24615360), (1295, 24558336), (1309, 24295680), (1320, 24093216), (1330, 23912064), (1332, 23876160), (1344, 23662980), (1360, 23384592), (1368, 23247840), (1386, 22945920), (1406, 22619520), (1408, 22587390), (1428, 22271040), (1440, 22085448), (1463, 21738240), (1480, 21488544), (1485, 21416192), (1496, 21258720), (1512, 21033760), (1520, 20923056), (1530, 20786304), (1540, 20651328), (1554, 20465280), (1584, 20077680), (1596, 19926720), (1615, 19692288), (1628, 19535040), (1632, 19487160), (1665, 19100928), (1672, 19020960), (1680, 18930384), (1683, 18896640), (1710, 18598272), (1728, 18404540), (1760, 18069912), (1776, 17907120), (1785, 17816832), (1792, 17747235), (1824, 17435880), (1836, 17321920), (1848, 17209440), (1870, 17006976), (1881, 16907520), (1887, 16853760), (1890, 16827008), (1904, 16703280), (1920, 16564086), (1938, 16410240), (1980, 16062144), (1995, 15941376), (1998, 15917440), (2016, 15775320), (2035, 15628032), (2040, 15589728), (2052, 15498560), (2072, 15348960), (2079, 15297280), (2090, 15216768), (2109, 15079680), (2112, 15058260), (2128, 14945040), (2142, 14847360), (2160, 14723632), (2176, 14615370), (2220, 14325696), (2240, 14197788), (2244, 14172480), (2261, 14065920), (2280, 13948704), (2295, 13857536), (2304, 13803405), (2310, 13767552), (2331, 13643520), (2368, 13430340), (2376, 13385120), (2380, 13362624), (2394, 13284480), (2432, 13076910), (2442, 13023360), (2448, 12991440), (2464, 12907080), (2508, 12680640), (2516, 12640320), (2520, 12620256), (2565, 12398848), (2584, 12307680), (2590, 12279168), (2618, 12147840), (2640, 12046608), (2660, 11956032), (2664, 11938080), (2688, 11831490), (2720, 11692296), (2736, 11623920), (2772, 11472960), (2805, 11337984), (2812, 11309760), (2816, 11293695), (2849, 11162880), (2856, 11135520), (2880, 11042724), (2907, 10940160), (2926, 10869120), (2960, 10744272), (2970, 10708096), (2992, 10629360), (3024, 10516880), (3040, 10461528), (3060, 10393152), (3080, 10325664), (3108, 10232640), (3135, 10144512), (3145, 10112256), (3168, 10038840), (3192, 9963360), (3213, 9898240), (3230, 9846144), (3256, 9767520), (3264, 9743580), (3330, 9550464), (3344, 9510480), (3360, 9465192), (3366, 9448320), (3420, 9299136), (3456, 9202270), (3465, 9178368), (3515, 9047808), (3520, 9034956), (3552, 8953560), (3553, 8951040), (3570, 8908416), (3591, 8856320), (3648, 8717940), (3663, 8682240), (3672, 8660960), (3696, 8604720), (3740, 8503488), (3762, 8453760), (3774, 8426880), (3780, 8413504), (3808, 8351640), (3840, 8282043), (3876, 8205120), (3885, 8186112), (3927, 8098560), (3960, 8031072), (3990, 7970688), (3996, 7958720), (4032, 7887660), (4070, 7814016), (4080, 7794864), (4104, 7749280), (4144, 7674480), (4158, 7648640), (4180, 7608384), (4218, 7539840), (4224, 7529130), (4256, 7472520), (4284, 7423680), (4320, 7361816), (4352, 7307685), (4389, 7246080), (4403, 7223040), (4440, 7162848), (4480, 7098894), (4488, 7086240), (4522, 7032960), (4560, 6974352), (4590, 6928768), (4620, 6883776), (4662, 6821760), (4736, 6715170), (4752, 6692560), (4760, 6681312), (4788, 6642240), (4845, 6564096), (4864, 6538455), (4884, 6511680), (4896, 6495720), (4921, 6462720), (4928, 6453540), (4995, 6366976), (5016, 6340320), (5032, 6320160), (5040, 6310128), (5049, 6298880), (5130, 6199424), (5168, 6153840), (5180, 6139584), (5236, 6073920), (5280, 6023304), (5320, 5978016), (5328, 5969040), (5355, 5938944), (5376, 5915745), (5440, 5846148), (5472, 5811960), (5544, 5736480), (5610, 5668992), (5624, 5654880), (5643, 5635840), (5661, 5617920), (5698, 5581440), (5712, 5567760), (5760, 5521362), (5814, 5470080), (5852, 5434560), (5920, 5372136), (5940, 5354048), (5984, 5314680), (5985, 5313792), (6048, 5258440), (6080, 5230764), (6105, 5209344), (6120, 5196576), (6160, 5162832), (6216, 5116320), (6270, 5072256), (6290, 5056128), (6327, 5026560), (6336, 5019420), (6384, 4981680), (6426, 4949120), (6460, 4923072), (6512, 4883760), (6528, 4871790), (6545, 4859136), (6660, 4775232), (6688, 4755240), (6720, 4732596), (6732, 4724160), (6783, 4688640), (6840, 4649568), (6912, 4601135), (6919, 4596480), (6930, 4589184), (6993, 4547840), (7030, 4523904), (7040, 4517478), (7104, 4476780), (7106, 4475520), (7140, 4454208), (7182, 4428160), (7296, 4358970), (7315, 4347648), (7326, 4341120), (7344, 4330480), (7392, 4302360), (7480, 4251744), (7524, 4226880), (7548, 4213440), (7560, 4206752), (7616, 4175820), (7733, 4112640), (7752, 4102560), (7770, 4093056), (7854, 4049280), (7920, 4015536), (7980, 3985344), (7992, 3979360), (8064, 3943830), (8140, 3907008), (8160, 3897432), (8208, 3874640), (8288, 3837240), (8316, 3824320), (8360, 3804192), (8415, 3779328), (8436, 3769920), (8448, 3764565), (8512, 3736260), (8547, 3720960), (8568, 3711840), (8640, 3680908), (8721, 3646720), (8778, 3623040), (8806, 3611520), (8880, 3581424), (8960, 3549447), (8976, 3543120), (9044, 3516480), (9120, 3487176), (9180, 3464384), (9240, 3441888), (9324, 3410880), (9405, 3381504), (9435, 3370752), (9472, 3357585), (9504, 3346280), (9520, 3340656), (9576, 3321120), (9690, 3282048), (9768, 3255840), (9792, 3247860), (9842, 3231360), (9856, 3226770), (9990, 3183488), (10032, 3170160), (10064, 3160080), (10080, 3155064), (10098, 3149440), (10260, 3099712), (10336, 3076920), (10360, 3069792), (10395, 3059456), (10472, 3036960), (10545, 3015936), (10560, 3011652), (10640, 2989008), (10656, 2984520), (10659, 2983680), (10710, 2969472), (10880, 2923074), (10944, 2905980), (10989, 2894080), (11088, 2868240), (11220, 2834496), (11248, 2827440), (11286, 2817920), (11305, 2813184), (11322, 2808960), (11396, 2790720), (11424, 2783880), (11520, 2760681), (11628, 2735040), (11655, 2728704), (11704, 2717280), (11781, 2699520), (11840, 2686068), (11880, 2677024), (11951, 2661120), (11968, 2657340), (11970, 2656896), (12096, 2629220), (12160, 2615382), (12210, 2604672), (12240, 2598288), (12320, 2581416), (12432, 2558160), (12540, 2536128), (12580, 2528064), (12654, 2513280), (12672, 2509710), (12768, 2490840), (12852, 2474560), (12920, 2461536), (13024, 2441880), (13056, 2435895), (13090, 2429568), (13167, 2415360), (13209, 2407680), (13320, 2387616), (13376, 2377620), (13440, 2366298), (13464, 2362080), (13566, 2344320), (13680, 2324784), (13838, 2298240), (13860, 2294592), (13986, 2273920), (14060, 2261952), (14080, 2258739), (14208, 2238390), (14212, 2237760), (14245, 2232576), (14280, 2227104), (14364, 2214080), (14535, 2188032), (14592, 2179485), (14630, 2173824), (14652, 2170560), (14688, 2165240), (14763, 2154240), (14784, 2151180), (14960, 2125872), (15048, 2113440), (15096, 2106720), (15120, 2103376), (15232, 2087910), (15466, 2056320), (15504, 2051280), (15540, 2046528), (15708, 2024640), (15840, 2007768), (15960, 1992672), (15984, 1989680), (16065, 1979648), (16128, 1971915), (16280, 1953504), (16320, 1948716), (16416, 1937320), (16576, 1918620), (16632, 1912160), (16720, 1902096), (16830, 1889664), (16872, 1884960), (16983, 1872640), (17024, 1868130), (17094, 1860480), (17136, 1855920), (17280, 1840454), (17442, 1823360), (17556, 1811520), (17612, 1805760), (17760, 1790712), (17765, 1790208), (17952, 1771560), (17955, 1771264), (18088, 1758240), (18240, 1743588), (18315, 1736448), (18360, 1732192), (18480, 1720944), (18648, 1705440), (18810, 1690752), (18870, 1685376), (18981, 1675520), (19008, 1673140), (19040, 1670328), (19152, 1660560), (19380, 1641024), (19536, 1627920), (19584, 1623930), (19635, 1619712), (19684, 1615680), (19712, 1613385), (19980, 1591744), (20064, 1585080), (20128, 1580040), (20160, 1577532), (20196, 1574720), (20349, 1562880), (20520, 1549856), (20672, 1538460), (20720, 1534896), (20757, 1532160), (20790, 1529728), (20944, 1518480), (21090, 1507968), (21120, 1505826), (21280, 1494504), (21312, 1492260), (21318, 1491840), (21420, 1484736), (21760, 1461537), (21888, 1452990), (21945, 1449216), (21978, 1447040), (22015, 1444608), (22176, 1434120), (22440, 1417248), (22496, 1413720), (22572, 1408960), (22610, 1406592), (22644, 1404480), (22792, 1395360), (22848, 1391940), (23199, 1370880), (23256, 1367520), (23310, 1364352), (23408, 1358640), (23562, 1349760), (23680, 1343034), (23760, 1338512), (23902, 1330560), (23936, 1328670), (23940, 1328448), (24192, 1314610), (24320, 1307691), (24420, 1302336), (24480, 1299144), (24605, 1292544), (24640, 1290708), (24864, 1279080), (24871, 1278720), (25080, 1268064), (25160, 1264032), (25245, 1259776), (25308, 1256640), (25344, 1254855), (25536, 1245420), (25641, 1240320), (25704, 1237280), (25840, 1230768), (26048, 1220940), (26180, 1214784), (26334, 1207680), (26418, 1203840), (26640, 1193808), (26752, 1188810), (26880, 1183149), (26928, 1181040), (27132, 1172160), (27360, 1162392), (27676, 1149120), (27720, 1147296), (27972, 1136960), (28120, 1130976), (28215, 1127168), (28305, 1123584), (28416, 1119195), (28424, 1118880), (28490, 1116288), (28560, 1113552), (28728, 1107040), (29070, 1094016), (29260, 1086912), (29304, 1085280), (29376, 1082620), (29526, 1077120), (29568, 1075590), (29920, 1062936), (30096, 1056720), (30192, 1053360), (30240, 1051688), (30464, 1043955), (30932, 1028160), (31008, 1025640), (31080, 1023264), (31416, 1012320), (31635, 1005312), (31680, 1003884), (31920, 996336), (31968, 994840), (31977, 994560), (32130, 989824), (32560, 976752), (32640, 974358), (32832, 968660), (33152, 959310), (33264, 956080), (33440, 951048), (33660, 944832), (33744, 942480), (33915, 937728), (33966, 936320), (34048, 934065), (34188, 930240), (34272, 927960), (34560, 920227), (34595, 919296), (34884, 911680), (34965, 909568), (35112, 905760), (35224, 902880), (35343, 899840), (35520, 895356), (35530, 895104), (35853, 887040), (35904, 885780), (35910, 885632), (36176, 879120), (36480, 871794), (36630, 868224), (36720, 866096), (36960, 860472), (37296, 852720), (37620, 845376), (37740, 842688), (37962, 837760), (38016, 836570), (38080, 835164), (38304, 830280), (38665, 822528), (38760, 820512), (39072, 813960), (39168, 811965), (39270, 809856), (39368, 807840), (39501, 805120), (39627, 802560), (39960, 795872), (40128, 792540), (40256, 790020), (40320, 788766), (40392, 787360), (40698, 781440), (41040, 774928), (41344, 769230), (41440, 767448), (41514, 766080), (41580, 764864), (41888, 759240), (42180, 753984), (42240, 752913), (42560, 747252), (42624, 746130), (42636, 745920), (42735, 744192), (42840, 742368), (43605, 729344), (43776, 726495), (43890, 724608), (43956, 723520), (44030, 722304), (44289, 718080), (44352, 717060), (44880, 708624), (44992, 706860), (45144, 704480), (45220, 703296), (45288, 702240), (45584, 697680), (45696, 695970), (46398, 685440), (46512, 683760), (46620, 682176), (46816, 679320), (47124, 674880), (47360, 671517), (47520, 669256), (47804, 665280), (47872, 664335), (47880, 664224), (48384, 657305), (48433, 656640), (48840, 651168), (48960, 649572), (49210, 646272), (49280, 645354), (49728, 639540), (49742, 639360), (50160, 634032), (50320, 632016), (50490, 629888), (50616, 628320), (51072, 622710), (51282, 620160), (51408, 618640), (51680, 615384), (52096, 610470), (52360, 607392), (52668, 603840), (52836, 601920), (53280, 596904), (53295, 596736), (53504, 594405), (53856, 590520), (54131, 587520), (54264, 586080), (54720, 581196), (54945, 578816), (55352, 574560), (55440, 573648), (55944, 568480), (56240, 565488), (56430, 563584), (56610, 561792), (56848, 559440), (56980, 558144), (57120, 556776), (57456, 553520), (58140, 547008), (58520, 543456), (58608, 542640), (58752, 541310), (58905, 539904), (59052, 538560), (59136, 537795), (59755, 532224), (59840, 531468), (60192, 528360), (60384, 526680), (60480, 525844), (61047, 520960), (61864, 514080), (62016, 512820), (62160, 511632), (62271, 510720), (62832, 506160), (63270, 502656), (63360, 501942), (63840, 498168), (63936, 497420), (63954, 497280), (64260, 494912), (65120, 488376), (65280, 487179), (65664, 484330), (65835, 483072), (66045, 481536), (66304, 479655), (66528, 478040), (66880, 475524), (67320, 472416), (67488, 471240), (67830, 468864), (67932, 468160), (68376, 465120), (68544, 463980), (69190, 459648), (69597, 456960), (69768, 455840), (69930, 454784), (70224, 452880), (70448, 451440), (70686, 449920), (71040, 447678), (71060, 447552), (71706, 443520), (71808, 442890), (71820, 442816), (72352, 439560), (72960, 435897), (73260, 434112), (73440, 433048), (73815, 430848), (73920, 430236), (74592, 426360), (74613, 426240), (75240, 422688), (75480, 421344), (75924, 418880), (76032, 418285), (76160, 417582), (76608, 415140), (76923, 413440), (77330, 411264), (77520, 410256), (78144, 406980), (78540, 404928), (78736, 403920), (79002, 402560), (79254, 401280), (79920, 397936), (80256, 396270), (80512, 395010), (80640, 394383), (80784, 393680), (81396, 390720), (82080, 387464), (82688, 384615), (82880, 383724), (83028, 383040), (83160, 382432), (83657, 380160), (83776, 379620), (84360, 376992), (84915, 374528), (85120, 373626), (85248, 373065), (85272, 372960), (85470, 372096), (85680, 371184), (87210, 364672), (87780, 362304), (87912, 361760), (88060, 361152), (88578, 359040), (88704, 358530), (89760, 354312), (89984, 353430), (90288, 352240), (90440, 351648), (90576, 351120), (91168, 348840), (91392, 347985), (92796, 342720), (93024, 341880), (93240, 341088), (93632, 339660), (94248, 337440), (94905, 335104), (95040, 334628), (95608, 332640), (95760, 332112), (95931, 331520), (96866, 328320), (97680, 325584), (97920, 324786), (98420, 323136), (98560, 322677), (99456, 319770), (99484, 319680), (100320, 317016), (100640, 316008), (100980, 314944), (101232, 314160), (101745, 312576), (102144, 311355), (102564, 310080), (102816, 309320), (103360, 307692), (103785, 306432), (104192, 305235), (104720, 303696), (105336, 301920), (105672, 300960), (106560, 298452), (106590, 298368), (107559, 295680), (107712, 295260), (108262, 293760), (108528, 293040), (109440, 290598), (109890, 289408), (110704, 287280), (110880, 286824), (111888, 284240), (112480, 282744), (112860, 281792), (113220, 280896), (113696, 279720), (113960, 279072), (114240, 278388), (114912, 276760), (115995, 274176), (116280, 273504), (117040, 271728), (117216, 271320), (117504, 270655), (117810, 269952), (118104, 269280), (118881, 267520), (119510, 266112), (119680, 265734), (120384, 264180), (120768, 263340), (120960, 262922), (122094, 260480), (123728, 257040), (124032, 256410), (124320, 255816), (124355, 255744), (124542, 255360), (125664, 253080), (126540, 251328), (126720, 250971), (127680, 249084), (127872, 248710), (127908, 248640), (128205, 248064), (128520, 247456), (130240, 244188), (131328, 242165), (131461, 241920), (131670, 241536), (132090, 240768), (132867, 239360), (133056, 239020), (133760, 237762), (134640, 236208), (134976, 235620), (135660, 234432), (135864, 234080), (136752, 232560), (137088, 231990), (138380, 229824), (139194, 228480), (139536, 227920), (139860, 227392), (140448, 226440), (140896, 225720), (141372, 224960), (142080, 223839), (142120, 223776), (143412, 221760), (143616, 221445), (143640, 221408), (144704, 219780), (145299, 218880), (146520, 217056), (146880, 216524), (147630, 215424), (147840, 215118), (149184, 213180), (149226, 213120), (150480, 211344), (150960, 210672), (151848, 209440), (152320, 208791), (153216, 207570), (153846, 206720), (154660, 205632), (155040, 205128), (156288, 203490), (157080, 202464), (157472, 201960), (158004, 201280), (158508, 200640), (159840, 198968), (159885, 198912), (160512, 198135), (161024, 197505), (161568, 196840), (162393, 195840), (162792, 195360), (164160, 193732), (165760, 191862), (166056, 191520), (166320, 191216), (167314, 190080), (167552, 189810), (168720, 188496), (169830, 187264), (170240, 186813), (170544, 186480), (170940, 186048), (171360, 185592), (174420, 182336), (175560, 181152), (175824, 180880), (176120, 180576), (176715, 179968), (177156, 179520), (177408, 179265)]