136357406640

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:188

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 43, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 73, 78, 80, 84, 85, 86, 90, 91, 102, 104, 105, 108, 112, 117, 119, 120, 126, 129, 130, 135, 136, 140, 144, 146, 153, 156, 168, 169, 170, 172, 180, 182, 189, 195, 204, 208, 210, 215, 216, 219, 221, 234, 238, 240, 252, 255, 258, 260, 270, 272, 273, 280, 292, 301, 306, 312, 315, 336, 338, 340, 344, 351, 357, 360, 364, 365, 378, 387, 390, 408, 420, 430, 432, 438, 442, 455, 459, 468, 476, 504, 507, 510, 511, 516, 520, 540, 546, 559, 560, 584, 585, 595, 602, 612, 624, 630, 645, 657, 663, 676, 680, 688, 702, 714, 720, 728, 730, 731, 756, 765, 774, 780, 816, 819, 840, 845, 860, 876, 884, 903, 910, 918, 936, 945, 949, 952, 1008, 1014, 1020, 1022, 1032, 1040, 1071, 1080, 1092, 1095, 1105, 1118, 1161, 1168, 1170, 1183, 1190, 1204, 1224, 1241, 1260, 1290, 1314, 1326, 1352, 1360, 1365, 1404, 1428, 1456, 1460, 1462, 1505, 1512, 1521, 1530, 1533, 1547, 1548, 1560, 1638, 1677, 1680, 1690, 1720, 1752, 1755, 1768, 1785, 1806, 1820, 1836, 1872, 1890, 1898, 1904, 1935, 1971, 1989, 2028, 2040, 2044, 2064, 2142, 2160, 2184, 2190, 2193, 2210, 2236, 2295, 2322, 2340, 2366, 2380, 2408, 2448, 2457, 2482, 2520, 2535, 2555, 2580, 2628, 2652, 2704, 2709, 2730, 2795, 2808, 2847, 2856, 2873, 2920, 2924, 3010, 3024, 3042, 3060, 3066, 3094, 3096, 3120, 3139, 3213, 3276, 3285, 3315, 3354, 3380, 3440, 3504, 3510, 3536, 3549, 3570, 3612, 3640, 3655, 3672, 3723, 3780, 3796, 3870, 3913, 3942, 3978, 4056, 4080, 4088, 4095, 4284, 4368, 4380, 4386, 4420, 4472, 4515, 4563, 4590, 4599, 4641, 4644, 4680, 4732, 4745, 4760, 4816, 4914, 4964, 5031, 5040, 5070, 5110, 5117, 5160, 5256, 5304, 5355, 5418, 5460, 5590, 5616, 5694, 5712, 5746, 5805, 5840, 5848, 5915, 5967, 6020, 6084, 6120, 6132, 6188, 6192, 6205, 6278, 6426, 6552, 6570, 6579, 6630, 6643, 6708, 6760, 7020, 7098, 7140, 7224, 7267, 7280, 7310, 7344, 7446, 7560, 7592, 7605, 7665, 7735, 7740, 7826, 7884, 7956, 8112, 8127, 8176, 8190, 8385, 8541, 8568, 8619, 8687, 8760, 8772, 8840, 8944, 9030, 9126, 9180, 9198, 9282, 9288, 9360, 9417, 9464, 9490, 9503, 9520, 9828, 9855, 9928, 9945, 10062, 10140, 10220, 10234, 10320, 10512, 10608, 10647, 10710, 10836, 10920, 10965, 11169, 11180, 11388, 11492, 11610, 11696, 11739, 11830, 11934, 12040, 12168, 12240, 12264, 12285, 12337, 12376, 12410, 12556, 12852, 13104, 13140, 13158, 13260, 13286, 13416, 13520, 13545, 13797, 13923, 14040, 14196, 14235, 14280, 14365, 14448, 14534, 14620, 14892, 15093, 15120, 15184, 15210, 15330, 15351, 15470, 15480, 15652, 15695, 15768, 15912, 16065, 16133, 16254, 16380, 16770, 17082, 17136, 17238, 17374, 17520, 17544, 17680, 17745, 18060, 18252, 18360, 18396, 18564, 18576, 18615, 18834, 18928, 18980, 19006, 19565, 19656, 19710, 19737, 19856, 19890, 19929, 20111, 20124, 20280, 20440, 20468, 21294, 21420, 21672, 21801, 21840, 21930, 21973, 22338, 22360, 22776, 22815, 22984, 22995, 23205, 23220, 23478, 23660, 23868, 24080, 24336, 24528, 24570, 24674, 24752, 24820, 25112, 25155, 25585, 25623, 25704, 25857, 26061, 26280, 26316, 26520, 26572, 26832, 27090, 27594, 27846, 28080, 28251, 28392, 28470, 28509, 28560, 28730, 29068, 29240, 29784, 29835, 30186, 30420, 30660, 30702, 30940, 30960, 31304, 31390, 31536, 31824, 31941, 32130, 32266, 32508, 32760, 32895, 33215, 33507, 33540, 34164, 34476, 34748, 35088, 35217, 35490, 36120, 36335, 36504, 36720, 36792, 37011, 37128, 37230, 37668, 37960, 38012, 39130, 39312, 39420, 39474, 39780, 39858, 40222, 40248, 40560, 40635, 40807, 40880, 40936, 41769, 42588, 42705, 42840, 43095, 43344, 43435, 43602, 43860, 43946, 44676, 44720, 45552, 45630, 45968, 45990, 46053, 46410, 46440, 46956, 47085, 47320, 47515, 47736, 48399, 49140, 49348, 49640, 50224, 50310, 50869, 51170, 51246, 51408, 51714, 52122, 52560, 52632, 53040, 53144, 53235, 53363, 54180, 55188, 55692, 55845, 56502, 56784, 56940, 57018, 57460, 58136, 58480, 58695, 59568, 59670, 59787, 60333, 60372, 60840, 61320, 61404, 61685, 61880, 62608, 62780, 63882, 64260, 64532, 65016, 65403, 65520, 65790, 65919, 66430, 66521, 67014, 67080, 68328, 68952, 68985, 69496, 69615, 70434, 70980, 72240, 72670, 73008, 73584, 74022, 74256, 74460, 75336, 75465, 75920, 76024, 76755, 77571, 78183, 78260, 78840, 78948, 79560, 79716, 80444, 80496, 80665, 81270, 81614, 81872, 83538, 84753, 85176, 85410, 85527, 85680, 86190, 86359, 86870, 87204, 87720, 87892, 89352, 91260, 91980, 92106, 92820, 92880, 93912, 94170, 94640, 95030, 95472, 96798, 98280, 98685, 98696, 99280, 99645, 100555, 100620, 101738, 102340, 102492, 103428, 104244, 105264, 105651, 106288, 106470, 106726, 108360, 109005, 109865, 110376, 111033, 111384, 111690, 112931, 113004, 113880, 114036, 114920, 116272, 117390, 119340, 119574, 120666, 120744, 121680, 122421, 122640, 122808, 123370, 123539, 123760, 125560, 127764, 128115, 128520, 129064, 129285, 130032, 130305, 130806, 131580, 131838, 132860, 133042, 134028, 134160, 136656, 137904, 137970, 138159, 138992, 139230, 140868, 141255, 141960, 142545, 145197, 145340, 148044, 148920, 150672, 150930, 152048, 152607, 153510, 155142, 156366, 156520, 157680, 157896, 159120, 159432, 159705, 160089, 160888, 161330, 162540, 163228, 167076, 167535, 169506, 170352, 170820, 171054, 172380, 172718, 173740, 174408, 175440, 175784, 176085, 178704, 179361, 180999, 182520, 183960, 184212, 185055, 185640, 187824, 188340, 190060, 193596, 196209, 196560, 197370, 197392, 197757, 199290, 199563, 201110, 201240, 203476, 204035, 204680, 204984, 206856, 208488, 208845, 209729, 211302, 212940, 213452, 216720, 218010, 219730, 220752, 222066, 222768, 223380, 225862, 226008, 227760, 228072, 229840, 230265, 234549, 234780, 238680, 239148, 241332, 241488, 241995, 244842, 245616, 246740, 247078, 251120, 254345, 255528, 256230, 256581, 257040, 258128, 258570, 259077, 260610, 261612, 263160, 263676, 265720, 266084, 266815, 268056, 275940, 276318, 278460, 281736, 282510, 283920, 285090, 285649, 290394, 290680, 296088, 297840, 298935, 301665, 301860, 305214, 307020, 310284, 312732, 313040, 315792, 318864, 319410, 320178, 321776, 322660, 325080, 326456, 327015, 329595, 332605, 333099, 334152, 335070, 338793, 339012, 341640, 342108, 344760, 345436, 347480, 348816, 351568, 352170, 358722, 361998, 365040, 367263, 367920, 368424, 370110, 370617, 371280, 373541, 376680, 380120, 387192, 387855, 390915, 392418, 394740, 395514, 398580, 399126, 402220, 402480, 406952, 408070, 409360, 409968, 413712, 416976, 417690, 419458, 422604, 423765, 425880, 426904, 427635, 431795, 435591, 436020, 439460, 444132, 446760, 451724, 452016, 456144, 457821, 460530, 469098, 469560, 477360, 478296, 480267, 482664, 483990, 489684, 493480, 494156, 508690, 511056, 512460, 513162, 517140, 518154, 521220, 523224, 526320, 527352, 528255, 530491, 531440, 532168, 533630, 536112, 542997, 551880, 552636, 555165, 556920, 563472, 564655, 565020, 570180, 571298, 580788, 581360, 592176, 593271, 597870, 598689, 603330, 603720, 610428, 612105, 614040, 617695, 620568, 625464, 629187, 638820, 640356, 645320, 650160, 652912, 654030, 659190, 665210, 666198, 668304, 670140, 677586, 678024, 683280, 684216, 689520, 690795, 690872, 693719, 694960, 704340, 717444, 723996, 725985, 734526, 736848, 740220, 741234, 747082, 753360, 760240, 763035, 774384, 775710, 777231, 781830, 784836, 789480, 791028, 797160, 798252, 800445, 804440, 813904, 816140, 835380, 838916, 845208, 847530, 851760, 853808, 855270, 856947, 863590, 864773, 871182, 872040, 878920, 888264, 893520, 896805, 903448, 904995, 915642, 921060, 938196, 939120, 956592, 960534, 965328, 967980, 979368, 981045, 986960, 988312, 988785, 997815, 1016379, 1017380, 1024920, 1026324, 1034280, 1036308, 1042440, 1046448, 1048645, 1054704, 1056510, 1060982, 1064336, 1067260, 1085994, 1101789, 1103760, 1105272, 1110330, 1111851, 1113840, 1120623, 1129310, 1130040, 1140360, 1142596, 1161576, 1172745, 1186542, 1195740, 1197378, 1206660, 1207440, 1220856, 1224210, 1228080, 1235390, 1241136, 1250928, 1258374, 1277640, 1280712, 1282905, 1290640, 1295385, 1308060, 1318380, 1330420, 1332396, 1340280, 1355172, 1356048, 1368432, 1373463, 1381590, 1381744, 1387438, 1408680, 1428245, 1434888, 1440801, 1447992, 1451970, 1468103, 1469052, 1480440, 1482468, 1494164, 1526070, 1551420, 1554462, 1563660, 1569672, 1578960, 1582056, 1591473, 1594320, 1596504, 1600890, 1608880, 1632280, 1665495, 1670760, 1677832, 1690416, 1693965, 1695060, 1710540, 1713894, 1727180, 1729546, 1742364, 1744080, 1757840, 1776528, 1793610, 1796067, 1806896, 1809990, 1831284, 1836315, 1842120, 1853085, 1867705, 1876392, 1887561, 1921068, 1935960, 1958736, 1962090, 1976624, 1977570, 1995630, 2032758, 2034760, 2049840, 2052648, 2068560, 2072616, 2081157, 2084880, 2097290, 2113020, 2121964, 2134520, 2171988, 2177955, 2203578, 2210544, 2220660, 2223702, 2241246, 2258620, 2260080, 2280720, 2285192, 2289105, 2323152, 2331693, 2345490, 2373084, 2391480, 2394756, 2401335, 2413320, 2441712, 2448420, 2470780, 2516748, 2555280, 2561424, 2565810, 2570841, 2590770, 2594319, 2616120, 2636760, 2652455, 2660840, 2664792, 2680560, 2710344, 2714985, 2746926, 2763180, 2774876, 2817360, 2856490, 2869776, 2881602, 2895984, 2903940, 2936206, 2938104, 2960880, 2964936, 2966355, 2988328, 2993445, 3049137, 3052140, 3102840, 3108924, 3127320, 3139344, 3145935, 3164112, 3182946, 3193008, 3201780, 3264560, 3330990, 3335553, 3341520, 3355664, 3361869, 3387930, 3390120, 3421080, 3427788, 3454360, 3459092, 3468595, 3484728, 3587220, 3592134, 3619980, 3662568, 3672630, 3684240, 3706170, 3713437, 3735410, 3752784, 3775122, 3842136, 3871920, 3886155, 3924180, 3955140, 3991260, 4065516, 4069520, 4105296, 4145232, 4162314, 4194580, 4226040, 4243928, 4269040, 4284735, 4323865, 4343976, 4355910, 4404309, 4407156, 4441320, 4447404, 4482492, 4517240, 4570384, 4578210, 4663386, 4690980, 4746168, 4774419, 4782960, 4789512, 4802670, 4826640, 4856033, 4896840, 4941560, 5033496, 5081895, 5131620, 5141682, 5181540, 5188638, 5232240, 5273520, 5304910, 5321680, 5329584, 5420688, 5429970, 5493852, 5508945, 5526360, 5549752, 5559255, 5603115, 5662683, 5712980, 5763204, 5807880, 5872412, 5876208, 5929872, 5932710, 5976656, 5986890, 6098274, 6104280, 6205680, 6217848, 6243471, 6254640, 6291870, 6365892, 6403560, 6661980, 6671106, 6723738, 6775860, 6780240, 6842160, 6855576, 6867315, 6908720, 6918184, 6937190, 6969456, 7174440, 7184268, 7204005, 7239960, 7325136, 7340515, 7345260, 7412340, 7426874, 7470820, 7550244, 7684272, 7712523, 7772310, 7782957, 7848360, 7910280, 7957365, 7982520, 8131032, 8324628, 8389160, 8452080, 8487856, 8569470, 8647730, 8687952, 8711820, 8808618, 8814312, 8882640, 8894808, 8964984, 8980335, 9018347, 9034480, 9156420, 9326772, 9381960, 9437805, 9492336, 9548838, 9579024, 9605340, 9712066, 9793680, 9883120, 10066992, 10085607, 10163790, 10263240, 10283364, 10363080, 10377276, 10405785, 10609820, 10859940, 10987704, 11017890, 11052720, 11099504, 11118510, 11140311, 11206230, 11325366, 11425960, 11526408, 11615760, 11658465, 11744824, 11865420, 11973780, 12196548, 12208560, 12435696, 12486942, 12583740, 12731784, 12807120, 12854205, 12971595, 13212927, 13323960, 13342212, 13447476, 13551720, 13711152, 13734630, 13836368, 13874380, 14323257, 14348880, 14368536, 14408010, 14479920, 14568099, 14681030, 14690520, 14824680, 14853748, 14941640, 15100488, 15245685, 15425046, 15544620, 15565914, 15696720, 15820560, 15914730, 15965040, 16262064, 16649256, 16677765, 16778320, 16809345, 17138940, 17295460, 17423640, 17617236, 17628624, 17789616, 17929968, 17960670, 18036694, 18312840, 18567185, 18653544, 18730413, 18763920, 18875610, 19097676, 19210680, 19424132, 20171214, 20327580, 20526480, 20566728, 20726160, 20754552, 20811570, 21219640, 21719880, 21975408, 22021545, 22035780, 22237020, 22280622, 22412460, 22650732, 22851920, 23052816, 23316930, 23348871, 23489648, 23730840, 23872095, 23947560, 24280165, 24393096, 24973884, 25167480, 25463568, 25708410, 25943190, 26425854, 26647920, 26684424, 26894952, 27055041, 27103440, 27469260, 27748760, 28313415, 28646514, 28737072, 28816020, 29136198, 29362060, 29381040, 29649360, 29707496, 29883280, 30200976, 30491370, 30850092, 31089240, 31131828, 31217355, 31829460, 33298512, 33355530, 33420933, 33618690, 34277880, 34590920, 34847280, 35234472, 35921340, 36073388, 36625680, 37134370, 37307088, 37460826, 37751220, 38195352, 38421360, 38562615, 38848264, 38914785, 39638781, 40342428, 40655160, 41133456, 41509104, 41623140, 42439280, 43439760, 43704297, 44043090, 44071560, 44474040, 44561244, 44824920, 45091735, 45301464, 46633860, 46697742, 47461680, 47744190, 47895120, 48560330, 48786192, 49947768, 50334960, 50428035, 51416820, 51886380, 52851708, 53368848, 53789904, 54110082, 54938520, 55497520, 55701555, 56626830, 57293028, 57632040, 58272396, 58724120, 59414992, 60982740, 61700184, 62178480, 62263656, 62434710, 63128429, 63658920, 66064635, 66711060, 66841866, 67237380, 68555760, 69181840, 70468944, 71616285, 71842680, 72146776, 72840495, 74268740, 74921652, 75502440, 76390704, 77125230, 77696528, 77829570, 79277562, 80684856, 81165123, 81310320, 83246280, 87408594, 88086180, 88143120, 88948080, 89122488, 89649840, 90183470, 90602928, 93267720, 93395484, 93652065, 95488380, 97120660, 99895536, 100262799, 100856070, 102833640, 103772760, 105703416, 108220164, 109877040, 111403110, 113253660, 114586056, 115264080, 116544792, 116744355, 117448240, 121965480, 123400368, 124527312, 124869420, 126256858, 127317840, 131112891, 132129270, 133422120, 133683732, 134474760, 135275205, 143232570, 143685360, 144293552, 145680990, 148537480, 149843304, 151004880, 154250460, 155659140, 158555124, 161369712, 162330246, 166492560, 167104665, 174817188, 176172360, 178244976, 180366940, 186535440, 186790968, 187304130, 189385287, 190976760, 194241320, 198193905, 200525598, 201712140, 205667280, 207545520, 211406832, 216440328, 218521485, 222806220, 226507320, 229172112, 233089584, 233488710, 243495369, 243930960, 249738840, 252513716, 262225782, 264258540, 266844240, 267367464, 268949520, 270550410, 286465140, 291361980, 297074960, 299686608, 308500920, 311318280, 315642145, 317110248, 324660492, 334209330, 349634376, 352344720, 360733880, 373581936, 374608260, 378770574, 381953520, 388482640, 396387810, 401051196, 403424280, 405825615, 432880656, 437042970, 445612440, 453014640, 466977420, 486990738, 499477680, 501313995, 505027432, 524451564, 528517080, 534734928, 541100820, 568155861, 572930280, 582723960, 617001840, 622636560, 631284290, 634220496, 649320984, 655564455, 668418660, 699268752, 721467760, 749216520, 757541148, 792775620, 802102392, 806848560, 811651230, 874085940, 891224880, 933954840, 946926435, 973981476, 1002627990, 1010054864, 1048903128, 1057034160, 1082201640, 1136311722, 1145860560, 1165447920, 1217476845, 1262568580, 1298641968, 1311128910, 1336837320, 1498433040, 1515082296, 1585551240, 1604204784, 1623302460, 1704467583, 1748171880, 1867909680, 1893852870, 1947962952, 2005255980, 2097806256, 2164403280, 2272623444, 2434953690, 2525137160, 2622257820, 2673674640, 2840779305, 3030164592, 3171102480, 3246604920, 3408935166, 3496343760, 3787705740, 3895925904, 4010511960, 4545246888, 4869907380, 5050274320, 5244515640, 5681558610, 6493209840, 6817870332, 7575411480, 8021023920, 8522337915, 9090493776, 9739814760, 10489031280, 11363117220, 13635740664, 15150822960, 17044675830, 19479629520, 22726234440, 27271481328, 34089351660, 45452468880, 68178703320, 136357406640]

約数ペア:

[(1, 136357406640), (2, 68178703320), (3, 45452468880), (4, 34089351660), (5, 27271481328), (6, 22726234440), (7, 19479629520), (8, 17044675830), (9, 15150822960), (10, 13635740664), (12, 11363117220), (13, 10489031280), (14, 9739814760), (15, 9090493776), (16, 8522337915), (17, 8021023920), (18, 7575411480), (20, 6817870332), (21, 6493209840), (24, 5681558610), (26, 5244515640), (27, 5050274320), (28, 4869907380), (30, 4545246888), (34, 4010511960), (35, 3895925904), (36, 3787705740), (39, 3496343760), (40, 3408935166), (42, 3246604920), (43, 3171102480), (45, 3030164592), (48, 2840779305), (51, 2673674640), (52, 2622257820), (54, 2525137160), (56, 2434953690), (60, 2272623444), (63, 2164403280), (65, 2097806256), (68, 2005255980), (70, 1947962952), (72, 1893852870), (73, 1867909680), (78, 1748171880), (80, 1704467583), (84, 1623302460), (85, 1604204784), (86, 1585551240), (90, 1515082296), (91, 1498433040), (102, 1336837320), (104, 1311128910), (105, 1298641968), (108, 1262568580), (112, 1217476845), (117, 1165447920), (119, 1145860560), (120, 1136311722), (126, 1082201640), (129, 1057034160), (130, 1048903128), (135, 1010054864), (136, 1002627990), (140, 973981476), (144, 946926435), (146, 933954840), (153, 891224880), (156, 874085940), (168, 811651230), (169, 806848560), (170, 802102392), (172, 792775620), (180, 757541148), (182, 749216520), (189, 721467760), (195, 699268752), (204, 668418660), (208, 655564455), (210, 649320984), (215, 634220496), (216, 631284290), (219, 622636560), (221, 617001840), (234, 582723960), (238, 572930280), (240, 568155861), (252, 541100820), (255, 534734928), (258, 528517080), (260, 524451564), (270, 505027432), (272, 501313995), (273, 499477680), (280, 486990738), (292, 466977420), (301, 453014640), (306, 445612440), (312, 437042970), (315, 432880656), (336, 405825615), (338, 403424280), (340, 401051196), (344, 396387810), (351, 388482640), (357, 381953520), (360, 378770574), (364, 374608260), (365, 373581936), (378, 360733880), (387, 352344720), (390, 349634376), (408, 334209330), (420, 324660492), (430, 317110248), (432, 315642145), (438, 311318280), (442, 308500920), (455, 299686608), (459, 297074960), (468, 291361980), (476, 286465140), (504, 270550410), (507, 268949520), (510, 267367464), (511, 266844240), (516, 264258540), (520, 262225782), (540, 252513716), (546, 249738840), (559, 243930960), (560, 243495369), (584, 233488710), (585, 233089584), (595, 229172112), (602, 226507320), (612, 222806220), (624, 218521485), (630, 216440328), (645, 211406832), (657, 207545520), (663, 205667280), (676, 201712140), (680, 200525598), (688, 198193905), (702, 194241320), (714, 190976760), (720, 189385287), (728, 187304130), (730, 186790968), (731, 186535440), (756, 180366940), (765, 178244976), (774, 176172360), (780, 174817188), (816, 167104665), (819, 166492560), (840, 162330246), (845, 161369712), (860, 158555124), (876, 155659140), (884, 154250460), (903, 151004880), (910, 149843304), (918, 148537480), (936, 145680990), (945, 144293552), (949, 143685360), (952, 143232570), (1008, 135275205), (1014, 134474760), (1020, 133683732), (1022, 133422120), (1032, 132129270), (1040, 131112891), (1071, 127317840), (1080, 126256858), (1092, 124869420), (1095, 124527312), (1105, 123400368), (1118, 121965480), (1161, 117448240), (1168, 116744355), (1170, 116544792), (1183, 115264080), (1190, 114586056), (1204, 113253660), (1224, 111403110), (1241, 109877040), (1260, 108220164), (1290, 105703416), (1314, 103772760), (1326, 102833640), (1352, 100856070), (1360, 100262799), (1365, 99895536), (1404, 97120660), (1428, 95488380), (1456, 93652065), (1460, 93395484), (1462, 93267720), (1505, 90602928), (1512, 90183470), (1521, 89649840), (1530, 89122488), (1533, 88948080), (1547, 88143120), (1548, 88086180), (1560, 87408594), (1638, 83246280), (1677, 81310320), (1680, 81165123), (1690, 80684856), (1720, 79277562), (1752, 77829570), (1755, 77696528), (1768, 77125230), (1785, 76390704), (1806, 75502440), (1820, 74921652), (1836, 74268740), (1872, 72840495), (1890, 72146776), (1898, 71842680), (1904, 71616285), (1935, 70468944), (1971, 69181840), (1989, 68555760), (2028, 67237380), (2040, 66841866), (2044, 66711060), (2064, 66064635), (2142, 63658920), (2160, 63128429), (2184, 62434710), (2190, 62263656), (2193, 62178480), (2210, 61700184), (2236, 60982740), (2295, 59414992), (2322, 58724120), (2340, 58272396), (2366, 57632040), (2380, 57293028), (2408, 56626830), (2448, 55701555), (2457, 55497520), (2482, 54938520), (2520, 54110082), (2535, 53789904), (2555, 53368848), (2580, 52851708), (2628, 51886380), (2652, 51416820), (2704, 50428035), (2709, 50334960), (2730, 49947768), (2795, 48786192), (2808, 48560330), (2847, 47895120), (2856, 47744190), (2873, 47461680), (2920, 46697742), (2924, 46633860), (3010, 45301464), (3024, 45091735), (3042, 44824920), (3060, 44561244), (3066, 44474040), (3094, 44071560), (3096, 44043090), (3120, 43704297), (3139, 43439760), (3213, 42439280), (3276, 41623140), (3285, 41509104), (3315, 41133456), (3354, 40655160), (3380, 40342428), (3440, 39638781), (3504, 38914785), (3510, 38848264), (3536, 38562615), (3549, 38421360), (3570, 38195352), (3612, 37751220), (3640, 37460826), (3655, 37307088), (3672, 37134370), (3723, 36625680), (3780, 36073388), (3796, 35921340), (3870, 35234472), (3913, 34847280), (3942, 34590920), (3978, 34277880), (4056, 33618690), (4080, 33420933), (4088, 33355530), (4095, 33298512), (4284, 31829460), (4368, 31217355), (4380, 31131828), (4386, 31089240), (4420, 30850092), (4472, 30491370), (4515, 30200976), (4563, 29883280), (4590, 29707496), (4599, 29649360), (4641, 29381040), (4644, 29362060), (4680, 29136198), (4732, 28816020), (4745, 28737072), (4760, 28646514), (4816, 28313415), (4914, 27748760), (4964, 27469260), (5031, 27103440), (5040, 27055041), (5070, 26894952), (5110, 26684424), (5117, 26647920), (5160, 26425854), (5256, 25943190), (5304, 25708410), (5355, 25463568), (5418, 25167480), (5460, 24973884), (5590, 24393096), (5616, 24280165), (5694, 23947560), (5712, 23872095), (5746, 23730840), (5805, 23489648), (5840, 23348871), (5848, 23316930), (5915, 23052816), (5967, 22851920), (6020, 22650732), (6084, 22412460), (6120, 22280622), (6132, 22237020), (6188, 22035780), (6192, 22021545), (6205, 21975408), (6278, 21719880), (6426, 21219640), (6552, 20811570), (6570, 20754552), (6579, 20726160), (6630, 20566728), (6643, 20526480), (6708, 20327580), (6760, 20171214), (7020, 19424132), (7098, 19210680), (7140, 19097676), (7224, 18875610), (7267, 18763920), (7280, 18730413), (7310, 18653544), (7344, 18567185), (7446, 18312840), (7560, 18036694), (7592, 17960670), (7605, 17929968), (7665, 17789616), (7735, 17628624), (7740, 17617236), (7826, 17423640), (7884, 17295460), (7956, 17138940), (8112, 16809345), (8127, 16778320), (8176, 16677765), (8190, 16649256), (8385, 16262064), (8541, 15965040), (8568, 15914730), (8619, 15820560), (8687, 15696720), (8760, 15565914), (8772, 15544620), (8840, 15425046), (8944, 15245685), (9030, 15100488), (9126, 14941640), (9180, 14853748), (9198, 14824680), (9282, 14690520), (9288, 14681030), (9360, 14568099), (9417, 14479920), (9464, 14408010), (9490, 14368536), (9503, 14348880), (9520, 14323257), (9828, 13874380), (9855, 13836368), (9928, 13734630), (9945, 13711152), (10062, 13551720), (10140, 13447476), (10220, 13342212), (10234, 13323960), (10320, 13212927), (10512, 12971595), (10608, 12854205), (10647, 12807120), (10710, 12731784), (10836, 12583740), (10920, 12486942), (10965, 12435696), (11169, 12208560), (11180, 12196548), (11388, 11973780), (11492, 11865420), (11610, 11744824), (11696, 11658465), (11739, 11615760), (11830, 11526408), (11934, 11425960), (12040, 11325366), (12168, 11206230), (12240, 11140311), (12264, 11118510), (12285, 11099504), (12337, 11052720), (12376, 11017890), (12410, 10987704), (12556, 10859940), (12852, 10609820), (13104, 10405785), (13140, 10377276), (13158, 10363080), (13260, 10283364), (13286, 10263240), (13416, 10163790), (13520, 10085607), (13545, 10066992), (13797, 9883120), (13923, 9793680), (14040, 9712066), (14196, 9605340), (14235, 9579024), (14280, 9548838), (14365, 9492336), (14448, 9437805), (14534, 9381960), (14620, 9326772), (14892, 9156420), (15093, 9034480), (15120, 9018347), (15184, 8980335), (15210, 8964984), (15330, 8894808), (15351, 8882640), (15470, 8814312), (15480, 8808618), (15652, 8711820), (15695, 8687952), (15768, 8647730), (15912, 8569470), (16065, 8487856), (16133, 8452080), (16254, 8389160), (16380, 8324628), (16770, 8131032), (17082, 7982520), (17136, 7957365), (17238, 7910280), (17374, 7848360), (17520, 7782957), (17544, 7772310), (17680, 7712523), (17745, 7684272), (18060, 7550244), (18252, 7470820), (18360, 7426874), (18396, 7412340), (18564, 7345260), (18576, 7340515), (18615, 7325136), (18834, 7239960), (18928, 7204005), (18980, 7184268), (19006, 7174440), (19565, 6969456), (19656, 6937190), (19710, 6918184), (19737, 6908720), (19856, 6867315), (19890, 6855576), (19929, 6842160), (20111, 6780240), (20124, 6775860), (20280, 6723738), (20440, 6671106), (20468, 6661980), (21294, 6403560), (21420, 6365892), (21672, 6291870), (21801, 6254640), (21840, 6243471), (21930, 6217848), (21973, 6205680), (22338, 6104280), (22360, 6098274), (22776, 5986890), (22815, 5976656), (22984, 5932710), (22995, 5929872), (23205, 5876208), (23220, 5872412), (23478, 5807880), (23660, 5763204), (23868, 5712980), (24080, 5662683), (24336, 5603115), (24528, 5559255), (24570, 5549752), (24674, 5526360), (24752, 5508945), (24820, 5493852), (25112, 5429970), (25155, 5420688), (25585, 5329584), (25623, 5321680), (25704, 5304910), (25857, 5273520), (26061, 5232240), (26280, 5188638), (26316, 5181540), (26520, 5141682), (26572, 5131620), (26832, 5081895), (27090, 5033496), (27594, 4941560), (27846, 4896840), (28080, 4856033), (28251, 4826640), (28392, 4802670), (28470, 4789512), (28509, 4782960), (28560, 4774419), (28730, 4746168), (29068, 4690980), (29240, 4663386), (29784, 4578210), (29835, 4570384), (30186, 4517240), (30420, 4482492), (30660, 4447404), (30702, 4441320), (30940, 4407156), (30960, 4404309), (31304, 4355910), (31390, 4343976), (31536, 4323865), (31824, 4284735), (31941, 4269040), (32130, 4243928), (32266, 4226040), (32508, 4194580), (32760, 4162314), (32895, 4145232), (33215, 4105296), (33507, 4069520), (33540, 4065516), (34164, 3991260), (34476, 3955140), (34748, 3924180), (35088, 3886155), (35217, 3871920), (35490, 3842136), (36120, 3775122), (36335, 3752784), (36504, 3735410), (36720, 3713437), (36792, 3706170), (37011, 3684240), (37128, 3672630), (37230, 3662568), (37668, 3619980), (37960, 3592134), (38012, 3587220), (39130, 3484728), (39312, 3468595), (39420, 3459092), (39474, 3454360), (39780, 3427788), (39858, 3421080), (40222, 3390120), (40248, 3387930), (40560, 3361869), (40635, 3355664), (40807, 3341520), (40880, 3335553), (40936, 3330990), (41769, 3264560), (42588, 3201780), (42705, 3193008), (42840, 3182946), (43095, 3164112), (43344, 3145935), (43435, 3139344), (43602, 3127320), (43860, 3108924), (43946, 3102840), (44676, 3052140), (44720, 3049137), (45552, 2993445), (45630, 2988328), (45968, 2966355), (45990, 2964936), (46053, 2960880), (46410, 2938104), (46440, 2936206), (46956, 2903940), (47085, 2895984), (47320, 2881602), (47515, 2869776), (47736, 2856490), (48399, 2817360), (49140, 2774876), (49348, 2763180), (49640, 2746926), (50224, 2714985), (50310, 2710344), (50869, 2680560), (51170, 2664792), (51246, 2660840), (51408, 2652455), (51714, 2636760), (52122, 2616120), (52560, 2594319), (52632, 2590770), (53040, 2570841), (53144, 2565810), (53235, 2561424), (53363, 2555280), (54180, 2516748), (55188, 2470780), (55692, 2448420), (55845, 2441712), (56502, 2413320), (56784, 2401335), (56940, 2394756), (57018, 2391480), (57460, 2373084), (58136, 2345490), (58480, 2331693), (58695, 2323152), (59568, 2289105), (59670, 2285192), (59787, 2280720), (60333, 2260080), (60372, 2258620), (60840, 2241246), (61320, 2223702), (61404, 2220660), (61685, 2210544), (61880, 2203578), (62608, 2177955), (62780, 2171988), (63882, 2134520), (64260, 2121964), (64532, 2113020), (65016, 2097290), (65403, 2084880), (65520, 2081157), (65790, 2072616), (65919, 2068560), (66430, 2052648), (66521, 2049840), (67014, 2034760), (67080, 2032758), (68328, 1995630), (68952, 1977570), (68985, 1976624), (69496, 1962090), (69615, 1958736), (70434, 1935960), (70980, 1921068), (72240, 1887561), (72670, 1876392), (73008, 1867705), (73584, 1853085), (74022, 1842120), (74256, 1836315), (74460, 1831284), (75336, 1809990), (75465, 1806896), (75920, 1796067), (76024, 1793610), (76755, 1776528), (77571, 1757840), (78183, 1744080), (78260, 1742364), (78840, 1729546), (78948, 1727180), (79560, 1713894), (79716, 1710540), (80444, 1695060), (80496, 1693965), (80665, 1690416), (81270, 1677832), (81614, 1670760), (81872, 1665495), (83538, 1632280), (84753, 1608880), (85176, 1600890), (85410, 1596504), (85527, 1594320), (85680, 1591473), (86190, 1582056), (86359, 1578960), (86870, 1569672), (87204, 1563660), (87720, 1554462), (87892, 1551420), (89352, 1526070), (91260, 1494164), (91980, 1482468), (92106, 1480440), (92820, 1469052), (92880, 1468103), (93912, 1451970), (94170, 1447992), (94640, 1440801), (95030, 1434888), (95472, 1428245), (96798, 1408680), (98280, 1387438), (98685, 1381744), (98696, 1381590), (99280, 1373463), (99645, 1368432), (100555, 1356048), (100620, 1355172), (101738, 1340280), (102340, 1332396), (102492, 1330420), (103428, 1318380), (104244, 1308060), (105264, 1295385), (105651, 1290640), (106288, 1282905), (106470, 1280712), (106726, 1277640), (108360, 1258374), (109005, 1250928), (109865, 1241136), (110376, 1235390), (111033, 1228080), (111384, 1224210), (111690, 1220856), (112931, 1207440), (113004, 1206660), (113880, 1197378), (114036, 1195740), (114920, 1186542), (116272, 1172745), (117390, 1161576), (119340, 1142596), (119574, 1140360), (120666, 1130040), (120744, 1129310), (121680, 1120623), (122421, 1113840), (122640, 1111851), (122808, 1110330), (123370, 1105272), (123539, 1103760), (123760, 1101789), (125560, 1085994), (127764, 1067260), (128115, 1064336), (128520, 1060982), (129064, 1056510), (129285, 1054704), (130032, 1048645), (130305, 1046448), (130806, 1042440), (131580, 1036308), (131838, 1034280), (132860, 1026324), (133042, 1024920), (134028, 1017380), (134160, 1016379), (136656, 997815), (137904, 988785), (137970, 988312), (138159, 986960), (138992, 981045), (139230, 979368), (140868, 967980), (141255, 965328), (141960, 960534), (142545, 956592), (145197, 939120), (145340, 938196), (148044, 921060), (148920, 915642), (150672, 904995), (150930, 903448), (152048, 896805), (152607, 893520), (153510, 888264), (155142, 878920), (156366, 872040), (156520, 871182), (157680, 864773), (157896, 863590), (159120, 856947), (159432, 855270), (159705, 853808), (160089, 851760), (160888, 847530), (161330, 845208), (162540, 838916), (163228, 835380), (167076, 816140), (167535, 813904), (169506, 804440), (170352, 800445), (170820, 798252), (171054, 797160), (172380, 791028), (172718, 789480), (173740, 784836), (174408, 781830), (175440, 777231), (175784, 775710), (176085, 774384), (178704, 763035), (179361, 760240), (180999, 753360), (182520, 747082), (183960, 741234), (184212, 740220), (185055, 736848), (185640, 734526), (187824, 725985), (188340, 723996), (190060, 717444), (193596, 704340), (196209, 694960), (196560, 693719), (197370, 690872), (197392, 690795), (197757, 689520), (199290, 684216), (199563, 683280), (201110, 678024), (201240, 677586), (203476, 670140), (204035, 668304), (204680, 666198), (204984, 665210), (206856, 659190), (208488, 654030), (208845, 652912), (209729, 650160), (211302, 645320), (212940, 640356), (213452, 638820), (216720, 629187), (218010, 625464), (219730, 620568), (220752, 617695), (222066, 614040), (222768, 612105), (223380, 610428), (225862, 603720), (226008, 603330), (227760, 598689), (228072, 597870), (229840, 593271), (230265, 592176), (234549, 581360), (234780, 580788), (238680, 571298), (239148, 570180), (241332, 565020), (241488, 564655), (241995, 563472), (244842, 556920), (245616, 555165), (246740, 552636), (247078, 551880), (251120, 542997), (254345, 536112), (255528, 533630), (256230, 532168), (256581, 531440), (257040, 530491), (258128, 528255), (258570, 527352), (259077, 526320), (260610, 523224), (261612, 521220), (263160, 518154), (263676, 517140), (265720, 513162), (266084, 512460), (266815, 511056), (268056, 508690), (275940, 494156), (276318, 493480), (278460, 489684), (281736, 483990), (282510, 482664), (283920, 480267), (285090, 478296), (285649, 477360), (290394, 469560), (290680, 469098), (296088, 460530), (297840, 457821), (298935, 456144), (301665, 452016), (301860, 451724), (305214, 446760), (307020, 444132), (310284, 439460), (312732, 436020), (313040, 435591), (315792, 431795), (318864, 427635), (319410, 426904), (320178, 425880), (321776, 423765), (322660, 422604), (325080, 419458), (326456, 417690), (327015, 416976), (329595, 413712), (332605, 409968), (333099, 409360), (334152, 408070), (335070, 406952), (338793, 402480), (339012, 402220), (341640, 399126), (342108, 398580), (344760, 395514), (345436, 394740), (347480, 392418), (348816, 390915), (351568, 387855), (352170, 387192), (358722, 380120), (361998, 376680), (365040, 373541), (367263, 371280), (367920, 370617), (368424, 370110)]