226392514920

素因数分解:

$2^3\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{67}}^1$

素因数の和:158

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 20, 22, 24, 26, 27, 30, 33, 34, 36, 39, 40, 44, 45, 51, 52, 54, 55, 60, 65, 66, 67, 68, 72, 78, 81, 85, 88, 90, 99, 102, 104, 108, 110, 117, 120, 121, 130, 132, 134, 135, 136, 143, 153, 156, 162, 165, 169, 170, 180, 187, 195, 198, 201, 204, 216, 220, 221, 234, 242, 243, 255, 260, 264, 268, 270, 286, 297, 306, 312, 324, 330, 335, 338, 340, 351, 360, 363, 374, 390, 396, 402, 405, 408, 429, 440, 442, 459, 468, 484, 486, 495, 507, 510, 520, 536, 540, 561, 572, 585, 594, 603, 605, 612, 648, 660, 663, 670, 676, 680, 702, 715, 726, 737, 748, 765, 780, 792, 804, 810, 845, 858, 871, 884, 891, 918, 935, 936, 968, 972, 990, 1005, 1014, 1020, 1053, 1080, 1089, 1105, 1122, 1139, 1144, 1170, 1188, 1206, 1210, 1215, 1224, 1287, 1320, 1326, 1340, 1352, 1377, 1404, 1430, 1452, 1474, 1485, 1496, 1521, 1530, 1560, 1573, 1608, 1620, 1683, 1690, 1716, 1742, 1755, 1768, 1782, 1809, 1815, 1836, 1859, 1870, 1944, 1980, 1989, 2010, 2028, 2040, 2057, 2106, 2145, 2178, 2210, 2211, 2244, 2278, 2295, 2340, 2376, 2412, 2420, 2430, 2431, 2535, 2574, 2613, 2652, 2673, 2680, 2754, 2805, 2808, 2860, 2873, 2904, 2948, 2970, 3015, 3042, 3060, 3146, 3159, 3240, 3267, 3315, 3366, 3380, 3417, 3432, 3484, 3510, 3564, 3618, 3630, 3672, 3685, 3718, 3740, 3861, 3960, 3978, 4020, 4056, 4114, 4131, 4212, 4290, 4355, 4356, 4420, 4422, 4455, 4488, 4556, 4563, 4590, 4680, 4719, 4824, 4840, 4860, 4862, 5049, 5070, 5148, 5226, 5265, 5304, 5346, 5427, 5445, 5508, 5577, 5610, 5695, 5720, 5746, 5896, 5940, 5967, 6030, 6084, 6120, 6171, 6292, 6318, 6435, 6534, 6630, 6633, 6732, 6760, 6834, 6885, 6968, 7020, 7128, 7236, 7260, 7293, 7370, 7436, 7480, 7605, 7722, 7839, 7865, 7956, 8040, 8107, 8228, 8262, 8415, 8424, 8580, 8619, 8710, 8712, 8840, 8844, 8910, 9045, 9112, 9126, 9180, 9295, 9438, 9581, 9720, 9724, 9801, 9945, 10098, 10140, 10251, 10285, 10296, 10452, 10530, 10692, 10854, 10890, 11016, 11055, 11154, 11220, 11323, 11390, 11492, 11583, 11880, 11934, 12060, 12155, 12168, 12342, 12529, 12584, 12636, 12870, 13065, 13068, 13260, 13266, 13365, 13464, 13668, 13689, 13770, 14040, 14157, 14365, 14472, 14520, 14586, 14740, 14807, 14872, 15147, 15210, 15444, 15678, 15730, 15795, 15912, 16214, 16281, 16335, 16456, 16524, 16731, 16830, 17085, 17160, 17238, 17420, 17688, 17820, 17901, 18090, 18252, 18360, 18513, 18590, 18876, 19162, 19305, 19448, 19602, 19890, 19899, 20196, 20280, 20449, 20502, 20570, 20655, 20904, 21060, 21384, 21708, 21780, 21879, 22110, 22308, 22440, 22646, 22780, 22815, 22984, 23166, 23517, 23595, 23868, 24120, 24310, 24321, 24684, 25058, 25245, 25272, 25740, 25857, 26130, 26136, 26520, 26532, 26730, 26741, 27135, 27336, 27378, 27540, 27885, 28314, 28730, 28743, 29172, 29403, 29480, 29614, 29835, 30294, 30420, 30753, 30855, 30888, 31356, 31460, 31590, 31603, 32428, 32562, 32670, 33048, 33165, 33462, 33660, 33969, 34170, 34476, 34749, 34840, 35640, 35802, 36180, 36465, 36504, 37026, 37180, 37587, 37752, 38324, 38610, 39195, 39204, 39780, 39798, 40392, 40535, 40898, 41004, 41067, 41140, 41310, 42120, 42471, 43095, 43416, 43560, 43758, 44220, 44421, 44616, 45292, 45441, 45560, 45630, 46332, 47034, 47190, 47736, 47905, 48620, 48642, 49005, 49368, 50116, 50193, 50490, 51255, 51480, 51714, 52260, 53064, 53460, 53482, 53703, 54270, 54756, 55080, 55539, 55770, 56615, 56628, 57460, 57486, 57915, 58344, 58806, 59228, 59670, 59697, 60588, 60840, 61347, 61506, 61710, 62645, 62712, 62920, 63180, 63206, 64856, 65124, 65340, 65637, 66330, 66924, 67320, 67938, 68340, 68445, 68952, 69498, 70551, 70785, 71604, 72360, 72930, 72963, 74035, 74052, 74360, 75174, 75735, 76648, 77220, 77571, 78390, 78408, 79560, 79596, 80223, 81070, 81405, 81796, 82008, 82134, 82280, 82620, 83655, 84942, 86190, 86229, 87516, 88440, 88842, 89505, 90584, 90882, 91260, 92259, 92565, 92664, 94068, 94380, 94809, 95810, 97240, 97284, 98010, 99495, 100232, 100386, 100980, 101907, 102245, 102510, 103428, 104520, 105391, 106920, 106964, 107406, 108540, 109395, 109512, 111078, 111540, 112761, 113230, 113256, 114920, 114972, 115830, 117585, 117612, 118456, 119340, 119394, 121176, 121605, 122694, 123012, 123420, 124553, 125290, 126360, 126412, 127413, 129285, 130248, 130680, 131274, 132660, 133263, 133705, 133848, 135876, 136680, 136890, 137819, 138996, 141102, 141570, 143208, 143715, 145860, 145926, 147015, 148070, 148104, 150348, 150579, 151470, 153765, 154440, 155142, 156780, 158015, 159192, 160446, 162140, 162810, 162877, 163592, 164268, 165240, 166617, 167310, 169845, 169884, 172380, 172458, 173745, 175032, 177684, 179010, 179091, 181764, 182520, 184041, 184518, 185130, 187935, 188136, 188760, 189618, 191620, 192491, 194568, 196020, 196911, 198990, 200772, 201960, 203814, 204490, 205020, 205335, 206856, 210782, 211653, 212355, 213928, 214812, 217080, 218790, 218889, 222105, 222156, 223080, 225522, 226460, 227205, 229944, 231660, 232713, 235170, 235224, 238680, 238788, 240669, 243210, 245388, 246024, 246840, 249106, 250580, 250965, 252824, 254826, 258570, 258687, 262548, 265320, 266526, 267410, 268515, 271752, 273780, 275638, 276777, 277695, 277992, 282204, 283140, 284427, 287430, 291720, 291852, 294030, 296140, 298485, 300696, 301158, 302940, 305721, 306735, 307530, 310284, 313560, 316030, 316173, 320892, 324280, 325620, 325754, 328185, 328536, 333234, 334620, 338283, 339690, 339768, 344760, 344916, 347490, 347633, 352755, 355368, 358020, 358182, 363528, 364815, 368082, 369036, 370260, 373659, 375870, 379236, 382239, 383240, 384982, 387855, 392040, 393822, 397980, 399789, 401115, 401544, 407628, 408980, 410040, 410670, 413457, 421564, 423306, 424710, 429624, 431145, 437580, 437778, 444210, 444312, 451044, 451737, 452920, 454410, 461295, 463320, 465426, 470340, 474045, 477576, 481338, 486420, 488631, 490776, 498212, 499851, 501160, 501930, 509535, 509652, 517140, 517374, 525096, 526955, 533052, 534820, 537030, 547560, 551276, 552123, 553554, 555390, 563805, 564408, 566280, 568854, 574860, 577473, 583704, 588060, 590733, 592280, 596970, 602316, 605880, 611442, 613470, 615060, 620568, 622765, 632060, 632346, 637065, 641784, 651240, 651508, 656370, 656667, 666315, 666468, 669240, 676566, 679380, 689095, 689832, 694980, 695266, 698139, 705510, 716040, 716364, 722007, 729630, 736164, 738072, 740520, 747318, 751740, 752895, 758472, 764478, 769964, 775710, 776061, 787644, 795960, 799578, 802230, 814385, 815256, 817960, 821340, 826914, 833085, 843128, 846612, 849420, 853281, 862290, 875160, 875556, 888420, 895455, 902088, 903474, 908820, 917163, 920205, 922590, 930852, 940680, 948090, 948519, 962455, 962676, 972840, 977262, 984555, 996424, 999702, 1003860, 1014849, 1019070, 1019304, 1034280, 1034748, 1042899, 1053910, 1058265, 1066104, 1069640, 1074060, 1094445, 1102552, 1104246, 1107108, 1110780, 1120977, 1127610, 1137708, 1149720, 1154946, 1163565, 1176120, 1181466, 1193940, 1199367, 1203345, 1204632, 1222884, 1226940, 1230120, 1240371, 1245530, 1264120, 1264692, 1274130, 1293435, 1303016, 1312740, 1313334, 1332630, 1332936, 1353132, 1358760, 1370083, 1378190, 1383885, 1389960, 1390532, 1396278, 1411020, 1422135, 1432728, 1444014, 1459260, 1465893, 1472328, 1494636, 1503480, 1505790, 1528605, 1528956, 1539928, 1551420, 1552122, 1575288, 1580865, 1599156, 1604460, 1628770, 1642680, 1653828, 1656369, 1666170, 1691415, 1693224, 1698840, 1706562, 1724580, 1732419, 1738165, 1751112, 1776840, 1790910, 1791647, 1806948, 1817640, 1834326, 1840410, 1845180, 1861704, 1868295, 1896180, 1897038, 1911195, 1924910, 1925352, 1954524, 1969110, 1970001, 1998945, 1999404, 2007720, 2029698, 2038140, 2067285, 2069496, 2085798, 2107820, 2116530, 2117401, 2148120, 2166021, 2188890, 2208492, 2214216, 2221560, 2241954, 2255220, 2258685, 2275416, 2309892, 2327130, 2328183, 2362932, 2387880, 2398734, 2406690, 2443155, 2445768, 2453880, 2480742, 2491060, 2499255, 2529384, 2548260, 2559843, 2586870, 2625480, 2626668, 2665260, 2706264, 2740166, 2751489, 2756380, 2760615, 2767770, 2781064, 2792556, 2822040, 2844270, 2845557, 2887365, 2888028, 2918520, 2931786, 2953665, 2989272, 3011580, 3044547, 3057210, 3057912, 3102840, 3104244, 3128697, 3161730, 3198312, 3208920, 3257540, 3283335, 3307656, 3312738, 3332340, 3362931, 3382830, 3413124, 3449160, 3464838, 3476330, 3490695, 3581820, 3583294, 3598101, 3610035, 3613896, 3668652, 3680820, 3690360, 3721113, 3736590, 3792360, 3794076, 3822390, 3849820, 3880305, 3909048, 3938220, 3940002, 3997890, 3998808, 4059396, 4076280, 4110249, 4134570, 4171596, 4215640, 4233060, 4234802, 4266405, 4332042, 4377780, 4397679, 4416984, 4483908, 4510440, 4517370, 4585815, 4619784, 4654260, 4656366, 4725864, 4742595, 4797468, 4813380, 4886310, 4961484, 4969107, 4982120, 4998510, 5074245, 5096520, 5119686, 5173740, 5197257, 5214495, 5253336, 5330520, 5374941, 5480332, 5502978, 5512760, 5521230, 5535540, 5585112, 5604885, 5688540, 5691114, 5774730, 5776056, 5863572, 5907330, 5996835, 6023160, 6089094, 6114420, 6201855, 6208488, 6257394, 6323460, 6352203, 6498063, 6515080, 6566670, 6625476, 6664680, 6725862, 6765660, 6826248, 6850415, 6929676, 6952660, 6981390, 7163640, 7166588, 7196202, 7220070, 7329465, 7337304, 7361640, 7442226, 7473180, 7588152, 7644780, 7679529, 7699640, 7760610, 7876440, 7880004, 7995780, 8118792, 8220498, 8269140, 8281845, 8343192, 8466120, 8469604, 8532810, 8536671, 8662095, 8664084, 8755560, 8795358, 8958235, 8967816, 9034740, 9171630, 9308520, 9312732, 9386091, 9485190, 9594936, 9626760, 9772620, 9850005, 9922968, 9938214, 9997020, 10088793, 10148490, 10239372, 10347480, 10394514, 10428990, 10587005, 10749882, 10830105, 10960664, 11005956, 11042460, 11071080, 11163339, 11209770, 11377080, 11382228, 11549460, 11640915, 11727144, 11814660, 11993670, 12178188, 12228840, 12330747, 12403710, 12514788, 12646920, 12704406, 12799215, 12996126, 13133340, 13193037, 13250952, 13451724, 13531320, 13700830, 13757445, 13859352, 13905320, 13962780, 14227785, 14333176, 14392404, 14440140, 14658930, 14884452, 14946360, 15222735, 15289560, 15359058, 15521220, 15591771, 15643485, 15760008, 15991560, 16124823, 16440996, 16538280, 16563690, 16814655, 16939208, 17065620, 17073342, 17324190, 17328168, 17590716, 17916470, 17990505, 18069480, 18343260, 18605565, 18625464, 18772182, 18970380, 19056609, 19545240, 19700010, 19876428, 19994040, 20177586, 20296980, 20478744, 20551245, 20789028, 20857980, 21174010, 21499764, 21660210, 21988395, 22011912, 22084920, 22326678, 22419540, 22764456, 23098920, 23281830, 23291411, 23629320, 23987340, 24356376, 24661494, 24807420, 24845535, 25029576, 25408812, 25598430, 25610013, 25986285, 25992252, 26266680, 26386074, 26874705, 26903448, 27401660, 27514890, 27925560, 28158273, 28455570, 28784808, 28880280, 29317860, 29768904, 30266379, 30445470, 30718116, 31042440, 31183542, 31286970, 31761015, 32249646, 32490315, 32881992, 33127380, 33490017, 33629310, 34131240, 34146684, 34648380, 35181432, 35832940, 35981010, 36686520, 36992241, 37211130, 37544364, 37940760, 38113218, 38397645, 39400020, 39579111, 39752856, 40355172, 40593960, 41102490, 41578056, 41715960, 42348020, 42683355, 42999528, 43320420, 43976790, 44653356, 44839080, 46563660, 46582822, 46775313, 46930455, 47974680, 48374469, 49322988, 49614840, 49691070, 50443965, 50817624, 51196860, 51220026, 51972570, 51984504, 52772148, 53749410, 54803320, 55029780, 55816695, 56316546, 56911140, 57169827, 58635720, 60532758, 60890940, 61436232, 61653735, 62367084, 62573940, 63522030, 64499292, 64980630, 65965185, 66254760, 66980034, 67258620, 68293368, 69296760, 69874233, 71665880, 71962020, 73984482, 74422260, 75088728, 76226436, 76795290, 77958855, 78800040, 79158222, 80624115, 80710344, 82204980, 84474819, 84696040, 85366710, 86640840, 87953580, 89306712, 93127320, 93165644, 93550626, 93860910, 95283045, 96748938, 98645976, 99382140, 100887930, 102393720, 102440052, 103945140, 105544296, 107498820, 110059560, 110976723, 111633390, 112633092, 113822280, 114339654, 116457055, 121065516, 121781880, 123307470, 124734168, 125147880, 127044060, 128050065, 128998584, 129961260, 131930370, 133960068, 134517240, 139748466, 140791365, 143924040, 145123407, 147968964, 148844520, 151331895, 152452872, 153590580, 155917710, 158316444, 161248230, 164409960, 167450085, 168949638, 170733420, 171509481, 175907160, 184961205, 186331288, 187101252, 187721820, 190566090, 193497876, 197895555, 198764280, 201775860, 204880104, 207890280, 209622699, 214997640, 221953446, 223266780, 225266184, 228679308, 232914110, 233876565, 241872345, 242131032, 246614940, 254088120, 256100130, 259922520, 263860740, 267920136, 279496932, 281582730, 285849135, 290246814, 295937928, 302663790, 307181160, 311835420, 316632888, 322496460, 332930169, 334900170, 337899276, 341466840, 343018962, 349371165, 369922410, 374202504, 375443640, 381132180, 386995752, 395791110, 403551720, 419245398, 422374095, 435370221, 443906892, 446533560, 457358616, 465828220, 467753130, 483744690, 493229880, 512200260, 514528443, 527721480, 554883615, 558993864, 563165460, 571698270, 580493628, 605327580, 623670840, 628868097, 644992920, 665860338, 669800340, 675798552, 686037924, 698742330, 725617035, 739844820, 762264360, 791582220, 838490796, 844748190, 857547405, 870740442, 887813784, 931656440, 935506260, 967489380, 1024400520, 1029056886, 1048113495, 1109767230, 1126330920, 1143396540, 1160987256, 1210655160, 1257736194, 1331720676, 1339600680, 1372075848, 1397484660, 1451234070, 1479689640, 1583164440, 1664650845, 1676981592, 1689496380, 1715094810, 1741480884, 1871012520, 1886604291, 1934978760, 2058113772, 2096226990, 2176851105, 2219534460, 2286793080, 2515472388, 2572642215, 2663441352, 2794969320, 2902468140, 3144340485, 3329301690, 3378992760, 3430189620, 3482961768, 3773208582, 4116227544, 4192453980, 4353702210, 4439068920, 5030944776, 5145284430, 5659812873, 5804936280, 6288680970, 6658603380, 6860379240, 7546417164, 8384907960, 8707404420, 9433021455, 10290568860, 11319625746, 12577361940, 13317206760, 15092834328, 17414808840, 18866042910, 20581137720, 22639251492, 25154723880, 28299064365, 37732085820, 45278502984, 56598128730, 75464171640, 113196257460, 226392514920]

約数ペア:

[(1, 226392514920), (2, 113196257460), (3, 75464171640), (4, 56598128730), (5, 45278502984), (6, 37732085820), (8, 28299064365), (9, 25154723880), (10, 22639251492), (11, 20581137720), (12, 18866042910), (13, 17414808840), (15, 15092834328), (17, 13317206760), (18, 12577361940), (20, 11319625746), (22, 10290568860), (24, 9433021455), (26, 8707404420), (27, 8384907960), (30, 7546417164), (33, 6860379240), (34, 6658603380), (36, 6288680970), (39, 5804936280), (40, 5659812873), (44, 5145284430), (45, 5030944776), (51, 4439068920), (52, 4353702210), (54, 4192453980), (55, 4116227544), (60, 3773208582), (65, 3482961768), (66, 3430189620), (67, 3378992760), (68, 3329301690), (72, 3144340485), (78, 2902468140), (81, 2794969320), (85, 2663441352), (88, 2572642215), (90, 2515472388), (99, 2286793080), (102, 2219534460), (104, 2176851105), (108, 2096226990), (110, 2058113772), (117, 1934978760), (120, 1886604291), (121, 1871012520), (130, 1741480884), (132, 1715094810), (134, 1689496380), (135, 1676981592), (136, 1664650845), (143, 1583164440), (153, 1479689640), (156, 1451234070), (162, 1397484660), (165, 1372075848), (169, 1339600680), (170, 1331720676), (180, 1257736194), (187, 1210655160), (195, 1160987256), (198, 1143396540), (201, 1126330920), (204, 1109767230), (216, 1048113495), (220, 1029056886), (221, 1024400520), (234, 967489380), (242, 935506260), (243, 931656440), (255, 887813784), (260, 870740442), (264, 857547405), (268, 844748190), (270, 838490796), (286, 791582220), (297, 762264360), (306, 739844820), (312, 725617035), (324, 698742330), (330, 686037924), (335, 675798552), (338, 669800340), (340, 665860338), (351, 644992920), (360, 628868097), (363, 623670840), (374, 605327580), (390, 580493628), (396, 571698270), (402, 563165460), (405, 558993864), (408, 554883615), (429, 527721480), (440, 514528443), (442, 512200260), (459, 493229880), (468, 483744690), (484, 467753130), (486, 465828220), (495, 457358616), (507, 446533560), (510, 443906892), (520, 435370221), (536, 422374095), (540, 419245398), (561, 403551720), (572, 395791110), (585, 386995752), (594, 381132180), (603, 375443640), (605, 374202504), (612, 369922410), (648, 349371165), (660, 343018962), (663, 341466840), (670, 337899276), (676, 334900170), (680, 332930169), (702, 322496460), (715, 316632888), (726, 311835420), (737, 307181160), (748, 302663790), (765, 295937928), (780, 290246814), (792, 285849135), (804, 281582730), (810, 279496932), (845, 267920136), (858, 263860740), (871, 259922520), (884, 256100130), (891, 254088120), (918, 246614940), (935, 242131032), (936, 241872345), (968, 233876565), (972, 232914110), (990, 228679308), (1005, 225266184), (1014, 223266780), (1020, 221953446), (1053, 214997640), (1080, 209622699), (1089, 207890280), (1105, 204880104), (1122, 201775860), (1139, 198764280), (1144, 197895555), (1170, 193497876), (1188, 190566090), (1206, 187721820), (1210, 187101252), (1215, 186331288), (1224, 184961205), (1287, 175907160), (1320, 171509481), (1326, 170733420), (1340, 168949638), (1352, 167450085), (1377, 164409960), (1404, 161248230), (1430, 158316444), (1452, 155917710), (1474, 153590580), (1485, 152452872), (1496, 151331895), (1521, 148844520), (1530, 147968964), (1560, 145123407), (1573, 143924040), (1608, 140791365), (1620, 139748466), (1683, 134517240), (1690, 133960068), (1716, 131930370), (1742, 129961260), (1755, 128998584), (1768, 128050065), (1782, 127044060), (1809, 125147880), (1815, 124734168), (1836, 123307470), (1859, 121781880), (1870, 121065516), (1944, 116457055), (1980, 114339654), (1989, 113822280), (2010, 112633092), (2028, 111633390), (2040, 110976723), (2057, 110059560), (2106, 107498820), (2145, 105544296), (2178, 103945140), (2210, 102440052), (2211, 102393720), (2244, 100887930), (2278, 99382140), (2295, 98645976), (2340, 96748938), (2376, 95283045), (2412, 93860910), (2420, 93550626), (2430, 93165644), (2431, 93127320), (2535, 89306712), (2574, 87953580), (2613, 86640840), (2652, 85366710), (2673, 84696040), (2680, 84474819), (2754, 82204980), (2805, 80710344), (2808, 80624115), (2860, 79158222), (2873, 78800040), (2904, 77958855), (2948, 76795290), (2970, 76226436), (3015, 75088728), (3042, 74422260), (3060, 73984482), (3146, 71962020), (3159, 71665880), (3240, 69874233), (3267, 69296760), (3315, 68293368), (3366, 67258620), (3380, 66980034), (3417, 66254760), (3432, 65965185), (3484, 64980630), (3510, 64499292), (3564, 63522030), (3618, 62573940), (3630, 62367084), (3672, 61653735), (3685, 61436232), (3718, 60890940), (3740, 60532758), (3861, 58635720), (3960, 57169827), (3978, 56911140), (4020, 56316546), (4056, 55816695), (4114, 55029780), (4131, 54803320), (4212, 53749410), (4290, 52772148), (4355, 51984504), (4356, 51972570), (4420, 51220026), (4422, 51196860), (4455, 50817624), (4488, 50443965), (4556, 49691070), (4563, 49614840), (4590, 49322988), (4680, 48374469), (4719, 47974680), (4824, 46930455), (4840, 46775313), (4860, 46582822), (4862, 46563660), (5049, 44839080), (5070, 44653356), (5148, 43976790), (5226, 43320420), (5265, 42999528), (5304, 42683355), (5346, 42348020), (5427, 41715960), (5445, 41578056), (5508, 41102490), (5577, 40593960), (5610, 40355172), (5695, 39752856), (5720, 39579111), (5746, 39400020), (5896, 38397645), (5940, 38113218), (5967, 37940760), (6030, 37544364), (6084, 37211130), (6120, 36992241), (6171, 36686520), (6292, 35981010), (6318, 35832940), (6435, 35181432), (6534, 34648380), (6630, 34146684), (6633, 34131240), (6732, 33629310), (6760, 33490017), (6834, 33127380), (6885, 32881992), (6968, 32490315), (7020, 32249646), (7128, 31761015), (7236, 31286970), (7260, 31183542), (7293, 31042440), (7370, 30718116), (7436, 30445470), (7480, 30266379), (7605, 29768904), (7722, 29317860), (7839, 28880280), (7865, 28784808), (7956, 28455570), (8040, 28158273), (8107, 27925560), (8228, 27514890), (8262, 27401660), (8415, 26903448), (8424, 26874705), (8580, 26386074), (8619, 26266680), (8710, 25992252), (8712, 25986285), (8840, 25610013), (8844, 25598430), (8910, 25408812), (9045, 25029576), (9112, 24845535), (9126, 24807420), (9180, 24661494), (9295, 24356376), (9438, 23987340), (9581, 23629320), (9720, 23291411), (9724, 23281830), (9801, 23098920), (9945, 22764456), (10098, 22419540), (10140, 22326678), (10251, 22084920), (10285, 22011912), (10296, 21988395), (10452, 21660210), (10530, 21499764), (10692, 21174010), (10854, 20857980), (10890, 20789028), (11016, 20551245), (11055, 20478744), (11154, 20296980), (11220, 20177586), (11323, 19994040), (11390, 19876428), (11492, 19700010), (11583, 19545240), (11880, 19056609), (11934, 18970380), (12060, 18772182), (12155, 18625464), (12168, 18605565), (12342, 18343260), (12529, 18069480), (12584, 17990505), (12636, 17916470), (12870, 17590716), (13065, 17328168), (13068, 17324190), (13260, 17073342), (13266, 17065620), (13365, 16939208), (13464, 16814655), (13668, 16563690), (13689, 16538280), (13770, 16440996), (14040, 16124823), (14157, 15991560), (14365, 15760008), (14472, 15643485), (14520, 15591771), (14586, 15521220), (14740, 15359058), (14807, 15289560), (14872, 15222735), (15147, 14946360), (15210, 14884452), (15444, 14658930), (15678, 14440140), (15730, 14392404), (15795, 14333176), (15912, 14227785), (16214, 13962780), (16281, 13905320), (16335, 13859352), (16456, 13757445), (16524, 13700830), (16731, 13531320), (16830, 13451724), (17085, 13250952), (17160, 13193037), (17238, 13133340), (17420, 12996126), (17688, 12799215), (17820, 12704406), (17901, 12646920), (18090, 12514788), (18252, 12403710), (18360, 12330747), (18513, 12228840), (18590, 12178188), (18876, 11993670), (19162, 11814660), (19305, 11727144), (19448, 11640915), (19602, 11549460), (19890, 11382228), (19899, 11377080), (20196, 11209770), (20280, 11163339), (20449, 11071080), (20502, 11042460), (20570, 11005956), (20655, 10960664), (20904, 10830105), (21060, 10749882), (21384, 10587005), (21708, 10428990), (21780, 10394514), (21879, 10347480), (22110, 10239372), (22308, 10148490), (22440, 10088793), (22646, 9997020), (22780, 9938214), (22815, 9922968), (22984, 9850005), (23166, 9772620), (23517, 9626760), (23595, 9594936), (23868, 9485190), (24120, 9386091), (24310, 9312732), (24321, 9308520), (24684, 9171630), (25058, 9034740), (25245, 8967816), (25272, 8958235), (25740, 8795358), (25857, 8755560), (26130, 8664084), (26136, 8662095), (26520, 8536671), (26532, 8532810), (26730, 8469604), (26741, 8466120), (27135, 8343192), (27336, 8281845), (27378, 8269140), (27540, 8220498), (27885, 8118792), (28314, 7995780), (28730, 7880004), (28743, 7876440), (29172, 7760610), (29403, 7699640), (29480, 7679529), (29614, 7644780), (29835, 7588152), (30294, 7473180), (30420, 7442226), (30753, 7361640), (30855, 7337304), (30888, 7329465), (31356, 7220070), (31460, 7196202), (31590, 7166588), (31603, 7163640), (32428, 6981390), (32562, 6952660), (32670, 6929676), (33048, 6850415), (33165, 6826248), (33462, 6765660), (33660, 6725862), (33969, 6664680), (34170, 6625476), (34476, 6566670), (34749, 6515080), (34840, 6498063), (35640, 6352203), (35802, 6323460), (36180, 6257394), (36465, 6208488), (36504, 6201855), (37026, 6114420), (37180, 6089094), (37587, 6023160), (37752, 5996835), (38324, 5907330), (38610, 5863572), (39195, 5776056), (39204, 5774730), (39780, 5691114), (39798, 5688540), (40392, 5604885), (40535, 5585112), (40898, 5535540), (41004, 5521230), (41067, 5512760), (41140, 5502978), (41310, 5480332), (42120, 5374941), (42471, 5330520), (43095, 5253336), (43416, 5214495), (43560, 5197257), (43758, 5173740), (44220, 5119686), (44421, 5096520), (44616, 5074245), (45292, 4998510), (45441, 4982120), (45560, 4969107), (45630, 4961484), (46332, 4886310), (47034, 4813380), (47190, 4797468), (47736, 4742595), (47905, 4725864), (48620, 4656366), (48642, 4654260), (49005, 4619784), (49368, 4585815), (50116, 4517370), (50193, 4510440), (50490, 4483908), (51255, 4416984), (51480, 4397679), (51714, 4377780), (52260, 4332042), (53064, 4266405), (53460, 4234802), (53482, 4233060), (53703, 4215640), (54270, 4171596), (54756, 4134570), (55080, 4110249), (55539, 4076280), (55770, 4059396), (56615, 3998808), (56628, 3997890), (57460, 3940002), (57486, 3938220), (57915, 3909048), (58344, 3880305), (58806, 3849820), (59228, 3822390), (59670, 3794076), (59697, 3792360), (60588, 3736590), (60840, 3721113), (61347, 3690360), (61506, 3680820), (61710, 3668652), (62645, 3613896), (62712, 3610035), (62920, 3598101), (63180, 3583294), (63206, 3581820), (64856, 3490695), (65124, 3476330), (65340, 3464838), (65637, 3449160), (66330, 3413124), (66924, 3382830), (67320, 3362931), (67938, 3332340), (68340, 3312738), (68445, 3307656), (68952, 3283335), (69498, 3257540), (70551, 3208920), (70785, 3198312), (71604, 3161730), (72360, 3128697), (72930, 3104244), (72963, 3102840), (74035, 3057912), (74052, 3057210), (74360, 3044547), (75174, 3011580), (75735, 2989272), (76648, 2953665), (77220, 2931786), (77571, 2918520), (78390, 2888028), (78408, 2887365), (79560, 2845557), (79596, 2844270), (80223, 2822040), (81070, 2792556), (81405, 2781064), (81796, 2767770), (82008, 2760615), (82134, 2756380), (82280, 2751489), (82620, 2740166), (83655, 2706264), (84942, 2665260), (86190, 2626668), (86229, 2625480), (87516, 2586870), (88440, 2559843), (88842, 2548260), (89505, 2529384), (90584, 2499255), (90882, 2491060), (91260, 2480742), (92259, 2453880), (92565, 2445768), (92664, 2443155), (94068, 2406690), (94380, 2398734), (94809, 2387880), (95810, 2362932), (97240, 2328183), (97284, 2327130), (98010, 2309892), (99495, 2275416), (100232, 2258685), (100386, 2255220), (100980, 2241954), (101907, 2221560), (102245, 2214216), (102510, 2208492), (103428, 2188890), (104520, 2166021), (105391, 2148120), (106920, 2117401), (106964, 2116530), (107406, 2107820), (108540, 2085798), (109395, 2069496), (109512, 2067285), (111078, 2038140), (111540, 2029698), (112761, 2007720), (113230, 1999404), (113256, 1998945), (114920, 1970001), (114972, 1969110), (115830, 1954524), (117585, 1925352), (117612, 1924910), (118456, 1911195), (119340, 1897038), (119394, 1896180), (121176, 1868295), (121605, 1861704), (122694, 1845180), (123012, 1840410), (123420, 1834326), (124553, 1817640), (125290, 1806948), (126360, 1791647), (126412, 1790910), (127413, 1776840), (129285, 1751112), (130248, 1738165), (130680, 1732419), (131274, 1724580), (132660, 1706562), (133263, 1698840), (133705, 1693224), (133848, 1691415), (135876, 1666170), (136680, 1656369), (136890, 1653828), (137819, 1642680), (138996, 1628770), (141102, 1604460), (141570, 1599156), (143208, 1580865), (143715, 1575288), (145860, 1552122), (145926, 1551420), (147015, 1539928), (148070, 1528956), (148104, 1528605), (150348, 1505790), (150579, 1503480), (151470, 1494636), (153765, 1472328), (154440, 1465893), (155142, 1459260), (156780, 1444014), (158015, 1432728), (159192, 1422135), (160446, 1411020), (162140, 1396278), (162810, 1390532), (162877, 1389960), (163592, 1383885), (164268, 1378190), (165240, 1370083), (166617, 1358760), (167310, 1353132), (169845, 1332936), (169884, 1332630), (172380, 1313334), (172458, 1312740), (173745, 1303016), (175032, 1293435), (177684, 1274130), (179010, 1264692), (179091, 1264120), (181764, 1245530), (182520, 1240371), (184041, 1230120), (184518, 1226940), (185130, 1222884), (187935, 1204632), (188136, 1203345), (188760, 1199367), (189618, 1193940), (191620, 1181466), (192491, 1176120), (194568, 1163565), (196020, 1154946), (196911, 1149720), (198990, 1137708), (200772, 1127610), (201960, 1120977), (203814, 1110780), (204490, 1107108), (205020, 1104246), (205335, 1102552), (206856, 1094445), (210782, 1074060), (211653, 1069640), (212355, 1066104), (213928, 1058265), (214812, 1053910), (217080, 1042899), (218790, 1034748), (218889, 1034280), (222105, 1019304), (222156, 1019070), (223080, 1014849), (225522, 1003860), (226460, 999702), (227205, 996424), (229944, 984555), (231660, 977262), (232713, 972840), (235170, 962676), (235224, 962455), (238680, 948519), (238788, 948090), (240669, 940680), (243210, 930852), (245388, 922590), (246024, 920205), (246840, 917163), (249106, 908820), (250580, 903474), (250965, 902088), (252824, 895455), (254826, 888420), (258570, 875556), (258687, 875160), (262548, 862290), (265320, 853281), (266526, 849420), (267410, 846612), (268515, 843128), (271752, 833085), (273780, 826914), (275638, 821340), (276777, 817960), (277695, 815256), (277992, 814385), (282204, 802230), (283140, 799578), (284427, 795960), (287430, 787644), (291720, 776061), (291852, 775710), (294030, 769964), (296140, 764478), (298485, 758472), (300696, 752895), (301158, 751740), (302940, 747318), (305721, 740520), (306735, 738072), (307530, 736164), (310284, 729630), (313560, 722007), (316030, 716364), (316173, 716040), (320892, 705510), (324280, 698139), (325620, 695266), (325754, 694980), (328185, 689832), (328536, 689095), (333234, 679380), (334620, 676566), (338283, 669240), (339690, 666468), (339768, 666315), (344760, 656667), (344916, 656370), (347490, 651508), (347633, 651240), (352755, 641784), (355368, 637065), (358020, 632346), (358182, 632060), (363528, 622765), (364815, 620568), (368082, 615060), (369036, 613470), (370260, 611442), (373659, 605880), (375870, 602316), (379236, 596970), (382239, 592280), (383240, 590733), (384982, 588060), (387855, 583704), (392040, 577473), (393822, 574860), (397980, 568854), (399789, 566280), (401115, 564408), (401544, 563805), (407628, 555390), (408980, 553554), (410040, 552123), (410670, 551276), (413457, 547560), (421564, 537030), (423306, 534820), (424710, 533052), (429624, 526955), (431145, 525096), (437580, 517374), (437778, 517140), (444210, 509652), (444312, 509535), (451044, 501930), (451737, 501160), (452920, 499851), (454410, 498212), (461295, 490776), (463320, 488631), (465426, 486420), (470340, 481338), (474045, 477576)]