772890786360

素因数分解:

$2^3\times 3^9\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:147

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 61, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 95, 99, 105, 108, 110, 114, 120, 121, 122, 126, 132, 133, 135, 140, 152, 154, 162, 165, 168, 171, 180, 183, 189, 190, 198, 209, 210, 216, 220, 228, 231, 242, 243, 244, 252, 264, 266, 270, 280, 285, 297, 305, 308, 315, 324, 330, 342, 360, 363, 366, 378, 380, 385, 396, 399, 405, 418, 420, 427, 440, 456, 462, 484, 486, 488, 495, 504, 513, 532, 540, 549, 567, 570, 594, 605, 610, 616, 627, 630, 648, 660, 665, 671, 684, 693, 726, 729, 732, 756, 760, 770, 792, 798, 810, 836, 840, 847, 854, 855, 891, 915, 924, 945, 968, 972, 990, 1026, 1045, 1064, 1080, 1089, 1098, 1134, 1140, 1155, 1159, 1188, 1197, 1210, 1215, 1220, 1254, 1260, 1281, 1320, 1330, 1342, 1368, 1386, 1452, 1458, 1463, 1464, 1485, 1512, 1539, 1540, 1596, 1620, 1647, 1672, 1694, 1701, 1708, 1710, 1782, 1815, 1830, 1848, 1881, 1890, 1944, 1980, 1995, 2013, 2052, 2079, 2090, 2135, 2178, 2187, 2196, 2268, 2280, 2299, 2310, 2318, 2376, 2394, 2420, 2430, 2440, 2508, 2520, 2541, 2562, 2565, 2660, 2673, 2684, 2745, 2772, 2835, 2904, 2916, 2926, 2970, 3078, 3080, 3135, 3192, 3240, 3267, 3294, 3355, 3388, 3402, 3416, 3420, 3465, 3477, 3564, 3591, 3630, 3645, 3660, 3762, 3780, 3843, 3960, 3990, 4026, 4104, 4158, 4180, 4235, 4270, 4356, 4374, 4389, 4392, 4455, 4536, 4598, 4617, 4620, 4636, 4697, 4788, 4840, 4860, 4941, 5016, 5082, 5103, 5124, 5130, 5320, 5346, 5368, 5445, 5490, 5544, 5643, 5670, 5795, 5832, 5852, 5940, 5985, 6039, 6156, 6237, 6270, 6405, 6534, 6561, 6588, 6710, 6776, 6804, 6840, 6897, 6930, 6954, 7128, 7182, 7260, 7290, 7315, 7320, 7381, 7524, 7560, 7623, 7686, 7695, 7980, 8019, 8052, 8113, 8235, 8316, 8360, 8470, 8505, 8540, 8712, 8748, 8778, 8910, 9196, 9234, 9240, 9272, 9394, 9405, 9576, 9720, 9801, 9882, 10065, 10164, 10206, 10248, 10260, 10395, 10431, 10692, 10773, 10890, 10935, 10980, 11286, 11340, 11495, 11529, 11590, 11704, 11880, 11970, 12078, 12312, 12474, 12540, 12705, 12749, 12810, 13068, 13122, 13167, 13176, 13365, 13420, 13608, 13794, 13851, 13860, 13908, 14091, 14364, 14520, 14580, 14630, 14762, 14823, 15048, 15246, 15309, 15372, 15390, 15960, 16038, 16093, 16104, 16226, 16335, 16470, 16632, 16929, 16940, 17010, 17080, 17385, 17496, 17556, 17820, 17955, 18117, 18392, 18468, 18711, 18788, 18810, 19215, 19602, 19683, 19764, 20130, 20328, 20412, 20520, 20691, 20790, 20862, 21384, 21546, 21780, 21870, 21945, 21960, 22143, 22572, 22680, 22869, 22990, 23058, 23085, 23180, 23485, 23940, 24057, 24156, 24339, 24705, 24948, 25080, 25410, 25498, 25515, 25620, 26136, 26244, 26334, 26730, 26840, 27588, 27702, 27720, 27816, 28182, 28215, 28728, 29160, 29260, 29403, 29524, 29646, 30195, 30492, 30618, 30744, 30780, 31185, 31293, 32076, 32186, 32319, 32452, 32670, 32805, 32940, 33858, 33880, 34020, 34485, 34587, 34770, 35112, 35640, 35910, 36234, 36905, 36936, 37422, 37576, 37620, 38115, 38247, 38430, 39204, 39366, 39501, 39528, 40095, 40260, 40565, 40824, 41382, 41553, 41580, 41724, 42273, 43092, 43560, 43740, 43890, 44286, 44469, 45144, 45738, 45927, 45980, 46116, 46170, 46360, 46970, 47880, 48114, 48279, 48312, 48678, 49005, 49410, 49896, 50787, 50820, 50996, 51030, 51240, 51667, 52155, 52488, 52668, 53460, 53865, 54351, 55176, 55404, 56133, 56364, 56430, 57645, 58520, 58806, 59048, 59292, 60390, 60984, 61236, 61560, 62073, 62370, 62586, 63745, 64152, 64372, 64638, 64904, 65340, 65610, 65835, 65880, 66429, 67716, 68040, 68607, 68970, 69174, 69255, 69540, 70455, 71820, 72171, 72468, 73017, 73810, 74115, 74844, 75240, 76230, 76494, 76545, 76860, 78408, 78732, 79002, 80190, 80465, 80520, 81130, 82764, 83106, 83160, 83448, 84546, 84645, 86184, 87480, 87780, 88209, 88572, 88938, 89243, 90585, 91476, 91854, 91960, 92232, 92340, 93555, 93879, 93940, 96228, 96558, 96957, 97356, 98010, 98415, 98820, 101574, 101640, 101992, 102060, 103334, 103455, 103761, 104310, 105336, 106920, 107730, 108702, 110715, 110808, 112266, 112728, 112860, 114345, 114741, 115290, 117612, 118503, 118584, 120285, 120780, 121695, 122472, 124146, 124659, 124740, 125172, 126819, 127490, 128744, 129276, 130680, 131220, 131670, 132858, 133407, 135432, 137214, 137781, 137940, 138348, 138510, 139080, 140239, 140910, 143640, 144342, 144837, 144936, 146034, 147015, 147620, 148230, 149688, 152361, 152460, 152988, 153090, 153720, 155001, 156465, 157464, 158004, 160380, 160930, 161595, 162260, 163053, 165528, 166212, 168399, 169092, 169290, 172935, 175560, 176418, 177144, 177876, 178486, 181170, 182952, 183708, 184680, 186219, 187110, 187758, 187880, 191235, 192456, 193116, 193914, 194712, 196020, 196830, 197505, 197640, 199287, 203148, 204120, 205821, 206668, 206910, 207522, 207765, 208620, 211365, 215460, 216513, 217404, 219051, 221430, 222345, 224532, 225720, 228690, 229482, 229635, 230580, 235224, 237006, 240570, 241395, 241560, 243390, 248292, 249318, 249480, 250344, 253638, 253935, 254980, 258335, 258552, 262440, 263340, 264627, 265716, 266814, 267729, 271755, 274428, 275562, 275880, 276696, 277020, 280478, 280665, 281637, 281820, 288684, 289674, 290871, 292068, 294030, 295240, 296460, 304722, 304920, 305976, 306180, 310002, 310365, 311283, 312930, 316008, 320760, 321860, 323190, 324520, 326106, 332145, 332424, 336798, 338184, 338580, 343035, 344223, 345870, 352836, 355509, 355752, 356972, 360855, 362340, 365085, 367416, 372438, 373977, 374220, 375516, 380457, 382470, 386232, 387828, 392040, 393660, 395010, 398574, 400221, 406296, 411642, 413336, 413820, 415044, 415530, 417240, 420717, 422730, 430920, 433026, 434511, 434808, 438102, 441045, 442860, 444690, 446215, 449064, 457083, 457380, 458964, 459270, 461160, 465003, 469395, 474012, 481140, 482790, 484785, 486780, 489159, 496584, 498636, 505197, 507276, 507870, 509960, 516670, 518805, 526680, 529254, 531432, 533628, 535458, 543510, 548856, 551124, 554040, 558657, 560956, 561330, 563274, 563640, 573705, 577368, 579348, 581742, 584136, 588060, 592515, 592920, 597861, 609444, 612360, 617463, 620004, 620730, 622566, 623295, 625860, 634095, 643720, 646380, 652212, 657153, 664290, 667035, 673596, 677160, 686070, 688446, 688905, 691740, 701195, 705672, 711018, 713944, 721710, 724185, 724680, 730170, 744876, 747954, 748440, 751032, 760914, 761805, 764940, 775005, 775656, 787320, 790020, 793881, 797148, 800442, 803187, 815265, 823284, 827640, 830088, 831060, 841434, 841995, 844911, 845460, 866052, 869022, 872613, 876204, 882090, 885720, 889380, 892430, 914166, 914760, 917928, 918540, 930006, 931095, 933849, 938790, 948024, 962280, 965580, 969570, 973560, 978318, 981673, 996435, 997272, 1010394, 1014552, 1015740, 1029105, 1032669, 1033340, 1037610, 1058508, 1066527, 1067256, 1070916, 1082565, 1087020, 1095255, 1102248, 1117314, 1121912, 1122660, 1126548, 1141371, 1147410, 1158696, 1163484, 1176120, 1185030, 1195722, 1200663, 1218888, 1234926, 1240008, 1241460, 1245132, 1246590, 1251720, 1262151, 1268190, 1292760, 1303533, 1304424, 1314306, 1323135, 1328580, 1334070, 1338645, 1347192, 1371249, 1372140, 1376892, 1377810, 1383480, 1395009, 1402390, 1408185, 1422036, 1443420, 1448370, 1454355, 1460340, 1467477, 1489752, 1495908, 1515591, 1521828, 1523610, 1529880, 1550010, 1556415, 1580040, 1587762, 1594296, 1600884, 1606374, 1630530, 1646568, 1662120, 1675971, 1682868, 1683990, 1689822, 1690920, 1721115, 1732104, 1738044, 1745226, 1752408, 1764180, 1777545, 1778760, 1784860, 1793583, 1828332, 1837080, 1852389, 1860012, 1862190, 1867698, 1869885, 1877580, 1902285, 1931160, 1939140, 1956636, 1963346, 1971459, 1992870, 2001105, 2020788, 2031480, 2058210, 2065338, 2066680, 2075220, 2103585, 2117016, 2133054, 2141832, 2165130, 2172555, 2174040, 2190510, 2234628, 2245320, 2253096, 2282742, 2285415, 2294820, 2325015, 2326968, 2370060, 2381643, 2391444, 2401326, 2409561, 2445795, 2469852, 2482920, 2490264, 2493180, 2524302, 2525985, 2534733, 2536380, 2607066, 2617839, 2628612, 2646270, 2657160, 2668140, 2677290, 2742498, 2744280, 2753784, 2755620, 2790018, 2793285, 2801547, 2804780, 2816370, 2844072, 2886840, 2896740, 2908710, 2920680, 2934954, 2945019, 2989305, 2991816, 3031182, 3043656, 3047220, 3087315, 3098007, 3100020, 3112830, 3175524, 3199581, 3201768, 3212748, 3261060, 3285765, 3351942, 3365736, 3367980, 3379644, 3424113, 3442230, 3476088, 3490452, 3528360, 3555090, 3569720, 3587166, 3656664, 3704778, 3720024, 3724380, 3735396, 3739770, 3755160, 3786453, 3804570, 3878280, 3910599, 3913272, 3926692, 3942918, 3969405, 3985740, 4002210, 4015935, 4041576, 4113747, 4116420, 4130676, 4150440, 4185027, 4207170, 4224555, 4266108, 4330260, 4345110, 4363065, 4381020, 4402431, 4469256, 4565484, 4570830, 4589640, 4650030, 4669245, 4740120, 4763286, 4782888, 4802652, 4819122, 4891590, 4908365, 4939704, 4986360, 5027913, 5048604, 5051970, 5069466, 5072760, 5163345, 5214132, 5235678, 5257224, 5292540, 5332635, 5336280, 5354580, 5380749, 5484996, 5511240, 5557167, 5580036, 5586570, 5603094, 5609560, 5632740, 5706855, 5793480, 5817420, 5869908, 5890038, 5914377, 5978610, 6003315, 6062364, 6094440, 6174630, 6196014, 6200040, 6225660, 6310755, 6351048, 6399162, 6425496, 6517665, 6522120, 6571530, 6703884, 6735960, 6759288, 6848226, 6856245, 6884460, 6975045, 6980904, 7110180, 7174332, 7228683, 7337385, 7409556, 7448760, 7470792, 7479540, 7572906, 7577955, 7604199, 7609140, 7821198, 7853384, 7885836, 7938810, 7971480, 8004420, 8031870, 8227494, 8232840, 8261352, 8370054, 8379855, 8404641, 8414340, 8449110, 8532216, 8660520, 8690220, 8726130, 8762040, 8804862, 8835057, 8967915, 9130968, 9141660, 9261945, 9294021, 9300060, 9338490, 9526572, 9598743, 9605304, 9638244, 9783180, 9816730, 9857295, 10055826, 10097208, 10103940, 10138932, 10272339, 10326690, 10428264, 10471356, 10585080, 10665270, 10709160, 10761498, 10969992, 11114334, 11160072, 11173140, 11206188, 11265480, 11359359, 11413710, 11634840, 11731797, 11739816, 11780076, 11828754, 11908215, 11957220, 12006630, 12047805, 12124728, 12349260, 12392028, 12451320, 12555081, 12621510, 12673665, 12798324, 13035330, 13089195, 13143060, 13207293, 13407768, 13696452, 13712490, 13768920, 13950090, 14007735, 14220360, 14348664, 14457366, 14674770, 14725095, 14819112, 14959080, 15083739, 15145812, 15155910, 15208398, 15218280, 15490035, 15642396, 15771672, 15877620, 15997905, 16008840, 16063740, 16142247, 16454988, 16671501, 16740108, 16759710, 16809282, 16828680, 16898220, 17120565, 17380440, 17452260, 17609724, 17670114, 17743131, 17935830, 18283320, 18523890, 18588042, 18600120, 18676980, 18932265, 19053144, 19197486, 19276488, 19552995, 19566360, 19633460, 19714590, 20111652, 20207880, 20277864, 20544678, 20568735, 20653380, 20925135, 20942712, 21330540, 21522996, 21686049, 22012155, 22228668, 22346280, 22412376, 22718718, 22812597, 22827420, 23463594, 23560152, 23657508, 23816430, 23914440, 24013260, 24095610, 24698520, 24784056, 25110162, 25139565, 25243020, 25347330, 25596648, 26070660, 26178390, 26286120, 26414586, 26505171, 26903745, 27392904, 27424980, 27785835, 27882063, 27900180, 28015470, 28796229, 28914732, 29349540, 29450190, 29571885, 30167478, 30291624, 30311820, 30416796, 30817017, 30980070, 31284792, 31755240, 31995810, 32127480, 32284494, 32909976, 33343002, 33480216, 33519420, 33618564, 33796440, 34078077, 34241130, 34904520, 35195391, 35219448, 35340228, 35486262, 35871660, 36143415, 37047780, 37176084, 37353960, 37665243, 37864530, 38020995, 38394972, 39105990, 39266920, 39429180, 40223304, 41089356, 41137470, 41306760, 41850270, 42023205, 42661080, 43045992, 43372098, 44024310, 44175285, 44457336, 45251217, 45437436, 45625194, 45654840, 46470105, 46927188, 47315016, 47632860, 47993715, 48026520, 48191220, 48426741, 50220324, 50279130, 50486040, 50694660, 51361695, 52141320, 52356780, 52829172, 53010342, 53229393, 53807490, 54849960, 55571670, 55764126, 55800360, 56030940, 56796795, 57592458, 57829464, 58658985, 58699080, 58900380, 59143770, 60334956, 60623640, 60833592, 61634034, 61960140, 62775405, 63991620, 64568988, 65058147, 66036465, 66686004, 67038840, 67237128, 68156154, 68482260, 70390782, 70680456, 70972524, 71743320, 72286830, 74095560, 74352168, 75330486, 75418695, 75729060, 76041990, 76789944, 78211980, 78858360, 79515513, 80711235, 82178712, 82274940, 83357505, 83646189, 83700540, 84046410, 86744196, 88048620, 88350570, 88715655, 90502434, 90874872, 91250388, 92451051, 92940210, 93854376, 95265720, 95987430, 96382440, 96853482, 100440648, 100558260, 101389320, 102234231, 102723390, 104713560, 105586173, 105658344, 106020684, 106458786, 107614980, 108430245, 111143340, 111528252, 112061880, 112995729, 113593590, 114062985, 115184916, 117317970, 117800760, 118287540, 120669912, 123268068, 123920280, 125550810, 127983240, 129137976, 130116294, 132072930, 132525855, 133372008, 136312308, 136964520, 139410315, 140781564, 141945048, 143981145, 144573660, 145280223, 150660972, 150837390, 151458120, 152083980, 154085085, 156423960, 159031026, 159688179, 161422470, 164549880, 166715010, 167292378, 167401080, 168092820, 170390385, 173488392, 175976955, 176097240, 176701140, 177431310, 181004868, 182500776, 184902102, 185880420, 188326215, 191974860, 193706964, 195174441, 201116520, 204468462, 205446780, 211172346, 212041368, 212917572, 215229960, 216860490, 222286680, 223056504, 225991458, 226256085, 227187180, 228125970, 230369832, 234635940, 236575080, 238546539, 242133705, 246536136, 250938567, 251101620, 260232588, 264145860, 265051710, 266146965, 272624616, 278820630, 281563128, 287962290, 289147320, 290560446, 301321944, 301674780, 304167960, 306702693, 308170170, 316758519, 318062052, 319376358, 322844940, 325290735, 333430020, 334584756, 336185640, 338987187, 340780770, 351953910, 353402280, 354862620, 362009736, 369804204, 371760840, 376652430, 383949720, 387413928, 390348882, 397577565, 408936924, 410893560, 418230945, 422344692, 425835144, 433720980, 451982916, 452512170, 454374360, 456251940, 462255255, 469271880, 477093078, 484267410, 501877134, 502203240, 511171155, 520465176, 527930865, 528291720, 530103420, 532293930, 557641260, 564978645, 575924580, 581120892, 585523323, 603349560, 613405386, 616340340, 633517038, 636124104, 638752716, 645689880, 650581470, 666860040, 669169512, 677974374, 681561540, 703907820, 709725240, 715639617, 726401115, 739608408, 753304860, 780697764, 795155130, 798440895, 817873848, 836461890, 844689384, 867441960, 903965832, 905024340, 912503880, 920108079, 924510510, 954186156, 968534820, 975872205, 1003754268, 1016961561, 1022342310, 1055861730, 1060206840, 1064587860, 1115282520, 1129957290, 1151849160, 1162241784, 1171046646, 1192732695, 1226810772, 1232680680, 1254692835, 1267034076, 1277505432, 1301162940, 1355948748, 1363123080, 1407815640, 1431279234, 1452802230, 1506609720, 1533513465, 1561395528, 1583792595, 1590310260, 1596881790, 1672923780, 1694935935, 1756569969, 1810048680, 1840216158, 1849021020, 1908372312, 1937069640, 1951744410, 2007508536, 2033923122, 2044684620, 2111723460, 2129175720, 2146918851, 2259914580, 2342093292, 2385465390, 2453621544, 2509385670, 2534068152, 2602325880, 2711897496, 2760324237, 2862558468, 2905604460, 2927616615, 3067026930, 3167585190, 3180620520, 3193763580, 3345847560, 3389871870, 3513139938, 3578198085, 3680432316, 3698042040, 3903488820, 4067846244, 4089369240, 4223446920, 4293837702, 4519829160, 4600540395, 4684186584, 4770930780, 5018771340, 5084807805, 5520648474, 5725116936, 5811208920, 5855233230, 6134053860, 6335170380, 6387527160, 6440756553, 6779743740, 7026279876, 7156396170, 7360864632, 7806977640, 8135692488, 8587675404, 8782849845, 9201080790, 9541861560, 10037542680, 10169615610, 10734594255, 11041296948, 11710466460, 12268107720, 12670340760, 12881513106, 13559487480, 13801621185, 14052559752, 14312792340, 17175350808, 17565699690, 18402161580, 19322269659, 20339231220, 21469188510, 22082593896, 23420932920, 25763026212, 27603242370, 28625584680, 32203782765, 35131399380, 36804323160, 38644539318, 40678462440, 42938377020, 51526052424, 55206484740, 64407565530, 70262798760, 77289078636, 85876754040, 96611348295, 110412969480, 128815131060, 154578157272, 193222696590, 257630262120, 386445393180, 772890786360]

約数ペア:

[(1, 772890786360), (2, 386445393180), (3, 257630262120), (4, 193222696590), (5, 154578157272), (6, 128815131060), (7, 110412969480), (8, 96611348295), (9, 85876754040), (10, 77289078636), (11, 70262798760), (12, 64407565530), (14, 55206484740), (15, 51526052424), (18, 42938377020), (19, 40678462440), (20, 38644539318), (21, 36804323160), (22, 35131399380), (24, 32203782765), (27, 28625584680), (28, 27603242370), (30, 25763026212), (33, 23420932920), (35, 22082593896), (36, 21469188510), (38, 20339231220), (40, 19322269659), (42, 18402161580), (44, 17565699690), (45, 17175350808), (54, 14312792340), (55, 14052559752), (56, 13801621185), (57, 13559487480), (60, 12881513106), (61, 12670340760), (63, 12268107720), (66, 11710466460), (70, 11041296948), (72, 10734594255), (76, 10169615610), (77, 10037542680), (81, 9541861560), (84, 9201080790), (88, 8782849845), (90, 8587675404), (95, 8135692488), (99, 7806977640), (105, 7360864632), (108, 7156396170), (110, 7026279876), (114, 6779743740), (120, 6440756553), (121, 6387527160), (122, 6335170380), (126, 6134053860), (132, 5855233230), (133, 5811208920), (135, 5725116936), (140, 5520648474), (152, 5084807805), (154, 5018771340), (162, 4770930780), (165, 4684186584), (168, 4600540395), (171, 4519829160), (180, 4293837702), (183, 4223446920), (189, 4089369240), (190, 4067846244), (198, 3903488820), (209, 3698042040), (210, 3680432316), (216, 3578198085), (220, 3513139938), (228, 3389871870), (231, 3345847560), (242, 3193763580), (243, 3180620520), (244, 3167585190), (252, 3067026930), (264, 2927616615), (266, 2905604460), (270, 2862558468), (280, 2760324237), (285, 2711897496), (297, 2602325880), (305, 2534068152), (308, 2509385670), (315, 2453621544), (324, 2385465390), (330, 2342093292), (342, 2259914580), (360, 2146918851), (363, 2129175720), (366, 2111723460), (378, 2044684620), (380, 2033923122), (385, 2007508536), (396, 1951744410), (399, 1937069640), (405, 1908372312), (418, 1849021020), (420, 1840216158), (427, 1810048680), (440, 1756569969), (456, 1694935935), (462, 1672923780), (484, 1596881790), (486, 1590310260), (488, 1583792595), (495, 1561395528), (504, 1533513465), (513, 1506609720), (532, 1452802230), (540, 1431279234), (549, 1407815640), (567, 1363123080), (570, 1355948748), (594, 1301162940), (605, 1277505432), (610, 1267034076), (616, 1254692835), (627, 1232680680), (630, 1226810772), (648, 1192732695), (660, 1171046646), (665, 1162241784), (671, 1151849160), (684, 1129957290), (693, 1115282520), (726, 1064587860), (729, 1060206840), (732, 1055861730), (756, 1022342310), (760, 1016961561), (770, 1003754268), (792, 975872205), (798, 968534820), (810, 954186156), (836, 924510510), (840, 920108079), (847, 912503880), (854, 905024340), (855, 903965832), (891, 867441960), (915, 844689384), (924, 836461890), (945, 817873848), (968, 798440895), (972, 795155130), (990, 780697764), (1026, 753304860), (1045, 739608408), (1064, 726401115), (1080, 715639617), (1089, 709725240), (1098, 703907820), (1134, 681561540), (1140, 677974374), (1155, 669169512), (1159, 666860040), (1188, 650581470), (1197, 645689880), (1210, 638752716), (1215, 636124104), (1220, 633517038), (1254, 616340340), (1260, 613405386), (1281, 603349560), (1320, 585523323), (1330, 581120892), (1342, 575924580), (1368, 564978645), (1386, 557641260), (1452, 532293930), (1458, 530103420), (1463, 528291720), (1464, 527930865), (1485, 520465176), (1512, 511171155), (1539, 502203240), (1540, 501877134), (1596, 484267410), (1620, 477093078), (1647, 469271880), (1672, 462255255), (1694, 456251940), (1701, 454374360), (1708, 452512170), (1710, 451982916), (1782, 433720980), (1815, 425835144), (1830, 422344692), (1848, 418230945), (1881, 410893560), (1890, 408936924), (1944, 397577565), (1980, 390348882), (1995, 387413928), (2013, 383949720), (2052, 376652430), (2079, 371760840), (2090, 369804204), (2135, 362009736), (2178, 354862620), (2187, 353402280), (2196, 351953910), (2268, 340780770), (2280, 338987187), (2299, 336185640), (2310, 334584756), (2318, 333430020), (2376, 325290735), (2394, 322844940), (2420, 319376358), (2430, 318062052), (2440, 316758519), (2508, 308170170), (2520, 306702693), (2541, 304167960), (2562, 301674780), (2565, 301321944), (2660, 290560446), (2673, 289147320), (2684, 287962290), (2745, 281563128), (2772, 278820630), (2835, 272624616), (2904, 266146965), (2916, 265051710), (2926, 264145860), (2970, 260232588), (3078, 251101620), (3080, 250938567), (3135, 246536136), (3192, 242133705), (3240, 238546539), (3267, 236575080), (3294, 234635940), (3355, 230369832), (3388, 228125970), (3402, 227187180), (3416, 226256085), (3420, 225991458), (3465, 223056504), (3477, 222286680), (3564, 216860490), (3591, 215229960), (3630, 212917572), (3645, 212041368), (3660, 211172346), (3762, 205446780), (3780, 204468462), (3843, 201116520), (3960, 195174441), (3990, 193706964), (4026, 191974860), (4104, 188326215), (4158, 185880420), (4180, 184902102), (4235, 182500776), (4270, 181004868), (4356, 177431310), (4374, 176701140), (4389, 176097240), (4392, 175976955), (4455, 173488392), (4536, 170390385), (4598, 168092820), (4617, 167401080), (4620, 167292378), (4636, 166715010), (4697, 164549880), (4788, 161422470), (4840, 159688179), (4860, 159031026), (4941, 156423960), (5016, 154085085), (5082, 152083980), (5103, 151458120), (5124, 150837390), (5130, 150660972), (5320, 145280223), (5346, 144573660), (5368, 143981145), (5445, 141945048), (5490, 140781564), (5544, 139410315), (5643, 136964520), (5670, 136312308), (5795, 133372008), (5832, 132525855), (5852, 132072930), (5940, 130116294), (5985, 129137976), (6039, 127983240), (6156, 125550810), (6237, 123920280), (6270, 123268068), (6405, 120669912), (6534, 118287540), (6561, 117800760), (6588, 117317970), (6710, 115184916), (6776, 114062985), (6804, 113593590), (6840, 112995729), (6897, 112061880), (6930, 111528252), (6954, 111143340), (7128, 108430245), (7182, 107614980), (7260, 106458786), (7290, 106020684), (7315, 105658344), (7320, 105586173), (7381, 104713560), (7524, 102723390), (7560, 102234231), (7623, 101389320), (7686, 100558260), (7695, 100440648), (7980, 96853482), (8019, 96382440), (8052, 95987430), (8113, 95265720), (8235, 93854376), (8316, 92940210), (8360, 92451051), (8470, 91250388), (8505, 90874872), (8540, 90502434), (8712, 88715655), (8748, 88350570), (8778, 88048620), (8910, 86744196), (9196, 84046410), (9234, 83700540), (9240, 83646189), (9272, 83357505), (9394, 82274940), (9405, 82178712), (9576, 80711235), (9720, 79515513), (9801, 78858360), (9882, 78211980), (10065, 76789944), (10164, 76041990), (10206, 75729060), (10248, 75418695), (10260, 75330486), (10395, 74352168), (10431, 74095560), (10692, 72286830), (10773, 71743320), (10890, 70972524), (10935, 70680456), (10980, 70390782), (11286, 68482260), (11340, 68156154), (11495, 67237128), (11529, 67038840), (11590, 66686004), (11704, 66036465), (11880, 65058147), (11970, 64568988), (12078, 63991620), (12312, 62775405), (12474, 61960140), (12540, 61634034), (12705, 60833592), (12749, 60623640), (12810, 60334956), (13068, 59143770), (13122, 58900380), (13167, 58699080), (13176, 58658985), (13365, 57829464), (13420, 57592458), (13608, 56796795), (13794, 56030940), (13851, 55800360), (13860, 55764126), (13908, 55571670), (14091, 54849960), (14364, 53807490), (14520, 53229393), (14580, 53010342), (14630, 52829172), (14762, 52356780), (14823, 52141320), (15048, 51361695), (15246, 50694660), (15309, 50486040), (15372, 50279130), (15390, 50220324), (15960, 48426741), (16038, 48191220), (16093, 48026520), (16104, 47993715), (16226, 47632860), (16335, 47315016), (16470, 46927188), (16632, 46470105), (16929, 45654840), (16940, 45625194), (17010, 45437436), (17080, 45251217), (17385, 44457336), (17496, 44175285), (17556, 44024310), (17820, 43372098), (17955, 43045992), (18117, 42661080), (18392, 42023205), (18468, 41850270), (18711, 41306760), (18788, 41137470), (18810, 41089356), (19215, 40223304), (19602, 39429180), (19683, 39266920), (19764, 39105990), (20130, 38394972), (20328, 38020995), (20412, 37864530), (20520, 37665243), (20691, 37353960), (20790, 37176084), (20862, 37047780), (21384, 36143415), (21546, 35871660), (21780, 35486262), (21870, 35340228), (21945, 35219448), (21960, 35195391), (22143, 34904520), (22572, 34241130), (22680, 34078077), (22869, 33796440), (22990, 33618564), (23058, 33519420), (23085, 33480216), (23180, 33343002), (23485, 32909976), (23940, 32284494), (24057, 32127480), (24156, 31995810), (24339, 31755240), (24705, 31284792), (24948, 30980070), (25080, 30817017), (25410, 30416796), (25498, 30311820), (25515, 30291624), (25620, 30167478), (26136, 29571885), (26244, 29450190), (26334, 29349540), (26730, 28914732), (26840, 28796229), (27588, 28015470), (27702, 27900180), (27720, 27882063), (27816, 27785835), (28182, 27424980), (28215, 27392904), (28728, 26903745), (29160, 26505171), (29260, 26414586), (29403, 26286120), (29524, 26178390), (29646, 26070660), (30195, 25596648), (30492, 25347330), (30618, 25243020), (30744, 25139565), (30780, 25110162), (31185, 24784056), (31293, 24698520), (32076, 24095610), (32186, 24013260), (32319, 23914440), (32452, 23816430), (32670, 23657508), (32805, 23560152), (32940, 23463594), (33858, 22827420), (33880, 22812597), (34020, 22718718), (34485, 22412376), (34587, 22346280), (34770, 22228668), (35112, 22012155), (35640, 21686049), (35910, 21522996), (36234, 21330540), (36905, 20942712), (36936, 20925135), (37422, 20653380), (37576, 20568735), (37620, 20544678), (38115, 20277864), (38247, 20207880), (38430, 20111652), (39204, 19714590), (39366, 19633460), (39501, 19566360), (39528, 19552995), (40095, 19276488), (40260, 19197486), (40565, 19053144), (40824, 18932265), (41382, 18676980), (41553, 18600120), (41580, 18588042), (41724, 18523890), (42273, 18283320), (43092, 17935830), (43560, 17743131), (43740, 17670114), (43890, 17609724), (44286, 17452260), (44469, 17380440), (45144, 17120565), (45738, 16898220), (45927, 16828680), (45980, 16809282), (46116, 16759710), (46170, 16740108), (46360, 16671501), (46970, 16454988), (47880, 16142247), (48114, 16063740), (48279, 16008840), (48312, 15997905), (48678, 15877620), (49005, 15771672), (49410, 15642396), (49896, 15490035), (50787, 15218280), (50820, 15208398), (50996, 15155910), (51030, 15145812), (51240, 15083739), (51667, 14959080), (52155, 14819112), (52488, 14725095), (52668, 14674770), (53460, 14457366), (53865, 14348664), (54351, 14220360), (55176, 14007735), (55404, 13950090), (56133, 13768920), (56364, 13712490), (56430, 13696452), (57645, 13407768), (58520, 13207293), (58806, 13143060), (59048, 13089195), (59292, 13035330), (60390, 12798324), (60984, 12673665), (61236, 12621510), (61560, 12555081), (62073, 12451320), (62370, 12392028), (62586, 12349260), (63745, 12124728), (64152, 12047805), (64372, 12006630), (64638, 11957220), (64904, 11908215), (65340, 11828754), (65610, 11780076), (65835, 11739816), (65880, 11731797), (66429, 11634840), (67716, 11413710), (68040, 11359359), (68607, 11265480), (68970, 11206188), (69174, 11173140), (69255, 11160072), (69540, 11114334), (70455, 10969992), (71820, 10761498), (72171, 10709160), (72468, 10665270), (73017, 10585080), (73810, 10471356), (74115, 10428264), (74844, 10326690), (75240, 10272339), (76230, 10138932), (76494, 10103940), (76545, 10097208), (76860, 10055826), (78408, 9857295), (78732, 9816730), (79002, 9783180), (80190, 9638244), (80465, 9605304), (80520, 9598743), (81130, 9526572), (82764, 9338490), (83106, 9300060), (83160, 9294021), (83448, 9261945), (84546, 9141660), (84645, 9130968), (86184, 8967915), (87480, 8835057), (87780, 8804862), (88209, 8762040), (88572, 8726130), (88938, 8690220), (89243, 8660520), (90585, 8532216), (91476, 8449110), (91854, 8414340), (91960, 8404641), (92232, 8379855), (92340, 8370054), (93555, 8261352), (93879, 8232840), (93940, 8227494), (96228, 8031870), (96558, 8004420), (96957, 7971480), (97356, 7938810), (98010, 7885836), (98415, 7853384), (98820, 7821198), (101574, 7609140), (101640, 7604199), (101992, 7577955), (102060, 7572906), (103334, 7479540), (103455, 7470792), (103761, 7448760), (104310, 7409556), (105336, 7337385), (106920, 7228683), (107730, 7174332), (108702, 7110180), (110715, 6980904), (110808, 6975045), (112266, 6884460), (112728, 6856245), (112860, 6848226), (114345, 6759288), (114741, 6735960), (115290, 6703884), (117612, 6571530), (118503, 6522120), (118584, 6517665), (120285, 6425496), (120780, 6399162), (121695, 6351048), (122472, 6310755), (124146, 6225660), (124659, 6200040), (124740, 6196014), (125172, 6174630), (126819, 6094440), (127490, 6062364), (128744, 6003315), (129276, 5978610), (130680, 5914377), (131220, 5890038), (131670, 5869908), (132858, 5817420), (133407, 5793480), (135432, 5706855), (137214, 5632740), (137781, 5609560), (137940, 5603094), (138348, 5586570), (138510, 5580036), (139080, 5557167), (140239, 5511240), (140910, 5484996), (143640, 5380749), (144342, 5354580), (144837, 5336280), (144936, 5332635), (146034, 5292540), (147015, 5257224), (147620, 5235678), (148230, 5214132), (149688, 5163345), (152361, 5072760), (152460, 5069466), (152988, 5051970), (153090, 5048604), (153720, 5027913), (155001, 4986360), (156465, 4939704), (157464, 4908365), (158004, 4891590), (160380, 4819122), (160930, 4802652), (161595, 4782888), (162260, 4763286), (163053, 4740120), (165528, 4669245), (166212, 4650030), (168399, 4589640), (169092, 4570830), (169290, 4565484), (172935, 4469256), (175560, 4402431), (176418, 4381020), (177144, 4363065), (177876, 4345110), (178486, 4330260), (181170, 4266108), (182952, 4224555), (183708, 4207170), (184680, 4185027), (186219, 4150440), (187110, 4130676), (187758, 4116420), (187880, 4113747), (191235, 4041576), (192456, 4015935), (193116, 4002210), (193914, 3985740), (194712, 3969405), (196020, 3942918), (196830, 3926692), (197505, 3913272), (197640, 3910599), (199287, 3878280), (203148, 3804570), (204120, 3786453), (205821, 3755160), (206668, 3739770), (206910, 3735396), (207522, 3724380), (207765, 3720024), (208620, 3704778), (211365, 3656664), (215460, 3587166), (216513, 3569720), (217404, 3555090), (219051, 3528360), (221430, 3490452), (222345, 3476088), (224532, 3442230), (225720, 3424113), (228690, 3379644), (229482, 3367980), (229635, 3365736), (230580, 3351942), (235224, 3285765), (237006, 3261060), (240570, 3212748), (241395, 3201768), (241560, 3199581), (243390, 3175524), (248292, 3112830), (249318, 3100020), (249480, 3098007), (250344, 3087315), (253638, 3047220), (253935, 3043656), (254980, 3031182), (258335, 2991816), (258552, 2989305), (262440, 2945019), (263340, 2934954), (264627, 2920680), (265716, 2908710), (266814, 2896740), (267729, 2886840), (271755, 2844072), (274428, 2816370), (275562, 2804780), (275880, 2801547), (276696, 2793285), (277020, 2790018), (280478, 2755620), (280665, 2753784), (281637, 2744280), (281820, 2742498), (288684, 2677290), (289674, 2668140), (290871, 2657160), (292068, 2646270), (294030, 2628612), (295240, 2617839), (296460, 2607066), (304722, 2536380), (304920, 2534733), (305976, 2525985), (306180, 2524302), (310002, 2493180), (310365, 2490264), (311283, 2482920), (312930, 2469852), (316008, 2445795), (320760, 2409561), (321860, 2401326), (323190, 2391444), (324520, 2381643), (326106, 2370060), (332145, 2326968), (332424, 2325015), (336798, 2294820), (338184, 2285415), (338580, 2282742), (343035, 2253096), (344223, 2245320), (345870, 2234628), (352836, 2190510), (355509, 2174040), (355752, 2172555), (356972, 2165130), (360855, 2141832), (362340, 2133054), (365085, 2117016), (367416, 2103585), (372438, 2075220), (373977, 2066680), (374220, 2065338), (375516, 2058210), (380457, 2031480), (382470, 2020788), (386232, 2001105), (387828, 1992870), (392040, 1971459), (393660, 1963346), (395010, 1956636), (398574, 1939140), (400221, 1931160), (406296, 1902285), (411642, 1877580), (413336, 1869885), (413820, 1867698), (415044, 1862190), (415530, 1860012), (417240, 1852389), (420717, 1837080), (422730, 1828332), (430920, 1793583), (433026, 1784860), (434511, 1778760), (434808, 1777545), (438102, 1764180), (441045, 1752408), (442860, 1745226), (444690, 1738044), (446215, 1732104), (449064, 1721115), (457083, 1690920), (457380, 1689822), (458964, 1683990), (459270, 1682868), (461160, 1675971), (465003, 1662120), (469395, 1646568), (474012, 1630530), (481140, 1606374), (482790, 1600884), (484785, 1594296), (486780, 1587762), (489159, 1580040), (496584, 1556415), (498636, 1550010), (505197, 1529880), (507276, 1523610), (507870, 1521828), (509960, 1515591), (516670, 1495908), (518805, 1489752), (526680, 1467477), (529254, 1460340), (531432, 1454355), (533628, 1448370), (535458, 1443420), (543510, 1422036), (548856, 1408185), (551124, 1402390), (554040, 1395009), (558657, 1383480), (560956, 1377810), (561330, 1376892), (563274, 1372140), (563640, 1371249), (573705, 1347192), (577368, 1338645), (579348, 1334070), (581742, 1328580), (584136, 1323135), (588060, 1314306), (592515, 1304424), (592920, 1303533), (597861, 1292760), (609444, 1268190), (612360, 1262151), (617463, 1251720), (620004, 1246590), (620730, 1245132), (622566, 1241460), (623295, 1240008), (625860, 1234926), (634095, 1218888), (643720, 1200663), (646380, 1195722), (652212, 1185030), (657153, 1176120), (664290, 1163484), (667035, 1158696), (673596, 1147410), (677160, 1141371), (686070, 1126548), (688446, 1122660), (688905, 1121912), (691740, 1117314), (701195, 1102248), (705672, 1095255), (711018, 1087020), (713944, 1082565), (721710, 1070916), (724185, 1067256), (724680, 1066527), (730170, 1058508), (744876, 1037610), (747954, 1033340), (748440, 1032669), (751032, 1029105), (760914, 1015740), (761805, 1014552), (764940, 1010394), (775005, 997272), (775656, 996435), (787320, 981673), (790020, 978318), (793881, 973560), (797148, 969570), (800442, 965580), (803187, 962280), (815265, 948024), (823284, 938790), (827640, 933849), (830088, 931095), (831060, 930006), (841434, 918540), (841995, 917928), (844911, 914760), (845460, 914166), (866052, 892430), (869022, 889380), (872613, 885720), (876204, 882090)]