182005439616

素因数分解:

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

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 71, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 142, 143, 144, 152, 154, 156, 162, 168, 169, 171, 176, 182, 189, 192, 198, 208, 209, 213, 216, 224, 228, 231, 234, 247, 252, 264, 266, 273, 284, 286, 288, 297, 304, 308, 312, 324, 336, 338, 342, 351, 352, 364, 378, 384, 396, 399, 416, 418, 426, 429, 432, 448, 456, 462, 468, 494, 497, 504, 507, 513, 528, 532, 546, 567, 568, 572, 576, 594, 608, 616, 624, 627, 639, 648, 672, 676, 684, 693, 702, 704, 728, 741, 756, 781, 792, 798, 819, 832, 836, 852, 858, 864, 891, 896, 912, 923, 924, 936, 988, 994, 1001, 1008, 1014, 1026, 1053, 1056, 1064, 1092, 1134, 1136, 1144, 1152, 1183, 1188, 1197, 1216, 1232, 1248, 1254, 1278, 1287, 1296, 1344, 1349, 1352, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1491, 1512, 1521, 1539, 1562, 1584, 1596, 1638, 1664, 1672, 1704, 1716, 1728, 1729, 1782, 1824, 1846, 1848, 1859, 1872, 1881, 1917, 1976, 1988, 2002, 2016, 2028, 2052, 2079, 2106, 2112, 2128, 2184, 2223, 2268, 2272, 2288, 2343, 2366, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2556, 2574, 2592, 2688, 2698, 2704, 2717, 2736, 2769, 2772, 2808, 2912, 2926, 2964, 2982, 3003, 3024, 3042, 3078, 3124, 3168, 3192, 3211, 3276, 3344, 3408, 3432, 3456, 3458, 3549, 3564, 3591, 3648, 3692, 3696, 3718, 3744, 3762, 3834, 3861, 3952, 3976, 4004, 4032, 4047, 4056, 4104, 4158, 4212, 4224, 4256, 4368, 4389, 4446, 4473, 4536, 4544, 4563, 4576, 4686, 4732, 4752, 4788, 4914, 4928, 4992, 5016, 5112, 5148, 5184, 5187, 5396, 5408, 5434, 5467, 5472, 5538, 5544, 5577, 5616, 5643, 5751, 5824, 5852, 5928, 5964, 6006, 6048, 6084, 6156, 6237, 6248, 6336, 6384, 6422, 6461, 6552, 6669, 6688, 6816, 6864, 6916, 7029, 7098, 7128, 7182, 7296, 7371, 7384, 7392, 7436, 7488, 7524, 7668, 7722, 7904, 7952, 8008, 8064, 8094, 8112, 8151, 8208, 8307, 8316, 8424, 8512, 8736, 8778, 8892, 8946, 9009, 9072, 9088, 9126, 9152, 9372, 9443, 9464, 9504, 9576, 9633, 9828, 9856, 10032, 10153, 10224, 10296, 10368, 10374, 10647, 10773, 10792, 10816, 10868, 10934, 10944, 11076, 11088, 11154, 11232, 11286, 11502, 11583, 11648, 11704, 11856, 11928, 11999, 12012, 12096, 12141, 12168, 12312, 12474, 12496, 12672, 12768, 12844, 12922, 13013, 13104, 13167, 13338, 13376, 13419, 13632, 13689, 13728, 13832, 14058, 14196, 14256, 14364, 14742, 14768, 14784, 14839, 14872, 14976, 15048, 15336, 15444, 15561, 15808, 15904, 16016, 16188, 16224, 16302, 16401, 16416, 16614, 16632, 16731, 16848, 16929, 17024, 17472, 17537, 17556, 17784, 17892, 18018, 18144, 18252, 18304, 18744, 18886, 18928, 19008, 19019, 19152, 19266, 19383, 19656, 20007, 20064, 20306, 20448, 20592, 20748, 21087, 21294, 21546, 21584, 21632, 21736, 21868, 21888, 22152, 22176, 22308, 22464, 22477, 22572, 23004, 23166, 23408, 23712, 23856, 23998, 24024, 24192, 24282, 24336, 24453, 24624, 24921, 24948, 24992, 25536, 25688, 25844, 26026, 26208, 26334, 26676, 26752, 26838, 27027, 27264, 27378, 27456, 27664, 28116, 28329, 28392, 28512, 28728, 28899, 29484, 29536, 29568, 29678, 29744, 30096, 30459, 30672, 30888, 31122, 31616, 31808, 31941, 32032, 32376, 32448, 32604, 32802, 32832, 33228, 33264, 33462, 33696, 33858, 34944, 35074, 35112, 35321, 35568, 35784, 35997, 36036, 36288, 36423, 36504, 37488, 37772, 37856, 38016, 38038, 38304, 38532, 38766, 39039, 39312, 39501, 40014, 40128, 40257, 40612, 40896, 41184, 41496, 42174, 42588, 43092, 43168, 43472, 43736, 44304, 44352, 44517, 44616, 44928, 44954, 45144, 46008, 46332, 46683, 46816, 47424, 47712, 47996, 48048, 48564, 48672, 48906, 49203, 49248, 49842, 49896, 49984, 50193, 51072, 51376, 51688, 52052, 52416, 52611, 52668, 53352, 53676, 54054, 54756, 54912, 55328, 56232, 56658, 56784, 57024, 57057, 57456, 57798, 58149, 58968, 59072, 59356, 59488, 60192, 60918, 61344, 61776, 62244, 63261, 63616, 63882, 64064, 64752, 64896, 65208, 65604, 65664, 66456, 66528, 66924, 67392, 67431, 67716, 70148, 70224, 70642, 71071, 71136, 71568, 71994, 72072, 72576, 72846, 73008, 73359, 74763, 74976, 75544, 75712, 76076, 76608, 77064, 77532, 78078, 78624, 79002, 80028, 80256, 80514, 81081, 81224, 81792, 82368, 82992, 83993, 84348, 84987, 85176, 86184, 86336, 86697, 86944, 87472, 88608, 88704, 89034, 89232, 89908, 90288, 91377, 92016, 92664, 93366, 93632, 94848, 95424, 95823, 95992, 96096, 97128, 97344, 97812, 98406, 98496, 99684, 99792, 99968, 100386, 102752, 103376, 103873, 104104, 104832, 105222, 105336, 105963, 106704, 107352, 107991, 108108, 109269, 109512, 110656, 112464, 113316, 113568, 114048, 114114, 114912, 115596, 116298, 117117, 117936, 118144, 118503, 118712, 118976, 120384, 121836, 122688, 122759, 123552, 124488, 126522, 127764, 128128, 129504, 130416, 131208, 131989, 132912, 133056, 133551, 133848, 134784, 134862, 135432, 140049, 140296, 140448, 141284, 142142, 142272, 143136, 143988, 144144, 145692, 146016, 146718, 147609, 149526, 149952, 150579, 151088, 151424, 152152, 153216, 154128, 155064, 156156, 157248, 157833, 158004, 160056, 161028, 162162, 162448, 164736, 165984, 167986, 168696, 169974, 170352, 171171, 172368, 172672, 173394, 173888, 174447, 174944, 177216, 178068, 178464, 179816, 180576, 182754, 184032, 185328, 186732, 187264, 190848, 191646, 191984, 192192, 192907, 194256, 194688, 195624, 196812, 196992, 199368, 199584, 200772, 202293, 205504, 206752, 207746, 208208, 210444, 210672, 211926, 213213, 213408, 214704, 215982, 216216, 218538, 219024, 220077, 221312, 224928, 226632, 227136, 227981, 228228, 229824, 231192, 232596, 234234, 235872, 237006, 237424, 237952, 240768, 243672, 245376, 245518, 247104, 247247, 248976, 251979, 253044, 254961, 255528, 259008, 260091, 260832, 262416, 263978, 265824, 266112, 267102, 267696, 269724, 270864, 274131, 280098, 280592, 280896, 282568, 284284, 284544, 286272, 287976, 288288, 291384, 292032, 293436, 295218, 299052, 299904, 301158, 302176, 304304, 308256, 310128, 311619, 312312, 314496, 315666, 316008, 317889, 320112, 322056, 323973, 324324, 324896, 331968, 335972, 337392, 339948, 340704, 342342, 344736, 346788, 347776, 348894, 349888, 351351, 354432, 356136, 356928, 359632, 361152, 365508, 368064, 368277, 370656, 373464, 383292, 383968, 384384, 385814, 388512, 391248, 393624, 395967, 398736, 399168, 400653, 401544, 404586, 411008, 413504, 415492, 416416, 420888, 421344, 423852, 426426, 426816, 429408, 431964, 432432, 437076, 438048, 440154, 442827, 449856, 453264, 454272, 455962, 456456, 459648, 462384, 465192, 468468, 471744, 473499, 474012, 474848, 487344, 491036, 494208, 494494, 497952, 503958, 506088, 509922, 511056, 513513, 518016, 520182, 521664, 523341, 524832, 527956, 531648, 534204, 535392, 539448, 541728, 548262, 560196, 561184, 561792, 565136, 568568, 572544, 575952, 576576, 578721, 582768, 584064, 586872, 590436, 598104, 602316, 604352, 606879, 608608, 616512, 620256, 623238, 624624, 631332, 632016, 635778, 639639, 640224, 644112, 647946, 648648, 649792, 663936, 671944, 674784, 679896, 681408, 683943, 684684, 689472, 693576, 697788, 699776, 702702, 712272, 713856, 719264, 722304, 731016, 736128, 736554, 741312, 741741, 746928, 755937, 764883, 766584, 767936, 771628, 777024, 782496, 787248, 791934, 797472, 798336, 801306, 803088, 809172, 822393, 827008, 830984, 832832, 841776, 842688, 847704, 852852, 853632, 858816, 863928, 864864, 874152, 876096, 880308, 885654, 899712, 906528, 911924, 912912, 923923, 924768, 930384, 934857, 936936, 943488, 946998, 948024, 949696, 953667, 971919, 974688, 982072, 988988, 995904, 1007916, 1012176, 1019844, 1022112, 1027026, 1040364, 1043328, 1046682, 1049664, 1054053, 1055912, 1063296, 1068408, 1070784, 1078896, 1083456, 1096524, 1104831, 1120392, 1122368, 1130272, 1137136, 1151904, 1153152, 1157442, 1165536, 1173744, 1180872, 1187901, 1196208, 1201959, 1204632, 1208704, 1213758, 1217216, 1233024, 1240512, 1246476, 1249248, 1262664, 1264032, 1271556, 1279278, 1280448, 1288224, 1295892, 1297296, 1299584, 1343888, 1349568, 1350349, 1359792, 1362816, 1367886, 1369368, 1378944, 1387152, 1395576, 1405404, 1420497, 1424544, 1438528, 1462032, 1473108, 1482624, 1483482, 1493856, 1511874, 1529766, 1533168, 1535872, 1540539, 1543256, 1554048, 1564992, 1574496, 1583868, 1594944, 1595867, 1602612, 1606176, 1618344, 1644786, 1661968, 1665664, 1683552, 1685376, 1695408, 1705704, 1717632, 1727856, 1729728, 1736163, 1748304, 1752192, 1760616, 1771308, 1813056, 1820637, 1823848, 1825824, 1847846, 1849536, 1860768, 1869714, 1873872, 1893996, 1896048, 1899392, 1907334, 1918917, 1943838, 1949376, 1964144, 1977976, 1991808, 2015832, 2024352, 2039688, 2044224, 2051829, 2054052, 2080728, 2093364, 2099328, 2108106, 2111824, 2136816, 2141568, 2157792, 2166912, 2193048, 2209662, 2225223, 2240784, 2244736, 2260544, 2267811, 2274272, 2303808, 2314884, 2331072, 2347488, 2361744, 2375802, 2392416, 2403918, 2409264, 2427516, 2434432, 2481024, 2492952, 2498496, 2507791, 2525328, 2528064, 2543112, 2558556, 2560896, 2576448, 2591784, 2594592, 2687776, 2699136, 2700698, 2719584, 2735772, 2738736, 2771769, 2774304, 2791152, 2804571, 2810808, 2840994, 2849088, 2861001, 2877056, 2924064, 2946216, 2966964, 2987712, 3023748, 3059532, 3066336, 3081078, 3086512, 3129984, 3148992, 3167736, 3189888, 3191734, 3205224, 3212352, 3236688, 3289572, 3314493, 3323936, 3367104, 3390816, 3411408, 3455712, 3459456, 3472326, 3496608, 3521232, 3542616, 3563703, 3626112, 3641274, 3647696, 3651648, 3695692, 3699072, 3721536, 3739428, 3747744, 3787992, 3792096, 3814668, 3837834, 3887676, 3898752, 3928288, 3955952, 4031664, 4048704, 4051047, 4079376, 4088448, 4103658, 4108104, 4161456, 4186728, 4216212, 4223648, 4273632, 4315584, 4386096, 4419324, 4450446, 4481568, 4521088, 4535622, 4548544, 4607616, 4629768, 4662144, 4694976, 4723488, 4751604, 4784832, 4787601, 4807836, 4818528, 4855032, 4985904, 4996992, 5015582, 5050656, 5056128, 5086224, 5117112, 5152896, 5183568, 5189184, 5208489, 5375552, 5401396, 5439168, 5471544, 5477472, 5543538, 5548608, 5582304, 5609142, 5621616, 5681988, 5698176, 5722002, 5756751, 5848128, 5892432, 5933928, 5975424, 6047496, 6119064, 6132672, 6155487, 6162156, 6173024, 6297984, 6335472, 6383468, 6410448, 6424704, 6473376, 6579144, 6628986, 6647872, 6675669, 6734208, 6781632, 6803433, 6822816, 6911424, 6944652, 6993216, 7042464, 7085232, 7127406, 7282548, 7295392, 7303296, 7391384, 7443072, 7478856, 7495488, 7523373, 7575984, 7584192, 7629336, 7675668, 7775352, 7856576, 7911904, 8063328, 8097408, 8102094, 8158752, 8207316, 8216208, 8315307, 8322912, 8373456, 8413713, 8432424, 8447296, 8547264, 8631168, 8772192, 8838648, 8900892, 8963136, 9071244, 9097088, 9259536, 9389952, 9446976, 9503208, 9569664, 9575202, 9615672, 9637056, 9710064, 9943479, 9971808, 10031164, 10101312, 10172448, 10234224, 10367136, 10378368, 10416978, 10691109, 10751104, 10802792, 10878336, 10943088, 10954944, 11087076, 11097216, 11164608, 11218284, 11243232, 11363976, 11444004, 11513502, 11696256, 11784864, 11867856, 12094992, 12153141, 12238128, 12265344, 12310974, 12324312, 12346048, 12670944, 12766936, 12820896, 12946752, 13158288, 13257972, 13295744, 13351338, 13563264, 13606866, 13645632, 13822848, 13889304, 13986432, 14084928, 14170464, 14254812, 14362803, 14565096, 14590784, 14782768, 14957712, 14990976, 15046746, 15151968, 15168384, 15258672, 15351336, 15550704, 15625467, 15713152, 15823808, 16126656, 16204188, 16317504, 16414632, 16432416, 16630614, 16645824, 16746912, 16827426, 16864848, 16894592, 17094528, 17544384, 17554537, 17677296, 17801784, 17926272, 18142488, 18466461, 18519072, 18893952, 19006416, 19150404, 19231344, 19274112, 19420128, 19886958, 19943616, 20027007, 20062328, 20202624, 20344896, 20468448, 20734272, 20833956, 21382218, 21605584, 21886176, 21909888, 22174152, 22329216, 22436568, 22486464, 22570119, 22727952, 22888008, 23027004, 23569728, 23735712, 24189984, 24306282, 24476256, 24621948, 24648624, 24692096, 24945921, 25341888, 25533872, 25641792, 25893504, 26316576, 26515944, 26702676, 27213732, 27291264, 27778608, 28169856, 28340928, 28509624, 28725606, 29130192, 29181568, 29565536, 29915424, 30093492, 30303936, 30517344, 30702672, 31101408, 31250934, 31647616, 32253312, 32408376, 32635008, 32829264, 32864832, 33261228, 33291648, 33493824, 33654852, 33729696, 35088768, 35109074, 35354592, 35603568, 36284976, 36459423, 36932922, 37038144, 38012832, 38300808, 38462688, 38840256, 39773916, 39887232, 40054014, 40124656, 40689792, 40936896, 41468544, 41667912, 42764436, 43088409, 43211168, 43772352, 44348304, 44873136, 44972928, 45140238, 45455904, 45776016, 46054008, 47139456, 47471424, 48379968, 48612564, 48952512, 49243896, 49297248, 49891842, 50683776, 51067744, 51283584, 52633152, 52663611, 53031888, 53405352, 54427464, 55557216, 56681856, 57019248, 57451212, 58260384, 59131072, 59830848, 60186984, 60607872, 61034688, 61405344, 62202816, 62501868, 64816752, 65658528, 65729664, 66522456, 66987648, 67309704, 67459392, 67710357, 70218148, 70709184, 71207136, 72569952, 72918846, 73865844, 74076288, 74837763, 76025664, 76601616, 76925376, 77680512, 79547832, 80108028, 80249312, 81873792, 83335824, 85528872, 86176818, 86422336, 87544704, 88696608, 89746272, 90280476, 90911808, 91552032, 92108016, 94942848, 96759936, 97225128, 97905024, 98487792, 98594496, 99783684, 102135488, 105266304, 105327222, 106063776, 106810704, 108854928, 109378269, 111114432, 114038496, 114902424, 116520768, 118262144, 119661696, 120373968, 122069376, 122810688, 124405632, 125003736, 129265227, 129633504, 131317056, 133044912, 134619408, 134918784, 135420714, 140436296, 141418368, 142414272, 145139904, 145837692, 147731688, 149675526, 152051328, 153203232, 153850752, 157990833, 159095664, 160216056, 160498624, 166671648, 171057744, 172353636, 172844672, 177393216, 179492544, 180560952, 181823616, 183104064, 184216032, 194450256, 196975584, 197188992, 199567368, 203131071, 204270976, 210654444, 212127552, 213621408, 217709856, 218756538, 222228864, 228076992, 229804848, 233041536, 240747936, 245621376, 250007472, 258530454, 259267008, 262634112, 266089824, 269238816, 270841428, 280872592, 284828544, 290279808, 291675384, 295463376, 299351052, 306406464, 315981666, 318191328, 320432112, 320997248, 333343296, 342115488, 344707272, 354786432, 358985088, 361121904, 366208128, 368432064, 388900512, 393951168, 399134736, 406262142, 421308888, 424255104, 427242816, 435419712, 437513076, 456153984, 459609696, 473972499, 481495872, 500014944, 517060908, 518534016, 532179648, 538477632, 541682856, 561745184, 583350768, 590926752, 598702104, 612812928, 631963332, 636382656, 640864224, 666686592, 684230976, 689414544, 722243808, 736864128, 777801024, 787902336, 798269472, 812524284, 842617776, 854485632, 870839424, 875026152, 919219392, 947944998, 962991744, 1000029888, 1034121816, 1064359296, 1076955264, 1083365712, 1123490368, 1166701536, 1181853504, 1197404208, 1263926664, 1272765312, 1281728448, 1368461952, 1378829088, 1421917497, 1444487616, 1555602048, 1596538944, 1625048568, 1685235552, 1750052304, 1838438784, 1895889996, 2000059776, 2068243632, 2166731424, 2246980736, 2333403072, 2363707008, 2394808416, 2527853328, 2563456896, 2757658176, 2843834994, 2888975232, 3193077888, 3250097136, 3370471104, 3500104608, 3791779992, 4136487264, 4333462848, 4666806144, 4789616832, 5055706656, 5515316352, 5687669988, 6500194272, 6740942208, 7000209216, 7583559984, 8272974528, 8666925696, 9579233664, 10111413312, 11375339976, 13000388544, 14000418432, 15167119968, 16545949056, 20222826624, 22750679952, 26000777088, 30334239936, 45501359904, 60668479872, 91002719808, 182005439616]

約数ペア:

[(1, 182005439616), (2, 91002719808), (3, 60668479872), (4, 45501359904), (6, 30334239936), (7, 26000777088), (8, 22750679952), (9, 20222826624), (11, 16545949056), (12, 15167119968), (13, 14000418432), (14, 13000388544), (16, 11375339976), (18, 10111413312), (19, 9579233664), (21, 8666925696), (22, 8272974528), (24, 7583559984), (26, 7000209216), (27, 6740942208), (28, 6500194272), (32, 5687669988), (33, 5515316352), (36, 5055706656), (38, 4789616832), (39, 4666806144), (42, 4333462848), (44, 4136487264), (48, 3791779992), (52, 3500104608), (54, 3370471104), (56, 3250097136), (57, 3193077888), (63, 2888975232), (64, 2843834994), (66, 2757658176), (71, 2563456896), (72, 2527853328), (76, 2394808416), (77, 2363707008), (78, 2333403072), (81, 2246980736), (84, 2166731424), (88, 2068243632), (91, 2000059776), (96, 1895889996), (99, 1838438784), (104, 1750052304), (108, 1685235552), (112, 1625048568), (114, 1596538944), (117, 1555602048), (126, 1444487616), (128, 1421917497), (132, 1378829088), (133, 1368461952), (142, 1281728448), (143, 1272765312), (144, 1263926664), (152, 1197404208), (154, 1181853504), (156, 1166701536), (162, 1123490368), (168, 1083365712), (169, 1076955264), (171, 1064359296), (176, 1034121816), (182, 1000029888), (189, 962991744), (192, 947944998), (198, 919219392), (208, 875026152), (209, 870839424), (213, 854485632), (216, 842617776), (224, 812524284), (228, 798269472), (231, 787902336), (234, 777801024), (247, 736864128), (252, 722243808), (264, 689414544), (266, 684230976), (273, 666686592), (284, 640864224), (286, 636382656), (288, 631963332), (297, 612812928), (304, 598702104), (308, 590926752), (312, 583350768), (324, 561745184), (336, 541682856), (338, 538477632), (342, 532179648), (351, 518534016), (352, 517060908), (364, 500014944), (378, 481495872), (384, 473972499), (396, 459609696), (399, 456153984), (416, 437513076), (418, 435419712), (426, 427242816), (429, 424255104), (432, 421308888), (448, 406262142), (456, 399134736), (462, 393951168), (468, 388900512), (494, 368432064), (497, 366208128), (504, 361121904), (507, 358985088), (513, 354786432), (528, 344707272), (532, 342115488), (546, 333343296), (567, 320997248), (568, 320432112), (572, 318191328), (576, 315981666), (594, 306406464), (608, 299351052), (616, 295463376), (624, 291675384), (627, 290279808), (639, 284828544), (648, 280872592), (672, 270841428), (676, 269238816), (684, 266089824), (693, 262634112), (702, 259267008), (704, 258530454), (728, 250007472), (741, 245621376), (756, 240747936), (781, 233041536), (792, 229804848), (798, 228076992), (819, 222228864), (832, 218756538), (836, 217709856), (852, 213621408), (858, 212127552), (864, 210654444), (891, 204270976), (896, 203131071), (912, 199567368), (923, 197188992), (924, 196975584), (936, 194450256), (988, 184216032), (994, 183104064), (1001, 181823616), (1008, 180560952), (1014, 179492544), (1026, 177393216), (1053, 172844672), (1056, 172353636), (1064, 171057744), (1092, 166671648), (1134, 160498624), (1136, 160216056), (1144, 159095664), (1152, 157990833), (1183, 153850752), (1188, 153203232), (1197, 152051328), (1216, 149675526), (1232, 147731688), (1248, 145837692), (1254, 145139904), (1278, 142414272), (1287, 141418368), (1296, 140436296), (1344, 135420714), (1349, 134918784), (1352, 134619408), (1368, 133044912), (1386, 131317056), (1404, 129633504), (1408, 129265227), (1456, 125003736), (1463, 124405632), (1482, 122810688), (1491, 122069376), (1512, 120373968), (1521, 119661696), (1539, 118262144), (1562, 116520768), (1584, 114902424), (1596, 114038496), (1638, 111114432), (1664, 109378269), (1672, 108854928), (1704, 106810704), (1716, 106063776), (1728, 105327222), (1729, 105266304), (1782, 102135488), (1824, 99783684), (1846, 98594496), (1848, 98487792), (1859, 97905024), (1872, 97225128), (1881, 96759936), (1917, 94942848), (1976, 92108016), (1988, 91552032), (2002, 90911808), (2016, 90280476), (2028, 89746272), (2052, 88696608), (2079, 87544704), (2106, 86422336), (2112, 86176818), (2128, 85528872), (2184, 83335824), (2223, 81873792), (2268, 80249312), (2272, 80108028), (2288, 79547832), (2343, 77680512), (2366, 76925376), (2376, 76601616), (2394, 76025664), (2432, 74837763), (2457, 74076288), (2464, 73865844), (2496, 72918846), (2508, 72569952), (2556, 71207136), (2574, 70709184), (2592, 70218148), (2688, 67710357), (2698, 67459392), (2704, 67309704), (2717, 66987648), (2736, 66522456), (2769, 65729664), (2772, 65658528), (2808, 64816752), (2912, 62501868), (2926, 62202816), (2964, 61405344), (2982, 61034688), (3003, 60607872), (3024, 60186984), (3042, 59830848), (3078, 59131072), (3124, 58260384), (3168, 57451212), (3192, 57019248), (3211, 56681856), (3276, 55557216), (3344, 54427464), (3408, 53405352), (3432, 53031888), (3456, 52663611), (3458, 52633152), (3549, 51283584), (3564, 51067744), (3591, 50683776), (3648, 49891842), (3692, 49297248), (3696, 49243896), (3718, 48952512), (3744, 48612564), (3762, 48379968), (3834, 47471424), (3861, 47139456), (3952, 46054008), (3976, 45776016), (4004, 45455904), (4032, 45140238), (4047, 44972928), (4056, 44873136), (4104, 44348304), (4158, 43772352), (4212, 43211168), (4224, 43088409), (4256, 42764436), (4368, 41667912), (4389, 41468544), (4446, 40936896), (4473, 40689792), (4536, 40124656), (4544, 40054014), (4563, 39887232), (4576, 39773916), (4686, 38840256), (4732, 38462688), (4752, 38300808), (4788, 38012832), (4914, 37038144), (4928, 36932922), (4992, 36459423), (5016, 36284976), (5112, 35603568), (5148, 35354592), (5184, 35109074), (5187, 35088768), (5396, 33729696), (5408, 33654852), (5434, 33493824), (5467, 33291648), (5472, 33261228), (5538, 32864832), (5544, 32829264), (5577, 32635008), (5616, 32408376), (5643, 32253312), (5751, 31647616), (5824, 31250934), (5852, 31101408), (5928, 30702672), (5964, 30517344), (6006, 30303936), (6048, 30093492), (6084, 29915424), (6156, 29565536), (6237, 29181568), (6248, 29130192), (6336, 28725606), (6384, 28509624), (6422, 28340928), (6461, 28169856), (6552, 27778608), (6669, 27291264), (6688, 27213732), (6816, 26702676), (6864, 26515944), (6916, 26316576), (7029, 25893504), (7098, 25641792), (7128, 25533872), (7182, 25341888), (7296, 24945921), (7371, 24692096), (7384, 24648624), (7392, 24621948), (7436, 24476256), (7488, 24306282), (7524, 24189984), (7668, 23735712), (7722, 23569728), (7904, 23027004), (7952, 22888008), (8008, 22727952), (8064, 22570119), (8094, 22486464), (8112, 22436568), (8151, 22329216), (8208, 22174152), (8307, 21909888), (8316, 21886176), (8424, 21605584), (8512, 21382218), (8736, 20833956), (8778, 20734272), (8892, 20468448), (8946, 20344896), (9009, 20202624), (9072, 20062328), (9088, 20027007), (9126, 19943616), (9152, 19886958), (9372, 19420128), (9443, 19274112), (9464, 19231344), (9504, 19150404), (9576, 19006416), (9633, 18893952), (9828, 18519072), (9856, 18466461), (10032, 18142488), (10153, 17926272), (10224, 17801784), (10296, 17677296), (10368, 17554537), (10374, 17544384), (10647, 17094528), (10773, 16894592), (10792, 16864848), (10816, 16827426), (10868, 16746912), (10934, 16645824), (10944, 16630614), (11076, 16432416), (11088, 16414632), (11154, 16317504), (11232, 16204188), (11286, 16126656), (11502, 15823808), (11583, 15713152), (11648, 15625467), (11704, 15550704), (11856, 15351336), (11928, 15258672), (11999, 15168384), (12012, 15151968), (12096, 15046746), (12141, 14990976), (12168, 14957712), (12312, 14782768), (12474, 14590784), (12496, 14565096), (12672, 14362803), (12768, 14254812), (12844, 14170464), (12922, 14084928), (13013, 13986432), (13104, 13889304), (13167, 13822848), (13338, 13645632), (13376, 13606866), (13419, 13563264), (13632, 13351338), (13689, 13295744), (13728, 13257972), (13832, 13158288), (14058, 12946752), (14196, 12820896), (14256, 12766936), (14364, 12670944), (14742, 12346048), (14768, 12324312), (14784, 12310974), (14839, 12265344), (14872, 12238128), (14976, 12153141), (15048, 12094992), (15336, 11867856), (15444, 11784864), (15561, 11696256), (15808, 11513502), (15904, 11444004), (16016, 11363976), (16188, 11243232), (16224, 11218284), (16302, 11164608), (16401, 11097216), (16416, 11087076), (16614, 10954944), (16632, 10943088), (16731, 10878336), (16848, 10802792), (16929, 10751104), (17024, 10691109), (17472, 10416978), (17537, 10378368), (17556, 10367136), (17784, 10234224), (17892, 10172448), (18018, 10101312), (18144, 10031164), (18252, 9971808), (18304, 9943479), (18744, 9710064), (18886, 9637056), (18928, 9615672), (19008, 9575202), (19019, 9569664), (19152, 9503208), (19266, 9446976), (19383, 9389952), (19656, 9259536), (20007, 9097088), (20064, 9071244), (20306, 8963136), (20448, 8900892), (20592, 8838648), (20748, 8772192), (21087, 8631168), (21294, 8547264), (21546, 8447296), (21584, 8432424), (21632, 8413713), (21736, 8373456), (21868, 8322912), (21888, 8315307), (22152, 8216208), (22176, 8207316), (22308, 8158752), (22464, 8102094), (22477, 8097408), (22572, 8063328), (23004, 7911904), (23166, 7856576), (23408, 7775352), (23712, 7675668), (23856, 7629336), (23998, 7584192), (24024, 7575984), (24192, 7523373), (24282, 7495488), (24336, 7478856), (24453, 7443072), (24624, 7391384), (24921, 7303296), (24948, 7295392), (24992, 7282548), (25536, 7127406), (25688, 7085232), (25844, 7042464), (26026, 6993216), (26208, 6944652), (26334, 6911424), (26676, 6822816), (26752, 6803433), (26838, 6781632), (27027, 6734208), (27264, 6675669), (27378, 6647872), (27456, 6628986), (27664, 6579144), (28116, 6473376), (28329, 6424704), (28392, 6410448), (28512, 6383468), (28728, 6335472), (28899, 6297984), (29484, 6173024), (29536, 6162156), (29568, 6155487), (29678, 6132672), (29744, 6119064), (30096, 6047496), (30459, 5975424), (30672, 5933928), (30888, 5892432), (31122, 5848128), (31616, 5756751), (31808, 5722002), (31941, 5698176), (32032, 5681988), (32376, 5621616), (32448, 5609142), (32604, 5582304), (32802, 5548608), (32832, 5543538), (33228, 5477472), (33264, 5471544), (33462, 5439168), (33696, 5401396), (33858, 5375552), (34944, 5208489), (35074, 5189184), (35112, 5183568), (35321, 5152896), (35568, 5117112), (35784, 5086224), (35997, 5056128), (36036, 5050656), (36288, 5015582), (36423, 4996992), (36504, 4985904), (37488, 4855032), (37772, 4818528), (37856, 4807836), (38016, 4787601), (38038, 4784832), (38304, 4751604), (38532, 4723488), (38766, 4694976), (39039, 4662144), (39312, 4629768), (39501, 4607616), (40014, 4548544), (40128, 4535622), (40257, 4521088), (40612, 4481568), (40896, 4450446), (41184, 4419324), (41496, 4386096), (42174, 4315584), (42588, 4273632), (43092, 4223648), (43168, 4216212), (43472, 4186728), (43736, 4161456), (44304, 4108104), (44352, 4103658), (44517, 4088448), (44616, 4079376), (44928, 4051047), (44954, 4048704), (45144, 4031664), (46008, 3955952), (46332, 3928288), (46683, 3898752), (46816, 3887676), (47424, 3837834), (47712, 3814668), (47996, 3792096), (48048, 3787992), (48564, 3747744), (48672, 3739428), (48906, 3721536), (49203, 3699072), (49248, 3695692), (49842, 3651648), (49896, 3647696), (49984, 3641274), (50193, 3626112), (51072, 3563703), (51376, 3542616), (51688, 3521232), (52052, 3496608), (52416, 3472326), (52611, 3459456), (52668, 3455712), (53352, 3411408), (53676, 3390816), (54054, 3367104), (54756, 3323936), (54912, 3314493), (55328, 3289572), (56232, 3236688), (56658, 3212352), (56784, 3205224), (57024, 3191734), (57057, 3189888), (57456, 3167736), (57798, 3148992), (58149, 3129984), (58968, 3086512), (59072, 3081078), (59356, 3066336), (59488, 3059532), (60192, 3023748), (60918, 2987712), (61344, 2966964), (61776, 2946216), (62244, 2924064), (63261, 2877056), (63616, 2861001), (63882, 2849088), (64064, 2840994), (64752, 2810808), (64896, 2804571), (65208, 2791152), (65604, 2774304), (65664, 2771769), (66456, 2738736), (66528, 2735772), (66924, 2719584), (67392, 2700698), (67431, 2699136), (67716, 2687776), (70148, 2594592), (70224, 2591784), (70642, 2576448), (71071, 2560896), (71136, 2558556), (71568, 2543112), (71994, 2528064), (72072, 2525328), (72576, 2507791), (72846, 2498496), (73008, 2492952), (73359, 2481024), (74763, 2434432), (74976, 2427516), (75544, 2409264), (75712, 2403918), (76076, 2392416), (76608, 2375802), (77064, 2361744), (77532, 2347488), (78078, 2331072), (78624, 2314884), (79002, 2303808), (80028, 2274272), (80256, 2267811), (80514, 2260544), (81081, 2244736), (81224, 2240784), (81792, 2225223), (82368, 2209662), (82992, 2193048), (83993, 2166912), (84348, 2157792), (84987, 2141568), (85176, 2136816), (86184, 2111824), (86336, 2108106), (86697, 2099328), (86944, 2093364), (87472, 2080728), (88608, 2054052), (88704, 2051829), (89034, 2044224), (89232, 2039688), (89908, 2024352), (90288, 2015832), (91377, 1991808), (92016, 1977976), (92664, 1964144), (93366, 1949376), (93632, 1943838), (94848, 1918917), (95424, 1907334), (95823, 1899392), (95992, 1896048), (96096, 1893996), (97128, 1873872), (97344, 1869714), (97812, 1860768), (98406, 1849536), (98496, 1847846), (99684, 1825824), (99792, 1823848), (99968, 1820637), (100386, 1813056), (102752, 1771308), (103376, 1760616), (103873, 1752192), (104104, 1748304), (104832, 1736163), (105222, 1729728), (105336, 1727856), (105963, 1717632), (106704, 1705704), (107352, 1695408), (107991, 1685376), (108108, 1683552), (109269, 1665664), (109512, 1661968), (110656, 1644786), (112464, 1618344), (113316, 1606176), (113568, 1602612), (114048, 1595867), (114114, 1594944), (114912, 1583868), (115596, 1574496), (116298, 1564992), (117117, 1554048), (117936, 1543256), (118144, 1540539), (118503, 1535872), (118712, 1533168), (118976, 1529766), (120384, 1511874), (121836, 1493856), (122688, 1483482), (122759, 1482624), (123552, 1473108), (124488, 1462032), (126522, 1438528), (127764, 1424544), (128128, 1420497), (129504, 1405404), (130416, 1395576), (131208, 1387152), (131989, 1378944), (132912, 1369368), (133056, 1367886), (133551, 1362816), (133848, 1359792), (134784, 1350349), (134862, 1349568), (135432, 1343888), (140049, 1299584), (140296, 1297296), (140448, 1295892), (141284, 1288224), (142142, 1280448), (142272, 1279278), (143136, 1271556), (143988, 1264032), (144144, 1262664), (145692, 1249248), (146016, 1246476), (146718, 1240512), (147609, 1233024), (149526, 1217216), (149952, 1213758), (150579, 1208704), (151088, 1204632), (151424, 1201959), (152152, 1196208), (153216, 1187901), (154128, 1180872), (155064, 1173744), (156156, 1165536), (157248, 1157442), (157833, 1153152), (158004, 1151904), (160056, 1137136), (161028, 1130272), (162162, 1122368), (162448, 1120392), (164736, 1104831), (165984, 1096524), (167986, 1083456), (168696, 1078896), (169974, 1070784), (170352, 1068408), (171171, 1063296), (172368, 1055912), (172672, 1054053), (173394, 1049664), (173888, 1046682), (174447, 1043328), (174944, 1040364), (177216, 1027026), (178068, 1022112), (178464, 1019844), (179816, 1012176), (180576, 1007916), (182754, 995904), (184032, 988988), (185328, 982072), (186732, 974688), (187264, 971919), (190848, 953667), (191646, 949696), (191984, 948024), (192192, 946998), (192907, 943488), (194256, 936936), (194688, 934857), (195624, 930384), (196812, 924768), (196992, 923923), (199368, 912912), (199584, 911924), (200772, 906528), (202293, 899712), (205504, 885654), (206752, 880308), (207746, 876096), (208208, 874152), (210444, 864864), (210672, 863928), (211926, 858816), (213213, 853632), (213408, 852852), (214704, 847704), (215982, 842688), (216216, 841776), (218538, 832832), (219024, 830984), (220077, 827008), (221312, 822393), (224928, 809172), (226632, 803088), (227136, 801306), (227981, 798336), (228228, 797472), (229824, 791934), (231192, 787248), (232596, 782496), (234234, 777024), (235872, 771628), (237006, 767936), (237424, 766584), (237952, 764883), (240768, 755937), (243672, 746928), (245376, 741741), (245518, 741312), (247104, 736554), (247247, 736128), (248976, 731016), (251979, 722304), (253044, 719264), (254961, 713856), (255528, 712272), (259008, 702702), (260091, 699776), (260832, 697788), (262416, 693576), (263978, 689472), (265824, 684684), (266112, 683943), (267102, 681408), (267696, 679896), (269724, 674784), (270864, 671944), (274131, 663936), (280098, 649792), (280592, 648648), (280896, 647946), (282568, 644112), (284284, 640224), (284544, 639639), (286272, 635778), (287976, 632016), (288288, 631332), (291384, 624624), (292032, 623238), (293436, 620256), (295218, 616512), (299052, 608608), (299904, 606879), (301158, 604352), (302176, 602316), (304304, 598104), (308256, 590436), (310128, 586872), (311619, 584064), (312312, 582768), (314496, 578721), (315666, 576576), (316008, 575952), (317889, 572544), (320112, 568568), (322056, 565136), (323973, 561792), (324324, 561184), (324896, 560196), (331968, 548262), (335972, 541728), (337392, 539448), (339948, 535392), (340704, 534204), (342342, 531648), (344736, 527956), (346788, 524832), (347776, 523341), (348894, 521664), (349888, 520182), (351351, 518016), (354432, 513513), (356136, 511056), (356928, 509922), (359632, 506088), (361152, 503958), (365508, 497952), (368064, 494494), (368277, 494208), (370656, 491036), (373464, 487344), (383292, 474848), (383968, 474012), (384384, 473499), (385814, 471744), (388512, 468468), (391248, 465192), (393624, 462384), (395967, 459648), (398736, 456456), (399168, 455962), (400653, 454272), (401544, 453264), (404586, 449856), (411008, 442827), (413504, 440154), (415492, 438048), (416416, 437076), (420888, 432432), (421344, 431964), (423852, 429408), (426426, 426816)]