3467834472960

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1787}}^1$

素因数の和:1890

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 55, 57, 60, 62, 64, 65, 66, 72, 76, 78, 80, 88, 90, 93, 95, 96, 99, 104, 110, 114, 117, 120, 124, 128, 130, 132, 143, 144, 152, 155, 156, 160, 165, 171, 176, 180, 186, 190, 192, 195, 198, 208, 209, 220, 228, 234, 240, 247, 248, 256, 260, 264, 279, 285, 286, 288, 304, 310, 312, 320, 330, 341, 342, 352, 360, 372, 380, 384, 390, 396, 403, 416, 418, 429, 440, 456, 465, 468, 480, 494, 495, 496, 512, 520, 528, 558, 570, 572, 576, 585, 589, 608, 620, 624, 627, 640, 660, 682, 684, 704, 715, 720, 741, 744, 760, 768, 780, 792, 806, 832, 836, 855, 858, 880, 912, 930, 936, 960, 988, 990, 992, 1023, 1040, 1045, 1056, 1116, 1140, 1144, 1152, 1170, 1178, 1209, 1216, 1235, 1240, 1248, 1254, 1280, 1287, 1320, 1364, 1368, 1395, 1408, 1430, 1440, 1482, 1488, 1520, 1536, 1560, 1584, 1612, 1664, 1672, 1705, 1710, 1716, 1760, 1767, 1787, 1824, 1860, 1872, 1881, 1920, 1976, 1980, 1984, 2015, 2046, 2080, 2090, 2112, 2145, 2223, 2232, 2280, 2288, 2304, 2340, 2356, 2418, 2432, 2470, 2480, 2496, 2508, 2560, 2574, 2640, 2717, 2728, 2736, 2790, 2816, 2860, 2880, 2945, 2964, 2976, 3040, 3069, 3120, 3135, 3168, 3224, 3328, 3344, 3410, 3420, 3432, 3520, 3534, 3574, 3627, 3648, 3705, 3720, 3744, 3762, 3840, 3952, 3960, 3968, 4030, 4092, 4160, 4180, 4224, 4290, 4433, 4446, 4464, 4560, 4576, 4608, 4680, 4712, 4836, 4864, 4940, 4960, 4992, 5016, 5115, 5148, 5280, 5301, 5361, 5434, 5456, 5472, 5580, 5632, 5720, 5760, 5890, 5928, 5952, 6045, 6080, 6138, 6240, 6270, 6336, 6435, 6448, 6479, 6656, 6688, 6820, 6840, 6864, 7040, 7068, 7148, 7254, 7296, 7410, 7440, 7488, 7524, 7657, 7680, 7904, 7920, 7936, 8060, 8151, 8184, 8320, 8360, 8448, 8580, 8835, 8866, 8892, 8928, 8935, 9120, 9152, 9360, 9405, 9424, 9672, 9728, 9880, 9920, 9984, 10032, 10230, 10296, 10560, 10602, 10722, 10868, 10912, 10944, 11115, 11160, 11440, 11520, 11780, 11856, 11904, 12090, 12160, 12276, 12480, 12540, 12672, 12870, 12896, 12958, 13299, 13376, 13585, 13640, 13680, 13728, 14080, 14136, 14296, 14508, 14592, 14820, 14880, 14976, 15048, 15314, 15345, 15808, 15840, 15872, 16083, 16120, 16302, 16368, 16640, 16720, 16896, 17160, 17670, 17732, 17784, 17856, 17870, 18135, 18240, 18304, 18720, 18810, 18848, 19344, 19437, 19657, 19760, 19840, 19968, 20064, 20460, 20592, 21120, 21204, 21444, 21736, 21824, 21888, 22165, 22230, 22320, 22880, 22971, 23040, 23231, 23560, 23712, 23808, 24180, 24320, 24453, 24552, 24960, 25080, 25344, 25740, 25792, 25916, 26505, 26598, 26752, 26805, 27170, 27280, 27360, 27456, 28160, 28272, 28592, 29016, 29184, 29640, 29760, 29952, 30096, 30628, 30690, 31616, 31680, 32166, 32240, 32395, 32604, 32736, 33280, 33440, 33953, 34320, 35340, 35464, 35568, 35712, 35740, 36270, 36480, 36608, 37440, 37620, 37696, 38285, 38688, 38874, 39314, 39520, 39680, 39897, 40128, 40755, 40920, 41184, 42240, 42408, 42888, 43472, 43648, 43776, 44330, 44460, 44640, 45760, 45942, 46462, 47120, 47424, 47616, 48360, 48640, 48906, 49104, 49920, 50160, 50688, 51480, 51584, 51832, 53010, 53196, 53504, 53610, 54340, 54560, 54720, 54912, 55397, 56544, 57184, 58032, 58311, 58971, 59280, 59520, 59904, 60192, 61256, 61380, 63232, 63360, 64332, 64480, 64790, 65208, 65472, 66495, 66880, 67906, 68640, 68913, 69693, 70680, 70928, 71136, 71424, 71480, 72540, 72960, 73216, 74880, 75240, 75392, 76570, 77376, 77748, 78628, 79040, 79360, 79794, 80256, 80415, 81510, 81840, 82368, 84227, 84480, 84816, 85776, 86944, 87296, 87552, 88660, 88920, 89280, 91520, 91884, 92924, 94240, 94848, 96720, 97185, 97812, 98208, 98285, 99840, 100320, 101859, 102960, 103168, 103664, 106020, 106392, 107008, 107220, 108680, 109120, 109440, 109824, 110794, 113088, 114368, 114855, 116064, 116155, 116622, 117942, 118560, 119040, 120384, 122265, 122512, 122760, 126464, 126720, 128664, 128960, 129580, 130416, 130944, 132990, 133760, 135812, 137280, 137826, 139386, 141360, 141856, 142272, 142848, 142960, 145080, 145920, 149760, 150480, 150784, 153140, 154752, 155496, 157256, 158080, 159588, 160512, 160830, 163020, 163680, 164736, 166191, 168454, 169632, 169765, 171552, 173888, 174592, 176913, 177320, 177840, 178560, 183040, 183768, 185848, 188480, 189696, 193440, 194370, 195624, 196416, 196570, 199485, 200640, 203718, 205920, 206336, 207328, 209079, 212040, 212784, 214440, 217360, 218240, 218880, 219648, 221588, 226176, 228736, 229710, 232128, 232310, 233244, 235884, 237120, 238080, 240768, 244530, 245024, 245520, 252681, 253440, 255541, 257328, 257920, 259160, 260832, 261888, 265980, 267520, 271624, 274560, 275652, 276985, 278772, 282720, 283712, 284544, 285920, 290160, 291555, 294855, 299520, 300960, 301568, 305577, 306280, 309504, 310992, 314512, 316160, 319176, 321024, 321660, 326040, 327360, 329472, 332382, 336908, 339264, 339530, 343104, 344565, 347776, 348465, 353826, 354640, 355680, 357120, 366080, 367536, 371696, 373483, 376960, 379392, 386880, 388740, 391248, 392832, 393140, 398970, 401280, 407436, 411840, 414656, 418158, 421135, 424080, 425568, 428880, 434720, 436480, 437760, 441389, 443176, 452352, 457472, 459420, 464256, 464620, 466488, 471768, 474240, 481536, 489060, 490048, 491040, 498573, 505362, 509295, 511082, 514656, 515840, 518320, 521664, 523776, 531960, 535040, 543248, 549120, 551304, 553970, 557544, 565440, 567424, 569088, 571840, 580320, 583110, 589710, 601920, 609367, 611154, 612560, 619008, 621984, 629024, 632320, 638352, 643320, 652080, 654720, 658944, 664764, 673816, 678528, 679060, 686208, 689130, 695552, 696930, 707652, 709280, 711360, 714240, 720161, 735072, 743392, 746966, 753920, 758043, 766623, 773760, 777480, 782496, 785664, 786280, 797940, 802560, 814872, 823680, 829312, 830955, 836316, 842270, 848160, 851136, 857760, 869440, 872960, 882778, 884565, 886352, 904704, 914944, 918840, 928512, 929240, 932976, 943536, 948480, 963072, 978120, 980096, 982080, 997146, 1010724, 1018590, 1022164, 1029312, 1031680, 1036640, 1043328, 1045395, 1052543, 1063920, 1086496, 1098240, 1102608, 1107940, 1115088, 1120449, 1130880, 1134848, 1138176, 1143680, 1160640, 1166220, 1179420, 1203840, 1218734, 1222308, 1225120, 1243968, 1258048, 1263405, 1276704, 1277705, 1286640, 1304160, 1309440, 1324167, 1329528, 1347632, 1357056, 1358120, 1372416, 1378260, 1391104, 1393860, 1415304, 1418560, 1422720, 1440322, 1470144, 1486784, 1493932, 1507840, 1516086, 1527885, 1533246, 1547520, 1554960, 1564992, 1571328, 1572560, 1595880, 1605120, 1629744, 1647360, 1658624, 1661910, 1672632, 1684540, 1696320, 1702272, 1715520, 1738880, 1765556, 1769130, 1772704, 1828101, 1837680, 1857024, 1858480, 1865952, 1867415, 1887072, 1896960, 1956240, 1960192, 1964160, 1994292, 2021448, 2037180, 2044328, 2058624, 2073280, 2086656, 2090790, 2105086, 2127840, 2160483, 2172992, 2205216, 2206945, 2215880, 2230176, 2240898, 2261760, 2269696, 2287360, 2299869, 2321280, 2332440, 2358840, 2407680, 2437468, 2444616, 2450240, 2487936, 2492865, 2516096, 2526810, 2553408, 2555410, 2573280, 2608320, 2618880, 2648334, 2659056, 2695264, 2714112, 2716240, 2744832, 2756520, 2787720, 2830608, 2837120, 2845440, 2880644, 2940288, 2973568, 2987864, 3032172, 3046835, 3055770, 3066492, 3095040, 3109920, 3129984, 3145120, 3157629, 3191760, 3259488, 3294720, 3317248, 3323820, 3345264, 3361347, 3369080, 3392640, 3404544, 3431040, 3477760, 3531112, 3538260, 3545408, 3600805, 3656202, 3675360, 3716960, 3731904, 3734830, 3774144, 3790215, 3833115, 3912480, 3920384, 3928320, 3972501, 3988584, 4042896, 4074360, 4088656, 4117248, 4146560, 4173312, 4181580, 4210172, 4255680, 4320966, 4345984, 4410432, 4413890, 4431760, 4460352, 4481796, 4523520, 4574720, 4599738, 4642560, 4664880, 4717680, 4815360, 4855279, 4874936, 4889232, 4900480, 4975872, 4985730, 5032192, 5053620, 5106816, 5110820, 5146560, 5216640, 5262715, 5296668, 5318112, 5390528, 5432480, 5484303, 5513040, 5575440, 5602245, 5661216, 5674240, 5690880, 5761288, 5880576, 5947136, 5975728, 6064344, 6093670, 6111540, 6132984, 6219840, 6259968, 6290240, 6315258, 6383520, 6481449, 6518976, 6620835, 6647640, 6690528, 6722694, 6738160, 6785280, 6809088, 6862080, 6955520, 7062224, 7076520, 7090816, 7201610, 7312404, 7350720, 7433920, 7463808, 7469660, 7548288, 7580430, 7666230, 7824960, 7856640, 7921771, 7945002, 7977168, 8085792, 8148720, 8177312, 8234496, 8293120, 8363160, 8420344, 8511360, 8641932, 8691968, 8820864, 8827780, 8863520, 8920704, 8963592, 9140505, 9199476, 9285120, 9329760, 9435360, 9472887, 9710558, 9749872, 9778464, 9800960, 9951744, 9971460, 10064384, 10107240, 10213632, 10221640, 10293120, 10433280, 10525430, 10593336, 10636224, 10781056, 10802415, 10864960, 10968606, 11026080, 11150880, 11204490, 11322432, 11348480, 11499345, 11522576, 11577973, 11761152, 11894272, 11951456, 12128688, 12187340, 12223080, 12265968, 12439680, 12519936, 12580480, 12630516, 12767040, 12962898, 13037952, 13241670, 13295280, 13381056, 13445388, 13476320, 13570560, 13683059, 13724160, 14124448, 14153040, 14181632, 14403220, 14565837, 14624808, 14701440, 14867840, 14927616, 14939320, 15096576, 15160860, 15332460, 15649920, 15788145, 15843542, 15890004, 15954336, 16171584, 16297440, 16354624, 16586240, 16726320, 16806735, 16840688, 17022720, 17283864, 17383936, 17641728, 17655560, 17727040, 17841408, 17927184, 18281010, 18398952, 18659520, 18870720, 18945774, 19421116, 19499744, 19556928, 19601920, 19862505, 19942920, 20214480, 20427264, 20443280, 20586240, 20866560, 21050860, 21186672, 21272448, 21562112, 21604830, 21729920, 21937212, 22052160, 22301760, 22408980, 22644864, 22998690, 23045152, 23155946, 23765313, 23902912, 24257376, 24276395, 24374680, 24446160, 24531936, 24879360, 25160960, 25261032, 25534080, 25925796, 26075904, 26483340, 26590560, 26762112, 26890776, 26952640, 27366118, 27421515, 28248896, 28306080, 28363264, 28806440, 29131674, 29249616, 29402880, 29735680, 29855232, 29878640, 30193152, 30321720, 30664920, 31299840, 31576290, 31687084, 31780008, 31908672, 32343168, 32407245, 32594880, 32709248, 33452640, 33613470, 33681376, 34045440, 34567728, 34733919, 35283456, 35311120, 35454080, 35682816, 35854368, 36562020, 36797904, 37319040, 37741440, 37891548, 38842232, 38999488, 39113856, 39608855, 39725010, 39885840, 40428960, 40886560, 41049177, 41172480, 42101720, 42373344, 42544896, 43124224, 43209660, 43459840, 43697511, 43874424, 44104320, 44603520, 44817960, 45289728, 45997380, 46090304, 46311892, 47364435, 47530626, 47805824, 48514752, 48552790, 48749360, 48892320, 49063872, 49758720, 50321920, 50522064, 51068160, 51851592, 52151808, 52966680, 53181120, 53524224, 53781552, 53905280, 54732236, 54843030, 56497792, 56612160, 57612880, 57889865, 58263348, 58499232, 58805760, 59471360, 59757280, 60643440, 61329840, 62599680, 63152580, 63374168, 63560016, 63817344, 64686336, 64814490, 65189760, 65418496, 66905280, 67226940, 67362752, 68415295, 69135456, 69467838, 70622240, 70908160, 71295939, 71708736, 72829185, 73124040, 73595808, 74638080, 75482880, 75783096, 77684464, 77998976, 78227712, 79217710, 79450020, 79771680, 80857920, 81773120, 82098354, 84203440, 84746688, 85089792, 86419320, 86919680, 87395022, 87748848, 88208640, 89207040, 89635920, 90579456, 91994760, 92180608, 92623784, 94728870, 95061252, 95611648, 97029504, 97105580, 97498720, 97784640, 98127744, 101044128, 102136320, 103703184, 104201757, 105933360, 106362240, 107048448, 107563104, 107810560, 109464472, 109686060, 112995584, 113224320, 115225760, 115779730, 116526696, 116998464, 118826565, 119514560, 121286880, 122659680, 123147531, 126305160, 126748336, 127120032, 127634688, 129372672, 129628980, 130379520, 130836992, 133810560, 134453880, 134725504, 136830590, 138270912, 138935676, 141244480, 141816320, 142591878, 143417472, 145658370, 146248080, 147191616, 149276160, 150513649, 150965760, 151566192, 155368928, 155997952, 156455424, 158435420, 158900040, 159543360, 161715840, 163546240, 164196708, 168406880, 169493376, 172838640, 173669595, 174790044, 175497696, 176417280, 178414080, 179271840, 183989520, 184361216, 185247568, 189457740, 190122504, 191223296, 194059008, 194211160, 194997440, 195569280, 196255488, 202088256, 205245885, 207406368, 208403514, 211866720, 212724480, 215126208, 215621120, 218487555, 218928944, 219372120, 225991168, 226448640, 230451520, 231559460, 233053392, 233996928, 237653130, 239029120, 242573760, 245319360, 246295062, 252610320, 253496672, 254240064, 255269376, 259257960, 260759040, 267621120, 268907760, 269451008, 273661180, 276541824, 277871352, 282488960, 285183756, 286834944, 291316740, 292496160, 294383232, 301027298, 303132384, 310737856, 311995904, 316870840, 317800080, 319086720, 323431680, 327092480, 328393416, 336813760, 338986752, 345677280, 347339190, 349580088, 350995392, 356479695, 358543680, 367979040, 368722432, 370495136, 378915480, 380245008, 388118016, 388422320, 389994880, 391138560, 392510976, 404176512, 410491770, 414812736, 416807028, 423733440, 425448960, 430252416, 436975110, 437857888, 438744240, 451540947, 452897280, 460903040, 463118920, 466106784, 467993856, 475306260, 478058240, 485147520, 490638720, 492590124, 505220640, 506993344, 508480128, 518515920, 521008785, 535242240, 537815520, 538902016, 547322360, 553083648, 555742704, 564977920, 570367512, 573669888, 582633480, 584992320, 588766464, 602054596, 606264768, 615737655, 621475712, 633741680, 635600160, 638173440, 646863360, 654184960, 656786832, 673627520, 677973504, 691354560, 694678380, 699160176, 701990784, 712959390, 717087360, 735958080, 740990272, 752568245, 757830960, 760490016, 776844640, 779989760, 782277120, 808353024, 820983540, 829625472, 833614056, 847466880, 860504832, 873950220, 875715776, 877488480, 903081894, 921806080, 926237840, 932213568, 935987712, 950612520, 956116480, 970295040, 981277440, 985180248, 1010441280, 1013986688, 1016960256, 1037031840, 1042017570, 1075631040, 1094644720, 1106167296, 1111485408, 1129955840, 1140735024, 1165266960, 1169984640, 1177532928, 1204109192, 1212529536, 1231475310, 1242951424, 1267483360, 1271200320, 1276346880, 1313573664, 1347255040, 1354622841, 1382709120, 1389356760, 1398320352, 1403981568, 1425918780, 1434174720, 1471916160, 1481980544, 1505136490, 1515661920, 1520980032, 1553689280, 1559979520, 1616706048, 1641967080, 1659250944, 1667228112, 1694933760, 1721009664, 1747900440, 1751431552, 1754976960, 1806163788, 1843612160, 1852475680, 1864427136, 1901225040, 1940590080, 1962554880, 1970360496, 2020882560, 2027973376, 2033920512, 2074063680, 2084035140, 2151262080, 2189289440, 2222970816, 2257704735, 2281470048, 2330533920, 2339969280, 2408218384, 2425059072, 2462950620, 2485902848, 2534966720, 2542400640, 2627147328, 2694510080, 2709245682, 2765418240, 2778713520, 2796640704, 2807963136, 2851837560, 2868349440, 2943832320, 2963961088, 3010272980, 3031323840, 3041960064, 3107378560, 3283934160, 3318501888, 3334456224, 3389867520, 3495800880, 3502863104, 3509953920, 3612327576, 3704951360, 3728854272, 3802450080, 3940720992, 4041765120, 4055946752, 4148127360, 4168070280, 4302524160, 4378578880, 4445941632, 4515409470, 4562940096, 4661067840, 4679938560, 4816436768, 4850118144, 4925901240, 5069933440, 5084801280, 5254294656, 5418491364, 5530836480, 5557427040, 5593281408, 5703675120, 5887664640, 5927922176, 6020545960, 6062647680, 6083920128, 6214757120, 6567868320, 6668912448, 6773114205, 6991601760, 7005726208, 7019907840, 7224655152, 7409902720, 7457708544, 7604900160, 7881441984, 8083530240, 8296254720, 8336140560, 8605048320, 8757157760, 8891883264, 9030818940, 9125880192, 9322135680, 9632873536, 9851802480, 10139866880, 10169602560, 10508589312, 10836982728, 11114854080, 11186562816, 11407350240, 12041091920, 12125295360, 12167840256, 12429514240, 13135736640, 13337824896, 13546228410, 13983203520, 14039815680, 14449310304, 14819805440, 15209800320, 15762883968, 16592509440, 16672281120, 17514315520, 17783766528, 18061637880, 18251760384, 18644271360, 19265747072, 19703604960, 20279733760, 21017178624, 21673965456, 22229708160, 22373125632, 22814700480, 24082183840, 24250590720, 26271473280, 26675649792, 27092456820, 27966407040, 28898620608, 29639610880, 30419600640, 31525767936, 33344562240, 35028631040, 36123275760, 36503520768, 37288542720, 38531494144, 39407209920, 43347930912, 44459416320, 45629400960, 48164367680, 52542946560, 53351299584, 54184913640, 55932814080, 57797241216, 60839201280, 63051535872, 66689124480, 72246551520, 77062988288, 78814419840, 86695861824, 88918832640, 91258801920, 96328735360, 105085893120, 108369827280, 111865628160, 115594482432, 133378248960, 144493103040, 157628839680, 173391723648, 182517603840, 192657470720, 216739654560, 231188964864, 266756497920, 288986206080, 315257679360, 346783447296, 385314941440, 433479309120, 577972412160, 693566894592, 866958618240, 1155944824320, 1733917236480, 3467834472960]

約数ペア:

[(1, 3467834472960), (2, 1733917236480), (3, 1155944824320), (4, 866958618240), (5, 693566894592), (6, 577972412160), (8, 433479309120), (9, 385314941440), (10, 346783447296), (11, 315257679360), (12, 288986206080), (13, 266756497920), (15, 231188964864), (16, 216739654560), (18, 192657470720), (19, 182517603840), (20, 173391723648), (22, 157628839680), (24, 144493103040), (26, 133378248960), (30, 115594482432), (31, 111865628160), (32, 108369827280), (33, 105085893120), (36, 96328735360), (38, 91258801920), (39, 88918832640), (40, 86695861824), (44, 78814419840), (45, 77062988288), (48, 72246551520), (52, 66689124480), (55, 63051535872), (57, 60839201280), (60, 57797241216), (62, 55932814080), (64, 54184913640), (65, 53351299584), (66, 52542946560), (72, 48164367680), (76, 45629400960), (78, 44459416320), (80, 43347930912), (88, 39407209920), (90, 38531494144), (93, 37288542720), (95, 36503520768), (96, 36123275760), (99, 35028631040), (104, 33344562240), (110, 31525767936), (114, 30419600640), (117, 29639610880), (120, 28898620608), (124, 27966407040), (128, 27092456820), (130, 26675649792), (132, 26271473280), (143, 24250590720), (144, 24082183840), (152, 22814700480), (155, 22373125632), (156, 22229708160), (160, 21673965456), (165, 21017178624), (171, 20279733760), (176, 19703604960), (180, 19265747072), (186, 18644271360), (190, 18251760384), (192, 18061637880), (195, 17783766528), (198, 17514315520), (208, 16672281120), (209, 16592509440), (220, 15762883968), (228, 15209800320), (234, 14819805440), (240, 14449310304), (247, 14039815680), (248, 13983203520), (256, 13546228410), (260, 13337824896), (264, 13135736640), (279, 12429514240), (285, 12167840256), (286, 12125295360), (288, 12041091920), (304, 11407350240), (310, 11186562816), (312, 11114854080), (320, 10836982728), (330, 10508589312), (341, 10169602560), (342, 10139866880), (352, 9851802480), (360, 9632873536), (372, 9322135680), (380, 9125880192), (384, 9030818940), (390, 8891883264), (396, 8757157760), (403, 8605048320), (416, 8336140560), (418, 8296254720), (429, 8083530240), (440, 7881441984), (456, 7604900160), (465, 7457708544), (468, 7409902720), (480, 7224655152), (494, 7019907840), (495, 7005726208), (496, 6991601760), (512, 6773114205), (520, 6668912448), (528, 6567868320), (558, 6214757120), (570, 6083920128), (572, 6062647680), (576, 6020545960), (585, 5927922176), (589, 5887664640), (608, 5703675120), (620, 5593281408), (624, 5557427040), (627, 5530836480), (640, 5418491364), (660, 5254294656), (682, 5084801280), (684, 5069933440), (704, 4925901240), (715, 4850118144), (720, 4816436768), (741, 4679938560), (744, 4661067840), (760, 4562940096), (768, 4515409470), (780, 4445941632), (792, 4378578880), (806, 4302524160), (832, 4168070280), (836, 4148127360), (855, 4055946752), (858, 4041765120), (880, 3940720992), (912, 3802450080), (930, 3728854272), (936, 3704951360), (960, 3612327576), (988, 3509953920), (990, 3502863104), (992, 3495800880), (1023, 3389867520), (1040, 3334456224), (1045, 3318501888), (1056, 3283934160), (1116, 3107378560), (1140, 3041960064), (1144, 3031323840), (1152, 3010272980), (1170, 2963961088), (1178, 2943832320), (1209, 2868349440), (1216, 2851837560), (1235, 2807963136), (1240, 2796640704), (1248, 2778713520), (1254, 2765418240), (1280, 2709245682), (1287, 2694510080), (1320, 2627147328), (1364, 2542400640), (1368, 2534966720), (1395, 2485902848), (1408, 2462950620), (1430, 2425059072), (1440, 2408218384), (1482, 2339969280), (1488, 2330533920), (1520, 2281470048), (1536, 2257704735), (1560, 2222970816), (1584, 2189289440), (1612, 2151262080), (1664, 2084035140), (1672, 2074063680), (1705, 2033920512), (1710, 2027973376), (1716, 2020882560), (1760, 1970360496), (1767, 1962554880), (1787, 1940590080), (1824, 1901225040), (1860, 1864427136), (1872, 1852475680), (1881, 1843612160), (1920, 1806163788), (1976, 1754976960), (1980, 1751431552), (1984, 1747900440), (2015, 1721009664), (2046, 1694933760), (2080, 1667228112), (2090, 1659250944), (2112, 1641967080), (2145, 1616706048), (2223, 1559979520), (2232, 1553689280), (2280, 1520980032), (2288, 1515661920), (2304, 1505136490), (2340, 1481980544), (2356, 1471916160), (2418, 1434174720), (2432, 1425918780), (2470, 1403981568), (2480, 1398320352), (2496, 1389356760), (2508, 1382709120), (2560, 1354622841), (2574, 1347255040), (2640, 1313573664), (2717, 1276346880), (2728, 1271200320), (2736, 1267483360), (2790, 1242951424), (2816, 1231475310), (2860, 1212529536), (2880, 1204109192), (2945, 1177532928), (2964, 1169984640), (2976, 1165266960), (3040, 1140735024), (3069, 1129955840), (3120, 1111485408), (3135, 1106167296), (3168, 1094644720), (3224, 1075631040), (3328, 1042017570), (3344, 1037031840), (3410, 1016960256), (3420, 1013986688), (3432, 1010441280), (3520, 985180248), (3534, 981277440), (3574, 970295040), (3627, 956116480), (3648, 950612520), (3705, 935987712), (3720, 932213568), (3744, 926237840), (3762, 921806080), (3840, 903081894), (3952, 877488480), (3960, 875715776), (3968, 873950220), (4030, 860504832), (4092, 847466880), (4160, 833614056), (4180, 829625472), (4224, 820983540), (4290, 808353024), (4433, 782277120), (4446, 779989760), (4464, 776844640), (4560, 760490016), (4576, 757830960), (4608, 752568245), (4680, 740990272), (4712, 735958080), (4836, 717087360), (4864, 712959390), (4940, 701990784), (4960, 699160176), (4992, 694678380), (5016, 691354560), (5115, 677973504), (5148, 673627520), (5280, 656786832), (5301, 654184960), (5361, 646863360), (5434, 638173440), (5456, 635600160), (5472, 633741680), (5580, 621475712), (5632, 615737655), (5720, 606264768), (5760, 602054596), (5890, 588766464), (5928, 584992320), (5952, 582633480), (6045, 573669888), (6080, 570367512), (6138, 564977920), (6240, 555742704), (6270, 553083648), (6336, 547322360), (6435, 538902016), (6448, 537815520), (6479, 535242240), (6656, 521008785), (6688, 518515920), (6820, 508480128), (6840, 506993344), (6864, 505220640), (7040, 492590124), (7068, 490638720), (7148, 485147520), (7254, 478058240), (7296, 475306260), (7410, 467993856), (7440, 466106784), (7488, 463118920), (7524, 460903040), (7657, 452897280), (7680, 451540947), (7904, 438744240), (7920, 437857888), (7936, 436975110), (8060, 430252416), (8151, 425448960), (8184, 423733440), (8320, 416807028), (8360, 414812736), (8448, 410491770), (8580, 404176512), (8835, 392510976), (8866, 391138560), (8892, 389994880), (8928, 388422320), (8935, 388118016), (9120, 380245008), (9152, 378915480), (9360, 370495136), (9405, 368722432), (9424, 367979040), (9672, 358543680), (9728, 356479695), (9880, 350995392), (9920, 349580088), (9984, 347339190), (10032, 345677280), (10230, 338986752), (10296, 336813760), (10560, 328393416), (10602, 327092480), (10722, 323431680), (10868, 319086720), (10912, 317800080), (10944, 316870840), (11115, 311995904), (11160, 310737856), (11440, 303132384), (11520, 301027298), (11780, 294383232), (11856, 292496160), (11904, 291316740), (12090, 286834944), (12160, 285183756), (12276, 282488960), (12480, 277871352), (12540, 276541824), (12672, 273661180), (12870, 269451008), (12896, 268907760), (12958, 267621120), (13299, 260759040), (13376, 259257960), (13585, 255269376), (13640, 254240064), (13680, 253496672), (13728, 252610320), (14080, 246295062), (14136, 245319360), (14296, 242573760), (14508, 239029120), (14592, 237653130), (14820, 233996928), (14880, 233053392), (14976, 231559460), (15048, 230451520), (15314, 226448640), (15345, 225991168), (15808, 219372120), (15840, 218928944), (15872, 218487555), (16083, 215621120), (16120, 215126208), (16302, 212724480), (16368, 211866720), (16640, 208403514), (16720, 207406368), (16896, 205245885), (17160, 202088256), (17670, 196255488), (17732, 195569280), (17784, 194997440), (17856, 194211160), (17870, 194059008), (18135, 191223296), (18240, 190122504), (18304, 189457740), (18720, 185247568), (18810, 184361216), (18848, 183989520), (19344, 179271840), (19437, 178414080), (19657, 176417280), (19760, 175497696), (19840, 174790044), (19968, 173669595), (20064, 172838640), (20460, 169493376), (20592, 168406880), (21120, 164196708), (21204, 163546240), (21444, 161715840), (21736, 159543360), (21824, 158900040), (21888, 158435420), (22165, 156455424), (22230, 155997952), (22320, 155368928), (22880, 151566192), (22971, 150965760), (23040, 150513649), (23231, 149276160), (23560, 147191616), (23712, 146248080), (23808, 145658370), (24180, 143417472), (24320, 142591878), (24453, 141816320), (24552, 141244480), (24960, 138935676), (25080, 138270912), (25344, 136830590), (25740, 134725504), (25792, 134453880), (25916, 133810560), (26505, 130836992), (26598, 130379520), (26752, 129628980), (26805, 129372672), (27170, 127634688), (27280, 127120032), (27360, 126748336), (27456, 126305160), (28160, 123147531), (28272, 122659680), (28592, 121286880), (29016, 119514560), (29184, 118826565), (29640, 116998464), (29760, 116526696), (29952, 115779730), (30096, 115225760), (30628, 113224320), (30690, 112995584), (31616, 109686060), (31680, 109464472), (32166, 107810560), (32240, 107563104), (32395, 107048448), (32604, 106362240), (32736, 105933360), (33280, 104201757), (33440, 103703184), (33953, 102136320), (34320, 101044128), (35340, 98127744), (35464, 97784640), (35568, 97498720), (35712, 97105580), (35740, 97029504), (36270, 95611648), (36480, 95061252), (36608, 94728870), (37440, 92623784), (37620, 92180608), (37696, 91994760), (38285, 90579456), (38688, 89635920), (38874, 89207040), (39314, 88208640), (39520, 87748848), (39680, 87395022), (39897, 86919680), (40128, 86419320), (40755, 85089792), (40920, 84746688), (41184, 84203440), (42240, 82098354), (42408, 81773120), (42888, 80857920), (43472, 79771680), (43648, 79450020), (43776, 79217710), (44330, 78227712), (44460, 77998976), (44640, 77684464), (45760, 75783096), (45942, 75482880), (46462, 74638080), (47120, 73595808), (47424, 73124040), (47616, 72829185), (48360, 71708736), (48640, 71295939), (48906, 70908160), (49104, 70622240), (49920, 69467838), (50160, 69135456), (50688, 68415295), (51480, 67362752), (51584, 67226940), (51832, 66905280), (53010, 65418496), (53196, 65189760), (53504, 64814490), (53610, 64686336), (54340, 63817344), (54560, 63560016), (54720, 63374168), (54912, 63152580), (55397, 62599680), (56544, 61329840), (57184, 60643440), (58032, 59757280), (58311, 59471360), (58971, 58805760), (59280, 58499232), (59520, 58263348), (59904, 57889865), (60192, 57612880), (61256, 56612160), (61380, 56497792), (63232, 54843030), (63360, 54732236), (64332, 53905280), (64480, 53781552), (64790, 53524224), (65208, 53181120), (65472, 52966680), (66495, 52151808), (66880, 51851592), (67906, 51068160), (68640, 50522064), (68913, 50321920), (69693, 49758720), (70680, 49063872), (70928, 48892320), (71136, 48749360), (71424, 48552790), (71480, 48514752), (72540, 47805824), (72960, 47530626), (73216, 47364435), (74880, 46311892), (75240, 46090304), (75392, 45997380), (76570, 45289728), (77376, 44817960), (77748, 44603520), (78628, 44104320), (79040, 43874424), (79360, 43697511), (79794, 43459840), (80256, 43209660), (80415, 43124224), (81510, 42544896), (81840, 42373344), (82368, 42101720), (84227, 41172480), (84480, 41049177), (84816, 40886560), (85776, 40428960), (86944, 39885840), (87296, 39725010), (87552, 39608855), (88660, 39113856), (88920, 38999488), (89280, 38842232), (91520, 37891548), (91884, 37741440), (92924, 37319040), (94240, 36797904), (94848, 36562020), (96720, 35854368), (97185, 35682816), (97812, 35454080), (98208, 35311120), (98285, 35283456), (99840, 34733919), (100320, 34567728), (101859, 34045440), (102960, 33681376), (103168, 33613470), (103664, 33452640), (106020, 32709248), (106392, 32594880), (107008, 32407245), (107220, 32343168), (108680, 31908672), (109120, 31780008), (109440, 31687084), (109824, 31576290), (110794, 31299840), (113088, 30664920), (114368, 30321720), (114855, 30193152), (116064, 29878640), (116155, 29855232), (116622, 29735680), (117942, 29402880), (118560, 29249616), (119040, 29131674), (120384, 28806440), (122265, 28363264), (122512, 28306080), (122760, 28248896), (126464, 27421515), (126720, 27366118), (128664, 26952640), (128960, 26890776), (129580, 26762112), (130416, 26590560), (130944, 26483340), (132990, 26075904), (133760, 25925796), (135812, 25534080), (137280, 25261032), (137826, 25160960), (139386, 24879360), (141360, 24531936), (141856, 24446160), (142272, 24374680), (142848, 24276395), (142960, 24257376), (145080, 23902912), (145920, 23765313), (149760, 23155946), (150480, 23045152), (150784, 22998690), (153140, 22644864), (154752, 22408980), (155496, 22301760), (157256, 22052160), (158080, 21937212), (159588, 21729920), (160512, 21604830), (160830, 21562112), (163020, 21272448), (163680, 21186672), (164736, 21050860), (166191, 20866560), (168454, 20586240), (169632, 20443280), (169765, 20427264), (171552, 20214480), (173888, 19942920), (174592, 19862505), (176913, 19601920), (177320, 19556928), (177840, 19499744), (178560, 19421116), (183040, 18945774), (183768, 18870720), (185848, 18659520), (188480, 18398952), (189696, 18281010), (193440, 17927184), (194370, 17841408), (195624, 17727040), (196416, 17655560), (196570, 17641728), (199485, 17383936), (200640, 17283864), (203718, 17022720), (205920, 16840688), (206336, 16806735), (207328, 16726320), (209079, 16586240), (212040, 16354624), (212784, 16297440), (214440, 16171584), (217360, 15954336), (218240, 15890004), (218880, 15843542), (219648, 15788145), (221588, 15649920), (226176, 15332460), (228736, 15160860), (229710, 15096576), (232128, 14939320), (232310, 14927616), (233244, 14867840), (235884, 14701440), (237120, 14624808), (238080, 14565837), (240768, 14403220), (244530, 14181632), (245024, 14153040), (245520, 14124448), (252681, 13724160), (253440, 13683059), (255541, 13570560), (257328, 13476320), (257920, 13445388), (259160, 13381056), (260832, 13295280), (261888, 13241670), (265980, 13037952), (267520, 12962898), (271624, 12767040), (274560, 12630516), (275652, 12580480), (276985, 12519936), (278772, 12439680), (282720, 12265968), (283712, 12223080), (284544, 12187340), (285920, 12128688), (290160, 11951456), (291555, 11894272), (294855, 11761152), (299520, 11577973), (300960, 11522576), (301568, 11499345), (305577, 11348480), (306280, 11322432), (309504, 11204490), (310992, 11150880), (314512, 11026080), (316160, 10968606), (319176, 10864960), (321024, 10802415), (321660, 10781056), (326040, 10636224), (327360, 10593336), (329472, 10525430), (332382, 10433280), (336908, 10293120), (339264, 10221640), (339530, 10213632), (343104, 10107240), (344565, 10064384), (347776, 9971460), (348465, 9951744), (353826, 9800960), (354640, 9778464), (355680, 9749872), (357120, 9710558), (366080, 9472887), (367536, 9435360), (371696, 9329760), (373483, 9285120), (376960, 9199476), (379392, 9140505), (386880, 8963592), (388740, 8920704), (391248, 8863520), (392832, 8827780), (393140, 8820864), (398970, 8691968), (401280, 8641932), (407436, 8511360), (411840, 8420344), (414656, 8363160), (418158, 8293120), (421135, 8234496), (424080, 8177312), (425568, 8148720), (428880, 8085792), (434720, 7977168), (436480, 7945002), (437760, 7921771), (441389, 7856640), (443176, 7824960), (452352, 7666230), (457472, 7580430), (459420, 7548288), (464256, 7469660), (464620, 7463808), (466488, 7433920), (471768, 7350720), (474240, 7312404), (481536, 7201610), (489060, 7090816), (490048, 7076520), (491040, 7062224), (498573, 6955520), (505362, 6862080), (509295, 6809088), (511082, 6785280), (514656, 6738160), (515840, 6722694), (518320, 6690528), (521664, 6647640), (523776, 6620835), (531960, 6518976), (535040, 6481449), (543248, 6383520), (549120, 6315258), (551304, 6290240), (553970, 6259968), (557544, 6219840), (565440, 6132984), (567424, 6111540), (569088, 6093670), (571840, 6064344), (580320, 5975728), (583110, 5947136), (589710, 5880576), (601920, 5761288), (609367, 5690880), (611154, 5674240), (612560, 5661216), (619008, 5602245), (621984, 5575440), (629024, 5513040), (632320, 5484303), (638352, 5432480), (643320, 5390528), (652080, 5318112), (654720, 5296668), (658944, 5262715), (664764, 5216640), (673816, 5146560), (678528, 5110820), (679060, 5106816), (686208, 5053620), (689130, 5032192), (695552, 4985730), (696930, 4975872), (707652, 4900480), (709280, 4889232), (711360, 4874936), (714240, 4855279), (720161, 4815360), (735072, 4717680), (743392, 4664880), (746966, 4642560), (753920, 4599738), (758043, 4574720), (766623, 4523520), (773760, 4481796), (777480, 4460352), (782496, 4431760), (785664, 4413890), (786280, 4410432), (797940, 4345984), (802560, 4320966), (814872, 4255680), (823680, 4210172), (829312, 4181580), (830955, 4173312), (836316, 4146560), (842270, 4117248), (848160, 4088656), (851136, 4074360), (857760, 4042896), (869440, 3988584), (872960, 3972501), (882778, 3928320), (884565, 3920384), (886352, 3912480), (904704, 3833115), (914944, 3790215), (918840, 3774144), (928512, 3734830), (929240, 3731904), (932976, 3716960), (943536, 3675360), (948480, 3656202), (963072, 3600805), (978120, 3545408), (980096, 3538260), (982080, 3531112), (997146, 3477760), (1010724, 3431040), (1018590, 3404544), (1022164, 3392640), (1029312, 3369080), (1031680, 3361347), (1036640, 3345264), (1043328, 3323820), (1045395, 3317248), (1052543, 3294720), (1063920, 3259488), (1086496, 3191760), (1098240, 3157629), (1102608, 3145120), (1107940, 3129984), (1115088, 3109920), (1120449, 3095040), (1130880, 3066492), (1134848, 3055770), (1138176, 3046835), (1143680, 3032172), (1160640, 2987864), (1166220, 2973568), (1179420, 2940288), (1203840, 2880644), (1218734, 2845440), (1222308, 2837120), (1225120, 2830608), (1243968, 2787720), (1258048, 2756520), (1263405, 2744832), (1276704, 2716240), (1277705, 2714112), (1286640, 2695264), (1304160, 2659056), (1309440, 2648334), (1324167, 2618880), (1329528, 2608320), (1347632, 2573280), (1357056, 2555410), (1358120, 2553408), (1372416, 2526810), (1378260, 2516096), (1391104, 2492865), (1393860, 2487936), (1415304, 2450240), (1418560, 2444616), (1422720, 2437468), (1440322, 2407680), (1470144, 2358840), (1486784, 2332440), (1493932, 2321280), (1507840, 2299869), (1516086, 2287360), (1527885, 2269696), (1533246, 2261760), (1547520, 2240898), (1554960, 2230176), (1564992, 2215880), (1571328, 2206945), (1572560, 2205216), (1595880, 2172992), (1605120, 2160483), (1629744, 2127840), (1647360, 2105086), (1658624, 2090790), (1661910, 2086656), (1672632, 2073280), (1684540, 2058624), (1696320, 2044328), (1702272, 2037180), (1715520, 2021448), (1738880, 1994292), (1765556, 1964160), (1769130, 1960192), (1772704, 1956240), (1828101, 1896960), (1837680, 1887072), (1857024, 1867415), (1858480, 1865952)]