201619978560

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{97}}^1\times {\mathrm{103}}^1$

素因数の和:261

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 97, 98, 99, 103, 104, 105, 110, 112, 117, 120, 126, 130, 132, 140, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 192, 194, 195, 196, 198, 206, 208, 210, 220, 224, 231, 234, 240, 245, 252, 260, 264, 273, 280, 286, 288, 291, 294, 308, 309, 312, 315, 320, 330, 336, 352, 360, 364, 385, 388, 390, 392, 396, 412, 416, 420, 429, 440, 441, 448, 455, 462, 468, 480, 485, 490, 495, 504, 515, 520, 528, 539, 546, 560, 572, 576, 582, 585, 588, 616, 618, 624, 630, 637, 660, 672, 679, 693, 704, 715, 720, 721, 728, 735, 770, 776, 780, 784, 792, 819, 824, 832, 840, 858, 873, 880, 882, 910, 924, 927, 936, 960, 970, 980, 990, 1001, 1008, 1030, 1040, 1056, 1067, 1078, 1092, 1120, 1133, 1144, 1155, 1164, 1170, 1176, 1232, 1236, 1248, 1260, 1261, 1274, 1287, 1320, 1339, 1344, 1358, 1365, 1386, 1430, 1440, 1442, 1455, 1456, 1470, 1540, 1545, 1552, 1560, 1568, 1584, 1617, 1638, 1648, 1680, 1716, 1746, 1760, 1764, 1820, 1848, 1854, 1872, 1911, 1940, 1960, 1980, 2002, 2016, 2037, 2060, 2080, 2112, 2134, 2145, 2156, 2163, 2184, 2205, 2240, 2266, 2288, 2310, 2328, 2340, 2352, 2464, 2472, 2496, 2520, 2522, 2548, 2574, 2640, 2678, 2695, 2716, 2730, 2772, 2860, 2880, 2884, 2910, 2912, 2940, 3003, 3080, 3090, 3104, 3120, 3136, 3168, 3185, 3201, 3234, 3276, 3296, 3360, 3395, 3399, 3432, 3465, 3492, 3520, 3528, 3605, 3640, 3696, 3708, 3744, 3783, 3822, 3880, 3920, 3960, 4004, 4017, 4032, 4074, 4095, 4120, 4160, 4268, 4290, 4312, 4326, 4365, 4368, 4410, 4532, 4576, 4620, 4635, 4656, 4680, 4704, 4753, 4851, 4928, 4944, 5005, 5040, 5044, 5047, 5096, 5148, 5280, 5335, 5356, 5390, 5432, 5460, 5544, 5665, 5720, 5733, 5768, 5820, 5824, 5880, 6006, 6111, 6160, 6180, 6208, 6240, 6305, 6336, 6370, 6402, 6435, 6468, 6489, 6552, 6592, 6695, 6720, 6790, 6798, 6864, 6930, 6984, 7007, 7056, 7210, 7280, 7392, 7416, 7469, 7488, 7566, 7644, 7760, 7840, 7920, 7931, 8008, 8034, 8085, 8148, 8190, 8240, 8536, 8580, 8624, 8652, 8730, 8736, 8820, 8827, 9009, 9064, 9152, 9240, 9270, 9312, 9360, 9373, 9408, 9506, 9555, 9603, 9702, 9888, 9991, 10010, 10080, 10088, 10094, 10185, 10192, 10197, 10296, 10560, 10670, 10712, 10780, 10815, 10864, 10920, 11088, 11330, 11349, 11440, 11466, 11536, 11640, 11760, 12012, 12051, 12222, 12320, 12360, 12480, 12610, 12740, 12804, 12870, 12936, 12978, 13104, 13390, 13580, 13596, 13728, 13860, 13871, 13968, 14014, 14112, 14259, 14420, 14560, 14729, 14784, 14832, 14938, 15015, 15132, 15141, 15288, 15520, 15680, 15840, 15862, 16005, 16016, 16068, 16170, 16296, 16380, 16480, 16995, 17072, 17160, 17248, 17304, 17460, 17472, 17640, 17654, 18018, 18128, 18480, 18540, 18624, 18720, 18746, 18915, 19012, 19110, 19206, 19404, 19776, 19982, 20020, 20085, 20160, 20176, 20188, 20370, 20384, 20394, 20592, 21021, 21340, 21424, 21560, 21630, 21728, 21840, 22176, 22407, 22660, 22698, 22880, 22932, 23072, 23280, 23520, 23765, 23793, 24024, 24102, 24255, 24444, 24640, 24720, 25220, 25235, 25480, 25608, 25740, 25872, 25956, 26208, 26481, 26780, 27160, 27192, 27456, 27720, 27742, 27936, 28028, 28119, 28224, 28518, 28665, 28840, 29120, 29458, 29664, 29876, 29973, 30030, 30264, 30282, 30555, 30576, 31040, 31680, 31724, 32010, 32032, 32136, 32340, 32445, 32592, 32760, 32960, 33990, 34144, 34320, 34496, 34608, 34920, 35035, 35280, 35308, 36036, 36256, 36960, 37080, 37345, 37440, 37492, 37830, 38024, 38220, 38412, 38808, 39655, 39964, 40040, 40170, 40352, 40376, 40740, 40768, 40788, 41184, 41613, 42042, 42680, 42777, 42848, 43120, 43260, 43456, 43680, 44135, 44187, 44352, 44814, 45045, 45320, 45396, 45423, 45760, 45864, 46144, 46560, 46865, 47040, 47530, 47586, 48015, 48048, 48204, 48510, 48888, 49440, 49955, 50440, 50470, 50960, 50985, 51216, 51480, 51744, 51912, 52283, 52416, 52962, 53560, 54320, 54384, 55440, 55484, 55517, 55872, 56056, 56238, 56745, 57036, 57330, 57680, 58916, 59328, 59752, 59946, 60060, 60255, 60528, 60564, 61110, 61152, 61789, 63063, 63448, 64020, 64064, 64272, 64680, 64890, 65184, 65520, 65611, 67221, 67980, 68288, 68640, 69216, 69355, 69840, 69937, 70070, 70560, 70616, 71295, 71379, 72072, 72512, 73645, 73920, 74160, 74690, 74984, 75660, 75705, 76048, 76440, 76824, 77616, 79310, 79443, 79928, 80080, 80340, 80704, 80752, 81480, 81576, 82368, 83226, 84084, 84357, 85360, 85554, 85696, 86240, 86520, 87360, 88270, 88374, 89628, 89919, 90090, 90640, 90792, 90846, 91728, 93120, 93730, 95060, 95172, 96030, 96096, 96408, 97020, 97097, 97776, 98880, 99910, 100880, 100940, 101920, 101970, 102432, 102960, 103103, 103488, 103824, 104566, 105105, 105924, 107120, 108640, 108768, 109901, 110880, 110968, 111034, 112035, 112112, 112476, 113490, 114072, 114660, 115360, 117832, 118965, 119504, 119892, 120120, 120510, 121056, 121128, 122220, 122304, 123578, 124839, 126126, 126896, 128040, 128544, 129360, 129780, 129883, 130368, 131040, 131222, 132405, 132561, 134442, 135960, 137280, 138432, 138710, 139680, 139874, 140140, 140595, 141120, 141232, 142590, 142758, 144144, 147290, 148320, 149380, 149865, 149968, 151320, 151410, 152096, 152880, 153648, 155232, 156849, 158620, 158886, 159856, 160160, 160680, 161504, 162960, 163152, 166452, 166551, 168168, 168714, 170720, 171108, 172480, 173040, 176540, 176748, 179256, 179838, 180180, 181280, 181584, 181692, 183456, 185367, 187460, 190120, 190344, 192060, 192192, 192816, 194040, 194194, 195552, 196833, 199820, 201760, 201880, 203840, 203940, 204864, 205920, 206206, 207648, 208065, 209132, 209811, 210210, 211848, 213885, 214240, 217280, 217536, 219802, 220935, 221760, 221936, 222068, 224070, 224224, 224952, 226980, 227115, 228144, 229320, 230720, 235664, 237930, 239008, 239784, 240240, 241020, 242112, 242256, 244440, 247156, 249678, 252252, 253792, 256080, 257088, 258720, 259560, 259766, 261415, 262080, 262444, 264810, 265122, 268884, 271920, 277420, 277585, 279360, 279748, 280280, 281190, 282464, 285180, 285516, 288288, 291291, 294580, 296640, 298760, 299730, 299936, 302640, 302820, 304192, 305760, 307296, 308945, 309309, 310464, 313698, 315315, 317240, 317772, 319712, 320320, 321360, 323008, 325920, 326304, 328055, 329703, 332904, 333102, 336105, 336336, 337428, 341440, 342216, 346080, 349685, 353080, 353496, 356895, 358512, 359676, 360360, 362560, 363168, 363384, 366912, 370734, 374920, 380240, 380688, 384120, 385632, 388080, 388388, 389649, 391104, 393666, 397215, 399640, 403520, 403760, 407880, 411840, 412412, 415296, 416130, 418264, 419622, 420420, 421785, 423696, 427770, 428480, 439604, 441870, 443872, 444136, 448140, 448448, 449595, 449904, 453960, 454230, 456288, 458640, 470547, 471328, 475860, 478016, 479568, 480480, 482040, 484512, 485485, 488880, 489559, 494312, 499356, 499653, 504504, 507584, 512160, 515515, 517440, 519120, 519532, 522830, 524888, 529620, 530244, 537768, 543840, 549505, 554840, 555170, 556101, 559496, 560560, 562380, 564928, 570360, 571032, 576576, 582582, 589160, 590499, 597520, 599460, 599872, 605280, 605640, 611520, 614592, 617890, 618618, 624195, 627396, 629433, 630630, 634480, 635544, 639424, 642720, 649415, 651840, 652608, 656110, 659406, 662805, 665808, 666204, 672210, 672672, 674856, 679679, 684432, 692160, 699370, 706160, 706992, 713790, 717024, 719352, 720720, 721721, 726336, 726768, 741468, 749840, 760480, 761376, 768240, 769307, 771264, 776160, 776776, 779298, 784245, 787332, 794430, 799280, 807520, 815760, 824824, 832260, 832755, 836528, 839244, 840840, 843570, 847392, 855540, 873873, 879208, 883740, 887744, 888272, 896280, 899190, 899808, 907920, 908460, 909181, 912576, 917280, 926835, 927927, 941094, 942656, 951720, 959136, 960960, 964080, 969024, 970970, 977760, 979118, 984165, 988624, 989109, 998712, 999306, 1009008, 1024320, 1031030, 1038240, 1039064, 1045660, 1049055, 1049776, 1059240, 1060488, 1075536, 1087680, 1099010, 1109680, 1110340, 1112202, 1118992, 1121120, 1124760, 1140720, 1142064, 1165164, 1168947, 1178320, 1180998, 1195040, 1198920, 1210560, 1211280, 1235780, 1237236, 1248390, 1254792, 1258866, 1261260, 1268960, 1271088, 1285440, 1298830, 1312220, 1318812, 1325610, 1331616, 1332408, 1344420, 1345344, 1349712, 1359358, 1368864, 1398740, 1412320, 1413984, 1427580, 1428713, 1434048, 1438704, 1441440, 1443442, 1453536, 1456455, 1468677, 1482936, 1499680, 1520960, 1522752, 1536480, 1538614, 1546545, 1552320, 1553552, 1558596, 1568490, 1574664, 1588860, 1598560, 1615040, 1631520, 1648515, 1649648, 1664520, 1665510, 1673056, 1678488, 1681680, 1687140, 1694784, 1711080, 1747746, 1758416, 1767480, 1776544, 1792560, 1798380, 1799616, 1815840, 1816920, 1818362, 1834560, 1853670, 1855854, 1882188, 1903440, 1918272, 1928160, 1941940, 1948245, 1955520, 1958236, 1968330, 1977248, 1978218, 1997424, 1998612, 2018016, 2039037, 2062060, 2076480, 2078128, 2091320, 2098110, 2099552, 2118480, 2120976, 2151072, 2165163, 2198020, 2219360, 2220680, 2224404, 2237984, 2242240, 2249520, 2281440, 2284128, 2307921, 2330328, 2337894, 2352735, 2356640, 2361996, 2390080, 2397840, 2422560, 2447795, 2471560, 2474472, 2496780, 2498265, 2509584, 2517732, 2522520, 2537920, 2542176, 2597660, 2624440, 2637624, 2651220, 2663232, 2664816, 2688840, 2699424, 2718716, 2727543, 2737728, 2780505, 2797480, 2824640, 2827968, 2855160, 2857426, 2877408, 2882880, 2886884, 2907072, 2912910, 2937354, 2952495, 2965872, 2999360, 3072960, 3077228, 3093090, 3107104, 3117192, 3136980, 3147165, 3149328, 3177720, 3197120, 3263040, 3297030, 3299296, 3329040, 3331020, 3346112, 3356976, 3363360, 3374280, 3398395, 3422160, 3495492, 3516832, 3534960, 3553088, 3585120, 3596760, 3608605, 3631680, 3633840, 3636724, 3707340, 3711708, 3764376, 3806880, 3846535, 3856320, 3883880, 3896490, 3916472, 3936660, 3954496, 3956436, 3994848, 3997224, 4036032, 4078074, 4124120, 4156256, 4182640, 4196220, 4199104, 4236960, 4241952, 4286139, 4302144, 4330326, 4369365, 4396040, 4406031, 4438720, 4441360, 4448808, 4475968, 4499040, 4545905, 4562880, 4568256, 4615842, 4639635, 4660656, 4675788, 4705470, 4713280, 4723992, 4795680, 4845120, 4895590, 4943120, 4945545, 4948944, 4993560, 4996530, 5019168, 5035464, 5045040, 5084352, 5195320, 5248880, 5275248, 5302440, 5329632, 5377680, 5385149, 5398848, 5437432, 5455086, 5561010, 5594960, 5710320, 5714852, 5754816, 5773768, 5825820, 5844735, 5874708, 5904990, 5931744, 6117111, 6154456, 6186180, 6214208, 6234384, 6273960, 6294330, 6298656, 6355440, 6364267, 6495489, 6594060, 6598592, 6658080, 6662040, 6713952, 6726720, 6748560, 6796790, 6844320, 6923763, 6990984, 7033664, 7069920, 7143565, 7170240, 7193520, 7217210, 7267680, 7273448, 7343385, 7414680, 7423416, 7528752, 7613760, 7693070, 7767760, 7792980, 7832944, 7873320, 7912872, 7989696, 7994448, 8156148, 8182629, 8248240, 8312512, 8365280, 8392440, 8473920, 8483904, 8572278, 8660652, 8738730, 8792080, 8812062, 8882720, 8897616, 8998080, 9091810, 9231684, 9279270, 9321312, 9351576, 9410940, 9447984, 9591360, 9791180, 9886240, 9891090, 9897888, 9987120, 9993060, 10000991, 10038336, 10070928, 10090080, 10195185, 10390640, 10497760, 10550496, 10604880, 10659264, 10755360, 10770298, 10825815, 10874864, 10910172, 11122020, 11189920, 11420640, 11429704, 11539605, 11547536, 11651640, 11689470, 11749416, 11809980, 11863488, 12234222, 12308912, 12372360, 12468768, 12547920, 12588660, 12597312, 12710880, 12728534, 12858417, 12990978, 13188120, 13316160, 13324080, 13427904, 13497120, 13593580, 13637715, 13688640, 13847526, 13981968, 14139840, 14287130, 14387040, 14434420, 14535360, 14546896, 14686770, 14829360, 14846832, 15057504, 15386140, 15535520, 15585960, 15665888, 15746640, 15825744, 15988896, 16155447, 16312296, 16365258, 16496480, 16730560, 16784880, 17144556, 17321304, 17477460, 17584160, 17624124, 17765440, 17795232, 18183620, 18463368, 18558540, 18642624, 18703152, 18821880, 18895968, 19092801, 19582360, 19772480, 19782180, 19795776, 19974240, 19986120, 20001982, 20141856, 20180160, 20390370, 20781280, 20995520, 21100992, 21209760, 21430695, 21510720, 21540596, 21651630, 21749728, 21820344, 22030155, 22244040, 22379840, 22841280, 22859408, 23079210, 23095072, 23303280, 23378940, 23498832, 23619960, 24468444, 24617824, 24744720, 24937536, 25095840, 25177320, 25421760, 25457068, 25716834, 25981956, 26376240, 26648160, 26925745, 26994240, 27187160, 27275430, 27695052, 27963936, 28574260, 28774080, 28868840, 29093792, 29373540, 29658720, 29693664, 30002973, 30115008, 30585555, 30772280, 31071040, 31171920, 31331776, 31493280, 31651488, 31821335, 31977792, 32310894, 32477445, 32624592, 32730516, 32992960, 33569760, 34289112, 34618815, 34642608, 34954920, 35168320, 35248248, 35590464, 36367240, 36926736, 37117080, 37406304, 37643760, 37791936, 38185602, 39164720, 39564360, 39948480, 39972240, 40003964, 40283712, 40780740, 40913145, 41562560, 42419520, 42861390, 43081192, 43303260, 43499456, 43640688, 44060310, 44488080, 45718816, 46158420, 46190144, 46606560, 46757880, 46997664, 47239920, 48466341, 48936888, 49235648, 49489440, 50004955, 50191680, 50354640, 50914136, 51433668, 51963912, 52752480, 53296320, 53851490, 54374320, 54550860, 55390104, 55927872, 57148520, 57278403, 57737680, 58187584, 58747080, 59317440, 59387328, 60005946, 61171110, 61544560, 62343840, 62986560, 63302976, 63642670, 64292085, 64621788, 64954890, 65249184, 65461032, 67139520, 68578224, 69237630, 69285216, 69909840, 70006937, 70496496, 72734480, 73853472, 74234160, 74812608, 75287520, 76371204, 78329440, 79128720, 79944480, 80007928, 80777235, 81561480, 81826290, 85722780, 86162384, 86606520, 87281376, 88120620, 88976160, 90008919, 91437632, 92316840, 93213120, 93515760, 93995328, 94479840, 95464005, 96932682, 97873776, 98978880, 100009910, 100709280, 101828272, 102867336, 103927824, 105504960, 107702980, 108748640, 109101720, 110780208, 114297040, 114556806, 115475360, 117494160, 120011892, 122342220, 123089120, 124687680, 127285340, 128584170, 129243576, 129909780, 130498368, 130922064, 137156448, 138475260, 138570432, 139819680, 140013874, 140992992, 145468960, 147706944, 148468320, 150014865, 150575040, 152742408, 156658880, 158257440, 159888960, 160015856, 161554470, 163122960, 163652580, 171445560, 172324768, 173213040, 174562752, 176241240, 177952320, 180017838, 184633680, 187031520, 188959680, 190928010, 193865364, 195747552, 200019820, 201418560, 203656544, 205734672, 207855648, 210020811, 215405960, 217497280, 218203440, 221560416, 228594080, 229113612, 230950720, 234988320, 240023784, 242331705, 244684440, 246178240, 254570680, 257168340, 258487152, 259819560, 261844128, 274312896, 276950520, 279639360, 280027748, 281985984, 286392015, 290937920, 296936640, 300029730, 305484816, 316514880, 320031712, 323108940, 326245920, 327305160, 342891120, 344649536, 346426080, 350034685, 352482480, 360035676, 369267360, 374063040, 381856020, 387730728, 391495104, 400039640, 407313088, 411469344, 415711296, 420041622, 430811920, 436406880, 443120832, 450044595, 457188160, 458227224, 469976640, 480047568, 484663410, 489368880, 509141360, 514336680, 516974304, 519639120, 523688256, 553901040, 560055496, 572784030, 600059460, 610969632, 630062433, 640063424, 646217880, 652491840, 654610320, 685782240, 692852160, 700069370, 704964960, 720071352, 738534720, 763712040, 775461456, 800079280, 822938688, 840083244, 861623840, 872813760, 900089190, 916454448, 960095136, 969326820, 978737760, 1018282720, 1028673360, 1033948608, 1039278240, 1050104055, 1107802080, 1120110992, 1145568060, 1200118920, 1221939264, 1260124866, 1292435760, 1309220640, 1371564480, 1400138740, 1409929920, 1440142704, 1527424080, 1550922912, 1600158560, 1680166488, 1723247680, 1800178380, 1832908896, 1920190272, 1938653640, 1957475520, 2036565440, 2057346720, 2078556480, 2100208110, 2215604160, 2240221984, 2291136120, 2400237840, 2520249732, 2584871520, 2618441280, 2800277480, 2880285408, 3054848160, 3101845824, 3150312165, 3200317120, 3360332976, 3600356760, 3665817792, 3877307280, 4114693440, 4200416220, 4480443968, 4582272240, 4800475680, 5040499464, 5169743040, 5600554960, 5760570816, 6109696320, 6300624330, 6720665952, 7200713520, 7754614560, 8400832440, 9164544480, 9600951360, 10080998928, 11201109920, 12601248660, 13441331904, 14401427040, 15509229120, 16801664880, 18329088960, 20161997856, 22402219840, 25202497320, 28802854080, 33603329760, 40323995712, 50404994640, 67206659520, 100809989280, 201619978560]

約数ペア:

[(1, 201619978560), (2, 100809989280), (3, 67206659520), (4, 50404994640), (5, 40323995712), (6, 33603329760), (7, 28802854080), (8, 25202497320), (9, 22402219840), (10, 20161997856), (11, 18329088960), (12, 16801664880), (13, 15509229120), (14, 14401427040), (15, 13441331904), (16, 12601248660), (18, 11201109920), (20, 10080998928), (21, 9600951360), (22, 9164544480), (24, 8400832440), (26, 7754614560), (28, 7200713520), (30, 6720665952), (32, 6300624330), (33, 6109696320), (35, 5760570816), (36, 5600554960), (39, 5169743040), (40, 5040499464), (42, 4800475680), (44, 4582272240), (45, 4480443968), (48, 4200416220), (49, 4114693440), (52, 3877307280), (55, 3665817792), (56, 3600356760), (60, 3360332976), (63, 3200317120), (64, 3150312165), (65, 3101845824), (66, 3054848160), (70, 2880285408), (72, 2800277480), (77, 2618441280), (78, 2584871520), (80, 2520249732), (84, 2400237840), (88, 2291136120), (90, 2240221984), (91, 2215604160), (96, 2100208110), (97, 2078556480), (98, 2057346720), (99, 2036565440), (103, 1957475520), (104, 1938653640), (105, 1920190272), (110, 1832908896), (112, 1800178380), (117, 1723247680), (120, 1680166488), (126, 1600158560), (130, 1550922912), (132, 1527424080), (140, 1440142704), (143, 1409929920), (144, 1400138740), (147, 1371564480), (154, 1309220640), (156, 1292435760), (160, 1260124866), (165, 1221939264), (168, 1200118920), (176, 1145568060), (180, 1120110992), (182, 1107802080), (192, 1050104055), (194, 1039278240), (195, 1033948608), (196, 1028673360), (198, 1018282720), (206, 978737760), (208, 969326820), (210, 960095136), (220, 916454448), (224, 900089190), (231, 872813760), (234, 861623840), (240, 840083244), (245, 822938688), (252, 800079280), (260, 775461456), (264, 763712040), (273, 738534720), (280, 720071352), (286, 704964960), (288, 700069370), (291, 692852160), (294, 685782240), (308, 654610320), (309, 652491840), (312, 646217880), (315, 640063424), (320, 630062433), (330, 610969632), (336, 600059460), (352, 572784030), (360, 560055496), (364, 553901040), (385, 523688256), (388, 519639120), (390, 516974304), (392, 514336680), (396, 509141360), (412, 489368880), (416, 484663410), (420, 480047568), (429, 469976640), (440, 458227224), (441, 457188160), (448, 450044595), (455, 443120832), (462, 436406880), (468, 430811920), (480, 420041622), (485, 415711296), (490, 411469344), (495, 407313088), (504, 400039640), (515, 391495104), (520, 387730728), (528, 381856020), (539, 374063040), (546, 369267360), (560, 360035676), (572, 352482480), (576, 350034685), (582, 346426080), (585, 344649536), (588, 342891120), (616, 327305160), (618, 326245920), (624, 323108940), (630, 320031712), (637, 316514880), (660, 305484816), (672, 300029730), (679, 296936640), (693, 290937920), (704, 286392015), (715, 281985984), (720, 280027748), (721, 279639360), (728, 276950520), (735, 274312896), (770, 261844128), (776, 259819560), (780, 258487152), (784, 257168340), (792, 254570680), (819, 246178240), (824, 244684440), (832, 242331705), (840, 240023784), (858, 234988320), (873, 230950720), (880, 229113612), (882, 228594080), (910, 221560416), (924, 218203440), (927, 217497280), (936, 215405960), (960, 210020811), (970, 207855648), (980, 205734672), (990, 203656544), (1001, 201418560), (1008, 200019820), (1030, 195747552), (1040, 193865364), (1056, 190928010), (1067, 188959680), (1078, 187031520), (1092, 184633680), (1120, 180017838), (1133, 177952320), (1144, 176241240), (1155, 174562752), (1164, 173213040), (1170, 172324768), (1176, 171445560), (1232, 163652580), (1236, 163122960), (1248, 161554470), (1260, 160015856), (1261, 159888960), (1274, 158257440), (1287, 156658880), (1320, 152742408), (1339, 150575040), (1344, 150014865), (1358, 148468320), (1365, 147706944), (1386, 145468960), (1430, 140992992), (1440, 140013874), (1442, 139819680), (1455, 138570432), (1456, 138475260), (1470, 137156448), (1540, 130922064), (1545, 130498368), (1552, 129909780), (1560, 129243576), (1568, 128584170), (1584, 127285340), (1617, 124687680), (1638, 123089120), (1648, 122342220), (1680, 120011892), (1716, 117494160), (1746, 115475360), (1760, 114556806), (1764, 114297040), (1820, 110780208), (1848, 109101720), (1854, 108748640), (1872, 107702980), (1911, 105504960), (1940, 103927824), (1960, 102867336), (1980, 101828272), (2002, 100709280), (2016, 100009910), (2037, 98978880), (2060, 97873776), (2080, 96932682), (2112, 95464005), (2134, 94479840), (2145, 93995328), (2156, 93515760), (2163, 93213120), (2184, 92316840), (2205, 91437632), (2240, 90008919), (2266, 88976160), (2288, 88120620), (2310, 87281376), (2328, 86606520), (2340, 86162384), (2352, 85722780), (2464, 81826290), (2472, 81561480), (2496, 80777235), (2520, 80007928), (2522, 79944480), (2548, 79128720), (2574, 78329440), (2640, 76371204), (2678, 75287520), (2695, 74812608), (2716, 74234160), (2730, 73853472), (2772, 72734480), (2860, 70496496), (2880, 70006937), (2884, 69909840), (2910, 69285216), (2912, 69237630), (2940, 68578224), (3003, 67139520), (3080, 65461032), (3090, 65249184), (3104, 64954890), (3120, 64621788), (3136, 64292085), (3168, 63642670), (3185, 63302976), (3201, 62986560), (3234, 62343840), (3276, 61544560), (3296, 61171110), (3360, 60005946), (3395, 59387328), (3399, 59317440), (3432, 58747080), (3465, 58187584), (3492, 57737680), (3520, 57278403), (3528, 57148520), (3605, 55927872), (3640, 55390104), (3696, 54550860), (3708, 54374320), (3744, 53851490), (3783, 53296320), (3822, 52752480), (3880, 51963912), (3920, 51433668), (3960, 50914136), (4004, 50354640), (4017, 50191680), (4032, 50004955), (4074, 49489440), (4095, 49235648), (4120, 48936888), (4160, 48466341), (4268, 47239920), (4290, 46997664), (4312, 46757880), (4326, 46606560), (4365, 46190144), (4368, 46158420), (4410, 45718816), (4532, 44488080), (4576, 44060310), (4620, 43640688), (4635, 43499456), (4656, 43303260), (4680, 43081192), (4704, 42861390), (4753, 42419520), (4851, 41562560), (4928, 40913145), (4944, 40780740), (5005, 40283712), (5040, 40003964), (5044, 39972240), (5047, 39948480), (5096, 39564360), (5148, 39164720), (5280, 38185602), (5335, 37791936), (5356, 37643760), (5390, 37406304), (5432, 37117080), (5460, 36926736), (5544, 36367240), (5665, 35590464), (5720, 35248248), (5733, 35168320), (5768, 34954920), (5820, 34642608), (5824, 34618815), (5880, 34289112), (6006, 33569760), (6111, 32992960), (6160, 32730516), (6180, 32624592), (6208, 32477445), (6240, 32310894), (6305, 31977792), (6336, 31821335), (6370, 31651488), (6402, 31493280), (6435, 31331776), (6468, 31171920), (6489, 31071040), (6552, 30772280), (6592, 30585555), (6695, 30115008), (6720, 30002973), (6790, 29693664), (6798, 29658720), (6864, 29373540), (6930, 29093792), (6984, 28868840), (7007, 28774080), (7056, 28574260), (7210, 27963936), (7280, 27695052), (7392, 27275430), (7416, 27187160), (7469, 26994240), (7488, 26925745), (7566, 26648160), (7644, 26376240), (7760, 25981956), (7840, 25716834), (7920, 25457068), (7931, 25421760), (8008, 25177320), (8034, 25095840), (8085, 24937536), (8148, 24744720), (8190, 24617824), (8240, 24468444), (8536, 23619960), (8580, 23498832), (8624, 23378940), (8652, 23303280), (8730, 23095072), (8736, 23079210), (8820, 22859408), (8827, 22841280), (9009, 22379840), (9064, 22244040), (9152, 22030155), (9240, 21820344), (9270, 21749728), (9312, 21651630), (9360, 21540596), (9373, 21510720), (9408, 21430695), (9506, 21209760), (9555, 21100992), (9603, 20995520), (9702, 20781280), (9888, 20390370), (9991, 20180160), (10010, 20141856), (10080, 20001982), (10088, 19986120), (10094, 19974240), (10185, 19795776), (10192, 19782180), (10197, 19772480), (10296, 19582360), (10560, 19092801), (10670, 18895968), (10712, 18821880), (10780, 18703152), (10815, 18642624), (10864, 18558540), (10920, 18463368), (11088, 18183620), (11330, 17795232), (11349, 17765440), (11440, 17624124), (11466, 17584160), (11536, 17477460), (11640, 17321304), (11760, 17144556), (12012, 16784880), (12051, 16730560), (12222, 16496480), (12320, 16365258), (12360, 16312296), (12480, 16155447), (12610, 15988896), (12740, 15825744), (12804, 15746640), (12870, 15665888), (12936, 15585960), (12978, 15535520), (13104, 15386140), (13390, 15057504), (13580, 14846832), (13596, 14829360), (13728, 14686770), (13860, 14546896), (13871, 14535360), (13968, 14434420), (14014, 14387040), (14112, 14287130), (14259, 14139840), (14420, 13981968), (14560, 13847526), (14729, 13688640), (14784, 13637715), (14832, 13593580), (14938, 13497120), (15015, 13427904), (15132, 13324080), (15141, 13316160), (15288, 13188120), (15520, 12990978), (15680, 12858417), (15840, 12728534), (15862, 12710880), (16005, 12597312), (16016, 12588660), (16068, 12547920), (16170, 12468768), (16296, 12372360), (16380, 12308912), (16480, 12234222), (16995, 11863488), (17072, 11809980), (17160, 11749416), (17248, 11689470), (17304, 11651640), (17460, 11547536), (17472, 11539605), (17640, 11429704), (17654, 11420640), (18018, 11189920), (18128, 11122020), (18480, 10910172), (18540, 10874864), (18624, 10825815), (18720, 10770298), (18746, 10755360), (18915, 10659264), (19012, 10604880), (19110, 10550496), (19206, 10497760), (19404, 10390640), (19776, 10195185), (19982, 10090080), (20020, 10070928), (20085, 10038336), (20160, 10000991), (20176, 9993060), (20188, 9987120), (20370, 9897888), (20384, 9891090), (20394, 9886240), (20592, 9791180), (21021, 9591360), (21340, 9447984), (21424, 9410940), (21560, 9351576), (21630, 9321312), (21728, 9279270), (21840, 9231684), (22176, 9091810), (22407, 8998080), (22660, 8897616), (22698, 8882720), (22880, 8812062), (22932, 8792080), (23072, 8738730), (23280, 8660652), (23520, 8572278), (23765, 8483904), (23793, 8473920), (24024, 8392440), (24102, 8365280), (24255, 8312512), (24444, 8248240), (24640, 8182629), (24720, 8156148), (25220, 7994448), (25235, 7989696), (25480, 7912872), (25608, 7873320), (25740, 7832944), (25872, 7792980), (25956, 7767760), (26208, 7693070), (26481, 7613760), (26780, 7528752), (27160, 7423416), (27192, 7414680), (27456, 7343385), (27720, 7273448), (27742, 7267680), (27936, 7217210), (28028, 7193520), (28119, 7170240), (28224, 7143565), (28518, 7069920), (28665, 7033664), (28840, 6990984), (29120, 6923763), (29458, 6844320), (29664, 6796790), (29876, 6748560), (29973, 6726720), (30030, 6713952), (30264, 6662040), (30282, 6658080), (30555, 6598592), (30576, 6594060), (31040, 6495489), (31680, 6364267), (31724, 6355440), (32010, 6298656), (32032, 6294330), (32136, 6273960), (32340, 6234384), (32445, 6214208), (32592, 6186180), (32760, 6154456), (32960, 6117111), (33990, 5931744), (34144, 5904990), (34320, 5874708), (34496, 5844735), (34608, 5825820), (34920, 5773768), (35035, 5754816), (35280, 5714852), (35308, 5710320), (36036, 5594960), (36256, 5561010), (36960, 5455086), (37080, 5437432), (37345, 5398848), (37440, 5385149), (37492, 5377680), (37830, 5329632), (38024, 5302440), (38220, 5275248), (38412, 5248880), (38808, 5195320), (39655, 5084352), (39964, 5045040), (40040, 5035464), (40170, 5019168), (40352, 4996530), (40376, 4993560), (40740, 4948944), (40768, 4945545), (40788, 4943120), (41184, 4895590), (41613, 4845120), (42042, 4795680), (42680, 4723992), (42777, 4713280), (42848, 4705470), (43120, 4675788), (43260, 4660656), (43456, 4639635), (43680, 4615842), (44135, 4568256), (44187, 4562880), (44352, 4545905), (44814, 4499040), (45045, 4475968), (45320, 4448808), (45396, 4441360), (45423, 4438720), (45760, 4406031), (45864, 4396040), (46144, 4369365), (46560, 4330326), (46865, 4302144), (47040, 4286139), (47530, 4241952), (47586, 4236960), (48015, 4199104), (48048, 4196220), (48204, 4182640), (48510, 4156256), (48888, 4124120), (49440, 4078074), (49955, 4036032), (50440, 3997224), (50470, 3994848), (50960, 3956436), (50985, 3954496), (51216, 3936660), (51480, 3916472), (51744, 3896490), (51912, 3883880), (52283, 3856320), (52416, 3846535), (52962, 3806880), (53560, 3764376), (54320, 3711708), (54384, 3707340), (55440, 3636724), (55484, 3633840), (55517, 3631680), (55872, 3608605), (56056, 3596760), (56238, 3585120), (56745, 3553088), (57036, 3534960), (57330, 3516832), (57680, 3495492), (58916, 3422160), (59328, 3398395), (59752, 3374280), (59946, 3363360), (60060, 3356976), (60255, 3346112), (60528, 3331020), (60564, 3329040), (61110, 3299296), (61152, 3297030), (61789, 3263040), (63063, 3197120), (63448, 3177720), (64020, 3149328), (64064, 3147165), (64272, 3136980), (64680, 3117192), (64890, 3107104), (65184, 3093090), (65520, 3077228), (65611, 3072960), (67221, 2999360), (67980, 2965872), (68288, 2952495), (68640, 2937354), (69216, 2912910), (69355, 2907072), (69840, 2886884), (69937, 2882880), (70070, 2877408), (70560, 2857426), (70616, 2855160), (71295, 2827968), (71379, 2824640), (72072, 2797480), (72512, 2780505), (73645, 2737728), (73920, 2727543), (74160, 2718716), (74690, 2699424), (74984, 2688840), (75660, 2664816), (75705, 2663232), (76048, 2651220), (76440, 2637624), (76824, 2624440), (77616, 2597660), (79310, 2542176), (79443, 2537920), (79928, 2522520), (80080, 2517732), (80340, 2509584), (80704, 2498265), (80752, 2496780), (81480, 2474472), (81576, 2471560), (82368, 2447795), (83226, 2422560), (84084, 2397840), (84357, 2390080), (85360, 2361996), (85554, 2356640), (85696, 2352735), (86240, 2337894), (86520, 2330328), (87360, 2307921), (88270, 2284128), (88374, 2281440), (89628, 2249520), (89919, 2242240), (90090, 2237984), (90640, 2224404), (90792, 2220680), (90846, 2219360), (91728, 2198020), (93120, 2165163), (93730, 2151072), (95060, 2120976), (95172, 2118480), (96030, 2099552), (96096, 2098110), (96408, 2091320), (97020, 2078128), (97097, 2076480), (97776, 2062060), (98880, 2039037), (99910, 2018016), (100880, 1998612), (100940, 1997424), (101920, 1978218), (101970, 1977248), (102432, 1968330), (102960, 1958236), (103103, 1955520), (103488, 1948245), (103824, 1941940), (104566, 1928160), (105105, 1918272), (105924, 1903440), (107120, 1882188), (108640, 1855854), (108768, 1853670), (109901, 1834560), (110880, 1818362), (110968, 1816920), (111034, 1815840), (112035, 1799616), (112112, 1798380), (112476, 1792560), (113490, 1776544), (114072, 1767480), (114660, 1758416), (115360, 1747746), (117832, 1711080), (118965, 1694784), (119504, 1687140), (119892, 1681680), (120120, 1678488), (120510, 1673056), (121056, 1665510), (121128, 1664520), (122220, 1649648), (122304, 1648515), (123578, 1631520), (124839, 1615040), (126126, 1598560), (126896, 1588860), (128040, 1574664), (128544, 1568490), (129360, 1558596), (129780, 1553552), (129883, 1552320), (130368, 1546545), (131040, 1538614), (131222, 1536480), (132405, 1522752), (132561, 1520960), (134442, 1499680), (135960, 1482936), (137280, 1468677), (138432, 1456455), (138710, 1453536), (139680, 1443442), (139874, 1441440), (140140, 1438704), (140595, 1434048), (141120, 1428713), (141232, 1427580), (142590, 1413984), (142758, 1412320), (144144, 1398740), (147290, 1368864), (148320, 1359358), (149380, 1349712), (149865, 1345344), (149968, 1344420), (151320, 1332408), (151410, 1331616), (152096, 1325610), (152880, 1318812), (153648, 1312220), (155232, 1298830), (156849, 1285440), (158620, 1271088), (158886, 1268960), (159856, 1261260), (160160, 1258866), (160680, 1254792), (161504, 1248390), (162960, 1237236), (163152, 1235780), (166452, 1211280), (166551, 1210560), (168168, 1198920), (168714, 1195040), (170720, 1180998), (171108, 1178320), (172480, 1168947), (173040, 1165164), (176540, 1142064), (176748, 1140720), (179256, 1124760), (179838, 1121120), (180180, 1118992), (181280, 1112202), (181584, 1110340), (181692, 1109680), (183456, 1099010), (185367, 1087680), (187460, 1075536), (190120, 1060488), (190344, 1059240), (192060, 1049776), (192192, 1049055), (192816, 1045660), (194040, 1039064), (194194, 1038240), (195552, 1031030), (196833, 1024320), (199820, 1009008), (201760, 999306), (201880, 998712), (203840, 989109), (203940, 988624), (204864, 984165), (205920, 979118), (206206, 977760), (207648, 970970), (208065, 969024), (209132, 964080), (209811, 960960), (210210, 959136), (211848, 951720), (213885, 942656), (214240, 941094), (217280, 927927), (217536, 926835), (219802, 917280), (220935, 912576), (221760, 909181), (221936, 908460), (222068, 907920), (224070, 899808), (224224, 899190), (224952, 896280), (226980, 888272), (227115, 887744), (228144, 883740), (229320, 879208), (230720, 873873), (235664, 855540), (237930, 847392), (239008, 843570), (239784, 840840), (240240, 839244), (241020, 836528), (242112, 832755), (242256, 832260), (244440, 824824), (247156, 815760), (249678, 807520), (252252, 799280), (253792, 794430), (256080, 787332), (257088, 784245), (258720, 779298), (259560, 776776), (259766, 776160), (261415, 771264), (262080, 769307), (262444, 768240), (264810, 761376), (265122, 760480), (268884, 749840), (271920, 741468), (277420, 726768), (277585, 726336), (279360, 721721), (279748, 720720), (280280, 719352), (281190, 717024), (282464, 713790), (285180, 706992), (285516, 706160), (288288, 699370), (291291, 692160), (294580, 684432), (296640, 679679), (298760, 674856), (299730, 672672), (299936, 672210), (302640, 666204), (302820, 665808), (304192, 662805), (305760, 659406), (307296, 656110), (308945, 652608), (309309, 651840), (310464, 649415), (313698, 642720), (315315, 639424), (317240, 635544), (317772, 634480), (319712, 630630), (320320, 629433), (321360, 627396), (323008, 624195), (325920, 618618), (326304, 617890), (328055, 614592), (329703, 611520), (332904, 605640), (333102, 605280), (336105, 599872), (336336, 599460), (337428, 597520), (341440, 590499), (342216, 589160), (346080, 582582), (349685, 576576), (353080, 571032), (353496, 570360), (356895, 564928), (358512, 562380), (359676, 560560), (360360, 559496), (362560, 556101), (363168, 555170), (363384, 554840), (366912, 549505), (370734, 543840), (374920, 537768), (380240, 530244), (380688, 529620), (384120, 524888), (385632, 522830), (388080, 519532), (388388, 519120), (389649, 517440), (391104, 515515), (393666, 512160), (397215, 507584), (399640, 504504), (403520, 499653), (403760, 499356), (407880, 494312), (411840, 489559), (412412, 488880), (415296, 485485), (416130, 484512), (418264, 482040), (419622, 480480), (420420, 479568), (421785, 478016), (423696, 475860), (427770, 471328), (428480, 470547), (439604, 458640), (441870, 456288), (443872, 454230), (444136, 453960), (448140, 449904), (448448, 449595)]