278710165440

素因数分解:

$2^6\times 3^4\times 5^1\times 7^3\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:149

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 46, 47, 48, 49, 54, 56, 58, 60, 63, 64, 69, 70, 72, 80, 81, 84, 87, 90, 92, 94, 96, 98, 105, 108, 112, 115, 116, 120, 126, 135, 138, 140, 141, 144, 145, 147, 160, 161, 162, 168, 174, 180, 184, 188, 189, 192, 196, 203, 207, 210, 216, 224, 230, 232, 235, 240, 245, 252, 261, 270, 276, 280, 282, 288, 290, 294, 315, 320, 322, 324, 329, 336, 343, 345, 348, 360, 368, 376, 378, 392, 405, 406, 414, 420, 423, 432, 435, 441, 448, 460, 464, 470, 480, 483, 490, 504, 522, 540, 552, 560, 564, 567, 576, 580, 588, 609, 621, 630, 644, 648, 658, 667, 672, 686, 690, 696, 705, 720, 735, 736, 752, 756, 783, 784, 805, 810, 812, 828, 840, 846, 864, 870, 882, 920, 928, 940, 945, 960, 966, 980, 987, 1008, 1015, 1029, 1035, 1044, 1080, 1081, 1104, 1120, 1127, 1128, 1134, 1160, 1176, 1218, 1242, 1260, 1269, 1288, 1296, 1305, 1316, 1323, 1334, 1344, 1363, 1372, 1380, 1392, 1410, 1421, 1440, 1449, 1470, 1472, 1504, 1512, 1566, 1568, 1610, 1620, 1624, 1645, 1656, 1680, 1692, 1715, 1728, 1740, 1764, 1827, 1840, 1856, 1863, 1880, 1890, 1932, 1960, 1974, 2001, 2016, 2030, 2058, 2070, 2088, 2115, 2160, 2162, 2205, 2208, 2240, 2254, 2256, 2268, 2303, 2320, 2349, 2352, 2415, 2436, 2484, 2520, 2538, 2576, 2592, 2610, 2632, 2646, 2668, 2726, 2744, 2760, 2784, 2820, 2835, 2842, 2880, 2898, 2940, 2961, 3008, 3024, 3045, 3087, 3105, 3132, 3136, 3220, 3240, 3243, 3248, 3290, 3312, 3335, 3360, 3381, 3384, 3430, 3480, 3528, 3654, 3680, 3726, 3760, 3780, 3807, 3864, 3915, 3920, 3948, 3969, 4002, 4032, 4060, 4089, 4116, 4140, 4176, 4230, 4263, 4320, 4324, 4347, 4410, 4416, 4508, 4512, 4536, 4606, 4640, 4669, 4698, 4704, 4830, 4872, 4935, 4968, 5040, 5076, 5145, 5152, 5184, 5220, 5264, 5292, 5336, 5405, 5452, 5481, 5488, 5520, 5568, 5635, 5640, 5670, 5684, 5796, 5880, 5922, 6003, 6048, 6090, 6174, 6210, 6264, 6345, 6440, 6480, 6486, 6496, 6580, 6615, 6624, 6670, 6720, 6762, 6768, 6815, 6860, 6909, 6960, 7056, 7105, 7245, 7308, 7360, 7452, 7520, 7560, 7567, 7614, 7728, 7830, 7840, 7889, 7896, 7938, 8004, 8120, 8178, 8232, 8280, 8352, 8460, 8526, 8640, 8648, 8694, 8820, 8883, 9016, 9024, 9072, 9135, 9212, 9261, 9280, 9315, 9338, 9396, 9408, 9541, 9660, 9729, 9744, 9870, 9936, 9947, 10005, 10080, 10143, 10152, 10290, 10304, 10440, 10528, 10584, 10672, 10810, 10904, 10962, 10976, 11040, 11270, 11280, 11340, 11368, 11515, 11592, 11745, 11760, 11844, 12006, 12096, 12180, 12267, 12348, 12420, 12528, 12690, 12789, 12880, 12960, 12972, 12992, 13041, 13160, 13230, 13248, 13340, 13524, 13536, 13630, 13720, 13818, 13920, 14007, 14112, 14210, 14490, 14616, 14805, 14904, 15040, 15120, 15134, 15228, 15435, 15456, 15660, 15680, 15778, 15792, 15876, 16008, 16121, 16215, 16240, 16356, 16443, 16464, 16560, 16704, 16905, 16920, 17052, 17296, 17388, 17640, 17766, 18009, 18032, 18144, 18270, 18424, 18522, 18630, 18676, 18792, 19035, 19082, 19320, 19458, 19488, 19740, 19845, 19872, 19894, 20010, 20160, 20286, 20304, 20445, 20580, 20727, 20880, 21056, 21168, 21315, 21344, 21620, 21735, 21808, 21924, 21952, 22080, 22540, 22560, 22680, 22701, 22736, 23030, 23184, 23345, 23490, 23520, 23667, 23688, 24012, 24360, 24534, 24696, 24840, 25056, 25380, 25578, 25760, 25920, 25944, 26082, 26320, 26460, 26649, 26680, 27048, 27072, 27260, 27405, 27440, 27636, 27783, 27840, 28014, 28224, 28420, 28623, 28980, 29187, 29232, 29610, 29808, 29841, 30015, 30240, 30268, 30429, 30456, 30870, 30912, 31320, 31349, 31556, 31584, 31752, 32016, 32242, 32430, 32480, 32683, 32712, 32886, 32928, 33120, 33810, 33840, 34104, 34545, 34592, 34776, 35280, 35532, 36018, 36064, 36288, 36540, 36801, 36848, 37044, 37260, 37352, 37584, 37835, 38070, 38164, 38367, 38640, 38916, 38976, 39445, 39480, 39690, 39744, 39788, 40020, 40572, 40608, 40890, 41160, 41454, 41760, 42021, 42336, 42630, 42688, 43240, 43470, 43616, 43848, 44415, 45080, 45120, 45360, 45402, 45472, 46060, 46305, 46368, 46690, 46980, 47040, 47334, 47376, 47705, 48024, 48363, 48645, 48720, 49068, 49392, 49680, 49735, 50112, 50715, 50760, 51156, 51520, 51888, 52164, 52640, 52920, 52969, 53298, 53360, 54027, 54096, 54520, 54810, 54880, 55272, 55566, 56028, 56840, 57246, 57960, 58374, 58464, 59220, 59616, 59682, 60030, 60480, 60536, 60858, 60912, 61335, 61740, 62181, 62640, 62698, 63112, 63168, 63504, 63945, 64032, 64484, 64860, 64960, 65205, 65366, 65424, 65772, 65856, 66240, 66787, 67620, 67680, 68103, 68208, 69090, 69184, 69552, 70035, 70560, 71001, 71064, 72036, 72128, 73080, 73602, 73696, 74088, 74520, 74704, 75168, 75670, 76140, 76328, 76734, 77280, 77832, 78890, 78960, 79380, 79576, 80040, 80605, 81144, 81216, 81780, 82215, 82320, 82908, 83520, 84042, 84672, 85260, 85869, 86480, 86940, 87232, 87561, 87696, 88830, 89523, 90045, 90160, 90720, 90804, 90944, 91287, 92120, 92610, 92736, 93380, 93960, 94047, 94668, 94752, 95410, 96048, 96726, 97290, 97440, 98049, 98136, 98784, 99360, 99470, 101430, 101520, 102312, 103635, 103776, 104328, 105280, 105840, 105938, 106596, 106720, 108054, 108192, 109040, 109620, 109760, 110403, 110544, 111132, 112056, 113505, 113680, 114492, 115101, 115920, 116748, 116928, 118335, 118440, 119232, 119364, 120060, 121072, 121716, 121824, 122670, 123480, 124362, 125280, 125396, 126063, 126224, 127008, 127890, 128064, 128968, 129720, 130410, 130732, 130848, 131544, 133245, 133574, 135240, 135360, 136206, 136416, 138180, 138915, 139104, 140070, 141120, 142002, 142128, 143115, 144072, 145089, 145935, 146160, 147204, 147392, 148176, 149040, 149205, 149408, 150336, 151340, 152145, 152280, 152656, 153468, 154560, 155664, 156745, 157780, 157920, 158760, 158907, 159152, 160080, 161210, 162288, 163415, 163560, 164430, 164640, 165816, 168084, 170520, 171738, 172960, 173880, 175122, 175392, 177660, 179046, 180090, 180320, 181440, 181608, 182574, 184005, 184240, 185220, 186543, 186760, 187920, 188094, 189336, 189504, 190820, 191835, 192096, 193452, 194580, 194880, 196098, 196272, 197568, 198720, 198940, 200361, 202860, 203040, 204309, 204624, 207270, 207552, 208656, 210105, 211680, 211876, 213003, 213192, 213440, 216108, 216384, 218080, 219240, 219443, 220806, 221088, 222264, 224112, 227010, 227360, 228781, 228984, 230202, 231840, 233496, 236670, 236880, 238728, 240120, 241815, 242144, 243432, 243648, 245340, 246960, 248724, 250560, 250792, 252126, 252448, 254016, 255780, 257607, 257936, 259440, 260820, 261464, 261696, 263088, 264845, 266490, 267148, 268569, 270135, 270480, 272412, 272832, 276360, 277830, 278208, 280140, 282141, 284004, 284256, 286230, 288144, 290178, 291870, 292320, 294147, 294408, 296352, 298080, 298410, 298816, 302680, 304290, 304560, 305312, 306936, 310905, 311328, 313490, 315560, 315840, 317520, 317814, 318304, 320160, 322420, 324576, 326830, 327120, 328860, 329280, 331632, 333935, 336168, 340515, 341040, 343476, 345920, 347760, 350244, 350784, 355005, 355320, 358092, 360180, 360640, 363216, 365148, 368010, 368480, 370440, 370783, 373086, 373520, 375840, 376188, 378189, 378672, 381640, 383670, 384192, 386904, 389160, 392196, 392544, 397880, 400722, 405720, 406080, 408618, 409248, 414540, 417312, 420210, 423360, 423752, 426006, 426384, 429345, 432216, 435267, 436160, 437805, 438480, 438886, 441612, 442176, 444528, 447615, 448224, 454020, 454720, 456435, 457562, 457968, 460404, 463680, 466992, 467509, 470235, 473340, 473760, 476721, 477456, 480240, 483630, 484288, 486864, 490245, 490680, 493920, 497448, 501584, 504252, 504896, 511560, 515214, 515872, 518880, 521640, 522928, 526176, 529690, 532980, 534296, 537138, 540270, 540960, 544824, 552015, 552720, 555660, 560280, 564282, 568008, 568512, 572460, 575505, 576288, 580356, 583740, 584640, 588294, 588816, 592704, 596160, 596820, 601083, 605360, 608580, 609120, 610624, 612927, 613872, 621810, 622656, 626980, 630315, 631120, 635040, 635628, 636608, 639009, 640320, 644840, 649152, 653660, 654240, 657720, 658329, 663264, 667870, 672336, 681030, 682080, 686343, 686952, 695520, 700488, 710010, 710640, 716184, 720360, 725445, 726432, 730296, 736020, 736960, 740880, 741566, 746172, 747040, 751680, 752376, 756378, 757344, 763280, 767340, 772821, 773808, 778320, 784392, 785088, 794535, 795760, 801444, 805707, 811440, 817236, 818496, 829080, 834624, 840420, 846423, 847504, 852012, 852768, 858690, 864432, 870534, 875610, 876960, 877772, 882441, 883224, 889056, 895230, 896448, 908040, 912870, 915124, 915936, 920808, 932715, 933984, 935018, 940470, 946680, 947520, 953442, 954912, 960480, 967260, 973728, 980490, 981360, 987840, 994896, 1001805, 1003168, 1008504, 1021545, 1023120, 1030428, 1031744, 1037760, 1043280, 1045856, 1052352, 1059380, 1065015, 1065960, 1068592, 1074276, 1080540, 1081920, 1089648, 1097215, 1104030, 1105440, 1111320, 1112349, 1120560, 1128564, 1136016, 1143905, 1144920, 1151010, 1152576, 1160712, 1167480, 1176588, 1177632, 1193640, 1202166, 1210720, 1217160, 1218240, 1225854, 1227744, 1243620, 1253960, 1260630, 1262240, 1270080, 1271256, 1278018, 1288035, 1289680, 1305801, 1307320, 1308480, 1315440, 1316658, 1326528, 1335740, 1342845, 1344672, 1362060, 1364160, 1372686, 1373904, 1391040, 1400976, 1402527, 1410705, 1420020, 1421280, 1430163, 1432368, 1440720, 1450890, 1452864, 1460592, 1470735, 1472040, 1481760, 1483132, 1492344, 1494080, 1504752, 1512756, 1514688, 1526560, 1534680, 1536101, 1545642, 1547616, 1556640, 1568784, 1589070, 1591520, 1602888, 1611414, 1622880, 1634472, 1658160, 1680840, 1692846, 1695008, 1704024, 1705536, 1717380, 1728864, 1741068, 1751220, 1753920, 1755544, 1764882, 1766448, 1778112, 1790460, 1803249, 1816080, 1825740, 1830248, 1831872, 1841616, 1853915, 1865430, 1867968, 1870036, 1880940, 1890945, 1893360, 1906884, 1909824, 1920960, 1934520, 1947456, 1960980, 1962720, 1974987, 1989792, 2003610, 2006336, 2017008, 2043090, 2046240, 2059029, 2060856, 2086560, 2091712, 2118760, 2130030, 2131920, 2137184, 2148552, 2161080, 2176335, 2179296, 2194430, 2208060, 2210880, 2222640, 2224698, 2241120, 2257128, 2272032, 2287810, 2289840, 2302020, 2321424, 2334960, 2337545, 2353176, 2355264, 2383605, 2387280, 2404332, 2421440, 2434320, 2451708, 2455488, 2487240, 2507920, 2521260, 2524480, 2539269, 2542512, 2556036, 2576070, 2579360, 2611602, 2614640, 2630880, 2633316, 2647323, 2671480, 2685690, 2689344, 2724120, 2745372, 2747808, 2801952, 2805054, 2821410, 2840040, 2842560, 2860326, 2864736, 2881440, 2901780, 2921184, 2941470, 2944080, 2963520, 2966264, 2984688, 3005415, 3009504, 3025512, 3053120, 3064635, 3069360, 3072202, 3091284, 3095232, 3113280, 3137568, 3178140, 3183040, 3195045, 3205776, 3222828, 3245760, 3268944, 3291645, 3316320, 3337047, 3361680, 3385692, 3390016, 3408048, 3431715, 3434760, 3457728, 3482136, 3502440, 3511088, 3529764, 3532896, 3580920, 3606498, 3632160, 3651480, 3660496, 3683232, 3707830, 3730860, 3740072, 3761880, 3781890, 3786720, 3813768, 3864105, 3869040, 3921960, 3925440, 3949974, 3979584, 4007220, 4028535, 4034016, 4086180, 4092480, 4118058, 4121712, 4173120, 4207581, 4232115, 4237520, 4260060, 4263840, 4274368, 4290489, 4297104, 4322160, 4352670, 4358592, 4388860, 4412205, 4416120, 4445280, 4449396, 4482240, 4514256, 4544064, 4575620, 4579680, 4604040, 4608303, 4642848, 4669920, 4675090, 4706352, 4767210, 4774560, 4808664, 4868640, 4903416, 4974480, 5015840, 5042520, 5078538, 5085024, 5112072, 5152140, 5158720, 5223204, 5229280, 5261760, 5266632, 5294646, 5342960, 5371380, 5409747, 5448240, 5490744, 5495616, 5561745, 5603904, 5610108, 5642820, 5680080, 5720652, 5729472, 5762880, 5803560, 5842368, 5882940, 5888160, 5924961, 5932528, 5969376, 6010830, 6019008, 6051024, 6129270, 6138720, 6144404, 6177087, 6182568, 6275136, 6356280, 6390090, 6411552, 6445656, 6529005, 6537888, 6583290, 6632640, 6674094, 6723360, 6771384, 6816096, 6863430, 6869520, 6964272, 7004880, 7012635, 7022176, 7059528, 7065792, 7150815, 7161840, 7212996, 7264320, 7302960, 7320992, 7366464, 7415660, 7461720, 7480144, 7523760, 7563780, 7573440, 7627536, 7680505, 7728210, 7738080, 7843920, 7899948, 8014440, 8057070, 8068032, 8172360, 8236116, 8243424, 8415162, 8464230, 8475040, 8520120, 8527680, 8580978, 8594208, 8644320, 8705340, 8777720, 8824410, 8832240, 8890560, 8898792, 9016245, 9028512, 9151240, 9159360, 9208080, 9216606, 9285696, 9339840, 9350180, 9412704, 9534420, 9549120, 9617328, 9737280, 9806832, 9874935, 9948960, 10011141, 10031680, 10085040, 10157076, 10170048, 10224144, 10295145, 10304280, 10446408, 10458560, 10533264, 10589292, 10685920, 10742760, 10752707, 10819494, 10896480, 10981488, 11123490, 11220216, 11285640, 11360160, 11441304, 11607120, 11765880, 11776320, 11849922, 11865056, 11938752, 12021660, 12102048, 12258540, 12277440, 12288808, 12354174, 12365136, 12622743, 12696345, 12712560, 12780180, 12823104, 12891312, 13058010, 13075776, 13166580, 13236615, 13348188, 13446720, 13542768, 13632192, 13726860, 13739040, 13824909, 13928544, 14009760, 14025270, 14044352, 14119056, 14301630, 14323680, 14425992, 14605920, 14641984, 14831320, 14923440, 14960288, 15047520, 15127560, 15255072, 15361010, 15456420, 15476160, 15687840, 15799896, 16028880, 16114140, 16344720, 16472232, 16486848, 16685235, 16830324, 16928460, 16950080, 17040240, 17161956, 17188416, 17288640, 17410680, 17555440, 17648820, 17664480, 17774883, 17797584, 18032490, 18057024, 18302480, 18416160, 18433212, 18531261, 18700360, 18825408, 19068840, 19234656, 19613664, 19749870, 19897920, 20022282, 20170080, 20314152, 20448288, 20590290, 20608560, 20892816, 21037905, 21066528, 21178584, 21371840, 21452445, 21485520, 21505414, 21638988, 21792960, 21962976, 22246980, 22440432, 22571280, 22720320, 22882608, 23041515, 23214240, 23531760, 23699844, 23730112, 24043320, 24204096, 24517080, 24577616, 24708348, 24730272, 25245486, 25392690, 25425120, 25560360, 25782624, 26116020, 26333160, 26473230, 26696376, 27048735, 27085536, 27453720, 27478080, 27649818, 27857088, 28019520, 28050540, 28238112, 28603260, 28647360, 28851984, 29211840, 29624805, 29662640, 29846880, 29920576, 30033423, 30095040, 30255120, 30510144, 30722020, 30885435, 30912840, 31375680, 31599792, 32057760, 32228280, 32258121, 32689440, 32944464, 33370470, 33660648, 33856920, 34080480, 34323912, 34821360, 35110880, 35297640, 35328960, 35549766, 35595168, 36064980, 36604960, 36832320, 36866424, 37062522, 37400720, 37868229, 38137680, 38469312, 39227328, 39499740, 40044564, 40340160, 40628304, 40896576, 41180580, 41217120, 41474727, 41785632, 42075810, 42133056, 42357168, 42904890, 42971040, 43010828, 43277976, 43925952, 44493960, 44880864, 45142560, 45765216, 46083030, 46428480, 47063520, 47399688, 48086640, 49034160, 49155232, 49416696, 49460544, 50055705, 50490972, 50785380, 50850240, 51120720, 51565248, 52232040, 52666320, 52946460, 53392752, 53763535, 54097470, 54171072, 54907440, 55299636, 56101080, 56476224, 57206520, 57703968, 59249610, 59325280, 59693760, 60066846, 60510240, 61444040, 61770870, 61825680, 63113715, 63199584, 64115520, 64456560, 64516242, 65378880, 65888928, 66740940, 67321296, 67713840, 68160960, 68647824, 69124545, 69642720, 70221760, 70595280, 71099532, 71190336, 72129960, 73209920, 73732848, 74125044, 74801440, 75736458, 76275360, 78999480, 80089128, 81256608, 82361160, 82434240, 82949454, 83571264, 84151620, 84714336, 85809780, 85942080, 86021656, 86555952, 88874415, 88987920, 89761728, 90285120, 91530432, 92166060, 92656305, 94127040, 94799376, 96173280, 96774363, 98068320, 98310464, 98833392, 100111410, 100981944, 101570760, 102241440, 104464080, 105332640, 105892920, 106785504, 107527070, 108194940, 109814880, 110599272, 112202160, 114413040, 115407936, 118499220, 118650560, 120133692, 121020480, 122888080, 123541740, 123651360, 124424181, 126227430, 126399168, 128913120, 129032484, 131777856, 133481880, 134642592, 135427680, 137295648, 138249090, 139285440, 141190560, 142199064, 144259920, 147465696, 148250088, 149602880, 150167115, 151472916, 152550720, 157998960, 160178256, 161290605, 162513216, 164722320, 165898908, 168303240, 169428672, 171619560, 172043312, 173111904, 177748830, 177975840, 184332120, 185312610, 189341145, 189598752, 192346560, 193548726, 196136640, 197666784, 200222820, 201963888, 203141520, 204482880, 207373635, 208928160, 210665280, 211785840, 213571008, 215054140, 216389880, 219629760, 221198544, 224404320, 228826080, 236998440, 240267384, 245776160, 247083480, 247302720, 248848362, 252454860, 257826240, 258064968, 266963760, 269285184, 270855360, 274591296, 276498180, 282381120, 284398128, 288519840, 290323089, 294931392, 296500176, 300334230, 302945832, 315997920, 320356512, 322581210, 329444640, 331797816, 336606480, 343239120, 344086624, 346223808, 355497660, 355951680, 368664240, 370625220, 378682290, 379197504, 387097452, 395333568, 400445640, 403927776, 406283040, 414747270, 417856320, 423571680, 430108280, 432779760, 442397088, 448808640, 457652160, 473996880, 480534768, 483871815, 491552320, 494166960, 497696724, 504909720, 516129936, 533927520, 552996360, 568796256, 577039680, 580646178, 593000352, 600668460, 605891664, 622120905, 631995840, 640713024, 645162420, 658889280, 663595632, 673212960, 686478240, 688173248, 710995320, 737328480, 741250440, 757364580, 774194904, 800891280, 807855552, 812566080, 829494540, 847143360, 860216560, 865559520, 870969267, 884794176, 947993760, 961069536, 967743630, 988333920, 995393448, 1009819440, 1032259872, 1067855040, 1105992720, 1137592512, 1161292356, 1186000704, 1201336920, 1211783328, 1244241810, 1290324840, 1327191264, 1346425920, 1372956480, 1421990640, 1451615445, 1474656960, 1482500880, 1514729160, 1548389808, 1601782560, 1658989080, 1720433120, 1731119040, 1741938534, 1895987520, 1922139072, 1935487260, 1976667840, 1990786896, 2019638880, 2064519744, 2211985440, 2322584712, 2402673840, 2423566656, 2488483620, 2580649680, 2654382528, 2843981280, 2903230890, 2965001760, 3029458320, 3096779616, 3203565120, 3317978160, 3440866240, 3483877068, 3870974520, 3981573792, 4039277760, 4354846335, 4423970880, 4645169424, 4805347680, 4976967240, 5161299360, 5687962560, 5806461780, 5930003520, 6058916640, 6193559232, 6635956320, 6967754136, 7741949040, 7963147584, 8709692670, 9290338848, 9610695360, 9953934480, 10322598720, 11612923560, 12117833280, 13271912640, 13935508272, 15483898080, 17419385340, 18580677696, 19907868960, 23225847120, 27871016544, 30967796160, 34838770680, 39815737920, 46451694240, 55742033088, 69677541360, 92903388480, 139355082720, 278710165440]

約数ペア:

[(1, 278710165440), (2, 139355082720), (3, 92903388480), (4, 69677541360), (5, 55742033088), (6, 46451694240), (7, 39815737920), (8, 34838770680), (9, 30967796160), (10, 27871016544), (12, 23225847120), (14, 19907868960), (15, 18580677696), (16, 17419385340), (18, 15483898080), (20, 13935508272), (21, 13271912640), (23, 12117833280), (24, 11612923560), (27, 10322598720), (28, 9953934480), (29, 9610695360), (30, 9290338848), (32, 8709692670), (35, 7963147584), (36, 7741949040), (40, 6967754136), (42, 6635956320), (45, 6193559232), (46, 6058916640), (47, 5930003520), (48, 5806461780), (49, 5687962560), (54, 5161299360), (56, 4976967240), (58, 4805347680), (60, 4645169424), (63, 4423970880), (64, 4354846335), (69, 4039277760), (70, 3981573792), (72, 3870974520), (80, 3483877068), (81, 3440866240), (84, 3317978160), (87, 3203565120), (90, 3096779616), (92, 3029458320), (94, 2965001760), (96, 2903230890), (98, 2843981280), (105, 2654382528), (108, 2580649680), (112, 2488483620), (115, 2423566656), (116, 2402673840), (120, 2322584712), (126, 2211985440), (135, 2064519744), (138, 2019638880), (140, 1990786896), (141, 1976667840), (144, 1935487260), (145, 1922139072), (147, 1895987520), (160, 1741938534), (161, 1731119040), (162, 1720433120), (168, 1658989080), (174, 1601782560), (180, 1548389808), (184, 1514729160), (188, 1482500880), (189, 1474656960), (192, 1451615445), (196, 1421990640), (203, 1372956480), (207, 1346425920), (210, 1327191264), (216, 1290324840), (224, 1244241810), (230, 1211783328), (232, 1201336920), (235, 1186000704), (240, 1161292356), (245, 1137592512), (252, 1105992720), (261, 1067855040), (270, 1032259872), (276, 1009819440), (280, 995393448), (282, 988333920), (288, 967743630), (290, 961069536), (294, 947993760), (315, 884794176), (320, 870969267), (322, 865559520), (324, 860216560), (329, 847143360), (336, 829494540), (343, 812566080), (345, 807855552), (348, 800891280), (360, 774194904), (368, 757364580), (376, 741250440), (378, 737328480), (392, 710995320), (405, 688173248), (406, 686478240), (414, 673212960), (420, 663595632), (423, 658889280), (432, 645162420), (435, 640713024), (441, 631995840), (448, 622120905), (460, 605891664), (464, 600668460), (470, 593000352), (480, 580646178), (483, 577039680), (490, 568796256), (504, 552996360), (522, 533927520), (540, 516129936), (552, 504909720), (560, 497696724), (564, 494166960), (567, 491552320), (576, 483871815), (580, 480534768), (588, 473996880), (609, 457652160), (621, 448808640), (630, 442397088), (644, 432779760), (648, 430108280), (658, 423571680), (667, 417856320), (672, 414747270), (686, 406283040), (690, 403927776), (696, 400445640), (705, 395333568), (720, 387097452), (735, 379197504), (736, 378682290), (752, 370625220), (756, 368664240), (783, 355951680), (784, 355497660), (805, 346223808), (810, 344086624), (812, 343239120), (828, 336606480), (840, 331797816), (846, 329444640), (864, 322581210), (870, 320356512), (882, 315997920), (920, 302945832), (928, 300334230), (940, 296500176), (945, 294931392), (960, 290323089), (966, 288519840), (980, 284398128), (987, 282381120), (1008, 276498180), (1015, 274591296), (1029, 270855360), (1035, 269285184), (1044, 266963760), (1080, 258064968), (1081, 257826240), (1104, 252454860), (1120, 248848362), (1127, 247302720), (1128, 247083480), (1134, 245776160), (1160, 240267384), (1176, 236998440), (1218, 228826080), (1242, 224404320), (1260, 221198544), (1269, 219629760), (1288, 216389880), (1296, 215054140), (1305, 213571008), (1316, 211785840), (1323, 210665280), (1334, 208928160), (1344, 207373635), (1363, 204482880), (1372, 203141520), (1380, 201963888), (1392, 200222820), (1410, 197666784), (1421, 196136640), (1440, 193548726), (1449, 192346560), (1470, 189598752), (1472, 189341145), (1504, 185312610), (1512, 184332120), (1566, 177975840), (1568, 177748830), (1610, 173111904), (1620, 172043312), (1624, 171619560), (1645, 169428672), (1656, 168303240), (1680, 165898908), (1692, 164722320), (1715, 162513216), (1728, 161290605), (1740, 160178256), (1764, 157998960), (1827, 152550720), (1840, 151472916), (1856, 150167115), (1863, 149602880), (1880, 148250088), (1890, 147465696), (1932, 144259920), (1960, 142199064), (1974, 141190560), (2001, 139285440), (2016, 138249090), (2030, 137295648), (2058, 135427680), (2070, 134642592), (2088, 133481880), (2115, 131777856), (2160, 129032484), (2162, 128913120), (2205, 126399168), (2208, 126227430), (2240, 124424181), (2254, 123651360), (2256, 123541740), (2268, 122888080), (2303, 121020480), (2320, 120133692), (2349, 118650560), (2352, 118499220), (2415, 115407936), (2436, 114413040), (2484, 112202160), (2520, 110599272), (2538, 109814880), (2576, 108194940), (2592, 107527070), (2610, 106785504), (2632, 105892920), (2646, 105332640), (2668, 104464080), (2726, 102241440), (2744, 101570760), (2760, 100981944), (2784, 100111410), (2820, 98833392), (2835, 98310464), (2842, 98068320), (2880, 96774363), (2898, 96173280), (2940, 94799376), (2961, 94127040), (3008, 92656305), (3024, 92166060), (3045, 91530432), (3087, 90285120), (3105, 89761728), (3132, 88987920), (3136, 88874415), (3220, 86555952), (3240, 86021656), (3243, 85942080), (3248, 85809780), (3290, 84714336), (3312, 84151620), (3335, 83571264), (3360, 82949454), (3381, 82434240), (3384, 82361160), (3430, 81256608), (3480, 80089128), (3528, 78999480), (3654, 76275360), (3680, 75736458), (3726, 74801440), (3760, 74125044), (3780, 73732848), (3807, 73209920), (3864, 72129960), (3915, 71190336), (3920, 71099532), (3948, 70595280), (3969, 70221760), (4002, 69642720), (4032, 69124545), (4060, 68647824), (4089, 68160960), (4116, 67713840), (4140, 67321296), (4176, 66740940), (4230, 65888928), (4263, 65378880), (4320, 64516242), (4324, 64456560), (4347, 64115520), (4410, 63199584), (4416, 63113715), (4508, 61825680), (4512, 61770870), (4536, 61444040), (4606, 60510240), (4640, 60066846), (4669, 59693760), (4698, 59325280), (4704, 59249610), (4830, 57703968), (4872, 57206520), (4935, 56476224), (4968, 56101080), (5040, 55299636), (5076, 54907440), (5145, 54171072), (5152, 54097470), (5184, 53763535), (5220, 53392752), (5264, 52946460), (5292, 52666320), (5336, 52232040), (5405, 51565248), (5452, 51120720), (5481, 50850240), (5488, 50785380), (5520, 50490972), (5568, 50055705), (5635, 49460544), (5640, 49416696), (5670, 49155232), (5684, 49034160), (5796, 48086640), (5880, 47399688), (5922, 47063520), (6003, 46428480), (6048, 46083030), (6090, 45765216), (6174, 45142560), (6210, 44880864), (6264, 44493960), (6345, 43925952), (6440, 43277976), (6480, 43010828), (6486, 42971040), (6496, 42904890), (6580, 42357168), (6615, 42133056), (6624, 42075810), (6670, 41785632), (6720, 41474727), (6762, 41217120), (6768, 41180580), (6815, 40896576), (6860, 40628304), (6909, 40340160), (6960, 40044564), (7056, 39499740), (7105, 39227328), (7245, 38469312), (7308, 38137680), (7360, 37868229), (7452, 37400720), (7520, 37062522), (7560, 36866424), (7567, 36832320), (7614, 36604960), (7728, 36064980), (7830, 35595168), (7840, 35549766), (7889, 35328960), (7896, 35297640), (7938, 35110880), (8004, 34821360), (8120, 34323912), (8178, 34080480), (8232, 33856920), (8280, 33660648), (8352, 33370470), (8460, 32944464), (8526, 32689440), (8640, 32258121), (8648, 32228280), (8694, 32057760), (8820, 31599792), (8883, 31375680), (9016, 30912840), (9024, 30885435), (9072, 30722020), (9135, 30510144), (9212, 30255120), (9261, 30095040), (9280, 30033423), (9315, 29920576), (9338, 29846880), (9396, 29662640), (9408, 29624805), (9541, 29211840), (9660, 28851984), (9729, 28647360), (9744, 28603260), (9870, 28238112), (9936, 28050540), (9947, 28019520), (10005, 27857088), (10080, 27649818), (10143, 27478080), (10152, 27453720), (10290, 27085536), (10304, 27048735), (10440, 26696376), (10528, 26473230), (10584, 26333160), (10672, 26116020), (10810, 25782624), (10904, 25560360), (10962, 25425120), (10976, 25392690), (11040, 25245486), (11270, 24730272), (11280, 24708348), (11340, 24577616), (11368, 24517080), (11515, 24204096), (11592, 24043320), (11745, 23730112), (11760, 23699844), (11844, 23531760), (12006, 23214240), (12096, 23041515), (12180, 22882608), (12267, 22720320), (12348, 22571280), (12420, 22440432), (12528, 22246980), (12690, 21962976), (12789, 21792960), (12880, 21638988), (12960, 21505414), (12972, 21485520), (12992, 21452445), (13041, 21371840), (13160, 21178584), (13230, 21066528), (13248, 21037905), (13340, 20892816), (13524, 20608560), (13536, 20590290), (13630, 20448288), (13720, 20314152), (13818, 20170080), (13920, 20022282), (14007, 19897920), (14112, 19749870), (14210, 19613664), (14490, 19234656), (14616, 19068840), (14805, 18825408), (14904, 18700360), (15040, 18531261), (15120, 18433212), (15134, 18416160), (15228, 18302480), (15435, 18057024), (15456, 18032490), (15660, 17797584), (15680, 17774883), (15778, 17664480), (15792, 17648820), (15876, 17555440), (16008, 17410680), (16121, 17288640), (16215, 17188416), (16240, 17161956), (16356, 17040240), (16443, 16950080), (16464, 16928460), (16560, 16830324), (16704, 16685235), (16905, 16486848), (16920, 16472232), (17052, 16344720), (17296, 16114140), (17388, 16028880), (17640, 15799896), (17766, 15687840), (18009, 15476160), (18032, 15456420), (18144, 15361010), (18270, 15255072), (18424, 15127560), (18522, 15047520), (18630, 14960288), (18676, 14923440), (18792, 14831320), (19035, 14641984), (19082, 14605920), (19320, 14425992), (19458, 14323680), (19488, 14301630), (19740, 14119056), (19845, 14044352), (19872, 14025270), (19894, 14009760), (20010, 13928544), (20160, 13824909), (20286, 13739040), (20304, 13726860), (20445, 13632192), (20580, 13542768), (20727, 13446720), (20880, 13348188), (21056, 13236615), (21168, 13166580), (21315, 13075776), (21344, 13058010), (21620, 12891312), (21735, 12823104), (21808, 12780180), (21924, 12712560), (21952, 12696345), (22080, 12622743), (22540, 12365136), (22560, 12354174), (22680, 12288808), (22701, 12277440), (22736, 12258540), (23030, 12102048), (23184, 12021660), (23345, 11938752), (23490, 11865056), (23520, 11849922), (23667, 11776320), (23688, 11765880), (24012, 11607120), (24360, 11441304), (24534, 11360160), (24696, 11285640), (24840, 11220216), (25056, 11123490), (25380, 10981488), (25578, 10896480), (25760, 10819494), (25920, 10752707), (25944, 10742760), (26082, 10685920), (26320, 10589292), (26460, 10533264), (26649, 10458560), (26680, 10446408), (27048, 10304280), (27072, 10295145), (27260, 10224144), (27405, 10170048), (27440, 10157076), (27636, 10085040), (27783, 10031680), (27840, 10011141), (28014, 9948960), (28224, 9874935), (28420, 9806832), (28623, 9737280), (28980, 9617328), (29187, 9549120), (29232, 9534420), (29610, 9412704), (29808, 9350180), (29841, 9339840), (30015, 9285696), (30240, 9216606), (30268, 9208080), (30429, 9159360), (30456, 9151240), (30870, 9028512), (30912, 9016245), (31320, 8898792), (31349, 8890560), (31556, 8832240), (31584, 8824410), (31752, 8777720), (32016, 8705340), (32242, 8644320), (32430, 8594208), (32480, 8580978), (32683, 8527680), (32712, 8520120), (32886, 8475040), (32928, 8464230), (33120, 8415162), (33810, 8243424), (33840, 8236116), (34104, 8172360), (34545, 8068032), (34592, 8057070), (34776, 8014440), (35280, 7899948), (35532, 7843920), (36018, 7738080), (36064, 7728210), (36288, 7680505), (36540, 7627536), (36801, 7573440), (36848, 7563780), (37044, 7523760), (37260, 7480144), (37352, 7461720), (37584, 7415660), (37835, 7366464), (38070, 7320992), (38164, 7302960), (38367, 7264320), (38640, 7212996), (38916, 7161840), (38976, 7150815), (39445, 7065792), (39480, 7059528), (39690, 7022176), (39744, 7012635), (39788, 7004880), (40020, 6964272), (40572, 6869520), (40608, 6863430), (40890, 6816096), (41160, 6771384), (41454, 6723360), (41760, 6674094), (42021, 6632640), (42336, 6583290), (42630, 6537888), (42688, 6529005), (43240, 6445656), (43470, 6411552), (43616, 6390090), (43848, 6356280), (44415, 6275136), (45080, 6182568), (45120, 6177087), (45360, 6144404), (45402, 6138720), (45472, 6129270), (46060, 6051024), (46305, 6019008), (46368, 6010830), (46690, 5969376), (46980, 5932528), (47040, 5924961), (47334, 5888160), (47376, 5882940), (47705, 5842368), (48024, 5803560), (48363, 5762880), (48645, 5729472), (48720, 5720652), (49068, 5680080), (49392, 5642820), (49680, 5610108), (49735, 5603904), (50112, 5561745), (50715, 5495616), (50760, 5490744), (51156, 5448240), (51520, 5409747), (51888, 5371380), (52164, 5342960), (52640, 5294646), (52920, 5266632), (52969, 5261760), (53298, 5229280), (53360, 5223204), (54027, 5158720), (54096, 5152140), (54520, 5112072), (54810, 5085024), (54880, 5078538), (55272, 5042520), (55566, 5015840), (56028, 4974480), (56840, 4903416), (57246, 4868640), (57960, 4808664), (58374, 4774560), (58464, 4767210), (59220, 4706352), (59616, 4675090), (59682, 4669920), (60030, 4642848), (60480, 4608303), (60536, 4604040), (60858, 4579680), (60912, 4575620), (61335, 4544064), (61740, 4514256), (62181, 4482240), (62640, 4449396), (62698, 4445280), (63112, 4416120), (63168, 4412205), (63504, 4388860), (63945, 4358592), (64032, 4352670), (64484, 4322160), (64860, 4297104), (64960, 4290489), (65205, 4274368), (65366, 4263840), (65424, 4260060), (65772, 4237520), (65856, 4232115), (66240, 4207581), (66787, 4173120), (67620, 4121712), (67680, 4118058), (68103, 4092480), (68208, 4086180), (69090, 4034016), (69184, 4028535), (69552, 4007220), (70035, 3979584), (70560, 3949974), (71001, 3925440), (71064, 3921960), (72036, 3869040), (72128, 3864105), (73080, 3813768), (73602, 3786720), (73696, 3781890), (74088, 3761880), (74520, 3740072), (74704, 3730860), (75168, 3707830), (75670, 3683232), (76140, 3660496), (76328, 3651480), (76734, 3632160), (77280, 3606498), (77832, 3580920), (78890, 3532896), (78960, 3529764), (79380, 3511088), (79576, 3502440), (80040, 3482136), (80605, 3457728), (81144, 3434760), (81216, 3431715), (81780, 3408048), (82215, 3390016), (82320, 3385692), (82908, 3361680), (83520, 3337047), (84042, 3316320), (84672, 3291645), (85260, 3268944), (85869, 3245760), (86480, 3222828), (86940, 3205776), (87232, 3195045), (87561, 3183040), (87696, 3178140), (88830, 3137568), (89523, 3113280), (90045, 3095232), (90160, 3091284), (90720, 3072202), (90804, 3069360), (90944, 3064635), (91287, 3053120), (92120, 3025512), (92610, 3009504), (92736, 3005415), (93380, 2984688), (93960, 2966264), (94047, 2963520), (94668, 2944080), (94752, 2941470), (95410, 2921184), (96048, 2901780), (96726, 2881440), (97290, 2864736), (97440, 2860326), (98049, 2842560), (98136, 2840040), (98784, 2821410), (99360, 2805054), (99470, 2801952), (101430, 2747808), (101520, 2745372), (102312, 2724120), (103635, 2689344), (103776, 2685690), (104328, 2671480), (105280, 2647323), (105840, 2633316), (105938, 2630880), (106596, 2614640), (106720, 2611602), (108054, 2579360), (108192, 2576070), (109040, 2556036), (109620, 2542512), (109760, 2539269), (110403, 2524480), (110544, 2521260), (111132, 2507920), (112056, 2487240), (113505, 2455488), (113680, 2451708), (114492, 2434320), (115101, 2421440), (115920, 2404332), (116748, 2387280), (116928, 2383605), (118335, 2355264), (118440, 2353176), (119232, 2337545), (119364, 2334960), (120060, 2321424), (121072, 2302020), (121716, 2289840), (121824, 2287810), (122670, 2272032), (123480, 2257128), (124362, 2241120), (125280, 2224698), (125396, 2222640), (126063, 2210880), (126224, 2208060), (127008, 2194430), (127890, 2179296), (128064, 2176335), (128968, 2161080), (129720, 2148552), (130410, 2137184), (130732, 2131920), (130848, 2130030), (131544, 2118760), (133245, 2091712), (133574, 2086560), (135240, 2060856), (135360, 2059029), (136206, 2046240), (136416, 2043090), (138180, 2017008), (138915, 2006336), (139104, 2003610), (140070, 1989792), (141120, 1974987), (142002, 1962720), (142128, 1960980), (143115, 1947456), (144072, 1934520), (145089, 1920960), (145935, 1909824), (146160, 1906884), (147204, 1893360), (147392, 1890945), (148176, 1880940), (149040, 1870036), (149205, 1867968), (149408, 1865430), (150336, 1853915), (151340, 1841616), (152145, 1831872), (152280, 1830248), (152656, 1825740), (153468, 1816080), (154560, 1803249), (155664, 1790460), (156745, 1778112), (157780, 1766448), (157920, 1764882), (158760, 1755544), (158907, 1753920), (159152, 1751220), (160080, 1741068), (161210, 1728864), (162288, 1717380), (163415, 1705536), (163560, 1704024), (164430, 1695008), (164640, 1692846), (165816, 1680840), (168084, 1658160), (170520, 1634472), (171738, 1622880), (172960, 1611414), (173880, 1602888), (175122, 1591520), (175392, 1589070), (177660, 1568784), (179046, 1556640), (180090, 1547616), (180320, 1545642), (181440, 1536101), (181608, 1534680), (182574, 1526560), (184005, 1514688), (184240, 1512756), (185220, 1504752), (186543, 1494080), (186760, 1492344), (187920, 1483132), (188094, 1481760), (189336, 1472040), (189504, 1470735), (190820, 1460592), (191835, 1452864), (192096, 1450890), (193452, 1440720), (194580, 1432368), (194880, 1430163), (196098, 1421280), (196272, 1420020), (197568, 1410705), (198720, 1402527), (198940, 1400976), (200361, 1391040), (202860, 1373904), (203040, 1372686), (204309, 1364160), (204624, 1362060), (207270, 1344672), (207552, 1342845), (208656, 1335740), (210105, 1326528), (211680, 1316658), (211876, 1315440), (213003, 1308480), (213192, 1307320), (213440, 1305801), (216108, 1289680), (216384, 1288035), (218080, 1278018), (219240, 1271256), (219443, 1270080), (220806, 1262240), (221088, 1260630), (222264, 1253960), (224112, 1243620), (227010, 1227744), (227360, 1225854), (228781, 1218240), (228984, 1217160), (230202, 1210720), (231840, 1202166), (233496, 1193640), (236670, 1177632), (236880, 1176588), (238728, 1167480), (240120, 1160712), (241815, 1152576), (242144, 1151010), (243432, 1144920), (243648, 1143905), (245340, 1136016), (246960, 1128564), (248724, 1120560), (250560, 1112349), (250792, 1111320), (252126, 1105440), (252448, 1104030), (254016, 1097215), (255780, 1089648), (257607, 1081920), (257936, 1080540), (259440, 1074276), (260820, 1068592), (261464, 1065960), (261696, 1065015), (263088, 1059380), (264845, 1052352), (266490, 1045856), (267148, 1043280), (268569, 1037760), (270135, 1031744), (270480, 1030428), (272412, 1023120), (272832, 1021545), (276360, 1008504), (277830, 1003168), (278208, 1001805), (280140, 994896), (282141, 987840), (284004, 981360), (284256, 980490), (286230, 973728), (288144, 967260), (290178, 960480), (291870, 954912), (292320, 953442), (294147, 947520), (294408, 946680), (296352, 940470), (298080, 935018), (298410, 933984), (298816, 932715), (302680, 920808), (304290, 915936), (304560, 915124), (305312, 912870), (306936, 908040), (310905, 896448), (311328, 895230), (313490, 889056), (315560, 883224), (315840, 882441), (317520, 877772), (317814, 876960), (318304, 875610), (320160, 870534), (322420, 864432), (324576, 858690), (326830, 852768), (327120, 852012), (328860, 847504), (329280, 846423), (331632, 840420), (333935, 834624), (336168, 829080), (340515, 818496), (341040, 817236), (343476, 811440), (345920, 805707), (347760, 801444), (350244, 795760), (350784, 794535), (355005, 785088), (355320, 784392), (358092, 778320), (360180, 773808), (360640, 772821), (363216, 767340), (365148, 763280), (368010, 757344), (368480, 756378), (370440, 752376), (370783, 751680), (373086, 747040), (373520, 746172), (375840, 741566), (376188, 740880), (378189, 736960), (378672, 736020), (381640, 730296), (383670, 726432), (384192, 725445), (386904, 720360), (389160, 716184), (392196, 710640), (392544, 710010), (397880, 700488), (400722, 695520), (405720, 686952), (406080, 686343), (408618, 682080), (409248, 681030), (414540, 672336), (417312, 667870), (420210, 663264), (423360, 658329), (423752, 657720), (426006, 654240), (426384, 653660), (429345, 649152), (432216, 644840), (435267, 640320), (436160, 639009), (437805, 636608), (438480, 635628), (438886, 635040), (441612, 631120), (442176, 630315), (444528, 626980), (447615, 622656), (448224, 621810), (454020, 613872), (454720, 612927), (456435, 610624), (457562, 609120), (457968, 608580), (460404, 605360), (463680, 601083), (466992, 596820), (467509, 596160), (470235, 592704), (473340, 588816), (473760, 588294), (476721, 584640), (477456, 583740), (480240, 580356), (483630, 576288), (484288, 575505), (486864, 572460), (490245, 568512), (490680, 568008), (493920, 564282), (497448, 560280), (501584, 555660), (504252, 552720), (504896, 552015), (511560, 544824), (515214, 540960), (515872, 540270), (518880, 537138), (521640, 534296), (522928, 532980), (526176, 529690)]