690679006920

素因数分解:

$2^3\times 3^7\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:199

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 23, 24, 27, 28, 29, 30, 35, 36, 38, 40, 42, 45, 46, 54, 56, 57, 58, 60, 63, 69, 70, 72, 76, 81, 84, 87, 89, 90, 92, 95, 105, 108, 114, 115, 116, 120, 126, 133, 135, 138, 140, 145, 152, 161, 162, 168, 171, 174, 178, 180, 184, 189, 190, 203, 207, 210, 216, 228, 230, 232, 243, 252, 261, 266, 267, 270, 276, 280, 285, 290, 315, 322, 324, 342, 345, 348, 356, 360, 378, 380, 399, 405, 406, 414, 420, 435, 437, 445, 456, 460, 483, 486, 504, 513, 522, 532, 534, 540, 551, 552, 567, 570, 580, 609, 621, 623, 630, 644, 648, 665, 667, 684, 690, 696, 712, 729, 756, 760, 783, 798, 801, 805, 810, 812, 828, 840, 855, 870, 874, 890, 920, 945, 966, 972, 1015, 1026, 1035, 1044, 1064, 1068, 1080, 1102, 1134, 1140, 1160, 1197, 1215, 1218, 1242, 1246, 1260, 1288, 1305, 1311, 1330, 1334, 1335, 1368, 1380, 1449, 1458, 1512, 1539, 1566, 1596, 1602, 1610, 1620, 1624, 1653, 1656, 1691, 1701, 1710, 1740, 1748, 1780, 1827, 1863, 1869, 1890, 1932, 1944, 1995, 2001, 2030, 2047, 2052, 2070, 2088, 2136, 2185, 2187, 2204, 2268, 2280, 2349, 2394, 2403, 2415, 2430, 2436, 2484, 2492, 2520, 2565, 2581, 2610, 2622, 2660, 2668, 2670, 2755, 2760, 2835, 2898, 2916, 3045, 3059, 3078, 3105, 3115, 3132, 3192, 3204, 3220, 3240, 3306, 3335, 3382, 3402, 3420, 3480, 3496, 3560, 3591, 3645, 3654, 3726, 3738, 3780, 3857, 3864, 3915, 3933, 3990, 4002, 4005, 4060, 4094, 4104, 4140, 4347, 4370, 4374, 4408, 4536, 4617, 4669, 4698, 4788, 4806, 4830, 4860, 4872, 4959, 4968, 4984, 5073, 5103, 5130, 5162, 5220, 5244, 5320, 5336, 5340, 5481, 5510, 5589, 5607, 5670, 5796, 5832, 5985, 6003, 6090, 6118, 6141, 6156, 6210, 6230, 6264, 6408, 6440, 6555, 6612, 6670, 6764, 6804, 6840, 7047, 7182, 7209, 7245, 7290, 7308, 7452, 7476, 7560, 7695, 7714, 7743, 7830, 7866, 7980, 8004, 8010, 8120, 8188, 8265, 8280, 8455, 8505, 8694, 8740, 8748, 9135, 9177, 9234, 9315, 9338, 9345, 9396, 9576, 9612, 9660, 9720, 9918, 10005, 10146, 10206, 10235, 10260, 10324, 10440, 10488, 10680, 10773, 10935, 10962, 11020, 11178, 11214, 11340, 11571, 11592, 11745, 11799, 11837, 11970, 12006, 12015, 12180, 12236, 12282, 12312, 12420, 12460, 12673, 12905, 13041, 13110, 13224, 13340, 13528, 13608, 13851, 14007, 14094, 14329, 14364, 14418, 14490, 14580, 14616, 14877, 14904, 14952, 15219, 15295, 15309, 15390, 15428, 15486, 15660, 15732, 15960, 16008, 16020, 16376, 16443, 16530, 16767, 16821, 16910, 17010, 17388, 17480, 17496, 17955, 18009, 18067, 18270, 18354, 18423, 18468, 18630, 18676, 18690, 18792, 19224, 19285, 19320, 19665, 19836, 20010, 20292, 20412, 20470, 20520, 20648, 21141, 21546, 21627, 21735, 21870, 21924, 22040, 22356, 22428, 22680, 23085, 23142, 23229, 23345, 23490, 23598, 23674, 23940, 24012, 24030, 24360, 24472, 24564, 24795, 24840, 24920, 25346, 25365, 25515, 25810, 26082, 26220, 26680, 27405, 27531, 27702, 27945, 28014, 28035, 28188, 28658, 28728, 28836, 28980, 29160, 29754, 30015, 30438, 30590, 30618, 30705, 30780, 30856, 30972, 31320, 31464, 32040, 32319, 32886, 33060, 33534, 33642, 33820, 34020, 34713, 34776, 35235, 35397, 35511, 35910, 36018, 36045, 36134, 36540, 36708, 36846, 36936, 37260, 37352, 37380, 38019, 38570, 38715, 38893, 39123, 39330, 39672, 40020, 40584, 40824, 40940, 41553, 42021, 42282, 42987, 43092, 43254, 43470, 43740, 43848, 44631, 44712, 44856, 45657, 45885, 46170, 46284, 46458, 46690, 46980, 47196, 47348, 47880, 48024, 48060, 49039, 49128, 49329, 49590, 50301, 50463, 50692, 50730, 51030, 51620, 52164, 52440, 53865, 54027, 54201, 54810, 55062, 55269, 55404, 55890, 56028, 56070, 56376, 57316, 57672, 57855, 57960, 58995, 59185, 59363, 59508, 60030, 60876, 61180, 61236, 61410, 61560, 61944, 63365, 63423, 64638, 64881, 65205, 65772, 66120, 67068, 67284, 67640, 68040, 69255, 69426, 69687, 70035, 70470, 70794, 71022, 71645, 71820, 72036, 72090, 72268, 73080, 73416, 73692, 74385, 74520, 74760, 76038, 76095, 76545, 77140, 77430, 77786, 78246, 78660, 80040, 81880, 82215, 82593, 83106, 83835, 84042, 84105, 84564, 85974, 86184, 86508, 86940, 87480, 88711, 89262, 90045, 90335, 91314, 91770, 92115, 92340, 92568, 92916, 93380, 93960, 94392, 94696, 96120, 96957, 98078, 98658, 99180, 100602, 100926, 101384, 101460, 102060, 103240, 104139, 104328, 105705, 106191, 106533, 107730, 108054, 108135, 108402, 109620, 110124, 110538, 110808, 111780, 112056, 112140, 114057, 114632, 115710, 116145, 116679, 117369, 117990, 118370, 118726, 119016, 120060, 121752, 122360, 122472, 122820, 126063, 126730, 126846, 128961, 129276, 129762, 130410, 131544, 133893, 134136, 134568, 136971, 137655, 138510, 138852, 139374, 140070, 140940, 141588, 142044, 143290, 143640, 144072, 144180, 144536, 147117, 147384, 147987, 148770, 151389, 152076, 152190, 153090, 154280, 154860, 155572, 156492, 157320, 161595, 162081, 162603, 164430, 165186, 165807, 166212, 167670, 168084, 168210, 169128, 171948, 173016, 173565, 173880, 176985, 177422, 177555, 178089, 178524, 180090, 180670, 182628, 183540, 184230, 184680, 185832, 186760, 190095, 193914, 194465, 194643, 195615, 196156, 197316, 198360, 201204, 201852, 202920, 204120, 207765, 208278, 209061, 210105, 211410, 212382, 213066, 214935, 215460, 216108, 216270, 216804, 219240, 220248, 221076, 223155, 223560, 224280, 228114, 228285, 231420, 232290, 233358, 234738, 235980, 236740, 237452, 240120, 245195, 245640, 246645, 247779, 251505, 252126, 252315, 253460, 253692, 257922, 258552, 259524, 260820, 266133, 267786, 270135, 271005, 272251, 273942, 275310, 276345, 277020, 277704, 278748, 280140, 281880, 283176, 284088, 286580, 288360, 290871, 294234, 295974, 296815, 297540, 302778, 304152, 304380, 306180, 309720, 311144, 312417, 312984, 317115, 318573, 319599, 323190, 324162, 324405, 325206, 328860, 330372, 331614, 332424, 335340, 336168, 336420, 342171, 343273, 343896, 347130, 348435, 350037, 352107, 353970, 354844, 355110, 356178, 357048, 360180, 361340, 365256, 367080, 368460, 378189, 380190, 386883, 387828, 388930, 389286, 391230, 392312, 394632, 401679, 402408, 403704, 410913, 412965, 415530, 415541, 416556, 418122, 420210, 422820, 424764, 426132, 429870, 430920, 432216, 432540, 433608, 441351, 442152, 443555, 443961, 446310, 454167, 456228, 456570, 462840, 464580, 466716, 469476, 471960, 473480, 474904, 484785, 486243, 487809, 490390, 493290, 495558, 497421, 503010, 504252, 504630, 506920, 507384, 515844, 519048, 520695, 521640, 530955, 532266, 532665, 534267, 535572, 540270, 542010, 544502, 547884, 550620, 552690, 554040, 557496, 560280, 570285, 573160, 581742, 583395, 586845, 588468, 591948, 593630, 595080, 605556, 608760, 612360, 624834, 627183, 630315, 634230, 637146, 639198, 644805, 646380, 648324, 648810, 650412, 657720, 660744, 663228, 669465, 670680, 672840, 684342, 684855, 686546, 694260, 696870, 700074, 704214, 707940, 709688, 710220, 712356, 720360, 722680, 735585, 736920, 739935, 743337, 756378, 756945, 760380, 773766, 775656, 777860, 778572, 782460, 798399, 803358, 810405, 813015, 816753, 821826, 825930, 829035, 831060, 831082, 833112, 836244, 840420, 845640, 849528, 852264, 859740, 865080, 882702, 887110, 887922, 890445, 892620, 908334, 912456, 913140, 929160, 933432, 937251, 938952, 955719, 958797, 969570, 972486, 973215, 975618, 980780, 986580, 991116, 994842, 1006020, 1008504, 1009260, 1026513, 1029819, 1031688, 1041390, 1045305, 1050111, 1061910, 1064532, 1065330, 1068534, 1071144, 1080540, 1084020, 1089004, 1095768, 1101240, 1105380, 1127897, 1134567, 1140570, 1160649, 1163484, 1166790, 1173690, 1176936, 1183896, 1187260, 1205037, 1211112, 1232739, 1238895, 1246623, 1249668, 1254366, 1260630, 1268460, 1274292, 1278396, 1289610, 1292760, 1296648, 1297620, 1300824, 1324053, 1326456, 1330665, 1338930, 1361255, 1362501, 1368684, 1369710, 1373092, 1388520, 1393740, 1400148, 1408428, 1415880, 1420440, 1424712, 1454355, 1458729, 1463427, 1471170, 1479870, 1486674, 1492263, 1512756, 1513890, 1520760, 1547532, 1555720, 1557144, 1562085, 1564920, 1592865, 1596798, 1597995, 1602801, 1606716, 1620810, 1626030, 1633506, 1643652, 1651860, 1658070, 1662120, 1662164, 1672488, 1680840, 1710855, 1716365, 1719480, 1750185, 1760535, 1765404, 1774220, 1775844, 1780890, 1785240, 1816668, 1826280, 1874502, 1881549, 1890945, 1911438, 1917594, 1934415, 1939140, 1944972, 1946430, 1951236, 1961560, 1973160, 1982232, 1989684, 2008395, 2012040, 2018520, 2053026, 2054565, 2059638, 2077705, 2082780, 2090610, 2100222, 2123820, 2129064, 2130660, 2137068, 2161080, 2168040, 2178008, 2206755, 2210760, 2219805, 2230011, 2255794, 2269134, 2270835, 2281140, 2321298, 2326968, 2333580, 2347380, 2374520, 2395197, 2410074, 2431215, 2439045, 2450259, 2465478, 2477790, 2487105, 2493246, 2499336, 2508732, 2521260, 2536920, 2548584, 2556792, 2579220, 2595240, 2648106, 2661330, 2671335, 2677860, 2722510, 2725002, 2737368, 2739420, 2746184, 2787480, 2800296, 2811753, 2816856, 2876391, 2908710, 2917458, 2926854, 2942340, 2959740, 2973348, 2984526, 3025512, 3027780, 3079539, 3089457, 3095064, 3124170, 3135915, 3150333, 3185730, 3193596, 3195990, 3205602, 3213432, 3241620, 3252060, 3267012, 3287304, 3303720, 3316140, 3324328, 3383691, 3403701, 3421710, 3432730, 3481947, 3500370, 3521070, 3530808, 3548440, 3551688, 3561780, 3633336, 3698217, 3716685, 3739869, 3749004, 3763098, 3781890, 3822876, 3835188, 3868830, 3878280, 3889944, 3892860, 3902472, 3972159, 3979368, 3991995, 4016790, 4083765, 4106052, 4109130, 4119276, 4155410, 4165560, 4181220, 4200444, 4247640, 4261320, 4274136, 4390281, 4413510, 4439610, 4460022, 4476789, 4511588, 4538268, 4541670, 4562280, 4642596, 4667160, 4686255, 4694760, 4778595, 4790394, 4793985, 4808403, 4820148, 4862430, 4878090, 4900518, 4930956, 4955580, 4974210, 4986492, 5017464, 5042520, 5132565, 5149095, 5158440, 5250555, 5296212, 5322660, 5342670, 5355720, 5445020, 5450004, 5478840, 5623506, 5639485, 5644647, 5672835, 5752782, 5803245, 5817420, 5834916, 5853708, 5884680, 5919480, 5946696, 5969052, 6025185, 6055560, 6159078, 6163695, 6178914, 6233115, 6248340, 6271830, 6300666, 6371460, 6387192, 6391980, 6411204, 6483240, 6504120, 6534024, 6620265, 6632280, 6690033, 6767382, 6807402, 6812505, 6843420, 6865460, 6963894, 7000740, 7042140, 7123560, 7185591, 7293645, 7317135, 7350777, 7396434, 7433370, 7461315, 7479738, 7498008, 7526196, 7563780, 7645752, 7670376, 7737660, 7785720, 7895279, 7944318, 7983990, 8014005, 8033580, 8167530, 8212104, 8218260, 8238552, 8310820, 8362440, 8400888, 8435259, 8629173, 8780562, 8827020, 8879220, 8920044, 8953578, 9023176, 9076536, 9083340, 9238617, 9268371, 9285192, 9372510, 9407745, 9450999, 9557190, 9580788, 9587970, 9616806, 9640296, 9724860, 9756180, 9801036, 9861912, 9911160, 9948420, 9972984, 10151073, 10211103, 10265130, 10298190, 10445841, 10501110, 10592424, 10645320, 10685340, 10890040, 10900008, 11150055, 11219607, 11247012, 11278970, 11289294, 11345670, 11505564, 11606490, 11634840, 11669832, 11707416, 11916477, 11938104, 11975985, 12050370, 12251295, 12318156, 12327390, 12357828, 12466230, 12496680, 12543660, 12601332, 12742920, 12783960, 12822408, 13170843, 13240530, 13380066, 13534764, 13614804, 13625010, 13686840, 13730920, 13927788, 14001480, 14058765, 14084280, 14371182, 14381955, 14425209, 14587290, 14634270, 14701554, 14792868, 14866740, 14922630, 14959476, 15052392, 15127560, 15397695, 15447285, 15475320, 15751665, 15790558, 15888636, 15967980, 16028010, 16067160, 16335060, 16436520, 16621640, 16870518, 16918455, 17018505, 17258346, 17409735, 17561124, 17654040, 17758440, 17840088, 17907156, 18166680, 18477234, 18491085, 18536742, 18699345, 18745020, 18815490, 18901998, 19114380, 19161576, 19175940, 19233612, 19449720, 19512360, 19602072, 19860795, 19896840, 20302146, 20422206, 20530260, 20596380, 20891682, 21002220, 21370680, 21556773, 21951405, 22052331, 22300110, 22383945, 22439214, 22494024, 22557940, 22578588, 22691340, 23011128, 23212980, 23685837, 23832954, 23951970, 24042015, 24100740, 24502590, 24636312, 24654780, 24715656, 24932460, 25087320, 25202664, 25887519, 26341686, 26481060, 26760132, 27069528, 27229608, 27250020, 27715851, 27805113, 27855576, 28117530, 28223235, 28352997, 28742364, 28763910, 28850418, 29174580, 29268540, 29403108, 29585736, 29733480, 29845260, 29918952, 30453219, 30795390, 30894570, 31337523, 31503330, 31581116, 31777272, 31935960, 32056020, 32670120, 33450165, 33658821, 33741036, 33836910, 34037010, 34516692, 34819470, 35122248, 35749431, 35814312, 35927955, 36753885, 36954468, 36982170, 37073484, 37398690, 37490040, 37630980, 37803996, 38228760, 38351880, 38467224, 39476395, 39512529, 39721590, 40604292, 40844412, 41060520, 41192760, 41783364, 42004440, 42176295, 43113546, 43145865, 43275627, 43902810, 44104662, 44600220, 44767890, 44878428, 45115880, 45157176, 45382680, 46193085, 46341855, 46425960, 47254995, 47371674, 47665908, 47903940, 48084030, 48201480, 49005180, 49309560, 49864920, 50755365, 51055515, 51775038, 52229205, 52683372, 52962120, 53520264, 54500040, 55431702, 55610226, 56098035, 56235060, 56446470, 56705994, 57484728, 57527820, 57700836, 58349160, 58537080, 58806216, 59582385, 59690520, 60906438, 61590780, 61789140, 62675046, 63006660, 63162232, 64112040, 64670319, 65854215, 66156993, 66900330, 67317642, 67482072, 67673820, 68074020, 69033384, 69638940, 71057511, 71498862, 71855910, 72126045, 73507770, 73908936, 73964340, 74146968, 74797380, 75261960, 75607992, 78952790, 79025058, 79443180, 81208584, 81688824, 83415339, 83566728, 84352590, 85058991, 86227092, 86291730, 86551254, 87805620, 88209324, 89200440, 89535780, 89756856, 91359657, 92386170, 92683710, 94509990, 94743348, 95331816, 95807880, 96168060, 98010360, 100976463, 101510730, 102111030, 103550076, 104458410, 105366744, 107248293, 107783865, 110261655, 110863404, 111220452, 112196070, 112470120, 112892940, 113411988, 115055640, 115401672, 118429185, 119164770, 121812876, 123181560, 123578280, 125350092, 126013320, 129340638, 129437595, 129826881, 131708430, 132313986, 133800660, 134635284, 135347640, 136148040, 138579255, 139025565, 139277880, 141764985, 142115022, 142997724, 143711820, 144252090, 147015540, 147928680, 149594760, 152266095, 156687615, 157905580, 158050116, 158886360, 166830678, 168294105, 168705180, 170117982, 172454184, 172583460, 173102508, 175611240, 176418648, 178747155, 179071560, 182719314, 184772340, 185367420, 189019980, 189486696, 192336120, 194010957, 197562645, 198470979, 201952926, 203021460, 204222060, 207100152, 208916820, 213172533, 214496586, 215567730, 216378135, 220523310, 221726808, 222440904, 224392140, 225785880, 226823976, 236858370, 238329540, 243625752, 250246017, 250700184, 258681276, 258875190, 259653762, 263416860, 264627972, 267601320, 269270568, 274078971, 277158510, 278051130, 283529970, 284230044, 285995448, 287423640, 288504180, 294031080, 302929389, 304532190, 313375230, 315811160, 316100232, 323351595, 330784965, 333661356, 336588210, 337410360, 340235964, 345166920, 346205016, 355287555, 357494310, 365438628, 369544680, 370734840, 378039960, 388021914, 395125290, 396941958, 403905852, 406042920, 408444120, 417076695, 417833640, 425294955, 426345066, 428993172, 431135460, 432756270, 441046620, 448784280, 456798285, 473716740, 476659080, 500492034, 504882315, 517362552, 517750380, 519307524, 526833720, 529255944, 536241465, 548157942, 554317020, 556102260, 567059940, 568460088, 577008360, 595412937, 605858778, 609064380, 626750460, 639517599, 646703190, 649134405, 661569930, 667322712, 673176420, 680471928, 710575110, 714988620, 730877256, 750738051, 776043828, 790250580, 793883916, 807811704, 822236913, 834153390, 850589910, 852690132, 857986344, 862270920, 865512540, 882093240, 908788167, 913596570, 947433480, 970054785, 992354895, 1000984068, 1009764630, 1035500760, 1038615048, 1065862665, 1072482930, 1096315884, 1108634040, 1112204520, 1134119880, 1190825874, 1211717556, 1218128760, 1251230085, 1253500920, 1279035198, 1293406380, 1298268810, 1323139860, 1346352840, 1370394855, 1421150220, 1429977240, 1501476102, 1514646945, 1552087656, 1580501160, 1587767832, 1644473826, 1668306780, 1701179820, 1705380264, 1731025080, 1817576334, 1827193140, 1918552797, 1940109570, 1984709790, 2001968136, 2019529260, 2131725330, 2144965860, 2192631768, 2381651748, 2423435112, 2466710739, 2502460170, 2558070396, 2586812760, 2596537620, 2646279720, 2740789710, 2842300440, 2977064685, 3002952204, 3029293890, 3197587995, 3288947652, 3336613560, 3402359640, 3635152668, 3654386280, 3753690255, 3837105594, 3880219140, 3969419580, 4039058520, 4111184565, 4263450660, 4289931720, 4543940835, 4763303496, 4933421478, 5004920340, 5116140792, 5193075240, 5481579420, 5755658391, 5954129370, 6005904408, 6058587780, 6395175990, 6577895304, 7270305336, 7507380510, 7674211188, 7760438280, 7938839160, 8222369130, 8526901320, 9087881670, 9592763985, 9866842956, 10009840680, 10963158840, 11511316782, 11908258740, 12117175560, 12333553695, 12790351980, 15014761020, 15348422376, 16444738260, 17266975173, 18175763340, 19185527970, 19733685912, 23022633564, 23816517480, 24667107390, 25580703960, 28778291955, 30029522040, 32889476520, 34533950346, 36351526680, 38371055940, 46045267128, 49334214780, 57556583910, 69067900692, 76742111880, 86334875865, 98668429560, 115113167820, 138135801384, 172669751730, 230226335640, 345339503460, 690679006920]

約数ペア:

[(1, 690679006920), (2, 345339503460), (3, 230226335640), (4, 172669751730), (5, 138135801384), (6, 115113167820), (7, 98668429560), (8, 86334875865), (9, 76742111880), (10, 69067900692), (12, 57556583910), (14, 49334214780), (15, 46045267128), (18, 38371055940), (19, 36351526680), (20, 34533950346), (21, 32889476520), (23, 30029522040), (24, 28778291955), (27, 25580703960), (28, 24667107390), (29, 23816517480), (30, 23022633564), (35, 19733685912), (36, 19185527970), (38, 18175763340), (40, 17266975173), (42, 16444738260), (45, 15348422376), (46, 15014761020), (54, 12790351980), (56, 12333553695), (57, 12117175560), (58, 11908258740), (60, 11511316782), (63, 10963158840), (69, 10009840680), (70, 9866842956), (72, 9592763985), (76, 9087881670), (81, 8526901320), (84, 8222369130), (87, 7938839160), (89, 7760438280), (90, 7674211188), (92, 7507380510), (95, 7270305336), (105, 6577895304), (108, 6395175990), (114, 6058587780), (115, 6005904408), (116, 5954129370), (120, 5755658391), (126, 5481579420), (133, 5193075240), (135, 5116140792), (138, 5004920340), (140, 4933421478), (145, 4763303496), (152, 4543940835), (161, 4289931720), (162, 4263450660), (168, 4111184565), (171, 4039058520), (174, 3969419580), (178, 3880219140), (180, 3837105594), (184, 3753690255), (189, 3654386280), (190, 3635152668), (203, 3402359640), (207, 3336613560), (210, 3288947652), (216, 3197587995), (228, 3029293890), (230, 3002952204), (232, 2977064685), (243, 2842300440), (252, 2740789710), (261, 2646279720), (266, 2596537620), (267, 2586812760), (270, 2558070396), (276, 2502460170), (280, 2466710739), (285, 2423435112), (290, 2381651748), (315, 2192631768), (322, 2144965860), (324, 2131725330), (342, 2019529260), (345, 2001968136), (348, 1984709790), (356, 1940109570), (360, 1918552797), (378, 1827193140), (380, 1817576334), (399, 1731025080), (405, 1705380264), (406, 1701179820), (414, 1668306780), (420, 1644473826), (435, 1587767832), (437, 1580501160), (445, 1552087656), (456, 1514646945), (460, 1501476102), (483, 1429977240), (486, 1421150220), (504, 1370394855), (513, 1346352840), (522, 1323139860), (532, 1298268810), (534, 1293406380), (540, 1279035198), (551, 1253500920), (552, 1251230085), (567, 1218128760), (570, 1211717556), (580, 1190825874), (609, 1134119880), (621, 1112204520), (623, 1108634040), (630, 1096315884), (644, 1072482930), (648, 1065862665), (665, 1038615048), (667, 1035500760), (684, 1009764630), (690, 1000984068), (696, 992354895), (712, 970054785), (729, 947433480), (756, 913596570), (760, 908788167), (783, 882093240), (798, 865512540), (801, 862270920), (805, 857986344), (810, 852690132), (812, 850589910), (828, 834153390), (840, 822236913), (855, 807811704), (870, 793883916), (874, 790250580), (890, 776043828), (920, 750738051), (945, 730877256), (966, 714988620), (972, 710575110), (1015, 680471928), (1026, 673176420), (1035, 667322712), (1044, 661569930), (1064, 649134405), (1068, 646703190), (1080, 639517599), (1102, 626750460), (1134, 609064380), (1140, 605858778), (1160, 595412937), (1197, 577008360), (1215, 568460088), (1218, 567059940), (1242, 556102260), (1246, 554317020), (1260, 548157942), (1288, 536241465), (1305, 529255944), (1311, 526833720), (1330, 519307524), (1334, 517750380), (1335, 517362552), (1368, 504882315), (1380, 500492034), (1449, 476659080), (1458, 473716740), (1512, 456798285), (1539, 448784280), (1566, 441046620), (1596, 432756270), (1602, 431135460), (1610, 428993172), (1620, 426345066), (1624, 425294955), (1653, 417833640), (1656, 417076695), (1691, 408444120), (1701, 406042920), (1710, 403905852), (1740, 396941958), (1748, 395125290), (1780, 388021914), (1827, 378039960), (1863, 370734840), (1869, 369544680), (1890, 365438628), (1932, 357494310), (1944, 355287555), (1995, 346205016), (2001, 345166920), (2030, 340235964), (2047, 337410360), (2052, 336588210), (2070, 333661356), (2088, 330784965), (2136, 323351595), (2185, 316100232), (2187, 315811160), (2204, 313375230), (2268, 304532190), (2280, 302929389), (2349, 294031080), (2394, 288504180), (2403, 287423640), (2415, 285995448), (2430, 284230044), (2436, 283529970), (2484, 278051130), (2492, 277158510), (2520, 274078971), (2565, 269270568), (2581, 267601320), (2610, 264627972), (2622, 263416860), (2660, 259653762), (2668, 258875190), (2670, 258681276), (2755, 250700184), (2760, 250246017), (2835, 243625752), (2898, 238329540), (2916, 236858370), (3045, 226823976), (3059, 225785880), (3078, 224392140), (3105, 222440904), (3115, 221726808), (3132, 220523310), (3192, 216378135), (3204, 215567730), (3220, 214496586), (3240, 213172533), (3306, 208916820), (3335, 207100152), (3382, 204222060), (3402, 203021460), (3420, 201952926), (3480, 198470979), (3496, 197562645), (3560, 194010957), (3591, 192336120), (3645, 189486696), (3654, 189019980), (3726, 185367420), (3738, 184772340), (3780, 182719314), (3857, 179071560), (3864, 178747155), (3915, 176418648), (3933, 175611240), (3990, 173102508), (4002, 172583460), (4005, 172454184), (4060, 170117982), (4094, 168705180), (4104, 168294105), (4140, 166830678), (4347, 158886360), (4370, 158050116), (4374, 157905580), (4408, 156687615), (4536, 152266095), (4617, 149594760), (4669, 147928680), (4698, 147015540), (4788, 144252090), (4806, 143711820), (4830, 142997724), (4860, 142115022), (4872, 141764985), (4959, 139277880), (4968, 139025565), (4984, 138579255), (5073, 136148040), (5103, 135347640), (5130, 134635284), (5162, 133800660), (5220, 132313986), (5244, 131708430), (5320, 129826881), (5336, 129437595), (5340, 129340638), (5481, 126013320), (5510, 125350092), (5589, 123578280), (5607, 123181560), (5670, 121812876), (5796, 119164770), (5832, 118429185), (5985, 115401672), (6003, 115055640), (6090, 113411988), (6118, 112892940), (6141, 112470120), (6156, 112196070), (6210, 111220452), (6230, 110863404), (6264, 110261655), (6408, 107783865), (6440, 107248293), (6555, 105366744), (6612, 104458410), (6670, 103550076), (6764, 102111030), (6804, 101510730), (6840, 100976463), (7047, 98010360), (7182, 96168060), (7209, 95807880), (7245, 95331816), (7290, 94743348), (7308, 94509990), (7452, 92683710), (7476, 92386170), (7560, 91359657), (7695, 89756856), (7714, 89535780), (7743, 89200440), (7830, 88209324), (7866, 87805620), (7980, 86551254), (8004, 86291730), (8010, 86227092), (8120, 85058991), (8188, 84352590), (8265, 83566728), (8280, 83415339), (8455, 81688824), (8505, 81208584), (8694, 79443180), (8740, 79025058), (8748, 78952790), (9135, 75607992), (9177, 75261960), (9234, 74797380), (9315, 74146968), (9338, 73964340), (9345, 73908936), (9396, 73507770), (9576, 72126045), (9612, 71855910), (9660, 71498862), (9720, 71057511), (9918, 69638940), (10005, 69033384), (10146, 68074020), (10206, 67673820), (10235, 67482072), (10260, 67317642), (10324, 66900330), (10440, 66156993), (10488, 65854215), (10680, 64670319), (10773, 64112040), (10935, 63162232), (10962, 63006660), (11020, 62675046), (11178, 61789140), (11214, 61590780), (11340, 60906438), (11571, 59690520), (11592, 59582385), (11745, 58806216), (11799, 58537080), (11837, 58349160), (11970, 57700836), (12006, 57527820), (12015, 57484728), (12180, 56705994), (12236, 56446470), (12282, 56235060), (12312, 56098035), (12420, 55610226), (12460, 55431702), (12673, 54500040), (12905, 53520264), (13041, 52962120), (13110, 52683372), (13224, 52229205), (13340, 51775038), (13528, 51055515), (13608, 50755365), (13851, 49864920), (14007, 49309560), (14094, 49005180), (14329, 48201480), (14364, 48084030), (14418, 47903940), (14490, 47665908), (14580, 47371674), (14616, 47254995), (14877, 46425960), (14904, 46341855), (14952, 46193085), (15219, 45382680), (15295, 45157176), (15309, 45115880), (15390, 44878428), (15428, 44767890), (15486, 44600220), (15660, 44104662), (15732, 43902810), (15960, 43275627), (16008, 43145865), (16020, 43113546), (16376, 42176295), (16443, 42004440), (16530, 41783364), (16767, 41192760), (16821, 41060520), (16910, 40844412), (17010, 40604292), (17388, 39721590), (17480, 39512529), (17496, 39476395), (17955, 38467224), (18009, 38351880), (18067, 38228760), (18270, 37803996), (18354, 37630980), (18423, 37490040), (18468, 37398690), (18630, 37073484), (18676, 36982170), (18690, 36954468), (18792, 36753885), (19224, 35927955), (19285, 35814312), (19320, 35749431), (19665, 35122248), (19836, 34819470), (20010, 34516692), (20292, 34037010), (20412, 33836910), (20470, 33741036), (20520, 33658821), (20648, 33450165), (21141, 32670120), (21546, 32056020), (21627, 31935960), (21735, 31777272), (21870, 31581116), (21924, 31503330), (22040, 31337523), (22356, 30894570), (22428, 30795390), (22680, 30453219), (23085, 29918952), (23142, 29845260), (23229, 29733480), (23345, 29585736), (23490, 29403108), (23598, 29268540), (23674, 29174580), (23940, 28850418), (24012, 28763910), (24030, 28742364), (24360, 28352997), (24472, 28223235), (24564, 28117530), (24795, 27855576), (24840, 27805113), (24920, 27715851), (25346, 27250020), (25365, 27229608), (25515, 27069528), (25810, 26760132), (26082, 26481060), (26220, 26341686), (26680, 25887519), (27405, 25202664), (27531, 25087320), (27702, 24932460), (27945, 24715656), (28014, 24654780), (28035, 24636312), (28188, 24502590), (28658, 24100740), (28728, 24042015), (28836, 23951970), (28980, 23832954), (29160, 23685837), (29754, 23212980), (30015, 23011128), (30438, 22691340), (30590, 22578588), (30618, 22557940), (30705, 22494024), (30780, 22439214), (30856, 22383945), (30972, 22300110), (31320, 22052331), (31464, 21951405), (32040, 21556773), (32319, 21370680), (32886, 21002220), (33060, 20891682), (33534, 20596380), (33642, 20530260), (33820, 20422206), (34020, 20302146), (34713, 19896840), (34776, 19860795), (35235, 19602072), (35397, 19512360), (35511, 19449720), (35910, 19233612), (36018, 19175940), (36045, 19161576), (36134, 19114380), (36540, 18901998), (36708, 18815490), (36846, 18745020), (36936, 18699345), (37260, 18536742), (37352, 18491085), (37380, 18477234), (38019, 18166680), (38570, 17907156), (38715, 17840088), (38893, 17758440), (39123, 17654040), (39330, 17561124), (39672, 17409735), (40020, 17258346), (40584, 17018505), (40824, 16918455), (40940, 16870518), (41553, 16621640), (42021, 16436520), (42282, 16335060), (42987, 16067160), (43092, 16028010), (43254, 15967980), (43470, 15888636), (43740, 15790558), (43848, 15751665), (44631, 15475320), (44712, 15447285), (44856, 15397695), (45657, 15127560), (45885, 15052392), (46170, 14959476), (46284, 14922630), (46458, 14866740), (46690, 14792868), (46980, 14701554), (47196, 14634270), (47348, 14587290), (47880, 14425209), (48024, 14381955), (48060, 14371182), (49039, 14084280), (49128, 14058765), (49329, 14001480), (49590, 13927788), (50301, 13730920), (50463, 13686840), (50692, 13625010), (50730, 13614804), (51030, 13534764), (51620, 13380066), (52164, 13240530), (52440, 13170843), (53865, 12822408), (54027, 12783960), (54201, 12742920), (54810, 12601332), (55062, 12543660), (55269, 12496680), (55404, 12466230), (55890, 12357828), (56028, 12327390), (56070, 12318156), (56376, 12251295), (57316, 12050370), (57672, 11975985), (57855, 11938104), (57960, 11916477), (58995, 11707416), (59185, 11669832), (59363, 11634840), (59508, 11606490), (60030, 11505564), (60876, 11345670), (61180, 11289294), (61236, 11278970), (61410, 11247012), (61560, 11219607), (61944, 11150055), (63365, 10900008), (63423, 10890040), (64638, 10685340), (64881, 10645320), (65205, 10592424), (65772, 10501110), (66120, 10445841), (67068, 10298190), (67284, 10265130), (67640, 10211103), (68040, 10151073), (69255, 9972984), (69426, 9948420), (69687, 9911160), (70035, 9861912), (70470, 9801036), (70794, 9756180), (71022, 9724860), (71645, 9640296), (71820, 9616806), (72036, 9587970), (72090, 9580788), (72268, 9557190), (73080, 9450999), (73416, 9407745), (73692, 9372510), (74385, 9285192), (74520, 9268371), (74760, 9238617), (76038, 9083340), (76095, 9076536), (76545, 9023176), (77140, 8953578), (77430, 8920044), (77786, 8879220), (78246, 8827020), (78660, 8780562), (80040, 8629173), (81880, 8435259), (82215, 8400888), (82593, 8362440), (83106, 8310820), (83835, 8238552), (84042, 8218260), (84105, 8212104), (84564, 8167530), (85974, 8033580), (86184, 8014005), (86508, 7983990), (86940, 7944318), (87480, 7895279), (88711, 7785720), (89262, 7737660), (90045, 7670376), (90335, 7645752), (91314, 7563780), (91770, 7526196), (92115, 7498008), (92340, 7479738), (92568, 7461315), (92916, 7433370), (93380, 7396434), (93960, 7350777), (94392, 7317135), (94696, 7293645), (96120, 7185591), (96957, 7123560), (98078, 7042140), (98658, 7000740), (99180, 6963894), (100602, 6865460), (100926, 6843420), (101384, 6812505), (101460, 6807402), (102060, 6767382), (103240, 6690033), (104139, 6632280), (104328, 6620265), (105705, 6534024), (106191, 6504120), (106533, 6483240), (107730, 6411204), (108054, 6391980), (108135, 6387192), (108402, 6371460), (109620, 6300666), (110124, 6271830), (110538, 6248340), (110808, 6233115), (111780, 6178914), (112056, 6163695), (112140, 6159078), (114057, 6055560), (114632, 6025185), (115710, 5969052), (116145, 5946696), (116679, 5919480), (117369, 5884680), (117990, 5853708), (118370, 5834916), (118726, 5817420), (119016, 5803245), (120060, 5752782), (121752, 5672835), (122360, 5644647), (122472, 5639485), (122820, 5623506), (126063, 5478840), (126730, 5450004), (126846, 5445020), (128961, 5355720), (129276, 5342670), (129762, 5322660), (130410, 5296212), (131544, 5250555), (133893, 5158440), (134136, 5149095), (134568, 5132565), (136971, 5042520), (137655, 5017464), (138510, 4986492), (138852, 4974210), (139374, 4955580), (140070, 4930956), (140940, 4900518), (141588, 4878090), (142044, 4862430), (143290, 4820148), (143640, 4808403), (144072, 4793985), (144180, 4790394), (144536, 4778595), (147117, 4694760), (147384, 4686255), (147987, 4667160), (148770, 4642596), (151389, 4562280), (152076, 4541670), (152190, 4538268), (153090, 4511588), (154280, 4476789), (154860, 4460022), (155572, 4439610), (156492, 4413510), (157320, 4390281), (161595, 4274136), (162081, 4261320), (162603, 4247640), (164430, 4200444), (165186, 4181220), (165807, 4165560), (166212, 4155410), (167670, 4119276), (168084, 4109130), (168210, 4106052), (169128, 4083765), (171948, 4016790), (173016, 3991995), (173565, 3979368), (173880, 3972159), (176985, 3902472), (177422, 3892860), (177555, 3889944), (178089, 3878280), (178524, 3868830), (180090, 3835188), (180670, 3822876), (182628, 3781890), (183540, 3763098), (184230, 3749004), (184680, 3739869), (185832, 3716685), (186760, 3698217), (190095, 3633336), (193914, 3561780), (194465, 3551688), (194643, 3548440), (195615, 3530808), (196156, 3521070), (197316, 3500370), (198360, 3481947), (201204, 3432730), (201852, 3421710), (202920, 3403701), (204120, 3383691), (207765, 3324328), (208278, 3316140), (209061, 3303720), (210105, 3287304), (211410, 3267012), (212382, 3252060), (213066, 3241620), (214935, 3213432), (215460, 3205602), (216108, 3195990), (216270, 3193596), (216804, 3185730), (219240, 3150333), (220248, 3135915), (221076, 3124170), (223155, 3095064), (223560, 3089457), (224280, 3079539), (228114, 3027780), (228285, 3025512), (231420, 2984526), (232290, 2973348), (233358, 2959740), (234738, 2942340), (235980, 2926854), (236740, 2917458), (237452, 2908710), (240120, 2876391), (245195, 2816856), (245640, 2811753), (246645, 2800296), (247779, 2787480), (251505, 2746184), (252126, 2739420), (252315, 2737368), (253460, 2725002), (253692, 2722510), (257922, 2677860), (258552, 2671335), (259524, 2661330), (260820, 2648106), (266133, 2595240), (267786, 2579220), (270135, 2556792), (271005, 2548584), (272251, 2536920), (273942, 2521260), (275310, 2508732), (276345, 2499336), (277020, 2493246), (277704, 2487105), (278748, 2477790), (280140, 2465478), (281880, 2450259), (283176, 2439045), (284088, 2431215), (286580, 2410074), (288360, 2395197), (290871, 2374520), (294234, 2347380), (295974, 2333580), (296815, 2326968), (297540, 2321298), (302778, 2281140), (304152, 2270835), (304380, 2269134), (306180, 2255794), (309720, 2230011), (311144, 2219805), (312417, 2210760), (312984, 2206755), (317115, 2178008), (318573, 2168040), (319599, 2161080), (323190, 2137068), (324162, 2130660), (324405, 2129064), (325206, 2123820), (328860, 2100222), (330372, 2090610), (331614, 2082780), (332424, 2077705), (335340, 2059638), (336168, 2054565), (336420, 2053026), (342171, 2018520), (343273, 2012040), (343896, 2008395), (347130, 1989684), (348435, 1982232), (350037, 1973160), (352107, 1961560), (353970, 1951236), (354844, 1946430), (355110, 1944972), (356178, 1939140), (357048, 1934415), (360180, 1917594), (361340, 1911438), (365256, 1890945), (367080, 1881549), (368460, 1874502), (378189, 1826280), (380190, 1816668), (386883, 1785240), (387828, 1780890), (388930, 1775844), (389286, 1774220), (391230, 1765404), (392312, 1760535), (394632, 1750185), (401679, 1719480), (402408, 1716365), (403704, 1710855), (410913, 1680840), (412965, 1672488), (415530, 1662164), (415541, 1662120), (416556, 1658070), (418122, 1651860), (420210, 1643652), (422820, 1633506), (424764, 1626030), (426132, 1620810), (429870, 1606716), (430920, 1602801), (432216, 1597995), (432540, 1596798), (433608, 1592865), (441351, 1564920), (442152, 1562085), (443555, 1557144), (443961, 1555720), (446310, 1547532), (454167, 1520760), (456228, 1513890), (456570, 1512756), (462840, 1492263), (464580, 1486674), (466716, 1479870), (469476, 1471170), (471960, 1463427), (473480, 1458729), (474904, 1454355), (484785, 1424712), (486243, 1420440), (487809, 1415880), (490390, 1408428), (493290, 1400148), (495558, 1393740), (497421, 1388520), (503010, 1373092), (504252, 1369710), (504630, 1368684), (506920, 1362501), (507384, 1361255), (515844, 1338930), (519048, 1330665), (520695, 1326456), (521640, 1324053), (530955, 1300824), (532266, 1297620), (532665, 1296648), (534267, 1292760), (535572, 1289610), (540270, 1278396), (542010, 1274292), (544502, 1268460), (547884, 1260630), (550620, 1254366), (552690, 1249668), (554040, 1246623), (557496, 1238895), (560280, 1232739), (570285, 1211112), (573160, 1205037), (581742, 1187260), (583395, 1183896), (586845, 1176936), (588468, 1173690), (591948, 1166790), (593630, 1163484), (595080, 1160649), (605556, 1140570), (608760, 1134567), (612360, 1127897), (624834, 1105380), (627183, 1101240), (630315, 1095768), (634230, 1089004), (637146, 1084020), (639198, 1080540), (644805, 1071144), (646380, 1068534), (648324, 1065330), (648810, 1064532), (650412, 1061910), (657720, 1050111), (660744, 1045305), (663228, 1041390), (669465, 1031688), (670680, 1029819), (672840, 1026513), (684342, 1009260), (684855, 1008504), (686546, 1006020), (694260, 994842), (696870, 991116), (700074, 986580), (704214, 980780), (707940, 975618), (709688, 973215), (710220, 972486), (712356, 969570), (720360, 958797), (722680, 955719), (735585, 938952), (736920, 937251), (739935, 933432), (743337, 929160), (756378, 913140), (756945, 912456), (760380, 908334), (773766, 892620), (775656, 890445), (777860, 887922), (778572, 887110), (782460, 882702), (798399, 865080), (803358, 859740), (810405, 852264), (813015, 849528), (816753, 845640), (821826, 840420), (825930, 836244), (829035, 833112), (831060, 831082)]