167130920880

素因数分解:

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

素因数の和:133

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 47, 48, 49, 51, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 94, 98, 99, 102, 105, 110, 112, 119, 120, 121, 126, 132, 136, 140, 141, 144, 147, 153, 154, 165, 168, 170, 176, 180, 187, 188, 196, 198, 204, 210, 220, 231, 235, 238, 240, 242, 245, 252, 255, 264, 272, 280, 282, 294, 306, 308, 315, 329, 330, 336, 340, 343, 357, 360, 363, 374, 376, 385, 392, 396, 408, 420, 423, 440, 441, 462, 470, 476, 484, 490, 495, 504, 510, 517, 528, 539, 560, 561, 564, 588, 595, 605, 612, 616, 630, 658, 660, 680, 686, 693, 705, 714, 720, 726, 735, 748, 752, 765, 770, 784, 792, 799, 816, 833, 840, 846, 847, 880, 882, 924, 935, 940, 952, 968, 980, 987, 990, 1008, 1020, 1029, 1034, 1071, 1078, 1089, 1122, 1128, 1155, 1176, 1190, 1210, 1224, 1232, 1260, 1309, 1316, 1320, 1360, 1372, 1386, 1410, 1428, 1452, 1470, 1496, 1530, 1540, 1551, 1584, 1598, 1617, 1645, 1666, 1680, 1683, 1692, 1694, 1715, 1764, 1785, 1815, 1848, 1870, 1880, 1904, 1936, 1960, 1974, 1980, 2040, 2057, 2058, 2068, 2115, 2142, 2156, 2178, 2205, 2244, 2256, 2303, 2310, 2352, 2380, 2397, 2401, 2420, 2448, 2499, 2520, 2541, 2585, 2618, 2632, 2640, 2695, 2744, 2772, 2805, 2820, 2856, 2904, 2940, 2961, 2992, 3060, 3080, 3087, 3102, 3196, 3234, 3290, 3332, 3366, 3384, 3388, 3430, 3465, 3528, 3570, 3619, 3630, 3696, 3740, 3760, 3773, 3920, 3927, 3948, 3960, 3995, 4080, 4114, 4116, 4136, 4165, 4230, 4235, 4284, 4312, 4356, 4410, 4488, 4606, 4620, 4653, 4760, 4794, 4802, 4840, 4851, 4935, 4998, 5040, 5082, 5145, 5170, 5236, 5264, 5355, 5390, 5445, 5488, 5544, 5593, 5610, 5640, 5687, 5712, 5808, 5831, 5880, 5922, 5929, 6120, 6160, 6171, 6174, 6204, 6392, 6468, 6545, 6580, 6664, 6732, 6768, 6776, 6860, 6909, 6930, 7056, 7140, 7191, 7203, 7238, 7260, 7480, 7497, 7546, 7623, 7755, 7854, 7896, 7920, 7990, 8085, 8228, 8232, 8272, 8330, 8415, 8460, 8470, 8568, 8624, 8712, 8789, 8820, 8976, 9163, 9212, 9240, 9306, 9520, 9588, 9604, 9680, 9702, 9870, 9996, 10164, 10285, 10290, 10340, 10472, 10710, 10780, 10857, 10890, 11088, 11186, 11220, 11280, 11319, 11374, 11515, 11662, 11760, 11781, 11844, 11858, 11985, 12005, 12240, 12342, 12348, 12408, 12495, 12705, 12784, 12936, 13090, 13160, 13328, 13464, 13552, 13720, 13818, 13860, 14280, 14382, 14399, 14406, 14476, 14520, 14805, 14960, 14994, 15092, 15246, 15435, 15510, 15708, 15792, 15980, 16121, 16170, 16456, 16464, 16660, 16779, 16830, 16920, 16940, 17061, 17136, 17424, 17493, 17578, 17640, 17787, 18095, 18326, 18424, 18480, 18513, 18612, 18865, 19176, 19208, 19404, 19635, 19740, 19992, 20328, 20570, 20580, 20680, 20727, 20944, 21420, 21560, 21609, 21714, 21780, 22372, 22440, 22638, 22748, 23030, 23265, 23324, 23562, 23688, 23716, 23970, 24010, 24255, 24684, 24696, 24816, 24990, 25333, 25410, 25872, 26180, 26320, 26367, 26411, 26928, 27440, 27489, 27636, 27720, 27965, 28435, 28560, 28764, 28798, 28812, 28952, 29040, 29155, 29610, 29645, 29988, 30184, 30492, 30855, 30870, 31020, 31416, 31960, 32242, 32340, 32571, 32912, 33320, 33558, 33660, 33840, 33880, 33957, 34122, 34545, 34986, 35156, 35280, 35574, 35955, 36015, 36190, 36652, 36848, 37026, 37224, 37485, 37730, 38115, 38352, 38416, 38808, 39151, 39270, 39480, 39809, 39984, 40656, 40817, 41140, 41160, 41360, 41454, 41503, 42840, 43120, 43197, 43218, 43428, 43560, 43945, 44744, 44880, 45276, 45496, 45815, 46060, 46530, 46648, 47124, 47376, 47432, 47940, 48020, 48363, 48510, 49368, 49392, 49980, 50337, 50666, 50820, 51183, 52360, 52479, 52734, 52822, 53361, 54285, 54978, 55272, 55440, 55930, 56595, 56870, 57528, 57596, 57624, 57904, 58310, 58905, 59220, 59290, 59976, 60368, 60984, 61523, 61710, 61740, 62040, 62832, 63920, 64141, 64484, 64680, 65142, 66640, 67116, 67320, 67760, 67914, 68244, 69090, 69972, 70312, 71148, 71910, 71995, 72030, 72380, 73304, 74052, 74448, 74970, 75460, 75999, 76230, 77616, 78302, 78540, 78960, 79101, 79233, 79618, 80605, 81634, 82280, 82320, 82467, 82908, 83006, 83895, 85305, 85680, 86394, 86436, 86856, 87120, 87465, 87890, 88935, 89488, 90552, 90992, 91630, 92120, 92565, 93060, 93296, 94248, 94864, 95880, 96040, 96679, 96726, 97020, 98736, 99960, 100674, 100793, 101332, 101640, 102366, 103635, 104720, 104958, 105468, 105644, 106722, 108045, 108570, 109956, 110544, 111860, 112847, 113190, 113740, 115056, 115192, 115248, 116620, 117453, 117810, 118440, 118580, 119427, 119952, 121968, 122451, 123046, 123420, 123480, 124080, 124509, 126665, 128282, 128968, 129360, 129591, 130284, 131835, 132055, 134232, 134640, 135828, 136488, 137445, 138180, 139944, 140624, 142296, 143820, 143990, 144060, 144760, 145089, 146608, 148104, 149940, 150920, 151998, 152460, 156604, 157080, 158202, 158466, 159236, 161210, 162855, 163268, 164560, 164934, 165816, 166012, 167790, 169785, 170610, 172788, 172872, 173712, 174930, 175780, 177331, 177870, 181104, 183260, 184240, 184569, 185130, 186120, 188496, 191760, 192080, 192423, 193358, 193452, 194040, 195755, 199045, 199920, 201348, 201586, 202664, 203280, 204085, 204732, 207270, 207515, 209916, 210936, 211288, 213444, 215985, 216090, 217140, 219912, 223720, 225694, 226380, 227480, 227997, 230384, 233240, 234906, 235620, 236880, 237160, 237699, 238854, 241815, 244902, 246092, 246840, 246960, 249018, 251685, 253330, 255915, 256564, 257936, 259182, 260568, 262395, 263670, 264110, 266805, 268464, 271656, 272976, 274057, 274890, 276360, 278663, 279888, 284592, 287640, 287980, 288120, 289520, 290037, 290178, 290521, 296208, 299880, 301840, 302379, 303996, 304920, 307615, 313208, 314160, 316404, 316932, 318472, 320705, 322420, 325710, 326536, 329868, 331632, 332024, 335580, 338541, 339570, 341220, 345576, 345744, 349860, 351560, 352359, 354662, 355740, 358281, 366520, 367353, 369138, 370260, 372240, 373527, 379995, 384846, 386716, 386904, 388080, 391510, 395505, 396165, 398090, 402696, 403172, 405328, 408170, 409464, 412335, 414540, 415030, 419832, 421872, 422576, 426888, 430661, 431970, 432180, 434280, 439824, 447440, 448987, 451388, 452760, 454960, 455994, 466480, 469812, 471240, 474320, 475398, 477708, 483395, 483630, 489804, 492184, 493680, 498036, 503370, 503965, 506660, 511830, 513128, 518364, 521136, 524790, 527340, 528220, 531993, 533610, 543312, 548114, 549780, 552720, 553707, 557326, 564235, 575280, 575960, 576240, 577269, 580074, 580356, 581042, 587265, 597135, 599760, 604758, 607992, 609840, 612255, 615230, 622545, 626416, 632808, 633864, 636944, 641410, 644840, 647955, 651420, 653072, 659736, 664048, 671160, 676753, 677082, 679140, 682440, 691152, 699720, 703120, 704718, 705551, 709324, 711480, 716562, 725445, 733040, 734706, 738276, 740520, 747054, 759990, 769692, 773432, 773808, 783020, 791010, 792330, 796180, 805392, 806344, 816340, 818928, 822171, 824670, 829080, 830060, 835989, 839664, 853776, 861322, 863940, 864360, 868560, 870111, 871563, 886655, 897974, 902776, 905520, 907137, 911988, 922845, 939624, 942480, 950796, 955416, 962115, 966790, 967260, 979608, 984368, 996072, 1006740, 1007930, 1013320, 1015623, 1023660, 1026256, 1036728, 1049580, 1054680, 1056440, 1063986, 1067220, 1096228, 1099560, 1107414, 1114652, 1128470, 1139985, 1151920, 1154538, 1160148, 1160712, 1162084, 1174530, 1188495, 1194270, 1209516, 1215984, 1224510, 1230460, 1241317, 1245090, 1265616, 1267728, 1282820, 1289680, 1291983, 1295910, 1302840, 1319472, 1342320, 1346961, 1353506, 1354164, 1358280, 1364880, 1370285, 1393315, 1399440, 1409436, 1411102, 1418648, 1422960, 1433124, 1450185, 1450890, 1452605, 1469412, 1476552, 1481040, 1494108, 1511895, 1519980, 1539384, 1546864, 1566040, 1582020, 1584660, 1592360, 1595979, 1612688, 1632680, 1644342, 1649340, 1658160, 1660120, 1671978, 1692705, 1722644, 1727880, 1728720, 1740222, 1743126, 1761795, 1773310, 1791405, 1795948, 1805552, 1814274, 1823976, 1836765, 1845690, 1867635, 1879248, 1901592, 1910832, 1918399, 1924230, 1933580, 1934520, 1950641, 1959216, 1992144, 2013480, 2015860, 2026640, 2030259, 2031246, 2047320, 2073456, 2099160, 2109360, 2112880, 2116653, 2127972, 2134440, 2153305, 2192456, 2199120, 2214828, 2229304, 2244935, 2256940, 2279970, 2309076, 2320296, 2321424, 2324168, 2349060, 2376990, 2388540, 2419032, 2449020, 2460920, 2466513, 2482634, 2490180, 2507967, 2565640, 2583966, 2591820, 2605680, 2614689, 2659965, 2693922, 2707012, 2708328, 2716560, 2740570, 2768535, 2786630, 2818872, 2822204, 2837296, 2866248, 2886345, 2900370, 2901780, 2905210, 2938824, 2953104, 2988216, 3014627, 3023790, 3039960, 3078768, 3132080, 3164040, 3169320, 3184720, 3191958, 3265360, 3288684, 3298680, 3320240, 3343956, 3383765, 3385410, 3445288, 3455760, 3480444, 3486252, 3523590, 3527755, 3546620, 3582810, 3591896, 3628548, 3647952, 3673530, 3691380, 3723951, 3735270, 3803184, 3836798, 3848460, 3867160, 3869040, 3875949, 3901282, 4026960, 4031720, 4040883, 4060518, 4062492, 4094640, 4110855, 4179945, 4198320, 4233306, 4255944, 4268880, 4306610, 4350555, 4357815, 4384912, 4429656, 4458608, 4489870, 4513880, 4535685, 4559940, 4618152, 4640592, 4648336, 4698120, 4737271, 4753980, 4777080, 4838064, 4898040, 4921840, 4933026, 4938857, 4965268, 4980360, 5015934, 5078115, 5131280, 5167932, 5183640, 5229378, 5319930, 5387844, 5414024, 5416656, 5481140, 5537070, 5573260, 5637744, 5644408, 5732496, 5755197, 5772690, 5800740, 5803560, 5810420, 5851923, 5877648, 5976432, 6029254, 6047580, 6079920, 6090777, 6206585, 6328080, 6338640, 6349959, 6383916, 6459915, 6577368, 6597360, 6687912, 6734805, 6767530, 6770820, 6890576, 6960888, 6972504, 7047180, 7055510, 7093240, 7165620, 7183792, 7257096, 7347060, 7382760, 7447902, 7470540, 7673596, 7696920, 7734320, 7751898, 7802564, 7979895, 8063440, 8081766, 8121036, 8124984, 8221710, 8359890, 8466612, 8511888, 8613220, 8701110, 8715630, 8859312, 8979740, 9027760, 9043881, 9071370, 9119880, 9236304, 9396240, 9474542, 9507960, 9554160, 9591995, 9753205, 9796080, 9866052, 9877714, 9930536, 9960720, 10031868, 10151295, 10156230, 10335864, 10367280, 10458756, 10583265, 10639860, 10775688, 10828048, 10962280, 11074140, 11146520, 11171853, 11288816, 11510394, 11545380, 11601480, 11607120, 11620840, 11703846, 12058508, 12095160, 12181554, 12332565, 12413170, 12539835, 12699918, 12767832, 12919830, 13073445, 13154736, 13375824, 13469610, 13535060, 13541640, 13654487, 13921776, 13945008, 14094360, 14111020, 14186480, 14211813, 14331240, 14514192, 14694120, 14765520, 14816571, 14895804, 14941080, 15073135, 15347192, 15393840, 15503796, 15605128, 15959790, 16163532, 16242072, 16249968, 16443420, 16719780, 16933224, 17226440, 17265591, 17402220, 17431260, 17555769, 17959480, 18087762, 18142740, 18239760, 18619755, 18949084, 19015920, 19183990, 19379745, 19506410, 19732104, 19755428, 19861072, 20063736, 20204415, 20302590, 20312460, 20671728, 20917512, 21102389, 21166530, 21279720, 21551376, 21924560, 22148280, 22293040, 22343706, 23020788, 23090760, 23202960, 23241680, 23407692, 23686355, 24117016, 24190320, 24363108, 24665130, 24694285, 24826340, 25079670, 25399836, 25535664, 25839660, 26146890, 26939220, 27070120, 27083280, 27131643, 27308974, 28188720, 28222040, 28423626, 28662480, 28775985, 29259615, 29388240, 29633142, 29791608, 29882160, 30146270, 30453885, 30694384, 31007592, 31210256, 31749795, 31919580, 32327064, 32484144, 32886840, 33160897, 33439560, 33866448, 34452880, 34531182, 34804440, 34862520, 35111538, 35918960, 36175524, 36285480, 37239510, 37898168, 38367980, 38759490, 39012820, 39464208, 39510856, 40127472, 40408830, 40605180, 40624920, 40963461, 41835024, 42204778, 42333060, 42559440, 42635439, 44296560, 44449713, 44687412, 45219405, 46041576, 46181520, 46815384, 47372710, 48234032, 48726216, 49330260, 49388570, 49652680, 50159340, 50799672, 51679320, 52293780, 53878440, 54140240, 54263286, 54617948, 55859265, 56444080, 56847252, 57551970, 58519230, 59266284, 59583216, 60292540, 60907770, 62015184, 63307167, 63499590, 63839160, 64654128, 65773680, 66321794, 66879120, 68272435, 69062364, 69608880, 69725040, 70223076, 71059065, 72351048, 72570960, 74082855, 74479020, 75796336, 76735960, 77518980, 78025640, 79021712, 80817660, 81210360, 81249840, 81926922, 84409556, 84666120, 85270878, 86327955, 87778845, 88899426, 89374824, 90438810, 92083152, 93630768, 94745420, 97452432, 98660520, 98777140, 99305360, 99482691, 100318680, 101599344, 103358640, 104587560, 105511945, 107756880, 108526572, 109235896, 111718530, 113694504, 115103940, 117038460, 118532568, 120585080, 121815540, 122890383, 126614334, 126999180, 127678320, 132643588, 135658215, 136544870, 138124728, 140446152, 142118130, 144702096, 148165710, 148958040, 153471920, 155037960, 156051280, 161635320, 162420720, 163853844, 165804485, 168819112, 169332240, 170541756, 172655910, 175557690, 177798852, 178749648, 180877620, 189490840, 189921501, 197321040, 197554280, 198965382, 200637360, 204817305, 209175120, 211023890, 213177195, 217053144, 218471792, 222248565, 223437060, 227389008, 230207880, 232126279, 234076920, 237065136, 241170160, 243631080, 245780766, 253228668, 253998360, 265287176, 271316430, 273089740, 276249456, 280892304, 284236260, 296331420, 297916080, 298448073, 310075920, 316535835, 323270640, 327707688, 331608970, 337638224, 341083512, 345311820, 351115380, 355597704, 361755240, 378981680, 379843002, 395108560, 397930764, 409634610, 422047780, 426354390, 434106288, 444497130, 446874120, 460415760, 464252558, 468153840, 487262160, 491561532, 497413455, 506457336, 507996720, 530574352, 542632860, 546179480, 568472520, 592662840, 596896146, 614451915, 633071670, 655415376, 663217940, 682167024, 690623640, 696378837, 702230760, 711195408, 723510480, 759686004, 795861528, 819269220, 844095560, 852708780, 888994260, 893748240, 928505116, 949607505, 983123064, 994826910, 1012914672, 1085265720, 1092358960, 1136945040, 1160631395, 1185325680, 1193792292, 1228903830, 1266143340, 1326435880, 1381247280, 1392757674, 1404461520, 1492240365, 1519372008, 1591723056, 1638538440, 1688191120, 1705417560, 1777988520, 1857010232, 1899215010, 1966246128, 1989653820, 2089136511, 2170531440, 2321262790, 2387584584, 2457807660, 2532286680, 2652871760, 2785515348, 2984480730, 3038744016, 3277076880, 3410835120, 3481894185, 3555977040, 3714020464, 3798430020, 3979307640, 4178273022, 4642525580, 4775169168, 4915615320, 5064573360, 5571030696, 5968961460, 6963788370, 7596860040, 7958615280, 8356546044, 9285051160, 9831230640, 10445682555, 11142061392, 11937922920, 13927576740, 15193720080, 16713092088, 18570102320, 20891365110, 23875845840, 27855153480, 33426184176, 41782730220, 55710306960, 83565460440, 167130920880]

約数ペア:

[(1, 167130920880), (2, 83565460440), (3, 55710306960), (4, 41782730220), (5, 33426184176), (6, 27855153480), (7, 23875845840), (8, 20891365110), (9, 18570102320), (10, 16713092088), (11, 15193720080), (12, 13927576740), (14, 11937922920), (15, 11142061392), (16, 10445682555), (17, 9831230640), (18, 9285051160), (20, 8356546044), (21, 7958615280), (22, 7596860040), (24, 6963788370), (28, 5968961460), (30, 5571030696), (33, 5064573360), (34, 4915615320), (35, 4775169168), (36, 4642525580), (40, 4178273022), (42, 3979307640), (44, 3798430020), (45, 3714020464), (47, 3555977040), (48, 3481894185), (49, 3410835120), (51, 3277076880), (55, 3038744016), (56, 2984480730), (60, 2785515348), (63, 2652871760), (66, 2532286680), (68, 2457807660), (70, 2387584584), (72, 2321262790), (77, 2170531440), (80, 2089136511), (84, 1989653820), (85, 1966246128), (88, 1899215010), (90, 1857010232), (94, 1777988520), (98, 1705417560), (99, 1688191120), (102, 1638538440), (105, 1591723056), (110, 1519372008), (112, 1492240365), (119, 1404461520), (120, 1392757674), (121, 1381247280), (126, 1326435880), (132, 1266143340), (136, 1228903830), (140, 1193792292), (141, 1185325680), (144, 1160631395), (147, 1136945040), (153, 1092358960), (154, 1085265720), (165, 1012914672), (168, 994826910), (170, 983123064), (176, 949607505), (180, 928505116), (187, 893748240), (188, 888994260), (196, 852708780), (198, 844095560), (204, 819269220), (210, 795861528), (220, 759686004), (231, 723510480), (235, 711195408), (238, 702230760), (240, 696378837), (242, 690623640), (245, 682167024), (252, 663217940), (255, 655415376), (264, 633071670), (272, 614451915), (280, 596896146), (282, 592662840), (294, 568472520), (306, 546179480), (308, 542632860), (315, 530574352), (329, 507996720), (330, 506457336), (336, 497413455), (340, 491561532), (343, 487262160), (357, 468153840), (360, 464252558), (363, 460415760), (374, 446874120), (376, 444497130), (385, 434106288), (392, 426354390), (396, 422047780), (408, 409634610), (420, 397930764), (423, 395108560), (440, 379843002), (441, 378981680), (462, 361755240), (470, 355597704), (476, 351115380), (484, 345311820), (490, 341083512), (495, 337638224), (504, 331608970), (510, 327707688), (517, 323270640), (528, 316535835), (539, 310075920), (560, 298448073), (561, 297916080), (564, 296331420), (588, 284236260), (595, 280892304), (605, 276249456), (612, 273089740), (616, 271316430), (630, 265287176), (658, 253998360), (660, 253228668), (680, 245780766), (686, 243631080), (693, 241170160), (705, 237065136), (714, 234076920), (720, 232126279), (726, 230207880), (735, 227389008), (748, 223437060), (752, 222248565), (765, 218471792), (770, 217053144), (784, 213177195), (792, 211023890), (799, 209175120), (816, 204817305), (833, 200637360), (840, 198965382), (846, 197554280), (847, 197321040), (880, 189921501), (882, 189490840), (924, 180877620), (935, 178749648), (940, 177798852), (952, 175557690), (968, 172655910), (980, 170541756), (987, 169332240), (990, 168819112), (1008, 165804485), (1020, 163853844), (1029, 162420720), (1034, 161635320), (1071, 156051280), (1078, 155037960), (1089, 153471920), (1122, 148958040), (1128, 148165710), (1155, 144702096), (1176, 142118130), (1190, 140446152), (1210, 138124728), (1224, 136544870), (1232, 135658215), (1260, 132643588), (1309, 127678320), (1316, 126999180), (1320, 126614334), (1360, 122890383), (1372, 121815540), (1386, 120585080), (1410, 118532568), (1428, 117038460), (1452, 115103940), (1470, 113694504), (1496, 111718530), (1530, 109235896), (1540, 108526572), (1551, 107756880), (1584, 105511945), (1598, 104587560), (1617, 103358640), (1645, 101599344), (1666, 100318680), (1680, 99482691), (1683, 99305360), (1692, 98777140), (1694, 98660520), (1715, 97452432), (1764, 94745420), (1785, 93630768), (1815, 92083152), (1848, 90438810), (1870, 89374824), (1880, 88899426), (1904, 87778845), (1936, 86327955), (1960, 85270878), (1974, 84666120), (1980, 84409556), (2040, 81926922), (2057, 81249840), (2058, 81210360), (2068, 80817660), (2115, 79021712), (2142, 78025640), (2156, 77518980), (2178, 76735960), (2205, 75796336), (2244, 74479020), (2256, 74082855), (2303, 72570960), (2310, 72351048), (2352, 71059065), (2380, 70223076), (2397, 69725040), (2401, 69608880), (2420, 69062364), (2448, 68272435), (2499, 66879120), (2520, 66321794), (2541, 65773680), (2585, 64654128), (2618, 63839160), (2632, 63499590), (2640, 63307167), (2695, 62015184), (2744, 60907770), (2772, 60292540), (2805, 59583216), (2820, 59266284), (2856, 58519230), (2904, 57551970), (2940, 56847252), (2961, 56444080), (2992, 55859265), (3060, 54617948), (3080, 54263286), (3087, 54140240), (3102, 53878440), (3196, 52293780), (3234, 51679320), (3290, 50799672), (3332, 50159340), (3366, 49652680), (3384, 49388570), (3388, 49330260), (3430, 48726216), (3465, 48234032), (3528, 47372710), (3570, 46815384), (3619, 46181520), (3630, 46041576), (3696, 45219405), (3740, 44687412), (3760, 44449713), (3773, 44296560), (3920, 42635439), (3927, 42559440), (3948, 42333060), (3960, 42204778), (3995, 41835024), (4080, 40963461), (4114, 40624920), (4116, 40605180), (4136, 40408830), (4165, 40127472), (4230, 39510856), (4235, 39464208), (4284, 39012820), (4312, 38759490), (4356, 38367980), (4410, 37898168), (4488, 37239510), (4606, 36285480), (4620, 36175524), (4653, 35918960), (4760, 35111538), (4794, 34862520), (4802, 34804440), (4840, 34531182), (4851, 34452880), (4935, 33866448), (4998, 33439560), (5040, 33160897), (5082, 32886840), (5145, 32484144), (5170, 32327064), (5236, 31919580), (5264, 31749795), (5355, 31210256), (5390, 31007592), (5445, 30694384), (5488, 30453885), (5544, 30146270), (5593, 29882160), (5610, 29791608), (5640, 29633142), (5687, 29388240), (5712, 29259615), (5808, 28775985), (5831, 28662480), (5880, 28423626), (5922, 28222040), (5929, 28188720), (6120, 27308974), (6160, 27131643), (6171, 27083280), (6174, 27070120), (6204, 26939220), (6392, 26146890), (6468, 25839660), (6545, 25535664), (6580, 25399836), (6664, 25079670), (6732, 24826340), (6768, 24694285), (6776, 24665130), (6860, 24363108), (6909, 24190320), (6930, 24117016), (7056, 23686355), (7140, 23407692), (7191, 23241680), (7203, 23202960), (7238, 23090760), (7260, 23020788), (7480, 22343706), (7497, 22293040), (7546, 22148280), (7623, 21924560), (7755, 21551376), (7854, 21279720), (7896, 21166530), (7920, 21102389), (7990, 20917512), (8085, 20671728), (8228, 20312460), (8232, 20302590), (8272, 20204415), (8330, 20063736), (8415, 19861072), (8460, 19755428), (8470, 19732104), (8568, 19506410), (8624, 19379745), (8712, 19183990), (8789, 19015920), (8820, 18949084), (8976, 18619755), (9163, 18239760), (9212, 18142740), (9240, 18087762), (9306, 17959480), (9520, 17555769), (9588, 17431260), (9604, 17402220), (9680, 17265591), (9702, 17226440), (9870, 16933224), (9996, 16719780), (10164, 16443420), (10285, 16249968), (10290, 16242072), (10340, 16163532), (10472, 15959790), (10710, 15605128), (10780, 15503796), (10857, 15393840), (10890, 15347192), (11088, 15073135), (11186, 14941080), (11220, 14895804), (11280, 14816571), (11319, 14765520), (11374, 14694120), (11515, 14514192), (11662, 14331240), (11760, 14211813), (11781, 14186480), (11844, 14111020), (11858, 14094360), (11985, 13945008), (12005, 13921776), (12240, 13654487), (12342, 13541640), (12348, 13535060), (12408, 13469610), (12495, 13375824), (12705, 13154736), (12784, 13073445), (12936, 12919830), (13090, 12767832), (13160, 12699918), (13328, 12539835), (13464, 12413170), (13552, 12332565), (13720, 12181554), (13818, 12095160), (13860, 12058508), (14280, 11703846), (14382, 11620840), (14399, 11607120), (14406, 11601480), (14476, 11545380), (14520, 11510394), (14805, 11288816), (14960, 11171853), (14994, 11146520), (15092, 11074140), (15246, 10962280), (15435, 10828048), (15510, 10775688), (15708, 10639860), (15792, 10583265), (15980, 10458756), (16121, 10367280), (16170, 10335864), (16456, 10156230), (16464, 10151295), (16660, 10031868), (16779, 9960720), (16830, 9930536), (16920, 9877714), (16940, 9866052), (17061, 9796080), (17136, 9753205), (17424, 9591995), (17493, 9554160), (17578, 9507960), (17640, 9474542), (17787, 9396240), (18095, 9236304), (18326, 9119880), (18424, 9071370), (18480, 9043881), (18513, 9027760), (18612, 8979740), (18865, 8859312), (19176, 8715630), (19208, 8701110), (19404, 8613220), (19635, 8511888), (19740, 8466612), (19992, 8359890), (20328, 8221710), (20570, 8124984), (20580, 8121036), (20680, 8081766), (20727, 8063440), (20944, 7979895), (21420, 7802564), (21560, 7751898), (21609, 7734320), (21714, 7696920), (21780, 7673596), (22372, 7470540), (22440, 7447902), (22638, 7382760), (22748, 7347060), (23030, 7257096), (23265, 7183792), (23324, 7165620), (23562, 7093240), (23688, 7055510), (23716, 7047180), (23970, 6972504), (24010, 6960888), (24255, 6890576), (24684, 6770820), (24696, 6767530), (24816, 6734805), (24990, 6687912), (25333, 6597360), (25410, 6577368), (25872, 6459915), (26180, 6383916), (26320, 6349959), (26367, 6338640), (26411, 6328080), (26928, 6206585), (27440, 6090777), (27489, 6079920), (27636, 6047580), (27720, 6029254), (27965, 5976432), (28435, 5877648), (28560, 5851923), (28764, 5810420), (28798, 5803560), (28812, 5800740), (28952, 5772690), (29040, 5755197), (29155, 5732496), (29610, 5644408), (29645, 5637744), (29988, 5573260), (30184, 5537070), (30492, 5481140), (30855, 5416656), (30870, 5414024), (31020, 5387844), (31416, 5319930), (31960, 5229378), (32242, 5183640), (32340, 5167932), (32571, 5131280), (32912, 5078115), (33320, 5015934), (33558, 4980360), (33660, 4965268), (33840, 4938857), (33880, 4933026), (33957, 4921840), (34122, 4898040), (34545, 4838064), (34986, 4777080), (35156, 4753980), (35280, 4737271), (35574, 4698120), (35955, 4648336), (36015, 4640592), (36190, 4618152), (36652, 4559940), (36848, 4535685), (37026, 4513880), (37224, 4489870), (37485, 4458608), (37730, 4429656), (38115, 4384912), (38352, 4357815), (38416, 4350555), (38808, 4306610), (39151, 4268880), (39270, 4255944), (39480, 4233306), (39809, 4198320), (39984, 4179945), (40656, 4110855), (40817, 4094640), (41140, 4062492), (41160, 4060518), (41360, 4040883), (41454, 4031720), (41503, 4026960), (42840, 3901282), (43120, 3875949), (43197, 3869040), (43218, 3867160), (43428, 3848460), (43560, 3836798), (43945, 3803184), (44744, 3735270), (44880, 3723951), (45276, 3691380), (45496, 3673530), (45815, 3647952), (46060, 3628548), (46530, 3591896), (46648, 3582810), (47124, 3546620), (47376, 3527755), (47432, 3523590), (47940, 3486252), (48020, 3480444), (48363, 3455760), (48510, 3445288), (49368, 3385410), (49392, 3383765), (49980, 3343956), (50337, 3320240), (50666, 3298680), (50820, 3288684), (51183, 3265360), (52360, 3191958), (52479, 3184720), (52734, 3169320), (52822, 3164040), (53361, 3132080), (54285, 3078768), (54978, 3039960), (55272, 3023790), (55440, 3014627), (55930, 2988216), (56595, 2953104), (56870, 2938824), (57528, 2905210), (57596, 2901780), (57624, 2900370), (57904, 2886345), (58310, 2866248), (58905, 2837296), (59220, 2822204), (59290, 2818872), (59976, 2786630), (60368, 2768535), (60984, 2740570), (61523, 2716560), (61710, 2708328), (61740, 2707012), (62040, 2693922), (62832, 2659965), (63920, 2614689), (64141, 2605680), (64484, 2591820), (64680, 2583966), (65142, 2565640), (66640, 2507967), (67116, 2490180), (67320, 2482634), (67760, 2466513), (67914, 2460920), (68244, 2449020), (69090, 2419032), (69972, 2388540), (70312, 2376990), (71148, 2349060), (71910, 2324168), (71995, 2321424), (72030, 2320296), (72380, 2309076), (73304, 2279970), (74052, 2256940), (74448, 2244935), (74970, 2229304), (75460, 2214828), (75999, 2199120), (76230, 2192456), (77616, 2153305), (78302, 2134440), (78540, 2127972), (78960, 2116653), (79101, 2112880), (79233, 2109360), (79618, 2099160), (80605, 2073456), (81634, 2047320), (82280, 2031246), (82320, 2030259), (82467, 2026640), (82908, 2015860), (83006, 2013480), (83895, 1992144), (85305, 1959216), (85680, 1950641), (86394, 1934520), (86436, 1933580), (86856, 1924230), (87120, 1918399), (87465, 1910832), (87890, 1901592), (88935, 1879248), (89488, 1867635), (90552, 1845690), (90992, 1836765), (91630, 1823976), (92120, 1814274), (92565, 1805552), (93060, 1795948), (93296, 1791405), (94248, 1773310), (94864, 1761795), (95880, 1743126), (96040, 1740222), (96679, 1728720), (96726, 1727880), (97020, 1722644), (98736, 1692705), (99960, 1671978), (100674, 1660120), (100793, 1658160), (101332, 1649340), (101640, 1644342), (102366, 1632680), (103635, 1612688), (104720, 1595979), (104958, 1592360), (105468, 1584660), (105644, 1582020), (106722, 1566040), (108045, 1546864), (108570, 1539384), (109956, 1519980), (110544, 1511895), (111860, 1494108), (112847, 1481040), (113190, 1476552), (113740, 1469412), (115056, 1452605), (115192, 1450890), (115248, 1450185), (116620, 1433124), (117453, 1422960), (117810, 1418648), (118440, 1411102), (118580, 1409436), (119427, 1399440), (119952, 1393315), (121968, 1370285), (122451, 1364880), (123046, 1358280), (123420, 1354164), (123480, 1353506), (124080, 1346961), (124509, 1342320), (126665, 1319472), (128282, 1302840), (128968, 1295910), (129360, 1291983), (129591, 1289680), (130284, 1282820), (131835, 1267728), (132055, 1265616), (134232, 1245090), (134640, 1241317), (135828, 1230460), (136488, 1224510), (137445, 1215984), (138180, 1209516), (139944, 1194270), (140624, 1188495), (142296, 1174530), (143820, 1162084), (143990, 1160712), (144060, 1160148), (144760, 1154538), (145089, 1151920), (146608, 1139985), (148104, 1128470), (149940, 1114652), (150920, 1107414), (151998, 1099560), (152460, 1096228), (156604, 1067220), (157080, 1063986), (158202, 1056440), (158466, 1054680), (159236, 1049580), (161210, 1036728), (162855, 1026256), (163268, 1023660), (164560, 1015623), (164934, 1013320), (165816, 1007930), (166012, 1006740), (167790, 996072), (169785, 984368), (170610, 979608), (172788, 967260), (172872, 966790), (173712, 962115), (174930, 955416), (175780, 950796), (177331, 942480), (177870, 939624), (181104, 922845), (183260, 911988), (184240, 907137), (184569, 905520), (185130, 902776), (186120, 897974), (188496, 886655), (191760, 871563), (192080, 870111), (192423, 868560), (193358, 864360), (193452, 863940), (194040, 861322), (195755, 853776), (199045, 839664), (199920, 835989), (201348, 830060), (201586, 829080), (202664, 824670), (203280, 822171), (204085, 818928), (204732, 816340), (207270, 806344), (207515, 805392), (209916, 796180), (210936, 792330), (211288, 791010), (213444, 783020), (215985, 773808), (216090, 773432), (217140, 769692), (219912, 759990), (223720, 747054), (225694, 740520), (226380, 738276), (227480, 734706), (227997, 733040), (230384, 725445), (233240, 716562), (234906, 711480), (235620, 709324), (236880, 705551), (237160, 704718), (237699, 703120), (238854, 699720), (241815, 691152), (244902, 682440), (246092, 679140), (246840, 677082), (246960, 676753), (249018, 671160), (251685, 664048), (253330, 659736), (255915, 653072), (256564, 651420), (257936, 647955), (259182, 644840), (260568, 641410), (262395, 636944), (263670, 633864), (264110, 632808), (266805, 626416), (268464, 622545), (271656, 615230), (272976, 612255), (274057, 609840), (274890, 607992), (276360, 604758), (278663, 599760), (279888, 597135), (284592, 587265), (287640, 581042), (287980, 580356), (288120, 580074), (289520, 577269), (290037, 576240), (290178, 575960), (290521, 575280), (296208, 564235), (299880, 557326), (301840, 553707), (302379, 552720), (303996, 549780), (304920, 548114), (307615, 543312), (313208, 533610), (314160, 531993), (316404, 528220), (316932, 527340), (318472, 524790), (320705, 521136), (322420, 518364), (325710, 513128), (326536, 511830), (329868, 506660), (331632, 503965), (332024, 503370), (335580, 498036), (338541, 493680), (339570, 492184), (341220, 489804), (345576, 483630), (345744, 483395), (349860, 477708), (351560, 475398), (352359, 474320), (354662, 471240), (355740, 469812), (358281, 466480), (366520, 455994), (367353, 454960), (369138, 452760), (370260, 451388), (372240, 448987), (373527, 447440), (379995, 439824), (384846, 434280), (386716, 432180), (386904, 431970), (388080, 430661), (391510, 426888), (395505, 422576), (396165, 421872), (398090, 419832), (402696, 415030), (403172, 414540), (405328, 412335), (408170, 409464)]