1687018853520

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{1277}}^1$

素因数の和:1390

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 94, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 141, 143, 144, 154, 156, 165, 168, 169, 176, 180, 182, 188, 189, 195, 198, 208, 210, 216, 220, 231, 234, 235, 240, 252, 260, 264, 270, 273, 280, 282, 286, 297, 308, 312, 315, 329, 330, 336, 338, 351, 360, 364, 376, 378, 385, 390, 396, 420, 423, 429, 432, 440, 455, 462, 468, 470, 495, 504, 507, 517, 520, 528, 540, 546, 560, 564, 572, 585, 594, 611, 616, 624, 630, 658, 660, 676, 693, 702, 705, 715, 720, 728, 752, 756, 770, 780, 792, 819, 840, 845, 846, 858, 880, 910, 924, 936, 940, 945, 987, 990, 1001, 1008, 1014, 1034, 1040, 1080, 1092, 1128, 1144, 1155, 1170, 1183, 1188, 1222, 1232, 1260, 1269, 1277, 1287, 1316, 1320, 1352, 1365, 1386, 1404, 1410, 1430, 1456, 1485, 1512, 1521, 1540, 1551, 1560, 1584, 1638, 1645, 1680, 1690, 1692, 1716, 1755, 1820, 1833, 1848, 1859, 1872, 1880, 1890, 1974, 1980, 2002, 2028, 2068, 2079, 2115, 2145, 2160, 2184, 2256, 2288, 2310, 2340, 2366, 2376, 2444, 2457, 2520, 2535, 2538, 2554, 2574, 2585, 2632, 2640, 2704, 2730, 2772, 2808, 2820, 2860, 2961, 2970, 3003, 3024, 3042, 3055, 3080, 3102, 3120, 3276, 3290, 3380, 3384, 3432, 3465, 3510, 3549, 3619, 3640, 3666, 3696, 3718, 3760, 3780, 3831, 3861, 3948, 3960, 4004, 4056, 4095, 4136, 4158, 4230, 4277, 4290, 4368, 4563, 4620, 4653, 4680, 4732, 4752, 4888, 4914, 4935, 5005, 5040, 5070, 5076, 5108, 5148, 5170, 5264, 5460, 5499, 5544, 5577, 5616, 5640, 5720, 5915, 5922, 5940, 6006, 6084, 6110, 6160, 6204, 6345, 6385, 6435, 6552, 6580, 6721, 6760, 6768, 6864, 6930, 7020, 7098, 7238, 7280, 7332, 7436, 7560, 7605, 7662, 7722, 7755, 7896, 7920, 7943, 8008, 8112, 8190, 8272, 8316, 8460, 8554, 8580, 8883, 8939, 9009, 9126, 9165, 9240, 9295, 9306, 9360, 9464, 9776, 9828, 9870, 10010, 10140, 10152, 10216, 10296, 10340, 10395, 10647, 10857, 10920, 10998, 11088, 11154, 11280, 11440, 11493, 11830, 11844, 11880, 12012, 12168, 12220, 12285, 12408, 12690, 12770, 12831, 12870, 13013, 13104, 13160, 13442, 13520, 13860, 13959, 14040, 14047, 14196, 14476, 14664, 14805, 14872, 15015, 15120, 15210, 15324, 15444, 15510, 15792, 15886, 16016, 16380, 16497, 16601, 16632, 16731, 16920, 17108, 17160, 17745, 17766, 17878, 18018, 18095, 18252, 18330, 18480, 18590, 18612, 18928, 19155, 19305, 19656, 19740, 20020, 20163, 20280, 20304, 20432, 20592, 20680, 20790, 21294, 21385, 21714, 21840, 21996, 22308, 22815, 22986, 23265, 23660, 23688, 23760, 23829, 24024, 24336, 24440, 24570, 24816, 25380, 25540, 25662, 25740, 26026, 26320, 26817, 26884, 27027, 27495, 27720, 27885, 27918, 28080, 28094, 28392, 28952, 29328, 29610, 29744, 30030, 30420, 30648, 30888, 31020, 31772, 31941, 32571, 32760, 32994, 33202, 33264, 33462, 33605, 33840, 34216, 34320, 34479, 35490, 35532, 35756, 36036, 36190, 36504, 36660, 37180, 37224, 38310, 38493, 38610, 39039, 39312, 39480, 39715, 40040, 40326, 40560, 41360, 41580, 42141, 42588, 42770, 43428, 43992, 44415, 44616, 44695, 45045, 45630, 45972, 46530, 47047, 47320, 47376, 47658, 48048, 48880, 49140, 49803, 50193, 50760, 51080, 51324, 51480, 52052, 53235, 53634, 53768, 54054, 54285, 54990, 55440, 55601, 55770, 55836, 56188, 56784, 57465, 57904, 59220, 60019, 60060, 60489, 60840, 61296, 61776, 62040, 63544, 63882, 64155, 65065, 65142, 65520, 65988, 66404, 66924, 67210, 68432, 68958, 69795, 70235, 70980, 71064, 71487, 71512, 72072, 72380, 73008, 73320, 74360, 74448, 76620, 76986, 77220, 78078, 78960, 79430, 80080, 80451, 80652, 82485, 83005, 83160, 83655, 84282, 85176, 85540, 86856, 87373, 87984, 88830, 89232, 89390, 90090, 91260, 91944, 93060, 94094, 94640, 95316, 97713, 98280, 98329, 99606, 100386, 100815, 101520, 102160, 102648, 102960, 104104, 106470, 107268, 107536, 108108, 108570, 109980, 111202, 111540, 111672, 112376, 114930, 115479, 116207, 117117, 118440, 119145, 120038, 120120, 120978, 121680, 124080, 126423, 127088, 127764, 128310, 130130, 130284, 131976, 132808, 133848, 134085, 134420, 135135, 137916, 139590, 140470, 141141, 141960, 142128, 142974, 143024, 144144, 144760, 146640, 148720, 149409, 153240, 153972, 154440, 156156, 158860, 159705, 160902, 161304, 162855, 164970, 166010, 166320, 166803, 167310, 168564, 170352, 171080, 172395, 173712, 174746, 177660, 178780, 180057, 180180, 181467, 182520, 182611, 183888, 186120, 188188, 190632, 192465, 195195, 195426, 196560, 196658, 199212, 200772, 201630, 205296, 208208, 210705, 212940, 214461, 214536, 215813, 216216, 217140, 219960, 222404, 223080, 223344, 224752, 229860, 230958, 232414, 234234, 235235, 236880, 238290, 240076, 240240, 241353, 241956, 249015, 250965, 252846, 255528, 256620, 260260, 260568, 262119, 263952, 265616, 267696, 268170, 268840, 270270, 275832, 278005, 279180, 280940, 282282, 283920, 285948, 289520, 294987, 298818, 300095, 302445, 306480, 307944, 308880, 312312, 317720, 319410, 321804, 322608, 325710, 329940, 332020, 333606, 334620, 337128, 342160, 344790, 348621, 349492, 351351, 355320, 357435, 357560, 360114, 360360, 362934, 365040, 365222, 372240, 376376, 379269, 381264, 384930, 390390, 390852, 393316, 398424, 401544, 402255, 403260, 420133, 421410, 423423, 425880, 428922, 429072, 431626, 432432, 434280, 436865, 439920, 444808, 446160, 448227, 459720, 461916, 464828, 468468, 470470, 476580, 480152, 482706, 483912, 488565, 491645, 498030, 500409, 501930, 505692, 511056, 513240, 520520, 521136, 524238, 536340, 537680, 540171, 540540, 547833, 551664, 556010, 558360, 561880, 564564, 571896, 577395, 581035, 585585, 589974, 597636, 600190, 604890, 611611, 615888, 624624, 632115, 635440, 638820, 643608, 647439, 651420, 659880, 660209, 664040, 667212, 669240, 674256, 689580, 697242, 698984, 702702, 705705, 710640, 714870, 715120, 720228, 720720, 725868, 730444, 747045, 752752, 758538, 769860, 780247, 780780, 781704, 786357, 786632, 796848, 803088, 804510, 806520, 834015, 840266, 842820, 846846, 851760, 857844, 863252, 868560, 873730, 884961, 889616, 896454, 900285, 907335, 913055, 919440, 923832, 929656, 936936, 940940, 953160, 960304, 965412, 967824, 977130, 983290, 996060, 1000818, 1003860, 1011384, 1026480, 1041040, 1045863, 1048476, 1072305, 1072680, 1079065, 1080342, 1081080, 1095666, 1112020, 1116720, 1123760, 1129128, 1143792, 1154790, 1162070, 1171170, 1179948, 1195272, 1200380, 1206765, 1209780, 1223222, 1260399, 1264230, 1270269, 1277640, 1278277, 1287216, 1294878, 1302840, 1310595, 1319760, 1320418, 1328080, 1334424, 1338480, 1379160, 1394484, 1397968, 1405404, 1411410, 1429740, 1440456, 1451736, 1460888, 1474935, 1494090, 1501227, 1510691, 1517076, 1539720, 1560494, 1561560, 1563408, 1572714, 1573264, 1609020, 1613040, 1620513, 1643499, 1668030, 1680532, 1685640, 1693692, 1715688, 1726504, 1743105, 1747460, 1756755, 1769922, 1792908, 1800570, 1814670, 1826110, 1834833, 1847664, 1859312, 1873872, 1881880, 1896345, 1906320, 1930824, 1942317, 1954260, 1966580, 1980627, 1992120, 2001636, 2007720, 2022768, 2091726, 2096952, 2100665, 2117115, 2144610, 2145360, 2158130, 2160684, 2162160, 2191332, 2224040, 2241135, 2258256, 2309580, 2324140, 2340741, 2342340, 2359071, 2359896, 2373943, 2390544, 2400760, 2413530, 2419560, 2446444, 2502045, 2520798, 2528460, 2540538, 2555280, 2556554, 2589756, 2605680, 2621190, 2640836, 2654883, 2668848, 2700855, 2739165, 2758320, 2788968, 2810808, 2822820, 2859480, 2880912, 2903472, 2921776, 2949870, 2988180, 3002454, 3021382, 3034152, 3058055, 3079440, 3120988, 3123120, 3137589, 3145428, 3218040, 3237195, 3241026, 3286998, 3301045, 3336060, 3361064, 3371280, 3387384, 3431376, 3453008, 3486210, 3494920, 3513510, 3539844, 3585816, 3601140, 3629340, 3652220, 3669666, 3763760, 3781197, 3792690, 3834831, 3861648, 3884634, 3901235, 3908520, 3931785, 3933160, 3961254, 3984240, 4003272, 4015440, 4183452, 4193904, 4201330, 4234230, 4289220, 4316260, 4321368, 4382664, 4424805, 4448080, 4482270, 4532073, 4619160, 4621463, 4648280, 4681482, 4684680, 4718142, 4719792, 4747886, 4801520, 4827060, 4839120, 4892888, 4930497, 5004090, 5041596, 5056920, 5081076, 5113108, 5179512, 5229315, 5242380, 5281672, 5309766, 5401710, 5461729, 5478330, 5504499, 5577936, 5621616, 5645640, 5718960, 5826951, 5899740, 5941881, 5976360, 6004908, 6042764, 6068304, 6116110, 6241976, 6275178, 6290856, 6301995, 6351345, 6391385, 6436080, 6474390, 6482052, 6573996, 6602090, 6672120, 6722128, 6774768, 6972420, 6989840, 7022223, 7027020, 7079688, 7121829, 7171632, 7202280, 7258680, 7304440, 7339332, 7506135, 7553455, 7562394, 7585380, 7669662, 7769268, 7802470, 7817040, 7863570, 7866320, 7922508, 8006544, 8102565, 8217495, 8366904, 8402660, 8468460, 8578440, 8582717, 8632520, 8642736, 8765328, 8849610, 8964540, 9064146, 9174165, 9238320, 9242926, 9296560, 9362964, 9369360, 9436284, 9495772, 9654120, 9711585, 9785776, 9860994, 9903135, 10008180, 10083192, 10113840, 10143211, 10162152, 10226216, 10359024, 10458630, 10484760, 10563344, 10619532, 10803420, 10923458, 10956660, 11008998, 11291280, 11343591, 11504493, 11653902, 11703705, 11795355, 11799480, 11869715, 11883762, 11952720, 12009816, 12085528, 12232220, 12483952, 12550356, 12581712, 12603990, 12702690, 12782770, 12948780, 12964104, 13147992, 13204180, 13274415, 13344240, 13596219, 13864389, 13944840, 14044446, 14054040, 14159376, 14243658, 14404560, 14517360, 14608880, 14678664, 15012270, 15106910, 15124788, 15170760, 15339324, 15538536, 15604940, 15687945, 15727140, 15845016, 16205130, 16385187, 16434990, 16513497, 16617601, 16733808, 16805320, 16936920, 17156880, 17165434, 17265040, 17699220, 17825643, 17929080, 18128292, 18348330, 18485852, 18725928, 18872568, 18905985, 18991544, 19174155, 19308240, 19423170, 19721988, 19806270, 20016360, 20166384, 20286422, 20324304, 20452432, 20917260, 20969520, 21066669, 21239064, 21365487, 21606840, 21846916, 21913320, 22017996, 22660365, 22687182, 23008986, 23107315, 23307804, 23407410, 23590710, 23598960, 23739430, 23767524, 24019632, 24171056, 24464440, 24652485, 25100712, 25207980, 25405380, 25565540, 25748151, 25897560, 25928208, 26295984, 26408360, 26548830, 27192438, 27308645, 27522495, 27728778, 27889680, 28088892, 28108080, 28487316, 29134755, 29357328, 29709405, 30024540, 30213820, 30249576, 30341520, 30429633, 30678648, 31077072, 31209880, 31375890, 31454280, 31690032, 32410260, 32770374, 32869980, 33026994, 33235202, 33610640, 33873840, 34330868, 34513479, 35111115, 35398440, 35609145, 35651286, 35858160, 36256584, 36696660, 36971704, 37451856, 37745136, 37811970, 37983088, 38348310, 38846340, 39443976, 39612540, 40032720, 40572844, 40788657, 41593167, 41834520, 42133338, 42478128, 42730974, 42913585, 43213680, 43693832, 43826640, 44035992, 45320730, 45374364, 46017972, 46214630, 46615608, 46814820, 47181420, 47478860, 47535048, 48928880, 49155561, 49304970, 49852803, 50201424, 50415960, 50716055, 50810760, 51131080, 51496302, 51795120, 52816720, 53097660, 54384876, 54617290, 55044990, 55457556, 56177784, 56717955, 56974632, 57522465, 58269510, 59418810, 60049080, 60079019, 60427640, 60499152, 60859266, 61357296, 62419760, 62751780, 62908560, 64096461, 64820520, 65540748, 65739960, 66053988, 66470404, 67981095, 68661736, 69026958, 69321945, 70222230, 70796880, 71002477, 71218290, 71302572, 72513168, 73393320, 73943408, 75623940, 76696620, 77244453, 77692680, 78887952, 79225080, 81145688, 81577314, 81925935, 82567485, 83088005, 83186334, 83669040, 84266676, 85461948, 85827170, 87387664, 88071984, 89128215, 90641460, 90748728, 91288899, 92035944, 92429260, 93231216, 93629640, 94362840, 94957720, 95070096, 98311122, 98609940, 99705606, 100831920, 101432110, 101621520, 102262160, 102992604, 105333345, 106195320, 106827435, 108769752, 109234580, 110089980, 110915112, 111575321, 112355568, 113435910, 113949264, 115044930, 116539020, 118837620, 120098160, 120158038, 120855280, 121718532, 124779501, 125503560, 128192922, 128740755, 129641040, 131081496, 131479920, 132107976, 132940808, 135962190, 137323472, 138053916, 138643890, 140444460, 142004954, 142436580, 142605144, 146786640, 147466683, 149558409, 151247880, 152148165, 153393240, 154488906, 155385360, 158450160, 162291376, 163154628, 163851870, 165134970, 166176010, 166372668, 168533352, 170923896, 171654340, 172567395, 178256430, 180237057, 181282920, 181497456, 182577798, 184071888, 184858520, 187259280, 188725680, 189915440, 196622244, 197219880, 199411212, 202864220, 203943285, 205985208, 207965835, 210666690, 212390640, 213007431, 213654870, 217539504, 218469160, 220179960, 221830224, 223150642, 226871820, 230089860, 231733359, 233078040, 237675240, 240316076, 243437064, 245777805, 249264015, 249559002, 251007120, 256385844, 257481510, 262162992, 264215952, 265881616, 271924380, 273866697, 276107832, 277287780, 280888920, 284009908, 284873160, 285210288, 294933366, 299116818, 300395095, 302495760, 304296330, 306786480, 308977812, 320482305, 326309256, 327703740, 330269940, 332352020, 332745336, 334725963, 337066704, 341847792, 343308680, 345134790, 355012385, 356512860, 360474114, 362565840, 365155596, 369717040, 386222265, 393244488, 394439760, 398822424, 405728440, 407886570, 411970416, 415931670, 421333380, 426014862, 427309740, 436938320, 440359920, 446301284, 448675227, 453743640, 456444495, 460179720, 463466718, 466156080, 475350480, 480632152, 486874128, 491555610, 498528030, 499118004, 512771688, 514963020, 540711171, 543848760, 547733394, 552215664, 554575560, 557876605, 561777840, 568019816, 569746320, 589866732, 598233636, 600790190, 608592660, 617955624, 623897505, 639022293, 640964610, 652618512, 655407480, 660539880, 664704040, 665490672, 669451926, 686617360, 690269580, 710024770, 713025720, 720948228, 730311192, 737333415, 747792045, 772444530, 781027247, 786488976, 797644848, 811456880, 815773140, 831863340, 842666760, 852029724, 854619480, 892602568, 897350454, 901185285, 907487280, 912888990, 920359440, 926933436, 961264304, 983111220, 997056060, 998236008, 1004177889, 1025543376, 1029926040, 1065037155, 1081422342, 1087697520, 1095466788, 1109151120, 1115753210, 1136039632, 1158666795, 1179733464, 1196467272, 1201580380, 1217185320, 1235911248, 1247795010, 1278044586, 1281929220, 1310814960, 1321079760, 1329408080, 1338903852, 1369333485, 1380539160, 1420049540, 1426051440, 1441896456, 1460622384, 1474666830, 1495584090, 1544889060, 1562054494, 1622133513, 1631546280, 1663726680, 1673629815, 1685333520, 1704059448, 1709238960, 1785205136, 1794700908, 1802370570, 1825777980, 1853866872, 1917066879, 1966222440, 1994112120, 1996472016, 2008355778, 2059852080, 2130074310, 2162844684, 2190933576, 2231506420, 2243376135, 2317333590, 2343081741, 2359466928, 2392934544, 2403160760, 2434370640, 2495590020, 2556089172, 2563858440, 2677807704, 2703555855, 2738666970, 2761078320, 2840099080, 2883792912, 2949333660, 2991168180, 3012533667, 3089778120, 3124108988, 3195111465, 3244267026, 3263092560, 3327453360, 3347259630, 3408118896, 3589401816, 3604741140, 3651555960, 3707733744, 3834133758, 3905136235, 3932444880, 3988224240, 4016711556, 4260148620, 4325689368, 4381867152, 4463012840, 4486752270, 4634667180, 4686163482, 4806321520, 4991180040, 5020889445, 5112178344, 5127716880, 5355615408, 5407111710, 5477333940, 5680198160, 5898667320, 5982336360, 6025067334, 6179556240, 6248217976, 6390222930, 6488534052, 6694519260, 7029245223, 7178803632, 7209482280, 7303111920, 7668267516, 7810272470, 8033423112, 8110667565, 8520297240, 8651378736, 8926025680, 8973504540, 9269334360, 9372326964, 9585334395, 9982360080, 10041778890, 10224356688, 10814223420, 10954667880, 11715408705, 11797334640, 11964672720, 12050134668, 12496435952, 12780445860, 12977068104, 13389038520, 14058490446, 14418964560, 15062668335, 15336535032, 15620544940, 16066846224, 16221335130, 17040594480, 17947009080, 18538668720, 18744653928, 19170668790, 20083557780, 21087735669, 21628446840, 21909335760, 23430817410, 24100269336, 25560891720, 25954136208, 26778077040, 28116980892, 30125336670, 30673070064, 31241089880, 32442670260, 35146226115, 35894018160, 37489307856, 38341337580, 40167115560, 42175471338, 43256893680, 46861634820, 48200538672, 51121783440, 56233961784, 60250673340, 62482179760, 64885340520, 70292452230, 76682675160, 80334231120, 84350942676, 93723269640, 105438678345, 112467923568, 120501346680, 129770681040, 140584904460, 153365350320, 168701885352, 187446539280, 210877356690, 241002693360, 281169808920, 337403770704, 421754713380, 562339617840, 843509426760, 1687018853520]

約数ペア:

[(1, 1687018853520), (2, 843509426760), (3, 562339617840), (4, 421754713380), (5, 337403770704), (6, 281169808920), (7, 241002693360), (8, 210877356690), (9, 187446539280), (10, 168701885352), (11, 153365350320), (12, 140584904460), (13, 129770681040), (14, 120501346680), (15, 112467923568), (16, 105438678345), (18, 93723269640), (20, 84350942676), (21, 80334231120), (22, 76682675160), (24, 70292452230), (26, 64885340520), (27, 62482179760), (28, 60250673340), (30, 56233961784), (33, 51121783440), (35, 48200538672), (36, 46861634820), (39, 43256893680), (40, 42175471338), (42, 40167115560), (44, 38341337580), (45, 37489307856), (47, 35894018160), (48, 35146226115), (52, 32442670260), (54, 31241089880), (55, 30673070064), (56, 30125336670), (60, 28116980892), (63, 26778077040), (65, 25954136208), (66, 25560891720), (70, 24100269336), (72, 23430817410), (77, 21909335760), (78, 21628446840), (80, 21087735669), (84, 20083557780), (88, 19170668790), (90, 18744653928), (91, 18538668720), (94, 17947009080), (99, 17040594480), (104, 16221335130), (105, 16066846224), (108, 15620544940), (110, 15336535032), (112, 15062668335), (117, 14418964560), (120, 14058490446), (126, 13389038520), (130, 12977068104), (132, 12780445860), (135, 12496435952), (140, 12050134668), (141, 11964672720), (143, 11797334640), (144, 11715408705), (154, 10954667880), (156, 10814223420), (165, 10224356688), (168, 10041778890), (169, 9982360080), (176, 9585334395), (180, 9372326964), (182, 9269334360), (188, 8973504540), (189, 8926025680), (195, 8651378736), (198, 8520297240), (208, 8110667565), (210, 8033423112), (216, 7810272470), (220, 7668267516), (231, 7303111920), (234, 7209482280), (235, 7178803632), (240, 7029245223), (252, 6694519260), (260, 6488534052), (264, 6390222930), (270, 6248217976), (273, 6179556240), (280, 6025067334), (282, 5982336360), (286, 5898667320), (297, 5680198160), (308, 5477333940), (312, 5407111710), (315, 5355615408), (329, 5127716880), (330, 5112178344), (336, 5020889445), (338, 4991180040), (351, 4806321520), (360, 4686163482), (364, 4634667180), (376, 4486752270), (378, 4463012840), (385, 4381867152), (390, 4325689368), (396, 4260148620), (420, 4016711556), (423, 3988224240), (429, 3932444880), (432, 3905136235), (440, 3834133758), (455, 3707733744), (462, 3651555960), (468, 3604741140), (470, 3589401816), (495, 3408118896), (504, 3347259630), (507, 3327453360), (517, 3263092560), (520, 3244267026), (528, 3195111465), (540, 3124108988), (546, 3089778120), (560, 3012533667), (564, 2991168180), (572, 2949333660), (585, 2883792912), (594, 2840099080), (611, 2761078320), (616, 2738666970), (624, 2703555855), (630, 2677807704), (658, 2563858440), (660, 2556089172), (676, 2495590020), (693, 2434370640), (702, 2403160760), (705, 2392934544), (715, 2359466928), (720, 2343081741), (728, 2317333590), (752, 2243376135), (756, 2231506420), (770, 2190933576), (780, 2162844684), (792, 2130074310), (819, 2059852080), (840, 2008355778), (845, 1996472016), (846, 1994112120), (858, 1966222440), (880, 1917066879), (910, 1853866872), (924, 1825777980), (936, 1802370570), (940, 1794700908), (945, 1785205136), (987, 1709238960), (990, 1704059448), (1001, 1685333520), (1008, 1673629815), (1014, 1663726680), (1034, 1631546280), (1040, 1622133513), (1080, 1562054494), (1092, 1544889060), (1128, 1495584090), (1144, 1474666830), (1155, 1460622384), (1170, 1441896456), (1183, 1426051440), (1188, 1420049540), (1222, 1380539160), (1232, 1369333485), (1260, 1338903852), (1269, 1329408080), (1277, 1321079760), (1287, 1310814960), (1316, 1281929220), (1320, 1278044586), (1352, 1247795010), (1365, 1235911248), (1386, 1217185320), (1404, 1201580380), (1410, 1196467272), (1430, 1179733464), (1456, 1158666795), (1485, 1136039632), (1512, 1115753210), (1521, 1109151120), (1540, 1095466788), (1551, 1087697520), (1560, 1081422342), (1584, 1065037155), (1638, 1029926040), (1645, 1025543376), (1680, 1004177889), (1690, 998236008), (1692, 997056060), (1716, 983111220), (1755, 961264304), (1820, 926933436), (1833, 920359440), (1848, 912888990), (1859, 907487280), (1872, 901185285), (1880, 897350454), (1890, 892602568), (1974, 854619480), (1980, 852029724), (2002, 842666760), (2028, 831863340), (2068, 815773140), (2079, 811456880), (2115, 797644848), (2145, 786488976), (2160, 781027247), (2184, 772444530), (2256, 747792045), (2288, 737333415), (2310, 730311192), (2340, 720948228), (2366, 713025720), (2376, 710024770), (2444, 690269580), (2457, 686617360), (2520, 669451926), (2535, 665490672), (2538, 664704040), (2554, 660539880), (2574, 655407480), (2585, 652618512), (2632, 640964610), (2640, 639022293), (2704, 623897505), (2730, 617955624), (2772, 608592660), (2808, 600790190), (2820, 598233636), (2860, 589866732), (2961, 569746320), (2970, 568019816), (3003, 561777840), (3024, 557876605), (3042, 554575560), (3055, 552215664), (3080, 547733394), (3102, 543848760), (3120, 540711171), (3276, 514963020), (3290, 512771688), (3380, 499118004), (3384, 498528030), (3432, 491555610), (3465, 486874128), (3510, 480632152), (3549, 475350480), (3619, 466156080), (3640, 463466718), (3666, 460179720), (3696, 456444495), (3718, 453743640), (3760, 448675227), (3780, 446301284), (3831, 440359920), (3861, 436938320), (3948, 427309740), (3960, 426014862), (4004, 421333380), (4056, 415931670), (4095, 411970416), (4136, 407886570), (4158, 405728440), (4230, 398822424), (4277, 394439760), (4290, 393244488), (4368, 386222265), (4563, 369717040), (4620, 365155596), (4653, 362565840), (4680, 360474114), (4732, 356512860), (4752, 355012385), (4888, 345134790), (4914, 343308680), (4935, 341847792), (5005, 337066704), (5040, 334725963), (5070, 332745336), (5076, 332352020), (5108, 330269940), (5148, 327703740), (5170, 326309256), (5264, 320482305), (5460, 308977812), (5499, 306786480), (5544, 304296330), (5577, 302495760), (5616, 300395095), (5640, 299116818), (5720, 294933366), (5915, 285210288), (5922, 284873160), (5940, 284009908), (6006, 280888920), (6084, 277287780), (6110, 276107832), (6160, 273866697), (6204, 271924380), (6345, 265881616), (6385, 264215952), (6435, 262162992), (6552, 257481510), (6580, 256385844), (6721, 251007120), (6760, 249559002), (6768, 249264015), (6864, 245777805), (6930, 243437064), (7020, 240316076), (7098, 237675240), (7238, 233078040), (7280, 231733359), (7332, 230089860), (7436, 226871820), (7560, 223150642), (7605, 221830224), (7662, 220179960), (7722, 218469160), (7755, 217539504), (7896, 213654870), (7920, 213007431), (7943, 212390640), (8008, 210666690), (8112, 207965835), (8190, 205985208), (8272, 203943285), (8316, 202864220), (8460, 199411212), (8554, 197219880), (8580, 196622244), (8883, 189915440), (8939, 188725680), (9009, 187259280), (9126, 184858520), (9165, 184071888), (9240, 182577798), (9295, 181497456), (9306, 181282920), (9360, 180237057), (9464, 178256430), (9776, 172567395), (9828, 171654340), (9870, 170923896), (10010, 168533352), (10140, 166372668), (10152, 166176010), (10216, 165134970), (10296, 163851870), (10340, 163154628), (10395, 162291376), (10647, 158450160), (10857, 155385360), (10920, 154488906), (10998, 153393240), (11088, 152148165), (11154, 151247880), (11280, 149558409), (11440, 147466683), (11493, 146786640), (11830, 142605144), (11844, 142436580), (11880, 142004954), (12012, 140444460), (12168, 138643890), (12220, 138053916), (12285, 137323472), (12408, 135962190), (12690, 132940808), (12770, 132107976), (12831, 131479920), (12870, 131081496), (13013, 129641040), (13104, 128740755), (13160, 128192922), (13442, 125503560), (13520, 124779501), (13860, 121718532), (13959, 120855280), (14040, 120158038), (14047, 120098160), (14196, 118837620), (14476, 116539020), (14664, 115044930), (14805, 113949264), (14872, 113435910), (15015, 112355568), (15120, 111575321), (15210, 110915112), (15324, 110089980), (15444, 109234580), (15510, 108769752), (15792, 106827435), (15886, 106195320), (16016, 105333345), (16380, 102992604), (16497, 102262160), (16601, 101621520), (16632, 101432110), (16731, 100831920), (16920, 99705606), (17108, 98609940), (17160, 98311122), (17745, 95070096), (17766, 94957720), (17878, 94362840), (18018, 93629640), (18095, 93231216), (18252, 92429260), (18330, 92035944), (18480, 91288899), (18590, 90748728), (18612, 90641460), (18928, 89128215), (19155, 88071984), (19305, 87387664), (19656, 85827170), (19740, 85461948), (20020, 84266676), (20163, 83669040), (20280, 83186334), (20304, 83088005), (20432, 82567485), (20592, 81925935), (20680, 81577314), (20790, 81145688), (21294, 79225080), (21385, 78887952), (21714, 77692680), (21840, 77244453), (21996, 76696620), (22308, 75623940), (22815, 73943408), (22986, 73393320), (23265, 72513168), (23660, 71302572), (23688, 71218290), (23760, 71002477), (23829, 70796880), (24024, 70222230), (24336, 69321945), (24440, 69026958), (24570, 68661736), (24816, 67981095), (25380, 66470404), (25540, 66053988), (25662, 65739960), (25740, 65540748), (26026, 64820520), (26320, 64096461), (26817, 62908560), (26884, 62751780), (27027, 62419760), (27495, 61357296), (27720, 60859266), (27885, 60499152), (27918, 60427640), (28080, 60079019), (28094, 60049080), (28392, 59418810), (28952, 58269510), (29328, 57522465), (29610, 56974632), (29744, 56717955), (30030, 56177784), (30420, 55457556), (30648, 55044990), (30888, 54617290), (31020, 54384876), (31772, 53097660), (31941, 52816720), (32571, 51795120), (32760, 51496302), (32994, 51131080), (33202, 50810760), (33264, 50716055), (33462, 50415960), (33605, 50201424), (33840, 49852803), (34216, 49304970), (34320, 49155561), (34479, 48928880), (35490, 47535048), (35532, 47478860), (35756, 47181420), (36036, 46814820), (36190, 46615608), (36504, 46214630), (36660, 46017972), (37180, 45374364), (37224, 45320730), (38310, 44035992), (38493, 43826640), (38610, 43693832), (39039, 43213680), (39312, 42913585), (39480, 42730974), (39715, 42478128), (40040, 42133338), (40326, 41834520), (40560, 41593167), (41360, 40788657), (41580, 40572844), (42141, 40032720), (42588, 39612540), (42770, 39443976), (43428, 38846340), (43992, 38348310), (44415, 37983088), (44616, 37811970), (44695, 37745136), (45045, 37451856), (45630, 36971704), (45972, 36696660), (46530, 36256584), (47047, 35858160), (47320, 35651286), (47376, 35609145), (47658, 35398440), (48048, 35111115), (48880, 34513479), (49140, 34330868), (49803, 33873840), (50193, 33610640), (50760, 33235202), (51080, 33026994), (51324, 32869980), (51480, 32770374), (52052, 32410260), (53235, 31690032), (53634, 31454280), (53768, 31375890), (54054, 31209880), (54285, 31077072), (54990, 30678648), (55440, 30429633), (55601, 30341520), (55770, 30249576), (55836, 30213820), (56188, 30024540), (56784, 29709405), (57465, 29357328), (57904, 29134755), (59220, 28487316), (60019, 28108080), (60060, 28088892), (60489, 27889680), (60840, 27728778), (61296, 27522495), (61776, 27308645), (62040, 27192438), (63544, 26548830), (63882, 26408360), (64155, 26295984), (65065, 25928208), (65142, 25897560), (65520, 25748151), (65988, 25565540), (66404, 25405380), (66924, 25207980), (67210, 25100712), (68432, 24652485), (68958, 24464440), (69795, 24171056), (70235, 24019632), (70980, 23767524), (71064, 23739430), (71487, 23598960), (71512, 23590710), (72072, 23407410), (72380, 23307804), (73008, 23107315), (73320, 23008986), (74360, 22687182), (74448, 22660365), (76620, 22017996), (76986, 21913320), (77220, 21846916), (78078, 21606840), (78960, 21365487), (79430, 21239064), (80080, 21066669), (80451, 20969520), (80652, 20917260), (82485, 20452432), (83005, 20324304), (83160, 20286422), (83655, 20166384), (84282, 20016360), (85176, 19806270), (85540, 19721988), (86856, 19423170), (87373, 19308240), (87984, 19174155), (88830, 18991544), (89232, 18905985), (89390, 18872568), (90090, 18725928), (91260, 18485852), (91944, 18348330), (93060, 18128292), (94094, 17929080), (94640, 17825643), (95316, 17699220), (97713, 17265040), (98280, 17165434), (98329, 17156880), (99606, 16936920), (100386, 16805320), (100815, 16733808), (101520, 16617601), (102160, 16513497), (102648, 16434990), (102960, 16385187), (104104, 16205130), (106470, 15845016), (107268, 15727140), (107536, 15687945), (108108, 15604940), (108570, 15538536), (109980, 15339324), (111202, 15170760), (111540, 15124788), (111672, 15106910), (112376, 15012270), (114930, 14678664), (115479, 14608880), (116207, 14517360), (117117, 14404560), (118440, 14243658), (119145, 14159376), (120038, 14054040), (120120, 14044446), (120978, 13944840), (121680, 13864389), (124080, 13596219), (126423, 13344240), (127088, 13274415), (127764, 13204180), (128310, 13147992), (130130, 12964104), (130284, 12948780), (131976, 12782770), (132808, 12702690), (133848, 12603990), (134085, 12581712), (134420, 12550356), (135135, 12483952), (137916, 12232220), (139590, 12085528), (140470, 12009816), (141141, 11952720), (141960, 11883762), (142128, 11869715), (142974, 11799480), (143024, 11795355), (144144, 11703705), (144760, 11653902), (146640, 11504493), (148720, 11343591), (149409, 11291280), (153240, 11008998), (153972, 10956660), (154440, 10923458), (156156, 10803420), (158860, 10619532), (159705, 10563344), (160902, 10484760), (161304, 10458630), (162855, 10359024), (164970, 10226216), (166010, 10162152), (166320, 10143211), (166803, 10113840), (167310, 10083192), (168564, 10008180), (170352, 9903135), (171080, 9860994), (172395, 9785776), (173712, 9711585), (174746, 9654120), (177660, 9495772), (178780, 9436284), (180057, 9369360), (180180, 9362964), (181467, 9296560), (182520, 9242926), (182611, 9238320), (183888, 9174165), (186120, 9064146), (188188, 8964540), (190632, 8849610), (192465, 8765328), (195195, 8642736), (195426, 8632520), (196560, 8582717), (196658, 8578440), (199212, 8468460), (200772, 8402660), (201630, 8366904), (205296, 8217495), (208208, 8102565), (210705, 8006544), (212940, 7922508), (214461, 7866320), (214536, 7863570), (215813, 7817040), (216216, 7802470), (217140, 7769268), (219960, 7669662), (222404, 7585380), (223080, 7562394), (223344, 7553455), (224752, 7506135), (229860, 7339332), (230958, 7304440), (232414, 7258680), (234234, 7202280), (235235, 7171632), (236880, 7121829), (238290, 7079688), (240076, 7027020), (240240, 7022223), (241353, 6989840), (241956, 6972420), (249015, 6774768), (250965, 6722128), (252846, 6672120), (255528, 6602090), (256620, 6573996), (260260, 6482052), (260568, 6474390), (262119, 6436080), (263952, 6391385), (265616, 6351345), (267696, 6301995), (268170, 6290856), (268840, 6275178), (270270, 6241976), (275832, 6116110), (278005, 6068304), (279180, 6042764), (280940, 6004908), (282282, 5976360), (283920, 5941881), (285948, 5899740), (289520, 5826951), (294987, 5718960), (298818, 5645640), (300095, 5621616), (302445, 5577936), (306480, 5504499), (307944, 5478330), (308880, 5461729), (312312, 5401710), (317720, 5309766), (319410, 5281672), (321804, 5242380), (322608, 5229315), (325710, 5179512), (329940, 5113108), (332020, 5081076), (333606, 5056920), (334620, 5041596), (337128, 5004090), (342160, 4930497), (344790, 4892888), (348621, 4839120), (349492, 4827060), (351351, 4801520), (355320, 4747886), (357435, 4719792), (357560, 4718142), (360114, 4684680), (360360, 4681482), (362934, 4648280), (365040, 4621463), (365222, 4619160), (372240, 4532073), (376376, 4482270), (379269, 4448080), (381264, 4424805), (384930, 4382664), (390390, 4321368), (390852, 4316260), (393316, 4289220), (398424, 4234230), (401544, 4201330), (402255, 4193904), (403260, 4183452), (420133, 4015440), (421410, 4003272), (423423, 3984240), (425880, 3961254), (428922, 3933160), (429072, 3931785), (431626, 3908520), (432432, 3901235), (434280, 3884634), (436865, 3861648), (439920, 3834831), (444808, 3792690), (446160, 3781197), (448227, 3763760), (459720, 3669666), (461916, 3652220), (464828, 3629340), (468468, 3601140), (470470, 3585816), (476580, 3539844), (480152, 3513510), (482706, 3494920), (483912, 3486210), (488565, 3453008), (491645, 3431376), (498030, 3387384), (500409, 3371280), (501930, 3361064), (505692, 3336060), (511056, 3301045), (513240, 3286998), (520520, 3241026), (521136, 3237195), (524238, 3218040), (536340, 3145428), (537680, 3137589), (540171, 3123120), (540540, 3120988), (547833, 3079440), (551664, 3058055), (556010, 3034152), (558360, 3021382), (561880, 3002454), (564564, 2988180), (571896, 2949870), (577395, 2921776), (581035, 2903472), (585585, 2880912), (589974, 2859480), (597636, 2822820), (600190, 2810808), (604890, 2788968), (611611, 2758320), (615888, 2739165), (624624, 2700855), (632115, 2668848), (635440, 2654883), (638820, 2640836), (643608, 2621190), (647439, 2605680), (651420, 2589756), (659880, 2556554), (660209, 2555280), (664040, 2540538), (667212, 2528460), (669240, 2520798), (674256, 2502045), (689580, 2446444), (697242, 2419560), (698984, 2413530), (702702, 2400760), (705705, 2390544), (710640, 2373943), (714870, 2359896), (715120, 2359071), (720228, 2342340), (720720, 2340741), (725868, 2324140), (730444, 2309580), (747045, 2258256), (752752, 2241135), (758538, 2224040), (769860, 2191332), (780247, 2162160), (780780, 2160684), (781704, 2158130), (786357, 2145360), (786632, 2144610), (796848, 2117115), (803088, 2100665), (804510, 2096952), (806520, 2091726), (834015, 2022768), (840266, 2007720), (842820, 2001636), (846846, 1992120), (851760, 1980627), (857844, 1966580), (863252, 1954260), (868560, 1942317), (873730, 1930824), (884961, 1906320), (889616, 1896345), (896454, 1881880), (900285, 1873872), (907335, 1859312), (913055, 1847664), (919440, 1834833), (923832, 1826110), (929656, 1814670), (936936, 1800570), (940940, 1792908), (953160, 1769922), (960304, 1756755), (965412, 1747460), (967824, 1743105), (977130, 1726504), (983290, 1715688), (996060, 1693692), (1000818, 1685640), (1003860, 1680532), (1011384, 1668030), (1026480, 1643499), (1041040, 1620513), (1045863, 1613040), (1048476, 1609020), (1072305, 1573264), (1072680, 1572714), (1079065, 1563408), (1080342, 1561560), (1081080, 1560494), (1095666, 1539720), (1112020, 1517076), (1116720, 1510691), (1123760, 1501227), (1129128, 1494090), (1143792, 1474935), (1154790, 1460888), (1162070, 1451736), (1171170, 1440456), (1179948, 1429740), (1195272, 1411410), (1200380, 1405404), (1206765, 1397968), (1209780, 1394484), (1223222, 1379160), (1260399, 1338480), (1264230, 1334424), (1270269, 1328080), (1277640, 1320418), (1278277, 1319760), (1287216, 1310595), (1294878, 1302840)]