3823665626880

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^2\times {\mathrm{79}}^1$

素因数の和:228

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 37, 40, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 74, 79, 80, 81, 88, 90, 93, 96, 99, 108, 110, 111, 120, 124, 128, 132, 135, 144, 148, 155, 158, 160, 162, 165, 176, 180, 185, 186, 192, 198, 216, 220, 222, 237, 240, 248, 256, 264, 270, 279, 288, 296, 297, 310, 316, 320, 324, 330, 333, 341, 352, 360, 370, 372, 384, 395, 396, 405, 407, 432, 440, 444, 465, 474, 480, 495, 496, 528, 540, 555, 558, 576, 592, 594, 620, 632, 640, 648, 660, 666, 682, 704, 711, 720, 740, 744, 768, 790, 792, 810, 814, 837, 864, 869, 880, 888, 891, 930, 948, 960, 990, 992, 999, 1023, 1056, 1080, 1110, 1116, 1147, 1152, 1184, 1185, 1188, 1221, 1240, 1264, 1280, 1296, 1320, 1332, 1364, 1369, 1395, 1408, 1422, 1440, 1480, 1485, 1488, 1580, 1584, 1620, 1628, 1665, 1674, 1705, 1728, 1738, 1760, 1776, 1782, 1860, 1896, 1920, 1980, 1984, 1998, 2035, 2046, 2112, 2133, 2160, 2220, 2232, 2294, 2304, 2368, 2370, 2376, 2442, 2449, 2480, 2511, 2528, 2592, 2607, 2640, 2664, 2728, 2738, 2790, 2816, 2844, 2880, 2923, 2960, 2970, 2976, 2997, 3069, 3160, 3168, 3240, 3256, 3330, 3348, 3410, 3441, 3456, 3476, 3520, 3552, 3555, 3564, 3663, 3720, 3792, 3840, 3960, 3968, 3996, 4070, 4092, 4107, 4185, 4224, 4266, 4320, 4345, 4440, 4455, 4464, 4588, 4736, 4740, 4752, 4884, 4898, 4960, 4995, 5022, 5056, 5115, 5184, 5214, 5280, 5328, 5456, 5476, 5580, 5688, 5735, 5760, 5846, 5920, 5940, 5952, 5994, 6105, 6138, 6320, 6336, 6399, 6480, 6512, 6660, 6696, 6820, 6845, 6882, 6912, 6952, 7040, 7104, 7110, 7128, 7326, 7347, 7440, 7584, 7821, 7920, 7936, 7992, 8140, 8184, 8214, 8370, 8448, 8532, 8640, 8690, 8769, 8880, 8910, 8928, 9176, 9207, 9472, 9480, 9504, 9768, 9796, 9920, 9990, 10044, 10112, 10230, 10323, 10368, 10428, 10560, 10656, 10665, 10912, 10952, 10989, 11160, 11376, 11470, 11520, 11692, 11840, 11880, 11904, 11988, 12210, 12245, 12276, 12321, 12555, 12617, 12640, 12672, 12798, 12960, 13024, 13035, 13320, 13392, 13640, 13690, 13764, 13904, 14080, 14208, 14220, 14256, 14615, 14652, 14694, 14880, 14985, 15059, 15168, 15345, 15642, 15840, 15984, 16280, 16368, 16428, 16740, 17064, 17205, 17280, 17380, 17538, 17760, 17820, 17856, 18315, 18352, 18414, 18960, 19008, 19536, 19592, 19840, 19980, 20088, 20224, 20460, 20535, 20646, 20736, 20856, 21120, 21312, 21330, 21824, 21904, 21978, 22041, 22320, 22752, 22940, 23384, 23463, 23680, 23760, 23808, 23976, 24420, 24490, 24552, 24642, 25110, 25234, 25280, 25344, 25596, 25920, 26048, 26070, 26307, 26640, 26784, 26939, 27280, 27380, 27528, 27621, 27808, 28416, 28440, 28512, 29230, 29304, 29388, 29760, 29970, 30118, 30336, 30690, 30969, 31284, 31680, 31968, 31995, 32153, 32560, 32736, 32856, 32967, 33480, 34128, 34410, 34560, 34760, 35076, 35520, 35640, 35712, 36630, 36704, 36735, 36828, 36963, 37851, 37920, 38016, 39072, 39105, 39184, 39680, 39960, 40176, 40920, 41070, 41292, 41712, 42240, 42439, 42624, 42660, 43648, 43808, 43845, 43956, 44082, 44640, 45177, 45504, 45880, 46035, 46768, 46926, 47360, 47520, 47952, 48840, 48980, 49104, 49284, 50220, 50468, 50560, 51192, 51615, 51840, 52096, 52140, 52614, 53280, 53568, 53878, 54560, 54760, 54945, 55056, 55242, 55616, 56880, 57024, 58460, 58608, 58776, 59520, 59940, 60236, 60672, 61380, 61605, 61938, 62568, 63085, 63360, 63936, 63990, 64306, 65120, 65472, 65712, 65934, 66123, 66960, 68256, 68820, 69520, 70152, 70389, 71040, 71280, 71424, 73260, 73408, 73470, 73656, 73926, 75295, 75702, 75840, 76032, 78144, 78210, 78368, 78921, 79920, 80352, 80817, 81840, 82140, 82584, 83424, 84878, 85248, 85320, 87296, 87616, 87690, 87912, 88164, 89280, 90354, 90613, 91008, 91760, 92070, 92907, 93536, 93852, 95040, 95904, 96459, 97680, 97960, 98208, 98568, 100440, 100936, 101120, 102384, 103230, 103680, 104192, 104280, 105228, 106560, 107136, 107756, 108151, 109120, 109520, 109890, 110112, 110205, 110484, 110889, 111232, 113553, 113760, 114048, 116920, 117216, 117315, 117552, 119040, 119880, 120472, 122760, 123210, 123876, 125136, 126170, 126720, 127317, 127872, 127980, 128612, 130240, 130944, 131424, 131535, 131868, 132246, 133920, 134695, 135531, 136512, 137640, 138105, 139040, 140304, 140778, 142080, 142560, 146520, 146816, 146940, 147312, 147852, 150590, 151404, 151680, 154845, 156288, 156420, 156736, 157842, 159840, 160704, 160765, 161634, 163680, 164280, 164835, 165168, 166848, 169756, 170640, 175232, 175380, 175824, 176328, 178560, 180708, 181226, 182016, 183520, 184140, 184815, 185814, 187072, 187704, 189255, 190080, 191808, 192918, 195360, 195920, 196416, 197136, 198369, 200880, 201872, 204768, 206460, 208560, 210456, 212195, 213120, 214272, 215512, 216302, 218240, 219040, 219780, 220224, 220410, 220968, 221778, 222464, 225885, 227106, 227520, 228096, 233840, 234432, 234630, 235104, 236763, 239760, 240944, 242451, 245520, 246420, 247752, 250272, 252340, 254634, 255744, 255960, 257224, 260480, 261888, 262848, 263070, 263736, 264492, 267840, 269390, 271062, 271839, 273024, 275280, 276210, 278080, 280608, 281556, 285120, 289377, 293040, 293632, 293880, 294624, 295704, 301180, 302808, 303360, 309690, 312576, 312840, 313472, 315684, 319680, 321408, 321530, 323268, 324453, 327360, 328560, 329670, 330336, 330615, 333696, 339512, 340659, 341280, 350464, 350760, 351648, 351945, 352656, 357120, 361416, 362452, 367040, 368280, 369630, 371628, 374144, 375408, 378510, 380160, 381951, 383616, 385836, 390720, 391840, 392832, 394272, 394605, 396738, 401760, 403744, 404085, 406593, 409536, 412920, 417120, 420912, 424390, 426240, 431024, 432604, 436480, 438080, 439560, 440448, 440820, 441936, 443556, 451770, 453065, 454212, 455040, 464535, 466829, 467680, 468864, 469260, 470208, 473526, 479520, 481888, 482295, 484902, 491040, 492840, 495504, 500544, 504680, 509268, 511920, 514448, 520960, 525696, 526140, 527472, 528984, 535680, 538780, 540755, 542124, 543678, 546048, 550560, 552420, 554445, 556160, 561216, 563112, 567765, 570240, 578754, 586080, 587760, 589248, 591408, 602360, 605616, 619380, 625680, 626944, 631368, 636585, 639360, 642816, 643060, 646536, 648906, 654720, 657120, 659340, 660672, 661230, 667392, 677655, 679024, 681318, 682560, 701520, 703296, 703890, 705312, 722832, 724904, 727353, 734080, 736560, 739260, 743256, 748288, 750816, 757020, 763902, 767232, 771672, 781440, 783680, 785664, 788544, 789210, 793476, 803520, 807488, 808170, 813186, 815517, 819072, 825840, 834240, 841824, 848780, 862048, 865208, 868131, 876160, 879120, 880896, 881640, 883872, 887112, 903540, 906130, 908424, 910080, 929070, 933658, 935360, 937728, 938520, 940416, 947052, 959040, 963776, 964590, 969804, 973359, 982080, 985680, 991008, 991845, 996743, 1001088, 1009360, 1018536, 1021977, 1023840, 1028896, 1051392, 1052280, 1054944, 1057968, 1071360, 1077560, 1081510, 1084248, 1087356, 1101120, 1104840, 1108890, 1112320, 1122432, 1126224, 1135530, 1140480, 1145853, 1157508, 1172160, 1175520, 1178496, 1182816, 1183815, 1189661, 1204720, 1211232, 1212255, 1219779, 1238760, 1251360, 1262736, 1273170, 1278720, 1286120, 1293072, 1297812, 1309440, 1314240, 1318680, 1321344, 1322460, 1355310, 1358048, 1359195, 1362636, 1365120, 1400487, 1403040, 1406592, 1407780, 1410624, 1445664, 1446885, 1449808, 1454706, 1468160, 1473120, 1478520, 1486512, 1501632, 1514040, 1527804, 1543344, 1562880, 1567360, 1577088, 1578420, 1586952, 1607040, 1614976, 1616340, 1622265, 1626372, 1631034, 1638144, 1651680, 1668480, 1683648, 1697560, 1703295, 1724096, 1730416, 1736262, 1752320, 1758240, 1763280, 1767744, 1774224, 1807080, 1812260, 1816848, 1858140, 1867316, 1870720, 1877040, 1880832, 1894104, 1909755, 1918080, 1927552, 1929180, 1939608, 1946718, 1964160, 1971360, 1982016, 1983690, 1993486, 2002176, 2018720, 2032965, 2037072, 2043954, 2047680, 2057792, 2104560, 2109888, 2115936, 2155120, 2163020, 2168496, 2174712, 2182059, 2202240, 2209680, 2217780, 2244864, 2252448, 2271060, 2291706, 2315016, 2334145, 2344320, 2351040, 2356992, 2365632, 2367630, 2379322, 2409440, 2422464, 2424510, 2439558, 2446551, 2477520, 2502720, 2525472, 2546340, 2572240, 2586144, 2595624, 2604393, 2628480, 2637360, 2642688, 2644920, 2710620, 2716096, 2718390, 2725272, 2730240, 2800974, 2806080, 2813184, 2815560, 2821248, 2891328, 2893770, 2899616, 2909412, 2920077, 2946240, 2957040, 2973024, 2990229, 3003264, 3028080, 3055608, 3086688, 3134720, 3154176, 3156840, 3173904, 3214080, 3229952, 3232680, 3244530, 3252744, 3262068, 3303360, 3336960, 3352681, 3367296, 3395120, 3406590, 3437559, 3448192, 3460832, 3472524, 3516480, 3526560, 3535488, 3548448, 3568983, 3614160, 3624520, 3633696, 3636765, 3716280, 3734632, 3741440, 3754080, 3788208, 3819510, 3836160, 3855104, 3858360, 3879216, 3893436, 3928320, 3942720, 3964032, 3967380, 3986972, 4037440, 4065930, 4074144, 4077585, 4087908, 4095360, 4115584, 4201461, 4209120, 4219776, 4231872, 4310240, 4326040, 4336992, 4340655, 4349424, 4364118, 4404480, 4419360, 4435560, 4504896, 4542120, 4583412, 4630032, 4668290, 4688640, 4702080, 4731264, 4735260, 4758644, 4818880, 4844928, 4849020, 4866795, 4879116, 4893102, 4955040, 4983715, 5005440, 5050944, 5092680, 5109885, 5144480, 5172288, 5191248, 5208786, 5256960, 5274720, 5289840, 5421240, 5432192, 5436780, 5450544, 5601948, 5612160, 5631120, 5642496, 5729265, 5782656, 5787540, 5799232, 5818824, 5840154, 5892480, 5914080, 5946048, 5948305, 5980458, 6006528, 6056160, 6098895, 6111216, 6173376, 6313680, 6347808, 6465360, 6489060, 6505488, 6524136, 6606720, 6705362, 6734592, 6790240, 6813180, 6875118, 6896384, 6921664, 6945048, 7002435, 7032960, 7053120, 7070976, 7096896, 7137966, 7228320, 7249040, 7267392, 7273530, 7339653, 7432560, 7469264, 7508160, 7576416, 7639020, 7716720, 7758432, 7786872, 7885440, 7928064, 7934760, 7973944, 8074880, 8131860, 8148288, 8155170, 8175816, 8190720, 8231168, 8402922, 8418240, 8439552, 8463744, 8620480, 8652080, 8673984, 8681310, 8698848, 8728236, 8760231, 8838720, 8871120, 8970687, 9009792, 9084240, 9166824, 9260064, 9336580, 9404160, 9462528, 9470520, 9517288, 9637760, 9689856, 9698040, 9733590, 9758232, 9786204, 9910080, 9967430, 10010880, 10058043, 10101888, 10185360, 10219770, 10288960, 10344576, 10382496, 10417572, 10549440, 10579680, 10706949, 10842480, 10864384, 10873560, 10901088, 10910295, 11203896, 11224320, 11262240, 11458530, 11565312, 11575080, 11598464, 11637648, 11680308, 11784960, 11828160, 11892096, 11896610, 11960916, 12112320, 12197790, 12222432, 12232755, 12346752, 12604383, 12627360, 12695616, 12930720, 12978120, 13010976, 13021965, 13048272, 13213440, 13410724, 13580480, 13626360, 13750236, 13843328, 13890096, 14004870, 14065920, 14106240, 14193792, 14275932, 14456640, 14498080, 14534784, 14547060, 14600385, 14679306, 14865120, 14938528, 14951145, 15016320, 15152832, 15278040, 15433440, 15516864, 15573744, 15770880, 15869520, 15947888, 16149760, 16263720, 16296576, 16310340, 16351632, 16763405, 16805844, 16836480, 16927488, 17187795, 17240960, 17304160, 17347968, 17362620, 17397696, 17456472, 17520462, 17677440, 17742240, 17844915, 17941374, 18019584, 18168480, 18333648, 18520128, 18673160, 18941040, 19034576, 19275520, 19396080, 19467180, 19516464, 19572408, 19820160, 19934860, 20116086, 20203776, 20370720, 20439540, 20577920, 20689152, 20764992, 20835144, 21007305, 21098880, 21159360, 21413898, 21684960, 21747120, 21802176, 21820590, 22407792, 22524480, 22917060, 23150160, 23196928, 23275296, 23360616, 23656320, 23784192, 23793220, 23921832, 24224640, 24395580, 24444864, 24465510, 24693504, 25208766, 25254720, 25391232, 25861440, 25956240, 26021952, 26043930, 26096544, 26821448, 26912061, 27160960, 27252720, 27500472, 27686656, 27780192, 28009740, 28212480, 28387584, 28551864, 28913280, 28996160, 29069568, 29094120, 29200770, 29358612, 29730240, 29877056, 29902290, 30032640, 30174129, 30305664, 30556080, 30866880, 31033728, 31147488, 31739040, 31895776, 32120847, 32527440, 32593152, 32620680, 32703264, 33526810, 33611688, 33672960, 34375590, 34481920, 34608320, 34695936, 34725240, 34795392, 34912944, 35040924, 35354880, 35484480, 35689830, 35882748, 36336960, 36667296, 36698265, 36879491, 37040256, 37346320, 37813149, 37882080, 38069152, 38792160, 38934360, 39032928, 39144816, 39640320, 39869720, 40232172, 40741440, 40879080, 41155840, 41529984, 41670288, 42014610, 42197760, 42318720, 42827796, 43369920, 43494240, 43604352, 43641180, 43801155, 44815584, 44853435, 45048960, 45834120, 46300320, 46550592, 46721232, 47312640, 47586440, 47843664, 48449280, 48791160, 48889728, 48931020, 50290215, 50417532, 50509440, 50782464, 51722880, 51912480, 52043904, 52087860, 52193088, 53534745, 53642896, 53824122, 54321920, 54505440, 55000944, 55560384, 56019480, 57103728, 57826560, 57992320, 58188240, 58401540, 58717224, 59460480, 59754112, 59804580, 60348258, 60611328, 61112160, 61733760, 62067456, 62294976, 63021915, 63478080, 63791552, 64241694, 65054880, 65241360, 65406528, 67053620, 67223376, 68751180, 69216640, 69450480, 69590784, 69825888, 70081848, 70968960, 71379660, 71765496, 72673920, 73334592, 73396530, 73758982, 74080512, 74692640, 75626298, 75764160, 76138304, 77584320, 77868720, 78065856, 78289632, 79739440, 80464344, 80736183, 81482880, 81758160, 83059968, 83340576, 84029220, 84637440, 85655592, 86739840, 86988480, 87208704, 87282360, 87602310, 89631168, 89706870, 90097920, 90522387, 91668240, 92600640, 93101184, 93442464, 95172880, 95687328, 96362541, 97582320, 97779456, 97862040, 100580430, 100835064, 101018880, 103445760, 103824960, 104087808, 104175720, 104386176, 107069490, 107285792, 107648244, 109010880, 110001888, 110638473, 111120768, 112038960, 114207456, 115984640, 116376480, 116803080, 117434448, 118920960, 119508224, 119609160, 120696516, 122224320, 123467520, 124589952, 126043830, 126956160, 127583104, 128483388, 130109760, 130482720, 130813056, 134107240, 134446752, 134560305, 137502360, 138433280, 138900960, 139651776, 140163696, 141937920, 142759320, 143530992, 145347840, 146669184, 146793060, 147517964, 149385280, 150870645, 151252596, 151528320, 152276608, 155168640, 155737440, 156131712, 156579264, 159478880, 160604235, 160928688, 161472366, 162965760, 163516320, 166681152, 168058440, 171311184, 173479680, 173976960, 174564720, 175204620, 179262336, 179413740, 181044774, 183336480, 184397455, 185201280, 186202368, 186884928, 189065745, 190345760, 191374656, 192725082, 195164640, 195724080, 201160860, 201670128, 207649920, 208351440, 208772352, 214138980, 214571584, 215296488, 218021760, 220003776, 221276946, 222241536, 224077920, 228414912, 232752960, 233606160, 234868896, 239218320, 241393032, 244448640, 249179904, 252087660, 253912320, 255166208, 256966776, 260219520, 260965440, 261626112, 268214480, 268893504, 269120610, 271567161, 275004720, 277801920, 279303552, 280327392, 285518640, 287061984, 293338368, 293586120, 295035928, 298770560, 301741290, 302505192, 303056640, 304553216, 310337280, 311474880, 312263424, 313158528, 318957760, 321208470, 321857376, 322944732, 327032640, 331915419, 333362304, 336116880, 342622368, 347953920, 349129440, 350409240, 358524672, 358827480, 362089548, 366672960, 368794910, 370402560, 373769856, 378131490, 380691520, 382749312, 385450164, 390329280, 391448160, 402321720, 403340256, 403680915, 415299840, 416702880, 428277960, 429143168, 430592976, 436043520, 440007552, 442553892, 448155840, 452611935, 456829824, 465505920, 467212320, 469737792, 478436640, 481812705, 482786064, 488897280, 504175320, 513933552, 520439040, 521930880, 536428960, 537787008, 538241220, 543134322, 550009440, 553192365, 555603840, 558607104, 560654784, 571037280, 574123968, 587172240, 590071856, 597541120, 603482580, 605010384, 622949760, 626317056, 637915520, 642416940, 643714752, 645889464, 654065280, 663830838, 666724608, 672233760, 685244736, 698258880, 700818480, 717654960, 724179096, 733345920, 737589820, 747539712, 756262980, 761383040, 765498624, 770900328, 780658560, 782896320, 804643440, 806680512, 807361830, 833405760, 856555920, 858286336, 861185952, 880015104, 885107784, 896311680, 905223870, 913659648, 931011840, 934424640, 939475584, 956873280, 963625410, 965572128, 995746257, 1008350640, 1027867104, 1043861760, 1072857920, 1075574016, 1076482440, 1086268644, 1100018880, 1106384730, 1111207680, 1121309568, 1142074560, 1148247936, 1174344480, 1180143712, 1206965160, 1210020768, 1245899520, 1275831040, 1284833880, 1287429504, 1291778928, 1308130560, 1327661676, 1344467520, 1357835805, 1370489472, 1396517760, 1401636960, 1435309920, 1448358192, 1466691840, 1475179640, 1512525960, 1522766080, 1541800656, 1561317120, 1565792640, 1609286880, 1613361024, 1614723660, 1659577095, 1666811520, 1713111840, 1722371904, 1770215568, 1792623360, 1810447740, 1868849280, 1878951168, 1913746560, 1927250820, 1931144256, 1991492514, 2016701280, 2055734208, 2145715840, 2152964880, 2172537288, 2200037760, 2212769460, 2242619136, 2284149120, 2296495872, 2348688960, 2360287424, 2413930320, 2420041536, 2569667760, 2574859008, 2583557856, 2655323352, 2688935040, 2715671610, 2740978944, 2793035520, 2803273920, 2870619840, 2896716384, 2950359280, 2987238771, 3025051920, 3083601312, 3131585280, 3218573760, 3226722048, 3229447320, 3319154190, 3333623040, 3426223680, 3444743808, 3540431136, 3620895480, 3737698560, 3827493120, 3854501640, 3862288512, 3982985028, 4033402560, 4111468416, 4291431680, 4305929760, 4345074576, 4400075520, 4425538920, 4568298240, 4697377920, 4720574848, 4827860640, 4840083072, 4978731285, 5139335520, 5167115712, 5310646704, 5377870080, 5431343220, 5606547840, 5741239680, 5793432768, 5900718560, 5974477542, 6050103840, 6167202624, 6437147520, 6458894640, 6638308380, 6852447360, 6889487616, 7080862272, 7241790960, 7709003280, 7724577024, 7965970056, 8066805120, 8222936832, 8611859520, 8690149152, 8851077840, 9394755840, 9441149696, 9655721280, 9680166144, 9957462570, 10278671040, 10334231424, 10621293408, 10862686440, 11213095680, 11482479360, 11586865536, 11801437120, 11948955084, 12100207680, 12334405248, 12874295040, 12917789280, 13276616760, 13704894720, 14161724544, 14483581920, 14936193855, 15418006560, 15931940112, 16133610240, 17223719040, 17380298304, 17702155680, 19311442560, 19914925140, 20557342080, 20668462848, 21242586816, 21725372880, 23173731072, 23602874240, 23897910168, 24200415360, 24668810496, 25835578560, 26553233520, 28323449088, 28967163840, 29872387710, 30836013120, 31863880224, 34447438080, 34760596608, 35404311360, 38622885120, 39829850280, 41114684160, 42485173632, 43450745760, 47205748480, 47795820336, 48400830720, 51671157120, 53106467040, 57934327680, 59744775420, 61672026240, 63727760448, 69521193216, 70808622720, 79659700560, 84970347264, 86901491520, 95591640672, 103342314240, 106212934080, 115868655360, 119489550840, 123344052480, 127455520896, 141617245440, 159319401120, 173802983040, 191183281344, 212425868160, 238979101680, 254911041792, 318638802240, 347605966080, 382366562688, 424851736320, 477958203360, 637277604480, 764733125376, 955916406720, 1274555208960, 1911832813440, 3823665626880]

約数ペア:

[(1, 3823665626880), (2, 1911832813440), (3, 1274555208960), (4, 955916406720), (5, 764733125376), (6, 637277604480), (8, 477958203360), (9, 424851736320), (10, 382366562688), (11, 347605966080), (12, 318638802240), (15, 254911041792), (16, 238979101680), (18, 212425868160), (20, 191183281344), (22, 173802983040), (24, 159319401120), (27, 141617245440), (30, 127455520896), (31, 123344052480), (32, 119489550840), (33, 115868655360), (36, 106212934080), (37, 103342314240), (40, 95591640672), (44, 86901491520), (45, 84970347264), (48, 79659700560), (54, 70808622720), (55, 69521193216), (60, 63727760448), (62, 61672026240), (64, 59744775420), (66, 57934327680), (72, 53106467040), (74, 51671157120), (79, 48400830720), (80, 47795820336), (81, 47205748480), (88, 43450745760), (90, 42485173632), (93, 41114684160), (96, 39829850280), (99, 38622885120), (108, 35404311360), (110, 34760596608), (111, 34447438080), (120, 31863880224), (124, 30836013120), (128, 29872387710), (132, 28967163840), (135, 28323449088), (144, 26553233520), (148, 25835578560), (155, 24668810496), (158, 24200415360), (160, 23897910168), (162, 23602874240), (165, 23173731072), (176, 21725372880), (180, 21242586816), (185, 20668462848), (186, 20557342080), (192, 19914925140), (198, 19311442560), (216, 17702155680), (220, 17380298304), (222, 17223719040), (237, 16133610240), (240, 15931940112), (248, 15418006560), (256, 14936193855), (264, 14483581920), (270, 14161724544), (279, 13704894720), (288, 13276616760), (296, 12917789280), (297, 12874295040), (310, 12334405248), (316, 12100207680), (320, 11948955084), (324, 11801437120), (330, 11586865536), (333, 11482479360), (341, 11213095680), (352, 10862686440), (360, 10621293408), (370, 10334231424), (372, 10278671040), (384, 9957462570), (395, 9680166144), (396, 9655721280), (405, 9441149696), (407, 9394755840), (432, 8851077840), (440, 8690149152), (444, 8611859520), (465, 8222936832), (474, 8066805120), (480, 7965970056), (495, 7724577024), (496, 7709003280), (528, 7241790960), (540, 7080862272), (555, 6889487616), (558, 6852447360), (576, 6638308380), (592, 6458894640), (594, 6437147520), (620, 6167202624), (632, 6050103840), (640, 5974477542), (648, 5900718560), (660, 5793432768), (666, 5741239680), (682, 5606547840), (704, 5431343220), (711, 5377870080), (720, 5310646704), (740, 5167115712), (744, 5139335520), (768, 4978731285), (790, 4840083072), (792, 4827860640), (810, 4720574848), (814, 4697377920), (837, 4568298240), (864, 4425538920), (869, 4400075520), (880, 4345074576), (888, 4305929760), (891, 4291431680), (930, 4111468416), (948, 4033402560), (960, 3982985028), (990, 3862288512), (992, 3854501640), (999, 3827493120), (1023, 3737698560), (1056, 3620895480), (1080, 3540431136), (1110, 3444743808), (1116, 3426223680), (1147, 3333623040), (1152, 3319154190), (1184, 3229447320), (1185, 3226722048), (1188, 3218573760), (1221, 3131585280), (1240, 3083601312), (1264, 3025051920), (1280, 2987238771), (1296, 2950359280), (1320, 2896716384), (1332, 2870619840), (1364, 2803273920), (1369, 2793035520), (1395, 2740978944), (1408, 2715671610), (1422, 2688935040), (1440, 2655323352), (1480, 2583557856), (1485, 2574859008), (1488, 2569667760), (1580, 2420041536), (1584, 2413930320), (1620, 2360287424), (1628, 2348688960), (1665, 2296495872), (1674, 2284149120), (1705, 2242619136), (1728, 2212769460), (1738, 2200037760), (1760, 2172537288), (1776, 2152964880), (1782, 2145715840), (1860, 2055734208), (1896, 2016701280), (1920, 1991492514), (1980, 1931144256), (1984, 1927250820), (1998, 1913746560), (2035, 1878951168), (2046, 1868849280), (2112, 1810447740), (2133, 1792623360), (2160, 1770215568), (2220, 1722371904), (2232, 1713111840), (2294, 1666811520), (2304, 1659577095), (2368, 1614723660), (2370, 1613361024), (2376, 1609286880), (2442, 1565792640), (2449, 1561317120), (2480, 1541800656), (2511, 1522766080), (2528, 1512525960), (2592, 1475179640), (2607, 1466691840), (2640, 1448358192), (2664, 1435309920), (2728, 1401636960), (2738, 1396517760), (2790, 1370489472), (2816, 1357835805), (2844, 1344467520), (2880, 1327661676), (2923, 1308130560), (2960, 1291778928), (2970, 1287429504), (2976, 1284833880), (2997, 1275831040), (3069, 1245899520), (3160, 1210020768), (3168, 1206965160), (3240, 1180143712), (3256, 1174344480), (3330, 1148247936), (3348, 1142074560), (3410, 1121309568), (3441, 1111207680), (3456, 1106384730), (3476, 1100018880), (3520, 1086268644), (3552, 1076482440), (3555, 1075574016), (3564, 1072857920), (3663, 1043861760), (3720, 1027867104), (3792, 1008350640), (3840, 995746257), (3960, 965572128), (3968, 963625410), (3996, 956873280), (4070, 939475584), (4092, 934424640), (4107, 931011840), (4185, 913659648), (4224, 905223870), (4266, 896311680), (4320, 885107784), (4345, 880015104), (4440, 861185952), (4455, 858286336), (4464, 856555920), (4588, 833405760), (4736, 807361830), (4740, 806680512), (4752, 804643440), (4884, 782896320), (4898, 780658560), (4960, 770900328), (4995, 765498624), (5022, 761383040), (5056, 756262980), (5115, 747539712), (5184, 737589820), (5214, 733345920), (5280, 724179096), (5328, 717654960), (5456, 700818480), (5476, 698258880), (5580, 685244736), (5688, 672233760), (5735, 666724608), (5760, 663830838), (5846, 654065280), (5920, 645889464), (5940, 643714752), (5952, 642416940), (5994, 637915520), (6105, 626317056), (6138, 622949760), (6320, 605010384), (6336, 603482580), (6399, 597541120), (6480, 590071856), (6512, 587172240), (6660, 574123968), (6696, 571037280), (6820, 560654784), (6845, 558607104), (6882, 555603840), (6912, 553192365), (6952, 550009440), (7040, 543134322), (7104, 538241220), (7110, 537787008), (7128, 536428960), (7326, 521930880), (7347, 520439040), (7440, 513933552), (7584, 504175320), (7821, 488897280), (7920, 482786064), (7936, 481812705), (7992, 478436640), (8140, 469737792), (8184, 467212320), (8214, 465505920), (8370, 456829824), (8448, 452611935), (8532, 448155840), (8640, 442553892), (8690, 440007552), (8769, 436043520), (8880, 430592976), (8910, 429143168), (8928, 428277960), (9176, 416702880), (9207, 415299840), (9472, 403680915), (9480, 403340256), (9504, 402321720), (9768, 391448160), (9796, 390329280), (9920, 385450164), (9990, 382749312), (10044, 380691520), (10112, 378131490), (10230, 373769856), (10323, 370402560), (10368, 368794910), (10428, 366672960), (10560, 362089548), (10656, 358827480), (10665, 358524672), (10912, 350409240), (10952, 349129440), (10989, 347953920), (11160, 342622368), (11376, 336116880), (11470, 333362304), (11520, 331915419), (11692, 327032640), (11840, 322944732), (11880, 321857376), (11904, 321208470), (11988, 318957760), (12210, 313158528), (12245, 312263424), (12276, 311474880), (12321, 310337280), (12555, 304553216), (12617, 303056640), (12640, 302505192), (12672, 301741290), (12798, 298770560), (12960, 295035928), (13024, 293586120), (13035, 293338368), (13320, 287061984), (13392, 285518640), (13640, 280327392), (13690, 279303552), (13764, 277801920), (13904, 275004720), (14080, 271567161), (14208, 269120610), (14220, 268893504), (14256, 268214480), (14615, 261626112), (14652, 260965440), (14694, 260219520), (14880, 256966776), (14985, 255166208), (15059, 253912320), (15168, 252087660), (15345, 249179904), (15642, 244448640), (15840, 241393032), (15984, 239218320), (16280, 234868896), (16368, 233606160), (16428, 232752960), (16740, 228414912), (17064, 224077920), (17205, 222241536), (17280, 221276946), (17380, 220003776), (17538, 218021760), (17760, 215296488), (17820, 214571584), (17856, 214138980), (18315, 208772352), (18352, 208351440), (18414, 207649920), (18960, 201670128), (19008, 201160860), (19536, 195724080), (19592, 195164640), (19840, 192725082), (19980, 191374656), (20088, 190345760), (20224, 189065745), (20460, 186884928), (20535, 186202368), (20646, 185201280), (20736, 184397455), (20856, 183336480), (21120, 181044774), (21312, 179413740), (21330, 179262336), (21824, 175204620), (21904, 174564720), (21978, 173976960), (22041, 173479680), (22320, 171311184), (22752, 168058440), (22940, 166681152), (23384, 163516320), (23463, 162965760), (23680, 161472366), (23760, 160928688), (23808, 160604235), (23976, 159478880), (24420, 156579264), (24490, 156131712), (24552, 155737440), (24642, 155168640), (25110, 152276608), (25234, 151528320), (25280, 151252596), (25344, 150870645), (25596, 149385280), (25920, 147517964), (26048, 146793060), (26070, 146669184), (26307, 145347840), (26640, 143530992), (26784, 142759320), (26939, 141937920), (27280, 140163696), (27380, 139651776), (27528, 138900960), (27621, 138433280), (27808, 137502360), (28416, 134560305), (28440, 134446752), (28512, 134107240), (29230, 130813056), (29304, 130482720), (29388, 130109760), (29760, 128483388), (29970, 127583104), (30118, 126956160), (30336, 126043830), (30690, 124589952), (30969, 123467520), (31284, 122224320), (31680, 120696516), (31968, 119609160), (31995, 119508224), (32153, 118920960), (32560, 117434448), (32736, 116803080), (32856, 116376480), (32967, 115984640), (33480, 114207456), (34128, 112038960), (34410, 111120768), (34560, 110638473), (34760, 110001888), (35076, 109010880), (35520, 107648244), (35640, 107285792), (35712, 107069490), (36630, 104386176), (36704, 104175720), (36735, 104087808), (36828, 103824960), (36963, 103445760), (37851, 101018880), (37920, 100835064), (38016, 100580430), (39072, 97862040), (39105, 97779456), (39184, 97582320), (39680, 96362541), (39960, 95687328), (40176, 95172880), (40920, 93442464), (41070, 93101184), (41292, 92600640), (41712, 91668240), (42240, 90522387), (42439, 90097920), (42624, 89706870), (42660, 89631168), (43648, 87602310), (43808, 87282360), (43845, 87208704), (43956, 86988480), (44082, 86739840), (44640, 85655592), (45177, 84637440), (45504, 84029220), (45880, 83340576), (46035, 83059968), (46768, 81758160), (46926, 81482880), (47360, 80736183), (47520, 80464344), (47952, 79739440), (48840, 78289632), (48980, 78065856), (49104, 77868720), (49284, 77584320), (50220, 76138304), (50468, 75764160), (50560, 75626298), (51192, 74692640), (51615, 74080512), (51840, 73758982), (52096, 73396530), (52140, 73334592), (52614, 72673920), (53280, 71765496), (53568, 71379660), (53878, 70968960), (54560, 70081848), (54760, 69825888), (54945, 69590784), (55056, 69450480), (55242, 69216640), (55616, 68751180), (56880, 67223376), (57024, 67053620), (58460, 65406528), (58608, 65241360), (58776, 65054880), (59520, 64241694), (59940, 63791552), (60236, 63478080), (60672, 63021915), (61380, 62294976), (61605, 62067456), (61938, 61733760), (62568, 61112160), (63085, 60611328), (63360, 60348258), (63936, 59804580), (63990, 59754112), (64306, 59460480), (65120, 58717224), (65472, 58401540), (65712, 58188240), (65934, 57992320), (66123, 57826560), (66960, 57103728), (68256, 56019480), (68820, 55560384), (69520, 55000944), (70152, 54505440), (70389, 54321920), (71040, 53824122), (71280, 53642896), (71424, 53534745), (73260, 52193088), (73408, 52087860), (73470, 52043904), (73656, 51912480), (73926, 51722880), (75295, 50782464), (75702, 50509440), (75840, 50417532), (76032, 50290215), (78144, 48931020), (78210, 48889728), (78368, 48791160), (78921, 48449280), (79920, 47843664), (80352, 47586440), (80817, 47312640), (81840, 46721232), (82140, 46550592), (82584, 46300320), (83424, 45834120), (84878, 45048960), (85248, 44853435), (85320, 44815584), (87296, 43801155), (87616, 43641180), (87690, 43604352), (87912, 43494240), (88164, 43369920), (89280, 42827796), (90354, 42318720), (90613, 42197760), (91008, 42014610), (91760, 41670288), (92070, 41529984), (92907, 41155840), (93536, 40879080), (93852, 40741440), (95040, 40232172), (95904, 39869720), (96459, 39640320), (97680, 39144816), (97960, 39032928), (98208, 38934360), (98568, 38792160), (100440, 38069152), (100936, 37882080), (101120, 37813149), (102384, 37346320), (103230, 37040256), (103680, 36879491), (104192, 36698265), (104280, 36667296), (105228, 36336960), (106560, 35882748), (107136, 35689830), (107756, 35484480), (108151, 35354880), (109120, 35040924), (109520, 34912944), (109890, 34795392), (110112, 34725240), (110205, 34695936), (110484, 34608320), (110889, 34481920), (111232, 34375590), (113553, 33672960), (113760, 33611688), (114048, 33526810), (116920, 32703264), (117216, 32620680), (117315, 32593152), (117552, 32527440), (119040, 32120847), (119880, 31895776), (120472, 31739040), (122760, 31147488), (123210, 31033728), (123876, 30866880), (125136, 30556080), (126170, 30305664), (126720, 30174129), (127317, 30032640), (127872, 29902290), (127980, 29877056), (128612, 29730240), (130240, 29358612), (130944, 29200770), (131424, 29094120), (131535, 29069568), (131868, 28996160), (132246, 28913280), (133920, 28551864), (134695, 28387584), (135531, 28212480), (136512, 28009740), (137640, 27780192), (138105, 27686656), (139040, 27500472), (140304, 27252720), (140778, 27160960), (142080, 26912061), (142560, 26821448), (146520, 26096544), (146816, 26043930), (146940, 26021952), (147312, 25956240), (147852, 25861440), (150590, 25391232), (151404, 25254720), (151680, 25208766), (154845, 24693504), (156288, 24465510), (156420, 24444864), (156736, 24395580), (157842, 24224640), (159840, 23921832), (160704, 23793220), (160765, 23784192), (161634, 23656320), (163680, 23360616), (164280, 23275296), (164835, 23196928), (165168, 23150160), (166848, 22917060), (169756, 22524480), (170640, 22407792), (175232, 21820590), (175380, 21802176), (175824, 21747120), (176328, 21684960), (178560, 21413898), (180708, 21159360), (181226, 21098880), (182016, 21007305), (183520, 20835144), (184140, 20764992), (184815, 20689152), (185814, 20577920), (187072, 20439540), (187704, 20370720), (189255, 20203776), (190080, 20116086), (191808, 19934860), (192918, 19820160), (195360, 19572408), (195920, 19516464), (196416, 19467180), (197136, 19396080), (198369, 19275520), (200880, 19034576), (201872, 18941040), (204768, 18673160), (206460, 18520128), (208560, 18333648), (210456, 18168480), (212195, 18019584), (213120, 17941374), (214272, 17844915), (215512, 17742240), (216302, 17677440), (218240, 17520462), (219040, 17456472), (219780, 17397696), (220224, 17362620), (220410, 17347968), (220968, 17304160), (221778, 17240960), (222464, 17187795), (225885, 16927488), (227106, 16836480), (227520, 16805844), (228096, 16763405), (233840, 16351632), (234432, 16310340), (234630, 16296576), (235104, 16263720), (236763, 16149760), (239760, 15947888), (240944, 15869520), (242451, 15770880), (245520, 15573744), (246420, 15516864), (247752, 15433440), (250272, 15278040), (252340, 15152832), (254634, 15016320), (255744, 14951145), (255960, 14938528), (257224, 14865120), (260480, 14679306), (261888, 14600385), (262848, 14547060), (263070, 14534784), (263736, 14498080), (264492, 14456640), (267840, 14275932), (269390, 14193792), (271062, 14106240), (271839, 14065920), (273024, 14004870), (275280, 13890096), (276210, 13843328), (278080, 13750236), (280608, 13626360), (281556, 13580480), (285120, 13410724), (289377, 13213440), (293040, 13048272), (293632, 13021965), (293880, 13010976), (294624, 12978120), (295704, 12930720), (301180, 12695616), (302808, 12627360), (303360, 12604383), (309690, 12346752), (312576, 12232755), (312840, 12222432), (313472, 12197790), (315684, 12112320), (319680, 11960916), (321408, 11896610), (321530, 11892096), (323268, 11828160), (324453, 11784960), (327360, 11680308), (328560, 11637648), (329670, 11598464), (330336, 11575080), (330615, 11565312), (333696, 11458530), (339512, 11262240), (340659, 11224320), (341280, 11203896), (350464, 10910295), (350760, 10901088), (351648, 10873560), (351945, 10864384), (352656, 10842480), (357120, 10706949), (361416, 10579680), (362452, 10549440), (367040, 10417572), (368280, 10382496), (369630, 10344576), (371628, 10288960), (374144, 10219770), (375408, 10185360), (378510, 10101888), (380160, 10058043), (381951, 10010880), (383616, 9967430), (385836, 9910080), (390720, 9786204), (391840, 9758232), (392832, 9733590), (394272, 9698040), (394605, 9689856), (396738, 9637760), (401760, 9517288), (403744, 9470520), (404085, 9462528), (406593, 9404160), (409536, 9336580), (412920, 9260064), (417120, 9166824), (420912, 9084240), (424390, 9009792), (426240, 8970687), (431024, 8871120), (432604, 8838720), (436480, 8760231), (438080, 8728236), (439560, 8698848), (440448, 8681310), (440820, 8673984), (441936, 8652080), (443556, 8620480), (451770, 8463744), (453065, 8439552), (454212, 8418240), (455040, 8402922), (464535, 8231168), (466829, 8190720), (467680, 8175816), (468864, 8155170), (469260, 8148288), (470208, 8131860), (473526, 8074880), (479520, 7973944), (481888, 7934760), (482295, 7928064), (484902, 7885440), (491040, 7786872), (492840, 7758432), (495504, 7716720), (500544, 7639020), (504680, 7576416), (509268, 7508160), (511920, 7469264), (514448, 7432560), (520960, 7339653), (525696, 7273530), (526140, 7267392), (527472, 7249040), (528984, 7228320), (535680, 7137966), (538780, 7096896), (540755, 7070976), (542124, 7053120), (543678, 7032960), (546048, 7002435), (550560, 6945048), (552420, 6921664), (554445, 6896384), (556160, 6875118), (561216, 6813180), (563112, 6790240), (567765, 6734592), (570240, 6705362), (578754, 6606720), (586080, 6524136), (587760, 6505488), (589248, 6489060), (591408, 6465360), (602360, 6347808), (605616, 6313680), (619380, 6173376), (625680, 6111216), (626944, 6098895), (631368, 6056160), (636585, 6006528), (639360, 5980458), (642816, 5948305), (643060, 5946048), (646536, 5914080), (648906, 5892480), (654720, 5840154), (657120, 5818824), (659340, 5799232), (660672, 5787540), (661230, 5782656), (667392, 5729265), (677655, 5642496), (679024, 5631120), (681318, 5612160), (682560, 5601948), (701520, 5450544), (703296, 5436780), (703890, 5432192), (705312, 5421240), (722832, 5289840), (724904, 5274720), (727353, 5256960), (734080, 5208786), (736560, 5191248), (739260, 5172288), (743256, 5144480), (748288, 5109885), (750816, 5092680), (757020, 5050944), (763902, 5005440), (767232, 4983715), (771672, 4955040), (781440, 4893102), (783680, 4879116), (785664, 4866795), (788544, 4849020), (789210, 4844928), (793476, 4818880), (803520, 4758644), (807488, 4735260), (808170, 4731264), (813186, 4702080), (815517, 4688640), (819072, 4668290), (825840, 4630032), (834240, 4583412), (841824, 4542120), (848780, 4504896), (862048, 4435560), (865208, 4419360), (868131, 4404480), (876160, 4364118), (879120, 4349424), (880896, 4340655), (881640, 4336992), (883872, 4326040), (887112, 4310240), (903540, 4231872), (906130, 4219776), (908424, 4209120), (910080, 4201461), (929070, 4115584), (933658, 4095360), (935360, 4087908), (937728, 4077585), (938520, 4074144), (940416, 4065930), (947052, 4037440), (959040, 3986972), (963776, 3967380), (964590, 3964032), (969804, 3942720), (973359, 3928320), (982080, 3893436), (985680, 3879216), (991008, 3858360), (991845, 3855104), (996743, 3836160), (1001088, 3819510), (1009360, 3788208), (1018536, 3754080), (1021977, 3741440), (1023840, 3734632), (1028896, 3716280), (1051392, 3636765), (1052280, 3633696), (1054944, 3624520), (1057968, 3614160), (1071360, 3568983), (1077560, 3548448), (1081510, 3535488), (1084248, 3526560), (1087356, 3516480), (1101120, 3472524), (1104840, 3460832), (1108890, 3448192), (1112320, 3437559), (1122432, 3406590), (1126224, 3395120), (1135530, 3367296), (1140480, 3352681), (1145853, 3336960), (1157508, 3303360), (1172160, 3262068), (1175520, 3252744), (1178496, 3244530), (1182816, 3232680), (1183815, 3229952), (1189661, 3214080), (1204720, 3173904), (1211232, 3156840), (1212255, 3154176), (1219779, 3134720), (1238760, 3086688), (1251360, 3055608), (1262736, 3028080), (1273170, 3003264), (1278720, 2990229), (1286120, 2973024), (1293072, 2957040), (1297812, 2946240), (1309440, 2920077), (1314240, 2909412), (1318680, 2899616), (1321344, 2893770), (1322460, 2891328), (1355310, 2821248), (1358048, 2815560), (1359195, 2813184), (1362636, 2806080), (1365120, 2800974), (1400487, 2730240), (1403040, 2725272), (1406592, 2718390), (1407780, 2716096), (1410624, 2710620), (1445664, 2644920), (1446885, 2642688), (1449808, 2637360), (1454706, 2628480), (1468160, 2604393), (1473120, 2595624), (1478520, 2586144), (1486512, 2572240), (1501632, 2546340), (1514040, 2525472), (1527804, 2502720), (1543344, 2477520), (1562880, 2446551), (1567360, 2439558), (1577088, 2424510), (1578420, 2422464), (1586952, 2409440), (1607040, 2379322), (1614976, 2367630), (1616340, 2365632), (1622265, 2356992), (1626372, 2351040), (1631034, 2344320), (1638144, 2334145), (1651680, 2315016), (1668480, 2291706), (1683648, 2271060), (1697560, 2252448), (1703295, 2244864), (1724096, 2217780), (1730416, 2209680), (1736262, 2202240), (1752320, 2182059), (1758240, 2174712), (1763280, 2168496), (1767744, 2163020), (1774224, 2155120), (1807080, 2115936), (1812260, 2109888), (1816848, 2104560), (1858140, 2057792), (1867316, 2047680), (1870720, 2043954), (1877040, 2037072), (1880832, 2032965), (1894104, 2018720), (1909755, 2002176), (1918080, 1993486), (1927552, 1983690), (1929180, 1982016), (1939608, 1971360), (1946718, 1964160)]