869508652320

素因数分解:

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

素因数の和:465

約数の個数: 1920

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

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

約数列:

[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, 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, 220, 224, 228, 231, 240, 242, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 324, 330, 336, 342, 352, 360, 363, 378, 379, 380, 385, 396, 399, 405, 418, 420, 432, 440, 456, 462, 480, 484, 495, 504, 513, 528, 532, 540, 560, 567, 570, 594, 605, 608, 616, 627, 630, 648, 660, 665, 672, 684, 693, 720, 726, 756, 758, 760, 770, 792, 798, 810, 836, 840, 847, 855, 864, 880, 891, 912, 924, 945, 968, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1089, 1120, 1134, 1137, 1140, 1155, 1188, 1197, 1210, 1232, 1254, 1260, 1296, 1320, 1330, 1331, 1368, 1386, 1440, 1452, 1463, 1485, 1512, 1516, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1680, 1694, 1710, 1760, 1782, 1815, 1824, 1848, 1881, 1890, 1895, 1936, 1980, 1995, 2016, 2052, 2079, 2090, 2128, 2160, 2178, 2268, 2274, 2280, 2299, 2310, 2376, 2394, 2420, 2464, 2508, 2520, 2541, 2565, 2592, 2640, 2653, 2660, 2662, 2736, 2772, 2835, 2904, 2926, 2970, 3024, 3032, 3040, 3078, 3080, 3135, 3168, 3192, 3240, 3267, 3344, 3360, 3388, 3411, 3420, 3465, 3564, 3591, 3630, 3696, 3762, 3780, 3790, 3872, 3960, 3990, 3993, 4104, 4158, 4169, 4180, 4235, 4256, 4320, 4356, 4389, 4455, 4536, 4548, 4560, 4598, 4620, 4752, 4788, 4840, 5016, 5040, 5082, 5130, 5280, 5306, 5320, 5324, 5445, 5472, 5544, 5643, 5670, 5685, 5808, 5852, 5940, 5985, 6048, 6064, 6156, 6160, 6237, 6270, 6384, 6480, 6534, 6655, 6688, 6776, 6822, 6840, 6897, 6930, 7128, 7182, 7201, 7260, 7315, 7392, 7524, 7560, 7580, 7623, 7695, 7920, 7959, 7980, 7986, 8208, 8316, 8338, 8360, 8470, 8712, 8778, 8910, 9072, 9096, 9120, 9196, 9240, 9317, 9405, 9504, 9576, 9680, 9801, 10032, 10080, 10164, 10233, 10260, 10395, 10612, 10640, 10648, 10773, 10890, 11088, 11286, 11340, 11370, 11495, 11616, 11704, 11880, 11970, 11979, 12128, 12312, 12320, 12474, 12507, 12540, 12705, 12768, 12960, 13068, 13167, 13265, 13310, 13552, 13644, 13680, 13794, 13860, 14256, 14364, 14402, 14520, 14630, 15048, 15120, 15160, 15246, 15390, 15840, 15918, 15960, 15972, 16093, 16335, 16416, 16632, 16676, 16720, 16929, 16940, 17055, 17424, 17556, 17820, 17955, 18144, 18192, 18392, 18480, 18634, 18810, 19152, 19360, 19602, 19965, 20064, 20328, 20466, 20520, 20691, 20790, 20845, 21224, 21280, 21296, 21546, 21603, 21780, 21945, 22176, 22572, 22680, 22740, 22869, 22990, 23408, 23760, 23877, 23940, 23958, 24624, 24948, 25014, 25080, 25289, 25410, 26136, 26334, 26530, 26620, 27104, 27288, 27360, 27588, 27720, 27951, 28215, 28512, 28728, 28804, 29040, 29183, 29260, 30096, 30240, 30320, 30492, 30699, 30780, 31185, 31836, 31920, 31944, 32186, 32670, 33264, 33352, 33440, 33858, 33880, 34110, 34485, 34848, 35112, 35640, 35910, 35937, 36005, 36384, 36784, 36960, 37268, 37521, 37620, 38115, 38304, 39204, 39501, 39795, 39930, 40656, 40932, 41040, 41382, 41580, 41690, 42448, 42592, 43092, 43206, 43560, 43890, 45144, 45360, 45480, 45738, 45859, 45980, 46585, 46816, 47520, 47754, 47880, 47916, 48279, 49005, 49248, 49896, 50028, 50160, 50407, 50578, 50820, 51165, 52272, 52668, 53060, 53240, 53865, 54576, 55176, 55440, 55902, 56430, 57456, 57608, 58080, 58366, 58520, 59895, 60192, 60640, 60984, 61398, 61560, 62073, 62370, 62535, 63672, 63840, 63888, 64372, 64809, 65340, 65835, 66528, 66704, 67716, 67760, 68220, 68607, 68970, 70224, 71280, 71631, 71820, 71874, 72010, 73568, 74536, 75042, 75240, 75867, 76230, 78408, 79002, 79211, 79590, 79860, 80465, 81312, 81864, 82080, 82764, 83160, 83380, 83853, 84645, 84896, 86184, 86412, 87120, 87549, 87780, 90288, 90720, 90960, 91476, 91718, 91960, 93170, 95508, 95760, 95832, 96558, 98010, 99792, 100056, 100320, 100814, 101156, 101640, 102330, 103455, 104544, 105336, 106120, 106480, 107730, 107811, 108015, 109152, 110352, 110880, 111804, 112563, 112860, 114345, 114912, 115216, 116732, 117040, 118503, 119385, 119790, 121968, 122796, 123120, 124146, 124740, 125070, 126445, 127344, 127776, 128744, 129618, 130680, 131670, 133408, 135432, 135520, 136440, 137214, 137577, 137940, 139755, 140448, 142560, 143262, 143640, 143748, 144020, 144837, 145915, 149072, 150084, 150480, 151221, 151734, 152460, 153495, 156816, 158004, 158422, 159180, 159720, 160930, 163728, 165528, 166320, 166760, 167706, 169290, 172368, 172824, 174240, 175098, 175560, 177023, 179685, 180576, 181920, 182952, 183436, 183920, 186219, 186340, 187605, 191016, 191520, 191664, 193116, 194427, 196020, 197505, 199584, 200112, 201628, 202312, 203280, 204660, 206910, 210672, 212240, 212960, 214893, 215460, 215622, 216030, 220704, 223608, 225126, 225720, 227601, 228690, 229295, 230432, 233464, 234080, 237006, 237633, 238770, 239580, 241395, 243936, 245592, 246240, 248292, 249480, 250140, 251559, 252035, 252890, 254688, 257488, 259236, 261360, 262647, 263340, 270864, 272880, 274428, 275154, 275880, 279510, 286524, 287280, 287496, 288040, 289674, 291830, 298144, 300168, 300960, 302442, 303468, 304920, 306990, 310365, 313632, 316008, 316844, 318360, 319440, 321013, 321860, 324045, 327456, 331056, 332640, 333520, 335412, 337689, 338580, 343035, 344736, 345648, 350196, 351120, 354046, 358155, 359370, 365904, 366872, 367840, 372438, 372680, 375210, 379335, 382032, 383328, 386232, 388854, 392040, 395010, 396055, 400224, 403256, 404624, 406560, 409320, 412731, 413820, 419265, 421344, 424480, 429786, 430920, 431244, 432060, 434511, 437745, 447216, 450252, 451440, 453663, 455202, 457380, 458590, 466928, 474012, 475266, 477540, 479160, 482790, 491184, 496584, 498960, 500280, 503118, 504070, 504449, 505780, 514976, 518472, 522720, 525294, 526680, 531069, 539055, 541728, 545760, 548856, 550308, 551760, 554477, 559020, 562815, 573048, 574560, 574992, 576080, 579348, 583281, 583660, 592515, 600336, 604884, 606936, 609840, 613980, 620730, 632016, 633688, 636720, 638880, 642026, 643720, 648090, 662112, 667040, 670824, 675378, 677160, 682803, 686070, 687885, 691296, 700392, 702240, 708092, 712899, 716310, 718740, 724185, 731808, 733744, 744876, 745360, 750420, 754677, 756105, 758670, 764064, 772464, 777708, 784080, 787941, 790020, 792110, 806512, 809248, 818640, 825462, 827640, 838530, 859572, 861840, 862488, 864120, 869022, 871321, 875490, 885115, 894432, 900504, 902880, 907326, 910404, 914760, 917180, 931095, 933856, 948024, 950532, 955080, 958320, 963039, 965580, 972135, 982368, 993168, 997920, 1000560, 1006236, 1008140, 1008898, 1011560, 1036944, 1050588, 1053360, 1062138, 1074465, 1078110, 1097712, 1100616, 1103520, 1108954, 1118040, 1125630, 1138005, 1146096, 1149984, 1152160, 1158696, 1166562, 1167320, 1185030, 1188165, 1200672, 1209768, 1213872, 1219680, 1227960, 1238193, 1241460, 1257795, 1264032, 1267376, 1273440, 1284052, 1287440, 1296180, 1303533, 1313235, 1341648, 1350756, 1354320, 1360989, 1365606, 1372140, 1375770, 1400784, 1416184, 1425798, 1432620, 1437480, 1448370, 1467488, 1489752, 1490720, 1500840, 1509354, 1512210, 1513347, 1517340, 1544928, 1555416, 1568160, 1575882, 1580040, 1584220, 1593207, 1605065, 1613024, 1637280, 1650924, 1655280, 1663431, 1677060, 1688445, 1719144, 1723680, 1724976, 1728240, 1738044, 1742642, 1750980, 1770230, 1801008, 1814652, 1820808, 1829520, 1834360, 1862190, 1896048, 1901064, 1910160, 1916640, 1926078, 1931160, 1944270, 1986336, 2001120, 2012472, 2016280, 2017796, 2023120, 2048409, 2063655, 2073888, 2101176, 2106720, 2124276, 2138697, 2148930, 2156220, 2172555, 2195424, 2201232, 2217908, 2236080, 2251260, 2268315, 2276010, 2292192, 2317392, 2333124, 2334640, 2363823, 2370060, 2376330, 2419536, 2427744, 2455920, 2476386, 2482920, 2515590, 2522245, 2534752, 2568104, 2574880, 2592360, 2607066, 2613963, 2626470, 2655345, 2683296, 2701512, 2708640, 2721978, 2731212, 2744280, 2751540, 2772385, 2801568, 2832368, 2851596, 2865240, 2874960, 2889117, 2896740, 2916405, 2979504, 3001680, 3018708, 3024420, 3026694, 3034680, 3110832, 3151764, 3160080, 3168440, 3186414, 3210130, 3301848, 3310560, 3326862, 3354120, 3376890, 3414015, 3438288, 3449952, 3456480, 3476088, 3485284, 3501960, 3531143, 3540460, 3564495, 3602016, 3629304, 3641616, 3659040, 3668720, 3714579, 3724380, 3773385, 3792096, 3802128, 3820320, 3852156, 3862320, 3888540, 3939705, 4024944, 4032560, 4035592, 4046240, 4082967, 4096818, 4127310, 4202352, 4248552, 4277394, 4297860, 4312440, 4345110, 4356605, 4402464, 4435816, 4472160, 4502520, 4536630, 4540041, 4552020, 4634784, 4666248, 4669280, 4727646, 4740120, 4752660, 4779621, 4815195, 4839072, 4911840, 4952772, 4965840, 4990293, 5031180, 5044490, 5136208, 5184720, 5214132, 5227926, 5252940, 5310690, 5403024, 5443956, 5462424, 5488560, 5503080, 5544770, 5664736, 5703192, 5730480, 5749920, 5778234, 5793480, 5832810, 5959008, 6003360, 6037416, 6048840, 6053388, 6069360, 6099247, 6190965, 6221664, 6303528, 6320160, 6336880, 6372828, 6416091, 6420260, 6517665, 6603696, 6653724, 6708240, 6753780, 6804945, 6828030, 6876576, 6952176, 6970568, 7003920, 7062286, 7080920, 7128990, 7258608, 7283232, 7337440, 7429158, 7448760, 7546770, 7566735, 7604256, 7704312, 7724640, 7777080, 7841889, 7879410, 7966035, 8049888, 8065120, 8071184, 8165934, 8193636, 8254620, 8317155, 8404704, 8497104, 8554788, 8595720, 8624880, 8667351, 8690220, 8713210, 8871632, 9005040, 9073260, 9080082, 9104040, 9332496, 9455292, 9480240, 9505320, 9559242, 9584531, 9630390, 9905544, 9931680, 9980586, 10062360, 10088980, 10242045, 10272416, 10369440, 10428264, 10455852, 10505880, 10593429, 10621380, 10693485, 10806048, 10887912, 10924848, 10977120, 11006160, 11089540, 11406384, 11460960, 11556468, 11586960, 11665620, 11819115, 12074832, 12097680, 12106776, 12138720, 12198494, 12381930, 12607056, 12673760, 12745656, 12832182, 12840520, 13035330, 13069815, 13207392, 13307448, 13416480, 13507560, 13609890, 13620123, 13656060, 13904352, 13941136, 14007840, 14124572, 14161840, 14257980, 14338863, 14445585, 14517216, 14858316, 14897520, 14970879, 15093540, 15133470, 15408624, 15554160, 15683778, 15758820, 15932070, 16142368, 16331868, 16387272, 16509240, 16634310, 16994208, 17109576, 17191440, 17249760, 17334702, 17380440, 17426420, 17655715, 17743264, 18010080, 18146520, 18160164, 18208080, 18297741, 18572895, 18664992, 18910584, 18960480, 19010640, 19118484, 19169062, 19260780, 19811088, 19961172, 20124720, 20177960, 20414835, 20484090, 20856528, 20911704, 21011760, 21186858, 21242760, 21386970, 21775824, 21849696, 22012320, 22179080, 22700205, 22812768, 23112936, 23173920, 23331240, 23525667, 23638230, 23898105, 24149664, 24195360, 24213552, 24396988, 24763860, 24951465, 25214112, 25491312, 25664364, 25681040, 26002053, 26070660, 26139630, 26614896, 27015120, 27219780, 27240246, 27312120, 27882272, 28249144, 28323680, 28515960, 28677726, 28753593, 28891170, 29716632, 29795040, 29941758, 30187080, 30266940, 30496235, 30817248, 31108320, 31367556, 31517640, 31780287, 31864140, 32080455, 32663736, 32774544, 33018480, 33268620, 34219152, 34382880, 34669404, 34760880, 34852840, 35311430, 36293040, 36320328, 36416160, 36595482, 37145790, 37821168, 38021280, 38236968, 38338124, 38521560, 39209445, 39622176, 39922344, 40249440, 40355920, 40829670, 40860369, 40968180, 41713056, 41823408, 42023520, 42373716, 42485520, 42773940, 43336755, 43551648, 44358160, 44912637, 45400410, 46225872, 46662480, 47051334, 47276460, 47796210, 47922655, 48427104, 48793976, 49527720, 49902930, 50982624, 51328728, 51362080, 52004106, 52141320, 52279260, 52967145, 53229792, 54030240, 54439560, 54480492, 54624240, 54893223, 56498288, 57031920, 57355452, 57507186, 57782340, 59433264, 59883516, 60374160, 60533880, 60992470, 62735112, 63035280, 63560574, 63728280, 64160910, 65327472, 65549088, 66036960, 66537240, 67091717, 68100615, 68438304, 69338808, 69521760, 69705680, 70577001, 70622860, 71694315, 72586080, 72640656, 73190964, 74291580, 74854395, 75642336, 76473936, 76676248, 77043120, 78418890, 79844688, 80711840, 81659340, 81720738, 81936360, 83646816, 84747432, 84971040, 85547880, 86260779, 86673510, 88716320, 89825274, 90800820, 91488705, 92451744, 93324960, 94102668, 94552920, 95340861, 95592420, 95845310, 97587952, 99055440, 99805860, 102657456, 104008212, 104282640, 104558520, 105934290, 108879120, 108960984, 109248480, 109786446, 112996576, 114063840, 114710904, 115014372, 115564680, 117628335, 118866528, 119767032, 120748320, 121067760, 121984940, 125470224, 126070560, 127121148, 127456560, 128321820, 130010265, 130654944, 133074480, 134183434, 136201230, 138677616, 139411360, 141154002, 141245720, 143388630, 143767965, 145281312, 146381928, 148583160, 149708790, 152947872, 153352496, 154086240, 156837780, 158901435, 159689376, 163318680, 163441476, 163872720, 164679669, 169494864, 171095760, 172521558, 173347020, 179650548, 181601640, 182977410, 188205336, 189105840, 190681722, 191184840, 191690620, 195175904, 198110880, 199611720, 201275151, 204301845, 205314912, 208016424, 208565280, 209117040, 211868580, 217758240, 217921968, 219572892, 224563185, 229421808, 230028744, 231129360, 235256670, 239534064, 242135520, 243969880, 250940448, 254242296, 254913120, 256643640, 258782337, 260020530, 266148960, 268366868, 272402460, 274466115, 277355232, 282308004, 282491440, 286022583, 286777260, 287535930, 292763856, 297166320, 299417580, 306704992, 313675560, 317802870, 326637360, 326882952, 327745440, 329359338, 335458585, 338989728, 342191520, 345043116, 346694040, 352885005, 359301096, 363203280, 365954820, 376410672, 378211680, 381363444, 382369680, 383381240, 399223440, 402550302, 408603690, 416032848, 418234080, 423737160, 431303895, 435843936, 439145784, 449126370, 458843616, 460057488, 462258720, 470513340, 476704305, 479068128, 487939760, 494039007, 508484592, 513287280, 517564674, 520041060, 536733736, 544804920, 548932230, 564616008, 564982880, 572045166, 573554520, 575071860, 585527712, 594332640, 598835160, 603825453, 627351120, 635605740, 653274720, 653765904, 658718676, 670917170, 690086232, 693388080, 705770010, 718602192, 726406560, 731909640, 752821344, 762726888, 764739360, 766762480, 776347011, 798446880, 805100604, 817207380, 823398345, 832065696, 847474320, 862607790, 878291568, 898252740, 920114976, 941026680, 953408610, 975879520, 988078014, 1006375755, 1016969184, 1026574560, 1035129348, 1040082120, 1073467472, 1089609840, 1097864460, 1129232016, 1144090332, 1147109040, 1150143720, 1197670320, 1207650906, 1254702240, 1271211480, 1293911685, 1307531808, 1317437352, 1341834340, 1380172464, 1386776160, 1411540020, 1430112915, 1437204384, 1463819280, 1525453776, 1533524960, 1552694022, 1610201208, 1634414760, 1646796690, 1694948640, 1725215580, 1756583136, 1796505480, 1811476359, 1882053360, 1906817220, 1976156028, 2012751510, 2070258696, 2080164240, 2146934944, 2179219680, 2195728920, 2258464032, 2288180664, 2294218080, 2300287440, 2395340640, 2415301812, 2470195035, 2542422960, 2587823370, 2634874704, 2683668680, 2760344928, 2823080040, 2860225830, 2927638560, 3019127265, 3050907552, 3105388044, 3220402416, 3268829520, 3293593380, 3450431160, 3593010960, 3622952718, 3764106720, 3813634440, 3881735055, 3952312056, 4025503020, 4140517392, 4160328480, 4391457840, 4576361328, 4600574880, 4830603624, 4940390070, 5084845920, 5175646740, 5269749408, 5367337360, 5434429077, 5646160080, 5720451660, 6038254530, 6210776088, 6440804832, 6537659040, 6587186760, 6900862320, 7186021920, 7245905436, 7627268880, 7763470110, 7904624112, 8051006040, 8281034784, 8782915680, 9057381795, 9152722656, 9661207248, 9880780140, 10351293480, 10734674720, 10868858154, 11292320160, 11440903320, 12076509060, 12421552176, 13174373520, 13801724640, 14491810872, 15254537760, 15526940220, 15809248224, 16102012080, 18114763590, 19322414496, 19761560280, 20702586960, 21737716308, 22881806640, 24153018120, 24843104352, 26348747040, 27172145385, 28983621744, 31053880440, 32204024160, 36229527180, 39523120560, 41405173920, 43475432616, 45763613280, 48306036240, 54344290770, 57967243488, 62107760880, 72459054360, 79046241120, 86950865232, 96612072480, 108688581540, 124215521760, 144918108720, 173901730464, 217377163080, 289836217440, 434754326160, 869508652320]

約数ペア:

[(1, 869508652320), (2, 434754326160), (3, 289836217440), (4, 217377163080), (5, 173901730464), (6, 144918108720), (7, 124215521760), (8, 108688581540), (9, 96612072480), (10, 86950865232), (11, 79046241120), (12, 72459054360), (14, 62107760880), (15, 57967243488), (16, 54344290770), (18, 48306036240), (19, 45763613280), (20, 43475432616), (21, 41405173920), (22, 39523120560), (24, 36229527180), (27, 32204024160), (28, 31053880440), (30, 28983621744), (32, 27172145385), (33, 26348747040), (35, 24843104352), (36, 24153018120), (38, 22881806640), (40, 21737716308), (42, 20702586960), (44, 19761560280), (45, 19322414496), (48, 18114763590), (54, 16102012080), (55, 15809248224), (56, 15526940220), (57, 15254537760), (60, 14491810872), (63, 13801724640), (66, 13174373520), (70, 12421552176), (72, 12076509060), (76, 11440903320), (77, 11292320160), (80, 10868858154), (81, 10734674720), (84, 10351293480), (88, 9880780140), (90, 9661207248), (95, 9152722656), (96, 9057381795), (99, 8782915680), (105, 8281034784), (108, 8051006040), (110, 7904624112), (112, 7763470110), (114, 7627268880), (120, 7245905436), (121, 7186021920), (126, 6900862320), (132, 6587186760), (133, 6537659040), (135, 6440804832), (140, 6210776088), (144, 6038254530), (152, 5720451660), (154, 5646160080), (160, 5434429077), (162, 5367337360), (165, 5269749408), (168, 5175646740), (171, 5084845920), (176, 4940390070), (180, 4830603624), (189, 4600574880), (190, 4576361328), (198, 4391457840), (209, 4160328480), (210, 4140517392), (216, 4025503020), (220, 3952312056), (224, 3881735055), (228, 3813634440), (231, 3764106720), (240, 3622952718), (242, 3593010960), (252, 3450431160), (264, 3293593380), (266, 3268829520), (270, 3220402416), (280, 3105388044), (285, 3050907552), (288, 3019127265), (297, 2927638560), (304, 2860225830), (308, 2823080040), (315, 2760344928), (324, 2683668680), (330, 2634874704), (336, 2587823370), (342, 2542422960), (352, 2470195035), (360, 2415301812), (363, 2395340640), (378, 2300287440), (379, 2294218080), (380, 2288180664), (385, 2258464032), (396, 2195728920), (399, 2179219680), (405, 2146934944), (418, 2080164240), (420, 2070258696), (432, 2012751510), (440, 1976156028), (456, 1906817220), (462, 1882053360), (480, 1811476359), (484, 1796505480), (495, 1756583136), (504, 1725215580), (513, 1694948640), (528, 1646796690), (532, 1634414760), (540, 1610201208), (560, 1552694022), (567, 1533524960), (570, 1525453776), (594, 1463819280), (605, 1437204384), (608, 1430112915), (616, 1411540020), (627, 1386776160), (630, 1380172464), (648, 1341834340), (660, 1317437352), (665, 1307531808), (672, 1293911685), (684, 1271211480), (693, 1254702240), (720, 1207650906), (726, 1197670320), (756, 1150143720), (758, 1147109040), (760, 1144090332), (770, 1129232016), (792, 1097864460), (798, 1089609840), (810, 1073467472), (836, 1040082120), (840, 1035129348), (847, 1026574560), (855, 1016969184), (864, 1006375755), (880, 988078014), (891, 975879520), (912, 953408610), (924, 941026680), (945, 920114976), (968, 898252740), (990, 878291568), (1008, 862607790), (1026, 847474320), (1045, 832065696), (1056, 823398345), (1064, 817207380), (1080, 805100604), (1089, 798446880), (1120, 776347011), (1134, 766762480), (1137, 764739360), (1140, 762726888), (1155, 752821344), (1188, 731909640), (1197, 726406560), (1210, 718602192), (1232, 705770010), (1254, 693388080), (1260, 690086232), (1296, 670917170), (1320, 658718676), (1330, 653765904), (1331, 653274720), (1368, 635605740), (1386, 627351120), (1440, 603825453), (1452, 598835160), (1463, 594332640), (1485, 585527712), (1512, 575071860), (1516, 573554520), (1520, 572045166), (1539, 564982880), (1540, 564616008), (1584, 548932230), (1596, 544804920), (1620, 536733736), (1672, 520041060), (1680, 517564674), (1694, 513287280), (1710, 508484592), (1760, 494039007), (1782, 487939760), (1815, 479068128), (1824, 476704305), (1848, 470513340), (1881, 462258720), (1890, 460057488), (1895, 458843616), (1936, 449126370), (1980, 439145784), (1995, 435843936), (2016, 431303895), (2052, 423737160), (2079, 418234080), (2090, 416032848), (2128, 408603690), (2160, 402550302), (2178, 399223440), (2268, 383381240), (2274, 382369680), (2280, 381363444), (2299, 378211680), (2310, 376410672), (2376, 365954820), (2394, 363203280), (2420, 359301096), (2464, 352885005), (2508, 346694040), (2520, 345043116), (2541, 342191520), (2565, 338989728), (2592, 335458585), (2640, 329359338), (2653, 327745440), (2660, 326882952), (2662, 326637360), (2736, 317802870), (2772, 313675560), (2835, 306704992), (2904, 299417580), (2926, 297166320), (2970, 292763856), (3024, 287535930), (3032, 286777260), (3040, 286022583), (3078, 282491440), (3080, 282308004), (3135, 277355232), (3168, 274466115), (3192, 272402460), (3240, 268366868), (3267, 266148960), (3344, 260020530), (3360, 258782337), (3388, 256643640), (3411, 254913120), (3420, 254242296), (3465, 250940448), (3564, 243969880), (3591, 242135520), (3630, 239534064), (3696, 235256670), (3762, 231129360), (3780, 230028744), (3790, 229421808), (3872, 224563185), (3960, 219572892), (3990, 217921968), (3993, 217758240), (4104, 211868580), (4158, 209117040), (4169, 208565280), (4180, 208016424), (4235, 205314912), (4256, 204301845), (4320, 201275151), (4356, 199611720), (4389, 198110880), (4455, 195175904), (4536, 191690620), (4548, 191184840), (4560, 190681722), (4598, 189105840), (4620, 188205336), (4752, 182977410), (4788, 181601640), (4840, 179650548), (5016, 173347020), (5040, 172521558), (5082, 171095760), (5130, 169494864), (5280, 164679669), (5306, 163872720), (5320, 163441476), (5324, 163318680), (5445, 159689376), (5472, 158901435), (5544, 156837780), (5643, 154086240), (5670, 153352496), (5685, 152947872), (5808, 149708790), (5852, 148583160), (5940, 146381928), (5985, 145281312), (6048, 143767965), (6064, 143388630), (6156, 141245720), (6160, 141154002), (6237, 139411360), (6270, 138677616), (6384, 136201230), (6480, 134183434), (6534, 133074480), (6655, 130654944), (6688, 130010265), (6776, 128321820), (6822, 127456560), (6840, 127121148), (6897, 126070560), (6930, 125470224), (7128, 121984940), (7182, 121067760), (7201, 120748320), (7260, 119767032), (7315, 118866528), (7392, 117628335), (7524, 115564680), (7560, 115014372), (7580, 114710904), (7623, 114063840), (7695, 112996576), (7920, 109786446), (7959, 109248480), (7980, 108960984), (7986, 108879120), (8208, 105934290), (8316, 104558520), (8338, 104282640), (8360, 104008212), (8470, 102657456), (8712, 99805860), (8778, 99055440), (8910, 97587952), (9072, 95845310), (9096, 95592420), (9120, 95340861), (9196, 94552920), (9240, 94102668), (9317, 93324960), (9405, 92451744), (9504, 91488705), (9576, 90800820), (9680, 89825274), (9801, 88716320), (10032, 86673510), (10080, 86260779), (10164, 85547880), (10233, 84971040), (10260, 84747432), (10395, 83646816), (10612, 81936360), (10640, 81720738), (10648, 81659340), (10773, 80711840), (10890, 79844688), (11088, 78418890), (11286, 77043120), (11340, 76676248), (11370, 76473936), (11495, 75642336), (11616, 74854395), (11704, 74291580), (11880, 73190964), (11970, 72640656), (11979, 72586080), (12128, 71694315), (12312, 70622860), (12320, 70577001), (12474, 69705680), (12507, 69521760), (12540, 69338808), (12705, 68438304), (12768, 68100615), (12960, 67091717), (13068, 66537240), (13167, 66036960), (13265, 65549088), (13310, 65327472), (13552, 64160910), (13644, 63728280), (13680, 63560574), (13794, 63035280), (13860, 62735112), (14256, 60992470), (14364, 60533880), (14402, 60374160), (14520, 59883516), (14630, 59433264), (15048, 57782340), (15120, 57507186), (15160, 57355452), (15246, 57031920), (15390, 56498288), (15840, 54893223), (15918, 54624240), (15960, 54480492), (15972, 54439560), (16093, 54030240), (16335, 53229792), (16416, 52967145), (16632, 52279260), (16676, 52141320), (16720, 52004106), (16929, 51362080), (16940, 51328728), (17055, 50982624), (17424, 49902930), (17556, 49527720), (17820, 48793976), (17955, 48427104), (18144, 47922655), (18192, 47796210), (18392, 47276460), (18480, 47051334), (18634, 46662480), (18810, 46225872), (19152, 45400410), (19360, 44912637), (19602, 44358160), (19965, 43551648), (20064, 43336755), (20328, 42773940), (20466, 42485520), (20520, 42373716), (20691, 42023520), (20790, 41823408), (20845, 41713056), (21224, 40968180), (21280, 40860369), (21296, 40829670), (21546, 40355920), (21603, 40249440), (21780, 39922344), (21945, 39622176), (22176, 39209445), (22572, 38521560), (22680, 38338124), (22740, 38236968), (22869, 38021280), (22990, 37821168), (23408, 37145790), (23760, 36595482), (23877, 36416160), (23940, 36320328), (23958, 36293040), (24624, 35311430), (24948, 34852840), (25014, 34760880), (25080, 34669404), (25289, 34382880), (25410, 34219152), (26136, 33268620), (26334, 33018480), (26530, 32774544), (26620, 32663736), (27104, 32080455), (27288, 31864140), (27360, 31780287), (27588, 31517640), (27720, 31367556), (27951, 31108320), (28215, 30817248), (28512, 30496235), (28728, 30266940), (28804, 30187080), (29040, 29941758), (29183, 29795040), (29260, 29716632), (30096, 28891170), (30240, 28753593), (30320, 28677726), (30492, 28515960), (30699, 28323680), (30780, 28249144), (31185, 27882272), (31836, 27312120), (31920, 27240246), (31944, 27219780), (32186, 27015120), (32670, 26614896), (33264, 26139630), (33352, 26070660), (33440, 26002053), (33858, 25681040), (33880, 25664364), (34110, 25491312), (34485, 25214112), (34848, 24951465), (35112, 24763860), (35640, 24396988), (35910, 24213552), (35937, 24195360), (36005, 24149664), (36384, 23898105), (36784, 23638230), (36960, 23525667), (37268, 23331240), (37521, 23173920), (37620, 23112936), (38115, 22812768), (38304, 22700205), (39204, 22179080), (39501, 22012320), (39795, 21849696), (39930, 21775824), (40656, 21386970), (40932, 21242760), (41040, 21186858), (41382, 21011760), (41580, 20911704), (41690, 20856528), (42448, 20484090), (42592, 20414835), (43092, 20177960), (43206, 20124720), (43560, 19961172), (43890, 19811088), (45144, 19260780), (45360, 19169062), (45480, 19118484), (45738, 19010640), (45859, 18960480), (45980, 18910584), (46585, 18664992), (46816, 18572895), (47520, 18297741), (47754, 18208080), (47880, 18160164), (47916, 18146520), (48279, 18010080), (49005, 17743264), (49248, 17655715), (49896, 17426420), (50028, 17380440), (50160, 17334702), (50407, 17249760), (50578, 17191440), (50820, 17109576), (51165, 16994208), (52272, 16634310), (52668, 16509240), (53060, 16387272), (53240, 16331868), (53865, 16142368), (54576, 15932070), (55176, 15758820), (55440, 15683778), (55902, 15554160), (56430, 15408624), (57456, 15133470), (57608, 15093540), (58080, 14970879), (58366, 14897520), (58520, 14858316), (59895, 14517216), (60192, 14445585), (60640, 14338863), (60984, 14257980), (61398, 14161840), (61560, 14124572), (62073, 14007840), (62370, 13941136), (62535, 13904352), (63672, 13656060), (63840, 13620123), (63888, 13609890), (64372, 13507560), (64809, 13416480), (65340, 13307448), (65835, 13207392), (66528, 13069815), (66704, 13035330), (67716, 12840520), (67760, 12832182), (68220, 12745656), (68607, 12673760), (68970, 12607056), (70224, 12381930), (71280, 12198494), (71631, 12138720), (71820, 12106776), (71874, 12097680), (72010, 12074832), (73568, 11819115), (74536, 11665620), (75042, 11586960), (75240, 11556468), (75867, 11460960), (76230, 11406384), (78408, 11089540), (79002, 11006160), (79211, 10977120), (79590, 10924848), (79860, 10887912), (80465, 10806048), (81312, 10693485), (81864, 10621380), (82080, 10593429), (82764, 10505880), (83160, 10455852), (83380, 10428264), (83853, 10369440), (84645, 10272416), (84896, 10242045), (86184, 10088980), (86412, 10062360), (87120, 9980586), (87549, 9931680), (87780, 9905544), (90288, 9630390), (90720, 9584531), (90960, 9559242), (91476, 9505320), (91718, 9480240), (91960, 9455292), (93170, 9332496), (95508, 9104040), (95760, 9080082), (95832, 9073260), (96558, 9005040), (98010, 8871632), (99792, 8713210), (100056, 8690220), (100320, 8667351), (100814, 8624880), (101156, 8595720), (101640, 8554788), (102330, 8497104), (103455, 8404704), (104544, 8317155), (105336, 8254620), (106120, 8193636), (106480, 8165934), (107730, 8071184), (107811, 8065120), (108015, 8049888), (109152, 7966035), (110352, 7879410), (110880, 7841889), (111804, 7777080), (112563, 7724640), (112860, 7704312), (114345, 7604256), (114912, 7566735), (115216, 7546770), (116732, 7448760), (117040, 7429158), (118503, 7337440), (119385, 7283232), (119790, 7258608), (121968, 7128990), (122796, 7080920), (123120, 7062286), (124146, 7003920), (124740, 6970568), (125070, 6952176), (126445, 6876576), (127344, 6828030), (127776, 6804945), (128744, 6753780), (129618, 6708240), (130680, 6653724), (131670, 6603696), (133408, 6517665), (135432, 6420260), (135520, 6416091), (136440, 6372828), (137214, 6336880), (137577, 6320160), (137940, 6303528), (139755, 6221664), (140448, 6190965), (142560, 6099247), (143262, 6069360), (143640, 6053388), (143748, 6048840), (144020, 6037416), (144837, 6003360), (145915, 5959008), (149072, 5832810), (150084, 5793480), (150480, 5778234), (151221, 5749920), (151734, 5730480), (152460, 5703192), (153495, 5664736), (156816, 5544770), (158004, 5503080), (158422, 5488560), (159180, 5462424), (159720, 5443956), (160930, 5403024), (163728, 5310690), (165528, 5252940), (166320, 5227926), (166760, 5214132), (167706, 5184720), (169290, 5136208), (172368, 5044490), (172824, 5031180), (174240, 4990293), (175098, 4965840), (175560, 4952772), (177023, 4911840), (179685, 4839072), (180576, 4815195), (181920, 4779621), (182952, 4752660), (183436, 4740120), (183920, 4727646), (186219, 4669280), (186340, 4666248), (187605, 4634784), (191016, 4552020), (191520, 4540041), (191664, 4536630), (193116, 4502520), (194427, 4472160), (196020, 4435816), (197505, 4402464), (199584, 4356605), (200112, 4345110), (201628, 4312440), (202312, 4297860), (203280, 4277394), (204660, 4248552), (206910, 4202352), (210672, 4127310), (212240, 4096818), (212960, 4082967), (214893, 4046240), (215460, 4035592), (215622, 4032560), (216030, 4024944), (220704, 3939705), (223608, 3888540), (225126, 3862320), (225720, 3852156), (227601, 3820320), (228690, 3802128), (229295, 3792096), (230432, 3773385), (233464, 3724380), (234080, 3714579), (237006, 3668720), (237633, 3659040), (238770, 3641616), (239580, 3629304), (241395, 3602016), (243936, 3564495), (245592, 3540460), (246240, 3531143), (248292, 3501960), (249480, 3485284), (250140, 3476088), (251559, 3456480), (252035, 3449952), (252890, 3438288), (254688, 3414015), (257488, 3376890), (259236, 3354120), (261360, 3326862), (262647, 3310560), (263340, 3301848), (270864, 3210130), (272880, 3186414), (274428, 3168440), (275154, 3160080), (275880, 3151764), (279510, 3110832), (286524, 3034680), (287280, 3026694), (287496, 3024420), (288040, 3018708), (289674, 3001680), (291830, 2979504), (298144, 2916405), (300168, 2896740), (300960, 2889117), (302442, 2874960), (303468, 2865240), (304920, 2851596), (306990, 2832368), (310365, 2801568), (313632, 2772385), (316008, 2751540), (316844, 2744280), (318360, 2731212), (319440, 2721978), (321013, 2708640), (321860, 2701512), (324045, 2683296), (327456, 2655345), (331056, 2626470), (332640, 2613963), (333520, 2607066), (335412, 2592360), (337689, 2574880), (338580, 2568104), (343035, 2534752), (344736, 2522245), (345648, 2515590), (350196, 2482920), (351120, 2476386), (354046, 2455920), (358155, 2427744), (359370, 2419536), (365904, 2376330), (366872, 2370060), (367840, 2363823), (372438, 2334640), (372680, 2333124), (375210, 2317392), (379335, 2292192), (382032, 2276010), (383328, 2268315), (386232, 2251260), (388854, 2236080), (392040, 2217908), (395010, 2201232), (396055, 2195424), (400224, 2172555), (403256, 2156220), (404624, 2148930), (406560, 2138697), (409320, 2124276), (412731, 2106720), (413820, 2101176), (419265, 2073888), (421344, 2063655), (424480, 2048409), (429786, 2023120), (430920, 2017796), (431244, 2016280), (432060, 2012472), (434511, 2001120), (437745, 1986336), (447216, 1944270), (450252, 1931160), (451440, 1926078), (453663, 1916640), (455202, 1910160), (457380, 1901064), (458590, 1896048), (466928, 1862190), (474012, 1834360), (475266, 1829520), (477540, 1820808), (479160, 1814652), (482790, 1801008), (491184, 1770230), (496584, 1750980), (498960, 1742642), (500280, 1738044), (503118, 1728240), (504070, 1724976), (504449, 1723680), (505780, 1719144), (514976, 1688445), (518472, 1677060), (522720, 1663431), (525294, 1655280), (526680, 1650924), (531069, 1637280), (539055, 1613024), (541728, 1605065), (545760, 1593207), (548856, 1584220), (550308, 1580040), (551760, 1575882), (554477, 1568160), (559020, 1555416), (562815, 1544928), (573048, 1517340), (574560, 1513347), (574992, 1512210), (576080, 1509354), (579348, 1500840), (583281, 1490720), (583660, 1489752), (592515, 1467488), (600336, 1448370), (604884, 1437480), (606936, 1432620), (609840, 1425798), (613980, 1416184), (620730, 1400784), (632016, 1375770), (633688, 1372140), (636720, 1365606), (638880, 1360989), (642026, 1354320), (643720, 1350756), (648090, 1341648), (662112, 1313235), (667040, 1303533), (670824, 1296180), (675378, 1287440), (677160, 1284052), (682803, 1273440), (686070, 1267376), (687885, 1264032), (691296, 1257795), (700392, 1241460), (702240, 1238193), (708092, 1227960), (712899, 1219680), (716310, 1213872), (718740, 1209768), (724185, 1200672), (731808, 1188165), (733744, 1185030), (744876, 1167320), (745360, 1166562), (750420, 1158696), (754677, 1152160), (756105, 1149984), (758670, 1146096), (764064, 1138005), (772464, 1125630), (777708, 1118040), (784080, 1108954), (787941, 1103520), (790020, 1100616), (792110, 1097712), (806512, 1078110), (809248, 1074465), (818640, 1062138), (825462, 1053360), (827640, 1050588), (838530, 1036944), (859572, 1011560), (861840, 1008898), (862488, 1008140), (864120, 1006236), (869022, 1000560), (871321, 997920), (875490, 993168), (885115, 982368), (894432, 972135), (900504, 965580), (902880, 963039), (907326, 958320), (910404, 955080), (914760, 950532), (917180, 948024), (931095, 933856)]