374914534176

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1$

素因数の和:141

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 37, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 68, 72, 74, 76, 78, 81, 84, 91, 96, 98, 102, 104, 108, 111, 112, 114, 117, 119, 126, 133, 136, 144, 147, 148, 152, 153, 156, 162, 168, 171, 182, 189, 196, 204, 208, 216, 221, 222, 224, 228, 234, 238, 247, 252, 259, 266, 272, 273, 288, 294, 296, 304, 306, 312, 323, 324, 333, 336, 342, 351, 357, 361, 364, 378, 392, 399, 408, 416, 432, 441, 442, 444, 456, 459, 468, 476, 481, 494, 504, 513, 518, 532, 544, 546, 567, 588, 592, 608, 612, 624, 629, 637, 646, 648, 663, 666, 672, 684, 702, 703, 714, 722, 728, 741, 756, 777, 784, 798, 816, 819, 833, 864, 882, 884, 888, 912, 918, 931, 936, 952, 962, 969, 988, 999, 1008, 1026, 1036, 1053, 1064, 1071, 1083, 1092, 1134, 1176, 1184, 1197, 1224, 1248, 1258, 1274, 1292, 1296, 1323, 1326, 1332, 1368, 1377, 1404, 1406, 1428, 1443, 1444, 1456, 1482, 1512, 1539, 1547, 1554, 1568, 1596, 1632, 1638, 1666, 1729, 1764, 1768, 1776, 1813, 1824, 1836, 1862, 1872, 1887, 1904, 1911, 1924, 1938, 1976, 1989, 1998, 2016, 2052, 2072, 2106, 2109, 2128, 2142, 2166, 2184, 2223, 2261, 2268, 2331, 2352, 2394, 2448, 2457, 2499, 2516, 2527, 2548, 2584, 2592, 2646, 2652, 2664, 2736, 2754, 2793, 2808, 2812, 2856, 2886, 2888, 2907, 2912, 2964, 2997, 3024, 3078, 3094, 3108, 3192, 3213, 3249, 3276, 3332, 3367, 3458, 3528, 3536, 3552, 3591, 3626, 3672, 3724, 3744, 3774, 3808, 3822, 3848, 3876, 3952, 3969, 3978, 3996, 4104, 4144, 4199, 4212, 4218, 4256, 4284, 4329, 4332, 4368, 4403, 4446, 4522, 4536, 4641, 4662, 4693, 4704, 4788, 4896, 4914, 4921, 4998, 5032, 5054, 5096, 5168, 5187, 5292, 5304, 5328, 5439, 5472, 5508, 5586, 5616, 5624, 5661, 5712, 5733, 5772, 5776, 5814, 5928, 5967, 5994, 6048, 6137, 6156, 6188, 6216, 6327, 6384, 6426, 6498, 6552, 6664, 6669, 6734, 6783, 6916, 6993, 7056, 7072, 7182, 7252, 7344, 7371, 7448, 7497, 7548, 7581, 7644, 7696, 7752, 7904, 7938, 7956, 7992, 8177, 8208, 8288, 8379, 8398, 8424, 8436, 8568, 8658, 8664, 8721, 8736, 8806, 8892, 9044, 9072, 9139, 9282, 9324, 9386, 9576, 9639, 9747, 9828, 9842, 9996, 10064, 10101, 10108, 10192, 10336, 10374, 10584, 10608, 10656, 10773, 10829, 10878, 11016, 11172, 11232, 11248, 11322, 11424, 11466, 11544, 11552, 11628, 11856, 11934, 11951, 11988, 12103, 12274, 12312, 12376, 12432, 12597, 12654, 12768, 12852, 12987, 12996, 13104, 13209, 13328, 13338, 13357, 13468, 13566, 13832, 13923, 13986, 14079, 14112, 14364, 14504, 14688, 14742, 14763, 14896, 14994, 15096, 15162, 15288, 15392, 15504, 15561, 15827, 15876, 15912, 15984, 16317, 16354, 16416, 16758, 16796, 16848, 16872, 16983, 17136, 17199, 17316, 17328, 17442, 17612, 17689, 17784, 17901, 18088, 18144, 18278, 18411, 18564, 18648, 18772, 18981, 19152, 19278, 19494, 19656, 19684, 19992, 20007, 20128, 20202, 20216, 20349, 20384, 20748, 20979, 21168, 21216, 21546, 21658, 21756, 22032, 22344, 22491, 22496, 22644, 22743, 22932, 23088, 23256, 23569, 23712, 23868, 23902, 23976, 24206, 24531, 24548, 24624, 24752, 24864, 25137, 25194, 25308, 25704, 25974, 25992, 26163, 26208, 26418, 26656, 26676, 26714, 26936, 27132, 27417, 27664, 27846, 27972, 28158, 28728, 29008, 29241, 29393, 29484, 29526, 29792, 29988, 30192, 30303, 30324, 30576, 30821, 31008, 31122, 31654, 31752, 31824, 31968, 32487, 32634, 32708, 32851, 33516, 33592, 33696, 33744, 33966, 34272, 34398, 34447, 34632, 34656, 34884, 35224, 35378, 35568, 35802, 35853, 36176, 36309, 36556, 36822, 37128, 37296, 37544, 37791, 37962, 38304, 38556, 38961, 38988, 39312, 39368, 39627, 39984, 40014, 40071, 40404, 40432, 40698, 41496, 41769, 41958, 42237, 42336, 42959, 43092, 43316, 43512, 44064, 44289, 44688, 44982, 45288, 45486, 45864, 46176, 46512, 46683, 47138, 47481, 47736, 47804, 47952, 48412, 48951, 49062, 49096, 49248, 49504, 50274, 50388, 50616, 50949, 51408, 51597, 51948, 51984, 52326, 52836, 53067, 53352, 53428, 53872, 54264, 54834, 55233, 55328, 55692, 55944, 56316, 56943, 57239, 57456, 58016, 58482, 58786, 58968, 59052, 59976, 60384, 60606, 60648, 61047, 61152, 61642, 62244, 63308, 63504, 63648, 63973, 64974, 65268, 65416, 65702, 67032, 67184, 67473, 67488, 67932, 68229, 68796, 68894, 69264, 69768, 70448, 70707, 70756, 71136, 71604, 71706, 72352, 72618, 73112, 73593, 73644, 74256, 74592, 75088, 75411, 75582, 75924, 77112, 77922, 77976, 78624, 78736, 79254, 79781, 79968, 80028, 80142, 80808, 80864, 81396, 82251, 82992, 83538, 83657, 83916, 84474, 85918, 86184, 86632, 87024, 88179, 88578, 89376, 89964, 90576, 90909, 90972, 91728, 92463, 93024, 93366, 93499, 94276, 94962, 95472, 95608, 95904, 96824, 97461, 97902, 98124, 98192, 98553, 100548, 100776, 101232, 101898, 102816, 103194, 103341, 103896, 103968, 104652, 105672, 106134, 106704, 106856, 107559, 107744, 108528, 108927, 109668, 110466, 111384, 111888, 112632, 113373, 113886, 114478, 114912, 116964, 117572, 117936, 118104, 118881, 119952, 120213, 121212, 121296, 122094, 123284, 124488, 125307, 126616, 126711, 127008, 127946, 128877, 129948, 130536, 130832, 131404, 132867, 134064, 134368, 134946, 135864, 136458, 137592, 137788, 138528, 139536, 140049, 140896, 141414, 141512, 142443, 143208, 143412, 145236, 146224, 146853, 147186, 147288, 148512, 150176, 150822, 151164, 151848, 154224, 155363, 155844, 155952, 157472, 158508, 159201, 159562, 160056, 160284, 161616, 162792, 164502, 165699, 165984, 167076, 167314, 167832, 168948, 171717, 171836, 172368, 173264, 173641, 174048, 176358, 177156, 179928, 181152, 181818, 181944, 183141, 183456, 184926, 186732, 186998, 188552, 189924, 190944, 191216, 191919, 193648, 194922, 195804, 196248, 196384, 197106, 201096, 201552, 202464, 203796, 204687, 205751, 206388, 206682, 207792, 209304, 211344, 212121, 212268, 213408, 213712, 215118, 217056, 217854, 219336, 220779, 220932, 222768, 223776, 225264, 226746, 227069, 227772, 228956, 229957, 233928, 235144, 235872, 236208, 237762, 239343, 239904, 240426, 242424, 242592, 244188, 246568, 246753, 248976, 250614, 250971, 253232, 253422, 255892, 257754, 259896, 261072, 261664, 262808, 264537, 265734, 268128, 269892, 271728, 272727, 272916, 275184, 275576, 277389, 279072, 280098, 280497, 282828, 283024, 284886, 286416, 286824, 290472, 292383, 292448, 293706, 294372, 294576, 295659, 300713, 301644, 302328, 303696, 308448, 310023, 310726, 311688, 311904, 317016, 318402, 319124, 320112, 320568, 322677, 323232, 325584, 326781, 329004, 331398, 334152, 334628, 335664, 337896, 340119, 343434, 343672, 344736, 346528, 347282, 352716, 354312, 356643, 359856, 360639, 363636, 363888, 366282, 369852, 373464, 373996, 377104, 379848, 380133, 382432, 383838, 386631, 387296, 389844, 391608, 392496, 394212, 398601, 400673, 402192, 403104, 407592, 409374, 411502, 412776, 413364, 415584, 418608, 422688, 424242, 424536, 427329, 427424, 430236, 435708, 438672, 441558, 441864, 445536, 447811, 450528, 453492, 454138, 455544, 457912, 459914, 466089, 467856, 470288, 472416, 475524, 477603, 478686, 480852, 484848, 488376, 493136, 493506, 497097, 497952, 501228, 501942, 506464, 506844, 511784, 515151, 515508, 519792, 520923, 522144, 525616, 529074, 531468, 539784, 543456, 545454, 545832, 550368, 551152, 554778, 558467, 560196, 560994, 565656, 566048, 569772, 572832, 573648, 575757, 580944, 584766, 585599, 587412, 588744, 589152, 591318, 601426, 603288, 604656, 607392, 617253, 620046, 621452, 623376, 634032, 636363, 636804, 638248, 640224, 641136, 645354, 651168, 653562, 654493, 658008, 662337, 662796, 668304, 669256, 671328, 675792, 680238, 681207, 686868, 687344, 689871, 694564, 705432, 708624, 713286, 718029, 719712, 721278, 727272, 727776, 732564, 739704, 740259, 746928, 747992, 752913, 754208, 759696, 760266, 767676, 773262, 779688, 783216, 784992, 788424, 793611, 797202, 801346, 804384, 815184, 818748, 823004, 825552, 826728, 832167, 837216, 841491, 848484, 849072, 854658, 860472, 871416, 877149, 877344, 883116, 883728, 886977, 895622, 902139, 906984, 908276, 911088, 915824, 919828, 930069, 932178, 935712, 940576, 951048, 955206, 957372, 961704, 968031, 969696, 976752, 980343, 986272, 987012, 994194, 1002456, 1003884, 1013688, 1023568, 1030302, 1031016, 1039584, 1041846, 1051232, 1058148, 1062936, 1079568, 1081917, 1087541, 1090908, 1091664, 1102304, 1109556, 1116934, 1120392, 1121988, 1131312, 1139544, 1147296, 1151514, 1159893, 1161888, 1169532, 1171198, 1174824, 1177488, 1182636, 1202019, 1202852, 1206576, 1209312, 1215487, 1234506, 1240092, 1242904, 1246752, 1268064, 1272726, 1273608, 1276496, 1281987, 1282272, 1290708, 1307124, 1308986, 1316016, 1324674, 1325592, 1336608, 1338512, 1343433, 1351584, 1360476, 1362414, 1373736, 1374688, 1379742, 1389128, 1398267, 1410864, 1417248, 1426572, 1432809, 1436058, 1442556, 1454544, 1465128, 1479408, 1480518, 1493856, 1495984, 1505826, 1519392, 1520532, 1535352, 1545453, 1546524, 1559376, 1562769, 1566432, 1576848, 1587222, 1589483, 1594404, 1602692, 1630368, 1637496, 1646008, 1651104, 1653456, 1664334, 1675401, 1682982, 1696968, 1698144, 1709316, 1720944, 1727271, 1742832, 1754298, 1756797, 1766232, 1767456, 1773954, 1791244, 1804278, 1813968, 1816552, 1822176, 1831648, 1839656, 1851759, 1860138, 1864356, 1902096, 1909089, 1910412, 1914744, 1923408, 1936062, 1953504, 1960686, 1963479, 1974024, 1988388, 2004912, 2007768, 2027376, 2043621, 2047136, 2060604, 2062032, 2069613, 2083692, 2116296, 2125872, 2154087, 2159136, 2163834, 2175082, 2181816, 2183328, 2219112, 2233868, 2240784, 2243976, 2258739, 2262624, 2279088, 2303028, 2319786, 2339064, 2342396, 2349648, 2354976, 2365272, 2380833, 2404038, 2405704, 2413152, 2430974, 2469012, 2480184, 2485808, 2496501, 2524473, 2545452, 2547216, 2552992, 2563974, 2581416, 2614248, 2617972, 2632032, 2649348, 2651184, 2660931, 2677024, 2686866, 2706417, 2720952, 2724828, 2747472, 2759484, 2778256, 2790207, 2796534, 2821728, 2853144, 2865618, 2872116, 2885112, 2909088, 2930256, 2951897, 2958816, 2961036, 2991968, 3011652, 3041064, 3070704, 3090906, 3093048, 3118752, 3125538, 3153696, 3174444, 3178966, 3188808, 3205384, 3262623, 3274992, 3292016, 3306912, 3328668, 3350802, 3365964, 3393936, 3418632, 3441888, 3454542, 3479679, 3485664, 3508596, 3513594, 3532464, 3547908, 3582488, 3606057, 3608556, 3627936, 3633104, 3646461, 3679312, 3703518, 3720276, 3728712, 3804192, 3818178, 3820824, 3829488, 3846816, 3872124, 3909269, 3921372, 3926958, 3948048, 3976776, 4009824, 4015536, 4030299, 4054752, 4087242, 4121208, 4124064, 4139226, 4167384, 4194801, 4232592, 4251744, 4308174, 4327668, 4350164, 4363632, 4438224, 4467736, 4481568, 4487952, 4517478, 4558176, 4606056, 4636359, 4639572, 4678128, 4684792, 4688307, 4699296, 4730544, 4761666, 4768449, 4808076, 4811408, 4861948, 4938024, 4960368, 4971616, 4993002, 5026203, 5048946, 5090904, 5094432, 5127948, 5162832, 5181813, 5228496, 5235944, 5270391, 5298696, 5302368, 5321862, 5373732, 5412834, 5441904, 5449656, 5494944, 5518968, 5555277, 5556512, 5580414, 5593068, 5706288, 5731236, 5744232, 5770224, 5860512, 5890437, 5903794, 5922072, 6023304, 6082128, 6130863, 6141408, 6181812, 6186096, 6208839, 6251076, 6348888, 6357932, 6377616, 6410768, 6462261, 6525246, 6549984, 6584032, 6657336, 6701604, 6731928, 6776217, 6787872, 6837264, 6909084, 6959358, 7017192, 7027188, 7064928, 7095816, 7164976, 7212114, 7217112, 7266208, 7292922, 7358624, 7407036, 7440552, 7457424, 7573419, 7612787, 7636356, 7641648, 7658976, 7744248, 7818538, 7842744, 7853916, 7896096, 7953552, 8031072, 8060598, 8119251, 8174484, 8242416, 8278452, 8334768, 8389602, 8465184, 8508409, 8616348, 8655336, 8700328, 8727264, 8855691, 8876448, 8935472, 8975904, 9034956, 9212112, 9272718, 9279144, 9356256, 9369584, 9376614, 9461088, 9523332, 9536898, 9616152, 9622816, 9723896, 9787869, 9876048, 9920736, 9986004, 10052406, 10097892, 10181808, 10255896, 10325664, 10363626, 10456992, 10471888, 10540782, 10597392, 10643724, 10747464, 10818171, 10825668, 10883808, 10899312, 10939383, 11037936, 11110554, 11126381, 11160828, 11186136, 11412576, 11462472, 11488464, 11540448, 11727807, 11780874, 11807588, 11844144, 12046608, 12090897, 12164256, 12261726, 12363624, 12372192, 12417678, 12502152, 12584403, 12697776, 12715864, 12755232, 12821536, 12924522, 13050492, 13314672, 13403208, 13463856, 13552434, 13674528, 13818168, 13918716, 14034384, 14054376, 14064921, 14191632, 14305347, 14329952, 14424228, 14434224, 14585844, 14814072, 14881104, 14914848, 15078609, 15146838, 15225574, 15272712, 15283296, 15488496, 15637076, 15685488, 15707832, 15811173, 15907104, 16121196, 16238502, 16348968, 16484832, 16556904, 16665831, 16669536, 16779204, 17016818, 17232696, 17310672, 17400656, 17671311, 17711382, 17870944, 18069912, 18392589, 18424224, 18545436, 18558288, 18626517, 18739168, 18753228, 19046664, 19073796, 19232304, 19447792, 19575738, 19752096, 19972008, 20104812, 20195784, 20363616, 20511792, 20663279, 20727252, 20943776, 21081564, 21194784, 21287448, 21494928, 21636342, 21651336, 21798624, 21878766, 22075872, 22221108, 22252762, 22321656, 22372272, 22838361, 22924944, 22976928, 23455614, 23561748, 23615176, 23688288, 24093216, 24181794, 24357753, 24523452, 24727248, 24835356, 25004304, 25168806, 25395552, 25431728, 25525227, 25849044, 26100984, 26567073, 26629344, 26806416, 26927712, 27104868, 27636336, 27837432, 28068768, 28108752, 28129842, 28383264, 28610694, 28848456, 28868448, 29171688, 29363607, 29628144, 29762208, 30157218, 30293676, 30451148, 30545424, 30976992, 31274152, 31370976, 31415664, 31622346, 32242392, 32454513, 32477004, 32697936, 32818149, 33113808, 33331662, 33379143, 33558408, 34033636, 34465392, 34621344, 34801312, 35183421, 35342622, 35422764, 36139824, 36272691, 36785178, 37090872, 37116576, 37253034, 37506456, 38093328, 38147592, 38464608, 38895584, 39151476, 39944016, 40209624, 40391568, 41023584, 41326558, 41454504, 42163128, 42574896, 42916041, 42989856, 43272684, 43302672, 43757532, 44442216, 44505524, 44643312, 44744544, 45235827, 45676722, 45849888, 46911228, 47123496, 47230352, 47433519, 48363588, 48715506, 49046904, 49454496, 49670712, 50008608, 50337612, 50863456, 51050454, 51698088, 52201968, 53013933, 53134146, 53612832, 54209736, 55272672, 55674864, 56217504, 56259684, 57221388, 57696912, 58343376, 58727214, 59256288, 60314436, 60587352, 60902296, 61090848, 61989837, 62548304, 62831328, 63244692, 64484784, 64909026, 64954008, 65395872, 65636298, 66227616, 66663324, 66758286, 67116816, 68067272, 68515083, 68930784, 70366842, 70685244, 70845528, 72279648, 72545382, 73570356, 74181744, 74506068, 75012912, 76186656, 76295184, 76575681, 78302952, 79701219, 79888032, 80419248, 80783136, 82653116, 82909008, 84326256, 85149792, 85832082, 86545368, 86605344, 87515064, 88090821, 88884432, 89011048, 89286624, 90471654, 91353444, 93822456, 94246992, 94460704, 94867038, 96727176, 97431012, 98093808, 98454447, 99341424, 100137429, 100675224, 102100908, 103396176, 104403936, 105550263, 106027866, 106268292, 108419472, 111349728, 112519368, 114442776, 115393824, 116686752, 117454428, 120628872, 121174704, 121804592, 123979674, 125096608, 126489384, 128748123, 128969568, 129818052, 129908016, 131272596, 133326648, 133516572, 134233632, 136134544, 137030166, 140733684, 141370488, 141691056, 144642953, 145090764, 147140712, 148363488, 149012136, 150025824, 152590368, 153151362, 156605904, 159402438, 160838496, 165306232, 165818016, 168652512, 171664164, 173090736, 175030128, 176181642, 177768864, 178022096, 180943308, 182706888, 185969511, 187644912, 188493984, 189734076, 193454352, 194862024, 196187616, 196908894, 198682848, 200274858, 201350448, 204201816, 205545249, 206792352, 211100526, 212055732, 212536584, 216838944, 225038736, 228885552, 229727043, 234908856, 239103657, 241257744, 242349408, 243609184, 247959348, 252978768, 257496246, 259636104, 259816032, 262545192, 266653296, 267033144, 272269088, 274060332, 281467368, 282740976, 283382112, 289285906, 290181528, 294281424, 298024272, 300412287, 306302724, 313211808, 316650789, 318804876, 330612464, 343328328, 346181472, 350060256, 352363284, 356044192, 361886616, 365413776, 371939022, 375289824, 379468152, 386908704, 389724048, 393817788, 400549716, 402700896, 408403632, 411090498, 422201052, 424111464, 425073168, 433928859, 450077472, 457771104, 459454086, 469817712, 478207314, 482515488, 495918696, 505957536, 514992492, 519272208, 525090384, 533306592, 534066288, 548120664, 557908533, 562934736, 565481952, 578571812, 580363056, 588562848, 596048544, 600824574, 612605448, 616635747, 633301578, 637609752, 661224928, 686656656, 689181129, 704726568, 723773232, 730827552, 743878044, 758936304, 779448096, 787635576, 801099432, 816807264, 822180996, 844402104, 848222928, 850146336, 867857718, 901236861, 918908172, 939635424, 956414628, 991837392, 1029984984, 1038544416, 1050180768, 1068132576, 1096241328, 1115817066, 1125869472, 1157143624, 1160726112, 1201649148, 1225210896, 1233271494, 1266603156, 1275219504, 1301786577, 1373313312, 1378362258, 1409453136, 1447546464, 1487756088, 1517872608, 1575271152, 1602198864, 1644361992, 1673725599, 1688804208, 1696445856, 1735715436, 1802473722, 1837816344, 1912829256, 1983674784, 2059969968, 2192482656, 2231634132, 2314287248, 2403298296, 2450421792, 2466542988, 2533206312, 2550439008, 2603573154, 2756724516, 2818906272, 2975512176, 3150542304, 3204397728, 3288723984, 3347451198, 3377608416, 3471430872, 3604947444, 3675632688, 3825658512, 3905359731, 4119939936, 4463268264, 4628574496, 4806596592, 4933085976, 5066412624, 5207146308, 5513449032, 5951024352, 6577447968, 6694902396, 6942861744, 7209894888, 7351265376, 7651317024, 7810719462, 8926536528, 9613193184, 9866171952, 10132825248, 10414292616, 11026898064, 11716079193, 13389804792, 13885723488, 14419789776, 15621438924, 17853073056, 19732343904, 20828585232, 22053796128, 23432158386, 26779609584, 28839579552, 31242877848, 41657170464, 46864316772, 53559219168, 62485755696, 93728633544, 124971511392, 187457267088, 374914534176]

約数ペア:

[(1, 374914534176), (2, 187457267088), (3, 124971511392), (4, 93728633544), (6, 62485755696), (7, 53559219168), (8, 46864316772), (9, 41657170464), (12, 31242877848), (13, 28839579552), (14, 26779609584), (16, 23432158386), (17, 22053796128), (18, 20828585232), (19, 19732343904), (21, 17853073056), (24, 15621438924), (26, 14419789776), (27, 13885723488), (28, 13389804792), (32, 11716079193), (34, 11026898064), (36, 10414292616), (37, 10132825248), (38, 9866171952), (39, 9613193184), (42, 8926536528), (48, 7810719462), (49, 7651317024), (51, 7351265376), (52, 7209894888), (54, 6942861744), (56, 6694902396), (57, 6577447968), (63, 5951024352), (68, 5513449032), (72, 5207146308), (74, 5066412624), (76, 4933085976), (78, 4806596592), (81, 4628574496), (84, 4463268264), (91, 4119939936), (96, 3905359731), (98, 3825658512), (102, 3675632688), (104, 3604947444), (108, 3471430872), (111, 3377608416), (112, 3347451198), (114, 3288723984), (117, 3204397728), (119, 3150542304), (126, 2975512176), (133, 2818906272), (136, 2756724516), (144, 2603573154), (147, 2550439008), (148, 2533206312), (152, 2466542988), (153, 2450421792), (156, 2403298296), (162, 2314287248), (168, 2231634132), (171, 2192482656), (182, 2059969968), (189, 1983674784), (196, 1912829256), (204, 1837816344), (208, 1802473722), (216, 1735715436), (221, 1696445856), (222, 1688804208), (224, 1673725599), (228, 1644361992), (234, 1602198864), (238, 1575271152), (247, 1517872608), (252, 1487756088), (259, 1447546464), (266, 1409453136), (272, 1378362258), (273, 1373313312), (288, 1301786577), (294, 1275219504), (296, 1266603156), (304, 1233271494), (306, 1225210896), (312, 1201649148), (323, 1160726112), (324, 1157143624), (333, 1125869472), (336, 1115817066), (342, 1096241328), (351, 1068132576), (357, 1050180768), (361, 1038544416), (364, 1029984984), (378, 991837392), (392, 956414628), (399, 939635424), (408, 918908172), (416, 901236861), (432, 867857718), (441, 850146336), (442, 848222928), (444, 844402104), (456, 822180996), (459, 816807264), (468, 801099432), (476, 787635576), (481, 779448096), (494, 758936304), (504, 743878044), (513, 730827552), (518, 723773232), (532, 704726568), (544, 689181129), (546, 686656656), (567, 661224928), (588, 637609752), (592, 633301578), (608, 616635747), (612, 612605448), (624, 600824574), (629, 596048544), (637, 588562848), (646, 580363056), (648, 578571812), (663, 565481952), (666, 562934736), (672, 557908533), (684, 548120664), (702, 534066288), (703, 533306592), (714, 525090384), (722, 519272208), (728, 514992492), (741, 505957536), (756, 495918696), (777, 482515488), (784, 478207314), (798, 469817712), (816, 459454086), (819, 457771104), (833, 450077472), (864, 433928859), (882, 425073168), (884, 424111464), (888, 422201052), (912, 411090498), (918, 408403632), (931, 402700896), (936, 400549716), (952, 393817788), (962, 389724048), (969, 386908704), (988, 379468152), (999, 375289824), (1008, 371939022), (1026, 365413776), (1036, 361886616), (1053, 356044192), (1064, 352363284), (1071, 350060256), (1083, 346181472), (1092, 343328328), (1134, 330612464), (1176, 318804876), (1184, 316650789), (1197, 313211808), (1224, 306302724), (1248, 300412287), (1258, 298024272), (1274, 294281424), (1292, 290181528), (1296, 289285906), (1323, 283382112), (1326, 282740976), (1332, 281467368), (1368, 274060332), (1377, 272269088), (1404, 267033144), (1406, 266653296), (1428, 262545192), (1443, 259816032), (1444, 259636104), (1456, 257496246), (1482, 252978768), (1512, 247959348), (1539, 243609184), (1547, 242349408), (1554, 241257744), (1568, 239103657), (1596, 234908856), (1632, 229727043), (1638, 228885552), (1666, 225038736), (1729, 216838944), (1764, 212536584), (1768, 212055732), (1776, 211100526), (1813, 206792352), (1824, 205545249), (1836, 204201816), (1862, 201350448), (1872, 200274858), (1887, 198682848), (1904, 196908894), (1911, 196187616), (1924, 194862024), (1938, 193454352), (1976, 189734076), (1989, 188493984), (1998, 187644912), (2016, 185969511), (2052, 182706888), (2072, 180943308), (2106, 178022096), (2109, 177768864), (2128, 176181642), (2142, 175030128), (2166, 173090736), (2184, 171664164), (2223, 168652512), (2261, 165818016), (2268, 165306232), (2331, 160838496), (2352, 159402438), (2394, 156605904), (2448, 153151362), (2457, 152590368), (2499, 150025824), (2516, 149012136), (2527, 148363488), (2548, 147140712), (2584, 145090764), (2592, 144642953), (2646, 141691056), (2652, 141370488), (2664, 140733684), (2736, 137030166), (2754, 136134544), (2793, 134233632), (2808, 133516572), (2812, 133326648), (2856, 131272596), (2886, 129908016), (2888, 129818052), (2907, 128969568), (2912, 128748123), (2964, 126489384), (2997, 125096608), (3024, 123979674), (3078, 121804592), (3094, 121174704), (3108, 120628872), (3192, 117454428), (3213, 116686752), (3249, 115393824), (3276, 114442776), (3332, 112519368), (3367, 111349728), (3458, 108419472), (3528, 106268292), (3536, 106027866), (3552, 105550263), (3591, 104403936), (3626, 103396176), (3672, 102100908), (3724, 100675224), (3744, 100137429), (3774, 99341424), (3808, 98454447), (3822, 98093808), (3848, 97431012), (3876, 96727176), (3952, 94867038), (3969, 94460704), (3978, 94246992), (3996, 93822456), (4104, 91353444), (4144, 90471654), (4199, 89286624), (4212, 89011048), (4218, 88884432), (4256, 88090821), (4284, 87515064), (4329, 86605344), (4332, 86545368), (4368, 85832082), (4403, 85149792), (4446, 84326256), (4522, 82909008), (4536, 82653116), (4641, 80783136), (4662, 80419248), (4693, 79888032), (4704, 79701219), (4788, 78302952), (4896, 76575681), (4914, 76295184), (4921, 76186656), (4998, 75012912), (5032, 74506068), (5054, 74181744), (5096, 73570356), (5168, 72545382), (5187, 72279648), (5292, 70845528), (5304, 70685244), (5328, 70366842), (5439, 68930784), (5472, 68515083), (5508, 68067272), (5586, 67116816), (5616, 66758286), (5624, 66663324), (5661, 66227616), (5712, 65636298), (5733, 65395872), (5772, 64954008), (5776, 64909026), (5814, 64484784), (5928, 63244692), (5967, 62831328), (5994, 62548304), (6048, 61989837), (6137, 61090848), (6156, 60902296), (6188, 60587352), (6216, 60314436), (6327, 59256288), (6384, 58727214), (6426, 58343376), (6498, 57696912), (6552, 57221388), (6664, 56259684), (6669, 56217504), (6734, 55674864), (6783, 55272672), (6916, 54209736), (6993, 53612832), (7056, 53134146), (7072, 53013933), (7182, 52201968), (7252, 51698088), (7344, 51050454), (7371, 50863456), (7448, 50337612), (7497, 50008608), (7548, 49670712), (7581, 49454496), (7644, 49046904), (7696, 48715506), (7752, 48363588), (7904, 47433519), (7938, 47230352), (7956, 47123496), (7992, 46911228), (8177, 45849888), (8208, 45676722), (8288, 45235827), (8379, 44744544), (8398, 44643312), (8424, 44505524), (8436, 44442216), (8568, 43757532), (8658, 43302672), (8664, 43272684), (8721, 42989856), (8736, 42916041), (8806, 42574896), (8892, 42163128), (9044, 41454504), (9072, 41326558), (9139, 41023584), (9282, 40391568), (9324, 40209624), (9386, 39944016), (9576, 39151476), (9639, 38895584), (9747, 38464608), (9828, 38147592), (9842, 38093328), (9996, 37506456), (10064, 37253034), (10101, 37116576), (10108, 37090872), (10192, 36785178), (10336, 36272691), (10374, 36139824), (10584, 35422764), (10608, 35342622), (10656, 35183421), (10773, 34801312), (10829, 34621344), (10878, 34465392), (11016, 34033636), (11172, 33558408), (11232, 33379143), (11248, 33331662), (11322, 33113808), (11424, 32818149), (11466, 32697936), (11544, 32477004), (11552, 32454513), (11628, 32242392), (11856, 31622346), (11934, 31415664), (11951, 31370976), (11988, 31274152), (12103, 30976992), (12274, 30545424), (12312, 30451148), (12376, 30293676), (12432, 30157218), (12597, 29762208), (12654, 29628144), (12768, 29363607), (12852, 29171688), (12987, 28868448), (12996, 28848456), (13104, 28610694), (13209, 28383264), (13328, 28129842), (13338, 28108752), (13357, 28068768), (13468, 27837432), (13566, 27636336), (13832, 27104868), (13923, 26927712), (13986, 26806416), (14079, 26629344), (14112, 26567073), (14364, 26100984), (14504, 25849044), (14688, 25525227), (14742, 25431728), (14763, 25395552), (14896, 25168806), (14994, 25004304), (15096, 24835356), (15162, 24727248), (15288, 24523452), (15392, 24357753), (15504, 24181794), (15561, 24093216), (15827, 23688288), (15876, 23615176), (15912, 23561748), (15984, 23455614), (16317, 22976928), (16354, 22924944), (16416, 22838361), (16758, 22372272), (16796, 22321656), (16848, 22252762), (16872, 22221108), (16983, 22075872), (17136, 21878766), (17199, 21798624), (17316, 21651336), (17328, 21636342), (17442, 21494928), (17612, 21287448), (17689, 21194784), (17784, 21081564), (17901, 20943776), (18088, 20727252), (18144, 20663279), (18278, 20511792), (18411, 20363616), (18564, 20195784), (18648, 20104812), (18772, 19972008), (18981, 19752096), (19152, 19575738), (19278, 19447792), (19494, 19232304), (19656, 19073796), (19684, 19046664), (19992, 18753228), (20007, 18739168), (20128, 18626517), (20202, 18558288), (20216, 18545436), (20349, 18424224), (20384, 18392589), (20748, 18069912), (20979, 17870944), (21168, 17711382), (21216, 17671311), (21546, 17400656), (21658, 17310672), (21756, 17232696), (22032, 17016818), (22344, 16779204), (22491, 16669536), (22496, 16665831), (22644, 16556904), (22743, 16484832), (22932, 16348968), (23088, 16238502), (23256, 16121196), (23569, 15907104), (23712, 15811173), (23868, 15707832), (23902, 15685488), (23976, 15637076), (24206, 15488496), (24531, 15283296), (24548, 15272712), (24624, 15225574), (24752, 15146838), (24864, 15078609), (25137, 14914848), (25194, 14881104), (25308, 14814072), (25704, 14585844), (25974, 14434224), (25992, 14424228), (26163, 14329952), (26208, 14305347), (26418, 14191632), (26656, 14064921), (26676, 14054376), (26714, 14034384), (26936, 13918716), (27132, 13818168), (27417, 13674528), (27664, 13552434), (27846, 13463856), (27972, 13403208), (28158, 13314672), (28728, 13050492), (29008, 12924522), (29241, 12821536), (29393, 12755232), (29484, 12715864), (29526, 12697776), (29792, 12584403), (29988, 12502152), (30192, 12417678), (30303, 12372192), (30324, 12363624), (30576, 12261726), (30821, 12164256), (31008, 12090897), (31122, 12046608), (31654, 11844144), (31752, 11807588), (31824, 11780874), (31968, 11727807), (32487, 11540448), (32634, 11488464), (32708, 11462472), (32851, 11412576), (33516, 11186136), (33592, 11160828), (33696, 11126381), (33744, 11110554), (33966, 11037936), (34272, 10939383), (34398, 10899312), (34447, 10883808), (34632, 10825668), (34656, 10818171), (34884, 10747464), (35224, 10643724), (35378, 10597392), (35568, 10540782), (35802, 10471888), (35853, 10456992), (36176, 10363626), (36309, 10325664), (36556, 10255896), (36822, 10181808), (37128, 10097892), (37296, 10052406), (37544, 9986004), (37791, 9920736), (37962, 9876048), (38304, 9787869), (38556, 9723896), (38961, 9622816), (38988, 9616152), (39312, 9536898), (39368, 9523332), (39627, 9461088), (39984, 9376614), (40014, 9369584), (40071, 9356256), (40404, 9279144), (40432, 9272718), (40698, 9212112), (41496, 9034956), (41769, 8975904), (41958, 8935472), (42237, 8876448), (42336, 8855691), (42959, 8727264), (43092, 8700328), (43316, 8655336), (43512, 8616348), (44064, 8508409), (44289, 8465184), (44688, 8389602), (44982, 8334768), (45288, 8278452), (45486, 8242416), (45864, 8174484), (46176, 8119251), (46512, 8060598), (46683, 8031072), (47138, 7953552), (47481, 7896096), (47736, 7853916), (47804, 7842744), (47952, 7818538), (48412, 7744248), (48951, 7658976), (49062, 7641648), (49096, 7636356), (49248, 7612787), (49504, 7573419), (50274, 7457424), (50388, 7440552), (50616, 7407036), (50949, 7358624), (51408, 7292922), (51597, 7266208), (51948, 7217112), (51984, 7212114), (52326, 7164976), (52836, 7095816), (53067, 7064928), (53352, 7027188), (53428, 7017192), (53872, 6959358), (54264, 6909084), (54834, 6837264), (55233, 6787872), (55328, 6776217), (55692, 6731928), (55944, 6701604), (56316, 6657336), (56943, 6584032), (57239, 6549984), (57456, 6525246), (58016, 6462261), (58482, 6410768), (58786, 6377616), (58968, 6357932), (59052, 6348888), (59976, 6251076), (60384, 6208839), (60606, 6186096), (60648, 6181812), (61047, 6141408), (61152, 6130863), (61642, 6082128), (62244, 6023304), (63308, 5922072), (63504, 5903794), (63648, 5890437), (63973, 5860512), (64974, 5770224), (65268, 5744232), (65416, 5731236), (65702, 5706288), (67032, 5593068), (67184, 5580414), (67473, 5556512), (67488, 5555277), (67932, 5518968), (68229, 5494944), (68796, 5449656), (68894, 5441904), (69264, 5412834), (69768, 5373732), (70448, 5321862), (70707, 5302368), (70756, 5298696), (71136, 5270391), (71604, 5235944), (71706, 5228496), (72352, 5181813), (72618, 5162832), (73112, 5127948), (73593, 5094432), (73644, 5090904), (74256, 5048946), (74592, 5026203), (75088, 4993002), (75411, 4971616), (75582, 4960368), (75924, 4938024), (77112, 4861948), (77922, 4811408), (77976, 4808076), (78624, 4768449), (78736, 4761666), (79254, 4730544), (79781, 4699296), (79968, 4688307), (80028, 4684792), (80142, 4678128), (80808, 4639572), (80864, 4636359), (81396, 4606056), (82251, 4558176), (82992, 4517478), (83538, 4487952), (83657, 4481568), (83916, 4467736), (84474, 4438224), (85918, 4363632), (86184, 4350164), (86632, 4327668), (87024, 4308174), (88179, 4251744), (88578, 4232592), (89376, 4194801), (89964, 4167384), (90576, 4139226), (90909, 4124064), (90972, 4121208), (91728, 4087242), (92463, 4054752), (93024, 4030299), (93366, 4015536), (93499, 4009824), (94276, 3976776), (94962, 3948048), (95472, 3926958), (95608, 3921372), (95904, 3909269), (96824, 3872124), (97461, 3846816), (97902, 3829488), (98124, 3820824), (98192, 3818178), (98553, 3804192), (100548, 3728712), (100776, 3720276), (101232, 3703518), (101898, 3679312), (102816, 3646461), (103194, 3633104), (103341, 3627936), (103896, 3608556), (103968, 3606057), (104652, 3582488), (105672, 3547908), (106134, 3532464), (106704, 3513594), (106856, 3508596), (107559, 3485664), (107744, 3479679), (108528, 3454542), (108927, 3441888), (109668, 3418632), (110466, 3393936), (111384, 3365964), (111888, 3350802), (112632, 3328668), (113373, 3306912), (113886, 3292016), (114478, 3274992), (114912, 3262623), (116964, 3205384), (117572, 3188808), (117936, 3178966), (118104, 3174444), (118881, 3153696), (119952, 3125538), (120213, 3118752), (121212, 3093048), (121296, 3090906), (122094, 3070704), (123284, 3041064), (124488, 3011652), (125307, 2991968), (126616, 2961036), (126711, 2958816), (127008, 2951897), (127946, 2930256), (128877, 2909088), (129948, 2885112), (130536, 2872116), (130832, 2865618), (131404, 2853144), (132867, 2821728), (134064, 2796534), (134368, 2790207), (134946, 2778256), (135864, 2759484), (136458, 2747472), (137592, 2724828), (137788, 2720952), (138528, 2706417), (139536, 2686866), (140049, 2677024), (140896, 2660931), (141414, 2651184), (141512, 2649348), (142443, 2632032), (143208, 2617972), (143412, 2614248), (145236, 2581416), (146224, 2563974), (146853, 2552992), (147186, 2547216), (147288, 2545452), (148512, 2524473), (150176, 2496501), (150822, 2485808), (151164, 2480184), (151848, 2469012), (154224, 2430974), (155363, 2413152), (155844, 2405704), (155952, 2404038), (157472, 2380833), (158508, 2365272), (159201, 2354976), (159562, 2349648), (160056, 2342396), (160284, 2339064), (161616, 2319786), (162792, 2303028), (164502, 2279088), (165699, 2262624), (165984, 2258739), (167076, 2243976), (167314, 2240784), (167832, 2233868), (168948, 2219112), (171717, 2183328), (171836, 2181816), (172368, 2175082), (173264, 2163834), (173641, 2159136), (174048, 2154087), (176358, 2125872), (177156, 2116296), (179928, 2083692), (181152, 2069613), (181818, 2062032), (181944, 2060604), (183141, 2047136), (183456, 2043621), (184926, 2027376), (186732, 2007768), (186998, 2004912), (188552, 1988388), (189924, 1974024), (190944, 1963479), (191216, 1960686), (191919, 1953504), (193648, 1936062), (194922, 1923408), (195804, 1914744), (196248, 1910412), (196384, 1909089), (197106, 1902096), (201096, 1864356), (201552, 1860138), (202464, 1851759), (203796, 1839656), (204687, 1831648), (205751, 1822176), (206388, 1816552), (206682, 1813968), (207792, 1804278), (209304, 1791244), (211344, 1773954), (212121, 1767456), (212268, 1766232), (213408, 1756797), (213712, 1754298), (215118, 1742832), (217056, 1727271), (217854, 1720944), (219336, 1709316), (220779, 1698144), (220932, 1696968), (222768, 1682982), (223776, 1675401), (225264, 1664334), (226746, 1653456), (227069, 1651104), (227772, 1646008), (228956, 1637496), (229957, 1630368), (233928, 1602692), (235144, 1594404), (235872, 1589483), (236208, 1587222), (237762, 1576848), (239343, 1566432), (239904, 1562769), (240426, 1559376), (242424, 1546524), (242592, 1545453), (244188, 1535352), (246568, 1520532), (246753, 1519392), (248976, 1505826), (250614, 1495984), (250971, 1493856), (253232, 1480518), (253422, 1479408), (255892, 1465128), (257754, 1454544), (259896, 1442556), (261072, 1436058), (261664, 1432809), (262808, 1426572), (264537, 1417248), (265734, 1410864), (268128, 1398267), (269892, 1389128), (271728, 1379742), (272727, 1374688), (272916, 1373736), (275184, 1362414), (275576, 1360476), (277389, 1351584), (279072, 1343433), (280098, 1338512), (280497, 1336608), (282828, 1325592), (283024, 1324674), (284886, 1316016), (286416, 1308986), (286824, 1307124), (290472, 1290708), (292383, 1282272), (292448, 1281987), (293706, 1276496), (294372, 1273608), (294576, 1272726), (295659, 1268064), (300713, 1246752), (301644, 1242904), (302328, 1240092), (303696, 1234506), (308448, 1215487), (310023, 1209312), (310726, 1206576), (311688, 1202852), (311904, 1202019), (317016, 1182636), (318402, 1177488), (319124, 1174824), (320112, 1171198), (320568, 1169532), (322677, 1161888), (323232, 1159893), (325584, 1151514), (326781, 1147296), (329004, 1139544), (331398, 1131312), (334152, 1121988), (334628, 1120392), (335664, 1116934), (337896, 1109556), (340119, 1102304), (343434, 1091664), (343672, 1090908), (344736, 1087541), (346528, 1081917), (347282, 1079568), (352716, 1062936), (354312, 1058148), (356643, 1051232), (359856, 1041846), (360639, 1039584), (363636, 1031016), (363888, 1030302), (366282, 1023568), (369852, 1013688), (373464, 1003884), (373996, 1002456), (377104, 994194), (379848, 987012), (380133, 986272), (382432, 980343), (383838, 976752), (386631, 969696), (387296, 968031), (389844, 961704), (391608, 957372), (392496, 955206), (394212, 951048), (398601, 940576), (400673, 935712), (402192, 932178), (403104, 930069), (407592, 919828), (409374, 915824), (411502, 911088), (412776, 908276), (413364, 906984), (415584, 902139), (418608, 895622), (422688, 886977), (424242, 883728), (424536, 883116), (427329, 877344), (427424, 877149), (430236, 871416), (435708, 860472), (438672, 854658), (441558, 849072), (441864, 848484), (445536, 841491), (447811, 837216), (450528, 832167), (453492, 826728), (454138, 825552), (455544, 823004), (457912, 818748), (459914, 815184), (466089, 804384), (467856, 801346), (470288, 797202), (472416, 793611), (475524, 788424), (477603, 784992), (478686, 783216), (480852, 779688), (484848, 773262), (488376, 767676), (493136, 760266), (493506, 759696), (497097, 754208), (497952, 752913), (501228, 747992), (501942, 746928), (506464, 740259), (506844, 739704), (511784, 732564), (515151, 727776), (515508, 727272), (519792, 721278), (520923, 719712), (522144, 718029), (525616, 713286), (529074, 708624), (531468, 705432), (539784, 694564), (543456, 689871), (545454, 687344), (545832, 686868), (550368, 681207), (551152, 680238), (554778, 675792), (558467, 671328), (560196, 669256), (560994, 668304), (565656, 662796), (566048, 662337), (569772, 658008), (572832, 654493), (573648, 653562), (575757, 651168), (580944, 645354), (584766, 641136), (585599, 640224), (587412, 638248), (588744, 636804), (589152, 636363), (591318, 634032), (601426, 623376), (603288, 621452), (604656, 620046), (607392, 617253)]