37486975680

素因数分解:

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

素因数の和:139

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 82, 84, 88, 90, 93, 95, 96, 98, 99, 105, 110, 112, 114, 120, 123, 124, 126, 132, 133, 140, 144, 147, 152, 154, 155, 160, 164, 165, 168, 171, 176, 180, 186, 190, 192, 196, 198, 205, 209, 210, 217, 220, 224, 228, 231, 240, 245, 246, 248, 252, 264, 266, 279, 280, 285, 287, 288, 294, 304, 308, 310, 315, 320, 328, 330, 336, 341, 342, 352, 360, 369, 372, 380, 385, 392, 396, 399, 410, 418, 420, 434, 440, 441, 448, 451, 456, 462, 465, 480, 490, 492, 495, 496, 504, 528, 532, 539, 558, 560, 570, 574, 576, 588, 589, 608, 615, 616, 620, 627, 630, 651, 656, 660, 665, 672, 682, 684, 693, 704, 720, 735, 738, 744, 760, 770, 779, 784, 792, 798, 820, 836, 840, 855, 861, 868, 880, 882, 902, 912, 924, 930, 931, 960, 980, 984, 990, 992, 1008, 1023, 1045, 1056, 1064, 1078, 1085, 1116, 1120, 1140, 1148, 1155, 1176, 1178, 1197, 1216, 1230, 1232, 1240, 1254, 1260, 1271, 1302, 1312, 1320, 1330, 1344, 1353, 1364, 1368, 1386, 1395, 1435, 1440, 1463, 1470, 1476, 1488, 1519, 1520, 1540, 1558, 1568, 1584, 1596, 1617, 1640, 1672, 1680, 1705, 1710, 1722, 1736, 1760, 1764, 1767, 1804, 1824, 1845, 1848, 1860, 1862, 1881, 1953, 1960, 1968, 1980, 1984, 1995, 2009, 2016, 2046, 2090, 2112, 2128, 2156, 2170, 2205, 2232, 2240, 2255, 2280, 2296, 2310, 2337, 2352, 2356, 2387, 2394, 2460, 2464, 2480, 2508, 2520, 2542, 2583, 2604, 2624, 2640, 2660, 2695, 2706, 2728, 2736, 2772, 2790, 2793, 2870, 2880, 2926, 2940, 2945, 2952, 2976, 3038, 3040, 3069, 3080, 3116, 3135, 3136, 3157, 3168, 3192, 3234, 3255, 3280, 3344, 3360, 3410, 3420, 3444, 3465, 3472, 3520, 3528, 3534, 3608, 3648, 3690, 3696, 3720, 3724, 3762, 3813, 3895, 3906, 3920, 3936, 3960, 3990, 4018, 4032, 4059, 4092, 4123, 4180, 4256, 4305, 4312, 4340, 4389, 4410, 4464, 4510, 4557, 4560, 4592, 4620, 4655, 4674, 4704, 4712, 4774, 4788, 4851, 4920, 4928, 4960, 5016, 5040, 5084, 5115, 5166, 5208, 5280, 5301, 5320, 5390, 5412, 5453, 5456, 5472, 5544, 5580, 5586, 5740, 5852, 5880, 5890, 5904, 5952, 5985, 6027, 6076, 6080, 6138, 6160, 6232, 6270, 6314, 6336, 6355, 6384, 6468, 6479, 6510, 6560, 6688, 6720, 6765, 6820, 6840, 6888, 6930, 6944, 7011, 7056, 7068, 7161, 7216, 7315, 7380, 7392, 7440, 7448, 7524, 7595, 7626, 7790, 7812, 7840, 7872, 7920, 7980, 8036, 8085, 8118, 8184, 8246, 8360, 8379, 8512, 8569, 8610, 8624, 8680, 8778, 8820, 8835, 8897, 8928, 9020, 9114, 9120, 9184, 9240, 9310, 9348, 9405, 9408, 9424, 9471, 9548, 9576, 9702, 9765, 9840, 9920, 10032, 10045, 10080, 10168, 10230, 10241, 10332, 10416, 10560, 10602, 10640, 10780, 10824, 10906, 10912, 10944, 11088, 11160, 11172, 11439, 11480, 11685, 11704, 11760, 11780, 11808, 11935, 11970, 12054, 12152, 12276, 12320, 12369, 12464, 12540, 12628, 12710, 12768, 12915, 12936, 12958, 13020, 13120, 13167, 13376, 13530, 13640, 13671, 13680, 13776, 13860, 13888, 13965, 13981, 14022, 14112, 14136, 14322, 14432, 14630, 14760, 14784, 14880, 14896, 15048, 15190, 15252, 15345, 15580, 15624, 15680, 15785, 15840, 15960, 16072, 16170, 16236, 16359, 16368, 16492, 16709, 16720, 16758, 17138, 17220, 17248, 17360, 17556, 17640, 17670, 17794, 17856, 18040, 18081, 18228, 18240, 18368, 18480, 18620, 18696, 18810, 18848, 18942, 19065, 19096, 19152, 19404, 19437, 19530, 19680, 20064, 20090, 20160, 20295, 20336, 20460, 20482, 20615, 20664, 20832, 21204, 21280, 21483, 21560, 21648, 21812, 21824, 21945, 22099, 22176, 22320, 22344, 22785, 22878, 22960, 23370, 23408, 23520, 23560, 23616, 23870, 23940, 24108, 24149, 24255, 24304, 24552, 24640, 24738, 24928, 25080, 25256, 25420, 25536, 25707, 25830, 25872, 25916, 26040, 26334, 26505, 26691, 27060, 27265, 27280, 27342, 27360, 27552, 27720, 27930, 27962, 28044, 28224, 28272, 28413, 28644, 28861, 28864, 29260, 29520, 29760, 29792, 30096, 30135, 30380, 30504, 30690, 30723, 31160, 31248, 31570, 31680, 31920, 32144, 32340, 32395, 32472, 32718, 32736, 32984, 33418, 33440, 33516, 34276, 34440, 34496, 34720, 35055, 35112, 35280, 35340, 35588, 35805, 36080, 36162, 36456, 36960, 37107, 37240, 37392, 37620, 37696, 37884, 38130, 38171, 38192, 38304, 38808, 38874, 39060, 39360, 40128, 40180, 40590, 40672, 40920, 40964, 41230, 41328, 41664, 41895, 41943, 42408, 42560, 42845, 42966, 43120, 43296, 43624, 43890, 44198, 44352, 44485, 44640, 44688, 45353, 45570, 45756, 45920, 46740, 46816, 47040, 47120, 47355, 47740, 47880, 48216, 48298, 48510, 48608, 49077, 49104, 49476, 49856, 50127, 50160, 50512, 50840, 51205, 51414, 51660, 51744, 51832, 52080, 52668, 53010, 53382, 54120, 54530, 54560, 54684, 54720, 55104, 55440, 55860, 55924, 56088, 56544, 56826, 57195, 57288, 57722, 58311, 58520, 59040, 59584, 59983, 60192, 60270, 60760, 61008, 61380, 61446, 61845, 62279, 62320, 62496, 63140, 63840, 64288, 64680, 64790, 64944, 65436, 65472, 65835, 65968, 66297, 66836, 66880, 67032, 68355, 68552, 68880, 69440, 69905, 70110, 70224, 70560, 70680, 71176, 71610, 72160, 72324, 72447, 72912, 73920, 74214, 74480, 74784, 75240, 75768, 76260, 76342, 76384, 76608, 77121, 77616, 77748, 78120, 80073, 80360, 81180, 81344, 81795, 81840, 81928, 82460, 82656, 83545, 83790, 83886, 84816, 85690, 85932, 86240, 86583, 86592, 87248, 87780, 88396, 88970, 89280, 89376, 90405, 90706, 91140, 91512, 91840, 92169, 93480, 93632, 94240, 94710, 95480, 95760, 96432, 96596, 97020, 97185, 97216, 97867, 98154, 98208, 98952, 100254, 100320, 101024, 101680, 102410, 102828, 103320, 103488, 103664, 104160, 105336, 106020, 106764, 107415, 108240, 109060, 109120, 109368, 110495, 110880, 111720, 111848, 112176, 113088, 113652, 114390, 114513, 114576, 115444, 116622, 117040, 118080, 119966, 120384, 120540, 120745, 121520, 122016, 122760, 122892, 123690, 124558, 124640, 124992, 125829, 126280, 127680, 128535, 128576, 129360, 129580, 129888, 130872, 131670, 131936, 132594, 133455, 133672, 134064, 136059, 136710, 137104, 137760, 139810, 140220, 140448, 141120, 141360, 142065, 142352, 143220, 144305, 144320, 144648, 144894, 145824, 148428, 148960, 149568, 150381, 150480, 151536, 152520, 152684, 152768, 153615, 154242, 155232, 155496, 156240, 160146, 160720, 162360, 163590, 163680, 163856, 164920, 165312, 167090, 167580, 167772, 169043, 169632, 171380, 171864, 172480, 173166, 174496, 175560, 176792, 177940, 178752, 179949, 180810, 181412, 182280, 183024, 184338, 185535, 186837, 186960, 188480, 189420, 190855, 190960, 191520, 192864, 193192, 194040, 194370, 195734, 196308, 196416, 197904, 198891, 200508, 200640, 202048, 203360, 204820, 205656, 206640, 207328, 208320, 209715, 210672, 212040, 213528, 214830, 216480, 217341, 218120, 218736, 220990, 221760, 223440, 223696, 224352, 226765, 227304, 228780, 229026, 229152, 230888, 233244, 234080, 239932, 241080, 241490, 243040, 244032, 245385, 245520, 245784, 247380, 249116, 249280, 250635, 251658, 252560, 257070, 258720, 259160, 259749, 259776, 261744, 263340, 263872, 265188, 265639, 266910, 267344, 268128, 272118, 273420, 274208, 275520, 279620, 280440, 280896, 282720, 284130, 284704, 286440, 288610, 289296, 289788, 291555, 291648, 293601, 296856, 297920, 299915, 300762, 300960, 303072, 305040, 305368, 307230, 308484, 310464, 310992, 311395, 312480, 317471, 320292, 321440, 324720, 327180, 327360, 327712, 329840, 331485, 334180, 335160, 335544, 338086, 339264, 342760, 343539, 343728, 346332, 348992, 351120, 353584, 355880, 359898, 361620, 362235, 362824, 364560, 366048, 368676, 371070, 373674, 373920, 378840, 381710, 381920, 383040, 385605, 385728, 386384, 388080, 388740, 391468, 392616, 395808, 397782, 400365, 401016, 406720, 408177, 409640, 411312, 413280, 414656, 419430, 419881, 421344, 424080, 427056, 429660, 432915, 432960, 434682, 436240, 437472, 441980, 446880, 447392, 448704, 453530, 454608, 457560, 458052, 458304, 460845, 461776, 466488, 468160, 479864, 482160, 482980, 486080, 489335, 490770, 491040, 491568, 494760, 498232, 501270, 503316, 505120, 507129, 514140, 517440, 518320, 519498, 523488, 526680, 530376, 531278, 533820, 534688, 536256, 539847, 544236, 546840, 548416, 559240, 560511, 560880, 565440, 568260, 569408, 572565, 572880, 577220, 578592, 579576, 583110, 587202, 593712, 599830, 601524, 601920, 606144, 610080, 610736, 614460, 616968, 621984, 622790, 624960, 629145, 634942, 640584, 642880, 649440, 654360, 655424, 659680, 662970, 668360, 670320, 671088, 676172, 680295, 685069, 685520, 687078, 687456, 692664, 702240, 707168, 711760, 719796, 723240, 724470, 725648, 729120, 732096, 737352, 742140, 747348, 747840, 751905, 757680, 763420, 763840, 771210, 772768, 776160, 777480, 782936, 785232, 791616, 795564, 796917, 800730, 802032, 816354, 819280, 822624, 826560, 838860, 839762, 842688, 845215, 848160, 854112, 859320, 865830, 869364, 872480, 874944, 880803, 883960, 893760, 894784, 899745, 907060, 909216, 915120, 916104, 921690, 923552, 932976, 934185, 952413, 959728, 964320, 965960, 978670, 981540, 982080, 983136, 989520, 994455, 996464, 1002540, 1006632, 1010240, 1014258, 1028280, 1036640, 1038996, 1046976, 1053360, 1060752, 1062556, 1067640, 1069376, 1079694, 1086705, 1088472, 1093680, 1118480, 1121022, 1121760, 1136520, 1145130, 1145760, 1154440, 1157184, 1159152, 1166220, 1174404, 1183301, 1187424, 1199660, 1203048, 1220160, 1221472, 1228920, 1233936, 1243968, 1245580, 1258290, 1259643, 1269884, 1281168, 1298745, 1298880, 1308720, 1319360, 1325940, 1328195, 1336720, 1340640, 1342176, 1352344, 1360590, 1370138, 1371040, 1374156, 1374912, 1385328, 1404480, 1414336, 1423520, 1439592, 1446480, 1448940, 1451296, 1458240, 1468005, 1474704, 1484280, 1494696, 1503810, 1515360, 1521387, 1526840, 1542420, 1545536, 1552320, 1554960, 1565872, 1570464, 1587355, 1591128, 1593834, 1601460, 1604064, 1632708, 1638560, 1645248, 1677720, 1679524, 1690430, 1696320, 1708224, 1717695, 1718640, 1731660, 1738728, 1744960, 1761606, 1767920, 1799490, 1814120, 1818432, 1830240, 1832208, 1843380, 1847104, 1859473, 1865952, 1868370, 1904826, 1919456, 1928640, 1931920, 1957340, 1963080, 1966272, 1979040, 1988910, 1992928, 2005080, 2013264, 2028516, 2040885, 2055207, 2056560, 2073280, 2077992, 2099405, 2106720, 2121504, 2125112, 2135280, 2159388, 2173410, 2176944, 2187360, 2236960, 2242044, 2243520, 2273040, 2290260, 2291520, 2308880, 2318304, 2332440, 2348808, 2366602, 2374848, 2390751, 2399320, 2406096, 2442944, 2457840, 2467872, 2491160, 2516580, 2519286, 2535645, 2539768, 2562336, 2597490, 2617440, 2651880, 2656390, 2673440, 2681280, 2684352, 2699235, 2704688, 2721180, 2740276, 2742080, 2748312, 2770656, 2802555, 2847040, 2857239, 2879184, 2892960, 2897880, 2902592, 2936010, 2949408, 2968560, 2989392, 3007620, 3030720, 3042774, 3053680, 3084840, 3109920, 3131744, 3140928, 3174710, 3182256, 3187668, 3202920, 3208128, 3265416, 3277120, 3355440, 3359048, 3380860, 3425345, 3435390, 3437280, 3463320, 3477456, 3523212, 3535840, 3549903, 3598980, 3628240, 3660480, 3664416, 3686760, 3718946, 3731904, 3736740, 3778929, 3809652, 3838912, 3863840, 3914680, 3926160, 3958080, 3977820, 3984585, 3985856, 4010160, 4026528, 4057032, 4081770, 4110414, 4113120, 4155984, 4198810, 4213440, 4243008, 4250224, 4270560, 4318776, 4346820, 4353888, 4374720, 4404015, 4473920, 4484088, 4546080, 4580520, 4617760, 4636608, 4664880, 4697616, 4733204, 4762065, 4781502, 4798640, 4812192, 4915680, 4935744, 4982320, 5033160, 5038572, 5071290, 5079536, 5124672, 5194980, 5234880, 5303760, 5312780, 5346880, 5398470, 5409376, 5442360, 5480552, 5496624, 5541312, 5578419, 5605110, 5714478, 5758368, 5785920, 5795760, 5872020, 5898816, 5916505, 5937120, 5978784, 6015240, 6085548, 6107360, 6165621, 6169680, 6219840, 6263488, 6298215, 6349420, 6364512, 6375336, 6405840, 6530832, 6710880, 6718096, 6761720, 6850690, 6870780, 6874560, 6926640, 6954912, 7046424, 7071680, 7099806, 7197960, 7256480, 7328832, 7373520, 7437892, 7473480, 7557858, 7606935, 7619304, 7727680, 7829360, 7852320, 7955640, 7969170, 8020320, 8053056, 8114064, 8163540, 8220828, 8226240, 8311968, 8397620, 8500448, 8541120, 8637552, 8693640, 8707776, 8808030, 8968176, 9092160, 9161040, 9235520, 9297365, 9329760, 9395232, 9466408, 9524130, 9563004, 9597280, 9624384, 9831360, 9964640, 10066320, 10077144, 10142580, 10159072, 10276035, 10389960, 10607520, 10625560, 10649709, 10796940, 10818752, 10884720, 10961104, 10993248, 11156838, 11210220, 11428956, 11516736, 11591520, 11744040, 11833010, 11874240, 11953755, 11957568, 12030480, 12171096, 12214720, 12331242, 12339360, 12596430, 12698840, 12729024, 12750672, 12811680, 13016311, 13061664, 13421760, 13436192, 13523440, 13701380, 13741560, 13853280, 13909824, 14092848, 14199612, 14286195, 14395920, 14512960, 14747040, 14875784, 14946960, 15115716, 15213870, 15238608, 15658720, 15704640, 15911280, 15938340, 16040640, 16228128, 16327080, 16441656, 16623936, 16735257, 16795240, 17000896, 17275104, 17387280, 17616060, 17749515, 17936352, 18322080, 18594730, 18659520, 18790464, 18894645, 18932816, 19048260, 19126008, 19194560, 19929280, 20132640, 20154288, 20285160, 20318144, 20552070, 20779920, 21215040, 21251120, 21299418, 21593880, 21769440, 21922208, 21986496, 22313676, 22420440, 22857912, 23183040, 23488080, 23666020, 23907510, 24060960, 24342192, 24662484, 24678720, 25192860, 25397680, 25501344, 25623360, 26032622, 26123328, 26872384, 27046880, 27402760, 27483120, 27706560, 27892095, 28185696, 28399224, 28572390, 28791840, 29494080, 29751568, 29893920, 30231432, 30427740, 30477216, 30828105, 31317440, 31822560, 31876680, 32456256, 32654160, 32883312, 33470514, 33590480, 34550208, 34774560, 35232120, 35499030, 35872704, 36644160, 37189460, 37789290, 37865632, 38096520, 38252016, 39048933, 40265280, 40308576, 40570320, 41104140, 41559840, 42502240, 42598836, 43187760, 43538880, 43844416, 44627352, 44840880, 45715824, 46976160, 47332040, 47815020, 48121920, 48684384, 49324968, 50385720, 50795360, 51002688, 52065244, 53248545, 54093760, 54805520, 54966240, 55784190, 56371392, 56798448, 57144780, 57583680, 59503136, 59787840, 60462864, 60855480, 60954432, 61656210, 63645120, 63753360, 65081555, 65308320, 65766624, 66941028, 67180960, 69549120, 70464240, 70998060, 74378920, 75578580, 75731264, 76193040, 76504032, 78097866, 80617152, 81140640, 82208280, 83119680, 83676285, 85004480, 85197672, 86375520, 89254704, 89681760, 91431648, 93952320, 94664080, 95630040, 97368768, 98649936, 100771440, 101590720, 104130488, 106497090, 109611040, 109932480, 111568380, 113596896, 114289560, 117146799, 119006272, 120925728, 121710960, 123312420, 127506720, 130163110, 130616640, 131533248, 133882056, 134361920, 140928480, 141996120, 148757840, 151157160, 152386080, 153008064, 156195732, 162281280, 164416560, 167352570, 170395344, 172751040, 178509408, 179363520, 182863296, 189328160, 191260080, 195244665, 197299872, 201542880, 208260976, 212994180, 219222080, 223136760, 227193792, 228579120, 234293598, 241851456, 243421920, 246624840, 255013440, 260326220, 267764112, 281856960, 283992240, 297515680, 302314320, 304772160, 312391464, 328833120, 334705140, 340790688, 357018816, 378656320, 382520160, 390489330, 394599744, 403085760, 416521952, 425988360, 446273520, 457158240, 468587196, 486843840, 493249680, 520652440, 535528224, 567984480, 585733995, 595031360, 604628640, 624782928, 657666240, 669410280, 681581376, 765040320, 780978660, 833043904, 851976720, 892547040, 914316480, 937174392, 986499360, 1041304880, 1071056448, 1135968960, 1171467990, 1209257280, 1249565856, 1338820560, 1561957320, 1703953440, 1785094080, 1874348784, 1972998720, 2082609760, 2342935980, 2499131712, 2677641120, 3123914640, 3407906880, 3748697568, 4165219520, 4685871960, 5355282240, 6247829280, 7497395136, 9371743920, 12495658560, 18743487840, 37486975680]

約数ペア:

[(1, 37486975680), (2, 18743487840), (3, 12495658560), (4, 9371743920), (5, 7497395136), (6, 6247829280), (7, 5355282240), (8, 4685871960), (9, 4165219520), (10, 3748697568), (11, 3407906880), (12, 3123914640), (14, 2677641120), (15, 2499131712), (16, 2342935980), (18, 2082609760), (19, 1972998720), (20, 1874348784), (21, 1785094080), (22, 1703953440), (24, 1561957320), (28, 1338820560), (30, 1249565856), (31, 1209257280), (32, 1171467990), (33, 1135968960), (35, 1071056448), (36, 1041304880), (38, 986499360), (40, 937174392), (41, 914316480), (42, 892547040), (44, 851976720), (45, 833043904), (48, 780978660), (49, 765040320), (55, 681581376), (56, 669410280), (57, 657666240), (60, 624782928), (62, 604628640), (63, 595031360), (64, 585733995), (66, 567984480), (70, 535528224), (72, 520652440), (76, 493249680), (77, 486843840), (80, 468587196), (82, 457158240), (84, 446273520), (88, 425988360), (90, 416521952), (93, 403085760), (95, 394599744), (96, 390489330), (98, 382520160), (99, 378656320), (105, 357018816), (110, 340790688), (112, 334705140), (114, 328833120), (120, 312391464), (123, 304772160), (124, 302314320), (126, 297515680), (132, 283992240), (133, 281856960), (140, 267764112), (144, 260326220), (147, 255013440), (152, 246624840), (154, 243421920), (155, 241851456), (160, 234293598), (164, 228579120), (165, 227193792), (168, 223136760), (171, 219222080), (176, 212994180), (180, 208260976), (186, 201542880), (190, 197299872), (192, 195244665), (196, 191260080), (198, 189328160), (205, 182863296), (209, 179363520), (210, 178509408), (217, 172751040), (220, 170395344), (224, 167352570), (228, 164416560), (231, 162281280), (240, 156195732), (245, 153008064), (246, 152386080), (248, 151157160), (252, 148757840), (264, 141996120), (266, 140928480), (279, 134361920), (280, 133882056), (285, 131533248), (287, 130616640), (288, 130163110), (294, 127506720), (304, 123312420), (308, 121710960), (310, 120925728), (315, 119006272), (320, 117146799), (328, 114289560), (330, 113596896), (336, 111568380), (341, 109932480), (342, 109611040), (352, 106497090), (360, 104130488), (369, 101590720), (372, 100771440), (380, 98649936), (385, 97368768), (392, 95630040), (396, 94664080), (399, 93952320), (410, 91431648), (418, 89681760), (420, 89254704), (434, 86375520), (440, 85197672), (441, 85004480), (448, 83676285), (451, 83119680), (456, 82208280), (462, 81140640), (465, 80617152), (480, 78097866), (490, 76504032), (492, 76193040), (495, 75731264), (496, 75578580), (504, 74378920), (528, 70998060), (532, 70464240), (539, 69549120), (558, 67180960), (560, 66941028), (570, 65766624), (574, 65308320), (576, 65081555), (588, 63753360), (589, 63645120), (608, 61656210), (615, 60954432), (616, 60855480), (620, 60462864), (627, 59787840), (630, 59503136), (651, 57583680), (656, 57144780), (660, 56798448), (665, 56371392), (672, 55784190), (682, 54966240), (684, 54805520), (693, 54093760), (704, 53248545), (720, 52065244), (735, 51002688), (738, 50795360), (744, 50385720), (760, 49324968), (770, 48684384), (779, 48121920), (784, 47815020), (792, 47332040), (798, 46976160), (820, 45715824), (836, 44840880), (840, 44627352), (855, 43844416), (861, 43538880), (868, 43187760), (880, 42598836), (882, 42502240), (902, 41559840), (912, 41104140), (924, 40570320), (930, 40308576), (931, 40265280), (960, 39048933), (980, 38252016), (984, 38096520), (990, 37865632), (992, 37789290), (1008, 37189460), (1023, 36644160), (1045, 35872704), (1056, 35499030), (1064, 35232120), (1078, 34774560), (1085, 34550208), (1116, 33590480), (1120, 33470514), (1140, 32883312), (1148, 32654160), (1155, 32456256), (1176, 31876680), (1178, 31822560), (1197, 31317440), (1216, 30828105), (1230, 30477216), (1232, 30427740), (1240, 30231432), (1254, 29893920), (1260, 29751568), (1271, 29494080), (1302, 28791840), (1312, 28572390), (1320, 28399224), (1330, 28185696), (1344, 27892095), (1353, 27706560), (1364, 27483120), (1368, 27402760), (1386, 27046880), (1395, 26872384), (1435, 26123328), (1440, 26032622), (1463, 25623360), (1470, 25501344), (1476, 25397680), (1488, 25192860), (1519, 24678720), (1520, 24662484), (1540, 24342192), (1558, 24060960), (1568, 23907510), (1584, 23666020), (1596, 23488080), (1617, 23183040), (1640, 22857912), (1672, 22420440), (1680, 22313676), (1705, 21986496), (1710, 21922208), (1722, 21769440), (1736, 21593880), (1760, 21299418), (1764, 21251120), (1767, 21215040), (1804, 20779920), (1824, 20552070), (1845, 20318144), (1848, 20285160), (1860, 20154288), (1862, 20132640), (1881, 19929280), (1953, 19194560), (1960, 19126008), (1968, 19048260), (1980, 18932816), (1984, 18894645), (1995, 18790464), (2009, 18659520), (2016, 18594730), (2046, 18322080), (2090, 17936352), (2112, 17749515), (2128, 17616060), (2156, 17387280), (2170, 17275104), (2205, 17000896), (2232, 16795240), (2240, 16735257), (2255, 16623936), (2280, 16441656), (2296, 16327080), (2310, 16228128), (2337, 16040640), (2352, 15938340), (2356, 15911280), (2387, 15704640), (2394, 15658720), (2460, 15238608), (2464, 15213870), (2480, 15115716), (2508, 14946960), (2520, 14875784), (2542, 14747040), (2583, 14512960), (2604, 14395920), (2624, 14286195), (2640, 14199612), (2660, 14092848), (2695, 13909824), (2706, 13853280), (2728, 13741560), (2736, 13701380), (2772, 13523440), (2790, 13436192), (2793, 13421760), (2870, 13061664), (2880, 13016311), (2926, 12811680), (2940, 12750672), (2945, 12729024), (2952, 12698840), (2976, 12596430), (3038, 12339360), (3040, 12331242), (3069, 12214720), (3080, 12171096), (3116, 12030480), (3135, 11957568), (3136, 11953755), (3157, 11874240), (3168, 11833010), (3192, 11744040), (3234, 11591520), (3255, 11516736), (3280, 11428956), (3344, 11210220), (3360, 11156838), (3410, 10993248), (3420, 10961104), (3444, 10884720), (3465, 10818752), (3472, 10796940), (3520, 10649709), (3528, 10625560), (3534, 10607520), (3608, 10389960), (3648, 10276035), (3690, 10159072), (3696, 10142580), (3720, 10077144), (3724, 10066320), (3762, 9964640), (3813, 9831360), (3895, 9624384), (3906, 9597280), (3920, 9563004), (3936, 9524130), (3960, 9466408), (3990, 9395232), (4018, 9329760), (4032, 9297365), (4059, 9235520), (4092, 9161040), (4123, 9092160), (4180, 8968176), (4256, 8808030), (4305, 8707776), (4312, 8693640), (4340, 8637552), (4389, 8541120), (4410, 8500448), (4464, 8397620), (4510, 8311968), (4557, 8226240), (4560, 8220828), (4592, 8163540), (4620, 8114064), (4655, 8053056), (4674, 8020320), (4704, 7969170), (4712, 7955640), (4774, 7852320), (4788, 7829360), (4851, 7727680), (4920, 7619304), (4928, 7606935), (4960, 7557858), (5016, 7473480), (5040, 7437892), (5084, 7373520), (5115, 7328832), (5166, 7256480), (5208, 7197960), (5280, 7099806), (5301, 7071680), (5320, 7046424), (5390, 6954912), (5412, 6926640), (5453, 6874560), (5456, 6870780), (5472, 6850690), (5544, 6761720), (5580, 6718096), (5586, 6710880), (5740, 6530832), (5852, 6405840), (5880, 6375336), (5890, 6364512), (5904, 6349420), (5952, 6298215), (5985, 6263488), (6027, 6219840), (6076, 6169680), (6080, 6165621), (6138, 6107360), (6160, 6085548), (6232, 6015240), (6270, 5978784), (6314, 5937120), (6336, 5916505), (6355, 5898816), (6384, 5872020), (6468, 5795760), (6479, 5785920), (6510, 5758368), (6560, 5714478), (6688, 5605110), (6720, 5578419), (6765, 5541312), (6820, 5496624), (6840, 5480552), (6888, 5442360), (6930, 5409376), (6944, 5398470), (7011, 5346880), (7056, 5312780), (7068, 5303760), (7161, 5234880), (7216, 5194980), (7315, 5124672), (7380, 5079536), (7392, 5071290), (7440, 5038572), (7448, 5033160), (7524, 4982320), (7595, 4935744), (7626, 4915680), (7790, 4812192), (7812, 4798640), (7840, 4781502), (7872, 4762065), (7920, 4733204), (7980, 4697616), (8036, 4664880), (8085, 4636608), (8118, 4617760), (8184, 4580520), (8246, 4546080), (8360, 4484088), (8379, 4473920), (8512, 4404015), (8569, 4374720), (8610, 4353888), (8624, 4346820), (8680, 4318776), (8778, 4270560), (8820, 4250224), (8835, 4243008), (8897, 4213440), (8928, 4198810), (9020, 4155984), (9114, 4113120), (9120, 4110414), (9184, 4081770), (9240, 4057032), (9310, 4026528), (9348, 4010160), (9405, 3985856), (9408, 3984585), (9424, 3977820), (9471, 3958080), (9548, 3926160), (9576, 3914680), (9702, 3863840), (9765, 3838912), (9840, 3809652), (9920, 3778929), (10032, 3736740), (10045, 3731904), (10080, 3718946), (10168, 3686760), (10230, 3664416), (10241, 3660480), (10332, 3628240), (10416, 3598980), (10560, 3549903), (10602, 3535840), (10640, 3523212), (10780, 3477456), (10824, 3463320), (10906, 3437280), (10912, 3435390), (10944, 3425345), (11088, 3380860), (11160, 3359048), (11172, 3355440), (11439, 3277120), (11480, 3265416), (11685, 3208128), (11704, 3202920), (11760, 3187668), (11780, 3182256), (11808, 3174710), (11935, 3140928), (11970, 3131744), (12054, 3109920), (12152, 3084840), (12276, 3053680), (12320, 3042774), (12369, 3030720), (12464, 3007620), (12540, 2989392), (12628, 2968560), (12710, 2949408), (12768, 2936010), (12915, 2902592), (12936, 2897880), (12958, 2892960), (13020, 2879184), (13120, 2857239), (13167, 2847040), (13376, 2802555), (13530, 2770656), (13640, 2748312), (13671, 2742080), (13680, 2740276), (13776, 2721180), (13860, 2704688), (13888, 2699235), (13965, 2684352), (13981, 2681280), (14022, 2673440), (14112, 2656390), (14136, 2651880), (14322, 2617440), (14432, 2597490), (14630, 2562336), (14760, 2539768), (14784, 2535645), (14880, 2519286), (14896, 2516580), (15048, 2491160), (15190, 2467872), (15252, 2457840), (15345, 2442944), (15580, 2406096), (15624, 2399320), (15680, 2390751), (15785, 2374848), (15840, 2366602), (15960, 2348808), (16072, 2332440), (16170, 2318304), (16236, 2308880), (16359, 2291520), (16368, 2290260), (16492, 2273040), (16709, 2243520), (16720, 2242044), (16758, 2236960), (17138, 2187360), (17220, 2176944), (17248, 2173410), (17360, 2159388), (17556, 2135280), (17640, 2125112), (17670, 2121504), (17794, 2106720), (17856, 2099405), (18040, 2077992), (18081, 2073280), (18228, 2056560), (18240, 2055207), (18368, 2040885), (18480, 2028516), (18620, 2013264), (18696, 2005080), (18810, 1992928), (18848, 1988910), (18942, 1979040), (19065, 1966272), (19096, 1963080), (19152, 1957340), (19404, 1931920), (19437, 1928640), (19530, 1919456), (19680, 1904826), (20064, 1868370), (20090, 1865952), (20160, 1859473), (20295, 1847104), (20336, 1843380), (20460, 1832208), (20482, 1830240), (20615, 1818432), (20664, 1814120), (20832, 1799490), (21204, 1767920), (21280, 1761606), (21483, 1744960), (21560, 1738728), (21648, 1731660), (21812, 1718640), (21824, 1717695), (21945, 1708224), (22099, 1696320), (22176, 1690430), (22320, 1679524), (22344, 1677720), (22785, 1645248), (22878, 1638560), (22960, 1632708), (23370, 1604064), (23408, 1601460), (23520, 1593834), (23560, 1591128), (23616, 1587355), (23870, 1570464), (23940, 1565872), (24108, 1554960), (24149, 1552320), (24255, 1545536), (24304, 1542420), (24552, 1526840), (24640, 1521387), (24738, 1515360), (24928, 1503810), (25080, 1494696), (25256, 1484280), (25420, 1474704), (25536, 1468005), (25707, 1458240), (25830, 1451296), (25872, 1448940), (25916, 1446480), (26040, 1439592), (26334, 1423520), (26505, 1414336), (26691, 1404480), (27060, 1385328), (27265, 1374912), (27280, 1374156), (27342, 1371040), (27360, 1370138), (27552, 1360590), (27720, 1352344), (27930, 1342176), (27962, 1340640), (28044, 1336720), (28224, 1328195), (28272, 1325940), (28413, 1319360), (28644, 1308720), (28861, 1298880), (28864, 1298745), (29260, 1281168), (29520, 1269884), (29760, 1259643), (29792, 1258290), (30096, 1245580), (30135, 1243968), (30380, 1233936), (30504, 1228920), (30690, 1221472), (30723, 1220160), (31160, 1203048), (31248, 1199660), (31570, 1187424), (31680, 1183301), (31920, 1174404), (32144, 1166220), (32340, 1159152), (32395, 1157184), (32472, 1154440), (32718, 1145760), (32736, 1145130), (32984, 1136520), (33418, 1121760), (33440, 1121022), (33516, 1118480), (34276, 1093680), (34440, 1088472), (34496, 1086705), (34720, 1079694), (35055, 1069376), (35112, 1067640), (35280, 1062556), (35340, 1060752), (35588, 1053360), (35805, 1046976), (36080, 1038996), (36162, 1036640), (36456, 1028280), (36960, 1014258), (37107, 1010240), (37240, 1006632), (37392, 1002540), (37620, 996464), (37696, 994455), (37884, 989520), (38130, 983136), (38171, 982080), (38192, 981540), (38304, 978670), (38808, 965960), (38874, 964320), (39060, 959728), (39360, 952413), (40128, 934185), (40180, 932976), (40590, 923552), (40672, 921690), (40920, 916104), (40964, 915120), (41230, 909216), (41328, 907060), (41664, 899745), (41895, 894784), (41943, 893760), (42408, 883960), (42560, 880803), (42845, 874944), (42966, 872480), (43120, 869364), (43296, 865830), (43624, 859320), (43890, 854112), (44198, 848160), (44352, 845215), (44485, 842688), (44640, 839762), (44688, 838860), (45353, 826560), (45570, 822624), (45756, 819280), (45920, 816354), (46740, 802032), (46816, 800730), (47040, 796917), (47120, 795564), (47355, 791616), (47740, 785232), (47880, 782936), (48216, 777480), (48298, 776160), (48510, 772768), (48608, 771210), (49077, 763840), (49104, 763420), (49476, 757680), (49856, 751905), (50127, 747840), (50160, 747348), (50512, 742140), (50840, 737352), (51205, 732096), (51414, 729120), (51660, 725648), (51744, 724470), (51832, 723240), (52080, 719796), (52668, 711760), (53010, 707168), (53382, 702240), (54120, 692664), (54530, 687456), (54560, 687078), (54684, 685520), (54720, 685069), (55104, 680295), (55440, 676172), (55860, 671088), (55924, 670320), (56088, 668360), (56544, 662970), (56826, 659680), (57195, 655424), (57288, 654360), (57722, 649440), (58311, 642880), (58520, 640584), (59040, 634942), (59584, 629145), (59983, 624960), (60192, 622790), (60270, 621984), (60760, 616968), (61008, 614460), (61380, 610736), (61446, 610080), (61845, 606144), (62279, 601920), (62320, 601524), (62496, 599830), (63140, 593712), (63840, 587202), (64288, 583110), (64680, 579576), (64790, 578592), (64944, 577220), (65436, 572880), (65472, 572565), (65835, 569408), (65968, 568260), (66297, 565440), (66836, 560880), (66880, 560511), (67032, 559240), (68355, 548416), (68552, 546840), (68880, 544236), (69440, 539847), (69905, 536256), (70110, 534688), (70224, 533820), (70560, 531278), (70680, 530376), (71176, 526680), (71610, 523488), (72160, 519498), (72324, 518320), (72447, 517440), (72912, 514140), (73920, 507129), (74214, 505120), (74480, 503316), (74784, 501270), (75240, 498232), (75768, 494760), (76260, 491568), (76342, 491040), (76384, 490770), (76608, 489335), (77121, 486080), (77616, 482980), (77748, 482160), (78120, 479864), (80073, 468160), (80360, 466488), (81180, 461776), (81344, 460845), (81795, 458304), (81840, 458052), (81928, 457560), (82460, 454608), (82656, 453530), (83545, 448704), (83790, 447392), (83886, 446880), (84816, 441980), (85690, 437472), (85932, 436240), (86240, 434682), (86583, 432960), (86592, 432915), (87248, 429660), (87780, 427056), (88396, 424080), (88970, 421344), (89280, 419881), (89376, 419430), (90405, 414656), (90706, 413280), (91140, 411312), (91512, 409640), (91840, 408177), (92169, 406720), (93480, 401016), (93632, 400365), (94240, 397782), (94710, 395808), (95480, 392616), (95760, 391468), (96432, 388740), (96596, 388080), (97020, 386384), (97185, 385728), (97216, 385605), (97867, 383040), (98154, 381920), (98208, 381710), (98952, 378840), (100254, 373920), (100320, 373674), (101024, 371070), (101680, 368676), (102410, 366048), (102828, 364560), (103320, 362824), (103488, 362235), (103664, 361620), (104160, 359898), (105336, 355880), (106020, 353584), (106764, 351120), (107415, 348992), (108240, 346332), (109060, 343728), (109120, 343539), (109368, 342760), (110495, 339264), (110880, 338086), (111720, 335544), (111848, 335160), (112176, 334180), (113088, 331485), (113652, 329840), (114390, 327712), (114513, 327360), (114576, 327180), (115444, 324720), (116622, 321440), (117040, 320292), (118080, 317471), (119966, 312480), (120384, 311395), (120540, 310992), (120745, 310464), (121520, 308484), (122016, 307230), (122760, 305368), (122892, 305040), (123690, 303072), (124558, 300960), (124640, 300762), (124992, 299915), (125829, 297920), (126280, 296856), (127680, 293601), (128535, 291648), (128576, 291555), (129360, 289788), (129580, 289296), (129888, 288610), (130872, 286440), (131670, 284704), (131936, 284130), (132594, 282720), (133455, 280896), (133672, 280440), (134064, 279620), (136059, 275520), (136710, 274208), (137104, 273420), (137760, 272118), (139810, 268128), (140220, 267344), (140448, 266910), (141120, 265639), (141360, 265188), (142065, 263872), (142352, 263340), (143220, 261744), (144305, 259776), (144320, 259749), (144648, 259160), (144894, 258720), (145824, 257070), (148428, 252560), (148960, 251658), (149568, 250635), (150381, 249280), (150480, 249116), (151536, 247380), (152520, 245784), (152684, 245520), (152768, 245385), (153615, 244032), (154242, 243040), (155232, 241490), (155496, 241080), (156240, 239932), (160146, 234080), (160720, 233244), (162360, 230888), (163590, 229152), (163680, 229026), (163856, 228780), (164920, 227304), (165312, 226765), (167090, 224352), (167580, 223696), (167772, 223440), (169043, 221760), (169632, 220990), (171380, 218736), (171864, 218120), (172480, 217341), (173166, 216480), (174496, 214830), (175560, 213528), (176792, 212040), (177940, 210672), (178752, 209715), (179949, 208320), (180810, 207328), (181412, 206640), (182280, 205656), (183024, 204820), (184338, 203360), (185535, 202048), (186837, 200640), (186960, 200508), (188480, 198891), (189420, 197904), (190855, 196416), (190960, 196308), (191520, 195734), (192864, 194370), (193192, 194040)]