858065370624

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{29}}^1$

素因数の和:130

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 58, 63, 64, 66, 72, 76, 77, 84, 87, 88, 96, 98, 99, 108, 112, 114, 116, 121, 126, 128, 132, 133, 144, 147, 152, 154, 168, 171, 174, 176, 189, 192, 196, 198, 203, 209, 216, 224, 228, 231, 232, 242, 252, 256, 261, 264, 266, 288, 294, 297, 304, 308, 319, 336, 342, 348, 352, 361, 363, 378, 384, 392, 396, 399, 406, 418, 432, 441, 448, 456, 462, 464, 484, 504, 512, 513, 522, 528, 532, 539, 551, 576, 588, 594, 608, 609, 616, 627, 638, 672, 684, 693, 696, 704, 722, 726, 756, 768, 783, 784, 792, 798, 812, 836, 847, 864, 882, 896, 912, 924, 928, 931, 957, 968, 1008, 1026, 1044, 1056, 1064, 1078, 1083, 1089, 1102, 1152, 1176, 1188, 1197, 1216, 1218, 1232, 1254, 1276, 1323, 1344, 1368, 1386, 1392, 1408, 1421, 1444, 1452, 1463, 1512, 1536, 1566, 1568, 1584, 1596, 1617, 1624, 1653, 1672, 1694, 1728, 1764, 1792, 1824, 1827, 1848, 1856, 1862, 1881, 1914, 1936, 2016, 2052, 2079, 2088, 2112, 2128, 2156, 2166, 2178, 2204, 2233, 2299, 2304, 2352, 2376, 2394, 2432, 2436, 2464, 2508, 2527, 2541, 2552, 2646, 2688, 2736, 2772, 2784, 2793, 2816, 2842, 2871, 2888, 2904, 2926, 3024, 3132, 3136, 3168, 3192, 3234, 3248, 3249, 3267, 3306, 3344, 3388, 3456, 3509, 3528, 3584, 3591, 3648, 3654, 3696, 3712, 3724, 3762, 3828, 3857, 3872, 3971, 4032, 4104, 4158, 4176, 4224, 4256, 4263, 4312, 4332, 4356, 4389, 4408, 4466, 4598, 4608, 4704, 4752, 4788, 4851, 4864, 4872, 4928, 4959, 5016, 5054, 5082, 5104, 5292, 5376, 5472, 5481, 5544, 5568, 5586, 5632, 5643, 5684, 5742, 5776, 5808, 5852, 5929, 6048, 6061, 6264, 6272, 6336, 6384, 6468, 6496, 6498, 6534, 6612, 6688, 6699, 6776, 6897, 6912, 7018, 7056, 7182, 7296, 7308, 7392, 7424, 7448, 7524, 7581, 7623, 7656, 7714, 7744, 7942, 8064, 8208, 8316, 8352, 8379, 8448, 8512, 8526, 8613, 8624, 8664, 8712, 8778, 8816, 8932, 9196, 9408, 9504, 9576, 9702, 9728, 9744, 9747, 9856, 9918, 10032, 10108, 10164, 10208, 10241, 10469, 10527, 10584, 10752, 10944, 10962, 11088, 11136, 11172, 11286, 11368, 11484, 11552, 11571, 11616, 11704, 11858, 11913, 12096, 12122, 12528, 12544, 12672, 12768, 12789, 12936, 12992, 12996, 13068, 13167, 13224, 13376, 13398, 13552, 13794, 13824, 14036, 14112, 14364, 14553, 14592, 14616, 14784, 14848, 14877, 14896, 15048, 15162, 15246, 15312, 15428, 15488, 15631, 15884, 16093, 16128, 16416, 16632, 16704, 16758, 16896, 17024, 17052, 17226, 17248, 17328, 17424, 17556, 17632, 17689, 17787, 17864, 18183, 18392, 18816, 19008, 19152, 19404, 19488, 19494, 19712, 19836, 20064, 20097, 20216, 20328, 20416, 20482, 20691, 20938, 21054, 21168, 21888, 21924, 22176, 22272, 22344, 22572, 22736, 22743, 22869, 22968, 23104, 23142, 23232, 23408, 23716, 23826, 24192, 24244, 24563, 25056, 25088, 25137, 25344, 25536, 25578, 25872, 25984, 25992, 26136, 26334, 26448, 26752, 26796, 26999, 27104, 27588, 27797, 28072, 28224, 28728, 29106, 29184, 29232, 29568, 29754, 29792, 30096, 30324, 30492, 30624, 30723, 30856, 30976, 31262, 31407, 31581, 31768, 32186, 32256, 32832, 33264, 33408, 33516, 34048, 34104, 34452, 34496, 34656, 34713, 34848, 35112, 35264, 35378, 35574, 35728, 35739, 36366, 36784, 37632, 38016, 38304, 38367, 38808, 38976, 38988, 39424, 39501, 39672, 40128, 40194, 40432, 40656, 40832, 40964, 41382, 41876, 42108, 42336, 42427, 43681, 43776, 43848, 44352, 44544, 44688, 45144, 45472, 45486, 45738, 45936, 46208, 46284, 46464, 46816, 46893, 47432, 47652, 48279, 48384, 48488, 49126, 50112, 50274, 50688, 51072, 51156, 51744, 51968, 51984, 52272, 52668, 52896, 53067, 53361, 53504, 53592, 53998, 54208, 54549, 55176, 55594, 56144, 56448, 57456, 58212, 58464, 59136, 59508, 59584, 60192, 60291, 60648, 60984, 61248, 61446, 61712, 61952, 62073, 62524, 62814, 63162, 63536, 64372, 65664, 66528, 66671, 66816, 67032, 68096, 68208, 68229, 68904, 68992, 69312, 69426, 69696, 70224, 70528, 70756, 71148, 71456, 71478, 72732, 73283, 73568, 73689, 75264, 76032, 76608, 76734, 77616, 77952, 77976, 79002, 79344, 80256, 80388, 80864, 80997, 81312, 81664, 81928, 82764, 83391, 83752, 84216, 84672, 84854, 87362, 87552, 87696, 88704, 89376, 90288, 90944, 90972, 91476, 91872, 92169, 92416, 92568, 92928, 93632, 93786, 94221, 94743, 94864, 95304, 96558, 96768, 96976, 98252, 100224, 100548, 102144, 102312, 103488, 103936, 103968, 104139, 104544, 105336, 105792, 106134, 106722, 107008, 107184, 107217, 107996, 108416, 109098, 110352, 111188, 112288, 112651, 112896, 114912, 115159, 116424, 116928, 118272, 119016, 119168, 120384, 120582, 121296, 121968, 122496, 122892, 123424, 124146, 125048, 125628, 126324, 127072, 127281, 128744, 131043, 131328, 133056, 133342, 133632, 134064, 136416, 136458, 137808, 137984, 138624, 138852, 139392, 140448, 140679, 141056, 141512, 142296, 142912, 142956, 144837, 145464, 146566, 147136, 147378, 152064, 153216, 153468, 155232, 155904, 155952, 158004, 158688, 159201, 160083, 160512, 160776, 161728, 161994, 162624, 163328, 163647, 163856, 165528, 166782, 167504, 168432, 169344, 169708, 171941, 174724, 175392, 177408, 178752, 180576, 181888, 181944, 182952, 183744, 184338, 184832, 185136, 185856, 187264, 187572, 188442, 189486, 189728, 190608, 193116, 193952, 194579, 196504, 200013, 200448, 201096, 204288, 204624, 206976, 207936, 208278, 209088, 210672, 211584, 212268, 213444, 214368, 214434, 215992, 216832, 218196, 219849, 220704, 221067, 222376, 224576, 225302, 225792, 229824, 230318, 232848, 233856, 238032, 238336, 240768, 241164, 242592, 242991, 243936, 244992, 245784, 246848, 248292, 250096, 250173, 251256, 252648, 254144, 254562, 257488, 262086, 262656, 266112, 266684, 268128, 272832, 272916, 275616, 275968, 276507, 277248, 277704, 278784, 280896, 281358, 282112, 282663, 283024, 284592, 285824, 285912, 289674, 290928, 293132, 294272, 294756, 296989, 305767, 306432, 306936, 310464, 311808, 311904, 316008, 317376, 318402, 320166, 321024, 321552, 323456, 323988, 325248, 327294, 327712, 331056, 333564, 335008, 336864, 337953, 338688, 339416, 343882, 345477, 349448, 350784, 354816, 357504, 361152, 363776, 363888, 365904, 367488, 368676, 370272, 374528, 375144, 376884, 378972, 379456, 381216, 381843, 386232, 387904, 389158, 393008, 393129, 400026, 400896, 402192, 409248, 413952, 415872, 416556, 418176, 421344, 422037, 423168, 424536, 426888, 428736, 428868, 431984, 433664, 434511, 436392, 439698, 441408, 442134, 444752, 449152, 450604, 459648, 460636, 465696, 466697, 467712, 476064, 476672, 477603, 481536, 482328, 485184, 485982, 487872, 489984, 491568, 493696, 496584, 500192, 500346, 502512, 505296, 508288, 509124, 512981, 514976, 515823, 524172, 532224, 533368, 536256, 545664, 545832, 551232, 553014, 554496, 555408, 557568, 561792, 562716, 565326, 566048, 569184, 571648, 571824, 579348, 581856, 583737, 586264, 588544, 589512, 593978, 600039, 611534, 612864, 613872, 620928, 623808, 632016, 634752, 636804, 640332, 643104, 646912, 647976, 650496, 654588, 655424, 659547, 662112, 663201, 667128, 670016, 673728, 675906, 677376, 678832, 687764, 690954, 698896, 701568, 715008, 722304, 727552, 727776, 728973, 731808, 734976, 737352, 740544, 749056, 750288, 750519, 753768, 757944, 758912, 762432, 763686, 772464, 775808, 778316, 786016, 786258, 800052, 804384, 806113, 818496, 827904, 831744, 833112, 836352, 842688, 844074, 846336, 849072, 853776, 857472, 857736, 863968, 869022, 872784, 879396, 882816, 884268, 889504, 890967, 898304, 901208, 917301, 919296, 921272, 931392, 933394, 935424, 952128, 955206, 963072, 964656, 970368, 971964, 975744, 983136, 987392, 993168, 1000384, 1000692, 1005024, 1010592, 1013859, 1016576, 1018248, 1025962, 1029952, 1031646, 1036431, 1048344, 1064448, 1066736, 1072512, 1091328, 1091664, 1102464, 1106028, 1110816, 1123584, 1125432, 1130652, 1132096, 1138368, 1143296, 1143648, 1145529, 1158696, 1163712, 1167474, 1172528, 1177088, 1179024, 1179387, 1187956, 1200078, 1223068, 1227744, 1241856, 1247616, 1264032, 1266749, 1269504, 1273608, 1280664, 1286208, 1293824, 1295952, 1300992, 1309176, 1310848, 1319094, 1324224, 1326402, 1334256, 1340032, 1347456, 1351812, 1357664, 1375528, 1381908, 1397792, 1400091, 1403136, 1430016, 1444608, 1455552, 1457946, 1463616, 1469952, 1474704, 1481088, 1500576, 1501038, 1507536, 1515888, 1517824, 1524864, 1527372, 1538943, 1544928, 1547469, 1551616, 1556632, 1572032, 1572516, 1600104, 1608768, 1612226, 1636992, 1663488, 1666224, 1672704, 1685376, 1688148, 1698144, 1707552, 1714944, 1715472, 1727936, 1738044, 1745568, 1751211, 1758792, 1765632, 1768536, 1779008, 1781934, 1796608, 1800117, 1802416, 1834602, 1838592, 1842544, 1862784, 1866788, 1904256, 1910412, 1929312, 1940736, 1943928, 1951488, 1966272, 1974784, 1978641, 1986336, 2000768, 2001384, 2010048, 2021184, 2027718, 2033152, 2036496, 2051924, 2059904, 2063292, 2072862, 2096688, 2133472, 2140369, 2145024, 2182656, 2183328, 2204928, 2212056, 2221632, 2247168, 2250864, 2261304, 2264192, 2276736, 2287296, 2291058, 2317392, 2327424, 2334948, 2345056, 2358048, 2358774, 2375912, 2400156, 2418339, 2446136, 2455488, 2483712, 2495232, 2528064, 2533498, 2539008, 2547216, 2561328, 2572416, 2591904, 2618352, 2621696, 2638188, 2648448, 2652804, 2668512, 2672901, 2680064, 2694912, 2703624, 2715328, 2751056, 2751903, 2763816, 2795584, 2800182, 2806272, 2889216, 2911104, 2915892, 2927232, 2949408, 2962176, 3001152, 3002076, 3015072, 3031776, 3035648, 3041577, 3049728, 3054744, 3077886, 3089856, 3094938, 3103232, 3109293, 3113264, 3144064, 3145032, 3200208, 3217536, 3224452, 3266879, 3273984, 3332448, 3370752, 3376296, 3396288, 3415104, 3429888, 3430944, 3455872, 3476088, 3491136, 3502422, 3517584, 3531264, 3537072, 3558016, 3563868, 3600234, 3604832, 3669204, 3685088, 3725568, 3733576, 3800247, 3808512, 3820824, 3858624, 3881472, 3887856, 3902976, 3932544, 3957282, 3972672, 4001536, 4002768, 4020096, 4042368, 4055436, 4072992, 4103848, 4119808, 4126584, 4145724, 4193376, 4200273, 4266944, 4280738, 4290048, 4366656, 4409856, 4424112, 4443264, 4501728, 4522608, 4528384, 4553472, 4574592, 4582116, 4616829, 4634784, 4642407, 4654848, 4669896, 4690112, 4716096, 4717548, 4751824, 4800312, 4836678, 4892272, 4910976, 4990464, 5056128, 5066996, 5094432, 5122656, 5144832, 5183808, 5236704, 5243392, 5253633, 5276376, 5296896, 5305608, 5337024, 5345802, 5360128, 5389824, 5407248, 5430656, 5502112, 5503806, 5527632, 5591168, 5600364, 5642791, 5822208, 5831784, 5854464, 5898816, 5924352, 6002304, 6004152, 6030144, 6063552, 6083154, 6099456, 6109488, 6155772, 6179712, 6189876, 6218586, 6226528, 6288128, 6290064, 6400416, 6421107, 6435072, 6448904, 6533758, 6547968, 6664896, 6741504, 6752592, 6792576, 6830208, 6861888, 6911744, 6952176, 6982272, 7004844, 7035168, 7074144, 7116032, 7127736, 7200468, 7209664, 7255017, 7338408, 7370176, 7451136, 7467152, 7600494, 7617024, 7641648, 7717248, 7775712, 7865088, 7914564, 7945344, 8003072, 8005536, 8018703, 8040192, 8084736, 8110872, 8145984, 8207696, 8239616, 8253168, 8255709, 8291448, 8386752, 8400546, 8533888, 8561476, 8733312, 8848224, 8867243, 8886528, 9003456, 9045216, 9056768, 9106944, 9149184, 9164232, 9233658, 9269568, 9284814, 9309696, 9339792, 9380224, 9432192, 9435096, 9503648, 9600624, 9673356, 9784544, 9800637, 9821952, 10112256, 10133992, 10188864, 10245312, 10289664, 10367616, 10473408, 10507266, 10552752, 10593792, 10611216, 10674048, 10691604, 10814496, 10861312, 11004224, 11007612, 11055264, 11182336, 11200728, 11285582, 11400741, 11644416, 11663568, 11708928, 11797632, 12004608, 12008304, 12060288, 12127104, 12166308, 12218976, 12311544, 12359424, 12379752, 12437172, 12453056, 12576256, 12580128, 12600819, 12800832, 12842214, 12870144, 12897808, 13067516, 13329792, 13505184, 13585152, 13660416, 13723776, 13823488, 13850487, 13904352, 13964544, 14009688, 14070336, 14148288, 14232064, 14255472, 14400936, 14419328, 14510034, 14676816, 14740352, 14934304, 15200988, 15283296, 15434496, 15551424, 15730176, 15829128, 15890688, 16011072, 16037406, 16080384, 16169472, 16221744, 16291968, 16415392, 16506336, 16511418, 16582896, 16773504, 16801092, 16928373, 17067776, 17122952, 17466624, 17696448, 17734486, 17773056, 18006912, 18090432, 18298368, 18328464, 18467316, 18539136, 18569628, 18679584, 18760448, 18864384, 18870192, 19007296, 19201248, 19263321, 19346712, 19569088, 19601274, 19643904, 20224512, 20267984, 20377728, 20490624, 20735232, 20946816, 21014532, 21105504, 21222432, 21348096, 21383208, 21628992, 21722624, 21765051, 22008448, 22015224, 22110528, 22364672, 22401456, 22571164, 22801482, 23327136, 23595264, 24009216, 24016608, 24120576, 24254208, 24332616, 24437952, 24623088, 24718848, 24759504, 24874344, 24906112, 25160256, 25201638, 25601664, 25684428, 25795616, 26135032, 26601729, 26659584, 27010368, 27170304, 27320832, 27447552, 27700974, 27808704, 27929088, 28019376, 28140672, 28296576, 28510944, 28801872, 28838656, 29020068, 29353632, 29401911, 29480704, 29868608, 30401976, 30566592, 30868992, 31102848, 31658256, 31781376, 32022144, 32074812, 32443488, 32583936, 32830784, 33012672, 33022836, 33165792, 33547008, 33602184, 33856746, 34135552, 34202223, 34245904, 34933248, 35392896, 35468972, 36013824, 36180864, 36656928, 36934632, 37078272, 37139256, 37359168, 37520896, 37728768, 37740384, 38014592, 38402496, 38526642, 38693424, 39138176, 39202548, 40535968, 40755456, 40981248, 41470464, 41893632, 42029064, 42211008, 42444864, 42696192, 42766416, 43257984, 43530102, 44016896, 44030448, 44221056, 44802912, 45142328, 45602964, 46654272, 47190528, 48033216, 48241152, 48508416, 48665232, 48875904, 49246176, 49519008, 49748688, 49812224, 50320512, 50403276, 50785119, 51203328, 51368856, 51591232, 52270064, 53203458, 53319168, 54020736, 54895104, 55401948, 55617408, 56038752, 56281344, 56593152, 57021888, 57603744, 57677312, 57789963, 58040136, 58707264, 58803822, 58961408, 59737216, 60803952, 61133184, 62070701, 62205696, 63316512, 64044288, 64149624, 64886976, 65167872, 65661568, 66025344, 66045672, 66331584, 67094016, 67204368, 67713492, 68404446, 68491808, 70785792, 70937944, 72027648, 72361728, 73313856, 73869264, 74156544, 74278512, 74718336, 75480768, 76029184, 76804992, 77053284, 77386848, 78276352, 78405096, 79805187, 81071936, 81510912, 81962496, 83787264, 84058128, 84422016, 84889728, 85532832, 86515968, 87060204, 88033792, 88060896, 88205733, 88442112, 89605824, 90284656, 91205928, 93308544, 96066432, 97330464, 97751808, 98492352, 99038016, 99497376, 99624448, 100641024, 100806552, 101570238, 102406656, 102737712, 103182464, 104540128, 106406916, 108041472, 110803896, 111234816, 112077504, 112562688, 113186304, 114043776, 115207488, 115579926, 116080272, 117414528, 117607644, 119474432, 121607904, 122266368, 124141402, 124411392, 126633024, 128088576, 128299248, 129773952, 131323136, 132050688, 132091344, 132663168, 134408736, 135426984, 136808892, 136983616, 141571584, 141875888, 144723456, 146627712, 147738528, 148557024, 149436672, 150961536, 152058368, 152355357, 153609984, 154106568, 154773696, 156552704, 156810192, 159610374, 162143872, 168116256, 168844032, 169779456, 171065664, 173031936, 174120408, 176121792, 176411466, 176884224, 179211648, 180569312, 182411856, 186212103, 186617088, 192132864, 194660928, 195503616, 196984704, 198076032, 198994752, 201282048, 201613104, 203140476, 205475424, 206364928, 209080256, 212813832, 216082944, 221607792, 222469632, 224155008, 228087552, 230414976, 231159852, 232160544, 234829056, 235215288, 238948864, 239415561, 243215808, 244532736, 248282804, 253266048, 256598496, 259547904, 262646272, 264101376, 264182688, 265326336, 268817472, 270853968, 273617784, 273967232, 283751776, 293255424, 295477056, 297114048, 298873344, 301923072, 304710714, 307219968, 308213136, 309547392, 313620384, 319220748, 324287744, 336232512, 337688064, 339558912, 342131328, 348240816, 352243584, 352822932, 358423296, 361138624, 364823712, 372424206, 373234176, 384265728, 389321856, 393969408, 396152064, 397989504, 403226208, 406280952, 410950848, 412729856, 418160512, 425627664, 443215584, 448310016, 456175104, 460829952, 462319704, 464321088, 469658112, 470430576, 478831122, 486431616, 496565608, 506532096, 513196992, 519095808, 528365376, 530652672, 537634944, 541707936, 547235568, 547934464, 558636309, 567503552, 586510848, 590954112, 594228096, 603846144, 609421428, 616426272, 619094784, 627240768, 638441496, 648575488, 672465024, 684262656, 696481632, 704487168, 705645864, 716846592, 722277248, 729647424, 744848412, 778643712, 787938816, 792304128, 795979008, 806452416, 812561904, 821901696, 836321024, 851255328, 886431168, 896620032, 921659904, 924639408, 928642176, 940861152, 957662244, 972863232, 993131216, 1013064192, 1026393984, 1056730752, 1075269888, 1083415872, 1094471136, 1095868928, 1117272618, 1135007104, 1181908224, 1188456192, 1218842856, 1232852544, 1238189568, 1254481536, 1276882992, 1344930048, 1368525312, 1392963264, 1408974336, 1411291728, 1444554496, 1459294848, 1489696824, 1557287424, 1591958016, 1612904832, 1625123808, 1643803392, 1672642048, 1675908927, 1702510656, 1772862336, 1849278816, 1857284352, 1881722304, 1915324488, 1945726464, 1986262432, 2052787968, 2113461504, 2150539776, 2166831744, 2188942272, 2234545236, 2270014208, 2363816448, 2376912384, 2437685712, 2465705088, 2508963072, 2553765984, 2689860096, 2785926528, 2822583456, 2889108992, 2918589696, 2979393648, 3225809664, 3250247616, 3287606784, 3351817854, 3405021312, 3545724672, 3698557632, 3714568704, 3763444608, 3830648976, 3972524864, 4105575936, 4226923008, 4333663488, 4377884544, 4469090472, 4540028416, 4875371424, 4931410176, 5017926144, 5107531968, 5571853056, 5645166912, 5837179392, 5958787296, 6451619328, 6500495232, 6703635708, 6810042624, 7091449344, 7397115264, 7526889216, 7661297952, 7945049728, 8667326976, 8755769088, 8938180944, 9750742848, 9862820352, 10215063936, 11143706112, 11290333824, 11917574592, 13000990464, 13407271416, 13620085248, 14794230528, 15053778432, 15322595904, 15890099456, 17511538176, 17876361888, 19501485696, 20430127872, 22580667648, 23835149184, 26001980928, 26814542832, 29588461056, 30645191808, 31780198912, 35752723776, 39002971392, 40860255744, 45161335296, 47670298368, 53629085664, 61290383616, 71505447552, 78005942784, 95340596736, 107258171328, 122580767232, 143010895104, 214516342656, 286021790208, 429032685312, 858065370624]

約数ペア:

[(1, 858065370624), (2, 429032685312), (3, 286021790208), (4, 214516342656), (6, 143010895104), (7, 122580767232), (8, 107258171328), (9, 95340596736), (11, 78005942784), (12, 71505447552), (14, 61290383616), (16, 53629085664), (18, 47670298368), (19, 45161335296), (21, 40860255744), (22, 39002971392), (24, 35752723776), (27, 31780198912), (28, 30645191808), (29, 29588461056), (32, 26814542832), (33, 26001980928), (36, 23835149184), (38, 22580667648), (42, 20430127872), (44, 19501485696), (48, 17876361888), (49, 17511538176), (54, 15890099456), (56, 15322595904), (57, 15053778432), (58, 14794230528), (63, 13620085248), (64, 13407271416), (66, 13000990464), (72, 11917574592), (76, 11290333824), (77, 11143706112), (84, 10215063936), (87, 9862820352), (88, 9750742848), (96, 8938180944), (98, 8755769088), (99, 8667326976), (108, 7945049728), (112, 7661297952), (114, 7526889216), (116, 7397115264), (121, 7091449344), (126, 6810042624), (128, 6703635708), (132, 6500495232), (133, 6451619328), (144, 5958787296), (147, 5837179392), (152, 5645166912), (154, 5571853056), (168, 5107531968), (171, 5017926144), (174, 4931410176), (176, 4875371424), (189, 4540028416), (192, 4469090472), (196, 4377884544), (198, 4333663488), (203, 4226923008), (209, 4105575936), (216, 3972524864), (224, 3830648976), (228, 3763444608), (231, 3714568704), (232, 3698557632), (242, 3545724672), (252, 3405021312), (256, 3351817854), (261, 3287606784), (264, 3250247616), (266, 3225809664), (288, 2979393648), (294, 2918589696), (297, 2889108992), (304, 2822583456), (308, 2785926528), (319, 2689860096), (336, 2553765984), (342, 2508963072), (348, 2465705088), (352, 2437685712), (361, 2376912384), (363, 2363816448), (378, 2270014208), (384, 2234545236), (392, 2188942272), (396, 2166831744), (399, 2150539776), (406, 2113461504), (418, 2052787968), (432, 1986262432), (441, 1945726464), (448, 1915324488), (456, 1881722304), (462, 1857284352), (464, 1849278816), (484, 1772862336), (504, 1702510656), (512, 1675908927), (513, 1672642048), (522, 1643803392), (528, 1625123808), (532, 1612904832), (539, 1591958016), (551, 1557287424), (576, 1489696824), (588, 1459294848), (594, 1444554496), (608, 1411291728), (609, 1408974336), (616, 1392963264), (627, 1368525312), (638, 1344930048), (672, 1276882992), (684, 1254481536), (693, 1238189568), (696, 1232852544), (704, 1218842856), (722, 1188456192), (726, 1181908224), (756, 1135007104), (768, 1117272618), (783, 1095868928), (784, 1094471136), (792, 1083415872), (798, 1075269888), (812, 1056730752), (836, 1026393984), (847, 1013064192), (864, 993131216), (882, 972863232), (896, 957662244), (912, 940861152), (924, 928642176), (928, 924639408), (931, 921659904), (957, 896620032), (968, 886431168), (1008, 851255328), (1026, 836321024), (1044, 821901696), (1056, 812561904), (1064, 806452416), (1078, 795979008), (1083, 792304128), (1089, 787938816), (1102, 778643712), (1152, 744848412), (1176, 729647424), (1188, 722277248), (1197, 716846592), (1216, 705645864), (1218, 704487168), (1232, 696481632), (1254, 684262656), (1276, 672465024), (1323, 648575488), (1344, 638441496), (1368, 627240768), (1386, 619094784), (1392, 616426272), (1408, 609421428), (1421, 603846144), (1444, 594228096), (1452, 590954112), (1463, 586510848), (1512, 567503552), (1536, 558636309), (1566, 547934464), (1568, 547235568), (1584, 541707936), (1596, 537634944), (1617, 530652672), (1624, 528365376), (1653, 519095808), (1672, 513196992), (1694, 506532096), (1728, 496565608), (1764, 486431616), (1792, 478831122), (1824, 470430576), (1827, 469658112), (1848, 464321088), (1856, 462319704), (1862, 460829952), (1881, 456175104), (1914, 448310016), (1936, 443215584), (2016, 425627664), (2052, 418160512), (2079, 412729856), (2088, 410950848), (2112, 406280952), (2128, 403226208), (2156, 397989504), (2166, 396152064), (2178, 393969408), (2204, 389321856), (2233, 384265728), (2299, 373234176), (2304, 372424206), (2352, 364823712), (2376, 361138624), (2394, 358423296), (2432, 352822932), (2436, 352243584), (2464, 348240816), (2508, 342131328), (2527, 339558912), (2541, 337688064), (2552, 336232512), (2646, 324287744), (2688, 319220748), (2736, 313620384), (2772, 309547392), (2784, 308213136), (2793, 307219968), (2816, 304710714), (2842, 301923072), (2871, 298873344), (2888, 297114048), (2904, 295477056), (2926, 293255424), (3024, 283751776), (3132, 273967232), (3136, 273617784), (3168, 270853968), (3192, 268817472), (3234, 265326336), (3248, 264182688), (3249, 264101376), (3267, 262646272), (3306, 259547904), (3344, 256598496), (3388, 253266048), (3456, 248282804), (3509, 244532736), (3528, 243215808), (3584, 239415561), (3591, 238948864), (3648, 235215288), (3654, 234829056), (3696, 232160544), (3712, 231159852), (3724, 230414976), (3762, 228087552), (3828, 224155008), (3857, 222469632), (3872, 221607792), (3971, 216082944), (4032, 212813832), (4104, 209080256), (4158, 206364928), (4176, 205475424), (4224, 203140476), (4256, 201613104), (4263, 201282048), (4312, 198994752), (4332, 198076032), (4356, 196984704), (4389, 195503616), (4408, 194660928), (4466, 192132864), (4598, 186617088), (4608, 186212103), (4704, 182411856), (4752, 180569312), (4788, 179211648), (4851, 176884224), (4864, 176411466), (4872, 176121792), (4928, 174120408), (4959, 173031936), (5016, 171065664), (5054, 169779456), (5082, 168844032), (5104, 168116256), (5292, 162143872), (5376, 159610374), (5472, 156810192), (5481, 156552704), (5544, 154773696), (5568, 154106568), (5586, 153609984), (5632, 152355357), (5643, 152058368), (5684, 150961536), (5742, 149436672), (5776, 148557024), (5808, 147738528), (5852, 146627712), (5929, 144723456), (6048, 141875888), (6061, 141571584), (6264, 136983616), (6272, 136808892), (6336, 135426984), (6384, 134408736), (6468, 132663168), (6496, 132091344), (6498, 132050688), (6534, 131323136), (6612, 129773952), (6688, 128299248), (6699, 128088576), (6776, 126633024), (6897, 124411392), (6912, 124141402), (7018, 122266368), (7056, 121607904), (7182, 119474432), (7296, 117607644), (7308, 117414528), (7392, 116080272), (7424, 115579926), (7448, 115207488), (7524, 114043776), (7581, 113186304), (7623, 112562688), (7656, 112077504), (7714, 111234816), (7744, 110803896), (7942, 108041472), (8064, 106406916), (8208, 104540128), (8316, 103182464), (8352, 102737712), (8379, 102406656), (8448, 101570238), (8512, 100806552), (8526, 100641024), (8613, 99624448), (8624, 99497376), (8664, 99038016), (8712, 98492352), (8778, 97751808), (8816, 97330464), (8932, 96066432), (9196, 93308544), (9408, 91205928), (9504, 90284656), (9576, 89605824), (9702, 88442112), (9728, 88205733), (9744, 88060896), (9747, 88033792), (9856, 87060204), (9918, 86515968), (10032, 85532832), (10108, 84889728), (10164, 84422016), (10208, 84058128), (10241, 83787264), (10469, 81962496), (10527, 81510912), (10584, 81071936), (10752, 79805187), (10944, 78405096), (10962, 78276352), (11088, 77386848), (11136, 77053284), (11172, 76804992), (11286, 76029184), (11368, 75480768), (11484, 74718336), (11552, 74278512), (11571, 74156544), (11616, 73869264), (11704, 73313856), (11858, 72361728), (11913, 72027648), (12096, 70937944), (12122, 70785792), (12528, 68491808), (12544, 68404446), (12672, 67713492), (12768, 67204368), (12789, 67094016), (12936, 66331584), (12992, 66045672), (12996, 66025344), (13068, 65661568), (13167, 65167872), (13224, 64886976), (13376, 64149624), (13398, 64044288), (13552, 63316512), (13794, 62205696), (13824, 62070701), (14036, 61133184), (14112, 60803952), (14364, 59737216), (14553, 58961408), (14592, 58803822), (14616, 58707264), (14784, 58040136), (14848, 57789963), (14877, 57677312), (14896, 57603744), (15048, 57021888), (15162, 56593152), (15246, 56281344), (15312, 56038752), (15428, 55617408), (15488, 55401948), (15631, 54895104), (15884, 54020736), (16093, 53319168), (16128, 53203458), (16416, 52270064), (16632, 51591232), (16704, 51368856), (16758, 51203328), (16896, 50785119), (17024, 50403276), (17052, 50320512), (17226, 49812224), (17248, 49748688), (17328, 49519008), (17424, 49246176), (17556, 48875904), (17632, 48665232), (17689, 48508416), (17787, 48241152), (17864, 48033216), (18183, 47190528), (18392, 46654272), (18816, 45602964), (19008, 45142328), (19152, 44802912), (19404, 44221056), (19488, 44030448), (19494, 44016896), (19712, 43530102), (19836, 43257984), (20064, 42766416), (20097, 42696192), (20216, 42444864), (20328, 42211008), (20416, 42029064), (20482, 41893632), (20691, 41470464), (20938, 40981248), (21054, 40755456), (21168, 40535968), (21888, 39202548), (21924, 39138176), (22176, 38693424), (22272, 38526642), (22344, 38402496), (22572, 38014592), (22736, 37740384), (22743, 37728768), (22869, 37520896), (22968, 37359168), (23104, 37139256), (23142, 37078272), (23232, 36934632), (23408, 36656928), (23716, 36180864), (23826, 36013824), (24192, 35468972), (24244, 35392896), (24563, 34933248), (25056, 34245904), (25088, 34202223), (25137, 34135552), (25344, 33856746), (25536, 33602184), (25578, 33547008), (25872, 33165792), (25984, 33022836), (25992, 33012672), (26136, 32830784), (26334, 32583936), (26448, 32443488), (26752, 32074812), (26796, 32022144), (26999, 31781376), (27104, 31658256), (27588, 31102848), (27797, 30868992), (28072, 30566592), (28224, 30401976), (28728, 29868608), (29106, 29480704), (29184, 29401911), (29232, 29353632), (29568, 29020068), (29754, 28838656), (29792, 28801872), (30096, 28510944), (30324, 28296576), (30492, 28140672), (30624, 28019376), (30723, 27929088), (30856, 27808704), (30976, 27700974), (31262, 27447552), (31407, 27320832), (31581, 27170304), (31768, 27010368), (32186, 26659584), (32256, 26601729), (32832, 26135032), (33264, 25795616), (33408, 25684428), (33516, 25601664), (34048, 25201638), (34104, 25160256), (34452, 24906112), (34496, 24874344), (34656, 24759504), (34713, 24718848), (34848, 24623088), (35112, 24437952), (35264, 24332616), (35378, 24254208), (35574, 24120576), (35728, 24016608), (35739, 24009216), (36366, 23595264), (36784, 23327136), (37632, 22801482), (38016, 22571164), (38304, 22401456), (38367, 22364672), (38808, 22110528), (38976, 22015224), (38988, 22008448), (39424, 21765051), (39501, 21722624), (39672, 21628992), (40128, 21383208), (40194, 21348096), (40432, 21222432), (40656, 21105504), (40832, 21014532), (40964, 20946816), (41382, 20735232), (41876, 20490624), (42108, 20377728), (42336, 20267984), (42427, 20224512), (43681, 19643904), (43776, 19601274), (43848, 19569088), (44352, 19346712), (44544, 19263321), (44688, 19201248), (45144, 19007296), (45472, 18870192), (45486, 18864384), (45738, 18760448), (45936, 18679584), (46208, 18569628), (46284, 18539136), (46464, 18467316), (46816, 18328464), (46893, 18298368), (47432, 18090432), (47652, 18006912), (48279, 17773056), (48384, 17734486), (48488, 17696448), (49126, 17466624), (50112, 17122952), (50274, 17067776), (50688, 16928373), (51072, 16801092), (51156, 16773504), (51744, 16582896), (51968, 16511418), (51984, 16506336), (52272, 16415392), (52668, 16291968), (52896, 16221744), (53067, 16169472), (53361, 16080384), (53504, 16037406), (53592, 16011072), (53998, 15890688), (54208, 15829128), (54549, 15730176), (55176, 15551424), (55594, 15434496), (56144, 15283296), (56448, 15200988), (57456, 14934304), (58212, 14740352), (58464, 14676816), (59136, 14510034), (59508, 14419328), (59584, 14400936), (60192, 14255472), (60291, 14232064), (60648, 14148288), (60984, 14070336), (61248, 14009688), (61446, 13964544), (61712, 13904352), (61952, 13850487), (62073, 13823488), (62524, 13723776), (62814, 13660416), (63162, 13585152), (63536, 13505184), (64372, 13329792), (65664, 13067516), (66528, 12897808), (66671, 12870144), (66816, 12842214), (67032, 12800832), (68096, 12600819), (68208, 12580128), (68229, 12576256), (68904, 12453056), (68992, 12437172), (69312, 12379752), (69426, 12359424), (69696, 12311544), (70224, 12218976), (70528, 12166308), (70756, 12127104), (71148, 12060288), (71456, 12008304), (71478, 12004608), (72732, 11797632), (73283, 11708928), (73568, 11663568), (73689, 11644416), (75264, 11400741), (76032, 11285582), (76608, 11200728), (76734, 11182336), (77616, 11055264), (77952, 11007612), (77976, 11004224), (79002, 10861312), (79344, 10814496), (80256, 10691604), (80388, 10674048), (80864, 10611216), (80997, 10593792), (81312, 10552752), (81664, 10507266), (81928, 10473408), (82764, 10367616), (83391, 10289664), (83752, 10245312), (84216, 10188864), (84672, 10133992), (84854, 10112256), (87362, 9821952), (87552, 9800637), (87696, 9784544), (88704, 9673356), (89376, 9600624), (90288, 9503648), (90944, 9435096), (90972, 9432192), (91476, 9380224), (91872, 9339792), (92169, 9309696), (92416, 9284814), (92568, 9269568), (92928, 9233658), (93632, 9164232), (93786, 9149184), (94221, 9106944), (94743, 9056768), (94864, 9045216), (95304, 9003456), (96558, 8886528), (96768, 8867243), (96976, 8848224), (98252, 8733312), (100224, 8561476), (100548, 8533888), (102144, 8400546), (102312, 8386752), (103488, 8291448), (103936, 8255709), (103968, 8253168), (104139, 8239616), (104544, 8207696), (105336, 8145984), (105792, 8110872), (106134, 8084736), (106722, 8040192), (107008, 8018703), (107184, 8005536), (107217, 8003072), (107996, 7945344), (108416, 7914564), (109098, 7865088), (110352, 7775712), (111188, 7717248), (112288, 7641648), (112651, 7617024), (112896, 7600494), (114912, 7467152), (115159, 7451136), (116424, 7370176), (116928, 7338408), (118272, 7255017), (119016, 7209664), (119168, 7200468), (120384, 7127736), (120582, 7116032), (121296, 7074144), (121968, 7035168), (122496, 7004844), (122892, 6982272), (123424, 6952176), (124146, 6911744), (125048, 6861888), (125628, 6830208), (126324, 6792576), (127072, 6752592), (127281, 6741504), (128744, 6664896), (131043, 6547968), (131328, 6533758), (133056, 6448904), (133342, 6435072), (133632, 6421107), (134064, 6400416), (136416, 6290064), (136458, 6288128), (137808, 6226528), (137984, 6218586), (138624, 6189876), (138852, 6179712), (139392, 6155772), (140448, 6109488), (140679, 6099456), (141056, 6083154), (141512, 6063552), (142296, 6030144), (142912, 6004152), (142956, 6002304), (144837, 5924352), (145464, 5898816), (146566, 5854464), (147136, 5831784), (147378, 5822208), (152064, 5642791), (153216, 5600364), (153468, 5591168), (155232, 5527632), (155904, 5503806), (155952, 5502112), (158004, 5430656), (158688, 5407248), (159201, 5389824), (160083, 5360128), (160512, 5345802), (160776, 5337024), (161728, 5305608), (161994, 5296896), (162624, 5276376), (163328, 5253633), (163647, 5243392), (163856, 5236704), (165528, 5183808), (166782, 5144832), (167504, 5122656), (168432, 5094432), (169344, 5066996), (169708, 5056128), (171941, 4990464), (174724, 4910976), (175392, 4892272), (177408, 4836678), (178752, 4800312), (180576, 4751824), (181888, 4717548), (181944, 4716096), (182952, 4690112), (183744, 4669896), (184338, 4654848), (184832, 4642407), (185136, 4634784), (185856, 4616829), (187264, 4582116), (187572, 4574592), (188442, 4553472), (189486, 4528384), (189728, 4522608), (190608, 4501728), (193116, 4443264), (193952, 4424112), (194579, 4409856), (196504, 4366656), (200013, 4290048), (200448, 4280738), (201096, 4266944), (204288, 4200273), (204624, 4193376), (206976, 4145724), (207936, 4126584), (208278, 4119808), (209088, 4103848), (210672, 4072992), (211584, 4055436), (212268, 4042368), (213444, 4020096), (214368, 4002768), (214434, 4001536), (215992, 3972672), (216832, 3957282), (218196, 3932544), (219849, 3902976), (220704, 3887856), (221067, 3881472), (222376, 3858624), (224576, 3820824), (225302, 3808512), (225792, 3800247), (229824, 3733576), (230318, 3725568), (232848, 3685088), (233856, 3669204), (238032, 3604832), (238336, 3600234), (240768, 3563868), (241164, 3558016), (242592, 3537072), (242991, 3531264), (243936, 3517584), (244992, 3502422), (245784, 3491136), (246848, 3476088), (248292, 3455872), (250096, 3430944), (250173, 3429888), (251256, 3415104), (252648, 3396288), (254144, 3376296), (254562, 3370752), (257488, 3332448), (262086, 3273984), (262656, 3266879), (266112, 3224452), (266684, 3217536), (268128, 3200208), (272832, 3145032), (272916, 3144064), (275616, 3113264), (275968, 3109293), (276507, 3103232), (277248, 3094938), (277704, 3089856), (278784, 3077886), (280896, 3054744), (281358, 3049728), (282112, 3041577), (282663, 3035648), (283024, 3031776), (284592, 3015072), (285824, 3002076), (285912, 3001152), (289674, 2962176), (290928, 2949408), (293132, 2927232), (294272, 2915892), (294756, 2911104), (296989, 2889216), (305767, 2806272), (306432, 2800182), (306936, 2795584), (310464, 2763816), (311808, 2751903), (311904, 2751056), (316008, 2715328), (317376, 2703624), (318402, 2694912), (320166, 2680064), (321024, 2672901), (321552, 2668512), (323456, 2652804), (323988, 2648448), (325248, 2638188), (327294, 2621696), (327712, 2618352), (331056, 2591904), (333564, 2572416), (335008, 2561328), (336864, 2547216), (337953, 2539008), (338688, 2533498), (339416, 2528064), (343882, 2495232), (345477, 2483712), (349448, 2455488), (350784, 2446136), (354816, 2418339), (357504, 2400156), (361152, 2375912), (363776, 2358774), (363888, 2358048), (365904, 2345056), (367488, 2334948), (368676, 2327424), (370272, 2317392), (374528, 2291058), (375144, 2287296), (376884, 2276736), (378972, 2264192), (379456, 2261304), (381216, 2250864), (381843, 2247168), (386232, 2221632), (387904, 2212056), (389158, 2204928), (393008, 2183328), (393129, 2182656), (400026, 2145024), (400896, 2140369), (402192, 2133472), (409248, 2096688), (413952, 2072862), (415872, 2063292), (416556, 2059904), (418176, 2051924), (421344, 2036496), (422037, 2033152), (423168, 2027718), (424536, 2021184), (426888, 2010048), (428736, 2001384), (428868, 2000768), (431984, 1986336), (433664, 1978641), (434511, 1974784), (436392, 1966272), (439698, 1951488), (441408, 1943928), (442134, 1940736), (444752, 1929312), (449152, 1910412), (450604, 1904256), (459648, 1866788), (460636, 1862784), (465696, 1842544), (466697, 1838592), (467712, 1834602), (476064, 1802416), (476672, 1800117), (477603, 1796608), (481536, 1781934), (482328, 1779008), (485184, 1768536), (485982, 1765632), (487872, 1758792), (489984, 1751211), (491568, 1745568), (493696, 1738044), (496584, 1727936), (500192, 1715472), (500346, 1714944), (502512, 1707552), (505296, 1698144), (508288, 1688148), (509124, 1685376), (512981, 1672704), (514976, 1666224), (515823, 1663488), (524172, 1636992), (532224, 1612226), (533368, 1608768), (536256, 1600104), (545664, 1572516), (545832, 1572032), (551232, 1556632), (553014, 1551616), (554496, 1547469), (555408, 1544928), (557568, 1538943), (561792, 1527372), (562716, 1524864), (565326, 1517824), (566048, 1515888), (569184, 1507536), (571648, 1501038), (571824, 1500576), (579348, 1481088), (581856, 1474704), (583737, 1469952), (586264, 1463616), (588544, 1457946), (589512, 1455552), (593978, 1444608), (600039, 1430016), (611534, 1403136), (612864, 1400091), (613872, 1397792), (620928, 1381908), (623808, 1375528), (632016, 1357664), (634752, 1351812), (636804, 1347456), (640332, 1340032), (643104, 1334256), (646912, 1326402), (647976, 1324224), (650496, 1319094), (654588, 1310848), (655424, 1309176), (659547, 1300992), (662112, 1295952), (663201, 1293824), (667128, 1286208), (670016, 1280664), (673728, 1273608), (675906, 1269504), (677376, 1266749), (678832, 1264032), (687764, 1247616), (690954, 1241856), (698896, 1227744), (701568, 1223068), (715008, 1200078), (722304, 1187956), (727552, 1179387), (727776, 1179024), (728973, 1177088), (731808, 1172528), (734976, 1167474), (737352, 1163712), (740544, 1158696), (749056, 1145529), (750288, 1143648), (750519, 1143296), (753768, 1138368), (757944, 1132096), (758912, 1130652), (762432, 1125432), (763686, 1123584), (772464, 1110816), (775808, 1106028), (778316, 1102464), (786016, 1091664), (786258, 1091328), (800052, 1072512), (804384, 1066736), (806113, 1064448), (818496, 1048344), (827904, 1036431), (831744, 1031646), (833112, 1029952), (836352, 1025962), (842688, 1018248), (844074, 1016576), (846336, 1013859), (849072, 1010592), (853776, 1005024), (857472, 1000692), (857736, 1000384), (863968, 993168), (869022, 987392), (872784, 983136), (879396, 975744), (882816, 971964), (884268, 970368), (889504, 964656), (890967, 963072), (898304, 955206), (901208, 952128), (917301, 935424), (919296, 933394), (921272, 931392)]