2403047443104

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{173}}^1$

素因数の和:286

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 37, 38, 42, 44, 48, 54, 56, 57, 63, 66, 72, 74, 76, 77, 81, 84, 88, 96, 99, 108, 111, 112, 114, 121, 126, 132, 133, 144, 148, 152, 154, 162, 168, 171, 173, 176, 189, 198, 209, 216, 222, 224, 228, 231, 242, 243, 252, 259, 264, 266, 288, 296, 297, 304, 308, 324, 333, 336, 342, 346, 352, 363, 378, 396, 399, 407, 418, 432, 444, 456, 462, 484, 486, 504, 513, 518, 519, 528, 532, 567, 592, 594, 608, 616, 627, 648, 666, 672, 684, 692, 693, 703, 726, 729, 756, 777, 792, 798, 814, 836, 847, 864, 888, 891, 912, 924, 968, 972, 999, 1008, 1026, 1036, 1038, 1056, 1064, 1089, 1134, 1184, 1188, 1197, 1211, 1221, 1232, 1254, 1296, 1332, 1368, 1384, 1386, 1406, 1452, 1458, 1463, 1512, 1539, 1554, 1557, 1584, 1596, 1628, 1672, 1694, 1701, 1776, 1782, 1824, 1848, 1881, 1903, 1936, 1944, 1998, 2016, 2052, 2072, 2076, 2079, 2109, 2128, 2178, 2268, 2299, 2331, 2376, 2394, 2422, 2442, 2464, 2508, 2541, 2592, 2664, 2673, 2736, 2768, 2772, 2812, 2849, 2904, 2916, 2926, 2997, 3024, 3078, 3108, 3114, 3168, 3192, 3256, 3267, 3287, 3344, 3388, 3402, 3552, 3564, 3591, 3633, 3663, 3696, 3762, 3806, 3872, 3888, 3996, 4104, 4144, 4152, 4158, 4218, 4256, 4356, 4389, 4477, 4536, 4598, 4617, 4662, 4671, 4752, 4788, 4844, 4884, 4921, 5016, 5082, 5103, 5328, 5346, 5472, 5536, 5544, 5624, 5643, 5698, 5709, 5808, 5832, 5852, 5994, 6048, 6156, 6216, 6228, 6237, 6327, 6384, 6401, 6512, 6534, 6574, 6688, 6776, 6804, 6897, 6993, 7128, 7182, 7266, 7326, 7392, 7524, 7612, 7623, 7733, 7776, 7992, 8019, 8208, 8288, 8304, 8316, 8436, 8547, 8712, 8778, 8954, 8991, 9072, 9196, 9234, 9324, 9342, 9504, 9576, 9688, 9768, 9801, 9842, 9861, 10032, 10164, 10206, 10656, 10692, 10773, 10899, 10989, 11088, 11248, 11286, 11396, 11418, 11616, 11664, 11704, 11988, 12312, 12432, 12456, 12474, 12654, 12768, 12802, 13024, 13068, 13148, 13167, 13321, 13431, 13552, 13608, 13794, 13851, 13986, 14013, 14256, 14364, 14532, 14652, 14763, 15048, 15224, 15246, 15466, 15984, 16038, 16093, 16416, 16608, 16632, 16872, 16929, 17094, 17127, 17424, 17556, 17908, 17982, 18144, 18392, 18468, 18648, 18684, 18711, 18981, 19152, 19203, 19376, 19536, 19602, 19684, 19722, 20064, 20328, 20412, 20691, 20933, 20979, 21384, 21546, 21798, 21978, 22176, 22496, 22572, 22792, 22836, 22869, 23009, 23199, 23328, 23408, 23976, 24624, 24864, 24912, 24948, 25308, 25604, 25641, 26136, 26296, 26334, 26642, 26862, 26973, 27104, 27216, 27588, 27702, 27972, 28026, 28512, 28728, 29064, 29304, 29403, 29526, 29583, 30096, 30448, 30492, 30932, 31339, 31968, 32076, 32186, 32319, 32697, 32967, 33264, 33744, 33858, 34188, 34254, 34848, 35112, 35816, 35964, 36157, 36784, 36936, 37296, 37368, 37422, 37962, 38304, 38406, 38752, 39072, 39204, 39368, 39444, 39501, 39963, 40293, 40656, 40824, 41382, 41866, 41958, 42039, 42768, 43092, 43596, 43956, 44289, 44807, 45144, 45584, 45672, 45738, 46018, 46398, 46816, 47952, 48279, 49248, 49824, 49896, 50616, 50787, 51208, 51282, 51381, 52272, 52592, 52668, 53284, 53724, 53946, 54131, 54432, 55176, 55404, 55944, 56052, 56133, 56943, 57456, 57609, 58128, 58608, 58806, 59052, 59166, 60192, 60896, 60984, 61864, 62073, 62678, 62799, 62937, 64152, 64372, 64638, 65394, 65934, 66528, 67488, 67716, 68376, 68508, 68607, 69027, 69597, 70224, 70411, 71632, 71928, 72314, 73568, 73872, 74592, 74736, 74844, 75924, 76812, 76923, 78408, 78736, 78888, 79002, 79926, 80586, 81312, 81648, 82764, 83732, 83916, 84078, 85063, 85536, 86184, 87192, 87912, 88209, 88578, 88749, 89614, 90288, 91168, 91344, 91476, 92036, 92796, 94017, 95904, 96558, 96957, 98091, 98901, 99792, 101232, 101574, 102416, 102564, 102762, 104544, 105184, 105336, 106568, 107448, 107892, 108262, 108471, 110352, 110808, 111888, 112104, 112266, 113886, 114912, 115218, 116256, 117216, 117612, 118104, 118332, 118503, 119889, 120879, 121619, 121968, 123728, 124146, 125356, 125598, 125874, 126117, 128304, 128744, 129276, 130788, 131868, 132867, 134421, 135432, 136752, 137016, 137214, 138054, 139194, 140448, 140822, 143264, 143856, 144628, 144837, 146531, 147744, 149472, 149688, 151848, 152361, 153624, 153846, 154143, 156816, 157472, 157776, 158004, 159852, 161172, 162393, 163296, 165528, 167464, 167832, 168156, 170126, 170829, 172368, 172827, 174384, 175824, 176418, 177156, 177498, 179228, 180576, 182688, 182952, 184072, 185592, 186219, 188034, 188397, 188811, 193116, 193914, 196182, 197802, 199584, 202464, 203148, 204832, 205128, 205524, 205821, 207081, 208791, 210672, 211233, 213136, 214896, 215784, 216524, 216942, 220704, 221616, 223776, 224208, 224532, 227772, 230436, 230769, 235224, 236208, 236664, 237006, 239778, 241758, 243238, 243936, 247456, 248292, 250712, 251196, 251748, 252234, 253099, 255189, 256608, 257488, 258552, 261576, 263736, 265734, 266247, 268842, 270864, 273504, 274032, 274428, 276108, 278388, 281644, 282051, 287712, 289256, 289674, 293062, 294273, 296703, 299376, 303696, 304722, 307248, 307692, 308286, 313632, 315552, 316008, 319704, 322344, 324786, 325413, 331056, 334928, 335664, 336312, 340252, 341658, 344736, 345654, 348768, 351648, 352836, 354312, 354996, 355509, 358456, 359667, 362637, 364857, 365904, 368144, 371184, 372438, 376068, 376794, 377622, 386232, 387828, 392364, 395604, 397727, 398601, 403263, 406296, 410256, 411048, 411642, 414162, 417582, 421344, 422466, 426272, 429792, 431568, 433048, 433884, 434511, 439593, 443232, 448416, 449064, 455544, 460872, 461538, 462429, 470448, 472416, 473328, 474012, 479556, 483516, 486476, 487179, 492877, 496584, 501424, 502392, 503496, 504468, 506198, 510378, 512487, 514976, 517104, 518481, 523152, 527472, 531468, 532494, 537684, 541728, 548064, 548856, 552216, 556776, 558657, 563288, 564102, 565191, 578512, 579348, 586124, 588546, 593406, 595441, 598752, 607392, 609444, 614496, 615384, 616572, 617463, 621243, 626373, 632016, 633699, 639408, 644688, 649572, 650826, 662112, 669856, 671328, 672624, 680504, 683316, 691308, 692307, 705672, 708624, 709992, 711018, 716912, 719334, 725274, 729714, 731808, 736288, 742368, 744876, 752136, 753588, 755244, 759297, 765567, 772464, 774521, 775656, 784728, 791208, 795454, 797202, 798741, 806526, 812592, 820512, 822096, 823284, 828324, 835164, 844932, 846153, 851333, 863136, 866096, 867768, 869022, 879186, 882819, 898128, 911088, 921744, 923076, 924858, 940896, 946656, 948024, 959112, 967032, 972952, 974358, 976239, 985754, 993168, 1002848, 1004784, 1006992, 1008936, 1012396, 1020756, 1024974, 1034208, 1036962, 1046304, 1054944, 1062936, 1064988, 1066527, 1075368, 1079001, 1087911, 1094571, 1097712, 1104432, 1113552, 1117314, 1126576, 1128204, 1130382, 1157024, 1158696, 1172248, 1177092, 1186812, 1190882, 1193181, 1195803, 1209789, 1218888, 1230768, 1233144, 1234926, 1242486, 1252746, 1264032, 1267398, 1278816, 1289376, 1299144, 1301652, 1303533, 1318779, 1337809, 1345248, 1361008, 1366632, 1382616, 1384614, 1387287, 1411344, 1417248, 1419984, 1422036, 1433824, 1438668, 1450548, 1459428, 1461537, 1478631, 1489752, 1504272, 1507176, 1510488, 1518594, 1531134, 1544928, 1549042, 1551312, 1555443, 1569456, 1582416, 1590908, 1594404, 1597482, 1613052, 1625184, 1644192, 1646568, 1656648, 1670328, 1675971, 1689864, 1692306, 1695573, 1702666, 1732192, 1735536, 1738044, 1758372, 1765638, 1786323, 1796256, 1822176, 1843488, 1846152, 1849716, 1863729, 1879119, 1896048, 1901097, 1918224, 1934064, 1945904, 1948716, 1952478, 1971508, 1986336, 2009568, 2013984, 2017872, 2024792, 2041512, 2049948, 2073924, 2076921, 2125872, 2129976, 2133054, 2150736, 2158002, 2175822, 2189142, 2195424, 2208864, 2227104, 2234628, 2253152, 2256408, 2260764, 2277891, 2296701, 2317392, 2323563, 2344496, 2354184, 2373624, 2381764, 2386362, 2391606, 2396223, 2419578, 2437776, 2461536, 2466288, 2469852, 2484972, 2505492, 2534796, 2538459, 2553999, 2598288, 2603304, 2607066, 2637558, 2675618, 2722016, 2733264, 2765232, 2769228, 2774574, 2784089, 2822688, 2839968, 2844072, 2877336, 2901096, 2918856, 2923074, 2928717, 2957262, 2979504, 3008544, 3014352, 3020976, 3037188, 3062268, 3098084, 3102624, 3110886, 3138912, 3164832, 3181816, 3188808, 3194964, 3226104, 3237003, 3263733, 3283713, 3293136, 3313296, 3340656, 3351942, 3379728, 3384612, 3391146, 3405332, 3471072, 3476088, 3516744, 3531276, 3572646, 3579543, 3587409, 3629367, 3692304, 3699432, 3727458, 3758238, 3792096, 3802194, 3836448, 3868128, 3891808, 3897432, 3904956, 3910599, 3943016, 3956337, 4013427, 4035744, 4049584, 4083024, 4099896, 4147848, 4153842, 4251744, 4259952, 4266108, 4301472, 4316004, 4351644, 4378284, 4384611, 4435893, 4469256, 4512816, 4521528, 4555782, 4593402, 4634784, 4647126, 4666329, 4688992, 4708368, 4747248, 4763528, 4772724, 4783212, 4792446, 4839156, 4875552, 4932576, 4939704, 4969944, 5010984, 5069592, 5076918, 5086719, 5107998, 5196576, 5206608, 5214132, 5275116, 5351236, 5358969, 5421647, 5466528, 5530464, 5538456, 5549148, 5568178, 5591187, 5637357, 5688144, 5703291, 5754672, 5802192, 5837712, 5846148, 5857434, 5914524, 5959008, 6028704, 6041952, 6074376, 6124536, 6196168, 6221772, 6363632, 6377616, 6389928, 6452208, 6474006, 6527466, 6567426, 6586272, 6626592, 6681312, 6703884, 6759456, 6769224, 6782292, 6810664, 6833673, 6890103, 6952176, 6970689, 7033488, 7062552, 7145292, 7159086, 7174818, 7258734, 7384608, 7398864, 7454916, 7516476, 7604388, 7615377, 7661997, 7794864, 7809912, 7821198, 7886032, 7912674, 8026854, 8099168, 8166048, 8199792, 8295696, 8307684, 8352267, 8519904, 8532216, 8632008, 8703288, 8756568, 8769222, 8786151, 8871786, 8938512, 9025632, 9043056, 9111564, 9186804, 9294252, 9332658, 9364663, 9416736, 9494496, 9527056, 9545448, 9566424, 9584892, 9678312, 9711009, 9851139, 9879408, 9939888, 10021968, 10139184, 10153836, 10173438, 10215996, 10413216, 10428264, 10550232, 10702472, 10717938, 10738629, 10843294, 10888101, 11076912, 11098296, 11136356, 11182374, 11274714, 11376288, 11406582, 11509344, 11604384, 11675424, 11692296, 11714868, 11731797, 11829048, 11869011, 12040281, 12148752, 12249072, 12392336, 12443544, 12727264, 12755232, 12779856, 12904416, 12948012, 13054932, 13134852, 13153833, 13307679, 13407768, 13538448, 13564584, 13621328, 13667346, 13780206, 13904352, 13941378, 14066976, 14125104, 14290584, 14318172, 14349636, 14517468, 14715899, 14797728, 14909832, 15032952, 15208776, 15230754, 15260157, 15323994, 15589728, 15619824, 15642396, 15772064, 15825348, 16053708, 16076907, 16264941, 16399584, 16591392, 16615368, 16704534, 16773561, 17064432, 17109873, 17264016, 17406576, 17513136, 17538444, 17572302, 17743572, 17877024, 18086112, 18223128, 18373608, 18588504, 18665316, 18729326, 19054112, 19090896, 19132848, 19169784, 19356624, 19422018, 19702278, 19758816, 19879776, 20043936, 20278368, 20307672, 20346876, 20431992, 20501019, 20670309, 20856528, 20912067, 21100464, 21404944, 21435876, 21477258, 21686588, 21776202, 22153824, 22196592, 22272712, 22364748, 22549428, 22813164, 22846131, 22985991, 23384592, 23429736, 23463594, 23658096, 23738022, 24080562, 24297504, 24498144, 24784672, 24887088, 25056801, 25559712, 25896024, 26109864, 26269704, 26307666, 26358453, 26615358, 26815536, 27076896, 27129168, 27242656, 27334692, 27560412, 27882756, 28093989, 28250208, 28581168, 28636344, 28699272, 29034936, 29431798, 29553417, 29819664, 30065904, 30417552, 30461508, 30520314, 30647988, 31239648, 31284792, 31650696, 32107416, 32153814, 32215887, 32529882, 32664303, 33230736, 33409068, 33547122, 34128864, 34219746, 34528032, 34813152, 35026272, 35076888, 35144604, 35487144, 35607033, 36120843, 36446256, 36747216, 37177008, 37330632, 37458652, 38181792, 38265696, 38339568, 38713248, 38844036, 39404556, 39461499, 39923037, 40615344, 40693752, 40863984, 41002038, 41340618, 41713056, 41824134, 42200928, 42809888, 42871752, 42954516, 43373176, 43552404, 44147697, 44393184, 44545424, 44729496, 45098856, 45626328, 45692262, 45971982, 46769184, 46859472, 46927188, 47316192, 47476044, 48161124, 48230721, 48794823, 49774176, 50113602, 51329619, 51792048, 52219728, 52539408, 52615332, 52716906, 53230716, 53631072, 54258336, 54669384, 55120824, 55765512, 56187978, 57162336, 57272688, 57398544, 58069872, 58863596, 59106834, 59639328, 60131808, 60835104, 60923016, 61040628, 61295976, 61503057, 62010927, 62569584, 62736201, 63301392, 64214832, 64307628, 64431774, 65059764, 65328606, 66461472, 66818136, 67094244, 68439492, 68957973, 70153776, 70289208, 70974288, 71214066, 72241686, 72892512, 73494432, 74354016, 74661264, 74917304, 75170403, 76679136, 77688072, 78809112, 78922998, 79846074, 81230688, 81387504, 81727968, 82004076, 82681236, 83648268, 84281967, 85743504, 85909032, 86746352, 87104808, 88295394, 88660251, 89090848, 89458992, 90197712, 91252656, 91384524, 91943964, 93718944, 93854376, 94952088, 96322248, 96461442, 96647661, 97589646, 100227204, 102659238, 103011293, 103584096, 104439456, 105078816, 105230664, 105433812, 106461432, 106821099, 108362529, 109338768, 110241648, 111531024, 112375956, 114545376, 114797088, 116139744, 117727192, 118213668, 119769111, 121846032, 122081256, 122591952, 123006114, 124021854, 125139168, 125472402, 126602784, 128429664, 128615256, 128863548, 130119528, 130657212, 132443091, 133636272, 134188488, 136878984, 137915946, 140307552, 140578416, 141948576, 142428132, 144483372, 144692163, 146384469, 149322528, 149834608, 150340806, 155376144, 157618224, 157845996, 159692148, 162775008, 164008152, 165362472, 167296536, 168563934, 171487008, 171818064, 173492704, 174209616, 176590788, 177320502, 178917984, 180395424, 182505312, 182769048, 183887928, 184509171, 187708752, 188208603, 189904176, 192644496, 192922884, 193295322, 195179292, 200454408, 205318476, 206022586, 206873919, 210461328, 210867624, 212922864, 213642198, 216725058, 218677536, 220483296, 223062048, 224751912, 225511209, 235454384, 236427336, 239538222, 243692064, 244162512, 245183904, 246012228, 248043708, 250944804, 252845901, 257230512, 257727096, 260239056, 261314424, 264886182, 267272544, 268376976, 273757968, 275831892, 281156832, 284856264, 288966744, 289384326, 289942983, 292768938, 299669216, 300681612, 309033879, 310752288, 315236448, 315691992, 319384296, 325087587, 328016304, 330724944, 334593072, 337127868, 343636128, 348419232, 353181576, 354641004, 359307333, 365538096, 367775856, 369018342, 375417504, 376417206, 379808352, 385288992, 385845768, 386590644, 390358584, 397329273, 400908816, 410636952, 412045172, 413747838, 420922656, 421735248, 425845728, 427284396, 433450116, 434076489, 439153407, 449503824, 451022418, 470908768, 472854672, 479076444, 488325024, 492024456, 496087416, 501889608, 505691802, 514461024, 515454192, 520478112, 522628848, 529772364, 536753952, 547515936, 551663784, 564625809, 569712528, 577933488, 578768652, 579885966, 585537876, 601363224, 618067758, 620621757, 631383984, 638768592, 650175174, 656032608, 661449888, 669186144, 674255736, 676533627, 706363152, 709282008, 718614666, 731076192, 735551712, 738036684, 752834412, 758537703, 771691536, 773181288, 780717168, 794658546, 801817632, 821273904, 824090344, 827495676, 843470496, 854568792, 866900232, 868152978, 878306814, 899007648, 902044836, 927101637, 945709344, 958152888, 975262761, 984048912, 992174832, 1003779216, 1011383604, 1030908384, 1045257696, 1059544728, 1103327568, 1129251618, 1139425056, 1155866976, 1157537304, 1159771932, 1171075752, 1191987819, 1202726448, 1236135516, 1241243514, 1262767968, 1277537184, 1300350348, 1317460221, 1348511472, 1353067254, 1412726304, 1418564016, 1437229332, 1476073368, 1505668824, 1517075406, 1543383072, 1546362576, 1561434336, 1589317092, 1642547808, 1648180688, 1654991352, 1709137584, 1733800464, 1736305956, 1756613628, 1804089672, 1854203274, 1916305776, 1950525522, 1968097824, 1984349664, 2007558432, 2022767208, 2029600881, 2119089456, 2206655136, 2258503236, 2275613109, 2315074608, 2319543864, 2342151504, 2383975638, 2405452896, 2472271032, 2482487028, 2600700696, 2634920442, 2697022944, 2706134508, 2781304911, 2837128032, 2874458664, 2952146736, 3011337648, 3034150812, 3092725152, 3178634184, 3296361376, 3309982704, 3418275168, 3467600928, 3472611912, 3513227256, 3575963457, 3608179344, 3708406548, 3832611552, 3901051044, 3952380663, 4045534416, 4059201762, 4238178912, 4517006472, 4551226218, 4630149216, 4639087728, 4684303008, 4767951276, 4944542064, 4964974056, 5201401392, 5269840884, 5412269016, 5562609822, 5748917328, 5904293472, 6022675296, 6068301624, 6357268368, 6619965408, 6826839327, 6945223824, 7026454512, 7151926914, 7216358688, 7416813096, 7802102088, 7904761326, 8091068832, 8118403524, 8343914733, 9034012944, 9102452436, 9278175456, 9535902552, 9889084128, 9929948112, 10402802784, 10539681768, 10727890371, 10824538032, 11125219644, 11497834656, 12136603248, 12714536736, 13653678654, 13890447648, 14052909024, 14303853828, 14833626192, 15604204176, 15809522652, 16236807048, 16687829466, 18068025888, 18204904872, 19071805104, 19859896224, 21079363536, 21455780742, 21649076064, 22250439288, 24273206496, 25031744199, 27307357308, 28607707656, 29667252384, 31208408352, 31619045304, 32473614096, 33375658932, 36409809744, 38143610208, 42158727072, 42911561484, 44500878576, 50063488398, 54614714616, 57215415312, 63238090608, 64947228192, 66751317864, 72819619488, 75095232597, 85823122968, 89001757152, 100126976796, 109229429232, 114430830624, 126476181216, 133502635728, 150190465194, 171646245936, 200253953592, 218458858464, 267005271456, 300380930388, 343292491872, 400507907184, 600761860776, 801015814368, 1201523721552, 2403047443104]

約数ペア:

[(1, 2403047443104), (2, 1201523721552), (3, 801015814368), (4, 600761860776), (6, 400507907184), (7, 343292491872), (8, 300380930388), (9, 267005271456), (11, 218458858464), (12, 200253953592), (14, 171646245936), (16, 150190465194), (18, 133502635728), (19, 126476181216), (21, 114430830624), (22, 109229429232), (24, 100126976796), (27, 89001757152), (28, 85823122968), (32, 75095232597), (33, 72819619488), (36, 66751317864), (37, 64947228192), (38, 63238090608), (42, 57215415312), (44, 54614714616), (48, 50063488398), (54, 44500878576), (56, 42911561484), (57, 42158727072), (63, 38143610208), (66, 36409809744), (72, 33375658932), (74, 32473614096), (76, 31619045304), (77, 31208408352), (81, 29667252384), (84, 28607707656), (88, 27307357308), (96, 25031744199), (99, 24273206496), (108, 22250439288), (111, 21649076064), (112, 21455780742), (114, 21079363536), (121, 19859896224), (126, 19071805104), (132, 18204904872), (133, 18068025888), (144, 16687829466), (148, 16236807048), (152, 15809522652), (154, 15604204176), (162, 14833626192), (168, 14303853828), (171, 14052909024), (173, 13890447648), (176, 13653678654), (189, 12714536736), (198, 12136603248), (209, 11497834656), (216, 11125219644), (222, 10824538032), (224, 10727890371), (228, 10539681768), (231, 10402802784), (242, 9929948112), (243, 9889084128), (252, 9535902552), (259, 9278175456), (264, 9102452436), (266, 9034012944), (288, 8343914733), (296, 8118403524), (297, 8091068832), (304, 7904761326), (308, 7802102088), (324, 7416813096), (333, 7216358688), (336, 7151926914), (342, 7026454512), (346, 6945223824), (352, 6826839327), (363, 6619965408), (378, 6357268368), (396, 6068301624), (399, 6022675296), (407, 5904293472), (418, 5748917328), (432, 5562609822), (444, 5412269016), (456, 5269840884), (462, 5201401392), (484, 4964974056), (486, 4944542064), (504, 4767951276), (513, 4684303008), (518, 4639087728), (519, 4630149216), (528, 4551226218), (532, 4517006472), (567, 4238178912), (592, 4059201762), (594, 4045534416), (608, 3952380663), (616, 3901051044), (627, 3832611552), (648, 3708406548), (666, 3608179344), (672, 3575963457), (684, 3513227256), (692, 3472611912), (693, 3467600928), (703, 3418275168), (726, 3309982704), (729, 3296361376), (756, 3178634184), (777, 3092725152), (792, 3034150812), (798, 3011337648), (814, 2952146736), (836, 2874458664), (847, 2837128032), (864, 2781304911), (888, 2706134508), (891, 2697022944), (912, 2634920442), (924, 2600700696), (968, 2482487028), (972, 2472271032), (999, 2405452896), (1008, 2383975638), (1026, 2342151504), (1036, 2319543864), (1038, 2315074608), (1056, 2275613109), (1064, 2258503236), (1089, 2206655136), (1134, 2119089456), (1184, 2029600881), (1188, 2022767208), (1197, 2007558432), (1211, 1984349664), (1221, 1968097824), (1232, 1950525522), (1254, 1916305776), (1296, 1854203274), (1332, 1804089672), (1368, 1756613628), (1384, 1736305956), (1386, 1733800464), (1406, 1709137584), (1452, 1654991352), (1458, 1648180688), (1463, 1642547808), (1512, 1589317092), (1539, 1561434336), (1554, 1546362576), (1557, 1543383072), (1584, 1517075406), (1596, 1505668824), (1628, 1476073368), (1672, 1437229332), (1694, 1418564016), (1701, 1412726304), (1776, 1353067254), (1782, 1348511472), (1824, 1317460221), (1848, 1300350348), (1881, 1277537184), (1903, 1262767968), (1936, 1241243514), (1944, 1236135516), (1998, 1202726448), (2016, 1191987819), (2052, 1171075752), (2072, 1159771932), (2076, 1157537304), (2079, 1155866976), (2109, 1139425056), (2128, 1129251618), (2178, 1103327568), (2268, 1059544728), (2299, 1045257696), (2331, 1030908384), (2376, 1011383604), (2394, 1003779216), (2422, 992174832), (2442, 984048912), (2464, 975262761), (2508, 958152888), (2541, 945709344), (2592, 927101637), (2664, 902044836), (2673, 899007648), (2736, 878306814), (2768, 868152978), (2772, 866900232), (2812, 854568792), (2849, 843470496), (2904, 827495676), (2916, 824090344), (2926, 821273904), (2997, 801817632), (3024, 794658546), (3078, 780717168), (3108, 773181288), (3114, 771691536), (3168, 758537703), (3192, 752834412), (3256, 738036684), (3267, 735551712), (3287, 731076192), (3344, 718614666), (3388, 709282008), (3402, 706363152), (3552, 676533627), (3564, 674255736), (3591, 669186144), (3633, 661449888), (3663, 656032608), (3696, 650175174), (3762, 638768592), (3806, 631383984), (3872, 620621757), (3888, 618067758), (3996, 601363224), (4104, 585537876), (4144, 579885966), (4152, 578768652), (4158, 577933488), (4218, 569712528), (4256, 564625809), (4356, 551663784), (4389, 547515936), (4477, 536753952), (4536, 529772364), (4598, 522628848), (4617, 520478112), (4662, 515454192), (4671, 514461024), (4752, 505691802), (4788, 501889608), (4844, 496087416), (4884, 492024456), (4921, 488325024), (5016, 479076444), (5082, 472854672), (5103, 470908768), (5328, 451022418), (5346, 449503824), (5472, 439153407), (5536, 434076489), (5544, 433450116), (5624, 427284396), (5643, 425845728), (5698, 421735248), (5709, 420922656), (5808, 413747838), (5832, 412045172), (5852, 410636952), (5994, 400908816), (6048, 397329273), (6156, 390358584), (6216, 386590644), (6228, 385845768), (6237, 385288992), (6327, 379808352), (6384, 376417206), (6401, 375417504), (6512, 369018342), (6534, 367775856), (6574, 365538096), (6688, 359307333), (6776, 354641004), (6804, 353181576), (6897, 348419232), (6993, 343636128), (7128, 337127868), (7182, 334593072), (7266, 330724944), (7326, 328016304), (7392, 325087587), (7524, 319384296), (7612, 315691992), (7623, 315236448), (7733, 310752288), (7776, 309033879), (7992, 300681612), (8019, 299669216), (8208, 292768938), (8288, 289942983), (8304, 289384326), (8316, 288966744), (8436, 284856264), (8547, 281156832), (8712, 275831892), (8778, 273757968), (8954, 268376976), (8991, 267272544), (9072, 264886182), (9196, 261314424), (9234, 260239056), (9324, 257727096), (9342, 257230512), (9504, 252845901), (9576, 250944804), (9688, 248043708), (9768, 246012228), (9801, 245183904), (9842, 244162512), (9861, 243692064), (10032, 239538222), (10164, 236427336), (10206, 235454384), (10656, 225511209), (10692, 224751912), (10773, 223062048), (10899, 220483296), (10989, 218677536), (11088, 216725058), (11248, 213642198), (11286, 212922864), (11396, 210867624), (11418, 210461328), (11616, 206873919), (11664, 206022586), (11704, 205318476), (11988, 200454408), (12312, 195179292), (12432, 193295322), (12456, 192922884), (12474, 192644496), (12654, 189904176), (12768, 188208603), (12802, 187708752), (13024, 184509171), (13068, 183887928), (13148, 182769048), (13167, 182505312), (13321, 180395424), (13431, 178917984), (13552, 177320502), (13608, 176590788), (13794, 174209616), (13851, 173492704), (13986, 171818064), (14013, 171487008), (14256, 168563934), (14364, 167296536), (14532, 165362472), (14652, 164008152), (14763, 162775008), (15048, 159692148), (15224, 157845996), (15246, 157618224), (15466, 155376144), (15984, 150340806), (16038, 149834608), (16093, 149322528), (16416, 146384469), (16608, 144692163), (16632, 144483372), (16872, 142428132), (16929, 141948576), (17094, 140578416), (17127, 140307552), (17424, 137915946), (17556, 136878984), (17908, 134188488), (17982, 133636272), (18144, 132443091), (18392, 130657212), (18468, 130119528), (18648, 128863548), (18684, 128615256), (18711, 128429664), (18981, 126602784), (19152, 125472402), (19203, 125139168), (19376, 124021854), (19536, 123006114), (19602, 122591952), (19684, 122081256), (19722, 121846032), (20064, 119769111), (20328, 118213668), (20412, 117727192), (20691, 116139744), (20933, 114797088), (20979, 114545376), (21384, 112375956), (21546, 111531024), (21798, 110241648), (21978, 109338768), (22176, 108362529), (22496, 106821099), (22572, 106461432), (22792, 105433812), (22836, 105230664), (22869, 105078816), (23009, 104439456), (23199, 103584096), (23328, 103011293), (23408, 102659238), (23976, 100227204), (24624, 97589646), (24864, 96647661), (24912, 96461442), (24948, 96322248), (25308, 94952088), (25604, 93854376), (25641, 93718944), (26136, 91943964), (26296, 91384524), (26334, 91252656), (26642, 90197712), (26862, 89458992), (26973, 89090848), (27104, 88660251), (27216, 88295394), (27588, 87104808), (27702, 86746352), (27972, 85909032), (28026, 85743504), (28512, 84281967), (28728, 83648268), (29064, 82681236), (29304, 82004076), (29403, 81727968), (29526, 81387504), (29583, 81230688), (30096, 79846074), (30448, 78922998), (30492, 78809112), (30932, 77688072), (31339, 76679136), (31968, 75170403), (32076, 74917304), (32186, 74661264), (32319, 74354016), (32697, 73494432), (32967, 72892512), (33264, 72241686), (33744, 71214066), (33858, 70974288), (34188, 70289208), (34254, 70153776), (34848, 68957973), (35112, 68439492), (35816, 67094244), (35964, 66818136), (36157, 66461472), (36784, 65328606), (36936, 65059764), (37296, 64431774), (37368, 64307628), (37422, 64214832), (37962, 63301392), (38304, 62736201), (38406, 62569584), (38752, 62010927), (39072, 61503057), (39204, 61295976), (39368, 61040628), (39444, 60923016), (39501, 60835104), (39963, 60131808), (40293, 59639328), (40656, 59106834), (40824, 58863596), (41382, 58069872), (41866, 57398544), (41958, 57272688), (42039, 57162336), (42768, 56187978), (43092, 55765512), (43596, 55120824), (43956, 54669384), (44289, 54258336), (44807, 53631072), (45144, 53230716), (45584, 52716906), (45672, 52615332), (45738, 52539408), (46018, 52219728), (46398, 51792048), (46816, 51329619), (47952, 50113602), (48279, 49774176), (49248, 48794823), (49824, 48230721), (49896, 48161124), (50616, 47476044), (50787, 47316192), (51208, 46927188), (51282, 46859472), (51381, 46769184), (52272, 45971982), (52592, 45692262), (52668, 45626328), (53284, 45098856), (53724, 44729496), (53946, 44545424), (54131, 44393184), (54432, 44147697), (55176, 43552404), (55404, 43373176), (55944, 42954516), (56052, 42871752), (56133, 42809888), (56943, 42200928), (57456, 41824134), (57609, 41713056), (58128, 41340618), (58608, 41002038), (58806, 40863984), (59052, 40693752), (59166, 40615344), (60192, 39923037), (60896, 39461499), (60984, 39404556), (61864, 38844036), (62073, 38713248), (62678, 38339568), (62799, 38265696), (62937, 38181792), (64152, 37458652), (64372, 37330632), (64638, 37177008), (65394, 36747216), (65934, 36446256), (66528, 36120843), (67488, 35607033), (67716, 35487144), (68376, 35144604), (68508, 35076888), (68607, 35026272), (69027, 34813152), (69597, 34528032), (70224, 34219746), (70411, 34128864), (71632, 33547122), (71928, 33409068), (72314, 33230736), (73568, 32664303), (73872, 32529882), (74592, 32215887), (74736, 32153814), (74844, 32107416), (75924, 31650696), (76812, 31284792), (76923, 31239648), (78408, 30647988), (78736, 30520314), (78888, 30461508), (79002, 30417552), (79926, 30065904), (80586, 29819664), (81312, 29553417), (81648, 29431798), (82764, 29034936), (83732, 28699272), (83916, 28636344), (84078, 28581168), (85063, 28250208), (85536, 28093989), (86184, 27882756), (87192, 27560412), (87912, 27334692), (88209, 27242656), (88578, 27129168), (88749, 27076896), (89614, 26815536), (90288, 26615358), (91168, 26358453), (91344, 26307666), (91476, 26269704), (92036, 26109864), (92796, 25896024), (94017, 25559712), (95904, 25056801), (96558, 24887088), (96957, 24784672), (98091, 24498144), (98901, 24297504), (99792, 24080562), (101232, 23738022), (101574, 23658096), (102416, 23463594), (102564, 23429736), (102762, 23384592), (104544, 22985991), (105184, 22846131), (105336, 22813164), (106568, 22549428), (107448, 22364748), (107892, 22272712), (108262, 22196592), (108471, 22153824), (110352, 21776202), (110808, 21686588), (111888, 21477258), (112104, 21435876), (112266, 21404944), (113886, 21100464), (114912, 20912067), (115218, 20856528), (116256, 20670309), (117216, 20501019), (117612, 20431992), (118104, 20346876), (118332, 20307672), (118503, 20278368), (119889, 20043936), (120879, 19879776), (121619, 19758816), (121968, 19702278), (123728, 19422018), (124146, 19356624), (125356, 19169784), (125598, 19132848), (125874, 19090896), (126117, 19054112), (128304, 18729326), (128744, 18665316), (129276, 18588504), (130788, 18373608), (131868, 18223128), (132867, 18086112), (134421, 17877024), (135432, 17743572), (136752, 17572302), (137016, 17538444), (137214, 17513136), (138054, 17406576), (139194, 17264016), (140448, 17109873), (140822, 17064432), (143264, 16773561), (143856, 16704534), (144628, 16615368), (144837, 16591392), (146531, 16399584), (147744, 16264941), (149472, 16076907), (149688, 16053708), (151848, 15825348), (152361, 15772064), (153624, 15642396), (153846, 15619824), (154143, 15589728), (156816, 15323994), (157472, 15260157), (157776, 15230754), (158004, 15208776), (159852, 15032952), (161172, 14909832), (162393, 14797728), (163296, 14715899), (165528, 14517468), (167464, 14349636), (167832, 14318172), (168156, 14290584), (170126, 14125104), (170829, 14066976), (172368, 13941378), (172827, 13904352), (174384, 13780206), (175824, 13667346), (176418, 13621328), (177156, 13564584), (177498, 13538448), (179228, 13407768), (180576, 13307679), (182688, 13153833), (182952, 13134852), (184072, 13054932), (185592, 12948012), (186219, 12904416), (188034, 12779856), (188397, 12755232), (188811, 12727264), (193116, 12443544), (193914, 12392336), (196182, 12249072), (197802, 12148752), (199584, 12040281), (202464, 11869011), (203148, 11829048), (204832, 11731797), (205128, 11714868), (205524, 11692296), (205821, 11675424), (207081, 11604384), (208791, 11509344), (210672, 11406582), (211233, 11376288), (213136, 11274714), (214896, 11182374), (215784, 11136356), (216524, 11098296), (216942, 11076912), (220704, 10888101), (221616, 10843294), (223776, 10738629), (224208, 10717938), (224532, 10702472), (227772, 10550232), (230436, 10428264), (230769, 10413216), (235224, 10215996), (236208, 10173438), (236664, 10153836), (237006, 10139184), (239778, 10021968), (241758, 9939888), (243238, 9879408), (243936, 9851139), (247456, 9711009), (248292, 9678312), (250712, 9584892), (251196, 9566424), (251748, 9545448), (252234, 9527056), (253099, 9494496), (255189, 9416736), (256608, 9364663), (257488, 9332658), (258552, 9294252), (261576, 9186804), (263736, 9111564), (265734, 9043056), (266247, 9025632), (268842, 8938512), (270864, 8871786), (273504, 8786151), (274032, 8769222), (274428, 8756568), (276108, 8703288), (278388, 8632008), (281644, 8532216), (282051, 8519904), (287712, 8352267), (289256, 8307684), (289674, 8295696), (293062, 8199792), (294273, 8166048), (296703, 8099168), (299376, 8026854), (303696, 7912674), (304722, 7886032), (307248, 7821198), (307692, 7809912), (308286, 7794864), (313632, 7661997), (315552, 7615377), (316008, 7604388), (319704, 7516476), (322344, 7454916), (324786, 7398864), (325413, 7384608), (331056, 7258734), (334928, 7174818), (335664, 7159086), (336312, 7145292), (340252, 7062552), (341658, 7033488), (344736, 6970689), (345654, 6952176), (348768, 6890103), (351648, 6833673), (352836, 6810664), (354312, 6782292), (354996, 6769224), (355509, 6759456), (358456, 6703884), (359667, 6681312), (362637, 6626592), (364857, 6586272), (365904, 6567426), (368144, 6527466), (371184, 6474006), (372438, 6452208), (376068, 6389928), (376794, 6377616), (377622, 6363632), (386232, 6221772), (387828, 6196168), (392364, 6124536), (395604, 6074376), (397727, 6041952), (398601, 6028704), (403263, 5959008), (406296, 5914524), (410256, 5857434), (411048, 5846148), (411642, 5837712), (414162, 5802192), (417582, 5754672), (421344, 5703291), (422466, 5688144), (426272, 5637357), (429792, 5591187), (431568, 5568178), (433048, 5549148), (433884, 5538456), (434511, 5530464), (439593, 5466528), (443232, 5421647), (448416, 5358969), (449064, 5351236), (455544, 5275116), (460872, 5214132), (461538, 5206608), (462429, 5196576), (470448, 5107998), (472416, 5086719), (473328, 5076918), (474012, 5069592), (479556, 5010984), (483516, 4969944), (486476, 4939704), (487179, 4932576), (492877, 4875552), (496584, 4839156), (501424, 4792446), (502392, 4783212), (503496, 4772724), (504468, 4763528), (506198, 4747248), (510378, 4708368), (512487, 4688992), (514976, 4666329), (517104, 4647126), (518481, 4634784), (523152, 4593402), (527472, 4555782), (531468, 4521528), (532494, 4512816), (537684, 4469256), (541728, 4435893), (548064, 4384611), (548856, 4378284), (552216, 4351644), (556776, 4316004), (558657, 4301472), (563288, 4266108), (564102, 4259952), (565191, 4251744), (578512, 4153842), (579348, 4147848), (586124, 4099896), (588546, 4083024), (593406, 4049584), (595441, 4035744), (598752, 4013427), (607392, 3956337), (609444, 3943016), (614496, 3910599), (615384, 3904956), (616572, 3897432), (617463, 3891808), (621243, 3868128), (626373, 3836448), (632016, 3802194), (633699, 3792096), (639408, 3758238), (644688, 3727458), (649572, 3699432), (650826, 3692304), (662112, 3629367), (669856, 3587409), (671328, 3579543), (672624, 3572646), (680504, 3531276), (683316, 3516744), (691308, 3476088), (692307, 3471072), (705672, 3405332), (708624, 3391146), (709992, 3384612), (711018, 3379728), (716912, 3351942), (719334, 3340656), (725274, 3313296), (729714, 3293136), (731808, 3283713), (736288, 3263733), (742368, 3237003), (744876, 3226104), (752136, 3194964), (753588, 3188808), (755244, 3181816), (759297, 3164832), (765567, 3138912), (772464, 3110886), (774521, 3102624), (775656, 3098084), (784728, 3062268), (791208, 3037188), (795454, 3020976), (797202, 3014352), (798741, 3008544), (806526, 2979504), (812592, 2957262), (820512, 2928717), (822096, 2923074), (823284, 2918856), (828324, 2901096), (835164, 2877336), (844932, 2844072), (846153, 2839968), (851333, 2822688), (863136, 2784089), (866096, 2774574), (867768, 2769228), (869022, 2765232), (879186, 2733264), (882819, 2722016), (898128, 2675618), (911088, 2637558), (921744, 2607066), (923076, 2603304), (924858, 2598288), (940896, 2553999), (946656, 2538459), (948024, 2534796), (959112, 2505492), (967032, 2484972), (972952, 2469852), (974358, 2466288), (976239, 2461536), (985754, 2437776), (993168, 2419578), (1002848, 2396223), (1004784, 2391606), (1006992, 2386362), (1008936, 2381764), (1012396, 2373624), (1020756, 2354184), (1024974, 2344496), (1034208, 2323563), (1036962, 2317392), (1046304, 2296701), (1054944, 2277891), (1062936, 2260764), (1064988, 2256408), (1066527, 2253152), (1075368, 2234628), (1079001, 2227104), (1087911, 2208864), (1094571, 2195424), (1097712, 2189142), (1104432, 2175822), (1113552, 2158002), (1117314, 2150736), (1126576, 2133054), (1128204, 2129976), (1130382, 2125872), (1157024, 2076921), (1158696, 2073924), (1172248, 2049948), (1177092, 2041512), (1186812, 2024792), (1190882, 2017872), (1193181, 2013984), (1195803, 2009568), (1209789, 1986336), (1218888, 1971508), (1230768, 1952478), (1233144, 1948716), (1234926, 1945904), (1242486, 1934064), (1252746, 1918224), (1264032, 1901097), (1267398, 1896048), (1278816, 1879119), (1289376, 1863729), (1299144, 1849716), (1301652, 1846152), (1303533, 1843488), (1318779, 1822176), (1337809, 1796256), (1345248, 1786323), (1361008, 1765638), (1366632, 1758372), (1382616, 1738044), (1384614, 1735536), (1387287, 1732192), (1411344, 1702666), (1417248, 1695573), (1419984, 1692306), (1422036, 1689864), (1433824, 1675971), (1438668, 1670328), (1450548, 1656648), (1459428, 1646568), (1461537, 1644192), (1478631, 1625184), (1489752, 1613052), (1504272, 1597482), (1507176, 1594404), (1510488, 1590908), (1518594, 1582416), (1531134, 1569456), (1544928, 1555443), (1549042, 1551312)]