250069770720

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{109}}^1$

素因数の和:195

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 109, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 216, 218, 220, 224, 228, 231, 240, 242, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 324, 327, 330, 336, 342, 352, 360, 363, 378, 380, 385, 396, 399, 405, 418, 420, 432, 436, 440, 456, 462, 480, 484, 495, 504, 513, 528, 532, 540, 545, 560, 567, 570, 594, 605, 608, 616, 627, 630, 648, 654, 660, 665, 672, 684, 693, 720, 726, 756, 760, 763, 770, 792, 798, 810, 836, 840, 847, 855, 864, 872, 880, 891, 912, 924, 945, 968, 981, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1089, 1090, 1120, 1134, 1140, 1155, 1188, 1197, 1199, 1210, 1232, 1254, 1260, 1296, 1308, 1320, 1330, 1331, 1368, 1386, 1440, 1452, 1463, 1485, 1512, 1520, 1526, 1539, 1540, 1584, 1596, 1620, 1635, 1672, 1680, 1694, 1710, 1744, 1760, 1782, 1815, 1824, 1848, 1881, 1890, 1936, 1962, 1980, 1995, 2016, 2052, 2071, 2079, 2090, 2128, 2160, 2178, 2180, 2268, 2280, 2289, 2299, 2310, 2376, 2394, 2398, 2420, 2464, 2508, 2520, 2541, 2565, 2592, 2616, 2640, 2660, 2662, 2736, 2772, 2835, 2904, 2926, 2943, 2970, 3024, 3040, 3052, 3078, 3080, 3135, 3168, 3192, 3240, 3267, 3270, 3344, 3360, 3388, 3420, 3465, 3488, 3564, 3591, 3597, 3630, 3696, 3762, 3780, 3815, 3872, 3924, 3960, 3990, 3993, 4104, 4142, 4158, 4180, 4235, 4256, 4320, 4356, 4360, 4389, 4455, 4536, 4560, 4578, 4598, 4620, 4752, 4788, 4796, 4840, 4905, 5016, 5040, 5082, 5130, 5232, 5280, 5320, 5324, 5445, 5472, 5544, 5643, 5670, 5808, 5852, 5886, 5940, 5985, 5995, 6048, 6104, 6156, 6160, 6213, 6237, 6270, 6384, 6480, 6534, 6540, 6655, 6688, 6776, 6840, 6867, 6897, 6930, 7128, 7182, 7194, 7260, 7315, 7392, 7524, 7560, 7623, 7630, 7695, 7848, 7920, 7980, 7986, 8208, 8284, 8316, 8360, 8393, 8470, 8712, 8720, 8778, 8829, 8910, 9072, 9120, 9156, 9196, 9240, 9317, 9405, 9504, 9576, 9592, 9680, 9801, 9810, 10032, 10080, 10164, 10260, 10355, 10395, 10464, 10640, 10648, 10773, 10791, 10890, 11088, 11286, 11340, 11445, 11495, 11616, 11704, 11772, 11880, 11970, 11979, 11990, 12208, 12312, 12320, 12426, 12474, 12540, 12705, 12768, 12960, 13068, 13080, 13167, 13189, 13310, 13552, 13680, 13734, 13794, 13860, 14256, 14364, 14388, 14497, 14520, 14630, 14715, 15048, 15120, 15246, 15260, 15390, 15696, 15840, 15960, 15972, 16093, 16335, 16416, 16568, 16632, 16720, 16786, 16929, 16940, 17424, 17440, 17556, 17658, 17820, 17955, 17985, 18144, 18312, 18392, 18480, 18634, 18639, 18810, 19152, 19184, 19360, 19602, 19620, 19965, 20064, 20328, 20520, 20601, 20691, 20710, 20790, 21280, 21296, 21546, 21582, 21780, 21945, 22176, 22572, 22680, 22781, 22869, 22890, 22990, 23408, 23544, 23760, 23940, 23958, 23980, 24416, 24624, 24852, 24948, 25080, 25179, 25289, 25410, 26136, 26160, 26334, 26378, 26620, 27104, 27360, 27468, 27588, 27720, 27951, 28215, 28512, 28728, 28776, 28994, 29040, 29260, 29430, 30096, 30240, 30492, 30520, 30780, 31065, 31185, 31392, 31920, 31944, 32186, 32373, 32670, 33136, 33264, 33440, 33572, 33858, 33880, 34335, 34485, 34848, 35112, 35316, 35640, 35910, 35937, 35970, 36624, 36784, 36960, 37268, 37278, 37620, 38115, 38304, 38368, 39204, 39240, 39501, 39567, 39930, 40656, 41040, 41202, 41382, 41420, 41580, 41965, 42592, 43092, 43164, 43491, 43560, 43890, 44145, 45144, 45360, 45562, 45738, 45780, 45980, 46585, 46816, 47088, 47520, 47880, 47916, 47960, 48279, 49005, 49248, 49704, 49896, 50160, 50358, 50578, 50820, 52272, 52320, 52668, 52756, 53240, 53865, 53955, 54936, 55176, 55440, 55902, 55917, 56430, 57456, 57552, 57988, 58080, 58520, 58860, 59895, 60192, 60984, 61040, 61560, 61803, 62073, 62130, 62370, 63840, 63888, 64372, 64746, 65340, 65835, 65945, 66272, 66528, 67144, 67716, 67760, 68343, 68607, 68670, 68970, 70224, 70632, 71280, 71820, 71874, 71940, 72485, 73248, 73568, 74536, 74556, 75240, 75537, 75867, 76230, 78408, 78480, 79002, 79134, 79860, 80465, 81312, 82080, 82404, 82764, 82840, 83160, 83853, 83930, 84645, 86184, 86328, 86982, 87120, 87780, 88290, 90288, 90720, 91124, 91476, 91560, 91960, 92323, 93170, 93195, 94176, 95760, 95832, 95920, 96558, 97119, 98010, 99408, 99792, 100320, 100716, 101156, 101640, 103005, 103455, 104544, 105336, 105512, 106480, 107730, 107811, 107910, 109872, 110352, 110880, 111804, 111834, 112860, 113905, 114345, 114912, 115104, 115976, 117040, 117720, 118503, 118701, 119790, 121968, 122080, 123120, 123606, 124146, 124260, 124740, 125895, 126445, 127776, 128744, 129492, 130473, 130680, 131670, 131890, 134288, 135432, 135520, 136686, 137214, 137340, 137940, 139755, 140448, 141264, 142560, 143640, 143748, 143880, 144837, 144970, 145079, 149072, 149112, 150480, 151074, 151734, 152460, 156816, 156960, 158004, 158268, 159467, 159720, 160930, 161865, 164808, 165528, 165680, 166320, 167706, 167751, 167860, 169290, 172368, 172656, 173964, 174240, 175560, 176580, 177023, 179685, 180576, 182248, 182952, 183120, 183920, 184646, 186219, 186340, 186390, 191520, 191664, 191840, 193116, 194238, 196020, 197505, 197835, 198816, 199584, 201432, 202312, 203280, 205029, 206010, 206910, 210672, 211024, 212960, 215460, 215622, 215820, 217455, 219744, 220704, 223608, 223668, 225720, 226611, 227601, 227810, 228690, 231952, 234080, 235440, 237006, 237402, 239580, 241395, 243936, 246240, 247212, 248292, 248520, 249480, 250591, 251559, 251790, 252890, 257488, 258984, 260946, 261360, 263340, 263780, 268576, 270864, 273372, 274428, 274680, 275880, 276969, 279510, 279585, 282528, 287280, 287496, 287760, 289674, 289940, 290158, 298144, 298224, 300960, 302148, 303468, 304920, 309015, 310365, 313632, 316008, 316536, 318934, 319440, 321860, 323730, 329616, 331056, 331360, 332640, 335412, 335502, 335720, 338580, 341715, 343035, 344736, 345312, 347928, 351120, 353160, 354046, 356103, 359370, 364496, 365904, 366240, 367840, 369292, 372438, 372680, 372780, 377685, 379335, 383328, 386232, 388476, 391419, 392040, 395010, 395670, 402864, 404624, 406560, 410058, 412020, 413820, 419265, 421344, 422048, 430920, 431244, 431640, 434511, 434910, 435237, 447216, 447336, 451440, 453222, 455202, 455620, 457380, 461615, 463904, 470880, 474012, 474804, 478401, 479160, 482790, 485595, 494424, 496584, 497040, 498960, 501182, 503118, 503580, 505780, 514976, 517968, 521892, 522720, 526680, 527560, 531069, 539055, 541728, 546744, 548856, 549360, 551760, 553938, 559020, 559170, 574560, 574992, 575520, 579348, 579880, 580316, 592515, 593505, 596448, 604296, 606936, 609840, 615087, 618030, 620730, 632016, 633072, 637868, 638880, 643720, 647460, 652365, 659232, 662112, 670824, 671004, 671440, 677160, 679833, 682803, 683430, 686070, 695856, 702240, 706320, 708092, 712206, 718740, 724185, 725395, 728992, 731808, 738584, 744876, 745360, 745560, 751773, 754677, 755370, 758670, 772464, 776952, 782838, 784080, 790020, 791340, 797335, 805728, 809248, 820116, 824040, 827640, 830907, 838530, 838755, 861840, 862488, 863280, 869022, 869820, 870474, 885115, 894432, 894672, 902880, 906444, 910404, 911240, 914760, 923230, 931095, 948024, 949608, 956802, 958320, 965580, 971190, 988848, 993168, 994080, 997920, 1002364, 1006236, 1007160, 1011560, 1015553, 1025145, 1035936, 1043784, 1053360, 1055120, 1062138, 1068309, 1078110, 1093488, 1097712, 1098720, 1103520, 1107876, 1118040, 1118340, 1133055, 1138005, 1149984, 1158696, 1159760, 1160632, 1174257, 1185030, 1187010, 1208592, 1213872, 1219680, 1230174, 1236060, 1241460, 1252955, 1257795, 1264032, 1266144, 1275736, 1287440, 1294920, 1303533, 1304730, 1305711, 1341648, 1342008, 1342880, 1354320, 1359666, 1365606, 1366860, 1372140, 1384845, 1391712, 1412640, 1416184, 1424412, 1435203, 1437480, 1448370, 1450790, 1477168, 1489752, 1490720, 1491120, 1503546, 1509354, 1510740, 1517340, 1544928, 1553904, 1565676, 1568160, 1580040, 1582680, 1593207, 1594670, 1640232, 1648080, 1655280, 1661814, 1677060, 1677510, 1723680, 1724976, 1726560, 1738044, 1739640, 1740948, 1754137, 1770230, 1780515, 1789344, 1812888, 1820808, 1822480, 1829520, 1845261, 1846460, 1862190, 1896048, 1899216, 1913604, 1916640, 1931160, 1942380, 1957095, 1977696, 1986336, 2004728, 2012472, 2014320, 2023120, 2031106, 2048409, 2050290, 2087568, 2106720, 2110240, 2124276, 2136618, 2156220, 2172555, 2176185, 2186976, 2195424, 2215752, 2236080, 2236680, 2255319, 2266110, 2276010, 2317392, 2319520, 2321264, 2348514, 2370060, 2374020, 2392005, 2417184, 2427744, 2460348, 2472120, 2482920, 2492721, 2505910, 2515590, 2551472, 2574880, 2589840, 2607066, 2609460, 2611422, 2655345, 2683296, 2684016, 2708640, 2719332, 2731212, 2733720, 2744280, 2756501, 2769690, 2832368, 2848824, 2870406, 2874960, 2896740, 2901580, 2954336, 2979504, 2982240, 3007092, 3018708, 3021480, 3034680, 3046659, 3075435, 3107808, 3131352, 3160080, 3165360, 3186414, 3189340, 3280464, 3296160, 3310560, 3323628, 3354120, 3355020, 3399165, 3414015, 3449952, 3476088, 3479280, 3481896, 3508274, 3540460, 3561030, 3625776, 3641616, 3644960, 3659040, 3690522, 3692920, 3724380, 3758865, 3773385, 3792096, 3798432, 3827208, 3862320, 3884760, 3914190, 3917133, 4009456, 4024944, 4028640, 4046240, 4062212, 4096818, 4100580, 4154535, 4175136, 4248552, 4273236, 4305609, 4312440, 4345110, 4352370, 4431504, 4472160, 4473360, 4510638, 4532220, 4552020, 4634784, 4642528, 4697028, 4740120, 4748040, 4779621, 4784010, 4920696, 4944240, 4965840, 4985442, 5011820, 5031180, 5077765, 5102944, 5179680, 5214132, 5218920, 5222844, 5262411, 5310690, 5341545, 5368032, 5438664, 5462424, 5467440, 5488560, 5513002, 5539380, 5664736, 5697648, 5740812, 5749920, 5793480, 5803160, 5871285, 5959008, 6014184, 6037416, 6042960, 6069360, 6093318, 6150870, 6262704, 6320160, 6330720, 6372828, 6378680, 6517665, 6528555, 6560928, 6647256, 6708240, 6710040, 6765957, 6798330, 6828030, 6952176, 6958560, 6963792, 7016548, 7080920, 7122060, 7176015, 7251552, 7283232, 7381044, 7385840, 7448760, 7478163, 7517730, 7546770, 7654416, 7724640, 7769520, 7828380, 7834266, 7966035, 8018912, 8049888, 8124424, 8193636, 8201160, 8269503, 8309070, 8497104, 8546472, 8611218, 8624880, 8690220, 8704740, 8770685, 8863008, 8946720, 9021276, 9064440, 9104040, 9139977, 9226305, 9394056, 9480240, 9496080, 9559242, 9568020, 9841392, 9888480, 9931680, 9970884, 10023640, 10062360, 10155530, 10242045, 10428264, 10437840, 10445688, 10524822, 10621380, 10683090, 10877328, 10924848, 10934880, 10977120, 11026004, 11078760, 11276595, 11395296, 11481624, 11586960, 11606320, 11742570, 11751399, 12028368, 12074832, 12085920, 12138720, 12186636, 12301740, 12463605, 12525408, 12745656, 12757360, 12916827, 13035330, 13057110, 13294512, 13416480, 13420080, 13531914, 13596660, 13656060, 13782505, 13904352, 13927584, 14033096, 14161840, 14244120, 14338863, 14352030, 14762088, 14771680, 14897520, 14956326, 15035460, 15093540, 15233295, 15308832, 15539040, 15656760, 15668532, 15787233, 15932070, 16248848, 16387272, 16402320, 16539006, 16618140, 16994208, 17092944, 17222436, 17249760, 17380440, 17409480, 17541370, 18042552, 18128880, 18208080, 18279954, 18452610, 18788112, 18960480, 18992160, 19118484, 19136040, 19295507, 19585665, 19682784, 19941768, 20047280, 20124720, 20297871, 20311060, 20484090, 20856528, 20875680, 20891376, 21049644, 21242760, 21366180, 21528045, 21754656, 21849696, 22052008, 22157520, 22553190, 22963248, 23173920, 23212640, 23485140, 23502798, 23898105, 24056736, 24149664, 24373272, 24603480, 24808509, 24927210, 25491312, 25514720, 25833654, 26070660, 26114220, 26312055, 26589024, 26840160, 27063828, 27193320, 27312120, 27419931, 27565010, 28066192, 28323680, 28488240, 28677726, 28704060, 29524176, 29795040, 29912652, 30070920, 30187080, 30466590, 31313520, 31337064, 31574466, 31864140, 32497696, 32774544, 32804640, 33078012, 33236280, 33829785, 34185888, 34444872, 34760880, 34818960, 35082740, 36085104, 36257760, 36416160, 36559908, 36905220, 37390815, 37576224, 38236968, 38272080, 38591014, 39171330, 39883536, 40094560, 40249440, 40595742, 40622120, 40968180, 41347515, 41713056, 41782752, 42099288, 42485520, 42732360, 43056090, 44104016, 44315040, 45106380, 45699885, 45926496, 46970280, 47005596, 47361699, 47796210, 48746544, 49206960, 49617018, 49854420, 50982624, 51667308, 52141320, 52228440, 52624110, 54127656, 54386640, 54624240, 54839862, 55130020, 56132384, 56976480, 57355452, 57408120, 57886521, 58756995, 59048352, 59825304, 60141840, 60374160, 60933180, 62627040, 62674128, 63148932, 63728280, 64584135, 65549088, 66156024, 66472560, 67659570, 68889744, 69521760, 69637920, 70165480, 71694315, 72170208, 73119816, 73810440, 74425527, 74781630, 76473936, 76544160, 77182028, 78342660, 78936165, 79767072, 81191484, 81244240, 81936360, 82259793, 82695030, 84198576, 84971040, 85464720, 86112180, 88208032, 90212760, 91399770, 93940560, 94011192, 94723398, 95592420, 96477535, 97493088, 98413920, 99234036, 99708840, 101489355, 103334616, 104282640, 104456880, 105248220, 108255312, 108773280, 109248480, 109679724, 110260040, 114710904, 114816240, 115773042, 117513990, 119650608, 120283680, 120748320, 121866360, 124042545, 125348256, 126297864, 127456560, 129168270, 132312048, 132945120, 135319140, 137099655, 137779488, 140330960, 142085097, 143388630, 146239632, 147620880, 148851054, 149563260, 152947872, 154364056, 156685320, 157872330, 162382968, 162488480, 163872720, 164519586, 165390060, 168397152, 170929440, 172224360, 173659563, 180425520, 182799540, 187881120, 188022384, 189446796, 191184840, 192955070, 198468072, 199417680, 202978710, 206669232, 208565280, 208913760, 210496440, 216510624, 219359448, 220520080, 223276581, 229421808, 229632480, 231546084, 235027980, 236808495, 239301216, 243732720, 248085090, 252595728, 254913120, 258336540, 264624096, 270638280, 274199310, 280661920, 284170194, 286777260, 289432605, 292479264, 295241760, 297702108, 299126520, 308728112, 313370640, 315744660, 324765936, 327745440, 329039172, 330780120, 344448720, 347319126, 360851040, 365599080, 372127635, 376044768, 378893592, 382369680, 385910140, 396936144, 398835360, 405957420, 411298965, 413338464, 420992880, 438718896, 441040160, 446553162, 458843616, 463092168, 470055960, 473616990, 487465440, 496170180, 505191456, 516673080, 520978689, 541276560, 548398620, 568340388, 573554520, 578865210, 595404216, 598253040, 617456224, 626741280, 631489320, 649531872, 658078344, 661560240, 688897440, 694638252, 710425485, 731198160, 744255270, 757787184, 764739360, 771820280, 793872288, 811914840, 822597930, 841985760, 868297815, 877437792, 893106324, 926184336, 940111920, 947233980, 992340360, 1033346160, 1041957378, 1082553120, 1096797240, 1116382905, 1136680776, 1147109040, 1157730420, 1190808432, 1196506080, 1262978640, 1316156688, 1323120480, 1389276504, 1420850970, 1462396320, 1488510540, 1515574368, 1543640560, 1562936067, 1623829680, 1645195860, 1736595630, 1786212648, 1852368672, 1880223840, 1894467960, 1984680720, 2066692320, 2083914756, 2193594480, 2232765810, 2273361552, 2294218080, 2315460840, 2381616864, 2525957280, 2604893445, 2632313376, 2778553008, 2841701940, 2977021080, 3087281120, 3125872134, 3247659360, 3290391720, 3473191260, 3572425296, 3788935920, 3969361440, 4167829512, 4387188960, 4465531620, 4546723104, 4630921680, 5209786890, 5557106016, 5683403880, 5954042160, 6251744268, 6580783440, 6946382520, 7144850592, 7577871840, 7814680335, 8335659024, 8931063240, 9261843360, 10419573780, 11366807760, 11908084320, 12503488536, 13161566880, 13892765040, 15629360670, 16671318048, 17862126480, 20839147560, 22733615520, 25006977072, 27785530080, 31258721340, 35724252960, 41678295120, 50013954144, 62517442680, 83356590240, 125034885360, 250069770720]

約数ペア:

[(1, 250069770720), (2, 125034885360), (3, 83356590240), (4, 62517442680), (5, 50013954144), (6, 41678295120), (7, 35724252960), (8, 31258721340), (9, 27785530080), (10, 25006977072), (11, 22733615520), (12, 20839147560), (14, 17862126480), (15, 16671318048), (16, 15629360670), (18, 13892765040), (19, 13161566880), (20, 12503488536), (21, 11908084320), (22, 11366807760), (24, 10419573780), (27, 9261843360), (28, 8931063240), (30, 8335659024), (32, 7814680335), (33, 7577871840), (35, 7144850592), (36, 6946382520), (38, 6580783440), (40, 6251744268), (42, 5954042160), (44, 5683403880), (45, 5557106016), (48, 5209786890), (54, 4630921680), (55, 4546723104), (56, 4465531620), (57, 4387188960), (60, 4167829512), (63, 3969361440), (66, 3788935920), (70, 3572425296), (72, 3473191260), (76, 3290391720), (77, 3247659360), (80, 3125872134), (81, 3087281120), (84, 2977021080), (88, 2841701940), (90, 2778553008), (95, 2632313376), (96, 2604893445), (99, 2525957280), (105, 2381616864), (108, 2315460840), (109, 2294218080), (110, 2273361552), (112, 2232765810), (114, 2193594480), (120, 2083914756), (121, 2066692320), (126, 1984680720), (132, 1894467960), (133, 1880223840), (135, 1852368672), (140, 1786212648), (144, 1736595630), (152, 1645195860), (154, 1623829680), (160, 1562936067), (162, 1543640560), (165, 1515574368), (168, 1488510540), (171, 1462396320), (176, 1420850970), (180, 1389276504), (189, 1323120480), (190, 1316156688), (198, 1262978640), (209, 1196506080), (210, 1190808432), (216, 1157730420), (218, 1147109040), (220, 1136680776), (224, 1116382905), (228, 1096797240), (231, 1082553120), (240, 1041957378), (242, 1033346160), (252, 992340360), (264, 947233980), (266, 940111920), (270, 926184336), (280, 893106324), (285, 877437792), (288, 868297815), (297, 841985760), (304, 822597930), (308, 811914840), (315, 793872288), (324, 771820280), (327, 764739360), (330, 757787184), (336, 744255270), (342, 731198160), (352, 710425485), (360, 694638252), (363, 688897440), (378, 661560240), (380, 658078344), (385, 649531872), (396, 631489320), (399, 626741280), (405, 617456224), (418, 598253040), (420, 595404216), (432, 578865210), (436, 573554520), (440, 568340388), (456, 548398620), (462, 541276560), (480, 520978689), (484, 516673080), (495, 505191456), (504, 496170180), (513, 487465440), (528, 473616990), (532, 470055960), (540, 463092168), (545, 458843616), (560, 446553162), (567, 441040160), (570, 438718896), (594, 420992880), (605, 413338464), (608, 411298965), (616, 405957420), (627, 398835360), (630, 396936144), (648, 385910140), (654, 382369680), (660, 378893592), (665, 376044768), (672, 372127635), (684, 365599080), (693, 360851040), (720, 347319126), (726, 344448720), (756, 330780120), (760, 329039172), (763, 327745440), (770, 324765936), (792, 315744660), (798, 313370640), (810, 308728112), (836, 299126520), (840, 297702108), (847, 295241760), (855, 292479264), (864, 289432605), (872, 286777260), (880, 284170194), (891, 280661920), (912, 274199310), (924, 270638280), (945, 264624096), (968, 258336540), (981, 254913120), (990, 252595728), (1008, 248085090), (1026, 243732720), (1045, 239301216), (1056, 236808495), (1064, 235027980), (1080, 231546084), (1089, 229632480), (1090, 229421808), (1120, 223276581), (1134, 220520080), (1140, 219359448), (1155, 216510624), (1188, 210496440), (1197, 208913760), (1199, 208565280), (1210, 206669232), (1232, 202978710), (1254, 199417680), (1260, 198468072), (1296, 192955070), (1308, 191184840), (1320, 189446796), (1330, 188022384), (1331, 187881120), (1368, 182799540), (1386, 180425520), (1440, 173659563), (1452, 172224360), (1463, 170929440), (1485, 168397152), (1512, 165390060), (1520, 164519586), (1526, 163872720), (1539, 162488480), (1540, 162382968), (1584, 157872330), (1596, 156685320), (1620, 154364056), (1635, 152947872), (1672, 149563260), (1680, 148851054), (1694, 147620880), (1710, 146239632), (1744, 143388630), (1760, 142085097), (1782, 140330960), (1815, 137779488), (1824, 137099655), (1848, 135319140), (1881, 132945120), (1890, 132312048), (1936, 129168270), (1962, 127456560), (1980, 126297864), (1995, 125348256), (2016, 124042545), (2052, 121866360), (2071, 120748320), (2079, 120283680), (2090, 119650608), (2128, 117513990), (2160, 115773042), (2178, 114816240), (2180, 114710904), (2268, 110260040), (2280, 109679724), (2289, 109248480), (2299, 108773280), (2310, 108255312), (2376, 105248220), (2394, 104456880), (2398, 104282640), (2420, 103334616), (2464, 101489355), (2508, 99708840), (2520, 99234036), (2541, 98413920), (2565, 97493088), (2592, 96477535), (2616, 95592420), (2640, 94723398), (2660, 94011192), (2662, 93940560), (2736, 91399770), (2772, 90212760), (2835, 88208032), (2904, 86112180), (2926, 85464720), (2943, 84971040), (2970, 84198576), (3024, 82695030), (3040, 82259793), (3052, 81936360), (3078, 81244240), (3080, 81191484), (3135, 79767072), (3168, 78936165), (3192, 78342660), (3240, 77182028), (3267, 76544160), (3270, 76473936), (3344, 74781630), (3360, 74425527), (3388, 73810440), (3420, 73119816), (3465, 72170208), (3488, 71694315), (3564, 70165480), (3591, 69637920), (3597, 69521760), (3630, 68889744), (3696, 67659570), (3762, 66472560), (3780, 66156024), (3815, 65549088), (3872, 64584135), (3924, 63728280), (3960, 63148932), (3990, 62674128), (3993, 62627040), (4104, 60933180), (4142, 60374160), (4158, 60141840), (4180, 59825304), (4235, 59048352), (4256, 58756995), (4320, 57886521), (4356, 57408120), (4360, 57355452), (4389, 56976480), (4455, 56132384), (4536, 55130020), (4560, 54839862), (4578, 54624240), (4598, 54386640), (4620, 54127656), (4752, 52624110), (4788, 52228440), (4796, 52141320), (4840, 51667308), (4905, 50982624), (5016, 49854420), (5040, 49617018), (5082, 49206960), (5130, 48746544), (5232, 47796210), (5280, 47361699), (5320, 47005596), (5324, 46970280), (5445, 45926496), (5472, 45699885), (5544, 45106380), (5643, 44315040), (5670, 44104016), (5808, 43056090), (5852, 42732360), (5886, 42485520), (5940, 42099288), (5985, 41782752), (5995, 41713056), (6048, 41347515), (6104, 40968180), (6156, 40622120), (6160, 40595742), (6213, 40249440), (6237, 40094560), (6270, 39883536), (6384, 39171330), (6480, 38591014), (6534, 38272080), (6540, 38236968), (6655, 37576224), (6688, 37390815), (6776, 36905220), (6840, 36559908), (6867, 36416160), (6897, 36257760), (6930, 36085104), (7128, 35082740), (7182, 34818960), (7194, 34760880), (7260, 34444872), (7315, 34185888), (7392, 33829785), (7524, 33236280), (7560, 33078012), (7623, 32804640), (7630, 32774544), (7695, 32497696), (7848, 31864140), (7920, 31574466), (7980, 31337064), (7986, 31313520), (8208, 30466590), (8284, 30187080), (8316, 30070920), (8360, 29912652), (8393, 29795040), (8470, 29524176), (8712, 28704060), (8720, 28677726), (8778, 28488240), (8829, 28323680), (8910, 28066192), (9072, 27565010), (9120, 27419931), (9156, 27312120), (9196, 27193320), (9240, 27063828), (9317, 26840160), (9405, 26589024), (9504, 26312055), (9576, 26114220), (9592, 26070660), (9680, 25833654), (9801, 25514720), (9810, 25491312), (10032, 24927210), (10080, 24808509), (10164, 24603480), (10260, 24373272), (10355, 24149664), (10395, 24056736), (10464, 23898105), (10640, 23502798), (10648, 23485140), (10773, 23212640), (10791, 23173920), (10890, 22963248), (11088, 22553190), (11286, 22157520), (11340, 22052008), (11445, 21849696), (11495, 21754656), (11616, 21528045), (11704, 21366180), (11772, 21242760), (11880, 21049644), (11970, 20891376), (11979, 20875680), (11990, 20856528), (12208, 20484090), (12312, 20311060), (12320, 20297871), (12426, 20124720), (12474, 20047280), (12540, 19941768), (12705, 19682784), (12768, 19585665), (12960, 19295507), (13068, 19136040), (13080, 19118484), (13167, 18992160), (13189, 18960480), (13310, 18788112), (13552, 18452610), (13680, 18279954), (13734, 18208080), (13794, 18128880), (13860, 18042552), (14256, 17541370), (14364, 17409480), (14388, 17380440), (14497, 17249760), (14520, 17222436), (14630, 17092944), (14715, 16994208), (15048, 16618140), (15120, 16539006), (15246, 16402320), (15260, 16387272), (15390, 16248848), (15696, 15932070), (15840, 15787233), (15960, 15668532), (15972, 15656760), (16093, 15539040), (16335, 15308832), (16416, 15233295), (16568, 15093540), (16632, 15035460), (16720, 14956326), (16786, 14897520), (16929, 14771680), (16940, 14762088), (17424, 14352030), (17440, 14338863), (17556, 14244120), (17658, 14161840), (17820, 14033096), (17955, 13927584), (17985, 13904352), (18144, 13782505), (18312, 13656060), (18392, 13596660), (18480, 13531914), (18634, 13420080), (18639, 13416480), (18810, 13294512), (19152, 13057110), (19184, 13035330), (19360, 12916827), (19602, 12757360), (19620, 12745656), (19965, 12525408), (20064, 12463605), (20328, 12301740), (20520, 12186636), (20601, 12138720), (20691, 12085920), (20710, 12074832), (20790, 12028368), (21280, 11751399), (21296, 11742570), (21546, 11606320), (21582, 11586960), (21780, 11481624), (21945, 11395296), (22176, 11276595), (22572, 11078760), (22680, 11026004), (22781, 10977120), (22869, 10934880), (22890, 10924848), (22990, 10877328), (23408, 10683090), (23544, 10621380), (23760, 10524822), (23940, 10445688), (23958, 10437840), (23980, 10428264), (24416, 10242045), (24624, 10155530), (24852, 10062360), (24948, 10023640), (25080, 9970884), (25179, 9931680), (25289, 9888480), (25410, 9841392), (26136, 9568020), (26160, 9559242), (26334, 9496080), (26378, 9480240), (26620, 9394056), (27104, 9226305), (27360, 9139977), (27468, 9104040), (27588, 9064440), (27720, 9021276), (27951, 8946720), (28215, 8863008), (28512, 8770685), (28728, 8704740), (28776, 8690220), (28994, 8624880), (29040, 8611218), (29260, 8546472), (29430, 8497104), (30096, 8309070), (30240, 8269503), (30492, 8201160), (30520, 8193636), (30780, 8124424), (31065, 8049888), (31185, 8018912), (31392, 7966035), (31920, 7834266), (31944, 7828380), (32186, 7769520), (32373, 7724640), (32670, 7654416), (33136, 7546770), (33264, 7517730), (33440, 7478163), (33572, 7448760), (33858, 7385840), (33880, 7381044), (34335, 7283232), (34485, 7251552), (34848, 7176015), (35112, 7122060), (35316, 7080920), (35640, 7016548), (35910, 6963792), (35937, 6958560), (35970, 6952176), (36624, 6828030), (36784, 6798330), (36960, 6765957), (37268, 6710040), (37278, 6708240), (37620, 6647256), (38115, 6560928), (38304, 6528555), (38368, 6517665), (39204, 6378680), (39240, 6372828), (39501, 6330720), (39567, 6320160), (39930, 6262704), (40656, 6150870), (41040, 6093318), (41202, 6069360), (41382, 6042960), (41420, 6037416), (41580, 6014184), (41965, 5959008), (42592, 5871285), (43092, 5803160), (43164, 5793480), (43491, 5749920), (43560, 5740812), (43890, 5697648), (44145, 5664736), (45144, 5539380), (45360, 5513002), (45562, 5488560), (45738, 5467440), (45780, 5462424), (45980, 5438664), (46585, 5368032), (46816, 5341545), (47088, 5310690), (47520, 5262411), (47880, 5222844), (47916, 5218920), (47960, 5214132), (48279, 5179680), (49005, 5102944), (49248, 5077765), (49704, 5031180), (49896, 5011820), (50160, 4985442), (50358, 4965840), (50578, 4944240), (50820, 4920696), (52272, 4784010), (52320, 4779621), (52668, 4748040), (52756, 4740120), (53240, 4697028), (53865, 4642528), (53955, 4634784), (54936, 4552020), (55176, 4532220), (55440, 4510638), (55902, 4473360), (55917, 4472160), (56430, 4431504), (57456, 4352370), (57552, 4345110), (57988, 4312440), (58080, 4305609), (58520, 4273236), (58860, 4248552), (59895, 4175136), (60192, 4154535), (60984, 4100580), (61040, 4096818), (61560, 4062212), (61803, 4046240), (62073, 4028640), (62130, 4024944), (62370, 4009456), (63840, 3917133), (63888, 3914190), (64372, 3884760), (64746, 3862320), (65340, 3827208), (65835, 3798432), (65945, 3792096), (66272, 3773385), (66528, 3758865), (67144, 3724380), (67716, 3692920), (67760, 3690522), (68343, 3659040), (68607, 3644960), (68670, 3641616), (68970, 3625776), (70224, 3561030), (70632, 3540460), (71280, 3508274), (71820, 3481896), (71874, 3479280), (71940, 3476088), (72485, 3449952), (73248, 3414015), (73568, 3399165), (74536, 3355020), (74556, 3354120), (75240, 3323628), (75537, 3310560), (75867, 3296160), (76230, 3280464), (78408, 3189340), (78480, 3186414), (79002, 3165360), (79134, 3160080), (79860, 3131352), (80465, 3107808), (81312, 3075435), (82080, 3046659), (82404, 3034680), (82764, 3021480), (82840, 3018708), (83160, 3007092), (83853, 2982240), (83930, 2979504), (84645, 2954336), (86184, 2901580), (86328, 2896740), (86982, 2874960), (87120, 2870406), (87780, 2848824), (88290, 2832368), (90288, 2769690), (90720, 2756501), (91124, 2744280), (91476, 2733720), (91560, 2731212), (91960, 2719332), (92323, 2708640), (93170, 2684016), (93195, 2683296), (94176, 2655345), (95760, 2611422), (95832, 2609460), (95920, 2607066), (96558, 2589840), (97119, 2574880), (98010, 2551472), (99408, 2515590), (99792, 2505910), (100320, 2492721), (100716, 2482920), (101156, 2472120), (101640, 2460348), (103005, 2427744), (103455, 2417184), (104544, 2392005), (105336, 2374020), (105512, 2370060), (106480, 2348514), (107730, 2321264), (107811, 2319520), (107910, 2317392), (109872, 2276010), (110352, 2266110), (110880, 2255319), (111804, 2236680), (111834, 2236080), (112860, 2215752), (113905, 2195424), (114345, 2186976), (114912, 2176185), (115104, 2172555), (115976, 2156220), (117040, 2136618), (117720, 2124276), (118503, 2110240), (118701, 2106720), (119790, 2087568), (121968, 2050290), (122080, 2048409), (123120, 2031106), (123606, 2023120), (124146, 2014320), (124260, 2012472), (124740, 2004728), (125895, 1986336), (126445, 1977696), (127776, 1957095), (128744, 1942380), (129492, 1931160), (130473, 1916640), (130680, 1913604), (131670, 1899216), (131890, 1896048), (134288, 1862190), (135432, 1846460), (135520, 1845261), (136686, 1829520), (137214, 1822480), (137340, 1820808), (137940, 1812888), (139755, 1789344), (140448, 1780515), (141264, 1770230), (142560, 1754137), (143640, 1740948), (143748, 1739640), (143880, 1738044), (144837, 1726560), (144970, 1724976), (145079, 1723680), (149072, 1677510), (149112, 1677060), (150480, 1661814), (151074, 1655280), (151734, 1648080), (152460, 1640232), (156816, 1594670), (156960, 1593207), (158004, 1582680), (158268, 1580040), (159467, 1568160), (159720, 1565676), (160930, 1553904), (161865, 1544928), (164808, 1517340), (165528, 1510740), (165680, 1509354), (166320, 1503546), (167706, 1491120), (167751, 1490720), (167860, 1489752), (169290, 1477168), (172368, 1450790), (172656, 1448370), (173964, 1437480), (174240, 1435203), (175560, 1424412), (176580, 1416184), (177023, 1412640), (179685, 1391712), (180576, 1384845), (182248, 1372140), (182952, 1366860), (183120, 1365606), (183920, 1359666), (184646, 1354320), (186219, 1342880), (186340, 1342008), (186390, 1341648), (191520, 1305711), (191664, 1304730), (191840, 1303533), (193116, 1294920), (194238, 1287440), (196020, 1275736), (197505, 1266144), (197835, 1264032), (198816, 1257795), (199584, 1252955), (201432, 1241460), (202312, 1236060), (203280, 1230174), (205029, 1219680), (206010, 1213872), (206910, 1208592), (210672, 1187010), (211024, 1185030), (212960, 1174257), (215460, 1160632), (215622, 1159760), (215820, 1158696), (217455, 1149984), (219744, 1138005), (220704, 1133055), (223608, 1118340), (223668, 1118040), (225720, 1107876), (226611, 1103520), (227601, 1098720), (227810, 1097712), (228690, 1093488), (231952, 1078110), (234080, 1068309), (235440, 1062138), (237006, 1055120), (237402, 1053360), (239580, 1043784), (241395, 1035936), (243936, 1025145), (246240, 1015553), (247212, 1011560), (248292, 1007160), (248520, 1006236), (249480, 1002364), (250591, 997920), (251559, 994080), (251790, 993168), (252890, 988848), (257488, 971190), (258984, 965580), (260946, 958320), (261360, 956802), (263340, 949608), (263780, 948024), (268576, 931095), (270864, 923230), (273372, 914760), (274428, 911240), (274680, 910404), (275880, 906444), (276969, 902880), (279510, 894672), (279585, 894432), (282528, 885115), (287280, 870474), (287496, 869820), (287760, 869022), (289674, 863280), (289940, 862488), (290158, 861840), (298144, 838755), (298224, 838530), (300960, 830907), (302148, 827640), (303468, 824040), (304920, 820116), (309015, 809248), (310365, 805728), (313632, 797335), (316008, 791340), (316536, 790020), (318934, 784080), (319440, 782838), (321860, 776952), (323730, 772464), (329616, 758670), (331056, 755370), (331360, 754677), (332640, 751773), (335412, 745560), (335502, 745360), (335720, 744876), (338580, 738584), (341715, 731808), (343035, 728992), (344736, 725395), (345312, 724185), (347928, 718740), (351120, 712206), (353160, 708092), (354046, 706320), (356103, 702240), (359370, 695856), (364496, 686070), (365904, 683430), (366240, 682803), (367840, 679833), (369292, 677160), (372438, 671440), (372680, 671004), (372780, 670824), (377685, 662112), (379335, 659232), (383328, 652365), (386232, 647460), (388476, 643720), (391419, 638880), (392040, 637868), (395010, 633072), (395670, 632016), (402864, 620730), (404624, 618030), (406560, 615087), (410058, 609840), (412020, 606936), (413820, 604296), (419265, 596448), (421344, 593505), (422048, 592515), (430920, 580316), (431244, 579880), (431640, 579348), (434511, 575520), (434910, 574992), (435237, 574560), (447216, 559170), (447336, 559020), (451440, 553938), (453222, 551760), (455202, 549360), (455620, 548856), (457380, 546744), (461615, 541728), (463904, 539055), (470880, 531069), (474012, 527560), (474804, 526680), (478401, 522720), (479160, 521892), (482790, 517968), (485595, 514976), (494424, 505780), (496584, 503580), (497040, 503118), (498960, 501182)]