34978075685280

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{75853}}^1$

素因数の和:75940

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 153, 156, 160, 161, 162, 168, 170, 180, 182, 184, 189, 195, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 252, 255, 260, 270, 272, 273, 276, 280, 288, 299, 306, 312, 315, 322, 324, 336, 340, 345, 351, 357, 360, 364, 368, 378, 390, 391, 405, 408, 414, 416, 420, 432, 442, 455, 459, 460, 468, 476, 480, 483, 504, 510, 520, 540, 544, 546, 552, 560, 567, 585, 595, 598, 612, 621, 624, 630, 644, 648, 663, 672, 680, 690, 702, 714, 720, 728, 736, 756, 765, 780, 782, 805, 810, 816, 819, 828, 840, 864, 884, 897, 910, 918, 920, 936, 945, 952, 966, 1008, 1020, 1035, 1040, 1053, 1071, 1080, 1092, 1104, 1105, 1120, 1134, 1170, 1173, 1190, 1196, 1224, 1242, 1248, 1260, 1288, 1296, 1326, 1360, 1365, 1377, 1380, 1404, 1428, 1440, 1449, 1456, 1495, 1512, 1530, 1547, 1560, 1564, 1610, 1620, 1632, 1638, 1656, 1680, 1755, 1768, 1785, 1794, 1820, 1836, 1840, 1863, 1872, 1890, 1904, 1932, 1955, 1989, 2016, 2040, 2070, 2080, 2093, 2106, 2142, 2160, 2184, 2208, 2210, 2268, 2295, 2340, 2346, 2380, 2392, 2415, 2448, 2457, 2484, 2520, 2576, 2592, 2652, 2691, 2720, 2730, 2737, 2754, 2760, 2808, 2835, 2856, 2898, 2912, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3213, 3220, 3240, 3276, 3312, 3315, 3360, 3510, 3519, 3536, 3570, 3588, 3640, 3672, 3680, 3726, 3744, 3780, 3808, 3864, 3910, 3978, 4080, 4095, 4140, 4186, 4212, 4284, 4320, 4347, 4368, 4420, 4485, 4536, 4590, 4641, 4680, 4692, 4760, 4784, 4830, 4896, 4914, 4968, 5040, 5083, 5152, 5265, 5304, 5355, 5382, 5460, 5474, 5508, 5520, 5616, 5670, 5712, 5796, 5865, 5967, 5980, 6048, 6120, 6188, 6210, 6240, 6256, 6279, 6426, 6440, 6480, 6552, 6624, 6630, 6885, 7020, 7038, 7072, 7140, 7176, 7245, 7280, 7344, 7371, 7452, 7560, 7728, 7735, 7820, 7956, 8073, 8160, 8190, 8211, 8280, 8372, 8424, 8568, 8694, 8736, 8840, 8970, 9072, 9180, 9282, 9315, 9360, 9384, 9520, 9568, 9639, 9660, 9828, 9936, 9945, 10080, 10166, 10465, 10530, 10557, 10608, 10710, 10764, 10920, 10948, 11016, 11040, 11232, 11340, 11424, 11592, 11730, 11934, 11960, 12240, 12285, 12376, 12420, 12512, 12558, 12852, 12880, 12960, 13041, 13104, 13260, 13455, 13685, 13770, 13923, 14040, 14076, 14280, 14352, 14490, 14560, 14688, 14742, 14904, 15120, 15249, 15456, 15470, 15640, 15912, 16065, 16146, 16380, 16422, 16560, 16744, 16848, 17136, 17388, 17595, 17680, 17901, 17940, 18144, 18360, 18564, 18630, 18720, 18768, 18837, 19040, 19278, 19320, 19656, 19872, 19890, 20332, 20930, 21060, 21114, 21216, 21420, 21528, 21735, 21840, 21896, 22032, 22680, 23184, 23205, 23460, 23868, 23920, 24219, 24480, 24570, 24633, 24752, 24840, 25116, 25415, 25704, 25760, 26082, 26208, 26520, 26910, 27370, 27540, 27846, 28080, 28152, 28560, 28704, 28980, 29484, 29808, 29835, 30240, 30498, 30940, 31280, 31395, 31671, 31824, 32130, 32292, 32760, 32844, 33120, 33488, 33696, 34272, 34776, 35190, 35360, 35581, 35802, 35880, 36720, 36855, 37128, 37260, 37536, 37674, 38556, 38640, 39312, 39780, 40365, 40664, 41055, 41769, 41860, 42120, 42228, 42840, 43056, 43470, 43680, 43792, 44064, 45360, 45747, 46368, 46410, 46920, 47736, 47840, 48195, 48438, 49140, 49266, 49504, 49680, 50232, 50830, 51408, 52164, 52785, 53040, 53820, 54740, 55080, 55692, 56160, 56304, 56511, 57120, 57960, 58968, 59616, 59670, 60996, 61880, 62560, 62790, 63342, 63648, 64260, 64584, 65205, 65520, 65688, 66976, 69552, 69615, 70380, 71162, 71604, 71760, 73440, 73710, 73899, 74256, 74520, 75348, 75853, 76245, 77112, 77280, 78624, 79560, 80730, 81328, 82110, 83538, 83720, 84240, 84456, 85680, 86112, 86940, 87584, 89505, 90720, 91494, 92820, 93840, 94185, 95472, 96390, 96876, 98280, 98532, 99360, 100464, 101660, 102816, 104328, 105570, 106080, 106743, 107640, 109480, 110160, 111384, 112608, 113022, 115920, 117936, 119340, 121095, 121992, 123165, 123760, 125307, 125580, 126684, 128520, 129168, 130410, 131040, 131376, 137241, 139104, 139230, 140760, 142324, 143208, 143520, 147420, 147798, 148512, 149040, 150696, 151706, 152490, 154224, 158355, 159120, 161460, 162656, 164220, 167076, 167440, 168480, 168912, 169533, 171360, 173880, 177905, 179010, 182988, 185640, 187680, 188370, 190944, 192780, 193752, 196560, 197064, 200928, 203320, 208656, 208845, 211140, 213486, 215280, 218960, 220320, 221697, 222768, 226044, 227559, 228735, 231840, 235872, 238680, 242190, 243984, 246330, 247520, 250614, 251160, 253368, 257040, 258336, 260820, 262752, 274482, 278460, 281520, 282555, 284648, 286416, 294840, 295596, 298080, 301392, 303412, 304980, 308448, 316710, 318240, 320229, 322920, 328440, 334152, 334880, 337824, 339066, 347760, 355810, 358020, 365976, 369495, 371280, 376740, 379265, 385560, 387504, 393120, 394128, 406640, 411723, 417312, 417690, 422280, 426972, 430560, 437920, 443394, 445536, 452088, 455118, 457470, 477360, 484380, 487968, 492660, 501228, 502320, 506736, 514080, 521640, 530971, 533715, 548964, 556920, 563040, 565110, 569296, 572832, 589680, 591192, 602784, 606824, 609960, 626535, 633420, 640458, 645840, 656880, 668304, 678132, 682677, 686205, 695520, 711620, 716040, 731952, 738990, 742560, 753480, 758530, 771120, 775008, 788256, 813280, 823446, 835380, 844560, 847665, 853944, 886788, 904176, 910236, 914940, 954720, 960687, 968760, 985320, 986089, 1002456, 1004640, 1013472, 1043280, 1061942, 1067430, 1097928, 1108485, 1113840, 1130220, 1137795, 1138592, 1179360, 1182384, 1213648, 1219920, 1253070, 1266840, 1280916, 1289501, 1291680, 1313760, 1336608, 1356264, 1365354, 1372410, 1423240, 1432080, 1463904, 1477980, 1506960, 1517060, 1542240, 1592913, 1601145, 1646892, 1670760, 1689120, 1695330, 1707888, 1744619, 1773576, 1808352, 1820472, 1829880, 1921374, 1937520, 1970640, 1972178, 2004912, 2048031, 2058615, 2086560, 2123884, 2134860, 2195856, 2216970, 2227680, 2260440, 2275590, 2364768, 2427296, 2439840, 2506140, 2533680, 2561832, 2579002, 2654855, 2712528, 2730708, 2744820, 2846480, 2864160, 2882061, 2955960, 2958267, 3013920, 3034120, 3185826, 3202290, 3293784, 3341520, 3390660, 3413385, 3415776, 3489238, 3547152, 3640944, 3659760, 3842748, 3868503, 3875040, 3941280, 3944356, 4009824, 4096062, 4117230, 4247768, 4269720, 4391712, 4433940, 4520880, 4551180, 4778739, 4803435, 4930445, 5012280, 5067360, 5123664, 5158004, 5233857, 5309710, 5425056, 5461416, 5489640, 5692960, 5764122, 5911920, 5916534, 6068240, 6144093, 6371652, 6404580, 6447505, 6587568, 6683040, 6781320, 6826770, 6902623, 6978476, 7094304, 7281888, 7319520, 7685496, 7737006, 7888712, 7964565, 8192124, 8234460, 8495536, 8539440, 8723095, 8867880, 8874801, 9026507, 9041760, 9102360, 9557478, 9606870, 9860890, 10024560, 10240155, 10247328, 10316008, 10467714, 10619420, 10922832, 10979280, 11528244, 11605509, 11823840, 11833068, 12136480, 12212333, 12288186, 12743304, 12809160, 12895010, 13175136, 13562640, 13653540, 13805246, 13956952, 14336217, 14410305, 14791335, 15370992, 15474012, 15701571, 15777424, 15929130, 16384248, 16468920, 16763513, 16991072, 17078880, 17446190, 17735760, 17749602, 18053014, 18204720, 19114956, 19213740, 19342515, 19721780, 20049120, 20480310, 20632016, 20707869, 20935428, 21238840, 21845664, 21958560, 22680047, 23056488, 23211018, 23666136, 23893695, 24424666, 24576372, 25486608, 25618320, 25790020, 26169285, 26624403, 27079521, 27125280, 27307080, 27610492, 27913904, 28672434, 28820610, 29582670, 29658523, 30720465, 30741984, 30948024, 31403142, 31554848, 31858260, 32768496, 32937840, 33527026, 34513115, 34816527, 34892380, 35471520, 35499204, 36106028, 36409440, 36636999, 38229912, 38427480, 38685030, 39443560, 40960620, 41264032, 41415738, 41870856, 42477680, 43008651, 44374005, 45132535, 45360094, 46112976, 46422036, 47104713, 47332272, 47787390, 48849332, 49152744, 50290539, 50973216, 51236640, 51580040, 52338570, 53248806, 54159042, 54614160, 55220984, 55827808, 57344868, 57641220, 58027545, 59165340, 59317046, 61061665, 61440930, 61896048, 62123607, 62806284, 63716520, 65536992, 65875680, 67054052, 68040141, 69026230, 69633054, 69784760, 70998408, 71681085, 72212056, 73273998, 76459824, 76854960, 77370060, 78507855, 78887120, 79873209, 81238563, 81921240, 82831476, 83741712, 83817565, 84955360, 86017302, 88748010, 88975569, 90265070, 90720188, 92225952, 92844072, 94209426, 94664544, 95574780, 97698664, 98305488, 100581078, 103160080, 103539345, 104449581, 104677140, 106497612, 108318084, 109228320, 109910997, 110441968, 113400235, 114689736, 115282440, 116055090, 117344591, 118330680, 118634092, 122123330, 122881860, 123792096, 124247214, 125612568, 127433040, 133122015, 134108104, 135397605, 136080282, 138052460, 139266108, 139569520, 141314139, 141996816, 143362170, 144424112, 146547996, 148292615, 150871617, 152919648, 153709920, 154740120, 157015710, 157774240, 158760329, 159746418, 162477126, 163842480, 165662952, 167483424, 167635130, 172034604, 174082635, 177496020, 177951138, 180530140, 181440376, 183184995, 185688144, 186370821, 188418852, 191149560, 195397328, 196610976, 201162156, 204120423, 206320160, 207078690, 207609661, 208899162, 209354280, 212995224, 215043255, 216636168, 219821994, 220883936, 226800470, 229379472, 230564880, 232110180, 234689182, 235523565, 236661360, 237268184, 243715689, 244246660, 245763720, 248494428, 251225136, 251452695, 254866080, 266244030, 266926707, 268216208, 270795210, 272160564, 276104920, 278532216, 279139040, 282628278, 283993632, 286724340, 288848224, 293095992, 296585230, 301743234, 309480240, 310618035, 314031420, 317520658, 319492836, 324954252, 327684960, 329732991, 331325904, 335270260, 340200705, 344069208, 348165270, 352033773, 354992040, 355902276, 361060280, 362880752, 366369990, 371376288, 372741642, 376837704, 382299120, 385560799, 390794656, 399366045, 402324312, 406192815, 408240846, 414157380, 415219322, 417798324, 418708560, 425990448, 430086510, 433272336, 439643988, 444877845, 452614851, 453600940, 458758944, 461129760, 464220360, 469378364, 471047130, 473322720, 474536368, 476280987, 487431378, 488493320, 491527440, 496988856, 502450272, 502905390, 522247905, 532488060, 533853414, 536432416, 541590420, 544321128, 549554985, 552209840, 557064432, 559112463, 565256556, 573448680, 586191984, 586722955, 593170460, 603486468, 612361269, 618960480, 621236070, 622828983, 628062840, 635041316, 638985672, 649908504, 659465982, 662651808, 670540520, 680401410, 688138416, 696330540, 704067546, 706570695, 709984080, 711804552, 722120560, 725761504, 731147067, 732739980, 745483284, 753675408, 754358085, 764598240, 771121598, 793801645, 798732090, 800780121, 804648624, 812385630, 816481692, 828314760, 830438644, 835596648, 837417120, 851980896, 860173020, 866544672, 879287976, 889755690, 905229702, 907201880, 928440720, 931854105, 938756728, 942094260, 949072736, 952561974, 974862756, 976986640, 983054880, 989198973, 993977712, 1005810780, 1020602115, 1038048305, 1044495810, 1056101319, 1064976120, 1067706828, 1083180840, 1088642256, 1099109970, 1104419680, 1114128864, 1118224926, 1130513112, 1146897360, 1156682397, 1172383968, 1173445910, 1186340920, 1206972936, 1218578445, 1224722538, 1242472140, 1245657966, 1256125680, 1270082632, 1277971344, 1299817008, 1318931964, 1334633535, 1341081040, 1357844553, 1360802820, 1376276832, 1392661080, 1408135092, 1413141390, 1419968160, 1423609104, 1428842961, 1444241120, 1462294134, 1465479960, 1490966568, 1507350816, 1508716170, 1542243196, 1587603290, 1597464180, 1601560242, 1609297248, 1624771260, 1632963384, 1648664955, 1656629520, 1660877288, 1671193296, 1720346040, 1758575952, 1760168865, 1779511380, 1810459404, 1814403760, 1837083807, 1856881440, 1863708210, 1868486949, 1877513456, 1884188520, 1905123948, 1927803995, 1949725512, 1953973280, 1978397946, 1987955424, 2011621560, 2041204230, 2076096610, 2088991620, 2112202638, 2129952240, 2135413656, 2166361680, 2177284512, 2198219940, 2236449852, 2261026224, 2263074255, 2293794720, 2313364794, 2346891820, 2372681840, 2381404935, 2402340363, 2413945872, 2437156890, 2449445076, 2484944280, 2491315932, 2512251360, 2540165264, 2555942688, 2599634016, 2637863928, 2669267070, 2682162080, 2698925593, 2715689106, 2721605640, 2785322160, 2795562315, 2816270184, 2826282780, 2847218208, 2857685922, 2924588268, 2930959920, 2981933136, 3017432340, 3061806345, 3084486392, 3114144915, 3168303957, 3175206580, 3194928360, 3203120484, 3249542520, 3265926768, 3297329910, 3313259040, 3321754576, 3342386592, 3440692080, 3470047191, 3517151904, 3520337730, 3559022760, 3620918808, 3628807520, 3655735335, 3674167614, 3727416420, 3736973898, 3755026912, 3768377040, 3810247896, 3855607990, 3899451024, 3956795892, 4003900605, 4023243120, 4082408460, 4152193220, 4177983240, 4224405276, 4259904480, 4270827312, 4286528883, 4332723360, 4396439880, 4472899704, 4522052448, 4526148510, 4626729588, 4693783640, 4745363680, 4762809870, 4804680726, 4827891744, 4874313780, 4898890152, 4945994865, 4969888560, 4982631864, 5080330528, 5275727856, 5280506595, 5338534140, 5397851186, 5431378212, 5443211280, 5570644320, 5591124630, 5605460847, 5632540368, 5652565560, 5715371844, 5783411985, 5849176536, 5861919840, 5963866272, 6034864680, 6123612690, 6168972784, 6228289830, 6336607914, 6350413160, 6389856720, 6406240968, 6499085040, 6531853536, 6594659820, 6643509152, 6789222765, 6881384160, 6940094382, 7040675460, 7118045520, 7144214805, 7241837616, 7311470670, 7348335228, 7454832840, 7473947796, 7536754080, 7620495792, 7711215980, 7798902048, 7913591784, 8007801210, 8046486240, 8096776779, 8164816920, 8304386440, 8355966480, 8448810552, 8541654624, 8573057766, 8792879760, 8945799408, 9052297020, 9185419035, 9253459176, 9342434745, 9387567280, 9504911871, 9525619740, 9609361452, 9748627560, 9797780304, 9891989730, 9939777120, 9965263728, 10410141573, 10551455712, 10561013190, 10677068280, 10795702372, 10862756424, 10886422560, 11182249260, 11210921694, 11265080736, 11305131120, 11430743688, 11566823970, 11698353072, 12011701815, 12069729360, 12247225380, 12337945568, 12456579660, 12673215828, 12700826320, 12779713440, 12812481936, 12859586649, 12998170080, 13189319640, 13494627965, 13578445530, 13880188764, 14081350920, 14236091040, 14288429610, 14483675232, 14622941340, 14696670456, 14909665680, 14947895592, 15240991584, 15422431960, 15827183568, 15841519785, 16015602420, 16193553558, 16329633840, 16608772880, 16711932960, 16816382541, 16897621104, 17146115532, 17350235955, 17585759520, 17891598816, 18104594040, 18370838070, 18506918352, 18684869490, 18775134560, 19009823742, 19051239480, 19218722904, 19497255120, 19595560608, 19783979460, 19930527456, 20820283146, 21122026380, 21354136560, 21432644415, 21591404744, 21725512848, 22364498520, 22421843388, 22610262240, 22861487376, 23133647940, 23396706144, 24023403630, 24139458720, 24290330337, 24494450760, 24913159320, 25346431656, 25401652640, 25624963872, 25719173298, 26378639280, 26989255930, 27156891060, 27760377528, 28027304235, 28162701840, 28576859220, 29245882680, 29393340912, 29819331360, 29895791184, 30844863920, 31230424719, 31654367136, 31683039570, 32031204840, 32387107116, 32659267680, 33217545760, 33632765082, 33795242208, 34292231064, 34700471910, 36209188080, 36741676140, 37013836704, 37369738980, 38019647484, 38102478960, 38437445808, 38994510240, 39567958920, 40483883895, 41640566292, 42244052760, 42708273120, 42865288830, 43182809488, 43451025696, 44728997040, 44843686776, 45722974752, 46267295880, 47524559355, 48046807260, 48580660674, 48988901520, 49826318640, 50692863312, 51438346596, 52050707865, 52757278560, 53978511860, 54313782120, 55520755056, 56054608470, 56325403680, 57153718440, 58491765360, 58786681824, 59791582368, 61689727840, 62460849438, 63366079140, 64062409680, 64297933245, 64774214232, 67265530164, 68584462128, 69400943820, 72418376160, 72870991011, 73483352280, 74739477960, 76039294968, 76204957920, 76874891616, 79135917840, 80967767790, 83281132584, 84081912705, 84488105520, 85730577660, 86365618976, 89457994080, 89687373552, 92534591760, 95049118710, 96093614520, 97161321348, 97977803040, 99652637280, 101385726624, 102876693192, 104101415730, 107957023720, 108627564240, 111041510112, 112109216940, 114307436880, 116983530720, 121451651685, 124921698876, 126732158280, 128124819360, 128595866490, 129548428464, 134531060328, 137168924256, 138801887640, 145741982022, 146966704560, 149478955920, 152078589936, 156152123595, 158271835680, 161935535580, 166562265168, 168163825410, 168976211040, 171461155320, 179374747104, 185069183520, 190098237420, 192187229040, 194322642696, 205753386384, 208202831460, 215914047440, 217255128480, 218612973033, 224218433880, 228614873760, 242903303370, 249843397752, 253464316560, 257191732980, 259096856928, 269062120656, 277603775280, 291483964044, 293933409120, 298957911840, 304157179872, 312304247190, 323871071160, 333124530336, 336327650820, 342922310640, 364354955055, 380196474840, 384374458080, 388645285392, 411506772768, 416405662920, 431828094880, 437225946066, 448436867760, 485806606740, 499686795504, 506928633120, 514383465960, 538124241312, 555207550560, 582967928088, 624608494380, 647742142320, 672655301640, 685844621280, 728709910110, 760392949680, 777290570784, 832811325840, 874451892132, 896873735520, 971613213480, 999373591008, 1028766931920, 1093064865165, 1165935856176, 1249216988760, 1295484284640, 1345310603280, 1457419820220, 1520785899360, 1665622651680, 1748903784264, 1943226426960, 2057533863840, 2186129730330, 2331871712352, 2498433977520, 2690621206560, 2914839640440, 3497807568528, 3886452853920, 4372259460660, 4996867955040, 5829679280880, 6995615137056, 8744518921320, 11659358561760, 17489037842640, 34978075685280]

約数ペア:

[(1, 34978075685280), (2, 17489037842640), (3, 11659358561760), (4, 8744518921320), (5, 6995615137056), (6, 5829679280880), (7, 4996867955040), (8, 4372259460660), (9, 3886452853920), (10, 3497807568528), (12, 2914839640440), (13, 2690621206560), (14, 2498433977520), (15, 2331871712352), (16, 2186129730330), (17, 2057533863840), (18, 1943226426960), (20, 1748903784264), (21, 1665622651680), (23, 1520785899360), (24, 1457419820220), (26, 1345310603280), (27, 1295484284640), (28, 1249216988760), (30, 1165935856176), (32, 1093064865165), (34, 1028766931920), (35, 999373591008), (36, 971613213480), (39, 896873735520), (40, 874451892132), (42, 832811325840), (45, 777290570784), (46, 760392949680), (48, 728709910110), (51, 685844621280), (52, 672655301640), (54, 647742142320), (56, 624608494380), (60, 582967928088), (63, 555207550560), (65, 538124241312), (68, 514383465960), (69, 506928633120), (70, 499686795504), (72, 485806606740), (78, 448436867760), (80, 437225946066), (81, 431828094880), (84, 416405662920), (85, 411506772768), (90, 388645285392), (91, 384374458080), (92, 380196474840), (96, 364354955055), (102, 342922310640), (104, 336327650820), (105, 333124530336), (108, 323871071160), (112, 312304247190), (115, 304157179872), (117, 298957911840), (119, 293933409120), (120, 291483964044), (126, 277603775280), (130, 269062120656), (135, 259096856928), (136, 257191732980), (138, 253464316560), (140, 249843397752), (144, 242903303370), (153, 228614873760), (156, 224218433880), (160, 218612973033), (161, 217255128480), (162, 215914047440), (168, 208202831460), (170, 205753386384), (180, 194322642696), (182, 192187229040), (184, 190098237420), (189, 185069183520), (195, 179374747104), (204, 171461155320), (207, 168976211040), (208, 168163825410), (210, 166562265168), (216, 161935535580), (221, 158271835680), (224, 156152123595), (230, 152078589936), (234, 149478955920), (238, 146966704560), (240, 145741982022), (252, 138801887640), (255, 137168924256), (260, 134531060328), (270, 129548428464), (272, 128595866490), (273, 128124819360), (276, 126732158280), (280, 124921698876), (288, 121451651685), (299, 116983530720), (306, 114307436880), (312, 112109216940), (315, 111041510112), (322, 108627564240), (324, 107957023720), (336, 104101415730), (340, 102876693192), (345, 101385726624), (351, 99652637280), (357, 97977803040), (360, 97161321348), (364, 96093614520), (368, 95049118710), (378, 92534591760), (390, 89687373552), (391, 89457994080), (405, 86365618976), (408, 85730577660), (414, 84488105520), (416, 84081912705), (420, 83281132584), (432, 80967767790), (442, 79135917840), (455, 76874891616), (459, 76204957920), (460, 76039294968), (468, 74739477960), (476, 73483352280), (480, 72870991011), (483, 72418376160), (504, 69400943820), (510, 68584462128), (520, 67265530164), (540, 64774214232), (544, 64297933245), (546, 64062409680), (552, 63366079140), (560, 62460849438), (567, 61689727840), (585, 59791582368), (595, 58786681824), (598, 58491765360), (612, 57153718440), (621, 56325403680), (624, 56054608470), (630, 55520755056), (644, 54313782120), (648, 53978511860), (663, 52757278560), (672, 52050707865), (680, 51438346596), (690, 50692863312), (702, 49826318640), (714, 48988901520), (720, 48580660674), (728, 48046807260), (736, 47524559355), (756, 46267295880), (765, 45722974752), (780, 44843686776), (782, 44728997040), (805, 43451025696), (810, 43182809488), (816, 42865288830), (819, 42708273120), (828, 42244052760), (840, 41640566292), (864, 40483883895), (884, 39567958920), (897, 38994510240), (910, 38437445808), (918, 38102478960), (920, 38019647484), (936, 37369738980), (945, 37013836704), (952, 36741676140), (966, 36209188080), (1008, 34700471910), (1020, 34292231064), (1035, 33795242208), (1040, 33632765082), (1053, 33217545760), (1071, 32659267680), (1080, 32387107116), (1092, 32031204840), (1104, 31683039570), (1105, 31654367136), (1120, 31230424719), (1134, 30844863920), (1170, 29895791184), (1173, 29819331360), (1190, 29393340912), (1196, 29245882680), (1224, 28576859220), (1242, 28162701840), (1248, 28027304235), (1260, 27760377528), (1288, 27156891060), (1296, 26989255930), (1326, 26378639280), (1360, 25719173298), (1365, 25624963872), (1377, 25401652640), (1380, 25346431656), (1404, 24913159320), (1428, 24494450760), (1440, 24290330337), (1449, 24139458720), (1456, 24023403630), (1495, 23396706144), (1512, 23133647940), (1530, 22861487376), (1547, 22610262240), (1560, 22421843388), (1564, 22364498520), (1610, 21725512848), (1620, 21591404744), (1632, 21432644415), (1638, 21354136560), (1656, 21122026380), (1680, 20820283146), (1755, 19930527456), (1768, 19783979460), (1785, 19595560608), (1794, 19497255120), (1820, 19218722904), (1836, 19051239480), (1840, 19009823742), (1863, 18775134560), (1872, 18684869490), (1890, 18506918352), (1904, 18370838070), (1932, 18104594040), (1955, 17891598816), (1989, 17585759520), (2016, 17350235955), (2040, 17146115532), (2070, 16897621104), (2080, 16816382541), (2093, 16711932960), (2106, 16608772880), (2142, 16329633840), (2160, 16193553558), (2184, 16015602420), (2208, 15841519785), (2210, 15827183568), (2268, 15422431960), (2295, 15240991584), (2340, 14947895592), (2346, 14909665680), (2380, 14696670456), (2392, 14622941340), (2415, 14483675232), (2448, 14288429610), (2457, 14236091040), (2484, 14081350920), (2520, 13880188764), (2576, 13578445530), (2592, 13494627965), (2652, 13189319640), (2691, 12998170080), (2720, 12859586649), (2730, 12812481936), (2737, 12779713440), (2754, 12700826320), (2760, 12673215828), (2808, 12456579660), (2835, 12337945568), (2856, 12247225380), (2898, 12069729360), (2912, 12011701815), (2990, 11698353072), (3024, 11566823970), (3060, 11430743688), (3094, 11305131120), (3105, 11265080736), (3120, 11210921694), (3128, 11182249260), (3213, 10886422560), (3220, 10862756424), (3240, 10795702372), (3276, 10677068280), (3312, 10561013190), (3315, 10551455712), (3360, 10410141573), (3510, 9965263728), (3519, 9939777120), (3536, 9891989730), (3570, 9797780304), (3588, 9748627560), (3640, 9609361452), (3672, 9525619740), (3680, 9504911871), (3726, 9387567280), (3744, 9342434745), (3780, 9253459176), (3808, 9185419035), (3864, 9052297020), (3910, 8945799408), (3978, 8792879760), (4080, 8573057766), (4095, 8541654624), (4140, 8448810552), (4186, 8355966480), (4212, 8304386440), (4284, 8164816920), (4320, 8096776779), (4347, 8046486240), (4368, 8007801210), (4420, 7913591784), (4485, 7798902048), (4536, 7711215980), (4590, 7620495792), (4641, 7536754080), (4680, 7473947796), (4692, 7454832840), (4760, 7348335228), (4784, 7311470670), (4830, 7241837616), (4896, 7144214805), (4914, 7118045520), (4968, 7040675460), (5040, 6940094382), (5083, 6881384160), (5152, 6789222765), (5265, 6643509152), (5304, 6594659820), (5355, 6531853536), (5382, 6499085040), (5460, 6406240968), (5474, 6389856720), (5508, 6350413160), (5520, 6336607914), (5616, 6228289830), (5670, 6168972784), (5712, 6123612690), (5796, 6034864680), (5865, 5963866272), (5967, 5861919840), (5980, 5849176536), (6048, 5783411985), (6120, 5715371844), (6188, 5652565560), (6210, 5632540368), (6240, 5605460847), (6256, 5591124630), (6279, 5570644320), (6426, 5443211280), (6440, 5431378212), (6480, 5397851186), (6552, 5338534140), (6624, 5280506595), (6630, 5275727856), (6885, 5080330528), (7020, 4982631864), (7038, 4969888560), (7072, 4945994865), (7140, 4898890152), (7176, 4874313780), (7245, 4827891744), (7280, 4804680726), (7344, 4762809870), (7371, 4745363680), (7452, 4693783640), (7560, 4626729588), (7728, 4526148510), (7735, 4522052448), (7820, 4472899704), (7956, 4396439880), (8073, 4332723360), (8160, 4286528883), (8190, 4270827312), (8211, 4259904480), (8280, 4224405276), (8372, 4177983240), (8424, 4152193220), (8568, 4082408460), (8694, 4023243120), (8736, 4003900605), (8840, 3956795892), (8970, 3899451024), (9072, 3855607990), (9180, 3810247896), (9282, 3768377040), (9315, 3755026912), (9360, 3736973898), (9384, 3727416420), (9520, 3674167614), (9568, 3655735335), (9639, 3628807520), (9660, 3620918808), (9828, 3559022760), (9936, 3520337730), (9945, 3517151904), (10080, 3470047191), (10166, 3440692080), (10465, 3342386592), (10530, 3321754576), (10557, 3313259040), (10608, 3297329910), (10710, 3265926768), (10764, 3249542520), (10920, 3203120484), (10948, 3194928360), (11016, 3175206580), (11040, 3168303957), (11232, 3114144915), (11340, 3084486392), (11424, 3061806345), (11592, 3017432340), (11730, 2981933136), (11934, 2930959920), (11960, 2924588268), (12240, 2857685922), (12285, 2847218208), (12376, 2826282780), (12420, 2816270184), (12512, 2795562315), (12558, 2785322160), (12852, 2721605640), (12880, 2715689106), (12960, 2698925593), (13041, 2682162080), (13104, 2669267070), (13260, 2637863928), (13455, 2599634016), (13685, 2555942688), (13770, 2540165264), (13923, 2512251360), (14040, 2491315932), (14076, 2484944280), (14280, 2449445076), (14352, 2437156890), (14490, 2413945872), (14560, 2402340363), (14688, 2381404935), (14742, 2372681840), (14904, 2346891820), (15120, 2313364794), (15249, 2293794720), (15456, 2263074255), (15470, 2261026224), (15640, 2236449852), (15912, 2198219940), (16065, 2177284512), (16146, 2166361680), (16380, 2135413656), (16422, 2129952240), (16560, 2112202638), (16744, 2088991620), (16848, 2076096610), (17136, 2041204230), (17388, 2011621560), (17595, 1987955424), (17680, 1978397946), (17901, 1953973280), (17940, 1949725512), (18144, 1927803995), (18360, 1905123948), (18564, 1884188520), (18630, 1877513456), (18720, 1868486949), (18768, 1863708210), (18837, 1856881440), (19040, 1837083807), (19278, 1814403760), (19320, 1810459404), (19656, 1779511380), (19872, 1760168865), (19890, 1758575952), (20332, 1720346040), (20930, 1671193296), (21060, 1660877288), (21114, 1656629520), (21216, 1648664955), (21420, 1632963384), (21528, 1624771260), (21735, 1609297248), (21840, 1601560242), (21896, 1597464180), (22032, 1587603290), (22680, 1542243196), (23184, 1508716170), (23205, 1507350816), (23460, 1490966568), (23868, 1465479960), (23920, 1462294134), (24219, 1444241120), (24480, 1428842961), (24570, 1423609104), (24633, 1419968160), (24752, 1413141390), (24840, 1408135092), (25116, 1392661080), (25415, 1376276832), (25704, 1360802820), (25760, 1357844553), (26082, 1341081040), (26208, 1334633535), (26520, 1318931964), (26910, 1299817008), (27370, 1277971344), (27540, 1270082632), (27846, 1256125680), (28080, 1245657966), (28152, 1242472140), (28560, 1224722538), (28704, 1218578445), (28980, 1206972936), (29484, 1186340920), (29808, 1173445910), (29835, 1172383968), (30240, 1156682397), (30498, 1146897360), (30940, 1130513112), (31280, 1118224926), (31395, 1114128864), (31671, 1104419680), (31824, 1099109970), (32130, 1088642256), (32292, 1083180840), (32760, 1067706828), (32844, 1064976120), (33120, 1056101319), (33488, 1044495810), (33696, 1038048305), (34272, 1020602115), (34776, 1005810780), (35190, 993977712), (35360, 989198973), (35581, 983054880), (35802, 976986640), (35880, 974862756), (36720, 952561974), (36855, 949072736), (37128, 942094260), (37260, 938756728), (37536, 931854105), (37674, 928440720), (38556, 907201880), (38640, 905229702), (39312, 889755690), (39780, 879287976), (40365, 866544672), (40664, 860173020), (41055, 851980896), (41769, 837417120), (41860, 835596648), (42120, 830438644), (42228, 828314760), (42840, 816481692), (43056, 812385630), (43470, 804648624), (43680, 800780121), (43792, 798732090), (44064, 793801645), (45360, 771121598), (45747, 764598240), (46368, 754358085), (46410, 753675408), (46920, 745483284), (47736, 732739980), (47840, 731147067), (48195, 725761504), (48438, 722120560), (49140, 711804552), (49266, 709984080), (49504, 706570695), (49680, 704067546), (50232, 696330540), (50830, 688138416), (51408, 680401410), (52164, 670540520), (52785, 662651808), (53040, 659465982), (53820, 649908504), (54740, 638985672), (55080, 635041316), (55692, 628062840), (56160, 622828983), (56304, 621236070), (56511, 618960480), (57120, 612361269), (57960, 603486468), (58968, 593170460), (59616, 586722955), (59670, 586191984), (60996, 573448680), (61880, 565256556), (62560, 559112463), (62790, 557064432), (63342, 552209840), (63648, 549554985), (64260, 544321128), (64584, 541590420), (65205, 536432416), (65520, 533853414), (65688, 532488060), (66976, 522247905), (69552, 502905390), (69615, 502450272), (70380, 496988856), (71162, 491527440), (71604, 488493320), (71760, 487431378), (73440, 476280987), (73710, 474536368), (73899, 473322720), (74256, 471047130), (74520, 469378364), (75348, 464220360), (75853, 461129760), (76245, 458758944), (77112, 453600940), (77280, 452614851), (78624, 444877845), (79560, 439643988), (80730, 433272336), (81328, 430086510), (82110, 425990448), (83538, 418708560), (83720, 417798324), (84240, 415219322), (84456, 414157380), (85680, 408240846), (86112, 406192815), (86940, 402324312), (87584, 399366045), (89505, 390794656), (90720, 385560799), (91494, 382299120), (92820, 376837704), (93840, 372741642), (94185, 371376288), (95472, 366369990), (96390, 362880752), (96876, 361060280), (98280, 355902276), (98532, 354992040), (99360, 352033773), (100464, 348165270), (101660, 344069208), (102816, 340200705), (104328, 335270260), (105570, 331325904), (106080, 329732991), (106743, 327684960), (107640, 324954252), (109480, 319492836), (110160, 317520658), (111384, 314031420), (112608, 310618035), (113022, 309480240), (115920, 301743234), (117936, 296585230), (119340, 293095992), (121095, 288848224), (121992, 286724340), (123165, 283993632), (123760, 282628278), (125307, 279139040), (125580, 278532216), (126684, 276104920), (128520, 272160564), (129168, 270795210), (130410, 268216208), (131040, 266926707), (131376, 266244030), (137241, 254866080), (139104, 251452695), (139230, 251225136), (140760, 248494428), (142324, 245763720), (143208, 244246660), (143520, 243715689), (147420, 237268184), (147798, 236661360), (148512, 235523565), (149040, 234689182), (150696, 232110180), (151706, 230564880), (152490, 229379472), (154224, 226800470), (158355, 220883936), (159120, 219821994), (161460, 216636168), (162656, 215043255), (164220, 212995224), (167076, 209354280), (167440, 208899162), (168480, 207609661), (168912, 207078690), (169533, 206320160), (171360, 204120423), (173880, 201162156), (177905, 196610976), (179010, 195397328), (182988, 191149560), (185640, 188418852), (187680, 186370821), (188370, 185688144), (190944, 183184995), (192780, 181440376), (193752, 180530140), (196560, 177951138), (197064, 177496020), (200928, 174082635), (203320, 172034604), (208656, 167635130), (208845, 167483424), (211140, 165662952), (213486, 163842480), (215280, 162477126), (218960, 159746418), (220320, 158760329), (221697, 157774240), (222768, 157015710), (226044, 154740120), (227559, 153709920), (228735, 152919648), (231840, 150871617), (235872, 148292615), (238680, 146547996), (242190, 144424112), (243984, 143362170), (246330, 141996816), (247520, 141314139), (250614, 139569520), (251160, 139266108), (253368, 138052460), (257040, 136080282), (258336, 135397605), (260820, 134108104), (262752, 133122015), (274482, 127433040), (278460, 125612568), (281520, 124247214), (282555, 123792096), (284648, 122881860), (286416, 122123330), (294840, 118634092), (295596, 118330680), (298080, 117344591), (301392, 116055090), (303412, 115282440), (304980, 114689736), (308448, 113400235), (316710, 110441968), (318240, 109910997), (320229, 109228320), (322920, 108318084), (328440, 106497612), (334152, 104677140), (334880, 104449581), (337824, 103539345), (339066, 103160080), (347760, 100581078), (355810, 98305488), (358020, 97698664), (365976, 95574780), (369495, 94664544), (371280, 94209426), (376740, 92844072), (379265, 92225952), (385560, 90720188), (387504, 90265070), (393120, 88975569), (394128, 88748010), (406640, 86017302), (411723, 84955360), (417312, 83817565), (417690, 83741712), (422280, 82831476), (426972, 81921240), (430560, 81238563), (437920, 79873209), (443394, 78887120), (445536, 78507855), (452088, 77370060), (455118, 76854960), (457470, 76459824), (477360, 73273998), (484380, 72212056), (487968, 71681085), (492660, 70998408), (501228, 69784760), (502320, 69633054), (506736, 69026230), (514080, 68040141), (521640, 67054052), (530971, 65875680), (533715, 65536992), (548964, 63716520), (556920, 62806284), (563040, 62123607), (565110, 61896048), (569296, 61440930), (572832, 61061665), (589680, 59317046), (591192, 59165340), (602784, 58027545), (606824, 57641220), (609960, 57344868), (626535, 55827808), (633420, 55220984), (640458, 54614160), (645840, 54159042), (656880, 53248806), (668304, 52338570), (678132, 51580040), (682677, 51236640), (686205, 50973216), (695520, 50290539), (711620, 49152744), (716040, 48849332), (731952, 47787390), (738990, 47332272), (742560, 47104713), (753480, 46422036), (758530, 46112976), (771120, 45360094), (775008, 45132535), (788256, 44374005), (813280, 43008651), (823446, 42477680), (835380, 41870856), (844560, 41415738), (847665, 41264032), (853944, 40960620), (886788, 39443560), (904176, 38685030), (910236, 38427480), (914940, 38229912), (954720, 36636999), (960687, 36409440), (968760, 36106028), (985320, 35499204), (986089, 35471520), (1002456, 34892380), (1004640, 34816527), (1013472, 34513115), (1043280, 33527026), (1061942, 32937840), (1067430, 32768496), (1097928, 31858260), (1108485, 31554848), (1113840, 31403142), (1130220, 30948024), (1137795, 30741984), (1138592, 30720465), (1179360, 29658523), (1182384, 29582670), (1213648, 28820610), (1219920, 28672434), (1253070, 27913904), (1266840, 27610492), (1280916, 27307080), (1289501, 27125280), (1291680, 27079521), (1313760, 26624403), (1336608, 26169285), (1356264, 25790020), (1365354, 25618320), (1372410, 25486608), (1423240, 24576372), (1432080, 24424666), (1463904, 23893695), (1477980, 23666136), (1506960, 23211018), (1517060, 23056488), (1542240, 22680047), (1592913, 21958560), (1601145, 21845664), (1646892, 21238840), (1670760, 20935428), (1689120, 20707869), (1695330, 20632016), (1707888, 20480310), (1744619, 20049120), (1773576, 19721780), (1808352, 19342515), (1820472, 19213740), (1829880, 19114956), (1921374, 18204720), (1937520, 18053014), (1970640, 17749602), (1972178, 17735760), (2004912, 17446190), (2048031, 17078880), (2058615, 16991072), (2086560, 16763513), (2123884, 16468920), (2134860, 16384248), (2195856, 15929130), (2216970, 15777424), (2227680, 15701571), (2260440, 15474012), (2275590, 15370992), (2364768, 14791335), (2427296, 14410305), (2439840, 14336217), (2506140, 13956952), (2533680, 13805246), (2561832, 13653540), (2579002, 13562640), (2654855, 13175136), (2712528, 12895010), (2730708, 12809160), (2744820, 12743304), (2846480, 12288186), (2864160, 12212333), (2882061, 12136480), (2955960, 11833068), (2958267, 11823840), (3013920, 11605509), (3034120, 11528244), (3185826, 10979280), (3202290, 10922832), (3293784, 10619420), (3341520, 10467714), (3390660, 10316008), (3413385, 10247328), (3415776, 10240155), (3489238, 10024560), (3547152, 9860890), (3640944, 9606870), (3659760, 9557478), (3842748, 9102360), (3868503, 9041760), (3875040, 9026507), (3941280, 8874801), (3944356, 8867880), (4009824, 8723095), (4096062, 8539440), (4117230, 8495536), (4247768, 8234460), (4269720, 8192124), (4391712, 7964565), (4433940, 7888712), (4520880, 7737006), (4551180, 7685496), (4778739, 7319520), (4803435, 7281888), (4930445, 7094304), (5012280, 6978476), (5067360, 6902623), (5123664, 6826770), (5158004, 6781320), (5233857, 6683040), (5309710, 6587568), (5425056, 6447505), (5461416, 6404580), (5489640, 6371652), (5692960, 6144093), (5764122, 6068240), (5911920, 5916534)]