99728332704

素因数分解:

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

素因数の和:113

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 49, 51, 52, 54, 56, 57, 63, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 114, 117, 119, 126, 132, 133, 136, 143, 144, 147, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 189, 196, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 247, 252, 264, 266, 272, 273, 286, 288, 289, 294, 297, 304, 306, 308, 312, 323, 324, 336, 342, 351, 352, 357, 364, 374, 378, 392, 396, 399, 408, 416, 418, 429, 432, 441, 442, 456, 459, 462, 468, 476, 494, 504, 513, 528, 532, 539, 544, 546, 561, 567, 572, 578, 588, 594, 608, 612, 616, 624, 627, 637, 646, 648, 663, 672, 684, 693, 702, 714, 728, 741, 748, 756, 784, 792, 798, 816, 819, 833, 836, 858, 864, 867, 882, 884, 891, 912, 918, 924, 931, 936, 952, 969, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1071, 1078, 1092, 1122, 1134, 1144, 1156, 1176, 1188, 1197, 1224, 1232, 1248, 1254, 1274, 1287, 1292, 1296, 1309, 1323, 1326, 1368, 1377, 1386, 1404, 1428, 1456, 1463, 1482, 1496, 1512, 1539, 1547, 1568, 1584, 1596, 1617, 1632, 1638, 1666, 1672, 1683, 1716, 1729, 1734, 1764, 1768, 1782, 1824, 1836, 1848, 1862, 1872, 1881, 1904, 1911, 1938, 1976, 1989, 2002, 2016, 2023, 2052, 2079, 2106, 2128, 2142, 2156, 2184, 2223, 2244, 2261, 2268, 2288, 2312, 2352, 2376, 2394, 2431, 2448, 2457, 2464, 2499, 2508, 2548, 2574, 2584, 2592, 2601, 2618, 2646, 2652, 2717, 2736, 2754, 2772, 2793, 2808, 2856, 2907, 2912, 2926, 2964, 2992, 3003, 3024, 3078, 3094, 3168, 3179, 3192, 3213, 3234, 3276, 3332, 3344, 3366, 3432, 3458, 3468, 3528, 3536, 3553, 3564, 3591, 3672, 3696, 3724, 3744, 3757, 3762, 3808, 3822, 3861, 3876, 3927, 3952, 3969, 3978, 4004, 4046, 4104, 4158, 4199, 4212, 4256, 4284, 4312, 4368, 4389, 4446, 4488, 4522, 4536, 4576, 4624, 4641, 4704, 4752, 4788, 4851, 4862, 4896, 4914, 4998, 5016, 5049, 5096, 5148, 5168, 5187, 5202, 5236, 5292, 5304, 5434, 5472, 5491, 5508, 5544, 5586, 5616, 5643, 5712, 5733, 5814, 5852, 5928, 5967, 5984, 6006, 6048, 6069, 6156, 6188, 6237, 6358, 6384, 6426, 6468, 6552, 6664, 6669, 6688, 6732, 6783, 6864, 6916, 6936, 7007, 7056, 7072, 7106, 7128, 7182, 7293, 7344, 7371, 7392, 7448, 7497, 7514, 7524, 7644, 7722, 7752, 7803, 7854, 7904, 7938, 7956, 8008, 8092, 8151, 8208, 8316, 8379, 8398, 8424, 8568, 8624, 8721, 8736, 8778, 8892, 8976, 9009, 9044, 9072, 9163, 9248, 9282, 9504, 9537, 9576, 9639, 9702, 9724, 9828, 9996, 10032, 10098, 10192, 10241, 10296, 10336, 10374, 10404, 10472, 10584, 10608, 10659, 10773, 10829, 10868, 10982, 11016, 11088, 11172, 11232, 11271, 11286, 11424, 11466, 11583, 11628, 11704, 11781, 11856, 11934, 12012, 12103, 12138, 12312, 12376, 12474, 12597, 12716, 12768, 12852, 12936, 13104, 13167, 13328, 13338, 13464, 13566, 13728, 13832, 13872, 13923, 14014, 14112, 14161, 14212, 14256, 14364, 14553, 14586, 14688, 14742, 14896, 14994, 15028, 15048, 15147, 15288, 15444, 15504, 15561, 15606, 15708, 15827, 15876, 15912, 16016, 16184, 16302, 16416, 16473, 16632, 16758, 16796, 16848, 16929, 17017, 17136, 17199, 17248, 17442, 17556, 17784, 17901, 17952, 18018, 18088, 18144, 18207, 18326, 18564, 19019, 19074, 19152, 19278, 19404, 19448, 19656, 19992, 20007, 20064, 20196, 20349, 20384, 20482, 20592, 20748, 20808, 20944, 21021, 21168, 21216, 21318, 21546, 21658, 21736, 21879, 21964, 22032, 22176, 22253, 22344, 22491, 22542, 22572, 22932, 23166, 23256, 23408, 23409, 23562, 23712, 23868, 24024, 24206, 24276, 24453, 24624, 24752, 24871, 24948, 25137, 25194, 25432, 25704, 25872, 26163, 26208, 26299, 26334, 26656, 26676, 26928, 27027, 27132, 27489, 27664, 27744, 27846, 28028, 28322, 28424, 28512, 28611, 28728, 29106, 29172, 29393, 29484, 29792, 29988, 30056, 30096, 30294, 30576, 30723, 30888, 31008, 31122, 31212, 31416, 31654, 31752, 31824, 31977, 32032, 32368, 32487, 32604, 32946, 33264, 33516, 33592, 33696, 33813, 33858, 34034, 34272, 34398, 34884, 35112, 35343, 35568, 35802, 36036, 36176, 36309, 36414, 36652, 37128, 37791, 38038, 38148, 38304, 38437, 38556, 38808, 38896, 39312, 39501, 39984, 40014, 40392, 40698, 40964, 41184, 41327, 41496, 41616, 41769, 41888, 42042, 42336, 42483, 42636, 43092, 43316, 43472, 43659, 43758, 43928, 44064, 44506, 44688, 44982, 45084, 45144, 45864, 46189, 46332, 46512, 46683, 46816, 46818, 47124, 47481, 47736, 48048, 48412, 48552, 48906, 49248, 49419, 49504, 49742, 49896, 50274, 50388, 50864, 51051, 51408, 51597, 51744, 52326, 52598, 52668, 53352, 53856, 54054, 54264, 54621, 54978, 55328, 55692, 56056, 56644, 56848, 57057, 57222, 57456, 58212, 58344, 58786, 58968, 59976, 60112, 60192, 60401, 60588, 61047, 61152, 61446, 61776, 62244, 62424, 62832, 63063, 63308, 63504, 63648, 63954, 64736, 64974, 65208, 65637, 65892, 66528, 66759, 67032, 67184, 67473, 67626, 67716, 68068, 68796, 69768, 70224, 70686, 71136, 71383, 71604, 72072, 72352, 72618, 72828, 73304, 73359, 74256, 74613, 75411, 75582, 76076, 76296, 76874, 77112, 77616, 77792, 78624, 78897, 79002, 79968, 80028, 80784, 81081, 81396, 81928, 82467, 82654, 82992, 83232, 83538, 84084, 84966, 85272, 85833, 86184, 86632, 86944, 87318, 87516, 87856, 88179, 89012, 89376, 89964, 90168, 90288, 91728, 92169, 92378, 92664, 93024, 93366, 93636, 94248, 94962, 95472, 95931, 96096, 96824, 97104, 97461, 97812, 98838, 99484, 99792, 100548, 100776, 101439, 101728, 102102, 102816, 103194, 104652, 105196, 105336, 106029, 106704, 108108, 108528, 108927, 109242, 109956, 111384, 112112, 113288, 113373, 113696, 114114, 114444, 114912, 115311, 116424, 116688, 117572, 117936, 118503, 119119, 119952, 120224, 120802, 121176, 122094, 122892, 123552, 123981, 124488, 124848, 125307, 125664, 126126, 126616, 127008, 127449, 127908, 129948, 130416, 131274, 131784, 133133, 133518, 134064, 134368, 134946, 135252, 135432, 136136, 137592, 138567, 139536, 140049, 140448, 141372, 142443, 142766, 143208, 144144, 145236, 145656, 146608, 146718, 148257, 148512, 149226, 150822, 151164, 152152, 152592, 153153, 153748, 154224, 155232, 155771, 157794, 158004, 160056, 161568, 162162, 162792, 163856, 163863, 164934, 165308, 165984, 167076, 168168, 169932, 170544, 171171, 171666, 172368, 173264, 174097, 174636, 175032, 175712, 176358, 178024, 179928, 180336, 180576, 181203, 183141, 183456, 184093, 184338, 184756, 185328, 186732, 187272, 188496, 189189, 189924, 190944, 191862, 193648, 194208, 194922, 195624, 196911, 197676, 198968, 199584, 200277, 201096, 201552, 202878, 204204, 205751, 206388, 209304, 210392, 210672, 212058, 213408, 214149, 216216, 217056, 217854, 218484, 219912, 220077, 222768, 223839, 224224, 226576, 226746, 228228, 228888, 230622, 232848, 233376, 235144, 235872, 236691, 237006, 238238, 239904, 241604, 242352, 244188, 245784, 247401, 247962, 248976, 249696, 250614, 252252, 253232, 254898, 255816, 257499, 259896, 260832, 262548, 263568, 264537, 266266, 267036, 268128, 269059, 269892, 270504, 270864, 272272, 275184, 276507, 277134, 279072, 280098, 282744, 284886, 285532, 286416, 287793, 288288, 289289, 290472, 291312, 292383, 293216, 293436, 296514, 298452, 301644, 302328, 304304, 304317, 305184, 306306, 307496, 308448, 311542, 315588, 316008, 320112, 323323, 324324, 325584, 326781, 327712, 327726, 329868, 330616, 334152, 336336, 339864, 340119, 341088, 342342, 343332, 344736, 345933, 346528, 348194, 349272, 350064, 352716, 356048, 357357, 359856, 360672, 362406, 366282, 368186, 368676, 369512, 370656, 371943, 373464, 374544, 376992, 378378, 379848, 382347, 383724, 387296, 389844, 391248, 393822, 395352, 397936, 399399, 400554, 402192, 403104, 405756, 408408, 411502, 412776, 415701, 418608, 420784, 421344, 422807, 424116, 427329, 428298, 432432, 435708, 436968, 439824, 440154, 444771, 445536, 447678, 453152, 453492, 456456, 457776, 459459, 461244, 465696, 467313, 470288, 473382, 474012, 476476, 483208, 484704, 488376, 491568, 494802, 495924, 497952, 499681, 501228, 504504, 506464, 509796, 511632, 513513, 514998, 519792, 522291, 525096, 527136, 529074, 532532, 534072, 538118, 539784, 541008, 541728, 543609, 544544, 550368, 552279, 553014, 554268, 560196, 565488, 567567, 569772, 571064, 572832, 575586, 578578, 580944, 582624, 584766, 586872, 593028, 596904, 600831, 603288, 604656, 608608, 608634, 612612, 614992, 617253, 623084, 631176, 632016, 640224, 642447, 646646, 648648, 651168, 653562, 655452, 659736, 661232, 668304, 671517, 672672, 679728, 680238, 684684, 686664, 691866, 696388, 698544, 700128, 705432, 710073, 712096, 714714, 719712, 724812, 732564, 736372, 737352, 739024, 742203, 743886, 746928, 749088, 756756, 759696, 764694, 767448, 779688, 782496, 785213, 787644, 790704, 793611, 795872, 798798, 801108, 804384, 807177, 811512, 816816, 823004, 825552, 829521, 831402, 837216, 841568, 845614, 848232, 854658, 856596, 864864, 867867, 871416, 873936, 877149, 879648, 880308, 889542, 895356, 906984, 912912, 915552, 918918, 922488, 934626, 940576, 946764, 948024, 952952, 966416, 969969, 976752, 980343, 983136, 989604, 991848, 999362, 1002456, 1009008, 1019592, 1023264, 1027026, 1029996, 1037799, 1039584, 1044582, 1050192, 1058148, 1065064, 1068144, 1072071, 1076236, 1079568, 1082016, 1087218, 1104558, 1106028, 1108536, 1115829, 1120392, 1130976, 1135134, 1139544, 1142128, 1147041, 1151172, 1157156, 1161888, 1169532, 1173744, 1186056, 1193808, 1198197, 1201662, 1206576, 1209312, 1217268, 1225224, 1229984, 1234506, 1246168, 1247103, 1262352, 1264032, 1268421, 1281987, 1284894, 1293292, 1297296, 1307124, 1310904, 1319472, 1322464, 1336608, 1343034, 1359456, 1360476, 1369368, 1373328, 1378377, 1383732, 1392776, 1397088, 1401939, 1410864, 1420146, 1429428, 1449624, 1465128, 1472744, 1474704, 1478048, 1484406, 1487772, 1493856, 1499043, 1513512, 1519392, 1529388, 1534896, 1540539, 1559376, 1566873, 1570426, 1575288, 1581408, 1587222, 1597596, 1602216, 1614354, 1623024, 1630827, 1633632, 1646008, 1651104, 1656837, 1659042, 1662804, 1691228, 1696464, 1709316, 1713192, 1735734, 1742832, 1747872, 1754298, 1760616, 1779084, 1790712, 1802493, 1813968, 1825824, 1837836, 1844976, 1851759, 1869252, 1893528, 1896048, 1905904, 1927341, 1932832, 1939938, 1953504, 1960686, 1979208, 1983696, 1998724, 2004912, 2014551, 2018016, 2025023, 2039184, 2054052, 2059992, 2075598, 2089164, 2100384, 2116296, 2130128, 2130219, 2136288, 2144142, 2152472, 2159136, 2174436, 2209116, 2212056, 2217072, 2231658, 2240784, 2263261, 2270268, 2279088, 2284256, 2294082, 2302344, 2314312, 2339064, 2347488, 2355639, 2372112, 2380833, 2387616, 2396394, 2403324, 2413152, 2421531, 2434536, 2450448, 2469012, 2492336, 2494206, 2524704, 2536842, 2563974, 2569788, 2586584, 2594592, 2603601, 2614248, 2621808, 2638944, 2686068, 2720952, 2738736, 2746656, 2756754, 2767464, 2785552, 2803878, 2821728, 2840292, 2858856, 2899248, 2909907, 2930256, 2945488, 2949408, 2959649, 2968812, 2975544, 2998086, 3027024, 3058776, 3069792, 3081078, 3113397, 3118752, 3133746, 3140852, 3150576, 3174444, 3195192, 3204432, 3216213, 3228708, 3246048, 3261654, 3292016, 3313674, 3318084, 3325608, 3347487, 3382456, 3392928, 3418632, 3426384, 3471468, 3485664, 3497767, 3508596, 3521232, 3558168, 3581424, 3594591, 3604986, 3627936, 3675672, 3689952, 3703518, 3738504, 3741309, 3787056, 3792096, 3805263, 3811808, 3854682, 3879876, 3921372, 3958416, 3967392, 3997448, 4009824, 4029102, 4050046, 4078368, 4108104, 4119984, 4151196, 4178328, 4205817, 4232592, 4260256, 4260438, 4288284, 4304944, 4348872, 4418232, 4424112, 4434144, 4463316, 4481568, 4497129, 4526522, 4540536, 4558176, 4588164, 4604688, 4628624, 4678128, 4700619, 4711278, 4744224, 4761666, 4792788, 4806648, 4843062, 4869072, 4892481, 4900896, 4938024, 4970511, 4984672, 4988412, 5073684, 5127948, 5139576, 5173168, 5207202, 5228496, 5243616, 5372136, 5441904, 5477472, 5496491, 5513508, 5534928, 5555277, 5571104, 5607756, 5680584, 5717712, 5782023, 5798496, 5819814, 5860512, 5890976, 5919298, 5937624, 5951088, 5996172, 6054048, 6075069, 6117552, 6162156, 6226794, 6267492, 6281704, 6301152, 6348888, 6390384, 6408864, 6432426, 6457416, 6523308, 6584032, 6627348, 6636168, 6651216, 6694974, 6764912, 6789783, 6837264, 6852768, 6942936, 6995534, 7017192, 7042464, 7066917, 7116336, 7162848, 7189182, 7209972, 7264593, 7351344, 7407036, 7477008, 7482618, 7574112, 7610526, 7709364, 7759752, 7810803, 7842744, 7916832, 7994896, 8058204, 8100092, 8216208, 8239968, 8302392, 8356656, 8411634, 8465184, 8520876, 8576568, 8609888, 8697744, 8729721, 8836464, 8848224, 8878947, 8926632, 8994258, 9053044, 9081072, 9176328, 9209376, 9257248, 9356256, 9401238, 9422556, 9523332, 9585576, 9613296, 9648639, 9686124, 9738144, 9784962, 9876048, 9941022, 9976824, 10147368, 10255896, 10279152, 10346336, 10414404, 10456992, 10493301, 10744272, 10783773, 10883808, 10992982, 11027016, 11069856, 11110554, 11215512, 11361168, 11415789, 11435424, 11564046, 11639628, 11838596, 11875248, 11902176, 11992344, 12150138, 12235104, 12324312, 12453588, 12534984, 12563408, 12617451, 12697776, 12780768, 12864852, 12914832, 13046616, 13254696, 13272336, 13302432, 13389948, 13491387, 13529824, 13579566, 13674528, 13885872, 13991068, 14034384, 14101857, 14133834, 14232672, 14378364, 14419944, 14529186, 14702688, 14814072, 14911533, 14954016, 14965236, 15221052, 15418728, 15519504, 15621606, 15685488, 15989792, 16116408, 16200184, 16432416, 16489473, 16604784, 16665831, 16713312, 16823268, 17041752, 17153136, 17395488, 17459442, 17672928, 17757894, 17853264, 17988516, 18106088, 18162144, 18225207, 18352656, 18802476, 18845112, 19046664, 19171152, 19226592, 19297278, 19372248, 19569924, 19752096, 19882044, 19953648, 20294736, 20369349, 20511792, 20558304, 20828808, 20986602, 21200751, 21488544, 21567546, 21793779, 21985964, 22054032, 22221108, 22431024, 22722336, 22831578, 23128092, 23279256, 23432409, 23677192, 23750496, 23984688, 24300276, 24648624, 24907176, 25069968, 25126816, 25234902, 25395552, 25729704, 25829664, 26093232, 26189163, 26509392, 26544672, 26636841, 26779896, 26982774, 27159132, 27771744, 27982136, 28068768, 28203714, 28267668, 28756728, 28839888, 29058372, 29628144, 29823066, 29930472, 30442104, 30837456, 31039008, 31243212, 31370976, 31479903, 32232816, 32400368, 32978946, 33209568, 33331662, 33646536, 34083504, 34247367, 34306272, 34918884, 35515788, 35706528, 35977032, 36212176, 36450414, 36705312, 37604952, 37690224, 38093328, 38342304, 38475437, 38594556, 38744496, 39139848, 39764088, 39907296, 40474161, 40589472, 40738698, 41023584, 41657616, 41973204, 42401502, 43135092, 43587558, 43971928, 44108064, 44442216, 44862048, 45663156, 46256184, 46558512, 46864818, 47354384, 47969376, 48600552, 49297248, 49468419, 49814352, 50139936, 50469804, 51459408, 52186464, 52378326, 53018784, 53273682, 53559792, 53965548, 54318264, 54675621, 55964272, 56407428, 56535336, 57513456, 57679776, 58116744, 59256288, 59646132, 59860944, 60884208, 61108047, 61674912, 62486424, 62959806, 63602253, 64465632, 64800736, 65957892, 66663324, 67293072, 68167008, 68494734, 69837768, 71031576, 71954064, 72424352, 72900828, 75209904, 75380448, 76186656, 76950874, 77189112, 77488992, 78279696, 79528176, 79910523, 80948322, 81477396, 83315232, 83946408, 84803004, 86270184, 87175116, 87943856, 88884432, 91326312, 92512368, 93117024, 93729636, 94439709, 94708768, 97201104, 98936838, 99628704, 100939608, 102918816, 104756652, 106547364, 107119584, 107931096, 108636528, 109351242, 111928544, 112814856, 113070672, 115026912, 115426311, 116233488, 119292264, 119721888, 121768416, 122216094, 124972848, 125919612, 127204506, 131915784, 133326648, 134586144, 136989468, 139675536, 142063152, 143908128, 145801656, 148405257, 150419808, 153901748, 154378224, 156559392, 159056352, 159821046, 161896644, 162954792, 164026863, 167892816, 169606008, 172540368, 174350232, 175887712, 177768864, 182652624, 183324141, 185024736, 187459272, 188879418, 194402208, 197873676, 201879216, 209513304, 213094728, 215862192, 217273056, 218702484, 225629712, 226141344, 230852622, 232466976, 238584528, 239731569, 244432188, 249945696, 251839224, 254409012, 263831568, 266653296, 273978936, 279351072, 283319127, 284126304, 291603312, 296810514, 307803496, 308756448, 319642092, 323793288, 325909584, 328053726, 335785632, 339212016, 345080736, 346278933, 348700464, 365305248, 366648282, 374918544, 377758836, 395747352, 403758432, 419026608, 426189456, 431724384, 437404968, 445215771, 451259424, 461705244, 477169056, 479463138, 488864376, 503678448, 508818024, 527663136, 533306592, 547957872, 566638254, 583206624, 593621028, 615606992, 639284184, 647586576, 651819168, 656107452, 678424032, 692557866, 697400928, 733296564, 749837088, 755517672, 791494704, 838053216, 852378912, 874809936, 890431542, 923410488, 958926276, 977728752, 1007356896, 1017636048, 1038836799, 1095915744, 1133276508, 1187242056, 1231213984, 1278568368, 1295173152, 1312214904, 1385115732, 1466593128, 1511035344, 1582989408, 1749619872, 1780863084, 1846820976, 1917852552, 1955457504, 2035272096, 2077673598, 2266553016, 2374484112, 2557136736, 2624429808, 2770231464, 2933186256, 3022070688, 3116510397, 3561726168, 3693641952, 3835705104, 4155347196, 4533106032, 4748968224, 5248859616, 5540462928, 5866372512, 6233020794, 7123452336, 7671410208, 8310694392, 9066212064, 11080925856, 12466041588, 14246904672, 16621388784, 24932083176, 33242777568, 49864166352, 99728332704]

約数ペア:

[(1, 99728332704), (2, 49864166352), (3, 33242777568), (4, 24932083176), (6, 16621388784), (7, 14246904672), (8, 12466041588), (9, 11080925856), (11, 9066212064), (12, 8310694392), (13, 7671410208), (14, 7123452336), (16, 6233020794), (17, 5866372512), (18, 5540462928), (19, 5248859616), (21, 4748968224), (22, 4533106032), (24, 4155347196), (26, 3835705104), (27, 3693641952), (28, 3561726168), (32, 3116510397), (33, 3022070688), (34, 2933186256), (36, 2770231464), (38, 2624429808), (39, 2557136736), (42, 2374484112), (44, 2266553016), (48, 2077673598), (49, 2035272096), (51, 1955457504), (52, 1917852552), (54, 1846820976), (56, 1780863084), (57, 1749619872), (63, 1582989408), (66, 1511035344), (68, 1466593128), (72, 1385115732), (76, 1312214904), (77, 1295173152), (78, 1278568368), (81, 1231213984), (84, 1187242056), (88, 1133276508), (91, 1095915744), (96, 1038836799), (98, 1017636048), (99, 1007356896), (102, 977728752), (104, 958926276), (108, 923410488), (112, 890431542), (114, 874809936), (117, 852378912), (119, 838053216), (126, 791494704), (132, 755517672), (133, 749837088), (136, 733296564), (143, 697400928), (144, 692557866), (147, 678424032), (152, 656107452), (153, 651819168), (154, 647586576), (156, 639284184), (162, 615606992), (168, 593621028), (171, 583206624), (176, 566638254), (182, 547957872), (187, 533306592), (189, 527663136), (196, 508818024), (198, 503678448), (204, 488864376), (208, 479463138), (209, 477169056), (216, 461705244), (221, 451259424), (224, 445215771), (228, 437404968), (231, 431724384), (234, 426189456), (238, 419026608), (247, 403758432), (252, 395747352), (264, 377758836), (266, 374918544), (272, 366648282), (273, 365305248), (286, 348700464), (288, 346278933), (289, 345080736), (294, 339212016), (297, 335785632), (304, 328053726), (306, 325909584), (308, 323793288), (312, 319642092), (323, 308756448), (324, 307803496), (336, 296810514), (342, 291603312), (351, 284126304), (352, 283319127), (357, 279351072), (364, 273978936), (374, 266653296), (378, 263831568), (392, 254409012), (396, 251839224), (399, 249945696), (408, 244432188), (416, 239731569), (418, 238584528), (429, 232466976), (432, 230852622), (441, 226141344), (442, 225629712), (456, 218702484), (459, 217273056), (462, 215862192), (468, 213094728), (476, 209513304), (494, 201879216), (504, 197873676), (513, 194402208), (528, 188879418), (532, 187459272), (539, 185024736), (544, 183324141), (546, 182652624), (561, 177768864), (567, 175887712), (572, 174350232), (578, 172540368), (588, 169606008), (594, 167892816), (608, 164026863), (612, 162954792), (616, 161896644), (624, 159821046), (627, 159056352), (637, 156559392), (646, 154378224), (648, 153901748), (663, 150419808), (672, 148405257), (684, 145801656), (693, 143908128), (702, 142063152), (714, 139675536), (728, 136989468), (741, 134586144), (748, 133326648), (756, 131915784), (784, 127204506), (792, 125919612), (798, 124972848), (816, 122216094), (819, 121768416), (833, 119721888), (836, 119292264), (858, 116233488), (864, 115426311), (867, 115026912), (882, 113070672), (884, 112814856), (891, 111928544), (912, 109351242), (918, 108636528), (924, 107931096), (931, 107119584), (936, 106547364), (952, 104756652), (969, 102918816), (988, 100939608), (1001, 99628704), (1008, 98936838), (1026, 97201104), (1053, 94708768), (1056, 94439709), (1064, 93729636), (1071, 93117024), (1078, 92512368), (1092, 91326312), (1122, 88884432), (1134, 87943856), (1144, 87175116), (1156, 86270184), (1176, 84803004), (1188, 83946408), (1197, 83315232), (1224, 81477396), (1232, 80948322), (1248, 79910523), (1254, 79528176), (1274, 78279696), (1287, 77488992), (1292, 77189112), (1296, 76950874), (1309, 76186656), (1323, 75380448), (1326, 75209904), (1368, 72900828), (1377, 72424352), (1386, 71954064), (1404, 71031576), (1428, 69837768), (1456, 68494734), (1463, 68167008), (1482, 67293072), (1496, 66663324), (1512, 65957892), (1539, 64800736), (1547, 64465632), (1568, 63602253), (1584, 62959806), (1596, 62486424), (1617, 61674912), (1632, 61108047), (1638, 60884208), (1666, 59860944), (1672, 59646132), (1683, 59256288), (1716, 58116744), (1729, 57679776), (1734, 57513456), (1764, 56535336), (1768, 56407428), (1782, 55964272), (1824, 54675621), (1836, 54318264), (1848, 53965548), (1862, 53559792), (1872, 53273682), (1881, 53018784), (1904, 52378326), (1911, 52186464), (1938, 51459408), (1976, 50469804), (1989, 50139936), (2002, 49814352), (2016, 49468419), (2023, 49297248), (2052, 48600552), (2079, 47969376), (2106, 47354384), (2128, 46864818), (2142, 46558512), (2156, 46256184), (2184, 45663156), (2223, 44862048), (2244, 44442216), (2261, 44108064), (2268, 43971928), (2288, 43587558), (2312, 43135092), (2352, 42401502), (2376, 41973204), (2394, 41657616), (2431, 41023584), (2448, 40738698), (2457, 40589472), (2464, 40474161), (2499, 39907296), (2508, 39764088), (2548, 39139848), (2574, 38744496), (2584, 38594556), (2592, 38475437), (2601, 38342304), (2618, 38093328), (2646, 37690224), (2652, 37604952), (2717, 36705312), (2736, 36450414), (2754, 36212176), (2772, 35977032), (2793, 35706528), (2808, 35515788), (2856, 34918884), (2907, 34306272), (2912, 34247367), (2926, 34083504), (2964, 33646536), (2992, 33331662), (3003, 33209568), (3024, 32978946), (3078, 32400368), (3094, 32232816), (3168, 31479903), (3179, 31370976), (3192, 31243212), (3213, 31039008), (3234, 30837456), (3276, 30442104), (3332, 29930472), (3344, 29823066), (3366, 29628144), (3432, 29058372), (3458, 28839888), (3468, 28756728), (3528, 28267668), (3536, 28203714), (3553, 28068768), (3564, 27982136), (3591, 27771744), (3672, 27159132), (3696, 26982774), (3724, 26779896), (3744, 26636841), (3757, 26544672), (3762, 26509392), (3808, 26189163), (3822, 26093232), (3861, 25829664), (3876, 25729704), (3927, 25395552), (3952, 25234902), (3969, 25126816), (3978, 25069968), (4004, 24907176), (4046, 24648624), (4104, 24300276), (4158, 23984688), (4199, 23750496), (4212, 23677192), (4256, 23432409), (4284, 23279256), (4312, 23128092), (4368, 22831578), (4389, 22722336), (4446, 22431024), (4488, 22221108), (4522, 22054032), (4536, 21985964), (4576, 21793779), (4624, 21567546), (4641, 21488544), (4704, 21200751), (4752, 20986602), (4788, 20828808), (4851, 20558304), (4862, 20511792), (4896, 20369349), (4914, 20294736), (4998, 19953648), (5016, 19882044), (5049, 19752096), (5096, 19569924), (5148, 19372248), (5168, 19297278), (5187, 19226592), (5202, 19171152), (5236, 19046664), (5292, 18845112), (5304, 18802476), (5434, 18352656), (5472, 18225207), (5491, 18162144), (5508, 18106088), (5544, 17988516), (5586, 17853264), (5616, 17757894), (5643, 17672928), (5712, 17459442), (5733, 17395488), (5814, 17153136), (5852, 17041752), (5928, 16823268), (5967, 16713312), (5984, 16665831), (6006, 16604784), (6048, 16489473), (6069, 16432416), (6156, 16200184), (6188, 16116408), (6237, 15989792), (6358, 15685488), (6384, 15621606), (6426, 15519504), (6468, 15418728), (6552, 15221052), (6664, 14965236), (6669, 14954016), (6688, 14911533), (6732, 14814072), (6783, 14702688), (6864, 14529186), (6916, 14419944), (6936, 14378364), (7007, 14232672), (7056, 14133834), (7072, 14101857), (7106, 14034384), (7128, 13991068), (7182, 13885872), (7293, 13674528), (7344, 13579566), (7371, 13529824), (7392, 13491387), (7448, 13389948), (7497, 13302432), (7514, 13272336), (7524, 13254696), (7644, 13046616), (7722, 12914832), (7752, 12864852), (7803, 12780768), (7854, 12697776), (7904, 12617451), (7938, 12563408), (7956, 12534984), (8008, 12453588), (8092, 12324312), (8151, 12235104), (8208, 12150138), (8316, 11992344), (8379, 11902176), (8398, 11875248), (8424, 11838596), (8568, 11639628), (8624, 11564046), (8721, 11435424), (8736, 11415789), (8778, 11361168), (8892, 11215512), (8976, 11110554), (9009, 11069856), (9044, 11027016), (9072, 10992982), (9163, 10883808), (9248, 10783773), (9282, 10744272), (9504, 10493301), (9537, 10456992), (9576, 10414404), (9639, 10346336), (9702, 10279152), (9724, 10255896), (9828, 10147368), (9996, 9976824), (10032, 9941022), (10098, 9876048), (10192, 9784962), (10241, 9738144), (10296, 9686124), (10336, 9648639), (10374, 9613296), (10404, 9585576), (10472, 9523332), (10584, 9422556), (10608, 9401238), (10659, 9356256), (10773, 9257248), (10829, 9209376), (10868, 9176328), (10982, 9081072), (11016, 9053044), (11088, 8994258), (11172, 8926632), (11232, 8878947), (11271, 8848224), (11286, 8836464), (11424, 8729721), (11466, 8697744), (11583, 8609888), (11628, 8576568), (11704, 8520876), (11781, 8465184), (11856, 8411634), (11934, 8356656), (12012, 8302392), (12103, 8239968), (12138, 8216208), (12312, 8100092), (12376, 8058204), (12474, 7994896), (12597, 7916832), (12716, 7842744), (12768, 7810803), (12852, 7759752), (12936, 7709364), (13104, 7610526), (13167, 7574112), (13328, 7482618), (13338, 7477008), (13464, 7407036), (13566, 7351344), (13728, 7264593), (13832, 7209972), (13872, 7189182), (13923, 7162848), (14014, 7116336), (14112, 7066917), (14161, 7042464), (14212, 7017192), (14256, 6995534), (14364, 6942936), (14553, 6852768), (14586, 6837264), (14688, 6789783), (14742, 6764912), (14896, 6694974), (14994, 6651216), (15028, 6636168), (15048, 6627348), (15147, 6584032), (15288, 6523308), (15444, 6457416), (15504, 6432426), (15561, 6408864), (15606, 6390384), (15708, 6348888), (15827, 6301152), (15876, 6281704), (15912, 6267492), (16016, 6226794), (16184, 6162156), (16302, 6117552), (16416, 6075069), (16473, 6054048), (16632, 5996172), (16758, 5951088), (16796, 5937624), (16848, 5919298), (16929, 5890976), (17017, 5860512), (17136, 5819814), (17199, 5798496), (17248, 5782023), (17442, 5717712), (17556, 5680584), (17784, 5607756), (17901, 5571104), (17952, 5555277), (18018, 5534928), (18088, 5513508), (18144, 5496491), (18207, 5477472), (18326, 5441904), (18564, 5372136), (19019, 5243616), (19074, 5228496), (19152, 5207202), (19278, 5173168), (19404, 5139576), (19448, 5127948), (19656, 5073684), (19992, 4988412), (20007, 4984672), (20064, 4970511), (20196, 4938024), (20349, 4900896), (20384, 4892481), (20482, 4869072), (20592, 4843062), (20748, 4806648), (20808, 4792788), (20944, 4761666), (21021, 4744224), (21168, 4711278), (21216, 4700619), (21318, 4678128), (21546, 4628624), (21658, 4604688), (21736, 4588164), (21879, 4558176), (21964, 4540536), (22032, 4526522), (22176, 4497129), (22253, 4481568), (22344, 4463316), (22491, 4434144), (22542, 4424112), (22572, 4418232), (22932, 4348872), (23166, 4304944), (23256, 4288284), (23408, 4260438), (23409, 4260256), (23562, 4232592), (23712, 4205817), (23868, 4178328), (24024, 4151196), (24206, 4119984), (24276, 4108104), (24453, 4078368), (24624, 4050046), (24752, 4029102), (24871, 4009824), (24948, 3997448), (25137, 3967392), (25194, 3958416), (25432, 3921372), (25704, 3879876), (25872, 3854682), (26163, 3811808), (26208, 3805263), (26299, 3792096), (26334, 3787056), (26656, 3741309), (26676, 3738504), (26928, 3703518), (27027, 3689952), (27132, 3675672), (27489, 3627936), (27664, 3604986), (27744, 3594591), (27846, 3581424), (28028, 3558168), (28322, 3521232), (28424, 3508596), (28512, 3497767), (28611, 3485664), (28728, 3471468), (29106, 3426384), (29172, 3418632), (29393, 3392928), (29484, 3382456), (29792, 3347487), (29988, 3325608), (30056, 3318084), (30096, 3313674), (30294, 3292016), (30576, 3261654), (30723, 3246048), (30888, 3228708), (31008, 3216213), (31122, 3204432), (31212, 3195192), (31416, 3174444), (31654, 3150576), (31752, 3140852), (31824, 3133746), (31977, 3118752), (32032, 3113397), (32368, 3081078), (32487, 3069792), (32604, 3058776), (32946, 3027024), (33264, 2998086), (33516, 2975544), (33592, 2968812), (33696, 2959649), (33813, 2949408), (33858, 2945488), (34034, 2930256), (34272, 2909907), (34398, 2899248), (34884, 2858856), (35112, 2840292), (35343, 2821728), (35568, 2803878), (35802, 2785552), (36036, 2767464), (36176, 2756754), (36309, 2746656), (36414, 2738736), (36652, 2720952), (37128, 2686068), (37791, 2638944), (38038, 2621808), (38148, 2614248), (38304, 2603601), (38437, 2594592), (38556, 2586584), (38808, 2569788), (38896, 2563974), (39312, 2536842), (39501, 2524704), (39984, 2494206), (40014, 2492336), (40392, 2469012), (40698, 2450448), (40964, 2434536), (41184, 2421531), (41327, 2413152), (41496, 2403324), (41616, 2396394), (41769, 2387616), (41888, 2380833), (42042, 2372112), (42336, 2355639), (42483, 2347488), (42636, 2339064), (43092, 2314312), (43316, 2302344), (43472, 2294082), (43659, 2284256), (43758, 2279088), (43928, 2270268), (44064, 2263261), (44506, 2240784), (44688, 2231658), (44982, 2217072), (45084, 2212056), (45144, 2209116), (45864, 2174436), (46189, 2159136), (46332, 2152472), (46512, 2144142), (46683, 2136288), (46816, 2130219), (46818, 2130128), (47124, 2116296), (47481, 2100384), (47736, 2089164), (48048, 2075598), (48412, 2059992), (48552, 2054052), (48906, 2039184), (49248, 2025023), (49419, 2018016), (49504, 2014551), (49742, 2004912), (49896, 1998724), (50274, 1983696), (50388, 1979208), (50864, 1960686), (51051, 1953504), (51408, 1939938), (51597, 1932832), (51744, 1927341), (52326, 1905904), (52598, 1896048), (52668, 1893528), (53352, 1869252), (53856, 1851759), (54054, 1844976), (54264, 1837836), (54621, 1825824), (54978, 1813968), (55328, 1802493), (55692, 1790712), (56056, 1779084), (56644, 1760616), (56848, 1754298), (57057, 1747872), (57222, 1742832), (57456, 1735734), (58212, 1713192), (58344, 1709316), (58786, 1696464), (58968, 1691228), (59976, 1662804), (60112, 1659042), (60192, 1656837), (60401, 1651104), (60588, 1646008), (61047, 1633632), (61152, 1630827), (61446, 1623024), (61776, 1614354), (62244, 1602216), (62424, 1597596), (62832, 1587222), (63063, 1581408), (63308, 1575288), (63504, 1570426), (63648, 1566873), (63954, 1559376), (64736, 1540539), (64974, 1534896), (65208, 1529388), (65637, 1519392), (65892, 1513512), (66528, 1499043), (66759, 1493856), (67032, 1487772), (67184, 1484406), (67473, 1478048), (67626, 1474704), (67716, 1472744), (68068, 1465128), (68796, 1449624), (69768, 1429428), (70224, 1420146), (70686, 1410864), (71136, 1401939), (71383, 1397088), (71604, 1392776), (72072, 1383732), (72352, 1378377), (72618, 1373328), (72828, 1369368), (73304, 1360476), (73359, 1359456), (74256, 1343034), (74613, 1336608), (75411, 1322464), (75582, 1319472), (76076, 1310904), (76296, 1307124), (76874, 1297296), (77112, 1293292), (77616, 1284894), (77792, 1281987), (78624, 1268421), (78897, 1264032), (79002, 1262352), (79968, 1247103), (80028, 1246168), (80784, 1234506), (81081, 1229984), (81396, 1225224), (81928, 1217268), (82467, 1209312), (82654, 1206576), (82992, 1201662), (83232, 1198197), (83538, 1193808), (84084, 1186056), (84966, 1173744), (85272, 1169532), (85833, 1161888), (86184, 1157156), (86632, 1151172), (86944, 1147041), (87318, 1142128), (87516, 1139544), (87856, 1135134), (88179, 1130976), (89012, 1120392), (89376, 1115829), (89964, 1108536), (90168, 1106028), (90288, 1104558), (91728, 1087218), (92169, 1082016), (92378, 1079568), (92664, 1076236), (93024, 1072071), (93366, 1068144), (93636, 1065064), (94248, 1058148), (94962, 1050192), (95472, 1044582), (95931, 1039584), (96096, 1037799), (96824, 1029996), (97104, 1027026), (97461, 1023264), (97812, 1019592), (98838, 1009008), (99484, 1002456), (99792, 999362), (100548, 991848), (100776, 989604), (101439, 983136), (101728, 980343), (102102, 976752), (102816, 969969), (103194, 966416), (104652, 952952), (105196, 948024), (105336, 946764), (106029, 940576), (106704, 934626), (108108, 922488), (108528, 918918), (108927, 915552), (109242, 912912), (109956, 906984), (111384, 895356), (112112, 889542), (113288, 880308), (113373, 879648), (113696, 877149), (114114, 873936), (114444, 871416), (114912, 867867), (115311, 864864), (116424, 856596), (116688, 854658), (117572, 848232), (117936, 845614), (118503, 841568), (119119, 837216), (119952, 831402), (120224, 829521), (120802, 825552), (121176, 823004), (122094, 816816), (122892, 811512), (123552, 807177), (123981, 804384), (124488, 801108), (124848, 798798), (125307, 795872), (125664, 793611), (126126, 790704), (126616, 787644), (127008, 785213), (127449, 782496), (127908, 779688), (129948, 767448), (130416, 764694), (131274, 759696), (131784, 756756), (133133, 749088), (133518, 746928), (134064, 743886), (134368, 742203), (134946, 739024), (135252, 737352), (135432, 736372), (136136, 732564), (137592, 724812), (138567, 719712), (139536, 714714), (140049, 712096), (140448, 710073), (141372, 705432), (142443, 700128), (142766, 698544), (143208, 696388), (144144, 691866), (145236, 686664), (145656, 684684), (146608, 680238), (146718, 679728), (148257, 672672), (148512, 671517), (149226, 668304), (150822, 661232), (151164, 659736), (152152, 655452), (152592, 653562), (153153, 651168), (153748, 648648), (154224, 646646), (155232, 642447), (155771, 640224), (157794, 632016), (158004, 631176), (160056, 623084), (161568, 617253), (162162, 614992), (162792, 612612), (163856, 608634), (163863, 608608), (164934, 604656), (165308, 603288), (165984, 600831), (167076, 596904), (168168, 593028), (169932, 586872), (170544, 584766), (171171, 582624), (171666, 580944), (172368, 578578), (173264, 575586), (174097, 572832), (174636, 571064), (175032, 569772), (175712, 567567), (176358, 565488), (178024, 560196), (179928, 554268), (180336, 553014), (180576, 552279), (181203, 550368), (183141, 544544), (183456, 543609), (184093, 541728), (184338, 541008), (184756, 539784), (185328, 538118), (186732, 534072), (187272, 532532), (188496, 529074), (189189, 527136), (189924, 525096), (190944, 522291), (191862, 519792), (193648, 514998), (194208, 513513), (194922, 511632), (195624, 509796), (196911, 506464), (197676, 504504), (198968, 501228), (199584, 499681), (200277, 497952), (201096, 495924), (201552, 494802), (202878, 491568), (204204, 488376), (205751, 484704), (206388, 483208), (209304, 476476), (210392, 474012), (210672, 473382), (212058, 470288), (213408, 467313), (214149, 465696), (216216, 461244), (217056, 459459), (217854, 457776), (218484, 456456), (219912, 453492), (220077, 453152), (222768, 447678), (223839, 445536), (224224, 444771), (226576, 440154), (226746, 439824), (228228, 436968), (228888, 435708), (230622, 432432), (232848, 428298), (233376, 427329), (235144, 424116), (235872, 422807), (236691, 421344), (237006, 420784), (238238, 418608), (239904, 415701), (241604, 412776), (242352, 411502), (244188, 408408), (245784, 405756), (247401, 403104), (247962, 402192), (248976, 400554), (249696, 399399), (250614, 397936), (252252, 395352), (253232, 393822), (254898, 391248), (255816, 389844), (257499, 387296), (259896, 383724), (260832, 382347), (262548, 379848), (263568, 378378), (264537, 376992), (266266, 374544), (267036, 373464), (268128, 371943), (269059, 370656), (269892, 369512), (270504, 368676), (270864, 368186), (272272, 366282), (275184, 362406), (276507, 360672), (277134, 359856), (279072, 357357), (280098, 356048), (282744, 352716), (284886, 350064), (285532, 349272), (286416, 348194), (287793, 346528), (288288, 345933), (289289, 344736), (290472, 343332), (291312, 342342), (292383, 341088), (293216, 340119), (293436, 339864), (296514, 336336), (298452, 334152), (301644, 330616), (302328, 329868), (304304, 327726), (304317, 327712), (305184, 326781), (306306, 325584), (307496, 324324), (308448, 323323), (311542, 320112), (315588, 316008)]