957399972480

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{653}}^1$

素因数の和:759

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 62, 63, 64, 68, 69, 70, 72, 80, 84, 85, 90, 92, 93, 96, 102, 105, 108, 112, 115, 119, 120, 124, 126, 128, 135, 136, 138, 140, 144, 153, 155, 160, 161, 168, 170, 180, 184, 186, 189, 192, 204, 207, 210, 216, 217, 224, 230, 238, 240, 248, 252, 255, 270, 272, 276, 279, 280, 288, 306, 310, 315, 320, 322, 336, 340, 345, 357, 360, 368, 372, 378, 384, 391, 408, 414, 420, 432, 434, 448, 459, 460, 465, 476, 480, 483, 496, 504, 510, 527, 540, 544, 552, 558, 560, 576, 595, 612, 620, 621, 630, 640, 644, 651, 653, 672, 680, 690, 713, 714, 720, 736, 744, 756, 765, 782, 805, 816, 828, 837, 840, 864, 868, 896, 918, 920, 930, 945, 952, 960, 966, 992, 1008, 1020, 1035, 1054, 1071, 1080, 1085, 1088, 1104, 1116, 1120, 1152, 1173, 1190, 1224, 1240, 1242, 1260, 1288, 1302, 1306, 1344, 1360, 1380, 1395, 1426, 1428, 1440, 1449, 1472, 1488, 1512, 1530, 1564, 1581, 1610, 1632, 1656, 1674, 1680, 1728, 1736, 1785, 1836, 1840, 1860, 1890, 1904, 1920, 1932, 1953, 1955, 1959, 1984, 2016, 2040, 2070, 2108, 2139, 2142, 2160, 2170, 2176, 2208, 2232, 2240, 2295, 2346, 2380, 2415, 2448, 2480, 2484, 2520, 2576, 2604, 2612, 2635, 2688, 2720, 2737, 2760, 2790, 2852, 2856, 2880, 2898, 2944, 2976, 3024, 3060, 3105, 3128, 3162, 3213, 3220, 3255, 3264, 3265, 3312, 3348, 3360, 3456, 3472, 3519, 3565, 3570, 3672, 3680, 3689, 3720, 3780, 3808, 3864, 3906, 3910, 3918, 3968, 4032, 4080, 4140, 4185, 4216, 4278, 4284, 4320, 4340, 4347, 4416, 4464, 4480, 4571, 4590, 4692, 4743, 4760, 4830, 4896, 4960, 4968, 4991, 5040, 5152, 5208, 5224, 5270, 5355, 5440, 5474, 5520, 5580, 5704, 5712, 5760, 5796, 5859, 5865, 5877, 5952, 6048, 6120, 6210, 6256, 6324, 6417, 6426, 6440, 6510, 6528, 6530, 6624, 6696, 6720, 6944, 7038, 7130, 7140, 7245, 7344, 7360, 7378, 7440, 7560, 7616, 7728, 7812, 7820, 7836, 7905, 8064, 8160, 8211, 8280, 8370, 8432, 8556, 8568, 8640, 8680, 8694, 8832, 8928, 9142, 9180, 9384, 9486, 9520, 9660, 9765, 9792, 9795, 9920, 9936, 9982, 10080, 10304, 10416, 10448, 10540, 10557, 10695, 10710, 10880, 10948, 11040, 11067, 11101, 11160, 11408, 11424, 11592, 11718, 11730, 11754, 11904, 12096, 12121, 12240, 12420, 12512, 12648, 12834, 12852, 12880, 13020, 13060, 13248, 13392, 13440, 13685, 13713, 13888, 14076, 14229, 14260, 14280, 14490, 14688, 14720, 14756, 14880, 14973, 15019, 15120, 15232, 15456, 15624, 15640, 15672, 15810, 16065, 16320, 16422, 16560, 16740, 16864, 17112, 17136, 17280, 17360, 17388, 17595, 17631, 17856, 18284, 18360, 18445, 18768, 18972, 19040, 19251, 19320, 19530, 19584, 19590, 19840, 19872, 19964, 20160, 20243, 20608, 20832, 20896, 21080, 21114, 21390, 21420, 21735, 21896, 22080, 22134, 22202, 22320, 22816, 22848, 22855, 23184, 23436, 23460, 23508, 23715, 24192, 24242, 24480, 24633, 24840, 24955, 25024, 25296, 25668, 25704, 25760, 26040, 26120, 26496, 26784, 27370, 27426, 27776, 28152, 28458, 28520, 28560, 28980, 29295, 29376, 29385, 29512, 29760, 29946, 30038, 30240, 30912, 31248, 31280, 31344, 31620, 32085, 32130, 32640, 32844, 33120, 33201, 33303, 33480, 33728, 34224, 34272, 34720, 34776, 35190, 35262, 35712, 36363, 36568, 36720, 36890, 37536, 37944, 38080, 38502, 38640, 39060, 39180, 39744, 39928, 40320, 40486, 41055, 41139, 41664, 41792, 42160, 42228, 42780, 42840, 43470, 43792, 44160, 44268, 44404, 44640, 44919, 45057, 45632, 45696, 45710, 46368, 46872, 46920, 47016, 47430, 48484, 48960, 49266, 49680, 49910, 50048, 50592, 51336, 51408, 51520, 52080, 52240, 52785, 53568, 54740, 54852, 55335, 55505, 56304, 56916, 57040, 57120, 57960, 58590, 58752, 58770, 59024, 59520, 59892, 60076, 60480, 60605, 60729, 61824, 62496, 62560, 62688, 63240, 64170, 64260, 65688, 66240, 66402, 66606, 66960, 67456, 68448, 68544, 68565, 69440, 69552, 70380, 70524, 71145, 72726, 73136, 73440, 73780, 73899, 74865, 75072, 75095, 75888, 76160, 77004, 77280, 77707, 78120, 78360, 79488, 79856, 80972, 82110, 82278, 83328, 83584, 84320, 84456, 84847, 85560, 85680, 86940, 87584, 88155, 88536, 88808, 89280, 89838, 90114, 91264, 91420, 92736, 93744, 93840, 94032, 94860, 96255, 96968, 97920, 98532, 99360, 99603, 99820, 99909, 101184, 101215, 102672, 102816, 103040, 104160, 104480, 105133, 105570, 107136, 109089, 109480, 109704, 110670, 111010, 112608, 113832, 114080, 114240, 115920, 117180, 117540, 118048, 119784, 120152, 120960, 121210, 121458, 123165, 123417, 124992, 125120, 125376, 126480, 128340, 128520, 131376, 132480, 132804, 133212, 133920, 134757, 135171, 136896, 137088, 137130, 138880, 139104, 140760, 141048, 141701, 142290, 145452, 146272, 146880, 147560, 147798, 149730, 150144, 150190, 151776, 154008, 154560, 155414, 156240, 156720, 159712, 161944, 164220, 164556, 166005, 166515, 168640, 168912, 169694, 171120, 171360, 173880, 175168, 176310, 177072, 177616, 178560, 179676, 180228, 181815, 182187, 182840, 185472, 187488, 187680, 188064, 189720, 192510, 193936, 197064, 198720, 199206, 199640, 199818, 202368, 202430, 205344, 205632, 205695, 208320, 208960, 210266, 211140, 218178, 218960, 219408, 221340, 222020, 224595, 225216, 225285, 227664, 228160, 228480, 231840, 233121, 234360, 235080, 236096, 239568, 240304, 242420, 242916, 246330, 246834, 249984, 250240, 250752, 252960, 254541, 255323, 256680, 257040, 262752, 265608, 266424, 267840, 269514, 270342, 273792, 274260, 278208, 281520, 282096, 283402, 284580, 290904, 292544, 293760, 295120, 295596, 299460, 299727, 300380, 303552, 303645, 308016, 309120, 310828, 312480, 313440, 315399, 319424, 323888, 327267, 328440, 329112, 332010, 333030, 337280, 337824, 339388, 342240, 342720, 344131, 347760, 350336, 352620, 354144, 355232, 359352, 360456, 363630, 364374, 365680, 369495, 374976, 375360, 376128, 379440, 385020, 387872, 388535, 394128, 397440, 398412, 399280, 399636, 404860, 405513, 410688, 411264, 411390, 416640, 417920, 420532, 422280, 424235, 425103, 436356, 437920, 438816, 442680, 444040, 449190, 450432, 450570, 455328, 456320, 463680, 465589, 466242, 468720, 470160, 472192, 479136, 480608, 484840, 485832, 492660, 493668, 498015, 499545, 505920, 509082, 510646, 513360, 514080, 525504, 525665, 531216, 532848, 535680, 539028, 540684, 545445, 546561, 548520, 556416, 563040, 564192, 566804, 569160, 581808, 585088, 590240, 591192, 598920, 599454, 600760, 607104, 607290, 616032, 617085, 621656, 624960, 626880, 630798, 638848, 647776, 654534, 656880, 658224, 664020, 666060, 673785, 675648, 675855, 678776, 684480, 685440, 688262, 695520, 699363, 705240, 708288, 708505, 710464, 718704, 720912, 727260, 728748, 731360, 738990, 749952, 750720, 752256, 758880, 763623, 765969, 770040, 775744, 777070, 788256, 796824, 798560, 799272, 809720, 811026, 821376, 822780, 841064, 844560, 848470, 850206, 872712, 875840, 877632, 885360, 888080, 898380, 901140, 910656, 910935, 927360, 931178, 932484, 937440, 940320, 946197, 958272, 961216, 969680, 971664, 985320, 987336, 996030, 999090, 1011840, 1018164, 1021292, 1026720, 1028160, 1032393, 1051008, 1051330, 1062432, 1065696, 1078056, 1081368, 1090890, 1093122, 1097040, 1126080, 1128384, 1133608, 1138320, 1163616, 1165605, 1180480, 1182384, 1197840, 1198908, 1201520, 1214580, 1232064, 1234170, 1243312, 1249920, 1253760, 1261596, 1272705, 1275309, 1276615, 1295552, 1309068, 1313760, 1316448, 1328040, 1332120, 1347570, 1351296, 1351710, 1357552, 1368960, 1376524, 1391040, 1396767, 1398726, 1410480, 1416576, 1417010, 1420928, 1437408, 1441824, 1454520, 1457496, 1462720, 1477980, 1498635, 1517760, 1527246, 1531938, 1540080, 1551488, 1554140, 1576512, 1576995, 1593648, 1597120, 1598544, 1619440, 1622052, 1636335, 1645560, 1682128, 1689120, 1696940, 1700412, 1720655, 1745424, 1751680, 1755264, 1770720, 1776160, 1787261, 1796760, 1802280, 1821312, 1821870, 1862356, 1864968, 1874880, 1880640, 1892394, 1916544, 1922432, 1939360, 1943328, 1970640, 1974672, 1992060, 1998180, 2027565, 2036328, 2042584, 2053440, 2056320, 2064786, 2098089, 2102660, 2124864, 2125515, 2131392, 2156112, 2162736, 2181780, 2186244, 2194080, 2252160, 2256768, 2267216, 2276640, 2290869, 2297907, 2327232, 2327945, 2331210, 2360960, 2364768, 2395680, 2397816, 2403040, 2408917, 2429160, 2464128, 2468340, 2486624, 2523192, 2545410, 2550618, 2553230, 2591104, 2618136, 2627520, 2632896, 2656080, 2664240, 2695140, 2703420, 2715104, 2732805, 2753048, 2782080, 2793534, 2797452, 2820960, 2834020, 2838591, 2874816, 2883648, 2909040, 2914992, 2925440, 2955960, 2997270, 3035520, 3054492, 3063876, 3080160, 3097179, 3108280, 3153024, 3153990, 3187296, 3194240, 3197088, 3238880, 3244104, 3259123, 3272670, 3291120, 3364256, 3378240, 3393880, 3400824, 3441310, 3490848, 3496815, 3541440, 3552320, 3574522, 3593520, 3604560, 3643740, 3724712, 3729936, 3749760, 3761280, 3784788, 3818115, 3825927, 3829845, 3878720, 3886656, 3941280, 3949344, 3984120, 3996360, 4055130, 4072656, 4085168, 4106880, 4129572, 4190301, 4196178, 4205320, 4249728, 4251030, 4262784, 4312224, 4325472, 4363560, 4372488, 4388160, 4534432, 4553280, 4581738, 4595814, 4654464, 4655890, 4662420, 4729536, 4730985, 4791360, 4795632, 4806080, 4817834, 4858320, 4936680, 4973248, 5046384, 5090820, 5101236, 5106460, 5161965, 5236272, 5255040, 5265792, 5312160, 5328480, 5361783, 5390280, 5406840, 5430208, 5465610, 5506096, 5587068, 5594904, 5641920, 5668040, 5677182, 5749632, 5767296, 5818080, 5829984, 5911920, 5994540, 6108984, 6127752, 6160320, 6194358, 6216560, 6307980, 6374592, 6376545, 6394176, 6477760, 6488208, 6518246, 6545340, 6582240, 6728512, 6756480, 6787760, 6801648, 6882620, 6893721, 6981696, 6983835, 6993630, 7082880, 7104640, 7149044, 7187040, 7209120, 7226751, 7287480, 7449424, 7459872, 7569576, 7636230, 7651854, 7659690, 7757440, 7773312, 7882560, 7898688, 7915013, 7968240, 7992720, 8110260, 8145312, 8170336, 8259144, 8380602, 8392356, 8410640, 8502060, 8624448, 8650944, 8727120, 8744976, 8776320, 8936305, 9068864, 9106560, 9163476, 9191628, 9291537, 9311780, 9324840, 9459072, 9461970, 9582720, 9591264, 9612160, 9635668, 9716640, 9777369, 9873360, 9946496, 10092768, 10181640, 10202472, 10212920, 10323930, 10472544, 10490445, 10624320, 10656960, 10723566, 10780560, 10813680, 10860416, 10931220, 11012192, 11174136, 11189808, 11283840, 11336080, 11354364, 11454345, 11489535, 11636160, 11659968, 11823840, 11989080, 12044585, 12217968, 12255504, 12320640, 12388716, 12433120, 12570903, 12615960, 12749184, 12753090, 12788352, 12955520, 12976416, 13036492, 13090680, 13164480, 13457024, 13575520, 13603296, 13765240, 13787442, 13963392, 13967670, 13987260, 14192955, 14298088, 14374080, 14418240, 14453502, 14574960, 14898848, 14919744, 15139152, 15272460, 15303708, 15319380, 15485895, 15765120, 15797376, 15830026, 15936480, 15985440, 16085349, 16220520, 16290624, 16295615, 16340672, 16518288, 16761204, 16784712, 16821280, 17004120, 17248896, 17301888, 17454240, 17489952, 17872610, 18137728, 18326952, 18383256, 18583074, 18623560, 18649680, 18923940, 19129635, 19182528, 19271336, 19433280, 19554738, 19746720, 20185536, 20363280, 20404944, 20425840, 20647860, 20945088, 20951505, 20980890, 21248640, 21313920, 21447132, 21561120, 21627360, 21680253, 21862440, 22024384, 22348272, 22379616, 22672160, 22708728, 22908690, 22979070, 23272320, 23319936, 23647680, 23745039, 23978160, 24089170, 24435936, 24511008, 24777432, 24866240, 25141806, 25231920, 25506180, 25952832, 26072984, 26181360, 26328960, 26808915, 27151040, 27206592, 27530480, 27574884, 27935340, 27974520, 28385910, 28596176, 28748160, 28836480, 28907004, 29149920, 29332107, 29797696, 29839488, 30278304, 30544920, 30607416, 30638760, 30971790, 31660052, 31872960, 31970880, 32170698, 32441040, 32581248, 32591230, 32681344, 33036576, 33522408, 33569424, 33642560, 34008240, 34468605, 34908480, 34979904, 35745220, 36133755, 36653904, 36766512, 37166148, 37247120, 37299360, 37847880, 38259270, 38365056, 38542672, 38866560, 39109476, 39493440, 39575065, 40371072, 40726560, 40809888, 40851680, 41295720, 41890176, 41903010, 41961780, 42894264, 43122240, 43254720, 43360506, 43724880, 44048768, 44696544, 44759232, 45344320, 45417456, 45817380, 45958140, 46457685, 47295360, 47490078, 47956320, 48178340, 48256047, 48871872, 48886845, 49022016, 49554864, 49732480, 50283612, 50463840, 51012360, 51905664, 52145968, 52362720, 53617830, 54302080, 54413184, 55060960, 55149768, 55405091, 55870680, 55949040, 56771820, 57192352, 57814008, 58299840, 58664214, 59595392, 60556608, 61089840, 61214832, 61277520, 61943580, 62854515, 63320104, 63745920, 63941760, 64341396, 64882080, 65040759, 65182460, 66073152, 67044816, 67138848, 67285120, 68016480, 68937210, 69816960, 69959808, 71235117, 71490440, 72267510, 73307808, 73533024, 74332296, 74494240, 74598720, 75695760, 76518540, 77085344, 78218952, 78986880, 79150130, 80426745, 81453120, 81619776, 81703360, 82591440, 83806020, 83923560, 85788528, 86244480, 86509440, 86721012, 87449760, 87996321, 89393088, 89518464, 90688640, 90834912, 91634760, 91916280, 92915370, 94980156, 95912640, 96356680, 96512094, 97743744, 97773690, 98044032, 99109728, 100567224, 100927680, 102024720, 104291936, 104725440, 107235660, 108401265, 110121920, 110299536, 110810182, 111741360, 111898080, 113543640, 114384704, 115628016, 116599680, 117328428, 118725195, 121113216, 122179680, 122429664, 122555040, 123887160, 125709030, 126640208, 128682792, 129764160, 130081518, 130364920, 132146304, 134089632, 134277696, 136032960, 137874420, 142470234, 142980880, 144535020, 146615616, 146660535, 147066048, 148664592, 148988480, 149197440, 151391520, 153037080, 154170688, 156437904, 158300260, 160853490, 162906240, 163239552, 163406720, 165182880, 166215273, 167612040, 167847120, 171577056, 173442024, 174899520, 175992642, 178786176, 181669824, 183269520, 183832560, 185830740, 189960312, 191825280, 192713360, 193024188, 195547380, 198219456, 201134448, 201855360, 204049440, 208583872, 209450880, 213705351, 214471320, 216802530, 220243840, 220599072, 221620364, 223482720, 223796160, 227087280, 228769408, 231256032, 234656856, 237450390, 241280235, 244359360, 244859328, 245110080, 247774320, 251418060, 253280416, 257365584, 259528320, 260163036, 260729840, 268179264, 268555392, 272065920, 275748840, 277025455, 284940468, 285961760, 289070040, 293231232, 293321070, 294132096, 297329184, 297976960, 302783040, 306074160, 308341376, 312875808, 316600520, 321706980, 325203795, 330365760, 332430546, 335224080, 335694240, 343154112, 346884048, 349799040, 351985284, 356175585, 363339648, 366539040, 367665120, 371661480, 379920624, 385426720, 386048376, 391094760, 396438912, 402268896, 408098880, 417167744, 427410702, 428942640, 433605060, 439981605, 441198144, 443240728, 446965440, 447592320, 454174560, 462512064, 469313712, 474900780, 482560470, 488718720, 489718656, 490220160, 495548640, 498645819, 502836120, 506560832, 514731168, 520326072, 521459680, 536358528, 551497680, 554050910, 569880936, 571923520, 578140080, 586642140, 594658368, 605566080, 612148320, 625751616, 633201040, 643413960, 650407590, 660731520, 664861092, 670448160, 671388480, 686308224, 693768096, 703970568, 712351170, 733078080, 735330240, 743322960, 759841248, 770853440, 772096752, 782189520, 804537792, 816197760, 831076365, 854821404, 857885280, 867210120, 879963210, 882396288, 886481456, 893930880, 908349120, 925024128, 938627424, 949801560, 965120940, 991097280, 997291638, 1005672240, 1013121664, 1029462336, 1040652144, 1042919360, 1068526755, 1102995360, 1108101820, 1139761872, 1143847040, 1156280160, 1173284280, 1189316736, 1224296640, 1251503232, 1266402080, 1286827920, 1300815180, 1329722184, 1340896320, 1342776960, 1387536192, 1407941136, 1424702340, 1466156160, 1470660480, 1486645920, 1495937457, 1519682496, 1541706880, 1544193504, 1564379040, 1609075584, 1662152730, 1709642808, 1715770560, 1734420240, 1759926420, 1772962912, 1816698240, 1877254848, 1899603120, 1930241880, 1982194560, 1994583276, 2011344480, 2058924672, 2081304288, 2085838720, 2137053510, 2205990720, 2216203640, 2279523744, 2312560320, 2346568560, 2448593280, 2493229095, 2532804160, 2573655840, 2601630360, 2659444368, 2681792640, 2775072384, 2815882272, 2849404680, 2973291840, 2991874914, 3039364992, 3088387008, 3128758080, 3324305460, 3419285616, 3431541120, 3468840480, 3519852840, 3545925824, 3754509696, 3799206240, 3860483760, 3989166552, 4022688960, 4162608576, 4274107020, 4411981440, 4432407280, 4559047488, 4625120640, 4693137120, 4986458190, 5065608320, 5147311680, 5203260720, 5318888736, 5631764544, 5698809360, 5946583680, 5983749828, 6176774016, 6257516160, 6648610920, 6838571232, 6937680960, 7039705680, 7091851648, 7479687285, 7598412480, 7720967520, 7978333104, 8045377920, 8325217152, 8548214040, 8864814560, 9118094976, 9386274240, 9972916380, 10294623360, 10406521440, 10637777472, 11263529088, 11397618720, 11967499656, 13297221840, 13677142464, 13875361920, 14079411360, 14959374570, 15196824960, 15441935040, 15956666208, 17096428080, 17729629120, 18772548480, 19945832760, 20813042880, 21275554944, 22795237440, 23934999312, 26594443680, 27354284928, 28158822720, 29918749140, 30883870080, 31913332416, 34192856160, 35459258240, 39891665520, 41626085760, 45590474880, 47869998624, 53188887360, 56317645440, 59837498280, 63826664832, 68385712320, 79783331040, 95739997248, 106377774720, 119674996560, 136771424640, 159566662080, 191479994496, 239349993120, 319133324160, 478699986240, 957399972480]

約数ペア:

[(1, 957399972480), (2, 478699986240), (3, 319133324160), (4, 239349993120), (5, 191479994496), (6, 159566662080), (7, 136771424640), (8, 119674996560), (9, 106377774720), (10, 95739997248), (12, 79783331040), (14, 68385712320), (15, 63826664832), (16, 59837498280), (17, 56317645440), (18, 53188887360), (20, 47869998624), (21, 45590474880), (23, 41626085760), (24, 39891665520), (27, 35459258240), (28, 34192856160), (30, 31913332416), (31, 30883870080), (32, 29918749140), (34, 28158822720), (35, 27354284928), (36, 26594443680), (40, 23934999312), (42, 22795237440), (45, 21275554944), (46, 20813042880), (48, 19945832760), (51, 18772548480), (54, 17729629120), (56, 17096428080), (60, 15956666208), (62, 15441935040), (63, 15196824960), (64, 14959374570), (68, 14079411360), (69, 13875361920), (70, 13677142464), (72, 13297221840), (80, 11967499656), (84, 11397618720), (85, 11263529088), (90, 10637777472), (92, 10406521440), (93, 10294623360), (96, 9972916380), (102, 9386274240), (105, 9118094976), (108, 8864814560), (112, 8548214040), (115, 8325217152), (119, 8045377920), (120, 7978333104), (124, 7720967520), (126, 7598412480), (128, 7479687285), (135, 7091851648), (136, 7039705680), (138, 6937680960), (140, 6838571232), (144, 6648610920), (153, 6257516160), (155, 6176774016), (160, 5983749828), (161, 5946583680), (168, 5698809360), (170, 5631764544), (180, 5318888736), (184, 5203260720), (186, 5147311680), (189, 5065608320), (192, 4986458190), (204, 4693137120), (207, 4625120640), (210, 4559047488), (216, 4432407280), (217, 4411981440), (224, 4274107020), (230, 4162608576), (238, 4022688960), (240, 3989166552), (248, 3860483760), (252, 3799206240), (255, 3754509696), (270, 3545925824), (272, 3519852840), (276, 3468840480), (279, 3431541120), (280, 3419285616), (288, 3324305460), (306, 3128758080), (310, 3088387008), (315, 3039364992), (320, 2991874914), (322, 2973291840), (336, 2849404680), (340, 2815882272), (345, 2775072384), (357, 2681792640), (360, 2659444368), (368, 2601630360), (372, 2573655840), (378, 2532804160), (384, 2493229095), (391, 2448593280), (408, 2346568560), (414, 2312560320), (420, 2279523744), (432, 2216203640), (434, 2205990720), (448, 2137053510), (459, 2085838720), (460, 2081304288), (465, 2058924672), (476, 2011344480), (480, 1994583276), (483, 1982194560), (496, 1930241880), (504, 1899603120), (510, 1877254848), (527, 1816698240), (540, 1772962912), (544, 1759926420), (552, 1734420240), (558, 1715770560), (560, 1709642808), (576, 1662152730), (595, 1609075584), (612, 1564379040), (620, 1544193504), (621, 1541706880), (630, 1519682496), (640, 1495937457), (644, 1486645920), (651, 1470660480), (653, 1466156160), (672, 1424702340), (680, 1407941136), (690, 1387536192), (713, 1342776960), (714, 1340896320), (720, 1329722184), (736, 1300815180), (744, 1286827920), (756, 1266402080), (765, 1251503232), (782, 1224296640), (805, 1189316736), (816, 1173284280), (828, 1156280160), (837, 1143847040), (840, 1139761872), (864, 1108101820), (868, 1102995360), (896, 1068526755), (918, 1042919360), (920, 1040652144), (930, 1029462336), (945, 1013121664), (952, 1005672240), (960, 997291638), (966, 991097280), (992, 965120940), (1008, 949801560), (1020, 938627424), (1035, 925024128), (1054, 908349120), (1071, 893930880), (1080, 886481456), (1085, 882396288), (1088, 879963210), (1104, 867210120), (1116, 857885280), (1120, 854821404), (1152, 831076365), (1173, 816197760), (1190, 804537792), (1224, 782189520), (1240, 772096752), (1242, 770853440), (1260, 759841248), (1288, 743322960), (1302, 735330240), (1306, 733078080), (1344, 712351170), (1360, 703970568), (1380, 693768096), (1395, 686308224), (1426, 671388480), (1428, 670448160), (1440, 664861092), (1449, 660731520), (1472, 650407590), (1488, 643413960), (1512, 633201040), (1530, 625751616), (1564, 612148320), (1581, 605566080), (1610, 594658368), (1632, 586642140), (1656, 578140080), (1674, 571923520), (1680, 569880936), (1728, 554050910), (1736, 551497680), (1785, 536358528), (1836, 521459680), (1840, 520326072), (1860, 514731168), (1890, 506560832), (1904, 502836120), (1920, 498645819), (1932, 495548640), (1953, 490220160), (1955, 489718656), (1959, 488718720), (1984, 482560470), (2016, 474900780), (2040, 469313712), (2070, 462512064), (2108, 454174560), (2139, 447592320), (2142, 446965440), (2160, 443240728), (2170, 441198144), (2176, 439981605), (2208, 433605060), (2232, 428942640), (2240, 427410702), (2295, 417167744), (2346, 408098880), (2380, 402268896), (2415, 396438912), (2448, 391094760), (2480, 386048376), (2484, 385426720), (2520, 379920624), (2576, 371661480), (2604, 367665120), (2612, 366539040), (2635, 363339648), (2688, 356175585), (2720, 351985284), (2737, 349799040), (2760, 346884048), (2790, 343154112), (2852, 335694240), (2856, 335224080), (2880, 332430546), (2898, 330365760), (2944, 325203795), (2976, 321706980), (3024, 316600520), (3060, 312875808), (3105, 308341376), (3128, 306074160), (3162, 302783040), (3213, 297976960), (3220, 297329184), (3255, 294132096), (3264, 293321070), (3265, 293231232), (3312, 289070040), (3348, 285961760), (3360, 284940468), (3456, 277025455), (3472, 275748840), (3519, 272065920), (3565, 268555392), (3570, 268179264), (3672, 260729840), (3680, 260163036), (3689, 259528320), (3720, 257365584), (3780, 253280416), (3808, 251418060), (3864, 247774320), (3906, 245110080), (3910, 244859328), (3918, 244359360), (3968, 241280235), (4032, 237450390), (4080, 234656856), (4140, 231256032), (4185, 228769408), (4216, 227087280), (4278, 223796160), (4284, 223482720), (4320, 221620364), (4340, 220599072), (4347, 220243840), (4416, 216802530), (4464, 214471320), (4480, 213705351), (4571, 209450880), (4590, 208583872), (4692, 204049440), (4743, 201855360), (4760, 201134448), (4830, 198219456), (4896, 195547380), (4960, 193024188), (4968, 192713360), (4991, 191825280), (5040, 189960312), (5152, 185830740), (5208, 183832560), (5224, 183269520), (5270, 181669824), (5355, 178786176), (5440, 175992642), (5474, 174899520), (5520, 173442024), (5580, 171577056), (5704, 167847120), (5712, 167612040), (5760, 166215273), (5796, 165182880), (5859, 163406720), (5865, 163239552), (5877, 162906240), (5952, 160853490), (6048, 158300260), (6120, 156437904), (6210, 154170688), (6256, 153037080), (6324, 151391520), (6417, 149197440), (6426, 148988480), (6440, 148664592), (6510, 147066048), (6528, 146660535), (6530, 146615616), (6624, 144535020), (6696, 142980880), (6720, 142470234), (6944, 137874420), (7038, 136032960), (7130, 134277696), (7140, 134089632), (7245, 132146304), (7344, 130364920), (7360, 130081518), (7378, 129764160), (7440, 128682792), (7560, 126640208), (7616, 125709030), (7728, 123887160), (7812, 122555040), (7820, 122429664), (7836, 122179680), (7905, 121113216), (8064, 118725195), (8160, 117328428), (8211, 116599680), (8280, 115628016), (8370, 114384704), (8432, 113543640), (8556, 111898080), (8568, 111741360), (8640, 110810182), (8680, 110299536), (8694, 110121920), (8832, 108401265), (8928, 107235660), (9142, 104725440), (9180, 104291936), (9384, 102024720), (9486, 100927680), (9520, 100567224), (9660, 99109728), (9765, 98044032), (9792, 97773690), (9795, 97743744), (9920, 96512094), (9936, 96356680), (9982, 95912640), (10080, 94980156), (10304, 92915370), (10416, 91916280), (10448, 91634760), (10540, 90834912), (10557, 90688640), (10695, 89518464), (10710, 89393088), (10880, 87996321), (10948, 87449760), (11040, 86721012), (11067, 86509440), (11101, 86244480), (11160, 85788528), (11408, 83923560), (11424, 83806020), (11592, 82591440), (11718, 81703360), (11730, 81619776), (11754, 81453120), (11904, 80426745), (12096, 79150130), (12121, 78986880), (12240, 78218952), (12420, 77085344), (12512, 76518540), (12648, 75695760), (12834, 74598720), (12852, 74494240), (12880, 74332296), (13020, 73533024), (13060, 73307808), (13248, 72267510), (13392, 71490440), (13440, 71235117), (13685, 69959808), (13713, 69816960), (13888, 68937210), (14076, 68016480), (14229, 67285120), (14260, 67138848), (14280, 67044816), (14490, 66073152), (14688, 65182460), (14720, 65040759), (14756, 64882080), (14880, 64341396), (14973, 63941760), (15019, 63745920), (15120, 63320104), (15232, 62854515), (15456, 61943580), (15624, 61277520), (15640, 61214832), (15672, 61089840), (15810, 60556608), (16065, 59595392), (16320, 58664214), (16422, 58299840), (16560, 57814008), (16740, 57192352), (16864, 56771820), (17112, 55949040), (17136, 55870680), (17280, 55405091), (17360, 55149768), (17388, 55060960), (17595, 54413184), (17631, 54302080), (17856, 53617830), (18284, 52362720), (18360, 52145968), (18445, 51905664), (18768, 51012360), (18972, 50463840), (19040, 50283612), (19251, 49732480), (19320, 49554864), (19530, 49022016), (19584, 48886845), (19590, 48871872), (19840, 48256047), (19872, 48178340), (19964, 47956320), (20160, 47490078), (20243, 47295360), (20608, 46457685), (20832, 45958140), (20896, 45817380), (21080, 45417456), (21114, 45344320), (21390, 44759232), (21420, 44696544), (21735, 44048768), (21896, 43724880), (22080, 43360506), (22134, 43254720), (22202, 43122240), (22320, 42894264), (22816, 41961780), (22848, 41903010), (22855, 41890176), (23184, 41295720), (23436, 40851680), (23460, 40809888), (23508, 40726560), (23715, 40371072), (24192, 39575065), (24242, 39493440), (24480, 39109476), (24633, 38866560), (24840, 38542672), (24955, 38365056), (25024, 38259270), (25296, 37847880), (25668, 37299360), (25704, 37247120), (25760, 37166148), (26040, 36766512), (26120, 36653904), (26496, 36133755), (26784, 35745220), (27370, 34979904), (27426, 34908480), (27776, 34468605), (28152, 34008240), (28458, 33642560), (28520, 33569424), (28560, 33522408), (28980, 33036576), (29295, 32681344), (29376, 32591230), (29385, 32581248), (29512, 32441040), (29760, 32170698), (29946, 31970880), (30038, 31872960), (30240, 31660052), (30912, 30971790), (31248, 30638760), (31280, 30607416), (31344, 30544920), (31620, 30278304), (32085, 29839488), (32130, 29797696), (32640, 29332107), (32844, 29149920), (33120, 28907004), (33201, 28836480), (33303, 28748160), (33480, 28596176), (33728, 28385910), (34224, 27974520), (34272, 27935340), (34720, 27574884), (34776, 27530480), (35190, 27206592), (35262, 27151040), (35712, 26808915), (36363, 26328960), (36568, 26181360), (36720, 26072984), (36890, 25952832), (37536, 25506180), (37944, 25231920), (38080, 25141806), (38502, 24866240), (38640, 24777432), (39060, 24511008), (39180, 24435936), (39744, 24089170), (39928, 23978160), (40320, 23745039), (40486, 23647680), (41055, 23319936), (41139, 23272320), (41664, 22979070), (41792, 22908690), (42160, 22708728), (42228, 22672160), (42780, 22379616), (42840, 22348272), (43470, 22024384), (43792, 21862440), (44160, 21680253), (44268, 21627360), (44404, 21561120), (44640, 21447132), (44919, 21313920), (45057, 21248640), (45632, 20980890), (45696, 20951505), (45710, 20945088), (46368, 20647860), (46872, 20425840), (46920, 20404944), (47016, 20363280), (47430, 20185536), (48484, 19746720), (48960, 19554738), (49266, 19433280), (49680, 19271336), (49910, 19182528), (50048, 19129635), (50592, 18923940), (51336, 18649680), (51408, 18623560), (51520, 18583074), (52080, 18383256), (52240, 18326952), (52785, 18137728), (53568, 17872610), (54740, 17489952), (54852, 17454240), (55335, 17301888), (55505, 17248896), (56304, 17004120), (56916, 16821280), (57040, 16784712), (57120, 16761204), (57960, 16518288), (58590, 16340672), (58752, 16295615), (58770, 16290624), (59024, 16220520), (59520, 16085349), (59892, 15985440), (60076, 15936480), (60480, 15830026), (60605, 15797376), (60729, 15765120), (61824, 15485895), (62496, 15319380), (62560, 15303708), (62688, 15272460), (63240, 15139152), (64170, 14919744), (64260, 14898848), (65688, 14574960), (66240, 14453502), (66402, 14418240), (66606, 14374080), (66960, 14298088), (67456, 14192955), (68448, 13987260), (68544, 13967670), (68565, 13963392), (69440, 13787442), (69552, 13765240), (70380, 13603296), (70524, 13575520), (71145, 13457024), (72726, 13164480), (73136, 13090680), (73440, 13036492), (73780, 12976416), (73899, 12955520), (74865, 12788352), (75072, 12753090), (75095, 12749184), (75888, 12615960), (76160, 12570903), (77004, 12433120), (77280, 12388716), (77707, 12320640), (78120, 12255504), (78360, 12217968), (79488, 12044585), (79856, 11989080), (80972, 11823840), (82110, 11659968), (82278, 11636160), (83328, 11489535), (83584, 11454345), (84320, 11354364), (84456, 11336080), (84847, 11283840), (85560, 11189808), (85680, 11174136), (86940, 11012192), (87584, 10931220), (88155, 10860416), (88536, 10813680), (88808, 10780560), (89280, 10723566), (89838, 10656960), (90114, 10624320), (91264, 10490445), (91420, 10472544), (92736, 10323930), (93744, 10212920), (93840, 10202472), (94032, 10181640), (94860, 10092768), (96255, 9946496), (96968, 9873360), (97920, 9777369), (98532, 9716640), (99360, 9635668), (99603, 9612160), (99820, 9591264), (99909, 9582720), (101184, 9461970), (101215, 9459072), (102672, 9324840), (102816, 9311780), (103040, 9291537), (104160, 9191628), (104480, 9163476), (105133, 9106560), (105570, 9068864), (107136, 8936305), (109089, 8776320), (109480, 8744976), (109704, 8727120), (110670, 8650944), (111010, 8624448), (112608, 8502060), (113832, 8410640), (114080, 8392356), (114240, 8380602), (115920, 8259144), (117180, 8170336), (117540, 8145312), (118048, 8110260), (119784, 7992720), (120152, 7968240), (120960, 7915013), (121210, 7898688), (121458, 7882560), (123165, 7773312), (123417, 7757440), (124992, 7659690), (125120, 7651854), (125376, 7636230), (126480, 7569576), (128340, 7459872), (128520, 7449424), (131376, 7287480), (132480, 7226751), (132804, 7209120), (133212, 7187040), (133920, 7149044), (134757, 7104640), (135171, 7082880), (136896, 6993630), (137088, 6983835), (137130, 6981696), (138880, 6893721), (139104, 6882620), (140760, 6801648), (141048, 6787760), (141701, 6756480), (142290, 6728512), (145452, 6582240), (146272, 6545340), (146880, 6518246), (147560, 6488208), (147798, 6477760), (149730, 6394176), (150144, 6376545), (150190, 6374592), (151776, 6307980), (154008, 6216560), (154560, 6194358), (155414, 6160320), (156240, 6127752), (156720, 6108984), (159712, 5994540), (161944, 5911920), (164220, 5829984), (164556, 5818080), (166005, 5767296), (166515, 5749632), (168640, 5677182), (168912, 5668040), (169694, 5641920), (171120, 5594904), (171360, 5587068), (173880, 5506096), (175168, 5465610), (176310, 5430208), (177072, 5406840), (177616, 5390280), (178560, 5361783), (179676, 5328480), (180228, 5312160), (181815, 5265792), (182187, 5255040), (182840, 5236272), (185472, 5161965), (187488, 5106460), (187680, 5101236), (188064, 5090820), (189720, 5046384), (192510, 4973248), (193936, 4936680), (197064, 4858320), (198720, 4817834), (199206, 4806080), (199640, 4795632), (199818, 4791360), (202368, 4730985), (202430, 4729536), (205344, 4662420), (205632, 4655890), (205695, 4654464), (208320, 4595814), (208960, 4581738), (210266, 4553280), (211140, 4534432), (218178, 4388160), (218960, 4372488), (219408, 4363560), (221340, 4325472), (222020, 4312224), (224595, 4262784), (225216, 4251030), (225285, 4249728), (227664, 4205320), (228160, 4196178), (228480, 4190301), (231840, 4129572), (233121, 4106880), (234360, 4085168), (235080, 4072656), (236096, 4055130), (239568, 3996360), (240304, 3984120), (242420, 3949344), (242916, 3941280), (246330, 3886656), (246834, 3878720), (249984, 3829845), (250240, 3825927), (250752, 3818115), (252960, 3784788), (254541, 3761280), (255323, 3749760), (256680, 3729936), (257040, 3724712), (262752, 3643740), (265608, 3604560), (266424, 3593520), (267840, 3574522), (269514, 3552320), (270342, 3541440), (273792, 3496815), (274260, 3490848), (278208, 3441310), (281520, 3400824), (282096, 3393880), (283402, 3378240), (284580, 3364256), (290904, 3291120), (292544, 3272670), (293760, 3259123), (295120, 3244104), (295596, 3238880), (299460, 3197088), (299727, 3194240), (300380, 3187296), (303552, 3153990), (303645, 3153024), (308016, 3108280), (309120, 3097179), (310828, 3080160), (312480, 3063876), (313440, 3054492), (315399, 3035520), (319424, 2997270), (323888, 2955960), (327267, 2925440), (328440, 2914992), (329112, 2909040), (332010, 2883648), (333030, 2874816), (337280, 2838591), (337824, 2834020), (339388, 2820960), (342240, 2797452), (342720, 2793534), (344131, 2782080), (347760, 2753048), (350336, 2732805), (352620, 2715104), (354144, 2703420), (355232, 2695140), (359352, 2664240), (360456, 2656080), (363630, 2632896), (364374, 2627520), (365680, 2618136), (369495, 2591104), (374976, 2553230), (375360, 2550618), (376128, 2545410), (379440, 2523192), (385020, 2486624), (387872, 2468340), (388535, 2464128), (394128, 2429160), (397440, 2408917), (398412, 2403040), (399280, 2397816), (399636, 2395680), (404860, 2364768), (405513, 2360960), (410688, 2331210), (411264, 2327945), (411390, 2327232), (416640, 2297907), (417920, 2290869), (420532, 2276640), (422280, 2267216), (424235, 2256768), (425103, 2252160), (436356, 2194080), (437920, 2186244), (438816, 2181780), (442680, 2162736), (444040, 2156112), (449190, 2131392), (450432, 2125515), (450570, 2124864), (455328, 2102660), (456320, 2098089), (463680, 2064786), (465589, 2056320), (466242, 2053440), (468720, 2042584), (470160, 2036328), (472192, 2027565), (479136, 1998180), (480608, 1992060), (484840, 1974672), (485832, 1970640), (492660, 1943328), (493668, 1939360), (498015, 1922432), (499545, 1916544), (505920, 1892394), (509082, 1880640), (510646, 1874880), (513360, 1864968), (514080, 1862356), (525504, 1821870), (525665, 1821312), (531216, 1802280), (532848, 1796760), (535680, 1787261), (539028, 1776160), (540684, 1770720), (545445, 1755264), (546561, 1751680), (548520, 1745424), (556416, 1720655), (563040, 1700412), (564192, 1696940), (566804, 1689120), (569160, 1682128), (581808, 1645560), (585088, 1636335), (590240, 1622052), (591192, 1619440), (598920, 1598544), (599454, 1597120), (600760, 1593648), (607104, 1576995), (607290, 1576512), (616032, 1554140), (617085, 1551488), (621656, 1540080), (624960, 1531938), (626880, 1527246), (630798, 1517760), (638848, 1498635), (647776, 1477980), (654534, 1462720), (656880, 1457496), (658224, 1454520), (664020, 1441824), (666060, 1437408), (673785, 1420928), (675648, 1417010), (675855, 1416576), (678776, 1410480), (684480, 1398726), (685440, 1396767), (688262, 1391040), (695520, 1376524), (699363, 1368960), (705240, 1357552), (708288, 1351710), (708505, 1351296), (710464, 1347570), (718704, 1332120), (720912, 1328040), (727260, 1316448), (728748, 1313760), (731360, 1309068), (738990, 1295552), (749952, 1276615), (750720, 1275309), (752256, 1272705), (758880, 1261596), (763623, 1253760), (765969, 1249920), (770040, 1243312), (775744, 1234170), (777070, 1232064), (788256, 1214580), (796824, 1201520), (798560, 1198908), (799272, 1197840), (809720, 1182384), (811026, 1180480), (821376, 1165605), (822780, 1163616), (841064, 1138320), (844560, 1133608), (848470, 1128384), (850206, 1126080), (872712, 1097040), (875840, 1093122), (877632, 1090890), (885360, 1081368), (888080, 1078056), (898380, 1065696), (901140, 1062432), (910656, 1051330), (910935, 1051008), (927360, 1032393), (931178, 1028160), (932484, 1026720), (937440, 1021292), (940320, 1018164), (946197, 1011840), (958272, 999090), (961216, 996030), (969680, 987336), (971664, 985320)]