1717290856320

素因数分解:

$2^7\times 3^1\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:256

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 12, 13, 15, 16, 19, 20, 23, 24, 26, 29, 30, 32, 38, 39, 40, 46, 48, 52, 57, 58, 60, 61, 64, 65, 69, 76, 78, 80, 87, 89, 92, 95, 96, 104, 114, 115, 116, 120, 122, 128, 130, 138, 145, 152, 156, 160, 174, 178, 183, 184, 190, 192, 195, 208, 228, 230, 232, 240, 244, 247, 260, 267, 276, 285, 290, 299, 304, 305, 312, 320, 345, 348, 356, 366, 368, 377, 380, 384, 390, 416, 435, 437, 445, 456, 460, 464, 480, 488, 494, 520, 534, 551, 552, 570, 580, 598, 608, 610, 624, 640, 667, 690, 696, 712, 732, 736, 741, 754, 760, 780, 793, 832, 870, 874, 890, 897, 912, 915, 920, 928, 960, 976, 988, 1040, 1068, 1102, 1104, 1131, 1140, 1157, 1159, 1160, 1196, 1216, 1220, 1235, 1248, 1311, 1334, 1335, 1380, 1392, 1403, 1424, 1464, 1472, 1482, 1495, 1508, 1520, 1560, 1586, 1653, 1664, 1691, 1740, 1748, 1769, 1780, 1794, 1824, 1830, 1840, 1856, 1885, 1920, 1952, 1976, 2001, 2047, 2080, 2136, 2185, 2204, 2208, 2262, 2280, 2314, 2318, 2320, 2379, 2392, 2432, 2440, 2470, 2496, 2581, 2622, 2668, 2670, 2755, 2760, 2784, 2806, 2848, 2928, 2944, 2964, 2990, 3016, 3040, 3120, 3172, 3306, 3335, 3382, 3471, 3477, 3480, 3496, 3538, 3560, 3588, 3648, 3660, 3680, 3705, 3712, 3770, 3904, 3952, 3965, 4002, 4094, 4160, 4209, 4272, 4370, 4408, 4416, 4485, 4524, 4560, 4628, 4636, 4640, 4758, 4784, 4880, 4940, 4992, 5073, 5162, 5244, 5307, 5336, 5340, 5429, 5510, 5520, 5568, 5612, 5655, 5681, 5696, 5785, 5795, 5856, 5928, 5980, 6032, 6080, 6141, 6240, 6344, 6555, 6612, 6670, 6764, 6942, 6954, 6960, 6992, 7015, 7076, 7120, 7163, 7176, 7296, 7320, 7360, 7410, 7540, 7743, 7808, 7904, 7930, 8004, 8188, 8265, 8320, 8418, 8455, 8544, 8671, 8740, 8816, 8832, 8845, 8970, 9048, 9120, 9256, 9272, 9280, 9516, 9568, 9760, 9880, 10005, 10146, 10235, 10324, 10488, 10614, 10672, 10680, 10858, 11020, 11040, 11136, 11224, 11310, 11362, 11392, 11570, 11590, 11712, 11856, 11895, 11960, 12064, 12160, 12282, 12480, 12673, 12688, 12905, 13110, 13224, 13340, 13528, 13884, 13908, 13920, 13984, 14030, 14152, 14240, 14326, 14352, 14640, 14720, 14820, 15067, 15080, 15486, 15808, 15860, 16008, 16287, 16376, 16530, 16836, 16910, 17043, 17088, 17342, 17355, 17385, 17480, 17632, 17690, 17940, 18096, 18239, 18240, 18512, 18544, 18560, 19032, 19136, 19520, 19760, 20010, 20292, 20470, 20648, 20976, 21045, 21228, 21344, 21360, 21489, 21716, 21983, 22040, 22080, 22448, 22620, 22724, 22997, 23140, 23180, 23424, 23712, 23790, 23920, 24128, 24564, 24960, 25346, 25365, 25376, 25810, 26013, 26220, 26448, 26535, 26611, 26657, 26680, 27056, 27145, 27768, 27816, 27840, 27968, 28060, 28304, 28405, 28480, 28652, 28704, 29280, 29640, 30134, 30160, 30705, 30972, 31616, 31720, 32016, 32574, 32752, 33060, 33553, 33611, 33672, 33820, 34086, 34176, 34684, 34710, 34770, 34960, 35264, 35380, 35815, 35880, 36192, 36478, 36480, 37024, 37088, 38019, 38064, 38272, 38715, 38893, 39040, 39520, 40020, 40584, 40687, 40940, 41296, 41952, 42090, 42456, 42688, 42720, 42978, 43355, 43432, 43966, 44080, 44160, 44896, 45201, 45240, 45448, 45994, 46280, 46360, 47424, 47580, 47840, 48256, 49039, 49128, 50692, 50730, 50752, 51620, 52026, 52440, 52896, 53070, 53222, 53314, 53360, 54112, 54290, 54717, 55536, 55632, 55680, 55936, 56120, 56608, 56810, 56960, 57304, 57408, 58560, 59280, 59363, 60268, 60320, 61410, 61944, 63365, 63440, 64032, 65148, 65504, 65949, 66120, 67106, 67222, 67344, 67640, 68172, 68991, 69368, 69420, 69540, 69920, 70528, 70577, 70760, 71630, 71760, 72384, 72956, 74048, 74176, 75335, 76038, 76128, 77430, 77786, 79040, 79833, 79971, 80040, 81168, 81374, 81435, 81880, 82592, 83904, 84180, 84912, 85215, 85376, 85440, 85956, 86710, 86864, 87932, 88160, 89792, 90402, 90480, 90896, 91195, 91988, 92560, 92720, 94848, 95160, 95680, 98078, 98256, 100659, 100833, 101384, 101460, 101504, 103151, 103240, 104052, 104880, 105792, 106140, 106444, 106628, 106720, 107445, 108224, 108580, 109434, 109915, 111072, 111264, 112240, 113216, 113620, 114608, 114816, 114985, 116679, 117120, 118560, 118726, 120536, 120640, 122061, 122820, 123888, 124867, 126730, 126880, 128064, 130065, 130296, 131008, 131898, 132240, 133055, 133285, 134212, 134444, 134688, 135280, 136344, 137982, 138736, 138840, 139080, 139840, 141154, 141520, 143260, 143520, 144768, 145912, 147117, 148096, 148352, 150670, 152076, 152256, 154860, 155572, 157441, 158080, 159666, 159942, 160080, 162336, 162748, 162870, 163760, 164749, 165184, 167765, 167808, 168055, 168360, 169824, 170430, 170880, 171912, 173420, 173728, 175864, 176320, 178089, 179584, 180804, 180960, 181792, 182390, 183976, 185120, 185440, 190095, 190320, 191360, 194465, 196156, 196512, 201318, 201666, 202768, 202920, 203435, 206302, 206480, 208104, 209760, 211584, 211731, 212280, 212888, 213256, 213440, 214890, 216448, 217160, 218868, 219830, 222144, 222528, 224480, 226005, 226432, 227240, 229216, 229970, 233358, 237120, 237452, 241072, 241280, 244122, 245195, 245640, 247776, 249734, 253460, 253760, 256128, 260130, 260592, 262016, 263796, 264480, 266110, 266570, 268424, 268888, 269376, 270560, 272688, 273585, 275964, 277472, 277680, 278160, 279680, 282308, 283040, 286520, 287040, 291824, 294234, 296815, 301340, 304152, 304512, 309453, 309720, 311144, 314882, 319332, 319884, 320160, 324672, 325496, 325740, 327520, 329498, 329745, 330368, 335530, 336110, 336720, 339648, 340860, 343824, 344955, 346541, 346840, 347456, 351728, 352640, 352885, 356178, 361608, 361920, 363584, 364780, 367952, 370240, 370880, 374601, 380190, 380640, 388930, 392312, 393024, 399165, 399855, 402636, 403332, 405536, 405840, 406870, 412604, 412960, 416208, 419520, 423462, 424560, 425776, 426512, 426880, 429780, 434320, 436943, 437736, 439660, 444288, 445056, 448960, 452010, 454480, 458432, 459940, 466716, 472323, 474240, 474904, 482144, 488244, 490390, 491280, 494247, 495552, 499468, 503295, 504165, 505609, 506920, 507520, 515755, 520260, 521184, 527592, 528931, 528960, 532220, 533140, 536848, 537776, 538752, 541120, 545376, 547170, 551928, 554944, 555360, 556320, 564616, 566080, 573040, 574080, 583395, 583648, 588468, 593630, 602680, 608304, 610305, 618906, 619440, 622288, 624335, 629764, 637507, 638664, 639768, 640320, 649344, 650992, 651480, 655040, 658996, 659490, 671060, 672220, 673440, 679296, 681720, 687648, 689910, 693082, 693680, 694912, 703456, 705770, 712356, 723216, 723840, 727168, 729560, 735585, 735904, 740480, 741760, 749202, 760380, 761280, 771719, 773053, 777860, 784624, 786048, 787205, 798330, 799710, 805272, 806664, 811072, 811680, 813740, 823745, 825208, 825920, 832416, 839040, 846924, 849120, 851552, 853024, 859560, 868640, 873886, 875472, 879320, 890445, 897920, 904020, 908960, 916864, 919880, 933432, 944646, 949808, 964288, 976488, 980780, 982560, 988494, 991104, 998936, 1006590, 1008330, 1011218, 1013840, 1031510, 1039623, 1040520, 1042368, 1055184, 1057862, 1057920, 1058655, 1064440, 1066280, 1073696, 1075552, 1082240, 1090752, 1094340, 1103856, 1109888, 1110720, 1112640, 1127897, 1129232, 1132160, 1146080, 1166790, 1167296, 1176936, 1187260, 1205360, 1216608, 1220610, 1237812, 1238880, 1244576, 1248670, 1259528, 1275014, 1277328, 1279536, 1280640, 1301984, 1302960, 1310080, 1310829, 1317992, 1318980, 1340963, 1342120, 1344440, 1346880, 1363440, 1375296, 1379820, 1386164, 1387360, 1406912, 1411540, 1424712, 1446432, 1459120, 1471170, 1471808, 1498404, 1516827, 1520760, 1522560, 1543438, 1546106, 1547265, 1555720, 1569248, 1574410, 1586793, 1596660, 1599420, 1610544, 1613328, 1622144, 1623271, 1623360, 1627480, 1647490, 1650416, 1651840, 1664832, 1693848, 1698240, 1703104, 1706048, 1719120, 1732705, 1737280, 1747772, 1750944, 1758640, 1780890, 1808040, 1817920, 1839760, 1866864, 1873005, 1889292, 1899616, 1912521, 1928576, 1952976, 1961560, 1965120, 1976988, 1997872, 2013180, 2016660, 2022436, 2027680, 2046733, 2063020, 2079246, 2081040, 2084736, 2110368, 2115724, 2117310, 2128880, 2132560, 2147392, 2151104, 2181504, 2184715, 2188680, 2207712, 2221440, 2225280, 2255794, 2258464, 2292160, 2315157, 2319159, 2333580, 2334592, 2353872, 2361615, 2372473, 2374520, 2410720, 2433216, 2441220, 2471235, 2475624, 2477760, 2489152, 2497340, 2519056, 2528045, 2550028, 2554656, 2559072, 2603968, 2605920, 2621658, 2635984, 2637960, 2644655, 2681926, 2684240, 2688880, 2693760, 2726880, 2750592, 2759640, 2772328, 2774720, 2813824, 2823080, 2849424, 2892864, 2918240, 2942340, 2943616, 2991379, 2996808, 3033654, 3041520, 3086876, 3092212, 3094530, 3111440, 3138496, 3148820, 3173586, 3187535, 3193320, 3198840, 3221088, 3226656, 3246542, 3246720, 3254960, 3294980, 3300832, 3329664, 3383691, 3387696, 3396480, 3406208, 3412096, 3438240, 3465410, 3474560, 3495544, 3501888, 3517280, 3561780, 3616080, 3621143, 3635840, 3679520, 3733728, 3746010, 3778584, 3799232, 3825042, 3858595, 3865265, 3905952, 3923120, 3930240, 3953976, 3995744, 4022889, 4026360, 4033320, 4044872, 4055360, 4093466, 4126040, 4158492, 4162080, 4220736, 4231448, 4234620, 4257760, 4265120, 4294784, 4302208, 4369430, 4377360, 4415424, 4511588, 4516928, 4584320, 4630314, 4638318, 4667160, 4707744, 4723230, 4744946, 4749040, 4821440, 4866432, 4869813, 4882440, 4942470, 4951248, 4955520, 4978304, 4994680, 5038112, 5056090, 5100056, 5109312, 5118144, 5198115, 5207936, 5211840, 5243316, 5271968, 5275920, 5289310, 5363852, 5368480, 5377760, 5453760, 5519280, 5544656, 5549440, 5639485, 5646160, 5698848, 5785728, 5836480, 5884680, 5982758, 5993616, 6067308, 6083040, 6140199, 6173752, 6184424, 6189060, 6222880, 6276992, 6297640, 6347172, 6375070, 6386640, 6397680, 6442176, 6453312, 6493084, 6509920, 6554145, 6589960, 6601664, 6704815, 6767382, 6775392, 6876480, 6930820, 6991088, 7003776, 7034560, 7117419, 7123560, 7232160, 7242286, 7359040, 7467456, 7492020, 7557168, 7584135, 7598464, 7650084, 7717190, 7730530, 7811904, 7846240, 7907952, 7933965, 7991488, 8045778, 8052720, 8066640, 8089744, 8110720, 8116355, 8186932, 8252080, 8316984, 8324160, 8441472, 8462896, 8469240, 8515520, 8530240, 8738860, 8754720, 8830848, 8974137, 9023176, 9033856, 9260628, 9276636, 9334320, 9415488, 9446460, 9489892, 9498080, 9562605, 9642880, 9739626, 9764880, 9884940, 9902496, 9989360, 10049689, 10076224, 10112180, 10200112, 10218624, 10233665, 10236288, 10396230, 10423680, 10486632, 10543936, 10551840, 10578620, 10727704, 10736960, 10755520, 10863429, 10907520, 11038560, 11089312, 11278970, 11292320, 11397696, 11575785, 11595795, 11672960, 11769360, 11862365, 11965516, 11987232, 12134616, 12166080, 12280398, 12347504, 12368848, 12378120, 12445760, 12595280, 12694344, 12750140, 12773280, 12795360, 12884352, 12906624, 12986168, 13019840, 13108290, 13179920, 13203328, 13409630, 13534764, 13550784, 13752960, 13861640, 13982176, 14069120, 14234838, 14247120, 14464320, 14484572, 14662661, 14718080, 14934912, 14956895, 14984040, 15114336, 15168270, 15300168, 15434380, 15461060, 15623808, 15692480, 15815904, 15867930, 15982976, 16091556, 16105440, 16133280, 16179488, 16232710, 16373864, 16504160, 16633968, 16648320, 16918455, 16925792, 16938480, 17031040, 17060480, 17477720, 17509440, 17948274, 18046352, 18105715, 18521256, 18553272, 18668640, 18830976, 18892920, 18979784, 18996160, 19125210, 19479252, 19529760, 19769880, 19804992, 19978720, 20099378, 20114445, 20152448, 20224360, 20400224, 20467330, 20792460, 20973264, 21087872, 21103680, 21157240, 21455408, 21473920, 21511040, 21726858, 22077120, 22178624, 22557940, 22584640, 22795392, 23151570, 23191590, 23538720, 23724730, 23931032, 23974464, 24269232, 24332160, 24349065, 24560796, 24695008, 24737696, 24756240, 24891520, 25190560, 25388688, 25500280, 25546560, 25590720, 25972336, 26039680, 26216580, 26359840, 26819260, 27069528, 27101568, 27723280, 27964352, 28469676, 28494240, 28928640, 28969144, 29325322, 29913790, 29968080, 30149067, 30228672, 30336540, 30600336, 30700995, 30842149, 30868760, 30922120, 31384960, 31631808, 31735860, 32183112, 32210880, 32266560, 32358976, 32465420, 32747728, 33008320, 33267936, 33836910, 33851584, 33876960, 34955440, 35018880, 35587095, 35896548, 36092704, 36211430, 37042512, 37106544, 37337280, 37785840, 37959568, 37992320, 38250420, 38887927, 38958504, 39059520, 39539760, 39609984, 39957440, 40198756, 40228890, 40448720, 40800448, 40934660, 41584920, 41946528, 42207360, 42314480, 42910816, 43453716, 43987983, 44154240, 44357248, 44870685, 45115880, 45169280, 46303140, 46383180, 47074859, 47077440, 47449460, 47862064, 47948928, 48538464, 48698130, 49121592, 49390016, 49475392, 49512480, 50248445, 50381120, 50777376, 51000560, 51093120, 51181440, 51944672, 52433160, 52719680, 53638520, 54139056, 54317145, 55446560, 55928704, 56939352, 56988480, 57938288, 58650644, 59827580, 59936160, 60298134, 60457344, 60673080, 61200672, 61401990, 61684298, 61737520, 61844240, 63263616, 63471720, 64366224, 64421760, 64533120, 64717952, 64930840, 65495456, 66016640, 66535872, 67673820, 67703168, 67753920, 68801717, 69910880, 71174190, 71793096, 72185408, 72422860, 73313305, 74085024, 74213088, 74674560, 75571680, 75919136, 76500840, 77775854, 77917008, 78119040, 79079520, 79914880, 80397512, 80457780, 80897440, 81600896, 81869320, 83169840, 83893056, 84628960, 85821632, 86907432, 87975966, 89741370, 90231760, 92526447, 92606280, 92766360, 94149718, 94154880, 94898920, 95724128, 97076928, 97396260, 98243184, 98780032, 98950784, 99024960, 100496890, 100762240, 101554752, 102001120, 103889344, 104866320, 105439360, 107277040, 108278112, 108634290, 110893120, 113878704, 113976960, 115876576, 116663781, 117301288, 119655160, 119872320, 120596268, 121346160, 122401344, 122803980, 123368596, 123475040, 123688480, 126943440, 128732448, 129861680, 130990912, 133071744, 135347640, 135507840, 137603434, 139821760, 141224577, 142348380, 143586192, 144370816, 144845720, 146626610, 148170048, 148426176, 150745335, 151143360, 151838272, 153001680, 154210745, 155551708, 155834016, 158159040, 160795024, 160915560, 161794880, 163738640, 166339680, 167786112, 169257920, 171643264, 173814864, 175951932, 179482740, 180463520, 185052894, 185212560, 185532720, 188299436, 189797840, 191448256, 194153856, 194439635, 194792520, 196486368, 198049920, 200993780, 203109504, 204002240, 206405151, 207778688, 209732640, 214554080, 216556224, 217268580, 219939915, 221786240, 227757408, 231753152, 233327562, 234602576, 235374295, 239310320, 239744640, 241192536, 242692320, 244802688, 245607960, 246737192, 246950080, 247376960, 253886880, 257464896, 259723360, 261981824, 270695280, 275206868, 279643520, 282449154, 284696760, 287172384, 289691440, 293253220, 296340096, 296852352, 301490670, 302286720, 303676544, 306003360, 308421490, 311103416, 311668032, 316318080, 321590048, 321831120, 323589760, 327477280, 332679360, 338515840, 344008585, 347629728, 351903864, 358965480, 360927040, 370105788, 370425120, 371065440, 376598872, 379595680, 382896512, 388879270, 389585040, 392972736, 401987560, 408004480, 412810302, 419465280, 429108160, 433112448, 434537160, 439879830, 455514816, 462632235, 463506304, 466655124, 469205152, 470748590, 478620640, 482385072, 485384640, 491215920, 493474384, 493900160, 494753920, 507773760, 514929792, 519446720, 541390560, 550413736, 564898308, 569393520, 574344768, 579382880, 583318905, 586506440, 602981340, 612006720, 616842980, 622206832, 623336064, 643180096, 643662240, 654954560, 665358720, 688017170, 695259456, 703807728, 706122885, 717930960, 721854080, 740211576, 740850240, 742130880, 753197744, 759191360, 777758540, 779170080, 785945472, 803975120, 825620604, 838930560, 858216320, 869074320, 879759660, 894422321, 911029632, 925264470, 933310248, 938410304, 941497180, 957241280, 964770144, 970769280, 982431840, 986948768, 1015547520, 1032025755, 1038893440, 1082781120, 1100827472, 1129796616, 1138787040, 1148689536, 1158765760, 1166637810, 1173012880, 1205962680, 1224013440, 1233685960, 1244413664, 1286360192, 1287324480, 1309909120, 1376034340, 1390518912, 1407615456, 1412245770, 1435861920, 1480423152, 1481700480, 1484261760, 1506395488, 1518382720, 1555517080, 1558340160, 1607950240, 1651241208, 1738148640, 1759519320, 1788844642, 1850528940, 1866620496, 1876820608, 1882994360, 1914482560, 1929540288, 1964863680, 1973897536, 2064051510, 2165562240, 2201654944, 2259593232, 2277574080, 2317531520, 2333275620, 2346025760, 2411925360, 2467371920, 2488827328, 2574648960, 2683266963, 2752068680, 2815230912, 2824491540, 2871723840, 2960846304, 3012790976, 3111034160, 3116680320, 3215900480, 3302482416, 3476297280, 3519038640, 3577689284, 3701057880, 3733240992, 3765988720, 3859080576, 3929727360, 3947795072, 4128103020, 4403309888, 4472111605, 4519186464, 4555148160, 4666551240, 4692051520, 4823850720, 4934743840, 4977654656, 5366533926, 5504137360, 5630461824, 5648983080, 5743447680, 5921692608, 6025581952, 6222068320, 6431800960, 6604964832, 6952594560, 7038077280, 7155378568, 7402115760, 7466481984, 7531977440, 8256206040, 8806619776, 8944223210, 9038372928, 9333102480, 9384103040, 9647701440, 9869487680, 10733067852, 11008274720, 11297966160, 11843385216, 12444136640, 13209929664, 13416334815, 14076154560, 14310757136, 14804231520, 14932963968, 15063954880, 16512412080, 17888446420, 18076745856, 18666204960, 19295402880, 19738975360, 21466135704, 22016549440, 22595932320, 24888273280, 26419859328, 26832669630, 28152309120, 28621514272, 29608463040, 30127909760, 33024824160, 35776892840, 37332409920, 42932271408, 44033098880, 45191864640, 53665339260, 57243028544, 59216926080, 66049648320, 71553785680, 74664819840, 85864542816, 90383729280, 107330678520, 114486057088, 132099296640, 143107571360, 171729085632, 214661357040, 286215142720, 343458171264, 429322714080, 572430285440, 858645428160, 1717290856320]

約数ペア:

[(1, 1717290856320), (2, 858645428160), (3, 572430285440), (4, 429322714080), (5, 343458171264), (6, 286215142720), (8, 214661357040), (10, 171729085632), (12, 143107571360), (13, 132099296640), (15, 114486057088), (16, 107330678520), (19, 90383729280), (20, 85864542816), (23, 74664819840), (24, 71553785680), (26, 66049648320), (29, 59216926080), (30, 57243028544), (32, 53665339260), (38, 45191864640), (39, 44033098880), (40, 42932271408), (46, 37332409920), (48, 35776892840), (52, 33024824160), (57, 30127909760), (58, 29608463040), (60, 28621514272), (61, 28152309120), (64, 26832669630), (65, 26419859328), (69, 24888273280), (76, 22595932320), (78, 22016549440), (80, 21466135704), (87, 19738975360), (89, 19295402880), (92, 18666204960), (95, 18076745856), (96, 17888446420), (104, 16512412080), (114, 15063954880), (115, 14932963968), (116, 14804231520), (120, 14310757136), (122, 14076154560), (128, 13416334815), (130, 13209929664), (138, 12444136640), (145, 11843385216), (152, 11297966160), (156, 11008274720), (160, 10733067852), (174, 9869487680), (178, 9647701440), (183, 9384103040), (184, 9333102480), (190, 9038372928), (192, 8944223210), (195, 8806619776), (208, 8256206040), (228, 7531977440), (230, 7466481984), (232, 7402115760), (240, 7155378568), (244, 7038077280), (247, 6952594560), (260, 6604964832), (267, 6431800960), (276, 6222068320), (285, 6025581952), (290, 5921692608), (299, 5743447680), (304, 5648983080), (305, 5630461824), (312, 5504137360), (320, 5366533926), (345, 4977654656), (348, 4934743840), (356, 4823850720), (366, 4692051520), (368, 4666551240), (377, 4555148160), (380, 4519186464), (384, 4472111605), (390, 4403309888), (416, 4128103020), (435, 3947795072), (437, 3929727360), (445, 3859080576), (456, 3765988720), (460, 3733240992), (464, 3701057880), (480, 3577689284), (488, 3519038640), (494, 3476297280), (520, 3302482416), (534, 3215900480), (551, 3116680320), (552, 3111034160), (570, 3012790976), (580, 2960846304), (598, 2871723840), (608, 2824491540), (610, 2815230912), (624, 2752068680), (640, 2683266963), (667, 2574648960), (690, 2488827328), (696, 2467371920), (712, 2411925360), (732, 2346025760), (736, 2333275620), (741, 2317531520), (754, 2277574080), (760, 2259593232), (780, 2201654944), (793, 2165562240), (832, 2064051510), (870, 1973897536), (874, 1964863680), (890, 1929540288), (897, 1914482560), (912, 1882994360), (915, 1876820608), (920, 1866620496), (928, 1850528940), (960, 1788844642), (976, 1759519320), (988, 1738148640), (1040, 1651241208), (1068, 1607950240), (1102, 1558340160), (1104, 1555517080), (1131, 1518382720), (1140, 1506395488), (1157, 1484261760), (1159, 1481700480), (1160, 1480423152), (1196, 1435861920), (1216, 1412245770), (1220, 1407615456), (1235, 1390518912), (1248, 1376034340), (1311, 1309909120), (1334, 1287324480), (1335, 1286360192), (1380, 1244413664), (1392, 1233685960), (1403, 1224013440), (1424, 1205962680), (1464, 1173012880), (1472, 1166637810), (1482, 1158765760), (1495, 1148689536), (1508, 1138787040), (1520, 1129796616), (1560, 1100827472), (1586, 1082781120), (1653, 1038893440), (1664, 1032025755), (1691, 1015547520), (1740, 986948768), (1748, 982431840), (1769, 970769280), (1780, 964770144), (1794, 957241280), (1824, 941497180), (1830, 938410304), (1840, 933310248), (1856, 925264470), (1885, 911029632), (1920, 894422321), (1952, 879759660), (1976, 869074320), (2001, 858216320), (2047, 838930560), (2080, 825620604), (2136, 803975120), (2185, 785945472), (2204, 779170080), (2208, 777758540), (2262, 759191360), (2280, 753197744), (2314, 742130880), (2318, 740850240), (2320, 740211576), (2379, 721854080), (2392, 717930960), (2432, 706122885), (2440, 703807728), (2470, 695259456), (2496, 688017170), (2581, 665358720), (2622, 654954560), (2668, 643662240), (2670, 643180096), (2755, 623336064), (2760, 622206832), (2784, 616842980), (2806, 612006720), (2848, 602981340), (2928, 586506440), (2944, 583318905), (2964, 579382880), (2990, 574344768), (3016, 569393520), (3040, 564898308), (3120, 550413736), (3172, 541390560), (3306, 519446720), (3335, 514929792), (3382, 507773760), (3471, 494753920), (3477, 493900160), (3480, 493474384), (3496, 491215920), (3538, 485384640), (3560, 482385072), (3588, 478620640), (3648, 470748590), (3660, 469205152), (3680, 466655124), (3705, 463506304), (3712, 462632235), (3770, 455514816), (3904, 439879830), (3952, 434537160), (3965, 433112448), (4002, 429108160), (4094, 419465280), (4160, 412810302), (4209, 408004480), (4272, 401987560), (4370, 392972736), (4408, 389585040), (4416, 388879270), (4485, 382896512), (4524, 379595680), (4560, 376598872), (4628, 371065440), (4636, 370425120), (4640, 370105788), (4758, 360927040), (4784, 358965480), (4880, 351903864), (4940, 347629728), (4992, 344008585), (5073, 338515840), (5162, 332679360), (5244, 327477280), (5307, 323589760), (5336, 321831120), (5340, 321590048), (5429, 316318080), (5510, 311668032), (5520, 311103416), (5568, 308421490), (5612, 306003360), (5655, 303676544), (5681, 302286720), (5696, 301490670), (5785, 296852352), (5795, 296340096), (5856, 293253220), (5928, 289691440), (5980, 287172384), (6032, 284696760), (6080, 282449154), (6141, 279643520), (6240, 275206868), (6344, 270695280), (6555, 261981824), (6612, 259723360), (6670, 257464896), (6764, 253886880), (6942, 247376960), (6954, 246950080), (6960, 246737192), (6992, 245607960), (7015, 244802688), (7076, 242692320), (7120, 241192536), (7163, 239744640), (7176, 239310320), (7296, 235374295), (7320, 234602576), (7360, 233327562), (7410, 231753152), (7540, 227757408), (7743, 221786240), (7808, 219939915), (7904, 217268580), (7930, 216556224), (8004, 214554080), (8188, 209732640), (8265, 207778688), (8320, 206405151), (8418, 204002240), (8455, 203109504), (8544, 200993780), (8671, 198049920), (8740, 196486368), (8816, 194792520), (8832, 194439635), (8845, 194153856), (8970, 191448256), (9048, 189797840), (9120, 188299436), (9256, 185532720), (9272, 185212560), (9280, 185052894), (9516, 180463520), (9568, 179482740), (9760, 175951932), (9880, 173814864), (10005, 171643264), (10146, 169257920), (10235, 167786112), (10324, 166339680), (10488, 163738640), (10614, 161794880), (10672, 160915560), (10680, 160795024), (10858, 158159040), (11020, 155834016), (11040, 155551708), (11136, 154210745), (11224, 153001680), (11310, 151838272), (11362, 151143360), (11392, 150745335), (11570, 148426176), (11590, 148170048), (11712, 146626610), (11856, 144845720), (11895, 144370816), (11960, 143586192), (12064, 142348380), (12160, 141224577), (12282, 139821760), (12480, 137603434), (12673, 135507840), (12688, 135347640), (12905, 133071744), (13110, 130990912), (13224, 129861680), (13340, 128732448), (13528, 126943440), (13884, 123688480), (13908, 123475040), (13920, 123368596), (13984, 122803980), (14030, 122401344), (14152, 121346160), (14240, 120596268), (14326, 119872320), (14352, 119655160), (14640, 117301288), (14720, 116663781), (14820, 115876576), (15067, 113976960), (15080, 113878704), (15486, 110893120), (15808, 108634290), (15860, 108278112), (16008, 107277040), (16287, 105439360), (16376, 104866320), (16530, 103889344), (16836, 102001120), (16910, 101554752), (17043, 100762240), (17088, 100496890), (17342, 99024960), (17355, 98950784), (17385, 98780032), (17480, 98243184), (17632, 97396260), (17690, 97076928), (17940, 95724128), (18096, 94898920), (18239, 94154880), (18240, 94149718), (18512, 92766360), (18544, 92606280), (18560, 92526447), (19032, 90231760), (19136, 89741370), (19520, 87975966), (19760, 86907432), (20010, 85821632), (20292, 84628960), (20470, 83893056), (20648, 83169840), (20976, 81869320), (21045, 81600896), (21228, 80897440), (21344, 80457780), (21360, 80397512), (21489, 79914880), (21716, 79079520), (21983, 78119040), (22040, 77917008), (22080, 77775854), (22448, 76500840), (22620, 75919136), (22724, 75571680), (22997, 74674560), (23140, 74213088), (23180, 74085024), (23424, 73313305), (23712, 72422860), (23790, 72185408), (23920, 71793096), (24128, 71174190), (24564, 69910880), (24960, 68801717), (25346, 67753920), (25365, 67703168), (25376, 67673820), (25810, 66535872), (26013, 66016640), (26220, 65495456), (26448, 64930840), (26535, 64717952), (26611, 64533120), (26657, 64421760), (26680, 64366224), (27056, 63471720), (27145, 63263616), (27768, 61844240), (27816, 61737520), (27840, 61684298), (27968, 61401990), (28060, 61200672), (28304, 60673080), (28405, 60457344), (28480, 60298134), (28652, 59936160), (28704, 59827580), (29280, 58650644), (29640, 57938288), (30134, 56988480), (30160, 56939352), (30705, 55928704), (30972, 55446560), (31616, 54317145), (31720, 54139056), (32016, 53638520), (32574, 52719680), (32752, 52433160), (33060, 51944672), (33553, 51181440), (33611, 51093120), (33672, 51000560), (33820, 50777376), (34086, 50381120), (34176, 50248445), (34684, 49512480), (34710, 49475392), (34770, 49390016), (34960, 49121592), (35264, 48698130), (35380, 48538464), (35815, 47948928), (35880, 47862064), (36192, 47449460), (36478, 47077440), (36480, 47074859), (37024, 46383180), (37088, 46303140), (38019, 45169280), (38064, 45115880), (38272, 44870685), (38715, 44357248), (38893, 44154240), (39040, 43987983), (39520, 43453716), (40020, 42910816), (40584, 42314480), (40687, 42207360), (40940, 41946528), (41296, 41584920), (41952, 40934660), (42090, 40800448), (42456, 40448720), (42688, 40228890), (42720, 40198756), (42978, 39957440), (43355, 39609984), (43432, 39539760), (43966, 39059520), (44080, 38958504), (44160, 38887927), (44896, 38250420), (45201, 37992320), (45240, 37959568), (45448, 37785840), (45994, 37337280), (46280, 37106544), (46360, 37042512), (47424, 36211430), (47580, 36092704), (47840, 35896548), (48256, 35587095), (49039, 35018880), (49128, 34955440), (50692, 33876960), (50730, 33851584), (50752, 33836910), (51620, 33267936), (52026, 33008320), (52440, 32747728), (52896, 32465420), (53070, 32358976), (53222, 32266560), (53314, 32210880), (53360, 32183112), (54112, 31735860), (54290, 31631808), (54717, 31384960), (55536, 30922120), (55632, 30868760), (55680, 30842149), (55936, 30700995), (56120, 30600336), (56608, 30336540), (56810, 30228672), (56960, 30149067), (57304, 29968080), (57408, 29913790), (58560, 29325322), (59280, 28969144), (59363, 28928640), (60268, 28494240), (60320, 28469676), (61410, 27964352), (61944, 27723280), (63365, 27101568), (63440, 27069528), (64032, 26819260), (65148, 26359840), (65504, 26216580), (65949, 26039680), (66120, 25972336), (67106, 25590720), (67222, 25546560), (67344, 25500280), (67640, 25388688), (68172, 25190560), (68991, 24891520), (69368, 24756240), (69420, 24737696), (69540, 24695008), (69920, 24560796), (70528, 24349065), (70577, 24332160), (70760, 24269232), (71630, 23974464), (71760, 23931032), (72384, 23724730), (72956, 23538720), (74048, 23191590), (74176, 23151570), (75335, 22795392), (76038, 22584640), (76128, 22557940), (77430, 22178624), (77786, 22077120), (79040, 21726858), (79833, 21511040), (79971, 21473920), (80040, 21455408), (81168, 21157240), (81374, 21103680), (81435, 21087872), (81880, 20973264), (82592, 20792460), (83904, 20467330), (84180, 20400224), (84912, 20224360), (85215, 20152448), (85376, 20114445), (85440, 20099378), (85956, 19978720), (86710, 19804992), (86864, 19769880), (87932, 19529760), (88160, 19479252), (89792, 19125210), (90402, 18996160), (90480, 18979784), (90896, 18892920), (91195, 18830976), (91988, 18668640), (92560, 18553272), (92720, 18521256), (94848, 18105715), (95160, 18046352), (95680, 17948274), (98078, 17509440), (98256, 17477720), (100659, 17060480), (100833, 17031040), (101384, 16938480), (101460, 16925792), (101504, 16918455), (103151, 16648320), (103240, 16633968), (104052, 16504160), (104880, 16373864), (105792, 16232710), (106140, 16179488), (106444, 16133280), (106628, 16105440), (106720, 16091556), (107445, 15982976), (108224, 15867930), (108580, 15815904), (109434, 15692480), (109915, 15623808), (111072, 15461060), (111264, 15434380), (112240, 15300168), (113216, 15168270), (113620, 15114336), (114608, 14984040), (114816, 14956895), (114985, 14934912), (116679, 14718080), (117120, 14662661), (118560, 14484572), (118726, 14464320), (120536, 14247120), (120640, 14234838), (122061, 14069120), (122820, 13982176), (123888, 13861640), (124867, 13752960), (126730, 13550784), (126880, 13534764), (128064, 13409630), (130065, 13203328), (130296, 13179920), (131008, 13108290), (131898, 13019840), (132240, 12986168), (133055, 12906624), (133285, 12884352), (134212, 12795360), (134444, 12773280), (134688, 12750140), (135280, 12694344), (136344, 12595280), (137982, 12445760), (138736, 12378120), (138840, 12368848), (139080, 12347504), (139840, 12280398), (141154, 12166080), (141520, 12134616), (143260, 11987232), (143520, 11965516), (144768, 11862365), (145912, 11769360), (147117, 11672960), (148096, 11595795), (148352, 11575785), (150670, 11397696), (152076, 11292320), (152256, 11278970), (154860, 11089312), (155572, 11038560), (157441, 10907520), (158080, 10863429), (159666, 10755520), (159942, 10736960), (160080, 10727704), (162336, 10578620), (162748, 10551840), (162870, 10543936), (163760, 10486632), (164749, 10423680), (165184, 10396230), (167765, 10236288), (167808, 10233665), (168055, 10218624), (168360, 10200112), (169824, 10112180), (170430, 10076224), (170880, 10049689), (171912, 9989360), (173420, 9902496), (173728, 9884940), (175864, 9764880), (176320, 9739626), (178089, 9642880), (179584, 9562605), (180804, 9498080), (180960, 9489892), (181792, 9446460), (182390, 9415488), (183976, 9334320), (185120, 9276636), (185440, 9260628), (190095, 9033856), (190320, 9023176), (191360, 8974137), (194465, 8830848), (196156, 8754720), (196512, 8738860), (201318, 8530240), (201666, 8515520), (202768, 8469240), (202920, 8462896), (203435, 8441472), (206302, 8324160), (206480, 8316984), (208104, 8252080), (209760, 8186932), (211584, 8116355), (211731, 8110720), (212280, 8089744), (212888, 8066640), (213256, 8052720), (213440, 8045778), (214890, 7991488), (216448, 7933965), (217160, 7907952), (218868, 7846240), (219830, 7811904), (222144, 7730530), (222528, 7717190), (224480, 7650084), (226005, 7598464), (226432, 7584135), (227240, 7557168), (229216, 7492020), (229970, 7467456), (233358, 7359040), (237120, 7242286), (237452, 7232160), (241072, 7123560), (241280, 7117419), (244122, 7034560), (245195, 7003776), (245640, 6991088), (247776, 6930820), (249734, 6876480), (253460, 6775392), (253760, 6767382), (256128, 6704815), (260130, 6601664), (260592, 6589960), (262016, 6554145), (263796, 6509920), (264480, 6493084), (266110, 6453312), (266570, 6442176), (268424, 6397680), (268888, 6386640), (269376, 6375070), (270560, 6347172), (272688, 6297640), (273585, 6276992), (275964, 6222880), (277472, 6189060), (277680, 6184424), (278160, 6173752), (279680, 6140199), (282308, 6083040), (283040, 6067308), (286520, 5993616), (287040, 5982758), (291824, 5884680), (294234, 5836480), (296815, 5785728), (301340, 5698848), (304152, 5646160), (304512, 5639485), (309453, 5549440), (309720, 5544656), (311144, 5519280), (314882, 5453760), (319332, 5377760), (319884, 5368480), (320160, 5363852), (324672, 5289310), (325496, 5275920), (325740, 5271968), (327520, 5243316), (329498, 5211840), (329745, 5207936), (330368, 5198115), (335530, 5118144), (336110, 5109312), (336720, 5100056), (339648, 5056090), (340860, 5038112), (343824, 4994680), (344955, 4978304), (346541, 4955520), (346840, 4951248), (347456, 4942470), (351728, 4882440), (352640, 4869813), (352885, 4866432), (356178, 4821440), (361608, 4749040), (361920, 4744946), (363584, 4723230), (364780, 4707744), (367952, 4667160), (370240, 4638318), (370880, 4630314), (374601, 4584320), (380190, 4516928), (380640, 4511588), (388930, 4415424), (392312, 4377360), (393024, 4369430), (399165, 4302208), (399855, 4294784), (402636, 4265120), (403332, 4257760), (405536, 4234620), (405840, 4231448), (406870, 4220736), (412604, 4162080), (412960, 4158492), (416208, 4126040), (419520, 4093466), (423462, 4055360), (424560, 4044872), (425776, 4033320), (426512, 4026360), (426880, 4022889), (429780, 3995744), (434320, 3953976), (436943, 3930240), (437736, 3923120), (439660, 3905952), (444288, 3865265), (445056, 3858595), (448960, 3825042), (452010, 3799232), (454480, 3778584), (458432, 3746010), (459940, 3733728), (466716, 3679520), (472323, 3635840), (474240, 3621143), (474904, 3616080), (482144, 3561780), (488244, 3517280), (490390, 3501888), (491280, 3495544), (494247, 3474560), (495552, 3465410), (499468, 3438240), (503295, 3412096), (504165, 3406208), (505609, 3396480), (506920, 3387696), (507520, 3383691), (515755, 3329664), (520260, 3300832), (521184, 3294980), (527592, 3254960), (528931, 3246720), (528960, 3246542), (532220, 3226656), (533140, 3221088), (536848, 3198840), (537776, 3193320), (538752, 3187535), (541120, 3173586), (545376, 3148820), (547170, 3138496), (551928, 3111440), (554944, 3094530), (555360, 3092212), (556320, 3086876), (564616, 3041520), (566080, 3033654), (573040, 2996808), (574080, 2991379), (583395, 2943616), (583648, 2942340), (588468, 2918240), (593630, 2892864), (602680, 2849424), (608304, 2823080), (610305, 2813824), (618906, 2774720), (619440, 2772328), (622288, 2759640), (624335, 2750592), (629764, 2726880), (637507, 2693760), (638664, 2688880), (639768, 2684240), (640320, 2681926), (649344, 2644655), (650992, 2637960), (651480, 2635984), (655040, 2621658), (658996, 2605920), (659490, 2603968), (671060, 2559072), (672220, 2554656), (673440, 2550028), (679296, 2528045), (681720, 2519056), (687648, 2497340), (689910, 2489152), (693082, 2477760), (693680, 2475624), (694912, 2471235), (703456, 2441220), (705770, 2433216), (712356, 2410720), (723216, 2374520), (723840, 2372473), (727168, 2361615), (729560, 2353872), (735585, 2334592), (735904, 2333580), (740480, 2319159), (741760, 2315157), (749202, 2292160), (760380, 2258464), (761280, 2255794), (771719, 2225280), (773053, 2221440), (777860, 2207712), (784624, 2188680), (786048, 2184715), (787205, 2181504), (798330, 2151104), (799710, 2147392), (805272, 2132560), (806664, 2128880), (811072, 2117310), (811680, 2115724), (813740, 2110368), (823745, 2084736), (825208, 2081040), (825920, 2079246), (832416, 2063020), (839040, 2046733), (846924, 2027680), (849120, 2022436), (851552, 2016660), (853024, 2013180), (859560, 1997872), (868640, 1976988), (873886, 1965120), (875472, 1961560), (879320, 1952976), (890445, 1928576), (897920, 1912521), (904020, 1899616), (908960, 1889292), (916864, 1873005), (919880, 1866864), (933432, 1839760), (944646, 1817920), (949808, 1808040), (964288, 1780890), (976488, 1758640), (980780, 1750944), (982560, 1747772), (988494, 1737280), (991104, 1732705), (998936, 1719120), (1006590, 1706048), (1008330, 1703104), (1011218, 1698240), (1013840, 1693848), (1031510, 1664832), (1039623, 1651840), (1040520, 1650416), (1042368, 1647490), (1055184, 1627480), (1057862, 1623360), (1057920, 1623271), (1058655, 1622144), (1064440, 1613328), (1066280, 1610544), (1073696, 1599420), (1075552, 1596660), (1082240, 1586793), (1090752, 1574410), (1094340, 1569248), (1103856, 1555720), (1109888, 1547265), (1110720, 1546106), (1112640, 1543438), (1127897, 1522560), (1129232, 1520760), (1132160, 1516827), (1146080, 1498404), (1166790, 1471808), (1167296, 1471170), (1176936, 1459120), (1187260, 1446432), (1205360, 1424712), (1216608, 1411540), (1220610, 1406912), (1237812, 1387360), (1238880, 1386164), (1244576, 1379820), (1248670, 1375296), (1259528, 1363440), (1275014, 1346880), (1277328, 1344440), (1279536, 1342120), (1280640, 1340963), (1301984, 1318980), (1302960, 1317992), (1310080, 1310829)]