133185433920

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:137

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 35, 38, 40, 42, 44, 46, 48, 49, 55, 56, 57, 60, 62, 64, 66, 69, 70, 76, 77, 80, 84, 88, 92, 93, 95, 96, 98, 105, 110, 112, 114, 115, 120, 124, 132, 133, 138, 140, 147, 152, 154, 155, 160, 161, 165, 168, 176, 184, 186, 190, 192, 196, 209, 210, 217, 220, 224, 228, 230, 231, 240, 245, 248, 253, 264, 266, 276, 280, 285, 294, 304, 308, 310, 320, 322, 330, 336, 341, 345, 352, 361, 368, 372, 380, 385, 392, 399, 418, 420, 434, 437, 440, 448, 456, 460, 462, 465, 480, 483, 490, 496, 506, 528, 532, 539, 552, 560, 570, 588, 589, 608, 616, 620, 627, 644, 651, 660, 665, 672, 682, 690, 704, 713, 722, 735, 736, 744, 759, 760, 770, 784, 798, 805, 836, 840, 868, 874, 880, 912, 920, 924, 930, 931, 960, 966, 980, 992, 1012, 1023, 1045, 1056, 1064, 1078, 1083, 1085, 1104, 1120, 1127, 1140, 1155, 1176, 1178, 1216, 1232, 1240, 1254, 1265, 1288, 1302, 1311, 1320, 1330, 1344, 1364, 1380, 1426, 1444, 1463, 1470, 1472, 1488, 1518, 1519, 1520, 1540, 1568, 1596, 1610, 1617, 1672, 1680, 1705, 1736, 1748, 1760, 1767, 1771, 1805, 1824, 1840, 1848, 1860, 1862, 1932, 1960, 1984, 1995, 2024, 2046, 2090, 2112, 2128, 2139, 2156, 2166, 2170, 2185, 2208, 2240, 2254, 2280, 2310, 2352, 2356, 2387, 2415, 2464, 2480, 2508, 2527, 2530, 2576, 2604, 2622, 2640, 2660, 2695, 2728, 2760, 2793, 2852, 2888, 2926, 2940, 2945, 2976, 3036, 3038, 3040, 3059, 3080, 3135, 3136, 3192, 3220, 3234, 3255, 3344, 3360, 3381, 3410, 3472, 3496, 3520, 3534, 3542, 3565, 3610, 3648, 3680, 3696, 3720, 3724, 3795, 3864, 3920, 3971, 3990, 4048, 4092, 4123, 4180, 4256, 4278, 4312, 4332, 4340, 4370, 4389, 4416, 4508, 4557, 4560, 4620, 4655, 4704, 4712, 4774, 4807, 4830, 4928, 4960, 4991, 5016, 5054, 5060, 5115, 5152, 5208, 5244, 5280, 5313, 5320, 5390, 5415, 5456, 5520, 5586, 5635, 5704, 5776, 5852, 5880, 5890, 5952, 6072, 6076, 6080, 6118, 6160, 6270, 6384, 6440, 6468, 6479, 6510, 6555, 6688, 6720, 6762, 6820, 6944, 6992, 7068, 7084, 7130, 7161, 7220, 7315, 7360, 7392, 7440, 7448, 7581, 7590, 7595, 7728, 7840, 7843, 7942, 7980, 8085, 8096, 8184, 8246, 8303, 8360, 8512, 8556, 8624, 8664, 8680, 8740, 8778, 8835, 8855, 9016, 9114, 9120, 9177, 9240, 9310, 9408, 9424, 9548, 9614, 9660, 9920, 9982, 10032, 10108, 10120, 10230, 10241, 10304, 10416, 10488, 10560, 10626, 10640, 10695, 10780, 10830, 10912, 11040, 11172, 11191, 11270, 11408, 11552, 11704, 11760, 11780, 11913, 11935, 12144, 12152, 12236, 12320, 12369, 12397, 12540, 12635, 12768, 12880, 12936, 12958, 13020, 13110, 13376, 13524, 13547, 13640, 13888, 13965, 13984, 14136, 14168, 14260, 14322, 14421, 14440, 14630, 14784, 14880, 14896, 14973, 15162, 15180, 15190, 15295, 15456, 15680, 15686, 15884, 15960, 16170, 16192, 16368, 16492, 16606, 16709, 16720, 16905, 17112, 17248, 17328, 17360, 17480, 17556, 17670, 17689, 17710, 18032, 18228, 18240, 18354, 18480, 18620, 18848, 19096, 19228, 19320, 19437, 19855, 19964, 20064, 20216, 20240, 20460, 20482, 20615, 20832, 20976, 21252, 21280, 21390, 21413, 21560, 21660, 21824, 21945, 22080, 22344, 22382, 22540, 22785, 22816, 23104, 23408, 23520, 23529, 23560, 23826, 23870, 24035, 24288, 24304, 24472, 24640, 24738, 24794, 24909, 24955, 25080, 25270, 25536, 25760, 25872, 25916, 26040, 26220, 26565, 27048, 27094, 27280, 27797, 27930, 27968, 28272, 28336, 28520, 28644, 28842, 28861, 28880, 29260, 29760, 29792, 29946, 30324, 30360, 30380, 30590, 30723, 30912, 31372, 31768, 31920, 32340, 32395, 32736, 32984, 33212, 33418, 33440, 33573, 33649, 33810, 34224, 34496, 34656, 34720, 34937, 34960, 35112, 35340, 35378, 35420, 35805, 36064, 36456, 36708, 36960, 37191, 37240, 37696, 37905, 38192, 38456, 38640, 38874, 39215, 39710, 39928, 40128, 40432, 40480, 40641, 40920, 40964, 41230, 41515, 41664, 41952, 42504, 42560, 42780, 42826, 43120, 43320, 43890, 44688, 44764, 45080, 45353, 45570, 45632, 45885, 46816, 47040, 47058, 47120, 47652, 47740, 48070, 48576, 48608, 48944, 49476, 49588, 49818, 49910, 50127, 50160, 50540, 51205, 51520, 51744, 51832, 52080, 52440, 53067, 53130, 54096, 54188, 54560, 54901, 55594, 55860, 55955, 56544, 56672, 57040, 57288, 57684, 57722, 57760, 58121, 58520, 59565, 59584, 59892, 60648, 60720, 60760, 61180, 61446, 61845, 61985, 62744, 63536, 63840, 64239, 64680, 64790, 65472, 65968, 66424, 66836, 66880, 67146, 67298, 67620, 67735, 68448, 69312, 69440, 69874, 69920, 70224, 70680, 70756, 70840, 71610, 72105, 72128, 72912, 73416, 73920, 74382, 74480, 74865, 75810, 76384, 76912, 77280, 77748, 78337, 78430, 79420, 79856, 80864, 80960, 81282, 81840, 81928, 82460, 83030, 83391, 83545, 83904, 85008, 85560, 85652, 86240, 86583, 86640, 87780, 88445, 89376, 89528, 90160, 90706, 91140, 91333, 91770, 93632, 94116, 94240, 94829, 95304, 95480, 96140, 97185, 97216, 97888, 98952, 99176, 99636, 99820, 100254, 100320, 100947, 101080, 102410, 103488, 103664, 104160, 104811, 104880, 106134, 106260, 107065, 108192, 108376, 109120, 109802, 111188, 111720, 111910, 113088, 113344, 114080, 114576, 115368, 115444, 115520, 116242, 117040, 117645, 119130, 119784, 121296, 121440, 121520, 122360, 122892, 123101, 123690, 123970, 124545, 125488, 127072, 127680, 128478, 129360, 129580, 131936, 132848, 133672, 134292, 134596, 135240, 135470, 136059, 136896, 138985, 139748, 139840, 140448, 141360, 141512, 141680, 143220, 144210, 144305, 145824, 146832, 148764, 148960, 149017, 149730, 151620, 152768, 153615, 153824, 154560, 155496, 156674, 156860, 158840, 159712, 161728, 162564, 163680, 163856, 164703, 164920, 166060, 166782, 167090, 167865, 168245, 170016, 171120, 171304, 172480, 173166, 173280, 174363, 174685, 175560, 176890, 178752, 179056, 180320, 181412, 182280, 182666, 183540, 185955, 188232, 188480, 189658, 190608, 190960, 192280, 194370, 194579, 195776, 197904, 198352, 199272, 199640, 200508, 200640, 201894, 202160, 203205, 204820, 207328, 208320, 209622, 209760, 212268, 212520, 214130, 216384, 216752, 219604, 222376, 223440, 223820, 226765, 228160, 229152, 230736, 230888, 232484, 234080, 235011, 235290, 235543, 238260, 239568, 242592, 242880, 243040, 244720, 245784, 246202, 247380, 247940, 249090, 250635, 250976, 254144, 256956, 257393, 258720, 259160, 263872, 265335, 265696, 267344, 268584, 269192, 270480, 270940, 272118, 273999, 274505, 277970, 279496, 280896, 282720, 283024, 283360, 284487, 286440, 288420, 288610, 290605, 291648, 293664, 297528, 297920, 298034, 299460, 303240, 307230, 307648, 310992, 313348, 313720, 317471, 317680, 319424, 321195, 325128, 327360, 327712, 329406, 329840, 332120, 333564, 334180, 335730, 336490, 340032, 342240, 342608, 346332, 346560, 348726, 349370, 351120, 353780, 358112, 360640, 362824, 364560, 365332, 367080, 369303, 371910, 376464, 379316, 381216, 381920, 384307, 384560, 388740, 389158, 391685, 395808, 396704, 398544, 399280, 401016, 403788, 404320, 406410, 406847, 409640, 414656, 416955, 419244, 419520, 424536, 425040, 428260, 432915, 433504, 439208, 444752, 446880, 447051, 447640, 453530, 456665, 458304, 461472, 461776, 464968, 468160, 470022, 470580, 471086, 474145, 476520, 479136, 485184, 486080, 489440, 491568, 492404, 494760, 495880, 498180, 501270, 501952, 504735, 513912, 514786, 517440, 518320, 524055, 530670, 531392, 534688, 537168, 538384, 540960, 541880, 544236, 547998, 548359, 549010, 555940, 558992, 565440, 566048, 566720, 568974, 572880, 576840, 577220, 581210, 583737, 587328, 595056, 596068, 598920, 606480, 614460, 615505, 621984, 626696, 627440, 634942, 635360, 639331, 642390, 650256, 655424, 658812, 659680, 663803, 664240, 667128, 668360, 671460, 672980, 680295, 684480, 685216, 692664, 697452, 698740, 702240, 706629, 707560, 716224, 725648, 729120, 730664, 734160, 738606, 743820, 745085, 752928, 758632, 762432, 763840, 768614, 769120, 772179, 777480, 778316, 783370, 791616, 793408, 797088, 798560, 802032, 807576, 808640, 812820, 813694, 819280, 823515, 833910, 838488, 849072, 850080, 856520, 861707, 865830, 867008, 871815, 878416, 889504, 893760, 894102, 895280, 907060, 913330, 922944, 923552, 929936, 940044, 941160, 942172, 948290, 952413, 953040, 958272, 972895, 978880, 983136, 984808, 989520, 991760, 996360, 1002540, 1009470, 1027824, 1029572, 1036640, 1043119, 1048110, 1061340, 1069376, 1074336, 1076768, 1081920, 1083760, 1088472, 1095996, 1096718, 1098020, 1111880, 1117984, 1132096, 1137948, 1145760, 1152921, 1153680, 1154440, 1162420, 1167474, 1175055, 1177715, 1190112, 1192136, 1197840, 1212960, 1220541, 1228920, 1231010, 1243968, 1253392, 1254880, 1269884, 1270720, 1278662, 1284780, 1286965, 1300512, 1317624, 1319360, 1327606, 1328480, 1334256, 1336720, 1342920, 1345960, 1360590, 1369995, 1370432, 1385328, 1394904, 1397480, 1404480, 1413258, 1415120, 1422435, 1451296, 1458240, 1461328, 1468320, 1477212, 1487640, 1490170, 1505856, 1517264, 1537228, 1538240, 1544358, 1554960, 1556632, 1566740, 1587355, 1594176, 1597120, 1604064, 1615152, 1625640, 1627388, 1638560, 1645077, 1647030, 1667820, 1676976, 1698144, 1700160, 1713040, 1723414, 1731660, 1743630, 1756832, 1779008, 1788204, 1790560, 1801751, 1814120, 1826660, 1846515, 1847104, 1859872, 1880088, 1882320, 1884344, 1896580, 1904826, 1906080, 1917993, 1921535, 1945790, 1966272, 1969616, 1979040, 1983520, 1991409, 1992720, 2005080, 2018940, 2034235, 2055648, 2059144, 2073280, 2086238, 2096220, 2122680, 2148672, 2153536, 2167520, 2176944, 2191992, 2193436, 2196040, 2223760, 2235255, 2235968, 2275896, 2291520, 2305842, 2307360, 2308880, 2324840, 2334948, 2350110, 2355430, 2380224, 2384272, 2395680, 2425920, 2441082, 2457840, 2462020, 2506784, 2509760, 2539768, 2557324, 2569560, 2573930, 2585121, 2601024, 2635248, 2655212, 2656960, 2668512, 2673440, 2685840, 2691920, 2721180, 2739990, 2741795, 2770656, 2789808, 2794960, 2826516, 2830240, 2831323, 2844870, 2902592, 2918685, 2922656, 2936640, 2954424, 2975280, 2980340, 3034528, 3074456, 3088716, 3109920, 3113264, 3129357, 3133480, 3174710, 3196655, 3208128, 3230304, 3251280, 3254776, 3277120, 3290154, 3294060, 3319015, 3335640, 3353952, 3396288, 3426080, 3446828, 3463320, 3487260, 3513664, 3533145, 3576408, 3581120, 3603502, 3628240, 3653320, 3693030, 3719744, 3760176, 3764640, 3768688, 3793160, 3809652, 3812160, 3835986, 3843070, 3860895, 3891580, 3939232, 3958080, 3967040, 3982818, 3985440, 4010160, 4037880, 4068470, 4111296, 4118288, 4172476, 4192440, 4245360, 4308535, 4335040, 4353888, 4383984, 4386872, 4392080, 4447520, 4470510, 4475317, 4551792, 4611684, 4614720, 4617760, 4649680, 4669896, 4700220, 4710860, 4762065, 4768544, 4791360, 4882164, 4915680, 4924040, 5013568, 5079536, 5114648, 5139120, 5147860, 5170242, 5215595, 5270496, 5310424, 5337024, 5346880, 5371680, 5383840, 5405253, 5442360, 5479980, 5483590, 5541312, 5579616, 5589920, 5653032, 5660480, 5662646, 5689740, 5764605, 5837370, 5845312, 5908848, 5950560, 5960680, 6031949, 6069056, 6102705, 6148912, 6177432, 6219840, 6226528, 6258714, 6266960, 6349420, 6393310, 6460608, 6502560, 6509552, 6580308, 6588120, 6638030, 6671280, 6707904, 6852160, 6893656, 6926640, 6974520, 7066290, 7152816, 7207004, 7256480, 7301833, 7306640, 7386060, 7520352, 7529280, 7537376, 7586320, 7619304, 7671972, 7686140, 7721790, 7783160, 7878464, 7965636, 7970880, 8020320, 8075760, 8136940, 8225385, 8236576, 8344952, 8384880, 8490720, 8493969, 8617070, 8707776, 8767968, 8773744, 8784160, 8895040, 8941020, 8950634, 9008755, 9103584, 9223368, 9235520, 9299360, 9339792, 9400440, 9421720, 9524130, 9537088, 9589965, 9764328, 9831360, 9848080, 9957045, 10159072, 10229296, 10278240, 10295720, 10340484, 10431190, 10540992, 10620848, 10743360, 10767680, 10810506, 10884720, 10959960, 10967180, 11159232, 11179840, 11306064, 11325292, 11379480, 11529210, 11674740, 11817696, 11901120, 11921360, 12063898, 12205410, 12297824, 12354864, 12453056, 12517428, 12533920, 12612257, 12698840, 12786620, 12925605, 13005120, 13019104, 13160616, 13176240, 13276060, 13342560, 13425951, 13787312, 13853280, 13949040, 14132580, 14156615, 14305632, 14414008, 14512960, 14603666, 14613280, 14772120, 15040704, 15074752, 15172640, 15238608, 15343944, 15372280, 15443580, 15566320, 15646785, 15931272, 16040640, 16151520, 16273880, 16450770, 16473152, 16689904, 16769760, 16981440, 16987938, 17234140, 17535936, 17547488, 17568320, 17882040, 17901268, 18017510, 18095847, 18207168, 18446736, 18598720, 18679584, 18800880, 18843440, 19048260, 19179930, 19528656, 19696160, 19819261, 19914090, 20318144, 20458592, 20556480, 20591440, 20680968, 20862380, 21241696, 21621012, 21769440, 21905499, 21919920, 21934360, 22376585, 22612128, 22650584, 22758960, 23058420, 23349480, 23635392, 23842720, 24127796, 24410820, 24595648, 24709728, 25034856, 25067840, 25224514, 25397680, 25573240, 25851210, 26038208, 26321232, 26352480, 26552120, 26685120, 26851902, 27026265, 27574624, 27706560, 27898080, 28265160, 28313230, 28611264, 28828016, 29207332, 29226560, 29544240, 30159745, 30345280, 30477216, 30687888, 30744560, 30887160, 31132640, 31293570, 31862544, 32303040, 32547760, 32901540, 33379808, 33539520, 33975876, 34468280, 35094976, 35764080, 35802536, 36035020, 36191694, 36509165, 36893472, 37359168, 37601760, 37686880, 37836771, 38096520, 38359860, 39057312, 39392320, 39638522, 39828180, 40917184, 41182880, 41361936, 41724760, 42469845, 42483392, 43242024, 43538880, 43810998, 43839840, 43868720, 44753170, 45224256, 45301168, 45517920, 46116840, 46698960, 47685440, 48255592, 48821640, 49419456, 50069712, 50449028, 50795360, 51146480, 51702420, 52642464, 52704960, 53104240, 53703804, 54052530, 55149248, 55796160, 56530320, 56626460, 57656032, 58414664, 59088480, 59457783, 60319490, 60954432, 61375776, 61489120, 61774320, 62265280, 62587140, 63061285, 63725088, 65095520, 65803080, 66759616, 67129755, 67951752, 68936560, 71528160, 71605072, 72070040, 72383388, 73018330, 73786944, 75203520, 75373760, 75673542, 76193040, 76719720, 78114624, 79277044, 79656360, 82365760, 82723872, 83449520, 84939690, 86484048, 87621996, 87679680, 87737440, 89506340, 90479235, 90602336, 91035840, 92233680, 93397920, 96511184, 97643280, 99096305, 100139424, 100898056, 101590720, 102292960, 103404840, 105284928, 106208480, 107407608, 108105060, 109527495, 113060640, 113252920, 115312064, 116829328, 118176960, 118915566, 120638980, 122751552, 122978240, 123548640, 125174280, 126122570, 127450176, 130191040, 131606160, 134259510, 135903504, 137873120, 138734827, 143056320, 143210144, 144140080, 144766776, 146036660, 151347084, 152386080, 153439440, 158554088, 159312720, 165447744, 166899040, 169879380, 172968096, 175243992, 175474880, 179012680, 180958470, 181204672, 184467360, 186795840, 189183855, 193022368, 195286560, 198192610, 200278848, 201796112, 204585920, 206809680, 212416960, 214815216, 216210120, 219054990, 226121280, 226505840, 233658656, 237831132, 241277960, 247097280, 250348560, 252245140, 263212320, 268519020, 271807008, 275746240, 277469654, 286420288, 288280160, 289533552, 292073320, 297288915, 302694168, 304772160, 306878880, 317108176, 318625440, 333798080, 339758760, 345936192, 350487984, 358025360, 361916940, 368934720, 378367710, 386044736, 390573120, 396385220, 403592224, 413619360, 416204481, 429630432, 432420240, 438109980, 453011680, 467317312, 475662264, 482555920, 500697120, 504490280, 526424640, 537038040, 543614016, 554939308, 576560320, 579067104, 584146640, 594577830, 605388336, 613757760, 634216352, 637250880, 679517520, 693674135, 700975968, 716050720, 723833880, 756735420, 792770440, 807184448, 827238720, 832408962, 859260864, 864840480, 876219960, 906023360, 951324528, 965111840, 1001394240, 1008980560, 1074076080, 1109878616, 1158134208, 1168293280, 1189155660, 1210776672, 1268432704, 1359035040, 1387348270, 1401951936, 1432101440, 1447667760, 1513470840, 1585540880, 1664817924, 1729680960, 1752439920, 1902649056, 1930223680, 2017961120, 2081022405, 2148152160, 2219757232, 2336586560, 2378311320, 2421553344, 2718070080, 2774696540, 2895335520, 3026941680, 3171081760, 3329635848, 3504879840, 3805298112, 4035922240, 4162044810, 4296304320, 4439514464, 4756622640, 5549393080, 5790671040, 6053883360, 6342163520, 6659271696, 7009759680, 8324089620, 8879028928, 9513245280, 11098786160, 12107766720, 13318543392, 16648179240, 19026490560, 22197572320, 26637086784, 33296358480, 44395144640, 66592716960, 133185433920]

約数ペア:

[(1, 133185433920), (2, 66592716960), (3, 44395144640), (4, 33296358480), (5, 26637086784), (6, 22197572320), (7, 19026490560), (8, 16648179240), (10, 13318543392), (11, 12107766720), (12, 11098786160), (14, 9513245280), (15, 8879028928), (16, 8324089620), (19, 7009759680), (20, 6659271696), (21, 6342163520), (22, 6053883360), (23, 5790671040), (24, 5549393080), (28, 4756622640), (30, 4439514464), (31, 4296304320), (32, 4162044810), (33, 4035922240), (35, 3805298112), (38, 3504879840), (40, 3329635848), (42, 3171081760), (44, 3026941680), (46, 2895335520), (48, 2774696540), (49, 2718070080), (55, 2421553344), (56, 2378311320), (57, 2336586560), (60, 2219757232), (62, 2148152160), (64, 2081022405), (66, 2017961120), (69, 1930223680), (70, 1902649056), (76, 1752439920), (77, 1729680960), (80, 1664817924), (84, 1585540880), (88, 1513470840), (92, 1447667760), (93, 1432101440), (95, 1401951936), (96, 1387348270), (98, 1359035040), (105, 1268432704), (110, 1210776672), (112, 1189155660), (114, 1168293280), (115, 1158134208), (120, 1109878616), (124, 1074076080), (132, 1008980560), (133, 1001394240), (138, 965111840), (140, 951324528), (147, 906023360), (152, 876219960), (154, 864840480), (155, 859260864), (160, 832408962), (161, 827238720), (165, 807184448), (168, 792770440), (176, 756735420), (184, 723833880), (186, 716050720), (190, 700975968), (192, 693674135), (196, 679517520), (209, 637250880), (210, 634216352), (217, 613757760), (220, 605388336), (224, 594577830), (228, 584146640), (230, 579067104), (231, 576560320), (240, 554939308), (245, 543614016), (248, 537038040), (253, 526424640), (264, 504490280), (266, 500697120), (276, 482555920), (280, 475662264), (285, 467317312), (294, 453011680), (304, 438109980), (308, 432420240), (310, 429630432), (320, 416204481), (322, 413619360), (330, 403592224), (336, 396385220), (341, 390573120), (345, 386044736), (352, 378367710), (361, 368934720), (368, 361916940), (372, 358025360), (380, 350487984), (385, 345936192), (392, 339758760), (399, 333798080), (418, 318625440), (420, 317108176), (434, 306878880), (437, 304772160), (440, 302694168), (448, 297288915), (456, 292073320), (460, 289533552), (462, 288280160), (465, 286420288), (480, 277469654), (483, 275746240), (490, 271807008), (496, 268519020), (506, 263212320), (528, 252245140), (532, 250348560), (539, 247097280), (552, 241277960), (560, 237831132), (570, 233658656), (588, 226505840), (589, 226121280), (608, 219054990), (616, 216210120), (620, 214815216), (627, 212416960), (644, 206809680), (651, 204585920), (660, 201796112), (665, 200278848), (672, 198192610), (682, 195286560), (690, 193022368), (704, 189183855), (713, 186795840), (722, 184467360), (735, 181204672), (736, 180958470), (744, 179012680), (759, 175474880), (760, 175243992), (770, 172968096), (784, 169879380), (798, 166899040), (805, 165447744), (836, 159312720), (840, 158554088), (868, 153439440), (874, 152386080), (880, 151347084), (912, 146036660), (920, 144766776), (924, 144140080), (930, 143210144), (931, 143056320), (960, 138734827), (966, 137873120), (980, 135903504), (992, 134259510), (1012, 131606160), (1023, 130191040), (1045, 127450176), (1056, 126122570), (1064, 125174280), (1078, 123548640), (1083, 122978240), (1085, 122751552), (1104, 120638980), (1120, 118915566), (1127, 118176960), (1140, 116829328), (1155, 115312064), (1176, 113252920), (1178, 113060640), (1216, 109527495), (1232, 108105060), (1240, 107407608), (1254, 106208480), (1265, 105284928), (1288, 103404840), (1302, 102292960), (1311, 101590720), (1320, 100898056), (1330, 100139424), (1344, 99096305), (1364, 97643280), (1380, 96511184), (1426, 93397920), (1444, 92233680), (1463, 91035840), (1470, 90602336), (1472, 90479235), (1488, 89506340), (1518, 87737440), (1519, 87679680), (1520, 87621996), (1540, 86484048), (1568, 84939690), (1596, 83449520), (1610, 82723872), (1617, 82365760), (1672, 79656360), (1680, 79277044), (1705, 78114624), (1736, 76719720), (1748, 76193040), (1760, 75673542), (1767, 75373760), (1771, 75203520), (1805, 73786944), (1824, 73018330), (1840, 72383388), (1848, 72070040), (1860, 71605072), (1862, 71528160), (1932, 68936560), (1960, 67951752), (1984, 67129755), (1995, 66759616), (2024, 65803080), (2046, 65095520), (2090, 63725088), (2112, 63061285), (2128, 62587140), (2139, 62265280), (2156, 61774320), (2166, 61489120), (2170, 61375776), (2185, 60954432), (2208, 60319490), (2240, 59457783), (2254, 59088480), (2280, 58414664), (2310, 57656032), (2352, 56626460), (2356, 56530320), (2387, 55796160), (2415, 55149248), (2464, 54052530), (2480, 53703804), (2508, 53104240), (2527, 52704960), (2530, 52642464), (2576, 51702420), (2604, 51146480), (2622, 50795360), (2640, 50449028), (2660, 50069712), (2695, 49419456), (2728, 48821640), (2760, 48255592), (2793, 47685440), (2852, 46698960), (2888, 46116840), (2926, 45517920), (2940, 45301168), (2945, 45224256), (2976, 44753170), (3036, 43868720), (3038, 43839840), (3040, 43810998), (3059, 43538880), (3080, 43242024), (3135, 42483392), (3136, 42469845), (3192, 41724760), (3220, 41361936), (3234, 41182880), (3255, 40917184), (3344, 39828180), (3360, 39638522), (3381, 39392320), (3410, 39057312), (3472, 38359860), (3496, 38096520), (3520, 37836771), (3534, 37686880), (3542, 37601760), (3565, 37359168), (3610, 36893472), (3648, 36509165), (3680, 36191694), (3696, 36035020), (3720, 35802536), (3724, 35764080), (3795, 35094976), (3864, 34468280), (3920, 33975876), (3971, 33539520), (3990, 33379808), (4048, 32901540), (4092, 32547760), (4123, 32303040), (4180, 31862544), (4256, 31293570), (4278, 31132640), (4312, 30887160), (4332, 30744560), (4340, 30687888), (4370, 30477216), (4389, 30345280), (4416, 30159745), (4508, 29544240), (4557, 29226560), (4560, 29207332), (4620, 28828016), (4655, 28611264), (4704, 28313230), (4712, 28265160), (4774, 27898080), (4807, 27706560), (4830, 27574624), (4928, 27026265), (4960, 26851902), (4991, 26685120), (5016, 26552120), (5054, 26352480), (5060, 26321232), (5115, 26038208), (5152, 25851210), (5208, 25573240), (5244, 25397680), (5280, 25224514), (5313, 25067840), (5320, 25034856), (5390, 24709728), (5415, 24595648), (5456, 24410820), (5520, 24127796), (5586, 23842720), (5635, 23635392), (5704, 23349480), (5776, 23058420), (5852, 22758960), (5880, 22650584), (5890, 22612128), (5952, 22376585), (6072, 21934360), (6076, 21919920), (6080, 21905499), (6118, 21769440), (6160, 21621012), (6270, 21241696), (6384, 20862380), (6440, 20680968), (6468, 20591440), (6479, 20556480), (6510, 20458592), (6555, 20318144), (6688, 19914090), (6720, 19819261), (6762, 19696160), (6820, 19528656), (6944, 19179930), (6992, 19048260), (7068, 18843440), (7084, 18800880), (7130, 18679584), (7161, 18598720), (7220, 18446736), (7315, 18207168), (7360, 18095847), (7392, 18017510), (7440, 17901268), (7448, 17882040), (7581, 17568320), (7590, 17547488), (7595, 17535936), (7728, 17234140), (7840, 16987938), (7843, 16981440), (7942, 16769760), (7980, 16689904), (8085, 16473152), (8096, 16450770), (8184, 16273880), (8246, 16151520), (8303, 16040640), (8360, 15931272), (8512, 15646785), (8556, 15566320), (8624, 15443580), (8664, 15372280), (8680, 15343944), (8740, 15238608), (8778, 15172640), (8835, 15074752), (8855, 15040704), (9016, 14772120), (9114, 14613280), (9120, 14603666), (9177, 14512960), (9240, 14414008), (9310, 14305632), (9408, 14156615), (9424, 14132580), (9548, 13949040), (9614, 13853280), (9660, 13787312), (9920, 13425951), (9982, 13342560), (10032, 13276060), (10108, 13176240), (10120, 13160616), (10230, 13019104), (10241, 13005120), (10304, 12925605), (10416, 12786620), (10488, 12698840), (10560, 12612257), (10626, 12533920), (10640, 12517428), (10695, 12453056), (10780, 12354864), (10830, 12297824), (10912, 12205410), (11040, 12063898), (11172, 11921360), (11191, 11901120), (11270, 11817696), (11408, 11674740), (11552, 11529210), (11704, 11379480), (11760, 11325292), (11780, 11306064), (11913, 11179840), (11935, 11159232), (12144, 10967180), (12152, 10959960), (12236, 10884720), (12320, 10810506), (12369, 10767680), (12397, 10743360), (12540, 10620848), (12635, 10540992), (12768, 10431190), (12880, 10340484), (12936, 10295720), (12958, 10278240), (13020, 10229296), (13110, 10159072), (13376, 9957045), (13524, 9848080), (13547, 9831360), (13640, 9764328), (13888, 9589965), (13965, 9537088), (13984, 9524130), (14136, 9421720), (14168, 9400440), (14260, 9339792), (14322, 9299360), (14421, 9235520), (14440, 9223368), (14630, 9103584), (14784, 9008755), (14880, 8950634), (14896, 8941020), (14973, 8895040), (15162, 8784160), (15180, 8773744), (15190, 8767968), (15295, 8707776), (15456, 8617070), (15680, 8493969), (15686, 8490720), (15884, 8384880), (15960, 8344952), (16170, 8236576), (16192, 8225385), (16368, 8136940), (16492, 8075760), (16606, 8020320), (16709, 7970880), (16720, 7965636), (16905, 7878464), (17112, 7783160), (17248, 7721790), (17328, 7686140), (17360, 7671972), (17480, 7619304), (17556, 7586320), (17670, 7537376), (17689, 7529280), (17710, 7520352), (18032, 7386060), (18228, 7306640), (18240, 7301833), (18354, 7256480), (18480, 7207004), (18620, 7152816), (18848, 7066290), (19096, 6974520), (19228, 6926640), (19320, 6893656), (19437, 6852160), (19855, 6707904), (19964, 6671280), (20064, 6638030), (20216, 6588120), (20240, 6580308), (20460, 6509552), (20482, 6502560), (20615, 6460608), (20832, 6393310), (20976, 6349420), (21252, 6266960), (21280, 6258714), (21390, 6226528), (21413, 6219840), (21560, 6177432), (21660, 6148912), (21824, 6102705), (21945, 6069056), (22080, 6031949), (22344, 5960680), (22382, 5950560), (22540, 5908848), (22785, 5845312), (22816, 5837370), (23104, 5764605), (23408, 5689740), (23520, 5662646), (23529, 5660480), (23560, 5653032), (23826, 5589920), (23870, 5579616), (24035, 5541312), (24288, 5483590), (24304, 5479980), (24472, 5442360), (24640, 5405253), (24738, 5383840), (24794, 5371680), (24909, 5346880), (24955, 5337024), (25080, 5310424), (25270, 5270496), (25536, 5215595), (25760, 5170242), (25872, 5147860), (25916, 5139120), (26040, 5114648), (26220, 5079536), (26565, 5013568), (27048, 4924040), (27094, 4915680), (27280, 4882164), (27797, 4791360), (27930, 4768544), (27968, 4762065), (28272, 4710860), (28336, 4700220), (28520, 4669896), (28644, 4649680), (28842, 4617760), (28861, 4614720), (28880, 4611684), (29260, 4551792), (29760, 4475317), (29792, 4470510), (29946, 4447520), (30324, 4392080), (30360, 4386872), (30380, 4383984), (30590, 4353888), (30723, 4335040), (30912, 4308535), (31372, 4245360), (31768, 4192440), (31920, 4172476), (32340, 4118288), (32395, 4111296), (32736, 4068470), (32984, 4037880), (33212, 4010160), (33418, 3985440), (33440, 3982818), (33573, 3967040), (33649, 3958080), (33810, 3939232), (34224, 3891580), (34496, 3860895), (34656, 3843070), (34720, 3835986), (34937, 3812160), (34960, 3809652), (35112, 3793160), (35340, 3768688), (35378, 3764640), (35420, 3760176), (35805, 3719744), (36064, 3693030), (36456, 3653320), (36708, 3628240), (36960, 3603502), (37191, 3581120), (37240, 3576408), (37696, 3533145), (37905, 3513664), (38192, 3487260), (38456, 3463320), (38640, 3446828), (38874, 3426080), (39215, 3396288), (39710, 3353952), (39928, 3335640), (40128, 3319015), (40432, 3294060), (40480, 3290154), (40641, 3277120), (40920, 3254776), (40964, 3251280), (41230, 3230304), (41515, 3208128), (41664, 3196655), (41952, 3174710), (42504, 3133480), (42560, 3129357), (42780, 3113264), (42826, 3109920), (43120, 3088716), (43320, 3074456), (43890, 3034528), (44688, 2980340), (44764, 2975280), (45080, 2954424), (45353, 2936640), (45570, 2922656), (45632, 2918685), (45885, 2902592), (46816, 2844870), (47040, 2831323), (47058, 2830240), (47120, 2826516), (47652, 2794960), (47740, 2789808), (48070, 2770656), (48576, 2741795), (48608, 2739990), (48944, 2721180), (49476, 2691920), (49588, 2685840), (49818, 2673440), (49910, 2668512), (50127, 2656960), (50160, 2655212), (50540, 2635248), (51205, 2601024), (51520, 2585121), (51744, 2573930), (51832, 2569560), (52080, 2557324), (52440, 2539768), (53067, 2509760), (53130, 2506784), (54096, 2462020), (54188, 2457840), (54560, 2441082), (54901, 2425920), (55594, 2395680), (55860, 2384272), (55955, 2380224), (56544, 2355430), (56672, 2350110), (57040, 2334948), (57288, 2324840), (57684, 2308880), (57722, 2307360), (57760, 2305842), (58121, 2291520), (58520, 2275896), (59565, 2235968), (59584, 2235255), (59892, 2223760), (60648, 2196040), (60720, 2193436), (60760, 2191992), (61180, 2176944), (61446, 2167520), (61845, 2153536), (61985, 2148672), (62744, 2122680), (63536, 2096220), (63840, 2086238), (64239, 2073280), (64680, 2059144), (64790, 2055648), (65472, 2034235), (65968, 2018940), (66424, 2005080), (66836, 1992720), (66880, 1991409), (67146, 1983520), (67298, 1979040), (67620, 1969616), (67735, 1966272), (68448, 1945790), (69312, 1921535), (69440, 1917993), (69874, 1906080), (69920, 1904826), (70224, 1896580), (70680, 1884344), (70756, 1882320), (70840, 1880088), (71610, 1859872), (72105, 1847104), (72128, 1846515), (72912, 1826660), (73416, 1814120), (73920, 1801751), (74382, 1790560), (74480, 1788204), (74865, 1779008), (75810, 1756832), (76384, 1743630), (76912, 1731660), (77280, 1723414), (77748, 1713040), (78337, 1700160), (78430, 1698144), (79420, 1676976), (79856, 1667820), (80864, 1647030), (80960, 1645077), (81282, 1638560), (81840, 1627388), (81928, 1625640), (82460, 1615152), (83030, 1604064), (83391, 1597120), (83545, 1594176), (83904, 1587355), (85008, 1566740), (85560, 1556632), (85652, 1554960), (86240, 1544358), (86583, 1538240), (86640, 1537228), (87780, 1517264), (88445, 1505856), (89376, 1490170), (89528, 1487640), (90160, 1477212), (90706, 1468320), (91140, 1461328), (91333, 1458240), (91770, 1451296), (93632, 1422435), (94116, 1415120), (94240, 1413258), (94829, 1404480), (95304, 1397480), (95480, 1394904), (96140, 1385328), (97185, 1370432), (97216, 1369995), (97888, 1360590), (98952, 1345960), (99176, 1342920), (99636, 1336720), (99820, 1334256), (100254, 1328480), (100320, 1327606), (100947, 1319360), (101080, 1317624), (102410, 1300512), (103488, 1286965), (103664, 1284780), (104160, 1278662), (104811, 1270720), (104880, 1269884), (106134, 1254880), (106260, 1253392), (107065, 1243968), (108192, 1231010), (108376, 1228920), (109120, 1220541), (109802, 1212960), (111188, 1197840), (111720, 1192136), (111910, 1190112), (113088, 1177715), (113344, 1175055), (114080, 1167474), (114576, 1162420), (115368, 1154440), (115444, 1153680), (115520, 1152921), (116242, 1145760), (117040, 1137948), (117645, 1132096), (119130, 1117984), (119784, 1111880), (121296, 1098020), (121440, 1096718), (121520, 1095996), (122360, 1088472), (122892, 1083760), (123101, 1081920), (123690, 1076768), (123970, 1074336), (124545, 1069376), (125488, 1061340), (127072, 1048110), (127680, 1043119), (128478, 1036640), (129360, 1029572), (129580, 1027824), (131936, 1009470), (132848, 1002540), (133672, 996360), (134292, 991760), (134596, 989520), (135240, 984808), (135470, 983136), (136059, 978880), (136896, 972895), (138985, 958272), (139748, 953040), (139840, 952413), (140448, 948290), (141360, 942172), (141512, 941160), (141680, 940044), (143220, 929936), (144210, 923552), (144305, 922944), (145824, 913330), (146832, 907060), (148764, 895280), (148960, 894102), (149017, 893760), (149730, 889504), (151620, 878416), (152768, 871815), (153615, 867008), (153824, 865830), (154560, 861707), (155496, 856520), (156674, 850080), (156860, 849072), (158840, 838488), (159712, 833910), (161728, 823515), (162564, 819280), (163680, 813694), (163856, 812820), (164703, 808640), (164920, 807576), (166060, 802032), (166782, 798560), (167090, 797088), (167865, 793408), (168245, 791616), (170016, 783370), (171120, 778316), (171304, 777480), (172480, 772179), (173166, 769120), (173280, 768614), (174363, 763840), (174685, 762432), (175560, 758632), (176890, 752928), (178752, 745085), (179056, 743820), (180320, 738606), (181412, 734160), (182280, 730664), (182666, 729120), (183540, 725648), (185955, 716224), (188232, 707560), (188480, 706629), (189658, 702240), (190608, 698740), (190960, 697452), (192280, 692664), (194370, 685216), (194579, 684480), (195776, 680295), (197904, 672980), (198352, 671460), (199272, 668360), (199640, 667128), (200508, 664240), (200640, 663803), (201894, 659680), (202160, 658812), (203205, 655424), (204820, 650256), (207328, 642390), (208320, 639331), (209622, 635360), (209760, 634942), (212268, 627440), (212520, 626696), (214130, 621984), (216384, 615505), (216752, 614460), (219604, 606480), (222376, 598920), (223440, 596068), (223820, 595056), (226765, 587328), (228160, 583737), (229152, 581210), (230736, 577220), (230888, 576840), (232484, 572880), (234080, 568974), (235011, 566720), (235290, 566048), (235543, 565440), (238260, 558992), (239568, 555940), (242592, 549010), (242880, 548359), (243040, 547998), (244720, 544236), (245784, 541880), (246202, 540960), (247380, 538384), (247940, 537168), (249090, 534688), (250635, 531392), (250976, 530670), (254144, 524055), (256956, 518320), (257393, 517440), (258720, 514786), (259160, 513912), (263872, 504735), (265335, 501952), (265696, 501270), (267344, 498180), (268584, 495880), (269192, 494760), (270480, 492404), (270940, 491568), (272118, 489440), (273999, 486080), (274505, 485184), (277970, 479136), (279496, 476520), (280896, 474145), (282720, 471086), (283024, 470580), (283360, 470022), (284487, 468160), (286440, 464968), (288420, 461776), (288610, 461472), (290605, 458304), (291648, 456665), (293664, 453530), (297528, 447640), (297920, 447051), (298034, 446880), (299460, 444752), (303240, 439208), (307230, 433504), (307648, 432915), (310992, 428260), (313348, 425040), (313720, 424536), (317471, 419520), (317680, 419244), (319424, 416955), (321195, 414656), (325128, 409640), (327360, 406847), (327712, 406410), (329406, 404320), (329840, 403788), (332120, 401016), (333564, 399280), (334180, 398544), (335730, 396704), (336490, 395808), (340032, 391685), (342240, 389158), (342608, 388740), (346332, 384560), (346560, 384307), (348726, 381920), (349370, 381216), (351120, 379316), (353780, 376464), (358112, 371910), (360640, 369303), (362824, 367080), (364560, 365332)]