365730805440

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{607}}^1$

素因数の和:691

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 121, 126, 130, 132, 133, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 190, 192, 195, 198, 208, 209, 210, 220, 224, 228, 231, 234, 240, 242, 247, 252, 260, 264, 266, 273, 280, 285, 286, 288, 304, 308, 312, 315, 320, 330, 336, 342, 352, 360, 363, 364, 380, 385, 390, 396, 399, 416, 418, 420, 429, 440, 448, 455, 456, 462, 468, 480, 484, 494, 495, 504, 520, 528, 532, 546, 560, 570, 572, 576, 585, 605, 607, 608, 616, 624, 627, 630, 660, 665, 672, 684, 693, 704, 715, 720, 726, 728, 741, 760, 770, 780, 792, 798, 819, 832, 836, 840, 847, 855, 858, 880, 910, 912, 924, 936, 960, 968, 988, 990, 1001, 1008, 1040, 1045, 1056, 1064, 1089, 1092, 1120, 1140, 1144, 1155, 1170, 1197, 1210, 1214, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1320, 1330, 1344, 1365, 1368, 1386, 1430, 1440, 1452, 1456, 1463, 1482, 1520, 1540, 1560, 1573, 1584, 1596, 1638, 1672, 1680, 1694, 1710, 1716, 1729, 1760, 1815, 1820, 1821, 1824, 1848, 1872, 1881, 1936, 1976, 1980, 1995, 2002, 2016, 2080, 2090, 2112, 2128, 2145, 2178, 2184, 2223, 2240, 2280, 2288, 2299, 2310, 2340, 2394, 2420, 2428, 2464, 2470, 2496, 2508, 2520, 2541, 2574, 2640, 2660, 2717, 2730, 2736, 2772, 2860, 2880, 2904, 2912, 2926, 2964, 3003, 3035, 3040, 3080, 3120, 3135, 3146, 3168, 3192, 3276, 3344, 3360, 3388, 3420, 3432, 3458, 3465, 3520, 3630, 3640, 3642, 3648, 3696, 3705, 3744, 3762, 3872, 3952, 3960, 3990, 4004, 4032, 4095, 4160, 4180, 4235, 4249, 4256, 4290, 4356, 4368, 4389, 4446, 4560, 4576, 4598, 4620, 4680, 4719, 4788, 4840, 4856, 4928, 4940, 5005, 5016, 5040, 5082, 5148, 5187, 5280, 5320, 5434, 5445, 5460, 5463, 5472, 5544, 5720, 5808, 5824, 5852, 5928, 5985, 6006, 6070, 6080, 6160, 6240, 6270, 6292, 6336, 6384, 6435, 6552, 6677, 6688, 6720, 6776, 6840, 6864, 6897, 6916, 6930, 7260, 7280, 7284, 7315, 7392, 7410, 7488, 7524, 7623, 7744, 7865, 7891, 7904, 7920, 7980, 8008, 8151, 8190, 8360, 8470, 8498, 8512, 8580, 8645, 8712, 8736, 8778, 8892, 9009, 9105, 9120, 9152, 9196, 9240, 9360, 9405, 9438, 9576, 9680, 9712, 9880, 10010, 10032, 10080, 10164, 10296, 10374, 10560, 10640, 10868, 10890, 10920, 10926, 10944, 11011, 11088, 11115, 11440, 11495, 11533, 11616, 11704, 11856, 11970, 12012, 12140, 12320, 12480, 12540, 12584, 12705, 12747, 12768, 12870, 13104, 13167, 13354, 13376, 13552, 13585, 13680, 13728, 13794, 13832, 13860, 14157, 14520, 14560, 14568, 14630, 14784, 14820, 15015, 15048, 15246, 15561, 15730, 15782, 15808, 15840, 15960, 16016, 16093, 16302, 16380, 16720, 16940, 16996, 17160, 17290, 17424, 17472, 17556, 17784, 18018, 18210, 18240, 18392, 18480, 18720, 18810, 18876, 19019, 19152, 19360, 19424, 19760, 20020, 20031, 20064, 20160, 20328, 20592, 20691, 20748, 21245, 21280, 21736, 21780, 21840, 21852, 21945, 22022, 22176, 22230, 22880, 22990, 23066, 23232, 23408, 23595, 23673, 23712, 23940, 24024, 24280, 24453, 24640, 25080, 25168, 25410, 25494, 25536, 25740, 25935, 26208, 26334, 26708, 27104, 27170, 27315, 27360, 27456, 27588, 27664, 27720, 28314, 29040, 29120, 29136, 29260, 29640, 29887, 30030, 30096, 30492, 31122, 31460, 31564, 31680, 31920, 32032, 32186, 32604, 32760, 33033, 33385, 33440, 33880, 33992, 34320, 34485, 34580, 34599, 34848, 35112, 35568, 36036, 36420, 36784, 36960, 37440, 37620, 37752, 38038, 38115, 38241, 38304, 38720, 38848, 39455, 39520, 40040, 40062, 40128, 40656, 40755, 41184, 41382, 41496, 42490, 42560, 43472, 43560, 43680, 43704, 43890, 44044, 44352, 44460, 45045, 45760, 45980, 46132, 46739, 46816, 47190, 47346, 47424, 47880, 48048, 48279, 48560, 48906, 50160, 50336, 50820, 50988, 51480, 51870, 52416, 52668, 53416, 54208, 54340, 54630, 54720, 55055, 55176, 55237, 55328, 55440, 56628, 57057, 57665, 58080, 58272, 58520, 59280, 59774, 60060, 60093, 60192, 60984, 62244, 62920, 63128, 63735, 63840, 64064, 64372, 65208, 65520, 65835, 66066, 66770, 66880, 67760, 67984, 68640, 68970, 69160, 69198, 69696, 70224, 70785, 71019, 71136, 72072, 72840, 73447, 73568, 73920, 75240, 75504, 76076, 76230, 76482, 76608, 77805, 78910, 79040, 80080, 80124, 80465, 80731, 81312, 81510, 82368, 82764, 82992, 84980, 86801, 86944, 87120, 87360, 87408, 87780, 88088, 88920, 89661, 90090, 91960, 92264, 93478, 93632, 94380, 94692, 95095, 95760, 96096, 96558, 97120, 97812, 99099, 100155, 100320, 100672, 101640, 101976, 102960, 103455, 103740, 103797, 105336, 106832, 108680, 109260, 110110, 110352, 110474, 110656, 110880, 113256, 114114, 115330, 116160, 116544, 117040, 118365, 118560, 119548, 120120, 120186, 120384, 121968, 122265, 124488, 125840, 126256, 126863, 127470, 127680, 128744, 130416, 131040, 131670, 132132, 133540, 135520, 135968, 137280, 137940, 138320, 138396, 140217, 140448, 141570, 142038, 142272, 144144, 144837, 145680, 146894, 147136, 149435, 149929, 150480, 151008, 152152, 152460, 152964, 155610, 157820, 160160, 160248, 160930, 161462, 162624, 163020, 165165, 165528, 165711, 165984, 169960, 171171, 172995, 173602, 173888, 174240, 174816, 175560, 176176, 177840, 179322, 180180, 183920, 184528, 186956, 188760, 189384, 190190, 191205, 191520, 192192, 193116, 194240, 195624, 198198, 200310, 200640, 203280, 203952, 205920, 206910, 207480, 207594, 209209, 210672, 213664, 217360, 218520, 220220, 220341, 220704, 220948, 221760, 226512, 228228, 230660, 233695, 234080, 236730, 237120, 239096, 240240, 240372, 241395, 242193, 243936, 244530, 248976, 251680, 252512, 253726, 254940, 257488, 260403, 260832, 262080, 263340, 264264, 267080, 268983, 271040, 271936, 275880, 276185, 276640, 276792, 280434, 280896, 283140, 284076, 285285, 288288, 289674, 291360, 293788, 298870, 299858, 300465, 300960, 302016, 304304, 304920, 305928, 311220, 315640, 320320, 320496, 321860, 322924, 326040, 330330, 331056, 331422, 331968, 339920, 342342, 345990, 347204, 348480, 349632, 351120, 352352, 355095, 355680, 358644, 360360, 367235, 367840, 369056, 373912, 377520, 378768, 380380, 380589, 382410, 383040, 386232, 391248, 396396, 400620, 403655, 406560, 407904, 411840, 413820, 414960, 415188, 418418, 420651, 421344, 427328, 434005, 434720, 437040, 440440, 440682, 441408, 441896, 448305, 449787, 453024, 456456, 461320, 467390, 468160, 473460, 478192, 480480, 480744, 482790, 484386, 487872, 489060, 495495, 497133, 497952, 503360, 505024, 507452, 509880, 514129, 514976, 518985, 520806, 521664, 526680, 528528, 534160, 537966, 551760, 552370, 553280, 553584, 560868, 566280, 568152, 570570, 576576, 579348, 582720, 587576, 597740, 599716, 600930, 601920, 607607, 608608, 609840, 611856, 622440, 627627, 631280, 634315, 640992, 643720, 645848, 652080, 660660, 661023, 662112, 662844, 679840, 684684, 691980, 694408, 701085, 702240, 704704, 710190, 711360, 717288, 720720, 724185, 726579, 734470, 735680, 738112, 747824, 749645, 755040, 757536, 760760, 761178, 764820, 772464, 781209, 782496, 792792, 801240, 807310, 813120, 815808, 827640, 828555, 829920, 830376, 836836, 841302, 842688, 855855, 868010, 869440, 874080, 880880, 881364, 883792, 888041, 896610, 899574, 906048, 912912, 922640, 934780, 946920, 954811, 956384, 960960, 961488, 965580, 968772, 978120, 990990, 994266, 995904, 1014904, 1019760, 1028258, 1029952, 1037970, 1041612, 1046045, 1049503, 1053360, 1057056, 1068320, 1075932, 1101705, 1103520, 1104740, 1107168, 1121736, 1132560, 1136304, 1141140, 1141767, 1158696, 1175152, 1195480, 1199432, 1201860, 1210965, 1215214, 1217216, 1219680, 1223712, 1244880, 1255254, 1262560, 1268630, 1281984, 1287440, 1291696, 1302015, 1304160, 1321320, 1322046, 1324224, 1325688, 1344915, 1349361, 1359680, 1369368, 1383960, 1388816, 1395493, 1402170, 1404480, 1420380, 1434576, 1441440, 1448370, 1453158, 1468940, 1495648, 1499290, 1510080, 1515072, 1521520, 1522356, 1529640, 1542387, 1544928, 1562418, 1564992, 1585584, 1602480, 1614620, 1649219, 1655280, 1657110, 1659840, 1660752, 1673672, 1682604, 1711710, 1736020, 1748160, 1761760, 1762728, 1767584, 1776082, 1793220, 1799148, 1822821, 1825824, 1845280, 1869560, 1882881, 1893840, 1902945, 1909622, 1912768, 1922976, 1931160, 1937544, 1956240, 1981980, 1988532, 2029808, 2039520, 2056516, 2075940, 2083224, 2092090, 2099006, 2103255, 2106720, 2114112, 2136640, 2151864, 2203410, 2207040, 2209480, 2214336, 2243472, 2248935, 2265120, 2272608, 2282280, 2283534, 2317392, 2350304, 2390960, 2398864, 2403720, 2421930, 2430428, 2439360, 2447424, 2485665, 2489760, 2510508, 2525120, 2537260, 2570645, 2574880, 2583392, 2604030, 2608320, 2642640, 2644092, 2651376, 2664123, 2689830, 2698722, 2738736, 2767920, 2777632, 2790986, 2804340, 2840760, 2864433, 2869152, 2882880, 2896740, 2906316, 2937880, 2991296, 2998580, 3038035, 3043040, 3044712, 3059280, 3084774, 3089856, 3124836, 3138135, 3148509, 3171168, 3204960, 3229240, 3298438, 3305115, 3310560, 3314220, 3321504, 3347344, 3365208, 3423420, 3472040, 3523520, 3525456, 3535168, 3552164, 3586440, 3598296, 3632895, 3645642, 3651648, 3690560, 3739120, 3765762, 3787680, 3805890, 3819244, 3845952, 3862320, 3875088, 3906045, 3912480, 3963960, 3977064, 4059616, 4079040, 4113032, 4151880, 4166448, 4184180, 4186479, 4198012, 4206510, 4213440, 4303728, 4406820, 4418960, 4440205, 4486944, 4497870, 4530240, 4545216, 4564560, 4567068, 4627161, 4634784, 4700608, 4774055, 4781920, 4797728, 4807440, 4843860, 4860856, 4947657, 4971330, 4979520, 5021016, 5074520, 5141290, 5149760, 5166784, 5208060, 5247515, 5285280, 5288184, 5302752, 5328246, 5379660, 5397444, 5468463, 5477472, 5535840, 5555264, 5581972, 5608680, 5681520, 5708835, 5728866, 5738304, 5793480, 5812632, 5875760, 5997160, 6076070, 6086080, 6089424, 6118560, 6169548, 6249672, 6276270, 6297018, 6342336, 6409920, 6458480, 6596876, 6610230, 6621120, 6628440, 6643008, 6683677, 6694688, 6730416, 6746805, 6846840, 6944080, 6977465, 7050912, 7104328, 7172880, 7196592, 7265790, 7291284, 7478240, 7531524, 7575360, 7611780, 7638488, 7711935, 7724640, 7750176, 7812090, 7824960, 7927920, 7954128, 7992369, 8119232, 8226064, 8246095, 8303760, 8332896, 8368360, 8372958, 8396024, 8413020, 8593299, 8607456, 8813640, 8837920, 8880410, 8973888, 8995740, 9114105, 9129120, 9134136, 9254322, 9269568, 9414405, 9445527, 9548110, 9563840, 9595456, 9614880, 9687720, 9721712, 9768451, 9895314, 9942660, 10042032, 10149040, 10282580, 10416120, 10495030, 10570560, 10576368, 10605504, 10656492, 10759320, 10794888, 10936926, 10954944, 11071680, 11163944, 11217360, 11363040, 11417670, 11457732, 11544533, 11586960, 11625264, 11751520, 11994320, 12152140, 12178848, 12237120, 12339096, 12499344, 12552540, 12559437, 12594036, 12916960, 13193752, 13220460, 13256880, 13320615, 13367354, 13389376, 13460832, 13493610, 13693680, 13888160, 13954930, 14101824, 14208656, 14322165, 14345760, 14393184, 14531580, 14582568, 14842971, 14956480, 15063048, 15223560, 15276976, 15423870, 15449280, 15500352, 15624180, 15742545, 15855840, 15908256, 15984738, 16452128, 16492190, 16607520, 16665792, 16736720, 16745916, 16792048, 16826040, 17186598, 17214912, 17627280, 17675840, 17760820, 17991480, 18141409, 18228210, 18258240, 18268272, 18508644, 18828810, 18891054, 19096220, 19229760, 19375440, 19443424, 19536902, 19790628, 19885320, 20051031, 20084064, 20298080, 20565160, 20832240, 20932395, 20990060, 21152736, 21312984, 21518640, 21589776, 21873852, 22327888, 22434720, 22726080, 22835340, 22915464, 23089066, 23135805, 23173920, 23250528, 23503040, 23988640, 24304280, 24357696, 24678192, 24738285, 24998688, 25105080, 25118874, 25188072, 25833920, 26387504, 26440920, 26513760, 26641230, 26734708, 26921664, 26987220, 27342315, 27387360, 27776320, 27909860, 28417312, 28644330, 28691520, 28786368, 29063160, 29165136, 29305353, 29685942, 30126096, 30447120, 30553952, 30847740, 31248360, 31485090, 31711680, 31816512, 31969476, 32904256, 32984380, 33215040, 33418385, 33473440, 33491832, 33584096, 33652080, 34373196, 34633599, 35254560, 35521640, 35982960, 36282818, 36456420, 36536544, 37017288, 37657620, 37782108, 38192440, 38750880, 38886848, 39073804, 39581256, 39770640, 39961845, 40102062, 40168128, 40596160, 41130320, 41664480, 41864790, 41980120, 42305472, 42625968, 42966495, 43037280, 43179552, 43747704, 44655776, 44869440, 45670680, 45830928, 46178132, 46271610, 46347840, 46501056, 47227635, 47977280, 48608560, 48842255, 49356384, 49476570, 49997376, 50210160, 50237748, 50376144, 52775008, 52881840, 53027520, 53282460, 53469416, 53974440, 54424227, 54684630, 54774720, 55819720, 56834624, 57288660, 57722665, 58126320, 58330272, 58610706, 59371884, 60153093, 60252192, 60894240, 61107904, 61695480, 62496720, 62797185, 62970180, 63938952, 65968760, 66836770, 66946880, 66983664, 67168192, 67304160, 68746392, 69267198, 70509120, 71043280, 71965920, 72565636, 72912840, 73073088, 74034576, 74214855, 75315240, 75564216, 76384880, 77501760, 78147608, 79162512, 79541280, 79923690, 80204124, 82260640, 83328960, 83729580, 83960240, 85251936, 85932990, 86074560, 86359104, 87495408, 87916059, 89311552, 90707045, 91341360, 91661856, 92356264, 92543220, 94455270, 97217120, 97684510, 98712768, 98953140, 100255155, 100420320, 100475496, 100752288, 103900797, 105550016, 105763680, 106564920, 106938832, 107948880, 108848454, 109369260, 111639440, 114577320, 115445330, 116252640, 116660544, 117221412, 118743768, 120306186, 120504384, 121788480, 123390960, 124993440, 125594370, 125940360, 126989863, 127877904, 131937520, 133673540, 133967328, 134608320, 137492784, 138534396, 142086560, 143931840, 145131272, 145825680, 146526765, 148069152, 148429710, 150630480, 151128432, 152769760, 156295216, 158325024, 159082560, 159847380, 160408248, 163272681, 164521280, 167459160, 167920480, 170503872, 171865980, 173167995, 174990816, 175832118, 181414090, 182682720, 183323712, 184712528, 185086440, 188910540, 194434240, 195369020, 197906280, 200510310, 200840640, 200950992, 201504576, 207801594, 211527360, 213129840, 213877664, 215897760, 217696908, 218738520, 223278880, 229154640, 230890660, 232505280, 234442824, 237487536, 240612372, 246781920, 249986880, 251188740, 251880720, 253979726, 255755808, 263875040, 267347080, 267934656, 272121135, 274985568, 277068792, 284173120, 290262544, 291651360, 293053530, 296138304, 296859420, 300765465, 301260960, 302256864, 305539520, 312590432, 316650048, 319694760, 320816496, 326545362, 334918320, 335840960, 343731960, 346335990, 349981632, 351664236, 362828180, 365365440, 369425056, 370172880, 377821080, 380969589, 390738040, 395812560, 401020620, 401901984, 415603188, 426259680, 427755328, 431795520, 435393816, 437477040, 439580295, 446557760, 458309280, 461781320, 468885648, 474975072, 481224744, 493563840, 502377480, 503761440, 507959452, 511511616, 519503985, 527750080, 534694160, 544242270, 549971136, 554137584, 580525088, 583302720, 586107060, 593718840, 601530930, 602521920, 604513728, 625180864, 634949315, 639389520, 641632992, 653090724, 669836640, 687463920, 692671980, 703328472, 725656360, 738850112, 740345760, 755642160, 761939178, 781476080, 791625120, 802041240, 803803968, 816363405, 831206376, 852519360, 870787632, 874954080, 879160590, 916618560, 923562640, 937771296, 949950144, 962449488, 1004754960, 1007522880, 1015918904, 1039007970, 1069388320, 1088484540, 1108275168, 1142908767, 1161050176, 1172214120, 1187437680, 1203061860, 1269898630, 1278779040, 1283265984, 1306181448, 1339673280, 1374927840, 1385343960, 1406656944, 1451312720, 1480691520, 1511284320, 1523878356, 1562952160, 1583250240, 1604082480, 1632726810, 1662412752, 1741575264, 1749908160, 1758321180, 1847125280, 1875542592, 1904847945, 1924898976, 2009509920, 2031837808, 2078015940, 2138776640, 2176969080, 2216550336, 2285817534, 2344428240, 2374875360, 2406123720, 2539797260, 2557558080, 2612362896, 2749855680, 2770687920, 2813313888, 2902625440, 3022568640, 3047756712, 3125904320, 3208164960, 3265453620, 3324825504, 3483150528, 3516642360, 3694250560, 3809695890, 3849797952, 4019019840, 4063675616, 4156031880, 4353938160, 4571635068, 4688856480, 4749750720, 4812247440, 5079594520, 5224725792, 5541375840, 5626627776, 5714543835, 5805250880, 6095513424, 6416329920, 6530907240, 6649651008, 7033284720, 7619391780, 8127351232, 8312063760, 8707876320, 9143270136, 9377712960, 9624494880, 10159189040, 10449451584, 11082751680, 11429087670, 12191026848, 13061814480, 14066569440, 15238783560, 16624127520, 17415752640, 18286540272, 19248989760, 20318378080, 22858175340, 24382053696, 26123628960, 28133138880, 30477567120, 33248255040, 36573080544, 40636756160, 45716350680, 52247257920, 60955134240, 73146161088, 91432701360, 121910268480, 182865402720, 365730805440]

約数ペア:

[(1, 365730805440), (2, 182865402720), (3, 121910268480), (4, 91432701360), (5, 73146161088), (6, 60955134240), (7, 52247257920), (8, 45716350680), (9, 40636756160), (10, 36573080544), (11, 33248255040), (12, 30477567120), (13, 28133138880), (14, 26123628960), (15, 24382053696), (16, 22858175340), (18, 20318378080), (19, 19248989760), (20, 18286540272), (21, 17415752640), (22, 16624127520), (24, 15238783560), (26, 14066569440), (28, 13061814480), (30, 12191026848), (32, 11429087670), (33, 11082751680), (35, 10449451584), (36, 10159189040), (38, 9624494880), (39, 9377712960), (40, 9143270136), (42, 8707876320), (44, 8312063760), (45, 8127351232), (48, 7619391780), (52, 7033284720), (55, 6649651008), (56, 6530907240), (57, 6416329920), (60, 6095513424), (63, 5805250880), (64, 5714543835), (65, 5626627776), (66, 5541375840), (70, 5224725792), (72, 5079594520), (76, 4812247440), (77, 4749750720), (78, 4688856480), (80, 4571635068), (84, 4353938160), (88, 4156031880), (90, 4063675616), (91, 4019019840), (95, 3849797952), (96, 3809695890), (99, 3694250560), (104, 3516642360), (105, 3483150528), (110, 3324825504), (112, 3265453620), (114, 3208164960), (117, 3125904320), (120, 3047756712), (121, 3022568640), (126, 2902625440), (130, 2813313888), (132, 2770687920), (133, 2749855680), (140, 2612362896), (143, 2557558080), (144, 2539797260), (152, 2406123720), (154, 2374875360), (156, 2344428240), (160, 2285817534), (165, 2216550336), (168, 2176969080), (171, 2138776640), (176, 2078015940), (180, 2031837808), (182, 2009509920), (190, 1924898976), (192, 1904847945), (195, 1875542592), (198, 1847125280), (208, 1758321180), (209, 1749908160), (210, 1741575264), (220, 1662412752), (224, 1632726810), (228, 1604082480), (231, 1583250240), (234, 1562952160), (240, 1523878356), (242, 1511284320), (247, 1480691520), (252, 1451312720), (260, 1406656944), (264, 1385343960), (266, 1374927840), (273, 1339673280), (280, 1306181448), (285, 1283265984), (286, 1278779040), (288, 1269898630), (304, 1203061860), (308, 1187437680), (312, 1172214120), (315, 1161050176), (320, 1142908767), (330, 1108275168), (336, 1088484540), (342, 1069388320), (352, 1039007970), (360, 1015918904), (363, 1007522880), (364, 1004754960), (380, 962449488), (385, 949950144), (390, 937771296), (396, 923562640), (399, 916618560), (416, 879160590), (418, 874954080), (420, 870787632), (429, 852519360), (440, 831206376), (448, 816363405), (455, 803803968), (456, 802041240), (462, 791625120), (468, 781476080), (480, 761939178), (484, 755642160), (494, 740345760), (495, 738850112), (504, 725656360), (520, 703328472), (528, 692671980), (532, 687463920), (546, 669836640), (560, 653090724), (570, 641632992), (572, 639389520), (576, 634949315), (585, 625180864), (605, 604513728), (607, 602521920), (608, 601530930), (616, 593718840), (624, 586107060), (627, 583302720), (630, 580525088), (660, 554137584), (665, 549971136), (672, 544242270), (684, 534694160), (693, 527750080), (704, 519503985), (715, 511511616), (720, 507959452), (726, 503761440), (728, 502377480), (741, 493563840), (760, 481224744), (770, 474975072), (780, 468885648), (792, 461781320), (798, 458309280), (819, 446557760), (832, 439580295), (836, 437477040), (840, 435393816), (847, 431795520), (855, 427755328), (858, 426259680), (880, 415603188), (910, 401901984), (912, 401020620), (924, 395812560), (936, 390738040), (960, 380969589), (968, 377821080), (988, 370172880), (990, 369425056), (1001, 365365440), (1008, 362828180), (1040, 351664236), (1045, 349981632), (1056, 346335990), (1064, 343731960), (1089, 335840960), (1092, 334918320), (1120, 326545362), (1140, 320816496), (1144, 319694760), (1155, 316650048), (1170, 312590432), (1197, 305539520), (1210, 302256864), (1214, 301260960), (1216, 300765465), (1232, 296859420), (1235, 296138304), (1248, 293053530), (1254, 291651360), (1260, 290262544), (1287, 284173120), (1320, 277068792), (1330, 274985568), (1344, 272121135), (1365, 267934656), (1368, 267347080), (1386, 263875040), (1430, 255755808), (1440, 253979726), (1452, 251880720), (1456, 251188740), (1463, 249986880), (1482, 246781920), (1520, 240612372), (1540, 237487536), (1560, 234442824), (1573, 232505280), (1584, 230890660), (1596, 229154640), (1638, 223278880), (1672, 218738520), (1680, 217696908), (1694, 215897760), (1710, 213877664), (1716, 213129840), (1729, 211527360), (1760, 207801594), (1815, 201504576), (1820, 200950992), (1821, 200840640), (1824, 200510310), (1848, 197906280), (1872, 195369020), (1881, 194434240), (1936, 188910540), (1976, 185086440), (1980, 184712528), (1995, 183323712), (2002, 182682720), (2016, 181414090), (2080, 175832118), (2090, 174990816), (2112, 173167995), (2128, 171865980), (2145, 170503872), (2178, 167920480), (2184, 167459160), (2223, 164521280), (2240, 163272681), (2280, 160408248), (2288, 159847380), (2299, 159082560), (2310, 158325024), (2340, 156295216), (2394, 152769760), (2420, 151128432), (2428, 150630480), (2464, 148429710), (2470, 148069152), (2496, 146526765), (2508, 145825680), (2520, 145131272), (2541, 143931840), (2574, 142086560), (2640, 138534396), (2660, 137492784), (2717, 134608320), (2730, 133967328), (2736, 133673540), (2772, 131937520), (2860, 127877904), (2880, 126989863), (2904, 125940360), (2912, 125594370), (2926, 124993440), (2964, 123390960), (3003, 121788480), (3035, 120504384), (3040, 120306186), (3080, 118743768), (3120, 117221412), (3135, 116660544), (3146, 116252640), (3168, 115445330), (3192, 114577320), (3276, 111639440), (3344, 109369260), (3360, 108848454), (3388, 107948880), (3420, 106938832), (3432, 106564920), (3458, 105763680), (3465, 105550016), (3520, 103900797), (3630, 100752288), (3640, 100475496), (3642, 100420320), (3648, 100255155), (3696, 98953140), (3705, 98712768), (3744, 97684510), (3762, 97217120), (3872, 94455270), (3952, 92543220), (3960, 92356264), (3990, 91661856), (4004, 91341360), (4032, 90707045), (4095, 89311552), (4160, 87916059), (4180, 87495408), (4235, 86359104), (4249, 86074560), (4256, 85932990), (4290, 85251936), (4356, 83960240), (4368, 83729580), (4389, 83328960), (4446, 82260640), (4560, 80204124), (4576, 79923690), (4598, 79541280), (4620, 79162512), (4680, 78147608), (4719, 77501760), (4788, 76384880), (4840, 75564216), (4856, 75315240), (4928, 74214855), (4940, 74034576), (5005, 73073088), (5016, 72912840), (5040, 72565636), (5082, 71965920), (5148, 71043280), (5187, 70509120), (5280, 69267198), (5320, 68746392), (5434, 67304160), (5445, 67168192), (5460, 66983664), (5463, 66946880), (5472, 66836770), (5544, 65968760), (5720, 63938952), (5808, 62970180), (5824, 62797185), (5852, 62496720), (5928, 61695480), (5985, 61107904), (6006, 60894240), (6070, 60252192), (6080, 60153093), (6160, 59371884), (6240, 58610706), (6270, 58330272), (6292, 58126320), (6336, 57722665), (6384, 57288660), (6435, 56834624), (6552, 55819720), (6677, 54774720), (6688, 54684630), (6720, 54424227), (6776, 53974440), (6840, 53469416), (6864, 53282460), (6897, 53027520), (6916, 52881840), (6930, 52775008), (7260, 50376144), (7280, 50237748), (7284, 50210160), (7315, 49997376), (7392, 49476570), (7410, 49356384), (7488, 48842255), (7524, 48608560), (7623, 47977280), (7744, 47227635), (7865, 46501056), (7891, 46347840), (7904, 46271610), (7920, 46178132), (7980, 45830928), (8008, 45670680), (8151, 44869440), (8190, 44655776), (8360, 43747704), (8470, 43179552), (8498, 43037280), (8512, 42966495), (8580, 42625968), (8645, 42305472), (8712, 41980120), (8736, 41864790), (8778, 41664480), (8892, 41130320), (9009, 40596160), (9105, 40168128), (9120, 40102062), (9152, 39961845), (9196, 39770640), (9240, 39581256), (9360, 39073804), (9405, 38886848), (9438, 38750880), (9576, 38192440), (9680, 37782108), (9712, 37657620), (9880, 37017288), (10010, 36536544), (10032, 36456420), (10080, 36282818), (10164, 35982960), (10296, 35521640), (10374, 35254560), (10560, 34633599), (10640, 34373196), (10868, 33652080), (10890, 33584096), (10920, 33491832), (10926, 33473440), (10944, 33418385), (11011, 33215040), (11088, 32984380), (11115, 32904256), (11440, 31969476), (11495, 31816512), (11533, 31711680), (11616, 31485090), (11704, 31248360), (11856, 30847740), (11970, 30553952), (12012, 30447120), (12140, 30126096), (12320, 29685942), (12480, 29305353), (12540, 29165136), (12584, 29063160), (12705, 28786368), (12747, 28691520), (12768, 28644330), (12870, 28417312), (13104, 27909860), (13167, 27776320), (13354, 27387360), (13376, 27342315), (13552, 26987220), (13585, 26921664), (13680, 26734708), (13728, 26641230), (13794, 26513760), (13832, 26440920), (13860, 26387504), (14157, 25833920), (14520, 25188072), (14560, 25118874), (14568, 25105080), (14630, 24998688), (14784, 24738285), (14820, 24678192), (15015, 24357696), (15048, 24304280), (15246, 23988640), (15561, 23503040), (15730, 23250528), (15782, 23173920), (15808, 23135805), (15840, 23089066), (15960, 22915464), (16016, 22835340), (16093, 22726080), (16302, 22434720), (16380, 22327888), (16720, 21873852), (16940, 21589776), (16996, 21518640), (17160, 21312984), (17290, 21152736), (17424, 20990060), (17472, 20932395), (17556, 20832240), (17784, 20565160), (18018, 20298080), (18210, 20084064), (18240, 20051031), (18392, 19885320), (18480, 19790628), (18720, 19536902), (18810, 19443424), (18876, 19375440), (19019, 19229760), (19152, 19096220), (19360, 18891054), (19424, 18828810), (19760, 18508644), (20020, 18268272), (20031, 18258240), (20064, 18228210), (20160, 18141409), (20328, 17991480), (20592, 17760820), (20691, 17675840), (20748, 17627280), (21245, 17214912), (21280, 17186598), (21736, 16826040), (21780, 16792048), (21840, 16745916), (21852, 16736720), (21945, 16665792), (22022, 16607520), (22176, 16492190), (22230, 16452128), (22880, 15984738), (22990, 15908256), (23066, 15855840), (23232, 15742545), (23408, 15624180), (23595, 15500352), (23673, 15449280), (23712, 15423870), (23940, 15276976), (24024, 15223560), (24280, 15063048), (24453, 14956480), (24640, 14842971), (25080, 14582568), (25168, 14531580), (25410, 14393184), (25494, 14345760), (25536, 14322165), (25740, 14208656), (25935, 14101824), (26208, 13954930), (26334, 13888160), (26708, 13693680), (27104, 13493610), (27170, 13460832), (27315, 13389376), (27360, 13367354), (27456, 13320615), (27588, 13256880), (27664, 13220460), (27720, 13193752), (28314, 12916960), (29040, 12594036), (29120, 12559437), (29136, 12552540), (29260, 12499344), (29640, 12339096), (29887, 12237120), (30030, 12178848), (30096, 12152140), (30492, 11994320), (31122, 11751520), (31460, 11625264), (31564, 11586960), (31680, 11544533), (31920, 11457732), (32032, 11417670), (32186, 11363040), (32604, 11217360), (32760, 11163944), (33033, 11071680), (33385, 10954944), (33440, 10936926), (33880, 10794888), (33992, 10759320), (34320, 10656492), (34485, 10605504), (34580, 10576368), (34599, 10570560), (34848, 10495030), (35112, 10416120), (35568, 10282580), (36036, 10149040), (36420, 10042032), (36784, 9942660), (36960, 9895314), (37440, 9768451), (37620, 9721712), (37752, 9687720), (38038, 9614880), (38115, 9595456), (38241, 9563840), (38304, 9548110), (38720, 9445527), (38848, 9414405), (39455, 9269568), (39520, 9254322), (40040, 9134136), (40062, 9129120), (40128, 9114105), (40656, 8995740), (40755, 8973888), (41184, 8880410), (41382, 8837920), (41496, 8813640), (42490, 8607456), (42560, 8593299), (43472, 8413020), (43560, 8396024), (43680, 8372958), (43704, 8368360), (43890, 8332896), (44044, 8303760), (44352, 8246095), (44460, 8226064), (45045, 8119232), (45760, 7992369), (45980, 7954128), (46132, 7927920), (46739, 7824960), (46816, 7812090), (47190, 7750176), (47346, 7724640), (47424, 7711935), (47880, 7638488), (48048, 7611780), (48279, 7575360), (48560, 7531524), (48906, 7478240), (50160, 7291284), (50336, 7265790), (50820, 7196592), (50988, 7172880), (51480, 7104328), (51870, 7050912), (52416, 6977465), (52668, 6944080), (53416, 6846840), (54208, 6746805), (54340, 6730416), (54630, 6694688), (54720, 6683677), (55055, 6643008), (55176, 6628440), (55237, 6621120), (55328, 6610230), (55440, 6596876), (56628, 6458480), (57057, 6409920), (57665, 6342336), (58080, 6297018), (58272, 6276270), (58520, 6249672), (59280, 6169548), (59774, 6118560), (60060, 6089424), (60093, 6086080), (60192, 6076070), (60984, 5997160), (62244, 5875760), (62920, 5812632), (63128, 5793480), (63735, 5738304), (63840, 5728866), (64064, 5708835), (64372, 5681520), (65208, 5608680), (65520, 5581972), (65835, 5555264), (66066, 5535840), (66770, 5477472), (66880, 5468463), (67760, 5397444), (67984, 5379660), (68640, 5328246), (68970, 5302752), (69160, 5288184), (69198, 5285280), (69696, 5247515), (70224, 5208060), (70785, 5166784), (71019, 5149760), (71136, 5141290), (72072, 5074520), (72840, 5021016), (73447, 4979520), (73568, 4971330), (73920, 4947657), (75240, 4860856), (75504, 4843860), (76076, 4807440), (76230, 4797728), (76482, 4781920), (76608, 4774055), (77805, 4700608), (78910, 4634784), (79040, 4627161), (80080, 4567068), (80124, 4564560), (80465, 4545216), (80731, 4530240), (81312, 4497870), (81510, 4486944), (82368, 4440205), (82764, 4418960), (82992, 4406820), (84980, 4303728), (86801, 4213440), (86944, 4206510), (87120, 4198012), (87360, 4186479), (87408, 4184180), (87780, 4166448), (88088, 4151880), (88920, 4113032), (89661, 4079040), (90090, 4059616), (91960, 3977064), (92264, 3963960), (93478, 3912480), (93632, 3906045), (94380, 3875088), (94692, 3862320), (95095, 3845952), (95760, 3819244), (96096, 3805890), (96558, 3787680), (97120, 3765762), (97812, 3739120), (99099, 3690560), (100155, 3651648), (100320, 3645642), (100672, 3632895), (101640, 3598296), (101976, 3586440), (102960, 3552164), (103455, 3535168), (103740, 3525456), (103797, 3523520), (105336, 3472040), (106832, 3423420), (108680, 3365208), (109260, 3347344), (110110, 3321504), (110352, 3314220), (110474, 3310560), (110656, 3305115), (110880, 3298438), (113256, 3229240), (114114, 3204960), (115330, 3171168), (116160, 3148509), (116544, 3138135), (117040, 3124836), (118365, 3089856), (118560, 3084774), (119548, 3059280), (120120, 3044712), (120186, 3043040), (120384, 3038035), (121968, 2998580), (122265, 2991296), (124488, 2937880), (125840, 2906316), (126256, 2896740), (126863, 2882880), (127470, 2869152), (127680, 2864433), (128744, 2840760), (130416, 2804340), (131040, 2790986), (131670, 2777632), (132132, 2767920), (133540, 2738736), (135520, 2698722), (135968, 2689830), (137280, 2664123), (137940, 2651376), (138320, 2644092), (138396, 2642640), (140217, 2608320), (140448, 2604030), (141570, 2583392), (142038, 2574880), (142272, 2570645), (144144, 2537260), (144837, 2525120), (145680, 2510508), (146894, 2489760), (147136, 2485665), (149435, 2447424), (149929, 2439360), (150480, 2430428), (151008, 2421930), (152152, 2403720), (152460, 2398864), (152964, 2390960), (155610, 2350304), (157820, 2317392), (160160, 2283534), (160248, 2282280), (160930, 2272608), (161462, 2265120), (162624, 2248935), (163020, 2243472), (165165, 2214336), (165528, 2209480), (165711, 2207040), (165984, 2203410), (169960, 2151864), (171171, 2136640), (172995, 2114112), (173602, 2106720), (173888, 2103255), (174240, 2099006), (174816, 2092090), (175560, 2083224), (176176, 2075940), (177840, 2056516), (179322, 2039520), (180180, 2029808), (183920, 1988532), (184528, 1981980), (186956, 1956240), (188760, 1937544), (189384, 1931160), (190190, 1922976), (191205, 1912768), (191520, 1909622), (192192, 1902945), (193116, 1893840), (194240, 1882881), (195624, 1869560), (198198, 1845280), (200310, 1825824), (200640, 1822821), (203280, 1799148), (203952, 1793220), (205920, 1776082), (206910, 1767584), (207480, 1762728), (207594, 1761760), (209209, 1748160), (210672, 1736020), (213664, 1711710), (217360, 1682604), (218520, 1673672), (220220, 1660752), (220341, 1659840), (220704, 1657110), (220948, 1655280), (221760, 1649219), (226512, 1614620), (228228, 1602480), (230660, 1585584), (233695, 1564992), (234080, 1562418), (236730, 1544928), (237120, 1542387), (239096, 1529640), (240240, 1522356), (240372, 1521520), (241395, 1515072), (242193, 1510080), (243936, 1499290), (244530, 1495648), (248976, 1468940), (251680, 1453158), (252512, 1448370), (253726, 1441440), (254940, 1434576), (257488, 1420380), (260403, 1404480), (260832, 1402170), (262080, 1395493), (263340, 1388816), (264264, 1383960), (267080, 1369368), (268983, 1359680), (271040, 1349361), (271936, 1344915), (275880, 1325688), (276185, 1324224), (276640, 1322046), (276792, 1321320), (280434, 1304160), (280896, 1302015), (283140, 1291696), (284076, 1287440), (285285, 1281984), (288288, 1268630), (289674, 1262560), (291360, 1255254), (293788, 1244880), (298870, 1223712), (299858, 1219680), (300465, 1217216), (300960, 1215214), (302016, 1210965), (304304, 1201860), (304920, 1199432), (305928, 1195480), (311220, 1175152), (315640, 1158696), (320320, 1141767), (320496, 1141140), (321860, 1136304), (322924, 1132560), (326040, 1121736), (330330, 1107168), (331056, 1104740), (331422, 1103520), (331968, 1101705), (339920, 1075932), (342342, 1068320), (345990, 1057056), (347204, 1053360), (348480, 1049503), (349632, 1046045), (351120, 1041612), (352352, 1037970), (355095, 1029952), (355680, 1028258), (358644, 1019760), (360360, 1014904), (367235, 995904), (367840, 994266), (369056, 990990), (373912, 978120), (377520, 968772), (378768, 965580), (380380, 961488), (380589, 960960), (382410, 956384), (383040, 954811), (386232, 946920), (391248, 934780), (396396, 922640), (400620, 912912), (403655, 906048), (406560, 899574), (407904, 896610), (411840, 888041), (413820, 883792), (414960, 881364), (415188, 880880), (418418, 874080), (420651, 869440), (421344, 868010), (427328, 855855), (434005, 842688), (434720, 841302), (437040, 836836), (440440, 830376), (440682, 829920), (441408, 828555), (441896, 827640), (448305, 815808), (449787, 813120), (453024, 807310), (456456, 801240), (461320, 792792), (467390, 782496), (468160, 781209), (473460, 772464), (478192, 764820), (480480, 761178), (480744, 760760), (482790, 757536), (484386, 755040), (487872, 749645), (489060, 747824), (495495, 738112), (497133, 735680), (497952, 734470), (503360, 726579), (505024, 724185), (507452, 720720), (509880, 717288), (514129, 711360), (514976, 710190), (518985, 704704), (520806, 702240), (521664, 701085), (526680, 694408), (528528, 691980), (534160, 684684), (537966, 679840), (551760, 662844), (552370, 662112), (553280, 661023), (553584, 660660), (560868, 652080), (566280, 645848), (568152, 643720), (570570, 640992), (576576, 634315), (579348, 631280), (582720, 627627), (587576, 622440), (597740, 611856), (599716, 609840), (600930, 608608), (601920, 607607)]