56078077440

素因数分解:

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

素因数の和:124

約数の個数: 1920

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

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

約数列:

[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, 128, 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, 256, 264, 266, 276, 280, 285, 294, 304, 308, 310, 320, 322, 330, 336, 341, 345, 352, 368, 372, 380, 384, 385, 392, 399, 418, 420, 434, 437, 440, 448, 456, 460, 462, 465, 480, 483, 490, 496, 506, 512, 528, 532, 539, 552, 560, 570, 588, 589, 608, 616, 620, 627, 640, 644, 651, 660, 665, 672, 682, 690, 704, 713, 735, 736, 744, 759, 760, 768, 770, 784, 798, 805, 836, 840, 868, 874, 880, 896, 912, 920, 924, 930, 931, 960, 966, 980, 992, 1012, 1023, 1045, 1056, 1064, 1078, 1085, 1104, 1120, 1127, 1140, 1155, 1176, 1178, 1216, 1232, 1240, 1254, 1265, 1280, 1288, 1302, 1311, 1320, 1330, 1344, 1364, 1380, 1408, 1426, 1463, 1470, 1472, 1488, 1518, 1519, 1520, 1536, 1540, 1568, 1596, 1610, 1617, 1672, 1680, 1705, 1736, 1748, 1760, 1767, 1771, 1792, 1824, 1840, 1848, 1860, 1862, 1920, 1932, 1960, 1984, 1995, 2024, 2046, 2090, 2112, 2128, 2139, 2156, 2170, 2185, 2208, 2240, 2254, 2280, 2310, 2352, 2356, 2387, 2415, 2432, 2464, 2480, 2508, 2530, 2560, 2576, 2604, 2622, 2640, 2660, 2688, 2695, 2728, 2760, 2793, 2816, 2852, 2926, 2940, 2944, 2945, 2976, 3036, 3038, 3040, 3059, 3080, 3135, 3136, 3192, 3220, 3234, 3255, 3344, 3360, 3381, 3410, 3472, 3496, 3520, 3534, 3542, 3565, 3584, 3648, 3680, 3696, 3720, 3724, 3795, 3840, 3864, 3920, 3968, 3990, 4048, 4092, 4123, 4180, 4224, 4256, 4278, 4312, 4340, 4370, 4389, 4416, 4480, 4508, 4557, 4560, 4620, 4655, 4704, 4712, 4774, 4807, 4830, 4864, 4928, 4960, 4991, 5016, 5060, 5115, 5152, 5208, 5244, 5280, 5313, 5320, 5376, 5390, 5456, 5520, 5586, 5632, 5635, 5704, 5852, 5880, 5888, 5890, 5952, 6072, 6076, 6080, 6118, 6160, 6270, 6272, 6384, 6440, 6468, 6479, 6510, 6555, 6688, 6720, 6762, 6820, 6944, 6992, 7040, 7068, 7084, 7130, 7161, 7296, 7315, 7360, 7392, 7440, 7448, 7590, 7595, 7680, 7728, 7840, 7843, 7936, 7980, 8085, 8096, 8184, 8246, 8360, 8448, 8512, 8556, 8624, 8680, 8740, 8778, 8832, 8835, 8855, 8960, 9016, 9114, 9120, 9177, 9240, 9310, 9408, 9424, 9548, 9614, 9660, 9728, 9856, 9920, 9982, 10032, 10120, 10230, 10241, 10304, 10416, 10488, 10560, 10626, 10640, 10695, 10752, 10780, 10912, 11040, 11172, 11270, 11408, 11704, 11760, 11776, 11780, 11904, 11935, 12144, 12152, 12160, 12236, 12320, 12369, 12397, 12540, 12544, 12768, 12880, 12936, 12958, 13020, 13110, 13376, 13440, 13524, 13547, 13640, 13888, 13965, 13984, 14080, 14136, 14168, 14260, 14322, 14421, 14592, 14630, 14720, 14784, 14880, 14896, 14973, 15180, 15190, 15295, 15456, 15680, 15686, 15872, 15960, 16170, 16192, 16368, 16492, 16709, 16720, 16896, 16905, 17024, 17112, 17248, 17360, 17480, 17556, 17664, 17670, 17710, 17920, 18032, 18228, 18240, 18354, 18480, 18620, 18816, 18848, 19096, 19228, 19320, 19437, 19712, 19840, 19964, 20064, 20240, 20460, 20482, 20608, 20615, 20832, 20976, 21120, 21252, 21280, 21390, 21413, 21560, 21824, 21945, 22080, 22344, 22540, 22785, 22816, 23408, 23520, 23529, 23560, 23808, 23870, 24035, 24288, 24304, 24320, 24472, 24640, 24738, 24794, 24955, 25080, 25088, 25536, 25760, 25872, 25916, 26040, 26220, 26565, 26752, 26880, 27048, 27094, 27280, 27776, 27930, 27968, 28160, 28272, 28336, 28520, 28644, 28842, 28861, 29184, 29260, 29440, 29568, 29760, 29792, 29946, 30360, 30380, 30590, 30723, 30912, 31360, 31372, 31920, 32340, 32384, 32395, 32736, 32984, 33418, 33440, 33649, 33810, 34048, 34224, 34496, 34720, 34937, 34960, 35112, 35328, 35340, 35420, 35805, 36064, 36456, 36480, 36708, 36960, 37191, 37240, 37632, 37696, 38192, 38456, 38640, 38874, 39215, 39424, 39680, 39928, 40128, 40480, 40641, 40920, 40964, 41216, 41230, 41664, 41952, 42240, 42504, 42560, 42780, 42826, 43120, 43648, 43890, 44160, 44688, 45080, 45353, 45570, 45632, 45885, 46816, 47040, 47058, 47120, 47616, 47740, 48070, 48576, 48608, 48640, 48944, 49280, 49476, 49588, 49910, 50127, 50160, 51072, 51205, 51520, 51744, 51832, 52080, 52440, 53130, 53504, 53760, 54096, 54188, 54560, 54901, 55552, 55860, 55936, 56544, 56672, 57040, 57288, 57684, 57722, 58520, 58880, 59136, 59520, 59584, 59892, 60720, 60760, 61180, 61446, 61824, 61845, 61985, 62720, 62744, 63840, 64239, 64680, 64768, 64790, 65472, 65968, 66836, 66880, 67298, 67620, 67735, 68096, 68448, 68992, 69440, 69874, 69920, 70224, 70680, 70840, 71610, 72105, 72128, 72912, 72960, 73416, 73920, 74382, 74480, 74865, 75264, 75392, 76384, 76912, 77280, 77748, 78430, 79360, 79856, 80256, 80960, 81282, 81840, 81928, 82432, 82460, 83328, 83545, 83904, 84480, 85008, 85120, 85560, 85652, 86240, 86583, 87296, 87780, 88320, 89376, 90160, 90706, 91140, 91264, 91770, 93632, 94080, 94116, 94240, 94829, 95480, 96140, 97152, 97185, 97216, 97888, 98560, 98952, 99176, 99820, 100254, 100320, 100947, 102144, 102410, 103040, 103488, 103664, 104160, 104811, 104880, 106260, 107008, 107065, 108192, 108376, 109120, 109802, 111104, 111720, 111872, 113088, 113344, 114080, 114576, 115368, 115444, 117040, 117645, 118272, 119040, 119168, 119784, 121440, 121520, 122360, 122892, 123648, 123690, 123970, 125440, 125488, 127680, 128478, 129360, 129536, 129580, 130944, 131936, 133672, 133760, 134596, 135240, 135470, 136059, 136896, 137984, 138880, 139748, 139840, 140448, 141360, 141680, 143220, 144210, 144256, 144305, 145824, 145920, 146832, 147840, 148764, 148960, 149017, 149730, 150784, 152768, 153615, 153824, 154560, 155496, 156860, 159712, 160512, 161920, 162564, 163680, 163856, 164703, 164920, 166656, 167090, 167808, 168245, 170016, 170240, 171120, 171304, 172480, 173166, 174592, 174685, 175560, 176640, 178752, 180320, 181412, 182280, 182528, 183540, 185955, 187264, 188160, 188232, 188480, 189658, 190960, 192280, 194304, 194370, 194432, 195776, 197120, 197904, 198352, 199640, 200508, 200640, 201894, 203205, 204288, 204820, 206080, 206976, 207328, 208320, 209622, 209760, 212520, 214130, 216384, 216752, 218240, 219604, 223440, 223744, 226176, 226688, 226765, 228160, 229152, 230736, 230888, 234080, 235290, 235543, 238080, 238336, 239568, 242880, 243040, 244720, 245784, 247296, 247380, 247940, 250635, 250976, 255360, 256956, 258720, 259160, 261888, 263872, 267344, 267520, 269192, 270480, 270940, 272118, 273792, 274505, 275968, 277760, 279496, 279680, 280896, 282720, 283360, 284487, 286440, 288420, 288512, 288610, 291648, 293664, 295680, 297528, 297920, 298034, 299460, 301568, 305536, 307230, 307648, 309120, 310992, 313720, 317471, 319424, 321024, 321195, 323840, 325128, 327360, 327712, 329406, 329840, 333312, 334180, 335616, 336490, 340032, 340480, 342240, 342608, 344960, 346332, 349370, 351120, 357504, 360640, 362824, 364560, 365056, 367080, 371910, 374528, 376320, 376464, 376960, 379316, 381920, 384307, 384560, 388608, 388740, 388864, 391552, 395808, 396704, 399280, 401016, 401280, 403788, 406410, 409640, 412160, 413952, 414656, 416640, 419244, 419520, 425040, 428260, 432768, 432915, 433504, 436480, 439208, 446880, 447051, 452352, 453376, 453530, 456320, 458304, 461472, 461776, 468160, 470580, 471086, 474145, 476672, 479136, 485760, 486080, 489440, 491568, 494760, 495880, 501270, 501952, 504735, 510720, 513912, 517440, 518320, 523776, 524055, 527744, 534688, 535040, 538384, 540960, 541880, 544236, 547584, 549010, 555520, 558992, 559360, 561792, 565440, 566720, 568974, 572880, 576840, 577024, 577220, 583296, 587328, 591360, 595056, 595840, 596068, 598920, 611072, 614460, 615296, 618240, 621984, 627440, 634942, 638848, 642390, 647680, 650256, 654720, 655424, 658812, 659680, 663803, 668360, 671232, 672980, 680064, 680295, 684480, 685216, 689920, 692664, 698740, 702240, 706629, 715008, 721280, 725648, 729120, 734160, 743820, 745085, 749056, 752928, 753920, 758632, 763840, 768614, 769120, 777480, 777728, 783104, 791616, 793408, 798560, 802032, 802560, 807576, 812820, 819280, 823515, 827904, 829312, 833280, 838488, 839040, 850080, 856520, 865536, 865830, 867008, 872960, 878416, 893760, 894102, 904704, 906752, 907060, 912640, 916608, 922944, 923552, 936320, 941160, 942172, 948290, 952413, 958272, 971520, 972160, 978880, 983136, 989520, 991760, 1002540, 1003904, 1009470, 1021440, 1027824, 1034880, 1036640, 1043119, 1048110, 1055488, 1069376, 1076768, 1081920, 1083760, 1088472, 1095168, 1098020, 1117984, 1118720, 1123584, 1130880, 1133440, 1137948, 1145760, 1152921, 1153680, 1154440, 1166592, 1174656, 1177715, 1190112, 1191680, 1192136, 1197840, 1222144, 1228920, 1230592, 1236480, 1243968, 1254880, 1269884, 1277696, 1284780, 1300512, 1309440, 1310848, 1317624, 1319360, 1327606, 1336720, 1345960, 1360128, 1360590, 1368960, 1370432, 1379840, 1385328, 1397480, 1404480, 1413258, 1422435, 1430016, 1442560, 1451296, 1458240, 1468320, 1487640, 1490170, 1505856, 1507840, 1517264, 1527680, 1537228, 1538240, 1554960, 1566208, 1583232, 1586816, 1587355, 1597120, 1604064, 1605120, 1615152, 1625640, 1638560, 1647030, 1658624, 1666560, 1676976, 1678080, 1700160, 1713040, 1731072, 1731660, 1734016, 1756832, 1787520, 1788204, 1814120, 1825280, 1833216, 1845888, 1847104, 1872640, 1882320, 1884344, 1896580, 1904826, 1916544, 1921535, 1943040, 1944320, 1957760, 1966272, 1979040, 1983520, 1991409, 2005080, 2007808, 2018940, 2055648, 2069760, 2073280, 2086238, 2096220, 2110976, 2138752, 2153536, 2163840, 2167520, 2176944, 2196040, 2235255, 2235968, 2247168, 2261760, 2266880, 2275896, 2291520, 2305842, 2307360, 2308880, 2333184, 2349312, 2355430, 2380224, 2383360, 2384272, 2395680, 2457840, 2461184, 2487936, 2509760, 2539768, 2555392, 2569560, 2601024, 2618880, 2621696, 2635248, 2638720, 2655212, 2673440, 2691920, 2720256, 2721180, 2737920, 2740864, 2770656, 2794960, 2808960, 2826516, 2844870, 2885120, 2902592, 2916480, 2936640, 2975280, 2980340, 3011712, 3034528, 3055360, 3074456, 3076480, 3109920, 3129357, 3166464, 3173632, 3174710, 3194240, 3208128, 3230304, 3251280, 3277120, 3294060, 3317248, 3319015, 3353952, 3356160, 3400320, 3426080, 3463320, 3468032, 3513664, 3533145, 3575040, 3576408, 3628240, 3666432, 3691776, 3694208, 3745280, 3764640, 3768688, 3793160, 3809652, 3833088, 3843070, 3888640, 3915520, 3932544, 3958080, 3967040, 3982818, 4010160, 4015616, 4037880, 4111296, 4139520, 4146560, 4172476, 4192440, 4277504, 4307072, 4327680, 4335040, 4353888, 4392080, 4470510, 4471936, 4523520, 4533760, 4551792, 4583040, 4611684, 4614720, 4617760, 4698624, 4710860, 4760448, 4762065, 4768544, 4791360, 4915680, 4975872, 5019520, 5079536, 5139120, 5202048, 5215595, 5243392, 5270496, 5277440, 5310424, 5346880, 5383840, 5442360, 5475840, 5481728, 5541312, 5589920, 5617920, 5653032, 5689740, 5764605, 5805184, 5832960, 5873280, 5950560, 5960680, 6023424, 6069056, 6110720, 6148912, 6152960, 6219840, 6258714, 6332928, 6347264, 6349420, 6388480, 6416256, 6460608, 6502560, 6554240, 6588120, 6638030, 6707904, 6800640, 6852160, 6926640, 6936064, 7027328, 7066290, 7150080, 7152816, 7256480, 7301833, 7383552, 7388416, 7529280, 7537376, 7586320, 7619304, 7666176, 7686140, 7831040, 7865088, 7916160, 7934080, 7965636, 8020320, 8075760, 8222592, 8293120, 8344952, 8384880, 8555008, 8614144, 8655360, 8670080, 8707776, 8784160, 8941020, 8943872, 9103584, 9166080, 9223368, 9229440, 9235520, 9421720, 9520896, 9524130, 9537088, 9582720, 9831360, 9951744, 9957045, 10039040, 10159072, 10278240, 10404096, 10431190, 10540992, 10554880, 10620848, 10693760, 10767680, 10884720, 10963456, 11082624, 11179840, 11235840, 11306064, 11379480, 11529210, 11610368, 11665920, 11746560, 11901120, 11921360, 12046848, 12138112, 12297824, 12305920, 12439680, 12517428, 12698840, 12776960, 12832512, 12921216, 13005120, 13108480, 13176240, 13276060, 13415808, 13601280, 13704320, 13853280, 14054656, 14132580, 14305632, 14512960, 14603666, 14776832, 15058560, 15074752, 15172640, 15238608, 15372280, 15646785, 15730176, 15832320, 15868160, 15931272, 16040640, 16151520, 16445184, 16586240, 16689904, 16769760, 17228288, 17340160, 17415552, 17568320, 17882040, 17887744, 18207168, 18332160, 18446736, 18458880, 18471040, 18843440, 19041792, 19048260, 19074176, 19165440, 19662720, 19914090, 20078080, 20318144, 20556480, 20808192, 20862380, 21081984, 21241696, 21387520, 21535360, 21769440, 21905499, 22165248, 22359680, 22612128, 22758960, 23058420, 23220736, 23493120, 23802240, 23842720, 24276224, 24595648, 24879360, 25034856, 25397680, 25665024, 25842432, 26010240, 26216960, 26352480, 26552120, 26831616, 27408640, 27706560, 28109312, 28265160, 28611264, 29025920, 29207332, 30117120, 30149504, 30345280, 30477216, 30744560, 31293570, 31664640, 31736320, 31862544, 32081280, 32303040, 32890368, 33379808, 33539520, 34680320, 34831104, 35136640, 35764080, 36414336, 36509165, 36893472, 36917760, 36942080, 37686880, 38096520, 38148352, 38330880, 39325440, 39828180, 40636288, 41112960, 41724760, 42163968, 42483392, 42775040, 43070720, 43538880, 43810998, 44330496, 44719360, 45224256, 45517920, 46116840, 47604480, 47685440, 48552448, 49191296, 49758720, 50069712, 50795360, 51684864, 52020480, 52704960, 53104240, 53663232, 54817280, 55413120, 56530320, 57222528, 58051840, 58414664, 60234240, 60299008, 60690560, 60954432, 61489120, 62587140, 63725088, 64162560, 64606080, 66759616, 67079040, 69662208, 70273280, 71528160, 72828672, 73018330, 73786944, 73884160, 75373760, 76193040, 76296704, 78650880, 79656360, 81272576, 82225920, 83449520, 84327936, 84966784, 86141440, 87077760, 87621996, 89438720, 90448512, 91035840, 92233680, 95208960, 95370880, 98382592, 100139424, 101590720, 104040960, 105409920, 106208480, 109527495, 110826240, 113060640, 114445056, 116103680, 116829328, 120598016, 121381120, 121908864, 122978240, 125174280, 127450176, 128325120, 129212160, 133519232, 134158080, 140546560, 143056320, 145657344, 146036660, 147573888, 150747520, 152386080, 159312720, 162545152, 164451840, 166899040, 169933568, 174155520, 175243992, 180897024, 182071680, 184467360, 190741760, 196765184, 200278848, 203181440, 210819840, 212416960, 219054990, 221652480, 226121280, 228890112, 233658656, 242762240, 243817728, 245956480, 250348560, 254900352, 258424320, 267038464, 268316160, 286112640, 292073320, 295147776, 301495040, 304772160, 318625440, 333798080, 339867136, 348311040, 350487984, 361794048, 364143360, 368934720, 381483520, 400557696, 406362880, 421639680, 424833920, 438109980, 452242560, 467317312, 487635456, 491912960, 500697120, 509800704, 534076928, 572225280, 584146640, 590295552, 602990080, 609544320, 637250880, 667596160, 700975968, 728286720, 737869440, 801115392, 812725760, 849667840, 876219960, 904485120, 934634624, 983825920, 1001394240, 1019601408, 1144450560, 1168293280, 1219088640, 1274501760, 1335192320, 1401951936, 1475738880, 1602230784, 1699335680, 1752439920, 1808970240, 1869269248, 2002788480, 2336586560, 2438177280, 2549003520, 2670384640, 2803903872, 2951477760, 3504879840, 3738538496, 4005576960, 4673173120, 5098007040, 5607807744, 7009759680, 8011153920, 9346346240, 11215615488, 14019519360, 18692692480, 28039038720, 56078077440]

約数ペア:

[(1, 56078077440), (2, 28039038720), (3, 18692692480), (4, 14019519360), (5, 11215615488), (6, 9346346240), (7, 8011153920), (8, 7009759680), (10, 5607807744), (11, 5098007040), (12, 4673173120), (14, 4005576960), (15, 3738538496), (16, 3504879840), (19, 2951477760), (20, 2803903872), (21, 2670384640), (22, 2549003520), (23, 2438177280), (24, 2336586560), (28, 2002788480), (30, 1869269248), (31, 1808970240), (32, 1752439920), (33, 1699335680), (35, 1602230784), (38, 1475738880), (40, 1401951936), (42, 1335192320), (44, 1274501760), (46, 1219088640), (48, 1168293280), (49, 1144450560), (55, 1019601408), (56, 1001394240), (57, 983825920), (60, 934634624), (62, 904485120), (64, 876219960), (66, 849667840), (69, 812725760), (70, 801115392), (76, 737869440), (77, 728286720), (80, 700975968), (84, 667596160), (88, 637250880), (92, 609544320), (93, 602990080), (95, 590295552), (96, 584146640), (98, 572225280), (105, 534076928), (110, 509800704), (112, 500697120), (114, 491912960), (115, 487635456), (120, 467317312), (124, 452242560), (128, 438109980), (132, 424833920), (133, 421639680), (138, 406362880), (140, 400557696), (147, 381483520), (152, 368934720), (154, 364143360), (155, 361794048), (160, 350487984), (161, 348311040), (165, 339867136), (168, 333798080), (176, 318625440), (184, 304772160), (186, 301495040), (190, 295147776), (192, 292073320), (196, 286112640), (209, 268316160), (210, 267038464), (217, 258424320), (220, 254900352), (224, 250348560), (228, 245956480), (230, 243817728), (231, 242762240), (240, 233658656), (245, 228890112), (248, 226121280), (253, 221652480), (256, 219054990), (264, 212416960), (266, 210819840), (276, 203181440), (280, 200278848), (285, 196765184), (294, 190741760), (304, 184467360), (308, 182071680), (310, 180897024), (320, 175243992), (322, 174155520), (330, 169933568), (336, 166899040), (341, 164451840), (345, 162545152), (352, 159312720), (368, 152386080), (372, 150747520), (380, 147573888), (384, 146036660), (385, 145657344), (392, 143056320), (399, 140546560), (418, 134158080), (420, 133519232), (434, 129212160), (437, 128325120), (440, 127450176), (448, 125174280), (456, 122978240), (460, 121908864), (462, 121381120), (465, 120598016), (480, 116829328), (483, 116103680), (490, 114445056), (496, 113060640), (506, 110826240), (512, 109527495), (528, 106208480), (532, 105409920), (539, 104040960), (552, 101590720), (560, 100139424), (570, 98382592), (588, 95370880), (589, 95208960), (608, 92233680), (616, 91035840), (620, 90448512), (627, 89438720), (640, 87621996), (644, 87077760), (651, 86141440), (660, 84966784), (665, 84327936), (672, 83449520), (682, 82225920), (690, 81272576), (704, 79656360), (713, 78650880), (735, 76296704), (736, 76193040), (744, 75373760), (759, 73884160), (760, 73786944), (768, 73018330), (770, 72828672), (784, 71528160), (798, 70273280), (805, 69662208), (836, 67079040), (840, 66759616), (868, 64606080), (874, 64162560), (880, 63725088), (896, 62587140), (912, 61489120), (920, 60954432), (924, 60690560), (930, 60299008), (931, 60234240), (960, 58414664), (966, 58051840), (980, 57222528), (992, 56530320), (1012, 55413120), (1023, 54817280), (1045, 53663232), (1056, 53104240), (1064, 52704960), (1078, 52020480), (1085, 51684864), (1104, 50795360), (1120, 50069712), (1127, 49758720), (1140, 49191296), (1155, 48552448), (1176, 47685440), (1178, 47604480), (1216, 46116840), (1232, 45517920), (1240, 45224256), (1254, 44719360), (1265, 44330496), (1280, 43810998), (1288, 43538880), (1302, 43070720), (1311, 42775040), (1320, 42483392), (1330, 42163968), (1344, 41724760), (1364, 41112960), (1380, 40636288), (1408, 39828180), (1426, 39325440), (1463, 38330880), (1470, 38148352), (1472, 38096520), (1488, 37686880), (1518, 36942080), (1519, 36917760), (1520, 36893472), (1536, 36509165), (1540, 36414336), (1568, 35764080), (1596, 35136640), (1610, 34831104), (1617, 34680320), (1672, 33539520), (1680, 33379808), (1705, 32890368), (1736, 32303040), (1748, 32081280), (1760, 31862544), (1767, 31736320), (1771, 31664640), (1792, 31293570), (1824, 30744560), (1840, 30477216), (1848, 30345280), (1860, 30149504), (1862, 30117120), (1920, 29207332), (1932, 29025920), (1960, 28611264), (1984, 28265160), (1995, 28109312), (2024, 27706560), (2046, 27408640), (2090, 26831616), (2112, 26552120), (2128, 26352480), (2139, 26216960), (2156, 26010240), (2170, 25842432), (2185, 25665024), (2208, 25397680), (2240, 25034856), (2254, 24879360), (2280, 24595648), (2310, 24276224), (2352, 23842720), (2356, 23802240), (2387, 23493120), (2415, 23220736), (2432, 23058420), (2464, 22758960), (2480, 22612128), (2508, 22359680), (2530, 22165248), (2560, 21905499), (2576, 21769440), (2604, 21535360), (2622, 21387520), (2640, 21241696), (2660, 21081984), (2688, 20862380), (2695, 20808192), (2728, 20556480), (2760, 20318144), (2793, 20078080), (2816, 19914090), (2852, 19662720), (2926, 19165440), (2940, 19074176), (2944, 19048260), (2945, 19041792), (2976, 18843440), (3036, 18471040), (3038, 18458880), (3040, 18446736), (3059, 18332160), (3080, 18207168), (3135, 17887744), (3136, 17882040), (3192, 17568320), (3220, 17415552), (3234, 17340160), (3255, 17228288), (3344, 16769760), (3360, 16689904), (3381, 16586240), (3410, 16445184), (3472, 16151520), (3496, 16040640), (3520, 15931272), (3534, 15868160), (3542, 15832320), (3565, 15730176), (3584, 15646785), (3648, 15372280), (3680, 15238608), (3696, 15172640), (3720, 15074752), (3724, 15058560), (3795, 14776832), (3840, 14603666), (3864, 14512960), (3920, 14305632), (3968, 14132580), (3990, 14054656), (4048, 13853280), (4092, 13704320), (4123, 13601280), (4180, 13415808), (4224, 13276060), (4256, 13176240), (4278, 13108480), (4312, 13005120), (4340, 12921216), (4370, 12832512), (4389, 12776960), (4416, 12698840), (4480, 12517428), (4508, 12439680), (4557, 12305920), (4560, 12297824), (4620, 12138112), (4655, 12046848), (4704, 11921360), (4712, 11901120), (4774, 11746560), (4807, 11665920), (4830, 11610368), (4864, 11529210), (4928, 11379480), (4960, 11306064), (4991, 11235840), (5016, 11179840), (5060, 11082624), (5115, 10963456), (5152, 10884720), (5208, 10767680), (5244, 10693760), (5280, 10620848), (5313, 10554880), (5320, 10540992), (5376, 10431190), (5390, 10404096), (5456, 10278240), (5520, 10159072), (5586, 10039040), (5632, 9957045), (5635, 9951744), (5704, 9831360), (5852, 9582720), (5880, 9537088), (5888, 9524130), (5890, 9520896), (5952, 9421720), (6072, 9235520), (6076, 9229440), (6080, 9223368), (6118, 9166080), (6160, 9103584), (6270, 8943872), (6272, 8941020), (6384, 8784160), (6440, 8707776), (6468, 8670080), (6479, 8655360), (6510, 8614144), (6555, 8555008), (6688, 8384880), (6720, 8344952), (6762, 8293120), (6820, 8222592), (6944, 8075760), (6992, 8020320), (7040, 7965636), (7068, 7934080), (7084, 7916160), (7130, 7865088), (7161, 7831040), (7296, 7686140), (7315, 7666176), (7360, 7619304), (7392, 7586320), (7440, 7537376), (7448, 7529280), (7590, 7388416), (7595, 7383552), (7680, 7301833), (7728, 7256480), (7840, 7152816), (7843, 7150080), (7936, 7066290), (7980, 7027328), (8085, 6936064), (8096, 6926640), (8184, 6852160), (8246, 6800640), (8360, 6707904), (8448, 6638030), (8512, 6588120), (8556, 6554240), (8624, 6502560), (8680, 6460608), (8740, 6416256), (8778, 6388480), (8832, 6349420), (8835, 6347264), (8855, 6332928), (8960, 6258714), (9016, 6219840), (9114, 6152960), (9120, 6148912), (9177, 6110720), (9240, 6069056), (9310, 6023424), (9408, 5960680), (9424, 5950560), (9548, 5873280), (9614, 5832960), (9660, 5805184), (9728, 5764605), (9856, 5689740), (9920, 5653032), (9982, 5617920), (10032, 5589920), (10120, 5541312), (10230, 5481728), (10241, 5475840), (10304, 5442360), (10416, 5383840), (10488, 5346880), (10560, 5310424), (10626, 5277440), (10640, 5270496), (10695, 5243392), (10752, 5215595), (10780, 5202048), (10912, 5139120), (11040, 5079536), (11172, 5019520), (11270, 4975872), (11408, 4915680), (11704, 4791360), (11760, 4768544), (11776, 4762065), (11780, 4760448), (11904, 4710860), (11935, 4698624), (12144, 4617760), (12152, 4614720), (12160, 4611684), (12236, 4583040), (12320, 4551792), (12369, 4533760), (12397, 4523520), (12540, 4471936), (12544, 4470510), (12768, 4392080), (12880, 4353888), (12936, 4335040), (12958, 4327680), (13020, 4307072), (13110, 4277504), (13376, 4192440), (13440, 4172476), (13524, 4146560), (13547, 4139520), (13640, 4111296), (13888, 4037880), (13965, 4015616), (13984, 4010160), (14080, 3982818), (14136, 3967040), (14168, 3958080), (14260, 3932544), (14322, 3915520), (14421, 3888640), (14592, 3843070), (14630, 3833088), (14720, 3809652), (14784, 3793160), (14880, 3768688), (14896, 3764640), (14973, 3745280), (15180, 3694208), (15190, 3691776), (15295, 3666432), (15456, 3628240), (15680, 3576408), (15686, 3575040), (15872, 3533145), (15960, 3513664), (16170, 3468032), (16192, 3463320), (16368, 3426080), (16492, 3400320), (16709, 3356160), (16720, 3353952), (16896, 3319015), (16905, 3317248), (17024, 3294060), (17112, 3277120), (17248, 3251280), (17360, 3230304), (17480, 3208128), (17556, 3194240), (17664, 3174710), (17670, 3173632), (17710, 3166464), (17920, 3129357), (18032, 3109920), (18228, 3076480), (18240, 3074456), (18354, 3055360), (18480, 3034528), (18620, 3011712), (18816, 2980340), (18848, 2975280), (19096, 2936640), (19228, 2916480), (19320, 2902592), (19437, 2885120), (19712, 2844870), (19840, 2826516), (19964, 2808960), (20064, 2794960), (20240, 2770656), (20460, 2740864), (20482, 2737920), (20608, 2721180), (20615, 2720256), (20832, 2691920), (20976, 2673440), (21120, 2655212), (21252, 2638720), (21280, 2635248), (21390, 2621696), (21413, 2618880), (21560, 2601024), (21824, 2569560), (21945, 2555392), (22080, 2539768), (22344, 2509760), (22540, 2487936), (22785, 2461184), (22816, 2457840), (23408, 2395680), (23520, 2384272), (23529, 2383360), (23560, 2380224), (23808, 2355430), (23870, 2349312), (24035, 2333184), (24288, 2308880), (24304, 2307360), (24320, 2305842), (24472, 2291520), (24640, 2275896), (24738, 2266880), (24794, 2261760), (24955, 2247168), (25080, 2235968), (25088, 2235255), (25536, 2196040), (25760, 2176944), (25872, 2167520), (25916, 2163840), (26040, 2153536), (26220, 2138752), (26565, 2110976), (26752, 2096220), (26880, 2086238), (27048, 2073280), (27094, 2069760), (27280, 2055648), (27776, 2018940), (27930, 2007808), (27968, 2005080), (28160, 1991409), (28272, 1983520), (28336, 1979040), (28520, 1966272), (28644, 1957760), (28842, 1944320), (28861, 1943040), (29184, 1921535), (29260, 1916544), (29440, 1904826), (29568, 1896580), (29760, 1884344), (29792, 1882320), (29946, 1872640), (30360, 1847104), (30380, 1845888), (30590, 1833216), (30723, 1825280), (30912, 1814120), (31360, 1788204), (31372, 1787520), (31920, 1756832), (32340, 1734016), (32384, 1731660), (32395, 1731072), (32736, 1713040), (32984, 1700160), (33418, 1678080), (33440, 1676976), (33649, 1666560), (33810, 1658624), (34048, 1647030), (34224, 1638560), (34496, 1625640), (34720, 1615152), (34937, 1605120), (34960, 1604064), (35112, 1597120), (35328, 1587355), (35340, 1586816), (35420, 1583232), (35805, 1566208), (36064, 1554960), (36456, 1538240), (36480, 1537228), (36708, 1527680), (36960, 1517264), (37191, 1507840), (37240, 1505856), (37632, 1490170), (37696, 1487640), (38192, 1468320), (38456, 1458240), (38640, 1451296), (38874, 1442560), (39215, 1430016), (39424, 1422435), (39680, 1413258), (39928, 1404480), (40128, 1397480), (40480, 1385328), (40641, 1379840), (40920, 1370432), (40964, 1368960), (41216, 1360590), (41230, 1360128), (41664, 1345960), (41952, 1336720), (42240, 1327606), (42504, 1319360), (42560, 1317624), (42780, 1310848), (42826, 1309440), (43120, 1300512), (43648, 1284780), (43890, 1277696), (44160, 1269884), (44688, 1254880), (45080, 1243968), (45353, 1236480), (45570, 1230592), (45632, 1228920), (45885, 1222144), (46816, 1197840), (47040, 1192136), (47058, 1191680), (47120, 1190112), (47616, 1177715), (47740, 1174656), (48070, 1166592), (48576, 1154440), (48608, 1153680), (48640, 1152921), (48944, 1145760), (49280, 1137948), (49476, 1133440), (49588, 1130880), (49910, 1123584), (50127, 1118720), (50160, 1117984), (51072, 1098020), (51205, 1095168), (51520, 1088472), (51744, 1083760), (51832, 1081920), (52080, 1076768), (52440, 1069376), (53130, 1055488), (53504, 1048110), (53760, 1043119), (54096, 1036640), (54188, 1034880), (54560, 1027824), (54901, 1021440), (55552, 1009470), (55860, 1003904), (55936, 1002540), (56544, 991760), (56672, 989520), (57040, 983136), (57288, 978880), (57684, 972160), (57722, 971520), (58520, 958272), (58880, 952413), (59136, 948290), (59520, 942172), (59584, 941160), (59892, 936320), (60720, 923552), (60760, 922944), (61180, 916608), (61446, 912640), (61824, 907060), (61845, 906752), (61985, 904704), (62720, 894102), (62744, 893760), (63840, 878416), (64239, 872960), (64680, 867008), (64768, 865830), (64790, 865536), (65472, 856520), (65968, 850080), (66836, 839040), (66880, 838488), (67298, 833280), (67620, 829312), (67735, 827904), (68096, 823515), (68448, 819280), (68992, 812820), (69440, 807576), (69874, 802560), (69920, 802032), (70224, 798560), (70680, 793408), (70840, 791616), (71610, 783104), (72105, 777728), (72128, 777480), (72912, 769120), (72960, 768614), (73416, 763840), (73920, 758632), (74382, 753920), (74480, 752928), (74865, 749056), (75264, 745085), (75392, 743820), (76384, 734160), (76912, 729120), (77280, 725648), (77748, 721280), (78430, 715008), (79360, 706629), (79856, 702240), (80256, 698740), (80960, 692664), (81282, 689920), (81840, 685216), (81928, 684480), (82432, 680295), (82460, 680064), (83328, 672980), (83545, 671232), (83904, 668360), (84480, 663803), (85008, 659680), (85120, 658812), (85560, 655424), (85652, 654720), (86240, 650256), (86583, 647680), (87296, 642390), (87780, 638848), (88320, 634942), (89376, 627440), (90160, 621984), (90706, 618240), (91140, 615296), (91264, 614460), (91770, 611072), (93632, 598920), (94080, 596068), (94116, 595840), (94240, 595056), (94829, 591360), (95480, 587328), (96140, 583296), (97152, 577220), (97185, 577024), (97216, 576840), (97888, 572880), (98560, 568974), (98952, 566720), (99176, 565440), (99820, 561792), (100254, 559360), (100320, 558992), (100947, 555520), (102144, 549010), (102410, 547584), (103040, 544236), (103488, 541880), (103664, 540960), (104160, 538384), (104811, 535040), (104880, 534688), (106260, 527744), (107008, 524055), (107065, 523776), (108192, 518320), (108376, 517440), (109120, 513912), (109802, 510720), (111104, 504735), (111720, 501952), (111872, 501270), (113088, 495880), (113344, 494760), (114080, 491568), (114576, 489440), (115368, 486080), (115444, 485760), (117040, 479136), (117645, 476672), (118272, 474145), (119040, 471086), (119168, 470580), (119784, 468160), (121440, 461776), (121520, 461472), (122360, 458304), (122892, 456320), (123648, 453530), (123690, 453376), (123970, 452352), (125440, 447051), (125488, 446880), (127680, 439208), (128478, 436480), (129360, 433504), (129536, 432915), (129580, 432768), (130944, 428260), (131936, 425040), (133672, 419520), (133760, 419244), (134596, 416640), (135240, 414656), (135470, 413952), (136059, 412160), (136896, 409640), (137984, 406410), (138880, 403788), (139748, 401280), (139840, 401016), (140448, 399280), (141360, 396704), (141680, 395808), (143220, 391552), (144210, 388864), (144256, 388740), (144305, 388608), (145824, 384560), (145920, 384307), (146832, 381920), (147840, 379316), (148764, 376960), (148960, 376464), (149017, 376320), (149730, 374528), (150784, 371910), (152768, 367080), (153615, 365056), (153824, 364560), (154560, 362824), (155496, 360640), (156860, 357504), (159712, 351120), (160512, 349370), (161920, 346332), (162564, 344960), (163680, 342608), (163856, 342240), (164703, 340480), (164920, 340032), (166656, 336490), (167090, 335616), (167808, 334180), (168245, 333312), (170016, 329840), (170240, 329406), (171120, 327712), (171304, 327360), (172480, 325128), (173166, 323840), (174592, 321195), (174685, 321024), (175560, 319424), (176640, 317471), (178752, 313720), (180320, 310992), (181412, 309120), (182280, 307648), (182528, 307230), (183540, 305536), (185955, 301568), (187264, 299460), (188160, 298034), (188232, 297920), (188480, 297528), (189658, 295680), (190960, 293664), (192280, 291648), (194304, 288610), (194370, 288512), (194432, 288420), (195776, 286440), (197120, 284487), (197904, 283360), (198352, 282720), (199640, 280896), (200508, 279680), (200640, 279496), (201894, 277760), (203205, 275968), (204288, 274505), (204820, 273792), (206080, 272118), (206976, 270940), (207328, 270480), (208320, 269192), (209622, 267520), (209760, 267344), (212520, 263872), (214130, 261888), (216384, 259160), (216752, 258720), (218240, 256956), (219604, 255360), (223440, 250976), (223744, 250635), (226176, 247940), (226688, 247380), (226765, 247296), (228160, 245784), (229152, 244720), (230736, 243040), (230888, 242880), (234080, 239568), (235290, 238336), (235543, 238080)]