738932459760

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{83}}^1$

素因数の和:249

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 66, 68, 72, 79, 80, 81, 83, 85, 88, 90, 93, 99, 102, 108, 110, 120, 124, 132, 135, 136, 144, 153, 155, 158, 162, 165, 166, 170, 176, 180, 186, 187, 198, 204, 216, 220, 237, 240, 243, 248, 249, 255, 264, 270, 272, 279, 297, 306, 310, 316, 324, 330, 332, 340, 341, 360, 372, 374, 395, 396, 405, 408, 415, 432, 440, 459, 465, 474, 486, 495, 496, 498, 510, 527, 528, 540, 558, 561, 594, 612, 620, 632, 648, 660, 664, 680, 682, 711, 720, 744, 747, 748, 765, 790, 792, 810, 816, 830, 837, 869, 880, 891, 913, 918, 930, 935, 948, 972, 990, 996, 1020, 1023, 1054, 1080, 1116, 1122, 1185, 1188, 1215, 1224, 1240, 1245, 1264, 1296, 1320, 1328, 1343, 1360, 1364, 1377, 1395, 1411, 1422, 1485, 1488, 1494, 1496, 1530, 1580, 1581, 1584, 1620, 1660, 1674, 1683, 1705, 1738, 1782, 1826, 1836, 1860, 1870, 1896, 1944, 1980, 1992, 2040, 2046, 2108, 2133, 2160, 2232, 2241, 2244, 2295, 2370, 2376, 2430, 2448, 2449, 2480, 2490, 2511, 2573, 2607, 2635, 2640, 2673, 2686, 2728, 2739, 2754, 2790, 2805, 2822, 2844, 2970, 2988, 2992, 3060, 3069, 3160, 3162, 3240, 3320, 3348, 3366, 3410, 3476, 3555, 3564, 3652, 3672, 3720, 3735, 3740, 3792, 3888, 3960, 3984, 4029, 4080, 4092, 4131, 4185, 4216, 4233, 4266, 4345, 4455, 4464, 4482, 4488, 4565, 4590, 4740, 4743, 4752, 4860, 4898, 4980, 5022, 5049, 5115, 5146, 5214, 5270, 5346, 5372, 5456, 5478, 5508, 5580, 5610, 5644, 5688, 5797, 5940, 5976, 6120, 6138, 6320, 6324, 6399, 6480, 6557, 6640, 6696, 6715, 6723, 6732, 6820, 6885, 6952, 7055, 7110, 7128, 7304, 7344, 7347, 7440, 7470, 7480, 7533, 7719, 7821, 7905, 7920, 8058, 8184, 8217, 8262, 8370, 8415, 8432, 8466, 8532, 8690, 8910, 8964, 8976, 9130, 9180, 9207, 9480, 9486, 9720, 9796, 9960, 10044, 10098, 10230, 10292, 10428, 10540, 10665, 10692, 10744, 10956, 11016, 11160, 11205, 11220, 11288, 11376, 11594, 11880, 11952, 12087, 12240, 12245, 12276, 12555, 12648, 12699, 12798, 12865, 13035, 13114, 13365, 13392, 13430, 13446, 13464, 13640, 13695, 13770, 13904, 14110, 14220, 14229, 14256, 14608, 14694, 14773, 14940, 14960, 15066, 15147, 15345, 15438, 15521, 15642, 15810, 16116, 16368, 16434, 16524, 16740, 16830, 16932, 17064, 17380, 17391, 17820, 17928, 18260, 18360, 18414, 18960, 18972, 19197, 19440, 19592, 19671, 19920, 20088, 20145, 20169, 20196, 20460, 20584, 20655, 20856, 21080, 21165, 21330, 21384, 21488, 21912, 22032, 22041, 22320, 22410, 22440, 22576, 23157, 23188, 23463, 23715, 23760, 24174, 24490, 24552, 24651, 25110, 25245, 25296, 25398, 25596, 25730, 26070, 26228, 26730, 26860, 26892, 26928, 26939, 27280, 27390, 27540, 27621, 28220, 28303, 28440, 28458, 28985, 29388, 29546, 29880, 30132, 30294, 30690, 30876, 31042, 31284, 31620, 31995, 32232, 32785, 32868, 33048, 33480, 33615, 33660, 33864, 34128, 34760, 34782, 35640, 35856, 36261, 36520, 36720, 36735, 36828, 37665, 37944, 38097, 38394, 38595, 39105, 39184, 39342, 40176, 40290, 40338, 40392, 40920, 41085, 41168, 41310, 41633, 41712, 42160, 42330, 42660, 42687, 42768, 43741, 43824, 44082, 44319, 44820, 44880, 45441, 46035, 46314, 46376, 46563, 46926, 47430, 48348, 48980, 49104, 49302, 50220, 50490, 50796, 51192, 51460, 52140, 52173, 52456, 53460, 53720, 53784, 53878, 54780, 55080, 55242, 56440, 56606, 56880, 56916, 57970, 58776, 59013, 59092, 59760, 60264, 60435, 60588, 61380, 61752, 62084, 62568, 63240, 63495, 63990, 64464, 65570, 65736, 66096, 66123, 66960, 67230, 67320, 67728, 69471, 69520, 69564, 70389, 71145, 71280, 72127, 72522, 73040, 73470, 73656, 73865, 73953, 75330, 75735, 75888, 76194, 76788, 77190, 77605, 78210, 78684, 80580, 80676, 80784, 80817, 81840, 82170, 82620, 82863, 83266, 84660, 84909, 85320, 85374, 86955, 87482, 88164, 88638, 89640, 90882, 92070, 92628, 92752, 93126, 93852, 94860, 95985, 96696, 97960, 98355, 98604, 100440, 100845, 100980, 101592, 102384, 102920, 104280, 104346, 104912, 106920, 107440, 107568, 107756, 108783, 109560, 110160, 110205, 110484, 111469, 112880, 113212, 113832, 114291, 115785, 115940, 117315, 117552, 118026, 118184, 120528, 120870, 121176, 122760, 123255, 123504, 124168, 124899, 125136, 126480, 126990, 127980, 128061, 131140, 131223, 131472, 132246, 132957, 134460, 134640, 134695, 138105, 138942, 139128, 139689, 140778, 141515, 142290, 144254, 145044, 146940, 147312, 147730, 147906, 150660, 151470, 152388, 153576, 154380, 155210, 156420, 156519, 157368, 161160, 161352, 161634, 164340, 165240, 165726, 166532, 169320, 169818, 170640, 170748, 173910, 174964, 176328, 177039, 177276, 179280, 181305, 181764, 184140, 185256, 186252, 187704, 189720, 190485, 191970, 193392, 195920, 196710, 197208, 198369, 200880, 201690, 201960, 203184, 203267, 205840, 208165, 208413, 208560, 208692, 211167, 213435, 213840, 215512, 216381, 217566, 218705, 219120, 220410, 220968, 221595, 221859, 222938, 226424, 227205, 227664, 228582, 231570, 231880, 232815, 234630, 236052, 236368, 241740, 242352, 242451, 245520, 246510, 248336, 249798, 253980, 254727, 255960, 256122, 260865, 262280, 262446, 264492, 265914, 268920, 269390, 276210, 277884, 278256, 279378, 281556, 283030, 284580, 288508, 290088, 293880, 295065, 295460, 295812, 301320, 302940, 304776, 307152, 308760, 310420, 312840, 313038, 314736, 322320, 322704, 323268, 326349, 328680, 330480, 330615, 331452, 333064, 334407, 338640, 339636, 341496, 342873, 347355, 347820, 349928, 351945, 352656, 354078, 354552, 360635, 362610, 363528, 368280, 369765, 370512, 372504, 374697, 375408, 379440, 380970, 383940, 393420, 393669, 394416, 396738, 398871, 403380, 403920, 404085, 406534, 414315, 416330, 416826, 417384, 419067, 422334, 424545, 426870, 431024, 432762, 435132, 437410, 440820, 441936, 443190, 443718, 445876, 452848, 454410, 457164, 457963, 463140, 463760, 465630, 469260, 469557, 472104, 481151, 483480, 484902, 493020, 499596, 507960, 509454, 511920, 512244, 521730, 524560, 524892, 528984, 531117, 531828, 537840, 538780, 543915, 552420, 555768, 557345, 558756, 563112, 566060, 569160, 571455, 577016, 580176, 587760, 590130, 590920, 591624, 595107, 602640, 605880, 609552, 609801, 617520, 620840, 624495, 625239, 625680, 626076, 640305, 646536, 649143, 652698, 656115, 657360, 661230, 662904, 664785, 666128, 668814, 679272, 682992, 685746, 694710, 695640, 698445, 699856, 703890, 708156, 709104, 721270, 725220, 727056, 727353, 736560, 739530, 745008, 749394, 761940, 764181, 767880, 782595, 786840, 787338, 793476, 797742, 806760, 808170, 813068, 828630, 832660, 833652, 834768, 838134, 844668, 849090, 853740, 865524, 870264, 874820, 881640, 885195, 886380, 887436, 891752, 908820, 914328, 915926, 926280, 931260, 938520, 939114, 944208, 962302, 966960, 969804, 986040, 991845, 999192, 1003221, 1015920, 1016335, 1018908, 1024488, 1042065, 1043460, 1049784, 1055835, 1057968, 1062234, 1063656, 1077560, 1081905, 1087830, 1104840, 1109295, 1111536, 1114690, 1117512, 1124091, 1126224, 1132120, 1138320, 1142910, 1154032, 1180260, 1181007, 1181840, 1183248, 1190214, 1196613, 1211760, 1212255, 1219602, 1226159, 1241680, 1248990, 1250478, 1252152, 1257201, 1273635, 1280610, 1293072, 1298286, 1305396, 1312230, 1322460, 1325808, 1329570, 1337628, 1358544, 1371492, 1373889, 1389420, 1391280, 1396890, 1407780, 1408671, 1416312, 1442540, 1443453, 1450440, 1454706, 1479060, 1498788, 1523880, 1528362, 1535760, 1565190, 1573680, 1574676, 1586952, 1593351, 1595484, 1613520, 1616340, 1626136, 1631745, 1657260, 1665320, 1667304, 1672035, 1676268, 1689336, 1698180, 1707480, 1714365, 1731048, 1740528, 1749640, 1763280, 1770390, 1772760, 1774872, 1783504, 1817640, 1828656, 1829403, 1831852, 1852560, 1862520, 1873485, 1877040, 1878228, 1924604, 1939608, 1947429, 1968345, 1972080, 1983690, 1994355, 1998384, 2006442, 2032670, 2037816, 2048976, 2084130, 2086920, 2095335, 2099568, 2111670, 2124468, 2127312, 2155120, 2163810, 2175660, 2182059, 2209680, 2218590, 2229380, 2235024, 2235937, 2248182, 2264240, 2285820, 2289815, 2292543, 2347785, 2360520, 2362014, 2380428, 2393226, 2405755, 2424510, 2439204, 2452318, 2497980, 2500956, 2504304, 2514402, 2547270, 2561220, 2596572, 2610792, 2624460, 2644920, 2655585, 2659140, 2675256, 2742984, 2747778, 2778840, 2793780, 2815560, 2817342, 2832624, 2885080, 2886906, 2900880, 2909412, 2958120, 2975535, 2997576, 3009663, 3047760, 3049005, 3056724, 3126195, 3130380, 3149352, 3173904, 3186702, 3190968, 3232680, 3245715, 3252272, 3263490, 3314520, 3330640, 3334608, 3344070, 3352536, 3372273, 3378672, 3396360, 3414960, 3428730, 3455539, 3462096, 3499280, 3540780, 3543021, 3545520, 3549744, 3589839, 3635280, 3636765, 3658806, 3663704, 3678477, 3725040, 3746970, 3756456, 3771603, 3820905, 3849208, 3879216, 3894858, 3936690, 3967380, 3988710, 4012884, 4065340, 4075632, 4121667, 4168260, 4173840, 4190670, 4223340, 4248936, 4327620, 4330359, 4351320, 4364118, 4437180, 4458760, 4471874, 4496364, 4571640, 4579630, 4585086, 4695570, 4721040, 4724028, 4760856, 4786452, 4811510, 4849020, 4878408, 4904636, 4995960, 5001912, 5016105, 5028804, 5094540, 5122440, 5193144, 5221584, 5248920, 5289840, 5311170, 5318280, 5350512, 5485968, 5488209, 5495556, 5557680, 5587560, 5620455, 5631120, 5634684, 5770160, 5773812, 5818824, 5842287, 5905035, 5916240, 5951070, 5983065, 5995152, 6019326, 6098010, 6113448, 6130795, 6252390, 6260760, 6286005, 6298704, 6373404, 6381936, 6465360, 6491430, 6526980, 6546177, 6629040, 6688140, 6705072, 6707811, 6744546, 6792720, 6857460, 6869445, 6877629, 6911078, 7043355, 7081560, 7086042, 7179678, 7217265, 7273530, 7317612, 7327408, 7356954, 7493940, 7512912, 7543206, 7641810, 7698416, 7789716, 7873380, 7934760, 7966755, 7977420, 8025768, 8130680, 8243334, 8336520, 8381340, 8446680, 8497872, 8655240, 8660718, 8702640, 8728236, 8874360, 8917520, 8943748, 8992728, 9028989, 9143280, 9147015, 9159260, 9170172, 9391140, 9448056, 9521712, 9572904, 9623020, 9698040, 9737145, 9756816, 9809272, 9991920, 10003824, 10032210, 10057608, 10116819, 10189080, 10244880, 10366617, 10386288, 10497840, 10622340, 10629063, 10636560, 10910295, 10976418, 10991112, 11035431, 11175120, 11179685, 11240910, 11269368, 11462715, 11547624, 11637648, 11684574, 11810070, 11902140, 11966130, 12038652, 12196020, 12226896, 12261590, 12365001, 12504780, 12521520, 12572010, 12746808, 12982860, 12991077, 13053960, 13092354, 13376280, 13415622, 13489092, 13714920, 13738890, 13755258, 13822156, 14086710, 14163120, 14172084, 14359356, 14434530, 14547060, 14635224, 14713908, 14987880, 15048315, 15086412, 15283620, 15579432, 15746760, 15869520, 15933510, 15954840, 16051536, 16261360, 16464627, 16486668, 16673040, 16762680, 16861365, 16893360, 17277695, 17310480, 17321436, 17456472, 17526861, 17715105, 17748720, 17887496, 17949195, 17985456, 18057978, 18294030, 18318520, 18340344, 18392385, 18782280, 18858015, 18896112, 19145808, 19246040, 19396080, 19474290, 19618544, 20064420, 20115216, 20123433, 20233638, 20378160, 20608335, 20733234, 21244680, 21258126, 21651795, 21820590, 21952836, 21982224, 22070862, 22359370, 22481820, 22538736, 22925430, 23095248, 23369148, 23620140, 23804280, 23932260, 24077304, 24392040, 24523180, 24730002, 25009560, 25144020, 25493616, 25965720, 25982154, 26107920, 26184708, 26752560, 26831244, 26978184, 27086967, 27429840, 27441045, 27477780, 27510516, 27644312, 28173420, 28344168, 28718712, 28869060, 29094120, 29211435, 29270448, 29427816, 29975760, 30096630, 30172824, 30567240, 31099851, 31158864, 31493520, 31867020, 31909680, 32730885, 32929254, 32973336, 33106293, 33525360, 33539055, 33722730, 34388145, 34555390, 34642872, 34912944, 35053722, 35430210, 35774992, 35898390, 36115956, 36588060, 36637040, 36680688, 36784770, 37095003, 37564560, 37716030, 38010929, 38492080, 38948580, 38973231, 40128840, 40246866, 40467276, 41216670, 41466468, 42489360, 42516252, 43303590, 43641180, 43905672, 44141724, 44718740, 44963640, 45144945, 45850860, 46738296, 47240280, 47608560, 47864520, 48154608, 48784080, 49046360, 49393881, 49460004, 50019120, 50288040, 50584095, 51833085, 51931440, 51964308, 52369416, 53145315, 53662488, 53956368, 54173934, 54882090, 54955560, 55021032, 55177155, 55288624, 56346840, 56688336, 57437424, 57738120, 58188240, 58422870, 58855632, 60193260, 60345648, 60370299, 61134480, 61825005, 62199702, 63734040, 64955385, 65461770, 65858508, 65946672, 66212586, 67078110, 67445460, 68776290, 69110780, 69285744, 70107444, 70860420, 71796780, 72231912, 73176120, 73569540, 74190006, 75432060, 76021858, 77897160, 77946462, 80257680, 80493732, 80934552, 82323135, 82433340, 82932936, 85032504, 86607180, 87282360, 87634305, 87811344, 88283448, 89437480, 89927280, 90289890, 91701720, 93299553, 93476592, 94480560, 95729040, 98092720, 98787762, 98920008, 99318879, 100576080, 100617165, 101168190, 103666170, 103928616, 104738832, 106290630, 107324976, 108347868, 109764180, 109911120, 110042064, 110354310, 111285009, 112693680, 114032787, 115476240, 116845740, 116919693, 120386520, 120740598, 123650010, 124399404, 127468080, 129910770, 130923540, 131717016, 132425172, 134156220, 134890920, 135434835, 137552580, 138221560, 140214888, 141720840, 143593560, 144463824, 146352240, 147139080, 148380012, 150864120, 152043716, 155499255, 155794320, 155892924, 160987464, 161869104, 164646270, 164866680, 165531465, 165865872, 170065008, 173214360, 174564720, 175268610, 176566896, 178874960, 180579780, 181110897, 183403440, 185475015, 186599106, 190054645, 194866155, 197575524, 197840016, 198637758, 201234330, 202336380, 207332340, 207857232, 212581260, 216695736, 219528360, 220708620, 222570018, 228065574, 233691480, 233839386, 240773040, 241481196, 246969405, 247300020, 248798808, 259821540, 261847080, 263434032, 264850344, 268312440, 269781840, 270869670, 275105160, 276443120, 279898659, 280429776, 283441680, 287187120, 294278160, 296760024, 297956637, 301728240, 301851495, 304087432, 310998510, 311785848, 321974928, 329292540, 329733360, 331062930, 342098361, 346428720, 350537220, 361159560, 362221794, 370950030, 373198212, 380109290, 389732310, 395151048, 397275516, 402468660, 404672760, 414664680, 425162520, 433391472, 439056720, 441417240, 445140036, 456131148, 466497765, 467382960, 467678772, 482962392, 493938810, 494600040, 496594395, 497597616, 519643080, 523694160, 529700688, 536624880, 541739340, 543332691, 550210320, 556425045, 559797318, 570163935, 584598465, 593520048, 595913274, 603702990, 608174864, 621997020, 623571696, 658585080, 662125860, 684196722, 701074440, 722319120, 724443588, 741900060, 746396424, 760218580, 779464620, 790302096, 794551032, 804937320, 809345520, 829329360, 839695977, 850325040, 882834480, 890280072, 905554485, 912262296, 932995530, 935357544, 965924784, 987877620, 989200080, 993188790, 1026295083, 1039286160, 1083478680, 1086665382, 1112850090, 1119594636, 1140327870, 1169196930, 1191826548, 1207405980, 1243994040, 1317170160, 1324251720, 1368393444, 1399493295, 1402148880, 1448887176, 1483800120, 1489783185, 1492792848, 1520437160, 1558929240, 1589102064, 1609874640, 1679391954, 1710491805, 1780560144, 1811108970, 1824524592, 1865991060, 1870715088, 1975755240, 1986377580, 2052590166, 2166957360, 2173330764, 2225700180, 2239189272, 2280655740, 2338393860, 2383653096, 2414811960, 2487988080, 2648503440, 2716663455, 2736786888, 2798986590, 2897774352, 2967600240, 2979566370, 3040874320, 3078885249, 3117858480, 3358783908, 3420983610, 3622217940, 3731982120, 3951510480, 3972755160, 4105180332, 4198479885, 4346661528, 4451400360, 4478378544, 4561311480, 4676787720, 4767306192, 4829623920, 5131475415, 5433326910, 5473573776, 5597973180, 5959132740, 6157770498, 6717567816, 6841967220, 7244435880, 7463964240, 7945510320, 8210360664, 8396959770, 8693323056, 8902800720, 9122622960, 9236655747, 9353575440, 10262950830, 10866653820, 11195946360, 11918265480, 12315540996, 13435135632, 13683934440, 14488871760, 15394426245, 16420721328, 16793919540, 18473311494, 20525901660, 21733307640, 22391892720, 23836530960, 24631081992, 27367868880, 30788852490, 33587839080, 36946622988, 41051803320, 43466615280, 46183278735, 49262163984, 61577704980, 67175678160, 73893245976, 82103606640, 92366557470, 123155409960, 147786491952, 184733114940, 246310819920, 369466229880, 738932459760]

約数ペア:

[(1, 738932459760), (2, 369466229880), (3, 246310819920), (4, 184733114940), (5, 147786491952), (6, 123155409960), (8, 92366557470), (9, 82103606640), (10, 73893245976), (11, 67175678160), (12, 61577704980), (15, 49262163984), (16, 46183278735), (17, 43466615280), (18, 41051803320), (20, 36946622988), (22, 33587839080), (24, 30788852490), (27, 27367868880), (30, 24631081992), (31, 23836530960), (33, 22391892720), (34, 21733307640), (36, 20525901660), (40, 18473311494), (44, 16793919540), (45, 16420721328), (48, 15394426245), (51, 14488871760), (54, 13683934440), (55, 13435135632), (60, 12315540996), (62, 11918265480), (66, 11195946360), (68, 10866653820), (72, 10262950830), (79, 9353575440), (80, 9236655747), (81, 9122622960), (83, 8902800720), (85, 8693323056), (88, 8396959770), (90, 8210360664), (93, 7945510320), (99, 7463964240), (102, 7244435880), (108, 6841967220), (110, 6717567816), (120, 6157770498), (124, 5959132740), (132, 5597973180), (135, 5473573776), (136, 5433326910), (144, 5131475415), (153, 4829623920), (155, 4767306192), (158, 4676787720), (162, 4561311480), (165, 4478378544), (166, 4451400360), (170, 4346661528), (176, 4198479885), (180, 4105180332), (186, 3972755160), (187, 3951510480), (198, 3731982120), (204, 3622217940), (216, 3420983610), (220, 3358783908), (237, 3117858480), (240, 3078885249), (243, 3040874320), (248, 2979566370), (249, 2967600240), (255, 2897774352), (264, 2798986590), (270, 2736786888), (272, 2716663455), (279, 2648503440), (297, 2487988080), (306, 2414811960), (310, 2383653096), (316, 2338393860), (324, 2280655740), (330, 2239189272), (332, 2225700180), (340, 2173330764), (341, 2166957360), (360, 2052590166), (372, 1986377580), (374, 1975755240), (395, 1870715088), (396, 1865991060), (405, 1824524592), (408, 1811108970), (415, 1780560144), (432, 1710491805), (440, 1679391954), (459, 1609874640), (465, 1589102064), (474, 1558929240), (486, 1520437160), (495, 1492792848), (496, 1489783185), (498, 1483800120), (510, 1448887176), (527, 1402148880), (528, 1399493295), (540, 1368393444), (558, 1324251720), (561, 1317170160), (594, 1243994040), (612, 1207405980), (620, 1191826548), (632, 1169196930), (648, 1140327870), (660, 1119594636), (664, 1112850090), (680, 1086665382), (682, 1083478680), (711, 1039286160), (720, 1026295083), (744, 993188790), (747, 989200080), (748, 987877620), (765, 965924784), (790, 935357544), (792, 932995530), (810, 912262296), (816, 905554485), (830, 890280072), (837, 882834480), (869, 850325040), (880, 839695977), (891, 829329360), (913, 809345520), (918, 804937320), (930, 794551032), (935, 790302096), (948, 779464620), (972, 760218580), (990, 746396424), (996, 741900060), (1020, 724443588), (1023, 722319120), (1054, 701074440), (1080, 684196722), (1116, 662125860), (1122, 658585080), (1185, 623571696), (1188, 621997020), (1215, 608174864), (1224, 603702990), (1240, 595913274), (1245, 593520048), (1264, 584598465), (1296, 570163935), (1320, 559797318), (1328, 556425045), (1343, 550210320), (1360, 543332691), (1364, 541739340), (1377, 536624880), (1395, 529700688), (1411, 523694160), (1422, 519643080), (1485, 497597616), (1488, 496594395), (1494, 494600040), (1496, 493938810), (1530, 482962392), (1580, 467678772), (1581, 467382960), (1584, 466497765), (1620, 456131148), (1660, 445140036), (1674, 441417240), (1683, 439056720), (1705, 433391472), (1738, 425162520), (1782, 414664680), (1826, 404672760), (1836, 402468660), (1860, 397275516), (1870, 395151048), (1896, 389732310), (1944, 380109290), (1980, 373198212), (1992, 370950030), (2040, 362221794), (2046, 361159560), (2108, 350537220), (2133, 346428720), (2160, 342098361), (2232, 331062930), (2241, 329733360), (2244, 329292540), (2295, 321974928), (2370, 311785848), (2376, 310998510), (2430, 304087432), (2448, 301851495), (2449, 301728240), (2480, 297956637), (2490, 296760024), (2511, 294278160), (2573, 287187120), (2607, 283441680), (2635, 280429776), (2640, 279898659), (2673, 276443120), (2686, 275105160), (2728, 270869670), (2739, 269781840), (2754, 268312440), (2790, 264850344), (2805, 263434032), (2822, 261847080), (2844, 259821540), (2970, 248798808), (2988, 247300020), (2992, 246969405), (3060, 241481196), (3069, 240773040), (3160, 233839386), (3162, 233691480), (3240, 228065574), (3320, 222570018), (3348, 220708620), (3366, 219528360), (3410, 216695736), (3476, 212581260), (3555, 207857232), (3564, 207332340), (3652, 202336380), (3672, 201234330), (3720, 198637758), (3735, 197840016), (3740, 197575524), (3792, 194866155), (3888, 190054645), (3960, 186599106), (3984, 185475015), (4029, 183403440), (4080, 181110897), (4092, 180579780), (4131, 178874960), (4185, 176566896), (4216, 175268610), (4233, 174564720), (4266, 173214360), (4345, 170065008), (4455, 165865872), (4464, 165531465), (4482, 164866680), (4488, 164646270), (4565, 161869104), (4590, 160987464), (4740, 155892924), (4743, 155794320), (4752, 155499255), (4860, 152043716), (4898, 150864120), (4980, 148380012), (5022, 147139080), (5049, 146352240), (5115, 144463824), (5146, 143593560), (5214, 141720840), (5270, 140214888), (5346, 138221560), (5372, 137552580), (5456, 135434835), (5478, 134890920), (5508, 134156220), (5580, 132425172), (5610, 131717016), (5644, 130923540), (5688, 129910770), (5797, 127468080), (5940, 124399404), (5976, 123650010), (6120, 120740598), (6138, 120386520), (6320, 116919693), (6324, 116845740), (6399, 115476240), (6480, 114032787), (6557, 112693680), (6640, 111285009), (6696, 110354310), (6715, 110042064), (6723, 109911120), (6732, 109764180), (6820, 108347868), (6885, 107324976), (6952, 106290630), (7055, 104738832), (7110, 103928616), (7128, 103666170), (7304, 101168190), (7344, 100617165), (7347, 100576080), (7440, 99318879), (7470, 98920008), (7480, 98787762), (7533, 98092720), (7719, 95729040), (7821, 94480560), (7905, 93476592), (7920, 93299553), (8058, 91701720), (8184, 90289890), (8217, 89927280), (8262, 89437480), (8370, 88283448), (8415, 87811344), (8432, 87634305), (8466, 87282360), (8532, 86607180), (8690, 85032504), (8910, 82932936), (8964, 82433340), (8976, 82323135), (9130, 80934552), (9180, 80493732), (9207, 80257680), (9480, 77946462), (9486, 77897160), (9720, 76021858), (9796, 75432060), (9960, 74190006), (10044, 73569540), (10098, 73176120), (10230, 72231912), (10292, 71796780), (10428, 70860420), (10540, 70107444), (10665, 69285744), (10692, 69110780), (10744, 68776290), (10956, 67445460), (11016, 67078110), (11160, 66212586), (11205, 65946672), (11220, 65858508), (11288, 65461770), (11376, 64955385), (11594, 63734040), (11880, 62199702), (11952, 61825005), (12087, 61134480), (12240, 60370299), (12245, 60345648), (12276, 60193260), (12555, 58855632), (12648, 58422870), (12699, 58188240), (12798, 57738120), (12865, 57437424), (13035, 56688336), (13114, 56346840), (13365, 55288624), (13392, 55177155), (13430, 55021032), (13446, 54955560), (13464, 54882090), (13640, 54173934), (13695, 53956368), (13770, 53662488), (13904, 53145315), (14110, 52369416), (14220, 51964308), (14229, 51931440), (14256, 51833085), (14608, 50584095), (14694, 50288040), (14773, 50019120), (14940, 49460004), (14960, 49393881), (15066, 49046360), (15147, 48784080), (15345, 48154608), (15438, 47864520), (15521, 47608560), (15642, 47240280), (15810, 46738296), (16116, 45850860), (16368, 45144945), (16434, 44963640), (16524, 44718740), (16740, 44141724), (16830, 43905672), (16932, 43641180), (17064, 43303590), (17380, 42516252), (17391, 42489360), (17820, 41466468), (17928, 41216670), (18260, 40467276), (18360, 40246866), (18414, 40128840), (18960, 38973231), (18972, 38948580), (19197, 38492080), (19440, 38010929), (19592, 37716030), (19671, 37564560), (19920, 37095003), (20088, 36784770), (20145, 36680688), (20169, 36637040), (20196, 36588060), (20460, 36115956), (20584, 35898390), (20655, 35774992), (20856, 35430210), (21080, 35053722), (21165, 34912944), (21330, 34642872), (21384, 34555390), (21488, 34388145), (21912, 33722730), (22032, 33539055), (22041, 33525360), (22320, 33106293), (22410, 32973336), (22440, 32929254), (22576, 32730885), (23157, 31909680), (23188, 31867020), (23463, 31493520), (23715, 31158864), (23760, 31099851), (24174, 30567240), (24490, 30172824), (24552, 30096630), (24651, 29975760), (25110, 29427816), (25245, 29270448), (25296, 29211435), (25398, 29094120), (25596, 28869060), (25730, 28718712), (26070, 28344168), (26228, 28173420), (26730, 27644312), (26860, 27510516), (26892, 27477780), (26928, 27441045), (26939, 27429840), (27280, 27086967), (27390, 26978184), (27540, 26831244), (27621, 26752560), (28220, 26184708), (28303, 26107920), (28440, 25982154), (28458, 25965720), (28985, 25493616), (29388, 25144020), (29546, 25009560), (29880, 24730002), (30132, 24523180), (30294, 24392040), (30690, 24077304), (30876, 23932260), (31042, 23804280), (31284, 23620140), (31620, 23369148), (31995, 23095248), (32232, 22925430), (32785, 22538736), (32868, 22481820), (33048, 22359370), (33480, 22070862), (33615, 21982224), (33660, 21952836), (33864, 21820590), (34128, 21651795), (34760, 21258126), (34782, 21244680), (35640, 20733234), (35856, 20608335), (36261, 20378160), (36520, 20233638), (36720, 20123433), (36735, 20115216), (36828, 20064420), (37665, 19618544), (37944, 19474290), (38097, 19396080), (38394, 19246040), (38595, 19145808), (39105, 18896112), (39184, 18858015), (39342, 18782280), (40176, 18392385), (40290, 18340344), (40338, 18318520), (40392, 18294030), (40920, 18057978), (41085, 17985456), (41168, 17949195), (41310, 17887496), (41633, 17748720), (41712, 17715105), (42160, 17526861), (42330, 17456472), (42660, 17321436), (42687, 17310480), (42768, 17277695), (43741, 16893360), (43824, 16861365), (44082, 16762680), (44319, 16673040), (44820, 16486668), (44880, 16464627), (45441, 16261360), (46035, 16051536), (46314, 15954840), (46376, 15933510), (46563, 15869520), (46926, 15746760), (47430, 15579432), (48348, 15283620), (48980, 15086412), (49104, 15048315), (49302, 14987880), (50220, 14713908), (50490, 14635224), (50796, 14547060), (51192, 14434530), (51460, 14359356), (52140, 14172084), (52173, 14163120), (52456, 14086710), (53460, 13822156), (53720, 13755258), (53784, 13738890), (53878, 13714920), (54780, 13489092), (55080, 13415622), (55242, 13376280), (56440, 13092354), (56606, 13053960), (56880, 12991077), (56916, 12982860), (57970, 12746808), (58776, 12572010), (59013, 12521520), (59092, 12504780), (59760, 12365001), (60264, 12261590), (60435, 12226896), (60588, 12196020), (61380, 12038652), (61752, 11966130), (62084, 11902140), (62568, 11810070), (63240, 11684574), (63495, 11637648), (63990, 11547624), (64464, 11462715), (65570, 11269368), (65736, 11240910), (66096, 11179685), (66123, 11175120), (66960, 11035431), (67230, 10991112), (67320, 10976418), (67728, 10910295), (69471, 10636560), (69520, 10629063), (69564, 10622340), (70389, 10497840), (71145, 10386288), (71280, 10366617), (72127, 10244880), (72522, 10189080), (73040, 10116819), (73470, 10057608), (73656, 10032210), (73865, 10003824), (73953, 9991920), (75330, 9809272), (75735, 9756816), (75888, 9737145), (76194, 9698040), (76788, 9623020), (77190, 9572904), (77605, 9521712), (78210, 9448056), (78684, 9391140), (80580, 9170172), (80676, 9159260), (80784, 9147015), (80817, 9143280), (81840, 9028989), (82170, 8992728), (82620, 8943748), (82863, 8917520), (83266, 8874360), (84660, 8728236), (84909, 8702640), (85320, 8660718), (85374, 8655240), (86955, 8497872), (87482, 8446680), (88164, 8381340), (88638, 8336520), (89640, 8243334), (90882, 8130680), (92070, 8025768), (92628, 7977420), (92752, 7966755), (93126, 7934760), (93852, 7873380), (94860, 7789716), (95985, 7698416), (96696, 7641810), (97960, 7543206), (98355, 7512912), (98604, 7493940), (100440, 7356954), (100845, 7327408), (100980, 7317612), (101592, 7273530), (102384, 7217265), (102920, 7179678), (104280, 7086042), (104346, 7081560), (104912, 7043355), (106920, 6911078), (107440, 6877629), (107568, 6869445), (107756, 6857460), (108783, 6792720), (109560, 6744546), (110160, 6707811), (110205, 6705072), (110484, 6688140), (111469, 6629040), (112880, 6546177), (113212, 6526980), (113832, 6491430), (114291, 6465360), (115785, 6381936), (115940, 6373404), (117315, 6298704), (117552, 6286005), (118026, 6260760), (118184, 6252390), (120528, 6130795), (120870, 6113448), (121176, 6098010), (122760, 6019326), (123255, 5995152), (123504, 5983065), (124168, 5951070), (124899, 5916240), (125136, 5905035), (126480, 5842287), (126990, 5818824), (127980, 5773812), (128061, 5770160), (131140, 5634684), (131223, 5631120), (131472, 5620455), (132246, 5587560), (132957, 5557680), (134460, 5495556), (134640, 5488209), (134695, 5485968), (138105, 5350512), (138942, 5318280), (139128, 5311170), (139689, 5289840), (140778, 5248920), (141515, 5221584), (142290, 5193144), (144254, 5122440), (145044, 5094540), (146940, 5028804), (147312, 5016105), (147730, 5001912), (147906, 4995960), (150660, 4904636), (151470, 4878408), (152388, 4849020), (153576, 4811510), (154380, 4786452), (155210, 4760856), (156420, 4724028), (156519, 4721040), (157368, 4695570), (161160, 4585086), (161352, 4579630), (161634, 4571640), (164340, 4496364), (165240, 4471874), (165726, 4458760), (166532, 4437180), (169320, 4364118), (169818, 4351320), (170640, 4330359), (170748, 4327620), (173910, 4248936), (174964, 4223340), (176328, 4190670), (177039, 4173840), (177276, 4168260), (179280, 4121667), (181305, 4075632), (181764, 4065340), (184140, 4012884), (185256, 3988710), (186252, 3967380), (187704, 3936690), (189720, 3894858), (190485, 3879216), (191970, 3849208), (193392, 3820905), (195920, 3771603), (196710, 3756456), (197208, 3746970), (198369, 3725040), (200880, 3678477), (201690, 3663704), (201960, 3658806), (203184, 3636765), (203267, 3635280), (205840, 3589839), (208165, 3549744), (208413, 3545520), (208560, 3543021), (208692, 3540780), (211167, 3499280), (213435, 3462096), (213840, 3455539), (215512, 3428730), (216381, 3414960), (217566, 3396360), (218705, 3378672), (219120, 3372273), (220410, 3352536), (220968, 3344070), (221595, 3334608), (221859, 3330640), (222938, 3314520), (226424, 3263490), (227205, 3252272), (227664, 3245715), (228582, 3232680), (231570, 3190968), (231880, 3186702), (232815, 3173904), (234630, 3149352), (236052, 3130380), (236368, 3126195), (241740, 3056724), (242352, 3049005), (242451, 3047760), (245520, 3009663), (246510, 2997576), (248336, 2975535), (249798, 2958120), (253980, 2909412), (254727, 2900880), (255960, 2886906), (256122, 2885080), (260865, 2832624), (262280, 2817342), (262446, 2815560), (264492, 2793780), (265914, 2778840), (268920, 2747778), (269390, 2742984), (276210, 2675256), (277884, 2659140), (278256, 2655585), (279378, 2644920), (281556, 2624460), (283030, 2610792), (284580, 2596572), (288508, 2561220), (290088, 2547270), (293880, 2514402), (295065, 2504304), (295460, 2500956), (295812, 2497980), (301320, 2452318), (302940, 2439204), (304776, 2424510), (307152, 2405755), (308760, 2393226), (310420, 2380428), (312840, 2362014), (313038, 2360520), (314736, 2347785), (322320, 2292543), (322704, 2289815), (323268, 2285820), (326349, 2264240), (328680, 2248182), (330480, 2235937), (330615, 2235024), (331452, 2229380), (333064, 2218590), (334407, 2209680), (338640, 2182059), (339636, 2175660), (341496, 2163810), (342873, 2155120), (347355, 2127312), (347820, 2124468), (349928, 2111670), (351945, 2099568), (352656, 2095335), (354078, 2086920), (354552, 2084130), (360635, 2048976), (362610, 2037816), (363528, 2032670), (368280, 2006442), (369765, 1998384), (370512, 1994355), (372504, 1983690), (374697, 1972080), (375408, 1968345), (379440, 1947429), (380970, 1939608), (383940, 1924604), (393420, 1878228), (393669, 1877040), (394416, 1873485), (396738, 1862520), (398871, 1852560), (403380, 1831852), (403920, 1829403), (404085, 1828656), (406534, 1817640), (414315, 1783504), (416330, 1774872), (416826, 1772760), (417384, 1770390), (419067, 1763280), (422334, 1749640), (424545, 1740528), (426870, 1731048), (431024, 1714365), (432762, 1707480), (435132, 1698180), (437410, 1689336), (440820, 1676268), (441936, 1672035), (443190, 1667304), (443718, 1665320), (445876, 1657260), (452848, 1631745), (454410, 1626136), (457164, 1616340), (457963, 1613520), (463140, 1595484), (463760, 1593351), (465630, 1586952), (469260, 1574676), (469557, 1573680), (472104, 1565190), (481151, 1535760), (483480, 1528362), (484902, 1523880), (493020, 1498788), (499596, 1479060), (507960, 1454706), (509454, 1450440), (511920, 1443453), (512244, 1442540), (521730, 1416312), (524560, 1408671), (524892, 1407780), (528984, 1396890), (531117, 1391280), (531828, 1389420), (537840, 1373889), (538780, 1371492), (543915, 1358544), (552420, 1337628), (555768, 1329570), (557345, 1325808), (558756, 1322460), (563112, 1312230), (566060, 1305396), (569160, 1298286), (571455, 1293072), (577016, 1280610), (580176, 1273635), (587760, 1257201), (590130, 1252152), (590920, 1250478), (591624, 1248990), (595107, 1241680), (602640, 1226159), (605880, 1219602), (609552, 1212255), (609801, 1211760), (617520, 1196613), (620840, 1190214), (624495, 1183248), (625239, 1181840), (625680, 1181007), (626076, 1180260), (640305, 1154032), (646536, 1142910), (649143, 1138320), (652698, 1132120), (656115, 1126224), (657360, 1124091), (661230, 1117512), (662904, 1114690), (664785, 1111536), (666128, 1109295), (668814, 1104840), (679272, 1087830), (682992, 1081905), (685746, 1077560), (694710, 1063656), (695640, 1062234), (698445, 1057968), (699856, 1055835), (703890, 1049784), (708156, 1043460), (709104, 1042065), (721270, 1024488), (725220, 1018908), (727056, 1016335), (727353, 1015920), (736560, 1003221), (739530, 999192), (745008, 991845), (749394, 986040), (761940, 969804), (764181, 966960), (767880, 962302), (782595, 944208), (786840, 939114), (787338, 938520), (793476, 931260), (797742, 926280), (806760, 915926), (808170, 914328), (813068, 908820), (828630, 891752), (832660, 887436), (833652, 886380), (834768, 885195), (838134, 881640), (844668, 874820), (849090, 870264), (853740, 865524)]