7417780607160

素因数分解:

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

素因数の和:570

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 95, 99, 105, 108, 110, 114, 120, 121, 126, 132, 133, 135, 140, 152, 154, 162, 165, 168, 171, 180, 189, 190, 198, 209, 210, 216, 220, 228, 231, 242, 243, 252, 264, 266, 270, 280, 285, 297, 308, 315, 324, 330, 342, 360, 363, 378, 380, 385, 396, 399, 405, 418, 420, 440, 456, 462, 479, 484, 486, 495, 504, 513, 532, 540, 567, 570, 594, 605, 616, 627, 630, 648, 660, 665, 684, 693, 726, 729, 756, 760, 770, 792, 798, 810, 836, 840, 847, 855, 891, 924, 945, 958, 968, 972, 990, 1026, 1045, 1064, 1080, 1089, 1134, 1140, 1155, 1188, 1197, 1210, 1215, 1254, 1260, 1320, 1330, 1331, 1368, 1386, 1437, 1452, 1458, 1463, 1485, 1512, 1539, 1540, 1596, 1620, 1672, 1694, 1701, 1710, 1782, 1815, 1848, 1881, 1890, 1916, 1944, 1980, 1995, 2052, 2079, 2090, 2178, 2187, 2268, 2280, 2299, 2310, 2376, 2394, 2395, 2420, 2430, 2508, 2520, 2541, 2565, 2660, 2662, 2673, 2772, 2835, 2874, 2904, 2916, 2926, 2970, 3078, 3080, 3135, 3192, 3240, 3267, 3353, 3388, 3402, 3420, 3465, 3564, 3591, 3630, 3645, 3762, 3780, 3832, 3960, 3990, 3993, 4104, 4158, 4180, 4235, 4311, 4356, 4374, 4389, 4455, 4536, 4598, 4617, 4620, 4788, 4790, 4840, 4860, 5016, 5082, 5103, 5130, 5269, 5320, 5324, 5346, 5445, 5544, 5643, 5670, 5748, 5832, 5852, 5940, 5985, 6156, 6237, 6270, 6534, 6655, 6706, 6776, 6804, 6840, 6897, 6930, 7128, 7182, 7185, 7260, 7290, 7315, 7524, 7560, 7623, 7695, 7980, 7986, 8019, 8316, 8360, 8470, 8505, 8622, 8712, 8748, 8778, 8910, 9101, 9196, 9234, 9240, 9317, 9405, 9576, 9580, 9720, 9801, 10059, 10164, 10206, 10260, 10395, 10538, 10648, 10692, 10773, 10890, 10935, 11286, 11340, 11495, 11496, 11704, 11880, 11970, 11979, 12312, 12474, 12540, 12705, 12933, 13068, 13167, 13310, 13365, 13412, 13608, 13794, 13851, 13860, 14364, 14370, 14520, 14580, 14630, 15048, 15246, 15309, 15390, 15807, 15960, 15972, 16038, 16093, 16335, 16632, 16765, 16929, 16940, 17010, 17244, 17496, 17556, 17820, 17955, 18202, 18392, 18468, 18634, 18711, 18810, 19160, 19602, 19965, 20118, 20328, 20412, 20520, 20691, 20790, 21076, 21384, 21546, 21555, 21780, 21870, 21945, 22572, 22680, 22869, 22990, 23085, 23940, 23958, 24057, 24948, 25080, 25289, 25410, 25515, 25866, 26136, 26334, 26345, 26620, 26730, 26824, 27303, 27588, 27702, 27720, 27951, 28215, 28728, 28740, 29160, 29260, 29403, 30177, 30492, 30618, 30780, 31185, 31614, 31944, 32076, 32186, 32319, 32670, 33530, 33858, 33880, 34020, 34485, 34488, 35112, 35640, 35910, 35937, 36404, 36883, 36936, 37268, 37422, 37620, 38115, 38799, 39204, 39501, 39930, 40095, 40236, 40824, 41382, 41553, 41580, 42152, 43092, 43110, 43560, 43740, 43890, 45144, 45505, 45738, 45980, 46170, 46585, 47421, 47880, 47916, 48114, 48279, 49005, 49896, 50295, 50578, 50787, 50820, 51030, 51732, 52668, 52690, 53240, 53460, 53865, 54606, 55176, 55404, 55902, 56133, 56430, 57480, 57959, 58520, 58806, 59895, 60354, 60984, 61236, 61560, 62073, 62370, 63228, 63707, 64152, 64372, 64638, 64665, 65340, 65835, 67060, 67716, 68040, 68607, 68970, 69255, 71820, 71874, 72808, 73766, 74536, 74844, 75240, 75867, 76230, 76545, 77598, 78408, 79002, 79035, 79860, 80190, 80465, 80472, 81909, 82764, 83106, 83160, 83853, 84645, 86184, 86220, 87480, 87780, 88209, 90531, 91010, 91476, 91960, 92340, 93170, 93555, 94842, 95832, 96228, 96558, 96957, 98010, 100111, 100590, 101156, 101574, 101640, 102060, 103455, 103464, 105336, 105380, 106920, 107730, 107811, 109212, 110649, 110808, 111804, 112266, 112860, 114345, 115918, 116397, 117612, 118503, 119790, 120285, 120708, 122472, 124146, 124740, 126445, 126456, 127414, 128744, 129276, 129330, 130680, 131670, 134120, 135432, 136515, 137214, 137940, 138510, 139755, 142263, 143640, 143748, 144837, 147015, 147532, 149688, 150885, 151734, 152361, 152460, 153090, 155196, 158004, 158070, 159720, 160380, 160930, 161595, 163818, 165528, 166212, 167706, 168399, 169290, 172440, 173877, 175560, 176418, 177023, 179685, 181062, 182020, 182952, 184415, 184680, 186219, 186340, 187110, 189684, 191121, 192456, 193116, 193914, 193995, 196020, 197505, 200222, 201180, 202312, 203148, 204120, 205821, 206910, 207765, 210760, 215460, 215622, 218424, 221298, 223608, 224532, 225720, 227601, 228690, 231836, 232794, 235224, 237006, 237105, 239580, 240570, 241395, 241416, 245727, 248292, 249480, 251559, 252890, 253935, 254828, 258552, 258660, 263340, 264627, 271593, 273030, 274428, 275880, 277020, 279510, 280665, 284526, 287496, 289674, 289795, 290871, 294030, 295064, 300333, 301770, 303468, 304722, 304920, 306180, 310365, 310392, 316008, 316140, 318535, 320760, 321860, 323190, 323433, 327636, 331947, 332424, 335412, 336798, 338580, 343035, 347754, 349191, 352836, 354046, 355509, 359370, 362124, 364040, 368830, 372438, 372680, 374220, 379335, 379368, 382242, 386232, 387828, 387990, 392040, 395010, 400444, 402360, 405713, 406296, 409545, 411642, 413820, 415530, 419265, 426789, 430920, 431244, 434511, 441045, 442596, 449064, 452655, 455202, 457083, 457380, 463672, 465588, 474012, 474210, 479160, 481140, 482790, 484785, 491454, 496584, 500555, 503118, 505780, 507870, 509656, 517320, 521631, 526680, 529254, 531069, 539055, 543186, 546060, 548856, 553245, 554040, 558657, 559020, 561330, 569052, 573363, 579348, 579590, 581742, 581985, 588060, 592515, 600666, 603540, 606936, 609444, 612360, 617463, 620730, 632280, 637070, 637549, 643720, 646380, 646866, 655272, 663894, 670824, 673596, 677160, 682803, 686070, 695508, 698382, 700777, 705672, 708092, 711018, 711315, 718740, 724185, 724248, 737181, 737660, 744876, 748440, 754677, 758670, 761805, 764484, 775656, 775980, 790020, 800888, 811426, 814779, 819090, 823284, 827640, 831060, 838530, 841995, 853578, 862488, 869022, 869385, 882090, 885115, 885192, 900999, 905310, 910404, 914166, 914760, 931095, 931176, 948024, 948420, 955605, 962280, 965580, 969570, 970299, 982908, 995841, 1001110, 1006236, 1011560, 1015740, 1029105, 1043262, 1047573, 1058508, 1062138, 1066527, 1078110, 1086372, 1092120, 1101221, 1106490, 1117314, 1118040, 1122660, 1138005, 1138104, 1146726, 1158696, 1159180, 1163484, 1163970, 1176120, 1185030, 1201332, 1207080, 1217139, 1218888, 1228635, 1234926, 1241460, 1257795, 1274140, 1275098, 1280367, 1292760, 1293732, 1303533, 1323135, 1327788, 1347192, 1357965, 1365606, 1372140, 1391016, 1396764, 1401554, 1416184, 1422036, 1422630, 1437480, 1448370, 1454355, 1474362, 1475320, 1489752, 1501665, 1509354, 1517340, 1523610, 1528968, 1551960, 1564893, 1580040, 1593207, 1617165, 1622852, 1629558, 1638180, 1646568, 1659735, 1662120, 1675971, 1677060, 1683990, 1707156, 1720089, 1738044, 1738770, 1745955, 1764180, 1770230, 1777545, 1801998, 1810620, 1820808, 1828332, 1852389, 1862190, 1896840, 1911210, 1912647, 1931160, 1939140, 1940598, 1965816, 1991682, 2002220, 2012472, 2028565, 2031480, 2048409, 2058210, 2086524, 2095146, 2102331, 2117016, 2124276, 2133054, 2133945, 2156220, 2172555, 2172744, 2202442, 2211543, 2212980, 2234628, 2245320, 2264031, 2276010, 2285415, 2293452, 2318360, 2326968, 2327940, 2370060, 2402664, 2434278, 2444337, 2457270, 2469852, 2482920, 2515590, 2548280, 2550196, 2560734, 2587464, 2607066, 2608155, 2646270, 2655345, 2655576, 2702997, 2715930, 2731212, 2744280, 2793285, 2793528, 2803108, 2844072, 2845260, 2866815, 2896740, 2908710, 2910897, 2948724, 2987523, 3003330, 3018708, 3034680, 3047220, 3087315, 3129786, 3186414, 3187745, 3199581, 3234330, 3245704, 3259116, 3276360, 3303663, 3319470, 3351942, 3354120, 3367980, 3414015, 3414312, 3440178, 3476088, 3477540, 3491910, 3503885, 3528360, 3540460, 3555090, 3603996, 3621240, 3651417, 3656664, 3685905, 3704778, 3724380, 3773385, 3822420, 3825294, 3841101, 3878280, 3881196, 3910599, 3983364, 4004440, 4057130, 4073895, 4096818, 4116420, 4173048, 4190292, 4204662, 4248552, 4266108, 4267890, 4312440, 4345110, 4404884, 4423086, 4425960, 4462843, 4469256, 4504995, 4528062, 4552020, 4570830, 4586904, 4655880, 4694679, 4740120, 4779621, 4851495, 4868556, 4888674, 4914540, 4939704, 4979205, 5027913, 5031180, 5100392, 5121468, 5160267, 5214132, 5216310, 5237865, 5292540, 5310690, 5332635, 5405994, 5431860, 5462424, 5506105, 5586570, 5606216, 5690520, 5733630, 5737941, 5793480, 5817420, 5821794, 5897448, 5975046, 6006660, 6037416, 6085695, 6094440, 6145227, 6174630, 6259572, 6306993, 6372828, 6375490, 6399162, 6401835, 6468660, 6517665, 6518232, 6607326, 6634629, 6638940, 6703884, 6735960, 6792093, 6828030, 6880356, 6955080, 6983820, 7007770, 7080920, 7110180, 7207992, 7302834, 7333011, 7371810, 7409556, 7448760, 7546770, 7644840, 7650588, 7682202, 7708547, 7762392, 7821198, 7824465, 7966035, 7966728, 8108991, 8114260, 8147790, 8193636, 8232840, 8379855, 8380584, 8409324, 8532216, 8535780, 8600445, 8690220, 8809768, 8846172, 8925686, 8962569, 9009990, 9056124, 9104040, 9141660, 9261945, 9389358, 9559242, 9563235, 9702990, 9737112, 9777348, 9829080, 9910989, 9958410, 10055826, 10062360, 10242045, 10242936, 10320534, 10428264, 10432620, 10475730, 10511655, 10585080, 10621380, 10665270, 10811988, 10863720, 10954251, 11012210, 11057715, 11173140, 11320155, 11467260, 11475882, 11523303, 11634840, 11643588, 11731797, 11950092, 12013320, 12113431, 12171390, 12221685, 12290454, 12349260, 12519144, 12613986, 12745656, 12750980, 12798324, 12803670, 12937320, 13035330, 13214652, 13269258, 13277880, 13388529, 13407768, 13514985, 13584186, 13656060, 13760712, 13967640, 14015540, 14084037, 14220360, 14338863, 14554485, 14605668, 14666022, 14743620, 14819112, 14937615, 15093540, 15301176, 15364404, 15417094, 15480801, 15642396, 15648930, 15932070, 15997905, 16217982, 16228520, 16295580, 16387272, 16518315, 16759710, 16818648, 17071560, 17200890, 17213823, 17380440, 17692344, 17851372, 17925138, 18019980, 18112248, 18257085, 18283320, 18435681, 18523890, 18778716, 18920979, 19118484, 19126470, 19205505, 19405980, 19552995, 19554696, 19821978, 19903887, 19916820, 20111652, 20376279, 20484090, 20641068, 20865240, 20951460, 21023310, 21242760, 21330540, 21623976, 21908502, 22024420, 22115430, 22314215, 22346280, 22640310, 22934520, 22951764, 23046606, 23125641, 23287176, 23463594, 23473395, 23898105, 23900184, 24226862, 24326973, 24342780, 24443370, 24580908, 24698520, 25139565, 25227972, 25501960, 25596648, 25607340, 25801335, 26070660, 26429304, 26538516, 26777058, 26887707, 27029970, 27168372, 27312120, 28031080, 28168074, 28677726, 28689705, 29108970, 29211336, 29332044, 29487240, 29732967, 29875230, 30187080, 30726135, 30728808, 30834188, 30961602, 31284792, 31297860, 31534965, 31864140, 31995810, 32435964, 32591160, 32862753, 33036630, 33173145, 33519420, 33960465, 34401780, 34427646, 35195391, 35702744, 35850276, 36039960, 36340293, 36514170, 36665055, 36871362, 37047780, 37557432, 37841958, 38236968, 38252940, 38411010, 38542735, 38811960, 39105990, 39643956, 39807774, 39833640, 40165587, 40223304, 40544955, 40752558, 40968180, 41282136, 41902920, 42046620, 42252111, 42661080, 43016589, 43817004, 44048840, 44230860, 44628430, 44812845, 45280620, 45903528, 46093212, 46251282, 46442403, 46927188, 46946790, 47796210, 48453724, 48653946, 48685560, 48886740, 49161816, 49554945, 50279130, 50455944, 51214680, 51602670, 51641469, 52141320, 53077032, 53554116, 53775414, 54059940, 54336744, 54771255, 55307043, 56336148, 56762937, 57355452, 57379410, 57616515, 58217940, 58658985, 58664088, 59465934, 59750460, 60567155, 61452270, 61668376, 61923204, 62595720, 63069930, 63728280, 63991620, 64871928, 65725506, 66073260, 66346290, 66942645, 67038840, 67920930, 68803560, 68855292, 69376923, 70390782, 70420185, 71694315, 71700552, 72680586, 72980919, 73028340, 73330110, 73742724, 74095560, 75683916, 76505880, 76822020, 77085470, 77404005, 78211980, 79287912, 79615548, 80331174, 80663121, 81089910, 81505116, 81936360, 84093240, 84504222, 84794017, 86033178, 86069115, 87634008, 88461720, 89198901, 89256860, 89625690, 90561240, 92178405, 92186424, 92502564, 92884806, 93854376, 93893580, 94604895, 95592420, 96907448, 97307892, 97773480, 98588259, 99109890, 99519435, 100558260, 101881395, 103205340, 103282938, 107108232, 107550828, 108119880, 109020879, 109542510, 110614086, 112672296, 113525874, 114710904, 114758820, 115233030, 115628205, 116435880, 117317970, 118931868, 119500920, 120496761, 121134310, 121634865, 122904540, 123846408, 126139860, 126756333, 127983240, 129049767, 131451012, 132146520, 132692580, 133885290, 134438535, 135841860, 137710584, 138753846, 139327209, 140781564, 140840370, 143388630, 145361172, 145961838, 146056680, 146660220, 147485448, 148664835, 151367832, 153644040, 154170940, 154808010, 154924407, 156423960, 159231096, 160662348, 161326242, 162179820, 163010232, 164313765, 169008444, 169588034, 170288811, 172066356, 172138230, 175976955, 178397802, 178513720, 179251380, 181701465, 184356810, 185005128, 185769612, 187787160, 189209790, 191184840, 194615784, 197176518, 198219780, 199038870, 200827935, 201116520, 203762790, 206410680, 206565876, 208130769, 211260555, 215082945, 215101656, 218041758, 218942757, 219085020, 221228172, 227051748, 229517640, 230466060, 231256410, 232212015, 234635940, 237863736, 240993522, 242268620, 243269730, 245809080, 252279720, 253512666, 254382051, 258099534, 258207345, 262902024, 265385160, 267596703, 267770580, 268877070, 271683720, 276535215, 277507692, 278654418, 281563128, 281680740, 283814685, 286777260, 290722344, 291923676, 293320440, 295764777, 297329670, 308341880, 309616020, 309848814, 321324696, 322652484, 324359640, 327062637, 328627530, 338016888, 339176068, 340577622, 344132712, 344276460, 346884615, 351953910, 356795604, 358502760, 361490283, 363402930, 364904595, 368713620, 371539224, 378419580, 387149301, 394353036, 396439560, 398077740, 401655870, 403315605, 407525580, 413131752, 416261538, 422521110, 423970085, 430165890, 436083516, 437885514, 438170040, 442456344, 445994505, 454103496, 460932120, 462512820, 464424030, 464773221, 469271880, 481987044, 484537240, 486539460, 492941295, 507025332, 508764102, 510866433, 516199068, 516414690, 535193406, 535541160, 537754140, 545104395, 553070430, 555015384, 557308836, 563361480, 567629370, 573554520, 583847352, 591529554, 594659340, 602483805, 619232040, 619697628, 624392307, 633781665, 645248835, 645304968, 654125274, 657255060, 678352136, 681155244, 688552920, 693769230, 696636045, 703907820, 713591208, 722980566, 726805860, 729809190, 737427240, 756839160, 763146153, 774298602, 774622035, 788706072, 796155480, 802790109, 803311740, 806631210, 815051160, 832523076, 845042220, 847940170, 851444055, 860331780, 872167032, 875771028, 887294331, 891989010, 925025640, 928848060, 929546442, 963974088, 973078920, 981187911, 985882590, 1014050664, 1017528204, 1021732866, 1032398136, 1032829380, 1040653845, 1070386812, 1075508280, 1084470849, 1090208790, 1094713785, 1106140860, 1114617672, 1135258740, 1183059108, 1189318680, 1204967610, 1239395256, 1248784614, 1267563330, 1271910255, 1290497670, 1308250548, 1314510120, 1337983515, 1362310488, 1387538460, 1393272090, 1394319663, 1407815640, 1445961132, 1453611720, 1459618380, 1478823885, 1526292306, 1532599299, 1548597204, 1549244070, 1605580218, 1606623480, 1613262420, 1635313185, 1665046152, 1690084440, 1695880340, 1702888110, 1720663560, 1751542056, 1774588662, 1783978020, 1807451415, 1857696120, 1859092884, 1873176921, 1935746505, 1962375822, 1971765180, 2035056408, 2043465732, 2065658760, 2081307690, 2140773624, 2168941698, 2180417580, 2189427570, 2212281720, 2270517480, 2289438459, 2323866105, 2366118216, 2408370327, 2409935220, 2497569228, 2535126660, 2543820510, 2554332165, 2580995340, 2616501096, 2675967030, 2775076920, 2786544180, 2788639326, 2891922264, 2919236760, 2943563733, 2957647770, 3052584612, 3065198598, 3097194408, 3098488140, 3121961535, 3211160436, 3226524840, 3253412547, 3270626370, 3391760680, 3405776220, 3549177324, 3567956040, 3614902830, 3718185768, 3746353842, 3815730765, 3871493010, 3924751644, 3943530360, 4013950545, 4086931464, 4162615380, 4337883396, 4360835160, 4378855140, 4436471655, 4578876918, 4647732210, 4816740654, 4819870440, 4905939555, 4995138456, 5070253320, 5087641020, 5108664330, 5161990680, 5351934060, 5422354245, 5573088360, 5577278652, 5619530763, 5887127466, 5915295540, 6105169224, 6130397196, 6196976280, 6243923070, 6422320872, 6506825094, 6541252740, 6811552440, 6868315377, 6971598315, 7098354648, 7229805660, 7492707684, 7631461530, 7662996495, 7742986020, 7849503288, 8027901090, 8325230760, 8675766792, 8757710280, 8830691199, 8872943310, 9157753836, 9295464420, 9365884605, 9633481308, 9760237641, 9811879110, 10175282040, 10217328660, 10703868120, 10844708490, 11154557304, 11239061526, 11447192295, 11774254932, 11830591080, 12041851635, 12260794392, 12487846140, 13013650188, 13082505480, 13736630754, 13943196630, 14459611320, 14717818665, 14985415368, 15262923060, 15325992990, 15485972040, 16055802180, 16267062735, 16858592289, 17661382398, 17745886620, 18315507672, 18590928840, 18731769210, 19266962616, 19520475282, 19623758220, 20434657320, 20604946131, 21689416980, 22478123052, 22894384590, 23548509864, 24083703270, 24975692280, 26027300376, 26492073597, 27473261508, 27886393260, 28097653815, 29435637330, 30525846120, 30651985980, 32111604360, 32534125470, 33717184578, 34341576885, 35322764796, 35491773240, 37463538420, 39040950564, 39247516440, 41209892262, 43378833960, 44153455995, 44956246104, 45788769180, 48167406540, 48801188205, 52984147194, 54946523016, 55772786520, 56195307630, 58871274660, 61303971960, 61814838393, 65068250940, 67434369156, 68683153770, 70645529592, 74927076840, 78081901128, 82419784524, 84292961445, 88306911990, 91577538360, 96334813080, 97602376410, 103024730655, 105968294388, 112390615260, 117742549320, 123629676786, 130136501880, 132460367985, 134868738312, 137366307540, 164839569048, 168585922890, 176613823980, 185444515179, 195204752820, 206049461310, 211936588776, 224781230520, 247259353572, 264920735970, 274732615080, 309074191965, 337171845780, 353227647960, 370889030358, 390409505640, 412098922620, 494518707144, 529841471940, 618148383930, 674343691560, 741778060716, 824197845240, 927222575895, 1059682943880, 1236296767860, 1483556121432, 1854445151790, 2472593535720, 3708890303580, 7417780607160]

約数ペア:

[(1, 7417780607160), (2, 3708890303580), (3, 2472593535720), (4, 1854445151790), (5, 1483556121432), (6, 1236296767860), (7, 1059682943880), (8, 927222575895), (9, 824197845240), (10, 741778060716), (11, 674343691560), (12, 618148383930), (14, 529841471940), (15, 494518707144), (18, 412098922620), (19, 390409505640), (20, 370889030358), (21, 353227647960), (22, 337171845780), (24, 309074191965), (27, 274732615080), (28, 264920735970), (30, 247259353572), (33, 224781230520), (35, 211936588776), (36, 206049461310), (38, 195204752820), (40, 185444515179), (42, 176613823980), (44, 168585922890), (45, 164839569048), (54, 137366307540), (55, 134868738312), (56, 132460367985), (57, 130136501880), (60, 123629676786), (63, 117742549320), (66, 112390615260), (70, 105968294388), (72, 103024730655), (76, 97602376410), (77, 96334813080), (81, 91577538360), (84, 88306911990), (88, 84292961445), (90, 82419784524), (95, 78081901128), (99, 74927076840), (105, 70645529592), (108, 68683153770), (110, 67434369156), (114, 65068250940), (120, 61814838393), (121, 61303971960), (126, 58871274660), (132, 56195307630), (133, 55772786520), (135, 54946523016), (140, 52984147194), (152, 48801188205), (154, 48167406540), (162, 45788769180), (165, 44956246104), (168, 44153455995), (171, 43378833960), (180, 41209892262), (189, 39247516440), (190, 39040950564), (198, 37463538420), (209, 35491773240), (210, 35322764796), (216, 34341576885), (220, 33717184578), (228, 32534125470), (231, 32111604360), (242, 30651985980), (243, 30525846120), (252, 29435637330), (264, 28097653815), (266, 27886393260), (270, 27473261508), (280, 26492073597), (285, 26027300376), (297, 24975692280), (308, 24083703270), (315, 23548509864), (324, 22894384590), (330, 22478123052), (342, 21689416980), (360, 20604946131), (363, 20434657320), (378, 19623758220), (380, 19520475282), (385, 19266962616), (396, 18731769210), (399, 18590928840), (405, 18315507672), (418, 17745886620), (420, 17661382398), (440, 16858592289), (456, 16267062735), (462, 16055802180), (479, 15485972040), (484, 15325992990), (486, 15262923060), (495, 14985415368), (504, 14717818665), (513, 14459611320), (532, 13943196630), (540, 13736630754), (567, 13082505480), (570, 13013650188), (594, 12487846140), (605, 12260794392), (616, 12041851635), (627, 11830591080), (630, 11774254932), (648, 11447192295), (660, 11239061526), (665, 11154557304), (684, 10844708490), (693, 10703868120), (726, 10217328660), (729, 10175282040), (756, 9811879110), (760, 9760237641), (770, 9633481308), (792, 9365884605), (798, 9295464420), (810, 9157753836), (836, 8872943310), (840, 8830691199), (847, 8757710280), (855, 8675766792), (891, 8325230760), (924, 8027901090), (945, 7849503288), (958, 7742986020), (968, 7662996495), (972, 7631461530), (990, 7492707684), (1026, 7229805660), (1045, 7098354648), (1064, 6971598315), (1080, 6868315377), (1089, 6811552440), (1134, 6541252740), (1140, 6506825094), (1155, 6422320872), (1188, 6243923070), (1197, 6196976280), (1210, 6130397196), (1215, 6105169224), (1254, 5915295540), (1260, 5887127466), (1320, 5619530763), (1330, 5577278652), (1331, 5573088360), (1368, 5422354245), (1386, 5351934060), (1437, 5161990680), (1452, 5108664330), (1458, 5087641020), (1463, 5070253320), (1485, 4995138456), (1512, 4905939555), (1539, 4819870440), (1540, 4816740654), (1596, 4647732210), (1620, 4578876918), (1672, 4436471655), (1694, 4378855140), (1701, 4360835160), (1710, 4337883396), (1782, 4162615380), (1815, 4086931464), (1848, 4013950545), (1881, 3943530360), (1890, 3924751644), (1916, 3871493010), (1944, 3815730765), (1980, 3746353842), (1995, 3718185768), (2052, 3614902830), (2079, 3567956040), (2090, 3549177324), (2178, 3405776220), (2187, 3391760680), (2268, 3270626370), (2280, 3253412547), (2299, 3226524840), (2310, 3211160436), (2376, 3121961535), (2394, 3098488140), (2395, 3097194408), (2420, 3065198598), (2430, 3052584612), (2508, 2957647770), (2520, 2943563733), (2541, 2919236760), (2565, 2891922264), (2660, 2788639326), (2662, 2786544180), (2673, 2775076920), (2772, 2675967030), (2835, 2616501096), (2874, 2580995340), (2904, 2554332165), (2916, 2543820510), (2926, 2535126660), (2970, 2497569228), (3078, 2409935220), (3080, 2408370327), (3135, 2366118216), (3192, 2323866105), (3240, 2289438459), (3267, 2270517480), (3353, 2212281720), (3388, 2189427570), (3402, 2180417580), (3420, 2168941698), (3465, 2140773624), (3564, 2081307690), (3591, 2065658760), (3630, 2043465732), (3645, 2035056408), (3762, 1971765180), (3780, 1962375822), (3832, 1935746505), (3960, 1873176921), (3990, 1859092884), (3993, 1857696120), (4104, 1807451415), (4158, 1783978020), (4180, 1774588662), (4235, 1751542056), (4311, 1720663560), (4356, 1702888110), (4374, 1695880340), (4389, 1690084440), (4455, 1665046152), (4536, 1635313185), (4598, 1613262420), (4617, 1606623480), (4620, 1605580218), (4788, 1549244070), (4790, 1548597204), (4840, 1532599299), (4860, 1526292306), (5016, 1478823885), (5082, 1459618380), (5103, 1453611720), (5130, 1445961132), (5269, 1407815640), (5320, 1394319663), (5324, 1393272090), (5346, 1387538460), (5445, 1362310488), (5544, 1337983515), (5643, 1314510120), (5670, 1308250548), (5748, 1290497670), (5832, 1271910255), (5852, 1267563330), (5940, 1248784614), (5985, 1239395256), (6156, 1204967610), (6237, 1189318680), (6270, 1183059108), (6534, 1135258740), (6655, 1114617672), (6706, 1106140860), (6776, 1094713785), (6804, 1090208790), (6840, 1084470849), (6897, 1075508280), (6930, 1070386812), (7128, 1040653845), (7182, 1032829380), (7185, 1032398136), (7260, 1021732866), (7290, 1017528204), (7315, 1014050664), (7524, 985882590), (7560, 981187911), (7623, 973078920), (7695, 963974088), (7980, 929546442), (7986, 928848060), (8019, 925025640), (8316, 891989010), (8360, 887294331), (8470, 875771028), (8505, 872167032), (8622, 860331780), (8712, 851444055), (8748, 847940170), (8778, 845042220), (8910, 832523076), (9101, 815051160), (9196, 806631210), (9234, 803311740), (9240, 802790109), (9317, 796155480), (9405, 788706072), (9576, 774622035), (9580, 774298602), (9720, 763146153), (9801, 756839160), (10059, 737427240), (10164, 729809190), (10206, 726805860), (10260, 722980566), (10395, 713591208), (10538, 703907820), (10648, 696636045), (10692, 693769230), (10773, 688552920), (10890, 681155244), (10935, 678352136), (11286, 657255060), (11340, 654125274), (11495, 645304968), (11496, 645248835), (11704, 633781665), (11880, 624392307), (11970, 619697628), (11979, 619232040), (12312, 602483805), (12474, 594659340), (12540, 591529554), (12705, 583847352), (12933, 573554520), (13068, 567629370), (13167, 563361480), (13310, 557308836), (13365, 555015384), (13412, 553070430), (13608, 545104395), (13794, 537754140), (13851, 535541160), (13860, 535193406), (14364, 516414690), (14370, 516199068), (14520, 510866433), (14580, 508764102), (14630, 507025332), (15048, 492941295), (15246, 486539460), (15309, 484537240), (15390, 481987044), (15807, 469271880), (15960, 464773221), (15972, 464424030), (16038, 462512820), (16093, 460932120), (16335, 454103496), (16632, 445994505), (16765, 442456344), (16929, 438170040), (16940, 437885514), (17010, 436083516), (17244, 430165890), (17496, 423970085), (17556, 422521110), (17820, 416261538), (17955, 413131752), (18202, 407525580), (18392, 403315605), (18468, 401655870), (18634, 398077740), (18711, 396439560), (18810, 394353036), (19160, 387149301), (19602, 378419580), (19965, 371539224), (20118, 368713620), (20328, 364904595), (20412, 363402930), (20520, 361490283), (20691, 358502760), (20790, 356795604), (21076, 351953910), (21384, 346884615), (21546, 344276460), (21555, 344132712), (21780, 340577622), (21870, 339176068), (21945, 338016888), (22572, 328627530), (22680, 327062637), (22869, 324359640), (22990, 322652484), (23085, 321324696), (23940, 309848814), (23958, 309616020), (24057, 308341880), (24948, 297329670), (25080, 295764777), (25289, 293320440), (25410, 291923676), (25515, 290722344), (25866, 286777260), (26136, 283814685), (26334, 281680740), (26345, 281563128), (26620, 278654418), (26730, 277507692), (26824, 276535215), (27303, 271683720), (27588, 268877070), (27702, 267770580), (27720, 267596703), (27951, 265385160), (28215, 262902024), (28728, 258207345), (28740, 258099534), (29160, 254382051), (29260, 253512666), (29403, 252279720), (30177, 245809080), (30492, 243269730), (30618, 242268620), (30780, 240993522), (31185, 237863736), (31614, 234635940), (31944, 232212015), (32076, 231256410), (32186, 230466060), (32319, 229517640), (32670, 227051748), (33530, 221228172), (33858, 219085020), (33880, 218942757), (34020, 218041758), (34485, 215101656), (34488, 215082945), (35112, 211260555), (35640, 208130769), (35910, 206565876), (35937, 206410680), (36404, 203762790), (36883, 201116520), (36936, 200827935), (37268, 199038870), (37422, 198219780), (37620, 197176518), (38115, 194615784), (38799, 191184840), (39204, 189209790), (39501, 187787160), (39930, 185769612), (40095, 185005128), (40236, 184356810), (40824, 181701465), (41382, 179251380), (41553, 178513720), (41580, 178397802), (42152, 175976955), (43092, 172138230), (43110, 172066356), (43560, 170288811), (43740, 169588034), (43890, 169008444), (45144, 164313765), (45505, 163010232), (45738, 162179820), (45980, 161326242), (46170, 160662348), (46585, 159231096), (47421, 156423960), (47880, 154924407), (47916, 154808010), (48114, 154170940), (48279, 153644040), (49005, 151367832), (49896, 148664835), (50295, 147485448), (50578, 146660220), (50787, 146056680), (50820, 145961838), (51030, 145361172), (51732, 143388630), (52668, 140840370), (52690, 140781564), (53240, 139327209), (53460, 138753846), (53865, 137710584), (54606, 135841860), (55176, 134438535), (55404, 133885290), (55902, 132692580), (56133, 132146520), (56430, 131451012), (57480, 129049767), (57959, 127983240), (58520, 126756333), (58806, 126139860), (59895, 123846408), (60354, 122904540), (60984, 121634865), (61236, 121134310), (61560, 120496761), (62073, 119500920), (62370, 118931868), (63228, 117317970), (63707, 116435880), (64152, 115628205), (64372, 115233030), (64638, 114758820), (64665, 114710904), (65340, 113525874), (65835, 112672296), (67060, 110614086), (67716, 109542510), (68040, 109020879), (68607, 108119880), (68970, 107550828), (69255, 107108232), (71820, 103282938), (71874, 103205340), (72808, 101881395), (73766, 100558260), (74536, 99519435), (74844, 99109890), (75240, 98588259), (75867, 97773480), (76230, 97307892), (76545, 96907448), (77598, 95592420), (78408, 94604895), (79002, 93893580), (79035, 93854376), (79860, 92884806), (80190, 92502564), (80465, 92186424), (80472, 92178405), (81909, 90561240), (82764, 89625690), (83106, 89256860), (83160, 89198901), (83853, 88461720), (84645, 87634008), (86184, 86069115), (86220, 86033178), (87480, 84794017), (87780, 84504222), (88209, 84093240), (90531, 81936360), (91010, 81505116), (91476, 81089910), (91960, 80663121), (92340, 80331174), (93170, 79615548), (93555, 79287912), (94842, 78211980), (95832, 77404005), (96228, 77085470), (96558, 76822020), (96957, 76505880), (98010, 75683916), (100111, 74095560), (100590, 73742724), (101156, 73330110), (101574, 73028340), (101640, 72980919), (102060, 72680586), (103455, 71700552), (103464, 71694315), (105336, 70420185), (105380, 70390782), (106920, 69376923), (107730, 68855292), (107811, 68803560), (109212, 67920930), (110649, 67038840), (110808, 66942645), (111804, 66346290), (112266, 66073260), (112860, 65725506), (114345, 64871928), (115918, 63991620), (116397, 63728280), (117612, 63069930), (118503, 62595720), (119790, 61923204), (120285, 61668376), (120708, 61452270), (122472, 60567155), (124146, 59750460), (124740, 59465934), (126445, 58664088), (126456, 58658985), (127414, 58217940), (128744, 57616515), (129276, 57379410), (129330, 57355452), (130680, 56762937), (131670, 56336148), (134120, 55307043), (135432, 54771255), (136515, 54336744), (137214, 54059940), (137940, 53775414), (138510, 53554116), (139755, 53077032), (142263, 52141320), (143640, 51641469), (143748, 51602670), (144837, 51214680), (147015, 50455944), (147532, 50279130), (149688, 49554945), (150885, 49161816), (151734, 48886740), (152361, 48685560), (152460, 48653946), (153090, 48453724), (155196, 47796210), (158004, 46946790), (158070, 46927188), (159720, 46442403), (160380, 46251282), (160930, 46093212), (161595, 45903528), (163818, 45280620), (165528, 44812845), (166212, 44628430), (167706, 44230860), (168399, 44048840), (169290, 43817004), (172440, 43016589), (173877, 42661080), (175560, 42252111), (176418, 42046620), (177023, 41902920), (179685, 41282136), (181062, 40968180), (182020, 40752558), (182952, 40544955), (184415, 40223304), (184680, 40165587), (186219, 39833640), (186340, 39807774), (187110, 39643956), (189684, 39105990), (191121, 38811960), (192456, 38542735), (193116, 38411010), (193914, 38252940), (193995, 38236968), (196020, 37841958), (197505, 37557432), (200222, 37047780), (201180, 36871362), (202312, 36665055), (203148, 36514170), (204120, 36340293), (205821, 36039960), (206910, 35850276), (207765, 35702744), (210760, 35195391), (215460, 34427646), (215622, 34401780), (218424, 33960465), (221298, 33519420), (223608, 33173145), (224532, 33036630), (225720, 32862753), (227601, 32591160), (228690, 32435964), (231836, 31995810), (232794, 31864140), (235224, 31534965), (237006, 31297860), (237105, 31284792), (239580, 30961602), (240570, 30834188), (241395, 30728808), (241416, 30726135), (245727, 30187080), (248292, 29875230), (249480, 29732967), (251559, 29487240), (252890, 29332044), (253935, 29211336), (254828, 29108970), (258552, 28689705), (258660, 28677726), (263340, 28168074), (264627, 28031080), (271593, 27312120), (273030, 27168372), (274428, 27029970), (275880, 26887707), (277020, 26777058), (279510, 26538516), (280665, 26429304), (284526, 26070660), (287496, 25801335), (289674, 25607340), (289795, 25596648), (290871, 25501960), (294030, 25227972), (295064, 25139565), (300333, 24698520), (301770, 24580908), (303468, 24443370), (304722, 24342780), (304920, 24326973), (306180, 24226862), (310365, 23900184), (310392, 23898105), (316008, 23473395), (316140, 23463594), (318535, 23287176), (320760, 23125641), (321860, 23046606), (323190, 22951764), (323433, 22934520), (327636, 22640310), (331947, 22346280), (332424, 22314215), (335412, 22115430), (336798, 22024420), (338580, 21908502), (343035, 21623976), (347754, 21330540), (349191, 21242760), (352836, 21023310), (354046, 20951460), (355509, 20865240), (359370, 20641068), (362124, 20484090), (364040, 20376279), (368830, 20111652), (372438, 19916820), (372680, 19903887), (374220, 19821978), (379335, 19554696), (379368, 19552995), (382242, 19405980), (386232, 19205505), (387828, 19126470), (387990, 19118484), (392040, 18920979), (395010, 18778716), (400444, 18523890), (402360, 18435681), (405713, 18283320), (406296, 18257085), (409545, 18112248), (411642, 18019980), (413820, 17925138), (415530, 17851372), (419265, 17692344), (426789, 17380440), (430920, 17213823), (431244, 17200890), (434511, 17071560), (441045, 16818648), (442596, 16759710), (449064, 16518315), (452655, 16387272), (455202, 16295580), (457083, 16228520), (457380, 16217982), (463672, 15997905), (465588, 15932070), (474012, 15648930), (474210, 15642396), (479160, 15480801), (481140, 15417094), (482790, 15364404), (484785, 15301176), (491454, 15093540), (496584, 14937615), (500555, 14819112), (503118, 14743620), (505780, 14666022), (507870, 14605668), (509656, 14554485), (517320, 14338863), (521631, 14220360), (526680, 14084037), (529254, 14015540), (531069, 13967640), (539055, 13760712), (543186, 13656060), (546060, 13584186), (548856, 13514985), (553245, 13407768), (554040, 13388529), (558657, 13277880), (559020, 13269258), (561330, 13214652), (569052, 13035330), (573363, 12937320), (579348, 12803670), (579590, 12798324), (581742, 12750980), (581985, 12745656), (588060, 12613986), (592515, 12519144), (600666, 12349260), (603540, 12290454), (606936, 12221685), (609444, 12171390), (612360, 12113431), (617463, 12013320), (620730, 11950092), (632280, 11731797), (637070, 11643588), (637549, 11634840), (643720, 11523303), (646380, 11475882), (646866, 11467260), (655272, 11320155), (663894, 11173140), (670824, 11057715), (673596, 11012210), (677160, 10954251), (682803, 10863720), (686070, 10811988), (695508, 10665270), (698382, 10621380), (700777, 10585080), (705672, 10511655), (708092, 10475730), (711018, 10432620), (711315, 10428264), (718740, 10320534), (724185, 10242936), (724248, 10242045), (737181, 10062360), (737660, 10055826), (744876, 9958410), (748440, 9910989), (754677, 9829080), (758670, 9777348), (761805, 9737112), (764484, 9702990), (775656, 9563235), (775980, 9559242), (790020, 9389358), (800888, 9261945), (811426, 9141660), (814779, 9104040), (819090, 9056124), (823284, 9009990), (827640, 8962569), (831060, 8925686), (838530, 8846172), (841995, 8809768), (853578, 8690220), (862488, 8600445), (869022, 8535780), (869385, 8532216), (882090, 8409324), (885115, 8380584), (885192, 8379855), (900999, 8232840), (905310, 8193636), (910404, 8147790), (914166, 8114260), (914760, 8108991), (931095, 7966728), (931176, 7966035), (948024, 7824465), (948420, 7821198), (955605, 7762392), (962280, 7708547), (965580, 7682202), (969570, 7650588), (970299, 7644840), (982908, 7546770), (995841, 7448760), (1001110, 7409556), (1006236, 7371810), (1011560, 7333011), (1015740, 7302834), (1029105, 7207992), (1043262, 7110180), (1047573, 7080920), (1058508, 7007770), (1062138, 6983820), (1066527, 6955080), (1078110, 6880356), (1086372, 6828030), (1092120, 6792093), (1101221, 6735960), (1106490, 6703884), (1117314, 6638940), (1118040, 6634629), (1122660, 6607326), (1138005, 6518232), (1138104, 6517665), (1146726, 6468660), (1158696, 6401835), (1159180, 6399162), (1163484, 6375490), (1163970, 6372828), (1176120, 6306993), (1185030, 6259572), (1201332, 6174630), (1207080, 6145227), (1217139, 6094440), (1218888, 6085695), (1228635, 6037416), (1234926, 6006660), (1241460, 5975046), (1257795, 5897448), (1274140, 5821794), (1275098, 5817420), (1280367, 5793480), (1292760, 5737941), (1293732, 5733630), (1303533, 5690520), (1323135, 5606216), (1327788, 5586570), (1347192, 5506105), (1357965, 5462424), (1365606, 5431860), (1372140, 5405994), (1391016, 5332635), (1396764, 5310690), (1401554, 5292540), (1416184, 5237865), (1422036, 5216310), (1422630, 5214132), (1437480, 5160267), (1448370, 5121468), (1454355, 5100392), (1474362, 5031180), (1475320, 5027913), (1489752, 4979205), (1501665, 4939704), (1509354, 4914540), (1517340, 4888674), (1523610, 4868556), (1528968, 4851495), (1551960, 4779621), (1564893, 4740120), (1580040, 4694679), (1593207, 4655880), (1617165, 4586904), (1622852, 4570830), (1629558, 4552020), (1638180, 4528062), (1646568, 4504995), (1659735, 4469256), (1662120, 4462843), (1675971, 4425960), (1677060, 4423086), (1683990, 4404884), (1707156, 4345110), (1720089, 4312440), (1738044, 4267890), (1738770, 4266108), (1745955, 4248552), (1764180, 4204662), (1770230, 4190292), (1777545, 4173048), (1801998, 4116420), (1810620, 4096818), (1820808, 4073895), (1828332, 4057130), (1852389, 4004440), (1862190, 3983364), (1896840, 3910599), (1911210, 3881196), (1912647, 3878280), (1931160, 3841101), (1939140, 3825294), (1940598, 3822420), (1965816, 3773385), (1991682, 3724380), (2002220, 3704778), (2012472, 3685905), (2028565, 3656664), (2031480, 3651417), (2048409, 3621240), (2058210, 3603996), (2086524, 3555090), (2095146, 3540460), (2102331, 3528360), (2117016, 3503885), (2124276, 3491910), (2133054, 3477540), (2133945, 3476088), (2156220, 3440178), (2172555, 3414312), (2172744, 3414015), (2202442, 3367980), (2211543, 3354120), (2212980, 3351942), (2234628, 3319470), (2245320, 3303663), (2264031, 3276360), (2276010, 3259116), (2285415, 3245704), (2293452, 3234330), (2318360, 3199581), (2326968, 3187745), (2327940, 3186414), (2370060, 3129786), (2402664, 3087315), (2434278, 3047220), (2444337, 3034680), (2457270, 3018708), (2469852, 3003330), (2482920, 2987523), (2515590, 2948724), (2548280, 2910897), (2550196, 2908710), (2560734, 2896740), (2587464, 2866815), (2607066, 2845260), (2608155, 2844072), (2646270, 2803108), (2655345, 2793528), (2655576, 2793285), (2702997, 2744280), (2715930, 2731212)]