167196173760

素因数分解:

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

素因数の和:164

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 67, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 134, 135, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 198, 201, 210, 216, 217, 220, 224, 231, 240, 242, 248, 252, 264, 268, 270, 279, 280, 288, 297, 308, 310, 315, 320, 330, 335, 336, 341, 352, 360, 363, 372, 378, 385, 396, 402, 420, 432, 434, 440, 448, 462, 465, 469, 480, 484, 495, 496, 504, 528, 536, 540, 558, 560, 576, 594, 603, 605, 616, 620, 630, 651, 660, 670, 672, 682, 693, 704, 720, 726, 737, 744, 756, 770, 792, 804, 837, 840, 847, 864, 868, 880, 924, 930, 938, 945, 960, 968, 990, 992, 1005, 1008, 1023, 1056, 1072, 1080, 1085, 1089, 1116, 1120, 1155, 1188, 1206, 1210, 1232, 1240, 1260, 1302, 1320, 1331, 1340, 1344, 1364, 1386, 1395, 1407, 1440, 1452, 1474, 1485, 1488, 1512, 1540, 1584, 1608, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1809, 1815, 1848, 1860, 1876, 1890, 1936, 1953, 1980, 1984, 2010, 2016, 2046, 2077, 2079, 2112, 2144, 2160, 2170, 2178, 2211, 2232, 2240, 2310, 2345, 2376, 2387, 2412, 2420, 2464, 2480, 2520, 2541, 2604, 2640, 2662, 2680, 2728, 2772, 2790, 2814, 2880, 2904, 2948, 2970, 2976, 3015, 3024, 3069, 3080, 3168, 3216, 3255, 3267, 3348, 3360, 3388, 3410, 3465, 3472, 3520, 3618, 3630, 3685, 3696, 3720, 3751, 3752, 3780, 3872, 3906, 3960, 3993, 4020, 4032, 4092, 4154, 4158, 4185, 4221, 4235, 4288, 4320, 4340, 4356, 4422, 4464, 4620, 4690, 4752, 4774, 4824, 4840, 4928, 4960, 5040, 5082, 5115, 5159, 5208, 5280, 5324, 5360, 5445, 5456, 5544, 5580, 5628, 5808, 5859, 5896, 5940, 5952, 6030, 6048, 6138, 6160, 6231, 6336, 6432, 6510, 6534, 6633, 6655, 6696, 6720, 6776, 6820, 6930, 6944, 7035, 7161, 7236, 7260, 7370, 7392, 7440, 7502, 7504, 7560, 7623, 7744, 7812, 7920, 7986, 8040, 8107, 8184, 8308, 8316, 8370, 8442, 8470, 8640, 8680, 8712, 8844, 8928, 9045, 9207, 9240, 9317, 9380, 9504, 9548, 9648, 9680, 9765, 9920, 10080, 10164, 10230, 10318, 10385, 10395, 10416, 10560, 10648, 10720, 10890, 10912, 11055, 11088, 11160, 11253, 11256, 11616, 11718, 11792, 11880, 11935, 11979, 12060, 12096, 12276, 12320, 12462, 12663, 12705, 12864, 13020, 13068, 13266, 13310, 13392, 13552, 13640, 13860, 13888, 14070, 14322, 14472, 14520, 14539, 14740, 14784, 14880, 15004, 15008, 15120, 15246, 15345, 15477, 15624, 15840, 15972, 16080, 16214, 16335, 16368, 16616, 16632, 16740, 16884, 16940, 17360, 17424, 17688, 17856, 18090, 18414, 18480, 18634, 18693, 18755, 18760, 19008, 19096, 19296, 19360, 19530, 19899, 19965, 20160, 20328, 20460, 20636, 20770, 20790, 20832, 21105, 21296, 21440, 21483, 21780, 21824, 22110, 22176, 22320, 22506, 22512, 22847, 22869, 23232, 23436, 23584, 23760, 23870, 23958, 24120, 24321, 24552, 24640, 24924, 25326, 25410, 25795, 26040, 26136, 26257, 26532, 26620, 26784, 27104, 27280, 27720, 27951, 28140, 28644, 28944, 29040, 29078, 29295, 29480, 29760, 30008, 30016, 30240, 30492, 30690, 30954, 31155, 31248, 31680, 31944, 32160, 32428, 32670, 32736, 33165, 33232, 33264, 33480, 33759, 33768, 33880, 34720, 34848, 35376, 35805, 35937, 36180, 36828, 36960, 37268, 37386, 37510, 37520, 38115, 38192, 38592, 38720, 39060, 39798, 39930, 40535, 40656, 40920, 41261, 41272, 41540, 41580, 41664, 42210, 42592, 42966, 43560, 43617, 44220, 44352, 44640, 45012, 45024, 45694, 45738, 46035, 46431, 46585, 46872, 47168, 47520, 47740, 47916, 48240, 48642, 49104, 49848, 50652, 50820, 51590, 52080, 52272, 52514, 53064, 53240, 53568, 54208, 54560, 55440, 55902, 56079, 56265, 56280, 56749, 57288, 57888, 58080, 58156, 58590, 58960, 59895, 60016, 60480, 60984, 61380, 61908, 62310, 62496, 63315, 63888, 64320, 64449, 64856, 65340, 65472, 66330, 66464, 66528, 66960, 67518, 67536, 67760, 68541, 69440, 69696, 70752, 71610, 71874, 72360, 72695, 72963, 73656, 73920, 74536, 74772, 75020, 75040, 76230, 76384, 77385, 78120, 78771, 79596, 79860, 81070, 81312, 81840, 82522, 82544, 83080, 83160, 83853, 84420, 85184, 85932, 87120, 87234, 88440, 89177, 89280, 90024, 90048, 91388, 91476, 92070, 92862, 93170, 93465, 93744, 95040, 95480, 95832, 96480, 97284, 98208, 99495, 99696, 101277, 101304, 101640, 103180, 104160, 104544, 105028, 106128, 106480, 107415, 109120, 110880, 111804, 112158, 112530, 112560, 113498, 114235, 114345, 114576, 115776, 116160, 116312, 117180, 117920, 119790, 120032, 121605, 121968, 122760, 123783, 123816, 124620, 124992, 126630, 127776, 128898, 129712, 130680, 130851, 131285, 132660, 132928, 133056, 133920, 135036, 135072, 135520, 137082, 139293, 139755, 141504, 143220, 143748, 144720, 145390, 145926, 147312, 149072, 149544, 150040, 150080, 152460, 152768, 154770, 156240, 157542, 159192, 159720, 159929, 162140, 162624, 163680, 165044, 165088, 166160, 166320, 167706, 168795, 168840, 170247, 171864, 174240, 174468, 176880, 178354, 179685, 180048, 182776, 182952, 184140, 185724, 186340, 186930, 187488, 190960, 191664, 192960, 194568, 196416, 198990, 199392, 202554, 202608, 203280, 205623, 206305, 206360, 208320, 209088, 210056, 212256, 212960, 214830, 218085, 218889, 221760, 223608, 224316, 225060, 225120, 226996, 228470, 228690, 229152, 232155, 232624, 234360, 235840, 236313, 239580, 240064, 243210, 243936, 245520, 247566, 247632, 249240, 251317, 251559, 253260, 255552, 257796, 259424, 261360, 261702, 262570, 265320, 267531, 267840, 270072, 270144, 271040, 274164, 278586, 279510, 280395, 283745, 286440, 287496, 288827, 289440, 290780, 291852, 294624, 298144, 299088, 300080, 304920, 309540, 312480, 315084, 318384, 319440, 319858, 322245, 324280, 327360, 330088, 330176, 332320, 332640, 335412, 337590, 337680, 340494, 342705, 343728, 348480, 348936, 353760, 356708, 359370, 360096, 364815, 365552, 365904, 368280, 371349, 371448, 372680, 373860, 374976, 381920, 383328, 389136, 392553, 393855, 397980, 398784, 405108, 405216, 406560, 411246, 412610, 412720, 419265, 420112, 424512, 425920, 429660, 436170, 437778, 445885, 447216, 448632, 450120, 450240, 453992, 456940, 457380, 458304, 464310, 465248, 468720, 472626, 479160, 479787, 486420, 487872, 491040, 495132, 495264, 498480, 502634, 503118, 506385, 506520, 510741, 515592, 518848, 522720, 523404, 525140, 530640, 535062, 540144, 548328, 557172, 559020, 560790, 567490, 572880, 574992, 577654, 578880, 581560, 583704, 589248, 596288, 598176, 600160, 609840, 616869, 618915, 619080, 624239, 624960, 630168, 636768, 638880, 639716, 644490, 648560, 654255, 660176, 664640, 665280, 670824, 675180, 675360, 680988, 685410, 687456, 696465, 697872, 707520, 708939, 713416, 718740, 720192, 729630, 731104, 731808, 736560, 742698, 742896, 745360, 747720, 753951, 763840, 766656, 778272, 785106, 787710, 795960, 799645, 802593, 810216, 810432, 813120, 822492, 825220, 825440, 838530, 840224, 851235, 859320, 866481, 872340, 875556, 891770, 894432, 897264, 900240, 907984, 913880, 914760, 928620, 930496, 937440, 945252, 958320, 959574, 972840, 982080, 990264, 990528, 996960, 1005268, 1006236, 1012770, 1013040, 1021482, 1028115, 1031184, 1045440, 1046808, 1050280, 1061280, 1070124, 1080288, 1094445, 1096656, 1114047, 1114344, 1118040, 1121580, 1134980, 1145760, 1149984, 1155308, 1163120, 1167408, 1181565, 1196352, 1200320, 1219680, 1233738, 1237830, 1238160, 1248478, 1256585, 1257795, 1260336, 1273536, 1277760, 1279432, 1288980, 1297120, 1308510, 1320352, 1337655, 1341648, 1350360, 1350720, 1361976, 1370820, 1374912, 1392930, 1395744, 1417878, 1426832, 1437480, 1439361, 1444135, 1459260, 1462208, 1463616, 1473120, 1485396, 1485792, 1490720, 1495440, 1507902, 1532223, 1556544, 1570212, 1575420, 1591920, 1599290, 1605186, 1620432, 1644984, 1650440, 1650880, 1677060, 1680448, 1702470, 1718640, 1732962, 1744680, 1751112, 1759219, 1783540, 1788864, 1794528, 1800480, 1815968, 1827760, 1829520, 1856745, 1857240, 1872717, 1874880, 1890504, 1916640, 1919148, 1945680, 1962765, 1980528, 1993920, 2010536, 2012472, 2025540, 2026080, 2042964, 2056230, 2062368, 2093616, 2100560, 2122560, 2140248, 2160576, 2188890, 2193312, 2228094, 2228688, 2236080, 2243160, 2261853, 2269960, 2291520, 2299968, 2310616, 2326240, 2334816, 2363130, 2398935, 2407779, 2439360, 2467476, 2475660, 2476320, 2496956, 2513170, 2515590, 2520672, 2553705, 2558864, 2577960, 2594240, 2599443, 2617020, 2640704, 2675310, 2683296, 2700720, 2723952, 2741640, 2764487, 2785860, 2791488, 2835756, 2853664, 2874960, 2878722, 2888270, 2918520, 2946240, 2970792, 2971584, 2981440, 2990880, 3015804, 3064446, 3084345, 3121195, 3140424, 3150840, 3183840, 3198580, 3210372, 3240864, 3289968, 3300880, 3354120, 3404940, 3437280, 3465924, 3489360, 3502224, 3518438, 3544695, 3567080, 3589056, 3600960, 3631936, 3655520, 3659040, 3713490, 3714480, 3745434, 3769755, 3781008, 3833280, 3838296, 3891360, 3925530, 3961056, 4012965, 4021072, 4024944, 4051080, 4052160, 4085928, 4112460, 4124736, 4187232, 4201120, 4280496, 4318083, 4332405, 4377780, 4386624, 4456188, 4457376, 4472160, 4486320, 4523706, 4539920, 4621232, 4652480, 4669632, 4726260, 4797870, 4815558, 4934952, 4951320, 4952640, 4993912, 5026340, 5031180, 5041344, 5107410, 5117728, 5155920, 5198886, 5234040, 5277657, 5350620, 5366592, 5401440, 5447904, 5483280, 5528974, 5570235, 5571720, 5618151, 5671512, 5707328, 5749920, 5757444, 5776540, 5837040, 5941584, 5981760, 6031608, 6128892, 6168690, 6242390, 6280848, 6301680, 6367680, 6397160, 6420744, 6481728, 6579936, 6601760, 6708240, 6785559, 6809880, 6874560, 6931848, 6978720, 7004448, 7036876, 7089390, 7134160, 7196805, 7311040, 7318080, 7426980, 7428960, 7490868, 7539510, 7562016, 7661115, 7676592, 7782720, 7798329, 7851060, 7922112, 8025930, 8042144, 8049888, 8102160, 8171856, 8224920, 8293461, 8374464, 8402240, 8560992, 8636166, 8664810, 8755560, 8796095, 8912376, 8914752, 8944320, 8972640, 9047412, 9079840, 9242464, 9363585, 9452520, 9595740, 9631116, 9869904, 9902640, 9987824, 10052680, 10062360, 10214820, 10235456, 10311840, 10397772, 10468080, 10555314, 10701240, 10802880, 10895808, 10966560, 11057948, 11140470, 11143440, 11236302, 11309265, 11343024, 11499840, 11514888, 11553080, 11674080, 11883168, 12038895, 12063216, 12257784, 12337380, 12484780, 12561696, 12603360, 12794320, 12841488, 12997215, 13159872, 13203520, 13416480, 13571118, 13619760, 13822435, 13863696, 13957440, 14008896, 14073752, 14178780, 14268320, 14393610, 14853960, 14857920, 14981736, 15079020, 15124032, 15322230, 15353184, 15596658, 15702120, 15832971, 16051860, 16084288, 16099776, 16204320, 16343712, 16449840, 16586922, 16854453, 17121984, 17272332, 17329620, 17511120, 17592190, 17824752, 17945280, 18094824, 18159680, 18484928, 18727170, 18905040, 19191480, 19262232, 19351409, 19739808, 19805280, 19975648, 20105360, 20124720, 20429640, 20623680, 20795544, 20936160, 21110628, 21402480, 21590415, 21933120, 22115896, 22280940, 22286880, 22472604, 22618530, 22686048, 23029776, 23106160, 23348160, 23766336, 24077790, 24126432, 24515568, 24674760, 24880383, 24969560, 25123392, 25206720, 25588640, 25682976, 25994430, 26388285, 26832960, 27142236, 27239520, 27644870, 27727392, 28090755, 28147504, 28357560, 28536640, 28787220, 29707920, 29963472, 30158040, 30644460, 30706368, 31193316, 31404240, 31665942, 32103720, 32408640, 32687424, 32899680, 33173844, 33708906, 33927795, 34544664, 34659240, 35022240, 35184380, 35649504, 36189648, 37454340, 37810080, 38382960, 38524464, 38702818, 38991645, 39479616, 39610560, 39951296, 40210720, 40249440, 40859280, 41467305, 41591088, 41872320, 42221256, 42804960, 43180830, 44231792, 44561880, 44573760, 44945208, 45237060, 45372096, 46059552, 46212320, 47498913, 48155580, 48252864, 49031136, 49349520, 49760766, 49939120, 51177280, 51365952, 51988860, 52776570, 54284472, 54479040, 55289740, 55454784, 56181510, 56295008, 56715120, 57574440, 58054227, 59415840, 59926944, 60316080, 61288920, 62386632, 62808480, 63331884, 64207440, 65799360, 66347688, 67417812, 67855590, 69089328, 69318480, 70044480, 70368760, 71299008, 72379296, 74641149, 74908680, 75620160, 76765920, 77048928, 77405636, 77983290, 79164855, 80421440, 80498880, 81718560, 82934610, 83182176, 84272265, 84442512, 85609920, 86361660, 88463584, 89123760, 89890416, 90474120, 92119104, 92424640, 94997826, 96311160, 96757045, 98062272, 98699040, 99521532, 99878240, 103977720, 105553140, 108568944, 110579480, 112363020, 112590016, 113430240, 115148880, 116108454, 118831680, 119853888, 120632160, 122577840, 124401915, 124773264, 125616960, 126663768, 128414880, 132695376, 134835624, 135711180, 138178656, 138636960, 140737520, 144758592, 149282298, 149817360, 153531840, 154097856, 154811272, 155966580, 158329710, 163437120, 165869220, 166364352, 168544530, 168885024, 172723320, 174162681, 176927168, 178247520, 179780832, 180948240, 189995652, 192622320, 193514090, 197398080, 199043064, 199756480, 207955440, 211106280, 217137888, 221158960, 224726040, 226860480, 230297760, 232216908, 237494565, 241264320, 245155680, 248803830, 249546528, 253327536, 256829760, 265390752, 269671248, 271422360, 276357312, 277273920, 281475040, 290271135, 298564596, 299634720, 309622544, 311933160, 316659420, 331738440, 337089060, 337770048, 345446640, 348325362, 356495040, 359561664, 361896480, 373205745, 379991304, 385244640, 387028180, 398086128, 415910880, 422212560, 434275776, 442317920, 449452080, 460595520, 464433816, 474989130, 490311360, 497607660, 499093056, 506655072, 522488043, 530781504, 539342496, 542844720, 562950080, 580542270, 597129192, 599269440, 619245088, 623866320, 633318840, 663476880, 674178120, 690893280, 696650724, 723792960, 746411490, 759982608, 770489280, 774056360, 796172256, 831821760, 844425120, 870813405, 884635840, 898904160, 928867632, 949978260, 995215320, 1013310144, 1044976086, 1078684992, 1085689440, 1161084540, 1194258384, 1238490176, 1247732640, 1266637680, 1326953760, 1348356240, 1381786560, 1393301448, 1492822980, 1519965216, 1548112720, 1592344512, 1688850240, 1741626810, 1797808320, 1857735264, 1899956520, 1990430640, 2089952172, 2171378880, 2322169080, 2388516768, 2495465280, 2533275360, 2612440215, 2653907520, 2696712480, 2786602896, 2985645960, 3039930432, 3096225440, 3483253620, 3715470528, 3799913040, 3980861280, 4179904344, 4644338160, 4777033536, 5066550720, 5224880430, 5393424960, 5573205792, 5971291920, 6192450880, 6966507240, 7599826080, 7961722560, 8359808688, 9288676320, 10449760860, 11146411584, 11942583840, 13933014480, 15199652160, 16719617376, 18577352640, 20899521720, 23885167680, 27866028960, 33439234752, 41799043440, 55732057920, 83598086880, 167196173760]

約数ペア:

[(1, 167196173760), (2, 83598086880), (3, 55732057920), (4, 41799043440), (5, 33439234752), (6, 27866028960), (7, 23885167680), (8, 20899521720), (9, 18577352640), (10, 16719617376), (11, 15199652160), (12, 13933014480), (14, 11942583840), (15, 11146411584), (16, 10449760860), (18, 9288676320), (20, 8359808688), (21, 7961722560), (22, 7599826080), (24, 6966507240), (27, 6192450880), (28, 5971291920), (30, 5573205792), (31, 5393424960), (32, 5224880430), (33, 5066550720), (35, 4777033536), (36, 4644338160), (40, 4179904344), (42, 3980861280), (44, 3799913040), (45, 3715470528), (48, 3483253620), (54, 3096225440), (55, 3039930432), (56, 2985645960), (60, 2786602896), (62, 2696712480), (63, 2653907520), (64, 2612440215), (66, 2533275360), (67, 2495465280), (70, 2388516768), (72, 2322169080), (77, 2171378880), (80, 2089952172), (84, 1990430640), (88, 1899956520), (90, 1857735264), (93, 1797808320), (96, 1741626810), (99, 1688850240), (105, 1592344512), (108, 1548112720), (110, 1519965216), (112, 1492822980), (120, 1393301448), (121, 1381786560), (124, 1348356240), (126, 1326953760), (132, 1266637680), (134, 1247732640), (135, 1238490176), (140, 1194258384), (144, 1161084540), (154, 1085689440), (155, 1078684992), (160, 1044976086), (165, 1013310144), (168, 995215320), (176, 949978260), (180, 928867632), (186, 898904160), (189, 884635840), (192, 870813405), (198, 844425120), (201, 831821760), (210, 796172256), (216, 774056360), (217, 770489280), (220, 759982608), (224, 746411490), (231, 723792960), (240, 696650724), (242, 690893280), (248, 674178120), (252, 663476880), (264, 633318840), (268, 623866320), (270, 619245088), (279, 599269440), (280, 597129192), (288, 580542270), (297, 562950080), (308, 542844720), (310, 539342496), (315, 530781504), (320, 522488043), (330, 506655072), (335, 499093056), (336, 497607660), (341, 490311360), (352, 474989130), (360, 464433816), (363, 460595520), (372, 449452080), (378, 442317920), (385, 434275776), (396, 422212560), (402, 415910880), (420, 398086128), (432, 387028180), (434, 385244640), (440, 379991304), (448, 373205745), (462, 361896480), (465, 359561664), (469, 356495040), (480, 348325362), (484, 345446640), (495, 337770048), (496, 337089060), (504, 331738440), (528, 316659420), (536, 311933160), (540, 309622544), (558, 299634720), (560, 298564596), (576, 290271135), (594, 281475040), (603, 277273920), (605, 276357312), (616, 271422360), (620, 269671248), (630, 265390752), (651, 256829760), (660, 253327536), (670, 249546528), (672, 248803830), (682, 245155680), (693, 241264320), (704, 237494565), (720, 232216908), (726, 230297760), (737, 226860480), (744, 224726040), (756, 221158960), (770, 217137888), (792, 211106280), (804, 207955440), (837, 199756480), (840, 199043064), (847, 197398080), (864, 193514090), (868, 192622320), (880, 189995652), (924, 180948240), (930, 179780832), (938, 178247520), (945, 176927168), (960, 174162681), (968, 172723320), (990, 168885024), (992, 168544530), (1005, 166364352), (1008, 165869220), (1023, 163437120), (1056, 158329710), (1072, 155966580), (1080, 154811272), (1085, 154097856), (1089, 153531840), (1116, 149817360), (1120, 149282298), (1155, 144758592), (1188, 140737520), (1206, 138636960), (1210, 138178656), (1232, 135711180), (1240, 134835624), (1260, 132695376), (1302, 128414880), (1320, 126663768), (1331, 125616960), (1340, 124773264), (1344, 124401915), (1364, 122577840), (1386, 120632160), (1395, 119853888), (1407, 118831680), (1440, 116108454), (1452, 115148880), (1474, 113430240), (1485, 112590016), (1488, 112363020), (1512, 110579480), (1540, 108568944), (1584, 105553140), (1608, 103977720), (1674, 99878240), (1680, 99521532), (1694, 98699040), (1705, 98062272), (1728, 96757045), (1736, 96311160), (1760, 94997826), (1809, 92424640), (1815, 92119104), (1848, 90474120), (1860, 89890416), (1876, 89123760), (1890, 88463584), (1936, 86361660), (1953, 85609920), (1980, 84442512), (1984, 84272265), (2010, 83182176), (2016, 82934610), (2046, 81718560), (2077, 80498880), (2079, 80421440), (2112, 79164855), (2144, 77983290), (2160, 77405636), (2170, 77048928), (2178, 76765920), (2211, 75620160), (2232, 74908680), (2240, 74641149), (2310, 72379296), (2345, 71299008), (2376, 70368760), (2387, 70044480), (2412, 69318480), (2420, 69089328), (2464, 67855590), (2480, 67417812), (2520, 66347688), (2541, 65799360), (2604, 64207440), (2640, 63331884), (2662, 62808480), (2680, 62386632), (2728, 61288920), (2772, 60316080), (2790, 59926944), (2814, 59415840), (2880, 58054227), (2904, 57574440), (2948, 56715120), (2970, 56295008), (2976, 56181510), (3015, 55454784), (3024, 55289740), (3069, 54479040), (3080, 54284472), (3168, 52776570), (3216, 51988860), (3255, 51365952), (3267, 51177280), (3348, 49939120), (3360, 49760766), (3388, 49349520), (3410, 49031136), (3465, 48252864), (3472, 48155580), (3520, 47498913), (3618, 46212320), (3630, 46059552), (3685, 45372096), (3696, 45237060), (3720, 44945208), (3751, 44573760), (3752, 44561880), (3780, 44231792), (3872, 43180830), (3906, 42804960), (3960, 42221256), (3993, 41872320), (4020, 41591088), (4032, 41467305), (4092, 40859280), (4154, 40249440), (4158, 40210720), (4185, 39951296), (4221, 39610560), (4235, 39479616), (4288, 38991645), (4320, 38702818), (4340, 38524464), (4356, 38382960), (4422, 37810080), (4464, 37454340), (4620, 36189648), (4690, 35649504), (4752, 35184380), (4774, 35022240), (4824, 34659240), (4840, 34544664), (4928, 33927795), (4960, 33708906), (5040, 33173844), (5082, 32899680), (5115, 32687424), (5159, 32408640), (5208, 32103720), (5280, 31665942), (5324, 31404240), (5360, 31193316), (5445, 30706368), (5456, 30644460), (5544, 30158040), (5580, 29963472), (5628, 29707920), (5808, 28787220), (5859, 28536640), (5896, 28357560), (5940, 28147504), (5952, 28090755), (6030, 27727392), (6048, 27644870), (6138, 27239520), (6160, 27142236), (6231, 26832960), (6336, 26388285), (6432, 25994430), (6510, 25682976), (6534, 25588640), (6633, 25206720), (6655, 25123392), (6696, 24969560), (6720, 24880383), (6776, 24674760), (6820, 24515568), (6930, 24126432), (6944, 24077790), (7035, 23766336), (7161, 23348160), (7236, 23106160), (7260, 23029776), (7370, 22686048), (7392, 22618530), (7440, 22472604), (7502, 22286880), (7504, 22280940), (7560, 22115896), (7623, 21933120), (7744, 21590415), (7812, 21402480), (7920, 21110628), (7986, 20936160), (8040, 20795544), (8107, 20623680), (8184, 20429640), (8308, 20124720), (8316, 20105360), (8370, 19975648), (8442, 19805280), (8470, 19739808), (8640, 19351409), (8680, 19262232), (8712, 19191480), (8844, 18905040), (8928, 18727170), (9045, 18484928), (9207, 18159680), (9240, 18094824), (9317, 17945280), (9380, 17824752), (9504, 17592190), (9548, 17511120), (9648, 17329620), (9680, 17272332), (9765, 17121984), (9920, 16854453), (10080, 16586922), (10164, 16449840), (10230, 16343712), (10318, 16204320), (10385, 16099776), (10395, 16084288), (10416, 16051860), (10560, 15832971), (10648, 15702120), (10720, 15596658), (10890, 15353184), (10912, 15322230), (11055, 15124032), (11088, 15079020), (11160, 14981736), (11253, 14857920), (11256, 14853960), (11616, 14393610), (11718, 14268320), (11792, 14178780), (11880, 14073752), (11935, 14008896), (11979, 13957440), (12060, 13863696), (12096, 13822435), (12276, 13619760), (12320, 13571118), (12462, 13416480), (12663, 13203520), (12705, 13159872), (12864, 12997215), (13020, 12841488), (13068, 12794320), (13266, 12603360), (13310, 12561696), (13392, 12484780), (13552, 12337380), (13640, 12257784), (13860, 12063216), (13888, 12038895), (14070, 11883168), (14322, 11674080), (14472, 11553080), (14520, 11514888), (14539, 11499840), (14740, 11343024), (14784, 11309265), (14880, 11236302), (15004, 11143440), (15008, 11140470), (15120, 11057948), (15246, 10966560), (15345, 10895808), (15477, 10802880), (15624, 10701240), (15840, 10555314), (15972, 10468080), (16080, 10397772), (16214, 10311840), (16335, 10235456), (16368, 10214820), (16616, 10062360), (16632, 10052680), (16740, 9987824), (16884, 9902640), (16940, 9869904), (17360, 9631116), (17424, 9595740), (17688, 9452520), (17856, 9363585), (18090, 9242464), (18414, 9079840), (18480, 9047412), (18634, 8972640), (18693, 8944320), (18755, 8914752), (18760, 8912376), (19008, 8796095), (19096, 8755560), (19296, 8664810), (19360, 8636166), (19530, 8560992), (19899, 8402240), (19965, 8374464), (20160, 8293461), (20328, 8224920), (20460, 8171856), (20636, 8102160), (20770, 8049888), (20790, 8042144), (20832, 8025930), (21105, 7922112), (21296, 7851060), (21440, 7798329), (21483, 7782720), (21780, 7676592), (21824, 7661115), (22110, 7562016), (22176, 7539510), (22320, 7490868), (22506, 7428960), (22512, 7426980), (22847, 7318080), (22869, 7311040), (23232, 7196805), (23436, 7134160), (23584, 7089390), (23760, 7036876), (23870, 7004448), (23958, 6978720), (24120, 6931848), (24321, 6874560), (24552, 6809880), (24640, 6785559), (24924, 6708240), (25326, 6601760), (25410, 6579936), (25795, 6481728), (26040, 6420744), (26136, 6397160), (26257, 6367680), (26532, 6301680), (26620, 6280848), (26784, 6242390), (27104, 6168690), (27280, 6128892), (27720, 6031608), (27951, 5981760), (28140, 5941584), (28644, 5837040), (28944, 5776540), (29040, 5757444), (29078, 5749920), (29295, 5707328), (29480, 5671512), (29760, 5618151), (30008, 5571720), (30016, 5570235), (30240, 5528974), (30492, 5483280), (30690, 5447904), (30954, 5401440), (31155, 5366592), (31248, 5350620), (31680, 5277657), (31944, 5234040), (32160, 5198886), (32428, 5155920), (32670, 5117728), (32736, 5107410), (33165, 5041344), (33232, 5031180), (33264, 5026340), (33480, 4993912), (33759, 4952640), (33768, 4951320), (33880, 4934952), (34720, 4815558), (34848, 4797870), (35376, 4726260), (35805, 4669632), (35937, 4652480), (36180, 4621232), (36828, 4539920), (36960, 4523706), (37268, 4486320), (37386, 4472160), (37510, 4457376), (37520, 4456188), (38115, 4386624), (38192, 4377780), (38592, 4332405), (38720, 4318083), (39060, 4280496), (39798, 4201120), (39930, 4187232), (40535, 4124736), (40656, 4112460), (40920, 4085928), (41261, 4052160), (41272, 4051080), (41540, 4024944), (41580, 4021072), (41664, 4012965), (42210, 3961056), (42592, 3925530), (42966, 3891360), (43560, 3838296), (43617, 3833280), (44220, 3781008), (44352, 3769755), (44640, 3745434), (45012, 3714480), (45024, 3713490), (45694, 3659040), (45738, 3655520), (46035, 3631936), (46431, 3600960), (46585, 3589056), (46872, 3567080), (47168, 3544695), (47520, 3518438), (47740, 3502224), (47916, 3489360), (48240, 3465924), (48642, 3437280), (49104, 3404940), (49848, 3354120), (50652, 3300880), (50820, 3289968), (51590, 3240864), (52080, 3210372), (52272, 3198580), (52514, 3183840), (53064, 3150840), (53240, 3140424), (53568, 3121195), (54208, 3084345), (54560, 3064446), (55440, 3015804), (55902, 2990880), (56079, 2981440), (56265, 2971584), (56280, 2970792), (56749, 2946240), (57288, 2918520), (57888, 2888270), (58080, 2878722), (58156, 2874960), (58590, 2853664), (58960, 2835756), (59895, 2791488), (60016, 2785860), (60480, 2764487), (60984, 2741640), (61380, 2723952), (61908, 2700720), (62310, 2683296), (62496, 2675310), (63315, 2640704), (63888, 2617020), (64320, 2599443), (64449, 2594240), (64856, 2577960), (65340, 2558864), (65472, 2553705), (66330, 2520672), (66464, 2515590), (66528, 2513170), (66960, 2496956), (67518, 2476320), (67536, 2475660), (67760, 2467476), (68541, 2439360), (69440, 2407779), (69696, 2398935), (70752, 2363130), (71610, 2334816), (71874, 2326240), (72360, 2310616), (72695, 2299968), (72963, 2291520), (73656, 2269960), (73920, 2261853), (74536, 2243160), (74772, 2236080), (75020, 2228688), (75040, 2228094), (76230, 2193312), (76384, 2188890), (77385, 2160576), (78120, 2140248), (78771, 2122560), (79596, 2100560), (79860, 2093616), (81070, 2062368), (81312, 2056230), (81840, 2042964), (82522, 2026080), (82544, 2025540), (83080, 2012472), (83160, 2010536), (83853, 1993920), (84420, 1980528), (85184, 1962765), (85932, 1945680), (87120, 1919148), (87234, 1916640), (88440, 1890504), (89177, 1874880), (89280, 1872717), (90024, 1857240), (90048, 1856745), (91388, 1829520), (91476, 1827760), (92070, 1815968), (92862, 1800480), (93170, 1794528), (93465, 1788864), (93744, 1783540), (95040, 1759219), (95480, 1751112), (95832, 1744680), (96480, 1732962), (97284, 1718640), (98208, 1702470), (99495, 1680448), (99696, 1677060), (101277, 1650880), (101304, 1650440), (101640, 1644984), (103180, 1620432), (104160, 1605186), (104544, 1599290), (105028, 1591920), (106128, 1575420), (106480, 1570212), (107415, 1556544), (109120, 1532223), (110880, 1507902), (111804, 1495440), (112158, 1490720), (112530, 1485792), (112560, 1485396), (113498, 1473120), (114235, 1463616), (114345, 1462208), (114576, 1459260), (115776, 1444135), (116160, 1439361), (116312, 1437480), (117180, 1426832), (117920, 1417878), (119790, 1395744), (120032, 1392930), (121605, 1374912), (121968, 1370820), (122760, 1361976), (123783, 1350720), (123816, 1350360), (124620, 1341648), (124992, 1337655), (126630, 1320352), (127776, 1308510), (128898, 1297120), (129712, 1288980), (130680, 1279432), (130851, 1277760), (131285, 1273536), (132660, 1260336), (132928, 1257795), (133056, 1256585), (133920, 1248478), (135036, 1238160), (135072, 1237830), (135520, 1233738), (137082, 1219680), (139293, 1200320), (139755, 1196352), (141504, 1181565), (143220, 1167408), (143748, 1163120), (144720, 1155308), (145390, 1149984), (145926, 1145760), (147312, 1134980), (149072, 1121580), (149544, 1118040), (150040, 1114344), (150080, 1114047), (152460, 1096656), (152768, 1094445), (154770, 1080288), (156240, 1070124), (157542, 1061280), (159192, 1050280), (159720, 1046808), (159929, 1045440), (162140, 1031184), (162624, 1028115), (163680, 1021482), (165044, 1013040), (165088, 1012770), (166160, 1006236), (166320, 1005268), (167706, 996960), (168795, 990528), (168840, 990264), (170247, 982080), (171864, 972840), (174240, 959574), (174468, 958320), (176880, 945252), (178354, 937440), (179685, 930496), (180048, 928620), (182776, 914760), (182952, 913880), (184140, 907984), (185724, 900240), (186340, 897264), (186930, 894432), (187488, 891770), (190960, 875556), (191664, 872340), (192960, 866481), (194568, 859320), (196416, 851235), (198990, 840224), (199392, 838530), (202554, 825440), (202608, 825220), (203280, 822492), (205623, 813120), (206305, 810432), (206360, 810216), (208320, 802593), (209088, 799645), (210056, 795960), (212256, 787710), (212960, 785106), (214830, 778272), (218085, 766656), (218889, 763840), (221760, 753951), (223608, 747720), (224316, 745360), (225060, 742896), (225120, 742698), (226996, 736560), (228470, 731808), (228690, 731104), (229152, 729630), (232155, 720192), (232624, 718740), (234360, 713416), (235840, 708939), (236313, 707520), (239580, 697872), (240064, 696465), (243210, 687456), (243936, 685410), (245520, 680988), (247566, 675360), (247632, 675180), (249240, 670824), (251317, 665280), (251559, 664640), (253260, 660176), (255552, 654255), (257796, 648560), (259424, 644490), (261360, 639716), (261702, 638880), (262570, 636768), (265320, 630168), (267531, 624960), (267840, 624239), (270072, 619080), (270144, 618915), (271040, 616869), (274164, 609840), (278586, 600160), (279510, 598176), (280395, 596288), (283745, 589248), (286440, 583704), (287496, 581560), (288827, 578880), (289440, 577654), (290780, 574992), (291852, 572880), (294624, 567490), (298144, 560790), (299088, 559020), (300080, 557172), (304920, 548328), (309540, 540144), (312480, 535062), (315084, 530640), (318384, 525140), (319440, 523404), (319858, 522720), (322245, 518848), (324280, 515592), (327360, 510741), (330088, 506520), (330176, 506385), (332320, 503118), (332640, 502634), (335412, 498480), (337590, 495264), (337680, 495132), (340494, 491040), (342705, 487872), (343728, 486420), (348480, 479787), (348936, 479160), (353760, 472626), (356708, 468720), (359370, 465248), (360096, 464310), (364815, 458304), (365552, 457380), (365904, 456940), (368280, 453992), (371349, 450240), (371448, 450120), (372680, 448632), (373860, 447216), (374976, 445885), (381920, 437778), (383328, 436170), (389136, 429660), (392553, 425920), (393855, 424512), (397980, 420112), (398784, 419265), (405108, 412720), (405216, 412610), (406560, 411246)]