197190236880

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{97}}^1$

素因数の和:249

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 56, 57, 60, 63, 65, 69, 70, 71, 72, 76, 78, 80, 84, 90, 91, 92, 95, 97, 104, 105, 112, 114, 115, 117, 120, 126, 130, 133, 138, 140, 142, 144, 152, 156, 161, 168, 171, 180, 182, 184, 190, 194, 195, 207, 208, 210, 213, 228, 230, 234, 240, 247, 252, 260, 266, 273, 276, 280, 284, 285, 291, 299, 304, 312, 315, 322, 336, 342, 345, 355, 360, 364, 368, 380, 388, 390, 399, 414, 420, 426, 437, 455, 456, 460, 468, 483, 485, 494, 497, 504, 520, 532, 546, 552, 560, 568, 570, 582, 585, 598, 624, 630, 639, 644, 665, 679, 684, 690, 710, 720, 728, 741, 760, 776, 780, 798, 805, 819, 828, 840, 852, 855, 873, 874, 897, 910, 912, 920, 923, 936, 966, 970, 988, 994, 1008, 1035, 1040, 1064, 1065, 1092, 1104, 1136, 1140, 1164, 1170, 1196, 1197, 1235, 1260, 1261, 1278, 1288, 1311, 1330, 1349, 1358, 1365, 1368, 1380, 1420, 1449, 1455, 1456, 1482, 1491, 1495, 1520, 1552, 1560, 1596, 1610, 1633, 1638, 1656, 1680, 1704, 1710, 1729, 1746, 1748, 1794, 1820, 1840, 1843, 1846, 1872, 1932, 1940, 1976, 1988, 1995, 2037, 2070, 2093, 2128, 2130, 2184, 2185, 2223, 2231, 2280, 2328, 2340, 2392, 2394, 2415, 2470, 2485, 2520, 2522, 2556, 2576, 2622, 2660, 2691, 2698, 2716, 2730, 2736, 2760, 2769, 2840, 2898, 2910, 2964, 2982, 2990, 3059, 3120, 3192, 3195, 3220, 3266, 3276, 3312, 3395, 3408, 3420, 3458, 3492, 3496, 3588, 3640, 3686, 3692, 3705, 3783, 3864, 3880, 3933, 3952, 3976, 3990, 4047, 4074, 4095, 4140, 4186, 4260, 4365, 4368, 4370, 4446, 4462, 4473, 4485, 4560, 4615, 4656, 4680, 4784, 4788, 4830, 4899, 4940, 4970, 5040, 5044, 5112, 5187, 5244, 5320, 5382, 5396, 5432, 5460, 5520, 5529, 5538, 5680, 5681, 5796, 5820, 5928, 5964, 5980, 5985, 6111, 6118, 6279, 6305, 6384, 6390, 6440, 6461, 6532, 6552, 6555, 6693, 6745, 6790, 6840, 6887, 6916, 6984, 6992, 7176, 7245, 7280, 7372, 7384, 7410, 7455, 7566, 7728, 7760, 7866, 7952, 7980, 8094, 8148, 8165, 8190, 8280, 8307, 8372, 8520, 8645, 8730, 8740, 8827, 8892, 8924, 8946, 8970, 9177, 9215, 9230, 9360, 9443, 9576, 9660, 9798, 9880, 9940, 10088, 10185, 10224, 10374, 10465, 10488, 10640, 10764, 10792, 10864, 10920, 11058, 11076, 11115, 11155, 11349, 11362, 11431, 11592, 11640, 11856, 11928, 11960, 11970, 12141, 12222, 12236, 12558, 12610, 12780, 12880, 12901, 12922, 13064, 13104, 13110, 13386, 13455, 13490, 13580, 13680, 13774, 13832, 13845, 13968, 14352, 14490, 14697, 14744, 14768, 14820, 14910, 15132, 15295, 15561, 15617, 15732, 15960, 16188, 16296, 16330, 16380, 16560, 16587, 16614, 16744, 17040, 17043, 17290, 17460, 17480, 17537, 17654, 17784, 17848, 17892, 17940, 18354, 18430, 18460, 18837, 18886, 18915, 19152, 19320, 19383, 19596, 19665, 19760, 19880, 20079, 20176, 20235, 20370, 20661, 20748, 20930, 20976, 21229, 21528, 21584, 21840, 22116, 22152, 22230, 22310, 22365, 22698, 22724, 22862, 23184, 23280, 23856, 23920, 23940, 23959, 24282, 24444, 24472, 24495, 25116, 25220, 25560, 25802, 25844, 25935, 26128, 26220, 26481, 26772, 26910, 26980, 27160, 27531, 27548, 27645, 27664, 27690, 28329, 28405, 28980, 29003, 29394, 29488, 29640, 29820, 30264, 30555, 30590, 31027, 31122, 31234, 31395, 31464, 31920, 32305, 32376, 32592, 32660, 32760, 33174, 33228, 33465, 33488, 34086, 34293, 34435, 34580, 34920, 34960, 35074, 35308, 35568, 35696, 35784, 35880, 36708, 36860, 36920, 37674, 37772, 37830, 38640, 38703, 38766, 39192, 39330, 39760, 39767, 40158, 40470, 40740, 41322, 41496, 41535, 41860, 42389, 42458, 43056, 44135, 44232, 44304, 44460, 44620, 44730, 45396, 45448, 45724, 45885, 46851, 47215, 47880, 47918, 48209, 48564, 48888, 48944, 48990, 50232, 50440, 51120, 51129, 51604, 51688, 51870, 52440, 52611, 52962, 53544, 53820, 53960, 54320, 55062, 55096, 55290, 55380, 56658, 56745, 56810, 57155, 57960, 58006, 58149, 58788, 59280, 59640, 60528, 60705, 61110, 61180, 61983, 62054, 62244, 62468, 62790, 62928, 63687, 64505, 64610, 64752, 65320, 65520, 66348, 66456, 66930, 68172, 68586, 68870, 69160, 69840, 70148, 70616, 71568, 71760, 71877, 73416, 73485, 73720, 73840, 75348, 75544, 75660, 77406, 77532, 77805, 78085, 78384, 78660, 79443, 79534, 80316, 80940, 81480, 82644, 82935, 82992, 83070, 83720, 84778, 84916, 84987, 85215, 87009, 87685, 88270, 88464, 88920, 89240, 89460, 89531, 90792, 90896, 91448, 91770, 93081, 93702, 94185, 94430, 95760, 95836, 96418, 96915, 97128, 97776, 97980, 100395, 100464, 100880, 102258, 102879, 103208, 103305, 103376, 103740, 104880, 105222, 105924, 106145, 107088, 107640, 107920, 110124, 110192, 110580, 110760, 113316, 113490, 113620, 114310, 115920, 116012, 116109, 116298, 117576, 119280, 119301, 119795, 121410, 122220, 122360, 122759, 123966, 124108, 124488, 124936, 125580, 127167, 127374, 129010, 129220, 130640, 130853, 132405, 132696, 132912, 133860, 136344, 137172, 137655, 137740, 138320, 140296, 140553, 141232, 141645, 143754, 144627, 145015, 146832, 146970, 147440, 148603, 150696, 151088, 151320, 154812, 155064, 155135, 155610, 156170, 157320, 157833, 158401, 158886, 159068, 160632, 161880, 162960, 165288, 165870, 166140, 167440, 167713, 169556, 169832, 169974, 170430, 171465, 174018, 175370, 176540, 177840, 178480, 178920, 179062, 181584, 182896, 183540, 186162, 187404, 188370, 188860, 191061, 191672, 192836, 193515, 193830, 194256, 195960, 198835, 200790, 203021, 204516, 205758, 206416, 206610, 207480, 210444, 211848, 211945, 212290, 215280, 215631, 217189, 220248, 221160, 221520, 226632, 226980, 227240, 228620, 232024, 232218, 232596, 234255, 235152, 238602, 239590, 241045, 242820, 244440, 244720, 245518, 247932, 248216, 248976, 249872, 251160, 254334, 254748, 255645, 258020, 258440, 261027, 261706, 263055, 264810, 265392, 267720, 268593, 272688, 274344, 275310, 275480, 279243, 280592, 281106, 283290, 287508, 289254, 290030, 290745, 293940, 296723, 297206, 301392, 302640, 309624, 309915, 310128, 310270, 311220, 312340, 314640, 315666, 316802, 317772, 318136, 318435, 321264, 323760, 330576, 331740, 332280, 335426, 339112, 339664, 339948, 340860, 342930, 348036, 350740, 353080, 357840, 357903, 358124, 359385, 367080, 368277, 372324, 374808, 376740, 377720, 381501, 382122, 383344, 385672, 387030, 387660, 391920, 392559, 397215, 397670, 401580, 403351, 406042, 409032, 411516, 413220, 414960, 420888, 423696, 423890, 424580, 424935, 431262, 433881, 434378, 435045, 440496, 442320, 445809, 447655, 453264, 453960, 454480, 457240, 464048, 464436, 465192, 465405, 468510, 475203, 477204, 479180, 482090, 485640, 488880, 491036, 495864, 496432, 502320, 503139, 508668, 509496, 511290, 514395, 516040, 516880, 522054, 523412, 526110, 529620, 535440, 537186, 548688, 550620, 550960, 551057, 558486, 562212, 566580, 575016, 578508, 580060, 580545, 581490, 587880, 593446, 594412, 596505, 609063, 613795, 619248, 619830, 620540, 622440, 624680, 626717, 631332, 633604, 635544, 635835, 636272, 636870, 651567, 654265, 663480, 664560, 670852, 678224, 679896, 681720, 685860, 696072, 701480, 702765, 706160, 715806, 716248, 718770, 723135, 734160, 736554, 743015, 744648, 749616, 753480, 755440, 763002, 764244, 771344, 774060, 775320, 785118, 789165, 792005, 794430, 795340, 803160, 805779, 806702, 812084, 818064, 823032, 826440, 838565, 841776, 847780, 849160, 849870, 862524, 867762, 868756, 870090, 890169, 891618, 895310, 907920, 914480, 915971, 928872, 930384, 930810, 937020, 950406, 954408, 955305, 958360, 964180, 971280, 982072, 991728, 1006278, 1015105, 1017336, 1018992, 1022580, 1028790, 1032080, 1044108, 1046824, 1052220, 1059240, 1074372, 1078155, 1085945, 1101240, 1102114, 1104831, 1108807, 1116972, 1124424, 1133160, 1150032, 1157016, 1160120, 1161090, 1162980, 1175760, 1177677, 1186892, 1188824, 1193010, 1210053, 1218126, 1227590, 1239660, 1241080, 1244880, 1249360, 1253434, 1262664, 1267208, 1271088, 1271670, 1273740, 1303134, 1305135, 1308530, 1326960, 1337427, 1341704, 1342965, 1359792, 1363440, 1371720, 1392144, 1396215, 1402960, 1405530, 1425609, 1431612, 1432496, 1437540, 1446270, 1473108, 1483615, 1486030, 1489296, 1506960, 1509417, 1526004, 1528488, 1548120, 1550640, 1570236, 1578330, 1584010, 1588860, 1590680, 1606320, 1611558, 1613404, 1624168, 1646064, 1652880, 1653171, 1677130, 1695560, 1698320, 1699740, 1701089, 1725048, 1735524, 1737512, 1740180, 1780338, 1783236, 1789515, 1790620, 1827189, 1831942, 1841385, 1857744, 1861620, 1874040, 1880151, 1900812, 1907505, 1908816, 1910610, 1916720, 1928360, 1954701, 1962795, 1964144, 2012556, 2016755, 2030210, 2034672, 2045160, 2057580, 2059213, 2088216, 2093648, 2104440, 2118480, 2148744, 2156310, 2169405, 2171890, 2202480, 2204228, 2209662, 2217614, 2229045, 2233944, 2248848, 2266320, 2314032, 2320240, 2322180, 2325960, 2355354, 2373784, 2376015, 2377648, 2386020, 2420106, 2436252, 2455180, 2479320, 2482160, 2506868, 2515695, 2525328, 2534416, 2543340, 2547480, 2606268, 2610270, 2617060, 2670507, 2674854, 2683408, 2685930, 2743440, 2747913, 2755285, 2792430, 2811060, 2823457, 2851218, 2863224, 2875080, 2892540, 2946216, 2967230, 2972060, 3009619, 3018834, 3045315, 3052008, 3056976, 3096240, 3133585, 3140472, 3156660, 3168020, 3177720, 3181360, 3223116, 3226808, 3248336, 3257835, 3306342, 3326421, 3354260, 3391120, 3399480, 3402178, 3450096, 3471048, 3475024, 3480360, 3560676, 3566472, 3579030, 3581240, 3630159, 3654378, 3663884, 3682770, 3723240, 3748080, 3760302, 3801624, 3815010, 3821220, 3856720, 3857399, 3909402, 3925590, 4025112, 4028895, 4033510, 4060420, 4090320, 4115160, 4118426, 4176432, 4208880, 4297488, 4312620, 4338810, 4343780, 4408456, 4419324, 4435228, 4450845, 4458090, 4467888, 4579855, 4644360, 4651920, 4710708, 4747568, 4752030, 4772040, 4840212, 4872504, 4910360, 4958640, 4959513, 5013736, 5031390, 5086680, 5094960, 5103267, 5212536, 5220540, 5234120, 5341014, 5349708, 5371860, 5495826, 5510570, 5524155, 5544035, 5584860, 5622120, 5640453, 5646914, 5702436, 5726448, 5750160, 5785080, 5888385, 5892432, 5934460, 5944120, 6019238, 6037668, 6050265, 6090630, 6104016, 6177639, 6267170, 6280944, 6313320, 6336040, 6355440, 6446232, 6453616, 6515670, 6612684, 6652842, 6687135, 6708520, 6798960, 6804356, 6942096, 6960720, 7121352, 7128045, 7132944, 7158060, 7162480, 7260318, 7308756, 7327768, 7365540, 7446480, 7520604, 7547085, 7603248, 7630020, 7642440, 7714798, 7818804, 7851180, 8050224, 8057790, 8067020, 8120840, 8230320, 8236852, 8243739, 8265855, 8470371, 8505445, 8625240, 8677620, 8687560, 8816912, 8838648, 8870456, 8901690, 8916180, 9028857, 9135945, 9159710, 9288720, 9400755, 9421416, 9504060, 9544080, 9680424, 9745008, 9773505, 9820720, 9919026, 9979263, 10027472, 10062780, 10173360, 10206534, 10296065, 10425072, 10441080, 10468240, 10682028, 10699416, 10743720, 10991652, 11021140, 11048310, 11088070, 11169720, 11244240, 11280906, 11293828, 11404872, 11570160, 11572197, 11776770, 11868920, 11888240, 11907623, 12038476, 12075336, 12100530, 12181260, 12355278, 12534340, 12626640, 12672080, 12892464, 13031340, 13225368, 13305684, 13352535, 13374270, 13417040, 13608712, 13739565, 14117285, 14242704, 14256090, 14316120, 14414491, 14520636, 14617512, 14655536, 14731080, 15041208, 15048095, 15094170, 15260040, 15284880, 15309801, 15429596, 15637608, 15702360, 16115580, 16134040, 16241680, 16473704, 16487478, 16531710, 16632105, 16940742, 17010890, 17250480, 17355240, 17375120, 17677296, 17740912, 17803380, 17832360, 18057714, 18150795, 18271890, 18319420, 18532917, 18801510, 18842832, 19008120, 19286995, 19360848, 19547010, 19838052, 19958526, 20125560, 20413068, 20592130, 20882160, 21067333, 21364056, 21398832, 21487440, 21983304, 22042280, 22096620, 22176140, 22339440, 22561812, 22587656, 22809744, 23144394, 23553540, 23737840, 23815246, 24076952, 24150672, 24201060, 24362520, 24710556, 24797565, 25068680, 25411113, 25516335, 26062680, 26450736, 26611368, 26705070, 26748540, 27086571, 27217424, 27479130, 28202265, 28234570, 28512180, 28632240, 28828982, 29041272, 29235024, 29462160, 30082416, 30096190, 30188340, 30520080, 30619602, 30859192, 30888195, 31275216, 31404720, 32231160, 32268080, 32947408, 32974956, 33063420, 33264210, 33881484, 34021780, 34710480, 34716591, 35606760, 35664720, 35722869, 36115428, 36301590, 36543780, 36638840, 37065834, 37603020, 38016240, 38573990, 39094020, 39125047, 39676104, 39917052, 40251120, 40826136, 41184260, 41218695, 42134666, 42351855, 42728112, 43243473, 43966608, 44084560, 44193240, 44352280, 45123624, 45144285, 45175312, 46288788, 47107080, 47630492, 48153904, 48402120, 48725040, 49421112, 49595130, 49896315, 50137360, 50822226, 51032670, 52125360, 53222736, 53410140, 53497080, 54173142, 54958260, 56404530, 56469140, 57024360, 57657964, 57860985, 58082544, 59538115, 60192380, 60376680, 61239204, 61718384, 61776390, 63201999, 64462320, 65949912, 66126840, 66528420, 67762968, 68043560, 69433182, 71213520, 71445738, 72072455, 72230856, 72603180, 73087560, 73277680, 74131668, 75206040, 76549005, 77147980, 78188040, 78250094, 79352208, 79834104, 81652272, 82368520, 82437390, 84269332, 84703710, 86486946, 88386480, 88704560, 90247248, 90288570, 92577576, 92664585, 94214160, 95260984, 96804240, 98842224, 99190260, 99792630, 101644452, 102065340, 105336665, 106820280, 106994160, 107168607, 108346284, 109916520, 112809060, 112938280, 114048720, 115315928, 115721970, 117375141, 119076230, 120384760, 120753360, 122478408, 123552780, 126403998, 127055565, 129730419, 131899824, 132253680, 133056840, 135432855, 135525936, 136087120, 138866364, 142891476, 144144910, 144461712, 145206360, 146175120, 148263336, 150412080, 153098010, 154295960, 156376080, 156500188, 159668208, 164737040, 164874780, 168538664, 169407420, 172973892, 173582955, 178614345, 180577140, 185155152, 185329170, 189605997, 190521968, 195625235, 198380520, 199585260, 203288904, 204130680, 210673330, 213640560, 214337214, 216217365, 216692568, 219833040, 225618120, 225876560, 230631856, 231443940, 234750282, 238152460, 240769520, 244956816, 247105560, 252807996, 254111130, 259460838, 266113680, 270865710, 273875329, 277732728, 285782952, 288289820, 290412720, 296526672, 306196020, 308591920, 313000376, 316009995, 329749560, 337077328, 338814840, 345947784, 347165910, 352125423, 357228690, 361154280, 370658340, 379211994, 391250470, 396761040, 399170520, 406577808, 408261360, 421346660, 428674428, 432434730, 433385136, 451236240, 462887880, 469500564, 476304920, 494211120, 505615992, 508222260, 518921676, 535843035, 541731420, 547750658, 555465456, 571565904, 576579640, 586875705, 612392040, 626000752, 632019990, 648652095, 659499120, 677629680, 691895568, 694331820, 704250846, 714457380, 722308560, 741316680, 758423988, 782500940, 798341040, 821625987, 842693320, 857348856, 864869460, 925775760, 939001128, 948029985, 952609840, 1011231984, 1016444520, 1037843352, 1071686070, 1083462840, 1095501316, 1153159280, 1173751410, 1224784080, 1264039980, 1297304190, 1369376645, 1388663640, 1408501692, 1428914760, 1482633360, 1516847976, 1565001880, 1643251974, 1685386640, 1714697712, 1729738920, 1760627115, 1878002256, 1896059970, 2032889040, 2075686704, 2143372140, 2166925680, 2191002632, 2347502820, 2464877961, 2528079960, 2594608380, 2738753290, 2777327280, 2817003384, 2857829520, 3033695952, 3130003760, 3286503948, 3459477840, 3521254230, 3792119940, 4108129935, 4286744280, 4382005264, 4695005640, 4929755922, 5056159920, 5189216760, 5477506580, 5634006768, 6573007896, 7042508460, 7584239880, 8216259870, 8573488560, 9390011280, 9859511844, 10378433520, 10955013160, 12324389805, 13146015792, 14085016920, 15168479760, 16432519740, 19719023688, 21910026320, 24648779610, 28170033840, 32865039480, 39438047376, 49297559220, 65730078960, 98595118440, 197190236880]

約数ペア:

[(1, 197190236880), (2, 98595118440), (3, 65730078960), (4, 49297559220), (5, 39438047376), (6, 32865039480), (7, 28170033840), (8, 24648779610), (9, 21910026320), (10, 19719023688), (12, 16432519740), (13, 15168479760), (14, 14085016920), (15, 13146015792), (16, 12324389805), (18, 10955013160), (19, 10378433520), (20, 9859511844), (21, 9390011280), (23, 8573488560), (24, 8216259870), (26, 7584239880), (28, 7042508460), (30, 6573007896), (35, 5634006768), (36, 5477506580), (38, 5189216760), (39, 5056159920), (40, 4929755922), (42, 4695005640), (45, 4382005264), (46, 4286744280), (48, 4108129935), (52, 3792119940), (56, 3521254230), (57, 3459477840), (60, 3286503948), (63, 3130003760), (65, 3033695952), (69, 2857829520), (70, 2817003384), (71, 2777327280), (72, 2738753290), (76, 2594608380), (78, 2528079960), (80, 2464877961), (84, 2347502820), (90, 2191002632), (91, 2166925680), (92, 2143372140), (95, 2075686704), (97, 2032889040), (104, 1896059970), (105, 1878002256), (112, 1760627115), (114, 1729738920), (115, 1714697712), (117, 1685386640), (120, 1643251974), (126, 1565001880), (130, 1516847976), (133, 1482633360), (138, 1428914760), (140, 1408501692), (142, 1388663640), (144, 1369376645), (152, 1297304190), (156, 1264039980), (161, 1224784080), (168, 1173751410), (171, 1153159280), (180, 1095501316), (182, 1083462840), (184, 1071686070), (190, 1037843352), (194, 1016444520), (195, 1011231984), (207, 952609840), (208, 948029985), (210, 939001128), (213, 925775760), (228, 864869460), (230, 857348856), (234, 842693320), (240, 821625987), (247, 798341040), (252, 782500940), (260, 758423988), (266, 741316680), (273, 722308560), (276, 714457380), (280, 704250846), (284, 694331820), (285, 691895568), (291, 677629680), (299, 659499120), (304, 648652095), (312, 632019990), (315, 626000752), (322, 612392040), (336, 586875705), (342, 576579640), (345, 571565904), (355, 555465456), (360, 547750658), (364, 541731420), (368, 535843035), (380, 518921676), (388, 508222260), (390, 505615992), (399, 494211120), (414, 476304920), (420, 469500564), (426, 462887880), (437, 451236240), (455, 433385136), (456, 432434730), (460, 428674428), (468, 421346660), (483, 408261360), (485, 406577808), (494, 399170520), (497, 396761040), (504, 391250470), (520, 379211994), (532, 370658340), (546, 361154280), (552, 357228690), (560, 352125423), (568, 347165910), (570, 345947784), (582, 338814840), (585, 337077328), (598, 329749560), (624, 316009995), (630, 313000376), (639, 308591920), (644, 306196020), (665, 296526672), (679, 290412720), (684, 288289820), (690, 285782952), (710, 277732728), (720, 273875329), (728, 270865710), (741, 266113680), (760, 259460838), (776, 254111130), (780, 252807996), (798, 247105560), (805, 244956816), (819, 240769520), (828, 238152460), (840, 234750282), (852, 231443940), (855, 230631856), (873, 225876560), (874, 225618120), (897, 219833040), (910, 216692568), (912, 216217365), (920, 214337214), (923, 213640560), (936, 210673330), (966, 204130680), (970, 203288904), (988, 199585260), (994, 198380520), (1008, 195625235), (1035, 190521968), (1040, 189605997), (1064, 185329170), (1065, 185155152), (1092, 180577140), (1104, 178614345), (1136, 173582955), (1140, 172973892), (1164, 169407420), (1170, 168538664), (1196, 164874780), (1197, 164737040), (1235, 159668208), (1260, 156500188), (1261, 156376080), (1278, 154295960), (1288, 153098010), (1311, 150412080), (1330, 148263336), (1349, 146175120), (1358, 145206360), (1365, 144461712), (1368, 144144910), (1380, 142891476), (1420, 138866364), (1449, 136087120), (1455, 135525936), (1456, 135432855), (1482, 133056840), (1491, 132253680), (1495, 131899824), (1520, 129730419), (1552, 127055565), (1560, 126403998), (1596, 123552780), (1610, 122478408), (1633, 120753360), (1638, 120384760), (1656, 119076230), (1680, 117375141), (1704, 115721970), (1710, 115315928), (1729, 114048720), (1746, 112938280), (1748, 112809060), (1794, 109916520), (1820, 108346284), (1840, 107168607), (1843, 106994160), (1846, 106820280), (1872, 105336665), (1932, 102065340), (1940, 101644452), (1976, 99792630), (1988, 99190260), (1995, 98842224), (2037, 96804240), (2070, 95260984), (2093, 94214160), (2128, 92664585), (2130, 92577576), (2184, 90288570), (2185, 90247248), (2223, 88704560), (2231, 88386480), (2280, 86486946), (2328, 84703710), (2340, 84269332), (2392, 82437390), (2394, 82368520), (2415, 81652272), (2470, 79834104), (2485, 79352208), (2520, 78250094), (2522, 78188040), (2556, 77147980), (2576, 76549005), (2622, 75206040), (2660, 74131668), (2691, 73277680), (2698, 73087560), (2716, 72603180), (2730, 72230856), (2736, 72072455), (2760, 71445738), (2769, 71213520), (2840, 69433182), (2898, 68043560), (2910, 67762968), (2964, 66528420), (2982, 66126840), (2990, 65949912), (3059, 64462320), (3120, 63201999), (3192, 61776390), (3195, 61718384), (3220, 61239204), (3266, 60376680), (3276, 60192380), (3312, 59538115), (3395, 58082544), (3408, 57860985), (3420, 57657964), (3458, 57024360), (3492, 56469140), (3496, 56404530), (3588, 54958260), (3640, 54173142), (3686, 53497080), (3692, 53410140), (3705, 53222736), (3783, 52125360), (3864, 51032670), (3880, 50822226), (3933, 50137360), (3952, 49896315), (3976, 49595130), (3990, 49421112), (4047, 48725040), (4074, 48402120), (4095, 48153904), (4140, 47630492), (4186, 47107080), (4260, 46288788), (4365, 45175312), (4368, 45144285), (4370, 45123624), (4446, 44352280), (4462, 44193240), (4473, 44084560), (4485, 43966608), (4560, 43243473), (4615, 42728112), (4656, 42351855), (4680, 42134666), (4784, 41218695), (4788, 41184260), (4830, 40826136), (4899, 40251120), (4940, 39917052), (4970, 39676104), (5040, 39125047), (5044, 39094020), (5112, 38573990), (5187, 38016240), (5244, 37603020), (5320, 37065834), (5382, 36638840), (5396, 36543780), (5432, 36301590), (5460, 36115428), (5520, 35722869), (5529, 35664720), (5538, 35606760), (5680, 34716591), (5681, 34710480), (5796, 34021780), (5820, 33881484), (5928, 33264210), (5964, 33063420), (5980, 32974956), (5985, 32947408), (6111, 32268080), (6118, 32231160), (6279, 31404720), (6305, 31275216), (6384, 30888195), (6390, 30859192), (6440, 30619602), (6461, 30520080), (6532, 30188340), (6552, 30096190), (6555, 30082416), (6693, 29462160), (6745, 29235024), (6790, 29041272), (6840, 28828982), (6887, 28632240), (6916, 28512180), (6984, 28234570), (6992, 28202265), (7176, 27479130), (7245, 27217424), (7280, 27086571), (7372, 26748540), (7384, 26705070), (7410, 26611368), (7455, 26450736), (7566, 26062680), (7728, 25516335), (7760, 25411113), (7866, 25068680), (7952, 24797565), (7980, 24710556), (8094, 24362520), (8148, 24201060), (8165, 24150672), (8190, 24076952), (8280, 23815246), (8307, 23737840), (8372, 23553540), (8520, 23144394), (8645, 22809744), (8730, 22587656), (8740, 22561812), (8827, 22339440), (8892, 22176140), (8924, 22096620), (8946, 22042280), (8970, 21983304), (9177, 21487440), (9215, 21398832), (9230, 21364056), (9360, 21067333), (9443, 20882160), (9576, 20592130), (9660, 20413068), (9798, 20125560), (9880, 19958526), (9940, 19838052), (10088, 19547010), (10185, 19360848), (10224, 19286995), (10374, 19008120), (10465, 18842832), (10488, 18801510), (10640, 18532917), (10764, 18319420), (10792, 18271890), (10864, 18150795), (10920, 18057714), (11058, 17832360), (11076, 17803380), (11115, 17740912), (11155, 17677296), (11349, 17375120), (11362, 17355240), (11431, 17250480), (11592, 17010890), (11640, 16940742), (11856, 16632105), (11928, 16531710), (11960, 16487478), (11970, 16473704), (12141, 16241680), (12222, 16134040), (12236, 16115580), (12558, 15702360), (12610, 15637608), (12780, 15429596), (12880, 15309801), (12901, 15284880), (12922, 15260040), (13064, 15094170), (13104, 15048095), (13110, 15041208), (13386, 14731080), (13455, 14655536), (13490, 14617512), (13580, 14520636), (13680, 14414491), (13774, 14316120), (13832, 14256090), (13845, 14242704), (13968, 14117285), (14352, 13739565), (14490, 13608712), (14697, 13417040), (14744, 13374270), (14768, 13352535), (14820, 13305684), (14910, 13225368), (15132, 13031340), (15295, 12892464), (15561, 12672080), (15617, 12626640), (15732, 12534340), (15960, 12355278), (16188, 12181260), (16296, 12100530), (16330, 12075336), (16380, 12038476), (16560, 11907623), (16587, 11888240), (16614, 11868920), (16744, 11776770), (17040, 11572197), (17043, 11570160), (17290, 11404872), (17460, 11293828), (17480, 11280906), (17537, 11244240), (17654, 11169720), (17784, 11088070), (17848, 11048310), (17892, 11021140), (17940, 10991652), (18354, 10743720), (18430, 10699416), (18460, 10682028), (18837, 10468240), (18886, 10441080), (18915, 10425072), (19152, 10296065), (19320, 10206534), (19383, 10173360), (19596, 10062780), (19665, 10027472), (19760, 9979263), (19880, 9919026), (20079, 9820720), (20176, 9773505), (20235, 9745008), (20370, 9680424), (20661, 9544080), (20748, 9504060), (20930, 9421416), (20976, 9400755), (21229, 9288720), (21528, 9159710), (21584, 9135945), (21840, 9028857), (22116, 8916180), (22152, 8901690), (22230, 8870456), (22310, 8838648), (22365, 8816912), (22698, 8687560), (22724, 8677620), (22862, 8625240), (23184, 8505445), (23280, 8470371), (23856, 8265855), (23920, 8243739), (23940, 8236852), (23959, 8230320), (24282, 8120840), (24444, 8067020), (24472, 8057790), (24495, 8050224), (25116, 7851180), (25220, 7818804), (25560, 7714798), (25802, 7642440), (25844, 7630020), (25935, 7603248), (26128, 7547085), (26220, 7520604), (26481, 7446480), (26772, 7365540), (26910, 7327768), (26980, 7308756), (27160, 7260318), (27531, 7162480), (27548, 7158060), (27645, 7132944), (27664, 7128045), (27690, 7121352), (28329, 6960720), (28405, 6942096), (28980, 6804356), (29003, 6798960), (29394, 6708520), (29488, 6687135), (29640, 6652842), (29820, 6612684), (30264, 6515670), (30555, 6453616), (30590, 6446232), (31027, 6355440), (31122, 6336040), (31234, 6313320), (31395, 6280944), (31464, 6267170), (31920, 6177639), (32305, 6104016), (32376, 6090630), (32592, 6050265), (32660, 6037668), (32760, 6019238), (33174, 5944120), (33228, 5934460), (33465, 5892432), (33488, 5888385), (34086, 5785080), (34293, 5750160), (34435, 5726448), (34580, 5702436), (34920, 5646914), (34960, 5640453), (35074, 5622120), (35308, 5584860), (35568, 5544035), (35696, 5524155), (35784, 5510570), (35880, 5495826), (36708, 5371860), (36860, 5349708), (36920, 5341014), (37674, 5234120), (37772, 5220540), (37830, 5212536), (38640, 5103267), (38703, 5094960), (38766, 5086680), (39192, 5031390), (39330, 5013736), (39760, 4959513), (39767, 4958640), (40158, 4910360), (40470, 4872504), (40740, 4840212), (41322, 4772040), (41496, 4752030), (41535, 4747568), (41860, 4710708), (42389, 4651920), (42458, 4644360), (43056, 4579855), (44135, 4467888), (44232, 4458090), (44304, 4450845), (44460, 4435228), (44620, 4419324), (44730, 4408456), (45396, 4343780), (45448, 4338810), (45724, 4312620), (45885, 4297488), (46851, 4208880), (47215, 4176432), (47880, 4118426), (47918, 4115160), (48209, 4090320), (48564, 4060420), (48888, 4033510), (48944, 4028895), (48990, 4025112), (50232, 3925590), (50440, 3909402), (51120, 3857399), (51129, 3856720), (51604, 3821220), (51688, 3815010), (51870, 3801624), (52440, 3760302), (52611, 3748080), (52962, 3723240), (53544, 3682770), (53820, 3663884), (53960, 3654378), (54320, 3630159), (55062, 3581240), (55096, 3579030), (55290, 3566472), (55380, 3560676), (56658, 3480360), (56745, 3475024), (56810, 3471048), (57155, 3450096), (57960, 3402178), (58006, 3399480), (58149, 3391120), (58788, 3354260), (59280, 3326421), (59640, 3306342), (60528, 3257835), (60705, 3248336), (61110, 3226808), (61180, 3223116), (61983, 3181360), (62054, 3177720), (62244, 3168020), (62468, 3156660), (62790, 3140472), (62928, 3133585), (63687, 3096240), (64505, 3056976), (64610, 3052008), (64752, 3045315), (65320, 3018834), (65520, 3009619), (66348, 2972060), (66456, 2967230), (66930, 2946216), (68172, 2892540), (68586, 2875080), (68870, 2863224), (69160, 2851218), (69840, 2823457), (70148, 2811060), (70616, 2792430), (71568, 2755285), (71760, 2747913), (71877, 2743440), (73416, 2685930), (73485, 2683408), (73720, 2674854), (73840, 2670507), (75348, 2617060), (75544, 2610270), (75660, 2606268), (77406, 2547480), (77532, 2543340), (77805, 2534416), (78085, 2525328), (78384, 2515695), (78660, 2506868), (79443, 2482160), (79534, 2479320), (80316, 2455180), (80940, 2436252), (81480, 2420106), (82644, 2386020), (82935, 2377648), (82992, 2376015), (83070, 2373784), (83720, 2355354), (84778, 2325960), (84916, 2322180), (84987, 2320240), (85215, 2314032), (87009, 2266320), (87685, 2248848), (88270, 2233944), (88464, 2229045), (88920, 2217614), (89240, 2209662), (89460, 2204228), (89531, 2202480), (90792, 2171890), (90896, 2169405), (91448, 2156310), (91770, 2148744), (93081, 2118480), (93702, 2104440), (94185, 2093648), (94430, 2088216), (95760, 2059213), (95836, 2057580), (96418, 2045160), (96915, 2034672), (97128, 2030210), (97776, 2016755), (97980, 2012556), (100395, 1964144), (100464, 1962795), (100880, 1954701), (102258, 1928360), (102879, 1916720), (103208, 1910610), (103305, 1908816), (103376, 1907505), (103740, 1900812), (104880, 1880151), (105222, 1874040), (105924, 1861620), (106145, 1857744), (107088, 1841385), (107640, 1831942), (107920, 1827189), (110124, 1790620), (110192, 1789515), (110580, 1783236), (110760, 1780338), (113316, 1740180), (113490, 1737512), (113620, 1735524), (114310, 1725048), (115920, 1701089), (116012, 1699740), (116109, 1698320), (116298, 1695560), (117576, 1677130), (119280, 1653171), (119301, 1652880), (119795, 1646064), (121410, 1624168), (122220, 1613404), (122360, 1611558), (122759, 1606320), (123966, 1590680), (124108, 1588860), (124488, 1584010), (124936, 1578330), (125580, 1570236), (127167, 1550640), (127374, 1548120), (129010, 1528488), (129220, 1526004), (130640, 1509417), (130853, 1506960), (132405, 1489296), (132696, 1486030), (132912, 1483615), (133860, 1473108), (136344, 1446270), (137172, 1437540), (137655, 1432496), (137740, 1431612), (138320, 1425609), (140296, 1405530), (140553, 1402960), (141232, 1396215), (141645, 1392144), (143754, 1371720), (144627, 1363440), (145015, 1359792), (146832, 1342965), (146970, 1341704), (147440, 1337427), (148603, 1326960), (150696, 1308530), (151088, 1305135), (151320, 1303134), (154812, 1273740), (155064, 1271670), (155135, 1271088), (155610, 1267208), (156170, 1262664), (157320, 1253434), (157833, 1249360), (158401, 1244880), (158886, 1241080), (159068, 1239660), (160632, 1227590), (161880, 1218126), (162960, 1210053), (165288, 1193010), (165870, 1188824), (166140, 1186892), (167440, 1177677), (167713, 1175760), (169556, 1162980), (169832, 1161090), (169974, 1160120), (170430, 1157016), (171465, 1150032), (174018, 1133160), (175370, 1124424), (176540, 1116972), (177840, 1108807), (178480, 1104831), (178920, 1102114), (179062, 1101240), (181584, 1085945), (182896, 1078155), (183540, 1074372), (186162, 1059240), (187404, 1052220), (188370, 1046824), (188860, 1044108), (191061, 1032080), (191672, 1028790), (192836, 1022580), (193515, 1018992), (193830, 1017336), (194256, 1015105), (195960, 1006278), (198835, 991728), (200790, 982072), (203021, 971280), (204516, 964180), (205758, 958360), (206416, 955305), (206610, 954408), (207480, 950406), (210444, 937020), (211848, 930810), (211945, 930384), (212290, 928872), (215280, 915971), (215631, 914480), (217189, 907920), (220248, 895310), (221160, 891618), (221520, 890169), (226632, 870090), (226980, 868756), (227240, 867762), (228620, 862524), (232024, 849870), (232218, 849160), (232596, 847780), (234255, 841776), (235152, 838565), (238602, 826440), (239590, 823032), (241045, 818064), (242820, 812084), (244440, 806702), (244720, 805779), (245518, 803160), (247932, 795340), (248216, 794430), (248976, 792005), (249872, 789165), (251160, 785118), (254334, 775320), (254748, 774060), (255645, 771344), (258020, 764244), (258440, 763002), (261027, 755440), (261706, 753480), (263055, 749616), (264810, 744648), (265392, 743015), (267720, 736554), (268593, 734160), (272688, 723135), (274344, 718770), (275310, 716248), (275480, 715806), (279243, 706160), (280592, 702765), (281106, 701480), (283290, 696072), (287508, 685860), (289254, 681720), (290030, 679896), (290745, 678224), (293940, 670852), (296723, 664560), (297206, 663480), (301392, 654265), (302640, 651567), (309624, 636870), (309915, 636272), (310128, 635835), (310270, 635544), (311220, 633604), (312340, 631332), (314640, 626717), (315666, 624680), (316802, 622440), (317772, 620540), (318136, 619830), (318435, 619248), (321264, 613795), (323760, 609063), (330576, 596505), (331740, 594412), (332280, 593446), (335426, 587880), (339112, 581490), (339664, 580545), (339948, 580060), (340860, 578508), (342930, 575016), (348036, 566580), (350740, 562212), (353080, 558486), (357840, 551057), (357903, 550960), (358124, 550620), (359385, 548688), (367080, 537186), (368277, 535440), (372324, 529620), (374808, 526110), (376740, 523412), (377720, 522054), (381501, 516880), (382122, 516040), (383344, 514395), (385672, 511290), (387030, 509496), (387660, 508668), (391920, 503139), (392559, 502320), (397215, 496432), (397670, 495864), (401580, 491036), (403351, 488880), (406042, 485640), (409032, 482090), (411516, 479180), (413220, 477204), (414960, 475203), (420888, 468510), (423696, 465405), (423890, 465192), (424580, 464436), (424935, 464048), (431262, 457240), (433881, 454480), (434378, 453960), (435045, 453264), (440496, 447655), (442320, 445809)]