270688594176

素因数分解:

$2^8\times 3^8\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1$

素因数の和:101

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 138, 143, 144, 147, 154, 156, 161, 162, 168, 176, 182, 184, 189, 192, 196, 198, 207, 208, 216, 224, 231, 234, 243, 252, 253, 256, 264, 273, 276, 286, 288, 294, 297, 299, 308, 312, 322, 324, 336, 351, 352, 364, 368, 378, 384, 392, 396, 414, 416, 429, 432, 441, 448, 462, 468, 483, 486, 504, 506, 528, 539, 546, 552, 567, 572, 576, 588, 594, 598, 616, 621, 624, 637, 644, 648, 672, 693, 702, 704, 728, 729, 736, 756, 759, 768, 784, 792, 819, 828, 832, 858, 864, 882, 891, 896, 897, 924, 936, 966, 972, 1001, 1008, 1012, 1053, 1056, 1078, 1092, 1104, 1127, 1134, 1144, 1152, 1176, 1188, 1196, 1232, 1242, 1248, 1274, 1287, 1288, 1296, 1323, 1344, 1386, 1404, 1408, 1449, 1456, 1458, 1472, 1512, 1518, 1568, 1584, 1617, 1638, 1656, 1664, 1701, 1716, 1728, 1764, 1771, 1782, 1792, 1794, 1848, 1863, 1872, 1911, 1932, 1944, 2002, 2016, 2024, 2079, 2093, 2106, 2112, 2156, 2184, 2187, 2208, 2254, 2268, 2277, 2288, 2304, 2352, 2376, 2392, 2457, 2464, 2484, 2496, 2548, 2574, 2576, 2592, 2646, 2673, 2688, 2691, 2772, 2808, 2816, 2898, 2912, 2916, 2944, 3003, 3024, 3036, 3136, 3159, 3168, 3234, 3276, 3289, 3312, 3328, 3381, 3402, 3432, 3456, 3528, 3542, 3564, 3588, 3696, 3726, 3744, 3822, 3861, 3864, 3888, 3969, 4004, 4032, 4048, 4158, 4186, 4212, 4224, 4312, 4347, 4368, 4374, 4416, 4508, 4536, 4554, 4576, 4704, 4752, 4784, 4851, 4914, 4928, 4968, 4992, 5096, 5103, 5148, 5152, 5184, 5292, 5313, 5346, 5376, 5382, 5544, 5589, 5616, 5733, 5796, 5824, 5832, 5888, 6006, 6048, 6072, 6237, 6272, 6279, 6318, 6336, 6468, 6552, 6561, 6578, 6624, 6762, 6804, 6831, 6864, 6912, 7007, 7056, 7084, 7128, 7176, 7371, 7392, 7452, 7488, 7644, 7722, 7728, 7776, 7938, 8008, 8019, 8064, 8073, 8096, 8316, 8372, 8424, 8448, 8624, 8694, 8736, 8748, 8832, 9009, 9016, 9072, 9108, 9152, 9408, 9477, 9504, 9568, 9702, 9828, 9856, 9867, 9936, 9984, 10143, 10192, 10206, 10296, 10304, 10368, 10584, 10626, 10692, 10764, 11088, 11178, 11232, 11466, 11583, 11592, 11648, 11664, 11907, 12012, 12096, 12144, 12397, 12474, 12544, 12558, 12636, 12672, 12936, 13041, 13104, 13122, 13156, 13248, 13524, 13608, 13662, 13728, 14014, 14112, 14168, 14256, 14352, 14553, 14651, 14742, 14784, 14904, 14976, 15288, 15309, 15444, 15456, 15552, 15876, 15939, 16016, 16038, 16128, 16146, 16192, 16632, 16744, 16767, 16848, 17199, 17248, 17388, 17472, 17496, 17664, 18018, 18032, 18144, 18216, 18304, 18711, 18816, 18837, 18954, 19008, 19136, 19404, 19656, 19712, 19734, 19872, 20286, 20384, 20412, 20493, 20592, 20608, 20736, 21021, 21168, 21252, 21384, 21528, 22113, 22176, 22356, 22464, 22932, 23023, 23166, 23184, 23296, 23328, 23814, 24024, 24057, 24192, 24219, 24288, 24794, 24948, 25116, 25272, 25344, 25872, 26082, 26208, 26244, 26312, 26496, 27027, 27048, 27216, 27324, 27456, 28028, 28224, 28336, 28431, 28512, 28704, 29106, 29302, 29484, 29568, 29601, 29808, 29952, 30429, 30576, 30618, 30888, 30912, 31104, 31752, 31878, 32032, 32076, 32292, 32384, 33264, 33488, 33534, 33696, 34398, 34496, 34749, 34776, 34944, 34992, 35721, 36036, 36064, 36288, 36432, 36608, 37191, 37422, 37632, 37674, 37908, 38016, 38272, 38808, 39123, 39312, 39468, 39744, 40572, 40768, 40824, 40986, 41184, 41216, 42042, 42336, 42504, 42768, 43056, 43659, 43953, 44226, 44352, 44712, 44928, 45864, 45927, 46046, 46332, 46368, 46656, 47628, 47817, 48048, 48114, 48384, 48438, 48576, 49588, 49896, 50232, 50301, 50544, 51597, 51744, 52164, 52416, 52488, 52624, 52992, 54054, 54096, 54432, 54648, 54912, 56056, 56133, 56448, 56511, 56672, 56862, 57024, 57408, 58212, 58604, 58968, 59136, 59202, 59616, 60858, 61152, 61236, 61479, 61776, 61824, 62208, 63063, 63504, 63756, 64064, 64152, 64584, 64768, 66339, 66528, 66976, 67068, 67392, 68796, 68992, 69069, 69498, 69552, 69888, 69984, 71442, 72072, 72128, 72171, 72576, 72657, 72864, 74382, 74844, 75348, 75816, 76032, 76544, 77616, 78246, 78624, 78936, 79488, 81081, 81144, 81536, 81648, 81972, 82368, 84084, 84672, 85008, 85293, 85536, 86112, 87318, 87906, 88452, 88704, 88803, 89424, 89856, 91287, 91728, 91854, 92092, 92664, 92736, 93312, 95256, 95634, 96096, 96228, 96876, 97152, 99176, 99792, 100464, 100602, 101088, 103194, 103488, 104247, 104328, 104832, 104976, 105248, 107163, 108108, 108192, 108864, 109296, 109824, 111573, 112112, 112266, 112896, 113022, 113344, 113724, 114048, 114816, 116424, 117208, 117369, 117936, 118404, 119232, 121716, 122304, 122472, 122958, 123552, 123648, 126126, 127008, 127512, 128128, 128304, 129168, 130977, 131859, 132678, 133056, 133952, 134136, 134784, 137592, 137984, 138138, 138996, 139104, 139968, 142884, 143451, 144144, 144256, 144342, 145152, 145314, 145728, 148764, 149688, 150696, 150903, 151632, 154791, 155232, 156492, 157248, 157872, 158976, 161161, 162162, 162288, 163072, 163296, 163944, 164736, 168168, 168399, 169344, 169533, 170016, 170586, 171072, 172224, 174636, 175812, 176904, 177408, 177606, 178848, 182574, 183456, 183708, 184184, 184437, 185328, 185472, 186624, 189189, 190512, 191268, 192192, 192456, 193752, 194304, 198352, 199017, 199584, 200928, 201204, 202176, 206388, 206976, 207207, 208494, 208656, 209664, 209952, 210496, 214326, 216216, 216384, 217728, 217971, 218592, 223146, 224224, 224532, 226044, 226688, 227448, 228096, 229632, 232848, 234416, 234738, 235872, 236808, 238464, 243243, 243432, 244608, 244944, 245916, 247104, 252252, 254016, 255024, 256256, 256608, 258336, 261954, 263718, 265356, 266112, 266409, 267904, 268272, 269568, 273861, 275184, 276276, 277992, 278208, 279936, 285768, 286902, 288288, 288512, 288684, 290628, 291456, 297528, 299376, 301392, 301806, 303264, 309582, 310464, 312741, 312984, 314496, 315744, 321489, 322322, 324324, 324576, 326592, 327888, 329472, 334719, 336336, 336798, 338688, 339066, 340032, 341172, 342144, 344448, 349272, 351624, 352107, 353808, 355212, 357696, 365148, 366912, 367416, 368368, 368874, 370656, 370944, 378378, 381024, 382536, 384384, 384912, 387504, 392931, 395577, 396704, 398034, 399168, 401856, 402408, 404352, 412776, 413952, 414414, 416988, 417312, 419904, 420992, 428652, 430353, 432432, 432768, 435456, 435942, 437184, 446292, 448448, 449064, 452088, 453376, 454896, 464373, 465696, 468832, 469476, 471744, 473616, 476928, 483483, 486486, 486864, 489216, 489888, 491832, 494208, 504504, 505197, 508032, 508599, 510048, 513216, 516672, 523908, 527436, 530712, 532224, 532818, 535808, 536544, 547722, 550368, 552552, 553311, 555984, 556416, 559872, 567567, 571536, 573804, 576576, 577368, 581256, 582912, 595056, 597051, 598752, 602784, 603612, 606528, 619164, 620928, 621621, 625482, 625968, 628992, 631488, 642978, 644644, 648648, 649152, 653184, 653913, 655776, 669438, 672672, 673596, 678132, 680064, 682344, 684288, 688896, 698544, 703248, 704214, 707616, 710424, 715392, 729729, 730296, 733824, 734832, 736736, 737748, 741312, 756756, 762048, 765072, 768768, 769824, 775008, 785862, 791154, 793408, 796068, 798336, 799227, 803712, 804816, 808704, 821583, 825552, 828828, 833976, 834624, 839808, 841984, 857304, 860706, 864864, 865536, 871884, 874368, 892584, 896896, 898128, 904176, 909792, 928746, 931392, 937664, 938223, 938952, 943488, 947232, 966966, 972972, 973728, 979776, 983664, 988416, 1004157, 1009008, 1010394, 1016064, 1017198, 1020096, 1026432, 1033344, 1047816, 1054872, 1056321, 1061424, 1065636, 1073088, 1095444, 1100736, 1105104, 1106622, 1111968, 1112832, 1135134, 1143072, 1147608, 1153152, 1154736, 1162512, 1178793, 1186731, 1190112, 1194102, 1197504, 1205568, 1207224, 1213056, 1238328, 1241856, 1243242, 1250964, 1251936, 1262976, 1285956, 1289288, 1291059, 1297296, 1298304, 1306368, 1307826, 1311552, 1338876, 1345344, 1347192, 1356264, 1360128, 1364688, 1393119, 1397088, 1406496, 1408428, 1415232, 1420848, 1430784, 1450449, 1459458, 1460592, 1467648, 1469664, 1473472, 1475496, 1482624, 1513512, 1524096, 1525797, 1530144, 1539648, 1550016, 1571724, 1582308, 1586816, 1592136, 1596672, 1598454, 1607424, 1609632, 1643166, 1651104, 1657656, 1659933, 1667952, 1669248, 1679616, 1702701, 1714608, 1721412, 1729728, 1743768, 1748736, 1785168, 1793792, 1796256, 1808352, 1819584, 1857492, 1862784, 1864863, 1875328, 1876446, 1877904, 1886976, 1894464, 1933932, 1945944, 1947456, 1959552, 1961739, 1967328, 2008314, 2018016, 2020788, 2034396, 2040192, 2052864, 2066688, 2095632, 2109744, 2112642, 2122848, 2131272, 2146176, 2189187, 2190888, 2201472, 2210208, 2213244, 2223936, 2270268, 2286144, 2295216, 2306304, 2309472, 2325024, 2357586, 2373462, 2380224, 2388204, 2395008, 2397681, 2411136, 2414448, 2426112, 2464749, 2476656, 2486484, 2501928, 2503872, 2525952, 2571912, 2578576, 2582118, 2594592, 2596608, 2615652, 2623104, 2677752, 2690688, 2694384, 2712528, 2729376, 2786238, 2794176, 2812992, 2816856, 2830464, 2841696, 2900898, 2918916, 2921184, 2939328, 2946944, 2950992, 2965248, 3012471, 3027024, 3048192, 3051594, 3060288, 3079296, 3100032, 3143448, 3164616, 3173632, 3184272, 3196908, 3219264, 3286332, 3302208, 3315312, 3319866, 3335904, 3338496, 3405402, 3429216, 3442824, 3459456, 3487536, 3536379, 3560193, 3570336, 3592512, 3616704, 3639168, 3714984, 3725568, 3729726, 3750656, 3752892, 3755808, 3788928, 3867864, 3873177, 3891888, 3894912, 3919104, 3923478, 3934656, 4016628, 4036032, 4041576, 4068792, 4080384, 4179357, 4191264, 4219488, 4225284, 4245696, 4262544, 4292352, 4351347, 4378374, 4381776, 4402944, 4420416, 4426488, 4447872, 4540536, 4572288, 4577391, 4590432, 4618944, 4650048, 4715172, 4746924, 4760448, 4776408, 4790016, 4795362, 4822272, 4828896, 4929498, 4953312, 4972968, 5003856, 5007744, 5108103, 5143824, 5157152, 5164236, 5189184, 5231304, 5246208, 5355504, 5381376, 5388768, 5425056, 5458752, 5572476, 5588352, 5594589, 5625984, 5633712, 5660928, 5683392, 5801796, 5837832, 5842368, 5878656, 5893888, 5901984, 6024942, 6054048, 6103188, 6120576, 6158592, 6200064, 6286896, 6329232, 6368544, 6393816, 6438528, 6567561, 6572664, 6604416, 6630624, 6639732, 6671808, 6810804, 6858432, 6885648, 6918912, 6975072, 7072758, 7120386, 7140672, 7185024, 7193043, 7233408, 7278336, 7394247, 7429968, 7459452, 7505784, 7511616, 7577856, 7735728, 7746354, 7783776, 7789824, 7846956, 7869312, 8033256, 8072064, 8083152, 8137584, 8358714, 8382528, 8438976, 8450568, 8491392, 8525088, 8702694, 8756748, 8763552, 8840832, 8852976, 8895744, 9037413, 9081072, 9144576, 9154782, 9180864, 9237888, 9300096, 9430344, 9493848, 9520896, 9552816, 9590724, 9657792, 9858996, 9906624, 9945936, 10007712, 10015488, 10216206, 10287648, 10314304, 10328472, 10378368, 10462608, 10680579, 10711008, 10777536, 10850112, 10917504, 11144952, 11176704, 11189178, 11251968, 11267424, 11366784, 11603592, 11619531, 11675664, 11684736, 11757312, 11803968, 12049884, 12108096, 12206376, 12241152, 12573792, 12658464, 12737088, 12787632, 12877056, 13054041, 13135122, 13145328, 13208832, 13261248, 13279464, 13343616, 13621608, 13716864, 13732173, 13771296, 13950144, 14145516, 14240772, 14281344, 14370048, 14386086, 14466816, 14788494, 14859936, 14918904, 15011568, 15023232, 15324309, 15471456, 15492708, 15567552, 15693912, 15738624, 16066512, 16144128, 16166304, 16275168, 16717428, 16765056, 16783767, 16877952, 16901136, 16982784, 17050176, 17405388, 17513496, 17527104, 17681664, 17705952, 18074826, 18162144, 18309564, 18361728, 18475776, 18600192, 18860688, 18987696, 19105632, 19181448, 19315584, 19717992, 19813248, 19891872, 20015424, 20432412, 20575296, 20628608, 20656944, 20756736, 20925216, 21361158, 21422016, 21555072, 21579129, 21700224, 21835008, 22289904, 22378356, 22534848, 22733568, 23207184, 23239062, 23351328, 23369472, 23607936, 24099768, 24216192, 24412752, 25147584, 25316928, 25474176, 25575264, 26108082, 26270244, 26290656, 26522496, 26558928, 26687232, 27112239, 27243216, 27433728, 27464346, 27542592, 27900288, 28291032, 28481544, 28562688, 28772172, 29576988, 29719872, 29837808, 30023136, 30046464, 30648618, 30942912, 30985416, 31135104, 31387824, 32041737, 32133024, 32332608, 32550336, 33434856, 33530112, 33567534, 33755904, 33802272, 34100352, 34810776, 35026992, 35054208, 35411904, 36149652, 36324288, 36619128, 36723456, 37721376, 37975392, 38211264, 38362896, 38631168, 39162123, 39435984, 39626496, 39783744, 40030848, 40864824, 41150592, 41257216, 41313888, 41850432, 42722316, 42844032, 43110144, 43158258, 43400448, 44579808, 44756712, 45069696, 45972927, 46414368, 46478124, 46702656, 47215872, 48199536, 48432384, 48825504, 50295168, 50351301, 50633856, 50948352, 51150528, 52216164, 52540488, 52581312, 53044992, 53117856, 54224478, 54486432, 54928692, 55085184, 55800576, 56582064, 56963088, 57544344, 59153976, 59439744, 59675616, 60046272, 61297236, 61885824, 61970832, 62270208, 62775648, 64083474, 64266048, 64665216, 65100672, 66869712, 67135068, 67604544, 68200704, 69621552, 70053984, 70108416, 70823808, 72299304, 72648576, 73238256, 75442752, 75950784, 76422528, 76725792, 78324246, 78871968, 79567488, 80061696, 81336717, 81729648, 82301184, 82627776, 83700864, 85444632, 85688064, 86316516, 89159616, 89513424, 90139392, 91945854, 92828736, 92956248, 93405312, 96125211, 96399072, 97651008, 100590336, 100702602, 101267712, 102301056, 104432328, 105080976, 105162624, 106235712, 108448956, 108972864, 109857384, 110170368, 113164128, 113926176, 115088688, 117486369, 118307952, 118879488, 119351232, 120092544, 122594472, 123771648, 123941664, 125551296, 128166948, 128532096, 129330432, 130201344, 133739424, 134270136, 135209088, 139243104, 140107968, 141647616, 144598608, 145297152, 146476512, 150885504, 151053903, 151901568, 152845056, 153451584, 156648492, 157743936, 159134976, 162673434, 163459296, 165255552, 167401728, 170889264, 172633032, 178319232, 179026848, 183891708, 185657472, 185912496, 186810624, 192250422, 192798144, 195302016, 201405204, 204602112, 208864656, 210161952, 210325248, 212471424, 216897912, 217945728, 219714768, 226328256, 227852352, 230177376, 234972738, 236615904, 238702464, 240185088, 245188944, 247883328, 251102592, 256333896, 257064192, 267478848, 268540272, 270418176, 278486208, 280215936, 289197216, 292953024, 301771008, 302107806, 303803136, 306903168, 313296984, 315487872, 325346868, 326918592, 330511104, 341778528, 345266064, 352459107, 356638464, 358053696, 367783416, 371314944, 371824992, 384500844, 385596288, 390604032, 402810408, 417729312, 420323904, 424942848, 433795824, 435891456, 439429536, 452656512, 455704704, 460354752, 469945476, 473231808, 477404928, 490377888, 495766656, 502205184, 512667792, 534957696, 537080544, 556972416, 560431872, 578394432, 585906048, 604215612, 613806336, 626593968, 630975744, 650693736, 653837184, 683557056, 690532128, 704918214, 716107392, 735566832, 743649984, 769001688, 771192576, 805620816, 835458624, 840647808, 867591648, 878859072, 905313024, 911409408, 920709504, 939890952, 946463616, 980755776, 991533312, 1025335584, 1057377321, 1069915392, 1074161088, 1113944832, 1156788864, 1171812096, 1208431224, 1253187936, 1301387472, 1307674368, 1367114112, 1381064256, 1409836428, 1432214784, 1471133664, 1487299968, 1538003376, 1611241632, 1670917248, 1681295616, 1735183296, 1757718144, 1841419008, 1879781904, 1892927232, 1961511552, 2050671168, 2114754642, 2148322176, 2313577728, 2416862448, 2506375872, 2602774944, 2734228224, 2762128512, 2819672856, 2942267328, 2974599936, 3076006752, 3222483264, 3341834496, 3470366592, 3515436288, 3759563808, 3923023104, 4101342336, 4229509284, 4296644352, 4833724896, 5012751744, 5205549888, 5524257024, 5639345712, 5884534656, 6152013504, 6444966528, 6940733184, 7519127616, 8202684672, 8459018568, 9667449792, 10025503488, 10411099776, 11278691424, 11769069312, 12304027008, 12889933056, 15038255232, 16918037136, 19334899584, 20822199552, 22557382848, 24608054016, 30076510464, 33836074272, 38669799168, 45114765696, 67672148544, 90229531392, 135344297088, 270688594176]

約数ペア:

[(1, 270688594176), (2, 135344297088), (3, 90229531392), (4, 67672148544), (6, 45114765696), (7, 38669799168), (8, 33836074272), (9, 30076510464), (11, 24608054016), (12, 22557382848), (13, 20822199552), (14, 19334899584), (16, 16918037136), (18, 15038255232), (21, 12889933056), (22, 12304027008), (23, 11769069312), (24, 11278691424), (26, 10411099776), (27, 10025503488), (28, 9667449792), (32, 8459018568), (33, 8202684672), (36, 7519127616), (39, 6940733184), (42, 6444966528), (44, 6152013504), (46, 5884534656), (48, 5639345712), (49, 5524257024), (52, 5205549888), (54, 5012751744), (56, 4833724896), (63, 4296644352), (64, 4229509284), (66, 4101342336), (69, 3923023104), (72, 3759563808), (77, 3515436288), (78, 3470366592), (81, 3341834496), (84, 3222483264), (88, 3076006752), (91, 2974599936), (92, 2942267328), (96, 2819672856), (98, 2762128512), (99, 2734228224), (104, 2602774944), (108, 2506375872), (112, 2416862448), (117, 2313577728), (126, 2148322176), (128, 2114754642), (132, 2050671168), (138, 1961511552), (143, 1892927232), (144, 1879781904), (147, 1841419008), (154, 1757718144), (156, 1735183296), (161, 1681295616), (162, 1670917248), (168, 1611241632), (176, 1538003376), (182, 1487299968), (184, 1471133664), (189, 1432214784), (192, 1409836428), (196, 1381064256), (198, 1367114112), (207, 1307674368), (208, 1301387472), (216, 1253187936), (224, 1208431224), (231, 1171812096), (234, 1156788864), (243, 1113944832), (252, 1074161088), (253, 1069915392), (256, 1057377321), (264, 1025335584), (273, 991533312), (276, 980755776), (286, 946463616), (288, 939890952), (294, 920709504), (297, 911409408), (299, 905313024), (308, 878859072), (312, 867591648), (322, 840647808), (324, 835458624), (336, 805620816), (351, 771192576), (352, 769001688), (364, 743649984), (368, 735566832), (378, 716107392), (384, 704918214), (392, 690532128), (396, 683557056), (414, 653837184), (416, 650693736), (429, 630975744), (432, 626593968), (441, 613806336), (448, 604215612), (462, 585906048), (468, 578394432), (483, 560431872), (486, 556972416), (504, 537080544), (506, 534957696), (528, 512667792), (539, 502205184), (546, 495766656), (552, 490377888), (567, 477404928), (572, 473231808), (576, 469945476), (588, 460354752), (594, 455704704), (598, 452656512), (616, 439429536), (621, 435891456), (624, 433795824), (637, 424942848), (644, 420323904), (648, 417729312), (672, 402810408), (693, 390604032), (702, 385596288), (704, 384500844), (728, 371824992), (729, 371314944), (736, 367783416), (756, 358053696), (759, 356638464), (768, 352459107), (784, 345266064), (792, 341778528), (819, 330511104), (828, 326918592), (832, 325346868), (858, 315487872), (864, 313296984), (882, 306903168), (891, 303803136), (896, 302107806), (897, 301771008), (924, 292953024), (936, 289197216), (966, 280215936), (972, 278486208), (1001, 270418176), (1008, 268540272), (1012, 267478848), (1053, 257064192), (1056, 256333896), (1078, 251102592), (1092, 247883328), (1104, 245188944), (1127, 240185088), (1134, 238702464), (1144, 236615904), (1152, 234972738), (1176, 230177376), (1188, 227852352), (1196, 226328256), (1232, 219714768), (1242, 217945728), (1248, 216897912), (1274, 212471424), (1287, 210325248), (1288, 210161952), (1296, 208864656), (1323, 204602112), (1344, 201405204), (1386, 195302016), (1404, 192798144), (1408, 192250422), (1449, 186810624), (1456, 185912496), (1458, 185657472), (1472, 183891708), (1512, 179026848), (1518, 178319232), (1568, 172633032), (1584, 170889264), (1617, 167401728), (1638, 165255552), (1656, 163459296), (1664, 162673434), (1701, 159134976), (1716, 157743936), (1728, 156648492), (1764, 153451584), (1771, 152845056), (1782, 151901568), (1792, 151053903), (1794, 150885504), (1848, 146476512), (1863, 145297152), (1872, 144598608), (1911, 141647616), (1932, 140107968), (1944, 139243104), (2002, 135209088), (2016, 134270136), (2024, 133739424), (2079, 130201344), (2093, 129330432), (2106, 128532096), (2112, 128166948), (2156, 125551296), (2184, 123941664), (2187, 123771648), (2208, 122594472), (2254, 120092544), (2268, 119351232), (2277, 118879488), (2288, 118307952), (2304, 117486369), (2352, 115088688), (2376, 113926176), (2392, 113164128), (2457, 110170368), (2464, 109857384), (2484, 108972864), (2496, 108448956), (2548, 106235712), (2574, 105162624), (2576, 105080976), (2592, 104432328), (2646, 102301056), (2673, 101267712), (2688, 100702602), (2691, 100590336), (2772, 97651008), (2808, 96399072), (2816, 96125211), (2898, 93405312), (2912, 92956248), (2916, 92828736), (2944, 91945854), (3003, 90139392), (3024, 89513424), (3036, 89159616), (3136, 86316516), (3159, 85688064), (3168, 85444632), (3234, 83700864), (3276, 82627776), (3289, 82301184), (3312, 81729648), (3328, 81336717), (3381, 80061696), (3402, 79567488), (3432, 78871968), (3456, 78324246), (3528, 76725792), (3542, 76422528), (3564, 75950784), (3588, 75442752), (3696, 73238256), (3726, 72648576), (3744, 72299304), (3822, 70823808), (3861, 70108416), (3864, 70053984), (3888, 69621552), (3969, 68200704), (4004, 67604544), (4032, 67135068), (4048, 66869712), (4158, 65100672), (4186, 64665216), (4212, 64266048), (4224, 64083474), (4312, 62775648), (4347, 62270208), (4368, 61970832), (4374, 61885824), (4416, 61297236), (4508, 60046272), (4536, 59675616), (4554, 59439744), (4576, 59153976), (4704, 57544344), (4752, 56963088), (4784, 56582064), (4851, 55800576), (4914, 55085184), (4928, 54928692), (4968, 54486432), (4992, 54224478), (5096, 53117856), (5103, 53044992), (5148, 52581312), (5152, 52540488), (5184, 52216164), (5292, 51150528), (5313, 50948352), (5346, 50633856), (5376, 50351301), (5382, 50295168), (5544, 48825504), (5589, 48432384), (5616, 48199536), (5733, 47215872), (5796, 46702656), (5824, 46478124), (5832, 46414368), (5888, 45972927), (6006, 45069696), (6048, 44756712), (6072, 44579808), (6237, 43400448), (6272, 43158258), (6279, 43110144), (6318, 42844032), (6336, 42722316), (6468, 41850432), (6552, 41313888), (6561, 41257216), (6578, 41150592), (6624, 40864824), (6762, 40030848), (6804, 39783744), (6831, 39626496), (6864, 39435984), (6912, 39162123), (7007, 38631168), (7056, 38362896), (7084, 38211264), (7128, 37975392), (7176, 37721376), (7371, 36723456), (7392, 36619128), (7452, 36324288), (7488, 36149652), (7644, 35411904), (7722, 35054208), (7728, 35026992), (7776, 34810776), (7938, 34100352), (8008, 33802272), (8019, 33755904), (8064, 33567534), (8073, 33530112), (8096, 33434856), (8316, 32550336), (8372, 32332608), (8424, 32133024), (8448, 32041737), (8624, 31387824), (8694, 31135104), (8736, 30985416), (8748, 30942912), (8832, 30648618), (9009, 30046464), (9016, 30023136), (9072, 29837808), (9108, 29719872), (9152, 29576988), (9408, 28772172), (9477, 28562688), (9504, 28481544), (9568, 28291032), (9702, 27900288), (9828, 27542592), (9856, 27464346), (9867, 27433728), (9936, 27243216), (9984, 27112239), (10143, 26687232), (10192, 26558928), (10206, 26522496), (10296, 26290656), (10304, 26270244), (10368, 26108082), (10584, 25575264), (10626, 25474176), (10692, 25316928), (10764, 25147584), (11088, 24412752), (11178, 24216192), (11232, 24099768), (11466, 23607936), (11583, 23369472), (11592, 23351328), (11648, 23239062), (11664, 23207184), (11907, 22733568), (12012, 22534848), (12096, 22378356), (12144, 22289904), (12397, 21835008), (12474, 21700224), (12544, 21579129), (12558, 21555072), (12636, 21422016), (12672, 21361158), (12936, 20925216), (13041, 20756736), (13104, 20656944), (13122, 20628608), (13156, 20575296), (13248, 20432412), (13524, 20015424), (13608, 19891872), (13662, 19813248), (13728, 19717992), (14014, 19315584), (14112, 19181448), (14168, 19105632), (14256, 18987696), (14352, 18860688), (14553, 18600192), (14651, 18475776), (14742, 18361728), (14784, 18309564), (14904, 18162144), (14976, 18074826), (15288, 17705952), (15309, 17681664), (15444, 17527104), (15456, 17513496), (15552, 17405388), (15876, 17050176), (15939, 16982784), (16016, 16901136), (16038, 16877952), (16128, 16783767), (16146, 16765056), (16192, 16717428), (16632, 16275168), (16744, 16166304), (16767, 16144128), (16848, 16066512), (17199, 15738624), (17248, 15693912), (17388, 15567552), (17472, 15492708), (17496, 15471456), (17664, 15324309), (18018, 15023232), (18032, 15011568), (18144, 14918904), (18216, 14859936), (18304, 14788494), (18711, 14466816), (18816, 14386086), (18837, 14370048), (18954, 14281344), (19008, 14240772), (19136, 14145516), (19404, 13950144), (19656, 13771296), (19712, 13732173), (19734, 13716864), (19872, 13621608), (20286, 13343616), (20384, 13279464), (20412, 13261248), (20493, 13208832), (20592, 13145328), (20608, 13135122), (20736, 13054041), (21021, 12877056), (21168, 12787632), (21252, 12737088), (21384, 12658464), (21528, 12573792), (22113, 12241152), (22176, 12206376), (22356, 12108096), (22464, 12049884), (22932, 11803968), (23023, 11757312), (23166, 11684736), (23184, 11675664), (23296, 11619531), (23328, 11603592), (23814, 11366784), (24024, 11267424), (24057, 11251968), (24192, 11189178), (24219, 11176704), (24288, 11144952), (24794, 10917504), (24948, 10850112), (25116, 10777536), (25272, 10711008), (25344, 10680579), (25872, 10462608), (26082, 10378368), (26208, 10328472), (26244, 10314304), (26312, 10287648), (26496, 10216206), (27027, 10015488), (27048, 10007712), (27216, 9945936), (27324, 9906624), (27456, 9858996), (28028, 9657792), (28224, 9590724), (28336, 9552816), (28431, 9520896), (28512, 9493848), (28704, 9430344), (29106, 9300096), (29302, 9237888), (29484, 9180864), (29568, 9154782), (29601, 9144576), (29808, 9081072), (29952, 9037413), (30429, 8895744), (30576, 8852976), (30618, 8840832), (30888, 8763552), (30912, 8756748), (31104, 8702694), (31752, 8525088), (31878, 8491392), (32032, 8450568), (32076, 8438976), (32292, 8382528), (32384, 8358714), (33264, 8137584), (33488, 8083152), (33534, 8072064), (33696, 8033256), (34398, 7869312), (34496, 7846956), (34749, 7789824), (34776, 7783776), (34944, 7746354), (34992, 7735728), (35721, 7577856), (36036, 7511616), (36064, 7505784), (36288, 7459452), (36432, 7429968), (36608, 7394247), (37191, 7278336), (37422, 7233408), (37632, 7193043), (37674, 7185024), (37908, 7140672), (38016, 7120386), (38272, 7072758), (38808, 6975072), (39123, 6918912), (39312, 6885648), (39468, 6858432), (39744, 6810804), (40572, 6671808), (40768, 6639732), (40824, 6630624), (40986, 6604416), (41184, 6572664), (41216, 6567561), (42042, 6438528), (42336, 6393816), (42504, 6368544), (42768, 6329232), (43056, 6286896), (43659, 6200064), (43953, 6158592), (44226, 6120576), (44352, 6103188), (44712, 6054048), (44928, 6024942), (45864, 5901984), (45927, 5893888), (46046, 5878656), (46332, 5842368), (46368, 5837832), (46656, 5801796), (47628, 5683392), (47817, 5660928), (48048, 5633712), (48114, 5625984), (48384, 5594589), (48438, 5588352), (48576, 5572476), (49588, 5458752), (49896, 5425056), (50232, 5388768), (50301, 5381376), (50544, 5355504), (51597, 5246208), (51744, 5231304), (52164, 5189184), (52416, 5164236), (52488, 5157152), (52624, 5143824), (52992, 5108103), (54054, 5007744), (54096, 5003856), (54432, 4972968), (54648, 4953312), (54912, 4929498), (56056, 4828896), (56133, 4822272), (56448, 4795362), (56511, 4790016), (56672, 4776408), (56862, 4760448), (57024, 4746924), (57408, 4715172), (58212, 4650048), (58604, 4618944), (58968, 4590432), (59136, 4577391), (59202, 4572288), (59616, 4540536), (60858, 4447872), (61152, 4426488), (61236, 4420416), (61479, 4402944), (61776, 4381776), (61824, 4378374), (62208, 4351347), (63063, 4292352), (63504, 4262544), (63756, 4245696), (64064, 4225284), (64152, 4219488), (64584, 4191264), (64768, 4179357), (66339, 4080384), (66528, 4068792), (66976, 4041576), (67068, 4036032), (67392, 4016628), (68796, 3934656), (68992, 3923478), (69069, 3919104), (69498, 3894912), (69552, 3891888), (69888, 3873177), (69984, 3867864), (71442, 3788928), (72072, 3755808), (72128, 3752892), (72171, 3750656), (72576, 3729726), (72657, 3725568), (72864, 3714984), (74382, 3639168), (74844, 3616704), (75348, 3592512), (75816, 3570336), (76032, 3560193), (76544, 3536379), (77616, 3487536), (78246, 3459456), (78624, 3442824), (78936, 3429216), (79488, 3405402), (81081, 3338496), (81144, 3335904), (81536, 3319866), (81648, 3315312), (81972, 3302208), (82368, 3286332), (84084, 3219264), (84672, 3196908), (85008, 3184272), (85293, 3173632), (85536, 3164616), (86112, 3143448), (87318, 3100032), (87906, 3079296), (88452, 3060288), (88704, 3051594), (88803, 3048192), (89424, 3027024), (89856, 3012471), (91287, 2965248), (91728, 2950992), (91854, 2946944), (92092, 2939328), (92664, 2921184), (92736, 2918916), (93312, 2900898), (95256, 2841696), (95634, 2830464), (96096, 2816856), (96228, 2812992), (96876, 2794176), (97152, 2786238), (99176, 2729376), (99792, 2712528), (100464, 2694384), (100602, 2690688), (101088, 2677752), (103194, 2623104), (103488, 2615652), (104247, 2596608), (104328, 2594592), (104832, 2582118), (104976, 2578576), (105248, 2571912), (107163, 2525952), (108108, 2503872), (108192, 2501928), (108864, 2486484), (109296, 2476656), (109824, 2464749), (111573, 2426112), (112112, 2414448), (112266, 2411136), (112896, 2397681), (113022, 2395008), (113344, 2388204), (113724, 2380224), (114048, 2373462), (114816, 2357586), (116424, 2325024), (117208, 2309472), (117369, 2306304), (117936, 2295216), (118404, 2286144), (119232, 2270268), (121716, 2223936), (122304, 2213244), (122472, 2210208), (122958, 2201472), (123552, 2190888), (123648, 2189187), (126126, 2146176), (127008, 2131272), (127512, 2122848), (128128, 2112642), (128304, 2109744), (129168, 2095632), (130977, 2066688), (131859, 2052864), (132678, 2040192), (133056, 2034396), (133952, 2020788), (134136, 2018016), (134784, 2008314), (137592, 1967328), (137984, 1961739), (138138, 1959552), (138996, 1947456), (139104, 1945944), (139968, 1933932), (142884, 1894464), (143451, 1886976), (144144, 1877904), (144256, 1876446), (144342, 1875328), (145152, 1864863), (145314, 1862784), (145728, 1857492), (148764, 1819584), (149688, 1808352), (150696, 1796256), (150903, 1793792), (151632, 1785168), (154791, 1748736), (155232, 1743768), (156492, 1729728), (157248, 1721412), (157872, 1714608), (158976, 1702701), (161161, 1679616), (162162, 1669248), (162288, 1667952), (163072, 1659933), (163296, 1657656), (163944, 1651104), (164736, 1643166), (168168, 1609632), (168399, 1607424), (169344, 1598454), (169533, 1596672), (170016, 1592136), (170586, 1586816), (171072, 1582308), (172224, 1571724), (174636, 1550016), (175812, 1539648), (176904, 1530144), (177408, 1525797), (177606, 1524096), (178848, 1513512), (182574, 1482624), (183456, 1475496), (183708, 1473472), (184184, 1469664), (184437, 1467648), (185328, 1460592), (185472, 1459458), (186624, 1450449), (189189, 1430784), (190512, 1420848), (191268, 1415232), (192192, 1408428), (192456, 1406496), (193752, 1397088), (194304, 1393119), (198352, 1364688), (199017, 1360128), (199584, 1356264), (200928, 1347192), (201204, 1345344), (202176, 1338876), (206388, 1311552), (206976, 1307826), (207207, 1306368), (208494, 1298304), (208656, 1297296), (209664, 1291059), (209952, 1289288), (210496, 1285956), (214326, 1262976), (216216, 1251936), (216384, 1250964), (217728, 1243242), (217971, 1241856), (218592, 1238328), (223146, 1213056), (224224, 1207224), (224532, 1205568), (226044, 1197504), (226688, 1194102), (227448, 1190112), (228096, 1186731), (229632, 1178793), (232848, 1162512), (234416, 1154736), (234738, 1153152), (235872, 1147608), (236808, 1143072), (238464, 1135134), (243243, 1112832), (243432, 1111968), (244608, 1106622), (244944, 1105104), (245916, 1100736), (247104, 1095444), (252252, 1073088), (254016, 1065636), (255024, 1061424), (256256, 1056321), (256608, 1054872), (258336, 1047816), (261954, 1033344), (263718, 1026432), (265356, 1020096), (266112, 1017198), (266409, 1016064), (267904, 1010394), (268272, 1009008), (269568, 1004157), (273861, 988416), (275184, 983664), (276276, 979776), (277992, 973728), (278208, 972972), (279936, 966966), (285768, 947232), (286902, 943488), (288288, 938952), (288512, 938223), (288684, 937664), (290628, 931392), (291456, 928746), (297528, 909792), (299376, 904176), (301392, 898128), (301806, 896896), (303264, 892584), (309582, 874368), (310464, 871884), (312741, 865536), (312984, 864864), (314496, 860706), (315744, 857304), (321489, 841984), (322322, 839808), (324324, 834624), (324576, 833976), (326592, 828828), (327888, 825552), (329472, 821583), (334719, 808704), (336336, 804816), (336798, 803712), (338688, 799227), (339066, 798336), (340032, 796068), (341172, 793408), (342144, 791154), (344448, 785862), (349272, 775008), (351624, 769824), (352107, 768768), (353808, 765072), (355212, 762048), (357696, 756756), (365148, 741312), (366912, 737748), (367416, 736736), (368368, 734832), (368874, 733824), (370656, 730296), (370944, 729729), (378378, 715392), (381024, 710424), (382536, 707616), (384384, 704214), (384912, 703248), (387504, 698544), (392931, 688896), (395577, 684288), (396704, 682344), (398034, 680064), (399168, 678132), (401856, 673596), (402408, 672672), (404352, 669438), (412776, 655776), (413952, 653913), (414414, 653184), (416988, 649152), (417312, 648648), (419904, 644644), (420992, 642978), (428652, 631488), (430353, 628992), (432432, 625968), (432768, 625482), (435456, 621621), (435942, 620928), (437184, 619164), (446292, 606528), (448448, 603612), (449064, 602784), (452088, 598752), (453376, 597051), (454896, 595056), (464373, 582912), (465696, 581256), (468832, 577368), (469476, 576576), (471744, 573804), (473616, 571536), (476928, 567567), (483483, 559872), (486486, 556416), (486864, 555984), (489216, 553311), (489888, 552552), (491832, 550368), (494208, 547722), (504504, 536544), (505197, 535808), (508032, 532818), (508599, 532224), (510048, 530712), (513216, 527436), (516672, 523908)]