5041532321280

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{1583}}^1$

素因数の和:1677

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 128, 130, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 245, 248, 252, 256, 260, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 343, 360, 364, 372, 384, 390, 392, 403, 416, 420, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 512, 520, 546, 558, 560, 576, 585, 588, 620, 624, 630, 637, 640, 651, 672, 686, 720, 728, 735, 744, 768, 780, 784, 806, 819, 832, 840, 868, 882, 896, 910, 930, 936, 960, 980, 992, 1008, 1029, 1040, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1344, 1365, 1372, 1395, 1440, 1456, 1470, 1488, 1519, 1536, 1560, 1568, 1583, 1612, 1638, 1664, 1680, 1715, 1736, 1764, 1792, 1820, 1860, 1872, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2058, 2080, 2170, 2184, 2205, 2232, 2240, 2304, 2340, 2352, 2418, 2480, 2496, 2520, 2548, 2560, 2604, 2688, 2730, 2744, 2790, 2821, 2880, 2912, 2940, 2976, 3038, 3087, 3120, 3136, 3166, 3185, 3224, 3255, 3276, 3328, 3360, 3430, 3472, 3528, 3584, 3627, 3640, 3720, 3744, 3822, 3840, 3906, 3920, 3968, 4030, 4032, 4095, 4116, 4160, 4340, 4368, 4410, 4459, 4464, 4480, 4557, 4608, 4680, 4704, 4749, 4836, 4960, 4992, 5040, 5096, 5145, 5208, 5376, 5460, 5488, 5580, 5642, 5733, 5760, 5824, 5880, 5952, 6045, 6076, 6174, 6240, 6272, 6332, 6370, 6448, 6510, 6552, 6656, 6720, 6860, 6944, 7056, 7254, 7280, 7440, 7488, 7595, 7644, 7680, 7812, 7840, 7915, 7936, 8060, 8064, 8190, 8232, 8320, 8463, 8680, 8736, 8820, 8918, 8928, 8960, 9114, 9360, 9408, 9498, 9555, 9672, 9765, 9920, 9984, 10080, 10192, 10290, 10416, 10633, 10752, 10920, 10976, 11081, 11160, 11284, 11466, 11520, 11648, 11760, 11904, 12090, 12152, 12348, 12480, 12544, 12664, 12740, 12896, 13020, 13104, 13377, 13440, 13671, 13720, 13888, 14105, 14112, 14247, 14508, 14560, 14880, 14976, 15190, 15288, 15435, 15624, 15680, 15830, 15872, 16120, 16128, 16380, 16464, 16640, 16926, 17360, 17472, 17640, 17836, 17856, 17920, 18135, 18228, 18720, 18816, 18996, 19110, 19344, 19530, 19747, 19840, 19968, 20160, 20384, 20579, 20580, 20832, 21266, 21840, 21952, 22162, 22295, 22320, 22568, 22785, 22932, 23040, 23296, 23520, 23745, 23808, 24180, 24304, 24696, 24960, 25088, 25328, 25389, 25480, 25792, 26040, 26208, 26754, 26880, 27342, 27440, 27776, 28210, 28224, 28494, 28665, 29016, 29120, 29760, 29952, 30380, 30576, 30870, 31248, 31360, 31660, 31899, 32240, 32256, 32760, 32928, 33243, 33280, 33852, 34720, 34944, 35280, 35672, 35712, 36270, 36456, 37440, 37632, 37992, 38220, 38688, 39060, 39494, 39680, 40131, 40320, 40768, 41158, 41160, 41664, 42315, 42532, 43680, 43904, 44324, 44590, 44640, 45136, 45570, 45864, 46592, 47040, 47490, 47616, 48360, 48608, 49073, 49392, 49920, 50656, 50778, 50960, 51584, 52080, 52416, 53165, 53508, 53760, 54684, 54880, 55405, 55552, 56420, 56448, 56988, 57330, 58032, 58240, 59241, 59520, 59904, 60760, 61152, 61737, 61740, 62496, 62720, 63320, 63798, 64480, 65520, 65856, 66486, 66885, 67704, 68355, 69440, 69888, 70560, 71235, 71344, 71424, 72540, 72912, 74880, 75264, 75984, 76440, 77376, 77567, 78120, 78988, 79360, 80262, 80640, 81536, 82316, 82320, 83328, 84630, 85064, 87360, 87808, 88648, 89180, 89280, 90272, 91140, 91728, 94080, 94980, 95697, 96720, 97216, 98146, 98735, 98784, 99729, 99840, 101312, 101556, 101920, 102895, 103168, 104160, 104832, 106330, 107016, 109368, 109760, 110810, 111104, 112840, 112896, 113976, 114660, 116064, 116480, 118482, 119040, 121520, 122304, 123474, 123480, 124992, 125440, 126640, 126945, 127596, 128960, 131040, 131712, 132972, 133770, 135408, 136710, 138229, 138880, 139776, 141120, 142470, 142688, 142848, 144053, 145080, 145824, 147219, 149760, 151968, 152880, 154752, 155134, 156240, 157976, 159495, 160524, 161280, 163072, 164632, 164640, 166215, 166656, 169260, 170128, 174720, 175616, 177296, 177723, 178360, 178560, 180544, 182280, 183456, 185211, 188160, 189960, 191394, 193440, 194432, 196292, 197470, 197568, 199458, 200655, 202624, 203112, 203840, 205790, 206336, 208320, 209664, 212660, 214032, 218736, 219520, 221620, 225680, 225792, 227952, 229320, 232128, 232701, 232960, 236964, 238080, 243040, 244608, 245365, 246948, 246960, 249984, 253280, 253890, 255192, 257920, 262080, 263424, 265944, 267540, 270816, 273420, 276458, 277760, 282240, 284940, 285376, 288106, 290160, 291648, 294438, 296205, 299520, 303936, 305760, 308685, 309504, 310268, 312480, 315952, 318990, 321048, 326144, 329264, 329280, 332430, 333312, 338520, 340256, 343511, 349440, 354592, 355446, 356720, 357120, 361088, 364560, 366912, 370422, 376320, 379920, 382788, 386880, 387835, 388864, 392584, 394940, 395136, 398916, 401310, 405248, 406224, 407680, 411580, 414687, 416640, 419328, 425320, 428064, 432159, 437472, 439040, 441657, 443240, 451360, 455904, 458640, 464256, 465402, 473928, 478485, 486080, 489216, 490730, 493896, 493920, 498645, 499968, 506560, 507780, 510384, 515840, 524160, 526848, 531888, 535080, 541632, 542969, 546840, 552916, 555520, 564480, 569880, 570752, 576212, 580320, 583296, 588876, 592410, 607872, 611520, 617370, 619008, 620536, 624960, 631904, 637949, 637980, 642096, 658528, 658560, 664860, 677040, 680512, 687022, 691145, 698103, 698880, 709184, 710892, 713440, 714240, 720265, 722176, 729120, 733824, 736095, 740844, 759840, 765576, 773760, 775670, 777728, 785168, 789880, 790272, 797832, 802620, 810496, 812448, 815360, 823160, 829374, 833280, 850640, 856128, 864318, 874944, 878080, 883314, 886480, 888615, 902720, 911808, 917280, 926055, 928512, 930804, 947856, 956970, 972160, 978432, 981460, 987792, 987840, 997290, 999936, 1008371, 1013120, 1015560, 1020768, 1030533, 1031680, 1048320, 1063776, 1070160, 1083264, 1085938, 1093680, 1105832, 1128960, 1139760, 1141504, 1152424, 1160640, 1163505, 1166592, 1177752, 1184820, 1215744, 1223040, 1234740, 1241072, 1244061, 1249920, 1263808, 1275898, 1275960, 1284192, 1296477, 1317056, 1317120, 1329720, 1354080, 1361024, 1374044, 1382290, 1396206, 1418368, 1421784, 1426880, 1440530, 1444352, 1458240, 1467648, 1472190, 1481688, 1519680, 1531152, 1547520, 1551340, 1570336, 1579760, 1580544, 1595664, 1605240, 1624896, 1628907, 1630720, 1646320, 1658748, 1666560, 1701280, 1712256, 1717555, 1728636, 1749888, 1766628, 1772960, 1777230, 1805440, 1823616, 1834560, 1852110, 1857024, 1861608, 1895712, 1913847, 1913940, 1944320, 1962920, 1975584, 1975680, 1994580, 2016742, 2026240, 2031120, 2041536, 2061066, 2073435, 2096640, 2127552, 2140320, 2160795, 2166528, 2171876, 2187360, 2208285, 2211664, 2279520, 2283008, 2304848, 2321280, 2327010, 2333184, 2355504, 2369640, 2404577, 2431488, 2446080, 2469480, 2482144, 2488122, 2499840, 2527616, 2551796, 2551920, 2568384, 2592954, 2634112, 2634240, 2659440, 2708160, 2714845, 2722048, 2748088, 2764580, 2792412, 2836736, 2843568, 2853760, 2881060, 2916480, 2935296, 2944380, 2963376, 3025113, 3039360, 3062304, 3091599, 3095040, 3102680, 3140672, 3159520, 3189745, 3191328, 3210480, 3249792, 3257814, 3292640, 3317496, 3402560, 3424512, 3435110, 3457272, 3490515, 3499776, 3533256, 3545920, 3554460, 3610880, 3647232, 3669120, 3704220, 3723216, 3791424, 3827694, 3827880, 3888640, 3925840, 3951168, 3951360, 3989160, 4033484, 4052480, 4062240, 4083072, 4122132, 4146870, 4255104, 4280640, 4321590, 4333056, 4343752, 4374720, 4416570, 4423328, 4465643, 4559040, 4609696, 4642560, 4654020, 4711008, 4739280, 4809154, 4886721, 4892160, 4938960, 4964288, 4976244, 4999680, 5041855, 5055232, 5103592, 5103840, 5136768, 5152665, 5185908, 5268224, 5318880, 5416320, 5429690, 5444096, 5496176, 5529160, 5584824, 5673472, 5687136, 5707520, 5741541, 5762120, 5832960, 5888760, 5926752, 6050226, 6078720, 6124608, 6183198, 6205360, 6220305, 6281344, 6319040, 6379490, 6382656, 6420960, 6482385, 6499584, 6515628, 6585280, 6634992, 6805120, 6849024, 6870220, 6914544, 6981030, 6999552, 7058597, 7066512, 7091840, 7108920, 7213731, 7221760, 7294464, 7338240, 7408440, 7446432, 7582848, 7655388, 7655760, 7851680, 7902336, 7902720, 7978320, 8066968, 8124480, 8144535, 8166144, 8244264, 8293740, 8510208, 8561280, 8643180, 8687504, 8749440, 8833140, 8846656, 8931286, 9075339, 9118080, 9219392, 9285120, 9308040, 9422016, 9478560, 9569235, 9618308, 9773442, 9877920, 9928576, 9952488, 10083710, 10110464, 10207184, 10207680, 10273536, 10305330, 10371816, 10536448, 10637760, 10832640, 10859380, 10992352, 11058320, 11169648, 11374272, 11415040, 11483082, 11524240, 11665920, 11777520, 11853504, 12022885, 12100452, 12157440, 12249216, 12366396, 12410720, 12440610, 12562688, 12638080, 12758980, 12765312, 12841920, 12964770, 12999168, 13031256, 13170560, 13269984, 13396929, 13610240, 13740440, 13829088, 13962060, 14117194, 14133024, 14183680, 14217840, 14427462, 14676480, 14816880, 14892864, 15125565, 15165696, 15310776, 15311520, 15457995, 15703360, 15804672, 15956640, 16133936, 16248960, 16289070, 16332288, 16488528, 16587480, 16832039, 17020416, 17122560, 17286360, 17375008, 17498880, 17666280, 17693312, 17862572, 18150678, 18236160, 18438784, 18616080, 18844032, 18957120, 19138470, 19236616, 19546884, 19755840, 19857152, 19904976, 20167420, 20414368, 20415360, 20547072, 20610660, 20743632, 21175791, 21275520, 21641193, 21665280, 21718760, 21984704, 22116640, 22328215, 22339296, 22748544, 22966164, 23048480, 23555040, 23707008, 24045770, 24200904, 24433605, 24498432, 24732792, 24821440, 24881220, 25125376, 25276160, 25517960, 25530624, 25683840, 25929540, 26062512, 26341120, 26539968, 26793858, 27220480, 27480880, 27658176, 27924120, 28234388, 28266048, 28367360, 28435680, 28707705, 28854924, 29633760, 29785728, 30251130, 30331392, 30621552, 30623040, 30915990, 31259501, 31406720, 31609344, 31913280, 32267872, 32497920, 32578140, 32977056, 33174960, 33664078, 34245120, 34572720, 34750016, 34997760, 35292985, 35332560, 35386624, 35725144, 36068655, 36301356, 36472320, 36877568, 37232160, 37688064, 37914240, 38276940, 38473232, 39093768, 39511680, 39714304, 39809952, 40190787, 40334840, 40828736, 40830720, 41221320, 41487264, 42351582, 42551040, 43282386, 43437520, 43969408, 44233280, 44656430, 44678592, 45376695, 45497088, 45932328, 46096960, 47110080, 47414016, 48091540, 48401808, 48867210, 48996864, 49465584, 49642880, 49762440, 50496117, 50552320, 51035920, 51061248, 51367680, 51859080, 52125024, 52682240, 53079936, 53587716, 54961760, 55316352, 55848240, 56468776, 56532096, 56871360, 57415410, 57709848, 59267520, 59571456, 60502260, 61243104, 61246080, 61831980, 62519002, 62813440, 63527373, 63826560, 64535744, 64995840, 65156280, 65954112, 66349920, 66984645, 67328156, 69145440, 69500032, 70585970, 70665120, 70773248, 71450288, 72137310, 72602712, 73755136, 74464320, 75376128, 75828480, 76553880, 76946464, 78187536, 79023360, 79619904, 80381574, 80669680, 81657472, 81661440, 82442640, 82974528, 84160195, 84703164, 85102080, 86564772, 86875040, 87938816, 88466560, 89312860, 89357184, 90753390, 90994176, 91864656, 92193920, 93778503, 94220160, 94828032, 96183080, 96803616, 97734420, 98931168, 99285760, 99524880, 100992234, 102071840, 102735360, 103718160, 104250048, 105878955, 106159872, 107175432, 108205965, 109923520, 110632704, 111696480, 112937552, 113064192, 113742720, 114830820, 115419696, 118535040, 119142912, 121004520, 122486208, 122492160, 123663960, 125038004, 125626880, 127054746, 127653120, 129071488, 130312560, 131908224, 132699840, 133969290, 134656312, 138290880, 139000064, 141171940, 141330240, 142900576, 144274620, 145205424, 148928640, 151488351, 151656960, 153107760, 153892928, 156297505, 156375072, 158046720, 159239808, 160763148, 161339360, 163314944, 164885280, 165949056, 168320390, 169406328, 173129544, 173750080, 175877632, 176933120, 178625720, 178714368, 181506780, 183729312, 184387840, 187557006, 188440320, 192366160, 193607232, 195468840, 197862336, 198571520, 199049760, 200953935, 201984468, 204143680, 207436320, 208500096, 211757910, 212319744, 214350864, 216411930, 218816507, 219847040, 221265408, 223392960, 225875104, 226128384, 227485440, 229661640, 230839392, 237070080, 242009040, 244972416, 244984320, 247327920, 250076008, 252480585, 254109492, 255306240, 258142976, 260625120, 263816448, 265399680, 267938580, 269312624, 276581760, 278000128, 281335509, 282343880, 282660480, 285801152, 288549240, 290410848, 297857280, 302976702, 306215520, 307785856, 312595010, 312750144, 317636865, 318479616, 321526296, 322678720, 326629888, 329770560, 331898112, 336640780, 338812656, 346259088, 347500160, 353866240, 357251440, 357428736, 363013560, 367458624, 368775680, 375114012, 376880640, 384732320, 387214464, 390937680, 395724672, 398099520, 401907870, 403968936, 408287360, 414872640, 417000192, 423515820, 428701728, 432823860, 437633014, 439694080, 446785920, 451750208, 454970880, 459323280, 461678784, 468892515, 474140160, 484018080, 489944832, 494655840, 500152016, 504961170, 508218984, 516285952, 521250240, 527632896, 530799360, 535877160, 538625248, 553163520, 562671018, 564687760, 565320960, 571602304, 577098480, 580821696, 595714560, 605953404, 612431040, 615571712, 625190020, 625500288, 635273730, 636959232, 643052592, 645357440, 656449521, 659541120, 663796224, 673281560, 677625312, 692518176, 695000320, 714502880, 726027120, 734917248, 750228024, 757441755, 769464640, 774428928, 781875360, 791449344, 796199040, 803815740, 807937872, 816574720, 829745280, 834000384, 847031640, 857403456, 865647720, 875266028, 879388160, 893571840, 903500416, 918646560, 923357568, 937785030, 968036160, 979889664, 989311680, 1000304032, 1009922340, 1016437968, 1042500480, 1061598720, 1071754320, 1077250496, 1094082535, 1106327040, 1125342036, 1129375520, 1130641920, 1143204608, 1154196960, 1161643392, 1211906808, 1224862080, 1231143424, 1250380040, 1251000576, 1270547460, 1286105184, 1290714880, 1312899042, 1319082240, 1346563120, 1355250624, 1385036352, 1390000640, 1406677545, 1429005760, 1452054240, 1469834496, 1500456048, 1514883510, 1538929280, 1548857856, 1563750720, 1582898688, 1592398080, 1607631480, 1615875744, 1633149440, 1659490560, 1694063280, 1714806912, 1731295440, 1750532056, 1787143680, 1807000832, 1837293120, 1846715136, 1875570060, 1936072320, 1969348563, 1978623360, 2000608064, 2019844680, 2032875936, 2085000960, 2143508640, 2154500992, 2188165070, 2250684072, 2258751040, 2286409216, 2308393920, 2323286784, 2423813616, 2449724160, 2500760080, 2502001152, 2541094920, 2572210368, 2581429760, 2625798084, 2638164480, 2693126240, 2710501248, 2770072704, 2813355090, 2858011520, 2904108480, 2939668992, 3000912096, 3029767020, 3077858560, 3127501440, 3184796160, 3215262960, 3231751488, 3282247605, 3318981120, 3388126560, 3429613824, 3462590880, 3501064112, 3614001664, 3674586240, 3693430272, 3751140120, 3872144640, 3938697126, 3957246720, 4001216128, 4039689360, 4065751872, 4170001920, 4287017280, 4309001984, 4376330140, 4501368144, 4517502080, 4616787840, 4646573568, 4847627232, 4899448320, 5001520160, 5082189840, 5144420736, 5251596168, 5386252480, 5421002496, 5540145408, 5626710180, 5716023040, 5808216960, 6001824192, 6059534040, 6155717120, 6255002880, 6430525920, 6463502976, 6564495210, 6776253120, 6859227648, 6925181760, 7002128224, 7349172480, 7502280240, 7744289280, 7877394252, 7914493440, 8002432256, 8079378720, 8131503744, 8574034560, 8618003968, 8752660280, 9002736288, 9035004160, 9233575680, 9695254464, 9846742815, 10003040320, 10164379680, 10288841472, 10503192336, 10772504960, 10842004992, 11080290816, 11253420360, 11432046080, 11616433920, 12003648384, 12119068080, 12510005760, 12861051840, 12927005952, 13128990420, 13552506240, 13850363520, 14004256448, 14698344960, 15004560480, 15754788504, 16004864512, 16158757440, 16263007488, 17148069120, 17505320560, 18005472576, 18070008320, 18467151360, 19390508928, 19693485630, 20006080640, 20328759360, 20577682944, 21006384672, 21545009920, 22506840720, 23232867840, 24007296768, 24238136160, 25722103680, 25854011904, 26257980840, 27105012480, 27700727040, 28008512896, 30009120960, 31509577008, 32317514880, 32526014976, 34296138240, 35010641120, 36010945152, 38781017856, 39386971260, 40012161280, 40657518720, 42012769344, 43090019840, 45013681440, 48014593536, 48476272320, 51444207360, 52515961680, 54210024960, 55401454080, 56017025792, 60018241920, 63019154016, 64635029760, 70021282240, 72021890304, 77562035712, 78773942520, 80024322560, 81315037440, 84025538688, 90027362880, 96952544640, 102888414720, 105031923360, 112034051584, 120036483840, 126038308032, 129270059520, 140042564480, 144043780608, 157547885040, 162630074880, 168051077376, 180054725760, 193905089280, 210063846720, 240072967680, 252076616064, 280085128960, 315095770080, 336102154752, 360109451520, 387810178560, 420127693440, 504153232128, 560170257920, 630191540160, 720218903040, 840255386880, 1008306464256, 1260383080320, 1680510773760, 2520766160640, 5041532321280]

約数ペア:

[(1, 5041532321280), (2, 2520766160640), (3, 1680510773760), (4, 1260383080320), (5, 1008306464256), (6, 840255386880), (7, 720218903040), (8, 630191540160), (9, 560170257920), (10, 504153232128), (12, 420127693440), (13, 387810178560), (14, 360109451520), (15, 336102154752), (16, 315095770080), (18, 280085128960), (20, 252076616064), (21, 240072967680), (24, 210063846720), (26, 193905089280), (28, 180054725760), (30, 168051077376), (31, 162630074880), (32, 157547885040), (35, 144043780608), (36, 140042564480), (39, 129270059520), (40, 126038308032), (42, 120036483840), (45, 112034051584), (48, 105031923360), (49, 102888414720), (52, 96952544640), (56, 90027362880), (60, 84025538688), (62, 81315037440), (63, 80024322560), (64, 78773942520), (65, 77562035712), (70, 72021890304), (72, 70021282240), (78, 64635029760), (80, 63019154016), (84, 60018241920), (90, 56017025792), (91, 55401454080), (93, 54210024960), (96, 52515961680), (98, 51444207360), (104, 48476272320), (105, 48014593536), (112, 45013681440), (117, 43090019840), (120, 42012769344), (124, 40657518720), (126, 40012161280), (128, 39386971260), (130, 38781017856), (140, 36010945152), (144, 35010641120), (147, 34296138240), (155, 32526014976), (156, 32317514880), (160, 31509577008), (168, 30009120960), (180, 28008512896), (182, 27700727040), (186, 27105012480), (192, 26257980840), (195, 25854011904), (196, 25722103680), (208, 24238136160), (210, 24007296768), (217, 23232867840), (224, 22506840720), (234, 21545009920), (240, 21006384672), (245, 20577682944), (248, 20328759360), (252, 20006080640), (256, 19693485630), (260, 19390508928), (273, 18467151360), (279, 18070008320), (280, 18005472576), (288, 17505320560), (294, 17148069120), (310, 16263007488), (312, 16158757440), (315, 16004864512), (320, 15754788504), (336, 15004560480), (343, 14698344960), (360, 14004256448), (364, 13850363520), (372, 13552506240), (384, 13128990420), (390, 12927005952), (392, 12861051840), (403, 12510005760), (416, 12119068080), (420, 12003648384), (434, 11616433920), (441, 11432046080), (448, 11253420360), (455, 11080290816), (465, 10842004992), (468, 10772504960), (480, 10503192336), (490, 10288841472), (496, 10164379680), (504, 10003040320), (512, 9846742815), (520, 9695254464), (546, 9233575680), (558, 9035004160), (560, 9002736288), (576, 8752660280), (585, 8618003968), (588, 8574034560), (620, 8131503744), (624, 8079378720), (630, 8002432256), (637, 7914493440), (640, 7877394252), (651, 7744289280), (672, 7502280240), (686, 7349172480), (720, 7002128224), (728, 6925181760), (735, 6859227648), (744, 6776253120), (768, 6564495210), (780, 6463502976), (784, 6430525920), (806, 6255002880), (819, 6155717120), (832, 6059534040), (840, 6001824192), (868, 5808216960), (882, 5716023040), (896, 5626710180), (910, 5540145408), (930, 5421002496), (936, 5386252480), (960, 5251596168), (980, 5144420736), (992, 5082189840), (1008, 5001520160), (1029, 4899448320), (1040, 4847627232), (1085, 4646573568), (1092, 4616787840), (1116, 4517502080), (1120, 4501368144), (1152, 4376330140), (1170, 4309001984), (1176, 4287017280), (1209, 4170001920), (1240, 4065751872), (1248, 4039689360), (1260, 4001216128), (1274, 3957246720), (1280, 3938697126), (1302, 3872144640), (1344, 3751140120), (1365, 3693430272), (1372, 3674586240), (1395, 3614001664), (1440, 3501064112), (1456, 3462590880), (1470, 3429613824), (1488, 3388126560), (1519, 3318981120), (1536, 3282247605), (1560, 3231751488), (1568, 3215262960), (1583, 3184796160), (1612, 3127501440), (1638, 3077858560), (1664, 3029767020), (1680, 3000912096), (1715, 2939668992), (1736, 2904108480), (1764, 2858011520), (1792, 2813355090), (1820, 2770072704), (1860, 2710501248), (1872, 2693126240), (1911, 2638164480), (1920, 2625798084), (1953, 2581429760), (1960, 2572210368), (1984, 2541094920), (2015, 2502001152), (2016, 2500760080), (2058, 2449724160), (2080, 2423813616), (2170, 2323286784), (2184, 2308393920), (2205, 2286409216), (2232, 2258751040), (2240, 2250684072), (2304, 2188165070), (2340, 2154500992), (2352, 2143508640), (2418, 2085000960), (2480, 2032875936), (2496, 2019844680), (2520, 2000608064), (2548, 1978623360), (2560, 1969348563), (2604, 1936072320), (2688, 1875570060), (2730, 1846715136), (2744, 1837293120), (2790, 1807000832), (2821, 1787143680), (2880, 1750532056), (2912, 1731295440), (2940, 1714806912), (2976, 1694063280), (3038, 1659490560), (3087, 1633149440), (3120, 1615875744), (3136, 1607631480), (3166, 1592398080), (3185, 1582898688), (3224, 1563750720), (3255, 1548857856), (3276, 1538929280), (3328, 1514883510), (3360, 1500456048), (3430, 1469834496), (3472, 1452054240), (3528, 1429005760), (3584, 1406677545), (3627, 1390000640), (3640, 1385036352), (3720, 1355250624), (3744, 1346563120), (3822, 1319082240), (3840, 1312899042), (3906, 1290714880), (3920, 1286105184), (3968, 1270547460), (4030, 1251000576), (4032, 1250380040), (4095, 1231143424), (4116, 1224862080), (4160, 1211906808), (4340, 1161643392), (4368, 1154196960), (4410, 1143204608), (4459, 1130641920), (4464, 1129375520), (4480, 1125342036), (4557, 1106327040), (4608, 1094082535), (4680, 1077250496), (4704, 1071754320), (4749, 1061598720), (4836, 1042500480), (4960, 1016437968), (4992, 1009922340), (5040, 1000304032), (5096, 989311680), (5145, 979889664), (5208, 968036160), (5376, 937785030), (5460, 923357568), (5488, 918646560), (5580, 903500416), (5642, 893571840), (5733, 879388160), (5760, 875266028), (5824, 865647720), (5880, 857403456), (5952, 847031640), (6045, 834000384), (6076, 829745280), (6174, 816574720), (6240, 807937872), (6272, 803815740), (6332, 796199040), (6370, 791449344), (6448, 781875360), (6510, 774428928), (6552, 769464640), (6656, 757441755), (6720, 750228024), (6860, 734917248), (6944, 726027120), (7056, 714502880), (7254, 695000320), (7280, 692518176), (7440, 677625312), (7488, 673281560), (7595, 663796224), (7644, 659541120), (7680, 656449521), (7812, 645357440), (7840, 643052592), (7915, 636959232), (7936, 635273730), (8060, 625500288), (8064, 625190020), (8190, 615571712), (8232, 612431040), (8320, 605953404), (8463, 595714560), (8680, 580821696), (8736, 577098480), (8820, 571602304), (8918, 565320960), (8928, 564687760), (8960, 562671018), (9114, 553163520), (9360, 538625248), (9408, 535877160), (9498, 530799360), (9555, 527632896), (9672, 521250240), (9765, 516285952), (9920, 508218984), (9984, 504961170), (10080, 500152016), (10192, 494655840), (10290, 489944832), (10416, 484018080), (10633, 474140160), (10752, 468892515), (10920, 461678784), (10976, 459323280), (11081, 454970880), (11160, 451750208), (11284, 446785920), (11466, 439694080), (11520, 437633014), (11648, 432823860), (11760, 428701728), (11904, 423515820), (12090, 417000192), (12152, 414872640), (12348, 408287360), (12480, 403968936), (12544, 401907870), (12664, 398099520), (12740, 395724672), (12896, 390937680), (13020, 387214464), (13104, 384732320), (13377, 376880640), (13440, 375114012), (13671, 368775680), (13720, 367458624), (13888, 363013560), (14105, 357428736), (14112, 357251440), (14247, 353866240), (14508, 347500160), (14560, 346259088), (14880, 338812656), (14976, 336640780), (15190, 331898112), (15288, 329770560), (15435, 326629888), (15624, 322678720), (15680, 321526296), (15830, 318479616), (15872, 317636865), (16120, 312750144), (16128, 312595010), (16380, 307785856), (16464, 306215520), (16640, 302976702), (16926, 297857280), (17360, 290410848), (17472, 288549240), (17640, 285801152), (17836, 282660480), (17856, 282343880), (17920, 281335509), (18135, 278000128), (18228, 276581760), (18720, 269312624), (18816, 267938580), (18996, 265399680), (19110, 263816448), (19344, 260625120), (19530, 258142976), (19747, 255306240), (19840, 254109492), (19968, 252480585), (20160, 250076008), (20384, 247327920), (20579, 244984320), (20580, 244972416), (20832, 242009040), (21266, 237070080), (21840, 230839392), (21952, 229661640), (22162, 227485440), (22295, 226128384), (22320, 225875104), (22568, 223392960), (22785, 221265408), (22932, 219847040), (23040, 218816507), (23296, 216411930), (23520, 214350864), (23745, 212319744), (23808, 211757910), (24180, 208500096), (24304, 207436320), (24696, 204143680), (24960, 201984468), (25088, 200953935), (25328, 199049760), (25389, 198571520), (25480, 197862336), (25792, 195468840), (26040, 193607232), (26208, 192366160), (26754, 188440320), (26880, 187557006), (27342, 184387840), (27440, 183729312), (27776, 181506780), (28210, 178714368), (28224, 178625720), (28494, 176933120), (28665, 175877632), (29016, 173750080), (29120, 173129544), (29760, 169406328), (29952, 168320390), (30380, 165949056), (30576, 164885280), (30870, 163314944), (31248, 161339360), (31360, 160763148), (31660, 159239808), (31899, 158046720), (32240, 156375072), (32256, 156297505), (32760, 153892928), (32928, 153107760), (33243, 151656960), (33280, 151488351), (33852, 148928640), (34720, 145205424), (34944, 144274620), (35280, 142900576), (35672, 141330240), (35712, 141171940), (36270, 139000064), (36456, 138290880), (37440, 134656312), (37632, 133969290), (37992, 132699840), (38220, 131908224), (38688, 130312560), (39060, 129071488), (39494, 127653120), (39680, 127054746), (40131, 125626880), (40320, 125038004), (40768, 123663960), (41158, 122492160), (41160, 122486208), (41664, 121004520), (42315, 119142912), (42532, 118535040), (43680, 115419696), (43904, 114830820), (44324, 113742720), (44590, 113064192), (44640, 112937552), (45136, 111696480), (45570, 110632704), (45864, 109923520), (46592, 108205965), (47040, 107175432), (47490, 106159872), (47616, 105878955), (48360, 104250048), (48608, 103718160), (49073, 102735360), (49392, 102071840), (49920, 100992234), (50656, 99524880), (50778, 99285760), (50960, 98931168), (51584, 97734420), (52080, 96803616), (52416, 96183080), (53165, 94828032), (53508, 94220160), (53760, 93778503), (54684, 92193920), (54880, 91864656), (55405, 90994176), (55552, 90753390), (56420, 89357184), (56448, 89312860), (56988, 88466560), (57330, 87938816), (58032, 86875040), (58240, 86564772), (59241, 85102080), (59520, 84703164), (59904, 84160195), (60760, 82974528), (61152, 82442640), (61737, 81661440), (61740, 81657472), (62496, 80669680), (62720, 80381574), (63320, 79619904), (63798, 79023360), (64480, 78187536), (65520, 76946464), (65856, 76553880), (66486, 75828480), (66885, 75376128), (67704, 74464320), (68355, 73755136), (69440, 72602712), (69888, 72137310), (70560, 71450288), (71235, 70773248), (71344, 70665120), (71424, 70585970), (72540, 69500032), (72912, 69145440), (74880, 67328156), (75264, 66984645), (75984, 66349920), (76440, 65954112), (77376, 65156280), (77567, 64995840), (78120, 64535744), (78988, 63826560), (79360, 63527373), (80262, 62813440), (80640, 62519002), (81536, 61831980), (82316, 61246080), (82320, 61243104), (83328, 60502260), (84630, 59571456), (85064, 59267520), (87360, 57709848), (87808, 57415410), (88648, 56871360), (89180, 56532096), (89280, 56468776), (90272, 55848240), (91140, 55316352), (91728, 54961760), (94080, 53587716), (94980, 53079936), (95697, 52682240), (96720, 52125024), (97216, 51859080), (98146, 51367680), (98735, 51061248), (98784, 51035920), (99729, 50552320), (99840, 50496117), (101312, 49762440), (101556, 49642880), (101920, 49465584), (102895, 48996864), (103168, 48867210), (104160, 48401808), (104832, 48091540), (106330, 47414016), (107016, 47110080), (109368, 46096960), (109760, 45932328), (110810, 45497088), (111104, 45376695), (112840, 44678592), (112896, 44656430), (113976, 44233280), (114660, 43969408), (116064, 43437520), (116480, 43282386), (118482, 42551040), (119040, 42351582), (121520, 41487264), (122304, 41221320), (123474, 40830720), (123480, 40828736), (124992, 40334840), (125440, 40190787), (126640, 39809952), (126945, 39714304), (127596, 39511680), (128960, 39093768), (131040, 38473232), (131712, 38276940), (132972, 37914240), (133770, 37688064), (135408, 37232160), (136710, 36877568), (138229, 36472320), (138880, 36301356), (139776, 36068655), (141120, 35725144), (142470, 35386624), (142688, 35332560), (142848, 35292985), (144053, 34997760), (145080, 34750016), (145824, 34572720), (147219, 34245120), (149760, 33664078), (151968, 33174960), (152880, 32977056), (154752, 32578140), (155134, 32497920), (156240, 32267872), (157976, 31913280), (159495, 31609344), (160524, 31406720), (161280, 31259501), (163072, 30915990), (164632, 30623040), (164640, 30621552), (166215, 30331392), (166656, 30251130), (169260, 29785728), (170128, 29633760), (174720, 28854924), (175616, 28707705), (177296, 28435680), (177723, 28367360), (178360, 28266048), (178560, 28234388), (180544, 27924120), (182280, 27658176), (183456, 27480880), (185211, 27220480), (188160, 26793858), (189960, 26539968), (191394, 26341120), (193440, 26062512), (194432, 25929540), (196292, 25683840), (197470, 25530624), (197568, 25517960), (199458, 25276160), (200655, 25125376), (202624, 24881220), (203112, 24821440), (203840, 24732792), (205790, 24498432), (206336, 24433605), (208320, 24200904), (209664, 24045770), (212660, 23707008), (214032, 23555040), (218736, 23048480), (219520, 22966164), (221620, 22748544), (225680, 22339296), (225792, 22328215), (227952, 22116640), (229320, 21984704), (232128, 21718760), (232701, 21665280), (232960, 21641193), (236964, 21275520), (238080, 21175791), (243040, 20743632), (244608, 20610660), (245365, 20547072), (246948, 20415360), (246960, 20414368), (249984, 20167420), (253280, 19904976), (253890, 19857152), (255192, 19755840), (257920, 19546884), (262080, 19236616), (263424, 19138470), (265944, 18957120), (267540, 18844032), (270816, 18616080), (273420, 18438784), (276458, 18236160), (277760, 18150678), (282240, 17862572), (284940, 17693312), (285376, 17666280), (288106, 17498880), (290160, 17375008), (291648, 17286360), (294438, 17122560), (296205, 17020416), (299520, 16832039), (303936, 16587480), (305760, 16488528), (308685, 16332288), (309504, 16289070), (310268, 16248960), (312480, 16133936), (315952, 15956640), (318990, 15804672), (321048, 15703360), (326144, 15457995), (329264, 15311520), (329280, 15310776), (332430, 15165696), (333312, 15125565), (338520, 14892864), (340256, 14816880), (343511, 14676480), (349440, 14427462), (354592, 14217840), (355446, 14183680), (356720, 14133024), (357120, 14117194), (361088, 13962060), (364560, 13829088), (366912, 13740440), (370422, 13610240), (376320, 13396929), (379920, 13269984), (382788, 13170560), (386880, 13031256), (387835, 12999168), (388864, 12964770), (392584, 12841920), (394940, 12765312), (395136, 12758980), (398916, 12638080), (401310, 12562688), (405248, 12440610), (406224, 12410720), (407680, 12366396), (411580, 12249216), (414687, 12157440), (416640, 12100452), (419328, 12022885), (425320, 11853504), (428064, 11777520), (432159, 11665920), (437472, 11524240), (439040, 11483082), (441657, 11415040), (443240, 11374272), (451360, 11169648), (455904, 11058320), (458640, 10992352), (464256, 10859380), (465402, 10832640), (473928, 10637760), (478485, 10536448), (486080, 10371816), (489216, 10305330), (490730, 10273536), (493896, 10207680), (493920, 10207184), (498645, 10110464), (499968, 10083710), (506560, 9952488), (507780, 9928576), (510384, 9877920), (515840, 9773442), (524160, 9618308), (526848, 9569235), (531888, 9478560), (535080, 9422016), (541632, 9308040), (542969, 9285120), (546840, 9219392), (552916, 9118080), (555520, 9075339), (564480, 8931286), (569880, 8846656), (570752, 8833140), (576212, 8749440), (580320, 8687504), (583296, 8643180), (588876, 8561280), (592410, 8510208), (607872, 8293740), (611520, 8244264), (617370, 8166144), (619008, 8144535), (620536, 8124480), (624960, 8066968), (631904, 7978320), (637949, 7902720), (637980, 7902336), (642096, 7851680), (658528, 7655760), (658560, 7655388), (664860, 7582848), (677040, 7446432), (680512, 7408440), (687022, 7338240), (691145, 7294464), (698103, 7221760), (698880, 7213731), (709184, 7108920), (710892, 7091840), (713440, 7066512), (714240, 7058597), (720265, 6999552), (722176, 6981030), (729120, 6914544), (733824, 6870220), (736095, 6849024), (740844, 6805120), (759840, 6634992), (765576, 6585280), (773760, 6515628), (775670, 6499584), (777728, 6482385), (785168, 6420960), (789880, 6382656), (790272, 6379490), (797832, 6319040), (802620, 6281344), (810496, 6220305), (812448, 6205360), (815360, 6183198), (823160, 6124608), (829374, 6078720), (833280, 6050226), (850640, 5926752), (856128, 5888760), (864318, 5832960), (874944, 5762120), (878080, 5741541), (883314, 5707520), (886480, 5687136), (888615, 5673472), (902720, 5584824), (911808, 5529160), (917280, 5496176), (926055, 5444096), (928512, 5429690), (930804, 5416320), (947856, 5318880), (956970, 5268224), (972160, 5185908), (978432, 5152665), (981460, 5136768), (987792, 5103840), (987840, 5103592), (997290, 5055232), (999936, 5041855), (1008371, 4999680), (1013120, 4976244), (1015560, 4964288), (1020768, 4938960), (1030533, 4892160), (1031680, 4886721), (1048320, 4809154), (1063776, 4739280), (1070160, 4711008), (1083264, 4654020), (1085938, 4642560), (1093680, 4609696), (1105832, 4559040), (1128960, 4465643), (1139760, 4423328), (1141504, 4416570), (1152424, 4374720), (1160640, 4343752), (1163505, 4333056), (1166592, 4321590), (1177752, 4280640), (1184820, 4255104), (1215744, 4146870), (1223040, 4122132), (1234740, 4083072), (1241072, 4062240), (1244061, 4052480), (1249920, 4033484), (1263808, 3989160), (1275898, 3951360), (1275960, 3951168), (1284192, 3925840), (1296477, 3888640), (1317056, 3827880), (1317120, 3827694), (1329720, 3791424), (1354080, 3723216), (1361024, 3704220), (1374044, 3669120), (1382290, 3647232), (1396206, 3610880), (1418368, 3554460), (1421784, 3545920), (1426880, 3533256), (1440530, 3499776), (1444352, 3490515), (1458240, 3457272), (1467648, 3435110), (1472190, 3424512), (1481688, 3402560), (1519680, 3317496), (1531152, 3292640), (1547520, 3257814), (1551340, 3249792), (1570336, 3210480), (1579760, 3191328), (1580544, 3189745), (1595664, 3159520), (1605240, 3140672), (1624896, 3102680), (1628907, 3095040), (1630720, 3091599), (1646320, 3062304), (1658748, 3039360), (1666560, 3025113), (1701280, 2963376), (1712256, 2944380), (1717555, 2935296), (1728636, 2916480), (1749888, 2881060), (1766628, 2853760), (1772960, 2843568), (1777230, 2836736), (1805440, 2792412), (1823616, 2764580), (1834560, 2748088), (1852110, 2722048), (1857024, 2714845), (1861608, 2708160), (1895712, 2659440), (1913847, 2634240), (1913940, 2634112), (1944320, 2592954), (1962920, 2568384), (1975584, 2551920), (1975680, 2551796), (1994580, 2527616), (2016742, 2499840), (2026240, 2488122), (2031120, 2482144), (2041536, 2469480), (2061066, 2446080), (2073435, 2431488), (2096640, 2404577), (2127552, 2369640), (2140320, 2355504), (2160795, 2333184), (2166528, 2327010), (2171876, 2321280), (2187360, 2304848), (2208285, 2283008), (2211664, 2279520)]