417494855232

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1$

素因数の和:175

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 37, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 67, 68, 72, 74, 78, 81, 84, 91, 96, 98, 102, 104, 108, 111, 112, 117, 119, 126, 134, 136, 144, 147, 148, 153, 156, 162, 168, 182, 189, 192, 196, 201, 204, 208, 216, 221, 222, 224, 234, 238, 243, 252, 259, 268, 272, 273, 288, 294, 296, 306, 312, 324, 333, 336, 351, 357, 364, 378, 392, 402, 408, 416, 432, 441, 442, 444, 448, 459, 468, 469, 476, 481, 486, 504, 518, 536, 544, 546, 567, 576, 588, 592, 603, 612, 624, 629, 637, 648, 663, 666, 672, 702, 714, 728, 756, 777, 784, 804, 816, 819, 832, 833, 864, 871, 882, 884, 888, 918, 936, 938, 952, 962, 972, 999, 1008, 1036, 1053, 1071, 1072, 1088, 1092, 1134, 1139, 1176, 1184, 1206, 1224, 1248, 1258, 1274, 1296, 1323, 1326, 1332, 1344, 1377, 1404, 1407, 1428, 1443, 1456, 1512, 1547, 1554, 1568, 1608, 1632, 1638, 1666, 1701, 1728, 1742, 1764, 1768, 1776, 1809, 1813, 1836, 1872, 1876, 1887, 1904, 1911, 1924, 1944, 1989, 1998, 2016, 2072, 2106, 2142, 2144, 2184, 2268, 2278, 2331, 2352, 2368, 2412, 2448, 2457, 2479, 2496, 2499, 2516, 2548, 2592, 2613, 2646, 2652, 2664, 2754, 2808, 2814, 2856, 2886, 2912, 2997, 3024, 3094, 3108, 3136, 3159, 3213, 3216, 3264, 3276, 3283, 3332, 3367, 3402, 3417, 3484, 3528, 3536, 3552, 3618, 3626, 3672, 3744, 3752, 3774, 3808, 3822, 3848, 3888, 3969, 3978, 3996, 4032, 4131, 4144, 4212, 4221, 4284, 4288, 4329, 4368, 4403, 4536, 4556, 4641, 4662, 4704, 4824, 4896, 4914, 4958, 4998, 5032, 5096, 5184, 5226, 5292, 5304, 5328, 5427, 5439, 5508, 5616, 5628, 5661, 5712, 5733, 5772, 5824, 5967, 5994, 6048, 6097, 6188, 6216, 6318, 6426, 6432, 6552, 6566, 6664, 6734, 6804, 6834, 6968, 6993, 7056, 7072, 7104, 7236, 7252, 7344, 7371, 7437, 7488, 7497, 7504, 7548, 7616, 7644, 7696, 7776, 7839, 7938, 7956, 7973, 7992, 8177, 8262, 8288, 8424, 8442, 8568, 8658, 8736, 8806, 8991, 9072, 9112, 9282, 9324, 9408, 9639, 9648, 9792, 9828, 9849, 9916, 9996, 10064, 10101, 10192, 10251, 10452, 10584, 10608, 10656, 10829, 10854, 10878, 11016, 11232, 11256, 11322, 11424, 11466, 11544, 11907, 11934, 11988, 12096, 12194, 12376, 12432, 12636, 12663, 12852, 12864, 12987, 13104, 13132, 13209, 13328, 13468, 13608, 13668, 13923, 13936, 13986, 14112, 14144, 14472, 14504, 14688, 14742, 14807, 14874, 14994, 15008, 15096, 15288, 15392, 15552, 15678, 15876, 15912, 15946, 15984, 16281, 16317, 16354, 16524, 16576, 16848, 16884, 16983, 17136, 17199, 17316, 17353, 17472, 17612, 17901, 17982, 18144, 18224, 18291, 18564, 18648, 19278, 19296, 19656, 19698, 19832, 19992, 20128, 20202, 20384, 20502, 20904, 20979, 21168, 21216, 21312, 21658, 21708, 21756, 22032, 22113, 22311, 22464, 22491, 22512, 22644, 22848, 22932, 23088, 23517, 23569, 23814, 23868, 23919, 23976, 24388, 24531, 24752, 24864, 25272, 25326, 25704, 25974, 26208, 26264, 26418, 26656, 26936, 27216, 27336, 27846, 27872, 27972, 28224, 28917, 28944, 29008, 29376, 29484, 29547, 29614, 29748, 29988, 30016, 30192, 30303, 30576, 30753, 30784, 30821, 31356, 31752, 31824, 31892, 31968, 32227, 32487, 32562, 32634, 32708, 33048, 33696, 33768, 33966, 34272, 34398, 34632, 34706, 35224, 35802, 35964, 36288, 36448, 36582, 37128, 37296, 37989, 38556, 38592, 38961, 39312, 39396, 39627, 39664, 39984, 40256, 40404, 40768, 41004, 41769, 41808, 41958, 42143, 42336, 42432, 42679, 43316, 43416, 43512, 44064, 44226, 44421, 44622, 44982, 45024, 45288, 45864, 46176, 47034, 47138, 47628, 47736, 47838, 47952, 48776, 48951, 49062, 49504, 49728, 50544, 50652, 50949, 51408, 51597, 51948, 52059, 52416, 52528, 52836, 53312, 53703, 53872, 54432, 54672, 54873, 55692, 55744, 55811, 55944, 57239, 57834, 57888, 58016, 58968, 59094, 59228, 59496, 59976, 60384, 60606, 61152, 61506, 61642, 62712, 62937, 63504, 63648, 63784, 63936, 64454, 64974, 65124, 65268, 65416, 66096, 66933, 67392, 67473, 67536, 67932, 68544, 68796, 69264, 69412, 70448, 70551, 70707, 71604, 71757, 71928, 72896, 73164, 73593, 74256, 74592, 75978, 77112, 77922, 78624, 78792, 79254, 79328, 79968, 80808, 82008, 83538, 83616, 83916, 84286, 84672, 85358, 86632, 86832, 87024, 88128, 88452, 88641, 88842, 89244, 89964, 90048, 90576, 90909, 91728, 92259, 92352, 92463, 94068, 94276, 95256, 95472, 95676, 95904, 96681, 97461, 97552, 97902, 98124, 99008, 101088, 101304, 101898, 102816, 103194, 103649, 103896, 104118, 105056, 105672, 107406, 107744, 108864, 109344, 109746, 111384, 111622, 111888, 113967, 114478, 115668, 115776, 116032, 116883, 117936, 118188, 118456, 118881, 118992, 119952, 120768, 121212, 121471, 122304, 123012, 123284, 125307, 125424, 125874, 126429, 127008, 127296, 127568, 128037, 128908, 129948, 130248, 130536, 130832, 132192, 133263, 133866, 134946, 135072, 135864, 137592, 138528, 138824, 140896, 141102, 141414, 143208, 143514, 143856, 146328, 146853, 147186, 148512, 149184, 151956, 152847, 154224, 154791, 155844, 156177, 157248, 157584, 158508, 158656, 159936, 161616, 164016, 164619, 167076, 167232, 167433, 167832, 168572, 170716, 171717, 173264, 173664, 174048, 176904, 177282, 177684, 178488, 179928, 181152, 181818, 183456, 184518, 184926, 188136, 188552, 190512, 190944, 191352, 191808, 193362, 194922, 195104, 195804, 196248, 200799, 202176, 202419, 202608, 203796, 205632, 206388, 207298, 207792, 208236, 210112, 211344, 211653, 212121, 214812, 215271, 215488, 218688, 219492, 220779, 222768, 223244, 223776, 225589, 227934, 228956, 231336, 233766, 235872, 236376, 236912, 237762, 237984, 239904, 242424, 242942, 246024, 246568, 250614, 250848, 251748, 252858, 254016, 255136, 256074, 257816, 259896, 260496, 261072, 261664, 264384, 265923, 266526, 267732, 269892, 270144, 271728, 272727, 275184, 276777, 277056, 277389, 277648, 281792, 282204, 282828, 286416, 287028, 287712, 290043, 292383, 292656, 293706, 294372, 295001, 297024, 303912, 305694, 308448, 309582, 310947, 311688, 312354, 315168, 317016, 323232, 328032, 329238, 334152, 334866, 335664, 337144, 341432, 343434, 346528, 347328, 348096, 353808, 354564, 355368, 356643, 356976, 359856, 362304, 363636, 364413, 366912, 369036, 369852, 375921, 376272, 377104, 379287, 381024, 381888, 382704, 384111, 386724, 389844, 390208, 391608, 392496, 399789, 400673, 401598, 404838, 405216, 407592, 412776, 414596, 415584, 416472, 422688, 423306, 424242, 429624, 430542, 438984, 440559, 441558, 445536, 446488, 447552, 451178, 455868, 457912, 462672, 467532, 468531, 471744, 472752, 473824, 475524, 475968, 479808, 484848, 485884, 492048, 493136, 493857, 501228, 501696, 502299, 503496, 505716, 510272, 512148, 515151, 515632, 519792, 520992, 522144, 523328, 531846, 533052, 535464, 539784, 543456, 545454, 547859, 550368, 553554, 554778, 555296, 564408, 565656, 572832, 574056, 575424, 580086, 584766, 585312, 587412, 588744, 590002, 602397, 607824, 611388, 616896, 619164, 621894, 623376, 624708, 630336, 634032, 636363, 645813, 646464, 656064, 658476, 662337, 668304, 669732, 671328, 674288, 676767, 682864, 686868, 693056, 707616, 709128, 710736, 713286, 713952, 719712, 725543, 727272, 728826, 738072, 739704, 751842, 752544, 754208, 758574, 762048, 765408, 768222, 773448, 779688, 783216, 784992, 797769, 799578, 801346, 803196, 809676, 810432, 815184, 818181, 825552, 829192, 831168, 832167, 832944, 845376, 846612, 848484, 859248, 861084, 870129, 877149, 877968, 881118, 883116, 885003, 891072, 892976, 902356, 911736, 915824, 925344, 932841, 935064, 937062, 945504, 947648, 951048, 969696, 971768, 984096, 986272, 987714, 1002456, 1004598, 1006992, 1011432, 1024296, 1030302, 1031264, 1039584, 1041984, 1044288, 1063692, 1066104, 1069929, 1070928, 1079568, 1086912, 1090908, 1093239, 1095718, 1100736, 1107108, 1109556, 1110592, 1128816, 1131312, 1137861, 1145664, 1148112, 1152333, 1160172, 1169532, 1170624, 1174824, 1177488, 1180004, 1199367, 1202019, 1204794, 1215648, 1222776, 1238328, 1243788, 1246752, 1249416, 1268064, 1272726, 1291626, 1316952, 1324674, 1336608, 1339464, 1342656, 1348576, 1353534, 1365728, 1373736, 1405593, 1415232, 1418256, 1421472, 1426572, 1427904, 1439424, 1451086, 1454544, 1457652, 1476144, 1479408, 1481571, 1503684, 1505088, 1506897, 1508416, 1517148, 1530816, 1536444, 1545453, 1546896, 1559376, 1566432, 1569984, 1579123, 1595538, 1599156, 1602692, 1606392, 1619352, 1630368, 1636362, 1643577, 1651104, 1658384, 1664334, 1665888, 1693224, 1696968, 1718496, 1722168, 1740258, 1754298, 1755936, 1762236, 1766232, 1770006, 1785952, 1804712, 1823472, 1831648, 1850688, 1865682, 1870128, 1874124, 1891008, 1902096, 1909089, 1937439, 1939392, 1943536, 1968192, 1972544, 1975428, 1987011, 2004912, 2009196, 2013984, 2022864, 2030301, 2048592, 2060604, 2062528, 2065007, 2079168, 2127384, 2132208, 2139858, 2141856, 2159136, 2176629, 2181816, 2186478, 2191436, 2214216, 2219112, 2257632, 2262624, 2275722, 2296224, 2304666, 2320344, 2339064, 2349648, 2354976, 2360008, 2398734, 2404038, 2409588, 2431296, 2445552, 2476656, 2487576, 2493504, 2496501, 2498832, 2536128, 2545452, 2583252, 2610387, 2631447, 2633904, 2649348, 2655009, 2673216, 2678928, 2697152, 2707068, 2731456, 2747472, 2798523, 2811186, 2836512, 2842944, 2853144, 2902172, 2909088, 2915304, 2952288, 2958816, 2963142, 3007368, 3013794, 3034296, 3072888, 3090906, 3093792, 3118752, 3132864, 3158246, 3191076, 3198312, 3205384, 3212784, 3238704, 3260736, 3272724, 3279717, 3287154, 3302208, 3316768, 3328668, 3331776, 3386448, 3393936, 3413583, 3436992, 3444336, 3456999, 3480516, 3508596, 3511872, 3524472, 3532464, 3540012, 3571904, 3598101, 3606057, 3609424, 3646944, 3663296, 3731364, 3740256, 3748248, 3804192, 3818178, 3835013, 3874878, 3887072, 3950856, 3974022, 4009824, 4018392, 4027968, 4045728, 4060602, 4097184, 4121208, 4130014, 4216779, 4254768, 4264416, 4279716, 4283712, 4318272, 4353258, 4363632, 4372956, 4382872, 4428432, 4438224, 4515264, 4520691, 4525248, 4551444, 4592448, 4609332, 4636359, 4640688, 4678128, 4699296, 4709952, 4720016, 4737369, 4797468, 4808076, 4819176, 4891104, 4930731, 4953312, 4975152, 4993002, 4997664, 5090904, 5166504, 5220774, 5262894, 5267808, 5298696, 5310018, 5357856, 5414136, 5494944, 5597046, 5622372, 5673024, 5706288, 5727267, 5804344, 5818176, 5830608, 5904576, 5917632, 5926284, 6014736, 6027588, 6068592, 6090903, 6145776, 6181812, 6187584, 6195021, 6237504, 6316492, 6382152, 6396624, 6410768, 6425568, 6477408, 6529887, 6545448, 6559434, 6574308, 6633536, 6657336, 6772896, 6787872, 6827166, 6888672, 6913998, 6961032, 7017192, 7048944, 7064928, 7080024, 7196202, 7212114, 7218848, 7293888, 7462728, 7480512, 7489503, 7496496, 7608384, 7636356, 7670026, 7749756, 7774144, 7831161, 7901712, 7948044, 7965027, 8019648, 8036784, 8091456, 8121204, 8194368, 8242416, 8260028, 8395569, 8433558, 8509536, 8528832, 8559432, 8706516, 8727264, 8745912, 8765744, 8856864, 8876448, 9041382, 9102888, 9218664, 9272718, 9281376, 9356256, 9398592, 9440032, 9474738, 9594936, 9616152, 9638352, 9782208, 9839151, 9861462, 9906624, 9950304, 9986004, 9995328, 10181808, 10240749, 10333008, 10370997, 10441548, 10525788, 10535616, 10597392, 10620036, 10715712, 10818171, 10828272, 10989888, 11194092, 11244744, 11412576, 11454534, 11505039, 11608688, 11661216, 11852568, 12029472, 12055176, 12137184, 12181806, 12291552, 12363624, 12390042, 12632984, 12764304, 12793248, 12821536, 12851136, 12954816, 13059774, 13090896, 13118868, 13148616, 13314672, 13545792, 13562073, 13575744, 13654332, 13777344, 13827996, 13909077, 13922064, 14034384, 14097888, 14129856, 14160048, 14212107, 14392404, 14424228, 14437696, 14792193, 14925456, 14979006, 14992992, 15272712, 15340052, 15499512, 15662322, 15803424, 15896088, 15930054, 16073568, 16242408, 16484832, 16520056, 16791138, 16867116, 17019072, 17118864, 17413032, 17454528, 17491824, 17531488, 17713728, 17752896, 18082764, 18205776, 18272709, 18437328, 18545436, 18562752, 18585063, 18712512, 18880064, 18949476, 19189872, 19232304, 19276704, 19589661, 19678302, 19722924, 19900608, 19972008, 20363616, 20481498, 20666016, 20741994, 20883096, 21051576, 21194784, 21240072, 21636342, 21656544, 22388184, 22489488, 22825152, 22909068, 23010078, 23217376, 23322432, 23705136, 23895081, 24058944, 24110352, 24274368, 24363612, 24583104, 24727248, 24780084, 25186707, 25265968, 25528608, 25586496, 25643072, 26119548, 26181792, 26237736, 26297232, 26629344, 26845091, 27124146, 27308664, 27655992, 27818154, 27844128, 28068768, 28195776, 28320096, 28424214, 28784808, 28848456, 29517453, 29584386, 29850912, 29958012, 29985984, 30545424, 30680104, 30999024, 31324644, 31606848, 31792176, 31860108, 32147136, 32454513, 32484816, 32969664, 33040112, 33582276, 33734232, 34237728, 34515117, 34826064, 34983648, 35062976, 36165528, 36411552, 36545418, 36874656, 37090872, 37170126, 37898952, 38379744, 38464608, 38553408, 39179322, 39356604, 39445848, 39944016, 40727232, 40962996, 41332032, 41483988, 41766192, 42103152, 42389568, 42480144, 42636321, 43272684, 43313088, 44376579, 44776368, 44978976, 45818136, 46020156, 46434752, 47410272, 47790162, 48220704, 48727224, 49454496, 49560168, 50373414, 50531936, 51057216, 52239096, 52363584, 52475472, 52594464, 53258688, 53690182, 54248292, 54617328, 54818127, 55311984, 55636308, 55688256, 55755189, 56137536, 56640192, 56848428, 57569616, 57696912, 58768983, 59034906, 59168772, 59701824, 59916024, 61090848, 61360208, 61998048, 62649288, 63584352, 63720216, 64909026, 64969632, 66080224, 67164552, 67468464, 68475456, 69030234, 69652128, 69967296, 71685243, 72331056, 72823104, 73090836, 73749312, 74181744, 74340252, 75797904, 76759488, 76929216, 78358644, 78713208, 78891696, 79888032, 80535273, 81925992, 82967976, 83532384, 84206304, 84960288, 85272642, 86545368, 88753158, 89552736, 89957952, 91636272, 92040312, 94820544, 95580324, 96441408, 97363539, 97454448, 98908992, 99120336, 100746828, 101063872, 103545351, 104478192, 104950944, 105188928, 107380364, 108496584, 109234656, 109636254, 110623968, 111272616, 111510378, 113696856, 115139232, 115393824, 117537966, 118069812, 118337544, 119832048, 122181696, 122720416, 123996096, 125298576, 127168704, 127440432, 127908963, 129818052, 129939264, 132160448, 133129737, 134329104, 134936928, 138060468, 139304256, 143370486, 144662112, 146181672, 148363488, 148680504, 151595808, 156717288, 157426416, 157783392, 159776064, 161070546, 163851984, 165935952, 167064768, 167265567, 168412608, 169920576, 170545284, 173090736, 176306949, 177506316, 179105472, 183272544, 184080624, 191160648, 194727078, 194908896, 198240672, 201493656, 207090702, 208956384, 209901888, 214760728, 216993168, 218469312, 219272508, 221247936, 222545232, 223020756, 227393712, 230278464, 230787648, 235075932, 236139624, 236675088, 239664096, 241605819, 245440832, 250597152, 254880864, 255817926, 259636104, 266259474, 268658208, 269873856, 276120936, 286740972, 289324224, 292363344, 296726976, 297361008, 303191616, 310636053, 313434576, 314852832, 315566784, 322141092, 327703968, 331871904, 334531134, 341090568, 346181472, 352613898, 355012632, 366545088, 368161248, 382321296, 383726889, 389454156, 389817792, 396481344, 402987312, 414181404, 417912768, 429521456, 433986336, 438545016, 445090464, 446041512, 454787424, 470151864, 472279248, 473350176, 479328192, 483211638, 501194304, 501796701, 509761728, 511635852, 519272208, 532518948, 537316416, 552241872, 573481944, 584726688, 594722016, 621272106, 626869152, 629705664, 644282184, 655407936, 663743808, 669062268, 682181136, 692362944, 705227796, 710025264, 724817457, 736322496, 764642592, 767453778, 778908312, 805974624, 828362808, 859042912, 867972672, 877090032, 890180928, 892083024, 909574848, 931908159, 940303728, 944558496, 946700352, 966423276, 1003593402, 1023271704, 1038544416, 1065037896, 1104483744, 1146963888, 1169453376, 1189444032, 1242544212, 1253738304, 1288564368, 1338124536, 1364362272, 1410455592, 1420050528, 1449634914, 1529285184, 1534907556, 1557816624, 1611949248, 1656725616, 1718085824, 1754180064, 1784166048, 1863816318, 1880607456, 1889116992, 1932846552, 2007186804, 2046543408, 2077088832, 2130075792, 2174452371, 2208967488, 2293927776, 2485088424, 2577128736, 2676249072, 2728724544, 2820911184, 2840101056, 2899269828, 3069815112, 3115633248, 3313451232, 3508360128, 3568332096, 3727632636, 3761214912, 3865693104, 4014373608, 4093086816, 4260151584, 4348904742, 4587855552, 4970176848, 5154257472, 5352498144, 5641822368, 5798539656, 6139630224, 6231266496, 6523357113, 6626902464, 7455265272, 7731386208, 8028747216, 8186173632, 8520303168, 8697809484, 9940353696, 10704996288, 11283644736, 11597079312, 12279260448, 13046714226, 14910530544, 15462772416, 16057494432, 17395618968, 19880707392, 23194158624, 24558520896, 26093428452, 29821061088, 32114988864, 34791237936, 46388317248, 52186856904, 59642122176, 69582475872, 104373713808, 139164951744, 208747427616, 417494855232]

約数ペア:

[(1, 417494855232), (2, 208747427616), (3, 139164951744), (4, 104373713808), (6, 69582475872), (7, 59642122176), (8, 52186856904), (9, 46388317248), (12, 34791237936), (13, 32114988864), (14, 29821061088), (16, 26093428452), (17, 24558520896), (18, 23194158624), (21, 19880707392), (24, 17395618968), (26, 16057494432), (27, 15462772416), (28, 14910530544), (32, 13046714226), (34, 12279260448), (36, 11597079312), (37, 11283644736), (39, 10704996288), (42, 9940353696), (48, 8697809484), (49, 8520303168), (51, 8186173632), (52, 8028747216), (54, 7731386208), (56, 7455265272), (63, 6626902464), (64, 6523357113), (67, 6231266496), (68, 6139630224), (72, 5798539656), (74, 5641822368), (78, 5352498144), (81, 5154257472), (84, 4970176848), (91, 4587855552), (96, 4348904742), (98, 4260151584), (102, 4093086816), (104, 4014373608), (108, 3865693104), (111, 3761214912), (112, 3727632636), (117, 3568332096), (119, 3508360128), (126, 3313451232), (134, 3115633248), (136, 3069815112), (144, 2899269828), (147, 2840101056), (148, 2820911184), (153, 2728724544), (156, 2676249072), (162, 2577128736), (168, 2485088424), (182, 2293927776), (189, 2208967488), (192, 2174452371), (196, 2130075792), (201, 2077088832), (204, 2046543408), (208, 2007186804), (216, 1932846552), (221, 1889116992), (222, 1880607456), (224, 1863816318), (234, 1784166048), (238, 1754180064), (243, 1718085824), (252, 1656725616), (259, 1611949248), (268, 1557816624), (272, 1534907556), (273, 1529285184), (288, 1449634914), (294, 1420050528), (296, 1410455592), (306, 1364362272), (312, 1338124536), (324, 1288564368), (333, 1253738304), (336, 1242544212), (351, 1189444032), (357, 1169453376), (364, 1146963888), (378, 1104483744), (392, 1065037896), (402, 1038544416), (408, 1023271704), (416, 1003593402), (432, 966423276), (441, 946700352), (442, 944558496), (444, 940303728), (448, 931908159), (459, 909574848), (468, 892083024), (469, 890180928), (476, 877090032), (481, 867972672), (486, 859042912), (504, 828362808), (518, 805974624), (536, 778908312), (544, 767453778), (546, 764642592), (567, 736322496), (576, 724817457), (588, 710025264), (592, 705227796), (603, 692362944), (612, 682181136), (624, 669062268), (629, 663743808), (637, 655407936), (648, 644282184), (663, 629705664), (666, 626869152), (672, 621272106), (702, 594722016), (714, 584726688), (728, 573481944), (756, 552241872), (777, 537316416), (784, 532518948), (804, 519272208), (816, 511635852), (819, 509761728), (832, 501796701), (833, 501194304), (864, 483211638), (871, 479328192), (882, 473350176), (884, 472279248), (888, 470151864), (918, 454787424), (936, 446041512), (938, 445090464), (952, 438545016), (962, 433986336), (972, 429521456), (999, 417912768), (1008, 414181404), (1036, 402987312), (1053, 396481344), (1071, 389817792), (1072, 389454156), (1088, 383726889), (1092, 382321296), (1134, 368161248), (1139, 366545088), (1176, 355012632), (1184, 352613898), (1206, 346181472), (1224, 341090568), (1248, 334531134), (1258, 331871904), (1274, 327703968), (1296, 322141092), (1323, 315566784), (1326, 314852832), (1332, 313434576), (1344, 310636053), (1377, 303191616), (1404, 297361008), (1407, 296726976), (1428, 292363344), (1443, 289324224), (1456, 286740972), (1512, 276120936), (1547, 269873856), (1554, 268658208), (1568, 266259474), (1608, 259636104), (1632, 255817926), (1638, 254880864), (1666, 250597152), (1701, 245440832), (1728, 241605819), (1742, 239664096), (1764, 236675088), (1768, 236139624), (1776, 235075932), (1809, 230787648), (1813, 230278464), (1836, 227393712), (1872, 223020756), (1876, 222545232), (1887, 221247936), (1904, 219272508), (1911, 218469312), (1924, 216993168), (1944, 214760728), (1989, 209901888), (1998, 208956384), (2016, 207090702), (2072, 201493656), (2106, 198240672), (2142, 194908896), (2144, 194727078), (2184, 191160648), (2268, 184080624), (2278, 183272544), (2331, 179105472), (2352, 177506316), (2368, 176306949), (2412, 173090736), (2448, 170545284), (2457, 169920576), (2479, 168412608), (2496, 167265567), (2499, 167064768), (2516, 165935952), (2548, 163851984), (2592, 161070546), (2613, 159776064), (2646, 157783392), (2652, 157426416), (2664, 156717288), (2754, 151595808), (2808, 148680504), (2814, 148363488), (2856, 146181672), (2886, 144662112), (2912, 143370486), (2997, 139304256), (3024, 138060468), (3094, 134936928), (3108, 134329104), (3136, 133129737), (3159, 132160448), (3213, 129939264), (3216, 129818052), (3264, 127908963), (3276, 127440432), (3283, 127168704), (3332, 125298576), (3367, 123996096), (3402, 122720416), (3417, 122181696), (3484, 119832048), (3528, 118337544), (3536, 118069812), (3552, 117537966), (3618, 115393824), (3626, 115139232), (3672, 113696856), (3744, 111510378), (3752, 111272616), (3774, 110623968), (3808, 109636254), (3822, 109234656), (3848, 108496584), (3888, 107380364), (3969, 105188928), (3978, 104950944), (3996, 104478192), (4032, 103545351), (4131, 101063872), (4144, 100746828), (4212, 99120336), (4221, 98908992), (4284, 97454448), (4288, 97363539), (4329, 96441408), (4368, 95580324), (4403, 94820544), (4536, 92040312), (4556, 91636272), (4641, 89957952), (4662, 89552736), (4704, 88753158), (4824, 86545368), (4896, 85272642), (4914, 84960288), (4958, 84206304), (4998, 83532384), (5032, 82967976), (5096, 81925992), (5184, 80535273), (5226, 79888032), (5292, 78891696), (5304, 78713208), (5328, 78358644), (5427, 76929216), (5439, 76759488), (5508, 75797904), (5616, 74340252), (5628, 74181744), (5661, 73749312), (5712, 73090836), (5733, 72823104), (5772, 72331056), (5824, 71685243), (5967, 69967296), (5994, 69652128), (6048, 69030234), (6097, 68475456), (6188, 67468464), (6216, 67164552), (6318, 66080224), (6426, 64969632), (6432, 64909026), (6552, 63720216), (6566, 63584352), (6664, 62649288), (6734, 61998048), (6804, 61360208), (6834, 61090848), (6968, 59916024), (6993, 59701824), (7056, 59168772), (7072, 59034906), (7104, 58768983), (7236, 57696912), (7252, 57569616), (7344, 56848428), (7371, 56640192), (7437, 56137536), (7488, 55755189), (7497, 55688256), (7504, 55636308), (7548, 55311984), (7616, 54818127), (7644, 54617328), (7696, 54248292), (7776, 53690182), (7839, 53258688), (7938, 52594464), (7956, 52475472), (7973, 52363584), (7992, 52239096), (8177, 51057216), (8262, 50531936), (8288, 50373414), (8424, 49560168), (8442, 49454496), (8568, 48727224), (8658, 48220704), (8736, 47790162), (8806, 47410272), (8991, 46434752), (9072, 46020156), (9112, 45818136), (9282, 44978976), (9324, 44776368), (9408, 44376579), (9639, 43313088), (9648, 43272684), (9792, 42636321), (9828, 42480144), (9849, 42389568), (9916, 42103152), (9996, 41766192), (10064, 41483988), (10101, 41332032), (10192, 40962996), (10251, 40727232), (10452, 39944016), (10584, 39445848), (10608, 39356604), (10656, 39179322), (10829, 38553408), (10854, 38464608), (10878, 38379744), (11016, 37898952), (11232, 37170126), (11256, 37090872), (11322, 36874656), (11424, 36545418), (11466, 36411552), (11544, 36165528), (11907, 35062976), (11934, 34983648), (11988, 34826064), (12096, 34515117), (12194, 34237728), (12376, 33734232), (12432, 33582276), (12636, 33040112), (12663, 32969664), (12852, 32484816), (12864, 32454513), (12987, 32147136), (13104, 31860108), (13132, 31792176), (13209, 31606848), (13328, 31324644), (13468, 30999024), (13608, 30680104), (13668, 30545424), (13923, 29985984), (13936, 29958012), (13986, 29850912), (14112, 29584386), (14144, 29517453), (14472, 28848456), (14504, 28784808), (14688, 28424214), (14742, 28320096), (14807, 28195776), (14874, 28068768), (14994, 27844128), (15008, 27818154), (15096, 27655992), (15288, 27308664), (15392, 27124146), (15552, 26845091), (15678, 26629344), (15876, 26297232), (15912, 26237736), (15946, 26181792), (15984, 26119548), (16281, 25643072), (16317, 25586496), (16354, 25528608), (16524, 25265968), (16576, 25186707), (16848, 24780084), (16884, 24727248), (16983, 24583104), (17136, 24363612), (17199, 24274368), (17316, 24110352), (17353, 24058944), (17472, 23895081), (17612, 23705136), (17901, 23322432), (17982, 23217376), (18144, 23010078), (18224, 22909068), (18291, 22825152), (18564, 22489488), (18648, 22388184), (19278, 21656544), (19296, 21636342), (19656, 21240072), (19698, 21194784), (19832, 21051576), (19992, 20883096), (20128, 20741994), (20202, 20666016), (20384, 20481498), (20502, 20363616), (20904, 19972008), (20979, 19900608), (21168, 19722924), (21216, 19678302), (21312, 19589661), (21658, 19276704), (21708, 19232304), (21756, 19189872), (22032, 18949476), (22113, 18880064), (22311, 18712512), (22464, 18585063), (22491, 18562752), (22512, 18545436), (22644, 18437328), (22848, 18272709), (22932, 18205776), (23088, 18082764), (23517, 17752896), (23569, 17713728), (23814, 17531488), (23868, 17491824), (23919, 17454528), (23976, 17413032), (24388, 17118864), (24531, 17019072), (24752, 16867116), (24864, 16791138), (25272, 16520056), (25326, 16484832), (25704, 16242408), (25974, 16073568), (26208, 15930054), (26264, 15896088), (26418, 15803424), (26656, 15662322), (26936, 15499512), (27216, 15340052), (27336, 15272712), (27846, 14992992), (27872, 14979006), (27972, 14925456), (28224, 14792193), (28917, 14437696), (28944, 14424228), (29008, 14392404), (29376, 14212107), (29484, 14160048), (29547, 14129856), (29614, 14097888), (29748, 14034384), (29988, 13922064), (30016, 13909077), (30192, 13827996), (30303, 13777344), (30576, 13654332), (30753, 13575744), (30784, 13562073), (30821, 13545792), (31356, 13314672), (31752, 13148616), (31824, 13118868), (31892, 13090896), (31968, 13059774), (32227, 12954816), (32487, 12851136), (32562, 12821536), (32634, 12793248), (32708, 12764304), (33048, 12632984), (33696, 12390042), (33768, 12363624), (33966, 12291552), (34272, 12181806), (34398, 12137184), (34632, 12055176), (34706, 12029472), (35224, 11852568), (35802, 11661216), (35964, 11608688), (36288, 11505039), (36448, 11454534), (36582, 11412576), (37128, 11244744), (37296, 11194092), (37989, 10989888), (38556, 10828272), (38592, 10818171), (38961, 10715712), (39312, 10620036), (39396, 10597392), (39627, 10535616), (39664, 10525788), (39984, 10441548), (40256, 10370997), (40404, 10333008), (40768, 10240749), (41004, 10181808), (41769, 9995328), (41808, 9986004), (41958, 9950304), (42143, 9906624), (42336, 9861462), (42432, 9839151), (42679, 9782208), (43316, 9638352), (43416, 9616152), (43512, 9594936), (44064, 9474738), (44226, 9440032), (44421, 9398592), (44622, 9356256), (44982, 9281376), (45024, 9272718), (45288, 9218664), (45864, 9102888), (46176, 9041382), (47034, 8876448), (47138, 8856864), (47628, 8765744), (47736, 8745912), (47838, 8727264), (47952, 8706516), (48776, 8559432), (48951, 8528832), (49062, 8509536), (49504, 8433558), (49728, 8395569), (50544, 8260028), (50652, 8242416), (50949, 8194368), (51408, 8121204), (51597, 8091456), (51948, 8036784), (52059, 8019648), (52416, 7965027), (52528, 7948044), (52836, 7901712), (53312, 7831161), (53703, 7774144), (53872, 7749756), (54432, 7670026), (54672, 7636356), (54873, 7608384), (55692, 7496496), (55744, 7489503), (55811, 7480512), (55944, 7462728), (57239, 7293888), (57834, 7218848), (57888, 7212114), (58016, 7196202), (58968, 7080024), (59094, 7064928), (59228, 7048944), (59496, 7017192), (59976, 6961032), (60384, 6913998), (60606, 6888672), (61152, 6827166), (61506, 6787872), (61642, 6772896), (62712, 6657336), (62937, 6633536), (63504, 6574308), (63648, 6559434), (63784, 6545448), (63936, 6529887), (64454, 6477408), (64974, 6425568), (65124, 6410768), (65268, 6396624), (65416, 6382152), (66096, 6316492), (66933, 6237504), (67392, 6195021), (67473, 6187584), (67536, 6181812), (67932, 6145776), (68544, 6090903), (68796, 6068592), (69264, 6027588), (69412, 6014736), (70448, 5926284), (70551, 5917632), (70707, 5904576), (71604, 5830608), (71757, 5818176), (71928, 5804344), (72896, 5727267), (73164, 5706288), (73593, 5673024), (74256, 5622372), (74592, 5597046), (75978, 5494944), (77112, 5414136), (77922, 5357856), (78624, 5310018), (78792, 5298696), (79254, 5267808), (79328, 5262894), (79968, 5220774), (80808, 5166504), (82008, 5090904), (83538, 4997664), (83616, 4993002), (83916, 4975152), (84286, 4953312), (84672, 4930731), (85358, 4891104), (86632, 4819176), (86832, 4808076), (87024, 4797468), (88128, 4737369), (88452, 4720016), (88641, 4709952), (88842, 4699296), (89244, 4678128), (89964, 4640688), (90048, 4636359), (90576, 4609332), (90909, 4592448), (91728, 4551444), (92259, 4525248), (92352, 4520691), (92463, 4515264), (94068, 4438224), (94276, 4428432), (95256, 4382872), (95472, 4372956), (95676, 4363632), (95904, 4353258), (96681, 4318272), (97461, 4283712), (97552, 4279716), (97902, 4264416), (98124, 4254768), (99008, 4216779), (101088, 4130014), (101304, 4121208), (101898, 4097184), (102816, 4060602), (103194, 4045728), (103649, 4027968), (103896, 4018392), (104118, 4009824), (105056, 3974022), (105672, 3950856), (107406, 3887072), (107744, 3874878), (108864, 3835013), (109344, 3818178), (109746, 3804192), (111384, 3748248), (111622, 3740256), (111888, 3731364), (113967, 3663296), (114478, 3646944), (115668, 3609424), (115776, 3606057), (116032, 3598101), (116883, 3571904), (117936, 3540012), (118188, 3532464), (118456, 3524472), (118881, 3511872), (118992, 3508596), (119952, 3480516), (120768, 3456999), (121212, 3444336), (121471, 3436992), (122304, 3413583), (123012, 3393936), (123284, 3386448), (125307, 3331776), (125424, 3328668), (125874, 3316768), (126429, 3302208), (127008, 3287154), (127296, 3279717), (127568, 3272724), (128037, 3260736), (128908, 3238704), (129948, 3212784), (130248, 3205384), (130536, 3198312), (130832, 3191076), (132192, 3158246), (133263, 3132864), (133866, 3118752), (134946, 3093792), (135072, 3090906), (135864, 3072888), (137592, 3034296), (138528, 3013794), (138824, 3007368), (140896, 2963142), (141102, 2958816), (141414, 2952288), (143208, 2915304), (143514, 2909088), (143856, 2902172), (146328, 2853144), (146853, 2842944), (147186, 2836512), (148512, 2811186), (149184, 2798523), (151956, 2747472), (152847, 2731456), (154224, 2707068), (154791, 2697152), (155844, 2678928), (156177, 2673216), (157248, 2655009), (157584, 2649348), (158508, 2633904), (158656, 2631447), (159936, 2610387), (161616, 2583252), (164016, 2545452), (164619, 2536128), (167076, 2498832), (167232, 2496501), (167433, 2493504), (167832, 2487576), (168572, 2476656), (170716, 2445552), (171717, 2431296), (173264, 2409588), (173664, 2404038), (174048, 2398734), (176904, 2360008), (177282, 2354976), (177684, 2349648), (178488, 2339064), (179928, 2320344), (181152, 2304666), (181818, 2296224), (183456, 2275722), (184518, 2262624), (184926, 2257632), (188136, 2219112), (188552, 2214216), (190512, 2191436), (190944, 2186478), (191352, 2181816), (191808, 2176629), (193362, 2159136), (194922, 2141856), (195104, 2139858), (195804, 2132208), (196248, 2127384), (200799, 2079168), (202176, 2065007), (202419, 2062528), (202608, 2060604), (203796, 2048592), (205632, 2030301), (206388, 2022864), (207298, 2013984), (207792, 2009196), (208236, 2004912), (210112, 1987011), (211344, 1975428), (211653, 1972544), (212121, 1968192), (214812, 1943536), (215271, 1939392), (215488, 1937439), (218688, 1909089), (219492, 1902096), (220779, 1891008), (222768, 1874124), (223244, 1870128), (223776, 1865682), (225589, 1850688), (227934, 1831648), (228956, 1823472), (231336, 1804712), (233766, 1785952), (235872, 1770006), (236376, 1766232), (236912, 1762236), (237762, 1755936), (237984, 1754298), (239904, 1740258), (242424, 1722168), (242942, 1718496), (246024, 1696968), (246568, 1693224), (250614, 1665888), (250848, 1664334), (251748, 1658384), (252858, 1651104), (254016, 1643577), (255136, 1636362), (256074, 1630368), (257816, 1619352), (259896, 1606392), (260496, 1602692), (261072, 1599156), (261664, 1595538), (264384, 1579123), (265923, 1569984), (266526, 1566432), (267732, 1559376), (269892, 1546896), (270144, 1545453), (271728, 1536444), (272727, 1530816), (275184, 1517148), (276777, 1508416), (277056, 1506897), (277389, 1505088), (277648, 1503684), (281792, 1481571), (282204, 1479408), (282828, 1476144), (286416, 1457652), (287028, 1454544), (287712, 1451086), (290043, 1439424), (292383, 1427904), (292656, 1426572), (293706, 1421472), (294372, 1418256), (295001, 1415232), (297024, 1405593), (303912, 1373736), (305694, 1365728), (308448, 1353534), (309582, 1348576), (310947, 1342656), (311688, 1339464), (312354, 1336608), (315168, 1324674), (317016, 1316952), (323232, 1291626), (328032, 1272726), (329238, 1268064), (334152, 1249416), (334866, 1246752), (335664, 1243788), (337144, 1238328), (341432, 1222776), (343434, 1215648), (346528, 1204794), (347328, 1202019), (348096, 1199367), (353808, 1180004), (354564, 1177488), (355368, 1174824), (356643, 1170624), (356976, 1169532), (359856, 1160172), (362304, 1152333), (363636, 1148112), (364413, 1145664), (366912, 1137861), (369036, 1131312), (369852, 1128816), (375921, 1110592), (376272, 1109556), (377104, 1107108), (379287, 1100736), (381024, 1095718), (381888, 1093239), (382704, 1090908), (384111, 1086912), (386724, 1079568), (389844, 1070928), (390208, 1069929), (391608, 1066104), (392496, 1063692), (399789, 1044288), (400673, 1041984), (401598, 1039584), (404838, 1031264), (405216, 1030302), (407592, 1024296), (412776, 1011432), (414596, 1006992), (415584, 1004598), (416472, 1002456), (422688, 987714), (423306, 986272), (424242, 984096), (429624, 971768), (430542, 969696), (438984, 951048), (440559, 947648), (441558, 945504), (445536, 937062), (446488, 935064), (447552, 932841), (451178, 925344), (455868, 915824), (457912, 911736), (462672, 902356), (467532, 892976), (468531, 891072), (471744, 885003), (472752, 883116), (473824, 881118), (475524, 877968), (475968, 877149), (479808, 870129), (484848, 861084), (485884, 859248), (492048, 848484), (493136, 846612), (493857, 845376), (501228, 832944), (501696, 832167), (502299, 831168), (503496, 829192), (505716, 825552), (510272, 818181), (512148, 815184), (515151, 810432), (515632, 809676), (519792, 803196), (520992, 801346), (522144, 799578), (523328, 797769), (531846, 784992), (533052, 783216), (535464, 779688), (539784, 773448), (543456, 768222), (545454, 765408), (547859, 762048), (550368, 758574), (553554, 754208), (554778, 752544), (555296, 751842), (564408, 739704), (565656, 738072), (572832, 728826), (574056, 727272), (575424, 725543), (580086, 719712), (584766, 713952), (585312, 713286), (587412, 710736), (588744, 709128), (590002, 707616), (602397, 693056), (607824, 686868), (611388, 682864), (616896, 676767), (619164, 674288), (621894, 671328), (623376, 669732), (624708, 668304), (630336, 662337), (634032, 658476), (636363, 656064), (645813, 646464)]