1191893713920

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{173}}^1$

素因数の和:308

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 53, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 106, 112, 117, 120, 124, 126, 128, 130, 140, 144, 155, 156, 159, 160, 168, 173, 180, 182, 186, 192, 195, 208, 210, 212, 217, 224, 234, 240, 248, 252, 256, 260, 265, 273, 279, 280, 288, 310, 312, 315, 318, 320, 336, 346, 360, 364, 371, 372, 384, 390, 403, 416, 420, 424, 434, 448, 455, 465, 468, 477, 480, 496, 504, 512, 519, 520, 530, 546, 558, 560, 576, 585, 620, 624, 630, 636, 640, 651, 672, 689, 692, 720, 728, 742, 744, 768, 780, 795, 806, 819, 832, 840, 848, 865, 868, 896, 910, 930, 936, 954, 960, 992, 1008, 1024, 1038, 1040, 1060, 1085, 1092, 1113, 1116, 1120, 1152, 1170, 1209, 1211, 1240, 1248, 1260, 1272, 1280, 1302, 1344, 1365, 1378, 1384, 1395, 1440, 1456, 1484, 1488, 1536, 1557, 1560, 1590, 1612, 1638, 1643, 1664, 1680, 1696, 1730, 1736, 1792, 1820, 1855, 1860, 1872, 1908, 1920, 1953, 1984, 2015, 2016, 2067, 2076, 2080, 2120, 2170, 2184, 2226, 2232, 2240, 2249, 2304, 2340, 2385, 2418, 2422, 2480, 2496, 2520, 2544, 2560, 2595, 2604, 2688, 2730, 2756, 2768, 2790, 2821, 2880, 2912, 2968, 2976, 3072, 3114, 3120, 3180, 3224, 3255, 3276, 3286, 3328, 3339, 3360, 3392, 3445, 3460, 3472, 3584, 3627, 3633, 3640, 3710, 3720, 3744, 3816, 3840, 3906, 3968, 4030, 4032, 4095, 4134, 4152, 4160, 4240, 4340, 4368, 4452, 4464, 4480, 4498, 4608, 4680, 4770, 4823, 4836, 4844, 4929, 4960, 4992, 5040, 5088, 5120, 5190, 5208, 5363, 5376, 5460, 5512, 5536, 5565, 5580, 5642, 5760, 5824, 5936, 5952, 6045, 6055, 6201, 6228, 6240, 6360, 6448, 6510, 6552, 6572, 6656, 6678, 6720, 6747, 6784, 6890, 6920, 6944, 7168, 7254, 7266, 7280, 7420, 7440, 7488, 7632, 7680, 7785, 7812, 7936, 8060, 8064, 8190, 8215, 8268, 8304, 8320, 8463, 8480, 8680, 8736, 8904, 8928, 8960, 8996, 9169, 9216, 9360, 9540, 9646, 9672, 9688, 9765, 9858, 9920, 9984, 10080, 10176, 10335, 10380, 10416, 10726, 10752, 10899, 10920, 11024, 11072, 11130, 11160, 11245, 11284, 11501, 11520, 11648, 11872, 11904, 12090, 12110, 12402, 12456, 12480, 12720, 12896, 13020, 13104, 13144, 13312, 13356, 13440, 13494, 13568, 13780, 13840, 13888, 14105, 14469, 14508, 14532, 14560, 14787, 14840, 14880, 14976, 15264, 15360, 15570, 15624, 15743, 15872, 16089, 16120, 16128, 16380, 16430, 16536, 16608, 16640, 16695, 16926, 16960, 17360, 17472, 17808, 17856, 17920, 17992, 18135, 18165, 18338, 18720, 19080, 19292, 19344, 19376, 19530, 19716, 19840, 19968, 20160, 20241, 20352, 20670, 20760, 20832, 21359, 21452, 21504, 21798, 21840, 22048, 22144, 22260, 22320, 22490, 22568, 23002, 23040, 23296, 23744, 23808, 24115, 24180, 24220, 24645, 24804, 24912, 24960, 25389, 25440, 25792, 26040, 26208, 26288, 26712, 26815, 26880, 26988, 27136, 27507, 27560, 27680, 27776, 28210, 28938, 29016, 29064, 29120, 29574, 29680, 29760, 29952, 30528, 31005, 31140, 31248, 31486, 31744, 32178, 32240, 32256, 32760, 32860, 33072, 33216, 33280, 33390, 33735, 33852, 33920, 34503, 34720, 34944, 35616, 35712, 35840, 35984, 36270, 36330, 36676, 37440, 37541, 38160, 38584, 38688, 38752, 39060, 39432, 39680, 39936, 40320, 40482, 40704, 41340, 41520, 41664, 42315, 42718, 42904, 43407, 43596, 43680, 44096, 44288, 44520, 44640, 44980, 45136, 45845, 46004, 46080, 46592, 47229, 47488, 47616, 48230, 48267, 48360, 48440, 49290, 49608, 49824, 49920, 50778, 50880, 51584, 52080, 52416, 52576, 53424, 53630, 53760, 53976, 54272, 54495, 55014, 55120, 55360, 55552, 56420, 57505, 57876, 58032, 58128, 58240, 59148, 59360, 59520, 59904, 61056, 62010, 62280, 62496, 62972, 64077, 64183, 64356, 64480, 64512, 65520, 65720, 66144, 66432, 66560, 66780, 67470, 67704, 67840, 69006, 69440, 69719, 69888, 71232, 71424, 71968, 72345, 72540, 72660, 73352, 73935, 74880, 75082, 76320, 77168, 77376, 77504, 78120, 78715, 78864, 79360, 80445, 80640, 80964, 81408, 82521, 82680, 83040, 83328, 84630, 85436, 85808, 86814, 87192, 87360, 88192, 88576, 89040, 89280, 89960, 90272, 91690, 92008, 93184, 94458, 94976, 95232, 96460, 96534, 96720, 96880, 98580, 99216, 99648, 99840, 101205, 101556, 101760, 103168, 103509, 104160, 104832, 105152, 106795, 106848, 107260, 107520, 107952, 108990, 110028, 110240, 110720, 111104, 112623, 112840, 115010, 115752, 116064, 116256, 116480, 118296, 118720, 119040, 119197, 119808, 122112, 124020, 124560, 124992, 125944, 126945, 128154, 128366, 128712, 128960, 131040, 131440, 132288, 132864, 133560, 134940, 135408, 135680, 137535, 138012, 138880, 139438, 139776, 141687, 142464, 142848, 143936, 144690, 145080, 145320, 146704, 147870, 149513, 149760, 150164, 152640, 154336, 154752, 155008, 156240, 157430, 157728, 158720, 160890, 161280, 161928, 162816, 165042, 165360, 166080, 166656, 169260, 170872, 171616, 172515, 173628, 174384, 174720, 176384, 177152, 178080, 178560, 179920, 180544, 183380, 184016, 187705, 188916, 189952, 192231, 192549, 192920, 193068, 193440, 193760, 197160, 198432, 199296, 199680, 202410, 203112, 203520, 206336, 207018, 208320, 209157, 209664, 210304, 213590, 213696, 214520, 215904, 217035, 217980, 220056, 220480, 221440, 222208, 225246, 225680, 230020, 231504, 232128, 232512, 232960, 236145, 236592, 237440, 238080, 238394, 241335, 244224, 248040, 249120, 249984, 251888, 253890, 256308, 256732, 257424, 257920, 262080, 262880, 264576, 265728, 267120, 269880, 270816, 271360, 275070, 276024, 277760, 278876, 279552, 283374, 284239, 284928, 285696, 287872, 289380, 290160, 290640, 293408, 295740, 299026, 299520, 300328, 305280, 308672, 309504, 310016, 312480, 314860, 315456, 320385, 320915, 321780, 322560, 323856, 330084, 330720, 332160, 333312, 337869, 338520, 341744, 343232, 345030, 347256, 348595, 348768, 349440, 352768, 356160, 357120, 357591, 359840, 361088, 366760, 368032, 375410, 377832, 379904, 384462, 385098, 385840, 386136, 386880, 387520, 394320, 396864, 398592, 404820, 406224, 407040, 412605, 412672, 414036, 416640, 418314, 419328, 420608, 427180, 427392, 429040, 431808, 434070, 435960, 440112, 440960, 442880, 448539, 450492, 451360, 460040, 463008, 464256, 465024, 465920, 472290, 473184, 474880, 476160, 476788, 482670, 488033, 488448, 496080, 498240, 499968, 503776, 507780, 512616, 513464, 514848, 515840, 517545, 524160, 525760, 529152, 531456, 534240, 539760, 541632, 550140, 552048, 555520, 557752, 563115, 566748, 568478, 569856, 575744, 577647, 578760, 580320, 581280, 586816, 591480, 595985, 598052, 599040, 600656, 610560, 617344, 619008, 620032, 624960, 627471, 629720, 630912, 640770, 641830, 643560, 647712, 660168, 661440, 664320, 666624, 675738, 677040, 683488, 686464, 690060, 694512, 697190, 697536, 698880, 705536, 708435, 712320, 714240, 715182, 719680, 722176, 733520, 736064, 747565, 750820, 755664, 768924, 770196, 771680, 772272, 773760, 775040, 788640, 793728, 797184, 809640, 812448, 814080, 825210, 828072, 833280, 834379, 836628, 838656, 841216, 852717, 854360, 854784, 858080, 863616, 868140, 871920, 880224, 881920, 885760, 897078, 900984, 902720, 920080, 926016, 928512, 930048, 944580, 946368, 949760, 953576, 961155, 962745, 965340, 976066, 992160, 996480, 999936, 1007552, 1015560, 1025232, 1026928, 1029696, 1031680, 1035090, 1045785, 1048320, 1051520, 1058304, 1068480, 1072773, 1079520, 1083264, 1100280, 1104096, 1111040, 1115504, 1126230, 1133496, 1136956, 1139712, 1151488, 1155294, 1157520, 1160640, 1162560, 1173632, 1182960, 1191970, 1196104, 1201312, 1221120, 1234688, 1238016, 1240064, 1249920, 1254942, 1259440, 1261824, 1281540, 1283660, 1287120, 1295424, 1320336, 1322880, 1328640, 1345617, 1351476, 1354080, 1366976, 1372928, 1380120, 1389024, 1394380, 1395072, 1397760, 1416870, 1421195, 1424640, 1428480, 1430364, 1439360, 1444352, 1464099, 1467040, 1472128, 1495130, 1501640, 1511328, 1537848, 1540392, 1543360, 1544544, 1547520, 1550080, 1577280, 1587456, 1594368, 1619280, 1624896, 1650420, 1656144, 1666560, 1668758, 1673256, 1682432, 1689345, 1705434, 1708720, 1709568, 1716160, 1727232, 1736280, 1743840, 1760448, 1763840, 1787955, 1794156, 1801968, 1805440, 1840160, 1852032, 1857024, 1860096, 1889160, 1892736, 1899520, 1907152, 1922310, 1925490, 1930680, 1952132, 1984320, 1989673, 1992960, 1999872, 2015104, 2031120, 2050464, 2053856, 2059392, 2063360, 2070180, 2091570, 2096640, 2103040, 2116608, 2136960, 2145546, 2159040, 2166528, 2200560, 2208192, 2231008, 2242695, 2252460, 2266992, 2273912, 2302976, 2310588, 2315040, 2321280, 2325120, 2347264, 2365920, 2383940, 2392208, 2402624, 2440165, 2442240, 2469376, 2499840, 2503137, 2509884, 2518880, 2523648, 2558151, 2563080, 2567320, 2574240, 2590848, 2640672, 2645760, 2657280, 2691234, 2702952, 2708160, 2733952, 2745856, 2760240, 2778048, 2788760, 2790144, 2833740, 2842390, 2849280, 2860728, 2878720, 2888235, 2888704, 2928198, 2934080, 2944256, 2990260, 3003280, 3022656, 3075696, 3080784, 3086720, 3089088, 3095040, 3100160, 3137355, 3154560, 3174912, 3238560, 3249792, 3300840, 3312288, 3333120, 3337516, 3346512, 3378690, 3410868, 3417440, 3419136, 3432320, 3454464, 3472560, 3487680, 3520896, 3527680, 3575910, 3588312, 3603936, 3610880, 3680320, 3695107, 3704064, 3714048, 3720192, 3778320, 3785472, 3814304, 3844620, 3850980, 3861360, 3904264, 3968640, 3979346, 3985920, 4030208, 4062240, 4100928, 4107712, 4118784, 4140360, 4171895, 4183140, 4193280, 4206080, 4263585, 4273920, 4291092, 4318080, 4333056, 4392297, 4401120, 4416384, 4462016, 4485390, 4504920, 4533984, 4547824, 4621176, 4630080, 4642560, 4650240, 4694528, 4731840, 4767880, 4784416, 4805248, 4880330, 4938752, 4999680, 5006274, 5019768, 5037760, 5047296, 5116302, 5126160, 5134640, 5148480, 5181696, 5281344, 5291520, 5363865, 5382468, 5405904, 5416320, 5467904, 5491712, 5520480, 5556096, 5577520, 5580288, 5667480, 5684780, 5698560, 5721456, 5757440, 5776470, 5856396, 5868160, 5888512, 5969019, 5980520, 6006560, 6045312, 6151392, 6161568, 6173440, 6178176, 6190080, 6200320, 6274710, 6309120, 6349824, 6477120, 6499584, 6601680, 6624576, 6675032, 6693024, 6728085, 6757380, 6821736, 6834880, 6864640, 6908928, 6945120, 6975360, 7041792, 7151820, 7176624, 7207872, 7221760, 7320495, 7360640, 7390214, 7408128, 7509411, 7556640, 7570944, 7628608, 7689240, 7701960, 7722720, 7808528, 7937280, 7958692, 7971840, 8060416, 8124480, 8201856, 8215424, 8237568, 8280720, 8343790, 8366280, 8412160, 8527170, 8547840, 8582184, 8636160, 8666112, 8784594, 8802240, 8832768, 8924032, 8970780, 9009840, 9067968, 9095648, 9242352, 9260160, 9285120, 9300480, 9389056, 9463680, 9535760, 9568832, 9610496, 9760660, 9948365, 9999360, 10012548, 10039536, 10075520, 10232604, 10252320, 10269280, 10296960, 10363392, 10562688, 10583040, 10727730, 10764936, 10811808, 10832640, 10935808, 11040960, 11085321, 11112192, 11155040, 11160576, 11334960, 11369560, 11442912, 11514880, 11552940, 11712792, 11736320, 11777024, 11938038, 11961040, 12013120, 12090624, 12302784, 12323136, 12346880, 12356352, 12515685, 12549420, 12618240, 12790755, 12954240, 12999168, 13203360, 13249152, 13350064, 13386048, 13456170, 13514760, 13643472, 13669760, 13729280, 13890240, 13950720, 14083584, 14303640, 14353248, 14415744, 14443520, 14640990, 14721280, 14780428, 14816256, 15018822, 15113280, 15141888, 15257216, 15378480, 15403920, 15445440, 15617056, 15874560, 15917384, 16120832, 16248960, 16403712, 16430848, 16475136, 16561440, 16687580, 16732560, 17054340, 17095680, 17164368, 17272320, 17569188, 17604480, 17665536, 17848064, 17907057, 17941560, 18019680, 18135936, 18191296, 18475535, 18484704, 18520320, 18570240, 18600960, 18927360, 19071520, 19137664, 19220992, 19521320, 19896730, 20025096, 20079072, 20151040, 20465208, 20504640, 20538560, 20593920, 20726784, 21125376, 21455460, 21529872, 21623616, 21665280, 21871616, 21961485, 22081920, 22170642, 22224384, 22310080, 22669920, 22739120, 22885824, 23105880, 23425584, 23472640, 23876076, 23922080, 24026240, 24181248, 24605568, 24646272, 24693760, 24712704, 25031370, 25098840, 25236480, 25581510, 25865749, 25908480, 25998336, 26406720, 26498304, 26700128, 26772096, 26912340, 27029520, 27286944, 27339520, 27458560, 27780480, 27901440, 28167168, 28607280, 28706496, 28831488, 29281980, 29442560, 29560856, 29845095, 30037644, 30226560, 30514432, 30756960, 30807840, 30890880, 31234112, 31749120, 31834768, 32497920, 32807424, 32861696, 33122880, 33255963, 33375160, 33465120, 34108680, 34328736, 34544640, 35138376, 35208960, 35331072, 35696128, 35814114, 35883120, 36039360, 36271872, 36382592, 36951070, 36969408, 37040640, 37547055, 37854720, 38143040, 38275328, 38441984, 39042640, 39793460, 40050192, 40158144, 40302080, 40930416, 41009280, 41077120, 41187840, 42250752, 42910920, 43059744, 43247232, 43330560, 43922970, 44163840, 44341284, 44448768, 44620160, 45339840, 45478240, 45771648, 46211760, 46851168, 46945280, 47752152, 47844160, 48052480, 48362496, 49211136, 49292544, 49425408, 50062740, 50197680, 51163020, 51731498, 51816960, 52813440, 52996608, 53400256, 53544192, 53824680, 54059040, 54573888, 54679040, 55426605, 55560960, 55802880, 57214560, 57412992, 57662976, 58563960, 58885120, 59121712, 59690190, 60075288, 60453120, 61028864, 61513920, 61615680, 61781760, 62468224, 63669536, 64995840, 65614848, 65723392, 66245760, 66511926, 66750320, 66930240, 68217360, 68657472, 70276752, 70417920, 71392256, 71628228, 71766240, 72078720, 72543744, 72765184, 73902140, 73938816, 74081280, 75094110, 75709440, 76286080, 76550656, 77597247, 78085280, 79586920, 80100384, 80316288, 80604160, 81860832, 82018560, 82154240, 82375680, 84501504, 85821840, 86119488, 86494464, 87845940, 88327680, 88682568, 89240320, 89535285, 90679680, 90956480, 91543296, 92423520, 93702336, 95504304, 95688320, 96104960, 98422272, 98585088, 100125480, 100395360, 102326040, 103462996, 103633920, 105626880, 105993216, 106800512, 107088384, 107649360, 108118080, 109147776, 109358080, 110853210, 111121920, 114429120, 114825984, 115325952, 117127920, 118243424, 119380380, 120150576, 120906240, 122057728, 123027840, 123231360, 123563520, 124936448, 127339072, 129328745, 129991680, 132491520, 133023852, 133500640, 133860480, 136434720, 137314944, 140553504, 140835840, 143256456, 143532480, 144157440, 145087488, 145530368, 147804280, 147877632, 150188220, 152572160, 153101312, 155194494, 156170560, 159173840, 160200768, 160632576, 163721664, 164037120, 164308480, 166279815, 171643680, 172238976, 172988928, 175691880, 176655360, 177365136, 178480640, 179070570, 181359360, 181912960, 183086592, 184847040, 187404672, 191008608, 191376640, 192209920, 196844544, 197170176, 200250960, 200790720, 204652080, 206925992, 211253760, 213601024, 214176768, 215298720, 216236160, 218295552, 221706420, 222243840, 228858240, 229651968, 232791741, 234255840, 236486848, 238760760, 240301152, 241812480, 246055680, 246462720, 247127040, 249872896, 254678144, 258657490, 264983040, 266047704, 267001280, 267720960, 272869440, 274629888, 281107008, 286512912, 287064960, 288314880, 291060736, 295608560, 295755264, 300376440, 305144320, 310388988, 312341120, 318347680, 320401536, 321265152, 327443328, 328074240, 328616960, 332559630, 343287360, 344477952, 345977856, 351383760, 354730272, 356961280, 358141140, 362718720, 363825920, 366173184, 369694080, 374809344, 382017216, 382753280, 387986235, 400501920, 401581440, 409304160, 413851984, 422507520, 427202048, 430597440, 432472320, 436591104, 443412840, 457716480, 459303936, 465583482, 468511680, 472973696, 477521520, 480602304, 492111360, 492925440, 499745792, 509356288, 517314980, 529966080, 532095408, 534002560, 535441920, 545738880, 549259776, 562214016, 573025824, 574129920, 576629760, 591217120, 591510528, 600752880, 610288640, 620777976, 624682240, 636695360, 640803072, 642530304, 654886656, 665119260, 686574720, 688955904, 702767520, 709460544, 716282280, 725437440, 727651840, 739388160, 749618688, 764034432, 765506560, 775972470, 801003840, 803162880, 818608320, 827703968, 854404096, 861194880, 864944640, 873182208, 886825680, 915432960, 931166964, 937023360, 945947392, 955043040, 961204608, 984222720, 985850880, 1018712576, 1034629960, 1064190816, 1068005120, 1070883840, 1091477760, 1098519552, 1124428032, 1146051648, 1148259840, 1163958705, 1182434240, 1201505760, 1241555952, 1249364480, 1273390720, 1281606144, 1309773312, 1330238520, 1373149440, 1377911808, 1405535040, 1418921088, 1432564560, 1455303680, 1478776320, 1499237376, 1528068864, 1551944940, 1602007680, 1606325760, 1637216640, 1655407936, 1722389760, 1729889280, 1773651360, 1830865920, 1862333928, 1874046720, 1891894784, 1910086080, 1922409216, 2037425152, 2069259920, 2128381632, 2136010240, 2182955520, 2248856064, 2292103296, 2296519680, 2327917410, 2364868480, 2403011520, 2483111904, 2498728960, 2546781440, 2563212288, 2619546624, 2660477040, 2746298880, 2811070080, 2837842176, 2865129120, 2957552640, 3056137728, 3103889880, 3204015360, 3212651520, 3274433280, 3310815872, 3444779520, 3547302720, 3724667856, 3748093440, 3783789568, 3820172160, 3844818432, 4138519840, 4256763264, 4272020480, 4365911040, 4497712128, 4584206592, 4655834820, 4729736960, 4806023040, 4966223808, 5093562880, 5320954080, 5492597760, 5622140160, 5675684352, 5730258240, 6112275456, 6207779760, 6408030720, 6548866560, 6621631744, 6889559040, 7094605440, 7449335712, 7496186880, 7640344320, 7689636864, 8277039680, 8513526528, 9168413184, 9311669640, 9459473920, 9612046080, 9932447616, 10187125760, 10641908160, 11244280320, 11351368704, 11460516480, 12415559520, 12816061440, 13097733120, 13243263488, 14189210880, 14898671424, 15280688640, 16554079360, 17027053056, 18336826368, 18623339280, 18918947840, 19224092160, 19864895232, 21283816320, 22488560640, 22921032960, 24831119040, 26486526976, 28378421760, 29797342848, 30561377280, 33108158720, 34054106112, 37246678560, 38448184320, 39729790464, 42567632640, 45842065920, 49662238080, 56756843520, 59594685696, 66216317440, 74493357120, 79459580928, 85135265280, 91684131840, 99324476160, 119189371392, 132432634880, 148986714240, 170270530560, 198648952320, 238378742784, 297973428480, 397297904640, 595946856960, 1191893713920]

約数ペア:

[(1, 1191893713920), (2, 595946856960), (3, 397297904640), (4, 297973428480), (5, 238378742784), (6, 198648952320), (7, 170270530560), (8, 148986714240), (9, 132432634880), (10, 119189371392), (12, 99324476160), (13, 91684131840), (14, 85135265280), (15, 79459580928), (16, 74493357120), (18, 66216317440), (20, 59594685696), (21, 56756843520), (24, 49662238080), (26, 45842065920), (28, 42567632640), (30, 39729790464), (31, 38448184320), (32, 37246678560), (35, 34054106112), (36, 33108158720), (39, 30561377280), (40, 29797342848), (42, 28378421760), (45, 26486526976), (48, 24831119040), (52, 22921032960), (53, 22488560640), (56, 21283816320), (60, 19864895232), (62, 19224092160), (63, 18918947840), (64, 18623339280), (65, 18336826368), (70, 17027053056), (72, 16554079360), (78, 15280688640), (80, 14898671424), (84, 14189210880), (90, 13243263488), (91, 13097733120), (93, 12816061440), (96, 12415559520), (104, 11460516480), (105, 11351368704), (106, 11244280320), (112, 10641908160), (117, 10187125760), (120, 9932447616), (124, 9612046080), (126, 9459473920), (128, 9311669640), (130, 9168413184), (140, 8513526528), (144, 8277039680), (155, 7689636864), (156, 7640344320), (159, 7496186880), (160, 7449335712), (168, 7094605440), (173, 6889559040), (180, 6621631744), (182, 6548866560), (186, 6408030720), (192, 6207779760), (195, 6112275456), (208, 5730258240), (210, 5675684352), (212, 5622140160), (217, 5492597760), (224, 5320954080), (234, 5093562880), (240, 4966223808), (248, 4806023040), (252, 4729736960), (256, 4655834820), (260, 4584206592), (265, 4497712128), (273, 4365911040), (279, 4272020480), (280, 4256763264), (288, 4138519840), (310, 3844818432), (312, 3820172160), (315, 3783789568), (318, 3748093440), (320, 3724667856), (336, 3547302720), (346, 3444779520), (360, 3310815872), (364, 3274433280), (371, 3212651520), (372, 3204015360), (384, 3103889880), (390, 3056137728), (403, 2957552640), (416, 2865129120), (420, 2837842176), (424, 2811070080), (434, 2746298880), (448, 2660477040), (455, 2619546624), (465, 2563212288), (468, 2546781440), (477, 2498728960), (480, 2483111904), (496, 2403011520), (504, 2364868480), (512, 2327917410), (519, 2296519680), (520, 2292103296), (530, 2248856064), (546, 2182955520), (558, 2136010240), (560, 2128381632), (576, 2069259920), (585, 2037425152), (620, 1922409216), (624, 1910086080), (630, 1891894784), (636, 1874046720), (640, 1862333928), (651, 1830865920), (672, 1773651360), (689, 1729889280), (692, 1722389760), (720, 1655407936), (728, 1637216640), (742, 1606325760), (744, 1602007680), (768, 1551944940), (780, 1528068864), (795, 1499237376), (806, 1478776320), (819, 1455303680), (832, 1432564560), (840, 1418921088), (848, 1405535040), (865, 1377911808), (868, 1373149440), (896, 1330238520), (910, 1309773312), (930, 1281606144), (936, 1273390720), (954, 1249364480), (960, 1241555952), (992, 1201505760), (1008, 1182434240), (1024, 1163958705), (1038, 1148259840), (1040, 1146051648), (1060, 1124428032), (1085, 1098519552), (1092, 1091477760), (1113, 1070883840), (1116, 1068005120), (1120, 1064190816), (1152, 1034629960), (1170, 1018712576), (1209, 985850880), (1211, 984222720), (1240, 961204608), (1248, 955043040), (1260, 945947392), (1272, 937023360), (1280, 931166964), (1302, 915432960), (1344, 886825680), (1365, 873182208), (1378, 864944640), (1384, 861194880), (1395, 854404096), (1440, 827703968), (1456, 818608320), (1484, 803162880), (1488, 801003840), (1536, 775972470), (1557, 765506560), (1560, 764034432), (1590, 749618688), (1612, 739388160), (1638, 727651840), (1643, 725437440), (1664, 716282280), (1680, 709460544), (1696, 702767520), (1730, 688955904), (1736, 686574720), (1792, 665119260), (1820, 654886656), (1855, 642530304), (1860, 640803072), (1872, 636695360), (1908, 624682240), (1920, 620777976), (1953, 610288640), (1984, 600752880), (2015, 591510528), (2016, 591217120), (2067, 576629760), (2076, 574129920), (2080, 573025824), (2120, 562214016), (2170, 549259776), (2184, 545738880), (2226, 535441920), (2232, 534002560), (2240, 532095408), (2249, 529966080), (2304, 517314980), (2340, 509356288), (2385, 499745792), (2418, 492925440), (2422, 492111360), (2480, 480602304), (2496, 477521520), (2520, 472973696), (2544, 468511680), (2560, 465583482), (2595, 459303936), (2604, 457716480), (2688, 443412840), (2730, 436591104), (2756, 432472320), (2768, 430597440), (2790, 427202048), (2821, 422507520), (2880, 413851984), (2912, 409304160), (2968, 401581440), (2976, 400501920), (3072, 387986235), (3114, 382753280), (3120, 382017216), (3180, 374809344), (3224, 369694080), (3255, 366173184), (3276, 363825920), (3286, 362718720), (3328, 358141140), (3339, 356961280), (3360, 354730272), (3392, 351383760), (3445, 345977856), (3460, 344477952), (3472, 343287360), (3584, 332559630), (3627, 328616960), (3633, 328074240), (3640, 327443328), (3710, 321265152), (3720, 320401536), (3744, 318347680), (3816, 312341120), (3840, 310388988), (3906, 305144320), (3968, 300376440), (4030, 295755264), (4032, 295608560), (4095, 291060736), (4134, 288314880), (4152, 287064960), (4160, 286512912), (4240, 281107008), (4340, 274629888), (4368, 272869440), (4452, 267720960), (4464, 267001280), (4480, 266047704), (4498, 264983040), (4608, 258657490), (4680, 254678144), (4770, 249872896), (4823, 247127040), (4836, 246462720), (4844, 246055680), (4929, 241812480), (4960, 240301152), (4992, 238760760), (5040, 236486848), (5088, 234255840), (5120, 232791741), (5190, 229651968), (5208, 228858240), (5363, 222243840), (5376, 221706420), (5460, 218295552), (5512, 216236160), (5536, 215298720), (5565, 214176768), (5580, 213601024), (5642, 211253760), (5760, 206925992), (5824, 204652080), (5936, 200790720), (5952, 200250960), (6045, 197170176), (6055, 196844544), (6201, 192209920), (6228, 191376640), (6240, 191008608), (6360, 187404672), (6448, 184847040), (6510, 183086592), (6552, 181912960), (6572, 181359360), (6656, 179070570), (6678, 178480640), (6720, 177365136), (6747, 176655360), (6784, 175691880), (6890, 172988928), (6920, 172238976), (6944, 171643680), (7168, 166279815), (7254, 164308480), (7266, 164037120), (7280, 163721664), (7420, 160632576), (7440, 160200768), (7488, 159173840), (7632, 156170560), (7680, 155194494), (7785, 153101312), (7812, 152572160), (7936, 150188220), (8060, 147877632), (8064, 147804280), (8190, 145530368), (8215, 145087488), (8268, 144157440), (8304, 143532480), (8320, 143256456), (8463, 140835840), (8480, 140553504), (8680, 137314944), (8736, 136434720), (8904, 133860480), (8928, 133500640), (8960, 133023852), (8996, 132491520), (9169, 129991680), (9216, 129328745), (9360, 127339072), (9540, 124936448), (9646, 123563520), (9672, 123231360), (9688, 123027840), (9765, 122057728), (9858, 120906240), (9920, 120150576), (9984, 119380380), (10080, 118243424), (10176, 117127920), (10335, 115325952), (10380, 114825984), (10416, 114429120), (10726, 111121920), (10752, 110853210), (10899, 109358080), (10920, 109147776), (11024, 108118080), (11072, 107649360), (11130, 107088384), (11160, 106800512), (11245, 105993216), (11284, 105626880), (11501, 103633920), (11520, 103462996), (11648, 102326040), (11872, 100395360), (11904, 100125480), (12090, 98585088), (12110, 98422272), (12402, 96104960), (12456, 95688320), (12480, 95504304), (12720, 93702336), (12896, 92423520), (13020, 91543296), (13104, 90956480), (13144, 90679680), (13312, 89535285), (13356, 89240320), (13440, 88682568), (13494, 88327680), (13568, 87845940), (13780, 86494464), (13840, 86119488), (13888, 85821840), (14105, 84501504), (14469, 82375680), (14508, 82154240), (14532, 82018560), (14560, 81860832), (14787, 80604160), (14840, 80316288), (14880, 80100384), (14976, 79586920), (15264, 78085280), (15360, 77597247), (15570, 76550656), (15624, 76286080), (15743, 75709440), (15872, 75094110), (16089, 74081280), (16120, 73938816), (16128, 73902140), (16380, 72765184), (16430, 72543744), (16536, 72078720), (16608, 71766240), (16640, 71628228), (16695, 71392256), (16926, 70417920), (16960, 70276752), (17360, 68657472), (17472, 68217360), (17808, 66930240), (17856, 66750320), (17920, 66511926), (17992, 66245760), (18135, 65723392), (18165, 65614848), (18338, 64995840), (18720, 63669536), (19080, 62468224), (19292, 61781760), (19344, 61615680), (19376, 61513920), (19530, 61028864), (19716, 60453120), (19840, 60075288), (19968, 59690190), (20160, 59121712), (20241, 58885120), (20352, 58563960), (20670, 57662976), (20760, 57412992), (20832, 57214560), (21359, 55802880), (21452, 55560960), (21504, 55426605), (21798, 54679040), (21840, 54573888), (22048, 54059040), (22144, 53824680), (22260, 53544192), (22320, 53400256), (22490, 52996608), (22568, 52813440), (23002, 51816960), (23040, 51731498), (23296, 51163020), (23744, 50197680), (23808, 50062740), (24115, 49425408), (24180, 49292544), (24220, 49211136), (24645, 48362496), (24804, 48052480), (24912, 47844160), (24960, 47752152), (25389, 46945280), (25440, 46851168), (25792, 46211760), (26040, 45771648), (26208, 45478240), (26288, 45339840), (26712, 44620160), (26815, 44448768), (26880, 44341284), (26988, 44163840), (27136, 43922970), (27507, 43330560), (27560, 43247232), (27680, 43059744), (27776, 42910920), (28210, 42250752), (28938, 41187840), (29016, 41077120), (29064, 41009280), (29120, 40930416), (29574, 40302080), (29680, 40158144), (29760, 40050192), (29952, 39793460), (30528, 39042640), (31005, 38441984), (31140, 38275328), (31248, 38143040), (31486, 37854720), (31744, 37547055), (32178, 37040640), (32240, 36969408), (32256, 36951070), (32760, 36382592), (32860, 36271872), (33072, 36039360), (33216, 35883120), (33280, 35814114), (33390, 35696128), (33735, 35331072), (33852, 35208960), (33920, 35138376), (34503, 34544640), (34720, 34328736), (34944, 34108680), (35616, 33465120), (35712, 33375160), (35840, 33255963), (35984, 33122880), (36270, 32861696), (36330, 32807424), (36676, 32497920), (37440, 31834768), (37541, 31749120), (38160, 31234112), (38584, 30890880), (38688, 30807840), (38752, 30756960), (39060, 30514432), (39432, 30226560), (39680, 30037644), (39936, 29845095), (40320, 29560856), (40482, 29442560), (40704, 29281980), (41340, 28831488), (41520, 28706496), (41664, 28607280), (42315, 28167168), (42718, 27901440), (42904, 27780480), (43407, 27458560), (43596, 27339520), (43680, 27286944), (44096, 27029520), (44288, 26912340), (44520, 26772096), (44640, 26700128), (44980, 26498304), (45136, 26406720), (45845, 25998336), (46004, 25908480), (46080, 25865749), (46592, 25581510), (47229, 25236480), (47488, 25098840), (47616, 25031370), (48230, 24712704), (48267, 24693760), (48360, 24646272), (48440, 24605568), (49290, 24181248), (49608, 24026240), (49824, 23922080), (49920, 23876076), (50778, 23472640), (50880, 23425584), (51584, 23105880), (52080, 22885824), (52416, 22739120), (52576, 22669920), (53424, 22310080), (53630, 22224384), (53760, 22170642), (53976, 22081920), (54272, 21961485), (54495, 21871616), (55014, 21665280), (55120, 21623616), (55360, 21529872), (55552, 21455460), (56420, 21125376), (57505, 20726784), (57876, 20593920), (58032, 20538560), (58128, 20504640), (58240, 20465208), (59148, 20151040), (59360, 20079072), (59520, 20025096), (59904, 19896730), (61056, 19521320), (62010, 19220992), (62280, 19137664), (62496, 19071520), (62972, 18927360), (64077, 18600960), (64183, 18570240), (64356, 18520320), (64480, 18484704), (64512, 18475535), (65520, 18191296), (65720, 18135936), (66144, 18019680), (66432, 17941560), (66560, 17907057), (66780, 17848064), (67470, 17665536), (67704, 17604480), (67840, 17569188), (69006, 17272320), (69440, 17164368), (69719, 17095680), (69888, 17054340), (71232, 16732560), (71424, 16687580), (71968, 16561440), (72345, 16475136), (72540, 16430848), (72660, 16403712), (73352, 16248960), (73935, 16120832), (74880, 15917384), (75082, 15874560), (76320, 15617056), (77168, 15445440), (77376, 15403920), (77504, 15378480), (78120, 15257216), (78715, 15141888), (78864, 15113280), (79360, 15018822), (80445, 14816256), (80640, 14780428), (80964, 14721280), (81408, 14640990), (82521, 14443520), (82680, 14415744), (83040, 14353248), (83328, 14303640), (84630, 14083584), (85436, 13950720), (85808, 13890240), (86814, 13729280), (87192, 13669760), (87360, 13643472), (88192, 13514760), (88576, 13456170), (89040, 13386048), (89280, 13350064), (89960, 13249152), (90272, 13203360), (91690, 12999168), (92008, 12954240), (93184, 12790755), (94458, 12618240), (94976, 12549420), (95232, 12515685), (96460, 12356352), (96534, 12346880), (96720, 12323136), (96880, 12302784), (98580, 12090624), (99216, 12013120), (99648, 11961040), (99840, 11938038), (101205, 11777024), (101556, 11736320), (101760, 11712792), (103168, 11552940), (103509, 11514880), (104160, 11442912), (104832, 11369560), (105152, 11334960), (106795, 11160576), (106848, 11155040), (107260, 11112192), (107520, 11085321), (107952, 11040960), (108990, 10935808), (110028, 10832640), (110240, 10811808), (110720, 10764936), (111104, 10727730), (112623, 10583040), (112840, 10562688), (115010, 10363392), (115752, 10296960), (116064, 10269280), (116256, 10252320), (116480, 10232604), (118296, 10075520), (118720, 10039536), (119040, 10012548), (119197, 9999360), (119808, 9948365), (122112, 9760660), (124020, 9610496), (124560, 9568832), (124992, 9535760), (125944, 9463680), (126945, 9389056), (128154, 9300480), (128366, 9285120), (128712, 9260160), (128960, 9242352), (131040, 9095648), (131440, 9067968), (132288, 9009840), (132864, 8970780), (133560, 8924032), (134940, 8832768), (135408, 8802240), (135680, 8784594), (137535, 8666112), (138012, 8636160), (138880, 8582184), (139438, 8547840), (139776, 8527170), (141687, 8412160), (142464, 8366280), (142848, 8343790), (143936, 8280720), (144690, 8237568), (145080, 8215424), (145320, 8201856), (146704, 8124480), (147870, 8060416), (149513, 7971840), (149760, 7958692), (150164, 7937280), (152640, 7808528), (154336, 7722720), (154752, 7701960), (155008, 7689240), (156240, 7628608), (157430, 7570944), (157728, 7556640), (158720, 7509411), (160890, 7408128), (161280, 7390214), (161928, 7360640), (162816, 7320495), (165042, 7221760), (165360, 7207872), (166080, 7176624), (166656, 7151820), (169260, 7041792), (170872, 6975360), (171616, 6945120), (172515, 6908928), (173628, 6864640), (174384, 6834880), (174720, 6821736), (176384, 6757380), (177152, 6728085), (178080, 6693024), (178560, 6675032), (179920, 6624576), (180544, 6601680), (183380, 6499584), (184016, 6477120), (187705, 6349824), (188916, 6309120), (189952, 6274710), (192231, 6200320), (192549, 6190080), (192920, 6178176), (193068, 6173440), (193440, 6161568), (193760, 6151392), (197160, 6045312), (198432, 6006560), (199296, 5980520), (199680, 5969019), (202410, 5888512), (203112, 5868160), (203520, 5856396), (206336, 5776470), (207018, 5757440), (208320, 5721456), (209157, 5698560), (209664, 5684780), (210304, 5667480), (213590, 5580288), (213696, 5577520), (214520, 5556096), (215904, 5520480), (217035, 5491712), (217980, 5467904), (220056, 5416320), (220480, 5405904), (221440, 5382468), (222208, 5363865), (225246, 5291520), (225680, 5281344), (230020, 5181696), (231504, 5148480), (232128, 5134640), (232512, 5126160), (232960, 5116302), (236145, 5047296), (236592, 5037760), (237440, 5019768), (238080, 5006274), (238394, 4999680), (241335, 4938752), (244224, 4880330), (248040, 4805248), (249120, 4784416), (249984, 4767880), (251888, 4731840), (253890, 4694528), (256308, 4650240), (256732, 4642560), (257424, 4630080), (257920, 4621176), (262080, 4547824), (262880, 4533984), (264576, 4504920), (265728, 4485390), (267120, 4462016), (269880, 4416384), (270816, 4401120), (271360, 4392297), (275070, 4333056), (276024, 4318080), (277760, 4291092), (278876, 4273920), (279552, 4263585), (283374, 4206080), (284239, 4193280), (284928, 4183140), (285696, 4171895), (287872, 4140360), (289380, 4118784), (290160, 4107712), (290640, 4100928), (293408, 4062240), (295740, 4030208), (299026, 3985920), (299520, 3979346), (300328, 3968640), (305280, 3904264), (308672, 3861360), (309504, 3850980), (310016, 3844620), (312480, 3814304), (314860, 3785472), (315456, 3778320), (320385, 3720192), (320915, 3714048), (321780, 3704064), (322560, 3695107), (323856, 3680320), (330084, 3610880), (330720, 3603936), (332160, 3588312), (333312, 3575910), (337869, 3527680), (338520, 3520896), (341744, 3487680), (343232, 3472560), (345030, 3454464), (347256, 3432320), (348595, 3419136), (348768, 3417440), (349440, 3410868), (352768, 3378690), (356160, 3346512), (357120, 3337516), (357591, 3333120), (359840, 3312288), (361088, 3300840), (366760, 3249792), (368032, 3238560), (375410, 3174912), (377832, 3154560), (379904, 3137355), (384462, 3100160), (385098, 3095040), (385840, 3089088), (386136, 3086720), (386880, 3080784), (387520, 3075696), (394320, 3022656), (396864, 3003280), (398592, 2990260), (404820, 2944256), (406224, 2934080), (407040, 2928198), (412605, 2888704), (412672, 2888235), (414036, 2878720), (416640, 2860728), (418314, 2849280), (419328, 2842390), (420608, 2833740), (427180, 2790144), (427392, 2788760), (429040, 2778048), (431808, 2760240), (434070, 2745856), (435960, 2733952), (440112, 2708160), (440960, 2702952), (442880, 2691234), (448539, 2657280), (450492, 2645760), (451360, 2640672), (460040, 2590848), (463008, 2574240), (464256, 2567320), (465024, 2563080), (465920, 2558151), (472290, 2523648), (473184, 2518880), (474880, 2509884), (476160, 2503137), (476788, 2499840), (482670, 2469376), (488033, 2442240), (488448, 2440165), (496080, 2402624), (498240, 2392208), (499968, 2383940), (503776, 2365920), (507780, 2347264), (512616, 2325120), (513464, 2321280), (514848, 2315040), (515840, 2310588), (517545, 2302976), (524160, 2273912), (525760, 2266992), (529152, 2252460), (531456, 2242695), (534240, 2231008), (539760, 2208192), (541632, 2200560), (550140, 2166528), (552048, 2159040), (555520, 2145546), (557752, 2136960), (563115, 2116608), (566748, 2103040), (568478, 2096640), (569856, 2091570), (575744, 2070180), (577647, 2063360), (578760, 2059392), (580320, 2053856), (581280, 2050464), (586816, 2031120), (591480, 2015104), (595985, 1999872), (598052, 1992960), (599040, 1989673), (600656, 1984320), (610560, 1952132), (617344, 1930680), (619008, 1925490), (620032, 1922310), (624960, 1907152), (627471, 1899520), (629720, 1892736), (630912, 1889160), (640770, 1860096), (641830, 1857024), (643560, 1852032), (647712, 1840160), (660168, 1805440), (661440, 1801968), (664320, 1794156), (666624, 1787955), (675738, 1763840), (677040, 1760448), (683488, 1743840), (686464, 1736280), (690060, 1727232), (694512, 1716160), (697190, 1709568), (697536, 1708720), (698880, 1705434), (705536, 1689345), (708435, 1682432), (712320, 1673256), (714240, 1668758), (715182, 1666560), (719680, 1656144), (722176, 1650420), (733520, 1624896), (736064, 1619280), (747565, 1594368), (750820, 1587456), (755664, 1577280), (768924, 1550080), (770196, 1547520), (771680, 1544544), (772272, 1543360), (773760, 1540392), (775040, 1537848), (788640, 1511328), (793728, 1501640), (797184, 1495130), (809640, 1472128), (812448, 1467040), (814080, 1464099), (825210, 1444352), (828072, 1439360), (833280, 1430364), (834379, 1428480), (836628, 1424640), (838656, 1421195), (841216, 1416870), (852717, 1397760), (854360, 1395072), (854784, 1394380), (858080, 1389024), (863616, 1380120), (868140, 1372928), (871920, 1366976), (880224, 1354080), (881920, 1351476), (885760, 1345617), (897078, 1328640), (900984, 1322880), (902720, 1320336), (920080, 1295424), (926016, 1287120), (928512, 1283660), (930048, 1281540), (944580, 1261824), (946368, 1259440), (949760, 1254942), (953576, 1249920), (961155, 1240064), (962745, 1238016), (965340, 1234688), (976066, 1221120), (992160, 1201312), (996480, 1196104), (999936, 1191970), (1007552, 1182960), (1015560, 1173632), (1025232, 1162560), (1026928, 1160640), (1029696, 1157520), (1031680, 1155294), (1035090, 1151488), (1045785, 1139712), (1048320, 1136956), (1051520, 1133496), (1058304, 1126230), (1068480, 1115504), (1072773, 1111040), (1079520, 1104096), (1083264, 1100280)]