612189225648

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 41, 42, 43, 44, 48, 52, 54, 56, 63, 66, 72, 73, 77, 78, 82, 84, 86, 88, 91, 99, 104, 108, 112, 117, 121, 123, 126, 129, 132, 143, 144, 146, 154, 156, 164, 168, 172, 176, 182, 189, 198, 208, 216, 219, 231, 234, 242, 246, 252, 258, 264, 273, 286, 287, 292, 297, 301, 308, 312, 328, 336, 344, 351, 363, 364, 369, 378, 387, 396, 429, 432, 438, 451, 462, 468, 473, 484, 492, 504, 511, 516, 528, 533, 546, 559, 572, 574, 584, 594, 602, 616, 624, 656, 657, 688, 693, 702, 726, 728, 738, 756, 774, 792, 803, 819, 847, 858, 861, 876, 902, 903, 924, 936, 946, 949, 968, 984, 1001, 1008, 1022, 1032, 1066, 1089, 1092, 1107, 1118, 1144, 1148, 1161, 1168, 1188, 1204, 1232, 1287, 1314, 1353, 1386, 1404, 1419, 1452, 1456, 1476, 1512, 1533, 1548, 1573, 1584, 1599, 1606, 1638, 1677, 1694, 1716, 1722, 1752, 1763, 1804, 1806, 1848, 1872, 1892, 1898, 1936, 1968, 1971, 2002, 2044, 2064, 2079, 2132, 2178, 2184, 2214, 2236, 2288, 2296, 2322, 2376, 2408, 2409, 2457, 2541, 2574, 2583, 2628, 2706, 2709, 2772, 2808, 2838, 2847, 2904, 2952, 2993, 3003, 3024, 3066, 3096, 3139, 3146, 3157, 3198, 3212, 3267, 3276, 3311, 3354, 3388, 3432, 3444, 3504, 3526, 3608, 3612, 3696, 3731, 3784, 3796, 3861, 3913, 3942, 4004, 4059, 4088, 4158, 4257, 4264, 4356, 4368, 4428, 4472, 4592, 4599, 4644, 4719, 4752, 4797, 4816, 4818, 4914, 4961, 5031, 5082, 5148, 5166, 5203, 5256, 5289, 5412, 5418, 5544, 5616, 5621, 5676, 5694, 5808, 5863, 5904, 5986, 6006, 6132, 6149, 6192, 6278, 6292, 6314, 6396, 6424, 6534, 6552, 6622, 6643, 6708, 6776, 6864, 6888, 7052, 7216, 7224, 7227, 7462, 7568, 7592, 7623, 7722, 7749, 7826, 7884, 8008, 8118, 8127, 8176, 8316, 8514, 8528, 8541, 8712, 8833, 8856, 8944, 8979, 9009, 9198, 9288, 9417, 9438, 9471, 9594, 9636, 9828, 9922, 9933, 10062, 10164, 10296, 10332, 10406, 10439, 10512, 10578, 10824, 10836, 11011, 11088, 11193, 11242, 11352, 11388, 11726, 11739, 11972, 12012, 12177, 12264, 12298, 12341, 12556, 12584, 12628, 12771, 12792, 12848, 13068, 13104, 13244, 13286, 13416, 13552, 13776, 13797, 14104, 14157, 14391, 14448, 14454, 14883, 14924, 15093, 15184, 15246, 15444, 15498, 15609, 15652, 15768, 15867, 16016, 16236, 16254, 16632, 16863, 17028, 17082, 17424, 17589, 17666, 17712, 17958, 18018, 18396, 18447, 18576, 18834, 18876, 18942, 19188, 19272, 19393, 19656, 19844, 19866, 19929, 20124, 20328, 20592, 20664, 20812, 20878, 20951, 21156, 21648, 21672, 21681, 21973, 22022, 22386, 22484, 22704, 22776, 22869, 22919, 23452, 23478, 23944, 24024, 24354, 24528, 24596, 24682, 25112, 25168, 25256, 25542, 25584, 25623, 26136, 26488, 26499, 26572, 26832, 26937, 27027, 27594, 28208, 28251, 28314, 28413, 28782, 28908, 29766, 29799, 29848, 30186, 30492, 30888, 30996, 31218, 31304, 31317, 31536, 31734, 32472, 32508, 32923, 33033, 33264, 33579, 33726, 34056, 34164, 34529, 34727, 35178, 35217, 35332, 35916, 36036, 36421, 36792, 36894, 37023, 37668, 37752, 37884, 38376, 38544, 38786, 38909, 39312, 39688, 39732, 39858, 40248, 40656, 40807, 41041, 41328, 41624, 41756, 41902, 42312, 42471, 43043, 43344, 43362, 43946, 44044, 44649, 44772, 44968, 45552, 45738, 45838, 46827, 46904, 46956, 47601, 47888, 48048, 48708, 49192, 49364, 50224, 50512, 50589, 51084, 51246, 52272, 52767, 52976, 52998, 53144, 53874, 54054, 55188, 55341, 56502, 56628, 56826, 57564, 57816, 58179, 59532, 59598, 59696, 59787, 60372, 60984, 61776, 61831, 61992, 62436, 62608, 62634, 62853, 63468, 64493, 64944, 65016, 65846, 65919, 66066, 67158, 67452, 67639, 68112, 68328, 68757, 69058, 69454, 70356, 70434, 70664, 71832, 72072, 72842, 73073, 73584, 73788, 74046, 75336, 75504, 75768, 76752, 77572, 77818, 79376, 79464, 79497, 79716, 80496, 80811, 81614, 82082, 83248, 83512, 83804, 84624, 84753, 84942, 85239, 86086, 86724, 87892, 88088, 89298, 89397, 89544, 89936, 91476, 91676, 93654, 93808, 93912, 93951, 95202, 97416, 98384, 98728, 98769, 99099, 100737, 101178, 102168, 102492, 103587, 104181, 105534, 105651, 105996, 106288, 107748, 108108, 109263, 110376, 110682, 111069, 113004, 113256, 113652, 114829, 115128, 115632, 116358, 116727, 119064, 119196, 119574, 120744, 121968, 122421, 123123, 123662, 123984, 124872, 125268, 125706, 126936, 128699, 128986, 129129, 130032, 131692, 131838, 132132, 133947, 134316, 134904, 135278, 135751, 136656, 137514, 138116, 138908, 140481, 140712, 140868, 141328, 143664, 144144, 145684, 146146, 147576, 148092, 150672, 151536, 151767, 155144, 155636, 158301, 158928, 158994, 159432, 160433, 161622, 163228, 164164, 166023, 167024, 167608, 169506, 169884, 170478, 172172, 173448, 174537, 175784, 176176, 178596, 178794, 179088, 179361, 182952, 183352, 185493, 187308, 187824, 187902, 188559, 190404, 193479, 194832, 197456, 197538, 197757, 198198, 201474, 202356, 202917, 204336, 204984, 206271, 207174, 208362, 211068, 211302, 211992, 213323, 215496, 216216, 218526, 219219, 220752, 221364, 222138, 226008, 226512, 227304, 229658, 230256, 230461, 232716, 233454, 238128, 238392, 238491, 239148, 241488, 241703, 244842, 246246, 247324, 249744, 250536, 251412, 252109, 253872, 257398, 257972, 258258, 263384, 263676, 264264, 267894, 268632, 269808, 270556, 271502, 272363, 275028, 276232, 277816, 280962, 281424, 281736, 281853, 285649, 291368, 292292, 295152, 296184, 296307, 297297, 303534, 310288, 310761, 311272, 312543, 316602, 317988, 318864, 320866, 323244, 326456, 327789, 328328, 332046, 333207, 335216, 339012, 339768, 340956, 344344, 344487, 346896, 349074, 350181, 351568, 357192, 357588, 358722, 362153, 365904, 366704, 367263, 369369, 370986, 374616, 375804, 377118, 379819, 380808, 386097, 386958, 387387, 395076, 395514, 396396, 402948, 404712, 405834, 407253, 409968, 412542, 414348, 416724, 422136, 422604, 423984, 426646, 427999, 430992, 432432, 437052, 438438, 442728, 444276, 448877, 451451, 452016, 454608, 459316, 460922, 465432, 466908, 473473, 476784, 476982, 478296, 481299, 483406, 489684, 492492, 494648, 501072, 502824, 504218, 514796, 515944, 516516, 523611, 526768, 527352, 528528, 535788, 537264, 541112, 543004, 544726, 550056, 552464, 555632, 556479, 561924, 563472, 563706, 565677, 571298, 580437, 582736, 584584, 592368, 592614, 593271, 594594, 607068, 608751, 618813, 621522, 622544, 625086, 633204, 635976, 639969, 641732, 646488, 652912, 655578, 656656, 657657, 664092, 666414, 678024, 679536, 681912, 688688, 688974, 691383, 698148, 700362, 714384, 715176, 717444, 724306, 725109, 734526, 738738, 741972, 749232, 751608, 754236, 756327, 759638, 761616, 772194, 773916, 774774, 790152, 791028, 792792, 803803, 805896, 809424, 811668, 814506, 817089, 825084, 828696, 833448, 844272, 845208, 853292, 855998, 856947, 874104, 876876, 885456, 888552, 888921, 897754, 900893, 902902, 918632, 921844, 930864, 932283, 933816, 937629, 946946, 953964, 956592, 962598, 966812, 979368, 983367, 984984, 989296, 1005648, 1008436, 1029592, 1031888, 1033032, 1033461, 1047222, 1050543, 1054704, 1071576, 1082224, 1086008, 1086459, 1089452, 1100112, 1101789, 1108107, 1112958, 1123848, 1127412, 1131354, 1139457, 1142596, 1158291, 1160874, 1162161, 1169168, 1185228, 1186542, 1189188, 1214136, 1217502, 1221759, 1237626, 1243044, 1250172, 1266408, 1271952, 1279938, 1283464, 1283997, 1292976, 1311156, 1315314, 1328184, 1332828, 1346631, 1354353, 1356048, 1363824, 1377948, 1382766, 1396296, 1400724, 1415689, 1420419, 1430352, 1434888, 1443897, 1448612, 1450218, 1469052, 1477476, 1483944, 1493261, 1503216, 1508472, 1512654, 1519276, 1544388, 1547832, 1549548, 1580304, 1582056, 1585584, 1607606, 1611792, 1623336, 1629012, 1634178, 1650168, 1657392, 1666896, 1669437, 1673087, 1690416, 1706584, 1711996, 1713894, 1741311, 1748208, 1753752, 1764763, 1777104, 1777842, 1795508, 1801786, 1805804, 1826253, 1837264, 1843688, 1864566, 1867632, 1875258, 1893892, 1907928, 1919907, 1925196, 1933624, 1958736, 1966734, 1969968, 1972971, 2016872, 2059184, 2066064, 2066922, 2074149, 2094444, 2101086, 2143152, 2172016, 2172918, 2175327, 2178904, 2203578, 2216214, 2225916, 2247696, 2254824, 2262708, 2268981, 2278914, 2285192, 2316582, 2321748, 2324322, 2370456, 2373084, 2378376, 2411409, 2428272, 2435004, 2443518, 2451267, 2475252, 2486088, 2500344, 2532816, 2535071, 2559876, 2566928, 2567994, 2570841, 2622312, 2630628, 2656368, 2658733, 2665656, 2693262, 2702679, 2708706, 2755896, 2765532, 2773199, 2792592, 2801448, 2831378, 2840838, 2869776, 2887794, 2897224, 2900436, 2938104, 2954952, 2967888, 2986522, 2995993, 3016944, 3025308, 3038552, 3088776, 3095664, 3099096, 3100383, 3142139, 3164112, 3215212, 3246672, 3258024, 3259377, 3268356, 3300336, 3338874, 3346174, 3413168, 3418371, 3423992, 3427788, 3474873, 3482622, 3507504, 3529526, 3555684, 3591016, 3603572, 3611608, 3652506, 3665277, 3687376, 3729132, 3750516, 3787784, 3815856, 3839814, 3850392, 3851991, 3867248, 3933468, 3945942, 4033744, 4039893, 4063059, 4133844, 4148298, 4188888, 4202172, 4247067, 4261257, 4331691, 4345836, 4350654, 4357808, 4407156, 4432428, 4451832, 4479783, 4509648, 4525416, 4537962, 4557828, 4570384, 4633164, 4643496, 4648644, 4707989, 4740912, 4746168, 4756752, 4822818, 4870008, 4887036, 4902534, 4937647, 4950504, 4972176, 5000688, 5019261, 5070142, 5119752, 5135988, 5141682, 5244624, 5261256, 5294289, 5317466, 5331312, 5386524, 5405358, 5417412, 5511792, 5531064, 5546398, 5602896, 5662756, 5681676, 5759721, 5775588, 5794448, 5800872, 5876208, 5909904, 5973044, 5991986, 6050616, 6077104, 6177552, 6198192, 6200766, 6222447, 6284278, 6430424, 6516048, 6518754, 6525981, 6536712, 6677748, 6692348, 6806943, 6836742, 6847984, 6855576, 6949746, 6965244, 7059052, 7111368, 7182032, 7207144, 7223216, 7234227, 7305012, 7330554, 7353801, 7458264, 7501032, 7575568, 7605213, 7679628, 7700784, 7703982, 7712523, 7866936, 7891884, 7976199, 8079786, 8108037, 8126118, 8267688, 8296596, 8319597, 8377776, 8404344, 8494134, 8522514, 8663382, 8691672, 8701308, 8814312, 8864856, 8903664, 8959566, 8987979, 9050832, 9075924, 9115656, 9266328, 9286992, 9297288, 9415978, 9426417, 9492336, 9645636, 9740016, 9774072, 9778131, 9805068, 9875294, 9901008, 9909823, 10038522, 10140284, 10239504, 10255113, 10271976, 10283364, 10522512, 10588578, 10634932, 10773048, 10810716, 10834824, 11062128, 11092796, 11325512, 11363352, 11519442, 11551176, 11555973, 11601744, 11711609, 11946088, 11983972, 12101232, 12119679, 12189177, 12401532, 12444894, 12568556, 12741201, 12783771, 12860848, 13037508, 13051962, 13073424, 13355496, 13384696, 13439349, 13613886, 13673484, 13711152, 13899492, 13930488, 14118104, 14123967, 14222736, 14414288, 14468454, 14610024, 14661108, 14707602, 14812941, 14916528, 15002064, 15057783, 15210426, 15359256, 15407964, 15425046, 15572579, 15733872, 15783768, 15882867, 15952398, 16159572, 16216074, 16252236, 16535376, 16593192, 16639194, 16808688, 16988268, 17045028, 17326764, 17383344, 17402616, 17628624, 17729712, 17919132, 17975958, 18151848, 18231312, 18403957, 18532656, 18594576, 18831956, 18852834, 19291272, 19412393, 19548144, 19556262, 19610136, 19750588, 19819646, 20077044, 20280568, 20510226, 20543952, 20566728, 21177156, 21269864, 21546096, 21621432, 21669648, 21702681, 22185592, 22651024, 22726704, 22815639, 23038884, 23102352, 23111946, 23423218, 23892176, 23928597, 23967944, 24239358, 24324111, 24378354, 24803064, 24889788, 24958791, 25137112, 25482402, 25567542, 26075016, 26103924, 26710992, 26769392, 26878698, 26963937, 27227772, 27346968, 27798984, 27860976, 28236208, 28247934, 28279251, 28936908, 29220048, 29322216, 29415204, 29625882, 29729469, 30115566, 30420852, 30718512, 30815928, 30850092, 31145158, 31567536, 31765734, 31904796, 32319144, 32432148, 32504472, 32955923, 33186384, 33278388, 33976536, 34090056, 34563529, 34653528, 34805232, 35134827, 35838264, 35951916, 36303696, 36807914, 37663912, 37705668, 38223603, 38582544, 38824786, 39112524, 39220272, 39501176, 39639292, 40154088, 40318047, 40561136, 41020452, 41133456, 42354312, 42371901, 42539728, 43242864, 43405362, 44371184, 44438823, 45173349, 45631278, 46077768, 46223892, 46717737, 46846436, 47648601, 47857194, 47935888, 48478716, 48648222, 48756708, 49606128, 49779576, 49917582, 50274224, 50964804, 51135084, 52150032, 52207848, 53757396, 53927874, 54455544, 54693936, 55211871, 55597968, 56495868, 56558502, 57873816, 58237179, 58644432, 58830408, 59251764, 59458938, 60231132, 60841704, 61631856, 61700184, 62290316, 63531468, 63809592, 64638288, 64864296, 65008944, 65911846, 66556776, 67953072, 68180112, 68446917, 69127058, 69307056, 70269654, 71676528, 71785791, 71903832, 73615828, 74876373, 75327824, 75411336, 76447206, 77649572, 78225048, 79002352, 79278584, 80308176, 80636094, 80891811, 82040904, 84708624, 84743802, 84837753, 86810724, 88877646, 89188407, 90346698, 91262556, 92155536, 92447784, 93435474, 93692872, 95297202, 95714388, 96957432, 97296444, 97513416, 98867769, 99559152, 99835164, 101929608, 102270168, 103690587, 104415696, 105404481, 107514792, 107855748, 108911088, 109008053, 110423742, 112991736, 113117004, 115747632, 116474358, 117660816, 118503528, 118917876, 120462264, 121683408, 123400368, 124580632, 127062936, 127115703, 127619184, 128827699, 129728592, 131823692, 133113552, 133316469, 136893834, 138254116, 140153211, 140539308, 143571582, 143807664, 147231656, 149752746, 150822672, 152894412, 155299144, 156450096, 158557168, 161272188, 161783622, 164081808, 165635613, 169487604, 169675506, 173621448, 174711537, 177755292, 178376814, 180693396, 182525112, 184895568, 186870948, 187385744, 190594404, 191428776, 193914864, 194592888, 195026832, 197735538, 199670328, 202443527, 203859216, 204540336, 207381174, 210808962, 215029584, 215711496, 218016106, 220847484, 225983472, 226234008, 232948716, 237007056, 237835752, 240924528, 249161264, 254125872, 254231406, 257655398, 263647384, 266632938, 267565221, 273787668, 276508232, 280306422, 281078616, 287143164, 294463312, 296603307, 299505492, 305788824, 310598288, 311071761, 316213443, 322544376, 323567244, 327024159, 331271226, 338975208, 339351012, 347242896, 349423074, 355510584, 356753628, 361386792, 365050224, 373741896, 381188808, 382857552, 386483097, 389185776, 395471076, 399340656, 404887054, 414762348, 420459633, 421617924, 431422992, 436032212, 441694968, 452468016, 465897432, 475671504, 496906839, 508462812, 515310796, 524134611, 527294768, 533265876, 535130442, 547575336, 553016464, 560612844, 562157232, 574286328, 593206614, 599010984, 607330581, 611577648, 622143522, 632426886, 645088752, 647134488, 654048318, 662542452, 677950416, 678702024, 698846148, 711021168, 713507256, 722773584, 747483792, 762377616, 772966194, 790942152, 809774108, 829524696, 840919266, 843235848, 872064424, 883389936, 889809921, 931794864, 933215283, 981072477, 993813678, 1016925624, 1030621592, 1048269222, 1066531752, 1070260884, 1095150672, 1121225688, 1148572656, 1159449291, 1186413228, 1198021968, 1214661162, 1244287044, 1264853772, 1294268976, 1308096636, 1325084904, 1357404048, 1397692296, 1417104689, 1427014512, 1545932388, 1581884304, 1619548216, 1659049392, 1681838532, 1686471696, 1744128848, 1779619842, 1821991743, 1866430566, 1962144954, 1987627356, 2033851248, 2061243184, 2096538444, 2133063504, 2140521768, 2242451376, 2318898582, 2372826456, 2429322324, 2488574088, 2529707544, 2616193272, 2650169808, 2795384592, 2834209378, 2943217431, 3091864776, 3239096432, 3363677064, 3478347873, 3559239684, 3643983486, 3732861132, 3924289908, 3975254712, 4193076888, 4251314067, 4281043536, 4637797164, 4745652912, 4858644648, 4977148176, 5059415088, 5232386544, 5465975229, 5668418756, 5886434862, 6183729552, 6727354128, 6956695746, 7118479368, 7287966972, 7465722264, 7848579816, 7950509424, 8386153776, 8502628134, 9275594328, 9717289296, 10931950458, 11336837512, 11772869724, 12753942201, 13913391492, 14236958736, 14575933944, 14931444528, 15697159632, 17005256268, 18551188656, 21863900916, 22673675024, 23545739448, 25507884402, 27826782984, 29151867888, 34010512536, 38261826603, 43727801832, 47091478896, 51015768804, 55653565968, 68021025072, 76523653206, 87455603664, 102031537608, 153047306412, 204063075216, 306094612824, 612189225648]

約数ペア:

[(1, 612189225648), (2, 306094612824), (3, 204063075216), (4, 153047306412), (6, 102031537608), (7, 87455603664), (8, 76523653206), (9, 68021025072), (11, 55653565968), (12, 51015768804), (13, 47091478896), (14, 43727801832), (16, 38261826603), (18, 34010512536), (21, 29151867888), (22, 27826782984), (24, 25507884402), (26, 23545739448), (27, 22673675024), (28, 21863900916), (33, 18551188656), (36, 17005256268), (39, 15697159632), (41, 14931444528), (42, 14575933944), (43, 14236958736), (44, 13913391492), (48, 12753942201), (52, 11772869724), (54, 11336837512), (56, 10931950458), (63, 9717289296), (66, 9275594328), (72, 8502628134), (73, 8386153776), (77, 7950509424), (78, 7848579816), (82, 7465722264), (84, 7287966972), (86, 7118479368), (88, 6956695746), (91, 6727354128), (99, 6183729552), (104, 5886434862), (108, 5668418756), (112, 5465975229), (117, 5232386544), (121, 5059415088), (123, 4977148176), (126, 4858644648), (129, 4745652912), (132, 4637797164), (143, 4281043536), (144, 4251314067), (146, 4193076888), (154, 3975254712), (156, 3924289908), (164, 3732861132), (168, 3643983486), (172, 3559239684), (176, 3478347873), (182, 3363677064), (189, 3239096432), (198, 3091864776), (208, 2943217431), (216, 2834209378), (219, 2795384592), (231, 2650169808), (234, 2616193272), (242, 2529707544), (246, 2488574088), (252, 2429322324), (258, 2372826456), (264, 2318898582), (273, 2242451376), (286, 2140521768), (287, 2133063504), (292, 2096538444), (297, 2061243184), (301, 2033851248), (308, 1987627356), (312, 1962144954), (328, 1866430566), (336, 1821991743), (344, 1779619842), (351, 1744128848), (363, 1686471696), (364, 1681838532), (369, 1659049392), (378, 1619548216), (387, 1581884304), (396, 1545932388), (429, 1427014512), (432, 1417104689), (438, 1397692296), (451, 1357404048), (462, 1325084904), (468, 1308096636), (473, 1294268976), (484, 1264853772), (492, 1244287044), (504, 1214661162), (511, 1198021968), (516, 1186413228), (528, 1159449291), (533, 1148572656), (546, 1121225688), (559, 1095150672), (572, 1070260884), (574, 1066531752), (584, 1048269222), (594, 1030621592), (602, 1016925624), (616, 993813678), (624, 981072477), (656, 933215283), (657, 931794864), (688, 889809921), (693, 883389936), (702, 872064424), (726, 843235848), (728, 840919266), (738, 829524696), (756, 809774108), (774, 790942152), (792, 772966194), (803, 762377616), (819, 747483792), (847, 722773584), (858, 713507256), (861, 711021168), (876, 698846148), (902, 678702024), (903, 677950416), (924, 662542452), (936, 654048318), (946, 647134488), (949, 645088752), (968, 632426886), (984, 622143522), (1001, 611577648), (1008, 607330581), (1022, 599010984), (1032, 593206614), (1066, 574286328), (1089, 562157232), (1092, 560612844), (1107, 553016464), (1118, 547575336), (1144, 535130442), (1148, 533265876), (1161, 527294768), (1168, 524134611), (1188, 515310796), (1204, 508462812), (1232, 496906839), (1287, 475671504), (1314, 465897432), (1353, 452468016), (1386, 441694968), (1404, 436032212), (1419, 431422992), (1452, 421617924), (1456, 420459633), (1476, 414762348), (1512, 404887054), (1533, 399340656), (1548, 395471076), (1573, 389185776), (1584, 386483097), (1599, 382857552), (1606, 381188808), (1638, 373741896), (1677, 365050224), (1694, 361386792), (1716, 356753628), (1722, 355510584), (1752, 349423074), (1763, 347242896), (1804, 339351012), (1806, 338975208), (1848, 331271226), (1872, 327024159), (1892, 323567244), (1898, 322544376), (1936, 316213443), (1968, 311071761), (1971, 310598288), (2002, 305788824), (2044, 299505492), (2064, 296603307), (2079, 294463312), (2132, 287143164), (2178, 281078616), (2184, 280306422), (2214, 276508232), (2236, 273787668), (2288, 267565221), (2296, 266632938), (2322, 263647384), (2376, 257655398), (2408, 254231406), (2409, 254125872), (2457, 249161264), (2541, 240924528), (2574, 237835752), (2583, 237007056), (2628, 232948716), (2706, 226234008), (2709, 225983472), (2772, 220847484), (2808, 218016106), (2838, 215711496), (2847, 215029584), (2904, 210808962), (2952, 207381174), (2993, 204540336), (3003, 203859216), (3024, 202443527), (3066, 199670328), (3096, 197735538), (3139, 195026832), (3146, 194592888), (3157, 193914864), (3198, 191428776), (3212, 190594404), (3267, 187385744), (3276, 186870948), (3311, 184895568), (3354, 182525112), (3388, 180693396), (3432, 178376814), (3444, 177755292), (3504, 174711537), (3526, 173621448), (3608, 169675506), (3612, 169487604), (3696, 165635613), (3731, 164081808), (3784, 161783622), (3796, 161272188), (3861, 158557168), (3913, 156450096), (3942, 155299144), (4004, 152894412), (4059, 150822672), (4088, 149752746), (4158, 147231656), (4257, 143807664), (4264, 143571582), (4356, 140539308), (4368, 140153211), (4428, 138254116), (4472, 136893834), (4592, 133316469), (4599, 133113552), (4644, 131823692), (4719, 129728592), (4752, 128827699), (4797, 127619184), (4816, 127115703), (4818, 127062936), (4914, 124580632), (4961, 123400368), (5031, 121683408), (5082, 120462264), (5148, 118917876), (5166, 118503528), (5203, 117660816), (5256, 116474358), (5289, 115747632), (5412, 113117004), (5418, 112991736), (5544, 110423742), (5616, 109008053), (5621, 108911088), (5676, 107855748), (5694, 107514792), (5808, 105404481), (5863, 104415696), (5904, 103690587), (5986, 102270168), (6006, 101929608), (6132, 99835164), (6149, 99559152), (6192, 98867769), (6278, 97513416), (6292, 97296444), (6314, 96957432), (6396, 95714388), (6424, 95297202), (6534, 93692872), (6552, 93435474), (6622, 92447784), (6643, 92155536), (6708, 91262556), (6776, 90346698), (6864, 89188407), (6888, 88877646), (7052, 86810724), (7216, 84837753), (7224, 84743802), (7227, 84708624), (7462, 82040904), (7568, 80891811), (7592, 80636094), (7623, 80308176), (7722, 79278584), (7749, 79002352), (7826, 78225048), (7884, 77649572), (8008, 76447206), (8118, 75411336), (8127, 75327824), (8176, 74876373), (8316, 73615828), (8514, 71903832), (8528, 71785791), (8541, 71676528), (8712, 70269654), (8833, 69307056), (8856, 69127058), (8944, 68446917), (8979, 68180112), (9009, 67953072), (9198, 66556776), (9288, 65911846), (9417, 65008944), (9438, 64864296), (9471, 64638288), (9594, 63809592), (9636, 63531468), (9828, 62290316), (9922, 61700184), (9933, 61631856), (10062, 60841704), (10164, 60231132), (10296, 59458938), (10332, 59251764), (10406, 58830408), (10439, 58644432), (10512, 58237179), (10578, 57873816), (10824, 56558502), (10836, 56495868), (11011, 55597968), (11088, 55211871), (11193, 54693936), (11242, 54455544), (11352, 53927874), (11388, 53757396), (11726, 52207848), (11739, 52150032), (11972, 51135084), (12012, 50964804), (12177, 50274224), (12264, 49917582), (12298, 49779576), (12341, 49606128), (12556, 48756708), (12584, 48648222), (12628, 48478716), (12771, 47935888), (12792, 47857194), (12848, 47648601), (13068, 46846436), (13104, 46717737), (13244, 46223892), (13286, 46077768), (13416, 45631278), (13552, 45173349), (13776, 44438823), (13797, 44371184), (14104, 43405362), (14157, 43242864), (14391, 42539728), (14448, 42371901), (14454, 42354312), (14883, 41133456), (14924, 41020452), (15093, 40561136), (15184, 40318047), (15246, 40154088), (15444, 39639292), (15498, 39501176), (15609, 39220272), (15652, 39112524), (15768, 38824786), (15867, 38582544), (16016, 38223603), (16236, 37705668), (16254, 37663912), (16632, 36807914), (16863, 36303696), (17028, 35951916), (17082, 35838264), (17424, 35134827), (17589, 34805232), (17666, 34653528), (17712, 34563529), (17958, 34090056), (18018, 33976536), (18396, 33278388), (18447, 33186384), (18576, 32955923), (18834, 32504472), (18876, 32432148), (18942, 32319144), (19188, 31904796), (19272, 31765734), (19393, 31567536), (19656, 31145158), (19844, 30850092), (19866, 30815928), (19929, 30718512), (20124, 30420852), (20328, 30115566), (20592, 29729469), (20664, 29625882), (20812, 29415204), (20878, 29322216), (20951, 29220048), (21156, 28936908), (21648, 28279251), (21672, 28247934), (21681, 28236208), (21973, 27860976), (22022, 27798984), (22386, 27346968), (22484, 27227772), (22704, 26963937), (22776, 26878698), (22869, 26769392), (22919, 26710992), (23452, 26103924), (23478, 26075016), (23944, 25567542), (24024, 25482402), (24354, 25137112), (24528, 24958791), (24596, 24889788), (24682, 24803064), (25112, 24378354), (25168, 24324111), (25256, 24239358), (25542, 23967944), (25584, 23928597), (25623, 23892176), (26136, 23423218), (26488, 23111946), (26499, 23102352), (26572, 23038884), (26832, 22815639), (26937, 22726704), (27027, 22651024), (27594, 22185592), (28208, 21702681), (28251, 21669648), (28314, 21621432), (28413, 21546096), (28782, 21269864), (28908, 21177156), (29766, 20566728), (29799, 20543952), (29848, 20510226), (30186, 20280568), (30492, 20077044), (30888, 19819646), (30996, 19750588), (31218, 19610136), (31304, 19556262), (31317, 19548144), (31536, 19412393), (31734, 19291272), (32472, 18852834), (32508, 18831956), (32923, 18594576), (33033, 18532656), (33264, 18403957), (33579, 18231312), (33726, 18151848), (34056, 17975958), (34164, 17919132), (34529, 17729712), (34727, 17628624), (35178, 17402616), (35217, 17383344), (35332, 17326764), (35916, 17045028), (36036, 16988268), (36421, 16808688), (36792, 16639194), (36894, 16593192), (37023, 16535376), (37668, 16252236), (37752, 16216074), (37884, 16159572), (38376, 15952398), (38544, 15882867), (38786, 15783768), (38909, 15733872), (39312, 15572579), (39688, 15425046), (39732, 15407964), (39858, 15359256), (40248, 15210426), (40656, 15057783), (40807, 15002064), (41041, 14916528), (41328, 14812941), (41624, 14707602), (41756, 14661108), (41902, 14610024), (42312, 14468454), (42471, 14414288), (43043, 14222736), (43344, 14123967), (43362, 14118104), (43946, 13930488), (44044, 13899492), (44649, 13711152), (44772, 13673484), (44968, 13613886), (45552, 13439349), (45738, 13384696), (45838, 13355496), (46827, 13073424), (46904, 13051962), (46956, 13037508), (47601, 12860848), (47888, 12783771), (48048, 12741201), (48708, 12568556), (49192, 12444894), (49364, 12401532), (50224, 12189177), (50512, 12119679), (50589, 12101232), (51084, 11983972), (51246, 11946088), (52272, 11711609), (52767, 11601744), (52976, 11555973), (52998, 11551176), (53144, 11519442), (53874, 11363352), (54054, 11325512), (55188, 11092796), (55341, 11062128), (56502, 10834824), (56628, 10810716), (56826, 10773048), (57564, 10634932), (57816, 10588578), (58179, 10522512), (59532, 10283364), (59598, 10271976), (59696, 10255113), (59787, 10239504), (60372, 10140284), (60984, 10038522), (61776, 9909823), (61831, 9901008), (61992, 9875294), (62436, 9805068), (62608, 9778131), (62634, 9774072), (62853, 9740016), (63468, 9645636), (64493, 9492336), (64944, 9426417), (65016, 9415978), (65846, 9297288), (65919, 9286992), (66066, 9266328), (67158, 9115656), (67452, 9075924), (67639, 9050832), (68112, 8987979), (68328, 8959566), (68757, 8903664), (69058, 8864856), (69454, 8814312), (70356, 8701308), (70434, 8691672), (70664, 8663382), (71832, 8522514), (72072, 8494134), (72842, 8404344), (73073, 8377776), (73584, 8319597), (73788, 8296596), (74046, 8267688), (75336, 8126118), (75504, 8108037), (75768, 8079786), (76752, 7976199), (77572, 7891884), (77818, 7866936), (79376, 7712523), (79464, 7703982), (79497, 7700784), (79716, 7679628), (80496, 7605213), (80811, 7575568), (81614, 7501032), (82082, 7458264), (83248, 7353801), (83512, 7330554), (83804, 7305012), (84624, 7234227), (84753, 7223216), (84942, 7207144), (85239, 7182032), (86086, 7111368), (86724, 7059052), (87892, 6965244), (88088, 6949746), (89298, 6855576), (89397, 6847984), (89544, 6836742), (89936, 6806943), (91476, 6692348), (91676, 6677748), (93654, 6536712), (93808, 6525981), (93912, 6518754), (93951, 6516048), (95202, 6430424), (97416, 6284278), (98384, 6222447), (98728, 6200766), (98769, 6198192), (99099, 6177552), (100737, 6077104), (101178, 6050616), (102168, 5991986), (102492, 5973044), (103587, 5909904), (104181, 5876208), (105534, 5800872), (105651, 5794448), (105996, 5775588), (106288, 5759721), (107748, 5681676), (108108, 5662756), (109263, 5602896), (110376, 5546398), (110682, 5531064), (111069, 5511792), (113004, 5417412), (113256, 5405358), (113652, 5386524), (114829, 5331312), (115128, 5317466), (115632, 5294289), (116358, 5261256), (116727, 5244624), (119064, 5141682), (119196, 5135988), (119574, 5119752), (120744, 5070142), (121968, 5019261), (122421, 5000688), (123123, 4972176), (123662, 4950504), (123984, 4937647), (124872, 4902534), (125268, 4887036), (125706, 4870008), (126936, 4822818), (128699, 4756752), (128986, 4746168), (129129, 4740912), (130032, 4707989), (131692, 4648644), (131838, 4643496), (132132, 4633164), (133947, 4570384), (134316, 4557828), (134904, 4537962), (135278, 4525416), (135751, 4509648), (136656, 4479783), (137514, 4451832), (138116, 4432428), (138908, 4407156), (140481, 4357808), (140712, 4350654), (140868, 4345836), (141328, 4331691), (143664, 4261257), (144144, 4247067), (145684, 4202172), (146146, 4188888), (147576, 4148298), (148092, 4133844), (150672, 4063059), (151536, 4039893), (151767, 4033744), (155144, 3945942), (155636, 3933468), (158301, 3867248), (158928, 3851991), (158994, 3850392), (159432, 3839814), (160433, 3815856), (161622, 3787784), (163228, 3750516), (164164, 3729132), (166023, 3687376), (167024, 3665277), (167608, 3652506), (169506, 3611608), (169884, 3603572), (170478, 3591016), (172172, 3555684), (173448, 3529526), (174537, 3507504), (175784, 3482622), (176176, 3474873), (178596, 3427788), (178794, 3423992), (179088, 3418371), (179361, 3413168), (182952, 3346174), (183352, 3338874), (185493, 3300336), (187308, 3268356), (187824, 3259377), (187902, 3258024), (188559, 3246672), (190404, 3215212), (193479, 3164112), (194832, 3142139), (197456, 3100383), (197538, 3099096), (197757, 3095664), (198198, 3088776), (201474, 3038552), (202356, 3025308), (202917, 3016944), (204336, 2995993), (204984, 2986522), (206271, 2967888), (207174, 2954952), (208362, 2938104), (211068, 2900436), (211302, 2897224), (211992, 2887794), (213323, 2869776), (215496, 2840838), (216216, 2831378), (218526, 2801448), (219219, 2792592), (220752, 2773199), (221364, 2765532), (222138, 2755896), (226008, 2708706), (226512, 2702679), (227304, 2693262), (229658, 2665656), (230256, 2658733), (230461, 2656368), (232716, 2630628), (233454, 2622312), (238128, 2570841), (238392, 2567994), (238491, 2566928), (239148, 2559876), (241488, 2535071), (241703, 2532816), (244842, 2500344), (246246, 2486088), (247324, 2475252), (249744, 2451267), (250536, 2443518), (251412, 2435004), (252109, 2428272), (253872, 2411409), (257398, 2378376), (257972, 2373084), (258258, 2370456), (263384, 2324322), (263676, 2321748), (264264, 2316582), (267894, 2285192), (268632, 2278914), (269808, 2268981), (270556, 2262708), (271502, 2254824), (272363, 2247696), (275028, 2225916), (276232, 2216214), (277816, 2203578), (280962, 2178904), (281424, 2175327), (281736, 2172918), (281853, 2172016), (285649, 2143152), (291368, 2101086), (292292, 2094444), (295152, 2074149), (296184, 2066922), (296307, 2066064), (297297, 2059184), (303534, 2016872), (310288, 1972971), (310761, 1969968), (311272, 1966734), (312543, 1958736), (316602, 1933624), (317988, 1925196), (318864, 1919907), (320866, 1907928), (323244, 1893892), (326456, 1875258), (327789, 1867632), (328328, 1864566), (332046, 1843688), (333207, 1837264), (335216, 1826253), (339012, 1805804), (339768, 1801786), (340956, 1795508), (344344, 1777842), (344487, 1777104), (346896, 1764763), (349074, 1753752), (350181, 1748208), (351568, 1741311), (357192, 1713894), (357588, 1711996), (358722, 1706584), (362153, 1690416), (365904, 1673087), (366704, 1669437), (367263, 1666896), (369369, 1657392), (370986, 1650168), (374616, 1634178), (375804, 1629012), (377118, 1623336), (379819, 1611792), (380808, 1607606), (386097, 1585584), (386958, 1582056), (387387, 1580304), (395076, 1549548), (395514, 1547832), (396396, 1544388), (402948, 1519276), (404712, 1512654), (405834, 1508472), (407253, 1503216), (409968, 1493261), (412542, 1483944), (414348, 1477476), (416724, 1469052), (422136, 1450218), (422604, 1448612), (423984, 1443897), (426646, 1434888), (427999, 1430352), (430992, 1420419), (432432, 1415689), (437052, 1400724), (438438, 1396296), (442728, 1382766), (444276, 1377948), (448877, 1363824), (451451, 1356048), (452016, 1354353), (454608, 1346631), (459316, 1332828), (460922, 1328184), (465432, 1315314), (466908, 1311156), (473473, 1292976), (476784, 1283997), (476982, 1283464), (478296, 1279938), (481299, 1271952), (483406, 1266408), (489684, 1250172), (492492, 1243044), (494648, 1237626), (501072, 1221759), (502824, 1217502), (504218, 1214136), (514796, 1189188), (515944, 1186542), (516516, 1185228), (523611, 1169168), (526768, 1162161), (527352, 1160874), (528528, 1158291), (535788, 1142596), (537264, 1139457), (541112, 1131354), (543004, 1127412), (544726, 1123848), (550056, 1112958), (552464, 1108107), (555632, 1101789), (556479, 1100112), (561924, 1089452), (563472, 1086459), (563706, 1086008), (565677, 1082224), (571298, 1071576), (580437, 1054704), (582736, 1050543), (584584, 1047222), (592368, 1033461), (592614, 1033032), (593271, 1031888), (594594, 1029592), (607068, 1008436), (608751, 1005648), (618813, 989296), (621522, 984984), (622544, 983367), (625086, 979368), (633204, 966812), (635976, 962598), (639969, 956592), (641732, 953964), (646488, 946946), (652912, 937629), (655578, 933816), (656656, 932283), (657657, 930864), (664092, 921844), (666414, 918632), (678024, 902902), (679536, 900893), (681912, 897754), (688688, 888921), (688974, 888552), (691383, 885456), (698148, 876876), (700362, 874104), (714384, 856947), (715176, 855998), (717444, 853292), (724306, 845208), (725109, 844272), (734526, 833448), (738738, 828696), (741972, 825084), (749232, 817089), (751608, 814506), (754236, 811668), (756327, 809424), (759638, 805896), (761616, 803803), (772194, 792792), (773916, 791028), (774774, 790152)]