314016151680

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:431

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 93, 96, 99, 105, 108, 110, 112, 115, 120, 124, 126, 128, 132, 135, 138, 140, 144, 154, 155, 160, 161, 165, 168, 176, 180, 184, 186, 189, 192, 198, 207, 210, 216, 217, 220, 224, 230, 231, 240, 248, 252, 253, 264, 270, 276, 279, 280, 288, 297, 308, 310, 315, 320, 322, 330, 331, 336, 341, 345, 352, 360, 368, 372, 378, 384, 385, 396, 414, 420, 432, 434, 440, 448, 460, 462, 465, 480, 483, 495, 496, 504, 506, 528, 540, 552, 558, 560, 576, 594, 616, 620, 621, 630, 640, 644, 651, 660, 662, 672, 682, 690, 693, 704, 713, 720, 736, 744, 756, 759, 770, 792, 805, 828, 837, 840, 864, 868, 880, 896, 920, 924, 930, 945, 960, 966, 990, 992, 993, 1008, 1012, 1023, 1035, 1056, 1080, 1085, 1104, 1116, 1120, 1152, 1155, 1188, 1232, 1240, 1242, 1260, 1265, 1288, 1302, 1320, 1324, 1344, 1364, 1380, 1386, 1395, 1408, 1426, 1440, 1449, 1472, 1485, 1488, 1512, 1518, 1540, 1584, 1610, 1655, 1656, 1674, 1680, 1705, 1728, 1736, 1760, 1771, 1840, 1848, 1860, 1890, 1920, 1932, 1953, 1980, 1984, 1986, 2016, 2024, 2046, 2070, 2079, 2112, 2139, 2160, 2170, 2208, 2232, 2240, 2277, 2310, 2317, 2376, 2387, 2415, 2464, 2480, 2484, 2520, 2530, 2576, 2604, 2640, 2648, 2688, 2728, 2760, 2772, 2790, 2852, 2880, 2898, 2944, 2970, 2976, 2979, 3024, 3036, 3069, 3080, 3105, 3168, 3220, 3255, 3310, 3312, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3542, 3565, 3641, 3680, 3696, 3720, 3780, 3795, 3864, 3906, 3960, 3968, 3972, 4032, 4048, 4092, 4140, 4158, 4185, 4224, 4278, 4320, 4340, 4347, 4416, 4464, 4480, 4554, 4620, 4634, 4752, 4774, 4830, 4928, 4960, 4965, 4968, 4991, 5040, 5060, 5115, 5152, 5208, 5280, 5296, 5313, 5456, 5520, 5544, 5580, 5704, 5760, 5796, 5859, 5940, 5952, 5958, 6048, 6072, 6138, 6160, 6210, 6336, 6417, 6440, 6510, 6620, 6624, 6696, 6720, 6820, 6831, 6930, 6944, 6951, 7040, 7084, 7130, 7161, 7245, 7282, 7360, 7392, 7440, 7560, 7590, 7613, 7728, 7812, 7843, 7920, 7944, 8064, 8096, 8184, 8280, 8316, 8370, 8556, 8640, 8680, 8694, 8832, 8855, 8928, 8937, 9108, 9207, 9240, 9268, 9504, 9548, 9660, 9765, 9856, 9920, 9930, 9936, 9982, 10080, 10120, 10230, 10261, 10304, 10395, 10416, 10560, 10592, 10626, 10695, 10912, 10923, 11040, 11088, 11160, 11385, 11408, 11585, 11592, 11718, 11880, 11904, 11916, 11935, 12096, 12144, 12276, 12320, 12420, 12672, 12834, 12880, 13020, 13240, 13248, 13392, 13440, 13640, 13662, 13860, 13888, 13902, 14168, 14260, 14322, 14490, 14564, 14720, 14784, 14880, 14895, 14973, 15120, 15180, 15226, 15345, 15456, 15624, 15686, 15840, 15888, 15939, 16192, 16368, 16560, 16632, 16740, 17112, 17280, 17360, 17388, 17710, 17856, 17874, 18205, 18216, 18414, 18480, 18536, 19008, 19096, 19251, 19320, 19530, 19840, 19860, 19872, 19964, 20160, 20240, 20460, 20522, 20608, 20790, 20832, 20853, 21120, 21184, 21252, 21390, 21483, 21735, 21824, 21846, 22080, 22176, 22320, 22770, 22816, 22839, 23170, 23184, 23436, 23529, 23760, 23832, 23870, 24192, 24288, 24552, 24640, 24840, 24955, 25487, 25668, 25760, 26040, 26480, 26496, 26565, 26784, 27280, 27324, 27720, 27776, 27804, 28336, 28520, 28644, 28980, 29128, 29295, 29568, 29760, 29790, 29946, 30240, 30360, 30452, 30690, 30783, 30912, 31248, 31372, 31680, 31776, 31878, 32085, 32384, 32736, 32769, 33120, 33264, 33480, 34155, 34224, 34720, 34755, 34776, 35420, 35712, 35748, 35805, 36410, 36432, 36828, 36960, 37072, 38016, 38065, 38192, 38502, 38640, 39060, 39215, 39720, 39744, 39928, 40320, 40480, 40920, 41044, 41580, 41664, 41706, 42368, 42504, 42780, 42966, 43470, 43648, 43692, 44160, 44352, 44640, 44685, 44919, 45540, 45632, 45678, 46035, 46340, 46368, 46872, 47058, 47520, 47664, 47740, 47817, 48576, 49104, 49280, 49680, 49910, 50974, 51305, 51336, 51520, 52080, 52960, 53130, 53291, 53568, 54560, 54615, 54648, 54901, 55440, 55608, 56672, 57040, 57288, 57960, 58256, 58590, 59520, 59580, 59892, 60480, 60720, 60904, 61380, 61566, 61824, 62496, 62559, 62744, 63360, 63552, 63756, 64170, 64449, 65472, 65538, 66240, 66528, 66960, 68310, 68448, 68517, 69440, 69510, 69552, 70587, 70840, 71496, 71610, 71827, 72820, 72864, 73656, 73920, 74144, 74865, 76130, 76384, 76461, 77004, 77280, 78120, 78430, 79440, 79488, 79695, 79856, 80960, 81840, 82088, 83160, 83328, 83412, 83743, 85008, 85560, 85932, 86940, 87384, 88704, 89280, 89370, 89838, 91080, 91264, 91356, 92070, 92349, 92680, 92736, 93744, 94116, 95040, 95328, 95480, 95634, 96255, 97152, 98208, 98307, 99360, 99820, 101948, 102610, 102672, 103040, 104160, 104265, 105920, 106260, 106582, 107136, 107415, 109120, 109230, 109296, 109802, 110880, 111216, 112871, 113344, 114080, 114195, 114576, 115920, 116512, 117180, 117645, 119160, 119784, 120960, 121440, 121808, 122760, 123132, 124992, 125118, 125488, 127104, 127435, 127512, 128340, 128898, 130944, 131076, 132480, 133056, 133920, 134757, 136620, 136896, 137034, 138880, 139020, 139104, 141174, 141680, 142992, 143220, 143654, 145640, 145728, 147312, 147840, 148288, 149730, 152260, 152768, 152922, 153915, 154008, 154560, 156240, 156860, 158880, 159390, 159712, 159873, 161920, 163680, 163845, 164176, 164703, 166320, 166824, 167486, 170016, 171120, 171864, 173880, 174768, 178560, 178740, 179676, 182160, 182712, 184140, 184698, 185360, 185472, 187488, 188232, 190080, 190656, 190960, 191268, 192510, 196416, 196614, 198720, 199640, 203896, 205220, 205344, 205551, 208320, 208530, 211761, 211840, 212520, 213164, 214830, 215481, 218240, 218460, 218592, 219604, 221760, 222432, 224595, 225742, 226688, 228160, 228390, 229152, 229383, 231840, 233024, 234360, 235290, 236003, 238320, 239085, 239568, 242880, 243616, 245520, 246264, 249984, 250236, 250976, 251229, 254870, 255024, 256680, 257796, 262152, 266112, 266455, 267840, 269514, 273240, 273792, 274068, 274505, 277047, 278040, 278208, 282348, 283360, 285984, 286440, 287308, 291280, 291456, 294624, 296576, 299460, 304520, 305536, 305844, 307830, 308016, 309120, 312480, 312795, 313720, 317760, 318780, 319424, 319746, 322245, 327360, 327690, 328352, 329406, 332640, 333648, 334972, 338613, 340032, 342240, 342585, 343728, 347760, 349536, 352935, 357480, 359135, 359352, 364320, 365424, 368280, 369396, 370720, 374976, 376464, 381312, 381920, 382305, 382536, 385020, 392832, 393228, 397440, 399280, 407792, 410440, 410688, 411102, 416640, 417060, 418715, 423522, 425040, 426328, 429660, 430962, 436920, 437184, 439208, 443520, 444864, 449190, 451484, 456320, 456780, 458304, 458766, 461745, 463680, 466048, 468720, 470580, 472006, 476640, 478170, 479136, 479619, 485760, 487232, 491040, 491535, 492528, 494109, 500472, 501952, 502458, 509740, 510048, 513360, 515592, 524304, 532910, 535680, 539028, 546480, 548136, 549010, 554094, 556080, 556416, 564355, 564696, 566720, 571968, 572880, 574616, 582560, 586201, 589248, 598920, 609040, 611688, 615660, 616032, 624960, 625590, 627440, 635520, 637560, 638848, 639492, 644490, 646443, 654720, 655380, 656704, 658812, 665280, 667296, 669944, 673785, 677226, 680064, 684480, 685170, 687456, 688149, 695520, 699072, 705870, 708009, 714960, 718270, 718704, 728640, 730848, 736560, 738792, 741440, 749952, 752928, 753687, 763840, 764610, 765072, 770040, 786456, 790097, 798560, 799365, 815584, 820880, 821376, 822204, 823515, 834120, 837430, 847044, 850080, 852656, 859320, 861924, 873840, 874368, 878416, 889728, 898380, 902968, 913560, 916608, 917532, 923490, 927360, 937440, 941160, 944012, 953280, 956340, 958272, 959238, 974464, 982080, 983070, 985056, 988218, 1000944, 1003904, 1004916, 1015839, 1019480, 1020096, 1026720, 1027755, 1031184, 1048608, 1058805, 1065820, 1077405, 1078056, 1092960, 1096272, 1098020, 1108188, 1112160, 1128710, 1129392, 1133440, 1143936, 1145760, 1146915, 1149232, 1165120, 1172402, 1178496, 1180015, 1197840, 1218080, 1223376, 1231320, 1232064, 1249920, 1251180, 1254880, 1256145, 1275120, 1278984, 1288980, 1292886, 1310760, 1313408, 1317624, 1330560, 1334592, 1339888, 1347570, 1354452, 1368960, 1370340, 1374912, 1376298, 1385235, 1391040, 1398144, 1411740, 1416018, 1429920, 1436540, 1437408, 1438857, 1457280, 1461696, 1473120, 1477584, 1482327, 1482880, 1505856, 1507374, 1527680, 1529220, 1530144, 1540080, 1572912, 1580194, 1597120, 1598730, 1631168, 1641760, 1644408, 1647030, 1652021, 1668240, 1674860, 1693065, 1694088, 1700160, 1705312, 1718640, 1723848, 1747680, 1756832, 1758603, 1796760, 1805936, 1827120, 1835064, 1846980, 1874880, 1882320, 1888024, 1906560, 1912680, 1916544, 1918476, 1939329, 1964160, 1966140, 1970112, 1976436, 2001888, 2009832, 2031678, 2038960, 2040192, 2053440, 2055510, 2062368, 2097216, 2117610, 2124027, 2131640, 2154810, 2156112, 2185920, 2192544, 2196040, 2216376, 2224320, 2257420, 2258784, 2261061, 2291520, 2293830, 2298464, 2330240, 2344804, 2360030, 2370291, 2395680, 2398095, 2436160, 2446752, 2462640, 2464128, 2470545, 2502360, 2509760, 2512290, 2550240, 2557968, 2577960, 2585772, 2596033, 2621520, 2635248, 2669184, 2679776, 2695140, 2708904, 2740680, 2749824, 2752596, 2770470, 2782080, 2823480, 2832036, 2859840, 2873080, 2874816, 2877714, 2923392, 2931005, 2946240, 2955168, 2964654, 3011712, 3014748, 3047517, 3058440, 3060288, 3080160, 3145824, 3160388, 3194240, 3197460, 3232215, 3262336, 3283520, 3288816, 3294060, 3304042, 3336480, 3349720, 3386130, 3388176, 3400320, 3410624, 3437280, 3440745, 3447696, 3495360, 3513664, 3517206, 3540045, 3593520, 3611872, 3654240, 3670128, 3693960, 3749760, 3764640, 3768435, 3776048, 3825360, 3836952, 3878658, 3932280, 3940224, 3950485, 3952872, 4003776, 4019664, 4063356, 4077920, 4106880, 4111020, 4124736, 4194432, 4235220, 4248054, 4263280, 4309620, 4312224, 4371840, 4385088, 4392080, 4432752, 4448640, 4514840, 4517568, 4522122, 4583040, 4587660, 4596928, 4689608, 4720060, 4740582, 4791360, 4796190, 4872320, 4893504, 4925280, 4941090, 4956063, 5004720, 5019520, 5024580, 5079195, 5100480, 5115936, 5155920, 5171544, 5192066, 5243040, 5270496, 5275809, 5359552, 5390280, 5417808, 5481360, 5505192, 5540940, 5646960, 5664072, 5719680, 5746160, 5749632, 5755428, 5862010, 5892480, 5910336, 5929308, 6029496, 6095034, 6116880, 6120576, 6160320, 6291648, 6320776, 6372081, 6394920, 6464430, 6567040, 6577632, 6588120, 6608084, 6672960, 6699440, 6772260, 6776352, 6821248, 6874560, 6881490, 6895392, 6990720, 7027328, 7034412, 7080090, 7110873, 7187040, 7194285, 7223744, 7308480, 7340256, 7387920, 7411635, 7529280, 7536870, 7552096, 7650720, 7673904, 7757316, 7788099, 7864560, 7900970, 7905744, 8007552, 8039328, 8126712, 8155840, 8222040, 8249472, 8260105, 8470440, 8496108, 8526560, 8619240, 8624448, 8770176, 8784160, 8793015, 8865504, 9029680, 9035136, 9044244, 9175320, 9193856, 9379216, 9440120, 9481164, 9582720, 9592380, 9696645, 9787008, 9850560, 9882180, 9912126, 10009440, 10049160, 10158390, 10200960, 10231872, 10311840, 10343088, 10384132, 10486080, 10540992, 10551618, 10620135, 10719104, 10780560, 10835616, 10962720, 11010384, 11081880, 11293920, 11305305, 11328144, 11492320, 11510856, 11724020, 11820672, 11851455, 11858616, 12058992, 12190068, 12233760, 12320640, 12583296, 12641552, 12744162, 12789840, 12928860, 12980165, 13155264, 13176240, 13216168, 13345920, 13398880, 13544520, 13552704, 13749120, 13762980, 13790784, 14068824, 14160180, 14221746, 14374080, 14388570, 14447488, 14616960, 14680512, 14775840, 14823270, 14868189, 15058560, 15073740, 15104192, 15237585, 15301440, 15347808, 15514632, 15576198, 15729120, 15801940, 15811488, 15827427, 16078656, 16253424, 16311680, 16444080, 16520210, 16940880, 16992216, 17053120, 17238480, 17248896, 17568320, 17586030, 17731008, 18059360, 18088488, 18172231, 18350640, 18758432, 18880240, 18962328, 19184760, 19393290, 19701120, 19764360, 19824252, 20018880, 20098320, 20316780, 20463744, 20623680, 20686176, 20768264, 20972160, 21081984, 21103236, 21240270, 21332619, 21561120, 21671232, 21925440, 22020768, 22163760, 22587840, 22610610, 22656288, 22984640, 23021712, 23364297, 23448040, 23702910, 23717232, 24117984, 24380136, 24467520, 24780315, 25283104, 25488324, 25579680, 25857720, 25960330, 26310528, 26352480, 26379045, 26432336, 26797760, 27089040, 27105408, 27525960, 27581568, 28137648, 28320360, 28443492, 28748160, 28777140, 29361024, 29551680, 29646540, 29736378, 30147480, 30208384, 30475170, 30602880, 30695616, 31029264, 31152396, 31458240, 31603880, 31622976, 31654854, 31860405, 32157312, 32506848, 32888160, 33040420, 33881760, 33984432, 34106240, 34476960, 35136640, 35172060, 35462016, 35554365, 36118720, 36176976, 36344462, 36701280, 37516864, 37760480, 37924656, 38369520, 38786580, 38940495, 39528720, 39648504, 40037760, 40196640, 40633560, 41247360, 41372352, 41536528, 42206472, 42480540, 42665238, 43122240, 43342464, 43850880, 44041536, 44327520, 44604567, 45175680, 45221220, 45312576, 45969280, 46043424, 46728594, 46896080, 47405820, 47434464, 48235968, 48760272, 48935040, 49560630, 50566208, 50976648, 51159360, 51715440, 51920660, 52704960, 52758090, 52864672, 53595520, 54178080, 54516693, 55051920, 56275296, 56640720, 56886984, 57554280, 59103360, 59293080, 59472756, 60294960, 60950340, 61391232, 62058528, 62304792, 62916480, 63207760, 63245952, 63309708, 63720810, 65013696, 65776320, 66080840, 67763520, 67968864, 68953920, 70092891, 70344120, 71108730, 72237440, 72353952, 72688924, 73402560, 74340945, 75033728, 75520960, 75849312, 76739040, 77573160, 77880990, 79057440, 79137135, 79297008, 80393280, 81267120, 82744704, 83073056, 84412944, 84961080, 85330476, 86244480, 88083072, 88655040, 89209134, 90442440, 90625152, 90861155, 92086848, 93457188, 93792160, 94811640, 94868928, 96471936, 97520544, 99121260, 101132416, 101953296, 102318720, 103430880, 103841320, 105409920, 105516180, 105729344, 106663095, 108356160, 109033386, 110103840, 112550592, 113281440, 113773968, 115108560, 116821485, 118586160, 118945512, 120589920, 121900680, 124117056, 124609584, 126415520, 126619416, 127441620, 130027392, 131552640, 132161680, 135527040, 135937728, 137907840, 140185782, 140688240, 142217460, 144707904, 145377848, 146805120, 148681890, 151041920, 151698624, 153478080, 155146320, 155761980, 158114880, 158274270, 158594016, 160786560, 162534240, 163550079, 166146112, 168825888, 169922160, 170660952, 177310080, 178418268, 180884880, 181722310, 184173696, 186914376, 187584320, 189623280, 189737856, 195041088, 198242520, 203906592, 206861760, 207682640, 211032360, 211458688, 213326190, 216712320, 218066772, 220207680, 223022835, 225101184, 226562880, 227547936, 230217120, 233642970, 237172320, 237891024, 241179840, 243801360, 248234112, 249219168, 252831040, 253238832, 254883240, 264323360, 271875456, 272583465, 280371564, 281376480, 284434920, 289415808, 290755696, 297363780, 303397248, 306956160, 310292640, 311523960, 316229760, 316548540, 317188032, 325068480, 327100158, 332292224, 337651776, 339844320, 341321904, 350464455, 356836536, 361769760, 363444620, 373828752, 375168640, 379246560, 390082176, 396485040, 407813184, 413723520, 415365280, 422064720, 426652380, 436133544, 440415360, 446045670, 453125760, 455095872, 460434240, 467285940, 474344640, 475782048, 482359680, 487602720, 490650237, 498438336, 505662080, 506477664, 509766480, 528646720, 545166930, 560743128, 562752960, 568869840, 581511392, 594727560, 620585280, 623047920, 633097080, 634376064, 650136960, 654200316, 675303552, 679688640, 682643808, 700928910, 713673072, 723539520, 726889240, 747657504, 758493120, 792970080, 815626368, 817750395, 830730560, 844129440, 853304760, 872267088, 892091340, 910191744, 920868480, 934571880, 948689280, 951564096, 975205440, 981300474, 996876672, 1012955328, 1019532960, 1057293440, 1090333860, 1121486256, 1125505920, 1137739680, 1163022784, 1189455120, 1241170560, 1246095840, 1266194160, 1308400632, 1359377280, 1365287616, 1401857820, 1427346144, 1447079040, 1453778480, 1495315008, 1516986240, 1585940160, 1635500790, 1661461120, 1688258880, 1706609520, 1744534176, 1784182680, 1869143760, 1903128192, 1950410880, 1962600948, 2025910656, 2039065920, 2180667720, 2242972512, 2275479360, 2326045568, 2378910240, 2453251185, 2492191680, 2532388320, 2616801264, 2730575232, 2803715640, 2854692288, 2907556960, 2990630016, 3171880320, 3271001580, 3376517760, 3413219040, 3489068352, 3568365360, 3738287520, 3925201896, 4078131840, 4361335440, 4485945024, 4550958720, 4757820480, 4906502370, 4984383360, 5064776640, 5233602528, 5607431280, 5709384576, 5815113920, 6542003160, 6826438080, 6978136704, 7136730720, 7476575040, 7850403792, 8722670880, 8971890048, 9515640960, 9813004740, 10129553280, 10467205056, 11214862560, 11630227840, 13084006320, 13652876160, 14273461440, 14953150080, 15700807584, 17445341760, 19626009480, 20934410112, 22429725120, 26168012640, 28546922880, 31401615168, 34890683520, 39252018960, 44859450240, 52336025280, 62803230336, 78504037920, 104672050560, 157008075840, 314016151680]

約数ペア:

[(1, 314016151680), (2, 157008075840), (3, 104672050560), (4, 78504037920), (5, 62803230336), (6, 52336025280), (7, 44859450240), (8, 39252018960), (9, 34890683520), (10, 31401615168), (11, 28546922880), (12, 26168012640), (14, 22429725120), (15, 20934410112), (16, 19626009480), (18, 17445341760), (20, 15700807584), (21, 14953150080), (22, 14273461440), (23, 13652876160), (24, 13084006320), (27, 11630227840), (28, 11214862560), (30, 10467205056), (31, 10129553280), (32, 9813004740), (33, 9515640960), (35, 8971890048), (36, 8722670880), (40, 7850403792), (42, 7476575040), (44, 7136730720), (45, 6978136704), (46, 6826438080), (48, 6542003160), (54, 5815113920), (55, 5709384576), (56, 5607431280), (60, 5233602528), (62, 5064776640), (63, 4984383360), (64, 4906502370), (66, 4757820480), (69, 4550958720), (70, 4485945024), (72, 4361335440), (77, 4078131840), (80, 3925201896), (84, 3738287520), (88, 3568365360), (90, 3489068352), (92, 3413219040), (93, 3376517760), (96, 3271001580), (99, 3171880320), (105, 2990630016), (108, 2907556960), (110, 2854692288), (112, 2803715640), (115, 2730575232), (120, 2616801264), (124, 2532388320), (126, 2492191680), (128, 2453251185), (132, 2378910240), (135, 2326045568), (138, 2275479360), (140, 2242972512), (144, 2180667720), (154, 2039065920), (155, 2025910656), (160, 1962600948), (161, 1950410880), (165, 1903128192), (168, 1869143760), (176, 1784182680), (180, 1744534176), (184, 1706609520), (186, 1688258880), (189, 1661461120), (192, 1635500790), (198, 1585940160), (207, 1516986240), (210, 1495315008), (216, 1453778480), (217, 1447079040), (220, 1427346144), (224, 1401857820), (230, 1365287616), (231, 1359377280), (240, 1308400632), (248, 1266194160), (252, 1246095840), (253, 1241170560), (264, 1189455120), (270, 1163022784), (276, 1137739680), (279, 1125505920), (280, 1121486256), (288, 1090333860), (297, 1057293440), (308, 1019532960), (310, 1012955328), (315, 996876672), (320, 981300474), (322, 975205440), (330, 951564096), (331, 948689280), (336, 934571880), (341, 920868480), (345, 910191744), (352, 892091340), (360, 872267088), (368, 853304760), (372, 844129440), (378, 830730560), (384, 817750395), (385, 815626368), (396, 792970080), (414, 758493120), (420, 747657504), (432, 726889240), (434, 723539520), (440, 713673072), (448, 700928910), (460, 682643808), (462, 679688640), (465, 675303552), (480, 654200316), (483, 650136960), (495, 634376064), (496, 633097080), (504, 623047920), (506, 620585280), (528, 594727560), (540, 581511392), (552, 568869840), (558, 562752960), (560, 560743128), (576, 545166930), (594, 528646720), (616, 509766480), (620, 506477664), (621, 505662080), (630, 498438336), (640, 490650237), (644, 487602720), (651, 482359680), (660, 475782048), (662, 474344640), (672, 467285940), (682, 460434240), (690, 455095872), (693, 453125760), (704, 446045670), (713, 440415360), (720, 436133544), (736, 426652380), (744, 422064720), (756, 415365280), (759, 413723520), (770, 407813184), (792, 396485040), (805, 390082176), (828, 379246560), (837, 375168640), (840, 373828752), (864, 363444620), (868, 361769760), (880, 356836536), (896, 350464455), (920, 341321904), (924, 339844320), (930, 337651776), (945, 332292224), (960, 327100158), (966, 325068480), (990, 317188032), (992, 316548540), (993, 316229760), (1008, 311523960), (1012, 310292640), (1023, 306956160), (1035, 303397248), (1056, 297363780), (1080, 290755696), (1085, 289415808), (1104, 284434920), (1116, 281376480), (1120, 280371564), (1152, 272583465), (1155, 271875456), (1188, 264323360), (1232, 254883240), (1240, 253238832), (1242, 252831040), (1260, 249219168), (1265, 248234112), (1288, 243801360), (1302, 241179840), (1320, 237891024), (1324, 237172320), (1344, 233642970), (1364, 230217120), (1380, 227547936), (1386, 226562880), (1395, 225101184), (1408, 223022835), (1426, 220207680), (1440, 218066772), (1449, 216712320), (1472, 213326190), (1485, 211458688), (1488, 211032360), (1512, 207682640), (1518, 206861760), (1540, 203906592), (1584, 198242520), (1610, 195041088), (1655, 189737856), (1656, 189623280), (1674, 187584320), (1680, 186914376), (1705, 184173696), (1728, 181722310), (1736, 180884880), (1760, 178418268), (1771, 177310080), (1840, 170660952), (1848, 169922160), (1860, 168825888), (1890, 166146112), (1920, 163550079), (1932, 162534240), (1953, 160786560), (1980, 158594016), (1984, 158274270), (1986, 158114880), (2016, 155761980), (2024, 155146320), (2046, 153478080), (2070, 151698624), (2079, 151041920), (2112, 148681890), (2139, 146805120), (2160, 145377848), (2170, 144707904), (2208, 142217460), (2232, 140688240), (2240, 140185782), (2277, 137907840), (2310, 135937728), (2317, 135527040), (2376, 132161680), (2387, 131552640), (2415, 130027392), (2464, 127441620), (2480, 126619416), (2484, 126415520), (2520, 124609584), (2530, 124117056), (2576, 121900680), (2604, 120589920), (2640, 118945512), (2648, 118586160), (2688, 116821485), (2728, 115108560), (2760, 113773968), (2772, 113281440), (2790, 112550592), (2852, 110103840), (2880, 109033386), (2898, 108356160), (2944, 106663095), (2970, 105729344), (2976, 105516180), (2979, 105409920), (3024, 103841320), (3036, 103430880), (3069, 102318720), (3080, 101953296), (3105, 101132416), (3168, 99121260), (3220, 97520544), (3255, 96471936), (3310, 94868928), (3312, 94811640), (3348, 93792160), (3360, 93457188), (3410, 92086848), (3456, 90861155), (3465, 90625152), (3472, 90442440), (3520, 89209134), (3542, 88655040), (3565, 88083072), (3641, 86244480), (3680, 85330476), (3696, 84961080), (3720, 84412944), (3780, 83073056), (3795, 82744704), (3864, 81267120), (3906, 80393280), (3960, 79297008), (3968, 79137135), (3972, 79057440), (4032, 77880990), (4048, 77573160), (4092, 76739040), (4140, 75849312), (4158, 75520960), (4185, 75033728), (4224, 74340945), (4278, 73402560), (4320, 72688924), (4340, 72353952), (4347, 72237440), (4416, 71108730), (4464, 70344120), (4480, 70092891), (4554, 68953920), (4620, 67968864), (4634, 67763520), (4752, 66080840), (4774, 65776320), (4830, 65013696), (4928, 63720810), (4960, 63309708), (4965, 63245952), (4968, 63207760), (4991, 62916480), (5040, 62304792), (5060, 62058528), (5115, 61391232), (5152, 60950340), (5208, 60294960), (5280, 59472756), (5296, 59293080), (5313, 59103360), (5456, 57554280), (5520, 56886984), (5544, 56640720), (5580, 56275296), (5704, 55051920), (5760, 54516693), (5796, 54178080), (5859, 53595520), (5940, 52864672), (5952, 52758090), (5958, 52704960), (6048, 51920660), (6072, 51715440), (6138, 51159360), (6160, 50976648), (6210, 50566208), (6336, 49560630), (6417, 48935040), (6440, 48760272), (6510, 48235968), (6620, 47434464), (6624, 47405820), (6696, 46896080), (6720, 46728594), (6820, 46043424), (6831, 45969280), (6930, 45312576), (6944, 45221220), (6951, 45175680), (7040, 44604567), (7084, 44327520), (7130, 44041536), (7161, 43850880), (7245, 43342464), (7282, 43122240), (7360, 42665238), (7392, 42480540), (7440, 42206472), (7560, 41536528), (7590, 41372352), (7613, 41247360), (7728, 40633560), (7812, 40196640), (7843, 40037760), (7920, 39648504), (7944, 39528720), (8064, 38940495), (8096, 38786580), (8184, 38369520), (8280, 37924656), (8316, 37760480), (8370, 37516864), (8556, 36701280), (8640, 36344462), (8680, 36176976), (8694, 36118720), (8832, 35554365), (8855, 35462016), (8928, 35172060), (8937, 35136640), (9108, 34476960), (9207, 34106240), (9240, 33984432), (9268, 33881760), (9504, 33040420), (9548, 32888160), (9660, 32506848), (9765, 32157312), (9856, 31860405), (9920, 31654854), (9930, 31622976), (9936, 31603880), (9982, 31458240), (10080, 31152396), (10120, 31029264), (10230, 30695616), (10261, 30602880), (10304, 30475170), (10395, 30208384), (10416, 30147480), (10560, 29736378), (10592, 29646540), (10626, 29551680), (10695, 29361024), (10912, 28777140), (10923, 28748160), (11040, 28443492), (11088, 28320360), (11160, 28137648), (11385, 27581568), (11408, 27525960), (11585, 27105408), (11592, 27089040), (11718, 26797760), (11880, 26432336), (11904, 26379045), (11916, 26352480), (11935, 26310528), (12096, 25960330), (12144, 25857720), (12276, 25579680), (12320, 25488324), (12420, 25283104), (12672, 24780315), (12834, 24467520), (12880, 24380136), (13020, 24117984), (13240, 23717232), (13248, 23702910), (13392, 23448040), (13440, 23364297), (13640, 23021712), (13662, 22984640), (13860, 22656288), (13888, 22610610), (13902, 22587840), (14168, 22163760), (14260, 22020768), (14322, 21925440), (14490, 21671232), (14564, 21561120), (14720, 21332619), (14784, 21240270), (14880, 21103236), (14895, 21081984), (14973, 20972160), (15120, 20768264), (15180, 20686176), (15226, 20623680), (15345, 20463744), (15456, 20316780), (15624, 20098320), (15686, 20018880), (15840, 19824252), (15888, 19764360), (15939, 19701120), (16192, 19393290), (16368, 19184760), (16560, 18962328), (16632, 18880240), (16740, 18758432), (17112, 18350640), (17280, 18172231), (17360, 18088488), (17388, 18059360), (17710, 17731008), (17856, 17586030), (17874, 17568320), (18205, 17248896), (18216, 17238480), (18414, 17053120), (18480, 16992216), (18536, 16940880), (19008, 16520210), (19096, 16444080), (19251, 16311680), (19320, 16253424), (19530, 16078656), (19840, 15827427), (19860, 15811488), (19872, 15801940), (19964, 15729120), (20160, 15576198), (20240, 15514632), (20460, 15347808), (20522, 15301440), (20608, 15237585), (20790, 15104192), (20832, 15073740), (20853, 15058560), (21120, 14868189), (21184, 14823270), (21252, 14775840), (21390, 14680512), (21483, 14616960), (21735, 14447488), (21824, 14388570), (21846, 14374080), (22080, 14221746), (22176, 14160180), (22320, 14068824), (22770, 13790784), (22816, 13762980), (22839, 13749120), (23170, 13552704), (23184, 13544520), (23436, 13398880), (23529, 13345920), (23760, 13216168), (23832, 13176240), (23870, 13155264), (24192, 12980165), (24288, 12928860), (24552, 12789840), (24640, 12744162), (24840, 12641552), (24955, 12583296), (25487, 12320640), (25668, 12233760), (25760, 12190068), (26040, 12058992), (26480, 11858616), (26496, 11851455), (26565, 11820672), (26784, 11724020), (27280, 11510856), (27324, 11492320), (27720, 11328144), (27776, 11305305), (27804, 11293920), (28336, 11081880), (28520, 11010384), (28644, 10962720), (28980, 10835616), (29128, 10780560), (29295, 10719104), (29568, 10620135), (29760, 10551618), (29790, 10540992), (29946, 10486080), (30240, 10384132), (30360, 10343088), (30452, 10311840), (30690, 10231872), (30783, 10200960), (30912, 10158390), (31248, 10049160), (31372, 10009440), (31680, 9912126), (31776, 9882180), (31878, 9850560), (32085, 9787008), (32384, 9696645), (32736, 9592380), (32769, 9582720), (33120, 9481164), (33264, 9440120), (33480, 9379216), (34155, 9193856), (34224, 9175320), (34720, 9044244), (34755, 9035136), (34776, 9029680), (35420, 8865504), (35712, 8793015), (35748, 8784160), (35805, 8770176), (36410, 8624448), (36432, 8619240), (36828, 8526560), (36960, 8496108), (37072, 8470440), (38016, 8260105), (38065, 8249472), (38192, 8222040), (38502, 8155840), (38640, 8126712), (39060, 8039328), (39215, 8007552), (39720, 7905744), (39744, 7900970), (39928, 7864560), (40320, 7788099), (40480, 7757316), (40920, 7673904), (41044, 7650720), (41580, 7552096), (41664, 7536870), (41706, 7529280), (42368, 7411635), (42504, 7387920), (42780, 7340256), (42966, 7308480), (43470, 7223744), (43648, 7194285), (43692, 7187040), (44160, 7110873), (44352, 7080090), (44640, 7034412), (44685, 7027328), (44919, 6990720), (45540, 6895392), (45632, 6881490), (45678, 6874560), (46035, 6821248), (46340, 6776352), (46368, 6772260), (46872, 6699440), (47058, 6672960), (47520, 6608084), (47664, 6588120), (47740, 6577632), (47817, 6567040), (48576, 6464430), (49104, 6394920), (49280, 6372081), (49680, 6320776), (49910, 6291648), (50974, 6160320), (51305, 6120576), (51336, 6116880), (51520, 6095034), (52080, 6029496), (52960, 5929308), (53130, 5910336), (53291, 5892480), (53568, 5862010), (54560, 5755428), (54615, 5749632), (54648, 5746160), (54901, 5719680), (55440, 5664072), (55608, 5646960), (56672, 5540940), (57040, 5505192), (57288, 5481360), (57960, 5417808), (58256, 5390280), (58590, 5359552), (59520, 5275809), (59580, 5270496), (59892, 5243040), (60480, 5192066), (60720, 5171544), (60904, 5155920), (61380, 5115936), (61566, 5100480), (61824, 5079195), (62496, 5024580), (62559, 5019520), (62744, 5004720), (63360, 4956063), (63552, 4941090), (63756, 4925280), (64170, 4893504), (64449, 4872320), (65472, 4796190), (65538, 4791360), (66240, 4740582), (66528, 4720060), (66960, 4689608), (68310, 4596928), (68448, 4587660), (68517, 4583040), (69440, 4522122), (69510, 4517568), (69552, 4514840), (70587, 4448640), (70840, 4432752), (71496, 4392080), (71610, 4385088), (71827, 4371840), (72820, 4312224), (72864, 4309620), (73656, 4263280), (73920, 4248054), (74144, 4235220), (74865, 4194432), (76130, 4124736), (76384, 4111020), (76461, 4106880), (77004, 4077920), (77280, 4063356), (78120, 4019664), (78430, 4003776), (79440, 3952872), (79488, 3950485), (79695, 3940224), (79856, 3932280), (80960, 3878658), (81840, 3836952), (82088, 3825360), (83160, 3776048), (83328, 3768435), (83412, 3764640), (83743, 3749760), (85008, 3693960), (85560, 3670128), (85932, 3654240), (86940, 3611872), (87384, 3593520), (88704, 3540045), (89280, 3517206), (89370, 3513664), (89838, 3495360), (91080, 3447696), (91264, 3440745), (91356, 3437280), (92070, 3410624), (92349, 3400320), (92680, 3388176), (92736, 3386130), (93744, 3349720), (94116, 3336480), (95040, 3304042), (95328, 3294060), (95480, 3288816), (95634, 3283520), (96255, 3262336), (97152, 3232215), (98208, 3197460), (98307, 3194240), (99360, 3160388), (99820, 3145824), (101948, 3080160), (102610, 3060288), (102672, 3058440), (103040, 3047517), (104160, 3014748), (104265, 3011712), (105920, 2964654), (106260, 2955168), (106582, 2946240), (107136, 2931005), (107415, 2923392), (109120, 2877714), (109230, 2874816), (109296, 2873080), (109802, 2859840), (110880, 2832036), (111216, 2823480), (112871, 2782080), (113344, 2770470), (114080, 2752596), (114195, 2749824), (114576, 2740680), (115920, 2708904), (116512, 2695140), (117180, 2679776), (117645, 2669184), (119160, 2635248), (119784, 2621520), (120960, 2596033), (121440, 2585772), (121808, 2577960), (122760, 2557968), (123132, 2550240), (124992, 2512290), (125118, 2509760), (125488, 2502360), (127104, 2470545), (127435, 2464128), (127512, 2462640), (128340, 2446752), (128898, 2436160), (130944, 2398095), (131076, 2395680), (132480, 2370291), (133056, 2360030), (133920, 2344804), (134757, 2330240), (136620, 2298464), (136896, 2293830), (137034, 2291520), (138880, 2261061), (139020, 2258784), (139104, 2257420), (141174, 2224320), (141680, 2216376), (142992, 2196040), (143220, 2192544), (143654, 2185920), (145640, 2156112), (145728, 2154810), (147312, 2131640), (147840, 2124027), (148288, 2117610), (149730, 2097216), (152260, 2062368), (152768, 2055510), (152922, 2053440), (153915, 2040192), (154008, 2038960), (154560, 2031678), (156240, 2009832), (156860, 2001888), (158880, 1976436), (159390, 1970112), (159712, 1966140), (159873, 1964160), (161920, 1939329), (163680, 1918476), (163845, 1916544), (164176, 1912680), (164703, 1906560), (166320, 1888024), (166824, 1882320), (167486, 1874880), (170016, 1846980), (171120, 1835064), (171864, 1827120), (173880, 1805936), (174768, 1796760), (178560, 1758603), (178740, 1756832), (179676, 1747680), (182160, 1723848), (182712, 1718640), (184140, 1705312), (184698, 1700160), (185360, 1694088), (185472, 1693065), (187488, 1674860), (188232, 1668240), (190080, 1652021), (190656, 1647030), (190960, 1644408), (191268, 1641760), (192510, 1631168), (196416, 1598730), (196614, 1597120), (198720, 1580194), (199640, 1572912), (203896, 1540080), (205220, 1530144), (205344, 1529220), (205551, 1527680), (208320, 1507374), (208530, 1505856), (211761, 1482880), (211840, 1482327), (212520, 1477584), (213164, 1473120), (214830, 1461696), (215481, 1457280), (218240, 1438857), (218460, 1437408), (218592, 1436540), (219604, 1429920), (221760, 1416018), (222432, 1411740), (224595, 1398144), (225742, 1391040), (226688, 1385235), (228160, 1376298), (228390, 1374912), (229152, 1370340), (229383, 1368960), (231840, 1354452), (233024, 1347570), (234360, 1339888), (235290, 1334592), (236003, 1330560), (238320, 1317624), (239085, 1313408), (239568, 1310760), (242880, 1292886), (243616, 1288980), (245520, 1278984), (246264, 1275120), (249984, 1256145), (250236, 1254880), (250976, 1251180), (251229, 1249920), (254870, 1232064), (255024, 1231320), (256680, 1223376), (257796, 1218080), (262152, 1197840), (266112, 1180015), (266455, 1178496), (267840, 1172402), (269514, 1165120), (273240, 1149232), (273792, 1146915), (274068, 1145760), (274505, 1143936), (277047, 1133440), (278040, 1129392), (278208, 1128710), (282348, 1112160), (283360, 1108188), (285984, 1098020), (286440, 1096272), (287308, 1092960), (291280, 1078056), (291456, 1077405), (294624, 1065820), (296576, 1058805), (299460, 1048608), (304520, 1031184), (305536, 1027755), (305844, 1026720), (307830, 1020096), (308016, 1019480), (309120, 1015839), (312480, 1004916), (312795, 1003904), (313720, 1000944), (317760, 988218), (318780, 985056), (319424, 983070), (319746, 982080), (322245, 974464), (327360, 959238), (327690, 958272), (328352, 956340), (329406, 953280), (332640, 944012), (333648, 941160), (334972, 937440), (338613, 927360), (340032, 923490), (342240, 917532), (342585, 916608), (343728, 913560), (347760, 902968), (349536, 898380), (352935, 889728), (357480, 878416), (359135, 874368), (359352, 873840), (364320, 861924), (365424, 859320), (368280, 852656), (369396, 850080), (370720, 847044), (374976, 837430), (376464, 834120), (381312, 823515), (381920, 822204), (382305, 821376), (382536, 820880), (385020, 815584), (392832, 799365), (393228, 798560), (397440, 790097), (399280, 786456), (407792, 770040), (410440, 765072), (410688, 764610), (411102, 763840), (416640, 753687), (417060, 752928), (418715, 749952), (423522, 741440), (425040, 738792), (426328, 736560), (429660, 730848), (430962, 728640), (436920, 718704), (437184, 718270), (439208, 714960), (443520, 708009), (444864, 705870), (449190, 699072), (451484, 695520), (456320, 688149), (456780, 687456), (458304, 685170), (458766, 684480), (461745, 680064), (463680, 677226), (466048, 673785), (468720, 669944), (470580, 667296), (472006, 665280), (476640, 658812), (478170, 656704), (479136, 655380), (479619, 654720), (485760, 646443), (487232, 644490), (491040, 639492), (491535, 638848), (492528, 637560), (494109, 635520), (500472, 627440), (501952, 625590), (502458, 624960), (509740, 616032), (510048, 615660), (513360, 611688), (515592, 609040), (524304, 598920), (532910, 589248), (535680, 586201), (539028, 582560), (546480, 574616), (548136, 572880), (549010, 571968), (554094, 566720), (556080, 564696), (556416, 564355)]