95255039880

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:212

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 71, 72, 73, 77, 78, 84, 85, 88, 90, 91, 99, 102, 104, 105, 108, 110, 117, 119, 120, 126, 130, 132, 135, 136, 140, 142, 143, 146, 153, 154, 156, 165, 168, 170, 180, 182, 187, 189, 195, 198, 204, 210, 213, 216, 219, 220, 221, 231, 234, 238, 252, 255, 260, 264, 270, 273, 280, 284, 286, 292, 297, 306, 308, 312, 315, 330, 340, 351, 355, 357, 360, 364, 365, 374, 378, 385, 390, 396, 408, 420, 426, 429, 438, 440, 442, 455, 459, 462, 468, 476, 495, 497, 504, 510, 511, 520, 540, 546, 561, 568, 572, 584, 585, 594, 595, 612, 616, 630, 639, 657, 660, 663, 680, 693, 702, 710, 714, 715, 728, 730, 748, 756, 765, 770, 780, 781, 792, 803, 819, 840, 852, 858, 876, 884, 910, 918, 923, 924, 935, 936, 945, 949, 952, 990, 994, 1001, 1020, 1022, 1065, 1071, 1080, 1092, 1095, 1105, 1122, 1144, 1155, 1170, 1188, 1190, 1207, 1224, 1241, 1260, 1278, 1287, 1309, 1314, 1320, 1326, 1365, 1386, 1404, 1420, 1428, 1430, 1460, 1485, 1491, 1496, 1512, 1530, 1533, 1540, 1547, 1560, 1562, 1606, 1638, 1683, 1704, 1716, 1752, 1755, 1768, 1785, 1820, 1836, 1846, 1848, 1870, 1890, 1898, 1917, 1971, 1980, 1988, 1989, 2002, 2040, 2044, 2079, 2130, 2142, 2145, 2184, 2190, 2210, 2244, 2295, 2310, 2340, 2343, 2376, 2380, 2409, 2414, 2431, 2457, 2482, 2485, 2520, 2555, 2556, 2574, 2618, 2628, 2652, 2730, 2769, 2772, 2805, 2808, 2840, 2847, 2856, 2860, 2920, 2970, 2982, 3003, 3060, 3066, 3080, 3094, 3124, 3195, 3212, 3213, 3276, 3285, 3315, 3366, 3432, 3465, 3510, 3570, 3621, 3640, 3672, 3692, 3723, 3740, 3780, 3796, 3834, 3861, 3905, 3927, 3942, 3960, 3976, 3978, 4004, 4015, 4088, 4095, 4158, 4260, 4284, 4290, 4380, 4420, 4473, 4488, 4590, 4599, 4615, 4620, 4641, 4680, 4686, 4745, 4760, 4818, 4828, 4862, 4914, 4964, 4970, 5005, 5049, 5110, 5112, 5148, 5183, 5236, 5256, 5304, 5355, 5460, 5467, 5538, 5544, 5610, 5621, 5694, 5720, 5940, 5964, 5967, 6006, 6035, 6120, 6132, 6188, 6205, 6248, 6390, 6424, 6426, 6435, 6461, 6545, 6552, 6570, 6630, 6643, 6732, 6930, 7020, 7029, 7140, 7227, 7242, 7293, 7384, 7446, 7455, 7480, 7560, 7592, 7665, 7668, 7722, 7735, 7810, 7854, 7884, 7956, 8008, 8030, 8190, 8307, 8316, 8415, 8449, 8520, 8541, 8568, 8580, 8687, 8760, 8840, 8946, 9009, 9180, 9198, 9230, 9240, 9282, 9372, 9490, 9585, 9636, 9656, 9724, 9828, 9855, 9928, 9940, 9945, 10010, 10098, 10153, 10220, 10296, 10366, 10395, 10439, 10472, 10710, 10863, 10920, 10934, 11076, 11169, 11220, 11242, 11388, 11715, 11781, 11880, 11928, 11934, 12012, 12045, 12070, 12155, 12264, 12285, 12376, 12410, 12780, 12852, 12870, 12922, 13090, 13140, 13260, 13277, 13286, 13419, 13464, 13651, 13797, 13845, 13860, 13923, 14040, 14058, 14235, 14280, 14454, 14484, 14586, 14892, 14910, 15015, 15330, 15336, 15444, 15470, 15549, 15620, 15691, 15708, 15768, 15912, 16060, 16065, 16133, 16380, 16401, 16614, 16632, 16830, 16863, 16898, 17017, 17082, 17160, 17374, 17892, 18018, 18105, 18360, 18396, 18460, 18564, 18615, 18744, 18980, 19170, 19272, 19305, 19383, 19448, 19635, 19656, 19710, 19880, 19890, 19929, 20020, 20196, 20306, 20440, 20732, 20790, 20878, 21087, 21420, 21681, 21726, 21868, 21879, 22152, 22338, 22365, 22440, 22484, 22776, 22995, 23205, 23430, 23562, 23868, 24024, 24090, 24140, 24310, 24570, 24820, 24921, 25245, 25347, 25560, 25623, 25704, 25740, 25844, 25915, 26061, 26180, 26280, 26520, 26554, 26572, 26838, 27027, 27302, 27335, 27594, 27690, 27720, 27846, 28105, 28116, 28470, 28908, 28968, 29172, 29784, 29820, 29835, 30030, 30459, 30660, 30888, 30940, 31098, 31240, 31317, 31382, 31416, 32120, 32130, 32266, 32305, 32589, 32760, 32802, 33215, 33228, 33507, 33660, 33726, 33796, 34034, 34164, 34748, 35145, 35343, 35784, 36036, 36135, 36210, 36281, 36465, 36792, 36920, 37128, 37230, 37960, 38340, 38610, 38766, 39270, 39420, 39780, 39831, 39858, 40040, 40392, 40612, 40953, 41464, 41535, 41580, 41756, 41769, 42174, 42245, 42705, 42840, 43362, 43435, 43452, 43736, 43758, 44676, 44730, 44968, 45045, 45990, 46410, 46647, 46860, 47073, 47124, 47736, 48180, 48280, 48399, 48620, 49140, 49203, 49640, 49842, 50490, 50589, 50694, 50765, 51051, 51246, 51480, 51688, 51830, 52122, 52195, 52360, 53108, 53144, 53676, 54054, 54315, 54604, 54670, 55188, 55380, 55692, 55845, 56210, 56232, 56940, 57013, 57816, 58149, 58344, 58905, 59640, 59670, 59787, 60060, 60918, 61320, 61880, 62196, 62634, 62764, 64260, 64532, 64610, 65178, 65604, 65637, 66385, 66430, 66456, 67014, 67095, 67320, 67379, 67452, 67592, 68068, 68255, 68328, 68985, 69496, 69615, 70290, 70686, 71071, 72072, 72270, 72420, 72562, 72930, 73073, 74460, 76041, 76680, 77220, 77532, 77745, 78183, 78455, 78540, 78840, 79560, 79662, 79716, 80665, 81224, 81906, 82005, 83070, 83160, 83512, 83538, 84315, 84348, 84490, 85085, 85410, 86724, 86870, 86904, 87516, 88111, 89352, 89460, 90090, 91377, 91980, 92820, 92939, 93294, 93720, 93951, 94146, 94248, 95557, 96360, 96798, 96915, 97240, 98280, 98406, 99645, 99684, 100980, 101178, 101388, 101530, 102102, 102492, 103660, 104244, 104390, 105435, 106216, 107352, 108108, 108405, 108630, 108843, 109208, 109340, 109395, 109837, 110376, 110760, 111384, 111690, 112420, 112931, 113880, 114026, 116298, 117810, 119340, 119493, 119574, 120120, 121836, 122859, 124392, 124605, 125268, 125528, 126735, 128115, 128520, 129064, 129220, 130305, 130356, 131208, 131274, 132770, 132860, 134028, 134190, 134758, 134904, 135135, 136136, 136510, 137970, 139230, 139941, 140580, 141219, 141372, 142142, 144540, 144840, 145124, 145197, 145860, 146146, 147609, 148920, 151767, 152082, 152295, 153153, 154440, 155064, 155490, 156366, 156585, 156910, 157080, 159324, 159432, 161330, 162945, 163812, 164010, 166140, 167076, 167535, 168630, 168696, 168980, 170170, 170820, 171039, 172601, 173448, 173740, 174447, 175032, 176222, 176715, 177463, 178920, 179361, 180180, 181405, 182754, 183960, 185640, 185878, 186588, 187902, 188292, 191114, 193596, 193830, 196812, 199155, 199290, 199368, 201960, 202137, 202356, 202776, 203060, 204204, 204765, 204984, 207320, 208488, 208780, 208845, 210870, 213213, 216216, 216810, 217260, 217686, 218680, 218790, 219219, 219674, 223380, 224840, 225862, 228052, 228123, 232596, 233235, 234549, 235365, 235620, 238680, 238986, 239148, 241995, 243672, 245718, 246015, 249210, 250536, 252945, 253470, 255255, 256230, 258440, 260610, 260712, 262548, 264333, 265540, 265720, 268056, 268380, 269516, 270270, 273020, 274131, 275940, 278460, 278817, 279882, 281160, 281853, 282438, 282744, 284284, 285065, 286671, 289080, 290248, 290394, 290745, 291720, 292292, 295218, 298935, 303534, 304164, 304590, 306306, 310980, 312732, 313170, 313820, 318648, 322660, 325890, 326529, 327624, 328020, 328185, 329511, 332280, 334152, 335070, 336895, 337260, 337960, 338793, 340340, 341640, 342078, 345202, 347480, 348894, 352444, 353430, 354926, 355355, 358479, 358722, 360360, 362810, 365365, 365508, 368577, 371756, 373176, 375804, 376584, 380205, 382228, 387192, 387660, 390915, 393624, 398310, 398580, 399091, 404274, 404712, 406120, 408408, 409530, 417560, 417690, 421740, 423657, 426426, 433620, 434520, 435372, 435591, 437580, 438438, 439348, 440555, 446760, 451724, 456104, 456246, 456885, 459459, 464695, 465192, 466470, 469098, 469755, 470730, 471240, 471653, 477785, 477972, 478296, 483990, 491436, 492030, 498420, 505890, 506940, 510510, 512460, 513117, 517803, 521220, 525096, 528666, 531080, 532389, 536760, 539032, 540540, 544215, 546040, 548262, 549185, 551880, 556920, 557634, 559764, 563706, 564655, 564876, 568568, 570130, 573342, 580788, 581490, 584584, 590436, 597465, 597870, 606411, 607068, 608328, 609180, 612612, 614295, 616777, 621960, 625464, 626340, 627640, 639639, 645320, 651780, 653058, 656040, 656370, 657657, 659022, 670140, 673790, 674520, 677586, 680680, 684156, 690404, 697788, 699705, 704888, 706095, 706860, 709852, 710710, 716958, 717444, 725620, 725985, 730730, 731016, 737154, 738045, 741169, 743512, 751608, 758835, 760410, 764456, 765765, 775320, 781830, 792999, 796620, 797160, 798182, 808548, 819060, 835380, 836451, 843480, 847314, 852852, 855195, 860013, 863005, 867240, 870744, 871182, 872235, 875160, 876876, 878696, 881110, 887315, 896805, 903448, 912492, 913770, 918918, 929390, 932940, 938196, 939510, 941460, 943306, 955570, 955944, 967980, 969221, 979587, 982872, 984060, 988533, 996840, 1010685, 1011780, 1013880, 1016379, 1021020, 1024920, 1026234, 1035606, 1042440, 1057332, 1064778, 1066065, 1081080, 1088430, 1096095, 1096524, 1098370, 1115268, 1119528, 1127412, 1129310, 1129752, 1140260, 1140615, 1145443, 1146684, 1161576, 1162980, 1172745, 1180872, 1194930, 1195740, 1197273, 1208207, 1212822, 1214136, 1218360, 1225224, 1228590, 1233554, 1242241, 1252680, 1279278, 1303560, 1306116, 1312740, 1315314, 1318044, 1321665, 1340280, 1347580, 1355172, 1368312, 1370655, 1380808, 1394085, 1395576, 1399410, 1409265, 1412190, 1413720, 1414959, 1419704, 1421420, 1433355, 1433916, 1434888, 1451240, 1451970, 1461460, 1474308, 1476090, 1482338, 1517670, 1520820, 1531530, 1539351, 1553409, 1563660, 1585998, 1593240, 1596364, 1597167, 1617096, 1632645, 1638120, 1647555, 1670760, 1672902, 1693965, 1694628, 1705704, 1710390, 1720026, 1726010, 1742364, 1744470, 1753752, 1762220, 1774630, 1792395, 1793610, 1819233, 1824984, 1827540, 1837836, 1842885, 1850331, 1858780, 1865880, 1876392, 1879020, 1882920, 1886612, 1911140, 1918917, 1935960, 1938442, 1959174, 1968120, 1972971, 1977066, 1995455, 2021370, 2023560, 2032758, 2042040, 2052468, 2071212, 2114664, 2118285, 2129556, 2132130, 2176860, 2177955, 2192190, 2193048, 2196740, 2223507, 2230536, 2254824, 2258620, 2280520, 2281230, 2290886, 2293368, 2297295, 2325960, 2345490, 2358265, 2378997, 2389860, 2391480, 2394546, 2416414, 2425644, 2457180, 2467108, 2484482, 2509353, 2558556, 2565585, 2580039, 2589015, 2612232, 2625480, 2630628, 2636088, 2643330, 2661945, 2695160, 2710344, 2741310, 2788170, 2798820, 2818530, 2824380, 2829918, 2842840, 2866710, 2867832, 2903940, 2907663, 2922920, 2948616, 2952180, 2964676, 2965599, 3032055, 3035340, 3041640, 3049137, 3063060, 3078702, 3083885, 3106818, 3127320, 3171996, 3192728, 3194334, 3198195, 3265290, 3288285, 3295110, 3345804, 3387930, 3389256, 3420780, 3436329, 3440052, 3452020, 3484728, 3488940, 3524440, 3549260, 3584790, 3587220, 3591819, 3624621, 3638466, 3655080, 3675672, 3685770, 3700662, 3705845, 3717560, 3726723, 3758040, 3773224, 3822280, 3837834, 3876884, 3918348, 3945942, 3954132, 3964995, 3990910, 4042740, 4065516, 4104936, 4142424, 4182255, 4236570, 4244877, 4259112, 4264260, 4300065, 4353720, 4355910, 4384380, 4393480, 4447014, 4517240, 4562460, 4581772, 4594590, 4660227, 4690980, 4716530, 4757994, 4779720, 4789092, 4791501, 4832828, 4846105, 4851288, 4897935, 4914360, 4934216, 4942665, 4968964, 5018706, 5081895, 5117112, 5131170, 5160078, 5178030, 5188183, 5261256, 5286660, 5323890, 5482620, 5550993, 5576340, 5597640, 5637060, 5648760, 5659836, 5727215, 5733420, 5807880, 5815326, 5904360, 5929352, 5931198, 5986365, 6041035, 6064110, 6070680, 6098274, 6126120, 6157404, 6167770, 6211205, 6213636, 6343992, 6388668, 6396390, 6530580, 6576570, 6590220, 6670521, 6691608, 6775860, 6784547, 6841560, 6872658, 6880104, 6904040, 6977880, 7074795, 7098520, 7169580, 7174440, 7183638, 7249242, 7276932, 7371540, 7401324, 7411690, 7453446, 7675668, 7696755, 7753768, 7767045, 7836696, 7891884, 7908264, 7929990, 7981820, 7985835, 8018101, 8085480, 8131032, 8364510, 8473140, 8489754, 8528520, 8600130, 8711820, 8722989, 8768760, 8894028, 9096165, 9124920, 9163544, 9189180, 9251655, 9320454, 9381960, 9433060, 9515988, 9578184, 9583002, 9594585, 9665656, 9692210, 9795870, 9864855, 9885330, 9937928, 10037412, 10163790, 10262340, 10308987, 10320156, 10356060, 10376366, 10573320, 10647780, 10775457, 10873863, 10965240, 11101986, 11117535, 11152680, 11180169, 11274120, 11319672, 11454430, 11466840, 11630652, 11862396, 11894985, 11972730, 12082070, 12128220, 12196548, 12314808, 12335540, 12422410, 12427272, 12546765, 12599873, 12734631, 12777336, 12792780, 12900195, 13061160, 13153140, 13180440, 13341042, 13551720, 13569094, 13745316, 14149590, 14339160, 14367276, 14498484, 14538315, 14553864, 14743080, 14802648, 14823380, 14827995, 14906892, 15245685, 15351336, 15393510, 15534090, 15564549, 15783768, 15859980, 15963640, 15971670, 16036202, 16652979, 16729020, 16946280, 16979508, 17181645, 17200260, 17423640, 17445978, 17788056, 17959095, 18123105, 18192330, 18378360, 18503310, 18633615, 18640908, 18866120, 19031976, 19166004, 19189170, 19384420, 19591740, 19729710, 19770660, 20011563, 20074824, 20327580, 20353641, 20524680, 20617974, 20640312, 20712120, 20752732, 21224385, 21295560, 21550914, 21747726, 22203972, 22235070, 22360338, 22908860, 23261304, 23301135, 23724792, 23789970, 23945460, 23957505, 24054303, 24164140, 24256440, 24393096, 24671080, 24844820, 25093530, 25199746, 25469262, 25585560, 25800390, 25940915, 26168967, 26306280, 26682084, 27138188, 27490632, 27754965, 28299180, 28734552, 28996968, 29076630, 29646760, 29655990, 29813784, 30491370, 30787020, 30926961, 31068180, 31129098, 31719960, 31943340, 32072404, 32621589, 33305958, 33352605, 33458040, 33540507, 33922735, 33959016, 34363290, 34400520, 34891956, 35918190, 36246210, 36384660, 37006620, 37267230, 37281816, 37799619, 38332008, 38378340, 38768840, 39183480, 39459420, 39541320, 40023126, 40090505, 40655160, 40707282, 41235948, 41505464, 42448770, 43101828, 43495452, 43614945, 44407944, 44470140, 44720676, 45817720, 46602270, 46693647, 47579940, 47890920, 47915010, 48108606, 48328280, 49689640, 50187060, 50399492, 50938524, 51544935, 51600780, 51881830, 52337934, 53364168, 53877285, 54276376, 54369315, 55509930, 55900845, 56598360, 58153260, 59311980, 60982740, 61060923, 61574040, 61853922, 62136360, 62258196, 62999365, 63673155, 63886680, 64144808, 65243178, 66611916, 66705210, 67081014, 67845470, 68726580, 69783912, 71836380, 72162909, 72492420, 72769320, 74013240, 74534460, 75599238, 76756680, 77822745, 78918840, 80046252, 80181010, 81414564, 82471896, 83264895, 84897540, 86203656, 86990904, 87229890, 88199111, 88940280, 89441352, 93204540, 93387294, 95159880, 95830020, 96217212, 100057815, 100374120, 100798984, 101768205, 101877048, 103089870, 103201560, 103763660, 104675868, 107754570, 108738630, 111019860, 111801690, 113398857, 116306520, 118623960, 120271515, 121965480, 122121846, 123707844, 124516392, 125998730, 127346310, 130486356, 130844835, 133223832, 133410420, 134162028, 135690940, 137453160, 140080941, 143672760, 144325818, 144984840, 149068920, 151198476, 154634805, 155645490, 160092504, 160362020, 162829128, 163107945, 166529790, 167702535, 169795080, 174459780, 176398222, 183182769, 186409080, 186774588, 188998095, 191660040, 192434424, 200115630, 203536410, 206179740, 207527320, 209351736, 215509140, 216488727, 217477260, 222039720, 223603380, 226797714, 233468235, 240543030, 244243692, 247415688, 251997460, 254692620, 260972712, 261689670, 264597333, 266820840, 268324056, 271381880, 280161882, 288651636, 302396952, 305304615, 309269610, 311290980, 320724040, 326215890, 333059580, 335405070, 340196571, 348919560, 352796444, 360814545, 366365538, 373549176, 377996190, 400231260, 407072820, 412359480, 431018280, 432977454, 434954520, 440995555, 447206760, 453595428, 466936470, 481086060, 488487384, 503994920, 509385240, 523379340, 529194666, 560323764, 566994285, 577303272, 610609230, 618539220, 622581960, 652431780, 666119160, 670810140, 680393142, 700404705, 705592888, 721629090, 732731076, 755992380, 793791999, 800462520, 814145640, 865954908, 881991110, 907190856, 915913845, 933872940, 962172120, 1046758680, 1058389332, 1082443635, 1120647528, 1133988570, 1221218460, 1237078440, 1304863560, 1322986665, 1341620280, 1360786284, 1400809410, 1443258180, 1465462152, 1511984760, 1587583998, 1700982855, 1731909816, 1763982220, 1831827690, 1867745880, 2116778664, 2164887270, 2267977140, 2381375997, 2442436920, 2645973330, 2721572568, 2801618820, 2886516360, 3175167996, 3401965710, 3527964440, 3663655380, 3968959995, 4329774540, 4535954280, 4762751994, 5291946660, 5603237640, 6350335992, 6803931420, 7327310760, 7937919990, 8659549080, 9525503988, 10583893320, 11906879985, 13607862840, 15875839980, 19051007976, 23813759970, 31751679960, 47627519940, 95255039880]

約数ペア:

[(1, 95255039880), (2, 47627519940), (3, 31751679960), (4, 23813759970), (5, 19051007976), (6, 15875839980), (7, 13607862840), (8, 11906879985), (9, 10583893320), (10, 9525503988), (11, 8659549080), (12, 7937919990), (13, 7327310760), (14, 6803931420), (15, 6350335992), (17, 5603237640), (18, 5291946660), (20, 4762751994), (21, 4535954280), (22, 4329774540), (24, 3968959995), (26, 3663655380), (27, 3527964440), (28, 3401965710), (30, 3175167996), (33, 2886516360), (34, 2801618820), (35, 2721572568), (36, 2645973330), (39, 2442436920), (40, 2381375997), (42, 2267977140), (44, 2164887270), (45, 2116778664), (51, 1867745880), (52, 1831827690), (54, 1763982220), (55, 1731909816), (56, 1700982855), (60, 1587583998), (63, 1511984760), (65, 1465462152), (66, 1443258180), (68, 1400809410), (70, 1360786284), (71, 1341620280), (72, 1322986665), (73, 1304863560), (77, 1237078440), (78, 1221218460), (84, 1133988570), (85, 1120647528), (88, 1082443635), (90, 1058389332), (91, 1046758680), (99, 962172120), (102, 933872940), (104, 915913845), (105, 907190856), (108, 881991110), (110, 865954908), (117, 814145640), (119, 800462520), (120, 793791999), (126, 755992380), (130, 732731076), (132, 721629090), (135, 705592888), (136, 700404705), (140, 680393142), (142, 670810140), (143, 666119160), (146, 652431780), (153, 622581960), (154, 618539220), (156, 610609230), (165, 577303272), (168, 566994285), (170, 560323764), (180, 529194666), (182, 523379340), (187, 509385240), (189, 503994920), (195, 488487384), (198, 481086060), (204, 466936470), (210, 453595428), (213, 447206760), (216, 440995555), (219, 434954520), (220, 432977454), (221, 431018280), (231, 412359480), (234, 407072820), (238, 400231260), (252, 377996190), (255, 373549176), (260, 366365538), (264, 360814545), (270, 352796444), (273, 348919560), (280, 340196571), (284, 335405070), (286, 333059580), (292, 326215890), (297, 320724040), (306, 311290980), (308, 309269610), (312, 305304615), (315, 302396952), (330, 288651636), (340, 280161882), (351, 271381880), (355, 268324056), (357, 266820840), (360, 264597333), (364, 261689670), (365, 260972712), (374, 254692620), (378, 251997460), (385, 247415688), (390, 244243692), (396, 240543030), (408, 233468235), (420, 226797714), (426, 223603380), (429, 222039720), (438, 217477260), (440, 216488727), (442, 215509140), (455, 209351736), (459, 207527320), (462, 206179740), (468, 203536410), (476, 200115630), (495, 192434424), (497, 191660040), (504, 188998095), (510, 186774588), (511, 186409080), (520, 183182769), (540, 176398222), (546, 174459780), (561, 169795080), (568, 167702535), (572, 166529790), (584, 163107945), (585, 162829128), (594, 160362020), (595, 160092504), (612, 155645490), (616, 154634805), (630, 151198476), (639, 149068920), (657, 144984840), (660, 144325818), (663, 143672760), (680, 140080941), (693, 137453160), (702, 135690940), (710, 134162028), (714, 133410420), (715, 133223832), (728, 130844835), (730, 130486356), (748, 127346310), (756, 125998730), (765, 124516392), (770, 123707844), (780, 122121846), (781, 121965480), (792, 120271515), (803, 118623960), (819, 116306520), (840, 113398857), (852, 111801690), (858, 111019860), (876, 108738630), (884, 107754570), (910, 104675868), (918, 103763660), (923, 103201560), (924, 103089870), (935, 101877048), (936, 101768205), (945, 100798984), (949, 100374120), (952, 100057815), (990, 96217212), (994, 95830020), (1001, 95159880), (1020, 93387294), (1022, 93204540), (1065, 89441352), (1071, 88940280), (1080, 88199111), (1092, 87229890), (1095, 86990904), (1105, 86203656), (1122, 84897540), (1144, 83264895), (1155, 82471896), (1170, 81414564), (1188, 80181010), (1190, 80046252), (1207, 78918840), (1224, 77822745), (1241, 76756680), (1260, 75599238), (1278, 74534460), (1287, 74013240), (1309, 72769320), (1314, 72492420), (1320, 72162909), (1326, 71836380), (1365, 69783912), (1386, 68726580), (1404, 67845470), (1420, 67081014), (1428, 66705210), (1430, 66611916), (1460, 65243178), (1485, 64144808), (1491, 63886680), (1496, 63673155), (1512, 62999365), (1530, 62258196), (1533, 62136360), (1540, 61853922), (1547, 61574040), (1560, 61060923), (1562, 60982740), (1606, 59311980), (1638, 58153260), (1683, 56598360), (1704, 55900845), (1716, 55509930), (1752, 54369315), (1755, 54276376), (1768, 53877285), (1785, 53364168), (1820, 52337934), (1836, 51881830), (1846, 51600780), (1848, 51544935), (1870, 50938524), (1890, 50399492), (1898, 50187060), (1917, 49689640), (1971, 48328280), (1980, 48108606), (1988, 47915010), (1989, 47890920), (2002, 47579940), (2040, 46693647), (2044, 46602270), (2079, 45817720), (2130, 44720676), (2142, 44470140), (2145, 44407944), (2184, 43614945), (2190, 43495452), (2210, 43101828), (2244, 42448770), (2295, 41505464), (2310, 41235948), (2340, 40707282), (2343, 40655160), (2376, 40090505), (2380, 40023126), (2409, 39541320), (2414, 39459420), (2431, 39183480), (2457, 38768840), (2482, 38378340), (2485, 38332008), (2520, 37799619), (2555, 37281816), (2556, 37267230), (2574, 37006620), (2618, 36384660), (2628, 36246210), (2652, 35918190), (2730, 34891956), (2769, 34400520), (2772, 34363290), (2805, 33959016), (2808, 33922735), (2840, 33540507), (2847, 33458040), (2856, 33352605), (2860, 33305958), (2920, 32621589), (2970, 32072404), (2982, 31943340), (3003, 31719960), (3060, 31129098), (3066, 31068180), (3080, 30926961), (3094, 30787020), (3124, 30491370), (3195, 29813784), (3212, 29655990), (3213, 29646760), (3276, 29076630), (3285, 28996968), (3315, 28734552), (3366, 28299180), (3432, 27754965), (3465, 27490632), (3510, 27138188), (3570, 26682084), (3621, 26306280), (3640, 26168967), (3672, 25940915), (3692, 25800390), (3723, 25585560), (3740, 25469262), (3780, 25199746), (3796, 25093530), (3834, 24844820), (3861, 24671080), (3905, 24393096), (3927, 24256440), (3942, 24164140), (3960, 24054303), (3976, 23957505), (3978, 23945460), (4004, 23789970), (4015, 23724792), (4088, 23301135), (4095, 23261304), (4158, 22908860), (4260, 22360338), (4284, 22235070), (4290, 22203972), (4380, 21747726), (4420, 21550914), (4473, 21295560), (4488, 21224385), (4590, 20752732), (4599, 20712120), (4615, 20640312), (4620, 20617974), (4641, 20524680), (4680, 20353641), (4686, 20327580), (4745, 20074824), (4760, 20011563), (4818, 19770660), (4828, 19729710), (4862, 19591740), (4914, 19384420), (4964, 19189170), (4970, 19166004), (5005, 19031976), (5049, 18866120), (5110, 18640908), (5112, 18633615), (5148, 18503310), (5183, 18378360), (5236, 18192330), (5256, 18123105), (5304, 17959095), (5355, 17788056), (5460, 17445978), (5467, 17423640), (5538, 17200260), (5544, 17181645), (5610, 16979508), (5621, 16946280), (5694, 16729020), (5720, 16652979), (5940, 16036202), (5964, 15971670), (5967, 15963640), (6006, 15859980), (6035, 15783768), (6120, 15564549), (6132, 15534090), (6188, 15393510), (6205, 15351336), (6248, 15245685), (6390, 14906892), (6424, 14827995), (6426, 14823380), (6435, 14802648), (6461, 14743080), (6545, 14553864), (6552, 14538315), (6570, 14498484), (6630, 14367276), (6643, 14339160), (6732, 14149590), (6930, 13745316), (7020, 13569094), (7029, 13551720), (7140, 13341042), (7227, 13180440), (7242, 13153140), (7293, 13061160), (7384, 12900195), (7446, 12792780), (7455, 12777336), (7480, 12734631), (7560, 12599873), (7592, 12546765), (7665, 12427272), (7668, 12422410), (7722, 12335540), (7735, 12314808), (7810, 12196548), (7854, 12128220), (7884, 12082070), (7956, 11972730), (8008, 11894985), (8030, 11862396), (8190, 11630652), (8307, 11466840), (8316, 11454430), (8415, 11319672), (8449, 11274120), (8520, 11180169), (8541, 11152680), (8568, 11117535), (8580, 11101986), (8687, 10965240), (8760, 10873863), (8840, 10775457), (8946, 10647780), (9009, 10573320), (9180, 10376366), (9198, 10356060), (9230, 10320156), (9240, 10308987), (9282, 10262340), (9372, 10163790), (9490, 10037412), (9585, 9937928), (9636, 9885330), (9656, 9864855), (9724, 9795870), (9828, 9692210), (9855, 9665656), (9928, 9594585), (9940, 9583002), (9945, 9578184), (10010, 9515988), (10098, 9433060), (10153, 9381960), (10220, 9320454), (10296, 9251655), (10366, 9189180), (10395, 9163544), (10439, 9124920), (10472, 9096165), (10710, 8894028), (10863, 8768760), (10920, 8722989), (10934, 8711820), (11076, 8600130), (11169, 8528520), (11220, 8489754), (11242, 8473140), (11388, 8364510), (11715, 8131032), (11781, 8085480), (11880, 8018101), (11928, 7985835), (11934, 7981820), (12012, 7929990), (12045, 7908264), (12070, 7891884), (12155, 7836696), (12264, 7767045), (12285, 7753768), (12376, 7696755), (12410, 7675668), (12780, 7453446), (12852, 7411690), (12870, 7401324), (12922, 7371540), (13090, 7276932), (13140, 7249242), (13260, 7183638), (13277, 7174440), (13286, 7169580), (13419, 7098520), (13464, 7074795), (13651, 6977880), (13797, 6904040), (13845, 6880104), (13860, 6872658), (13923, 6841560), (14040, 6784547), (14058, 6775860), (14235, 6691608), (14280, 6670521), (14454, 6590220), (14484, 6576570), (14586, 6530580), (14892, 6396390), (14910, 6388668), (15015, 6343992), (15330, 6213636), (15336, 6211205), (15444, 6167770), (15470, 6157404), (15549, 6126120), (15620, 6098274), (15691, 6070680), (15708, 6064110), (15768, 6041035), (15912, 5986365), (16060, 5931198), (16065, 5929352), (16133, 5904360), (16380, 5815326), (16401, 5807880), (16614, 5733420), (16632, 5727215), (16830, 5659836), (16863, 5648760), (16898, 5637060), (17017, 5597640), (17082, 5576340), (17160, 5550993), (17374, 5482620), (17892, 5323890), (18018, 5286660), (18105, 5261256), (18360, 5188183), (18396, 5178030), (18460, 5160078), (18564, 5131170), (18615, 5117112), (18744, 5081895), (18980, 5018706), (19170, 4968964), (19272, 4942665), (19305, 4934216), (19383, 4914360), (19448, 4897935), (19635, 4851288), (19656, 4846105), (19710, 4832828), (19880, 4791501), (19890, 4789092), (19929, 4779720), (20020, 4757994), (20196, 4716530), (20306, 4690980), (20440, 4660227), (20732, 4594590), (20790, 4581772), (20878, 4562460), (21087, 4517240), (21420, 4447014), (21681, 4393480), (21726, 4384380), (21868, 4355910), (21879, 4353720), (22152, 4300065), (22338, 4264260), (22365, 4259112), (22440, 4244877), (22484, 4236570), (22776, 4182255), (22995, 4142424), (23205, 4104936), (23430, 4065516), (23562, 4042740), (23868, 3990910), (24024, 3964995), (24090, 3954132), (24140, 3945942), (24310, 3918348), (24570, 3876884), (24820, 3837834), (24921, 3822280), (25245, 3773224), (25347, 3758040), (25560, 3726723), (25623, 3717560), (25704, 3705845), (25740, 3700662), (25844, 3685770), (25915, 3675672), (26061, 3655080), (26180, 3638466), (26280, 3624621), (26520, 3591819), (26554, 3587220), (26572, 3584790), (26838, 3549260), (27027, 3524440), (27302, 3488940), (27335, 3484728), (27594, 3452020), (27690, 3440052), (27720, 3436329), (27846, 3420780), (28105, 3389256), (28116, 3387930), (28470, 3345804), (28908, 3295110), (28968, 3288285), (29172, 3265290), (29784, 3198195), (29820, 3194334), (29835, 3192728), (30030, 3171996), (30459, 3127320), (30660, 3106818), (30888, 3083885), (30940, 3078702), (31098, 3063060), (31240, 3049137), (31317, 3041640), (31382, 3035340), (31416, 3032055), (32120, 2965599), (32130, 2964676), (32266, 2952180), (32305, 2948616), (32589, 2922920), (32760, 2907663), (32802, 2903940), (33215, 2867832), (33228, 2866710), (33507, 2842840), (33660, 2829918), (33726, 2824380), (33796, 2818530), (34034, 2798820), (34164, 2788170), (34748, 2741310), (35145, 2710344), (35343, 2695160), (35784, 2661945), (36036, 2643330), (36135, 2636088), (36210, 2630628), (36281, 2625480), (36465, 2612232), (36792, 2589015), (36920, 2580039), (37128, 2565585), (37230, 2558556), (37960, 2509353), (38340, 2484482), (38610, 2467108), (38766, 2457180), (39270, 2425644), (39420, 2416414), (39780, 2394546), (39831, 2391480), (39858, 2389860), (40040, 2378997), (40392, 2358265), (40612, 2345490), (40953, 2325960), (41464, 2297295), (41535, 2293368), (41580, 2290886), (41756, 2281230), (41769, 2280520), (42174, 2258620), (42245, 2254824), (42705, 2230536), (42840, 2223507), (43362, 2196740), (43435, 2193048), (43452, 2192190), (43736, 2177955), (43758, 2176860), (44676, 2132130), (44730, 2129556), (44968, 2118285), (45045, 2114664), (45990, 2071212), (46410, 2052468), (46647, 2042040), (46860, 2032758), (47073, 2023560), (47124, 2021370), (47736, 1995455), (48180, 1977066), (48280, 1972971), (48399, 1968120), (48620, 1959174), (49140, 1938442), (49203, 1935960), (49640, 1918917), (49842, 1911140), (50490, 1886612), (50589, 1882920), (50694, 1879020), (50765, 1876392), (51051, 1865880), (51246, 1858780), (51480, 1850331), (51688, 1842885), (51830, 1837836), (52122, 1827540), (52195, 1824984), (52360, 1819233), (53108, 1793610), (53144, 1792395), (53676, 1774630), (54054, 1762220), (54315, 1753752), (54604, 1744470), (54670, 1742364), (55188, 1726010), (55380, 1720026), (55692, 1710390), (55845, 1705704), (56210, 1694628), (56232, 1693965), (56940, 1672902), (57013, 1670760), (57816, 1647555), (58149, 1638120), (58344, 1632645), (58905, 1617096), (59640, 1597167), (59670, 1596364), (59787, 1593240), (60060, 1585998), (60918, 1563660), (61320, 1553409), (61880, 1539351), (62196, 1531530), (62634, 1520820), (62764, 1517670), (64260, 1482338), (64532, 1476090), (64610, 1474308), (65178, 1461460), (65604, 1451970), (65637, 1451240), (66385, 1434888), (66430, 1433916), (66456, 1433355), (67014, 1421420), (67095, 1419704), (67320, 1414959), (67379, 1413720), (67452, 1412190), (67592, 1409265), (68068, 1399410), (68255, 1395576), (68328, 1394085), (68985, 1380808), (69496, 1370655), (69615, 1368312), (70290, 1355172), (70686, 1347580), (71071, 1340280), (72072, 1321665), (72270, 1318044), (72420, 1315314), (72562, 1312740), (72930, 1306116), (73073, 1303560), (74460, 1279278), (76041, 1252680), (76680, 1242241), (77220, 1233554), (77532, 1228590), (77745, 1225224), (78183, 1218360), (78455, 1214136), (78540, 1212822), (78840, 1208207), (79560, 1197273), (79662, 1195740), (79716, 1194930), (80665, 1180872), (81224, 1172745), (81906, 1162980), (82005, 1161576), (83070, 1146684), (83160, 1145443), (83512, 1140615), (83538, 1140260), (84315, 1129752), (84348, 1129310), (84490, 1127412), (85085, 1119528), (85410, 1115268), (86724, 1098370), (86870, 1096524), (86904, 1096095), (87516, 1088430), (88111, 1081080), (89352, 1066065), (89460, 1064778), (90090, 1057332), (91377, 1042440), (91980, 1035606), (92820, 1026234), (92939, 1024920), (93294, 1021020), (93720, 1016379), (93951, 1013880), (94146, 1011780), (94248, 1010685), (95557, 996840), (96360, 988533), (96798, 984060), (96915, 982872), (97240, 979587), (98280, 969221), (98406, 967980), (99645, 955944), (99684, 955570), (100980, 943306), (101178, 941460), (101388, 939510), (101530, 938196), (102102, 932940), (102492, 929390), (103660, 918918), (104244, 913770), (104390, 912492), (105435, 903448), (106216, 896805), (107352, 887315), (108108, 881110), (108405, 878696), (108630, 876876), (108843, 875160), (109208, 872235), (109340, 871182), (109395, 870744), (109837, 867240), (110376, 863005), (110760, 860013), (111384, 855195), (111690, 852852), (112420, 847314), (112931, 843480), (113880, 836451), (114026, 835380), (116298, 819060), (117810, 808548), (119340, 798182), (119493, 797160), (119574, 796620), (120120, 792999), (121836, 781830), (122859, 775320), (124392, 765765), (124605, 764456), (125268, 760410), (125528, 758835), (126735, 751608), (128115, 743512), (128520, 741169), (129064, 738045), (129220, 737154), (130305, 731016), (130356, 730730), (131208, 725985), (131274, 725620), (132770, 717444), (132860, 716958), (134028, 710710), (134190, 709852), (134758, 706860), (134904, 706095), (135135, 704888), (136136, 699705), (136510, 697788), (137970, 690404), (139230, 684156), (139941, 680680), (140580, 677586), (141219, 674520), (141372, 673790), (142142, 670140), (144540, 659022), (144840, 657657), (145124, 656370), (145197, 656040), (145860, 653058), (146146, 651780), (147609, 645320), (148920, 639639), (151767, 627640), (152082, 626340), (152295, 625464), (153153, 621960), (154440, 616777), (155064, 614295), (155490, 612612), (156366, 609180), (156585, 608328), (156910, 607068), (157080, 606411), (159324, 597870), (159432, 597465), (161330, 590436), (162945, 584584), (163812, 581490), (164010, 580788), (166140, 573342), (167076, 570130), (167535, 568568), (168630, 564876), (168696, 564655), (168980, 563706), (170170, 559764), (170820, 557634), (171039, 556920), (172601, 551880), (173448, 549185), (173740, 548262), (174447, 546040), (175032, 544215), (176222, 540540), (176715, 539032), (177463, 536760), (178920, 532389), (179361, 531080), (180180, 528666), (181405, 525096), (182754, 521220), (183960, 517803), (185640, 513117), (185878, 512460), (186588, 510510), (187902, 506940), (188292, 505890), (191114, 498420), (193596, 492030), (193830, 491436), (196812, 483990), (199155, 478296), (199290, 477972), (199368, 477785), (201960, 471653), (202137, 471240), (202356, 470730), (202776, 469755), (203060, 469098), (204204, 466470), (204765, 465192), (204984, 464695), (207320, 459459), (208488, 456885), (208780, 456246), (208845, 456104), (210870, 451724), (213213, 446760), (216216, 440555), (216810, 439348), (217260, 438438), (217686, 437580), (218680, 435591), (218790, 435372), (219219, 434520), (219674, 433620), (223380, 426426), (224840, 423657), (225862, 421740), (228052, 417690), (228123, 417560), (232596, 409530), (233235, 408408), (234549, 406120), (235365, 404712), (235620, 404274), (238680, 399091), (238986, 398580), (239148, 398310), (241995, 393624), (243672, 390915), (245718, 387660), (246015, 387192), (249210, 382228), (250536, 380205), (252945, 376584), (253470, 375804), (255255, 373176), (256230, 371756), (258440, 368577), (260610, 365508), (260712, 365365), (262548, 362810), (264333, 360360), (265540, 358722), (265720, 358479), (268056, 355355), (268380, 354926), (269516, 353430), (270270, 352444), (273020, 348894), (274131, 347480), (275940, 345202), (278460, 342078), (278817, 341640), (279882, 340340), (281160, 338793), (281853, 337960), (282438, 337260), (282744, 336895), (284284, 335070), (285065, 334152), (286671, 332280), (289080, 329511), (290248, 328185), (290394, 328020), (290745, 327624), (291720, 326529), (292292, 325890), (295218, 322660), (298935, 318648), (303534, 313820), (304164, 313170), (304590, 312732), (306306, 310980)]