1515521000448

素因数分解:

$2^{10}\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:230

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 81, 84, 91, 93, 96, 102, 104, 108, 112, 117, 119, 124, 126, 127, 128, 136, 144, 153, 156, 162, 168, 182, 186, 189, 192, 204, 208, 216, 217, 221, 224, 234, 238, 243, 248, 252, 254, 256, 272, 273, 279, 288, 306, 312, 324, 336, 351, 357, 364, 372, 378, 381, 384, 403, 408, 416, 432, 434, 442, 448, 459, 468, 476, 486, 496, 504, 508, 512, 527, 544, 546, 558, 567, 576, 612, 624, 648, 651, 663, 672, 702, 714, 728, 744, 756, 762, 768, 806, 816, 819, 832, 837, 864, 868, 884, 889, 896, 918, 936, 952, 972, 992, 1008, 1016, 1024, 1053, 1054, 1071, 1088, 1092, 1116, 1134, 1143, 1152, 1209, 1224, 1248, 1296, 1302, 1326, 1344, 1377, 1404, 1428, 1456, 1488, 1512, 1524, 1536, 1547, 1581, 1612, 1632, 1638, 1651, 1664, 1674, 1701, 1728, 1736, 1768, 1778, 1792, 1836, 1872, 1904, 1944, 1953, 1984, 1989, 2016, 2032, 2106, 2108, 2142, 2159, 2176, 2184, 2232, 2268, 2286, 2304, 2418, 2448, 2457, 2496, 2511, 2592, 2604, 2652, 2667, 2688, 2754, 2808, 2821, 2856, 2912, 2976, 3024, 3048, 3072, 3094, 3159, 3162, 3213, 3224, 3264, 3276, 3302, 3328, 3348, 3402, 3429, 3456, 3472, 3536, 3556, 3584, 3627, 3672, 3689, 3744, 3808, 3888, 3906, 3937, 3968, 3978, 4032, 4064, 4131, 4212, 4216, 4284, 4318, 4352, 4368, 4464, 4536, 4572, 4608, 4641, 4743, 4836, 4896, 4914, 4953, 4992, 5022, 5184, 5208, 5304, 5334, 5376, 5508, 5616, 5642, 5712, 5824, 5859, 5952, 5967, 6048, 6096, 6188, 6318, 6324, 6426, 6448, 6477, 6528, 6552, 6604, 6656, 6696, 6804, 6851, 6858, 6912, 6944, 7072, 7112, 7168, 7254, 7344, 7371, 7378, 7488, 7533, 7616, 7776, 7812, 7874, 7936, 7956, 8001, 8064, 8128, 8262, 8424, 8432, 8463, 8568, 8636, 8704, 8736, 8928, 9072, 9144, 9216, 9282, 9486, 9639, 9672, 9792, 9828, 9906, 9984, 10044, 10287, 10368, 10416, 10608, 10668, 10752, 10881, 11016, 11067, 11232, 11284, 11424, 11557, 11648, 11718, 11811, 11904, 11934, 12096, 12192, 12376, 12636, 12648, 12852, 12896, 12954, 13056, 13104, 13208, 13312, 13392, 13608, 13702, 13716, 13824, 13888, 13923, 14144, 14224, 14229, 14508, 14688, 14742, 14756, 14859, 14976, 15066, 15113, 15232, 15552, 15624, 15748, 15872, 15912, 16002, 16128, 16256, 16524, 16848, 16864, 16926, 17136, 17272, 17408, 17472, 17577, 17856, 17901, 18144, 18288, 18564, 18972, 19278, 19344, 19431, 19584, 19656, 19812, 19968, 20088, 20553, 20574, 20736, 20832, 21216, 21336, 21504, 21762, 22032, 22113, 22134, 22464, 22568, 22848, 23114, 23296, 23436, 23622, 23808, 23868, 24003, 24192, 24384, 24752, 25272, 25296, 25389, 25704, 25792, 25908, 26112, 26208, 26416, 26784, 27216, 27404, 27432, 27559, 27648, 27776, 27846, 28067, 28288, 28448, 28458, 28917, 29016, 29376, 29484, 29512, 29718, 29952, 30132, 30226, 30464, 30861, 31104, 31248, 31496, 31744, 31824, 32004, 32256, 32512, 32643, 33048, 33201, 33696, 33728, 33852, 34272, 34544, 34671, 34944, 35154, 35433, 35712, 35802, 36288, 36576, 37128, 37944, 38556, 38688, 38862, 39168, 39312, 39624, 39936, 40176, 41106, 41148, 41472, 41664, 41769, 42432, 42672, 42687, 43524, 44064, 44226, 44268, 44577, 44928, 45136, 45339, 45696, 46228, 46592, 46872, 47244, 47616, 47736, 47957, 48006, 48384, 48768, 49504, 50544, 50592, 50778, 51181, 51408, 51584, 51816, 52224, 52416, 52731, 52832, 53568, 53703, 54432, 54808, 54864, 55118, 55552, 55692, 56134, 56576, 56896, 56916, 57834, 58032, 58293, 58752, 58968, 59024, 59436, 59904, 60264, 60452, 60928, 61659, 61722, 62208, 62496, 62992, 63648, 64008, 64512, 65024, 65286, 66096, 66402, 66929, 67392, 67456, 67704, 68544, 69088, 69342, 69888, 70308, 70866, 71424, 71604, 72009, 72576, 73152, 74256, 75888, 76167, 77112, 77376, 77724, 78336, 78624, 79248, 80352, 82212, 82296, 82677, 82944, 83328, 83538, 84201, 84864, 85344, 85374, 87048, 88128, 88452, 88536, 89154, 89856, 90272, 90678, 91392, 92456, 93184, 93744, 94488, 95232, 95472, 95914, 96012, 96768, 97536, 97929, 99008, 99603, 101088, 101184, 101556, 102362, 102816, 103168, 103632, 104013, 104832, 105462, 105664, 106299, 107136, 107406, 108864, 109616, 109728, 110236, 111104, 111384, 112268, 113152, 113792, 113832, 115668, 116064, 116586, 117504, 117936, 118048, 118872, 119808, 120528, 120904, 121856, 123318, 123444, 124416, 124992, 125307, 125984, 127296, 128016, 128061, 130048, 130572, 132192, 132804, 133731, 133858, 134784, 134912, 135408, 136017, 137088, 138176, 138684, 139776, 140616, 141732, 142848, 143208, 143871, 144018, 145152, 146304, 148512, 151776, 152334, 153543, 154224, 154752, 155448, 156672, 157248, 158496, 160704, 164424, 164592, 165354, 166656, 167076, 168402, 169728, 170688, 170748, 174096, 174879, 176256, 176904, 177072, 178308, 179712, 180544, 181356, 182784, 184912, 184977, 187488, 188976, 190944, 191828, 192024, 193536, 195072, 195858, 196469, 198016, 199206, 200787, 202176, 202368, 203112, 204724, 205632, 206336, 207264, 208026, 209664, 210924, 211328, 212598, 214272, 214812, 216027, 217728, 219232, 219456, 220472, 222208, 222768, 224536, 226304, 227584, 227664, 228501, 231336, 232128, 233172, 235008, 235872, 236096, 237744, 241056, 241808, 246636, 246888, 248031, 248832, 249984, 250614, 251968, 252603, 254592, 256032, 256122, 261144, 264384, 265608, 267462, 267716, 269568, 269824, 270816, 272034, 274176, 276352, 277368, 279552, 281232, 283464, 285696, 286416, 287742, 288036, 290304, 292608, 297024, 298809, 303552, 304668, 307086, 308448, 309504, 310896, 312039, 314496, 316992, 318897, 321408, 328848, 329184, 330708, 333312, 334152, 336804, 339456, 341376, 341496, 348192, 349758, 352512, 353808, 354144, 356616, 358267, 359424, 361088, 362712, 365568, 369824, 369954, 374976, 375921, 377952, 381888, 383656, 384048, 390144, 391716, 392938, 396032, 398412, 401193, 401574, 404352, 404736, 406224, 408051, 409448, 411264, 412672, 414528, 416052, 419328, 421848, 422656, 425196, 428544, 429624, 431613, 432054, 435456, 438464, 438912, 440944, 445536, 449072, 455168, 455328, 457002, 460629, 462672, 464256, 466344, 468503, 470016, 471744, 472192, 475488, 482112, 483616, 493272, 493776, 496062, 499968, 501228, 503936, 505206, 509184, 512064, 512244, 522288, 524637, 528768, 531216, 534924, 535432, 539136, 539648, 541632, 544068, 548352, 552704, 554736, 554931, 562464, 566928, 572832, 575484, 576072, 580608, 585216, 589407, 594048, 597618, 602361, 607104, 609336, 614172, 616896, 619008, 621792, 624078, 628992, 633984, 637794, 642816, 657696, 658368, 661416, 666624, 668304, 673608, 678912, 682752, 682992, 685503, 696384, 699516, 705024, 707616, 708288, 713232, 716534, 722176, 725424, 739648, 739908, 744093, 749952, 751842, 755904, 757809, 763776, 767312, 768096, 783432, 785876, 792064, 796824, 802386, 803148, 808704, 809472, 812448, 816102, 818896, 822528, 829056, 832104, 838656, 843696, 845312, 850392, 857088, 859248, 863226, 864108, 870077, 870912, 876928, 877824, 881888, 891072, 896427, 898144, 910336, 910656, 914004, 921258, 925344, 928512, 932688, 936117, 937006, 943488, 944384, 950976, 956691, 964224, 967232, 986544, 987552, 992124, 999936, 1002456, 1007872, 1010412, 1018368, 1024128, 1024488, 1044576, 1049274, 1057536, 1062432, 1069848, 1070864, 1074801, 1078272, 1083264, 1088136, 1096704, 1105408, 1109472, 1109862, 1124928, 1133856, 1145664, 1150968, 1152144, 1170432, 1178814, 1188096, 1195236, 1204722, 1214208, 1218672, 1224153, 1228344, 1233792, 1238016, 1243584, 1248156, 1257984, 1267968, 1275588, 1285632, 1294839, 1315392, 1316736, 1322832, 1336608, 1347216, 1365504, 1365984, 1371006, 1381887, 1392768, 1399032, 1405509, 1410048, 1415232, 1416576, 1426464, 1433068, 1444352, 1450848, 1479296, 1479816, 1488186, 1499904, 1503684, 1511808, 1515618, 1527552, 1534624, 1536192, 1566864, 1571752, 1584128, 1593648, 1604772, 1606296, 1617408, 1618944, 1624896, 1632204, 1637792, 1645056, 1658112, 1664208, 1664793, 1687392, 1690624, 1700784, 1718496, 1726452, 1728216, 1740154, 1741824, 1753856, 1755648, 1763776, 1768221, 1782144, 1792854, 1796288, 1807083, 1821312, 1828008, 1842516, 1850688, 1857024, 1865376, 1872234, 1874012, 1886976, 1888768, 1901952, 1913382, 1928448, 1934464, 1973088, 1975104, 1984248, 1999872, 2004912, 2015744, 2020824, 2036736, 2048256, 2048976, 2089152, 2098548, 2115072, 2124864, 2139696, 2141728, 2149602, 2166528, 2176272, 2210816, 2218944, 2219724, 2232279, 2249856, 2267712, 2273427, 2291328, 2301936, 2304288, 2357628, 2376192, 2390472, 2409444, 2428416, 2437344, 2448306, 2456688, 2467584, 2487168, 2496312, 2515968, 2535936, 2551176, 2571264, 2589678, 2610231, 2630784, 2633472, 2645664, 2673216, 2694432, 2731008, 2731968, 2742012, 2763774, 2785536, 2798064, 2808351, 2811018, 2830464, 2833152, 2852928, 2866136, 2888704, 2901696, 2958592, 2959632, 2976372, 2999808, 3007368, 3023616, 3031236, 3055104, 3069248, 3072384, 3133728, 3143504, 3187296, 3209544, 3212592, 3224403, 3234816, 3249792, 3264408, 3275584, 3290112, 3316224, 3328416, 3329586, 3374784, 3401568, 3436992, 3452904, 3456432, 3480308, 3507712, 3511296, 3527552, 3536442, 3564288, 3585708, 3592576, 3614166, 3642624, 3656016, 3672459, 3685032, 3701376, 3714048, 3730752, 3744468, 3748024, 3773952, 3777536, 3803904, 3826764, 3856896, 3868928, 3884517, 3946176, 3950208, 3968496, 4009824, 4031488, 4041648, 4096512, 4097952, 4145661, 4178304, 4197096, 4216527, 4230144, 4249728, 4279392, 4283456, 4299204, 4333056, 4352544, 4437888, 4439448, 4464558, 4499712, 4535424, 4546854, 4582656, 4603872, 4608576, 4715256, 4752384, 4780944, 4818888, 4856832, 4874688, 4896612, 4913376, 4935168, 4974336, 4992624, 5071872, 5102352, 5179356, 5220462, 5261568, 5266944, 5291328, 5304663, 5346432, 5388864, 5421249, 5463936, 5484024, 5527548, 5571072, 5596128, 5616702, 5622036, 5660928, 5666304, 5705856, 5732272, 5803392, 5917184, 5919264, 5952744, 5999616, 6014736, 6047232, 6062472, 6090539, 6110208, 6138496, 6144768, 6267456, 6287008, 6374592, 6419088, 6425184, 6448806, 6499584, 6528816, 6551168, 6632448, 6656832, 6659172, 6696837, 6749568, 6803136, 6820281, 6873984, 6905808, 6912864, 6960616, 7015424, 7055104, 7072884, 7128576, 7171416, 7185152, 7228332, 7285248, 7312032, 7344918, 7370064, 7402752, 7461504, 7488936, 7496048, 7547904, 7607808, 7653528, 7713792, 7737856, 7769034, 7830693, 7892352, 7900416, 7936992, 8019648, 8083296, 8193024, 8195904, 8291322, 8356608, 8394192, 8433054, 8499456, 8558784, 8566912, 8598408, 8666112, 8705088, 8875776, 8878896, 8929116, 8999424, 9070848, 9093708, 9165312, 9207744, 9217152, 9430512, 9561888, 9637776, 9673209, 9749376, 9793224, 9826752, 9870336, 9948672, 9985248, 10204704, 10358712, 10440924, 10523136, 10533888, 10582656, 10609326, 10692864, 10777728, 10842498, 10927872, 10968048, 11055096, 11142144, 11192256, 11233404, 11244072, 11321856, 11332608, 11411712, 11464544, 11606784, 11653551, 11834368, 11838528, 11905488, 12029472, 12094464, 12124944, 12181078, 12276992, 12289536, 12436983, 12534912, 12574016, 12649581, 12749184, 12838176, 12850368, 12897612, 12999168, 13057632, 13102336, 13313664, 13318344, 13393674, 13499136, 13606272, 13640562, 13747968, 13811616, 13825728, 13921232, 14110208, 14145768, 14257152, 14342832, 14370304, 14456664, 14570496, 14624064, 14689836, 14740128, 14805504, 14923008, 14977872, 14992096, 15215616, 15307056, 15475712, 15538068, 15661386, 15784704, 15800832, 15873984, 15913989, 16039296, 16166592, 16263747, 16391808, 16582644, 16713216, 16788384, 16866108, 16998912, 17117568, 17133824, 17196816, 17410176, 17751552, 17757792, 17858232, 17998848, 18141696, 18187416, 18271617, 18330624, 18415488, 18434304, 18861024, 19123776, 19275552, 19346418, 19498752, 19586448, 19653504, 19897344, 19970496, 20409408, 20717424, 20881848, 21046272, 21165312, 21218652, 21385728, 21555456, 21684996, 21855744, 21936096, 22110192, 22384512, 22466808, 22488144, 22643712, 22823424, 22929088, 23213568, 23307102, 23492079, 23677056, 23810976, 24058944, 24249888, 24362156, 24553984, 24579072, 24873966, 25069824, 25148032, 25299162, 25498368, 25676352, 25700736, 25795224, 25998336, 26115264, 26204672, 26627328, 26636688, 26787348, 26998272, 27212544, 27281124, 27495936, 27623232, 27651456, 27842464, 28220416, 28291536, 28685664, 28740608, 28913328, 29019627, 29248128, 29379672, 29480256, 29611008, 29846016, 29955744, 29984192, 30614112, 31076136, 31322772, 31569408, 31601664, 31747968, 31827978, 32078592, 32333184, 32527494, 32783616, 33165288, 33426432, 33576768, 33732216, 33997824, 34235136, 34267648, 34393632, 34820352, 35503104, 35515584, 35716464, 36283392, 36374832, 36543234, 36830976, 36868608, 37722048, 37948743, 38247552, 38551104, 38692836, 38997504, 39172896, 39307008, 39940992, 40818816, 41434848, 41763696, 42330624, 42437304, 42771456, 43110912, 43369992, 43711488, 43872192, 44220384, 44769024, 44933616, 44976288, 45646848, 45858176, 46427136, 46614204, 46984158, 47354112, 47621952, 47741967, 48117888, 48499776, 48724312, 49107968, 49747932, 50139648, 50296064, 50598324, 50996736, 51352704, 51401472, 51590448, 52230528, 52409344, 53254656, 53273376, 53574696, 53996544, 54425088, 54562248, 54814851, 54991872, 55246464, 55302912, 55684928, 56583072, 57371328, 57826656, 58039254, 58496256, 58759344, 58960512, 59692032, 59911488, 59968384, 61228224, 62152272, 62645544, 63138816, 63495936, 63655956, 64157184, 64666368, 65054988, 65567232, 66330576, 67153536, 67464432, 68470272, 68535296, 68787264, 69640704, 70476237, 71031168, 71432928, 72749664, 73086468, 73661952, 73737216, 75444096, 75897486, 76495104, 77102208, 77385672, 77995008, 78345792, 78614016, 79881984, 81637632, 82869696, 83527392, 84661248, 84874608, 86221824, 86739984, 87058881, 87744384, 88440768, 89538048, 89867232, 89952576, 91716352, 93228408, 93968316, 94708224, 95243904, 95483934, 96235776, 96999552, 97448624, 99495864, 100279296, 100592128, 101196648, 101993472, 102705408, 102802944, 103180896, 104461056, 106509312, 106546752, 107149392, 108850176, 109124496, 109629702, 110492928, 110605824, 111369856, 113166144, 113846229, 114742656, 115653312, 116078508, 116992512, 117518688, 117921024, 119822976, 119936768, 122456448, 124304544, 125291088, 126991872, 127311912, 128314368, 129332736, 130109976, 131134464, 132661152, 134307072, 134928864, 136940544, 137574528, 139281408, 140952474, 142062336, 142865856, 145499328, 146172936, 147323904, 150888192, 151794972, 152990208, 154204416, 154771344, 156691584, 157228032, 159763968, 163275264, 164444553, 165739392, 167054784, 169749216, 173479968, 174117762, 175488768, 176881536, 179076096, 179734464, 179905152, 183432704, 186456816, 187936632, 189416448, 190487808, 190967868, 192471552, 193999104, 194897248, 198991728, 201184256, 202393296, 205410816, 205605888, 206361792, 208922112, 211428711, 213093504, 214298784, 218248992, 219259404, 220985856, 221211648, 222739712, 226332288, 227692458, 229485312, 231306624, 232157016, 233985024, 235037376, 235842048, 239645952, 239873536, 244912896, 248609088, 250582176, 253983744, 254623824, 258665472, 260219952, 265322304, 268614144, 269857728, 275149056, 281904948, 284124672, 285731712, 290998656, 292345872, 301776384, 303589944, 305980416, 308408832, 309542688, 313383168, 319527936, 326550528, 328889106, 331478784, 334109568, 339498432, 346959936, 348235524, 350977536, 353763072, 359468928, 359810304, 366865408, 372913632, 375873264, 380975616, 381935736, 384943104, 387998208, 389794496, 397983456, 404786592, 410821632, 412723584, 417844224, 422857422, 426187008, 428597568, 436497984, 438518808, 441971712, 445479424, 452664576, 455384916, 458970624, 462613248, 464314032, 470074752, 471684096, 479291904, 479747072, 489825792, 493333659, 497218176, 501164352, 509247648, 520439904, 530644608, 537228288, 539715456, 550298112, 563809896, 568249344, 571463424, 581997312, 584691744, 603552768, 607179888, 616817664, 619085376, 626766336, 657778212, 662957568, 668219136, 678996864, 693919872, 696471048, 701955072, 707526144, 718937856, 719620608, 745827264, 751746528, 761951232, 763871472, 775996416, 779588992, 795966912, 809573184, 825447168, 845714844, 852374016, 857195136, 872995968, 877037616, 890958848, 905329152, 910769832, 917941248, 925226496, 928628064, 940149504, 958583808, 979651584, 986667318, 994436352, 1002328704, 1018495296, 1040879808, 1061289216, 1079430912, 1100596224, 1127619792, 1142926848, 1163994624, 1169383488, 1214359776, 1238170752, 1253532672, 1315556424, 1325915136, 1336438272, 1357993728, 1387839744, 1392942096, 1415052288, 1437875712, 1439241216, 1480000977, 1491654528, 1503493056, 1527742944, 1559177984, 1591933824, 1619146368, 1650894336, 1691429688, 1704748032, 1714390272, 1745991936, 1754075232, 1810658304, 1821539664, 1850452992, 1857256128, 1880299008, 1973334636, 1988872704, 2004657408, 2036990592, 2081759616, 2122578432, 2158861824, 2255239584, 2285853696, 2327989248, 2338766976, 2428719552, 2476341504, 2631112848, 2672876544, 2715987456, 2775679488, 2785884192, 2875751424, 2960001954, 2983309056, 3006986112, 3055485888, 3118355968, 3183867648, 3238292736, 3301788672, 3382859376, 3428780544, 3491983872, 3508150464, 3643079328, 3714512256, 3760598016, 3946669272, 3977745408, 4009314816, 4073981184, 4163519232, 4245156864, 4317723648, 4510479168, 4677533952, 4857439104, 4952683008, 5262225696, 5431974912, 5551358976, 5571768384, 5920003908, 5966618112, 6013972224, 6110971776, 6236711936, 6367735296, 6476585472, 6765718752, 6857561088, 6983967744, 7016300928, 7286158656, 7429024512, 7893338544, 8018629632, 8147962368, 8327038464, 9020958336, 9355067904, 9714878208, 9905366016, 10524451392, 11143536768, 11840007816, 11933236224, 12027944448, 12221943552, 12735470592, 12953170944, 13531437504, 14032601856, 14572317312, 14858049024, 15786677088, 16295924736, 16654076928, 18041916672, 18710135808, 19429756416, 21048902784, 22287073536, 23680015632, 24055888896, 24443887104, 27062875008, 28065203712, 29144634624, 29716098048, 31573354176, 36083833344, 38859512832, 42097805568, 44574147072, 47360031264, 48887774208, 54125750016, 56130407424, 58289269248, 63146708352, 72167666688, 84195611136, 89148294144, 94720062528, 108251500032, 116578538496, 126293416704, 168391222272, 189440125056, 216503000064, 252586833408, 378880250112, 505173666816, 757760500224, 1515521000448]

約数ペア:

[(1, 1515521000448), (2, 757760500224), (3, 505173666816), (4, 378880250112), (6, 252586833408), (7, 216503000064), (8, 189440125056), (9, 168391222272), (12, 126293416704), (13, 116578538496), (14, 108251500032), (16, 94720062528), (17, 89148294144), (18, 84195611136), (21, 72167666688), (24, 63146708352), (26, 58289269248), (27, 56130407424), (28, 54125750016), (31, 48887774208), (32, 47360031264), (34, 44574147072), (36, 42097805568), (39, 38859512832), (42, 36083833344), (48, 31573354176), (51, 29716098048), (52, 29144634624), (54, 28065203712), (56, 27062875008), (62, 24443887104), (63, 24055888896), (64, 23680015632), (68, 22287073536), (72, 21048902784), (78, 19429756416), (81, 18710135808), (84, 18041916672), (91, 16654076928), (93, 16295924736), (96, 15786677088), (102, 14858049024), (104, 14572317312), (108, 14032601856), (112, 13531437504), (117, 12953170944), (119, 12735470592), (124, 12221943552), (126, 12027944448), (127, 11933236224), (128, 11840007816), (136, 11143536768), (144, 10524451392), (153, 9905366016), (156, 9714878208), (162, 9355067904), (168, 9020958336), (182, 8327038464), (186, 8147962368), (189, 8018629632), (192, 7893338544), (204, 7429024512), (208, 7286158656), (216, 7016300928), (217, 6983967744), (221, 6857561088), (224, 6765718752), (234, 6476585472), (238, 6367735296), (243, 6236711936), (248, 6110971776), (252, 6013972224), (254, 5966618112), (256, 5920003908), (272, 5571768384), (273, 5551358976), (279, 5431974912), (288, 5262225696), (306, 4952683008), (312, 4857439104), (324, 4677533952), (336, 4510479168), (351, 4317723648), (357, 4245156864), (364, 4163519232), (372, 4073981184), (378, 4009314816), (381, 3977745408), (384, 3946669272), (403, 3760598016), (408, 3714512256), (416, 3643079328), (432, 3508150464), (434, 3491983872), (442, 3428780544), (448, 3382859376), (459, 3301788672), (468, 3238292736), (476, 3183867648), (486, 3118355968), (496, 3055485888), (504, 3006986112), (508, 2983309056), (512, 2960001954), (527, 2875751424), (544, 2785884192), (546, 2775679488), (558, 2715987456), (567, 2672876544), (576, 2631112848), (612, 2476341504), (624, 2428719552), (648, 2338766976), (651, 2327989248), (663, 2285853696), (672, 2255239584), (702, 2158861824), (714, 2122578432), (728, 2081759616), (744, 2036990592), (756, 2004657408), (762, 1988872704), (768, 1973334636), (806, 1880299008), (816, 1857256128), (819, 1850452992), (832, 1821539664), (837, 1810658304), (864, 1754075232), (868, 1745991936), (884, 1714390272), (889, 1704748032), (896, 1691429688), (918, 1650894336), (936, 1619146368), (952, 1591933824), (972, 1559177984), (992, 1527742944), (1008, 1503493056), (1016, 1491654528), (1024, 1480000977), (1053, 1439241216), (1054, 1437875712), (1071, 1415052288), (1088, 1392942096), (1092, 1387839744), (1116, 1357993728), (1134, 1336438272), (1143, 1325915136), (1152, 1315556424), (1209, 1253532672), (1224, 1238170752), (1248, 1214359776), (1296, 1169383488), (1302, 1163994624), (1326, 1142926848), (1344, 1127619792), (1377, 1100596224), (1404, 1079430912), (1428, 1061289216), (1456, 1040879808), (1488, 1018495296), (1512, 1002328704), (1524, 994436352), (1536, 986667318), (1547, 979651584), (1581, 958583808), (1612, 940149504), (1632, 928628064), (1638, 925226496), (1651, 917941248), (1664, 910769832), (1674, 905329152), (1701, 890958848), (1728, 877037616), (1736, 872995968), (1768, 857195136), (1778, 852374016), (1792, 845714844), (1836, 825447168), (1872, 809573184), (1904, 795966912), (1944, 779588992), (1953, 775996416), (1984, 763871472), (1989, 761951232), (2016, 751746528), (2032, 745827264), (2106, 719620608), (2108, 718937856), (2142, 707526144), (2159, 701955072), (2176, 696471048), (2184, 693919872), (2232, 678996864), (2268, 668219136), (2286, 662957568), (2304, 657778212), (2418, 626766336), (2448, 619085376), (2457, 616817664), (2496, 607179888), (2511, 603552768), (2592, 584691744), (2604, 581997312), (2652, 571463424), (2667, 568249344), (2688, 563809896), (2754, 550298112), (2808, 539715456), (2821, 537228288), (2856, 530644608), (2912, 520439904), (2976, 509247648), (3024, 501164352), (3048, 497218176), (3072, 493333659), (3094, 489825792), (3159, 479747072), (3162, 479291904), (3213, 471684096), (3224, 470074752), (3264, 464314032), (3276, 462613248), (3302, 458970624), (3328, 455384916), (3348, 452664576), (3402, 445479424), (3429, 441971712), (3456, 438518808), (3472, 436497984), (3536, 428597568), (3556, 426187008), (3584, 422857422), (3627, 417844224), (3672, 412723584), (3689, 410821632), (3744, 404786592), (3808, 397983456), (3888, 389794496), (3906, 387998208), (3937, 384943104), (3968, 381935736), (3978, 380975616), (4032, 375873264), (4064, 372913632), (4131, 366865408), (4212, 359810304), (4216, 359468928), (4284, 353763072), (4318, 350977536), (4352, 348235524), (4368, 346959936), (4464, 339498432), (4536, 334109568), (4572, 331478784), (4608, 328889106), (4641, 326550528), (4743, 319527936), (4836, 313383168), (4896, 309542688), (4914, 308408832), (4953, 305980416), (4992, 303589944), (5022, 301776384), (5184, 292345872), (5208, 290998656), (5304, 285731712), (5334, 284124672), (5376, 281904948), (5508, 275149056), (5616, 269857728), (5642, 268614144), (5712, 265322304), (5824, 260219952), (5859, 258665472), (5952, 254623824), (5967, 253983744), (6048, 250582176), (6096, 248609088), (6188, 244912896), (6318, 239873536), (6324, 239645952), (6426, 235842048), (6448, 235037376), (6477, 233985024), (6528, 232157016), (6552, 231306624), (6604, 229485312), (6656, 227692458), (6696, 226332288), (6804, 222739712), (6851, 221211648), (6858, 220985856), (6912, 219259404), (6944, 218248992), (7072, 214298784), (7112, 213093504), (7168, 211428711), (7254, 208922112), (7344, 206361792), (7371, 205605888), (7378, 205410816), (7488, 202393296), (7533, 201184256), (7616, 198991728), (7776, 194897248), (7812, 193999104), (7874, 192471552), (7936, 190967868), (7956, 190487808), (8001, 189416448), (8064, 187936632), (8128, 186456816), (8262, 183432704), (8424, 179905152), (8432, 179734464), (8463, 179076096), (8568, 176881536), (8636, 175488768), (8704, 174117762), (8736, 173479968), (8928, 169749216), (9072, 167054784), (9144, 165739392), (9216, 164444553), (9282, 163275264), (9486, 159763968), (9639, 157228032), (9672, 156691584), (9792, 154771344), (9828, 154204416), (9906, 152990208), (9984, 151794972), (10044, 150888192), (10287, 147323904), (10368, 146172936), (10416, 145499328), (10608, 142865856), (10668, 142062336), (10752, 140952474), (10881, 139281408), (11016, 137574528), (11067, 136940544), (11232, 134928864), (11284, 134307072), (11424, 132661152), (11557, 131134464), (11648, 130109976), (11718, 129332736), (11811, 128314368), (11904, 127311912), (11934, 126991872), (12096, 125291088), (12192, 124304544), (12376, 122456448), (12636, 119936768), (12648, 119822976), (12852, 117921024), (12896, 117518688), (12954, 116992512), (13056, 116078508), (13104, 115653312), (13208, 114742656), (13312, 113846229), (13392, 113166144), (13608, 111369856), (13702, 110605824), (13716, 110492928), (13824, 109629702), (13888, 109124496), (13923, 108850176), (14144, 107149392), (14224, 106546752), (14229, 106509312), (14508, 104461056), (14688, 103180896), (14742, 102802944), (14756, 102705408), (14859, 101993472), (14976, 101196648), (15066, 100592128), (15113, 100279296), (15232, 99495864), (15552, 97448624), (15624, 96999552), (15748, 96235776), (15872, 95483934), (15912, 95243904), (16002, 94708224), (16128, 93968316), (16256, 93228408), (16524, 91716352), (16848, 89952576), (16864, 89867232), (16926, 89538048), (17136, 88440768), (17272, 87744384), (17408, 87058881), (17472, 86739984), (17577, 86221824), (17856, 84874608), (17901, 84661248), (18144, 83527392), (18288, 82869696), (18564, 81637632), (18972, 79881984), (19278, 78614016), (19344, 78345792), (19431, 77995008), (19584, 77385672), (19656, 77102208), (19812, 76495104), (19968, 75897486), (20088, 75444096), (20553, 73737216), (20574, 73661952), (20736, 73086468), (20832, 72749664), (21216, 71432928), (21336, 71031168), (21504, 70476237), (21762, 69640704), (22032, 68787264), (22113, 68535296), (22134, 68470272), (22464, 67464432), (22568, 67153536), (22848, 66330576), (23114, 65567232), (23296, 65054988), (23436, 64666368), (23622, 64157184), (23808, 63655956), (23868, 63495936), (24003, 63138816), (24192, 62645544), (24384, 62152272), (24752, 61228224), (25272, 59968384), (25296, 59911488), (25389, 59692032), (25704, 58960512), (25792, 58759344), (25908, 58496256), (26112, 58039254), (26208, 57826656), (26416, 57371328), (26784, 56583072), (27216, 55684928), (27404, 55302912), (27432, 55246464), (27559, 54991872), (27648, 54814851), (27776, 54562248), (27846, 54425088), (28067, 53996544), (28288, 53574696), (28448, 53273376), (28458, 53254656), (28917, 52409344), (29016, 52230528), (29376, 51590448), (29484, 51401472), (29512, 51352704), (29718, 50996736), (29952, 50598324), (30132, 50296064), (30226, 50139648), (30464, 49747932), (30861, 49107968), (31104, 48724312), (31248, 48499776), (31496, 48117888), (31744, 47741967), (31824, 47621952), (32004, 47354112), (32256, 46984158), (32512, 46614204), (32643, 46427136), (33048, 45858176), (33201, 45646848), (33696, 44976288), (33728, 44933616), (33852, 44769024), (34272, 44220384), (34544, 43872192), (34671, 43711488), (34944, 43369992), (35154, 43110912), (35433, 42771456), (35712, 42437304), (35802, 42330624), (36288, 41763696), (36576, 41434848), (37128, 40818816), (37944, 39940992), (38556, 39307008), (38688, 39172896), (38862, 38997504), (39168, 38692836), (39312, 38551104), (39624, 38247552), (39936, 37948743), (40176, 37722048), (41106, 36868608), (41148, 36830976), (41472, 36543234), (41664, 36374832), (41769, 36283392), (42432, 35716464), (42672, 35515584), (42687, 35503104), (43524, 34820352), (44064, 34393632), (44226, 34267648), (44268, 34235136), (44577, 33997824), (44928, 33732216), (45136, 33576768), (45339, 33426432), (45696, 33165288), (46228, 32783616), (46592, 32527494), (46872, 32333184), (47244, 32078592), (47616, 31827978), (47736, 31747968), (47957, 31601664), (48006, 31569408), (48384, 31322772), (48768, 31076136), (49504, 30614112), (50544, 29984192), (50592, 29955744), (50778, 29846016), (51181, 29611008), (51408, 29480256), (51584, 29379672), (51816, 29248128), (52224, 29019627), (52416, 28913328), (52731, 28740608), (52832, 28685664), (53568, 28291536), (53703, 28220416), (54432, 27842464), (54808, 27651456), (54864, 27623232), (55118, 27495936), (55552, 27281124), (55692, 27212544), (56134, 26998272), (56576, 26787348), (56896, 26636688), (56916, 26627328), (57834, 26204672), (58032, 26115264), (58293, 25998336), (58752, 25795224), (58968, 25700736), (59024, 25676352), (59436, 25498368), (59904, 25299162), (60264, 25148032), (60452, 25069824), (60928, 24873966), (61659, 24579072), (61722, 24553984), (62208, 24362156), (62496, 24249888), (62992, 24058944), (63648, 23810976), (64008, 23677056), (64512, 23492079), (65024, 23307102), (65286, 23213568), (66096, 22929088), (66402, 22823424), (66929, 22643712), (67392, 22488144), (67456, 22466808), (67704, 22384512), (68544, 22110192), (69088, 21936096), (69342, 21855744), (69888, 21684996), (70308, 21555456), (70866, 21385728), (71424, 21218652), (71604, 21165312), (72009, 21046272), (72576, 20881848), (73152, 20717424), (74256, 20409408), (75888, 19970496), (76167, 19897344), (77112, 19653504), (77376, 19586448), (77724, 19498752), (78336, 19346418), (78624, 19275552), (79248, 19123776), (80352, 18861024), (82212, 18434304), (82296, 18415488), (82677, 18330624), (82944, 18271617), (83328, 18187416), (83538, 18141696), (84201, 17998848), (84864, 17858232), (85344, 17757792), (85374, 17751552), (87048, 17410176), (88128, 17196816), (88452, 17133824), (88536, 17117568), (89154, 16998912), (89856, 16866108), (90272, 16788384), (90678, 16713216), (91392, 16582644), (92456, 16391808), (93184, 16263747), (93744, 16166592), (94488, 16039296), (95232, 15913989), (95472, 15873984), (95914, 15800832), (96012, 15784704), (96768, 15661386), (97536, 15538068), (97929, 15475712), (99008, 15307056), (99603, 15215616), (101088, 14992096), (101184, 14977872), (101556, 14923008), (102362, 14805504), (102816, 14740128), (103168, 14689836), (103632, 14624064), (104013, 14570496), (104832, 14456664), (105462, 14370304), (105664, 14342832), (106299, 14257152), (107136, 14145768), (107406, 14110208), (108864, 13921232), (109616, 13825728), (109728, 13811616), (110236, 13747968), (111104, 13640562), (111384, 13606272), (112268, 13499136), (113152, 13393674), (113792, 13318344), (113832, 13313664), (115668, 13102336), (116064, 13057632), (116586, 12999168), (117504, 12897612), (117936, 12850368), (118048, 12838176), (118872, 12749184), (119808, 12649581), (120528, 12574016), (120904, 12534912), (121856, 12436983), (123318, 12289536), (123444, 12276992), (124416, 12181078), (124992, 12124944), (125307, 12094464), (125984, 12029472), (127296, 11905488), (128016, 11838528), (128061, 11834368), (130048, 11653551), (130572, 11606784), (132192, 11464544), (132804, 11411712), (133731, 11332608), (133858, 11321856), (134784, 11244072), (134912, 11233404), (135408, 11192256), (136017, 11142144), (137088, 11055096), (138176, 10968048), (138684, 10927872), (139776, 10842498), (140616, 10777728), (141732, 10692864), (142848, 10609326), (143208, 10582656), (143871, 10533888), (144018, 10523136), (145152, 10440924), (146304, 10358712), (148512, 10204704), (151776, 9985248), (152334, 9948672), (153543, 9870336), (154224, 9826752), (154752, 9793224), (155448, 9749376), (156672, 9673209), (157248, 9637776), (158496, 9561888), (160704, 9430512), (164424, 9217152), (164592, 9207744), (165354, 9165312), (166656, 9093708), (167076, 9070848), (168402, 8999424), (169728, 8929116), (170688, 8878896), (170748, 8875776), (174096, 8705088), (174879, 8666112), (176256, 8598408), (176904, 8566912), (177072, 8558784), (178308, 8499456), (179712, 8433054), (180544, 8394192), (181356, 8356608), (182784, 8291322), (184912, 8195904), (184977, 8193024), (187488, 8083296), (188976, 8019648), (190944, 7936992), (191828, 7900416), (192024, 7892352), (193536, 7830693), (195072, 7769034), (195858, 7737856), (196469, 7713792), (198016, 7653528), (199206, 7607808), (200787, 7547904), (202176, 7496048), (202368, 7488936), (203112, 7461504), (204724, 7402752), (205632, 7370064), (206336, 7344918), (207264, 7312032), (208026, 7285248), (209664, 7228332), (210924, 7185152), (211328, 7171416), (212598, 7128576), (214272, 7072884), (214812, 7055104), (216027, 7015424), (217728, 6960616), (219232, 6912864), (219456, 6905808), (220472, 6873984), (222208, 6820281), (222768, 6803136), (224536, 6749568), (226304, 6696837), (227584, 6659172), (227664, 6656832), (228501, 6632448), (231336, 6551168), (232128, 6528816), (233172, 6499584), (235008, 6448806), (235872, 6425184), (236096, 6419088), (237744, 6374592), (241056, 6287008), (241808, 6267456), (246636, 6144768), (246888, 6138496), (248031, 6110208), (248832, 6090539), (249984, 6062472), (250614, 6047232), (251968, 6014736), (252603, 5999616), (254592, 5952744), (256032, 5919264), (256122, 5917184), (261144, 5803392), (264384, 5732272), (265608, 5705856), (267462, 5666304), (267716, 5660928), (269568, 5622036), (269824, 5616702), (270816, 5596128), (272034, 5571072), (274176, 5527548), (276352, 5484024), (277368, 5463936), (279552, 5421249), (281232, 5388864), (283464, 5346432), (285696, 5304663), (286416, 5291328), (287742, 5266944), (288036, 5261568), (290304, 5220462), (292608, 5179356), (297024, 5102352), (298809, 5071872), (303552, 4992624), (304668, 4974336), (307086, 4935168), (308448, 4913376), (309504, 4896612), (310896, 4874688), (312039, 4856832), (314496, 4818888), (316992, 4780944), (318897, 4752384), (321408, 4715256), (328848, 4608576), (329184, 4603872), (330708, 4582656), (333312, 4546854), (334152, 4535424), (336804, 4499712), (339456, 4464558), (341376, 4439448), (341496, 4437888), (348192, 4352544), (349758, 4333056), (352512, 4299204), (353808, 4283456), (354144, 4279392), (356616, 4249728), (358267, 4230144), (359424, 4216527), (361088, 4197096), (362712, 4178304), (365568, 4145661), (369824, 4097952), (369954, 4096512), (374976, 4041648), (375921, 4031488), (377952, 4009824), (381888, 3968496), (383656, 3950208), (384048, 3946176), (390144, 3884517), (391716, 3868928), (392938, 3856896), (396032, 3826764), (398412, 3803904), (401193, 3777536), (401574, 3773952), (404352, 3748024), (404736, 3744468), (406224, 3730752), (408051, 3714048), (409448, 3701376), (411264, 3685032), (412672, 3672459), (414528, 3656016), (416052, 3642624), (419328, 3614166), (421848, 3592576), (422656, 3585708), (425196, 3564288), (428544, 3536442), (429624, 3527552), (431613, 3511296), (432054, 3507712), (435456, 3480308), (438464, 3456432), (438912, 3452904), (440944, 3436992), (445536, 3401568), (449072, 3374784), (455168, 3329586), (455328, 3328416), (457002, 3316224), (460629, 3290112), (462672, 3275584), (464256, 3264408), (466344, 3249792), (468503, 3234816), (470016, 3224403), (471744, 3212592), (472192, 3209544), (475488, 3187296), (482112, 3143504), (483616, 3133728), (493272, 3072384), (493776, 3069248), (496062, 3055104), (499968, 3031236), (501228, 3023616), (503936, 3007368), (505206, 2999808), (509184, 2976372), (512064, 2959632), (512244, 2958592), (522288, 2901696), (524637, 2888704), (528768, 2866136), (531216, 2852928), (534924, 2833152), (535432, 2830464), (539136, 2811018), (539648, 2808351), (541632, 2798064), (544068, 2785536), (548352, 2763774), (552704, 2742012), (554736, 2731968), (554931, 2731008), (562464, 2694432), (566928, 2673216), (572832, 2645664), (575484, 2633472), (576072, 2630784), (580608, 2610231), (585216, 2589678), (589407, 2571264), (594048, 2551176), (597618, 2535936), (602361, 2515968), (607104, 2496312), (609336, 2487168), (614172, 2467584), (616896, 2456688), (619008, 2448306), (621792, 2437344), (624078, 2428416), (628992, 2409444), (633984, 2390472), (637794, 2376192), (642816, 2357628), (657696, 2304288), (658368, 2301936), (661416, 2291328), (666624, 2273427), (668304, 2267712), (673608, 2249856), (678912, 2232279), (682752, 2219724), (682992, 2218944), (685503, 2210816), (696384, 2176272), (699516, 2166528), (705024, 2149602), (707616, 2141728), (708288, 2139696), (713232, 2124864), (716534, 2115072), (722176, 2098548), (725424, 2089152), (739648, 2048976), (739908, 2048256), (744093, 2036736), (749952, 2020824), (751842, 2015744), (755904, 2004912), (757809, 1999872), (763776, 1984248), (767312, 1975104), (768096, 1973088), (783432, 1934464), (785876, 1928448), (792064, 1913382), (796824, 1901952), (802386, 1888768), (803148, 1886976), (808704, 1874012), (809472, 1872234), (812448, 1865376), (816102, 1857024), (818896, 1850688), (822528, 1842516), (829056, 1828008), (832104, 1821312), (838656, 1807083), (843696, 1796288), (845312, 1792854), (850392, 1782144), (857088, 1768221), (859248, 1763776), (863226, 1755648), (864108, 1753856), (870077, 1741824), (870912, 1740154), (876928, 1728216), (877824, 1726452), (881888, 1718496), (891072, 1700784), (896427, 1690624), (898144, 1687392), (910336, 1664793), (910656, 1664208), (914004, 1658112), (921258, 1645056), (925344, 1637792), (928512, 1632204), (932688, 1624896), (936117, 1618944), (937006, 1617408), (943488, 1606296), (944384, 1604772), (950976, 1593648), (956691, 1584128), (964224, 1571752), (967232, 1566864), (986544, 1536192), (987552, 1534624), (992124, 1527552), (999936, 1515618), (1002456, 1511808), (1007872, 1503684), (1010412, 1499904), (1018368, 1488186), (1024128, 1479816), (1024488, 1479296), (1044576, 1450848), (1049274, 1444352), (1057536, 1433068), (1062432, 1426464), (1069848, 1416576), (1070864, 1415232), (1074801, 1410048), (1078272, 1405509), (1083264, 1399032), (1088136, 1392768), (1096704, 1381887), (1105408, 1371006), (1109472, 1365984), (1109862, 1365504), (1124928, 1347216), (1133856, 1336608), (1145664, 1322832), (1150968, 1316736), (1152144, 1315392), (1170432, 1294839), (1178814, 1285632), (1188096, 1275588), (1195236, 1267968), (1204722, 1257984), (1214208, 1248156), (1218672, 1243584), (1224153, 1238016), (1228344, 1233792)]