826742085120

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{137}}^1$

素因数の和:292

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 56, 60, 62, 63, 64, 68, 70, 71, 72, 80, 84, 85, 90, 93, 96, 102, 105, 112, 119, 120, 124, 126, 128, 136, 137, 140, 142, 144, 153, 155, 160, 168, 170, 180, 186, 192, 204, 210, 213, 217, 224, 238, 240, 248, 252, 255, 256, 272, 274, 279, 280, 284, 288, 306, 310, 315, 320, 336, 340, 355, 357, 360, 372, 384, 408, 411, 420, 426, 434, 448, 465, 476, 480, 496, 497, 504, 510, 512, 527, 544, 548, 558, 560, 568, 576, 595, 612, 620, 630, 639, 640, 651, 672, 680, 685, 710, 714, 720, 744, 765, 768, 816, 822, 840, 852, 868, 896, 930, 952, 959, 960, 992, 994, 1008, 1020, 1054, 1065, 1071, 1085, 1088, 1096, 1116, 1120, 1136, 1152, 1190, 1207, 1224, 1233, 1240, 1260, 1278, 1280, 1302, 1344, 1360, 1370, 1395, 1420, 1428, 1440, 1488, 1491, 1530, 1536, 1581, 1632, 1644, 1680, 1704, 1736, 1785, 1792, 1860, 1904, 1918, 1920, 1953, 1984, 1988, 2016, 2040, 2055, 2108, 2130, 2142, 2170, 2176, 2192, 2201, 2232, 2240, 2272, 2304, 2329, 2380, 2414, 2448, 2466, 2480, 2485, 2520, 2556, 2560, 2604, 2635, 2688, 2720, 2740, 2790, 2840, 2856, 2877, 2880, 2976, 2982, 3060, 3162, 3195, 3255, 3264, 3288, 3360, 3408, 3472, 3570, 3584, 3621, 3689, 3720, 3808, 3836, 3840, 3906, 3968, 3976, 4032, 4080, 4110, 4216, 4247, 4260, 4284, 4340, 4352, 4384, 4402, 4464, 4473, 4480, 4544, 4608, 4658, 4743, 4760, 4795, 4828, 4896, 4932, 4960, 4970, 5040, 5112, 5208, 5270, 5355, 5376, 5440, 5480, 5580, 5680, 5712, 5754, 5760, 5952, 5964, 6035, 6120, 6165, 6324, 6390, 6510, 6528, 6576, 6603, 6720, 6816, 6944, 6987, 7140, 7242, 7378, 7440, 7455, 7616, 7672, 7680, 7812, 7905, 7936, 7952, 8064, 8160, 8220, 8432, 8449, 8494, 8520, 8568, 8631, 8680, 8704, 8768, 8804, 8928, 8946, 8960, 9088, 9316, 9486, 9520, 9590, 9656, 9727, 9765, 9792, 9864, 9920, 9940, 10080, 10224, 10416, 10540, 10710, 10752, 10863, 10880, 10960, 11005, 11067, 11160, 11360, 11424, 11508, 11520, 11645, 11904, 11928, 12070, 12240, 12330, 12648, 12741, 12780, 13020, 13056, 13152, 13206, 13440, 13632, 13888, 13974, 14280, 14385, 14484, 14756, 14880, 14910, 15232, 15344, 15407, 15624, 15810, 15872, 15904, 16128, 16303, 16320, 16440, 16864, 16898, 16988, 17040, 17136, 17262, 17360, 17536, 17608, 17856, 17892, 17920, 18105, 18176, 18445, 18632, 18972, 19040, 19180, 19312, 19454, 19530, 19584, 19728, 19809, 19840, 19880, 20160, 20448, 20832, 20961, 21080, 21235, 21420, 21726, 21760, 21920, 22010, 22134, 22320, 22365, 22720, 22848, 23016, 23040, 23290, 23715, 23808, 23856, 24140, 24480, 24660, 25296, 25347, 25482, 25560, 26040, 26112, 26304, 26412, 26880, 27264, 27776, 27948, 28560, 28770, 28968, 29181, 29512, 29729, 29760, 29820, 30464, 30688, 30814, 31248, 31620, 31808, 32256, 32606, 32640, 32880, 33015, 33201, 33728, 33796, 33976, 34080, 34272, 34524, 34720, 34935, 35072, 35216, 35712, 35784, 36210, 36352, 36890, 37264, 37417, 37944, 38080, 38223, 38360, 38624, 38908, 39060, 39168, 39456, 39618, 39680, 39760, 40320, 40896, 41664, 41922, 42160, 42245, 42470, 42840, 43155, 43452, 43520, 43840, 44020, 44268, 44640, 44730, 45440, 45696, 46032, 46221, 46580, 47430, 47616, 47712, 48280, 48635, 48909, 48960, 49320, 50592, 50694, 50964, 51120, 52080, 52608, 52824, 53760, 54315, 54528, 55335, 55552, 55896, 57120, 57540, 57936, 58362, 59024, 59458, 59520, 59640, 60928, 61376, 61628, 62496, 63240, 63616, 63705, 65212, 65280, 65760, 66030, 66402, 67456, 67592, 67952, 68089, 68160, 68544, 69048, 69440, 69870, 70144, 70432, 71424, 71568, 72199, 72420, 73780, 74528, 74834, 75888, 76041, 76160, 76446, 76720, 77035, 77248, 77816, 78120, 78336, 78912, 79236, 79360, 79520, 80640, 81515, 81792, 83328, 83844, 84320, 84490, 84940, 85680, 86310, 86904, 87543, 87680, 88040, 88536, 89187, 89280, 89460, 90880, 91392, 92064, 92442, 93160, 94860, 95424, 96560, 97270, 97818, 97920, 98640, 99045, 101184, 101388, 101928, 102240, 104160, 104805, 105216, 105648, 108630, 109056, 110670, 111104, 111792, 112251, 114240, 115080, 115872, 116724, 118048, 118916, 119040, 119280, 122752, 123256, 124992, 126480, 126735, 127232, 127410, 130424, 130560, 131520, 132060, 132804, 134912, 135184, 135904, 136178, 136320, 137088, 138096, 138663, 138880, 139740, 140864, 142848, 143136, 144398, 144840, 145905, 146727, 147560, 148645, 149056, 149668, 151776, 152082, 152320, 152892, 153440, 154070, 154496, 155632, 156240, 157824, 158472, 159040, 161280, 163030, 163584, 165359, 166005, 166656, 167688, 168640, 168980, 169880, 171360, 172620, 173808, 175086, 175360, 176080, 177072, 178374, 178560, 178920, 181760, 182784, 184128, 184884, 186320, 187085, 189720, 190848, 191115, 193120, 194540, 195636, 195840, 197280, 198090, 202368, 202776, 203856, 204267, 204480, 208320, 209610, 210432, 211296, 216597, 217260, 221340, 223584, 224502, 228480, 230160, 231105, 231744, 233448, 236096, 237832, 238080, 238560, 244545, 245504, 246512, 249984, 252960, 253470, 254464, 254820, 260848, 261919, 263040, 264120, 265608, 267561, 269824, 270368, 271808, 272356, 272640, 274176, 276192, 277326, 277760, 279480, 281728, 286272, 288796, 289680, 291810, 293454, 295120, 297290, 298112, 299336, 301537, 303552, 304164, 304640, 305784, 306880, 308140, 308992, 311264, 312480, 315648, 316944, 318080, 326060, 327168, 330718, 332010, 333312, 335376, 336753, 337280, 337960, 339760, 340445, 342720, 345240, 347616, 350172, 350720, 352160, 354144, 356748, 357120, 357840, 360995, 368256, 369768, 372640, 374170, 379440, 380205, 381696, 382230, 386240, 389080, 391272, 391680, 394560, 396180, 404736, 405552, 407712, 408534, 408960, 416640, 419220, 422592, 433194, 434520, 437715, 442680, 445935, 447168, 449004, 456960, 460320, 462210, 463488, 466896, 472192, 475664, 477120, 489090, 491008, 493024, 496077, 499968, 505393, 505920, 506940, 509640, 521696, 523838, 526080, 528240, 531216, 535122, 540736, 543616, 544712, 545280, 548352, 552384, 554652, 555520, 558960, 561255, 563456, 572544, 577592, 579360, 583620, 586908, 590240, 594580, 596224, 598672, 603074, 607104, 608328, 611568, 612801, 613760, 616280, 617984, 622528, 624960, 631296, 633888, 636160, 649791, 652120, 661436, 664020, 670752, 673506, 674560, 675920, 679520, 680890, 685440, 690480, 693315, 695232, 700344, 704320, 708288, 713496, 714240, 715680, 721990, 733635, 736512, 739536, 745280, 748340, 758880, 760410, 763392, 764460, 772480, 778160, 782544, 785757, 789120, 792360, 809472, 811104, 815424, 817068, 817920, 826795, 833280, 838440, 845184, 866388, 869040, 875430, 885360, 891870, 894336, 898008, 904611, 913920, 920640, 924420, 926976, 933792, 944384, 951328, 954240, 978180, 986048, 992154, 999936, 1010786, 1011840, 1013880, 1019280, 1021335, 1043392, 1047676, 1052160, 1056480, 1062432, 1070244, 1081472, 1082985, 1087232, 1089424, 1104768, 1109304, 1117920, 1122510, 1126912, 1145088, 1155184, 1157513, 1158720, 1167240, 1173816, 1180480, 1189160, 1192448, 1197344, 1206148, 1214208, 1216656, 1223136, 1225602, 1227520, 1232560, 1245056, 1249920, 1267776, 1272320, 1299582, 1304240, 1309595, 1322872, 1328040, 1337805, 1341504, 1347012, 1349120, 1351840, 1359040, 1361780, 1370880, 1380960, 1386630, 1390464, 1400688, 1408640, 1416576, 1426992, 1431360, 1443980, 1467270, 1473024, 1479072, 1488231, 1490560, 1496680, 1507685, 1516179, 1517760, 1520820, 1528920, 1544960, 1556320, 1565088, 1571514, 1578240, 1584720, 1622208, 1630848, 1634136, 1635840, 1653590, 1666560, 1676880, 1683765, 1690368, 1732776, 1738080, 1750860, 1770720, 1783740, 1788672, 1796016, 1809222, 1841280, 1848840, 1853952, 1867584, 1888768, 1902656, 1908480, 1956360, 1972096, 1984308, 2021572, 2023680, 2027760, 2038560, 2042670, 2086784, 2095352, 2110759, 2112960, 2124864, 2140488, 2162944, 2165970, 2174464, 2178848, 2209536, 2218608, 2235840, 2245020, 2290176, 2310368, 2315026, 2317440, 2334480, 2347632, 2357271, 2360960, 2378320, 2394688, 2412296, 2428416, 2433312, 2446272, 2451204, 2455040, 2465120, 2480385, 2490112, 2499840, 2526965, 2535552, 2599164, 2608480, 2619190, 2645744, 2656080, 2675610, 2683008, 2694024, 2703680, 2713833, 2718080, 2723560, 2741760, 2761920, 2773260, 2780928, 2801376, 2817280, 2833152, 2853984, 2862720, 2887960, 2934540, 2958144, 2976462, 2981120, 2993360, 3015370, 3032358, 3035520, 3041640, 3057840, 3064005, 3089920, 3112640, 3130176, 3143028, 3156480, 3169440, 3244416, 3248955, 3261696, 3268272, 3307180, 3353760, 3367530, 3380736, 3465552, 3472539, 3476160, 3501720, 3541440, 3567480, 3577344, 3592032, 3618444, 3682560, 3697680, 3735168, 3805312, 3816960, 3912720, 3928785, 3944192, 3968616, 4043144, 4047360, 4055520, 4077120, 4085340, 4173568, 4190704, 4221518, 4225920, 4249728, 4280976, 4325888, 4331940, 4357696, 4419072, 4437216, 4471680, 4490040, 4523055, 4548537, 4620736, 4630052, 4634880, 4668960, 4695264, 4714542, 4721920, 4756640, 4789376, 4824592, 4866624, 4892544, 4902408, 4930240, 4960770, 4980224, 4999680, 5053930, 5071104, 5126129, 5198328, 5216960, 5238380, 5291488, 5312160, 5351220, 5366016, 5388048, 5407360, 5427666, 5436160, 5447120, 5523840, 5546520, 5561856, 5602752, 5634560, 5666304, 5707968, 5725440, 5775920, 5787565, 5869080, 5916288, 5952924, 5962240, 5986720, 6030740, 6064716, 6071040, 6083280, 6115680, 6128010, 6225280, 6260352, 6286056, 6332277, 6338880, 6488832, 6497910, 6523392, 6536544, 6614360, 6707520, 6735060, 6931104, 6945078, 6952320, 7003440, 7082880, 7134960, 7184064, 7236888, 7365120, 7395360, 7441155, 7470336, 7580895, 7610624, 7825440, 7857570, 7888384, 7937232, 8086288, 8111040, 8154240, 8170680, 8347136, 8381408, 8443036, 8451840, 8499456, 8561952, 8663880, 8715392, 8874432, 8943360, 8980080, 9046110, 9097074, 9241472, 9260104, 9269760, 9337920, 9390528, 9429084, 9443840, 9513280, 9578752, 9649184, 9733248, 9785088, 9804816, 9860480, 9921540, 10107860, 10142208, 10252258, 10396656, 10417617, 10433920, 10476760, 10553795, 10582976, 10624320, 10702440, 10732032, 10776096, 10814720, 10855332, 10872320, 10894240, 11047680, 11093040, 11205504, 11415936, 11450880, 11551840, 11575130, 11738160, 11786355, 11832576, 11905848, 11973440, 12061480, 12129432, 12142080, 12166560, 12231360, 12256020, 12450560, 12520704, 12572112, 12664554, 12677760, 12977664, 12995820, 13073088, 13228720, 13415040, 13470120, 13569165, 13862208, 13890156, 13904640, 14006880, 14165760, 14269920, 14368128, 14473776, 14790720, 14882310, 14940672, 15161790, 15221248, 15378387, 15650880, 15715140, 15874464, 16172576, 16222080, 16308480, 16341360, 16762816, 16886072, 16903680, 16998912, 17123904, 17327760, 17362695, 17430784, 17748864, 17886720, 17960160, 18092220, 18194148, 18482944, 18520208, 18675840, 18781056, 18858168, 18996831, 19026560, 19157504, 19298368, 19466496, 19570176, 19609632, 19720960, 19843080, 20215720, 20504516, 20793312, 20835234, 20867840, 20953520, 21107590, 21165952, 21248640, 21404880, 21552192, 21629440, 21710664, 21788480, 22095360, 22186080, 22411008, 22742685, 22831872, 23103680, 23150260, 23476320, 23572710, 23665152, 23811696, 23946880, 24122960, 24258864, 24333120, 24462720, 24512040, 24901120, 25041408, 25144224, 25329108, 25355520, 25630645, 25991640, 26146176, 26457440, 26830080, 26940240, 27138330, 27724416, 27780312, 27809280, 28013760, 28331520, 28539840, 28736256, 28947552, 29581440, 29764620, 30323580, 30756774, 31301760, 31430280, 31661385, 31748928, 32345152, 32444160, 32616960, 32682720, 33525632, 33772144, 34247808, 34655520, 34725390, 34861568, 35497728, 35882903, 35920320, 36184440, 36388296, 36965888, 37040416, 37351680, 37562112, 37716336, 37993662, 38053120, 38596736, 38932992, 39219264, 39441920, 39686160, 40431440, 41009032, 41586624, 41670468, 41735680, 41907040, 42215180, 42331904, 42497280, 42809760, 43104384, 43421328, 43576960, 44372160, 44822016, 45485370, 45663744, 46135161, 46207360, 46300520, 46952640, 47145420, 47623392, 47893760, 48245920, 48517728, 48666240, 48925440, 49024080, 50288448, 50658216, 50711040, 51261290, 51983280, 52088085, 52292352, 52914880, 53660160, 53880480, 54276660, 55448832, 55560624, 56027520, 57079680, 57472512, 57895104, 59162880, 59529240, 60647160, 61513548, 62603520, 62860560, 63322770, 63497856, 64690304, 64888320, 65365440, 67051264, 67544288, 68495616, 69311040, 69450780, 70995456, 71765806, 71840640, 72368880, 72776592, 74080832, 74703360, 75124224, 75432672, 75987324, 76106240, 76891935, 77193472, 78438528, 79372320, 80862880, 82018064, 83173248, 83340936, 83814080, 84430360, 84663808, 84994560, 85619520, 86208768, 86842656, 87153920, 88744320, 90970740, 92270322, 92414720, 92601040, 93905280, 94290840, 94984155, 95246784, 95787520, 96491840, 97035456, 97332480, 97850880, 98048160, 100576896, 101316432, 102522580, 103966560, 104176170, 104584704, 105829760, 107648709, 107760960, 108553320, 110897664, 111121248, 112055040, 114159360, 115790208, 118325760, 119058480, 121294320, 123027096, 125207040, 125721120, 126645540, 126995712, 129380608, 130730880, 134102528, 135088576, 136991232, 138622080, 138901560, 143531612, 143681280, 144737760, 145553184, 148161664, 150865344, 151974648, 153783870, 154386944, 156877056, 158744640, 161725760, 164036128, 166346496, 166681872, 167628160, 168860720, 171239040, 172417536, 173685312, 174307840, 177488640, 179414515, 181941480, 184540644, 184829440, 185202080, 187810560, 188581680, 189968310, 190493568, 192983680, 194070912, 194664960, 196096320, 201153792, 202632864, 205045160, 207933120, 208352340, 211659520, 215297418, 215521920, 217106640, 222242496, 224110080, 228318720, 230675805, 231580416, 238116960, 242588640, 246054192, 251442240, 253291080, 253991424, 258761216, 261461760, 270177152, 277244160, 277803120, 287063224, 287362560, 289475520, 291106368, 296323328, 301730688, 303949296, 307567740, 313754112, 317489280, 322946127, 323451520, 328072256, 332692992, 333363744, 335256320, 337721440, 342478080, 347370624, 354977280, 358829030, 363882960, 369081288, 370404160, 375621120, 377163360, 379936620, 380987136, 385967360, 388141824, 392192640, 402307584, 405265728, 410090320, 415866240, 416704680, 423319040, 430594836, 431043840, 434213280, 444484992, 461351610, 463160832, 476233920, 485177280, 492108384, 502884480, 506582160, 522923520, 538243545, 540354304, 554488320, 555606240, 574126448, 578951040, 582212736, 592646656, 603461376, 607898592, 615135480, 634978560, 645892254, 646903040, 656144512, 666727488, 670512640, 675442880, 684956160, 694741248, 717658060, 727765920, 738162576, 740808320, 754326720, 759873240, 761974272, 771934720, 776283648, 784385280, 810531456, 820180640, 831732480, 833409360, 861189672, 862087680, 868426560, 888969984, 922703220, 952467840, 970354560, 984216768, 1005768960, 1013164320, 1076487090, 1080708608, 1111212480, 1148252896, 1157902080, 1164425472, 1206922752, 1215797184, 1230270960, 1269957120, 1291784508, 1293806080, 1312289024, 1333454976, 1350885760, 1389482496, 1435316120, 1455531840, 1476325152, 1481616640, 1508653440, 1519746480, 1568770560, 1614730635, 1621062912, 1640361280, 1663464960, 1666818720, 1722379344, 1736853120, 1777939968, 1845406440, 1904935680, 1940709120, 1968433536, 2011537920, 2026328640, 2152974180, 2222424960, 2296505792, 2315804160, 2328850944, 2431594368, 2460541920, 2583569016, 2624578048, 2666909952, 2701771520, 2870632240, 2911063680, 2952650304, 2963233280, 3017306880, 3039492960, 3229461270, 3242125824, 3280722560, 3333637440, 3444758688, 3473706240, 3690812880, 3809871360, 3881418240, 3936867072, 4052657280, 4305948360, 4444849920, 4593011584, 4863188736, 4921083840, 5167138032, 5333819904, 5403543040, 5741264480, 5822127360, 5905300608, 6034613760, 6078985920, 6458922540, 6561445120, 6667274880, 6889517376, 6947412480, 7381625760, 7873734144, 8105314560, 8611896720, 8889699840, 9186023168, 9726377472, 9842167680, 10334276064, 11482528960, 11644254720, 11810601216, 12157971840, 12917845080, 13122890240, 13334549760, 13779034752, 14763251520, 16210629120, 17223793440, 18372046336, 19684335360, 20668552128, 22965057920, 23621202432, 24315943680, 25835690160, 26669099520, 27558069504, 29526503040, 34447586880, 39368670720, 41337104256, 45930115840, 48631887360, 51671380320, 55116139008, 59053006080, 68895173760, 82674208512, 91860231680, 103342760640, 118106012160, 137790347520, 165348417024, 206685521280, 275580695040, 413371042560, 826742085120]

約数ペア:

[(1, 826742085120), (2, 413371042560), (3, 275580695040), (4, 206685521280), (5, 165348417024), (6, 137790347520), (7, 118106012160), (8, 103342760640), (9, 91860231680), (10, 82674208512), (12, 68895173760), (14, 59053006080), (15, 55116139008), (16, 51671380320), (17, 48631887360), (18, 45930115840), (20, 41337104256), (21, 39368670720), (24, 34447586880), (28, 29526503040), (30, 27558069504), (31, 26669099520), (32, 25835690160), (34, 24315943680), (35, 23621202432), (36, 22965057920), (40, 20668552128), (42, 19684335360), (45, 18372046336), (48, 17223793440), (51, 16210629120), (56, 14763251520), (60, 13779034752), (62, 13334549760), (63, 13122890240), (64, 12917845080), (68, 12157971840), (70, 11810601216), (71, 11644254720), (72, 11482528960), (80, 10334276064), (84, 9842167680), (85, 9726377472), (90, 9186023168), (93, 8889699840), (96, 8611896720), (102, 8105314560), (105, 7873734144), (112, 7381625760), (119, 6947412480), (120, 6889517376), (124, 6667274880), (126, 6561445120), (128, 6458922540), (136, 6078985920), (137, 6034613760), (140, 5905300608), (142, 5822127360), (144, 5741264480), (153, 5403543040), (155, 5333819904), (160, 5167138032), (168, 4921083840), (170, 4863188736), (180, 4593011584), (186, 4444849920), (192, 4305948360), (204, 4052657280), (210, 3936867072), (213, 3881418240), (217, 3809871360), (224, 3690812880), (238, 3473706240), (240, 3444758688), (248, 3333637440), (252, 3280722560), (255, 3242125824), (256, 3229461270), (272, 3039492960), (274, 3017306880), (279, 2963233280), (280, 2952650304), (284, 2911063680), (288, 2870632240), (306, 2701771520), (310, 2666909952), (315, 2624578048), (320, 2583569016), (336, 2460541920), (340, 2431594368), (355, 2328850944), (357, 2315804160), (360, 2296505792), (372, 2222424960), (384, 2152974180), (408, 2026328640), (411, 2011537920), (420, 1968433536), (426, 1940709120), (434, 1904935680), (448, 1845406440), (465, 1777939968), (476, 1736853120), (480, 1722379344), (496, 1666818720), (497, 1663464960), (504, 1640361280), (510, 1621062912), (512, 1614730635), (527, 1568770560), (544, 1519746480), (548, 1508653440), (558, 1481616640), (560, 1476325152), (568, 1455531840), (576, 1435316120), (595, 1389482496), (612, 1350885760), (620, 1333454976), (630, 1312289024), (639, 1293806080), (640, 1291784508), (651, 1269957120), (672, 1230270960), (680, 1215797184), (685, 1206922752), (710, 1164425472), (714, 1157902080), (720, 1148252896), (744, 1111212480), (765, 1080708608), (768, 1076487090), (816, 1013164320), (822, 1005768960), (840, 984216768), (852, 970354560), (868, 952467840), (896, 922703220), (930, 888969984), (952, 868426560), (959, 862087680), (960, 861189672), (992, 833409360), (994, 831732480), (1008, 820180640), (1020, 810531456), (1054, 784385280), (1065, 776283648), (1071, 771934720), (1085, 761974272), (1088, 759873240), (1096, 754326720), (1116, 740808320), (1120, 738162576), (1136, 727765920), (1152, 717658060), (1190, 694741248), (1207, 684956160), (1224, 675442880), (1233, 670512640), (1240, 666727488), (1260, 656144512), (1278, 646903040), (1280, 645892254), (1302, 634978560), (1344, 615135480), (1360, 607898592), (1370, 603461376), (1395, 592646656), (1420, 582212736), (1428, 578951040), (1440, 574126448), (1488, 555606240), (1491, 554488320), (1530, 540354304), (1536, 538243545), (1581, 522923520), (1632, 506582160), (1644, 502884480), (1680, 492108384), (1704, 485177280), (1736, 476233920), (1785, 463160832), (1792, 461351610), (1860, 444484992), (1904, 434213280), (1918, 431043840), (1920, 430594836), (1953, 423319040), (1984, 416704680), (1988, 415866240), (2016, 410090320), (2040, 405265728), (2055, 402307584), (2108, 392192640), (2130, 388141824), (2142, 385967360), (2170, 380987136), (2176, 379936620), (2192, 377163360), (2201, 375621120), (2232, 370404160), (2240, 369081288), (2272, 363882960), (2304, 358829030), (2329, 354977280), (2380, 347370624), (2414, 342478080), (2448, 337721440), (2466, 335256320), (2480, 333363744), (2485, 332692992), (2520, 328072256), (2556, 323451520), (2560, 322946127), (2604, 317489280), (2635, 313754112), (2688, 307567740), (2720, 303949296), (2740, 301730688), (2790, 296323328), (2840, 291106368), (2856, 289475520), (2877, 287362560), (2880, 287063224), (2976, 277803120), (2982, 277244160), (3060, 270177152), (3162, 261461760), (3195, 258761216), (3255, 253991424), (3264, 253291080), (3288, 251442240), (3360, 246054192), (3408, 242588640), (3472, 238116960), (3570, 231580416), (3584, 230675805), (3621, 228318720), (3689, 224110080), (3720, 222242496), (3808, 217106640), (3836, 215521920), (3840, 215297418), (3906, 211659520), (3968, 208352340), (3976, 207933120), (4032, 205045160), (4080, 202632864), (4110, 201153792), (4216, 196096320), (4247, 194664960), (4260, 194070912), (4284, 192983680), (4340, 190493568), (4352, 189968310), (4384, 188581680), (4402, 187810560), (4464, 185202080), (4473, 184829440), (4480, 184540644), (4544, 181941480), (4608, 179414515), (4658, 177488640), (4743, 174307840), (4760, 173685312), (4795, 172417536), (4828, 171239040), (4896, 168860720), (4932, 167628160), (4960, 166681872), (4970, 166346496), (5040, 164036128), (5112, 161725760), (5208, 158744640), (5270, 156877056), (5355, 154386944), (5376, 153783870), (5440, 151974648), (5480, 150865344), (5580, 148161664), (5680, 145553184), (5712, 144737760), (5754, 143681280), (5760, 143531612), (5952, 138901560), (5964, 138622080), (6035, 136991232), (6120, 135088576), (6165, 134102528), (6324, 130730880), (6390, 129380608), (6510, 126995712), (6528, 126645540), (6576, 125721120), (6603, 125207040), (6720, 123027096), (6816, 121294320), (6944, 119058480), (6987, 118325760), (7140, 115790208), (7242, 114159360), (7378, 112055040), (7440, 111121248), (7455, 110897664), (7616, 108553320), (7672, 107760960), (7680, 107648709), (7812, 105829760), (7905, 104584704), (7936, 104176170), (7952, 103966560), (8064, 102522580), (8160, 101316432), (8220, 100576896), (8432, 98048160), (8449, 97850880), (8494, 97332480), (8520, 97035456), (8568, 96491840), (8631, 95787520), (8680, 95246784), (8704, 94984155), (8768, 94290840), (8804, 93905280), (8928, 92601040), (8946, 92414720), (8960, 92270322), (9088, 90970740), (9316, 88744320), (9486, 87153920), (9520, 86842656), (9590, 86208768), (9656, 85619520), (9727, 84994560), (9765, 84663808), (9792, 84430360), (9864, 83814080), (9920, 83340936), (9940, 83173248), (10080, 82018064), (10224, 80862880), (10416, 79372320), (10540, 78438528), (10710, 77193472), (10752, 76891935), (10863, 76106240), (10880, 75987324), (10960, 75432672), (11005, 75124224), (11067, 74703360), (11160, 74080832), (11360, 72776592), (11424, 72368880), (11508, 71840640), (11520, 71765806), (11645, 70995456), (11904, 69450780), (11928, 69311040), (12070, 68495616), (12240, 67544288), (12330, 67051264), (12648, 65365440), (12741, 64888320), (12780, 64690304), (13020, 63497856), (13056, 63322770), (13152, 62860560), (13206, 62603520), (13440, 61513548), (13632, 60647160), (13888, 59529240), (13974, 59162880), (14280, 57895104), (14385, 57472512), (14484, 57079680), (14756, 56027520), (14880, 55560624), (14910, 55448832), (15232, 54276660), (15344, 53880480), (15407, 53660160), (15624, 52914880), (15810, 52292352), (15872, 52088085), (15904, 51983280), (16128, 51261290), (16303, 50711040), (16320, 50658216), (16440, 50288448), (16864, 49024080), (16898, 48925440), (16988, 48666240), (17040, 48517728), (17136, 48245920), (17262, 47893760), (17360, 47623392), (17536, 47145420), (17608, 46952640), (17856, 46300520), (17892, 46207360), (17920, 46135161), (18105, 45663744), (18176, 45485370), (18445, 44822016), (18632, 44372160), (18972, 43576960), (19040, 43421328), (19180, 43104384), (19312, 42809760), (19454, 42497280), (19530, 42331904), (19584, 42215180), (19728, 41907040), (19809, 41735680), (19840, 41670468), (19880, 41586624), (20160, 41009032), (20448, 40431440), (20832, 39686160), (20961, 39441920), (21080, 39219264), (21235, 38932992), (21420, 38596736), (21726, 38053120), (21760, 37993662), (21920, 37716336), (22010, 37562112), (22134, 37351680), (22320, 37040416), (22365, 36965888), (22720, 36388296), (22848, 36184440), (23016, 35920320), (23040, 35882903), (23290, 35497728), (23715, 34861568), (23808, 34725390), (23856, 34655520), (24140, 34247808), (24480, 33772144), (24660, 33525632), (25296, 32682720), (25347, 32616960), (25482, 32444160), (25560, 32345152), (26040, 31748928), (26112, 31661385), (26304, 31430280), (26412, 31301760), (26880, 30756774), (27264, 30323580), (27776, 29764620), (27948, 29581440), (28560, 28947552), (28770, 28736256), (28968, 28539840), (29181, 28331520), (29512, 28013760), (29729, 27809280), (29760, 27780312), (29820, 27724416), (30464, 27138330), (30688, 26940240), (30814, 26830080), (31248, 26457440), (31620, 26146176), (31808, 25991640), (32256, 25630645), (32606, 25355520), (32640, 25329108), (32880, 25144224), (33015, 25041408), (33201, 24901120), (33728, 24512040), (33796, 24462720), (33976, 24333120), (34080, 24258864), (34272, 24122960), (34524, 23946880), (34720, 23811696), (34935, 23665152), (35072, 23572710), (35216, 23476320), (35712, 23150260), (35784, 23103680), (36210, 22831872), (36352, 22742685), (36890, 22411008), (37264, 22186080), (37417, 22095360), (37944, 21788480), (38080, 21710664), (38223, 21629440), (38360, 21552192), (38624, 21404880), (38908, 21248640), (39060, 21165952), (39168, 21107590), (39456, 20953520), (39618, 20867840), (39680, 20835234), (39760, 20793312), (40320, 20504516), (40896, 20215720), (41664, 19843080), (41922, 19720960), (42160, 19609632), (42245, 19570176), (42470, 19466496), (42840, 19298368), (43155, 19157504), (43452, 19026560), (43520, 18996831), (43840, 18858168), (44020, 18781056), (44268, 18675840), (44640, 18520208), (44730, 18482944), (45440, 18194148), (45696, 18092220), (46032, 17960160), (46221, 17886720), (46580, 17748864), (47430, 17430784), (47616, 17362695), (47712, 17327760), (48280, 17123904), (48635, 16998912), (48909, 16903680), (48960, 16886072), (49320, 16762816), (50592, 16341360), (50694, 16308480), (50964, 16222080), (51120, 16172576), (52080, 15874464), (52608, 15715140), (52824, 15650880), (53760, 15378387), (54315, 15221248), (54528, 15161790), (55335, 14940672), (55552, 14882310), (55896, 14790720), (57120, 14473776), (57540, 14368128), (57936, 14269920), (58362, 14165760), (59024, 14006880), (59458, 13904640), (59520, 13890156), (59640, 13862208), (60928, 13569165), (61376, 13470120), (61628, 13415040), (62496, 13228720), (63240, 13073088), (63616, 12995820), (63705, 12977664), (65212, 12677760), (65280, 12664554), (65760, 12572112), (66030, 12520704), (66402, 12450560), (67456, 12256020), (67592, 12231360), (67952, 12166560), (68089, 12142080), (68160, 12129432), (68544, 12061480), (69048, 11973440), (69440, 11905848), (69870, 11832576), (70144, 11786355), (70432, 11738160), (71424, 11575130), (71568, 11551840), (72199, 11450880), (72420, 11415936), (73780, 11205504), (74528, 11093040), (74834, 11047680), (75888, 10894240), (76041, 10872320), (76160, 10855332), (76446, 10814720), (76720, 10776096), (77035, 10732032), (77248, 10702440), (77816, 10624320), (78120, 10582976), (78336, 10553795), (78912, 10476760), (79236, 10433920), (79360, 10417617), (79520, 10396656), (80640, 10252258), (81515, 10142208), (81792, 10107860), (83328, 9921540), (83844, 9860480), (84320, 9804816), (84490, 9785088), (84940, 9733248), (85680, 9649184), (86310, 9578752), (86904, 9513280), (87543, 9443840), (87680, 9429084), (88040, 9390528), (88536, 9337920), (89187, 9269760), (89280, 9260104), (89460, 9241472), (90880, 9097074), (91392, 9046110), (92064, 8980080), (92442, 8943360), (93160, 8874432), (94860, 8715392), (95424, 8663880), (96560, 8561952), (97270, 8499456), (97818, 8451840), (97920, 8443036), (98640, 8381408), (99045, 8347136), (101184, 8170680), (101388, 8154240), (101928, 8111040), (102240, 8086288), (104160, 7937232), (104805, 7888384), (105216, 7857570), (105648, 7825440), (108630, 7610624), (109056, 7580895), (110670, 7470336), (111104, 7441155), (111792, 7395360), (112251, 7365120), (114240, 7236888), (115080, 7184064), (115872, 7134960), (116724, 7082880), (118048, 7003440), (118916, 6952320), (119040, 6945078), (119280, 6931104), (122752, 6735060), (123256, 6707520), (124992, 6614360), (126480, 6536544), (126735, 6523392), (127232, 6497910), (127410, 6488832), (130424, 6338880), (130560, 6332277), (131520, 6286056), (132060, 6260352), (132804, 6225280), (134912, 6128010), (135184, 6115680), (135904, 6083280), (136178, 6071040), (136320, 6064716), (137088, 6030740), (138096, 5986720), (138663, 5962240), (138880, 5952924), (139740, 5916288), (140864, 5869080), (142848, 5787565), (143136, 5775920), (144398, 5725440), (144840, 5707968), (145905, 5666304), (146727, 5634560), (147560, 5602752), (148645, 5561856), (149056, 5546520), (149668, 5523840), (151776, 5447120), (152082, 5436160), (152320, 5427666), (152892, 5407360), (153440, 5388048), (154070, 5366016), (154496, 5351220), (155632, 5312160), (156240, 5291488), (157824, 5238380), (158472, 5216960), (159040, 5198328), (161280, 5126129), (163030, 5071104), (163584, 5053930), (165359, 4999680), (166005, 4980224), (166656, 4960770), (167688, 4930240), (168640, 4902408), (168980, 4892544), (169880, 4866624), (171360, 4824592), (172620, 4789376), (173808, 4756640), (175086, 4721920), (175360, 4714542), (176080, 4695264), (177072, 4668960), (178374, 4634880), (178560, 4630052), (178920, 4620736), (181760, 4548537), (182784, 4523055), (184128, 4490040), (184884, 4471680), (186320, 4437216), (187085, 4419072), (189720, 4357696), (190848, 4331940), (191115, 4325888), (193120, 4280976), (194540, 4249728), (195636, 4225920), (195840, 4221518), (197280, 4190704), (198090, 4173568), (202368, 4085340), (202776, 4077120), (203856, 4055520), (204267, 4047360), (204480, 4043144), (208320, 3968616), (209610, 3944192), (210432, 3928785), (211296, 3912720), (216597, 3816960), (217260, 3805312), (221340, 3735168), (223584, 3697680), (224502, 3682560), (228480, 3618444), (230160, 3592032), (231105, 3577344), (231744, 3567480), (233448, 3541440), (236096, 3501720), (237832, 3476160), (238080, 3472539), (238560, 3465552), (244545, 3380736), (245504, 3367530), (246512, 3353760), (249984, 3307180), (252960, 3268272), (253470, 3261696), (254464, 3248955), (254820, 3244416), (260848, 3169440), (261919, 3156480), (263040, 3143028), (264120, 3130176), (265608, 3112640), (267561, 3089920), (269824, 3064005), (270368, 3057840), (271808, 3041640), (272356, 3035520), (272640, 3032358), (274176, 3015370), (276192, 2993360), (277326, 2981120), (277760, 2976462), (279480, 2958144), (281728, 2934540), (286272, 2887960), (288796, 2862720), (289680, 2853984), (291810, 2833152), (293454, 2817280), (295120, 2801376), (297290, 2780928), (298112, 2773260), (299336, 2761920), (301537, 2741760), (303552, 2723560), (304164, 2718080), (304640, 2713833), (305784, 2703680), (306880, 2694024), (308140, 2683008), (308992, 2675610), (311264, 2656080), (312480, 2645744), (315648, 2619190), (316944, 2608480), (318080, 2599164), (326060, 2535552), (327168, 2526965), (330718, 2499840), (332010, 2490112), (333312, 2480385), (335376, 2465120), (336753, 2455040), (337280, 2451204), (337960, 2446272), (339760, 2433312), (340445, 2428416), (342720, 2412296), (345240, 2394688), (347616, 2378320), (350172, 2360960), (350720, 2357271), (352160, 2347632), (354144, 2334480), (356748, 2317440), (357120, 2315026), (357840, 2310368), (360995, 2290176), (368256, 2245020), (369768, 2235840), (372640, 2218608), (374170, 2209536), (379440, 2178848), (380205, 2174464), (381696, 2165970), (382230, 2162944), (386240, 2140488), (389080, 2124864), (391272, 2112960), (391680, 2110759), (394560, 2095352), (396180, 2086784), (404736, 2042670), (405552, 2038560), (407712, 2027760), (408534, 2023680), (408960, 2021572), (416640, 1984308), (419220, 1972096), (422592, 1956360), (433194, 1908480), (434520, 1902656), (437715, 1888768), (442680, 1867584), (445935, 1853952), (447168, 1848840), (449004, 1841280), (456960, 1809222), (460320, 1796016), (462210, 1788672), (463488, 1783740), (466896, 1770720), (472192, 1750860), (475664, 1738080), (477120, 1732776), (489090, 1690368), (491008, 1683765), (493024, 1676880), (496077, 1666560), (499968, 1653590), (505393, 1635840), (505920, 1634136), (506940, 1630848), (509640, 1622208), (521696, 1584720), (523838, 1578240), (526080, 1571514), (528240, 1565088), (531216, 1556320), (535122, 1544960), (540736, 1528920), (543616, 1520820), (544712, 1517760), (545280, 1516179), (548352, 1507685), (552384, 1496680), (554652, 1490560), (555520, 1488231), (558960, 1479072), (561255, 1473024), (563456, 1467270), (572544, 1443980), (577592, 1431360), (579360, 1426992), (583620, 1416576), (586908, 1408640), (590240, 1400688), (594580, 1390464), (596224, 1386630), (598672, 1380960), (603074, 1370880), (607104, 1361780), (608328, 1359040), (611568, 1351840), (612801, 1349120), (613760, 1347012), (616280, 1341504), (617984, 1337805), (622528, 1328040), (624960, 1322872), (631296, 1309595), (633888, 1304240), (636160, 1299582), (649791, 1272320), (652120, 1267776), (661436, 1249920), (664020, 1245056), (670752, 1232560), (673506, 1227520), (674560, 1225602), (675920, 1223136), (679520, 1216656), (680890, 1214208), (685440, 1206148), (690480, 1197344), (693315, 1192448), (695232, 1189160), (700344, 1180480), (704320, 1173816), (708288, 1167240), (713496, 1158720), (714240, 1157513), (715680, 1155184), (721990, 1145088), (733635, 1126912), (736512, 1122510), (739536, 1117920), (745280, 1109304), (748340, 1104768), (758880, 1089424), (760410, 1087232), (763392, 1082985), (764460, 1081472), (772480, 1070244), (778160, 1062432), (782544, 1056480), (785757, 1052160), (789120, 1047676), (792360, 1043392), (809472, 1021335), (811104, 1019280), (815424, 1013880), (817068, 1011840), (817920, 1010786), (826795, 999936), (833280, 992154), (838440, 986048), (845184, 978180), (866388, 954240), (869040, 951328), (875430, 944384), (885360, 933792), (891870, 926976), (894336, 924420), (898008, 920640), (904611, 913920)]