94510523520

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{59}}^1$

素因数の和:171

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 41, 42, 45, 48, 51, 54, 56, 57, 59, 60, 63, 64, 68, 70, 72, 76, 80, 82, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 118, 119, 120, 123, 126, 128, 133, 135, 136, 140, 144, 152, 153, 160, 164, 168, 170, 171, 177, 180, 189, 190, 192, 204, 205, 210, 216, 224, 228, 236, 238, 240, 246, 252, 255, 266, 270, 272, 280, 285, 287, 288, 295, 304, 306, 315, 320, 323, 328, 336, 340, 342, 354, 357, 360, 369, 378, 380, 384, 399, 408, 410, 413, 420, 432, 448, 456, 459, 472, 476, 480, 492, 504, 510, 513, 531, 532, 540, 544, 560, 570, 574, 576, 590, 595, 608, 612, 615, 630, 640, 646, 656, 665, 672, 680, 684, 697, 708, 714, 720, 738, 756, 760, 765, 779, 798, 816, 820, 826, 840, 855, 861, 864, 885, 896, 912, 918, 944, 945, 952, 960, 969, 984, 1003, 1008, 1020, 1026, 1062, 1064, 1071, 1080, 1088, 1107, 1120, 1121, 1140, 1148, 1152, 1180, 1190, 1197, 1216, 1224, 1230, 1239, 1260, 1292, 1312, 1330, 1344, 1360, 1368, 1394, 1416, 1428, 1435, 1440, 1476, 1512, 1520, 1530, 1558, 1593, 1596, 1615, 1632, 1640, 1652, 1680, 1710, 1722, 1728, 1770, 1785, 1824, 1836, 1845, 1888, 1890, 1904, 1920, 1938, 1968, 1995, 2006, 2016, 2040, 2052, 2065, 2091, 2124, 2128, 2142, 2160, 2176, 2214, 2240, 2242, 2261, 2280, 2295, 2296, 2337, 2360, 2380, 2394, 2419, 2432, 2448, 2460, 2478, 2520, 2565, 2583, 2584, 2624, 2655, 2660, 2688, 2720, 2736, 2788, 2832, 2856, 2870, 2880, 2907, 2952, 3009, 3024, 3040, 3060, 3116, 3186, 3192, 3213, 3230, 3264, 3280, 3304, 3360, 3363, 3420, 3444, 3456, 3485, 3540, 3570, 3591, 3648, 3672, 3690, 3717, 3776, 3780, 3808, 3876, 3895, 3936, 3990, 4012, 4032, 4080, 4104, 4130, 4182, 4248, 4256, 4284, 4305, 4320, 4428, 4480, 4484, 4522, 4560, 4590, 4592, 4674, 4720, 4760, 4788, 4838, 4845, 4879, 4896, 4920, 4956, 5015, 5040, 5130, 5166, 5168, 5248, 5310, 5320, 5355, 5440, 5453, 5472, 5535, 5576, 5605, 5664, 5712, 5740, 5760, 5814, 5904, 5985, 6018, 6048, 6080, 6120, 6195, 6232, 6273, 6372, 6384, 6426, 6460, 6528, 6560, 6608, 6720, 6726, 6783, 6840, 6888, 6970, 7011, 7021, 7080, 7140, 7182, 7257, 7296, 7344, 7380, 7434, 7552, 7560, 7616, 7749, 7752, 7790, 7847, 7872, 7965, 7980, 8024, 8064, 8160, 8208, 8260, 8364, 8496, 8512, 8568, 8610, 8640, 8721, 8856, 8968, 9027, 9044, 9120, 9180, 9184, 9348, 9440, 9520, 9576, 9676, 9690, 9758, 9792, 9840, 9912, 10030, 10080, 10089, 10260, 10332, 10336, 10455, 10620, 10640, 10710, 10880, 10906, 10944, 11070, 11151, 11152, 11210, 11305, 11328, 11424, 11480, 11628, 11685, 11808, 11970, 12036, 12095, 12096, 12160, 12240, 12390, 12464, 12546, 12744, 12768, 12852, 12915, 12920, 13120, 13216, 13243, 13440, 13452, 13566, 13680, 13776, 13940, 14022, 14042, 14160, 14280, 14364, 14514, 14535, 14637, 14688, 14760, 14868, 15045, 15120, 15232, 15498, 15504, 15580, 15694, 15744, 15930, 15960, 16048, 16065, 16320, 16359, 16416, 16520, 16728, 16815, 16933, 16992, 17024, 17136, 17220, 17280, 17442, 17712, 17936, 17955, 18054, 18088, 18240, 18360, 18368, 18585, 18696, 18819, 18880, 19040, 19057, 19152, 19352, 19380, 19516, 19584, 19680, 19824, 20060, 20160, 20178, 20349, 20520, 20664, 20672, 20910, 21033, 21063, 21240, 21280, 21420, 21771, 21812, 21888, 22140, 22302, 22304, 22420, 22610, 22656, 22848, 22960, 23256, 23370, 23541, 23616, 23940, 24072, 24190, 24192, 24395, 24480, 24780, 24928, 25092, 25488, 25536, 25704, 25830, 25840, 26240, 26432, 26486, 26904, 27081, 27132, 27265, 27360, 27552, 27880, 28044, 28084, 28320, 28560, 28728, 29028, 29070, 29274, 29376, 29520, 29736, 30090, 30240, 30267, 30996, 31008, 31160, 31365, 31388, 31860, 31920, 32096, 32130, 32640, 32718, 32832, 33040, 33456, 33630, 33866, 33915, 33984, 34272, 34440, 34884, 35055, 35105, 35424, 35872, 35910, 36108, 36176, 36285, 36480, 36720, 36736, 37170, 37392, 37638, 37760, 38080, 38114, 38304, 38704, 38745, 38760, 39032, 39235, 39360, 39648, 39729, 40120, 40320, 40356, 40698, 41040, 41123, 41328, 41344, 41820, 42066, 42126, 42480, 42560, 42840, 43542, 43605, 43624, 43911, 44280, 44604, 44608, 44840, 45135, 45220, 45696, 45920, 45961, 46512, 46740, 47082, 47232, 47880, 48144, 48380, 48790, 48960, 49077, 49560, 49856, 50184, 50445, 50799, 50976, 51072, 51408, 51660, 51680, 52864, 52972, 53808, 54162, 54264, 54530, 54720, 55104, 55755, 55760, 56088, 56168, 56640, 57120, 57171, 57456, 58056, 58140, 58548, 58752, 59040, 59472, 60180, 60480, 60534, 61047, 61992, 62016, 62320, 62730, 62776, 63189, 63720, 63840, 64192, 64260, 65313, 65436, 65664, 66080, 66215, 66912, 67260, 67732, 67830, 67968, 68544, 68880, 69768, 70110, 70210, 70623, 70848, 71744, 71820, 72216, 72352, 72570, 73185, 73440, 74340, 74784, 75276, 76160, 76228, 76608, 77408, 77490, 77520, 78064, 78470, 78720, 79296, 79458, 80240, 80712, 81396, 81795, 82080, 82246, 82656, 83640, 84132, 84252, 84665, 84960, 85120, 85680, 87084, 87210, 87248, 87822, 88560, 89208, 89216, 89680, 90270, 90440, 91840, 91922, 92701, 93024, 93480, 94095, 94164, 95285, 95760, 96288, 96760, 97580, 97920, 98154, 99120, 99712, 100368, 100890, 101598, 101745, 101952, 102816, 103320, 103360, 105165, 105315, 105944, 107616, 108324, 108528, 108855, 109060, 109440, 110208, 111510, 111520, 112176, 112336, 113280, 114240, 114342, 114912, 116112, 116280, 117096, 117705, 118080, 118944, 119187, 120360, 120960, 121068, 122094, 123369, 123984, 124032, 124640, 125460, 125552, 126378, 127440, 127680, 128384, 128520, 130626, 130872, 131733, 132160, 132430, 133399, 133824, 134520, 135405, 135464, 135660, 137088, 137760, 137883, 139536, 140220, 140420, 141246, 141696, 143488, 143640, 144432, 144704, 145140, 146370, 146880, 147231, 148680, 149568, 150552, 151335, 152397, 152456, 153216, 154816, 154980, 155040, 156128, 156940, 158592, 158916, 160480, 161424, 162792, 163590, 164160, 164492, 165312, 167280, 168264, 168504, 169330, 169920, 171360, 171513, 174168, 174420, 174496, 175644, 177120, 178416, 179360, 180540, 180880, 183680, 183844, 185402, 186048, 186960, 188190, 188328, 189567, 190570, 191520, 192576, 193520, 195160, 196308, 198240, 198645, 200736, 201780, 203196, 203490, 203904, 205615, 205632, 206640, 206720, 210330, 210630, 211869, 211888, 215232, 216648, 217056, 217710, 218120, 219555, 223020, 223040, 224352, 224672, 228480, 228684, 229805, 229824, 232224, 232560, 234192, 235410, 236160, 237888, 238374, 240720, 242136, 244188, 245385, 246738, 247968, 249280, 250920, 251104, 252756, 253995, 254880, 255360, 257040, 261252, 261744, 263466, 264320, 264860, 266798, 267648, 269040, 270810, 270928, 271320, 275520, 275766, 278103, 279072, 280440, 280840, 282492, 285855, 287280, 287861, 288864, 289408, 290280, 292740, 293760, 294462, 297360, 299136, 301104, 302670, 304794, 304912, 305235, 309632, 309960, 310080, 312256, 313880, 315945, 317832, 320960, 321727, 322848, 325584, 326565, 327180, 328320, 328984, 330624, 334560, 336528, 337008, 338660, 339840, 342720, 343026, 348336, 348840, 348992, 351288, 353115, 354240, 356832, 357561, 358720, 361080, 361760, 367688, 370107, 370804, 372096, 373920, 376380, 376656, 379134, 381140, 383040, 385152, 387040, 390320, 392616, 396480, 397290, 400197, 401472, 403560, 406392, 406980, 411230, 411264, 413280, 413649, 420660, 421260, 423738, 423776, 430464, 433296, 434112, 435420, 436240, 439110, 446040, 446080, 448704, 449344, 457191, 457368, 459610, 459648, 463505, 464448, 465120, 468384, 470820, 475776, 476748, 481440, 484272, 488376, 490770, 493476, 495936, 498560, 501840, 502208, 505512, 507990, 509760, 514080, 514539, 522504, 523488, 526932, 529720, 533596, 538080, 541620, 541856, 542640, 551040, 551532, 556206, 558144, 560880, 561680, 564984, 571710, 574560, 575722, 577728, 580560, 585480, 588924, 594720, 595935, 602208, 605340, 609588, 609824, 610470, 616845, 619920, 620160, 624512, 627760, 631890, 635664, 641920, 643454, 645696, 651168, 653130, 654360, 657968, 658665, 666995, 669120, 673056, 674016, 677320, 685440, 686052, 689415, 696672, 697680, 697984, 702576, 706230, 708480, 713664, 715122, 717440, 722160, 723520, 735376, 736155, 740214, 741608, 747840, 752760, 753312, 758268, 761985, 762280, 766080, 774080, 780640, 781337, 785232, 792960, 794580, 800394, 802944, 807120, 812784, 813960, 822460, 826560, 827298, 834309, 841320, 842520, 847476, 847552, 857565, 863583, 866592, 868224, 870840, 872480, 878220, 892080, 897408, 898688, 914382, 914736, 919220, 927010, 928896, 930240, 936768, 941640, 947835, 953496, 962880, 965181, 968544, 976752, 981540, 986952, 991872, 1003680, 1004416, 1011024, 1015980, 1019520, 1028160, 1029078, 1045008, 1046976, 1053864, 1059345, 1059440, 1067192, 1076160, 1083240, 1083712, 1085280, 1103064, 1110321, 1112412, 1116288, 1121760, 1123360, 1129968, 1143420, 1149120, 1151444, 1155456, 1161120, 1170960, 1177848, 1189440, 1191870, 1200591, 1204416, 1210680, 1219176, 1219648, 1220940, 1233690, 1239840, 1240947, 1255520, 1263780, 1271328, 1286908, 1291392, 1302336, 1306260, 1308720, 1315936, 1317330, 1333990, 1338240, 1346112, 1348032, 1354640, 1372104, 1378830, 1390515, 1393344, 1395360, 1405152, 1412460, 1427328, 1430244, 1439305, 1444320, 1447040, 1470752, 1472310, 1480428, 1483216, 1495680, 1505520, 1506624, 1516536, 1523970, 1524560, 1548160, 1561280, 1562674, 1570464, 1589160, 1600788, 1608635, 1614240, 1625568, 1627920, 1644920, 1653120, 1654596, 1668618, 1682640, 1685040, 1694952, 1695104, 1715130, 1727166, 1733184, 1741680, 1744960, 1756440, 1784160, 1787805, 1828764, 1829472, 1838440, 1850535, 1854020, 1860480, 1873536, 1883280, 1895670, 1906992, 1925760, 1930362, 1937088, 1953504, 1963080, 1973904, 2000985, 2007360, 2022048, 2031960, 2056320, 2058156, 2068245, 2090016, 2093952, 2107728, 2118690, 2118880, 2134384, 2152320, 2166480, 2167424, 2170560, 2206128, 2220642, 2224824, 2243520, 2246720, 2259936, 2285955, 2286840, 2298240, 2302888, 2322240, 2341920, 2344011, 2355696, 2378880, 2383740, 2401182, 2408832, 2421360, 2438352, 2439296, 2441880, 2467380, 2479680, 2481894, 2502927, 2511040, 2527560, 2542656, 2572695, 2573816, 2590749, 2604672, 2612520, 2617440, 2631872, 2634660, 2667980, 2692224, 2696064, 2709280, 2744208, 2757660, 2781030, 2786688, 2790720, 2810304, 2824920, 2860488, 2878610, 2888640, 2895543, 2941504, 2944620, 2960856, 2966432, 3011040, 3013248, 3033072, 3047940, 3049120, 3122560, 3125348, 3140928, 3178320, 3201576, 3217270, 3228480, 3251136, 3255840, 3289840, 3309192, 3337236, 3365280, 3370080, 3389904, 3430260, 3454332, 3466368, 3483360, 3489920, 3512880, 3568320, 3575610, 3601773, 3657528, 3658944, 3676880, 3701070, 3708040, 3766560, 3791340, 3813984, 3860724, 3874176, 3906685, 3907008, 3926160, 3947808, 4001970, 4014720, 4044096, 4063920, 4116312, 4136490, 4171545, 4180032, 4215456, 4237380, 4237760, 4268768, 4317915, 4332960, 4341120, 4412256, 4441284, 4449648, 4487040, 4493440, 4519872, 4571910, 4573680, 4605776, 4644480, 4683840, 4688022, 4711392, 4767480, 4802364, 4825905, 4842720, 4876704, 4883760, 4934760, 4959360, 4963788, 5005854, 5022080, 5055120, 5085312, 5145390, 5147632, 5181498, 5225040, 5234880, 5263744, 5269320, 5335960, 5418560, 5469359, 5488416, 5515320, 5551605, 5562060, 5581440, 5620608, 5649840, 5720976, 5757220, 5777280, 5791086, 5883008, 5889240, 5921712, 5932864, 6002955, 6022080, 6066144, 6095880, 6098240, 6204735, 6250696, 6281856, 6356640, 6403152, 6434540, 6456960, 6502272, 6511680, 6579680, 6618384, 6674472, 6730560, 6740160, 6779808, 6860520, 6908664, 6966720, 7025760, 7032033, 7136640, 7151220, 7203546, 7315056, 7317888, 7353760, 7402140, 7416080, 7533120, 7582680, 7627968, 7721448, 7772247, 7813370, 7814016, 7852320, 7895616, 8003940, 8088192, 8127840, 8232624, 8272980, 8343090, 8360064, 8430912, 8474760, 8475520, 8537536, 8635830, 8665920, 8686629, 8824512, 8882568, 8899296, 9039744, 9143820, 9147360, 9211552, 9367680, 9376044, 9422784, 9534960, 9604728, 9651810, 9685440, 9753408, 9767520, 9869520, 9927576, 10011708, 10110240, 10290780, 10295264, 10362996, 10450080, 10469760, 10538640, 10671920, 10837120, 10938718, 10976832, 11030640, 11103210, 11124120, 11299680, 11441952, 11514440, 11582172, 11720055, 11778480, 11843424, 11865728, 12005910, 12044160, 12132288, 12191760, 12196480, 12409470, 12501392, 12514635, 12713280, 12806304, 12869080, 12953745, 13023360, 13159360, 13236768, 13348944, 13461120, 13480320, 13559616, 13721040, 13817328, 13933440, 14051520, 14064066, 14302440, 14407092, 14477715, 14630112, 14707520, 14804280, 14832160, 15066240, 15165360, 15255936, 15442896, 15544494, 15626740, 15704640, 15791232, 16007880, 16255680, 16408077, 16465248, 16545960, 16686180, 16861824, 16949520, 17075072, 17271660, 17331840, 17373258, 17649024, 17765136, 17798592, 18008865, 18287640, 18294720, 18423104, 18752088, 18845568, 19069920, 19209456, 19303620, 19370880, 19506816, 19535040, 19739040, 19855152, 20023416, 20220480, 20581560, 20590528, 20725992, 20900160, 21077280, 21096099, 21343840, 21877436, 21953664, 22061280, 22206420, 22248240, 22599360, 22883904, 23028880, 23164344, 23440110, 23556960, 23686848, 24011820, 24264576, 24383520, 24818940, 25002784, 25029270, 25426560, 25612608, 25738160, 25907490, 26318720, 26473536, 26697888, 27119232, 27346795, 27442080, 27634656, 28103040, 28128132, 28604880, 28814184, 28955430, 29260224, 29415040, 29608560, 29664320, 30330720, 30885792, 31088988, 31253480, 31409280, 32015760, 32511360, 32816154, 32930496, 33091920, 33372360, 33899040, 34543320, 34746516, 35160165, 35530272, 35597184, 36017730, 36575280, 36589440, 36846208, 37504176, 38139840, 38418912, 38607240, 38861235, 39070080, 39478080, 39710304, 40046832, 40440960, 41163120, 41181056, 41451984, 41800320, 42154560, 42192198, 42687680, 43433145, 43754872, 44122560, 44412840, 44496480, 45198720, 45767808, 46057760, 46328688, 46880220, 47113920, 47373696, 48023640, 48767040, 49224231, 49637880, 50005568, 50058540, 51225216, 51476320, 51814980, 52947072, 53395776, 54693590, 54884160, 55269312, 56256264, 57209760, 57628368, 57910860, 58520448, 59217120, 59328640, 60661440, 61771584, 62177976, 62506960, 64031520, 65632308, 65860992, 66183840, 66744720, 67798080, 69086640, 69493032, 70320330, 71060544, 72035460, 73150560, 75008352, 76279680, 76837824, 77214480, 77722470, 78956160, 79420608, 80093664, 82040385, 82326240, 82903968, 84309120, 84384396, 85375360, 86866290, 87509744, 88245120, 88825680, 88992960, 92115520, 92657376, 93760440, 94227840, 96047280, 97534080, 98448462, 99275760, 100011136, 100117080, 102952640, 103629960, 105480495, 106791552, 109387180, 109768320, 110538624, 112512528, 114419520, 115256736, 115821720, 118434240, 121322880, 123543168, 124355952, 125013920, 128063040, 131264616, 132367680, 133489440, 135596160, 138173280, 138986064, 140640660, 142121088, 144070920, 146301120, 147672693, 150016704, 153675648, 154428960, 155444940, 158841216, 160187328, 164080770, 164652480, 165807936, 168768792, 173732580, 175019488, 177651360, 177985920, 184231040, 185314752, 187520880, 192094560, 196896924, 198551520, 200234160, 205905280, 207259920, 210960990, 218774360, 225025056, 228839040, 230513472, 231643440, 236868480, 246121155, 248711904, 250027840, 256126080, 262529232, 264735360, 266978880, 276346560, 277972128, 281281320, 288141840, 292602240, 295345386, 300033408, 308857920, 310889880, 320374656, 328161540, 329304960, 331615872, 337537584, 347465160, 350038976, 355302720, 370629504, 375041760, 384189120, 393793848, 397103040, 400468320, 414519840, 421921980, 437548720, 450050112, 461026944, 463286880, 492242310, 497423808, 500055680, 525058464, 533957760, 552693120, 555944256, 562562640, 576283680, 590690772, 617715840, 621779760, 656323080, 675075168, 694930320, 700077952, 710605440, 738363465, 750083520, 768378240, 787587696, 794206080, 800936640, 829039680, 843843960, 875097440, 900100224, 926573760, 984484620, 994847616, 1050116928, 1111888512, 1125125280, 1152567360, 1181381544, 1243559520, 1312646160, 1350150336, 1389860640, 1476726930, 1500167040, 1575175392, 1601873280, 1658079360, 1687687920, 1750194880, 1853147520, 1968969240, 2100233856, 2250250560, 2305134720, 2362763088, 2487119040, 2625292320, 2700300672, 2779721280, 2953453860, 3150350784, 3375375840, 3500389760, 3937938480, 4500501120, 4725526176, 4974238080, 5250584640, 5559442560, 5906907720, 6300701568, 6750751680, 7875876960, 9451052352, 10501169280, 11813815440, 13501503360, 15751753920, 18902104704, 23627630880, 31503507840, 47255261760, 94510523520]

約数ペア:

[(1, 94510523520), (2, 47255261760), (3, 31503507840), (4, 23627630880), (5, 18902104704), (6, 15751753920), (7, 13501503360), (8, 11813815440), (9, 10501169280), (10, 9451052352), (12, 7875876960), (14, 6750751680), (15, 6300701568), (16, 5906907720), (17, 5559442560), (18, 5250584640), (19, 4974238080), (20, 4725526176), (21, 4500501120), (24, 3937938480), (27, 3500389760), (28, 3375375840), (30, 3150350784), (32, 2953453860), (34, 2779721280), (35, 2700300672), (36, 2625292320), (38, 2487119040), (40, 2362763088), (41, 2305134720), (42, 2250250560), (45, 2100233856), (48, 1968969240), (51, 1853147520), (54, 1750194880), (56, 1687687920), (57, 1658079360), (59, 1601873280), (60, 1575175392), (63, 1500167040), (64, 1476726930), (68, 1389860640), (70, 1350150336), (72, 1312646160), (76, 1243559520), (80, 1181381544), (82, 1152567360), (84, 1125125280), (85, 1111888512), (90, 1050116928), (95, 994847616), (96, 984484620), (102, 926573760), (105, 900100224), (108, 875097440), (112, 843843960), (114, 829039680), (118, 800936640), (119, 794206080), (120, 787587696), (123, 768378240), (126, 750083520), (128, 738363465), (133, 710605440), (135, 700077952), (136, 694930320), (140, 675075168), (144, 656323080), (152, 621779760), (153, 617715840), (160, 590690772), (164, 576283680), (168, 562562640), (170, 555944256), (171, 552693120), (177, 533957760), (180, 525058464), (189, 500055680), (190, 497423808), (192, 492242310), (204, 463286880), (205, 461026944), (210, 450050112), (216, 437548720), (224, 421921980), (228, 414519840), (236, 400468320), (238, 397103040), (240, 393793848), (246, 384189120), (252, 375041760), (255, 370629504), (266, 355302720), (270, 350038976), (272, 347465160), (280, 337537584), (285, 331615872), (287, 329304960), (288, 328161540), (295, 320374656), (304, 310889880), (306, 308857920), (315, 300033408), (320, 295345386), (323, 292602240), (328, 288141840), (336, 281281320), (340, 277972128), (342, 276346560), (354, 266978880), (357, 264735360), (360, 262529232), (369, 256126080), (378, 250027840), (380, 248711904), (384, 246121155), (399, 236868480), (408, 231643440), (410, 230513472), (413, 228839040), (420, 225025056), (432, 218774360), (448, 210960990), (456, 207259920), (459, 205905280), (472, 200234160), (476, 198551520), (480, 196896924), (492, 192094560), (504, 187520880), (510, 185314752), (513, 184231040), (531, 177985920), (532, 177651360), (540, 175019488), (544, 173732580), (560, 168768792), (570, 165807936), (574, 164652480), (576, 164080770), (590, 160187328), (595, 158841216), (608, 155444940), (612, 154428960), (615, 153675648), (630, 150016704), (640, 147672693), (646, 146301120), (656, 144070920), (665, 142121088), (672, 140640660), (680, 138986064), (684, 138173280), (697, 135596160), (708, 133489440), (714, 132367680), (720, 131264616), (738, 128063040), (756, 125013920), (760, 124355952), (765, 123543168), (779, 121322880), (798, 118434240), (816, 115821720), (820, 115256736), (826, 114419520), (840, 112512528), (855, 110538624), (861, 109768320), (864, 109387180), (885, 106791552), (896, 105480495), (912, 103629960), (918, 102952640), (944, 100117080), (945, 100011136), (952, 99275760), (960, 98448462), (969, 97534080), (984, 96047280), (1003, 94227840), (1008, 93760440), (1020, 92657376), (1026, 92115520), (1062, 88992960), (1064, 88825680), (1071, 88245120), (1080, 87509744), (1088, 86866290), (1107, 85375360), (1120, 84384396), (1121, 84309120), (1140, 82903968), (1148, 82326240), (1152, 82040385), (1180, 80093664), (1190, 79420608), (1197, 78956160), (1216, 77722470), (1224, 77214480), (1230, 76837824), (1239, 76279680), (1260, 75008352), (1292, 73150560), (1312, 72035460), (1330, 71060544), (1344, 70320330), (1360, 69493032), (1368, 69086640), (1394, 67798080), (1416, 66744720), (1428, 66183840), (1435, 65860992), (1440, 65632308), (1476, 64031520), (1512, 62506960), (1520, 62177976), (1530, 61771584), (1558, 60661440), (1593, 59328640), (1596, 59217120), (1615, 58520448), (1632, 57910860), (1640, 57628368), (1652, 57209760), (1680, 56256264), (1710, 55269312), (1722, 54884160), (1728, 54693590), (1770, 53395776), (1785, 52947072), (1824, 51814980), (1836, 51476320), (1845, 51225216), (1888, 50058540), (1890, 50005568), (1904, 49637880), (1920, 49224231), (1938, 48767040), (1968, 48023640), (1995, 47373696), (2006, 47113920), (2016, 46880220), (2040, 46328688), (2052, 46057760), (2065, 45767808), (2091, 45198720), (2124, 44496480), (2128, 44412840), (2142, 44122560), (2160, 43754872), (2176, 43433145), (2214, 42687680), (2240, 42192198), (2242, 42154560), (2261, 41800320), (2280, 41451984), (2295, 41181056), (2296, 41163120), (2337, 40440960), (2360, 40046832), (2380, 39710304), (2394, 39478080), (2419, 39070080), (2432, 38861235), (2448, 38607240), (2460, 38418912), (2478, 38139840), (2520, 37504176), (2565, 36846208), (2583, 36589440), (2584, 36575280), (2624, 36017730), (2655, 35597184), (2660, 35530272), (2688, 35160165), (2720, 34746516), (2736, 34543320), (2788, 33899040), (2832, 33372360), (2856, 33091920), (2870, 32930496), (2880, 32816154), (2907, 32511360), (2952, 32015760), (3009, 31409280), (3024, 31253480), (3040, 31088988), (3060, 30885792), (3116, 30330720), (3186, 29664320), (3192, 29608560), (3213, 29415040), (3230, 29260224), (3264, 28955430), (3280, 28814184), (3304, 28604880), (3360, 28128132), (3363, 28103040), (3420, 27634656), (3444, 27442080), (3456, 27346795), (3485, 27119232), (3540, 26697888), (3570, 26473536), (3591, 26318720), (3648, 25907490), (3672, 25738160), (3690, 25612608), (3717, 25426560), (3776, 25029270), (3780, 25002784), (3808, 24818940), (3876, 24383520), (3895, 24264576), (3936, 24011820), (3990, 23686848), (4012, 23556960), (4032, 23440110), (4080, 23164344), (4104, 23028880), (4130, 22883904), (4182, 22599360), (4248, 22248240), (4256, 22206420), (4284, 22061280), (4305, 21953664), (4320, 21877436), (4428, 21343840), (4480, 21096099), (4484, 21077280), (4522, 20900160), (4560, 20725992), (4590, 20590528), (4592, 20581560), (4674, 20220480), (4720, 20023416), (4760, 19855152), (4788, 19739040), (4838, 19535040), (4845, 19506816), (4879, 19370880), (4896, 19303620), (4920, 19209456), (4956, 19069920), (5015, 18845568), (5040, 18752088), (5130, 18423104), (5166, 18294720), (5168, 18287640), (5248, 18008865), (5310, 17798592), (5320, 17765136), (5355, 17649024), (5440, 17373258), (5453, 17331840), (5472, 17271660), (5535, 17075072), (5576, 16949520), (5605, 16861824), (5664, 16686180), (5712, 16545960), (5740, 16465248), (5760, 16408077), (5814, 16255680), (5904, 16007880), (5985, 15791232), (6018, 15704640), (6048, 15626740), (6080, 15544494), (6120, 15442896), (6195, 15255936), (6232, 15165360), (6273, 15066240), (6372, 14832160), (6384, 14804280), (6426, 14707520), (6460, 14630112), (6528, 14477715), (6560, 14407092), (6608, 14302440), (6720, 14064066), (6726, 14051520), (6783, 13933440), (6840, 13817328), (6888, 13721040), (6970, 13559616), (7011, 13480320), (7021, 13461120), (7080, 13348944), (7140, 13236768), (7182, 13159360), (7257, 13023360), (7296, 12953745), (7344, 12869080), (7380, 12806304), (7434, 12713280), (7552, 12514635), (7560, 12501392), (7616, 12409470), (7749, 12196480), (7752, 12191760), (7790, 12132288), (7847, 12044160), (7872, 12005910), (7965, 11865728), (7980, 11843424), (8024, 11778480), (8064, 11720055), (8160, 11582172), (8208, 11514440), (8260, 11441952), (8364, 11299680), (8496, 11124120), (8512, 11103210), (8568, 11030640), (8610, 10976832), (8640, 10938718), (8721, 10837120), (8856, 10671920), (8968, 10538640), (9027, 10469760), (9044, 10450080), (9120, 10362996), (9180, 10295264), (9184, 10290780), (9348, 10110240), (9440, 10011708), (9520, 9927576), (9576, 9869520), (9676, 9767520), (9690, 9753408), (9758, 9685440), (9792, 9651810), (9840, 9604728), (9912, 9534960), (10030, 9422784), (10080, 9376044), (10089, 9367680), (10260, 9211552), (10332, 9147360), (10336, 9143820), (10455, 9039744), (10620, 8899296), (10640, 8882568), (10710, 8824512), (10880, 8686629), (10906, 8665920), (10944, 8635830), (11070, 8537536), (11151, 8475520), (11152, 8474760), (11210, 8430912), (11305, 8360064), (11328, 8343090), (11424, 8272980), (11480, 8232624), (11628, 8127840), (11685, 8088192), (11808, 8003940), (11970, 7895616), (12036, 7852320), (12095, 7814016), (12096, 7813370), (12160, 7772247), (12240, 7721448), (12390, 7627968), (12464, 7582680), (12546, 7533120), (12744, 7416080), (12768, 7402140), (12852, 7353760), (12915, 7317888), (12920, 7315056), (13120, 7203546), (13216, 7151220), (13243, 7136640), (13440, 7032033), (13452, 7025760), (13566, 6966720), (13680, 6908664), (13776, 6860520), (13940, 6779808), (14022, 6740160), (14042, 6730560), (14160, 6674472), (14280, 6618384), (14364, 6579680), (14514, 6511680), (14535, 6502272), (14637, 6456960), (14688, 6434540), (14760, 6403152), (14868, 6356640), (15045, 6281856), (15120, 6250696), (15232, 6204735), (15498, 6098240), (15504, 6095880), (15580, 6066144), (15694, 6022080), (15744, 6002955), (15930, 5932864), (15960, 5921712), (16048, 5889240), (16065, 5883008), (16320, 5791086), (16359, 5777280), (16416, 5757220), (16520, 5720976), (16728, 5649840), (16815, 5620608), (16933, 5581440), (16992, 5562060), (17024, 5551605), (17136, 5515320), (17220, 5488416), (17280, 5469359), (17442, 5418560), (17712, 5335960), (17936, 5269320), (17955, 5263744), (18054, 5234880), (18088, 5225040), (18240, 5181498), (18360, 5147632), (18368, 5145390), (18585, 5085312), (18696, 5055120), (18819, 5022080), (18880, 5005854), (19040, 4963788), (19057, 4959360), (19152, 4934760), (19352, 4883760), (19380, 4876704), (19516, 4842720), (19584, 4825905), (19680, 4802364), (19824, 4767480), (20060, 4711392), (20160, 4688022), (20178, 4683840), (20349, 4644480), (20520, 4605776), (20664, 4573680), (20672, 4571910), (20910, 4519872), (21033, 4493440), (21063, 4487040), (21240, 4449648), (21280, 4441284), (21420, 4412256), (21771, 4341120), (21812, 4332960), (21888, 4317915), (22140, 4268768), (22302, 4237760), (22304, 4237380), (22420, 4215456), (22610, 4180032), (22656, 4171545), (22848, 4136490), (22960, 4116312), (23256, 4063920), (23370, 4044096), (23541, 4014720), (23616, 4001970), (23940, 3947808), (24072, 3926160), (24190, 3907008), (24192, 3906685), (24395, 3874176), (24480, 3860724), (24780, 3813984), (24928, 3791340), (25092, 3766560), (25488, 3708040), (25536, 3701070), (25704, 3676880), (25830, 3658944), (25840, 3657528), (26240, 3601773), (26432, 3575610), (26486, 3568320), (26904, 3512880), (27081, 3489920), (27132, 3483360), (27265, 3466368), (27360, 3454332), (27552, 3430260), (27880, 3389904), (28044, 3370080), (28084, 3365280), (28320, 3337236), (28560, 3309192), (28728, 3289840), (29028, 3255840), (29070, 3251136), (29274, 3228480), (29376, 3217270), (29520, 3201576), (29736, 3178320), (30090, 3140928), (30240, 3125348), (30267, 3122560), (30996, 3049120), (31008, 3047940), (31160, 3033072), (31365, 3013248), (31388, 3011040), (31860, 2966432), (31920, 2960856), (32096, 2944620), (32130, 2941504), (32640, 2895543), (32718, 2888640), (32832, 2878610), (33040, 2860488), (33456, 2824920), (33630, 2810304), (33866, 2790720), (33915, 2786688), (33984, 2781030), (34272, 2757660), (34440, 2744208), (34884, 2709280), (35055, 2696064), (35105, 2692224), (35424, 2667980), (35872, 2634660), (35910, 2631872), (36108, 2617440), (36176, 2612520), (36285, 2604672), (36480, 2590749), (36720, 2573816), (36736, 2572695), (37170, 2542656), (37392, 2527560), (37638, 2511040), (37760, 2502927), (38080, 2481894), (38114, 2479680), (38304, 2467380), (38704, 2441880), (38745, 2439296), (38760, 2438352), (39032, 2421360), (39235, 2408832), (39360, 2401182), (39648, 2383740), (39729, 2378880), (40120, 2355696), (40320, 2344011), (40356, 2341920), (40698, 2322240), (41040, 2302888), (41123, 2298240), (41328, 2286840), (41344, 2285955), (41820, 2259936), (42066, 2246720), (42126, 2243520), (42480, 2224824), (42560, 2220642), (42840, 2206128), (43542, 2170560), (43605, 2167424), (43624, 2166480), (43911, 2152320), (44280, 2134384), (44604, 2118880), (44608, 2118690), (44840, 2107728), (45135, 2093952), (45220, 2090016), (45696, 2068245), (45920, 2058156), (45961, 2056320), (46512, 2031960), (46740, 2022048), (47082, 2007360), (47232, 2000985), (47880, 1973904), (48144, 1963080), (48380, 1953504), (48790, 1937088), (48960, 1930362), (49077, 1925760), (49560, 1906992), (49856, 1895670), (50184, 1883280), (50445, 1873536), (50799, 1860480), (50976, 1854020), (51072, 1850535), (51408, 1838440), (51660, 1829472), (51680, 1828764), (52864, 1787805), (52972, 1784160), (53808, 1756440), (54162, 1744960), (54264, 1741680), (54530, 1733184), (54720, 1727166), (55104, 1715130), (55755, 1695104), (55760, 1694952), (56088, 1685040), (56168, 1682640), (56640, 1668618), (57120, 1654596), (57171, 1653120), (57456, 1644920), (58056, 1627920), (58140, 1625568), (58548, 1614240), (58752, 1608635), (59040, 1600788), (59472, 1589160), (60180, 1570464), (60480, 1562674), (60534, 1561280), (61047, 1548160), (61992, 1524560), (62016, 1523970), (62320, 1516536), (62730, 1506624), (62776, 1505520), (63189, 1495680), (63720, 1483216), (63840, 1480428), (64192, 1472310), (64260, 1470752), (65313, 1447040), (65436, 1444320), (65664, 1439305), (66080, 1430244), (66215, 1427328), (66912, 1412460), (67260, 1405152), (67732, 1395360), (67830, 1393344), (67968, 1390515), (68544, 1378830), (68880, 1372104), (69768, 1354640), (70110, 1348032), (70210, 1346112), (70623, 1338240), (70848, 1333990), (71744, 1317330), (71820, 1315936), (72216, 1308720), (72352, 1306260), (72570, 1302336), (73185, 1291392), (73440, 1286908), (74340, 1271328), (74784, 1263780), (75276, 1255520), (76160, 1240947), (76228, 1239840), (76608, 1233690), (77408, 1220940), (77490, 1219648), (77520, 1219176), (78064, 1210680), (78470, 1204416), (78720, 1200591), (79296, 1191870), (79458, 1189440), (80240, 1177848), (80712, 1170960), (81396, 1161120), (81795, 1155456), (82080, 1151444), (82246, 1149120), (82656, 1143420), (83640, 1129968), (84132, 1123360), (84252, 1121760), (84665, 1116288), (84960, 1112412), (85120, 1110321), (85680, 1103064), (87084, 1085280), (87210, 1083712), (87248, 1083240), (87822, 1076160), (88560, 1067192), (89208, 1059440), (89216, 1059345), (89680, 1053864), (90270, 1046976), (90440, 1045008), (91840, 1029078), (91922, 1028160), (92701, 1019520), (93024, 1015980), (93480, 1011024), (94095, 1004416), (94164, 1003680), (95285, 991872), (95760, 986952), (96288, 981540), (96760, 976752), (97580, 968544), (97920, 965181), (98154, 962880), (99120, 953496), (99712, 947835), (100368, 941640), (100890, 936768), (101598, 930240), (101745, 928896), (101952, 927010), (102816, 919220), (103320, 914736), (103360, 914382), (105165, 898688), (105315, 897408), (105944, 892080), (107616, 878220), (108324, 872480), (108528, 870840), (108855, 868224), (109060, 866592), (109440, 863583), (110208, 857565), (111510, 847552), (111520, 847476), (112176, 842520), (112336, 841320), (113280, 834309), (114240, 827298), (114342, 826560), (114912, 822460), (116112, 813960), (116280, 812784), (117096, 807120), (117705, 802944), (118080, 800394), (118944, 794580), (119187, 792960), (120360, 785232), (120960, 781337), (121068, 780640), (122094, 774080), (123369, 766080), (123984, 762280), (124032, 761985), (124640, 758268), (125460, 753312), (125552, 752760), (126378, 747840), (127440, 741608), (127680, 740214), (128384, 736155), (128520, 735376), (130626, 723520), (130872, 722160), (131733, 717440), (132160, 715122), (132430, 713664), (133399, 708480), (133824, 706230), (134520, 702576), (135405, 697984), (135464, 697680), (135660, 696672), (137088, 689415), (137760, 686052), (137883, 685440), (139536, 677320), (140220, 674016), (140420, 673056), (141246, 669120), (141696, 666995), (143488, 658665), (143640, 657968), (144432, 654360), (144704, 653130), (145140, 651168), (146370, 645696), (146880, 643454), (147231, 641920), (148680, 635664), (149568, 631890), (150552, 627760), (151335, 624512), (152397, 620160), (152456, 619920), (153216, 616845), (154816, 610470), (154980, 609824), (155040, 609588), (156128, 605340), (156940, 602208), (158592, 595935), (158916, 594720), (160480, 588924), (161424, 585480), (162792, 580560), (163590, 577728), (164160, 575722), (164492, 574560), (165312, 571710), (167280, 564984), (168264, 561680), (168504, 560880), (169330, 558144), (169920, 556206), (171360, 551532), (171513, 551040), (174168, 542640), (174420, 541856), (174496, 541620), (175644, 538080), (177120, 533596), (178416, 529720), (179360, 526932), (180540, 523488), (180880, 522504), (183680, 514539), (183844, 514080), (185402, 509760), (186048, 507990), (186960, 505512), (188190, 502208), (188328, 501840), (189567, 498560), (190570, 495936), (191520, 493476), (192576, 490770), (193520, 488376), (195160, 484272), (196308, 481440), (198240, 476748), (198645, 475776), (200736, 470820), (201780, 468384), (203196, 465120), (203490, 464448), (203904, 463505), (205615, 459648), (205632, 459610), (206640, 457368), (206720, 457191), (210330, 449344), (210630, 448704), (211869, 446080), (211888, 446040), (215232, 439110), (216648, 436240), (217056, 435420), (217710, 434112), (218120, 433296), (219555, 430464), (223020, 423776), (223040, 423738), (224352, 421260), (224672, 420660), (228480, 413649), (228684, 413280), (229805, 411264), (229824, 411230), (232224, 406980), (232560, 406392), (234192, 403560), (235410, 401472), (236160, 400197), (237888, 397290), (238374, 396480), (240720, 392616), (242136, 390320), (244188, 387040), (245385, 385152), (246738, 383040), (247968, 381140), (249280, 379134), (250920, 376656), (251104, 376380), (252756, 373920), (253995, 372096), (254880, 370804), (255360, 370107), (257040, 367688), (261252, 361760), (261744, 361080), (263466, 358720), (264320, 357561), (264860, 356832), (266798, 354240), (267648, 353115), (269040, 351288), (270810, 348992), (270928, 348840), (271320, 348336), (275520, 343026), (275766, 342720), (278103, 339840), (279072, 338660), (280440, 337008), (280840, 336528), (282492, 334560), (285855, 330624), (287280, 328984), (287861, 328320), (288864, 327180), (289408, 326565), (290280, 325584), (292740, 322848), (293760, 321727), (294462, 320960), (297360, 317832), (299136, 315945), (301104, 313880), (302670, 312256), (304794, 310080), (304912, 309960), (305235, 309632)]