54173251440

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 79, 80, 84, 88, 90, 93, 95, 98, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 147, 152, 154, 155, 158, 165, 168, 171, 176, 180, 186, 189, 190, 196, 198, 209, 210, 216, 217, 220, 228, 231, 237, 240, 245, 248, 252, 264, 266, 270, 279, 280, 285, 294, 297, 304, 308, 310, 315, 316, 330, 336, 341, 342, 360, 372, 378, 380, 385, 392, 395, 396, 399, 418, 420, 432, 434, 440, 441, 456, 462, 465, 474, 490, 495, 496, 504, 513, 528, 532, 539, 540, 553, 558, 560, 570, 588, 589, 594, 616, 620, 627, 630, 632, 651, 660, 665, 682, 684, 693, 711, 720, 735, 744, 756, 760, 770, 784, 790, 792, 798, 836, 837, 840, 855, 868, 869, 880, 882, 912, 924, 930, 931, 945, 948, 980, 990, 1008, 1023, 1026, 1045, 1064, 1078, 1080, 1085, 1106, 1116, 1140, 1155, 1176, 1178, 1185, 1188, 1197, 1232, 1240, 1254, 1260, 1264, 1302, 1320, 1323, 1330, 1364, 1368, 1386, 1395, 1422, 1463, 1470, 1485, 1488, 1501, 1512, 1519, 1520, 1540, 1580, 1584, 1596, 1617, 1659, 1672, 1674, 1680, 1705, 1710, 1736, 1738, 1764, 1767, 1848, 1860, 1862, 1881, 1890, 1896, 1953, 1960, 1980, 1995, 2046, 2052, 2079, 2090, 2128, 2133, 2156, 2160, 2170, 2205, 2212, 2232, 2280, 2310, 2352, 2356, 2370, 2376, 2387, 2394, 2449, 2480, 2508, 2520, 2565, 2604, 2607, 2640, 2646, 2660, 2695, 2728, 2736, 2765, 2772, 2790, 2793, 2844, 2926, 2940, 2945, 2970, 3002, 3024, 3038, 3069, 3080, 3135, 3160, 3192, 3234, 3255, 3318, 3344, 3348, 3410, 3420, 3465, 3472, 3476, 3528, 3534, 3555, 3591, 3696, 3720, 3724, 3762, 3780, 3792, 3871, 3906, 3920, 3960, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4266, 4312, 4340, 4345, 4389, 4410, 4424, 4464, 4503, 4557, 4560, 4620, 4655, 4712, 4740, 4752, 4774, 4788, 4851, 4898, 4977, 5016, 5040, 5115, 5130, 5208, 5214, 5292, 5301, 5320, 5390, 5456, 5530, 5544, 5580, 5586, 5643, 5688, 5852, 5859, 5880, 5890, 5940, 5985, 6004, 6076, 6083, 6138, 6160, 6270, 6320, 6384, 6468, 6479, 6510, 6615, 6636, 6696, 6820, 6840, 6930, 6952, 7056, 7068, 7110, 7161, 7182, 7315, 7347, 7440, 7448, 7505, 7524, 7560, 7595, 7742, 7812, 7821, 7920, 7980, 8085, 8184, 8208, 8246, 8295, 8316, 8360, 8370, 8379, 8532, 8624, 8680, 8690, 8778, 8820, 8835, 8848, 9006, 9114, 9207, 9240, 9310, 9405, 9424, 9480, 9548, 9576, 9702, 9765, 9796, 9954, 10032, 10230, 10241, 10260, 10395, 10416, 10428, 10507, 10584, 10602, 10640, 10665, 10780, 11060, 11088, 11160, 11172, 11286, 11376, 11613, 11704, 11718, 11760, 11780, 11880, 11935, 11970, 12008, 12152, 12166, 12245, 12276, 12369, 12540, 12936, 12958, 13020, 13035, 13167, 13230, 13272, 13392, 13509, 13640, 13671, 13680, 13860, 13904, 13965, 14136, 14220, 14322, 14364, 14553, 14630, 14694, 14896, 14931, 15010, 15048, 15120, 15190, 15345, 15484, 15624, 15642, 15903, 15960, 16170, 16368, 16492, 16511, 16590, 16632, 16709, 16720, 16740, 16758, 17064, 17143, 17360, 17380, 17556, 17640, 17670, 17955, 18012, 18228, 18249, 18414, 18480, 18620, 18810, 18960, 19096, 19152, 19355, 19404, 19437, 19530, 19592, 19908, 20460, 20482, 20520, 20615, 20790, 20856, 21014, 21168, 21204, 21330, 21483, 21560, 21945, 22041, 22120, 22320, 22344, 22515, 22572, 22785, 23226, 23408, 23436, 23463, 23560, 23760, 23870, 23940, 24016, 24255, 24304, 24332, 24490, 24552, 24738, 24885, 25080, 25137, 25872, 25916, 26040, 26070, 26334, 26460, 26505, 26544, 26939, 27018, 27280, 27342, 27720, 27930, 28215, 28272, 28440, 28644, 28728, 28861, 29106, 29260, 29295, 29388, 29862, 30020, 30096, 30380, 30415, 30690, 30723, 30968, 31248, 31284, 31521, 31806, 31920, 32340, 32395, 32984, 33022, 33180, 33264, 33418, 33480, 33516, 34128, 34286, 34760, 34839, 35112, 35280, 35340, 35805, 35910, 36024, 36456, 36498, 36735, 36828, 37107, 37240, 37620, 38192, 38710, 38808, 38874, 39060, 39105, 39184, 39501, 39816, 40527, 40920, 40964, 41013, 41040, 41230, 41580, 41712, 41895, 42028, 42408, 42581, 42660, 42966, 43120, 43890, 44082, 44240, 44688, 45030, 45144, 45353, 45570, 46035, 46452, 46531, 46872, 46926, 47120, 47740, 47880, 48510, 48664, 48980, 49104, 49476, 49533, 49770, 50127, 50160, 50274, 51205, 51429, 51832, 52080, 52140, 52535, 52668, 52920, 53010, 53878, 54036, 54684, 54747, 55440, 55860, 56430, 56880, 57288, 57456, 57722, 58065, 58212, 58311, 58520, 58590, 58776, 59724, 60040, 60760, 60830, 61380, 61446, 61845, 61936, 62568, 63042, 63612, 64449, 64680, 64790, 65835, 65968, 66044, 66123, 66360, 66836, 66960, 67032, 67545, 68355, 68572, 69520, 69678, 70224, 70680, 71610, 71820, 72048, 72765, 72912, 72996, 73470, 73549, 73656, 74214, 74480, 74655, 75240, 77420, 77616, 77748, 78120, 78210, 79002, 79515, 79632, 80817, 81054, 81840, 81928, 82026, 82460, 82555, 83160, 83545, 83790, 84056, 84816, 85162, 85320, 85715, 85932, 86583, 87780, 88164, 90060, 90288, 90706, 91140, 91245, 92070, 92169, 92904, 93062, 93744, 93852, 94563, 95480, 95760, 97020, 97185, 97328, 97960, 98952, 99066, 99540, 100254, 100548, 102410, 102858, 103664, 104280, 104517, 105070, 105336, 105840, 106020, 107415, 107756, 108072, 109368, 109494, 110205, 111321, 111720, 112860, 114576, 115444, 115577, 116130, 116424, 116622, 117040, 117180, 117315, 117552, 119448, 120001, 120080, 121520, 121660, 122760, 122892, 123690, 125136, 125685, 126084, 127224, 127743, 128898, 129360, 129580, 131670, 132088, 132246, 132720, 133672, 134064, 134695, 135090, 136059, 136710, 137144, 139356, 139593, 141360, 143220, 143640, 144305, 145530, 145992, 146940, 147098, 147312, 148428, 148599, 149310, 150381, 150480, 153615, 154287, 154840, 155496, 156240, 156420, 157605, 158004, 159030, 161634, 162108, 163856, 164052, 164241, 164920, 165110, 166320, 167090, 167580, 168112, 170324, 170640, 171430, 171864, 173166, 174195, 174933, 175560, 176328, 180120, 181412, 182280, 182490, 184140, 184338, 185535, 185808, 186124, 187704, 188573, 189126, 190960, 194040, 194370, 195920, 197505, 197904, 198132, 199080, 200508, 201096, 202635, 204820, 205065, 205716, 208560, 209034, 210140, 210672, 212040, 212905, 214830, 215512, 216144, 218736, 218988, 220410, 220647, 222642, 223440, 225720, 226765, 230888, 231154, 232260, 232655, 232848, 233244, 234360, 234630, 238896, 240002, 242451, 243320, 245520, 245784, 247380, 247665, 250635, 251370, 252168, 254448, 255486, 257145, 257796, 259160, 259749, 263340, 264176, 264492, 267344, 269390, 270180, 272118, 273420, 273735, 274288, 276507, 278712, 279186, 283689, 286440, 287280, 288610, 291060, 291555, 291984, 293880, 294196, 296856, 297198, 298620, 300762, 307230, 308574, 309680, 310992, 312840, 315210, 316008, 317471, 318060, 322245, 323268, 324216, 325717, 328104, 328482, 329840, 330220, 330615, 334180, 335160, 340648, 342860, 343728, 346332, 346731, 348390, 349866, 351120, 352656, 360003, 360240, 362824, 364560, 364980, 367745, 368280, 368676, 371070, 372248, 375408, 377146, 378252, 383229, 388080, 388740, 395010, 396264, 398160, 401016, 402192, 404085, 405270, 408177, 409640, 410130, 411432, 418068, 418779, 420280, 424080, 425810, 429660, 431024, 432915, 437976, 440820, 441294, 445284, 445797, 451143, 451440, 453530, 460845, 461776, 462308, 462861, 464520, 465310, 466488, 468720, 469260, 472815, 480004, 484902, 486640, 491568, 494760, 495330, 501270, 502740, 504336, 510972, 511841, 514290, 515592, 518320, 519498, 522585, 526680, 528984, 538780, 540360, 544236, 546840, 547470, 553014, 556605, 557424, 558372, 565719, 567378, 572880, 577220, 577885, 582120, 583110, 587760, 588392, 593712, 594396, 597240, 600005, 601524, 614460, 617148, 625680, 630420, 632016, 634942, 636120, 638715, 644490, 646536, 648432, 651434, 656208, 656964, 660440, 661230, 661941, 668360, 670320, 680295, 681296, 685720, 692664, 693462, 696780, 697965, 699732, 720006, 725648, 727353, 729960, 735490, 736560, 737352, 742140, 742995, 744496, 751905, 754292, 756504, 766458, 771435, 777480, 779247, 790020, 792528, 802032, 808170, 809039, 810540, 816354, 819280, 820260, 821205, 822864, 836136, 837558, 840560, 851620, 859320, 865830, 874665, 875952, 881640, 882588, 890568, 891594, 902286, 907060, 921690, 924616, 925722, 929040, 930620, 932976, 938520, 942865, 945630, 952413, 960008, 969804, 977151, 989520, 990660, 1002540, 1005480, 1021944, 1023682, 1028580, 1031184, 1038996, 1040193, 1045170, 1053360, 1057968, 1077560, 1080009, 1080720, 1088472, 1093680, 1094940, 1103235, 1106028, 1113210, 1116744, 1131438, 1134756, 1149687, 1154440, 1155770, 1164240, 1166220, 1176784, 1188792, 1194480, 1200010, 1203048, 1212255, 1224531, 1228920, 1234296, 1256337, 1260840, 1269884, 1272240, 1277430, 1288980, 1293072, 1298745, 1302868, 1313928, 1320011, 1320880, 1322460, 1323882, 1336720, 1360590, 1371440, 1382535, 1385328, 1386924, 1393560, 1395930, 1399464, 1418445, 1440012, 1454706, 1459920, 1470980, 1474704, 1484280, 1485990, 1503810, 1508584, 1513008, 1532916, 1535523, 1542870, 1554960, 1558494, 1580040, 1587355, 1616340, 1618078, 1621080, 1628585, 1632708, 1640520, 1642410, 1672272, 1675116, 1697157, 1703240, 1718640, 1731660, 1733655, 1749330, 1763280, 1765176, 1781136, 1783188, 1800015, 1804572, 1814120, 1843380, 1849232, 1851444, 1861240, 1877040, 1885730, 1891260, 1904826, 1916145, 1920016, 1939608, 1954302, 1981320, 1985823, 2005080, 2010960, 2040885, 2043888, 2047364, 2057160, 2077992, 2080386, 2090340, 2093895, 2155120, 2160018, 2176944, 2189880, 2206470, 2212056, 2226420, 2228985, 2233488, 2255715, 2262876, 2269512, 2280019, 2299374, 2308880, 2311540, 2314305, 2332440, 2377584, 2400020, 2406096, 2424510, 2427117, 2449062, 2457840, 2468592, 2512674, 2521680, 2539768, 2554860, 2559205, 2577960, 2597490, 2605736, 2627856, 2640022, 2644920, 2647764, 2721180, 2765070, 2773848, 2787120, 2791860, 2798928, 2828595, 2836890, 2857239, 2880024, 2909412, 2931453, 2941960, 2968560, 2971980, 3007620, 3017168, 3065832, 3071046, 3085740, 3116988, 3120579, 3160080, 3174710, 3232680, 3236156, 3240027, 3242160, 3257170, 3265416, 3281040, 3284820, 3309705, 3350232, 3394314, 3406480, 3463320, 3467310, 3498660, 3530352, 3566376, 3582887, 3600030, 3609144, 3628240, 3636765, 3686760, 3702888, 3722480, 3771460, 3782520, 3809652, 3832290, 3879216, 3896235, 3908604, 3960033, 3962640, 3971646, 4010160, 4045195, 4081770, 4094728, 4114320, 4155984, 4160772, 4180680, 4187790, 4320036, 4379760, 4412940, 4424112, 4452840, 4457970, 4511430, 4525752, 4539024, 4560038, 4598748, 4606569, 4623080, 4628610, 4664880, 4762065, 4800040, 4849020, 4854234, 4885755, 4898124, 5025348, 5079536, 5091471, 5109720, 5118410, 5155920, 5194980, 5200965, 5211472, 5280044, 5289840, 5295528, 5400045, 5442360, 5530140, 5547696, 5583720, 5657190, 5673780, 5714478, 5748435, 5760048, 5818824, 5862906, 5883920, 5943960, 6015240, 6122655, 6131664, 6142092, 6171480, 6233976, 6241158, 6281685, 6349420, 6465360, 6472312, 6480054, 6514340, 6530832, 6569640, 6600055, 6619410, 6700464, 6788628, 6840057, 6926640, 6934620, 6997320, 7132752, 7165774, 7200060, 7218288, 7273530, 7281351, 7373520, 7405776, 7542920, 7565040, 7619304, 7664580, 7677615, 7792470, 7817208, 7920066, 7943292, 8090390, 8163540, 8189456, 8321544, 8361360, 8375580, 8485785, 8571717, 8640072, 8794359, 8825880, 8905680, 8915940, 9022860, 9051504, 9120076, 9197496, 9213138, 9246160, 9257220, 9524130, 9600080, 9698040, 9708468, 9771510, 9796248, 9929115, 10050696, 10182942, 10219440, 10236820, 10389960, 10401930, 10560088, 10591056, 10748661, 10800090, 10884720, 11060280, 11167440, 11314380, 11347560, 11400095, 11428956, 11496870, 11637648, 11725812, 11880099, 11887920, 12030480, 12135585, 12245310, 12284184, 12342960, 12467952, 12482316, 12563370, 12698840, 12944624, 12960108, 13028680, 13139280, 13200110, 13238820, 13577256, 13680114, 13819707, 13869240, 13994640, 14286195, 14331548, 14400120, 14547060, 14562702, 14657265, 15085840, 15238608, 15329160, 15355230, 15584940, 15602895, 15634416, 15840132, 15886584, 16180780, 16200135, 16327080, 16643088, 16751160, 16971570, 17143434, 17280144, 17588718, 17651760, 17831880, 17914435, 18045720, 18240152, 18394992, 18426276, 18514440, 19048260, 19396080, 19416936, 19543020, 19592496, 19800165, 19858230, 20101392, 20365884, 20473640, 20520171, 20779920, 20803860, 21120176, 21497322, 21600180, 21844053, 22120560, 22628760, 22695120, 22800190, 22857912, 22993740, 23032845, 23451624, 23760198, 24271170, 24490620, 24568368, 24964632, 25080209, 25126740, 25397680, 25457355, 25920216, 26057360, 26400220, 26477640, 27154512, 27360228, 27639414, 27738480, 28572390, 28663096, 28800240, 29094120, 29125404, 29314530, 30658320, 30710460, 31169880, 31205790, 31680264, 31773168, 32245983, 32361560, 32400270, 32654160, 33502320, 33943140, 34200285, 34286868, 35177436, 35640297, 35663760, 35828870, 36091440, 36406755, 36480304, 36852552, 37028880, 38096520, 38833872, 39086040, 39600330, 39716460, 40731768, 40947280, 41040342, 41607720, 42858585, 42994644, 43200360, 43688106, 43971795, 45257520, 45600380, 45715824, 45987480, 46065690, 46903248, 47520396, 48542340, 48981240, 49929264, 50160418, 50253480, 50914710, 51840432, 52800440, 52955280, 53743305, 54720456, 55278828, 57144780, 57326192, 58188240, 58250808, 58629060, 59400495, 61420920, 61560513, 62339760, 62411580, 63360528, 64491966, 64723120, 64800540, 67886280, 68400570, 68573736, 69098535, 70354872, 71280594, 71657740, 72813510, 73705104, 75240627, 76193040, 78172080, 79200660, 79432920, 81463536, 82080684, 83215440, 85717170, 85989288, 86400720, 87376212, 87943590, 91200760, 91974960, 92131380, 95040792, 96737949, 97084680, 97962480, 100320836, 100506960, 101829420, 102600855, 105600880, 107486610, 109220265, 109440912, 110557656, 114289560, 116501616, 117258120, 118800990, 122841840, 123121026, 124823160, 125401045, 128983932, 129601080, 135772560, 136801140, 137147472, 138197070, 140709744, 142561188, 143315480, 145627020, 150481254, 158401320, 158865840, 161229915, 164161368, 171434340, 171978576, 174752424, 175887180, 178201485, 182401520, 184262760, 190081584, 193475898, 194169360, 200641672, 203658840, 205201710, 214973220, 218440530, 221115312, 225721881, 228579120, 234516240, 237601980, 246242052, 249646320, 250802090, 257967864, 259202160, 273602280, 276394140, 285122376, 286630960, 291254040, 300962508, 307802565, 316802640, 322459830, 328322736, 342868680, 349504848, 351774360, 356402970, 368525520, 376203135, 386951796, 401283344, 407317680, 410403420, 429946440, 436881060, 451443762, 475203960, 483689745, 492484104, 501604180, 515935728, 547204560, 552788280, 570244752, 582508080, 601925016, 615605130, 644919660, 677165643, 685737360, 703548720, 712805940, 752406270, 773903592, 820806840, 859892880, 873762120, 902887524, 950407920, 967379490, 984968208, 1003208360, 1105576560, 1128609405, 1203850032, 1231210260, 1289839320, 1354331286, 1425611880, 1504812540, 1547807184, 1641613680, 1747524240, 1805775048, 1934758980, 2006416720, 2257218810, 2462420520, 2579678640, 2708662572, 2851223760, 3009625080, 3385828215, 3611550096, 3869517960, 4514437620, 4924841040, 5417325144, 6019250160, 6771656430, 7739035920, 9028875240, 10834650288, 13543312860, 18057750480, 27086625720, 54173251440]

約数ペア:

[(1, 54173251440), (2, 27086625720), (3, 18057750480), (4, 13543312860), (5, 10834650288), (6, 9028875240), (7, 7739035920), (8, 6771656430), (9, 6019250160), (10, 5417325144), (11, 4924841040), (12, 4514437620), (14, 3869517960), (15, 3611550096), (16, 3385828215), (18, 3009625080), (19, 2851223760), (20, 2708662572), (21, 2579678640), (22, 2462420520), (24, 2257218810), (27, 2006416720), (28, 1934758980), (30, 1805775048), (31, 1747524240), (33, 1641613680), (35, 1547807184), (36, 1504812540), (38, 1425611880), (40, 1354331286), (42, 1289839320), (44, 1231210260), (45, 1203850032), (48, 1128609405), (49, 1105576560), (54, 1003208360), (55, 984968208), (56, 967379490), (57, 950407920), (60, 902887524), (62, 873762120), (63, 859892880), (66, 820806840), (70, 773903592), (72, 752406270), (76, 712805940), (77, 703548720), (79, 685737360), (80, 677165643), (84, 644919660), (88, 615605130), (90, 601925016), (93, 582508080), (95, 570244752), (98, 552788280), (99, 547204560), (105, 515935728), (108, 501604180), (110, 492484104), (112, 483689745), (114, 475203960), (120, 451443762), (124, 436881060), (126, 429946440), (132, 410403420), (133, 407317680), (135, 401283344), (140, 386951796), (144, 376203135), (147, 368525520), (152, 356402970), (154, 351774360), (155, 349504848), (158, 342868680), (165, 328322736), (168, 322459830), (171, 316802640), (176, 307802565), (180, 300962508), (186, 291254040), (189, 286630960), (190, 285122376), (196, 276394140), (198, 273602280), (209, 259202160), (210, 257967864), (216, 250802090), (217, 249646320), (220, 246242052), (228, 237601980), (231, 234516240), (237, 228579120), (240, 225721881), (245, 221115312), (248, 218440530), (252, 214973220), (264, 205201710), (266, 203658840), (270, 200641672), (279, 194169360), (280, 193475898), (285, 190081584), (294, 184262760), (297, 182401520), (304, 178201485), (308, 175887180), (310, 174752424), (315, 171978576), (316, 171434340), (330, 164161368), (336, 161229915), (341, 158865840), (342, 158401320), (360, 150481254), (372, 145627020), (378, 143315480), (380, 142561188), (385, 140709744), (392, 138197070), (395, 137147472), (396, 136801140), (399, 135772560), (418, 129601080), (420, 128983932), (432, 125401045), (434, 124823160), (440, 123121026), (441, 122841840), (456, 118800990), (462, 117258120), (465, 116501616), (474, 114289560), (490, 110557656), (495, 109440912), (496, 109220265), (504, 107486610), (513, 105600880), (528, 102600855), (532, 101829420), (539, 100506960), (540, 100320836), (553, 97962480), (558, 97084680), (560, 96737949), (570, 95040792), (588, 92131380), (589, 91974960), (594, 91200760), (616, 87943590), (620, 87376212), (627, 86400720), (630, 85989288), (632, 85717170), (651, 83215440), (660, 82080684), (665, 81463536), (682, 79432920), (684, 79200660), (693, 78172080), (711, 76193040), (720, 75240627), (735, 73705104), (744, 72813510), (756, 71657740), (760, 71280594), (770, 70354872), (784, 69098535), (790, 68573736), (792, 68400570), (798, 67886280), (836, 64800540), (837, 64723120), (840, 64491966), (855, 63360528), (868, 62411580), (869, 62339760), (880, 61560513), (882, 61420920), (912, 59400495), (924, 58629060), (930, 58250808), (931, 58188240), (945, 57326192), (948, 57144780), (980, 55278828), (990, 54720456), (1008, 53743305), (1023, 52955280), (1026, 52800440), (1045, 51840432), (1064, 50914710), (1078, 50253480), (1080, 50160418), (1085, 49929264), (1106, 48981240), (1116, 48542340), (1140, 47520396), (1155, 46903248), (1176, 46065690), (1178, 45987480), (1185, 45715824), (1188, 45600380), (1197, 45257520), (1232, 43971795), (1240, 43688106), (1254, 43200360), (1260, 42994644), (1264, 42858585), (1302, 41607720), (1320, 41040342), (1323, 40947280), (1330, 40731768), (1364, 39716460), (1368, 39600330), (1386, 39086040), (1395, 38833872), (1422, 38096520), (1463, 37028880), (1470, 36852552), (1485, 36480304), (1488, 36406755), (1501, 36091440), (1512, 35828870), (1519, 35663760), (1520, 35640297), (1540, 35177436), (1580, 34286868), (1584, 34200285), (1596, 33943140), (1617, 33502320), (1659, 32654160), (1672, 32400270), (1674, 32361560), (1680, 32245983), (1705, 31773168), (1710, 31680264), (1736, 31205790), (1738, 31169880), (1764, 30710460), (1767, 30658320), (1848, 29314530), (1860, 29125404), (1862, 29094120), (1881, 28800240), (1890, 28663096), (1896, 28572390), (1953, 27738480), (1960, 27639414), (1980, 27360228), (1995, 27154512), (2046, 26477640), (2052, 26400220), (2079, 26057360), (2090, 25920216), (2128, 25457355), (2133, 25397680), (2156, 25126740), (2160, 25080209), (2170, 24964632), (2205, 24568368), (2212, 24490620), (2232, 24271170), (2280, 23760198), (2310, 23451624), (2352, 23032845), (2356, 22993740), (2370, 22857912), (2376, 22800190), (2387, 22695120), (2394, 22628760), (2449, 22120560), (2480, 21844053), (2508, 21600180), (2520, 21497322), (2565, 21120176), (2604, 20803860), (2607, 20779920), (2640, 20520171), (2646, 20473640), (2660, 20365884), (2695, 20101392), (2728, 19858230), (2736, 19800165), (2765, 19592496), (2772, 19543020), (2790, 19416936), (2793, 19396080), (2844, 19048260), (2926, 18514440), (2940, 18426276), (2945, 18394992), (2970, 18240152), (3002, 18045720), (3024, 17914435), (3038, 17831880), (3069, 17651760), (3080, 17588718), (3135, 17280144), (3160, 17143434), (3192, 16971570), (3234, 16751160), (3255, 16643088), (3318, 16327080), (3344, 16200135), (3348, 16180780), (3410, 15886584), (3420, 15840132), (3465, 15634416), (3472, 15602895), (3476, 15584940), (3528, 15355230), (3534, 15329160), (3555, 15238608), (3591, 15085840), (3696, 14657265), (3720, 14562702), (3724, 14547060), (3762, 14400120), (3780, 14331548), (3792, 14286195), (3871, 13994640), (3906, 13869240), (3920, 13819707), (3960, 13680114), (3990, 13577256), (4092, 13238820), (4104, 13200110), (4123, 13139280), (4158, 13028680), (4180, 12960108), (4185, 12944624), (4266, 12698840), (4312, 12563370), (4340, 12482316), (4345, 12467952), (4389, 12342960), (4410, 12284184), (4424, 12245310), (4464, 12135585), (4503, 12030480), (4557, 11887920), (4560, 11880099), (4620, 11725812), (4655, 11637648), (4712, 11496870), (4740, 11428956), (4752, 11400095), (4774, 11347560), (4788, 11314380), (4851, 11167440), (4898, 11060280), (4977, 10884720), (5016, 10800090), (5040, 10748661), (5115, 10591056), (5130, 10560088), (5208, 10401930), (5214, 10389960), (5292, 10236820), (5301, 10219440), (5320, 10182942), (5390, 10050696), (5456, 9929115), (5530, 9796248), (5544, 9771510), (5580, 9708468), (5586, 9698040), (5643, 9600080), (5688, 9524130), (5852, 9257220), (5859, 9246160), (5880, 9213138), (5890, 9197496), (5940, 9120076), (5985, 9051504), (6004, 9022860), (6076, 8915940), (6083, 8905680), (6138, 8825880), (6160, 8794359), (6270, 8640072), (6320, 8571717), (6384, 8485785), (6468, 8375580), (6479, 8361360), (6510, 8321544), (6615, 8189456), (6636, 8163540), (6696, 8090390), (6820, 7943292), (6840, 7920066), (6930, 7817208), (6952, 7792470), (7056, 7677615), (7068, 7664580), (7110, 7619304), (7161, 7565040), (7182, 7542920), (7315, 7405776), (7347, 7373520), (7440, 7281351), (7448, 7273530), (7505, 7218288), (7524, 7200060), (7560, 7165774), (7595, 7132752), (7742, 6997320), (7812, 6934620), (7821, 6926640), (7920, 6840057), (7980, 6788628), (8085, 6700464), (8184, 6619410), (8208, 6600055), (8246, 6569640), (8295, 6530832), (8316, 6514340), (8360, 6480054), (8370, 6472312), (8379, 6465360), (8532, 6349420), (8624, 6281685), (8680, 6241158), (8690, 6233976), (8778, 6171480), (8820, 6142092), (8835, 6131664), (8848, 6122655), (9006, 6015240), (9114, 5943960), (9207, 5883920), (9240, 5862906), (9310, 5818824), (9405, 5760048), (9424, 5748435), (9480, 5714478), (9548, 5673780), (9576, 5657190), (9702, 5583720), (9765, 5547696), (9796, 5530140), (9954, 5442360), (10032, 5400045), (10230, 5295528), (10241, 5289840), (10260, 5280044), (10395, 5211472), (10416, 5200965), (10428, 5194980), (10507, 5155920), (10584, 5118410), (10602, 5109720), (10640, 5091471), (10665, 5079536), (10780, 5025348), (11060, 4898124), (11088, 4885755), (11160, 4854234), (11172, 4849020), (11286, 4800040), (11376, 4762065), (11613, 4664880), (11704, 4628610), (11718, 4623080), (11760, 4606569), (11780, 4598748), (11880, 4560038), (11935, 4539024), (11970, 4525752), (12008, 4511430), (12152, 4457970), (12166, 4452840), (12245, 4424112), (12276, 4412940), (12369, 4379760), (12540, 4320036), (12936, 4187790), (12958, 4180680), (13020, 4160772), (13035, 4155984), (13167, 4114320), (13230, 4094728), (13272, 4081770), (13392, 4045195), (13509, 4010160), (13640, 3971646), (13671, 3962640), (13680, 3960033), (13860, 3908604), (13904, 3896235), (13965, 3879216), (14136, 3832290), (14220, 3809652), (14322, 3782520), (14364, 3771460), (14553, 3722480), (14630, 3702888), (14694, 3686760), (14896, 3636765), (14931, 3628240), (15010, 3609144), (15048, 3600030), (15120, 3582887), (15190, 3566376), (15345, 3530352), (15484, 3498660), (15624, 3467310), (15642, 3463320), (15903, 3406480), (15960, 3394314), (16170, 3350232), (16368, 3309705), (16492, 3284820), (16511, 3281040), (16590, 3265416), (16632, 3257170), (16709, 3242160), (16720, 3240027), (16740, 3236156), (16758, 3232680), (17064, 3174710), (17143, 3160080), (17360, 3120579), (17380, 3116988), (17556, 3085740), (17640, 3071046), (17670, 3065832), (17955, 3017168), (18012, 3007620), (18228, 2971980), (18249, 2968560), (18414, 2941960), (18480, 2931453), (18620, 2909412), (18810, 2880024), (18960, 2857239), (19096, 2836890), (19152, 2828595), (19355, 2798928), (19404, 2791860), (19437, 2787120), (19530, 2773848), (19592, 2765070), (19908, 2721180), (20460, 2647764), (20482, 2644920), (20520, 2640022), (20615, 2627856), (20790, 2605736), (20856, 2597490), (21014, 2577960), (21168, 2559205), (21204, 2554860), (21330, 2539768), (21483, 2521680), (21560, 2512674), (21945, 2468592), (22041, 2457840), (22120, 2449062), (22320, 2427117), (22344, 2424510), (22515, 2406096), (22572, 2400020), (22785, 2377584), (23226, 2332440), (23408, 2314305), (23436, 2311540), (23463, 2308880), (23560, 2299374), (23760, 2280019), (23870, 2269512), (23940, 2262876), (24016, 2255715), (24255, 2233488), (24304, 2228985), (24332, 2226420), (24490, 2212056), (24552, 2206470), (24738, 2189880), (24885, 2176944), (25080, 2160018), (25137, 2155120), (25872, 2093895), (25916, 2090340), (26040, 2080386), (26070, 2077992), (26334, 2057160), (26460, 2047364), (26505, 2043888), (26544, 2040885), (26939, 2010960), (27018, 2005080), (27280, 1985823), (27342, 1981320), (27720, 1954302), (27930, 1939608), (28215, 1920016), (28272, 1916145), (28440, 1904826), (28644, 1891260), (28728, 1885730), (28861, 1877040), (29106, 1861240), (29260, 1851444), (29295, 1849232), (29388, 1843380), (29862, 1814120), (30020, 1804572), (30096, 1800015), (30380, 1783188), (30415, 1781136), (30690, 1765176), (30723, 1763280), (30968, 1749330), (31248, 1733655), (31284, 1731660), (31521, 1718640), (31806, 1703240), (31920, 1697157), (32340, 1675116), (32395, 1672272), (32984, 1642410), (33022, 1640520), (33180, 1632708), (33264, 1628585), (33418, 1621080), (33480, 1618078), (33516, 1616340), (34128, 1587355), (34286, 1580040), (34760, 1558494), (34839, 1554960), (35112, 1542870), (35280, 1535523), (35340, 1532916), (35805, 1513008), (35910, 1508584), (36024, 1503810), (36456, 1485990), (36498, 1484280), (36735, 1474704), (36828, 1470980), (37107, 1459920), (37240, 1454706), (37620, 1440012), (38192, 1418445), (38710, 1399464), (38808, 1395930), (38874, 1393560), (39060, 1386924), (39105, 1385328), (39184, 1382535), (39501, 1371440), (39816, 1360590), (40527, 1336720), (40920, 1323882), (40964, 1322460), (41013, 1320880), (41040, 1320011), (41230, 1313928), (41580, 1302868), (41712, 1298745), (41895, 1293072), (42028, 1288980), (42408, 1277430), (42581, 1272240), (42660, 1269884), (42966, 1260840), (43120, 1256337), (43890, 1234296), (44082, 1228920), (44240, 1224531), (44688, 1212255), (45030, 1203048), (45144, 1200010), (45353, 1194480), (45570, 1188792), (46035, 1176784), (46452, 1166220), (46531, 1164240), (46872, 1155770), (46926, 1154440), (47120, 1149687), (47740, 1134756), (47880, 1131438), (48510, 1116744), (48664, 1113210), (48980, 1106028), (49104, 1103235), (49476, 1094940), (49533, 1093680), (49770, 1088472), (50127, 1080720), (50160, 1080009), (50274, 1077560), (51205, 1057968), (51429, 1053360), (51832, 1045170), (52080, 1040193), (52140, 1038996), (52535, 1031184), (52668, 1028580), (52920, 1023682), (53010, 1021944), (53878, 1005480), (54036, 1002540), (54684, 990660), (54747, 989520), (55440, 977151), (55860, 969804), (56430, 960008), (56880, 952413), (57288, 945630), (57456, 942865), (57722, 938520), (58065, 932976), (58212, 930620), (58311, 929040), (58520, 925722), (58590, 924616), (58776, 921690), (59724, 907060), (60040, 902286), (60760, 891594), (60830, 890568), (61380, 882588), (61446, 881640), (61845, 875952), (61936, 874665), (62568, 865830), (63042, 859320), (63612, 851620), (64449, 840560), (64680, 837558), (64790, 836136), (65835, 822864), (65968, 821205), (66044, 820260), (66123, 819280), (66360, 816354), (66836, 810540), (66960, 809039), (67032, 808170), (67545, 802032), (68355, 792528), (68572, 790020), (69520, 779247), (69678, 777480), (70224, 771435), (70680, 766458), (71610, 756504), (71820, 754292), (72048, 751905), (72765, 744496), (72912, 742995), (72996, 742140), (73470, 737352), (73549, 736560), (73656, 735490), (74214, 729960), (74480, 727353), (74655, 725648), (75240, 720006), (77420, 699732), (77616, 697965), (77748, 696780), (78120, 693462), (78210, 692664), (79002, 685720), (79515, 681296), (79632, 680295), (80817, 670320), (81054, 668360), (81840, 661941), (81928, 661230), (82026, 660440), (82460, 656964), (82555, 656208), (83160, 651434), (83545, 648432), (83790, 646536), (84056, 644490), (84816, 638715), (85162, 636120), (85320, 634942), (85715, 632016), (85932, 630420), (86583, 625680), (87780, 617148), (88164, 614460), (90060, 601524), (90288, 600005), (90706, 597240), (91140, 594396), (91245, 593712), (92070, 588392), (92169, 587760), (92904, 583110), (93062, 582120), (93744, 577885), (93852, 577220), (94563, 572880), (95480, 567378), (95760, 565719), (97020, 558372), (97185, 557424), (97328, 556605), (97960, 553014), (98952, 547470), (99066, 546840), (99540, 544236), (100254, 540360), (100548, 538780), (102410, 528984), (102858, 526680), (103664, 522585), (104280, 519498), (104517, 518320), (105070, 515592), (105336, 514290), (105840, 511841), (106020, 510972), (107415, 504336), (107756, 502740), (108072, 501270), (109368, 495330), (109494, 494760), (110205, 491568), (111321, 486640), (111720, 484902), (112860, 480004), (114576, 472815), (115444, 469260), (115577, 468720), (116130, 466488), (116424, 465310), (116622, 464520), (117040, 462861), (117180, 462308), (117315, 461776), (117552, 460845), (119448, 453530), (120001, 451440), (120080, 451143), (121520, 445797), (121660, 445284), (122760, 441294), (122892, 440820), (123690, 437976), (125136, 432915), (125685, 431024), (126084, 429660), (127224, 425810), (127743, 424080), (128898, 420280), (129360, 418779), (129580, 418068), (131670, 411432), (132088, 410130), (132246, 409640), (132720, 408177), (133672, 405270), (134064, 404085), (134695, 402192), (135090, 401016), (136059, 398160), (136710, 396264), (137144, 395010), (139356, 388740), (139593, 388080), (141360, 383229), (143220, 378252), (143640, 377146), (144305, 375408), (145530, 372248), (145992, 371070), (146940, 368676), (147098, 368280), (147312, 367745), (148428, 364980), (148599, 364560), (149310, 362824), (150381, 360240), (150480, 360003), (153615, 352656), (154287, 351120), (154840, 349866), (155496, 348390), (156240, 346731), (156420, 346332), (157605, 343728), (158004, 342860), (159030, 340648), (161634, 335160), (162108, 334180), (163856, 330615), (164052, 330220), (164241, 329840), (164920, 328482), (165110, 328104), (166320, 325717), (167090, 324216), (167580, 323268), (168112, 322245), (170324, 318060), (170640, 317471), (171430, 316008), (171864, 315210), (173166, 312840), (174195, 310992), (174933, 309680), (175560, 308574), (176328, 307230), (180120, 300762), (181412, 298620), (182280, 297198), (182490, 296856), (184140, 294196), (184338, 293880), (185535, 291984), (185808, 291555), (186124, 291060), (187704, 288610), (188573, 287280), (189126, 286440), (190960, 283689), (194040, 279186), (194370, 278712), (195920, 276507), (197505, 274288), (197904, 273735), (198132, 273420), (199080, 272118), (200508, 270180), (201096, 269390), (202635, 267344), (204820, 264492), (205065, 264176), (205716, 263340), (208560, 259749), (209034, 259160), (210140, 257796), (210672, 257145), (212040, 255486), (212905, 254448), (214830, 252168), (215512, 251370), (216144, 250635), (218736, 247665), (218988, 247380), (220410, 245784), (220647, 245520), (222642, 243320), (223440, 242451), (225720, 240002), (226765, 238896), (230888, 234630), (231154, 234360), (232260, 233244), (232655, 232848)]