9005280625152

素因数分解:

$2^9\times 3^2\times 7^3\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{131}}^1$

素因数の和:291

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 28, 31, 32, 36, 42, 46, 48, 49, 56, 61, 62, 63, 64, 69, 72, 84, 92, 93, 96, 98, 112, 122, 124, 126, 128, 131, 138, 144, 147, 161, 168, 183, 184, 186, 192, 196, 207, 217, 224, 244, 248, 252, 256, 262, 276, 279, 288, 294, 322, 336, 343, 366, 368, 372, 384, 392, 393, 414, 427, 434, 441, 448, 483, 488, 496, 504, 512, 524, 549, 552, 558, 576, 588, 644, 651, 672, 686, 713, 732, 736, 744, 768, 784, 786, 828, 854, 868, 882, 896, 917, 966, 976, 992, 1008, 1029, 1048, 1098, 1104, 1116, 1127, 1152, 1176, 1179, 1281, 1288, 1302, 1344, 1372, 1403, 1426, 1449, 1464, 1472, 1488, 1519, 1536, 1568, 1572, 1656, 1708, 1736, 1764, 1792, 1834, 1891, 1932, 1952, 1953, 1984, 2016, 2058, 2096, 2139, 2196, 2208, 2232, 2254, 2304, 2352, 2358, 2562, 2576, 2604, 2688, 2744, 2751, 2806, 2852, 2898, 2928, 2944, 2976, 2989, 3013, 3038, 3087, 3136, 3144, 3312, 3381, 3416, 3472, 3528, 3584, 3668, 3782, 3843, 3864, 3904, 3906, 3968, 4032, 4061, 4116, 4192, 4209, 4278, 4392, 4416, 4464, 4508, 4557, 4608, 4704, 4716, 4991, 5124, 5152, 5208, 5376, 5488, 5502, 5612, 5673, 5704, 5796, 5856, 5888, 5952, 5978, 6026, 6076, 6174, 6272, 6288, 6417, 6419, 6624, 6762, 6832, 6944, 7056, 7336, 7564, 7686, 7728, 7808, 7812, 7889, 7936, 7991, 8064, 8122, 8232, 8253, 8384, 8418, 8556, 8784, 8832, 8928, 8967, 9016, 9039, 9114, 9408, 9432, 9821, 9982, 10143, 10248, 10304, 10416, 10633, 10752, 10976, 11004, 11224, 11346, 11408, 11592, 11712, 11776, 11904, 11956, 12052, 12152, 12183, 12348, 12544, 12576, 12627, 12834, 12838, 13237, 13248, 13524, 13664, 13671, 13888, 14112, 14672, 14973, 15128, 15372, 15456, 15616, 15624, 15778, 15872, 15982, 16128, 16244, 16464, 16506, 16768, 16836, 17019, 17112, 17568, 17664, 17856, 17934, 18032, 18078, 18228, 18816, 18864, 19257, 19642, 19964, 20286, 20496, 20608, 20832, 20923, 21091, 21266, 21952, 22008, 22448, 22692, 22816, 23184, 23424, 23667, 23808, 23912, 23973, 24104, 24304, 24366, 24696, 25088, 25152, 25254, 25668, 25676, 26474, 26496, 26901, 27048, 27117, 27328, 27342, 27776, 28224, 28427, 29344, 29463, 29946, 30256, 30744, 30912, 31232, 31248, 31556, 31899, 31964, 32256, 32488, 32928, 33012, 33536, 33672, 34038, 34224, 34937, 35136, 35328, 35712, 35868, 36064, 36156, 36456, 36549, 37632, 37728, 38514, 39284, 39711, 39928, 40572, 40992, 41216, 41664, 41846, 42182, 42532, 43493, 43904, 44016, 44896, 44919, 44933, 45384, 45632, 46368, 46848, 47334, 47616, 47824, 47946, 48208, 48608, 48732, 49392, 50304, 50508, 51336, 51352, 52948, 52992, 53802, 54096, 54234, 54656, 54684, 55552, 55937, 56448, 56854, 57771, 58688, 58926, 59892, 60512, 61488, 61824, 62496, 62769, 63112, 63273, 63798, 63928, 64976, 65856, 66024, 67072, 67344, 68076, 68448, 68747, 69874, 70272, 71001, 71424, 71736, 71919, 72128, 72312, 72912, 73098, 75264, 75456, 77028, 78568, 79422, 79856, 81144, 81984, 82432, 83328, 83692, 84364, 85064, 85281, 86986, 87808, 88032, 88389, 89792, 89838, 89866, 90768, 91264, 92659, 92736, 93403, 93696, 94668, 95648, 95697, 95892, 96416, 97216, 97464, 98784, 100608, 101016, 102672, 102704, 104811, 105896, 105984, 107604, 108192, 108468, 109312, 109368, 111104, 111874, 112896, 113708, 115542, 117376, 117852, 119133, 119784, 121024, 122976, 123648, 124992, 125538, 126224, 126546, 127596, 127856, 129952, 130479, 131712, 132048, 134688, 134799, 136152, 136896, 137494, 139748, 140544, 142002, 142848, 143472, 143838, 144256, 144624, 145824, 146196, 147637, 150912, 154056, 157136, 158844, 159712, 162288, 163968, 166656, 167384, 167811, 168728, 170128, 170562, 173972, 175616, 176064, 176778, 179584, 179676, 179732, 181536, 182528, 183793, 185318, 185472, 186806, 188307, 189336, 189819, 191296, 191394, 191784, 192832, 194432, 194928, 197568, 198989, 201216, 202032, 205344, 205408, 206241, 209622, 211792, 215208, 216384, 216936, 218624, 218736, 223748, 225792, 227416, 231084, 234752, 235704, 238266, 239568, 242048, 244559, 245952, 247296, 247721, 249984, 251076, 252448, 253092, 255192, 255712, 255843, 259904, 260958, 263424, 264096, 269376, 269598, 272304, 273792, 274988, 277977, 279496, 280209, 281088, 284004, 286944, 287676, 288512, 289248, 291648, 292392, 295274, 301824, 304451, 308112, 314272, 314433, 317688, 319424, 324576, 327936, 333312, 334768, 335622, 337456, 340256, 341124, 347944, 352128, 353556, 359168, 359352, 359464, 363072, 365056, 367586, 370636, 370944, 373612, 376614, 378672, 379638, 382592, 382788, 383568, 385664, 388864, 389856, 391437, 391559, 395136, 397978, 404064, 404397, 410688, 410816, 412482, 419244, 423584, 430416, 432768, 433872, 437472, 442911, 447496, 454832, 462168, 469504, 471408, 476532, 479136, 481229, 484096, 489118, 491904, 495442, 499968, 502152, 503433, 504896, 506184, 510384, 511424, 511686, 519808, 521916, 526848, 528192, 538752, 539196, 544608, 547584, 549976, 551379, 555954, 558992, 560418, 568008, 573888, 575352, 577024, 578496, 583296, 584784, 590548, 596967, 603648, 608902, 616224, 618723, 628544, 628866, 635376, 638848, 648613, 649152, 653821, 655872, 669536, 671244, 674912, 680512, 682248, 695888, 704256, 707112, 718336, 718704, 718928, 726144, 733677, 735172, 741272, 741888, 743163, 747224, 753228, 757344, 759276, 765184, 765576, 767136, 771328, 777728, 779712, 782874, 783118, 790272, 795956, 808128, 808794, 821376, 821632, 824964, 833931, 838488, 840627, 847168, 860832, 865536, 867744, 874944, 885822, 894992, 909664, 913353, 924336, 942816, 953064, 958272, 962458, 968192, 978236, 983808, 990884, 999936, 1004304, 1006866, 1009792, 1012368, 1020768, 1022848, 1023372, 1033459, 1039616, 1043832, 1056384, 1077504, 1078392, 1089216, 1095168, 1099952, 1102758, 1111908, 1117984, 1120836, 1136016, 1147776, 1150704, 1156992, 1166592, 1169568, 1174677, 1181096, 1193934, 1217804, 1232448, 1237446, 1257088, 1257732, 1270752, 1277696, 1286551, 1297226, 1298304, 1307642, 1328733, 1339072, 1342488, 1349824, 1361024, 1364496, 1391776, 1392923, 1408512, 1414224, 1437408, 1437856, 1443687, 1452288, 1467354, 1470344, 1482544, 1486326, 1494448, 1506456, 1514688, 1518552, 1530368, 1531152, 1534272, 1542656, 1559424, 1565748, 1566236, 1580544, 1591912, 1616256, 1617588, 1642752, 1643264, 1649928, 1654137, 1667862, 1676976, 1681254, 1694336, 1721664, 1731072, 1734047, 1735488, 1749888, 1771644, 1789984, 1790901, 1819328, 1826706, 1848672, 1885632, 1906128, 1916544, 1924916, 1945839, 1956472, 1961463, 1967616, 1981768, 2008608, 2013732, 2019584, 2024736, 2041536, 2045696, 2046744, 2066918, 2079232, 2087664, 2112768, 2131157, 2155008, 2156784, 2178432, 2199904, 2201031, 2205516, 2223816, 2229489, 2235968, 2241672, 2272032, 2295552, 2301408, 2313984, 2333184, 2339136, 2349354, 2362192, 2387868, 2435608, 2464896, 2474892, 2514176, 2515464, 2541504, 2555392, 2573102, 2594452, 2596608, 2615284, 2657466, 2678144, 2684976, 2699648, 2722048, 2728992, 2740059, 2740913, 2783552, 2785846, 2828448, 2874816, 2875712, 2887374, 2904576, 2934708, 2940688, 2965088, 2972652, 2988896, 3012912, 3029376, 3037104, 3062304, 3068544, 3100377, 3118848, 3131496, 3132472, 3183824, 3232512, 3235176, 3285504, 3286528, 3299856, 3308274, 3335724, 3353952, 3362508, 3388672, 3443328, 3468094, 3470976, 3499776, 3524031, 3543288, 3579968, 3581802, 3638656, 3653412, 3697344, 3771264, 3812256, 3833088, 3849832, 3859653, 3891678, 3912944, 3922926, 3963536, 4017216, 4027464, 4039168, 4049472, 4083072, 4091392, 4093488, 4133836, 4175328, 4178769, 4225536, 4262314, 4313568, 4331061, 4356864, 4399808, 4402062, 4411032, 4447632, 4458978, 4471936, 4483344, 4544064, 4576747, 4591104, 4602816, 4627968, 4678272, 4698708, 4724384, 4775736, 4871216, 4929792, 4949784, 5028352, 5030928, 5083008, 5146204, 5188904, 5193216, 5202141, 5230568, 5314932, 5356288, 5369952, 5399296, 5444096, 5457984, 5480118, 5481826, 5567104, 5571692, 5656896, 5697583, 5749632, 5751424, 5774748, 5837517, 5869416, 5881376, 5884389, 5930176, 5945304, 5977792, 6025824, 6058752, 6074208, 6124608, 6137088, 6200754, 6237696, 6262992, 6264944, 6367648, 6393471, 6465024, 6470352, 6599712, 6616548, 6671448, 6707904, 6725016, 6777344, 6886656, 6936188, 6941952, 6999552, 7048062, 7086576, 7159936, 7163604, 7277312, 7306824, 7394688, 7542528, 7624512, 7666176, 7699664, 7719306, 7783356, 7825888, 7845852, 7927072, 8034432, 8054928, 8098944, 8166144, 8186976, 8222739, 8267672, 8350656, 8357538, 8524628, 8627136, 8662122, 8713728, 8799616, 8804124, 8822064, 8895264, 8917956, 8943872, 8966688, 9005857, 9088128, 9153494, 9205632, 9301131, 9356544, 9397416, 9448768, 9551472, 9742432, 9859584, 9899568, 10061856, 10166016, 10292408, 10377808, 10404282, 10461136, 10629864, 10712576, 10739904, 10798592, 10915968, 10960236, 10963652, 11134208, 11143384, 11313792, 11395166, 11499264, 11502848, 11549496, 11578959, 11675034, 11738832, 11762752, 11768778, 11860352, 11890608, 11955584, 12051648, 12117504, 12138329, 12148416, 12249216, 12274176, 12401508, 12525984, 12529888, 12536307, 12735296, 12786942, 12940704, 13199424, 13233096, 13342896, 13415808, 13450032, 13730241, 13773312, 13872376, 13883904, 14096124, 14173152, 14319872, 14327208, 14554624, 14613648, 14789376, 14918099, 15085056, 15249024, 15399328, 15438612, 15566712, 15606423, 15651776, 15691704, 15854144, 16068864, 16109856, 16197888, 16332288, 16373952, 16445478, 16535344, 16701312, 16715076, 17049256, 17092749, 17254272, 17324244, 17599232, 17608248, 17644128, 17790528, 17835912, 17887744, 17933376, 18011714, 18176256, 18306988, 18411264, 18602262, 18713088, 18794832, 18897536, 19102944, 19180413, 19484864, 19799136, 20123712, 20332032, 20584816, 20755616, 20808564, 20922272, 21259728, 21479808, 21831936, 21920472, 21927304, 22268416, 22286768, 22627584, 22790332, 22998528, 23005696, 23098992, 23157918, 23350068, 23477664, 23525504, 23537556, 23720704, 23781216, 23911168, 24103296, 24276658, 24296832, 24498432, 24668217, 24803016, 25051968, 25059776, 25072614, 25470592, 25573884, 25881408, 26398848, 26466192, 26685792, 26831616, 26900064, 27017571, 27460482, 27744752, 28192248, 28346304, 28639744, 28654416, 29227296, 29578752, 29836198, 30498048, 30798656, 30877224, 31133424, 31212846, 31303552, 31383408, 31708288, 32037229, 32137728, 32219712, 32395776, 32747904, 32890956, 33070688, 33402624, 33430152, 34098512, 34185498, 34508544, 34648488, 35198464, 35216496, 35288256, 35581056, 35671824, 35866752, 36023428, 36352512, 36414987, 36613976, 36822528, 37204524, 37589664, 37795072, 38205888, 38360826, 38969728, 39598272, 39883081, 40247424, 41169632, 41190723, 41511232, 41617128, 41844544, 42519456, 42959616, 43663872, 43840944, 43854608, 44573536, 44754297, 45255168, 45580664, 46197984, 46315836, 46700136, 46955328, 47051008, 47075112, 47441408, 47562432, 47822336, 48206592, 48553316, 48593664, 48996864, 49336434, 49606032, 50103936, 50119552, 50145228, 50941184, 51147768, 51278247, 51762816, 52797696, 52932384, 53371584, 53663232, 53800128, 54035142, 54920964, 55489504, 56384496, 56692608, 57308832, 58454592, 59672396, 60996096, 61597312, 61754448, 62266848, 62425692, 62607104, 62766816, 63040999, 63416576, 64074458, 64439424, 65495808, 65781912, 66141376, 66805248, 66860304, 68197024, 68370996, 69017088, 69296976, 70432992, 70576512, 71162112, 71343648, 71733504, 72046856, 72829974, 73227952, 74409048, 75179328, 75590144, 76411776, 76721652, 77939456, 79196544, 79766162, 80494848, 81052713, 82339264, 82381446, 83022464, 83234256, 83689088, 84968303, 85038912, 85919232, 87681888, 87709216, 89147072, 89508594, 91161328, 92395968, 92631672, 93400272, 93910656, 94102016, 94150224, 95124864, 96111687, 96413184, 97106632, 97187328, 98672868, 99212064, 100207872, 100239104, 100290456, 101882368, 102295536, 102556494, 103525632, 105595392, 105864768, 106743168, 107600256, 108070284, 109244961, 109841928, 110979008, 112768992, 113385216, 114617664, 116909184, 119344792, 119649243, 123194624, 123508896, 124533696, 124851384, 125214208, 125533632, 126081998, 126833152, 128148916, 128878848, 130991616, 131563824, 132282752, 133720608, 134262891, 136394048, 136741992, 138593952, 140865984, 141153024, 142324224, 142687296, 143467008, 144093712, 145659948, 146455904, 148818096, 150358656, 152823552, 153443304, 155878912, 158393088, 159532324, 160989696, 162105426, 164678528, 164762892, 166044928, 166468512, 167378176, 169936606, 170077824, 175363776, 175418432, 178294144, 179017188, 182322656, 184791936, 185263344, 186800544, 187821312, 188300448, 189122997, 190249728, 192223374, 194213264, 197345736, 198424128, 200415744, 200478208, 200580912, 204591072, 205112988, 207051264, 211729536, 213486336, 215200512, 216140568, 218489922, 219683856, 221958016, 225537984, 226770432, 229235328, 233818368, 238689584, 239298486, 246389248, 247017792, 249067392, 249702768, 251067264, 252163996, 254904909, 256297832, 257757696, 263127648, 264565504, 267441216, 268525782, 272788096, 273483984, 277187904, 279181567, 281731968, 282306048, 285374592, 288187424, 288335061, 291319896, 292911808, 297636192, 300717312, 305647104, 306886608, 316786176, 319064648, 324210852, 329357056, 329525784, 332089856, 332937024, 334756352, 339873212, 340155648, 350727552, 350836864, 356588288, 358034376, 358947729, 364645312, 369583872, 370526688, 373601088, 375642624, 376600896, 378245994, 380499456, 384446748, 388426528, 394691472, 396848256, 401161824, 409182144, 410225976, 423459072, 426972672, 430401024, 432281136, 436979844, 439367712, 443916032, 451075968, 458470656, 467636736, 477379168, 478596972, 494035584, 498134784, 499405536, 502134528, 504327992, 509809818, 512595664, 526255296, 529131008, 534882432, 537051564, 545576192, 546967968, 554375808, 558363134, 563463936, 567368991, 570749184, 576374848, 576670122, 582639792, 585823616, 595272384, 601434624, 613773216, 638129296, 648421704, 658714112, 659051568, 665874048, 679746424, 680311296, 701455104, 701673728, 713176576, 716068752, 717895458, 729290624, 739167744, 741053376, 747202176, 753201792, 756491988, 764714727, 768893496, 776853056, 789382944, 793696512, 802323648, 818364288, 820451952, 837544701, 846918144, 864562272, 873959688, 878735424, 887832064, 902151936, 916941312, 954758336, 957193944, 988071168, 996269568, 998811072, 1004269056, 1008655984, 1019619636, 1025191328, 1052510592, 1069764864, 1074103128, 1091152384, 1093935936, 1108751616, 1116726268, 1126927872, 1134737982, 1141498368, 1152749696, 1153340244, 1165279584, 1171647232, 1190544768, 1227546432, 1276258592, 1296843408, 1318103136, 1331748096, 1359492848, 1402910208, 1403347456, 1432137504, 1435790916, 1458581248, 1482106752, 1494404352, 1506403584, 1512983976, 1529429454, 1537786992, 1553706112, 1578765888, 1587393024, 1604647296, 1636728576, 1640903904, 1675089402, 1729124544, 1747919376, 1757470848, 1804303872, 1909516672, 1914387888, 1954270969, 1976142336, 1997622144, 2017311968, 2039239272, 2050382656, 2105021184, 2139529728, 2148206256, 2187871872, 2217503232, 2233452536, 2269475964, 2305499392, 2306680488, 2330559168, 2343294464, 2381089536, 2455092864, 2512634103, 2552517184, 2593686816, 2636206272, 2663496192, 2718985696, 2864275008, 2871581832, 2917162496, 2964213504, 2988808704, 3012807168, 3025967952, 3058858908, 3075573984, 3107412224, 3157531776, 3209294592, 3273457152, 3281807808, 3350178804, 3458249088, 3495838752, 3514941696, 3819033344, 3828775776, 3908541938, 3995244288, 4034623936, 4078478544, 4100765312, 4210042368, 4296412512, 4375743744, 4466905072, 4538951928, 4610998784, 4613360976, 4661118336, 4762179072, 4910185728, 5025268206, 5105034368, 5187373632, 5272412544, 5437971392, 5728550016, 5743163664, 5862812907, 5928427008, 6051935904, 6117717816, 6151147968, 6214824448, 6315063552, 6418589184, 6563615616, 6700357608, 6916498176, 6991677504, 7029883392, 7638066688, 7657551552, 7817083876, 7990488576, 8069247872, 8156957088, 8201530624, 8592825024, 8751487488, 8933810144, 9077903856, 9226721952, 9322236672, 9820371456, 10050536412, 10210068736, 10374747264, 10544825088, 10875942784, 11457100032, 11486327328, 11725625814, 12103871808, 12235435632, 12302295936, 12630127104, 13127231232, 13400715216, 13832996352, 13983355008, 15315103104, 15634167752, 16138495744, 16313914176, 16403061248, 17185650048, 17588438721, 17867620288, 18155807712, 18453443904, 18644473344, 20101072824, 20420137472, 20749494528, 21089650176, 21751885568, 22914200064, 22972654656, 23451251628, 24207743616, 24470871264, 24604591872, 26254462464, 26801430432, 27966710016, 30630206208, 31268335504, 32276991488, 32627828352, 34371300096, 35176877442, 35735240576, 36311615424, 36906887808, 40202145648, 41498989056, 43503771136, 45945309312, 46902503256, 48415487232, 48941742528, 49209183744, 53602860864, 55933420032, 61260412416, 62536671008, 65255656704, 68742600192, 70353754884, 71470481152, 72623230848, 73813775616, 80404291296, 91890618624, 93805006512, 96830974464, 97883485056, 107205721728, 125073342016, 130511313408, 140707509768, 142940962304, 145246461696, 147627551232, 160808582592, 183781237248, 187610013024, 195766970112, 214411443456, 250146684032, 281415019536, 290492923392, 321617165184, 375220026048, 391533940224, 428822886912, 500293368064, 562830039072, 643234330368, 750440052096, 1000586736128, 1125660078144, 1286468660736, 1500880104192, 2251320156288, 3001760208384, 4502640312576, 9005280625152]

約数ペア:

[(1, 9005280625152), (2, 4502640312576), (3, 3001760208384), (4, 2251320156288), (6, 1500880104192), (7, 1286468660736), (8, 1125660078144), (9, 1000586736128), (12, 750440052096), (14, 643234330368), (16, 562830039072), (18, 500293368064), (21, 428822886912), (23, 391533940224), (24, 375220026048), (28, 321617165184), (31, 290492923392), (32, 281415019536), (36, 250146684032), (42, 214411443456), (46, 195766970112), (48, 187610013024), (49, 183781237248), (56, 160808582592), (61, 147627551232), (62, 145246461696), (63, 142940962304), (64, 140707509768), (69, 130511313408), (72, 125073342016), (84, 107205721728), (92, 97883485056), (93, 96830974464), (96, 93805006512), (98, 91890618624), (112, 80404291296), (122, 73813775616), (124, 72623230848), (126, 71470481152), (128, 70353754884), (131, 68742600192), (138, 65255656704), (144, 62536671008), (147, 61260412416), (161, 55933420032), (168, 53602860864), (183, 49209183744), (184, 48941742528), (186, 48415487232), (192, 46902503256), (196, 45945309312), (207, 43503771136), (217, 41498989056), (224, 40202145648), (244, 36906887808), (248, 36311615424), (252, 35735240576), (256, 35176877442), (262, 34371300096), (276, 32627828352), (279, 32276991488), (288, 31268335504), (294, 30630206208), (322, 27966710016), (336, 26801430432), (343, 26254462464), (366, 24604591872), (368, 24470871264), (372, 24207743616), (384, 23451251628), (392, 22972654656), (393, 22914200064), (414, 21751885568), (427, 21089650176), (434, 20749494528), (441, 20420137472), (448, 20101072824), (483, 18644473344), (488, 18453443904), (496, 18155807712), (504, 17867620288), (512, 17588438721), (524, 17185650048), (549, 16403061248), (552, 16313914176), (558, 16138495744), (576, 15634167752), (588, 15315103104), (644, 13983355008), (651, 13832996352), (672, 13400715216), (686, 13127231232), (713, 12630127104), (732, 12302295936), (736, 12235435632), (744, 12103871808), (768, 11725625814), (784, 11486327328), (786, 11457100032), (828, 10875942784), (854, 10544825088), (868, 10374747264), (882, 10210068736), (896, 10050536412), (917, 9820371456), (966, 9322236672), (976, 9226721952), (992, 9077903856), (1008, 8933810144), (1029, 8751487488), (1048, 8592825024), (1098, 8201530624), (1104, 8156957088), (1116, 8069247872), (1127, 7990488576), (1152, 7817083876), (1176, 7657551552), (1179, 7638066688), (1281, 7029883392), (1288, 6991677504), (1302, 6916498176), (1344, 6700357608), (1372, 6563615616), (1403, 6418589184), (1426, 6315063552), (1449, 6214824448), (1464, 6151147968), (1472, 6117717816), (1488, 6051935904), (1519, 5928427008), (1536, 5862812907), (1568, 5743163664), (1572, 5728550016), (1656, 5437971392), (1708, 5272412544), (1736, 5187373632), (1764, 5105034368), (1792, 5025268206), (1834, 4910185728), (1891, 4762179072), (1932, 4661118336), (1952, 4613360976), (1953, 4610998784), (1984, 4538951928), (2016, 4466905072), (2058, 4375743744), (2096, 4296412512), (2139, 4210042368), (2196, 4100765312), (2208, 4078478544), (2232, 4034623936), (2254, 3995244288), (2304, 3908541938), (2352, 3828775776), (2358, 3819033344), (2562, 3514941696), (2576, 3495838752), (2604, 3458249088), (2688, 3350178804), (2744, 3281807808), (2751, 3273457152), (2806, 3209294592), (2852, 3157531776), (2898, 3107412224), (2928, 3075573984), (2944, 3058858908), (2976, 3025967952), (2989, 3012807168), (3013, 2988808704), (3038, 2964213504), (3087, 2917162496), (3136, 2871581832), (3144, 2864275008), (3312, 2718985696), (3381, 2663496192), (3416, 2636206272), (3472, 2593686816), (3528, 2552517184), (3584, 2512634103), (3668, 2455092864), (3782, 2381089536), (3843, 2343294464), (3864, 2330559168), (3904, 2306680488), (3906, 2305499392), (3968, 2269475964), (4032, 2233452536), (4061, 2217503232), (4116, 2187871872), (4192, 2148206256), (4209, 2139529728), (4278, 2105021184), (4392, 2050382656), (4416, 2039239272), (4464, 2017311968), (4508, 1997622144), (4557, 1976142336), (4608, 1954270969), (4704, 1914387888), (4716, 1909516672), (4991, 1804303872), (5124, 1757470848), (5152, 1747919376), (5208, 1729124544), (5376, 1675089402), (5488, 1640903904), (5502, 1636728576), (5612, 1604647296), (5673, 1587393024), (5704, 1578765888), (5796, 1553706112), (5856, 1537786992), (5888, 1529429454), (5952, 1512983976), (5978, 1506403584), (6026, 1494404352), (6076, 1482106752), (6174, 1458581248), (6272, 1435790916), (6288, 1432137504), (6417, 1403347456), (6419, 1402910208), (6624, 1359492848), (6762, 1331748096), (6832, 1318103136), (6944, 1296843408), (7056, 1276258592), (7336, 1227546432), (7564, 1190544768), (7686, 1171647232), (7728, 1165279584), (7808, 1153340244), (7812, 1152749696), (7889, 1141498368), (7936, 1134737982), (7991, 1126927872), (8064, 1116726268), (8122, 1108751616), (8232, 1093935936), (8253, 1091152384), (8384, 1074103128), (8418, 1069764864), (8556, 1052510592), (8784, 1025191328), (8832, 1019619636), (8928, 1008655984), (8967, 1004269056), (9016, 998811072), (9039, 996269568), (9114, 988071168), (9408, 957193944), (9432, 954758336), (9821, 916941312), (9982, 902151936), (10143, 887832064), (10248, 878735424), (10304, 873959688), (10416, 864562272), (10633, 846918144), (10752, 837544701), (10976, 820451952), (11004, 818364288), (11224, 802323648), (11346, 793696512), (11408, 789382944), (11592, 776853056), (11712, 768893496), (11776, 764714727), (11904, 756491988), (11956, 753201792), (12052, 747202176), (12152, 741053376), (12183, 739167744), (12348, 729290624), (12544, 717895458), (12576, 716068752), (12627, 713176576), (12834, 701673728), (12838, 701455104), (13237, 680311296), (13248, 679746424), (13524, 665874048), (13664, 659051568), (13671, 658714112), (13888, 648421704), (14112, 638129296), (14672, 613773216), (14973, 601434624), (15128, 595272384), (15372, 585823616), (15456, 582639792), (15616, 576670122), (15624, 576374848), (15778, 570749184), (15872, 567368991), (15982, 563463936), (16128, 558363134), (16244, 554375808), (16464, 546967968), (16506, 545576192), (16768, 537051564), (16836, 534882432), (17019, 529131008), (17112, 526255296), (17568, 512595664), (17664, 509809818), (17856, 504327992), (17934, 502134528), (18032, 499405536), (18078, 498134784), (18228, 494035584), (18816, 478596972), (18864, 477379168), (19257, 467636736), (19642, 458470656), (19964, 451075968), (20286, 443916032), (20496, 439367712), (20608, 436979844), (20832, 432281136), (20923, 430401024), (21091, 426972672), (21266, 423459072), (21952, 410225976), (22008, 409182144), (22448, 401161824), (22692, 396848256), (22816, 394691472), (23184, 388426528), (23424, 384446748), (23667, 380499456), (23808, 378245994), (23912, 376600896), (23973, 375642624), (24104, 373601088), (24304, 370526688), (24366, 369583872), (24696, 364645312), (25088, 358947729), (25152, 358034376), (25254, 356588288), (25668, 350836864), (25676, 350727552), (26474, 340155648), (26496, 339873212), (26901, 334756352), (27048, 332937024), (27117, 332089856), (27328, 329525784), (27342, 329357056), (27776, 324210852), (28224, 319064648), (28427, 316786176), (29344, 306886608), (29463, 305647104), (29946, 300717312), (30256, 297636192), (30744, 292911808), (30912, 291319896), (31232, 288335061), (31248, 288187424), (31556, 285374592), (31899, 282306048), (31964, 281731968), (32256, 279181567), (32488, 277187904), (32928, 273483984), (33012, 272788096), (33536, 268525782), (33672, 267441216), (34038, 264565504), (34224, 263127648), (34937, 257757696), (35136, 256297832), (35328, 254904909), (35712, 252163996), (35868, 251067264), (36064, 249702768), (36156, 249067392), (36456, 247017792), (36549, 246389248), (37632, 239298486), (37728, 238689584), (38514, 233818368), (39284, 229235328), (39711, 226770432), (39928, 225537984), (40572, 221958016), (40992, 219683856), (41216, 218489922), (41664, 216140568), (41846, 215200512), (42182, 213486336), (42532, 211729536), (43493, 207051264), (43904, 205112988), (44016, 204591072), (44896, 200580912), (44919, 200478208), (44933, 200415744), (45384, 198424128), (45632, 197345736), (46368, 194213264), (46848, 192223374), (47334, 190249728), (47616, 189122997), (47824, 188300448), (47946, 187821312), (48208, 186800544), (48608, 185263344), (48732, 184791936), (49392, 182322656), (50304, 179017188), (50508, 178294144), (51336, 175418432), (51352, 175363776), (52948, 170077824), (52992, 169936606), (53802, 167378176), (54096, 166468512), (54234, 166044928), (54656, 164762892), (54684, 164678528), (55552, 162105426), (55937, 160989696), (56448, 159532324), (56854, 158393088), (57771, 155878912), (58688, 153443304), (58926, 152823552), (59892, 150358656), (60512, 148818096), (61488, 146455904), (61824, 145659948), (62496, 144093712), (62769, 143467008), (63112, 142687296), (63273, 142324224), (63798, 141153024), (63928, 140865984), (64976, 138593952), (65856, 136741992), (66024, 136394048), (67072, 134262891), (67344, 133720608), (68076, 132282752), (68448, 131563824), (68747, 130991616), (69874, 128878848), (70272, 128148916), (71001, 126833152), (71424, 126081998), (71736, 125533632), (71919, 125214208), (72128, 124851384), (72312, 124533696), (72912, 123508896), (73098, 123194624), (75264, 119649243), (75456, 119344792), (77028, 116909184), (78568, 114617664), (79422, 113385216), (79856, 112768992), (81144, 110979008), (81984, 109841928), (82432, 109244961), (83328, 108070284), (83692, 107600256), (84364, 106743168), (85064, 105864768), (85281, 105595392), (86986, 103525632), (87808, 102556494), (88032, 102295536), (88389, 101882368), (89792, 100290456), (89838, 100239104), (89866, 100207872), (90768, 99212064), (91264, 98672868), (92659, 97187328), (92736, 97106632), (93403, 96413184), (93696, 96111687), (94668, 95124864), (95648, 94150224), (95697, 94102016), (95892, 93910656), (96416, 93400272), (97216, 92631672), (97464, 92395968), (98784, 91161328), (100608, 89508594), (101016, 89147072), (102672, 87709216), (102704, 87681888), (104811, 85919232), (105896, 85038912), (105984, 84968303), (107604, 83689088), (108192, 83234256), (108468, 83022464), (109312, 82381446), (109368, 82339264), (111104, 81052713), (111874, 80494848), (112896, 79766162), (113708, 79196544), (115542, 77939456), (117376, 76721652), (117852, 76411776), (119133, 75590144), (119784, 75179328), (121024, 74409048), (122976, 73227952), (123648, 72829974), (124992, 72046856), (125538, 71733504), (126224, 71343648), (126546, 71162112), (127596, 70576512), (127856, 70432992), (129952, 69296976), (130479, 69017088), (131712, 68370996), (132048, 68197024), (134688, 66860304), (134799, 66805248), (136152, 66141376), (136896, 65781912), (137494, 65495808), (139748, 64439424), (140544, 64074458), (142002, 63416576), (142848, 63040999), (143472, 62766816), (143838, 62607104), (144256, 62425692), (144624, 62266848), (145824, 61754448), (146196, 61597312), (147637, 60996096), (150912, 59672396), (154056, 58454592), (157136, 57308832), (158844, 56692608), (159712, 56384496), (162288, 55489504), (163968, 54920964), (166656, 54035142), (167384, 53800128), (167811, 53663232), (168728, 53371584), (170128, 52932384), (170562, 52797696), (173972, 51762816), (175616, 51278247), (176064, 51147768), (176778, 50941184), (179584, 50145228), (179676, 50119552), (179732, 50103936), (181536, 49606032), (182528, 49336434), (183793, 48996864), (185318, 48593664), (185472, 48553316), (186806, 48206592), (188307, 47822336), (189336, 47562432), (189819, 47441408), (191296, 47075112), (191394, 47051008), (191784, 46955328), (192832, 46700136), (194432, 46315836), (194928, 46197984), (197568, 45580664), (198989, 45255168), (201216, 44754297), (202032, 44573536), (205344, 43854608), (205408, 43840944), (206241, 43663872), (209622, 42959616), (211792, 42519456), (215208, 41844544), (216384, 41617128), (216936, 41511232), (218624, 41190723), (218736, 41169632), (223748, 40247424), (225792, 39883081), (227416, 39598272), (231084, 38969728), (234752, 38360826), (235704, 38205888), (238266, 37795072), (239568, 37589664), (242048, 37204524), (244559, 36822528), (245952, 36613976), (247296, 36414987), (247721, 36352512), (249984, 36023428), (251076, 35866752), (252448, 35671824), (253092, 35581056), (255192, 35288256), (255712, 35216496), (255843, 35198464), (259904, 34648488), (260958, 34508544), (263424, 34185498), (264096, 34098512), (269376, 33430152), (269598, 33402624), (272304, 33070688), (273792, 32890956), (274988, 32747904), (277977, 32395776), (279496, 32219712), (280209, 32137728), (281088, 32037229), (284004, 31708288), (286944, 31383408), (287676, 31303552), (288512, 31212846), (289248, 31133424), (291648, 30877224), (292392, 30798656), (295274, 30498048), (301824, 29836198), (304451, 29578752), (308112, 29227296), (314272, 28654416), (314433, 28639744), (317688, 28346304), (319424, 28192248), (324576, 27744752), (327936, 27460482), (333312, 27017571), (334768, 26900064), (335622, 26831616), (337456, 26685792), (340256, 26466192), (341124, 26398848), (347944, 25881408), (352128, 25573884), (353556, 25470592), (359168, 25072614), (359352, 25059776), (359464, 25051968), (363072, 24803016), (365056, 24668217), (367586, 24498432), (370636, 24296832), (370944, 24276658), (373612, 24103296), (376614, 23911168), (378672, 23781216), (379638, 23720704), (382592, 23537556), (382788, 23525504), (383568, 23477664), (385664, 23350068), (388864, 23157918), (389856, 23098992), (391437, 23005696), (391559, 22998528), (395136, 22790332), (397978, 22627584), (404064, 22286768), (404397, 22268416), (410688, 21927304), (410816, 21920472), (412482, 21831936), (419244, 21479808), (423584, 21259728), (430416, 20922272), (432768, 20808564), (433872, 20755616), (437472, 20584816), (442911, 20332032), (447496, 20123712), (454832, 19799136), (462168, 19484864), (469504, 19180413), (471408, 19102944), (476532, 18897536), (479136, 18794832), (481229, 18713088), (484096, 18602262), (489118, 18411264), (491904, 18306988), (495442, 18176256), (499968, 18011714), (502152, 17933376), (503433, 17887744), (504896, 17835912), (506184, 17790528), (510384, 17644128), (511424, 17608248), (511686, 17599232), (519808, 17324244), (521916, 17254272), (526848, 17092749), (528192, 17049256), (538752, 16715076), (539196, 16701312), (544608, 16535344), (547584, 16445478), (549976, 16373952), (551379, 16332288), (555954, 16197888), (558992, 16109856), (560418, 16068864), (568008, 15854144), (573888, 15691704), (575352, 15651776), (577024, 15606423), (578496, 15566712), (583296, 15438612), (584784, 15399328), (590548, 15249024), (596967, 15085056), (603648, 14918099), (608902, 14789376), (616224, 14613648), (618723, 14554624), (628544, 14327208), (628866, 14319872), (635376, 14173152), (638848, 14096124), (648613, 13883904), (649152, 13872376), (653821, 13773312), (655872, 13730241), (669536, 13450032), (671244, 13415808), (674912, 13342896), (680512, 13233096), (682248, 13199424), (695888, 12940704), (704256, 12786942), (707112, 12735296), (718336, 12536307), (718704, 12529888), (718928, 12525984), (726144, 12401508), (733677, 12274176), (735172, 12249216), (741272, 12148416), (741888, 12138329), (743163, 12117504), (747224, 12051648), (753228, 11955584), (757344, 11890608), (759276, 11860352), (765184, 11768778), (765576, 11762752), (767136, 11738832), (771328, 11675034), (777728, 11578959), (779712, 11549496), (782874, 11502848), (783118, 11499264), (790272, 11395166), (795956, 11313792), (808128, 11143384), (808794, 11134208), (821376, 10963652), (821632, 10960236), (824964, 10915968), (833931, 10798592), (838488, 10739904), (840627, 10712576), (847168, 10629864), (860832, 10461136), (865536, 10404282), (867744, 10377808), (874944, 10292408), (885822, 10166016), (894992, 10061856), (909664, 9899568), (913353, 9859584), (924336, 9742432), (942816, 9551472), (953064, 9448768), (958272, 9397416), (962458, 9356544), (968192, 9301131), (978236, 9205632), (983808, 9153494), (990884, 9088128), (999936, 9005857), (1004304, 8966688), (1006866, 8943872), (1009792, 8917956), (1012368, 8895264), (1020768, 8822064), (1022848, 8804124), (1023372, 8799616), (1033459, 8713728), (1039616, 8662122), (1043832, 8627136), (1056384, 8524628), (1077504, 8357538), (1078392, 8350656), (1089216, 8267672), (1095168, 8222739), (1099952, 8186976), (1102758, 8166144), (1111908, 8098944), (1117984, 8054928), (1120836, 8034432), (1136016, 7927072), (1147776, 7845852), (1150704, 7825888), (1156992, 7783356), (1166592, 7719306), (1169568, 7699664), (1174677, 7666176), (1181096, 7624512), (1193934, 7542528), (1217804, 7394688), (1232448, 7306824), (1237446, 7277312), (1257088, 7163604), (1257732, 7159936), (1270752, 7086576), (1277696, 7048062), (1286551, 6999552), (1297226, 6941952), (1298304, 6936188), (1307642, 6886656), (1328733, 6777344), (1339072, 6725016), (1342488, 6707904), (1349824, 6671448), (1361024, 6616548), (1364496, 6599712), (1391776, 6470352), (1392923, 6465024), (1408512, 6393471), (1414224, 6367648), (1437408, 6264944), (1437856, 6262992), (1443687, 6237696), (1452288, 6200754), (1467354, 6137088), (1470344, 6124608), (1482544, 6074208), (1486326, 6058752), (1494448, 6025824), (1506456, 5977792), (1514688, 5945304), (1518552, 5930176), (1530368, 5884389), (1531152, 5881376), (1534272, 5869416), (1542656, 5837517), (1559424, 5774748), (1565748, 5751424), (1566236, 5749632), (1580544, 5697583), (1591912, 5656896), (1616256, 5571692), (1617588, 5567104), (1642752, 5481826), (1643264, 5480118), (1649928, 5457984), (1654137, 5444096), (1667862, 5399296), (1676976, 5369952), (1681254, 5356288), (1694336, 5314932), (1721664, 5230568), (1731072, 5202141), (1734047, 5193216), (1735488, 5188904), (1749888, 5146204), (1771644, 5083008), (1789984, 5030928), (1790901, 5028352), (1819328, 4949784), (1826706, 4929792), (1848672, 4871216), (1885632, 4775736), (1906128, 4724384), (1916544, 4698708), (1924916, 4678272), (1945839, 4627968), (1956472, 4602816), (1961463, 4591104), (1967616, 4576747), (1981768, 4544064), (2008608, 4483344), (2013732, 4471936), (2019584, 4458978), (2024736, 4447632), (2041536, 4411032), (2045696, 4402062), (2046744, 4399808), (2066918, 4356864), (2079232, 4331061), (2087664, 4313568), (2112768, 4262314), (2131157, 4225536), (2155008, 4178769), (2156784, 4175328), (2178432, 4133836), (2199904, 4093488), (2201031, 4091392), (2205516, 4083072), (2223816, 4049472), (2229489, 4039168), (2235968, 4027464), (2241672, 4017216), (2272032, 3963536), (2295552, 3922926), (2301408, 3912944), (2313984, 3891678), (2333184, 3859653), (2339136, 3849832), (2349354, 3833088), (2362192, 3812256), (2387868, 3771264), (2435608, 3697344), (2464896, 3653412), (2474892, 3638656), (2514176, 3581802), (2515464, 3579968), (2541504, 3543288), (2555392, 3524031), (2573102, 3499776), (2594452, 3470976), (2596608, 3468094), (2615284, 3443328), (2657466, 3388672), (2678144, 3362508), (2684976, 3353952), (2699648, 3335724), (2722048, 3308274), (2728992, 3299856), (2740059, 3286528), (2740913, 3285504), (2783552, 3235176), (2785846, 3232512), (2828448, 3183824), (2874816, 3132472), (2875712, 3131496), (2887374, 3118848), (2904576, 3100377), (2934708, 3068544), (2940688, 3062304), (2965088, 3037104), (2972652, 3029376), (2988896, 3012912)]