350177313024

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{97}}^1$

素因数の和:186

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 81, 84, 88, 96, 97, 98, 99, 102, 108, 112, 114, 119, 126, 128, 132, 133, 136, 144, 147, 152, 153, 154, 162, 168, 171, 176, 187, 189, 192, 194, 196, 198, 204, 209, 216, 224, 228, 231, 238, 252, 256, 264, 266, 272, 288, 291, 294, 297, 304, 306, 308, 323, 324, 336, 342, 352, 357, 374, 378, 384, 388, 392, 396, 399, 408, 418, 432, 441, 448, 456, 459, 462, 476, 504, 513, 528, 532, 539, 544, 561, 567, 576, 582, 588, 594, 608, 612, 616, 627, 646, 648, 672, 679, 684, 693, 704, 714, 748, 756, 768, 776, 784, 792, 798, 816, 833, 836, 864, 873, 882, 891, 896, 912, 918, 924, 931, 952, 969, 1008, 1026, 1056, 1064, 1067, 1071, 1078, 1088, 1122, 1134, 1152, 1164, 1176, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1296, 1309, 1323, 1344, 1358, 1368, 1377, 1386, 1408, 1428, 1463, 1496, 1512, 1539, 1552, 1568, 1584, 1596, 1617, 1632, 1649, 1666, 1672, 1683, 1728, 1746, 1764, 1782, 1792, 1824, 1836, 1843, 1848, 1862, 1881, 1904, 1938, 2016, 2037, 2052, 2079, 2112, 2128, 2134, 2142, 2156, 2176, 2244, 2261, 2268, 2304, 2328, 2352, 2376, 2394, 2432, 2448, 2464, 2499, 2508, 2584, 2592, 2618, 2619, 2646, 2688, 2716, 2736, 2754, 2772, 2793, 2816, 2856, 2907, 2926, 2992, 3024, 3078, 3104, 3136, 3168, 3192, 3201, 3213, 3234, 3264, 3298, 3332, 3344, 3366, 3456, 3492, 3528, 3553, 3564, 3591, 3648, 3672, 3686, 3696, 3724, 3762, 3808, 3876, 3927, 3969, 4032, 4074, 4104, 4158, 4224, 4256, 4268, 4284, 4312, 4352, 4389, 4488, 4522, 4536, 4656, 4704, 4752, 4753, 4788, 4851, 4864, 4896, 4928, 4947, 4998, 5016, 5049, 5168, 5184, 5236, 5238, 5292, 5376, 5432, 5472, 5508, 5529, 5544, 5586, 5643, 5712, 5814, 5852, 5984, 6048, 6111, 6156, 6208, 6237, 6272, 6336, 6384, 6402, 6426, 6468, 6528, 6596, 6664, 6688, 6732, 6783, 6912, 6984, 7056, 7106, 7128, 7182, 7296, 7344, 7372, 7392, 7448, 7469, 7497, 7524, 7616, 7752, 7854, 7857, 7938, 8064, 8148, 8208, 8316, 8379, 8448, 8512, 8536, 8568, 8624, 8721, 8778, 8976, 9044, 9072, 9163, 9312, 9408, 9504, 9506, 9576, 9603, 9639, 9702, 9792, 9856, 9894, 9996, 10032, 10098, 10241, 10336, 10368, 10472, 10476, 10584, 10659, 10773, 10864, 10944, 11016, 11058, 11088, 11172, 11286, 11424, 11543, 11628, 11704, 11781, 11968, 12096, 12222, 12312, 12416, 12474, 12544, 12672, 12768, 12804, 12852, 12901, 12936, 13056, 13167, 13192, 13328, 13376, 13464, 13566, 13968, 14112, 14212, 14256, 14259, 14364, 14553, 14592, 14688, 14744, 14784, 14841, 14896, 14938, 14994, 15048, 15147, 15232, 15504, 15708, 15714, 15827, 15876, 16128, 16296, 16416, 16587, 16632, 16758, 16929, 17024, 17072, 17136, 17248, 17442, 17556, 17952, 18088, 18139, 18144, 18326, 18333, 18624, 18816, 19008, 19012, 19152, 19206, 19278, 19404, 19584, 19712, 19788, 19992, 20064, 20196, 20273, 20349, 20482, 20672, 20736, 20944, 20952, 21168, 21318, 21546, 21728, 21888, 22032, 22116, 22176, 22344, 22407, 22491, 22572, 22848, 23086, 23256, 23408, 23562, 23936, 24192, 24444, 24624, 24832, 24871, 24948, 25137, 25344, 25536, 25608, 25704, 25802, 25872, 26163, 26334, 26384, 26656, 26752, 26928, 27132, 27489, 27936, 28224, 28424, 28512, 28518, 28728, 28809, 29106, 29376, 29488, 29568, 29682, 29792, 29876, 29988, 30096, 30294, 30464, 30723, 31008, 31331, 31416, 31428, 31654, 31752, 31977, 32592, 32832, 33174, 33264, 33516, 33858, 34048, 34144, 34272, 34496, 34629, 34884, 35112, 35343, 35904, 36176, 36278, 36288, 36652, 36666, 37248, 37632, 38016, 38024, 38304, 38412, 38556, 38703, 38808, 39168, 39501, 39576, 39984, 40128, 40392, 40546, 40698, 40964, 41344, 41888, 41904, 42336, 42636, 42777, 43092, 43456, 43659, 43776, 44064, 44232, 44352, 44523, 44688, 44814, 44982, 45144, 45696, 46172, 46512, 46816, 47124, 47481, 47872, 48384, 48888, 49248, 49742, 49761, 49896, 50274, 51072, 51216, 51408, 51604, 51744, 52283, 52326, 52668, 52768, 53312, 53504, 53856, 54264, 54417, 54978, 54999, 55872, 56448, 56848, 57024, 57036, 57456, 57618, 58212, 58752, 58976, 59136, 59364, 59584, 59752, 59976, 60192, 60588, 60819, 61047, 61446, 62016, 62662, 62832, 62856, 63308, 63504, 63954, 65184, 65664, 66348, 66528, 67032, 67221, 67473, 67716, 68288, 68544, 68992, 69258, 69768, 70224, 70686, 71808, 72352, 72556, 72576, 73304, 73332, 74496, 74613, 75411, 76032, 76048, 76608, 76824, 77112, 77406, 77616, 79002, 79152, 79968, 80256, 80784, 80801, 81092, 81396, 81928, 82467, 82688, 83776, 83808, 84672, 85272, 85554, 86184, 86427, 86912, 87318, 88128, 88464, 88704, 89046, 89376, 89628, 89964, 90288, 90307, 91392, 92169, 92344, 93024, 93632, 93993, 94248, 94962, 95931, 97776, 98496, 99484, 99522, 99792, 100548, 102144, 102432, 102816, 103208, 103488, 103887, 104566, 104652, 105336, 105536, 106029, 106624, 107712, 108528, 108834, 109956, 109998, 111744, 112896, 113696, 114048, 114072, 114912, 115236, 116109, 116424, 117504, 117952, 118503, 118728, 119168, 119504, 119952, 120384, 121176, 121638, 122094, 122892, 124032, 125324, 125664, 125712, 126616, 126973, 127008, 127908, 128331, 130368, 131328, 132696, 133056, 133569, 134064, 134442, 134946, 135432, 136576, 137088, 137984, 138516, 139536, 140448, 141372, 141911, 142443, 143616, 144704, 145112, 145152, 146608, 146664, 149226, 149283, 150822, 152096, 153216, 153648, 154224, 154812, 155232, 156849, 158004, 158304, 159936, 160512, 161568, 161602, 162184, 162792, 163251, 163856, 164934, 167552, 167616, 169344, 170544, 171108, 172368, 172854, 173824, 174097, 174636, 176256, 176928, 177408, 178092, 178752, 179256, 179928, 180576, 180614, 182457, 183141, 184338, 184688, 186048, 187264, 187986, 188496, 189924, 191862, 195552, 196992, 198968, 199044, 199584, 201096, 201663, 204864, 205632, 206416, 206976, 207774, 209132, 209304, 210672, 211072, 212058, 213248, 215424, 217056, 217668, 219317, 219912, 219996, 223488, 223839, 227392, 228096, 228144, 229824, 230472, 232218, 232848, 235904, 237006, 237456, 238336, 239008, 239904, 240768, 242352, 242403, 243276, 244188, 245784, 247401, 248064, 250648, 251328, 251424, 253232, 253946, 254016, 255816, 256662, 260736, 265392, 266112, 267138, 268128, 268884, 269892, 270864, 270921, 273152, 274176, 276507, 277032, 279072, 280896, 281979, 282744, 283822, 284886, 287793, 289408, 290224, 293216, 293328, 298452, 298566, 301644, 304192, 306432, 307296, 308448, 309624, 310464, 311661, 313698, 316008, 316608, 319872, 323136, 323204, 324368, 325584, 326502, 327712, 329868, 335104, 335232, 338688, 341088, 342216, 344641, 344736, 345708, 348194, 348327, 349272, 352512, 353856, 356184, 357504, 358512, 359856, 361152, 361228, 364914, 366282, 368676, 369376, 372096, 374528, 375972, 376992, 379848, 380919, 383724, 384993, 391104, 393984, 397936, 398088, 399168, 402192, 403326, 409728, 411264, 412832, 413952, 415548, 418264, 418608, 421344, 422144, 424116, 425733, 427329, 430848, 434112, 435336, 438634, 439824, 439992, 447678, 454784, 456288, 459648, 460944, 464436, 465696, 470547, 471808, 474012, 474912, 478016, 479808, 481536, 484704, 484806, 486552, 488376, 489753, 491568, 494802, 501296, 502656, 502848, 506464, 507892, 508032, 511632, 513324, 521472, 522291, 530784, 532224, 534276, 536256, 537768, 539784, 541728, 541842, 547371, 553014, 554064, 558144, 561792, 563958, 565488, 567644, 569772, 575586, 578816, 580448, 586432, 586656, 596904, 597132, 603288, 604989, 608384, 614592, 616896, 619248, 620928, 623322, 627396, 632016, 633216, 639744, 646272, 646408, 648736, 651168, 653004, 655424, 657951, 659736, 670464, 671517, 682176, 684432, 689282, 689472, 691416, 696388, 696654, 698544, 707712, 712368, 715008, 717024, 719712, 722304, 722456, 727209, 729828, 732564, 737352, 738752, 742203, 744192, 751944, 753984, 759696, 761838, 767448, 769986, 782208, 795872, 796176, 798336, 804384, 806652, 812763, 819456, 822528, 825664, 829521, 831096, 836528, 837216, 842688, 845937, 848232, 851466, 854658, 868224, 870672, 877268, 879648, 879984, 888811, 895356, 909568, 912576, 919296, 921888, 928872, 931392, 934983, 941094, 948024, 949824, 956032, 959616, 969408, 969612, 973104, 976752, 979506, 983136, 989604, 993377, 1002592, 1005312, 1005696, 1012928, 1015784, 1016064, 1023264, 1026648, 1033923, 1044582, 1044981, 1061568, 1068552, 1072512, 1075536, 1079568, 1083456, 1083684, 1094742, 1106028, 1108128, 1116288, 1123584, 1127916, 1130976, 1135288, 1139544, 1142757, 1151172, 1160896, 1172864, 1173312, 1193808, 1194264, 1206576, 1209978, 1216768, 1229184, 1233792, 1238496, 1241856, 1246644, 1254792, 1264032, 1266432, 1277199, 1281987, 1292544, 1292816, 1297472, 1302336, 1306008, 1310848, 1315902, 1319472, 1343034, 1364352, 1368864, 1378564, 1378944, 1382832, 1392776, 1393308, 1397088, 1411641, 1415424, 1424736, 1434048, 1439424, 1444608, 1444912, 1454418, 1459656, 1465128, 1469259, 1474704, 1477504, 1484406, 1503888, 1507968, 1519392, 1523676, 1534896, 1535219, 1539972, 1564416, 1566873, 1591744, 1592352, 1596672, 1608768, 1613304, 1625526, 1642113, 1651328, 1659042, 1662192, 1673056, 1674432, 1685376, 1691874, 1696464, 1702932, 1709316, 1736448, 1741344, 1754536, 1759296, 1759968, 1777622, 1790712, 1825152, 1843776, 1857744, 1862784, 1869966, 1882188, 1896048, 1899648, 1912064, 1919232, 1938816, 1939224, 1946208, 1953504, 1959012, 1966272, 1973853, 1979208, 1986754, 2005184, 2011392, 2014551, 2025856, 2031568, 2046528, 2053296, 2067846, 2089164, 2089962, 2123136, 2137104, 2145024, 2151072, 2159136, 2166912, 2167368, 2181627, 2189484, 2212056, 2216256, 2232576, 2255832, 2261952, 2270576, 2279088, 2285514, 2302344, 2321792, 2345728, 2346624, 2387616, 2388528, 2412487, 2413152, 2419956, 2438289, 2458368, 2467584, 2476992, 2493288, 2509584, 2528064, 2537811, 2554398, 2563974, 2585632, 2594944, 2604672, 2612016, 2621696, 2631804, 2638944, 2666433, 2686068, 2728704, 2737728, 2757128, 2757888, 2765664, 2785552, 2786616, 2794176, 2823282, 2849472, 2868096, 2878848, 2889824, 2908836, 2919312, 2930256, 2938518, 2949408, 2955008, 2968812, 2980131, 3007776, 3015936, 3038784, 3047352, 3069792, 3070438, 3079944, 3101769, 3133746, 3183488, 3184704, 3217536, 3226608, 3251052, 3284226, 3302656, 3318084, 3324384, 3346112, 3348864, 3370752, 3383748, 3392928, 3405864, 3418632, 3428271, 3482688, 3509072, 3518592, 3519936, 3555244, 3581424, 3650304, 3687552, 3715488, 3725568, 3739932, 3764376, 3792096, 3799296, 3831597, 3877632, 3878448, 3892416, 3907008, 3918024, 3932544, 3947706, 3958416, 3973508, 4010368, 4029102, 4051712, 4063136, 4093056, 4106592, 4135692, 4178328, 4179924, 4234923, 4246272, 4274208, 4302144, 4318272, 4333824, 4334736, 4363254, 4378968, 4424112, 4432512, 4511664, 4523904, 4541152, 4558176, 4571028, 4604688, 4605657, 4643584, 4693248, 4700619, 4775232, 4777056, 4824974, 4826304, 4839912, 4876578, 4953984, 4986576, 5019168, 5056128, 5075622, 5108796, 5127948, 5171264, 5189888, 5209344, 5224032, 5263608, 5277888, 5332866, 5372136, 5475456, 5514256, 5531328, 5571104, 5573232, 5588352, 5646564, 5698944, 5736192, 5757696, 5779648, 5817672, 5838624, 5860512, 5877036, 5898816, 5921559, 5937624, 5960262, 6015552, 6077568, 6094704, 6139584, 6140876, 6159888, 6203538, 6267492, 6366976, 6369408, 6435072, 6453216, 6502104, 6544881, 6568452, 6636168, 6648768, 6692224, 6697728, 6767496, 6785856, 6811728, 6837264, 6856542, 6965376, 7018144, 7037184, 7039872, 7110488, 7162848, 7237461, 7314867, 7375104, 7430976, 7479864, 7528752, 7584192, 7663194, 7756896, 7784832, 7814016, 7836048, 7865088, 7895412, 7916832, 7947016, 7999299, 8020736, 8058204, 8126272, 8186112, 8213184, 8271384, 8356656, 8359848, 8469846, 8548416, 8604288, 8636544, 8669472, 8726508, 8757936, 8848224, 8865024, 8940393, 9023328, 9047808, 9082304, 9116352, 9142056, 9209376, 9211314, 9305307, 9401238, 9550464, 9554112, 9649948, 9652608, 9679824, 9753156, 9907968, 9973152, 10038336, 10112256, 10151244, 10217592, 10255896, 10284813, 10342528, 10448064, 10527216, 10555776, 10665732, 10744272, 10950912, 11028512, 11062656, 11142208, 11146464, 11176704, 11293128, 11397888, 11494791, 11559296, 11635344, 11677248, 11721024, 11754072, 11797632, 11843118, 11875248, 11920524, 12031104, 12155136, 12189408, 12279168, 12281752, 12319776, 12407076, 12534984, 12738816, 12906432, 13004208, 13089762, 13136904, 13272336, 13297536, 13384448, 13534992, 13571712, 13623456, 13674528, 13713084, 13816971, 13930752, 14036288, 14079744, 14101857, 14220976, 14325696, 14474922, 14629734, 14861952, 14959728, 15057504, 15168384, 15326388, 15513792, 15569664, 15628032, 15672096, 15790824, 15833664, 15894032, 15998598, 16116408, 16252544, 16426368, 16542768, 16713312, 16719696, 16887409, 16939692, 17096832, 17208576, 17273088, 17338944, 17453016, 17515872, 17696448, 17764677, 17880786, 18046656, 18164608, 18232704, 18284112, 18418752, 18422628, 18610614, 18802476, 19100928, 19108224, 19299896, 19305216, 19359648, 19506312, 19946304, 20076672, 20302488, 20435184, 20511792, 20569626, 20685056, 20896128, 21054432, 21111552, 21331464, 21488544, 21712383, 22057024, 22125312, 22284416, 22292928, 22586256, 22989582, 23118592, 23270688, 23354496, 23442048, 23508144, 23595264, 23686236, 23750496, 23841048, 23997897, 24062208, 24378816, 24558336, 24563504, 24639552, 24814152, 25069968, 25812864, 26008416, 26179524, 26273808, 26544672, 26595072, 26821179, 27069984, 27143424, 27246912, 27349056, 27426168, 27633942, 27915921, 28072576, 28203714, 28441952, 28651392, 28949844, 29259468, 29723904, 29919456, 30115008, 30336768, 30652776, 31027584, 31344192, 31581648, 31667328, 31788064, 31997196, 32232816, 32505088, 32852736, 33085536, 33426624, 33439392, 33774818, 33879384, 34193664, 34677888, 34906032, 35031744, 35392896, 35529354, 35761572, 36093312, 36329216, 36465408, 36568224, 36837504, 36845256, 37221228, 37604952, 38216448, 38599792, 38719296, 39012624, 39892608, 40153344, 40604976, 40870368, 41023584, 41139252, 41450913, 41792256, 42108864, 42662928, 42977088, 43424766, 44114048, 44568832, 44585856, 45172512, 45979164, 46541376, 46708992, 46884096, 47016288, 47372472, 47500992, 47682096, 47995794, 48757632, 49127008, 49279104, 49628304, 50139936, 50662227, 51625728, 52016832, 52359048, 52547616, 53089344, 53642358, 54139968, 54493824, 54698112, 54852336, 55267884, 55831842, 56145152, 56407428, 56883904, 57302784, 57899688, 58518936, 59838912, 60230016, 61305552, 62055168, 62688384, 63163296, 63334656, 63576128, 63994392, 64465632, 65137149, 66171072, 66853248, 66878784, 67549636, 67758768, 69355776, 69812064, 70063488, 70785792, 71058708, 71523144, 71993691, 72186624, 73136448, 73675008, 73690512, 74442456, 75209904, 77199584, 77438592, 78025248, 79785216, 80463537, 81209952, 81740736, 82047168, 82278504, 82901826, 84217728, 85325856, 85954176, 86849532, 88228096, 89171712, 90345024, 91958328, 93082752, 94032576, 94744944, 95001984, 95364192, 95991588, 97515264, 98254016, 98558208, 99256608, 100279872, 101324454, 104033664, 104718096, 105095232, 106178688, 107284716, 108279936, 108987648, 109396224, 109704672, 110535768, 111663684, 112814856, 113767808, 115799376, 117037872, 119677824, 120460032, 122611104, 124352739, 125376768, 126326592, 127152256, 127988784, 128931264, 130274298, 132342144, 133706496, 133757568, 135099272, 135517536, 139624128, 140126976, 142117416, 143046288, 143987382, 146272896, 147381024, 148884912, 150419808, 151986681, 154399168, 154877184, 156050496, 160927074, 162419904, 163481472, 164094336, 164557008, 165803652, 168435456, 170651712, 171908352, 173699064, 180690048, 183916656, 186165504, 188065152, 189489888, 190003968, 190728384, 191983176, 195411447, 196508032, 198513216, 200559744, 202648908, 208067328, 209436192, 210190464, 212357376, 214569432, 216559872, 219409344, 221071536, 223327368, 225629712, 227535616, 231598752, 234075744, 239355648, 245222208, 248705478, 252653184, 254304512, 255977568, 257862528, 260548596, 264684288, 267515136, 270198544, 271035072, 279248256, 284234832, 286092576, 287974764, 292545792, 294762048, 297769824, 300839616, 303973362, 308798336, 312100992, 321854148, 324839808, 326962944, 328188672, 329114016, 331607304, 341303424, 347398128, 361380096, 367833312, 376130304, 378979776, 381456768, 383966352, 390822894, 393016064, 397026432, 401119488, 405297816, 418872384, 420380928, 429138864, 438818688, 442143072, 446654736, 451259424, 455960043, 463197504, 468151488, 490444416, 497410956, 505306368, 511955136, 515725056, 521097192, 540397088, 542070144, 558496512, 568469664, 572185152, 575949528, 589524096, 595539648, 601679232, 607946724, 617596672, 624201984, 643708296, 649679616, 658228032, 663214608, 682606848, 694796256, 735666624, 757959552, 762913536, 767932704, 781645788, 794052864, 810595632, 837744768, 858277728, 877637376, 884286144, 893309472, 902518848, 911920086, 926395008, 936302976, 980888832, 994821912, 1023910272, 1042194384, 1080794176, 1084140288, 1136939328, 1144370304, 1151899056, 1179048192, 1191079296, 1203358464, 1215893448, 1287416592, 1316456064, 1326429216, 1367880129, 1389592512, 1471333248, 1515919104, 1535865408, 1563291576, 1621191264, 1675489536, 1716555456, 1768572288, 1786618944, 1805037696, 1823840172, 1852790016, 1872605952, 1989643824, 2047820544, 2084388768, 2161588352, 2273878656, 2288740608, 2303798112, 2382158592, 2431786896, 2574833184, 2632912128, 2652858432, 2735760258, 2779185024, 2942666496, 3071730816, 3126583152, 3242382528, 3433110912, 3537144576, 3573237888, 3610075392, 3647680344, 3979287648, 4168777536, 4323176704, 4547757312, 4607596224, 4863573792, 5149666368, 5305716864, 5471520516, 5558370048, 6143461632, 6253166304, 6484765056, 6866221824, 7146475776, 7295360688, 7958575296, 8337555072, 9215192448, 9727147584, 10299332736, 10611433728, 10943041032, 12506332608, 12969530112, 14590721376, 15917150592, 16675110144, 18430384896, 19454295168, 20598665472, 21886082064, 25012665216, 29181442752, 31834301184, 38908590336, 43772164128, 50025330432, 58362885504, 87544328256, 116725771008, 175088656512, 350177313024]

約数ペア:

[(1, 350177313024), (2, 175088656512), (3, 116725771008), (4, 87544328256), (6, 58362885504), (7, 50025330432), (8, 43772164128), (9, 38908590336), (11, 31834301184), (12, 29181442752), (14, 25012665216), (16, 21886082064), (17, 20598665472), (18, 19454295168), (19, 18430384896), (21, 16675110144), (22, 15917150592), (24, 14590721376), (27, 12969530112), (28, 12506332608), (32, 10943041032), (33, 10611433728), (34, 10299332736), (36, 9727147584), (38, 9215192448), (42, 8337555072), (44, 7958575296), (48, 7295360688), (49, 7146475776), (51, 6866221824), (54, 6484765056), (56, 6253166304), (57, 6143461632), (63, 5558370048), (64, 5471520516), (66, 5305716864), (68, 5149666368), (72, 4863573792), (76, 4607596224), (77, 4547757312), (81, 4323176704), (84, 4168777536), (88, 3979287648), (96, 3647680344), (97, 3610075392), (98, 3573237888), (99, 3537144576), (102, 3433110912), (108, 3242382528), (112, 3126583152), (114, 3071730816), (119, 2942666496), (126, 2779185024), (128, 2735760258), (132, 2652858432), (133, 2632912128), (136, 2574833184), (144, 2431786896), (147, 2382158592), (152, 2303798112), (153, 2288740608), (154, 2273878656), (162, 2161588352), (168, 2084388768), (171, 2047820544), (176, 1989643824), (187, 1872605952), (189, 1852790016), (192, 1823840172), (194, 1805037696), (196, 1786618944), (198, 1768572288), (204, 1716555456), (209, 1675489536), (216, 1621191264), (224, 1563291576), (228, 1535865408), (231, 1515919104), (238, 1471333248), (252, 1389592512), (256, 1367880129), (264, 1326429216), (266, 1316456064), (272, 1287416592), (288, 1215893448), (291, 1203358464), (294, 1191079296), (297, 1179048192), (304, 1151899056), (306, 1144370304), (308, 1136939328), (323, 1084140288), (324, 1080794176), (336, 1042194384), (342, 1023910272), (352, 994821912), (357, 980888832), (374, 936302976), (378, 926395008), (384, 911920086), (388, 902518848), (392, 893309472), (396, 884286144), (399, 877637376), (408, 858277728), (418, 837744768), (432, 810595632), (441, 794052864), (448, 781645788), (456, 767932704), (459, 762913536), (462, 757959552), (476, 735666624), (504, 694796256), (513, 682606848), (528, 663214608), (532, 658228032), (539, 649679616), (544, 643708296), (561, 624201984), (567, 617596672), (576, 607946724), (582, 601679232), (588, 595539648), (594, 589524096), (608, 575949528), (612, 572185152), (616, 568469664), (627, 558496512), (646, 542070144), (648, 540397088), (672, 521097192), (679, 515725056), (684, 511955136), (693, 505306368), (704, 497410956), (714, 490444416), (748, 468151488), (756, 463197504), (768, 455960043), (776, 451259424), (784, 446654736), (792, 442143072), (798, 438818688), (816, 429138864), (833, 420380928), (836, 418872384), (864, 405297816), (873, 401119488), (882, 397026432), (891, 393016064), (896, 390822894), (912, 383966352), (918, 381456768), (924, 378979776), (931, 376130304), (952, 367833312), (969, 361380096), (1008, 347398128), (1026, 341303424), (1056, 331607304), (1064, 329114016), (1067, 328188672), (1071, 326962944), (1078, 324839808), (1088, 321854148), (1122, 312100992), (1134, 308798336), (1152, 303973362), (1164, 300839616), (1176, 297769824), (1188, 294762048), (1197, 292545792), (1216, 287974764), (1224, 286092576), (1232, 284234832), (1254, 279248256), (1292, 271035072), (1296, 270198544), (1309, 267515136), (1323, 264684288), (1344, 260548596), (1358, 257862528), (1368, 255977568), (1377, 254304512), (1386, 252653184), (1408, 248705478), (1428, 245222208), (1463, 239355648), (1496, 234075744), (1512, 231598752), (1539, 227535616), (1552, 225629712), (1568, 223327368), (1584, 221071536), (1596, 219409344), (1617, 216559872), (1632, 214569432), (1649, 212357376), (1666, 210190464), (1672, 209436192), (1683, 208067328), (1728, 202648908), (1746, 200559744), (1764, 198513216), (1782, 196508032), (1792, 195411447), (1824, 191983176), (1836, 190728384), (1843, 190003968), (1848, 189489888), (1862, 188065152), (1881, 186165504), (1904, 183916656), (1938, 180690048), (2016, 173699064), (2037, 171908352), (2052, 170651712), (2079, 168435456), (2112, 165803652), (2128, 164557008), (2134, 164094336), (2142, 163481472), (2156, 162419904), (2176, 160927074), (2244, 156050496), (2261, 154877184), (2268, 154399168), (2304, 151986681), (2328, 150419808), (2352, 148884912), (2376, 147381024), (2394, 146272896), (2432, 143987382), (2448, 143046288), (2464, 142117416), (2499, 140126976), (2508, 139624128), (2584, 135517536), (2592, 135099272), (2618, 133757568), (2619, 133706496), (2646, 132342144), (2688, 130274298), (2716, 128931264), (2736, 127988784), (2754, 127152256), (2772, 126326592), (2793, 125376768), (2816, 124352739), (2856, 122611104), (2907, 120460032), (2926, 119677824), (2992, 117037872), (3024, 115799376), (3078, 113767808), (3104, 112814856), (3136, 111663684), (3168, 110535768), (3192, 109704672), (3201, 109396224), (3213, 108987648), (3234, 108279936), (3264, 107284716), (3298, 106178688), (3332, 105095232), (3344, 104718096), (3366, 104033664), (3456, 101324454), (3492, 100279872), (3528, 99256608), (3553, 98558208), (3564, 98254016), (3591, 97515264), (3648, 95991588), (3672, 95364192), (3686, 95001984), (3696, 94744944), (3724, 94032576), (3762, 93082752), (3808, 91958328), (3876, 90345024), (3927, 89171712), (3969, 88228096), (4032, 86849532), (4074, 85954176), (4104, 85325856), (4158, 84217728), (4224, 82901826), (4256, 82278504), (4268, 82047168), (4284, 81740736), (4312, 81209952), (4352, 80463537), (4389, 79785216), (4488, 78025248), (4522, 77438592), (4536, 77199584), (4656, 75209904), (4704, 74442456), (4752, 73690512), (4753, 73675008), (4788, 73136448), (4851, 72186624), (4864, 71993691), (4896, 71523144), (4928, 71058708), (4947, 70785792), (4998, 70063488), (5016, 69812064), (5049, 69355776), (5168, 67758768), (5184, 67549636), (5236, 66878784), (5238, 66853248), (5292, 66171072), (5376, 65137149), (5432, 64465632), (5472, 63994392), (5508, 63576128), (5529, 63334656), (5544, 63163296), (5586, 62688384), (5643, 62055168), (5712, 61305552), (5814, 60230016), (5852, 59838912), (5984, 58518936), (6048, 57899688), (6111, 57302784), (6156, 56883904), (6208, 56407428), (6237, 56145152), (6272, 55831842), (6336, 55267884), (6384, 54852336), (6402, 54698112), (6426, 54493824), (6468, 54139968), (6528, 53642358), (6596, 53089344), (6664, 52547616), (6688, 52359048), (6732, 52016832), (6783, 51625728), (6912, 50662227), (6984, 50139936), (7056, 49628304), (7106, 49279104), (7128, 49127008), (7182, 48757632), (7296, 47995794), (7344, 47682096), (7372, 47500992), (7392, 47372472), (7448, 47016288), (7469, 46884096), (7497, 46708992), (7524, 46541376), (7616, 45979164), (7752, 45172512), (7854, 44585856), (7857, 44568832), (7938, 44114048), (8064, 43424766), (8148, 42977088), (8208, 42662928), (8316, 42108864), (8379, 41792256), (8448, 41450913), (8512, 41139252), (8536, 41023584), (8568, 40870368), (8624, 40604976), (8721, 40153344), (8778, 39892608), (8976, 39012624), (9044, 38719296), (9072, 38599792), (9163, 38216448), (9312, 37604952), (9408, 37221228), (9504, 36845256), (9506, 36837504), (9576, 36568224), (9603, 36465408), (9639, 36329216), (9702, 36093312), (9792, 35761572), (9856, 35529354), (9894, 35392896), (9996, 35031744), (10032, 34906032), (10098, 34677888), (10241, 34193664), (10336, 33879384), (10368, 33774818), (10472, 33439392), (10476, 33426624), (10584, 33085536), (10659, 32852736), (10773, 32505088), (10864, 32232816), (10944, 31997196), (11016, 31788064), (11058, 31667328), (11088, 31581648), (11172, 31344192), (11286, 31027584), (11424, 30652776), (11543, 30336768), (11628, 30115008), (11704, 29919456), (11781, 29723904), (11968, 29259468), (12096, 28949844), (12222, 28651392), (12312, 28441952), (12416, 28203714), (12474, 28072576), (12544, 27915921), (12672, 27633942), (12768, 27426168), (12804, 27349056), (12852, 27246912), (12901, 27143424), (12936, 27069984), (13056, 26821179), (13167, 26595072), (13192, 26544672), (13328, 26273808), (13376, 26179524), (13464, 26008416), (13566, 25812864), (13968, 25069968), (14112, 24814152), (14212, 24639552), (14256, 24563504), (14259, 24558336), (14364, 24378816), (14553, 24062208), (14592, 23997897), (14688, 23841048), (14744, 23750496), (14784, 23686236), (14841, 23595264), (14896, 23508144), (14938, 23442048), (14994, 23354496), (15048, 23270688), (15147, 23118592), (15232, 22989582), (15504, 22586256), (15708, 22292928), (15714, 22284416), (15827, 22125312), (15876, 22057024), (16128, 21712383), (16296, 21488544), (16416, 21331464), (16587, 21111552), (16632, 21054432), (16758, 20896128), (16929, 20685056), (17024, 20569626), (17072, 20511792), (17136, 20435184), (17248, 20302488), (17442, 20076672), (17556, 19946304), (17952, 19506312), (18088, 19359648), (18139, 19305216), (18144, 19299896), (18326, 19108224), (18333, 19100928), (18624, 18802476), (18816, 18610614), (19008, 18422628), (19012, 18418752), (19152, 18284112), (19206, 18232704), (19278, 18164608), (19404, 18046656), (19584, 17880786), (19712, 17764677), (19788, 17696448), (19992, 17515872), (20064, 17453016), (20196, 17338944), (20273, 17273088), (20349, 17208576), (20482, 17096832), (20672, 16939692), (20736, 16887409), (20944, 16719696), (20952, 16713312), (21168, 16542768), (21318, 16426368), (21546, 16252544), (21728, 16116408), (21888, 15998598), (22032, 15894032), (22116, 15833664), (22176, 15790824), (22344, 15672096), (22407, 15628032), (22491, 15569664), (22572, 15513792), (22848, 15326388), (23086, 15168384), (23256, 15057504), (23408, 14959728), (23562, 14861952), (23936, 14629734), (24192, 14474922), (24444, 14325696), (24624, 14220976), (24832, 14101857), (24871, 14079744), (24948, 14036288), (25137, 13930752), (25344, 13816971), (25536, 13713084), (25608, 13674528), (25704, 13623456), (25802, 13571712), (25872, 13534992), (26163, 13384448), (26334, 13297536), (26384, 13272336), (26656, 13136904), (26752, 13089762), (26928, 13004208), (27132, 12906432), (27489, 12738816), (27936, 12534984), (28224, 12407076), (28424, 12319776), (28512, 12281752), (28518, 12279168), (28728, 12189408), (28809, 12155136), (29106, 12031104), (29376, 11920524), (29488, 11875248), (29568, 11843118), (29682, 11797632), (29792, 11754072), (29876, 11721024), (29988, 11677248), (30096, 11635344), (30294, 11559296), (30464, 11494791), (30723, 11397888), (31008, 11293128), (31331, 11176704), (31416, 11146464), (31428, 11142208), (31654, 11062656), (31752, 11028512), (31977, 10950912), (32592, 10744272), (32832, 10665732), (33174, 10555776), (33264, 10527216), (33516, 10448064), (33858, 10342528), (34048, 10284813), (34144, 10255896), (34272, 10217592), (34496, 10151244), (34629, 10112256), (34884, 10038336), (35112, 9973152), (35343, 9907968), (35904, 9753156), (36176, 9679824), (36278, 9652608), (36288, 9649948), (36652, 9554112), (36666, 9550464), (37248, 9401238), (37632, 9305307), (38016, 9211314), (38024, 9209376), (38304, 9142056), (38412, 9116352), (38556, 9082304), (38703, 9047808), (38808, 9023328), (39168, 8940393), (39501, 8865024), (39576, 8848224), (39984, 8757936), (40128, 8726508), (40392, 8669472), (40546, 8636544), (40698, 8604288), (40964, 8548416), (41344, 8469846), (41888, 8359848), (41904, 8356656), (42336, 8271384), (42636, 8213184), (42777, 8186112), (43092, 8126272), (43456, 8058204), (43659, 8020736), (43776, 7999299), (44064, 7947016), (44232, 7916832), (44352, 7895412), (44523, 7865088), (44688, 7836048), (44814, 7814016), (44982, 7784832), (45144, 7756896), (45696, 7663194), (46172, 7584192), (46512, 7528752), (46816, 7479864), (47124, 7430976), (47481, 7375104), (47872, 7314867), (48384, 7237461), (48888, 7162848), (49248, 7110488), (49742, 7039872), (49761, 7037184), (49896, 7018144), (50274, 6965376), (51072, 6856542), (51216, 6837264), (51408, 6811728), (51604, 6785856), (51744, 6767496), (52283, 6697728), (52326, 6692224), (52668, 6648768), (52768, 6636168), (53312, 6568452), (53504, 6544881), (53856, 6502104), (54264, 6453216), (54417, 6435072), (54978, 6369408), (54999, 6366976), (55872, 6267492), (56448, 6203538), (56848, 6159888), (57024, 6140876), (57036, 6139584), (57456, 6094704), (57618, 6077568), (58212, 6015552), (58752, 5960262), (58976, 5937624), (59136, 5921559), (59364, 5898816), (59584, 5877036), (59752, 5860512), (59976, 5838624), (60192, 5817672), (60588, 5779648), (60819, 5757696), (61047, 5736192), (61446, 5698944), (62016, 5646564), (62662, 5588352), (62832, 5573232), (62856, 5571104), (63308, 5531328), (63504, 5514256), (63954, 5475456), (65184, 5372136), (65664, 5332866), (66348, 5277888), (66528, 5263608), (67032, 5224032), (67221, 5209344), (67473, 5189888), (67716, 5171264), (68288, 5127948), (68544, 5108796), (68992, 5075622), (69258, 5056128), (69768, 5019168), (70224, 4986576), (70686, 4953984), (71808, 4876578), (72352, 4839912), (72556, 4826304), (72576, 4824974), (73304, 4777056), (73332, 4775232), (74496, 4700619), (74613, 4693248), (75411, 4643584), (76032, 4605657), (76048, 4604688), (76608, 4571028), (76824, 4558176), (77112, 4541152), (77406, 4523904), (77616, 4511664), (79002, 4432512), (79152, 4424112), (79968, 4378968), (80256, 4363254), (80784, 4334736), (80801, 4333824), (81092, 4318272), (81396, 4302144), (81928, 4274208), (82467, 4246272), (82688, 4234923), (83776, 4179924), (83808, 4178328), (84672, 4135692), (85272, 4106592), (85554, 4093056), (86184, 4063136), (86427, 4051712), (86912, 4029102), (87318, 4010368), (88128, 3973508), (88464, 3958416), (88704, 3947706), (89046, 3932544), (89376, 3918024), (89628, 3907008), (89964, 3892416), (90288, 3878448), (90307, 3877632), (91392, 3831597), (92169, 3799296), (92344, 3792096), (93024, 3764376), (93632, 3739932), (93993, 3725568), (94248, 3715488), (94962, 3687552), (95931, 3650304), (97776, 3581424), (98496, 3555244), (99484, 3519936), (99522, 3518592), (99792, 3509072), (100548, 3482688), (102144, 3428271), (102432, 3418632), (102816, 3405864), (103208, 3392928), (103488, 3383748), (103887, 3370752), (104566, 3348864), (104652, 3346112), (105336, 3324384), (105536, 3318084), (106029, 3302656), (106624, 3284226), (107712, 3251052), (108528, 3226608), (108834, 3217536), (109956, 3184704), (109998, 3183488), (111744, 3133746), (112896, 3101769), (113696, 3079944), (114048, 3070438), (114072, 3069792), (114912, 3047352), (115236, 3038784), (116109, 3015936), (116424, 3007776), (117504, 2980131), (117952, 2968812), (118503, 2955008), (118728, 2949408), (119168, 2938518), (119504, 2930256), (119952, 2919312), (120384, 2908836), (121176, 2889824), (121638, 2878848), (122094, 2868096), (122892, 2849472), (124032, 2823282), (125324, 2794176), (125664, 2786616), (125712, 2785552), (126616, 2765664), (126973, 2757888), (127008, 2757128), (127908, 2737728), (128331, 2728704), (130368, 2686068), (131328, 2666433), (132696, 2638944), (133056, 2631804), (133569, 2621696), (134064, 2612016), (134442, 2604672), (134946, 2594944), (135432, 2585632), (136576, 2563974), (137088, 2554398), (137984, 2537811), (138516, 2528064), (139536, 2509584), (140448, 2493288), (141372, 2476992), (141911, 2467584), (142443, 2458368), (143616, 2438289), (144704, 2419956), (145112, 2413152), (145152, 2412487), (146608, 2388528), (146664, 2387616), (149226, 2346624), (149283, 2345728), (150822, 2321792), (152096, 2302344), (153216, 2285514), (153648, 2279088), (154224, 2270576), (154812, 2261952), (155232, 2255832), (156849, 2232576), (158004, 2216256), (158304, 2212056), (159936, 2189484), (160512, 2181627), (161568, 2167368), (161602, 2166912), (162184, 2159136), (162792, 2151072), (163251, 2145024), (163856, 2137104), (164934, 2123136), (167552, 2089962), (167616, 2089164), (169344, 2067846), (170544, 2053296), (171108, 2046528), (172368, 2031568), (172854, 2025856), (173824, 2014551), (174097, 2011392), (174636, 2005184), (176256, 1986754), (176928, 1979208), (177408, 1973853), (178092, 1966272), (178752, 1959012), (179256, 1953504), (179928, 1946208), (180576, 1939224), (180614, 1938816), (182457, 1919232), (183141, 1912064), (184338, 1899648), (184688, 1896048), (186048, 1882188), (187264, 1869966), (187986, 1862784), (188496, 1857744), (189924, 1843776), (191862, 1825152), (195552, 1790712), (196992, 1777622), (198968, 1759968), (199044, 1759296), (199584, 1754536), (201096, 1741344), (201663, 1736448), (204864, 1709316), (205632, 1702932), (206416, 1696464), (206976, 1691874), (207774, 1685376), (209132, 1674432), (209304, 1673056), (210672, 1662192), (211072, 1659042), (212058, 1651328), (213248, 1642113), (215424, 1625526), (217056, 1613304), (217668, 1608768), (219317, 1596672), (219912, 1592352), (219996, 1591744), (223488, 1566873), (223839, 1564416), (227392, 1539972), (228096, 1535219), (228144, 1534896), (229824, 1523676), (230472, 1519392), (232218, 1507968), (232848, 1503888), (235904, 1484406), (237006, 1477504), (237456, 1474704), (238336, 1469259), (239008, 1465128), (239904, 1459656), (240768, 1454418), (242352, 1444912), (242403, 1444608), (243276, 1439424), (244188, 1434048), (245784, 1424736), (247401, 1415424), (248064, 1411641), (250648, 1397088), (251328, 1393308), (251424, 1392776), (253232, 1382832), (253946, 1378944), (254016, 1378564), (255816, 1368864), (256662, 1364352), (260736, 1343034), (265392, 1319472), (266112, 1315902), (267138, 1310848), (268128, 1306008), (268884, 1302336), (269892, 1297472), (270864, 1292816), (270921, 1292544), (273152, 1281987), (274176, 1277199), (276507, 1266432), (277032, 1264032), (279072, 1254792), (280896, 1246644), (281979, 1241856), (282744, 1238496), (283822, 1233792), (284886, 1229184), (287793, 1216768), (289408, 1209978), (290224, 1206576), (293216, 1194264), (293328, 1193808), (298452, 1173312), (298566, 1172864), (301644, 1160896), (304192, 1151172), (306432, 1142757), (307296, 1139544), (308448, 1135288), (309624, 1130976), (310464, 1127916), (311661, 1123584), (313698, 1116288), (316008, 1108128), (316608, 1106028), (319872, 1094742), (323136, 1083684), (323204, 1083456), (324368, 1079568), (325584, 1075536), (326502, 1072512), (327712, 1068552), (329868, 1061568), (335104, 1044981), (335232, 1044582), (338688, 1033923), (341088, 1026648), (342216, 1023264), (344641, 1016064), (344736, 1015784), (345708, 1012928), (348194, 1005696), (348327, 1005312), (349272, 1002592), (352512, 993377), (353856, 989604), (356184, 983136), (357504, 979506), (358512, 976752), (359856, 973104), (361152, 969612), (361228, 969408), (364914, 959616), (366282, 956032), (368676, 949824), (369376, 948024), (372096, 941094), (374528, 934983), (375972, 931392), (376992, 928872), (379848, 921888), (380919, 919296), (383724, 912576), (384993, 909568), (391104, 895356), (393984, 888811), (397936, 879984), (398088, 879648), (399168, 877268), (402192, 870672), (403326, 868224), (409728, 854658), (411264, 851466), (412832, 848232), (413952, 845937), (415548, 842688), (418264, 837216), (418608, 836528), (421344, 831096), (422144, 829521), (424116, 825664), (425733, 822528), (427329, 819456), (430848, 812763), (434112, 806652), (435336, 804384), (438634, 798336), (439824, 796176), (439992, 795872), (447678, 782208), (454784, 769986), (456288, 767448), (459648, 761838), (460944, 759696), (464436, 753984), (465696, 751944), (470547, 744192), (471808, 742203), (474012, 738752), (474912, 737352), (478016, 732564), (479808, 729828), (481536, 727209), (484704, 722456), (484806, 722304), (486552, 719712), (488376, 717024), (489753, 715008), (491568, 712368), (494802, 707712), (501296, 698544), (502656, 696654), (502848, 696388), (506464, 691416), (507892, 689472), (508032, 689282), (511632, 684432), (513324, 682176), (521472, 671517), (522291, 670464), (530784, 659736), (532224, 657951), (534276, 655424), (536256, 653004), (537768, 651168), (539784, 648736), (541728, 646408), (541842, 646272), (547371, 639744), (553014, 633216), (554064, 632016), (558144, 627396), (561792, 623322), (563958, 620928), (565488, 619248), (567644, 616896), (569772, 614592), (575586, 608384), (578816, 604989), (580448, 603288), (586432, 597132), (586656, 596904)]