183450872990880

素因数分解:

$2^5\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{379}}^1\times {\mathrm{3319}}^1$

素因数の和:3781

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 60, 62, 66, 72, 80, 81, 88, 90, 93, 96, 99, 108, 110, 120, 121, 124, 132, 135, 144, 155, 160, 162, 165, 176, 180, 186, 198, 216, 220, 240, 242, 243, 248, 264, 270, 279, 288, 297, 310, 324, 330, 341, 352, 360, 363, 372, 379, 396, 405, 432, 440, 465, 480, 484, 486, 495, 496, 528, 540, 558, 594, 605, 620, 648, 660, 682, 720, 726, 744, 758, 792, 810, 837, 864, 880, 891, 930, 968, 972, 990, 992, 1023, 1056, 1080, 1089, 1116, 1137, 1188, 1210, 1215, 1240, 1296, 1320, 1364, 1395, 1440, 1452, 1485, 1488, 1516, 1584, 1620, 1674, 1705, 1760, 1782, 1815, 1860, 1895, 1936, 1944, 1980, 2046, 2160, 2178, 2232, 2274, 2376, 2420, 2430, 2480, 2511, 2592, 2640, 2673, 2728, 2790, 2904, 2970, 2976, 3032, 3069, 3168, 3240, 3267, 3319, 3348, 3410, 3411, 3564, 3630, 3720, 3751, 3790, 3872, 3888, 3960, 4092, 4169, 4185, 4320, 4356, 4455, 4464, 4548, 4752, 4840, 4860, 4960, 5022, 5115, 5280, 5346, 5445, 5456, 5580, 5685, 5808, 5940, 6064, 6138, 6480, 6534, 6638, 6696, 6820, 6822, 7128, 7260, 7440, 7502, 7533, 7580, 7776, 7920, 8184, 8338, 8370, 8712, 8910, 8928, 9096, 9207, 9504, 9680, 9720, 9801, 9957, 10044, 10230, 10233, 10692, 10890, 10912, 11160, 11253, 11370, 11616, 11749, 11880, 12128, 12276, 12507, 12555, 12960, 13068, 13276, 13365, 13392, 13640, 13644, 14256, 14520, 14880, 15004, 15066, 15160, 15345, 15840, 16335, 16368, 16595, 16676, 16740, 17055, 17424, 17820, 18192, 18414, 18755, 19360, 19440, 19602, 19914, 20088, 20460, 20466, 20845, 21384, 21780, 22320, 22506, 22740, 23498, 23760, 24552, 25014, 25110, 26136, 26552, 26730, 26784, 27280, 27288, 27621, 28512, 29040, 29403, 29871, 30008, 30132, 30320, 30690, 30699, 32670, 32736, 33190, 33352, 33480, 33759, 34110, 34848, 35247, 35640, 36384, 36509, 36828, 37510, 37521, 37665, 38880, 39204, 39828, 40176, 40920, 40932, 41690, 42768, 43560, 44640, 45012, 45480, 45859, 46035, 46996, 47520, 49005, 49104, 49785, 50028, 50220, 51165, 52272, 53104, 53460, 54560, 54576, 55242, 56265, 58080, 58745, 58806, 59742, 60016, 60264, 60640, 61380, 61398, 62535, 65340, 66380, 66704, 66960, 67518, 68220, 70494, 71280, 73018, 73656, 75020, 75042, 75330, 78408, 79656, 80352, 81840, 81864, 82863, 83380, 85536, 87120, 89613, 90024, 90960, 91718, 92070, 92097, 93992, 98010, 98208, 99570, 100056, 100440, 101277, 102330, 102889, 104544, 105741, 106208, 106920, 109152, 109527, 110484, 112530, 112563, 117490, 117612, 119484, 120032, 120528, 122760, 122796, 125070, 129239, 130680, 132760, 133408, 133920, 135036, 136440, 137577, 138105, 140988, 142560, 146036, 147015, 147312, 149355, 150040, 150084, 150660, 153495, 156816, 159312, 163680, 163728, 165726, 166760, 168795, 174240, 176235, 179226, 180048, 181920, 182545, 183436, 184140, 184194, 187605, 187984, 196020, 199140, 200112, 200880, 202554, 204660, 205778, 211482, 213840, 219054, 220968, 225060, 225126, 229295, 234980, 235224, 238968, 241056, 245520, 245592, 250140, 258478, 261360, 265520, 268839, 270072, 272880, 275154, 276210, 281976, 292072, 294030, 294624, 298710, 300080, 300168, 301320, 303831, 306990, 308667, 313632, 317223, 318624, 327456, 328581, 331452, 333520, 337590, 337689, 352470, 358452, 360096, 365090, 366872, 368280, 368388, 375210, 375968, 387717, 392040, 398280, 400224, 401599, 401760, 405108, 409320, 411556, 412731, 414315, 422964, 427680, 438108, 441936, 448065, 450120, 450252, 458590, 460485, 469960, 470448, 477936, 491040, 491184, 500280, 506385, 514445, 516956, 522720, 528705, 531040, 537678, 540144, 545760, 547635, 550308, 552420, 562815, 563952, 584144, 588060, 597420, 600160, 600336, 602640, 607662, 613980, 617334, 634446, 646195, 657162, 662904, 667040, 675180, 675378, 687885, 704940, 716904, 730180, 733744, 736560, 736776, 750420, 775434, 784080, 796560, 803198, 806517, 810216, 818640, 823112, 825462, 828630, 845928, 876216, 883872, 896130, 900240, 900504, 911493, 917180, 920970, 926001, 939920, 940896, 951669, 955872, 982368, 985743, 1000560, 1012770, 1013067, 1028890, 1033912, 1057410, 1075356, 1080288, 1095270, 1100616, 1104840, 1125630, 1127904, 1131779, 1163151, 1168288, 1176120, 1194840, 1200672, 1204797, 1205280, 1215324, 1227960, 1234668, 1238193, 1257901, 1268892, 1292390, 1314324, 1325808, 1344195, 1350360, 1350756, 1375770, 1409880, 1421629, 1433808, 1460360, 1467488, 1473120, 1473552, 1500840, 1519155, 1543335, 1550868, 1568160, 1586115, 1593120, 1606396, 1613034, 1620432, 1637280, 1642905, 1646224, 1650924, 1657260, 1688445, 1691856, 1752432, 1792260, 1800480, 1801008, 1822986, 1834360, 1841940, 1852002, 1879840, 1903338, 1938585, 1971486, 2001120, 2007995, 2025540, 2026134, 2057780, 2063655, 2067824, 2114820, 2150712, 2190540, 2201232, 2209680, 2251260, 2263558, 2326302, 2352240, 2389680, 2409594, 2430648, 2455920, 2469336, 2476386, 2515802, 2537784, 2584780, 2628648, 2651616, 2688390, 2700720, 2701512, 2751540, 2778003, 2819760, 2843258, 2855007, 2867616, 2920720, 2947104, 2957229, 3001680, 3038310, 3086670, 3101736, 3172230, 3212792, 3226068, 3240864, 3285810, 3292448, 3301848, 3314520, 3376890, 3383712, 3395337, 3489453, 3504864, 3584520, 3602016, 3614391, 3645972, 3668720, 3683880, 3704004, 3714579, 3773703, 3806676, 3877170, 3942972, 4015990, 4032585, 4051080, 4052268, 4115560, 4127310, 4135648, 4229640, 4264887, 4301424, 4381080, 4402464, 4419360, 4502520, 4527116, 4557465, 4630005, 4652604, 4704480, 4758345, 4779360, 4819188, 4861296, 4911840, 4928715, 4938672, 4952772, 5031604, 5065335, 5075568, 5169560, 5257296, 5376780, 5401440, 5403024, 5503080, 5556006, 5639520, 5658895, 5686516, 5710014, 5815755, 5841440, 5914458, 6003360, 6023985, 6076620, 6173340, 6190965, 6203472, 6289505, 6344460, 6425584, 6452136, 6571620, 6603696, 6629040, 6753780, 6790674, 6978906, 7108145, 7169040, 7228782, 7291944, 7337440, 7367760, 7408008, 7429158, 7547406, 7613352, 7754340, 7885944, 8031980, 8065170, 8102160, 8104536, 8231120, 8254620, 8334009, 8459280, 8529774, 8602848, 8762160, 8871687, 9005040, 9054232, 9114930, 9260010, 9305208, 9516690, 9638376, 9722592, 9857430, 9877344, 9905544, 10063208, 10130670, 10151136, 10186011, 10339120, 10468359, 10514592, 10753560, 10806048, 10843173, 11006160, 11112012, 11143737, 11317790, 11321109, 11373032, 11420028, 11631510, 11828916, 12047970, 12153240, 12346680, 12381930, 12406944, 12449569, 12579010, 12688920, 12794661, 12851168, 12904272, 13143240, 13207392, 13258080, 13507560, 13581348, 13836911, 13890015, 13957812, 14216290, 14275035, 14338080, 14457564, 14583888, 14735520, 14786145, 14816016, 14858316, 15094812, 15226704, 15508680, 15771888, 16063960, 16130340, 16204320, 16209072, 16462240, 16509240, 16668018, 16918560, 16976685, 17059548, 17447265, 17524320, 17743374, 18010080, 18071955, 18108464, 18229860, 18520020, 18572895, 18610416, 18868515, 19033380, 19276752, 19714860, 19811088, 20126416, 20261340, 20372022, 20678240, 20936718, 21324435, 21507120, 21686346, 22012320, 22224024, 22287474, 22635580, 22642218, 22746064, 22840056, 23263020, 23657832, 24095940, 24306480, 24693360, 24763860, 24899138, 25002027, 25158020, 25377840, 25589322, 25808544, 26286480, 27015120, 27162696, 27673822, 27780030, 27915624, 28432580, 28550070, 28915128, 29167776, 29572290, 29632032, 29716632, 30189624, 30453408, 30558033, 31017360, 31405077, 31543776, 32127920, 32260680, 32418144, 32529519, 33018480, 33336036, 33953370, 33963327, 34119096, 34894530, 35486748, 36143910, 36216928, 36459720, 37040040, 37145790, 37220832, 37348707, 37737030, 38066760, 38383983, 38553504, 38994931, 39429720, 39622176, 40252832, 40522680, 40744044, 41510733, 41670045, 41873436, 42648870, 43014240, 43372692, 44358435, 44448048, 44574948, 45271160, 45284436, 45492128, 45680112, 46526040, 47315664, 48191880, 48612960, 49386720, 49527720, 49798276, 50004054, 50316040, 50755680, 50930055, 51178644, 52341795, 52572960, 54030240, 54215865, 54325392, 55347644, 55560060, 55718685, 55831248, 56605545, 56865160, 57100140, 57830256, 59144580, 59433264, 60379248, 61116066, 62034720, 62247845, 62810154, 63973305, 64255840, 64521360, 65059038, 66036960, 66672072, 67906740, 67926654, 68238192, 69184555, 69789060, 70973496, 72287820, 72919440, 74080080, 74291580, 74697414, 75474060, 76133520, 76767966, 77989862, 78859440, 81045360, 81488088, 83021466, 83340090, 83746872, 85297740, 86745384, 88716870, 88896096, 89149896, 90542320, 90568872, 91360224, 91674099, 93052080, 94631328, 96383760, 97588557, 99055440, 99596552, 100008108, 100632080, 101860110, 101889981, 102357288, 104683590, 108431730, 108650784, 110695288, 111120120, 111437370, 111662496, 112046121, 113211090, 113730320, 114200280, 115151949, 115660512, 116984793, 118289160, 118866528, 120758496, 122232132, 124495690, 124532199, 125010135, 125620308, 127946610, 129042720, 130118076, 133344144, 135813480, 135853308, 136476384, 138369110, 139578120, 141946992, 144575640, 145838880, 148160160, 148583160, 149394828, 150948120, 152206021, 152267040, 152790165, 153535932, 155979724, 157025385, 157718880, 162090720, 162647595, 162976176, 166042932, 166680180, 167493744, 169816635, 170595480, 173490768, 177433740, 178299792, 181084640, 181137744, 183348198, 186104160, 186743535, 191919915, 192767520, 194974655, 195177114, 198110880, 199193104, 200016216, 201264160, 203720220, 203779962, 204714576, 207553665, 209367180, 216863460, 221390576, 222240240, 222874740, 224092242, 226422180, 227460640, 228400560, 230303898, 233969586, 236578320, 244464264, 248991380, 249064398, 250020270, 251240616, 255893220, 260236152, 266688288, 271626960, 271706616, 275022297, 276738220, 279156240, 283893984, 289151280, 297166320, 298789656, 301896240, 304412042, 305580330, 305669943, 307071864, 311959448, 314050770, 325295190, 325952352, 332085864, 333360360, 334987488, 336138363, 339633270, 341190960, 345455847, 346981536, 350954379, 354867480, 356599584, 362275488, 366696396, 373487070, 373596597, 383839830, 389949310, 390354228, 398386208, 400032432, 407440440, 407559924, 409429152, 415107330, 418734360, 428944241, 433726920, 442781152, 444480480, 445749480, 448184484, 452844360, 456618063, 456801120, 458370495, 460607796, 467939172, 473156640, 487942785, 488928528, 497982760, 498128796, 500040540, 502481232, 509449905, 511786440, 520472304, 543253920, 543413232, 550044594, 553476440, 558312480, 560230605, 575759745, 578302560, 584923965, 594332640, 597579312, 603792480, 608824084, 611160660, 611339886, 614143728, 622660995, 623918896, 628101540, 650590380, 664171728, 666720720, 672276726, 679266540, 682381920, 690911694, 701908758, 709734960, 733392792, 746974140, 747193194, 761030105, 767679660, 779898620, 780708456, 800064864, 814880880, 815119848, 830214660, 837468720, 857888482, 867453840, 891498960, 896368968, 905688720, 913236126, 916740990, 921215592, 935878344, 975885570, 977857056, 995965520, 996257592, 1000081080, 1004962464, 1008415089, 1018899810, 1023572880, 1040944608, 1052863137, 1086826464, 1100089188, 1106952880, 1120461210, 1120789791, 1151519490, 1169847930, 1195158624, 1217648168, 1222321320, 1222679772, 1228287456, 1245321990, 1247837792, 1256203080, 1286832723, 1301180760, 1328343456, 1333441440, 1344553452, 1358533080, 1369854189, 1375111485, 1381823388, 1403817516, 1419469920, 1466785584, 1493948280, 1494386388, 1522060210, 1528349715, 1535359320, 1559797240, 1561416912, 1629761760, 1630239696, 1660429320, 1674937440, 1680691815, 1715776964, 1727279235, 1734907680, 1754771895, 1782997920, 1792737936, 1811377440, 1826472252, 1833481980, 1842431184, 1867982985, 1871756688, 1951771140, 1991931040, 1992515184, 2000162160, 2016830178, 2037799620, 2047145760, 2105726274, 2144721205, 2200178376, 2213905760, 2240922420, 2241579582, 2283090315, 2303038980, 2339695860, 2435296336, 2444642640, 2445359544, 2490643980, 2512406160, 2573665446, 2602361520, 2689106904, 2717066160, 2739708378, 2750222970, 2763646776, 2807635032, 2933571168, 2987896560, 2988772776, 3025245267, 3044120420, 3056699430, 3070718640, 3119594480, 3122833824, 3158589411, 3260479392, 3320858640, 3361383630, 3362369373, 3431553928, 3454558470, 3509543790, 3585475872, 3652944504, 3666963960, 3684862368, 3735965970, 3743513376, 3860498169, 3903542280, 3985030368, 4000324320, 4033660356, 4075599240, 4109562567, 4211452548, 4289442410, 4400356752, 4481844840, 4483159164, 4566180630, 4606077960, 4679391720, 4718386651, 4870592672, 4889285280, 4890719088, 4981287960, 5024812320, 5042075445, 5147330892, 5204723040, 5264315685, 5378213808, 5434132320, 5479416756, 5500445940, 5527293552, 5603948955, 5615270064, 5975793120, 5977545552, 6050490534, 6088240840, 6113398860, 6141437280, 6239188960, 6317178822, 6434163615, 6641717280, 6722767260, 6724738746, 6849270945, 6863107856, 6909116940, 7019087580, 7305889008, 7333927920, 7471931940, 7720996338, 7807084560, 8067320712, 8151198480, 8219125134, 8422905096, 8578884820, 8800713504, 8963689680, 8966318328, 9132361260, 9212155920, 9358783440, 9436773302, 9475768233, 9781438176, 9962575920, 10084150890, 10294661784, 10528631370, 10756427616, 10958833512, 11000891880, 11054587104, 11207897910, 11230540128, 11581494507, 11955091104, 12100981068, 12176481680, 12226797720, 12328687701, 12634357644, 12868327230, 13445534520, 13449477492, 13698541890, 13726215712, 13818233880, 14038175160, 14155159953, 14611778016, 14667855840, 14943863880, 15126226335, 15441992676, 15614169120, 15792947055, 16134641424, 16302396960, 16438250268, 16811846865, 16845810192, 17157769640, 17927379360, 17932636656, 18264722520, 18424311840, 18717566880, 18873546604, 18951536466, 19302490845, 19925151840, 20168301780, 20547812835, 20589323568, 21057262740, 21917667024, 22001783760, 22415795820, 23162989014, 23591933255, 24201962136, 24352963360, 24453595440, 24657375402, 25268715288, 25736654460, 26891069040, 26898954984, 27397083780, 27636467760, 28076350320, 28310319906, 29887727760, 30252452670, 30883985352, 31585894110, 32269282848, 32876500536, 33623693730, 33691620384, 34315539280, 34744483521, 35865273312, 36529445040, 36986063103, 37747093208, 37903072932, 38604981690, 40336603560, 41095625670, 41178647136, 42114525480, 42465479859, 43835334048, 44003567520, 44831591640, 46325978028, 47183866510, 47378841165, 48403924272, 48907190880, 49314750804, 50537430576, 51473308920, 53782138080, 53797909968, 54794167560, 55272935520, 56152700640, 56620639812, 57907472535, 59775455520, 60504905340, 61643438505, 61767970704, 63171788220, 65753001072, 67247387460, 68631078560, 69488967042, 70775799765, 73058890080, 73972126206, 75494186416, 75806145864, 77209963380, 80673207120, 82191251340, 84229050960, 84930959718, 89663183280, 92651956056, 94367733020, 94757682330, 96807848544, 98629501608, 101074861152, 102946617840, 104233450563, 107595819936, 109588335120, 113241279624, 115814945070, 121009810680, 123286877010, 123535941408, 126343576440, 127396439577, 131506002144, 134494774920, 138977934084, 141551599530, 147944252412, 150988372832, 151612291728, 154419926760, 161346414240, 164382502680, 168458101920, 169861919436, 173722417605, 179326366560, 184930315515, 185303912112, 188735466040, 189515364660, 197259003216, 205893235680, 208466901126, 212327399295, 219176670240, 226482559248, 231629890140, 242019621360, 246573754020, 252687152880, 254792879154, 268989549840, 277955868168, 283103199060, 295888504824, 303224583456, 308839853520, 328765005360, 339723838872, 347444835210, 369860631030, 370607824224, 377470932080, 379030729320, 382189318731, 394518006432, 416933802252, 424654798590, 452965118496, 463259780280, 484039242720, 493147508040, 505374305760, 509585758308, 521167252815, 537979099680, 555911736336, 566206398120, 591777009648, 617679707040, 636982197885, 657530010720, 679447677744, 694889670420, 739721262060, 754941864160, 758061458640, 764378637462, 833867604504, 849309597180, 926519560560, 986295016080, 1019171516616, 1042334505630, 1111823472672, 1132412796240, 1146567956193, 1183554019296, 1273964395770, 1358895355488, 1389779340840, 1479442524120, 1516122917280, 1528757274924, 1667735209008, 1698619194360, 1853039121120, 1910946593655, 1972590032160, 2038343033232, 2084669011260, 2264825592480, 2293135912386, 2547928791540, 2779558681680, 2958885048240, 3057514549848, 3335470418016, 3397238388720, 3821893187310, 4076686066464, 4169338022520, 4586271824772, 5095857583080, 5559117363360, 5732839780965, 5917770096480, 6115029099696, 6794476777440, 7643786374620, 8338676045040, 9172543649544, 10191715166160, 11465679561930, 12230058199392, 15287572749240, 16677352090080, 18345087299088, 20383430332320, 22931359123860, 30575145498480, 36690174598176, 45862718247720, 61150290996960, 91725436495440, 183450872990880]

約数ペア:

[(1, 183450872990880), (2, 91725436495440), (3, 61150290996960), (4, 45862718247720), (5, 36690174598176), (6, 30575145498480), (8, 22931359123860), (9, 20383430332320), (10, 18345087299088), (11, 16677352090080), (12, 15287572749240), (15, 12230058199392), (16, 11465679561930), (18, 10191715166160), (20, 9172543649544), (22, 8338676045040), (24, 7643786374620), (27, 6794476777440), (30, 6115029099696), (31, 5917770096480), (32, 5732839780965), (33, 5559117363360), (36, 5095857583080), (40, 4586271824772), (44, 4169338022520), (45, 4076686066464), (48, 3821893187310), (54, 3397238388720), (55, 3335470418016), (60, 3057514549848), (62, 2958885048240), (66, 2779558681680), (72, 2547928791540), (80, 2293135912386), (81, 2264825592480), (88, 2084669011260), (90, 2038343033232), (93, 1972590032160), (96, 1910946593655), (99, 1853039121120), (108, 1698619194360), (110, 1667735209008), (120, 1528757274924), (121, 1516122917280), (124, 1479442524120), (132, 1389779340840), (135, 1358895355488), (144, 1273964395770), (155, 1183554019296), (160, 1146567956193), (162, 1132412796240), (165, 1111823472672), (176, 1042334505630), (180, 1019171516616), (186, 986295016080), (198, 926519560560), (216, 849309597180), (220, 833867604504), (240, 764378637462), (242, 758061458640), (243, 754941864160), (248, 739721262060), (264, 694889670420), (270, 679447677744), (279, 657530010720), (288, 636982197885), (297, 617679707040), (310, 591777009648), (324, 566206398120), (330, 555911736336), (341, 537979099680), (352, 521167252815), (360, 509585758308), (363, 505374305760), (372, 493147508040), (379, 484039242720), (396, 463259780280), (405, 452965118496), (432, 424654798590), (440, 416933802252), (465, 394518006432), (480, 382189318731), (484, 379030729320), (486, 377470932080), (495, 370607824224), (496, 369860631030), (528, 347444835210), (540, 339723838872), (558, 328765005360), (594, 308839853520), (605, 303224583456), (620, 295888504824), (648, 283103199060), (660, 277955868168), (682, 268989549840), (720, 254792879154), (726, 252687152880), (744, 246573754020), (758, 242019621360), (792, 231629890140), (810, 226482559248), (837, 219176670240), (864, 212327399295), (880, 208466901126), (891, 205893235680), (930, 197259003216), (968, 189515364660), (972, 188735466040), (990, 185303912112), (992, 184930315515), (1023, 179326366560), (1056, 173722417605), (1080, 169861919436), (1089, 168458101920), (1116, 164382502680), (1137, 161346414240), (1188, 154419926760), (1210, 151612291728), (1215, 150988372832), (1240, 147944252412), (1296, 141551599530), (1320, 138977934084), (1364, 134494774920), (1395, 131506002144), (1440, 127396439577), (1452, 126343576440), (1485, 123535941408), (1488, 123286877010), (1516, 121009810680), (1584, 115814945070), (1620, 113241279624), (1674, 109588335120), (1705, 107595819936), (1760, 104233450563), (1782, 102946617840), (1815, 101074861152), (1860, 98629501608), (1895, 96807848544), (1936, 94757682330), (1944, 94367733020), (1980, 92651956056), (2046, 89663183280), (2160, 84930959718), (2178, 84229050960), (2232, 82191251340), (2274, 80673207120), (2376, 77209963380), (2420, 75806145864), (2430, 75494186416), (2480, 73972126206), (2511, 73058890080), (2592, 70775799765), (2640, 69488967042), (2673, 68631078560), (2728, 67247387460), (2790, 65753001072), (2904, 63171788220), (2970, 61767970704), (2976, 61643438505), (3032, 60504905340), (3069, 59775455520), (3168, 57907472535), (3240, 56620639812), (3267, 56152700640), (3319, 55272935520), (3348, 54794167560), (3410, 53797909968), (3411, 53782138080), (3564, 51473308920), (3630, 50537430576), (3720, 49314750804), (3751, 48907190880), (3790, 48403924272), (3872, 47378841165), (3888, 47183866510), (3960, 46325978028), (4092, 44831591640), (4169, 44003567520), (4185, 43835334048), (4320, 42465479859), (4356, 42114525480), (4455, 41178647136), (4464, 41095625670), (4548, 40336603560), (4752, 38604981690), (4840, 37903072932), (4860, 37747093208), (4960, 36986063103), (5022, 36529445040), (5115, 35865273312), (5280, 34744483521), (5346, 34315539280), (5445, 33691620384), (5456, 33623693730), (5580, 32876500536), (5685, 32269282848), (5808, 31585894110), (5940, 30883985352), (6064, 30252452670), (6138, 29887727760), (6480, 28310319906), (6534, 28076350320), (6638, 27636467760), (6696, 27397083780), (6820, 26898954984), (6822, 26891069040), (7128, 25736654460), (7260, 25268715288), (7440, 24657375402), (7502, 24453595440), (7533, 24352963360), (7580, 24201962136), (7776, 23591933255), (7920, 23162989014), (8184, 22415795820), (8338, 22001783760), (8370, 21917667024), (8712, 21057262740), (8910, 20589323568), (8928, 20547812835), (9096, 20168301780), (9207, 19925151840), (9504, 19302490845), (9680, 18951536466), (9720, 18873546604), (9801, 18717566880), (9957, 18424311840), (10044, 18264722520), (10230, 17932636656), (10233, 17927379360), (10692, 17157769640), (10890, 16845810192), (10912, 16811846865), (11160, 16438250268), (11253, 16302396960), (11370, 16134641424), (11616, 15792947055), (11749, 15614169120), (11880, 15441992676), (12128, 15126226335), (12276, 14943863880), (12507, 14667855840), (12555, 14611778016), (12960, 14155159953), (13068, 14038175160), (13276, 13818233880), (13365, 13726215712), (13392, 13698541890), (13640, 13449477492), (13644, 13445534520), (14256, 12868327230), (14520, 12634357644), (14880, 12328687701), (15004, 12226797720), (15066, 12176481680), (15160, 12100981068), (15345, 11955091104), (15840, 11581494507), (16335, 11230540128), (16368, 11207897910), (16595, 11054587104), (16676, 11000891880), (16740, 10958833512), (17055, 10756427616), (17424, 10528631370), (17820, 10294661784), (18192, 10084150890), (18414, 9962575920), (18755, 9781438176), (19360, 9475768233), (19440, 9436773302), (19602, 9358783440), (19914, 9212155920), (20088, 9132361260), (20460, 8966318328), (20466, 8963689680), (20845, 8800713504), (21384, 8578884820), (21780, 8422905096), (22320, 8219125134), (22506, 8151198480), (22740, 8067320712), (23498, 7807084560), (23760, 7720996338), (24552, 7471931940), (25014, 7333927920), (25110, 7305889008), (26136, 7019087580), (26552, 6909116940), (26730, 6863107856), (26784, 6849270945), (27280, 6724738746), (27288, 6722767260), (27621, 6641717280), (28512, 6434163615), (29040, 6317178822), (29403, 6239188960), (29871, 6141437280), (30008, 6113398860), (30132, 6088240840), (30320, 6050490534), (30690, 5977545552), (30699, 5975793120), (32670, 5615270064), (32736, 5603948955), (33190, 5527293552), (33352, 5500445940), (33480, 5479416756), (33759, 5434132320), (34110, 5378213808), (34848, 5264315685), (35247, 5204723040), (35640, 5147330892), (36384, 5042075445), (36509, 5024812320), (36828, 4981287960), (37510, 4890719088), (37521, 4889285280), (37665, 4870592672), (38880, 4718386651), (39204, 4679391720), (39828, 4606077960), (40176, 4566180630), (40920, 4483159164), (40932, 4481844840), (41690, 4400356752), (42768, 4289442410), (43560, 4211452548), (44640, 4109562567), (45012, 4075599240), (45480, 4033660356), (45859, 4000324320), (46035, 3985030368), (46996, 3903542280), (47520, 3860498169), (49005, 3743513376), (49104, 3735965970), (49785, 3684862368), (50028, 3666963960), (50220, 3652944504), (51165, 3585475872), (52272, 3509543790), (53104, 3454558470), (53460, 3431553928), (54560, 3362369373), (54576, 3361383630), (55242, 3320858640), (56265, 3260479392), (58080, 3158589411), (58745, 3122833824), (58806, 3119594480), (59742, 3070718640), (60016, 3056699430), (60264, 3044120420), (60640, 3025245267), (61380, 2988772776), (61398, 2987896560), (62535, 2933571168), (65340, 2807635032), (66380, 2763646776), (66704, 2750222970), (66960, 2739708378), (67518, 2717066160), (68220, 2689106904), (70494, 2602361520), (71280, 2573665446), (73018, 2512406160), (73656, 2490643980), (75020, 2445359544), (75042, 2444642640), (75330, 2435296336), (78408, 2339695860), (79656, 2303038980), (80352, 2283090315), (81840, 2241579582), (81864, 2240922420), (82863, 2213905760), (83380, 2200178376), (85536, 2144721205), (87120, 2105726274), (89613, 2047145760), (90024, 2037799620), (90960, 2016830178), (91718, 2000162160), (92070, 1992515184), (92097, 1991931040), (93992, 1951771140), (98010, 1871756688), (98208, 1867982985), (99570, 1842431184), (100056, 1833481980), (100440, 1826472252), (101277, 1811377440), (102330, 1792737936), (102889, 1782997920), (104544, 1754771895), (105741, 1734907680), (106208, 1727279235), (106920, 1715776964), (109152, 1680691815), (109527, 1674937440), (110484, 1660429320), (112530, 1630239696), (112563, 1629761760), (117490, 1561416912), (117612, 1559797240), (119484, 1535359320), (120032, 1528349715), (120528, 1522060210), (122760, 1494386388), (122796, 1493948280), (125070, 1466785584), (129239, 1419469920), (130680, 1403817516), (132760, 1381823388), (133408, 1375111485), (133920, 1369854189), (135036, 1358533080), (136440, 1344553452), (137577, 1333441440), (138105, 1328343456), (140988, 1301180760), (142560, 1286832723), (146036, 1256203080), (147015, 1247837792), (147312, 1245321990), (149355, 1228287456), (150040, 1222679772), (150084, 1222321320), (150660, 1217648168), (153495, 1195158624), (156816, 1169847930), (159312, 1151519490), (163680, 1120789791), (163728, 1120461210), (165726, 1106952880), (166760, 1100089188), (168795, 1086826464), (174240, 1052863137), (176235, 1040944608), (179226, 1023572880), (180048, 1018899810), (181920, 1008415089), (182545, 1004962464), (183436, 1000081080), (184140, 996257592), (184194, 995965520), (187605, 977857056), (187984, 975885570), (196020, 935878344), (199140, 921215592), (200112, 916740990), (200880, 913236126), (202554, 905688720), (204660, 896368968), (205778, 891498960), (211482, 867453840), (213840, 857888482), (219054, 837468720), (220968, 830214660), (225060, 815119848), (225126, 814880880), (229295, 800064864), (234980, 780708456), (235224, 779898620), (238968, 767679660), (241056, 761030105), (245520, 747193194), (245592, 746974140), (250140, 733392792), (258478, 709734960), (261360, 701908758), (265520, 690911694), (268839, 682381920), (270072, 679266540), (272880, 672276726), (275154, 666720720), (276210, 664171728), (281976, 650590380), (292072, 628101540), (294030, 623918896), (294624, 622660995), (298710, 614143728), (300080, 611339886), (300168, 611160660), (301320, 608824084), (303831, 603792480), (306990, 597579312), (308667, 594332640), (313632, 584923965), (317223, 578302560), (318624, 575759745), (327456, 560230605), (328581, 558312480), (331452, 553476440), (333520, 550044594), (337590, 543413232), (337689, 543253920), (352470, 520472304), (358452, 511786440), (360096, 509449905), (365090, 502481232), (366872, 500040540), (368280, 498128796), (368388, 497982760), (375210, 488928528), (375968, 487942785), (387717, 473156640), (392040, 467939172), (398280, 460607796), (400224, 458370495), (401599, 456801120), (401760, 456618063), (405108, 452844360), (409320, 448184484), (411556, 445749480), (412731, 444480480), (414315, 442781152), (422964, 433726920), (427680, 428944241), (438108, 418734360), (441936, 415107330), (448065, 409429152), (450120, 407559924), (450252, 407440440), (458590, 400032432), (460485, 398386208), (469960, 390354228), (470448, 389949310), (477936, 383839830), (491040, 373596597), (491184, 373487070), (500280, 366696396), (506385, 362275488), (514445, 356599584), (516956, 354867480), (522720, 350954379), (528705, 346981536), (531040, 345455847), (537678, 341190960), (540144, 339633270), (545760, 336138363), (547635, 334987488), (550308, 333360360), (552420, 332085864), (562815, 325952352), (563952, 325295190), (584144, 314050770), (588060, 311959448), (597420, 307071864), (600160, 305669943), (600336, 305580330), (602640, 304412042), (607662, 301896240), (613980, 298789656), (617334, 297166320), (634446, 289151280), (646195, 283893984), (657162, 279156240), (662904, 276738220), (667040, 275022297), (675180, 271706616), (675378, 271626960), (687885, 266688288), (704940, 260236152), (716904, 255893220), (730180, 251240616), (733744, 250020270), (736560, 249064398), (736776, 248991380), (750420, 244464264), (775434, 236578320), (784080, 233969586), (796560, 230303898), (803198, 228400560), (806517, 227460640), (810216, 226422180), (818640, 224092242), (823112, 222874740), (825462, 222240240), (828630, 221390576), (845928, 216863460), (876216, 209367180), (883872, 207553665), (896130, 204714576), (900240, 203779962), (900504, 203720220), (911493, 201264160), (917180, 200016216), (920970, 199193104), (926001, 198110880), (939920, 195177114), (940896, 194974655), (951669, 192767520), (955872, 191919915), (982368, 186743535), (985743, 186104160), (1000560, 183348198), (1012770, 181137744), (1013067, 181084640), (1028890, 178299792), (1033912, 177433740), (1057410, 173490768), (1075356, 170595480), (1080288, 169816635), (1095270, 167493744), (1100616, 166680180), (1104840, 166042932), (1125630, 162976176), (1127904, 162647595), (1131779, 162090720), (1163151, 157718880), (1168288, 157025385), (1176120, 155979724), (1194840, 153535932), (1200672, 152790165), (1204797, 152267040), (1205280, 152206021), (1215324, 150948120), (1227960, 149394828), (1234668, 148583160), (1238193, 148160160), (1257901, 145838880), (1268892, 144575640), (1292390, 141946992), (1314324, 139578120), (1325808, 138369110), (1344195, 136476384), (1350360, 135853308), (1350756, 135813480), (1375770, 133344144), (1409880, 130118076), (1421629, 129042720), (1433808, 127946610), (1460360, 125620308), (1467488, 125010135), (1473120, 124532199), (1473552, 124495690), (1500840, 122232132), (1519155, 120758496), (1543335, 118866528), (1550868, 118289160), (1568160, 116984793), (1586115, 115660512), (1593120, 115151949), (1606396, 114200280), (1613034, 113730320), (1620432, 113211090), (1637280, 112046121), (1642905, 111662496), (1646224, 111437370), (1650924, 111120120), (1657260, 110695288), (1688445, 108650784), (1691856, 108431730), (1752432, 104683590), (1792260, 102357288), (1800480, 101889981), (1801008, 101860110), (1822986, 100632080), (1834360, 100008108), (1841940, 99596552), (1852002, 99055440), (1879840, 97588557), (1903338, 96383760), (1938585, 94631328), (1971486, 93052080), (2001120, 91674099), (2007995, 91360224), (2025540, 90568872), (2026134, 90542320), (2057780, 89149896), (2063655, 88896096), (2067824, 88716870), (2114820, 86745384), (2150712, 85297740), (2190540, 83746872), (2201232, 83340090), (2209680, 83021466), (2251260, 81488088), (2263558, 81045360), (2326302, 78859440), (2352240, 77989862), (2389680, 76767966), (2409594, 76133520), (2430648, 75474060), (2455920, 74697414), (2469336, 74291580), (2476386, 74080080), (2515802, 72919440), (2537784, 72287820), (2584780, 70973496), (2628648, 69789060), (2651616, 69184555), (2688390, 68238192), (2700720, 67926654), (2701512, 67906740), (2751540, 66672072), (2778003, 66036960), (2819760, 65059038), (2843258, 64521360), (2855007, 64255840), (2867616, 63973305), (2920720, 62810154), (2947104, 62247845), (2957229, 62034720), (3001680, 61116066), (3038310, 60379248), (3086670, 59433264), (3101736, 59144580), (3172230, 57830256), (3212792, 57100140), (3226068, 56865160), (3240864, 56605545), (3285810, 55831248), (3292448, 55718685), (3301848, 55560060), (3314520, 55347644), (3376890, 54325392), (3383712, 54215865), (3395337, 54030240), (3489453, 52572960), (3504864, 52341795), (3584520, 51178644), (3602016, 50930055), (3614391, 50755680), (3645972, 50316040), (3668720, 50004054), (3683880, 49798276), (3704004, 49527720), (3714579, 49386720), (3773703, 48612960), (3806676, 48191880), (3877170, 47315664), (3942972, 46526040), (4015990, 45680112), (4032585, 45492128), (4051080, 45284436), (4052268, 45271160), (4115560, 44574948), (4127310, 44448048), (4135648, 44358435), (4229640, 43372692), (4264887, 43014240), (4301424, 42648870), (4381080, 41873436), (4402464, 41670045), (4419360, 41510733), (4502520, 40744044), (4527116, 40522680), (4557465, 40252832), (4630005, 39622176), (4652604, 39429720), (4704480, 38994931), (4758345, 38553504), (4779360, 38383983), (4819188, 38066760), (4861296, 37737030), (4911840, 37348707), (4928715, 37220832), (4938672, 37145790), (4952772, 37040040), (5031604, 36459720), (5065335, 36216928), (5075568, 36143910), (5169560, 35486748), (5257296, 34894530), (5376780, 34119096), (5401440, 33963327), (5403024, 33953370), (5503080, 33336036), (5556006, 33018480), (5639520, 32529519), (5658895, 32418144), (5686516, 32260680), (5710014, 32127920), (5815755, 31543776), (5841440, 31405077), (5914458, 31017360), (6003360, 30558033), (6023985, 30453408), (6076620, 30189624), (6173340, 29716632), (6190965, 29632032), (6203472, 29572290), (6289505, 29167776), (6344460, 28915128), (6425584, 28550070), (6452136, 28432580), (6571620, 27915624), (6603696, 27780030), (6629040, 27673822), (6753780, 27162696), (6790674, 27015120), (6978906, 26286480), (7108145, 25808544), (7169040, 25589322), (7228782, 25377840), (7291944, 25158020), (7337440, 25002027), (7367760, 24899138), (7408008, 24763860), (7429158, 24693360), (7547406, 24306480), (7613352, 24095940), (7754340, 23657832), (7885944, 23263020), (8031980, 22840056), (8065170, 22746064), (8102160, 22642218), (8104536, 22635580), (8231120, 22287474), (8254620, 22224024), (8334009, 22012320), (8459280, 21686346), (8529774, 21507120), (8602848, 21324435), (8762160, 20936718), (8871687, 20678240), (9005040, 20372022), (9054232, 20261340), (9114930, 20126416), (9260010, 19811088), (9305208, 19714860), (9516690, 19276752), (9638376, 19033380), (9722592, 18868515), (9857430, 18610416), (9877344, 18572895), (9905544, 18520020), (10063208, 18229860), (10130670, 18108464), (10151136, 18071955), (10186011, 18010080), (10339120, 17743374), (10468359, 17524320), (10514592, 17447265), (10753560, 17059548), (10806048, 16976685), (10843173, 16918560), (11006160, 16668018), (11112012, 16509240), (11143737, 16462240), (11317790, 16209072), (11321109, 16204320), (11373032, 16130340), (11420028, 16063960), (11631510, 15771888), (11828916, 15508680), (12047970, 15226704), (12153240, 15094812), (12346680, 14858316), (12381930, 14816016), (12406944, 14786145), (12449569, 14735520), (12579010, 14583888), (12688920, 14457564), (12794661, 14338080), (12851168, 14275035), (12904272, 14216290), (13143240, 13957812), (13207392, 13890015), (13258080, 13836911), (13507560, 13581348)]