3498276358080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{131}}^1\times {\mathrm{1367}}^1$

素因数の和:1567

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 131, 133, 135, 136, 140, 144, 152, 153, 160, 168, 170, 171, 180, 189, 190, 192, 204, 210, 216, 224, 228, 238, 240, 252, 255, 262, 266, 270, 272, 280, 285, 288, 304, 306, 315, 320, 323, 336, 340, 342, 357, 360, 378, 380, 393, 399, 408, 420, 432, 448, 456, 459, 476, 480, 504, 510, 513, 524, 532, 540, 544, 560, 570, 576, 595, 608, 612, 630, 646, 655, 665, 672, 680, 684, 714, 720, 756, 760, 765, 786, 798, 816, 840, 855, 864, 912, 917, 918, 945, 952, 960, 969, 1008, 1020, 1026, 1048, 1064, 1071, 1080, 1088, 1120, 1140, 1179, 1190, 1197, 1216, 1224, 1260, 1292, 1310, 1330, 1344, 1360, 1367, 1368, 1428, 1440, 1512, 1520, 1530, 1572, 1596, 1615, 1632, 1680, 1710, 1728, 1785, 1824, 1834, 1836, 1890, 1904, 1938, 1965, 1995, 2016, 2040, 2052, 2096, 2128, 2142, 2160, 2227, 2240, 2261, 2280, 2295, 2358, 2380, 2394, 2448, 2489, 2520, 2565, 2584, 2620, 2660, 2720, 2734, 2736, 2751, 2856, 2880, 2907, 3024, 3040, 3060, 3144, 3192, 3213, 3230, 3264, 3360, 3420, 3537, 3570, 3591, 3648, 3668, 3672, 3780, 3808, 3876, 3930, 3990, 4032, 4080, 4101, 4104, 4192, 4256, 4284, 4320, 4454, 4522, 4560, 4585, 4590, 4716, 4760, 4788, 4845, 4896, 4978, 5040, 5130, 5168, 5240, 5320, 5355, 5440, 5468, 5472, 5502, 5712, 5814, 5895, 5985, 6048, 6080, 6120, 6288, 6384, 6426, 6460, 6681, 6720, 6783, 6835, 6840, 7074, 7140, 7182, 7336, 7344, 7467, 7560, 7616, 7752, 7860, 7980, 8160, 8202, 8208, 8253, 8384, 8512, 8568, 8640, 8721, 8908, 9044, 9120, 9170, 9180, 9432, 9520, 9569, 9576, 9690, 9792, 9956, 10080, 10260, 10336, 10480, 10640, 10710, 10936, 10944, 11004, 11135, 11305, 11424, 11628, 11790, 11970, 12096, 12240, 12303, 12445, 12576, 12768, 12852, 12920, 13362, 13566, 13670, 13680, 13755, 14148, 14280, 14364, 14535, 14672, 14688, 14934, 15120, 15504, 15589, 15720, 15960, 16065, 16320, 16404, 16416, 16506, 17136, 17423, 17442, 17685, 17816, 17955, 18088, 18240, 18340, 18360, 18864, 19040, 19138, 19152, 19380, 19912, 20043, 20160, 20349, 20505, 20520, 20672, 20960, 21280, 21420, 21872, 22008, 22270, 22401, 22610, 22848, 23239, 23256, 23580, 23940, 24480, 24606, 24759, 24890, 25152, 25536, 25704, 25840, 25973, 26724, 27132, 27340, 27360, 27510, 28296, 28560, 28707, 28728, 29070, 29344, 29376, 29868, 30240, 31008, 31178, 31440, 31920, 32130, 32808, 32832, 33012, 33405, 33915, 34272, 34846, 34884, 35370, 35632, 35910, 36176, 36680, 36720, 36909, 37335, 37728, 38080, 38276, 38304, 38760, 39824, 40086, 40698, 41010, 41040, 41265, 41920, 42313, 42560, 42840, 43605, 43744, 44016, 44540, 44802, 45220, 46478, 46512, 46767, 47160, 47845, 47880, 48960, 49212, 49518, 49780, 51408, 51680, 51946, 52269, 53448, 54264, 54680, 54720, 55020, 56592, 57120, 57414, 57456, 58140, 58688, 59736, 60129, 60480, 61047, 61515, 62016, 62356, 62880, 63840, 64260, 65616, 66024, 66810, 67203, 67830, 68544, 69692, 69717, 69768, 70740, 71264, 71820, 72352, 73360, 73440, 73818, 74670, 75456, 76552, 76608, 77520, 77919, 77945, 79648, 80172, 81396, 82020, 82080, 82530, 84626, 85680, 86121, 87115, 87210, 87488, 88032, 89080, 89604, 90440, 92956, 93024, 93534, 94320, 95690, 95760, 98424, 99036, 99560, 100215, 101745, 102816, 103360, 103892, 104538, 106896, 108528, 109360, 110040, 112005, 113184, 114240, 114828, 114912, 116195, 116280, 119472, 120258, 122094, 123030, 123795, 124712, 125760, 126939, 127680, 128520, 129865, 131232, 132048, 133620, 134406, 135660, 139384, 139434, 139536, 140301, 141480, 142528, 143535, 143640, 144704, 146720, 146880, 147636, 149340, 153104, 155040, 155838, 155890, 156807, 159296, 160344, 162673, 162792, 164040, 164160, 165060, 169252, 171360, 172242, 174230, 174420, 176064, 178160, 179077, 179208, 180880, 181811, 184545, 185912, 186048, 187068, 188640, 191380, 191520, 196848, 198072, 199120, 200430, 203490, 205632, 207784, 209076, 209151, 211565, 213792, 217056, 218720, 220080, 224010, 226368, 229656, 229824, 232390, 232560, 233757, 233835, 238944, 240516, 244188, 246060, 247590, 249424, 253878, 257040, 258363, 259730, 261345, 262464, 264096, 267240, 268812, 271320, 278768, 278868, 279072, 280602, 282960, 287070, 287280, 293440, 295272, 296191, 298680, 300645, 305235, 306208, 310080, 311676, 311780, 313614, 320688, 325346, 325584, 328080, 330120, 336015, 338504, 342720, 344484, 348460, 348585, 348840, 356320, 358154, 358416, 361760, 363622, 369090, 371824, 374136, 377280, 380817, 382760, 383040, 389595, 393696, 396144, 398240, 400860, 406980, 415568, 418152, 418302, 420903, 423130, 427584, 430605, 434112, 437440, 440160, 441541, 448020, 459312, 464780, 465120, 467514, 467670, 470421, 477888, 481032, 488019, 488376, 492120, 495180, 498848, 507756, 514080, 516726, 519460, 522690, 528192, 534480, 537231, 537624, 542640, 545433, 557536, 557736, 558144, 561204, 565920, 574140, 574560, 590544, 592382, 597360, 601290, 610470, 612416, 623352, 623560, 627228, 627453, 634695, 641376, 650692, 651168, 656160, 660240, 672030, 677008, 688968, 696920, 697170, 697680, 701271, 701505, 712640, 716308, 716832, 723520, 727244, 738180, 743648, 748272, 761634, 765520, 779190, 784035, 787392, 792288, 796480, 801720, 813365, 813960, 831136, 836304, 836604, 841806, 846260, 861210, 880320, 883082, 888573, 895385, 896040, 909055, 918624, 929560, 930240, 935028, 935340, 940842, 962064, 976038, 976752, 984240, 990360, 997696, 1015512, 1028160, 1033452, 1038920, 1045380, 1045755, 1068960, 1074462, 1075248, 1085280, 1090866, 1115072, 1115472, 1122408, 1131840, 1142451, 1148280, 1149120, 1168785, 1181088, 1184764, 1194720, 1202580, 1220940, 1246704, 1247120, 1253539, 1254456, 1254906, 1269390, 1282752, 1291815, 1301384, 1302336, 1312320, 1320480, 1324623, 1344060, 1354016, 1377936, 1393840, 1394340, 1395360, 1402542, 1403010, 1432616, 1433664, 1454488, 1464057, 1476360, 1480955, 1487296, 1496544, 1523268, 1531040, 1558380, 1568070, 1584576, 1603440, 1611693, 1626730, 1627920, 1636299, 1662272, 1672608, 1673208, 1683612, 1692520, 1722420, 1766164, 1777146, 1790770, 1792080, 1818110, 1837248, 1859120, 1870056, 1870680, 1881684, 1904085, 1924128, 1952076, 1953504, 1968480, 1980720, 2031024, 2066904, 2077840, 2090760, 2091510, 2104515, 2137920, 2148924, 2150496, 2170560, 2181732, 2207705, 2230944, 2244816, 2284902, 2296560, 2337570, 2352105, 2362176, 2369528, 2389440, 2405160, 2440095, 2441880, 2493408, 2494240, 2507078, 2508912, 2509812, 2538780, 2583630, 2602768, 2640960, 2649246, 2665719, 2686155, 2688120, 2708032, 2727165, 2755872, 2787680, 2788680, 2790720, 2805084, 2806020, 2865232, 2908976, 2928114, 2952720, 2961910, 2993088, 3044309, 3046536, 3062080, 3090787, 3116760, 3136140, 3137265, 3206880, 3223386, 3253460, 3255840, 3272598, 3345216, 3346416, 3367224, 3385040, 3402463, 3444840, 3506355, 3532328, 3554292, 3581540, 3584160, 3636220, 3718240, 3740112, 3741360, 3760617, 3763368, 3808170, 3848256, 3904152, 3907008, 3936960, 3961440, 3973869, 4062048, 4133808, 4155680, 4181520, 4183020, 4209030, 4297848, 4300992, 4363464, 4392171, 4415410, 4442865, 4461888, 4489632, 4569804, 4593120, 4675140, 4704210, 4739056, 4810320, 4835079, 4880190, 4883760, 4908897, 4986816, 4988480, 5014156, 5017824, 5019624, 5077560, 5167260, 5205536, 5298492, 5331438, 5372310, 5376240, 5454330, 5511744, 5575360, 5577360, 5610168, 5612040, 5712255, 5730464, 5817952, 5856228, 5905440, 5923820, 6088618, 6093072, 6181574, 6233520, 6267695, 6272280, 6274530, 6413760, 6446772, 6506920, 6511680, 6545196, 6623115, 6692832, 6734448, 6770080, 6804926, 6889680, 7012710, 7064656, 7108584, 7163080, 7168320, 7272440, 7320285, 7436480, 7480224, 7482720, 7521234, 7526736, 7616340, 7808304, 7922880, 7947738, 7997157, 8058465, 8124096, 8181495, 8267616, 8311360, 8363040, 8366040, 8418060, 8595696, 8726928, 8784342, 8830820, 8885730, 8979264, 9132927, 9139608, 9186240, 9272361, 9350280, 9408420, 9478112, 9620640, 9670158, 9760380, 9767520, 9817794, 10028312, 10035648, 10039248, 10155120, 10207389, 10334520, 10411072, 10596984, 10662876, 10744620, 10752480, 10908660, 11154720, 11220336, 11224080, 11281851, 11424510, 11460928, 11635904, 11712456, 11810880, 11847640, 11921607, 12177236, 12186144, 12363148, 12467040, 12535390, 12544560, 12549060, 12893544, 13013840, 13090392, 13246230, 13328595, 13385664, 13468896, 13540160, 13609852, 13779360, 14025420, 14129312, 14217168, 14326160, 14544880, 14640570, 14960448, 14965440, 15042468, 15053472, 15221545, 15232680, 15453935, 15616608, 15895476, 15994314, 16116930, 16362990, 16535232, 16726080, 16732080, 16836120, 17012315, 17191392, 17453856, 17568684, 17661640, 17771460, 18265854, 18279216, 18544722, 18700560, 18803085, 18816840, 18956224, 19241280, 19340316, 19520760, 19535040, 19635588, 19869345, 20056624, 20078496, 20310240, 20414778, 20669040, 21193968, 21310163, 21325752, 21489240, 21504960, 21817320, 21960855, 22309440, 22440672, 22448160, 22563702, 22849020, 23424912, 23695280, 23817241, 23843214, 24175395, 24354472, 24372288, 24544485, 24726296, 24934080, 25070780, 25089120, 25098120, 25787088, 26027680, 26180784, 26492460, 26657190, 26937792, 27219704, 27398781, 27558720, 27817083, 28050840, 28258624, 28434336, 28652320, 29089760, 29281140, 30084936, 30106944, 30443090, 30465360, 30622167, 30907870, 31233216, 31790952, 31988628, 32233860, 32725980, 33464160, 33672240, 33845553, 34024630, 34382784, 34907712, 35137368, 35323280, 35542920, 36531708, 36558432, 37089444, 37401120, 37606170, 37633680, 38680632, 39041520, 39271176, 39738690, 39985785, 40113248, 40156992, 40620480, 40829556, 41338080, 42387936, 42620326, 42651504, 42978480, 43634640, 43921710, 44881344, 44896320, 45127404, 45664635, 45698040, 46361805, 46849824, 47390560, 47634482, 47686428, 48350790, 48708944, 49088970, 49452592, 50141560, 50178240, 50196240, 51036945, 51574176, 52055360, 52361568, 52984920, 53314380, 54439408, 54797562, 55634166, 56101680, 56409255, 56868672, 57304640, 57841871, 58179520, 58562280, 59608035, 60169872, 60886180, 60930720, 61244334, 61815740, 63581904, 63930489, 63977256, 64467720, 65451960, 66928320, 67344480, 67691106, 68049260, 70274736, 70646560, 71085840, 71451723, 73063416, 73116864, 74178888, 74802240, 75212340, 75267360, 77361264, 78083040, 78542352, 79477380, 79971570, 80226496, 81659112, 82196343, 82676160, 83451249, 84775872, 85240652, 85303008, 85956960, 87269280, 87843420, 90254808, 91329270, 91396080, 91866501, 92723610, 93699648, 94781120, 95268964, 95372856, 96701580, 97417888, 98177940, 98905184, 100283120, 100392480, 102073890, 103148352, 104723136, 105969840, 106550815, 106628760, 108878816, 109595124, 111268332, 112203360, 112818510, 115683742, 117124560, 119086205, 119216070, 120339744, 121772360, 121861440, 122488668, 123631480, 127163808, 127860978, 127954512, 128935440, 130903920, 134688960, 135382212, 136098520, 136993905, 139085415, 140549472, 141293120, 142171680, 142903446, 146126832, 148357776, 150424680, 150534720, 153110835, 154722528, 156166080, 157084704, 158954760, 159943140, 163318224, 164392686, 166902498, 169227765, 170481304, 170606016, 171913920, 173525613, 174538560, 175686840, 180509616, 182658540, 182792160, 183733002, 185447220, 190537928, 190745712, 191791467, 193403160, 194835776, 196355880, 197810368, 200566240, 200784960, 204147780, 211939680, 213101630, 213257520, 214355169, 217757632, 219190248, 222536664, 224406720, 225637020, 231367484, 234249120, 238172410, 238432140, 240679488, 243544720, 244977336, 247262960, 254327616, 255721956, 255909024, 257870880, 261807840, 270764424, 272197040, 273987810, 278170830, 281098944, 284343360, 285806892, 289209355, 292253664, 296715552, 300849360, 306221670, 309445056, 314169408, 317909520, 319652445, 319886280, 326636448, 328785372, 333804996, 338455530, 340962608, 347051226, 351373680, 357258615, 361019232, 365317080, 365584320, 367466004, 370894440, 381075856, 381491424, 383582934, 386806320, 392711760, 401132480, 404893097, 408295560, 410981715, 417256245, 423879360, 426203260, 426515040, 428710338, 438380496, 445073328, 451274040, 459332505, 462734968, 468498240, 476344820, 476864280, 487089440, 489954672, 494525920, 511443912, 511818048, 515741760, 520576839, 523615680, 541528848, 544394080, 547975620, 556341660, 571613784, 575374401, 578418710, 584507328, 593431104, 601698720, 612443340, 635819040, 639304890, 639772560, 643065507, 653272896, 657570744, 667609992, 676911060, 681925216, 694102452, 702747360, 714517230, 722038464, 730634160, 734932008, 741788880, 762151712, 762982848, 767165868, 773612640, 785423520, 809786194, 816591120, 821963430, 834512490, 852406520, 853030080, 857420676, 867628065, 876760992, 890146656, 902548080, 918665010, 925469936, 952689640, 953728560, 958957335, 974178880, 979909344, 989051840, 1022887824, 1041153678, 1071775845, 1083057696, 1088788160, 1095951240, 1112683320, 1143227568, 1150748802, 1156837420, 1203397440, 1214679291, 1224886680, 1271638080, 1278609780, 1279545120, 1286131014, 1315141488, 1335219984, 1353822120, 1363850432, 1388204904, 1405494720, 1429034460, 1461268320, 1469864016, 1483577760, 1524303424, 1534331736, 1547225280, 1561730517, 1570847040, 1619572388, 1633182240, 1643926860, 1669024980, 1704813040, 1714841352, 1735256130, 1753521984, 1780293312, 1805096160, 1837330020, 1850939872, 1905379280, 1907457120, 1917914670, 1959818688, 2024465485, 2045775648, 2082307356, 2143551690, 2166115392, 2191902480, 2225366640, 2286455136, 2301497604, 2313674840, 2429358582, 2449773360, 2557219560, 2559090240, 2572262028, 2602884195, 2630282976, 2670439968, 2707644240, 2776409808, 2858068920, 2876872005, 2922536640, 2939728032, 2967155520, 3068663472, 3123461034, 3215327535, 3239144776, 3266364480, 3287853720, 3338049960, 3409626080, 3429682704, 3470512260, 3610192320, 3644037873, 3674660040, 3701879744, 3810758560, 3814914240, 3835829340, 4048930970, 4091551296, 4164614712, 4287103380, 4383804960, 4450733280, 4572910272, 4602995208, 4627349680, 4858717164, 4899546720, 5114439120, 5144524056, 5205768390, 5260565952, 5340879936, 5415288480, 5552819616, 5716137840, 5753744010, 5879456064, 6073396455, 6137326944, 6246922068, 6430655070, 6478289552, 6575707440, 6676099920, 6819252160, 6859365408, 6941024520, 7288075746, 7349320080, 7621517120, 7671658680, 7808652585, 8097861940, 8329229424, 8574206760, 8767609920, 8901466560, 9205990416, 9254699360, 9717434328, 9799093440, 10228878240, 10289048112, 10411536780, 10830576960, 10932113619, 11105639232, 11432275680, 11507488020, 12146792910, 12274653888, 12493844136, 12861310140, 12956579104, 13151414880, 13352199840, 13718730816, 13882049040, 14576151492, 14698640160, 15343317360, 15617305170, 16195723880, 16658458848, 17148413520, 18220189365, 18411980832, 18509398720, 19434868656, 20457756480, 20578096224, 20823073560, 21864227238, 22864551360, 23014976040, 24293585820, 24987688272, 25722620280, 25913158208, 26302829760, 26704399680, 27764098080, 29152302984, 29397280320, 30686634720, 31234610340, 32391447760, 33316917696, 34296827040, 36440378730, 36823961664, 38869737312, 41156192448, 41646147120, 43728454476, 46029952080, 48587171640, 49975376544, 51445240560, 54660568095, 55528196160, 58304605968, 61373269440, 62469220680, 64782895520, 68593654080, 72880757460, 77739474624, 83292294240, 87456908952, 92059904160, 97174343280, 99950753088, 102890481120, 109321136190, 116609211936, 124938441360, 129565791040, 145761514920, 166584588480, 174913817904, 184119808320, 194348686560, 205780962240, 218642272380, 233218423872, 249876882720, 291523029840, 349827635808, 388697373120, 437284544760, 499753765440, 583046059680, 699655271616, 874569089520, 1166092119360, 1749138179040, 3498276358080]

約数ペア:

[(1, 3498276358080), (2, 1749138179040), (3, 1166092119360), (4, 874569089520), (5, 699655271616), (6, 583046059680), (7, 499753765440), (8, 437284544760), (9, 388697373120), (10, 349827635808), (12, 291523029840), (14, 249876882720), (15, 233218423872), (16, 218642272380), (17, 205780962240), (18, 194348686560), (19, 184119808320), (20, 174913817904), (21, 166584588480), (24, 145761514920), (27, 129565791040), (28, 124938441360), (30, 116609211936), (32, 109321136190), (34, 102890481120), (35, 99950753088), (36, 97174343280), (38, 92059904160), (40, 87456908952), (42, 83292294240), (45, 77739474624), (48, 72880757460), (51, 68593654080), (54, 64782895520), (56, 62469220680), (57, 61373269440), (60, 58304605968), (63, 55528196160), (64, 54660568095), (68, 51445240560), (70, 49975376544), (72, 48587171640), (76, 46029952080), (80, 43728454476), (84, 41646147120), (85, 41156192448), (90, 38869737312), (95, 36823961664), (96, 36440378730), (102, 34296827040), (105, 33316917696), (108, 32391447760), (112, 31234610340), (114, 30686634720), (119, 29397280320), (120, 29152302984), (126, 27764098080), (131, 26704399680), (133, 26302829760), (135, 25913158208), (136, 25722620280), (140, 24987688272), (144, 24293585820), (152, 23014976040), (153, 22864551360), (160, 21864227238), (168, 20823073560), (170, 20578096224), (171, 20457756480), (180, 19434868656), (189, 18509398720), (190, 18411980832), (192, 18220189365), (204, 17148413520), (210, 16658458848), (216, 16195723880), (224, 15617305170), (228, 15343317360), (238, 14698640160), (240, 14576151492), (252, 13882049040), (255, 13718730816), (262, 13352199840), (266, 13151414880), (270, 12956579104), (272, 12861310140), (280, 12493844136), (285, 12274653888), (288, 12146792910), (304, 11507488020), (306, 11432275680), (315, 11105639232), (320, 10932113619), (323, 10830576960), (336, 10411536780), (340, 10289048112), (342, 10228878240), (357, 9799093440), (360, 9717434328), (378, 9254699360), (380, 9205990416), (393, 8901466560), (399, 8767609920), (408, 8574206760), (420, 8329229424), (432, 8097861940), (448, 7808652585), (456, 7671658680), (459, 7621517120), (476, 7349320080), (480, 7288075746), (504, 6941024520), (510, 6859365408), (513, 6819252160), (524, 6676099920), (532, 6575707440), (540, 6478289552), (544, 6430655070), (560, 6246922068), (570, 6137326944), (576, 6073396455), (595, 5879456064), (608, 5753744010), (612, 5716137840), (630, 5552819616), (646, 5415288480), (655, 5340879936), (665, 5260565952), (672, 5205768390), (680, 5144524056), (684, 5114439120), (714, 4899546720), (720, 4858717164), (756, 4627349680), (760, 4602995208), (765, 4572910272), (786, 4450733280), (798, 4383804960), (816, 4287103380), (840, 4164614712), (855, 4091551296), (864, 4048930970), (912, 3835829340), (917, 3814914240), (918, 3810758560), (945, 3701879744), (952, 3674660040), (960, 3644037873), (969, 3610192320), (1008, 3470512260), (1020, 3429682704), (1026, 3409626080), (1048, 3338049960), (1064, 3287853720), (1071, 3266364480), (1080, 3239144776), (1088, 3215327535), (1120, 3123461034), (1140, 3068663472), (1179, 2967155520), (1190, 2939728032), (1197, 2922536640), (1216, 2876872005), (1224, 2858068920), (1260, 2776409808), (1292, 2707644240), (1310, 2670439968), (1330, 2630282976), (1344, 2602884195), (1360, 2572262028), (1367, 2559090240), (1368, 2557219560), (1428, 2449773360), (1440, 2429358582), (1512, 2313674840), (1520, 2301497604), (1530, 2286455136), (1572, 2225366640), (1596, 2191902480), (1615, 2166115392), (1632, 2143551690), (1680, 2082307356), (1710, 2045775648), (1728, 2024465485), (1785, 1959818688), (1824, 1917914670), (1834, 1907457120), (1836, 1905379280), (1890, 1850939872), (1904, 1837330020), (1938, 1805096160), (1965, 1780293312), (1995, 1753521984), (2016, 1735256130), (2040, 1714841352), (2052, 1704813040), (2096, 1669024980), (2128, 1643926860), (2142, 1633182240), (2160, 1619572388), (2227, 1570847040), (2240, 1561730517), (2261, 1547225280), (2280, 1534331736), (2295, 1524303424), (2358, 1483577760), (2380, 1469864016), (2394, 1461268320), (2448, 1429034460), (2489, 1405494720), (2520, 1388204904), (2565, 1363850432), (2584, 1353822120), (2620, 1335219984), (2660, 1315141488), (2720, 1286131014), (2734, 1279545120), (2736, 1278609780), (2751, 1271638080), (2856, 1224886680), (2880, 1214679291), (2907, 1203397440), (3024, 1156837420), (3040, 1150748802), (3060, 1143227568), (3144, 1112683320), (3192, 1095951240), (3213, 1088788160), (3230, 1083057696), (3264, 1071775845), (3360, 1041153678), (3420, 1022887824), (3537, 989051840), (3570, 979909344), (3591, 974178880), (3648, 958957335), (3668, 953728560), (3672, 952689640), (3780, 925469936), (3808, 918665010), (3876, 902548080), (3930, 890146656), (3990, 876760992), (4032, 867628065), (4080, 857420676), (4101, 853030080), (4104, 852406520), (4192, 834512490), (4256, 821963430), (4284, 816591120), (4320, 809786194), (4454, 785423520), (4522, 773612640), (4560, 767165868), (4585, 762982848), (4590, 762151712), (4716, 741788880), (4760, 734932008), (4788, 730634160), (4845, 722038464), (4896, 714517230), (4978, 702747360), (5040, 694102452), (5130, 681925216), (5168, 676911060), (5240, 667609992), (5320, 657570744), (5355, 653272896), (5440, 643065507), (5468, 639772560), (5472, 639304890), (5502, 635819040), (5712, 612443340), (5814, 601698720), (5895, 593431104), (5985, 584507328), (6048, 578418710), (6080, 575374401), (6120, 571613784), (6288, 556341660), (6384, 547975620), (6426, 544394080), (6460, 541528848), (6681, 523615680), (6720, 520576839), (6783, 515741760), (6835, 511818048), (6840, 511443912), (7074, 494525920), (7140, 489954672), (7182, 487089440), (7336, 476864280), (7344, 476344820), (7467, 468498240), (7560, 462734968), (7616, 459332505), (7752, 451274040), (7860, 445073328), (7980, 438380496), (8160, 428710338), (8202, 426515040), (8208, 426203260), (8253, 423879360), (8384, 417256245), (8512, 410981715), (8568, 408295560), (8640, 404893097), (8721, 401132480), (8908, 392711760), (9044, 386806320), (9120, 383582934), (9170, 381491424), (9180, 381075856), (9432, 370894440), (9520, 367466004), (9569, 365584320), (9576, 365317080), (9690, 361019232), (9792, 357258615), (9956, 351373680), (10080, 347051226), (10260, 340962608), (10336, 338455530), (10480, 333804996), (10640, 328785372), (10710, 326636448), (10936, 319886280), (10944, 319652445), (11004, 317909520), (11135, 314169408), (11305, 309445056), (11424, 306221670), (11628, 300849360), (11790, 296715552), (11970, 292253664), (12096, 289209355), (12240, 285806892), (12303, 284343360), (12445, 281098944), (12576, 278170830), (12768, 273987810), (12852, 272197040), (12920, 270764424), (13362, 261807840), (13566, 257870880), (13670, 255909024), (13680, 255721956), (13755, 254327616), (14148, 247262960), (14280, 244977336), (14364, 243544720), (14535, 240679488), (14672, 238432140), (14688, 238172410), (14934, 234249120), (15120, 231367484), (15504, 225637020), (15589, 224406720), (15720, 222536664), (15960, 219190248), (16065, 217757632), (16320, 214355169), (16404, 213257520), (16416, 213101630), (16506, 211939680), (17136, 204147780), (17423, 200784960), (17442, 200566240), (17685, 197810368), (17816, 196355880), (17955, 194835776), (18088, 193403160), (18240, 191791467), (18340, 190745712), (18360, 190537928), (18864, 185447220), (19040, 183733002), (19138, 182792160), (19152, 182658540), (19380, 180509616), (19912, 175686840), (20043, 174538560), (20160, 173525613), (20349, 171913920), (20505, 170606016), (20520, 170481304), (20672, 169227765), (20960, 166902498), (21280, 164392686), (21420, 163318224), (21872, 159943140), (22008, 158954760), (22270, 157084704), (22401, 156166080), (22610, 154722528), (22848, 153110835), (23239, 150534720), (23256, 150424680), (23580, 148357776), (23940, 146126832), (24480, 142903446), (24606, 142171680), (24759, 141293120), (24890, 140549472), (25152, 139085415), (25536, 136993905), (25704, 136098520), (25840, 135382212), (25973, 134688960), (26724, 130903920), (27132, 128935440), (27340, 127954512), (27360, 127860978), (27510, 127163808), (28296, 123631480), (28560, 122488668), (28707, 121861440), (28728, 121772360), (29070, 120339744), (29344, 119216070), (29376, 119086205), (29868, 117124560), (30240, 115683742), (31008, 112818510), (31178, 112203360), (31440, 111268332), (31920, 109595124), (32130, 108878816), (32808, 106628760), (32832, 106550815), (33012, 105969840), (33405, 104723136), (33915, 103148352), (34272, 102073890), (34846, 100392480), (34884, 100283120), (35370, 98905184), (35632, 98177940), (35910, 97417888), (36176, 96701580), (36680, 95372856), (36720, 95268964), (36909, 94781120), (37335, 93699648), (37728, 92723610), (38080, 91866501), (38276, 91396080), (38304, 91329270), (38760, 90254808), (39824, 87843420), (40086, 87269280), (40698, 85956960), (41010, 85303008), (41040, 85240652), (41265, 84775872), (41920, 83451249), (42313, 82676160), (42560, 82196343), (42840, 81659112), (43605, 80226496), (43744, 79971570), (44016, 79477380), (44540, 78542352), (44802, 78083040), (45220, 77361264), (46478, 75267360), (46512, 75212340), (46767, 74802240), (47160, 74178888), (47845, 73116864), (47880, 73063416), (48960, 71451723), (49212, 71085840), (49518, 70646560), (49780, 70274736), (51408, 68049260), (51680, 67691106), (51946, 67344480), (52269, 66928320), (53448, 65451960), (54264, 64467720), (54680, 63977256), (54720, 63930489), (55020, 63581904), (56592, 61815740), (57120, 61244334), (57414, 60930720), (57456, 60886180), (58140, 60169872), (58688, 59608035), (59736, 58562280), (60129, 58179520), (60480, 57841871), (61047, 57304640), (61515, 56868672), (62016, 56409255), (62356, 56101680), (62880, 55634166), (63840, 54797562), (64260, 54439408), (65616, 53314380), (66024, 52984920), (66810, 52361568), (67203, 52055360), (67830, 51574176), (68544, 51036945), (69692, 50196240), (69717, 50178240), (69768, 50141560), (70740, 49452592), (71264, 49088970), (71820, 48708944), (72352, 48350790), (73360, 47686428), (73440, 47634482), (73818, 47390560), (74670, 46849824), (75456, 46361805), (76552, 45698040), (76608, 45664635), (77520, 45127404), (77919, 44896320), (77945, 44881344), (79648, 43921710), (80172, 43634640), (81396, 42978480), (82020, 42651504), (82080, 42620326), (82530, 42387936), (84626, 41338080), (85680, 40829556), (86121, 40620480), (87115, 40156992), (87210, 40113248), (87488, 39985785), (88032, 39738690), (89080, 39271176), (89604, 39041520), (90440, 38680632), (92956, 37633680), (93024, 37606170), (93534, 37401120), (94320, 37089444), (95690, 36558432), (95760, 36531708), (98424, 35542920), (99036, 35323280), (99560, 35137368), (100215, 34907712), (101745, 34382784), (102816, 34024630), (103360, 33845553), (103892, 33672240), (104538, 33464160), (106896, 32725980), (108528, 32233860), (109360, 31988628), (110040, 31790952), (112005, 31233216), (113184, 30907870), (114240, 30622167), (114828, 30465360), (114912, 30443090), (116195, 30106944), (116280, 30084936), (119472, 29281140), (120258, 29089760), (122094, 28652320), (123030, 28434336), (123795, 28258624), (124712, 28050840), (125760, 27817083), (126939, 27558720), (127680, 27398781), (128520, 27219704), (129865, 26937792), (131232, 26657190), (132048, 26492460), (133620, 26180784), (134406, 26027680), (135660, 25787088), (139384, 25098120), (139434, 25089120), (139536, 25070780), (140301, 24934080), (141480, 24726296), (142528, 24544485), (143535, 24372288), (143640, 24354472), (144704, 24175395), (146720, 23843214), (146880, 23817241), (147636, 23695280), (149340, 23424912), (153104, 22849020), (155040, 22563702), (155838, 22448160), (155890, 22440672), (156807, 22309440), (159296, 21960855), (160344, 21817320), (162673, 21504960), (162792, 21489240), (164040, 21325752), (164160, 21310163), (165060, 21193968), (169252, 20669040), (171360, 20414778), (172242, 20310240), (174230, 20078496), (174420, 20056624), (176064, 19869345), (178160, 19635588), (179077, 19535040), (179208, 19520760), (180880, 19340316), (181811, 19241280), (184545, 18956224), (185912, 18816840), (186048, 18803085), (187068, 18700560), (188640, 18544722), (191380, 18279216), (191520, 18265854), (196848, 17771460), (198072, 17661640), (199120, 17568684), (200430, 17453856), (203490, 17191392), (205632, 17012315), (207784, 16836120), (209076, 16732080), (209151, 16726080), (211565, 16535232), (213792, 16362990), (217056, 16116930), (218720, 15994314), (220080, 15895476), (224010, 15616608), (226368, 15453935), (229656, 15232680), (229824, 15221545), (232390, 15053472), (232560, 15042468), (233757, 14965440), (233835, 14960448), (238944, 14640570), (240516, 14544880), (244188, 14326160), (246060, 14217168), (247590, 14129312), (249424, 14025420), (253878, 13779360), (257040, 13609852), (258363, 13540160), (259730, 13468896), (261345, 13385664), (262464, 13328595), (264096, 13246230), (267240, 13090392), (268812, 13013840), (271320, 12893544), (278768, 12549060), (278868, 12544560), (279072, 12535390), (280602, 12467040), (282960, 12363148), (287070, 12186144), (287280, 12177236), (293440, 11921607), (295272, 11847640), (296191, 11810880), (298680, 11712456), (300645, 11635904), (305235, 11460928), (306208, 11424510), (310080, 11281851), (311676, 11224080), (311780, 11220336), (313614, 11154720), (320688, 10908660), (325346, 10752480), (325584, 10744620), (328080, 10662876), (330120, 10596984), (336015, 10411072), (338504, 10334520), (342720, 10207389), (344484, 10155120), (348460, 10039248), (348585, 10035648), (348840, 10028312), (356320, 9817794), (358154, 9767520), (358416, 9760380), (361760, 9670158), (363622, 9620640), (369090, 9478112), (371824, 9408420), (374136, 9350280), (377280, 9272361), (380817, 9186240), (382760, 9139608), (383040, 9132927), (389595, 8979264), (393696, 8885730), (396144, 8830820), (398240, 8784342), (400860, 8726928), (406980, 8595696), (415568, 8418060), (418152, 8366040), (418302, 8363040), (420903, 8311360), (423130, 8267616), (427584, 8181495), (430605, 8124096), (434112, 8058465), (437440, 7997157), (440160, 7947738), (441541, 7922880), (448020, 7808304), (459312, 7616340), (464780, 7526736), (465120, 7521234), (467514, 7482720), (467670, 7480224), (470421, 7436480), (477888, 7320285), (481032, 7272440), (488019, 7168320), (488376, 7163080), (492120, 7108584), (495180, 7064656), (498848, 7012710), (507756, 6889680), (514080, 6804926), (516726, 6770080), (519460, 6734448), (522690, 6692832), (528192, 6623115), (534480, 6545196), (537231, 6511680), (537624, 6506920), (542640, 6446772), (545433, 6413760), (557536, 6274530), (557736, 6272280), (558144, 6267695), (561204, 6233520), (565920, 6181574), (574140, 6093072), (574560, 6088618), (590544, 5923820), (592382, 5905440), (597360, 5856228), (601290, 5817952), (610470, 5730464), (612416, 5712255), (623352, 5612040), (623560, 5610168), (627228, 5577360), (627453, 5575360), (634695, 5511744), (641376, 5454330), (650692, 5376240), (651168, 5372310), (656160, 5331438), (660240, 5298492), (672030, 5205536), (677008, 5167260), (688968, 5077560), (696920, 5019624), (697170, 5017824), (697680, 5014156), (701271, 4988480), (701505, 4986816), (712640, 4908897), (716308, 4883760), (716832, 4880190), (723520, 4835079), (727244, 4810320), (738180, 4739056), (743648, 4704210), (748272, 4675140), (761634, 4593120), (765520, 4569804), (779190, 4489632), (784035, 4461888), (787392, 4442865), (792288, 4415410), (796480, 4392171), (801720, 4363464), (813365, 4300992), (813960, 4297848), (831136, 4209030), (836304, 4183020), (836604, 4181520), (841806, 4155680), (846260, 4133808), (861210, 4062048), (880320, 3973869), (883082, 3961440), (888573, 3936960), (895385, 3907008), (896040, 3904152), (909055, 3848256), (918624, 3808170), (929560, 3763368), (930240, 3760617), (935028, 3741360), (935340, 3740112), (940842, 3718240), (962064, 3636220), (976038, 3584160), (976752, 3581540), (984240, 3554292), (990360, 3532328), (997696, 3506355), (1015512, 3444840), (1028160, 3402463), (1033452, 3385040), (1038920, 3367224), (1045380, 3346416), (1045755, 3345216), (1068960, 3272598), (1074462, 3255840), (1075248, 3253460), (1085280, 3223386), (1090866, 3206880), (1115072, 3137265), (1115472, 3136140), (1122408, 3116760), (1131840, 3090787), (1142451, 3062080), (1148280, 3046536), (1149120, 3044309), (1168785, 2993088), (1181088, 2961910), (1184764, 2952720), (1194720, 2928114), (1202580, 2908976), (1220940, 2865232), (1246704, 2806020), (1247120, 2805084), (1253539, 2790720), (1254456, 2788680), (1254906, 2787680), (1269390, 2755872), (1282752, 2727165), (1291815, 2708032), (1301384, 2688120), (1302336, 2686155), (1312320, 2665719), (1320480, 2649246), (1324623, 2640960), (1344060, 2602768), (1354016, 2583630), (1377936, 2538780), (1393840, 2509812), (1394340, 2508912), (1395360, 2507078), (1402542, 2494240), (1403010, 2493408), (1432616, 2441880), (1433664, 2440095), (1454488, 2405160), (1464057, 2389440), (1476360, 2369528), (1480955, 2362176), (1487296, 2352105), (1496544, 2337570), (1523268, 2296560), (1531040, 2284902), (1558380, 2244816), (1568070, 2230944), (1584576, 2207705), (1603440, 2181732), (1611693, 2170560), (1626730, 2150496), (1627920, 2148924), (1636299, 2137920), (1662272, 2104515), (1672608, 2091510), (1673208, 2090760), (1683612, 2077840), (1692520, 2066904), (1722420, 2031024), (1766164, 1980720), (1777146, 1968480), (1790770, 1953504), (1792080, 1952076), (1818110, 1924128), (1837248, 1904085), (1859120, 1881684), (1870056, 1870680)]