156469465152

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^2$

素因数の和:123

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 52, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 78, 81, 84, 88, 91, 92, 96, 99, 104, 108, 112, 114, 117, 126, 132, 133, 138, 143, 144, 152, 154, 156, 161, 162, 168, 171, 176, 182, 184, 189, 192, 198, 207, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 253, 264, 266, 273, 276, 286, 288, 297, 299, 304, 308, 312, 322, 324, 336, 342, 351, 352, 364, 368, 378, 396, 399, 414, 416, 418, 429, 432, 437, 448, 456, 462, 468, 483, 486, 494, 504, 506, 513, 528, 529, 532, 546, 552, 567, 572, 576, 594, 598, 608, 616, 621, 624, 627, 644, 648, 672, 684, 693, 702, 704, 728, 736, 741, 756, 759, 792, 798, 819, 828, 832, 836, 858, 864, 874, 891, 897, 912, 924, 936, 966, 972, 988, 1001, 1008, 1012, 1026, 1053, 1056, 1058, 1064, 1092, 1104, 1134, 1144, 1188, 1196, 1197, 1216, 1232, 1242, 1248, 1254, 1287, 1288, 1296, 1311, 1344, 1368, 1386, 1404, 1449, 1456, 1463, 1472, 1482, 1512, 1518, 1539, 1584, 1587, 1596, 1638, 1656, 1672, 1701, 1716, 1728, 1729, 1748, 1771, 1782, 1794, 1824, 1848, 1863, 1872, 1881, 1932, 1944, 1976, 2002, 2016, 2024, 2052, 2079, 2093, 2106, 2112, 2116, 2128, 2184, 2208, 2223, 2268, 2277, 2288, 2376, 2392, 2394, 2457, 2464, 2484, 2496, 2508, 2574, 2576, 2592, 2622, 2673, 2691, 2717, 2736, 2772, 2808, 2898, 2912, 2926, 2964, 3003, 3024, 3036, 3059, 3078, 3159, 3168, 3174, 3192, 3276, 3289, 3312, 3344, 3402, 3432, 3458, 3496, 3542, 3564, 3588, 3591, 3648, 3696, 3703, 3726, 3744, 3762, 3861, 3864, 3888, 3933, 3952, 4004, 4032, 4048, 4104, 4158, 4186, 4212, 4232, 4256, 4347, 4368, 4389, 4416, 4446, 4536, 4554, 4576, 4617, 4752, 4761, 4784, 4788, 4807, 4914, 4928, 4968, 5016, 5148, 5152, 5184, 5187, 5244, 5313, 5346, 5382, 5434, 5472, 5544, 5589, 5616, 5643, 5681, 5796, 5819, 5824, 5852, 5928, 6006, 6048, 6072, 6118, 6156, 6237, 6279, 6318, 6336, 6348, 6384, 6552, 6578, 6624, 6669, 6688, 6804, 6831, 6864, 6877, 6916, 6992, 7084, 7128, 7176, 7182, 7371, 7392, 7406, 7452, 7488, 7524, 7722, 7728, 7776, 7866, 7904, 8008, 8073, 8096, 8151, 8208, 8316, 8372, 8424, 8464, 8512, 8694, 8736, 8778, 8892, 9009, 9072, 9108, 9152, 9177, 9234, 9504, 9522, 9568, 9576, 9614, 9828, 9867, 9936, 10032, 10051, 10296, 10304, 10374, 10488, 10626, 10692, 10764, 10773, 10868, 10944, 11088, 11109, 11178, 11232, 11286, 11362, 11583, 11592, 11638, 11704, 11799, 11856, 12012, 12096, 12144, 12236, 12312, 12474, 12558, 12636, 12696, 12768, 13041, 13104, 13156, 13167, 13248, 13338, 13376, 13608, 13662, 13728, 13754, 13832, 13984, 14168, 14256, 14283, 14352, 14364, 14421, 14742, 14784, 14812, 14904, 15048, 15444, 15456, 15552, 15561, 15732, 15808, 15939, 16016, 16146, 16192, 16302, 16416, 16632, 16744, 16848, 16928, 16929, 17043, 17388, 17457, 17472, 17556, 17784, 18018, 18144, 18216, 18354, 18468, 18711, 18837, 19008, 19019, 19044, 19136, 19152, 19228, 19656, 19734, 19872, 20007, 20064, 20102, 20493, 20592, 20631, 20748, 20976, 21252, 21384, 21528, 21546, 21736, 22113, 22176, 22218, 22356, 22464, 22572, 22724, 23023, 23166, 23184, 23276, 23408, 23598, 23712, 24024, 24219, 24288, 24453, 24472, 24624, 24948, 25116, 25272, 25392, 25536, 26082, 26208, 26312, 26334, 26676, 27027, 27216, 27324, 27456, 27508, 27531, 27664, 27968, 28336, 28512, 28566, 28704, 28728, 28842, 29484, 29601, 29624, 29808, 30096, 30153, 30888, 30912, 31122, 31464, 31878, 32032, 32292, 32319, 32604, 32832, 33264, 33327, 33488, 33649, 33696, 33856, 33858, 34086, 34749, 34776, 34914, 35112, 35397, 35568, 36036, 36288, 36432, 36708, 36936, 37422, 37674, 38038, 38088, 38304, 38456, 39123, 39312, 39468, 39501, 39744, 39767, 40014, 40128, 40204, 40733, 40986, 41184, 41262, 41496, 41952, 42504, 42768, 42849, 43056, 43092, 43263, 43472, 44226, 44352, 44436, 44712, 45144, 45448, 46046, 46332, 46368, 46552, 46683, 46816, 47196, 47424, 47817, 48048, 48139, 48438, 48576, 48906, 48944, 49248, 49896, 50232, 50544, 50784, 50787, 51129, 52164, 52371, 52416, 52624, 52668, 53352, 54054, 54432, 54648, 55016, 55062, 55328, 56511, 56672, 57024, 57057, 57132, 57408, 57456, 57684, 58968, 59202, 59248, 59616, 60021, 60192, 60306, 61479, 61776, 61893, 62244, 62491, 62928, 63756, 64064, 64584, 64638, 65208, 66528, 66654, 66976, 67298, 67392, 67716, 68172, 69069, 69498, 69552, 69828, 70224, 70357, 70794, 71136, 72072, 72657, 72864, 73359, 73416, 73872, 74844, 75348, 75647, 76076, 76176, 76608, 76912, 78246, 78624, 78936, 79002, 79534, 80028, 80408, 81081, 81466, 81972, 82368, 82524, 82593, 82992, 83904, 85008, 85536, 85698, 86112, 86184, 86526, 86944, 88452, 88803, 88872, 89424, 90288, 90459, 90896, 92092, 92664, 92736, 93104, 93366, 93632, 94392, 95634, 96096, 96278, 96876, 97812, 97888, 98496, 99792, 99981, 100464, 100947, 101088, 101568, 101574, 102258, 104328, 104742, 105248, 105336, 106191, 106704, 108108, 108864, 109296, 110032, 110124, 110561, 110656, 113022, 113344, 114114, 114264, 114912, 115368, 117936, 118404, 118496, 118503, 119232, 119301, 120042, 120384, 120612, 122199, 122958, 123552, 123786, 124488, 124982, 125856, 127512, 128547, 129168, 129276, 129789, 130416, 130663, 133056, 133308, 133952, 134596, 135432, 136344, 138138, 138996, 139104, 139656, 140049, 140448, 140714, 141588, 142272, 143451, 144144, 144417, 145314, 145728, 146718, 146832, 147744, 149688, 150696, 151294, 152152, 152352, 153387, 153824, 156492, 157113, 157248, 157872, 158004, 159068, 160056, 160816, 162162, 162932, 163944, 165048, 165186, 165984, 169533, 170016, 171072, 171171, 171396, 172224, 172368, 173052, 173888, 176904, 177606, 177744, 178848, 180576, 180918, 181792, 184184, 185328, 185679, 186208, 186732, 187473, 188784, 191268, 192192, 192556, 193752, 195624, 195776, 199584, 199962, 200928, 201894, 202176, 203148, 204516, 207207, 208656, 209484, 210496, 210672, 211071, 212382, 213408, 216216, 218592, 220064, 220077, 220248, 221122, 226044, 226941, 228228, 228528, 229824, 230736, 235872, 236808, 236992, 237006, 238602, 240084, 241224, 243243, 244398, 245916, 247104, 247572, 247779, 248976, 249964, 251712, 255024, 257094, 258336, 258552, 259578, 260832, 261326, 266409, 266616, 269192, 270864, 271377, 272688, 276276, 277992, 278208, 279312, 280098, 280896, 281428, 283176, 286902, 288288, 288834, 290628, 293436, 293664, 295488, 299376, 299943, 301392, 302588, 302841, 304304, 304704, 306774, 307648, 312984, 314226, 315744, 316008, 318136, 320112, 321632, 324324, 325864, 327888, 330096, 330372, 331683, 331968, 339066, 340032, 342342, 342792, 344736, 346104, 353808, 355212, 355488, 355509, 357696, 357903, 361152, 361836, 363584, 366597, 368368, 370656, 371358, 372416, 373464, 374946, 377568, 382536, 385112, 387504, 389367, 391248, 391989, 399168, 399924, 401856, 403788, 406296, 409032, 414414, 417312, 418968, 420147, 421344, 422142, 424764, 426816, 430353, 432432, 433251, 437184, 437437, 440128, 440154, 440496, 442244, 452088, 453882, 456456, 457056, 460161, 461472, 471339, 471744, 473616, 474012, 477204, 480168, 482448, 486486, 488796, 491832, 495144, 495558, 497952, 499928, 508599, 510048, 513513, 514188, 516672, 517104, 519156, 521664, 522652, 529529, 532818, 533232, 538384, 541728, 542754, 545376, 552552, 555984, 557037, 558624, 560196, 562419, 562856, 566352, 573804, 576576, 577668, 581256, 586872, 587328, 598752, 599886, 602784, 605176, 605682, 608608, 613548, 621621, 625968, 628452, 631488, 632016, 633213, 636272, 640224, 643264, 648648, 651728, 655776, 660192, 660231, 660744, 663366, 678132, 680823, 684684, 685584, 689472, 692208, 707616, 710424, 710976, 711018, 715806, 723672, 733194, 736736, 741312, 742716, 743337, 746928, 749892, 755136, 765072, 770224, 773927, 775008, 778734, 782496, 783978, 799227, 799848, 807576, 812592, 814131, 818064, 828828, 834624, 837936, 840294, 842688, 844284, 849528, 860706, 864864, 866502, 874874, 880308, 880992, 884488, 899829, 904176, 907764, 908523, 912912, 914112, 914641, 920322, 922944, 942678, 947232, 948024, 954408, 960336, 964896, 972972, 977592, 983664, 990288, 991116, 995049, 995904, 999856, 1017198, 1020096, 1027026, 1028376, 1034208, 1038312, 1045304, 1059058, 1065636, 1066464, 1073709, 1076768, 1083456, 1085508, 1090752, 1099791, 1105104, 1111968, 1114074, 1117248, 1120392, 1124838, 1125712, 1132704, 1147608, 1155336, 1162512, 1168101, 1173744, 1175967, 1197504, 1199772, 1205568, 1210352, 1211364, 1217216, 1227096, 1243242, 1251936, 1256904, 1264032, 1266426, 1272544, 1280448, 1297296, 1299753, 1303456, 1311552, 1312311, 1320384, 1320462, 1321488, 1326732, 1356264, 1361646, 1369368, 1371168, 1380483, 1384416, 1414017, 1415232, 1420848, 1422036, 1431612, 1437293, 1447344, 1466388, 1473472, 1485432, 1486674, 1493856, 1499784, 1530144, 1540448, 1540539, 1547854, 1550016, 1557468, 1564992, 1567956, 1588587, 1598454, 1599696, 1615152, 1625184, 1628262, 1636128, 1657656, 1671111, 1675872, 1680588, 1687257, 1688568, 1699056, 1721412, 1729728, 1733004, 1749748, 1760616, 1761984, 1768976, 1799658, 1808352, 1815528, 1817046, 1825824, 1829282, 1840644, 1864863, 1885356, 1894464, 1896048, 1899639, 1908816, 1920672, 1929792, 1945944, 1955184, 1967328, 1980576, 1982232, 1990098, 1999712, 2034396, 2042469, 2054052, 2056752, 2068416, 2076624, 2090608, 2118116, 2131272, 2132928, 2147418, 2153536, 2171016, 2199582, 2210208, 2223936, 2228148, 2240784, 2249676, 2251424, 2265408, 2295216, 2310672, 2321781, 2325024, 2336202, 2347488, 2351934, 2399544, 2420704, 2422728, 2442393, 2454192, 2486484, 2503872, 2513808, 2528064, 2532852, 2545088, 2594592, 2599506, 2606912, 2624622, 2640924, 2642976, 2653464, 2712528, 2723292, 2725569, 2738736, 2742336, 2743923, 2760966, 2768832, 2828034, 2841696, 2844072, 2863224, 2874586, 2894688, 2932776, 2970864, 2973348, 2985147, 2987712, 2999568, 3060288, 3080896, 3081078, 3095708, 3114936, 3135912, 3177174, 3196908, 3199392, 3221127, 3230304, 3250368, 3256524, 3272256, 3299373, 3315312, 3342222, 3351744, 3361176, 3374514, 3377136, 3398112, 3442824, 3466008, 3499496, 3521232, 3527901, 3537952, 3599316, 3616704, 3631056, 3634092, 3651648, 3658564, 3681288, 3729726, 3770712, 3792096, 3799278, 3817632, 3841344, 3891888, 3899259, 3910368, 3934656, 3936933, 3961152, 3964464, 3980196, 3999424, 4068792, 4084938, 4108104, 4113504, 4153248, 4181216, 4236232, 4262544, 4294836, 4311879, 4342032, 4399164, 4420416, 4456296, 4481568, 4499352, 4502848, 4590432, 4621344, 4621617, 4643562, 4650048, 4672404, 4694976, 4703868, 4765761, 4799088, 4841408, 4845456, 4884786, 4908384, 4972968, 5027616, 5061771, 5065704, 5189184, 5199012, 5249244, 5281848, 5285952, 5306928, 5425056, 5446584, 5451138, 5477472, 5487846, 5521932, 5594589, 5656068, 5683392, 5688144, 5698917, 5726448, 5749172, 5789376, 5865552, 5941728, 5946696, 5970294, 5999136, 6127407, 6162156, 6191416, 6229872, 6271824, 6354348, 6393816, 6398784, 6442254, 6460608, 6513048, 6598746, 6630624, 6684444, 6722352, 6749028, 6754272, 6796224, 6885648, 6932016, 6965343, 6998992, 7042464, 7055802, 7075904, 7198632, 7262112, 7268184, 7317128, 7362576, 7459452, 7541424, 7584192, 7598556, 7635264, 7783776, 7798518, 7820736, 7873866, 7928928, 7960392, 8137584, 8169876, 8176707, 8216208, 8227008, 8231769, 8306496, 8362432, 8472464, 8525088, 8589672, 8623758, 8684064, 8798328, 8912592, 8955441, 8963136, 8998704, 9180864, 9242688, 9243234, 9287124, 9344808, 9407736, 9531522, 9598176, 9663381, 9690912, 9769572, 9816768, 9898119, 9945936, 10055232, 10061051, 10123542, 10131408, 10398024, 10498488, 10563696, 10583703, 10613856, 10850112, 10893168, 10902276, 10954944, 10975692, 11043864, 11189178, 11312136, 11376288, 11397834, 11452896, 11498344, 11697777, 11731104, 11810799, 11883456, 11893392, 11940588, 11998272, 12254814, 12324312, 12382832, 12459744, 12543648, 12708696, 12787632, 12884508, 12935637, 13026096, 13197492, 13261248, 13368888, 13444704, 13498056, 13508544, 13771296, 13864032, 13930686, 13997984, 14084928, 14111604, 14297283, 14397264, 14524224, 14536368, 14634256, 14725152, 14918904, 15082848, 15185313, 15197112, 15567552, 15597036, 15747732, 15857856, 15920784, 16275168, 16339752, 16353414, 16432416, 16463538, 16944928, 17050176, 17096751, 17179344, 17247516, 17368128, 17596656, 17825184, 17910882, 17997408, 18382221, 18486468, 18574248, 18689616, 18815472, 19063044, 19196352, 19326762, 19381824, 19539144, 19796238, 19891872, 20122102, 20247084, 20262816, 20796048, 20896029, 20996976, 21127392, 21167406, 21227712, 21786336, 21804552, 21951384, 22087728, 22378356, 22624272, 22752576, 22795668, 22905792, 22996688, 23395554, 23462208, 23621598, 23786784, 23881176, 24509628, 24648624, 24695307, 24765664, 24919488, 25087296, 25417392, 25575264, 25769016, 25871274, 26052192, 26394984, 26737776, 26866323, 26889408, 26996112, 27542592, 27728064, 27861372, 27995968, 28223208, 28594566, 28794528, 29072736, 29268512, 29450304, 29837808, 30165696, 30183153, 30370626, 30394224, 31194072, 31495464, 31751109, 31841568, 32550336, 32679504, 32706828, 32864832, 32927076, 33889856, 34193502, 34358688, 34495032, 35193312, 35432397, 35650368, 35821764, 35994816, 36764442, 36972936, 37148496, 37379232, 37630944, 38126088, 38653524, 38806911, 39078288, 39592476, 39783744, 40244204, 40494168, 40525632, 41592096, 41792058, 41993952, 42254784, 42334812, 42891849, 43572672, 43609104, 43902768, 44175456, 44756712, 45248544, 45591336, 45993376, 46791108, 47243196, 47573568, 47762352, 49019256, 49297248, 49390614, 49531328, 50834784, 51150528, 51538032, 51742548, 52104384, 52789968, 53475552, 53732646, 53992224, 55722744, 56446416, 57189132, 57589056, 58145472, 58537024, 59675616, 60366306, 60741252, 60788448, 62388144, 62688087, 62990928, 63502218, 63683136, 65359008, 65413656, 65854152, 68387004, 68717376, 68990064, 70386624, 70864794, 71643528, 73528884, 73945872, 74085921, 74296992, 74758464, 75261888, 76252176, 77307048, 77613822, 78156576, 79184952, 80488408, 80988336, 83184192, 83584116, 83987904, 84669624, 85783698, 87218208, 87805536, 88350912, 89513424, 90497088, 90549459, 91182672, 91986752, 93582216, 94486392, 95524704, 98038512, 98594496, 98781228, 101669568, 103076064, 103485096, 105579936, 106297191, 106951104, 107465292, 107984448, 111445488, 112892832, 114378264, 116420733, 119351232, 120732612, 121482504, 121576896, 124776288, 125376174, 125981856, 127004436, 128675547, 130718016, 130827312, 131708304, 136774008, 137980128, 141729588, 143287056, 147057768, 147891744, 148171842, 148593984, 152504352, 154614096, 155227644, 156313152, 158369904, 160976816, 161976672, 167168232, 169339248, 171567396, 174436416, 175611072, 179026848, 181098918, 182365344, 187164432, 188064261, 188972784, 191049408, 196077024, 197562456, 206152128, 206970192, 211159872, 212594382, 214930584, 222257763, 222890976, 225785664, 228756528, 232841466, 241465224, 242965008, 249552576, 250752348, 251963712, 254008872, 257351094, 261654624, 263416608, 271648377, 273548016, 275960256, 283459176, 286574112, 294115536, 295783488, 296343684, 305008704, 309228192, 310455288, 316739808, 321953632, 323953344, 334336464, 338678496, 343134792, 349262199, 358053696, 362197836, 364730688, 374328864, 376128522, 377945568, 392154048, 395124912, 413940384, 425188764, 429861168, 444515526, 445781952, 457513056, 465682932, 482930448, 485930016, 501504696, 508017744, 514702188, 523309248, 526833216, 543296754, 547096032, 566918352, 573148224, 588231072, 592687368, 618456384, 620910576, 633479616, 643907264, 668672928, 677356992, 686269584, 698524398, 724395672, 748657728, 752257044, 755891136, 790249824, 814945131, 827880768, 850377528, 859722336, 889031052, 915026112, 931365864, 965860896, 971860032, 1003009392, 1016035488, 1029404376, 1086593508, 1094192064, 1133836704, 1176462144, 1185374736, 1241821152, 1337345856, 1372539168, 1397048796, 1448791344, 1504514088, 1580499648, 1629890262, 1700755056, 1719444672, 1778062104, 1862731728, 1931721792, 2006018784, 2032070976, 2058808752, 2173187016, 2267673408, 2370749472, 2444835393, 2483642304, 2745078336, 2794097592, 2897582688, 3009028176, 3259780524, 3401510112, 3556124208, 3725463456, 4012037568, 4117617504, 4346374032, 4741498944, 4889670786, 5588195184, 5795165376, 6018056352, 6519561048, 6803020224, 7112248416, 7450926912, 8235235008, 8692748064, 9779341572, 11176390368, 12036112704, 13039122096, 14224496832, 17385496128, 19558683144, 22352780736, 26078244192, 39117366288, 52156488384, 78234732576, 156469465152]

約数ペア:

[(1, 156469465152), (2, 78234732576), (3, 52156488384), (4, 39117366288), (6, 26078244192), (7, 22352780736), (8, 19558683144), (9, 17385496128), (11, 14224496832), (12, 13039122096), (13, 12036112704), (14, 11176390368), (16, 9779341572), (18, 8692748064), (19, 8235235008), (21, 7450926912), (22, 7112248416), (23, 6803020224), (24, 6519561048), (26, 6018056352), (27, 5795165376), (28, 5588195184), (32, 4889670786), (33, 4741498944), (36, 4346374032), (38, 4117617504), (39, 4012037568), (42, 3725463456), (44, 3556124208), (46, 3401510112), (48, 3259780524), (52, 3009028176), (54, 2897582688), (56, 2794097592), (57, 2745078336), (63, 2483642304), (64, 2444835393), (66, 2370749472), (69, 2267673408), (72, 2173187016), (76, 2058808752), (77, 2032070976), (78, 2006018784), (81, 1931721792), (84, 1862731728), (88, 1778062104), (91, 1719444672), (92, 1700755056), (96, 1629890262), (99, 1580499648), (104, 1504514088), (108, 1448791344), (112, 1397048796), (114, 1372539168), (117, 1337345856), (126, 1241821152), (132, 1185374736), (133, 1176462144), (138, 1133836704), (143, 1094192064), (144, 1086593508), (152, 1029404376), (154, 1016035488), (156, 1003009392), (161, 971860032), (162, 965860896), (168, 931365864), (171, 915026112), (176, 889031052), (182, 859722336), (184, 850377528), (189, 827880768), (192, 814945131), (198, 790249824), (207, 755891136), (208, 752257044), (209, 748657728), (216, 724395672), (224, 698524398), (228, 686269584), (231, 677356992), (234, 668672928), (243, 643907264), (247, 633479616), (252, 620910576), (253, 618456384), (264, 592687368), (266, 588231072), (273, 573148224), (276, 566918352), (286, 547096032), (288, 543296754), (297, 526833216), (299, 523309248), (304, 514702188), (308, 508017744), (312, 501504696), (322, 485930016), (324, 482930448), (336, 465682932), (342, 457513056), (351, 445781952), (352, 444515526), (364, 429861168), (368, 425188764), (378, 413940384), (396, 395124912), (399, 392154048), (414, 377945568), (416, 376128522), (418, 374328864), (429, 364730688), (432, 362197836), (437, 358053696), (448, 349262199), (456, 343134792), (462, 338678496), (468, 334336464), (483, 323953344), (486, 321953632), (494, 316739808), (504, 310455288), (506, 309228192), (513, 305008704), (528, 296343684), (529, 295783488), (532, 294115536), (546, 286574112), (552, 283459176), (567, 275960256), (572, 273548016), (576, 271648377), (594, 263416608), (598, 261654624), (608, 257351094), (616, 254008872), (621, 251963712), (624, 250752348), (627, 249552576), (644, 242965008), (648, 241465224), (672, 232841466), (684, 228756528), (693, 225785664), (702, 222890976), (704, 222257763), (728, 214930584), (736, 212594382), (741, 211159872), (756, 206970192), (759, 206152128), (792, 197562456), (798, 196077024), (819, 191049408), (828, 188972784), (832, 188064261), (836, 187164432), (858, 182365344), (864, 181098918), (874, 179026848), (891, 175611072), (897, 174436416), (912, 171567396), (924, 169339248), (936, 167168232), (966, 161976672), (972, 160976816), (988, 158369904), (1001, 156313152), (1008, 155227644), (1012, 154614096), (1026, 152504352), (1053, 148593984), (1056, 148171842), (1058, 147891744), (1064, 147057768), (1092, 143287056), (1104, 141729588), (1134, 137980128), (1144, 136774008), (1188, 131708304), (1196, 130827312), (1197, 130718016), (1216, 128675547), (1232, 127004436), (1242, 125981856), (1248, 125376174), (1254, 124776288), (1287, 121576896), (1288, 121482504), (1296, 120732612), (1311, 119351232), (1344, 116420733), (1368, 114378264), (1386, 112892832), (1404, 111445488), (1449, 107984448), (1456, 107465292), (1463, 106951104), (1472, 106297191), (1482, 105579936), (1512, 103485096), (1518, 103076064), (1539, 101669568), (1584, 98781228), (1587, 98594496), (1596, 98038512), (1638, 95524704), (1656, 94486392), (1672, 93582216), (1701, 91986752), (1716, 91182672), (1728, 90549459), (1729, 90497088), (1748, 89513424), (1771, 88350912), (1782, 87805536), (1794, 87218208), (1824, 85783698), (1848, 84669624), (1863, 83987904), (1872, 83584116), (1881, 83184192), (1932, 80988336), (1944, 80488408), (1976, 79184952), (2002, 78156576), (2016, 77613822), (2024, 77307048), (2052, 76252176), (2079, 75261888), (2093, 74758464), (2106, 74296992), (2112, 74085921), (2116, 73945872), (2128, 73528884), (2184, 71643528), (2208, 70864794), (2223, 70386624), (2268, 68990064), (2277, 68717376), (2288, 68387004), (2376, 65854152), (2392, 65413656), (2394, 65359008), (2457, 63683136), (2464, 63502218), (2484, 62990928), (2496, 62688087), (2508, 62388144), (2574, 60788448), (2576, 60741252), (2592, 60366306), (2622, 59675616), (2673, 58537024), (2691, 58145472), (2717, 57589056), (2736, 57189132), (2772, 56446416), (2808, 55722744), (2898, 53992224), (2912, 53732646), (2926, 53475552), (2964, 52789968), (3003, 52104384), (3024, 51742548), (3036, 51538032), (3059, 51150528), (3078, 50834784), (3159, 49531328), (3168, 49390614), (3174, 49297248), (3192, 49019256), (3276, 47762352), (3289, 47573568), (3312, 47243196), (3344, 46791108), (3402, 45993376), (3432, 45591336), (3458, 45248544), (3496, 44756712), (3542, 44175456), (3564, 43902768), (3588, 43609104), (3591, 43572672), (3648, 42891849), (3696, 42334812), (3703, 42254784), (3726, 41993952), (3744, 41792058), (3762, 41592096), (3861, 40525632), (3864, 40494168), (3888, 40244204), (3933, 39783744), (3952, 39592476), (4004, 39078288), (4032, 38806911), (4048, 38653524), (4104, 38126088), (4158, 37630944), (4186, 37379232), (4212, 37148496), (4232, 36972936), (4256, 36764442), (4347, 35994816), (4368, 35821764), (4389, 35650368), (4416, 35432397), (4446, 35193312), (4536, 34495032), (4554, 34358688), (4576, 34193502), (4617, 33889856), (4752, 32927076), (4761, 32864832), (4784, 32706828), (4788, 32679504), (4807, 32550336), (4914, 31841568), (4928, 31751109), (4968, 31495464), (5016, 31194072), (5148, 30394224), (5152, 30370626), (5184, 30183153), (5187, 30165696), (5244, 29837808), (5313, 29450304), (5346, 29268512), (5382, 29072736), (5434, 28794528), (5472, 28594566), (5544, 28223208), (5589, 27995968), (5616, 27861372), (5643, 27728064), (5681, 27542592), (5796, 26996112), (5819, 26889408), (5824, 26866323), (5852, 26737776), (5928, 26394984), (6006, 26052192), (6048, 25871274), (6072, 25769016), (6118, 25575264), (6156, 25417392), (6237, 25087296), (6279, 24919488), (6318, 24765664), (6336, 24695307), (6348, 24648624), (6384, 24509628), (6552, 23881176), (6578, 23786784), (6624, 23621598), (6669, 23462208), (6688, 23395554), (6804, 22996688), (6831, 22905792), (6864, 22795668), (6877, 22752576), (6916, 22624272), (6992, 22378356), (7084, 22087728), (7128, 21951384), (7176, 21804552), (7182, 21786336), (7371, 21227712), (7392, 21167406), (7406, 21127392), (7452, 20996976), (7488, 20896029), (7524, 20796048), (7722, 20262816), (7728, 20247084), (7776, 20122102), (7866, 19891872), (7904, 19796238), (8008, 19539144), (8073, 19381824), (8096, 19326762), (8151, 19196352), (8208, 19063044), (8316, 18815472), (8372, 18689616), (8424, 18574248), (8464, 18486468), (8512, 18382221), (8694, 17997408), (8736, 17910882), (8778, 17825184), (8892, 17596656), (9009, 17368128), (9072, 17247516), (9108, 17179344), (9152, 17096751), (9177, 17050176), (9234, 16944928), (9504, 16463538), (9522, 16432416), (9568, 16353414), (9576, 16339752), (9614, 16275168), (9828, 15920784), (9867, 15857856), (9936, 15747732), (10032, 15597036), (10051, 15567552), (10296, 15197112), (10304, 15185313), (10374, 15082848), (10488, 14918904), (10626, 14725152), (10692, 14634256), (10764, 14536368), (10773, 14524224), (10868, 14397264), (10944, 14297283), (11088, 14111604), (11109, 14084928), (11178, 13997984), (11232, 13930686), (11286, 13864032), (11362, 13771296), (11583, 13508544), (11592, 13498056), (11638, 13444704), (11704, 13368888), (11799, 13261248), (11856, 13197492), (12012, 13026096), (12096, 12935637), (12144, 12884508), (12236, 12787632), (12312, 12708696), (12474, 12543648), (12558, 12459744), (12636, 12382832), (12696, 12324312), (12768, 12254814), (13041, 11998272), (13104, 11940588), (13156, 11893392), (13167, 11883456), (13248, 11810799), (13338, 11731104), (13376, 11697777), (13608, 11498344), (13662, 11452896), (13728, 11397834), (13754, 11376288), (13832, 11312136), (13984, 11189178), (14168, 11043864), (14256, 10975692), (14283, 10954944), (14352, 10902276), (14364, 10893168), (14421, 10850112), (14742, 10613856), (14784, 10583703), (14812, 10563696), (14904, 10498488), (15048, 10398024), (15444, 10131408), (15456, 10123542), (15552, 10061051), (15561, 10055232), (15732, 9945936), (15808, 9898119), (15939, 9816768), (16016, 9769572), (16146, 9690912), (16192, 9663381), (16302, 9598176), (16416, 9531522), (16632, 9407736), (16744, 9344808), (16848, 9287124), (16928, 9243234), (16929, 9242688), (17043, 9180864), (17388, 8998704), (17457, 8963136), (17472, 8955441), (17556, 8912592), (17784, 8798328), (18018, 8684064), (18144, 8623758), (18216, 8589672), (18354, 8525088), (18468, 8472464), (18711, 8362432), (18837, 8306496), (19008, 8231769), (19019, 8227008), (19044, 8216208), (19136, 8176707), (19152, 8169876), (19228, 8137584), (19656, 7960392), (19734, 7928928), (19872, 7873866), (20007, 7820736), (20064, 7798518), (20102, 7783776), (20493, 7635264), (20592, 7598556), (20631, 7584192), (20748, 7541424), (20976, 7459452), (21252, 7362576), (21384, 7317128), (21528, 7268184), (21546, 7262112), (21736, 7198632), (22113, 7075904), (22176, 7055802), (22218, 7042464), (22356, 6998992), (22464, 6965343), (22572, 6932016), (22724, 6885648), (23023, 6796224), (23166, 6754272), (23184, 6749028), (23276, 6722352), (23408, 6684444), (23598, 6630624), (23712, 6598746), (24024, 6513048), (24219, 6460608), (24288, 6442254), (24453, 6398784), (24472, 6393816), (24624, 6354348), (24948, 6271824), (25116, 6229872), (25272, 6191416), (25392, 6162156), (25536, 6127407), (26082, 5999136), (26208, 5970294), (26312, 5946696), (26334, 5941728), (26676, 5865552), (27027, 5789376), (27216, 5749172), (27324, 5726448), (27456, 5698917), (27508, 5688144), (27531, 5683392), (27664, 5656068), (27968, 5594589), (28336, 5521932), (28512, 5487846), (28566, 5477472), (28704, 5451138), (28728, 5446584), (28842, 5425056), (29484, 5306928), (29601, 5285952), (29624, 5281848), (29808, 5249244), (30096, 5199012), (30153, 5189184), (30888, 5065704), (30912, 5061771), (31122, 5027616), (31464, 4972968), (31878, 4908384), (32032, 4884786), (32292, 4845456), (32319, 4841408), (32604, 4799088), (32832, 4765761), (33264, 4703868), (33327, 4694976), (33488, 4672404), (33649, 4650048), (33696, 4643562), (33856, 4621617), (33858, 4621344), (34086, 4590432), (34749, 4502848), (34776, 4499352), (34914, 4481568), (35112, 4456296), (35397, 4420416), (35568, 4399164), (36036, 4342032), (36288, 4311879), (36432, 4294836), (36708, 4262544), (36936, 4236232), (37422, 4181216), (37674, 4153248), (38038, 4113504), (38088, 4108104), (38304, 4084938), (38456, 4068792), (39123, 3999424), (39312, 3980196), (39468, 3964464), (39501, 3961152), (39744, 3936933), (39767, 3934656), (40014, 3910368), (40128, 3899259), (40204, 3891888), (40733, 3841344), (40986, 3817632), (41184, 3799278), (41262, 3792096), (41496, 3770712), (41952, 3729726), (42504, 3681288), (42768, 3658564), (42849, 3651648), (43056, 3634092), (43092, 3631056), (43263, 3616704), (43472, 3599316), (44226, 3537952), (44352, 3527901), (44436, 3521232), (44712, 3499496), (45144, 3466008), (45448, 3442824), (46046, 3398112), (46332, 3377136), (46368, 3374514), (46552, 3361176), (46683, 3351744), (46816, 3342222), (47196, 3315312), (47424, 3299373), (47817, 3272256), (48048, 3256524), (48139, 3250368), (48438, 3230304), (48576, 3221127), (48906, 3199392), (48944, 3196908), (49248, 3177174), (49896, 3135912), (50232, 3114936), (50544, 3095708), (50784, 3081078), (50787, 3080896), (51129, 3060288), (52164, 2999568), (52371, 2987712), (52416, 2985147), (52624, 2973348), (52668, 2970864), (53352, 2932776), (54054, 2894688), (54432, 2874586), (54648, 2863224), (55016, 2844072), (55062, 2841696), (55328, 2828034), (56511, 2768832), (56672, 2760966), (57024, 2743923), (57057, 2742336), (57132, 2738736), (57408, 2725569), (57456, 2723292), (57684, 2712528), (58968, 2653464), (59202, 2642976), (59248, 2640924), (59616, 2624622), (60021, 2606912), (60192, 2599506), (60306, 2594592), (61479, 2545088), (61776, 2532852), (61893, 2528064), (62244, 2513808), (62491, 2503872), (62928, 2486484), (63756, 2454192), (64064, 2442393), (64584, 2422728), (64638, 2420704), (65208, 2399544), (66528, 2351934), (66654, 2347488), (66976, 2336202), (67298, 2325024), (67392, 2321781), (67716, 2310672), (68172, 2295216), (69069, 2265408), (69498, 2251424), (69552, 2249676), (69828, 2240784), (70224, 2228148), (70357, 2223936), (70794, 2210208), (71136, 2199582), (72072, 2171016), (72657, 2153536), (72864, 2147418), (73359, 2132928), (73416, 2131272), (73872, 2118116), (74844, 2090608), (75348, 2076624), (75647, 2068416), (76076, 2056752), (76176, 2054052), (76608, 2042469), (76912, 2034396), (78246, 1999712), (78624, 1990098), (78936, 1982232), (79002, 1980576), (79534, 1967328), (80028, 1955184), (80408, 1945944), (81081, 1929792), (81466, 1920672), (81972, 1908816), (82368, 1899639), (82524, 1896048), (82593, 1894464), (82992, 1885356), (83904, 1864863), (85008, 1840644), (85536, 1829282), (85698, 1825824), (86112, 1817046), (86184, 1815528), (86526, 1808352), (86944, 1799658), (88452, 1768976), (88803, 1761984), (88872, 1760616), (89424, 1749748), (90288, 1733004), (90459, 1729728), (90896, 1721412), (92092, 1699056), (92664, 1688568), (92736, 1687257), (93104, 1680588), (93366, 1675872), (93632, 1671111), (94392, 1657656), (95634, 1636128), (96096, 1628262), (96278, 1625184), (96876, 1615152), (97812, 1599696), (97888, 1598454), (98496, 1588587), (99792, 1567956), (99981, 1564992), (100464, 1557468), (100947, 1550016), (101088, 1547854), (101568, 1540539), (101574, 1540448), (102258, 1530144), (104328, 1499784), (104742, 1493856), (105248, 1486674), (105336, 1485432), (106191, 1473472), (106704, 1466388), (108108, 1447344), (108864, 1437293), (109296, 1431612), (110032, 1422036), (110124, 1420848), (110561, 1415232), (110656, 1414017), (113022, 1384416), (113344, 1380483), (114114, 1371168), (114264, 1369368), (114912, 1361646), (115368, 1356264), (117936, 1326732), (118404, 1321488), (118496, 1320462), (118503, 1320384), (119232, 1312311), (119301, 1311552), (120042, 1303456), (120384, 1299753), (120612, 1297296), (122199, 1280448), (122958, 1272544), (123552, 1266426), (123786, 1264032), (124488, 1256904), (124982, 1251936), (125856, 1243242), (127512, 1227096), (128547, 1217216), (129168, 1211364), (129276, 1210352), (129789, 1205568), (130416, 1199772), (130663, 1197504), (133056, 1175967), (133308, 1173744), (133952, 1168101), (134596, 1162512), (135432, 1155336), (136344, 1147608), (138138, 1132704), (138996, 1125712), (139104, 1124838), (139656, 1120392), (140049, 1117248), (140448, 1114074), (140714, 1111968), (141588, 1105104), (142272, 1099791), (143451, 1090752), (144144, 1085508), (144417, 1083456), (145314, 1076768), (145728, 1073709), (146718, 1066464), (146832, 1065636), (147744, 1059058), (149688, 1045304), (150696, 1038312), (151294, 1034208), (152152, 1028376), (152352, 1027026), (153387, 1020096), (153824, 1017198), (156492, 999856), (157113, 995904), (157248, 995049), (157872, 991116), (158004, 990288), (159068, 983664), (160056, 977592), (160816, 972972), (162162, 964896), (162932, 960336), (163944, 954408), (165048, 948024), (165186, 947232), (165984, 942678), (169533, 922944), (170016, 920322), (171072, 914641), (171171, 914112), (171396, 912912), (172224, 908523), (172368, 907764), (173052, 904176), (173888, 899829), (176904, 884488), (177606, 880992), (177744, 880308), (178848, 874874), (180576, 866502), (180918, 864864), (181792, 860706), (184184, 849528), (185328, 844284), (185679, 842688), (186208, 840294), (186732, 837936), (187473, 834624), (188784, 828828), (191268, 818064), (192192, 814131), (192556, 812592), (193752, 807576), (195624, 799848), (195776, 799227), (199584, 783978), (199962, 782496), (200928, 778734), (201894, 775008), (202176, 773927), (203148, 770224), (204516, 765072), (207207, 755136), (208656, 749892), (209484, 746928), (210496, 743337), (210672, 742716), (211071, 741312), (212382, 736736), (213408, 733194), (216216, 723672), (218592, 715806), (220064, 711018), (220077, 710976), (220248, 710424), (221122, 707616), (226044, 692208), (226941, 689472), (228228, 685584), (228528, 684684), (229824, 680823), (230736, 678132), (235872, 663366), (236808, 660744), (236992, 660231), (237006, 660192), (238602, 655776), (240084, 651728), (241224, 648648), (243243, 643264), (244398, 640224), (245916, 636272), (247104, 633213), (247572, 632016), (247779, 631488), (248976, 628452), (249964, 625968), (251712, 621621), (255024, 613548), (257094, 608608), (258336, 605682), (258552, 605176), (259578, 602784), (260832, 599886), (261326, 598752), (266409, 587328), (266616, 586872), (269192, 581256), (270864, 577668), (271377, 576576), (272688, 573804), (276276, 566352), (277992, 562856), (278208, 562419), (279312, 560196), (280098, 558624), (280896, 557037), (281428, 555984), (283176, 552552), (286902, 545376), (288288, 542754), (288834, 541728), (290628, 538384), (293436, 533232), (293664, 532818), (295488, 529529), (299376, 522652), (299943, 521664), (301392, 519156), (302588, 517104), (302841, 516672), (304304, 514188), (304704, 513513), (306774, 510048), (307648, 508599), (312984, 499928), (314226, 497952), (315744, 495558), (316008, 495144), (318136, 491832), (320112, 488796), (321632, 486486), (324324, 482448), (325864, 480168), (327888, 477204), (330096, 474012), (330372, 473616), (331683, 471744), (331968, 471339), (339066, 461472), (340032, 460161), (342342, 457056), (342792, 456456), (344736, 453882), (346104, 452088), (353808, 442244), (355212, 440496), (355488, 440154), (355509, 440128), (357696, 437437), (357903, 437184), (361152, 433251), (361836, 432432), (363584, 430353), (366597, 426816), (368368, 424764), (370656, 422142), (371358, 421344), (372416, 420147), (373464, 418968), (374946, 417312), (377568, 414414), (382536, 409032), (385112, 406296), (387504, 403788), (389367, 401856), (391248, 399924), (391989, 399168)]