8501687026560

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{163}}^1\times {\mathrm{809}}^1$

素因数の和:1061

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 82, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 123, 126, 128, 130, 135, 140, 144, 156, 160, 163, 164, 168, 180, 182, 189, 192, 195, 205, 208, 210, 216, 224, 234, 240, 246, 252, 260, 270, 273, 280, 287, 288, 312, 315, 320, 326, 328, 336, 351, 360, 364, 369, 378, 384, 390, 410, 416, 420, 432, 448, 455, 468, 480, 489, 492, 504, 520, 533, 540, 546, 560, 574, 576, 585, 615, 624, 630, 640, 652, 656, 672, 702, 720, 728, 738, 756, 780, 809, 815, 819, 820, 832, 840, 861, 864, 896, 910, 936, 945, 960, 978, 984, 1008, 1040, 1066, 1080, 1092, 1107, 1120, 1141, 1148, 1152, 1170, 1230, 1248, 1260, 1304, 1312, 1344, 1365, 1404, 1435, 1440, 1456, 1467, 1476, 1512, 1560, 1599, 1618, 1630, 1638, 1640, 1664, 1680, 1722, 1728, 1755, 1820, 1845, 1872, 1890, 1920, 1956, 1968, 2016, 2080, 2119, 2132, 2160, 2184, 2214, 2240, 2282, 2296, 2340, 2427, 2445, 2457, 2460, 2496, 2520, 2583, 2608, 2624, 2665, 2688, 2730, 2808, 2870, 2880, 2912, 2934, 2952, 3024, 3120, 3198, 3236, 3260, 3276, 3280, 3360, 3423, 3444, 3456, 3510, 3640, 3690, 3731, 3744, 3780, 3912, 3936, 4032, 4045, 4095, 4160, 4238, 4264, 4305, 4320, 4368, 4401, 4428, 4480, 4564, 4592, 4680, 4797, 4854, 4890, 4914, 4920, 4992, 5040, 5166, 5216, 5248, 5330, 5460, 5535, 5616, 5663, 5705, 5740, 5760, 5824, 5868, 5904, 6048, 6240, 6357, 6396, 6472, 6520, 6552, 6560, 6683, 6720, 6846, 6888, 7020, 7280, 7281, 7335, 7380, 7462, 7488, 7560, 7749, 7824, 7872, 7995, 8064, 8090, 8190, 8320, 8476, 8528, 8610, 8640, 8736, 8802, 8856, 9128, 9184, 9360, 9594, 9708, 9780, 9828, 9840, 10080, 10269, 10332, 10432, 10517, 10595, 10660, 10920, 11070, 11193, 11232, 11326, 11410, 11480, 11648, 11736, 11808, 12096, 12135, 12285, 12480, 12714, 12792, 12915, 12944, 13040, 13104, 13120, 13366, 13440, 13692, 13776, 14040, 14391, 14560, 14562, 14670, 14760, 14833, 14924, 14976, 15120, 15498, 15648, 15744, 15990, 16180, 16380, 16952, 16989, 17056, 17115, 17220, 17280, 17472, 17604, 17712, 18256, 18368, 18655, 18720, 19071, 19188, 19416, 19560, 19656, 19680, 20049, 20160, 20538, 20664, 20864, 21034, 21190, 21320, 21840, 21843, 22005, 22140, 22386, 22464, 22652, 22820, 22960, 23472, 23616, 23985, 24192, 24270, 24570, 24960, 25428, 25584, 25830, 25888, 26080, 26208, 26240, 26732, 27384, 27552, 28080, 28315, 28782, 29120, 29124, 29340, 29520, 29666, 29848, 30240, 30807, 30996, 31296, 31551, 31785, 31980, 32360, 32760, 33169, 33415, 33579, 33904, 33978, 34112, 34230, 34440, 34944, 35208, 35424, 36405, 36512, 36736, 37310, 37440, 38142, 38376, 38745, 38832, 39120, 39312, 39360, 40098, 40320, 41076, 41328, 42068, 42380, 42640, 43680, 43686, 44010, 44280, 44499, 44772, 44928, 45304, 45640, 45920, 46781, 46944, 47232, 47970, 48540, 49140, 50856, 50967, 51168, 51345, 51660, 51776, 52160, 52416, 52585, 53464, 54768, 55104, 55965, 56160, 56630, 57213, 57564, 58240, 58248, 58680, 59040, 59332, 59696, 60147, 60480, 61614, 61992, 62592, 63102, 63570, 63960, 64720, 65520, 66338, 66830, 67158, 67808, 67956, 68224, 68460, 68880, 70416, 70848, 71955, 72810, 73024, 73619, 74165, 74620, 74880, 76284, 76752, 77490, 77664, 78240, 78624, 78720, 80196, 82152, 82656, 84136, 84760, 84945, 85280, 86879, 87360, 87372, 88020, 88560, 88998, 89544, 90608, 91280, 91840, 93562, 93888, 94653, 95355, 95940, 97080, 98280, 99507, 100245, 100737, 101712, 101934, 102336, 102690, 103320, 103552, 104320, 104832, 105170, 106928, 109215, 109536, 110208, 111930, 112320, 113260, 114426, 115128, 116496, 117360, 118080, 118664, 119392, 120294, 120960, 123228, 123984, 126204, 127140, 127920, 129440, 131040, 131867, 132676, 133497, 133660, 134316, 135616, 135912, 136920, 137760, 140343, 140832, 141696, 143910, 145620, 146048, 147238, 148330, 149240, 152568, 152901, 153504, 154035, 154980, 155328, 156480, 157248, 157755, 160392, 164304, 165312, 165845, 167895, 168272, 169520, 169890, 170560, 173758, 174720, 174744, 176040, 177120, 177996, 179088, 180441, 181216, 182560, 183680, 187124, 187776, 189306, 190710, 191880, 194160, 196560, 199014, 200490, 201474, 203424, 203868, 204672, 205380, 206640, 210340, 213856, 218430, 219072, 220857, 222495, 223860, 224640, 226520, 228852, 230256, 232183, 232992, 233905, 234720, 236160, 237328, 238784, 240588, 246456, 247968, 252408, 254280, 254835, 255840, 258880, 260637, 262080, 263734, 265352, 266994, 267320, 268632, 271232, 271824, 273840, 275520, 280686, 281664, 283959, 286065, 287820, 291240, 294476, 296660, 298480, 298521, 300735, 305136, 305802, 307008, 308070, 309960, 310656, 312960, 314496, 315510, 320784, 328608, 330624, 331690, 335790, 336544, 339040, 339780, 341120, 347516, 349488, 352080, 354240, 355992, 358176, 360882, 362432, 365120, 368095, 374248, 378612, 381420, 383760, 388320, 393120, 395601, 398028, 400491, 400980, 402948, 406848, 407736, 410760, 413280, 420680, 421029, 427712, 431197, 434395, 436860, 438144, 441714, 444990, 447720, 453040, 457704, 460512, 464366, 465984, 467810, 469440, 473265, 474656, 477568, 481176, 492912, 495936, 497535, 503685, 504816, 508560, 509670, 511680, 517760, 521274, 524160, 527468, 530704, 533988, 534640, 537264, 543648, 547680, 551040, 561372, 563328, 567918, 572130, 575640, 582480, 588952, 593320, 596960, 597042, 601470, 608153, 610272, 611604, 614016, 616140, 619920, 631020, 641568, 657216, 659335, 662571, 663380, 667485, 671580, 673088, 678080, 679560, 695032, 696549, 698976, 701715, 704160, 708480, 711984, 716352, 721764, 724864, 730240, 736190, 748496, 757224, 762840, 764505, 767520, 776640, 781911, 786240, 791202, 796056, 800982, 801960, 805896, 813696, 815472, 821520, 826560, 841360, 842058, 855424, 862394, 868790, 873720, 883428, 889980, 895440, 895563, 902205, 906080, 915408, 921024, 923069, 928732, 931968, 935620, 938880, 946530, 949312, 962352, 985824, 991872, 995070, 1007370, 1009632, 1017120, 1019340, 1023360, 1042548, 1054936, 1061408, 1067976, 1069280, 1074528, 1087296, 1095360, 1104285, 1122744, 1135836, 1144260, 1151280, 1160915, 1164960, 1177904, 1186640, 1186803, 1193920, 1194084, 1202940, 1216306, 1220544, 1223208, 1232280, 1239840, 1262040, 1263087, 1283136, 1293591, 1303185, 1314432, 1318670, 1325142, 1326760, 1334970, 1343160, 1346176, 1356160, 1359120, 1390064, 1393098, 1397952, 1403430, 1408320, 1419795, 1423968, 1432704, 1443528, 1472380, 1492605, 1496992, 1514448, 1525680, 1529010, 1535040, 1553280, 1563822, 1572480, 1582404, 1592112, 1601964, 1603920, 1611792, 1630944, 1643040, 1653120, 1682720, 1684116, 1714271, 1724788, 1737580, 1747440, 1766856, 1779960, 1790880, 1791126, 1804410, 1812160, 1824459, 1830816, 1842048, 1846138, 1857464, 1871240, 1893060, 1898624, 1924704, 1971648, 1978005, 1987713, 1990140, 2002455, 2014740, 2019264, 2034240, 2038680, 2085096, 2089647, 2105145, 2109872, 2122816, 2135952, 2138560, 2149056, 2155985, 2174592, 2190720, 2208570, 2245488, 2271672, 2288520, 2302560, 2321830, 2329920, 2345733, 2355808, 2373280, 2373606, 2387840, 2388168, 2405880, 2432612, 2441088, 2446416, 2464560, 2479680, 2524080, 2526174, 2566272, 2587182, 2606370, 2637340, 2650284, 2653520, 2669940, 2686320, 2718240, 2769207, 2780128, 2786196, 2795904, 2806860, 2816640, 2839590, 2847936, 2887056, 2944760, 2985210, 2993984, 3018379, 3028896, 3040765, 3051360, 3058020, 3070080, 3127644, 3164808, 3184224, 3203928, 3207840, 3223584, 3261888, 3286080, 3312855, 3365440, 3368232, 3428542, 3449576, 3475160, 3482745, 3494880, 3533712, 3559920, 3560409, 3581760, 3582252, 3608820, 3624320, 3648918, 3661632, 3692276, 3714928, 3742480, 3786120, 3849408, 3880773, 3909555, 3943296, 3956010, 3975426, 3980280, 4004910, 4029480, 4038528, 4068480, 4077360, 4170192, 4179294, 4210290, 4219744, 4245632, 4271904, 4277120, 4298112, 4311970, 4417140, 4477815, 4490976, 4543344, 4577040, 4605120, 4615345, 4643660, 4659840, 4691466, 4711616, 4746560, 4747212, 4776336, 4811760, 4865224, 4892832, 4929120, 4959360, 5048160, 5052348, 5142813, 5174364, 5212740, 5274680, 5300568, 5307040, 5339880, 5372640, 5406547, 5436480, 5473377, 5538414, 5560256, 5572392, 5613720, 5679180, 5695872, 5774112, 5889520, 5934015, 5970420, 5987968, 6036758, 6057792, 6081530, 6102720, 6116040, 6255288, 6268941, 6315435, 6329616, 6368448, 6407856, 6415680, 6447168, 6467955, 6523776, 6572160, 6625710, 6730880, 6736464, 6857084, 6899152, 6950320, 6965490, 6989760, 7067424, 7119840, 7120818, 7163520, 7164504, 7217640, 7297836, 7323264, 7384552, 7429856, 7484960, 7572240, 7698816, 7761546, 7819110, 7912020, 7950852, 7960560, 8009820, 8058960, 8154720, 8307621, 8340384, 8358588, 8420580, 8439488, 8543808, 8571355, 8623940, 8834280, 8955630, 8981952, 9055137, 9086688, 9122295, 9154080, 9210240, 9230690, 9287320, 9382932, 9423232, 9493120, 9494424, 9552672, 9623520, 9730448, 9785664, 9858240, 9938565, 10096320, 10104696, 10285626, 10348728, 10425480, 10448235, 10549360, 10601136, 10614080, 10679760, 10745280, 10813094, 10872960, 10946754, 11076828, 11120512, 11144784, 11227440, 11358360, 11548224, 11642319, 11728665, 11779040, 11868030, 11940840, 11999897, 12073516, 12115584, 12163060, 12205440, 12232080, 12510576, 12537882, 12630870, 12659232, 12736896, 12815712, 12831360, 12894336, 12935910, 13251420, 13472928, 13714168, 13798304, 13846035, 13900640, 13930980, 13979520, 14134848, 14239680, 14241636, 14329008, 14435280, 14595672, 14769104, 14859712, 14969920, 15091895, 15144480, 15428439, 15523092, 15638220, 15824040, 15901704, 15921120, 16019640, 16117920, 16219641, 16309440, 16420131, 16615242, 16680768, 16717176, 16841160, 16878976, 17087616, 17142710, 17247880, 17668560, 17802045, 17911260, 17963904, 18110274, 18173376, 18244590, 18308160, 18461380, 18574640, 18765864, 18988848, 19105344, 19247040, 19403865, 19460896, 19571328, 19716480, 19877130, 20192640, 20209392, 20571252, 20697456, 20850960, 20896470, 21098720, 21202272, 21228160, 21359520, 21490560, 21626188, 21893508, 22153656, 22289568, 22454880, 22716720, 23096448, 23284638, 23457330, 23558080, 23736060, 23881680, 23999794, 24147032, 24326120, 24464160, 24922863, 25021152, 25075764, 25261740, 25318464, 25631424, 25714065, 25871820, 26502840, 26945856, 27032735, 27165411, 27366885, 27428336, 27596608, 27692070, 27801280, 27861960, 28269696, 28479360, 28483272, 28658016, 28870560, 29191344, 29538208, 29719424, 29939840, 30183790, 30288960, 30856878, 31046184, 31276440, 31344705, 31648080, 31803408, 31842240, 32039280, 32235840, 32439282, 32618880, 32840262, 33230484, 33361536, 33434352, 33682320, 34285420, 34495760, 35337120, 35604090, 35822520, 35999691, 36220548, 36346752, 36489180, 36616320, 36922760, 37149280, 37531728, 37845829, 37977696, 38210688, 38494080, 38807730, 38921792, 39754260, 40418784, 41142504, 41394912, 41538105, 41701920, 41792940, 42197440, 42404544, 42719040, 43252376, 43787016, 44307312, 44579136, 44909760, 45275685, 45433440, 46285317, 46569276, 46914660, 47116160, 47472120, 47763360, 47999588, 48294064, 48652240, 48658923, 48928320, 49845726, 50042304, 50151528, 50523480, 50636928, 51262848, 51428130, 51743640, 53005680, 53891712, 54065470, 54330822, 54733770, 54856672, 55193216, 55384140, 55602560, 55723920, 56966544, 57316032, 57741120, 58211595, 58382688, 59076416, 59999485, 60367580, 60577920, 61713756, 62092368, 62552880, 62689410, 63296160, 63606816, 63684480, 64078560, 64471680, 64878564, 65680524, 66460968, 66868704, 67364640, 68570840, 68991520, 70285111, 70674240, 71208180, 71645040, 71999382, 72441096, 72978360, 73845520, 74298560, 75063456, 75691658, 75955392, 77142195, 77615460, 77843584, 79508520, 80837568, 81098205, 81496233, 82100655, 82285008, 82789824, 83076210, 83403840, 83585880, 84394880, 84809088, 85438080, 86504752, 87574032, 88614624, 89158272, 89819520, 90551370, 90866880, 92570634, 93138552, 93829320, 94944240, 95526720, 95999176, 96588128, 97304480, 97317846, 97856640, 99691452, 100084608, 100303056, 101046960, 102856260, 103487280, 106011360, 107999073, 108130940, 108661644, 109467540, 109713344, 110768280, 111447840, 113537487, 113933088, 114632064, 115482240, 116423190, 116765376, 118152832, 119998970, 120735160, 123427512, 124184736, 124614315, 125105760, 125378820, 126592320, 127213632, 128157120, 129757128, 131361048, 132921936, 133737408, 134729280, 135827055, 137141680, 137983040, 140570222, 141348480, 142416360, 143290080, 143998764, 144882192, 145956720, 145976769, 147691040, 148597120, 150126912, 151383316, 151910784, 154284390, 155230920, 159017040, 161675136, 162196410, 162992466, 164201310, 164570016, 165579648, 166152420, 166807680, 167171760, 173009504, 175148064, 177229248, 179998455, 181102740, 181733760, 185141268, 186277104, 187658640, 189229145, 189888480, 191053440, 191998352, 193176256, 194608960, 194635692, 199382904, 200606112, 202093920, 205712520, 206974560, 210855333, 212022720, 215998146, 216261880, 217323288, 218935080, 219426688, 221536560, 222895680, 227074974, 227866176, 231426585, 232846380, 233530752, 239997940, 241470320, 243294615, 246855024, 248369472, 249228630, 250211520, 250757640, 253184640, 254427264, 256314240, 259514256, 262722096, 265843872, 267474816, 269458560, 271654110, 274283360, 275966080, 281140444, 284832720, 286580160, 287997528, 289764384, 291913440, 291953538, 295382080, 300253824, 302766632, 308568780, 310461840, 318034080, 323997219, 324392820, 325984932, 328402620, 329140032, 332304840, 334343520, 340612461, 346019008, 350296128, 351425555, 354458496, 359996910, 362205480, 370282536, 372554208, 375317280, 378458290, 379776960, 383996704, 386352512, 389217920, 389271384, 398765808, 401212224, 404187840, 407481165, 411425040, 413949120, 421710666, 424045440, 431996292, 432523760, 434646576, 437870160, 443073120, 445791360, 454149948, 455732352, 462853170, 465692760, 479995880, 482940640, 486589230, 491995777, 493710048, 496738944, 498457260, 500423040, 501515280, 519028512, 525444192, 531687744, 539995365, 543308220, 548566720, 562280888, 567687435, 569665440, 573160320, 575995056, 579528768, 583826880, 583907076, 590764160, 605533264, 617137560, 620923680, 632565999, 636068160, 647994438, 648785640, 651969864, 656805240, 658280064, 664609680, 668687040, 681224922, 692038016, 700592256, 702851110, 719993820, 724410960, 729883845, 740565072, 745108416, 750634560, 756916580, 759553920, 767993408, 778542768, 797531616, 802424448, 808375680, 814962330, 822850080, 827898240, 843421332, 863992584, 865047520, 869293152, 875740320, 886146240, 908299896, 925706340, 931385520, 959991760, 965881280, 973178460, 983991554, 987420096, 996914520, 1003030560, 1021837383, 1038057024, 1050888384, 1054276665, 1063375488, 1079990730, 1086616440, 1097133440, 1124561776, 1135374870, 1139330880, 1151990112, 1159057536, 1167653760, 1167814152, 1211066528, 1234275120, 1241847360, 1265131998, 1272136320, 1295988876, 1297571280, 1303939728, 1313610480, 1329219360, 1337374080, 1362449844, 1405702220, 1439987640, 1448821920, 1459767690, 1475987331, 1481130144, 1490216832, 1501269120, 1513833160, 1535986816, 1557085536, 1595063232, 1619986095, 1629924660, 1645700160, 1686842664, 1703062305, 1727985168, 1730095040, 1738586304, 1751480640, 1772292480, 1816599792, 1851412680, 1862771040, 1897697997, 1919983520, 1931762560, 1946356920, 1967983108, 1974840192, 1993829040, 2006061120, 2043674766, 2076114048, 2101776768, 2108553330, 2159981460, 2173232880, 2249123552, 2270749740, 2278661760, 2303980224, 2335628304, 2422133056, 2459978885, 2468550240, 2483694720, 2530263996, 2591977752, 2595142560, 2607879456, 2627220960, 2658438720, 2724899688, 2811404440, 2879975280, 2897643840, 2919535380, 2951974662, 2962260288, 3027666320, 3114171072, 3162829995, 3190126464, 3239972190, 3259849320, 3291400320, 3373685328, 3406124610, 3455970336, 3460190080, 3477172608, 3502961280, 3633199584, 3702825360, 3725542080, 3795395994, 3839967040, 3892713840, 3935966216, 3987658080, 4012122240, 4087349532, 4217106660, 4319962920, 4346465760, 4427961993, 4498247104, 4541499480, 4607960448, 4671256608, 4844266112, 4919957770, 4937100480, 5060527992, 5109186915, 5183955504, 5190285120, 5215758912, 5254441920, 5316877440, 5449799376, 5622808880, 5759950560, 5795287680, 5839070760, 5903949324, 5924520576, 6055332640, 6228342144, 6325659990, 6479944380, 6519698640, 6747370656, 6812249220, 6911940672, 7266399168, 7379936655, 7405650720, 7451084160, 7590791988, 7679934080, 7785427680, 7871932432, 7975316160, 8174699064, 8434213320, 8639925840, 8692931520, 8855923986, 8996494208, 9082998960, 9342513216, 9488489985, 9839915540, 9874200960, 10121055984, 10218373830, 10367911008, 10380570240, 10431517824, 10508883840, 10899598752, 11245617760, 11519901120, 11678141520, 11807898648, 12110665280, 12651319980, 12959888760, 13039397280, 13283885979, 13494741312, 13624498440, 13823881344, 14532798336, 14759873310, 14811301440, 15181583976, 15570855360, 15743864864, 15950632320, 16349398128, 16868426640, 17279851680, 17385863040, 17711847972, 18165997920, 18685026432, 18976979970, 19679831080, 20242111968, 20436747660, 20735822016, 21799197504, 22139809965, 22491235520, 23039802240, 23356283040, 23615797296, 24221330560, 25302639960, 25919777520, 26078794560, 26567771958, 26989482624, 27248996880, 29519746620, 29622602880, 30363167952, 31141710720, 31487729728, 32698796256, 33736853280, 34559703360, 35423695944, 36331995840, 37953959940, 39359662160, 40484223936, 40873495320, 41471644032, 43598395008, 44279619930, 44982471040, 46712566080, 47231594592, 50605279920, 51839555040, 52157589120, 53135543916, 54497993760, 59039493240, 60726335904, 62975459456, 65397592512, 66419429895, 67473706560, 69119406720, 70847391888, 72663991680, 75907919880, 78719324320, 80968447872, 81746990640, 88559239860, 93425132160, 94463189184, 101210559840, 103679110080, 106271087832, 108995987520, 118078986480, 121452671808, 130795185024, 132838859790, 134947413120, 141694783776, 151815839760, 157438648640, 163493981280, 177118479720, 188926378368, 202421119680, 207358220160, 212542175664, 217991975040, 236157972960, 242905343616, 265677719580, 283389567552, 303631679520, 314877297280, 326987962560, 354236959440, 404842239360, 425084351328, 472315945920, 531355439160, 566779135104, 607263359040, 653975925120, 708473918880, 850168702656, 944631891840, 1062710878320, 1214526718080, 1416947837760, 1700337405312, 2125421756640, 2833895675520, 4250843513280, 8501687026560]

約数ペア:

[(1, 8501687026560), (2, 4250843513280), (3, 2833895675520), (4, 2125421756640), (5, 1700337405312), (6, 1416947837760), (7, 1214526718080), (8, 1062710878320), (9, 944631891840), (10, 850168702656), (12, 708473918880), (13, 653975925120), (14, 607263359040), (15, 566779135104), (16, 531355439160), (18, 472315945920), (20, 425084351328), (21, 404842239360), (24, 354236959440), (26, 326987962560), (27, 314877297280), (28, 303631679520), (30, 283389567552), (32, 265677719580), (35, 242905343616), (36, 236157972960), (39, 217991975040), (40, 212542175664), (41, 207358220160), (42, 202421119680), (45, 188926378368), (48, 177118479720), (52, 163493981280), (54, 157438648640), (56, 151815839760), (60, 141694783776), (63, 134947413120), (64, 132838859790), (65, 130795185024), (70, 121452671808), (72, 118078986480), (78, 108995987520), (80, 106271087832), (82, 103679110080), (84, 101210559840), (90, 94463189184), (91, 93425132160), (96, 88559239860), (104, 81746990640), (105, 80968447872), (108, 78719324320), (112, 75907919880), (117, 72663991680), (120, 70847391888), (123, 69119406720), (126, 67473706560), (128, 66419429895), (130, 65397592512), (135, 62975459456), (140, 60726335904), (144, 59039493240), (156, 54497993760), (160, 53135543916), (163, 52157589120), (164, 51839555040), (168, 50605279920), (180, 47231594592), (182, 46712566080), (189, 44982471040), (192, 44279619930), (195, 43598395008), (205, 41471644032), (208, 40873495320), (210, 40484223936), (216, 39359662160), (224, 37953959940), (234, 36331995840), (240, 35423695944), (246, 34559703360), (252, 33736853280), (260, 32698796256), (270, 31487729728), (273, 31141710720), (280, 30363167952), (287, 29622602880), (288, 29519746620), (312, 27248996880), (315, 26989482624), (320, 26567771958), (326, 26078794560), (328, 25919777520), (336, 25302639960), (351, 24221330560), (360, 23615797296), (364, 23356283040), (369, 23039802240), (378, 22491235520), (384, 22139809965), (390, 21799197504), (410, 20735822016), (416, 20436747660), (420, 20242111968), (432, 19679831080), (448, 18976979970), (455, 18685026432), (468, 18165997920), (480, 17711847972), (489, 17385863040), (492, 17279851680), (504, 16868426640), (520, 16349398128), (533, 15950632320), (540, 15743864864), (546, 15570855360), (560, 15181583976), (574, 14811301440), (576, 14759873310), (585, 14532798336), (615, 13823881344), (624, 13624498440), (630, 13494741312), (640, 13283885979), (652, 13039397280), (656, 12959888760), (672, 12651319980), (702, 12110665280), (720, 11807898648), (728, 11678141520), (738, 11519901120), (756, 11245617760), (780, 10899598752), (809, 10508883840), (815, 10431517824), (819, 10380570240), (820, 10367911008), (832, 10218373830), (840, 10121055984), (861, 9874200960), (864, 9839915540), (896, 9488489985), (910, 9342513216), (936, 9082998960), (945, 8996494208), (960, 8855923986), (978, 8692931520), (984, 8639925840), (1008, 8434213320), (1040, 8174699064), (1066, 7975316160), (1080, 7871932432), (1092, 7785427680), (1107, 7679934080), (1120, 7590791988), (1141, 7451084160), (1148, 7405650720), (1152, 7379936655), (1170, 7266399168), (1230, 6911940672), (1248, 6812249220), (1260, 6747370656), (1304, 6519698640), (1312, 6479944380), (1344, 6325659990), (1365, 6228342144), (1404, 6055332640), (1435, 5924520576), (1440, 5903949324), (1456, 5839070760), (1467, 5795287680), (1476, 5759950560), (1512, 5622808880), (1560, 5449799376), (1599, 5316877440), (1618, 5254441920), (1630, 5215758912), (1638, 5190285120), (1640, 5183955504), (1664, 5109186915), (1680, 5060527992), (1722, 4937100480), (1728, 4919957770), (1755, 4844266112), (1820, 4671256608), (1845, 4607960448), (1872, 4541499480), (1890, 4498247104), (1920, 4427961993), (1956, 4346465760), (1968, 4319962920), (2016, 4217106660), (2080, 4087349532), (2119, 4012122240), (2132, 3987658080), (2160, 3935966216), (2184, 3892713840), (2214, 3839967040), (2240, 3795395994), (2282, 3725542080), (2296, 3702825360), (2340, 3633199584), (2427, 3502961280), (2445, 3477172608), (2457, 3460190080), (2460, 3455970336), (2496, 3406124610), (2520, 3373685328), (2583, 3291400320), (2608, 3259849320), (2624, 3239972190), (2665, 3190126464), (2688, 3162829995), (2730, 3114171072), (2808, 3027666320), (2870, 2962260288), (2880, 2951974662), (2912, 2919535380), (2934, 2897643840), (2952, 2879975280), (3024, 2811404440), (3120, 2724899688), (3198, 2658438720), (3236, 2627220960), (3260, 2607879456), (3276, 2595142560), (3280, 2591977752), (3360, 2530263996), (3423, 2483694720), (3444, 2468550240), (3456, 2459978885), (3510, 2422133056), (3640, 2335628304), (3690, 2303980224), (3731, 2278661760), (3744, 2270749740), (3780, 2249123552), (3912, 2173232880), (3936, 2159981460), (4032, 2108553330), (4045, 2101776768), (4095, 2076114048), (4160, 2043674766), (4238, 2006061120), (4264, 1993829040), (4305, 1974840192), (4320, 1967983108), (4368, 1946356920), (4401, 1931762560), (4428, 1919983520), (4480, 1897697997), (4564, 1862771040), (4592, 1851412680), (4680, 1816599792), (4797, 1772292480), (4854, 1751480640), (4890, 1738586304), (4914, 1730095040), (4920, 1727985168), (4992, 1703062305), (5040, 1686842664), (5166, 1645700160), (5216, 1629924660), (5248, 1619986095), (5330, 1595063232), (5460, 1557085536), (5535, 1535986816), (5616, 1513833160), (5663, 1501269120), (5705, 1490216832), (5740, 1481130144), (5760, 1475987331), (5824, 1459767690), (5868, 1448821920), (5904, 1439987640), (6048, 1405702220), (6240, 1362449844), (6357, 1337374080), (6396, 1329219360), (6472, 1313610480), (6520, 1303939728), (6552, 1297571280), (6560, 1295988876), (6683, 1272136320), (6720, 1265131998), (6846, 1241847360), (6888, 1234275120), (7020, 1211066528), (7280, 1167814152), (7281, 1167653760), (7335, 1159057536), (7380, 1151990112), (7462, 1139330880), (7488, 1135374870), (7560, 1124561776), (7749, 1097133440), (7824, 1086616440), (7872, 1079990730), (7995, 1063375488), (8064, 1054276665), (8090, 1050888384), (8190, 1038057024), (8320, 1021837383), (8476, 1003030560), (8528, 996914520), (8610, 987420096), (8640, 983991554), (8736, 973178460), (8802, 965881280), (8856, 959991760), (9128, 931385520), (9184, 925706340), (9360, 908299896), (9594, 886146240), (9708, 875740320), (9780, 869293152), (9828, 865047520), (9840, 863992584), (10080, 843421332), (10269, 827898240), (10332, 822850080), (10432, 814962330), (10517, 808375680), (10595, 802424448), (10660, 797531616), (10920, 778542768), (11070, 767993408), (11193, 759553920), (11232, 756916580), (11326, 750634560), (11410, 745108416), (11480, 740565072), (11648, 729883845), (11736, 724410960), (11808, 719993820), (12096, 702851110), (12135, 700592256), (12285, 692038016), (12480, 681224922), (12714, 668687040), (12792, 664609680), (12915, 658280064), (12944, 656805240), (13040, 651969864), (13104, 648785640), (13120, 647994438), (13366, 636068160), (13440, 632565999), (13692, 620923680), (13776, 617137560), (14040, 605533264), (14391, 590764160), (14560, 583907076), (14562, 583826880), (14670, 579528768), (14760, 575995056), (14833, 573160320), (14924, 569665440), (14976, 567687435), (15120, 562280888), (15498, 548566720), (15648, 543308220), (15744, 539995365), (15990, 531687744), (16180, 525444192), (16380, 519028512), (16952, 501515280), (16989, 500423040), (17056, 498457260), (17115, 496738944), (17220, 493710048), (17280, 491995777), (17472, 486589230), (17604, 482940640), (17712, 479995880), (18256, 465692760), (18368, 462853170), (18655, 455732352), (18720, 454149948), (19071, 445791360), (19188, 443073120), (19416, 437870160), (19560, 434646576), (19656, 432523760), (19680, 431996292), (20049, 424045440), (20160, 421710666), (20538, 413949120), (20664, 411425040), (20864, 407481165), (21034, 404187840), (21190, 401212224), (21320, 398765808), (21840, 389271384), (21843, 389217920), (22005, 386352512), (22140, 383996704), (22386, 379776960), (22464, 378458290), (22652, 375317280), (22820, 372554208), (22960, 370282536), (23472, 362205480), (23616, 359996910), (23985, 354458496), (24192, 351425555), (24270, 350296128), (24570, 346019008), (24960, 340612461), (25428, 334343520), (25584, 332304840), (25830, 329140032), (25888, 328402620), (26080, 325984932), (26208, 324392820), (26240, 323997219), (26732, 318034080), (27384, 310461840), (27552, 308568780), (28080, 302766632), (28315, 300253824), (28782, 295382080), (29120, 291953538), (29124, 291913440), (29340, 289764384), (29520, 287997528), (29666, 286580160), (29848, 284832720), (30240, 281140444), (30807, 275966080), (30996, 274283360), (31296, 271654110), (31551, 269458560), (31785, 267474816), (31980, 265843872), (32360, 262722096), (32760, 259514256), (33169, 256314240), (33415, 254427264), (33579, 253184640), (33904, 250757640), (33978, 250211520), (34112, 249228630), (34230, 248369472), (34440, 246855024), (34944, 243294615), (35208, 241470320), (35424, 239997940), (36405, 233530752), (36512, 232846380), (36736, 231426585), (37310, 227866176), (37440, 227074974), (38142, 222895680), (38376, 221536560), (38745, 219426688), (38832, 218935080), (39120, 217323288), (39312, 216261880), (39360, 215998146), (40098, 212022720), (40320, 210855333), (41076, 206974560), (41328, 205712520), (42068, 202093920), (42380, 200606112), (42640, 199382904), (43680, 194635692), (43686, 194608960), (44010, 193176256), (44280, 191998352), (44499, 191053440), (44772, 189888480), (44928, 189229145), (45304, 187658640), (45640, 186277104), (45920, 185141268), (46781, 181733760), (46944, 181102740), (47232, 179998455), (47970, 177229248), (48540, 175148064), (49140, 173009504), (50856, 167171760), (50967, 166807680), (51168, 166152420), (51345, 165579648), (51660, 164570016), (51776, 164201310), (52160, 162992466), (52416, 162196410), (52585, 161675136), (53464, 159017040), (54768, 155230920), (55104, 154284390), (55965, 151910784), (56160, 151383316), (56630, 150126912), (57213, 148597120), (57564, 147691040), (58240, 145976769), (58248, 145956720), (58680, 144882192), (59040, 143998764), (59332, 143290080), (59696, 142416360), (60147, 141348480), (60480, 140570222), (61614, 137983040), (61992, 137141680), (62592, 135827055), (63102, 134729280), (63570, 133737408), (63960, 132921936), (64720, 131361048), (65520, 129757128), (66338, 128157120), (66830, 127213632), (67158, 126592320), (67808, 125378820), (67956, 125105760), (68224, 124614315), (68460, 124184736), (68880, 123427512), (70416, 120735160), (70848, 119998970), (71955, 118152832), (72810, 116765376), (73024, 116423190), (73619, 115482240), (74165, 114632064), (74620, 113933088), (74880, 113537487), (76284, 111447840), (76752, 110768280), (77490, 109713344), (77664, 109467540), (78240, 108661644), (78624, 108130940), (78720, 107999073), (80196, 106011360), (82152, 103487280), (82656, 102856260), (84136, 101046960), (84760, 100303056), (84945, 100084608), (85280, 99691452), (86879, 97856640), (87360, 97317846), (87372, 97304480), (88020, 96588128), (88560, 95999176), (88998, 95526720), (89544, 94944240), (90608, 93829320), (91280, 93138552), (91840, 92570634), (93562, 90866880), (93888, 90551370), (94653, 89819520), (95355, 89158272), (95940, 88614624), (97080, 87574032), (98280, 86504752), (99507, 85438080), (100245, 84809088), (100737, 84394880), (101712, 83585880), (101934, 83403840), (102336, 83076210), (102690, 82789824), (103320, 82285008), (103552, 82100655), (104320, 81496233), (104832, 81098205), (105170, 80837568), (106928, 79508520), (109215, 77843584), (109536, 77615460), (110208, 77142195), (111930, 75955392), (112320, 75691658), (113260, 75063456), (114426, 74298560), (115128, 73845520), (116496, 72978360), (117360, 72441096), (118080, 71999382), (118664, 71645040), (119392, 71208180), (120294, 70674240), (120960, 70285111), (123228, 68991520), (123984, 68570840), (126204, 67364640), (127140, 66868704), (127920, 66460968), (129440, 65680524), (131040, 64878564), (131867, 64471680), (132676, 64078560), (133497, 63684480), (133660, 63606816), (134316, 63296160), (135616, 62689410), (135912, 62552880), (136920, 62092368), (137760, 61713756), (140343, 60577920), (140832, 60367580), (141696, 59999485), (143910, 59076416), (145620, 58382688), (146048, 58211595), (147238, 57741120), (148330, 57316032), (149240, 56966544), (152568, 55723920), (152901, 55602560), (153504, 55384140), (154035, 55193216), (154980, 54856672), (155328, 54733770), (156480, 54330822), (157248, 54065470), (157755, 53891712), (160392, 53005680), (164304, 51743640), (165312, 51428130), (165845, 51262848), (167895, 50636928), (168272, 50523480), (169520, 50151528), (169890, 50042304), (170560, 49845726), (173758, 48928320), (174720, 48658923), (174744, 48652240), (176040, 48294064), (177120, 47999588), (177996, 47763360), (179088, 47472120), (180441, 47116160), (181216, 46914660), (182560, 46569276), (183680, 46285317), (187124, 45433440), (187776, 45275685), (189306, 44909760), (190710, 44579136), (191880, 44307312), (194160, 43787016), (196560, 43252376), (199014, 42719040), (200490, 42404544), (201474, 42197440), (203424, 41792940), (203868, 41701920), (204672, 41538105), (205380, 41394912), (206640, 41142504), (210340, 40418784), (213856, 39754260), (218430, 38921792), (219072, 38807730), (220857, 38494080), (222495, 38210688), (223860, 37977696), (224640, 37845829), (226520, 37531728), (228852, 37149280), (230256, 36922760), (232183, 36616320), (232992, 36489180), (233905, 36346752), (234720, 36220548), (236160, 35999691), (237328, 35822520), (238784, 35604090), (240588, 35337120), (246456, 34495760), (247968, 34285420), (252408, 33682320), (254280, 33434352), (254835, 33361536), (255840, 33230484), (258880, 32840262), (260637, 32618880), (262080, 32439282), (263734, 32235840), (265352, 32039280), (266994, 31842240), (267320, 31803408), (268632, 31648080), (271232, 31344705), (271824, 31276440), (273840, 31046184), (275520, 30856878), (280686, 30288960), (281664, 30183790), (283959, 29939840), (286065, 29719424), (287820, 29538208), (291240, 29191344), (294476, 28870560), (296660, 28658016), (298480, 28483272), (298521, 28479360), (300735, 28269696), (305136, 27861960), (305802, 27801280), (307008, 27692070), (308070, 27596608), (309960, 27428336), (310656, 27366885), (312960, 27165411), (314496, 27032735), (315510, 26945856), (320784, 26502840), (328608, 25871820), (330624, 25714065), (331690, 25631424), (335790, 25318464), (336544, 25261740), (339040, 25075764), (339780, 25021152), (341120, 24922863), (347516, 24464160), (349488, 24326120), (352080, 24147032), (354240, 23999794), (355992, 23881680), (358176, 23736060), (360882, 23558080), (362432, 23457330), (365120, 23284638), (368095, 23096448), (374248, 22716720), (378612, 22454880), (381420, 22289568), (383760, 22153656), (388320, 21893508), (393120, 21626188), (395601, 21490560), (398028, 21359520), (400491, 21228160), (400980, 21202272), (402948, 21098720), (406848, 20896470), (407736, 20850960), (410760, 20697456), (413280, 20571252), (420680, 20209392), (421029, 20192640), (427712, 19877130), (431197, 19716480), (434395, 19571328), (436860, 19460896), (438144, 19403865), (441714, 19247040), (444990, 19105344), (447720, 18988848), (453040, 18765864), (457704, 18574640), (460512, 18461380), (464366, 18308160), (465984, 18244590), (467810, 18173376), (469440, 18110274), (473265, 17963904), (474656, 17911260), (477568, 17802045), (481176, 17668560), (492912, 17247880), (495936, 17142710), (497535, 17087616), (503685, 16878976), (504816, 16841160), (508560, 16717176), (509670, 16680768), (511680, 16615242), (517760, 16420131), (521274, 16309440), (524160, 16219641), (527468, 16117920), (530704, 16019640), (533988, 15921120), (534640, 15901704), (537264, 15824040), (543648, 15638220), (547680, 15523092), (551040, 15428439), (561372, 15144480), (563328, 15091895), (567918, 14969920), (572130, 14859712), (575640, 14769104), (582480, 14595672), (588952, 14435280), (593320, 14329008), (596960, 14241636), (597042, 14239680), (601470, 14134848), (608153, 13979520), (610272, 13930980), (611604, 13900640), (614016, 13846035), (616140, 13798304), (619920, 13714168), (631020, 13472928), (641568, 13251420), (657216, 12935910), (659335, 12894336), (662571, 12831360), (663380, 12815712), (667485, 12736896), (671580, 12659232), (673088, 12630870), (678080, 12537882), (679560, 12510576), (695032, 12232080), (696549, 12205440), (698976, 12163060), (701715, 12115584), (704160, 12073516), (708480, 11999897), (711984, 11940840), (716352, 11868030), (721764, 11779040), (724864, 11728665), (730240, 11642319), (736190, 11548224), (748496, 11358360), (757224, 11227440), (762840, 11144784), (764505, 11120512), (767520, 11076828), (776640, 10946754), (781911, 10872960), (786240, 10813094), (791202, 10745280), (796056, 10679760), (800982, 10614080), (801960, 10601136), (805896, 10549360), (813696, 10448235), (815472, 10425480), (821520, 10348728), (826560, 10285626), (841360, 10104696), (842058, 10096320), (855424, 9938565), (862394, 9858240), (868790, 9785664), (873720, 9730448), (883428, 9623520), (889980, 9552672), (895440, 9494424), (895563, 9493120), (902205, 9423232), (906080, 9382932), (915408, 9287320), (921024, 9230690), (923069, 9210240), (928732, 9154080), (931968, 9122295), (935620, 9086688), (938880, 9055137), (946530, 8981952), (949312, 8955630), (962352, 8834280), (985824, 8623940), (991872, 8571355), (995070, 8543808), (1007370, 8439488), (1009632, 8420580), (1017120, 8358588), (1019340, 8340384), (1023360, 8307621), (1042548, 8154720), (1054936, 8058960), (1061408, 8009820), (1067976, 7960560), (1069280, 7950852), (1074528, 7912020), (1087296, 7819110), (1095360, 7761546), (1104285, 7698816), (1122744, 7572240), (1135836, 7484960), (1144260, 7429856), (1151280, 7384552), (1160915, 7323264), (1164960, 7297836), (1177904, 7217640), (1186640, 7164504), (1186803, 7163520), (1193920, 7120818), (1194084, 7119840), (1202940, 7067424), (1216306, 6989760), (1220544, 6965490), (1223208, 6950320), (1232280, 6899152), (1239840, 6857084), (1262040, 6736464), (1263087, 6730880), (1283136, 6625710), (1293591, 6572160), (1303185, 6523776), (1314432, 6467955), (1318670, 6447168), (1325142, 6415680), (1326760, 6407856), (1334970, 6368448), (1343160, 6329616), (1346176, 6315435), (1356160, 6268941), (1359120, 6255288), (1390064, 6116040), (1393098, 6102720), (1397952, 6081530), (1403430, 6057792), (1408320, 6036758), (1419795, 5987968), (1423968, 5970420), (1432704, 5934015), (1443528, 5889520), (1472380, 5774112), (1492605, 5695872), (1496992, 5679180), (1514448, 5613720), (1525680, 5572392), (1529010, 5560256), (1535040, 5538414), (1553280, 5473377), (1563822, 5436480), (1572480, 5406547), (1582404, 5372640), (1592112, 5339880), (1601964, 5307040), (1603920, 5300568), (1611792, 5274680), (1630944, 5212740), (1643040, 5174364), (1653120, 5142813), (1682720, 5052348), (1684116, 5048160), (1714271, 4959360), (1724788, 4929120), (1737580, 4892832), (1747440, 4865224), (1766856, 4811760), (1779960, 4776336), (1790880, 4747212), (1791126, 4746560), (1804410, 4711616), (1812160, 4691466), (1824459, 4659840), (1830816, 4643660), (1842048, 4615345), (1846138, 4605120), (1857464, 4577040), (1871240, 4543344), (1893060, 4490976), (1898624, 4477815), (1924704, 4417140), (1971648, 4311970), (1978005, 4298112), (1987713, 4277120), (1990140, 4271904), (2002455, 4245632), (2014740, 4219744), (2019264, 4210290), (2034240, 4179294), (2038680, 4170192), (2085096, 4077360), (2089647, 4068480), (2105145, 4038528), (2109872, 4029480), (2122816, 4004910), (2135952, 3980280), (2138560, 3975426), (2149056, 3956010), (2155985, 3943296), (2174592, 3909555), (2190720, 3880773), (2208570, 3849408), (2245488, 3786120), (2271672, 3742480), (2288520, 3714928), (2302560, 3692276), (2321830, 3661632), (2329920, 3648918), (2345733, 3624320), (2355808, 3608820), (2373280, 3582252), (2373606, 3581760), (2387840, 3560409), (2388168, 3559920), (2405880, 3533712), (2432612, 3494880), (2441088, 3482745), (2446416, 3475160), (2464560, 3449576), (2479680, 3428542), (2524080, 3368232), (2526174, 3365440), (2566272, 3312855), (2587182, 3286080), (2606370, 3261888), (2637340, 3223584), (2650284, 3207840), (2653520, 3203928), (2669940, 3184224), (2686320, 3164808), (2718240, 3127644), (2769207, 3070080), (2780128, 3058020), (2786196, 3051360), (2795904, 3040765), (2806860, 3028896), (2816640, 3018379), (2839590, 2993984), (2847936, 2985210), (2887056, 2944760)]